Abstract
We present an ongoing research work on robot motion planning using genetic algorithms. Our goal is to use this technique to build fast motion planners for robot with six or more degree of freedom. After a short review of the existing methods, we will introduce the genetic algorithms by showing how they can be used to solve the invers kinematic problem. In the second part of the paper, we show that the path planning problem can be expressed as an optimization problem and thus solved with a genetic algorithm. We illustrate the approach by building a path planner for a planar arm with two degree of freedom, then we demonstrate the validity of the method by planning paths for an holonomic mobile robot. Finally we describe an implementation of the selected genetic algorithm on a massively parallel machine and show that fast planning response is made possible by using this approach.
This work has been made possible by: Le Centre National de la Recherche Scientifique, Consejo Nacional de Ciencia y Tecnologia (Mexico) and ESPRIT “Supernode 2” project.
Preview
Unable to display preview. Download preview PDF.
References
Jean-Claude Latombe: Robot Motion Planning, Ed. Kluwer Academic Publisher, 1991.
Sean Quinlan, Oussama Khatib: Towards Real-Time Execution of Motion Tasks, Second International Symposium on Experimental Robotics, Toulouse, June 1991.
Tomas Lozano-Pérez, Patrick A. O'Donnell: Parallel Robot Motion Planning, IEEE Int. Conf. on Robotics and Automation, Sacramento, April 1991.
J.H. Holland: Adaptation in Natural and Artificial Systems, Ann Arbor: University of Michigan Press, 1975.
David E. Goldberg: Genetic algorithms in search, optimization and machine learning, The University of Alabama, Addison-Wesley publishing company, inc. 1989.
Davis E. Goldberg: Genetic algorithms and machine learning, University of Alabama, Tuscaloosa, University of Michigan, Ann Arbor, in Machine Learning, Kluwer Academic Publishers, 1988.
T. Lozano-Pérez: A simple motion-planning algorithm for general robot manipulators., IEEE Int. Jour. on Robotics and Automation, RA-3, June 1987.
E.G. Talbi, P. Bessiere: A parallel Genetic Algorithm for the graph portioning problem, ACM International Conference on Supercomputing, Cologne, June 1991.
Emmanuel Mazer and al.: ACT a robot programming environment, IEEE Int. Conf. on Robotics and Automation, Sacramento, April 1991.
V. Hayward, L. Daneshmend, S. Hayati. An overview of KALI: A system to program and control cooperative manipulators, Fourth international conference on advanced robotics, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahuactzin, J.M., Talbi, EG., Bessière, P., Mazer, E. (1993). Using genetic algorithms for robot motion planning. In: Laugier, C. (eds) Geometric Reasoning for Perception and Action. GRPA 1991. Lecture Notes in Computer Science, vol 708. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57132-9_6
Download citation
DOI: https://doi.org/10.1007/3-540-57132-9_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57132-2
Online ISBN: 978-3-540-47913-0
eBook Packages: Springer Book Archive