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 94 0 0 19 Oct 2024
Expected $1.x$ -Makespan-Optimal MAPF on Grids in Low-Poly TimeJournal of Artificial Intelligence Research (JAIR), 2024 Teng Guo Jingjin Yu AI4CE 123 2 0 09 Aug 2024
Targeted Parallelization of Conflict-Based Search for Multi-Robot Path Planning Teng Guo Jingjin Yu 165 0 0 19 Feb 2024
The Parameterized Complexity of Coordinated Motion PlanningInternational Symposium on Computational Geometry (SoCG), 2023 E. Eiben R. Ganian Iyad A. Kanj 116 12 0 12 Dec 2023
Toward Efficient Physical and Algorithmic Design of Automated GaragesIEEE International Conference on Robotics and Automation (ICRA), 2023 Teng Guo Jingjin Yu 82 9 0 02 Feb 2023
Polynomial Time Near-Time-Optimal Multi-Robot Path Planning in Three Dimensions with Applications to Large-Scale UAV CoordinationIEEE/RJS International Conference on Intelligent RObots and Systems (IROS), 2022 Teng Guo S. Feng Jingjin Yu 157 6 0 06 Jul 2022
Unlabeled Multi-Robot Motion Planning with Tighter Separation BoundsInternational Symposium on Computational Geometry (SoCG), 2022 Bahareh Banyassady Mark de Berg K. Bringmann K. Buchin Henning Fernau Dan Halperin Irina Kostitsyna Y. Okamoto Stijn Slot 136 12 0 16 May 2022
Refined Hardness of Distance-Optimal Multi-Agent Path FindingAdaptive Agents and Multi-Agent Systems (AAMAS), 2022 Tzvika Geft Dan Halperin OT 159 15 0 14 Mar 2022
Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time Teng Guo Jingjin Yu 151 17 0 22 Jan 2022
Spatial and Temporal Splitting Heuristics for Multi-Robot Motion PlanningIEEE International Conference on Robotics and Automation (ICRA), 2021 Teng Guo Shuai D. Han Jingjin Yu 76 11 0 25 Mar 2021
Rubik Tables and Object Rearrangement M. Szegedy Jingjin Yu 157 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 124 70 0 04 Apr 2019
Scalable and Congestion-aware Routing for Autonomous Mobility-on-Demand via Frank-Wolfe Optimization Kiril Solovey Mauro Salazar Marco Pavone 111 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 96 11 0 14 Jul 2018
Coordinating the Motion of Labeled Discs with Optimality Guarantees under Extreme DensityWorkshop on the Algorithmic Foundations of Robotics (WAFR), 2018 Rupesh Chinta Shuai D. Han Jingjin Yu 125 12 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 104 56 0 05 Jan 2018