Graphics enhanced version of this site

Particle RRT for Path Planning in Very Rough Terrain
N. Melchior, J. Kwak, and R. Simmons
Proceedings of the NASA Science Technology Conference 2007 (NSTC-07), May, 2007.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [1019 KB]
Compressed postscript (ps.gz) [2299 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

The Particle-based Rapidly-exploring Random Tree (pRRT) algorithm is a new method for planetary rover path planning in very rough terrain. The Rapidly-exploring Random Tree algorithm is a planning technique that accounts for effects such as vehicle dynamics by incrementally building a tree of reachable states. pRRT extends the conventional RRT algorithm by explicitly considering uncertainty in sensing, modeling, and actuation by treating each addition to the tree as a stochastic process.

The pRRT algorithm has been experimentally verified in simulation, and shown to produce plans that are significantly more robust than conventional RRT. Our recent work has investigated several vehicle models to improve the performance and accuracy of the pRRT algorithm in simulation. Based on these results, we have integrated the simulator with the iRobot ATRV-Jr hardware platform and tested and verified the pRRT algorithm using IPC communication.

Sponsor: NASA
Grant ID: NASA-03-OSS-01

Associated center: FRC

Number of pages: 7

N. Melchior, J. Kwak, and R. Simmons, "Particle RRT for Path Planning in Very Rough Terrain," Proceedings of the NASA Science Technology Conference 2007 (NSTC-07), May, 2007.

@inproceedings{Melchior_2007_5879,
   author = "Nicholas Melchior and Jun-young Kwak and Reid Simmons",
   title = "Particle RRT for Path Planning in Very Rough Terrain",
   booktitle = "Proceedings of the NASA Science Technology Conference 2007 (NSTC-07)",
   month = "May",
   year = "2007"
}