Adaptive Genetic Algorithms for Multi-Point Path Finding in Artificial Potential Fields
We present research work in progress into the use of adaptive genetic algorithms (AGAs) to search for collision-free paths in an artificial potential field (APF) representation of a cluttered robotic work-cell. We argue that the AGA approach promises to avoid the drawback of other APF approaches which are vulnerable to entrapment by local minima.
KeywordsGenetic Algorithm Path Planning Collision Avoidance Simple Genetic Algorithm Adaptive Genetic Algorithm
Unable to display preview. Download preview PDF.
- Ahuactzin, J-M., Talbi E-G., Bessiere, P and Mazer, E. (1993) Using Genetic Algorithms for Robot Motion Planning. IEEE-IROS’93. Yokohama, Japan.Google Scholar
- Davidor, Y. (1989) Analogous crossover. Proceedings of the Third Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 42–50.Google Scholar
- Rylatt, R.M. (1994) M. Sc. Dissertation. De Montfort University, Leicester, U.K.Google Scholar