Constant Factor Time Optimal Multi-Robot Routing on High-Dimensional
Grids in Mostly Sub-Quadratic Time

v1v2 (latest)

Constant Factor Time Optimal Multi-Robot Routing on High-Dimensional Grids in Mostly Sub-Quadratic Time

31 January 2018

Jingjin Yu

ArXiv (abs)PDF HTML

Papers citing "Constant Factor Time Optimal Multi-Robot Routing on High-Dimensional Grids in Mostly Sub-Quadratic Time"

16 / 16 papers shown

Title
Optimally Solving Colored Generalized Sliding-Tile Puzzles: Complexity and Bounds Marcus Gozon Jingjin Yu 74 0 0 19 Oct 2024
Expected $1.x$ -Makespan-Optimal MAPF on Grids in Low-Poly Time Teng Guo Jingjin Yu AI4CE 87 1 0 09 Aug 2024
Targeted Parallelization of Conflict-Based Search for Multi-Robot Path Planning Teng Guo Jingjin Yu 116 0 0 19 Feb 2024
The Parameterized Complexity of Coordinated Motion Planning E. Eiben R. Ganian Iyad A. Kanj 81 12 0 12 Dec 2023
Toward Efficient Physical and Algorithmic Design of Automated Garages Teng Guo Jingjin Yu 66 9 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 125 6 0 06 Jul 2022
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds Bahareh Banyassady Mark de Berg K. Bringmann K. Buchin Henning Fernau Dan Halperin Irina Kostitsyna Y. Okamoto Stijn Slot 100 12 0 16 May 2022
Refined Hardness of Distance-Optimal Multi-Agent Path Finding Tzvika Geft Dan Halperin OT 107 15 0 14 Mar 2022
Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time Teng Guo Jingjin Yu 126 16 0 22 Jan 2022
Spatial and Temporal Splitting Heuristics for Multi-Robot Motion Planning Teng Guo Shuai D. Han Jingjin Yu 64 10 0 25 Mar 2021
Rubik Tables and Object Rearrangement M. Szegedy Jingjin Yu 78 6 0 12 Feb 2020
DDM: Fast Near-Optimal Multi-Robot Path Planning using Diversified-Path and Optimal Sub-Problem Solution Database Heuristics Shuai D. Han Jingjin Yu 77 65 0 04 Apr 2019
Scalable and Congestion-aware Routing for Autonomous Mobility-on-Demand via Frank-Wolfe Optimization Kiril Solovey Mauro Salazar Marco Pavone 91 19 0 08 Mar 2019
$Motion Planning for Multiple Unit-Ball Robots in $\mathbb{R}^d$$ Motion Planning for Multiple Unit-Ball Robots in $\mathbb{R}^d$ I. Solomon Dan Halperin 68 10 0 14 Jul 2018
Coordinating the Motion of Labeled Discs with Optimality Guarantees under Extreme Density Rupesh Chinta Shuai D. Han Jingjin Yu 101 11 0 09 Jul 2018
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch Erik D. Demaine S. Fekete Phillip Keldenich H. Meijer Christian Scheffer 76 54 0 05 Jan 2018