Reactive deformation roadmaps: motion planning of multiple robots in dynamic environments

@article{Gayle2007ReactiveDR,
  title={Reactive deformation roadmaps: motion planning of multiple robots in dynamic environments},
  author={Russell Gayle and Avneesh Sud and Ming C. Lin and Dinesh Manocha},
  journal={2007 IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year={2007},
  pages={3777-3783}
}
We present a novel algorithm for motion planning of multiple robots amongst dynamic obstacles. Our approach is based on a new roadmap representation that uses deformable links and dynamically retracts to capture the connectivity of the free space. We use Newtonian physics and Hooke's Law to update the position of the milestones and deform the links in response to the motion of other robots and the obstacles. Based on this roadmap representation, we describe our planning algorithms that can… CONTINUE READING
Highly Cited
This paper has 56 citations. REVIEW CITATIONS

6 Figures & Tables

Topics

Statistics

0510'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

56 Citations

Semantic Scholar estimates that this publication has 56 citations based on the available data.

See our FAQ for additional information.