A general framework for PRM motion planning Conference Paper uri icon

abstract

  • An important property of PRM roadmaps is that they provide a good approximation of the connectivity of the free C-space. We present a general framework for building and querying probabilistic roadmaps that includes all previous PRM variants as special cases. In particular, it supports no, complete, or partial node and edge validation and various evaluation schedules for path validation, and it enables path customization for variable, adaptive query requirements. While each of the above features is present in some PRM variant, the general framework proposed here is the only one to include them all. Our framework enables users to choose the best approximation level for their problem. Our experimental evidence shows this can result in significant performance gains.

published proceedings

  • 2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS

author list (cited authors)

  • Song, G., Thomas, S., Amato, N. M., IEEE, .., & IEEE

complete list of authors

  • Song, G||Thomas, S||Amato, NM

publication date

  • December 2003