Rapidly-exploring roadmaps: Weighing exploration vs. refinement in optimal motion planning

  title={Rapidly-exploring roadmaps: Weighing exploration vs. refinement in optimal motion planning},
  author={Ron Alterovitz and Sachin Patil and Anna Derbakova},
  journal={2011 IEEE International Conference on Robotics and Automation},
Computing globally optimal motion plans requires exploring the configuration space to identify reachable free space regions as well as refining understanding of already explored regions to find better paths. We present the rapidly-exploring roadmap (RRM), a new method for single-query optimal motion planning that allows the user to explicitly consider the trade-off between exploration and refinement. RRM initially explores the configuration space like a rapidly exploring random tree (RRT). Once… CONTINUE READING
Highly Cited
This paper has 52 citations. REVIEW CITATIONS
37 Citations
34 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 37 extracted citations

53 Citations

Citations per Year
Semantic Scholar estimates that this publication has 53 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…