Skip to main content
SpringerLink
Log in

Evolving Hierarchical and Recursive Teleo-reactive Programs through Genetic Programming

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

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

Included in the following conference series:

Abstract

Teleo-reactive programs and the triple tower architecture have been proposed as a framework for linking perception and action in agents. The triple tower architecture continually updates the agent’s knowledge of the world and evokes actions according to teleo-reactive control structures. This paper uses block stacking problems to demonstrate how genetic programming may be used to evolve hierarchical and recursive teleo-reactive programs.

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. M. Kochenderfer. Evolving teleo-reactive programs for block stacking using indexicals through genetic programming. In J. R. Koza, editor, Genetic Algorithms and Genetic Programming at Stanford, pages 111–118. Stanford Bookstore, Stanford University, 2002.

    Google Scholar 

  2. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, Massachusetts, 1992.

    MATH  Google Scholar 

  3. T. S. Motzkin. Sorting numbers for cylinders and other classification numbers. Combinatorics, Proceedings of Symposia in Pure Mathematics, 19:167–176, 1971.

    Google Scholar 

  4. N. Nilsson. Toward agent programs with circuit semantics. Technical Report STANCS-92-1412, Department of Computer Science, Stanford University, 1992.

    Google Scholar 

  5. N. Nilsson. Teleo-reactive programs for agent control. Journal of Artificial Intelligence Research, 1:139–158, 1994.

    Google Scholar 

  6. N. Nilsson. Learning strategies for mid-level robot control. Unpublished memo, Department of Computer Science, Stanford University, May 2000.

    Google Scholar 

  7. N. Nilsson. Teleo-reactive programs and the triple-tower architecture. Electronic Transactions on Artificial Intelligence, 5:99–110, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Stanford University, 94305, Stanford, California

    Mykel J. Kochenderfer

Authors
  1. Mykel J. Kochenderfer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science and Information Systems, University of Limerick, Limerick, Ireland

    Conor Ryan

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

    Terence Soule

  3. Department of Computer Science, Free University of Amsterdam, 1081, HV Amsterdam, The Netherlands

    Maarten Keijzer

  4. Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Edward Tsang  & Riccardo Poli  & 

  5. Department of Computer Science, University of Coimbra, Polo II, Pinhal Marrocos, 3030-290, Coimbra, Portugal

    Ernesto Costa

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kochenderfer, M.J. (2003). Evolving Hierarchical and Recursive Teleo-reactive Programs through Genetic Programming. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E., Poli, R., Costa, E. (eds) Genetic Programming. EuroGP 2003. Lecture Notes in Computer Science, vol 2610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36599-0_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-36599-0_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00971-9

  • Online ISBN: 978-3-540-36599-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation