Advertisement

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

  • Jimmy H. M. Lee
  • Lei Zhao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2413)

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.

Keywords

Schedule Algorithm Greedy Algorithm Competitive Ratio Cognition Worker Task Administrator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 5.
    W. Morven Gentleman. Message passing between sequential processes: the reply primitive and the administrator concept. Software-Practice and Experience, 11:435–466, 1981.MATHCrossRefGoogle Scholar
  6. 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. 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. 8.
    C. Liu and J. Layland. Scheduling algorithms for multiprogramming in hard real time environment. Journal of the ACM, 20(1):46–61, 1973.MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Jane W.S. Liu, editor. Real-Time Systems. Prentice-Hall, 2000.Google Scholar
  10. 10.
    J.P. Muller. The Design of Intelligent Agents: A Layered Approach. (LNAI Volume 1177). Springer-Verlag: Berlin, Germany, 1997.Google Scholar
  11. 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. 12.
    Ulric Neisser. Cognition and Reality: Principles and Implications of Cognitive Psychology. W.H. Freeman, 1976.Google Scholar
  13. 13.
    Gerhard Weiss, editor. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Jimmy H. M. Lee
    • 1
  • Lei Zhao
    • 1
  1. 1.Department of Computer Science and EngineeringThe Chinese University of Hong KongShatin, N.T.Hong Kong SAR, China

Personalised recommendations