A practical autonomous path planner for turn-of-the-century planetary microrovers

With the success of Mars Pathfinder's Sojourner rover, a new era of planetary exploration has opened, with demand for highly capable mobile robots. These robots must be able to traverse long distances over rough, unknown terrain autonomously, under severe resource constraints. Based on the authors' firsthand experience with the Mars Pathfinder mission, this paper reviews issues which are critical for successful autonomous navigation of planetary rovers. No currently proposed methodology addresses all of these issues. We next report on the 'Wedgebug' algorithm, which is applicable to planetary rover navigation in SE(2). The Wedgebug algorithm is complete, correct, requires minimal memory for storage of its worked model, and uses only on-board sensors, which are guided by the algorithm to efficiently senses only the data needed for motion planning. The implementation of a version of Wedgebug on the Rocky7 Mars Rover prototype at the Jet Propulsion Laboratory is described, and experimental results from operation in simulated martian terrain are presented