Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial
Time

Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time

22 January 2022

Jingjin Yu

Papers citing "Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time"

12 / 12 papers shown

Title
Optimally Solving Colored Generalized Sliding-Tile Puzzles: Complexity and Bounds Marcus Gozon Jingjin Yu 21 0 0 19 Oct 2024
Expected $1.x$ -Makespan-Optimal MAPF on Grids in Low-Poly Time Teng Guo Jingjin Yu AI4CE 38 1 0 09 Aug 2024
Cooperative Reward Shaping for Multi-Agent Pathfinding Zhenyu Song Rong-hao Zheng Senlin Zhang Mei-qin Liu 38 1 0 15 Jul 2024
Targeted Parallelization of Conflict-Based Search for Multi-Robot Path Planning Teng Guo Jingjin Yu 32 0 0 19 Feb 2024
Decentralized Lifelong Path Planning for Multiple Ackerman Car-Like Robots Teng Guo Jingjin Yu 46 1 0 19 Feb 2024
Well-Connected Set and Its Application to Multi-Robot Path Planning Teng Guo Jingjin Yu 26 1 0 19 Feb 2024
On Computing Makespan-Optimal Solutions for Generalized Sliding-Tile Puzzles Marcus Gozon Jingjin Yu 20 4 0 18 Dec 2023
Bin Assignment and Decentralized Path Planning for Multi-Robot Parcel Sorting Teng Guo Jingjin Yu 30 0 0 26 Oct 2023
Efficient Heuristics for Multi-Robot Path Planning in Crowded Environments Teng Guo Jingjin Yu 33 5 0 26 Jun 2023
Toward Efficient Physical and Algorithmic Design of Automated Garages Teng Guo Jingjin Yu 24 6 0 02 Feb 2023
Polynomial Time Near-Time-Optimal Multi-Robot Path Planning in Three Dimensions with Applications to Large-Scale UAV Coordination Teng Guo S. Feng Jingjin Yu 26 6 0 06 Jul 2022
PRIMAL2: Pathfinding via Reinforcement and Imitation Multi-Agent Learning -- Lifelong Mehul Damani Zhiyao Luo Emerson Wenzel Guillaume Sartoretti AI4CE 99 120 0 16 Oct 2020