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"

6 / 6 papers shown

Title
The Parameterized Complexity of Coordinated Motion Planning E. Eiben R. Ganian Iyad A. Kanj 18 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 34 6 0 06 Jul 2022
Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time Teng Guo Jingjin Yu 42 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 19 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