Average Case Constant Factor Time and Distance Optimal Multi-Robot Path
Planning in Well-Connected Environments

v1v2v3v4 (latest)

Average Case Constant Factor Time and Distance Optimal Multi-Robot Path Planning in Well-Connected Environments

22 June 2017

Jingjin Yu

ArXiv (abs)PDF HTML

Papers citing "Average Case Constant Factor Time and Distance Optimal Multi-Robot Path Planning in Well-Connected Environments"

9 / 9 papers shown

Title
Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics Jingjin Yu Steven M. Lavalle 57 308 0 12 Jul 2015
Motion Planning for Unlabeled Discs with Optimality Guarantees Kiril Solovey Jingjin Yu Or Zamir Dan Halperin 33 70 0 20 Apr 2015
Intractability of Optimal Multi-Robot Path Planning on Planar Graphs Jingjin Yu 59 91 0 08 Apr 2015
Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons Aviv Adler Mark de Berg Dan Halperin Kiril Solovey 66 68 0 04 Dec 2013
A Linear Time Algorithm for the Feasibility of Pebble Motion on Graphs Jingjin Yu 53 9 0 10 Jan 2013
Multi-agent Path Planning and Network Flow Jingjin Yu Steven M. Lavalle 86 178 0 25 Apr 2012
Distance Optimal Formation Control on Graphs with a Tight Convergence Time Guarantee Jingjin Yu Steven M. Lavalle OT 61 43 0 17 Apr 2012
k-Color Multi-Robot Motion Planning Kiril Solovey Dan Halperin 69 79 0 28 Feb 2012
Exploiting Subgraph Structure in Multi-Robot Path Planning Malcolm R. K. Ryan 80 213 0 31 Oct 2011