Combining Cost and Reliability for Rough Terrain Navigation

Jun-young Kwak, Mikhail Pivtoraiko and Reid Simmons
Conference Paper, 9th International Symposium on Artificial Intelligence, Robotics and Automation in Space (iSAIRAS'08), February, 2008

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.


This paper presents an improved method for planetary rover path planning in very rough terrain, based on the particle-based Rapidly-exploring Random Tree (pRRT) algorithm. It inherits the benefits of pRRT, an improvement over the conventional RRT algorithm that explicitly considers uncertainty in sensing, modeling, and actuation by treating each addition to the tree as a stochastic process. Although pRRT is well-suited to planning under uncertainty, it has limitations in minimizing the cost of path plans. Our approach addresses these limitations by considering the relevant cost functions explicitly. Such cost functions depend on the application and can include time or distance of traversal, and energy consumption of the rover. The paper demonstrates the planner performance using a specific cost function defined in terms of the energy expenditure. The improved pRRT algorithm has been experimentally validated in simulation, and it has been shown to produce lower-cost plans than the standard pRRT algorithm. The proposed approach is likely to benefit the present and future space missions as an onboard motion planner and as a ground-based tool for plan validation.

author = {Jun-young Kwak and Mikhail Pivtoraiko and Reid Simmons},
title = {Combining Cost and Reliability for Rough Terrain Navigation},
booktitle = {9th International Symposium on Artificial Intelligence, Robotics and Automation in Space (iSAIRAS'08)},
year = {2008},
month = {February},
} 2017-09-13T10:41:50-04:00