Abstract-This paper describes a new extension to the Rapidly-exploring Random Tree (RRT) path planning algorithm. The Particle RRT algorithm explicitly considers uncertainty in its domain, similar to the operation of a particle filter. Each extension to the search tree is treated as a stochastic process and is simulated multiple times. The behavior of the robot can be characterized based on the specified uncertainty in the environment, and guarantees can be made as to the performance under this uncertainty. Extensions to the search tree, and therefore entire paths, may be chosen based on the expected probability of successful execution. The benefit of this algorithm is demonstrated in the simulation of a rover operating in rough terrain with unknown coefficients of friction.
Uncertainty in the environment is considered in REF , which treats the extension step of an RRT as a stochastic process, simulating multiple times and using clustering techniques to create nodes, thus finding inherently safer paths.
Particle RRT for Path Planning with Uncertainty
Proceedings 2007 IEEE International Conference on Robotics and Automation
Proceedings 2007 IEEE International Conference on Robotics and Automation
Mathematics Computer Science