Search Results for author: Yimin Tang

Found 5 papers, 3 papers with code

ITA-ECBS: A Bounded-Suboptimal Algorithm for the Combined Target-Assignment and Path-Finding Problem

2 code implementations8 Apr 2024 Yimin Tang, Sven Koenig, Jiaoyang Li

The Combined Target-Assignment and Path-Finding (TAPF) problem, a variant of MAPF, requires one to simultaneously assign targets to agents and plan collision-free paths for agents.

Multi-Agent Path Finding

Caching-Augmented Lifelong Multi-Agent Path Finding

1 code implementation20 Mar 2024 Yimin Tang, Zhenghong Yu, Yi Zheng, T. K. Satish Kumar, Jiaoyang Li, Sven Koenig

In this paper, we present a novel mechanism named Caching-Augmented Lifelong MAPF (CAL-MAPF), designed to improve the performance of Lifelong MAPF.

Multi-Agent Path Finding

Solving Multi-Agent Target Assignment and Path Finding with a Single Constraint Tree

1 code implementation2 Jul 2023 Yimin Tang, Zhongqiang Ren, Jiaoyang Li, Katia Sycara

As a leading approach to address TAPF, Conflict-Based Search with Target Assignment (CBS-TA) leverages both K-best target assignments to create multiple search trees and Conflict-Based Search (CBS) to resolve collisions in each search tree.

Multi-modal Transfer Learning for Grasping Transparent and Specular Objects

no code implementations29 May 2020 Thomas Weng, Amith Pallankize, Yimin Tang, Oliver Kroemer, David Held

State-of-the-art object grasping methods rely on depth sensing to plan robust grasps, but commercially available depth sensors fail to detect transparent and specular objects.

Robotics

A Minesweeper Solver Using Logic Inference, CSP and Sampling

no code implementations7 Oct 2018 Yimin Tang, Tian Jiang, Yanpeng Hu

Minesweeper as a puzzle video game and is proved that it is an NPC problem.

Cannot find the paper you are looking for? You can Submit a new open access paper.