33 citations · 103 across the 17 of their papers we have counts for
4 papers · 1 filter
Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics
Jingjin Yu, Steven M. LaValle
We study the problem of optimal multi-robot path planning on graphs MPP over four distinct minimization objectives: the makespan (last arrival time), the maximum (single-robot trav…
Optimal Multi-Robot Path Planning on Graphs: Structure and Computational Complexity
Jingjin Yu, Steven M. LaValle
We study the problem of optimal multi-robot path planning on graphs (MPP) over four distinct minimization objectives: the total arrival time, the makespan (last arrival time), the…
An Effective Algorithmic Framework for Near Optimal Multi-Robot Path Planning
Jingjin Yu, Daniela Rus
We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the tas…
Motion Planning for Unlabeled Discs with Optimality Guarantees
Kiril Solovey, Jingjin Yu, Or Zamir +1
We study the problem of path planning for unlabeled (indistinguishable) unit-disc robots in a planar environment cluttered with polygonal obstacles. We introduce an algorithm which…