Abstract
The choice of a fittness function in artificial evolution has strong consequences on the evolvability of robots, dynamics of the evolutionary process, and ultimately on the outcome of the evolutionary process. In this paper, the effect of fitness functions for the evolution of autonomous robots to navigate in an open-environment by avoiding obstacles is studied. It is found that both the number and description of components of a fitness function affect the convergence of the evolutionary process. However, the performance of evolved robots in an unknown environment is greatly dependent on the description of components of a fitness function.
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
Beer, R.D., Gallagher, J.C.: Evolving dynamical neural networks for adaptive behavior. Adaptive Behavior 1(1) (1992) 91–122
Cliff, D., Harvey, I., Husbands, P.: Explorations in evolutionary robotics. Adaptive Behavior 2(1) (1993) 73–110
Cobb, H.G., Grefenstette, J.J.: Genetic algorithms for tracking changing environments. Genetic Algorithms: Proc. of the Fifth International Conference (ICGA93), San Mateo: Morgan Kaufmann (1993) 523–530
Crow, J.F.: The importance of recombination. In Michod, R.E., Levin, B.R. (eds.): The evolution of sex: an examination of current ideas (1998) 56–73
Fogel, D.B.: Evolutionary computation: Toward a new philosophy of machine intelligence. New York: IEEE Press (1995)
Floreano, D., Mondada, F.: Evolution of homing navigation in a real mobile robot. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 26(3) (1996) 396–407
Floreano, D., Mondada, F.: Evolutionary neurocontrollers for autonomous mobile robots. Neural Networks 11 (1998) 1461–1478
Floreano, D., Urzelai, J.: Evolutionary Robots with on-line self-organization and behavioral-tness. Neural Networks 13 (2000) 431–443
Harvey, I., Husbands, P., Cliff, D.: Issues in evolutionary robotics. In: Meyer, J.-A., Roitblat, H., Wilson, S. (eds.): From Animals to Animats 2: Proc. of the Second International Conference on Simulation of Adaptive Behavior (SAB92) (1992) 364–373
Harvey, I., Husbands, P., Cliff, D.: Seeing the light: arti-cial evolution, real vision. In: Cliff, D., Husbands, P., Meyer, J.-A., Wilson, S. (eds): From Animals to Animats 3, Proc. of the Third International Conference on Simulation of Adaptive Behavior (SAB’94) (1994) 392–401
Homan, A.: Arguments on evolution: A paleontologist’s perspective. New York: Oxford University Press (1989)
Kodjabachian, J., Meyer, J.A.: Evolution and development of neural controllers for locomotion, gradient-Following, and obstacle-Avoidance in articial insects. IEEE Transactions on Neural Networks 9 (1998) 796–812
Mataric, M., Cliff, D.: Challenges in evolving controllers for physical robots. Robotics and Autonomous Systems 19(1) (1996) 67–83
Mondada, F., Franzi, E., Ienne, P.: Mobile robot miniaturisation: A tool for inves-tigation in control algorithm. Proc. of third international symposium on experimental robotics, Kyoto, Japan (1993) 501–513
Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. Cambridge, MA: MIT Press (2000)
Odagiri, R., Monirul Islam, Md., Okura, M., Asai, T., Murase, K.: Deterministic chaos in sensory information of real mobile robot Khepera. In: Loffer, A., Mondada, F., Ruckert, U. (eds.): The 1st International Khepera Workshop (1999) 49–56
Pettit, E., Swigger, K.M.: An analysis of genetic-based pattern tracking and cognitive-based component models of adaptation. Proc. of National Conference on AI (1983) 327–332
Sasaki, T., Tokoro, M.: Evolving learnable neural networks under changing en-vironments with various rates of inheritance of acquired characters: Comparison between Darwinian and Lamarckian evolution. Articial Life 5(1999) 203–223
Yao, X: A review of evolutionary arti-cial neural networks. International Journal of Intelligent Systems 8 (1993) 539–567
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Islam, M.M., Terao, S., Murase, K. (2001). Effect of Fitness for the Evolution of Autonomous Robots in an Open-Environment. In: Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., Yasunaga, M. (eds) Evolvable Systems: From Biology to Hardware. ICES 2001. Lecture Notes in Computer Science, vol 2210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45443-8_15
Download citation
DOI: https://doi.org/10.1007/3-540-45443-8_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42671-4
Online ISBN: 978-3-540-45443-4
eBook Packages: Springer Book Archive