A Real-Time Agent Architecture: Design, Implementation and Evaluation | SpringerLink
Skip to main content
Springer Nature Link
Log in

A Real-Time Agent Architecture: Design, Implementation and Evaluation

  • Conference paper
  • First Online:
Intelligent Agents and Multi-Agent Systems (PRIMA 2002)

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

Included in the following conference series:

  • 270 Accesses

Abstract

The task at hand is the design and implementation of real-time agents that are situated in a changeful, unpredictable, and time-constrained environment. Based on Neisser’s human cognition model, we propose an architecture for real-time agents. This architecture consists of three components, namely perception, cognition, and action, which can be realized as a set of concurrent administrator and worker processes. These processes communicate and synchronize with one another for real-time performance. The design and implementation of our architecture are highly modular and encapsulative, enabling users to plug in different components for different agent behavior. In order to verify the feasibility of our proposal, we construct a multi-agent version of a classical real-time arcade game “Space Invader” using our architecture. In addition, we also test the competitive ratio, a measure of goodness of on-line scheduling algorithms, of our implementation against results from idealized and simplified analysis. Results confirm that our task scheduling algorithm is both efficient and of good solution quality.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. R.P. Bonasso, D. Kortenkamp, D. Miller, and M. Slack. Experiments with an architecture for intelligent, reactiveagents. Intelligent Agents II, Lecture Notes in ArtificialIntelligence, pages 187–202, 1995.

    Google Scholar 

  2. R.A. Brooks. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, 2(1):14–23, 1986.

    Google Scholar 

  3. Rodney A. Brooks. Intelligence without reason. In Ray Myopoulos, John; Reiter, editor, Proceedings of the 12th International Joint Conference on Artificial Intelligence, pages 569–595, Sydney, Australia, 1991. Morgan Kaufmann.

    Google Scholar 

  4. B D’Ambrosio. Resource bounded-agents in an uncertain world. In Proceedings of the Workshop on Real-Time Artificial Intelligence Problems (IJCAI-89, Detroit), 1989.

    Google Scholar 

  5. W. Morven Gentleman. Message passing between sequential processes: the reply primitive and the administrator concept. Software-Practice and Experience, 11:435–466, 1981.

    Article  MATH  Google Scholar 

  6. M. Grotschel, S.O. Krumke, J. Rambau, T. Winter, and U. Zimmermann. Combinatorial online optimization in real time. In Martin Grotschel, Sven O. Krumke, and Jörg Rambau, editors, Online Optimization of Large Scale Systems—Collection of Results in the DFG-Schwerpunktprogramm Echtzeit-Optimierung groser Systeme (803 pages). Springer, 2001.

    Google Scholar 

  7. D. Hildebrand. An architectural overview of QNX. In Proceedings of the Usenix Worshop on Micro-Kernels & Other Kernel Architectures, Seattle, U.S.A., April 1992.

    Google Scholar 

  8. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in hard real time environment. Journal of the ACM, 20(1):46–61, 1973.

    Article  MATH  MathSciNet  Google Scholar 

  9. Jane W.S. Liu, editor. Real-Time Systems. Prentice-Hall, 2000.

    Google Scholar 

  10. J.P. Muller. The Design of Intelligent Agents: A Layered Approach. (LNAI Volume 1177). Springer-Verlag: Berlin, Germany, 1997.

    Google Scholar 

  11. H. Nakashima and I. Noda. Dynamic subsumption architecture for programming intelligent agents. In Proceedings of the International Conference on Multi-Agent Systems, pages 190–197. AAAI Press, 1998.

    Google Scholar 

  12. Ulric Neisser. Cognition and Reality: Principles and Implications of Cognitive Psychology. W.H. Freeman, 1976.

    Google Scholar 

  13. Gerhard Weiss, editor. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong SAR, China

    Jimmy H. M. Lee & Lei Zhao

Authors
  1. Jimmy H. M. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lei Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. NTT Communication Science Laboratories, Nippon Telegraph and Telephone Corporation, 2-4 Hikaridai, Seika-cho, Soraku-gun, Kyoto, 619-0237, Japan

    Kazuhiro Kuwabara

  2. Department of Electrical and Computer Engineering, The University of Seoul, 90 Cheonnong-dong, Tongdaemun-gu, Seoul, 130-743, Korea

    Jaeho Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, J.H.M., Zhao, L. (2002). A Real-Time Agent Architecture: Design, Implementation and Evaluation. In: Kuwabara, K., Lee, J. (eds) Intelligent Agents and Multi-Agent Systems. PRIMA 2002. Lecture Notes in Computer Science(), vol 2413. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45680-5_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-45680-5_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-45680-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation