Journal
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH
Volume 35, Issue 5, Pages 501-513Publisher
SAGE PUBLICATIONS LTD
DOI: 10.1177/0278364915615688
Keywords
Multi-robot motion planning; sampling-based motion planning
Categories
Funding
- European Commission [255827]
- Israel Science Foundation [1102/11]
- German-Israeli Foundation [1150-82.6/2011]
- Hermann Minkowski-Minerva Center for Geometry at Tel-Aviv University
Ask authors/readers for more resources
We present a sampling-based framework for multi-robot motion planning. which combines an implicit representation of roadmaps for multi-robot motion planning with a novel approach for pathfinding in geometrically embedded graphs tailored for our setting. Our pathfinding algorithm, discrete-RRT (dRRT), is an adaptation of the celebrated RRT algorithm for the discrete case of a graph, and it enables a rapid exploration of the high-dimensional configuration space by carefully walking through an implicit representation of the tensor product of roadmaps for the individual robots. We demonstrate our approach experimentally on scenarios that involve as many as 60 degrees of freedom and on scenarios that require tight coordination between robots. On most of these scenarios our algorithm is faster by a factor of at least 10 when compared to existing algorithms that we are aware of.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available