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"

9 / 9 papers shown

Title
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 84 6 0 06 Jul 2022
Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time Teng Guo Jingjin Yu 92 17 0 22 Jan 2022
Spatial and Temporal Splitting Heuristics for Multi-Robot Motion Planning Teng Guo Shuai D. Han Jingjin Yu 26 10 0 25 Mar 2021
Rubik Tables and Object Rearrangement M. Szegedy Jingjin Yu 55 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 27 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 79 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 66 9 0 14 Jul 2018
Coordinating the Motion of Labeled Discs with Optimality Guarantees under Extreme Density Rupesh Chinta Shuai D. Han Jingjin Yu 94 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 66 51 0 05 Jan 2018