Skip to main content
SpringerLink
Log in

Evolving Insect Locomotion Using Cooperative Genetic Programming

  • Conference paper
Book cover MICAI 2000: Advances in Artificial Intelligence (MICAI 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1793))

Included in the following conference series:

Abstract

In this work, genetic programming systems are viewed as cooperative processes: individuals in the population cooperate to evolve a global solution. There are two basic forms of cooperation for distributed problem solving: task-sharing and result-sharing. We introduce two models that enable cooperation in genetic programming systems. The first model is based on task-sharing and the second one is based on result-sharing. We examine the effects of both forms of cooperation on the performance of genetic programming systems solving the insect locomotion problem. This article demostrates that cooperative genetic programming can be used to evolve several commonly observed gaits in insects.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Axelrod, R.: The Evolution of Cooperation. Basic Books, Inc., New York (1984)

    Google Scholar 

  2. Beer, R.: Intelligence as Adaptive Behavior. Academic Press, Inc., London (1990)

    MATH  Google Scholar 

  3. Brooks, R.: A Robot that Walks: Emergent Behaviors from a Carefully Evolved Network. Neural Computation 1(2), 365–382 (1989)

    Article  Google Scholar 

  4. Cobb, H.: Is the Genetic Algorithm a Cooperative Learner? In: Whitley, D. (ed.) Foundations of Genetic Algorithms, vol. 2, pp. 277–296. Morgan Kaufmann Publishers, Inc., San Francisco (1993)

    Google Scholar 

  5. Cruse, H.: What Mechanisms Coordinate Leg Movement in Walking Arthropods. Trends in Neurosciences 13, 15–21 (1990)

    Article  Google Scholar 

  6. Dawkins, R.: The Selfish Gene. Oxford University Press, Oxford (1976)

    Google Scholar 

  7. Ferrell, C.: A Comparision of Three Insect-Inspired Locomotion Controllers. Robotics and Autonomous Systems 16(2-4), 135–159 (1995)

    Article  Google Scholar 

  8. Genesereth, M., Ginsberg, M., Rosenchein, J.: Cooperation Without Communication. In: Bond, A., Gasser, L. (eds.) Readings in Distributed Artificial Intelligence, pp. 220–226. Morgan Kaufmann Publishers, Inc., San Francisco (1988)

    Google Scholar 

  9. Koza, J.: Genetic Programming II. The MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  10. Luke, S., Spector, L.: Evolving Team Work and Coordination with Genetic Programming. In: Koza, J., Goldberg, D., Fogel, D., Riolo, R. (eds.) Genetic Programming 1996. Proceedings of the First Annual Conference, pp. 150–156. The MIT Press, Cambridge (1996)

    Google Scholar 

  11. Smith, R., Davis, R.: Frameworks for Cooperation in Distributed Problem Solving. In: Bond, A., Gasser, L. (eds.) Readings in Distributed Artificial Intelligence, pp. 61–70. Morgan Kaufmann Publishers, Inc., San Francisco (1988)

    Google Scholar 

  12. Spector, L., Luke, S.: Cultural Transmission of Information in Genetic Programming. In: Koza, J., Goldberg, D., Fogel, D., Riolo, R. (eds.) Genetic Programming 1996. Proceedings of the First Annual Conference, pp. 209–214. The MIT Press, Cambridge (1996)

    Google Scholar 

  13. Spencer, G.: Automatic Generation of Programs for Crawling and Walking. In: Kinnear, K. (ed.) Advances in Genetic Programming, pp. 335–353. The MIT Press, Cambridge (1994)

    Google Scholar 

  14. Vallejo, E., Ramos, F.: Result-Sharing: A framework for Cooperation in Genetic Programming. In: Banzhaf, W., Daida, J., Eiben, A., Garzon, M., Honovar, V., Jakiela, M., Smith, R. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 1999), vol. 1238. Morgan Kaufmann Publishers, Inc., San Francisco (1999)

    Google Scholar 

  15. Wilson, D.: Insect Walking. Annual Review of Entomology 11, 103–122 (1966)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, ITESM, Campus Estado de México Apdo. Postal 50, Módulo de Servicio Postal Campus Estado de México del ITESM, 52926, Atizapán, Edo. México, México

    Edgar E. Vallejo

  2. Graduate School of Informatics, ITESM, Campus Morelos, Ave. Paseo de la Reforma 182 Col. Lomas de Cuernavaca, 62589, Cuernavaca, Morelos, México

    Fernando Ramos

Authors
  1. Edgar E. Vallejo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fernando Ramos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science Instituto Tecnológico Autónomo de México (ITAM), Río Hondo 1, 01080, México DF, México

    Osvaldo Cairó

  2. Monterrey Institute of Technology (ITESM), Campus Morelos, Av. Reforma 182-A, Lomas de Cuernvaca, Temixco, 62589, Morelos, Mexico

    L. Enrique Sucar

  3. ITESM Campus Monterrey, Research and Graduate Studies Office, Monterrey, N.L., México

    Francisco J. Cantu

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vallejo, E.E., Ramos, F. (2000). Evolving Insect Locomotion Using Cooperative Genetic Programming. In: Cairó, O., Sucar, L.E., Cantu, F.J. (eds) MICAI 2000: Advances in Artificial Intelligence. MICAI 2000. Lecture Notes in Computer Science(), vol 1793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720076_16

Download citation

  • DOI: https://doi.org/10.1007/10720076_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67354-5

  • Online ISBN: 978-3-540-45562-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation