Skip to main content

A Hierarchy of Reactive Behaviors Handles Complexity

  • Conference paper
  • First Online:

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

Abstract

This paper discusses the hierarchical control architecture used to generate the behavior of individual agents and a team of robots for the RoboCup Small Size competition. Our reactive approach is based on control layers organized in a temporal hierarchy. Fast and simple behaviors reside on the bottom of the hierar- chy, while an increasing number of slower and more complex behaviors are implemented in the higher levels. In our architecture deliberation is not implemented explicitly, but to an external viewer it seems to be present.

Each layer is composed of three modules. First, the sensor module, where the perceptual dynamics aggregates the readings of fast changing sensors in time to form complex, slow changing percepts. Next, the activation module computes the activation dynamics that determines whether or not a behavior is allowed to influence actuators, and finally the actuator module, where the active behaviors influence the actuators to match a target dynamics.

We illustrate our approach by describing the bottom-up design of behaviors for the RoboCup domain.

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

Buying options

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. P. Ackers, S. Behnke, B. Frötschl, W. Lindstrot, M. de Melo, R. Rojas, A. Schebesch, M. Simon, M. Sprengel, and O. Tenchio. The soul of a new machine. Technical Report B-12/99, Freie Universität Berlin, 1999.

    Google Scholar 

  2. M. Asada and H. Kitano, editors. RoboCup-98: Robot Soccer World Cup II. Lecture Note in Artificial Intelligence 1604. Springer, 1999.

    Google Scholar 

  3. S. Behnke, B. Frötschl, R. Rojas, P. Ackers, W. Lindstrot, M. de Melo, M. Preier, A. Schebesch, M. Simon, M. Sprengel, and O. Tenchio. Using hierarchical dynamical systems to control reactive bahaviors. In Proceedings IJCAI’99 — International Joint Conference on Artificial Intelligence, The Third International Workshop on RoboCup — Stockholm, pages 28–33, 1999.

    Google Scholar 

  4. R.A. Brooks. Intelligence without reason. A.I. Memo 1293, MIT Artificial Intelligence Lab, 1991.

    Google Scholar 

  5. T. Christaller. Cognitive robotics: A new approach to artificial intelligence. Artificial Life and Robotics, (3), 1999.

    Google Scholar 

  6. J.C. Gallagher and R.D. Beer. Evolution and analysis of dynamical neural networks for agents integrating vision, locomotion and short-term memory. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99) — Orlando, pages 1273–1280, 1999.

    Google Scholar 

  7. H. Jäger. The dual dynamics design scheme for behavior-based robots: A tutorial. Arbeitspapier 966, GMD, 1996.

    Google Scholar 

  8. H. Jäger and T. Christaller. Dual dynamics: Designing behavior systems for autonomous robots. In S. Fujimura and M. Sugisaka, editors, Proceedings International Symposium on Artificial Life and Robotics (AROB’ 97) — Beppu, Japan, pages 76–79, 1997.

    Google Scholar 

  9. R. Pfeifer and C. Scheier. Understanding Intelligence. MIT press, Cambridge, 1998.

    Google Scholar 

  10. E. Schlottmann, D. Spenneberg, M. Pauer, T. Christaller, and K. Dautenhahn. A modular design approach towards behaviour oriented robotics. Arbeitspapier 1088, GMD, 1997.

    Google Scholar 

  11. L. Steels. The PDL reference manual. AI Lab Memo 92–5, VUB Brussels, 1992.

    Google Scholar 

  12. L. Steels. Building agents with autonomous behavior systems. In L. Steels and R.A. Brooks, editors, The ‘Artificial Life’ route to ’‘Artificial Intelligence’: Building situated embodied agents. Lawrence Erlbaum Associates, New Haven, 1994.

    Google Scholar 

  13. A. Steinhage. Nonlinear attractor dynamics: A new approach to sensor fusion. In P.S. Schenker and G.T. McKee, editors, Sensor Fusion and Decentralized Control in Robotic Systems II: Proceedings of SPIE, volume 3839, pages 31–42. Spiepublishing, 1999.

    Google Scholar 

  14. A. Steinhage and T. Bergener. Learning by doing: A dynamic architecture for generating adaptive behavioral sequences. In Proceedings of the Second ICSC Symposium on Neural Computation NC2000 — Berlin, pages 813–820, 2000.

    Google Scholar 

  15. A. Steinhage and G. Schöner. The dynamic approach to autonomous robot navigation. In Proceedings of the IEEE International Symposium on Industrial Electronics ISIE’97, pages SS7–SS12, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Behnke, S., Rojas, R. (2001). A Hierarchy of Reactive Behaviors Handles Complexity. In: Balancing Reactivity and Social Deliberation in Multi-Agent Systems. BRSDMAS 2000. Lecture Notes in Computer Science(), vol 2103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44568-4_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-44568-4_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42327-0

  • Online ISBN: 978-3-540-44568-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics