6 papers · 1 filter
Monocular One-Shot Metric-Depth Alignment for RGB-Based Robot Grasping
Teng Guo, Baichuan Huang, Jingjin Yu
Accurate 6D object pose estimation is a prerequisite for successfully completing robotic prehensile and non-prehensile manipulation tasks. At present, 6D pose estimation for roboti…
Expected -Makespan-Optimal MAPF on Grids in Low-Poly Time
Teng Guo, Jingjin Yu
Multi-Agent Path Finding (MAPF) is NP-hard to solve optimally, even on graphs, suggesting no polynomial-time algorithms can compute exact optimal solutions for them. This raises a…
Targeted Parallelization of Conflict-Based Search for Multi-Robot Path Planning
Teng Guo, Jingjin Yu
Multi-Robot Path Planning (MRPP) on graphs, equivalently known as Multi-Agent Path Finding (MAPF), is a well-established NP-hard problem with critically important applications. As…
Decentralized Lifelong Path Planning for Multiple Ackerman Car-Like Robots
Teng Guo, Jingjin Yu
Path planning for multiple non-holonomic robots in continuous domains constitutes a difficult robotics challenge with many applications. Despite significant recent progress on the…
Well-Connected Set and Its Application to Multi-Robot Path Planning
Teng Guo, Jingjin Yu
Parking lots and autonomous warehouses for accommodating many vehicles/robots adopt designs in which the underlying graphs are \emph{well-connected} to simplify planning and reduce…
Bin Assignment and Decentralized Path Planning for Multi-Robot Parcel Sorting
Teng Guo, Jingjin Yu
At modern warehouses, mobile robots transport packages and drop them into collection bins/chutes based on shipping destinations grouped by, e.g., the ZIP code. System throughput, m…