Skip to main content
SpringerLink
Log in

Automatic Generation of Control Programs for Walking Robots Using Genetic Programming

  • Conference paper
  • First Online:
Book cover Genetic Programming (EuroGP 2002)

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

Included in the following conference series:

Abstract

We present the system SIGEL that combines the simulation and visualization of robots with a Genetic Programming system for the automated evolution of walking. It is designed to automatically generate control programs for arbitrary robots without depending on detailed analytical information of the robots ’kinematic structure. Different fitness functions as well as a variety of parameters allow the easy and interactive configuration and adaptation of the evolution process and the simulations.

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Aue, A. Benkacem, M. Gregorius, A. Ross, S.R. Abdallah, D. Sawitzki, V. Strunk, H. Türk, M.C. Varcol, J. Busch, and J. Ziegler. Simulator für GP-evolvierte Laufrobotersteuerungsprogramme-PG 368. Technical report, Department of Computer Science, University of Dortmund, Germany, 2001.

    Google Scholar 

  2. W. Banzhaf, P. Nordin, R.E. Keller, and F.D. Francone. Genetic Programming. An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, dpunkt.verlag, 1998.

    Google Scholar 

  3. V. Braitenberg. Vehicles: experiments in synthetic psychology. MIT Press, 1984.

    Google Scholar 

  4. R.A. Brooks. New approaches to robotics. Science, 253:1227–1232, 1991.

    Article  Google Scholar 

  5. H. Cruse. Coordination of leg movement in walking animals. In From animals to animats. Intl. Conf. on Simulation of Adaptive Behavior, pages 105–119, 1991.

    Google Scholar 

  6. P. Dittrich, A. Bürgel, and W. Banzhaf. Learning to control a robot with random morphology. In Proceedings Evo-Robot-98, P. Husbands and J.-A. Meyer, Eds., pages 165–178, 1998.

    Google Scholar 

  7. S. McMillan et al. DynaMechs (Dynamics of Mechanisms): A Multibody Dynamic Simulation Library. Ohio State University Internet Access (last access 22.08.2001)via http://dynamechs.sourceforge.net/.

  8. J.J. Grefenstette and A.C. Schultz. An evolutionary approach to learning in robots. In Machine Learning Workshop on Robot Learning, New Brunswick, NJ, 1994.

    Google Scholar 

  9. M. Komosinski and S. Ulatowski. Framsticks-Artificial Life. In ECML’ 98 Demonstration and Poster Papers, Chemnitzer Informatik Berichte, pages 7–9, 1998.

    Google Scholar 

  10. J.R. Koza. Genetic Programming. MIT Press, Cambridge, MA, 1992.

    Google Scholar 

  11. M.A. Lewis, A.H. Fagg, and A. Solidum. Genetic programming approach to the construction of a neural network control of a walking robot. In Proceedings of the 1992 IEEE InternationalConference on Robotics and Automation, pages 2618–2623, Nice, France, May 1992.

    Google Scholar 

  12. J.-A. Meyer. Evolutionary approaches to walking and higher-level behaviors in 6-legged animats. In Gomi, editor, Evolutionary Robotics II: From Intelligent Robots to Artificial Life (ER’ 98). AAAI Books, 1998.

    Google Scholar 

  13. M. Olmer, W. Banzhaf, and P. Nordin. Evolving real-time behavior modules for a real robot with genetic programming. In Proceedings of the international symposium on robotics and manufacturing, Montpellier, France, May 1996.

    Google Scholar 

  14. Karl Sims. Evolving virtual creatures. In Andrew Glassner, editor, Proceedings of SIGGRAPH’ 94 (Orlando, Florida, July 24–29, 1994), Computer Graphics Proceedings, Annual Conference Series, pages 15–22. ACM SIGGRAPH, ACM Press, July 1994. ISBN 0-89791-667-0.

    Google Scholar 

  15. G.F. Spencer. Automatic generation of programs for crawling and walking. In S. Forrest, editor, Proceedings of the 5th International Conference on Genetic Algorithms, ICGA-93, page 654, University of Illinois at Urbana-Champaign, 17–21 July 1993. Morgan Kaufmann.

    Google Scholar 

  16. J. Ziegler and W. Banzhaf. Evolution of robot leg movements in a physical simulation. In K. Berns and R. Dillmann, editors, Proceedings of the Fourth International Conference on Climbing and Walking Robots, CLAWAR, pages 395–402, Bury St Edmunds, London, UK, 2001. Professional Engineering Publishing.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Chair of Systems Analysis (LS XI), University of Dortmund, D-44221, Dortmund, Germany

    Jens Busch, Jens Ziegler, Christian Aue, Andree Ross, Daniel Sawitzki & Wolfgang Banzhaf

Authors
  1. Jens Busch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jens Ziegler
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christian Aue
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andree Ross
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Daniel Sawitzki
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Wolfgang Banzhaf
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Idaho, 83844-1010, Moscow, ID, USA

    James A. Foster

  2. INRIA Rocquencourt, B.P. 105, 78153, Le Chesnay Cedex, France

    Evelyne Lutton

  3. School of Computer Science, University of Birmingham, B15 2TT, Birmingham, UK

    Julian Miller

  4. Department of Computer Science and Information Systems, University of Limerick, Schuman Building, Limerick, Ireland

    Conor Ryan

  5. Dip. Tecnologie dell’Informazione, Università degli Studi di Milano, Via Bramante 65, 26013, Crema, Italy

    Andrea Tettamanzi

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Busch, J., Ziegler, J., Aue, C., Ross, A., Sawitzki, D., Banzhaf, W. (2002). Automatic Generation of Control Programs for Walking Robots Using Genetic Programming. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A. (eds) Genetic Programming. EuroGP 2002. Lecture Notes in Computer Science, vol 2278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45984-7_25

Download citation

  • DOI: https://doi.org/10.1007/3-540-45984-7_25

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43378-1

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation