This paper describes a genetic algorithm planning method for autonomous robots in unstructured environments. It presents the approach and demonstrates its application to a laboratory planetary exploration problem. The method represents activities of the robot with discrete actions, or action modules. The action modules are assembled into an action plan with a Genetic Algorithm (GA). A successful plan allows the robot to complete the task without violating any physical constraints. Plans are developed that explicitly consider constraints such as power, actuator saturation, wheel slip, and vehicle stability. These are verified using analytical models of the robot and environment. The methodology is described in the context of planetary exploration similar to the NASA Mars Pathfinder mission. More aggressive missions are planned where rovers will explore scientifically important areas that are difficult to reach (e.g., ravines, craters, dry riverbeds, and steep cliffs). The proposed approach is designed for such areas.
Genetic Planning Method and its Application to Planetary Exploration
Contributed by the Dynamic Systems and Control Division of THE AMERICAN SOCIETY OF MECHANICAL ENGINEERS for publication in the ASME JOURNAL OF DYNAMIC SYSTEMS, MEASUREMENT, AND CONTROL. Manuscript received by the ASME Dynamic Systems and Control Division, March 2001; final revision, . Associate Editor: Y. Hurmuzlu.
- Views Icon Views
- Share Icon Share
- Search Site
Farritor , S., and Dubowsky , S. (December 16, 2002). "Genetic Planning Method and its Application to Planetary Exploration ." ASME. J. Dyn. Sys., Meas., Control. December 2002; 124(4): 698–701. https://doi.org/10.1115/1.1515330
Download citation file: