Using genetic algorithms for robot motion planning
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.
Keywordsrobot motion planning genetic algorithms parallel algorithms
Unable to display preview. Download preview PDF.
- 1.Jean-Claude Latombe: Robot Motion Planning, Ed. Kluwer Academic Publisher, 1991.Google Scholar
- 2.Sean Quinlan, Oussama Khatib: Towards Real-Time Execution of Motion Tasks, Second International Symposium on Experimental Robotics, Toulouse, June 1991.Google Scholar
- 3.Tomas Lozano-Pérez, Patrick A. O'Donnell: Parallel Robot Motion Planning, IEEE Int. Conf. on Robotics and Automation, Sacramento, April 1991.Google Scholar
- 4.J.H. Holland: Adaptation in Natural and Artificial Systems, Ann Arbor: University of Michigan Press, 1975.Google Scholar
- 5.David E. Goldberg: Genetic algorithms in search, optimization and machine learning, The University of Alabama, Addison-Wesley publishing company, inc. 1989.Google Scholar
- 6.Davis E. Goldberg: Genetic algorithms and machine learning, University of Alabama, Tuscaloosa, University of Michigan, Ann Arbor, in Machine Learning, Kluwer Academic Publishers, 1988.Google Scholar
- 7.T. Lozano-Pérez: A simple motion-planning algorithm for general robot manipulators., IEEE Int. Jour. on Robotics and Automation, RA-3, June 1987.Google Scholar
- 8.E.G. Talbi, P. Bessiere: A parallel Genetic Algorithm for the graph portioning problem, ACM International Conference on Supercomputing, Cologne, June 1991.Google Scholar
- 9.Emmanuel Mazer and al.: ACT a robot programming environment, IEEE Int. Conf. on Robotics and Automation, Sacramento, April 1991.Google Scholar
- 10.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.Google Scholar