An autonomous sensor-based path-planner for 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. This paper reviews issues which are critical for successful autonomous navigation of planetary rovers. We report on the "Wedgebug" algorithm for planetary rover navigation. This algorithm is complete, correct, requires minimal memory for storage of its world model, and uses only on-board sensors, which are guided by the algorithm to efficiently sense 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.

[1]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  E. Rimon,et al.  A new range-sensor based globally convergent navigation algorithm for mobile robots , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[3]  Howie Choset,et al.  Sensor based motion planning: the hierarchical generalized Voronoi graph , 1996 .

[4]  Robert Ivlev,et al.  The Rocky 7 Mars rover prototype , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[5]  Clark F. Olson,et al.  Maximum likelihood rover localization by matching range maps , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[6]  T.T. Nguyen,et al.  Experiences with operations and autonomy of the Mars Pathfinder Microrover , 1998, 1998 IEEE Aerospace Conference Proceedings (Cat. No.98TH8339).

[7]  Larry H. Matthies,et al.  An autonomous path planner implemented on the Rocky 7 prototype microrover , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).