Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and
Effective Heuristics

Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics

12 July 2015

Jingjin Yu

Steven M. Lavalle

Papers citing "Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics"

9 / 9 papers shown

Title
Optimal Multi-Robot Path Planning on Graphs: Structure and Computational Complexity Jingjin Yu Steven M. Lavalle 18 37 0 12 Jul 2015
An Effective Algorithmic Framework for Near Optimal Multi-Robot Path Planning Jingjin Yu Daniela Rus 45 34 0 01 May 2015
Motion Planning for Unlabeled Discs with Optimality Guarantees Kiril Solovey Jingjin Yu Or Zamir Dan Halperin 26 70 0 20 Apr 2015
Finding a needle in an exponential haystack: Discrete RRT for exploration of implicit roadmaps in multi-robot motion planning Kiril Solovey Oren Salzman Dan Halperin 42 171 0 13 May 2013
Pebble Motion on Graphs with Rotations: Efficient Feasibility Tests and Planning Algorithms Jingjin Yu Daniela Rus LRM 69 61 0 23 May 2012
Multi-agent Path Planning and Network Flow Jingjin Yu Steven M. Lavalle 64 178 0 25 Apr 2012
Planning Optimal Paths for Multiple Robots on Graphs Jingjin Yu Steven M. Lavalle 49 176 0 17 Apr 2012
k-Color Multi-Robot Motion Planning Kiril Solovey Dan Halperin 52 79 0 28 Feb 2012
Exploiting Subgraph Structure in Multi-Robot Path Planning Malcolm R. K. Ryan 66 214 0 31 Oct 2011