Genetic Planning Method and its Application to Planetary Exploration

[+] Author and Article Information
Shane Farritor

Department of Mechanical Engineering, University of Nebraska, Lincoln, NE 68588

Steven Dubowsky

Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139

J. Dyn. Sys., Meas., Control 124(4), 698-701 (Dec 16, 2002) (4 pages) doi:10.1115/1.1515330 History: Received March 01, 2001; Online December 16, 2002
Copyright © 2002 by ASME
Your Session has timed out. Please sign back in to continue.


Golombek,  M., Cook,  R., Economou,  T., Folkner,  W., Haldemann,  A., Kallemeyn,  P., Knudsen,  J., Manning,  R., Moore,  H., Parker,  T., Rieder,  R., Schofield,  J., Smith,  P., and Vaughan,  R., 1997, “Overview of the Mars Pathfinder Mission and Assessment of Landing Site Predictions,” Science, 278(5344), p. 1743.
Hayati, S., et al., 1997, “The Rocky 7 Rover: A Mars Sciencecraft Prototype,” IEEE International Conference on Robotics and Automation, pp. 2458–2464.
Brooks,  R., 1986, “A Robust Layered Control System for a Mobile Robot,” IEEE Trans. Rob. Autom., 2(1), pp. 14–23.
Gat,  E., Desai,  R., Ivlev,  R., Loch,  J., and Miller,  D., 1994, “Behavior Control of Robotic Exploration of Planetary Surfaces,” IEEE Trans. Rob. Autom., 10(4), pp. 490–503.
Borenstein,  J., and Koren,  Y., 1991, “The Vector Field Histogram-Fast Obstacle Avoidance for Mobile Robots,” IEEE Trans. Rob. Autom., 7(3) pp. 278–288.
Feder, H., and Slotine, J., 1997, “Real-Time Path Planning Using Harmonic Potentials in Dynamic Environments,” Proc. of IEEE Int. Conf. on Robotics and Automation, Albuquerque, NM, pp. 874–881.
Liu,  Y.-H., and Arimoto,  S., 1992, “Path Planning Using a Tangent Graph for Mobile Robots Among Polygonal and Curved Obstacles,” Int. J. Robot. Res., 11(4), pp. 376–382.
Ota,  J., Arai,  T., Yoshimura,  Y., Miyata,  N., Yoshida,  E., Kurabayashi,  D., and Sasaki,  J., 1996, “Motion Planning of Multiple Mobile Robots by a Combination of Learned Visibility Graphs and Virtual Impedance,” Advanced Robotics, 10(6), pp. 605–620.
Yamamoto, M., Isshiki, Y., and Mohri, A., 1994, “Collision Free Minimum Time Trajectory Planning for Manipulators Using Global Search and Gradient Method,” Proc. of Int. Conf. on Intelligent Robots and Systems, pp. 2184–2191.
Warren, C., 1993, “Fast Path Planning Using Modified A* Method,” Proc. of IEEE Int. Conf. on Robotics and Automation, pp. 662–667.
Chirikjian, G., and Pamecha, A., 1996, “A Useful Metric for Modular Robot Motion Planning,” Proc. of IEEE Int. Conf. on Robotics and Automation, April, Minneapolis, MN, pp. 442–453.
Kuffner, J., and La Valle, S., 2000, “RRT-Connect: An Efficient Approach to Single-Query Path Planning,” Proc. of IEEE Int. Conf. on Robotics and Automation, San Francisco, CA.
Pratihar,  D., Deb,  K., and Ghosh,  A., 1999, “Fuzzy-genetic Algorithms and Time-Optimal Obstacle-Free Path Generation for Mobile Robots,” Engineering Optimization, 32(1), pp. 117–142.
Chen, M., and Zalzala, A., 1995, “Safety Considerations in the Optimization of Paths for Mobile Robots Using Genetic Algorithms,” Genetic Algorithms in Engineering Systems: Innovations and Applications, Publication Number 414, IEE.
Nearchou,  A., 1999, “Adaptive Navigation of Autonomous Vehicles using Evolutionary Algorithms,” Artif. Intel. Eng., 13(2), pp. 159–173.
Nearchou,  A., 1998, “Path Planning of a Mobile Robot Using Genetic Heuristics,” Robotica, 16(5), pp. 575–588.
Kurashige, K., Fukuda, T., and Hoshino, H., 1999, “Motion Planning based on Hierarchical Knowledge using Genetic Programming,” IEEE Int. Conf. on Robotics and Automation, Detrioit, MI.
Koza, J., 1992, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press.
Handley, S., 1993, “The Genetic Planner: The Automatic Generation of Plans for a Mobile Robot Via Genetic Programming,” Proc. of Int. Symp. on Intelligent Control, Chicago, IL, pp. 190–195.
Chen, C. H., and Kumar, V., 1996, “Motion Planning of Walking Robots in Environments with Uncertainty,” Proc. of IEEE Int. Conf. on Robotics and Automation, April, Minneapolis, MN, pp. 3277–3282.
Arakawa, T., and Fukuda, T., 1997, “Natural Motion Generation of Biped Locomotion Robot using Hierarchical Trajectory Generation Method Consisting of GA, EP Layers,” Proc. of IEEE Int. Conf. on Robotics and Automation, Albuquerque, NM, pp. 211–216.
Matthies,  L., Gat,  E., Harrison,  R., Wilcox,  B., Volpe,  R., and Litwin,  T., 1995, “Mars Microover Navigation: Performance Evaluation and Enhancement,” J. Autonomous Robots, 2 (4).
Laubach, S., Burdick, J., and Matthies, L., 1998, “Autonomous Path Planning for the Rocky7 Prototype Microover,” IEEE Conf. on Robotics and Automation (ICRA), Leuven, Belgium, May.
Schenker, P., et al., 1997, “Lightweight Rovers for Mars Science Exploration and Sample Return,” Intelligent Robots and Computer Vision XVI, SPIE Proc. 3208, Pittsburgh, PA, Oct.
Farritor, S., Hacot, H., and Dubowsky, S., 1998, “Physics-Based Planning for Planetary Exploration,” IEEE Int. Conf. on Robotic and Automation.
Linderman, R., and Eisen, H., 1992, “Mobility Analysis, Simulation and ScaleModel Testing for the Design of Wheeled Planetary Rovers,” Proc. Missions, Technologies, and Design of Planetary Vehicle, Toulouse, France.
Sujan, V., 1998, Sensor-Based Manipulation of Irregularly Shaped Objects with Special Application to the Semi-Conductor Industry, Masters Thesis, MIT, Cambridge, MA.
Papadopoulos, E. G., and Rey, D. A., 1996, “A New Measure of Tipover Stability Margin for Mobile Manipulators,” 1996 IEEE Int. Conf. on Robotics and Automation.
Farritor, S., and Zhang, J., 2001, “Using A Neural Network to Determine Fitness in Genetic Design,” ASME Design Engineering Technical Conf.
Deb, K., 2001, Multi-Objective Optimization Using Evolutionary Algorithms, Wiley.


Grahic Jump Location
Action plan for the stair task
Grahic Jump Location
Convergence for the stair task
Grahic Jump Location
Laboratory test area and a model of the area
Grahic Jump Location
Laboratory demonstration of a mobility task



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In