Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahuactzin, J-M., Talbi E-G., Bessiere, P and Mazer, E. (1993) Using Genetic Algorithms for Robot Motion Planning. IEEE-IROS’93. Yokohama, Japan.
Craig, J.J. (1989) Introduction to Robotics: Mechanics and Control. Reading, MA: Addison Wesley.
Davidor, Y. (1989) Analogous crossover. Proceedings of the Third Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufmann, 42–50.
Davidor, Y. (1991) Genetic Algorithms: A Heuristic Strategy for Optimization. Singapore: World Scientific.
Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison Wesley.
Khatib, O. (1986) Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. The International Journal of Robotics Research. 5: 1, 90–98.
Lozano-Perez, T (1987) A Simple Motion-Planning Algorithm for General Robot Manipulators. IEEE Journal of Robotics and Automation, RA-3: 3, 225–237.
Rylatt, R.M. (1994) M. Sc. Dissertation. De Montfort University, Leicester, U.K.
Srinivas, M. and Patnaik, L.M. (1994) Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms. IEEE Transactions on Systems, Man and Cybernetics. 24: 4, 656–667.
Warren, C.W., Danos, J.C. and Mooring, B.W. (1989) An Approach to Manipulator Path Planning. The International Journal of Robotics Research. 8: 5, 87–95.
Zelinsky, A. (1994) Using Path Transforms to Guide the Search for Findpath in 2D. International Journal of Robotics Research, 13: 4, 315–325.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
Rylatt, R.M., Czarnecki, C.A., Routen, T.W. (1995). Adaptive Genetic Algorithms for Multi-Point Path Finding in Artificial Potential Fields. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7535-4_35
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7535-4_35
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82692-8
Online ISBN: 978-3-7091-7535-4
eBook Packages: Springer Book Archive