Lazy collision checking in asymptotically-optimal motion planning


Conference Paper

© 2015 IEEE. Asymptotically-optimal sampling-based motion planners, like RRT∗, perform vast amounts of collision checking, and are hence rather slow to converge in complex problems where collision checking is relatively expensive. This paper presents two novel motion planners, Lazy-PRM∗ and Lazy-RRG∗, that eliminate the majority of collision checks using a lazy strategy. They are sampling-based, any-time, and asymptotically complete algorithms that grow a network of feasible vertices connected by edges. Edges are not immediately checked for collision, but rather are checked only when a better path to the goal is found. This strategy avoids checking the vast majority of edges that have no chance of being on an optimal path. Experiments show that the new methods converge toward the optimum substantially faster than existing planners on rigid body path planning and robot manipulation problems.

Full Text

Duke Authors

Cited Authors

  • Hauser, K

Published Date

  • January 1, 2015

Published In

Volume / Issue

  • 2015-June / June

Start / End Page

  • 2951 - 2957

International Standard Serial Number (ISSN)

  • 1050-4729

Digital Object Identifier (DOI)

  • 10.1109/ICRA.2015.7139603

Citation Source

  • Scopus