Skip to main content
SpringerLink
Log in
Book cover

International Conference on Evolvable Systems

ICES 2001: Evolvable Systems: From Biology to Hardware pp 182–191Cite as

Incremental Evolution of Autonomous Robots for a Complex Task

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2210))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beer, R.D., Gallagher, J.C.: Evolving dynamical neural networks for adaptive be-havior. Adaptive Behavior 1(1) (1992) 91–122

    Article  Google Scholar 

  2. Cliff, D., Harvey, I., Husbands, P.: Explorations in evolutionary robotics. Adaptive Behavior 2(1) (1993) 73–110

    Article  Google Scholar 

  3. Cliff, D., Harvey, I., Husbands, P.: Incremental evolution of neural network archi-tectures for adaptive behavior. In: Verleysen, M.(ed.): Proc. of the First European Symposium on Articial Neural Networks (1993) 39–44

    Google Scholar 

  4. Elman, J.L.: Learning and development in neural networks: The importance of starting small. Cognition 48 (1993) 71–99

    Article  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. Floreano, D., Mondada, F.: Evolutionary neurocontrollers for autonomous mobile robots. Neural Networks 11 (1998) 1461–1478

    Article  Google Scholar 

  7. Floreano, D., Urzelai, J.: Evolution of adaptive-synapse controllers. In: Floreano, D., Nicoud, J-D., Mondada, F. (eds.): Advances in Articial Life-ECAL99, Berlin: Springer Verlag (1999) 183–194

    Chapter  Google Scholar 

  8. Gomez, F., Miikkulainen, R.: Incremental evolution of complex general behavior. Adaptive Behavior 5 (1997) 317–342

    Article  Google Scholar 

  9. Harvey, I.: Species adaptation genetic algorithms: A basis for a continuing SAGA. In: Varela, F.J., Bourgine, P. (eds.): Toward a practice of autonomous systems: Proc. of the First European Conference on Articial Life (1992) 346–354

    Google Scholar 

  10. 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

    Google Scholar 

  11. Harvey, I.: Evolutionary robotics and SAGA: the case for hill crawling and tour-nament selection. In: Langton, C. (ed.): Articial Life III XVII (1994) 299–326

    Google Scholar 

  12. 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

    Google Scholar 

  13. Kodjabachian, J., Meyer, J.A.: Evolution and development of neural controllers for locomotion, gradient-Following, and obstacle-Avoidance in arti-cial insects. IEEE Transactions on Neural Networks 9 (1998) 796–812

    Article  Google Scholar 

  14. Koelher, W.: The mentality of apes. Harcount Brace, New York (1925)

    Google Scholar 

  15. Mondada, F., Franzi, E., Ienne, P.: Mobile robot miniaturization: A tool for in-vestigation in control algorithm. Proc. of the Third International Symposium on Experimental Robotics, Kyoto, Japan (1993) 501–513

    Google Scholar 

  16. Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. Cambridge, MA: MIT Press (2000)

    Google Scholar 

  17. Nolfi, S.: Evolving non-trivial behaviors on real robots: a garbage collecting robot. Robotics and Autonomous System 22 (1997) 187–198

    Article  Google Scholar 

  18. Thinus-Blanc, C.: Animal spatial cognition. World Scientic, Singapore (1996)

    Google Scholar 

  19. Winkeler, J.F., Manjunath, B.S.: Incremental evolution in genetic programming. In: Koza, J.R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M.H., Goldberg, D.E., Iba, H., Riolo, R. (eds): Genetic Programming 1998: Proc. of the Third Annual Conference, Morgan Kaufmann (1998) 403–411

    Google Scholar 

  20. Yao, X: A review of evolutionary articial neural networks. International Journal of Intelligent Systems 8 (1993) 539–567

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Human and Artificial Inteligence Systems, Fukui University, Fukui, 910 8507, Japan

    Md. Monirul Islam, S. Terao & K. Murase

Authors
  1. Md. Monirul Islam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. Terao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Murase
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Aizu, Tsuruga, Ikki-machi, Aizu-Wakamatsu City, Fukushima, 965-8580, Japan

    Yong Liu

  2. Faculty of Engineering, Shinshu University, 4-17-1 Wakasato, Nagano, 380-8553, Japan

    Kiyoshi Tanaka

  3. Nat. Inst. of Adv. Ind. Science and Technology, Adv. Semiconductor Research Center, AIST Tsukuba Central 2, 1-1-1 Umezono, Tsukuba, Ibaraki, 305-8568, Japan

    Masaya Iwata  & Tetsuya Higuchi  & 

  4. University of Tsukuba, Institute of Information Sciences and Electronics, Tsukuba, Ibaraki, 305-8573, Japan

    Moritoshi Yasunaga

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Islam, M.M., Terao, S., Murase, K. (2001). Incremental Evolution of Autonomous Robots for a Complex Task. 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_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-45443-8_16

  • 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

Publish with us

Policies and ethics

Search

Navigation