PDRRTs: integrating graph-based and cell-based planning

Ananth Ranganathan, Sven Koenig

Abstract

Motion-planning problems can be solved by discretizing the continuous configuration space, for example with graph-based or cell-based techniques. We study rapidly exploring random trees (RRTs) as an example of graph-based techniques and the parti-game method as an example of cell-based techniques. We then propose parti-game directed RRTs (PDRRTs) as a novel technique that combines them. PDRRTs are based on the parti-game method but use RRTs as local controllers rather than the simplistic controllers used by the parti-game method. Our experimental results show that PDRRTs plan faster and solve more motion-planning problems than RRTs and plan faster and with less memory than the parti-game method.
BibTeX
@inproceedings{ranganathan2004pdrrts,
  author = {Ananth Ranganathan and Sven Koenig},
  title = {{PDRRTs: integrating graph-based and cell-based planning}},
  booktitle = {IEEE/RSJ International Conference on Intelligent Robots and Systems},
  year = {2004},
  url = {https://openreview.net/forum?id=X9xXXOUN-SX},
}

Loading related content...

Figure