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

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

31 January 2018

Jingjin Yu

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

7 / 7 papers shown

Title
The Parameterized Complexity of Coordinated Motion Planning E. Eiben R. Ganian Iyad A. Kanj 37 9 0 12 Dec 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 38 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 39 10 0 16 May 2022
Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time Teng Guo Jingjin Yu 47 16 0 22 Jan 2022
Scalable and Congestion-aware Routing for Autonomous Mobility-on-Demand via Frank-Wolfe Optimization Kiril Solovey Mauro Salazar Marco Pavone 31 18 0 08 Mar 2019
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch Erik D. Demaine S. Fekete Phillip Keldenich H. Meijer Christian Scheffer 40 51 0 05 Jan 2018
Pebble Motion on Graphs with Rotations: Efficient Feasibility Tests and Planning Algorithms Jingjin Yu Daniela Rus LRM 51 61 0 23 May 2012