Particle RRT for Path Planning in Very Rough Terrain

Nicholas Melchior, Jun-young Kwak and Reid Simmons
Conference Paper, Proceedings of the NASA Science Technology Conference 2007 (NSTC-07), May, 2007

View Publication

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.

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)},
year = {2007},
month = {May},
keywords = {mobile robots, path planning, stochastic processes, particle rapidly-exploring random tree algorithm},
} 2017-09-13T10:42:11-04:00