Advertisement

A System Theoretic Approach to Constructing Test Beds for Multi-Agent Systems

  • A. M. Uhrmacher
Chapter

Abstract

As the number of multi-agent systems grows so does the need for testing agents in virtual dynamic environments. A system theoretic approach to constructing test beds for multi-agent systems is presented. The formalism is rooted in DEVS and describes agents and their environments as reflective time triggered automata. The hierarchical compositional model design is complemented by an abstract simulator to support the parallel, discrete event execution of the reflective automata.

This theoretical exploration has brought into being the simulation system JAMES, a Java-Based Agent Modeling Environment for Simulation. It constitutes a framework for constructing test beds, in which the effects of different agent strategies, e.g. referring to deliberation, mobility, and interaction, can be experimentally analyzed. The model design allows describing and embedding agents that deliberately change the overall systems' interaction and composition structure, e.g. by moving from one interaction context to another. The execution layer realizes the abstract simulator in a distributed environment. To reduce communications over the net, a move at the model level from one interaction context to another is answered by migrating processes at the execution layer. Thus in JAMES, modeling and simulation layer are coined equally by an agent-based perspective.

Keywords

Couple Model Atomic Model Discrete Event Simulation State Automaton Interaction Context 
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]
    Barros, F.J. Modeling Formalism for Dynamic Structure Systems. ACM Transactions on Modeling and Computer Simulation, 7(4): 501–514, 1997.MathSciNetzbMATHCrossRefGoogle Scholar
  2. [2]
    Bishop, M., M. Valence, and L.F. Wisniewski. Process Migration for Heterogeneous Distributed Systems. Technical Report PCSTR95–264, Dept. of Computer Science, Dartmouth College, 1995.Google Scholar
  3. [3]
    Carmel, D. and S. Markovitch. Learning Models of Intelligent Agents. In International Joint Conference on Artificial Intelligence — IJCAI97, 1997.Google Scholar
  4. [4]
    Chow, A.C. Parallel DEVS: A Parallel Hierarchical, Modular Modeling Formalism. SCS — Transactions on Computer Simulation, 13(2): 55–67, 1996.Google Scholar
  5. [5]
    d’Inverno, M. D. Kinny, and M. Luck. Interaction Protocols in Agentis. In International Conference on Multi-Agent Systems ICMAS, 1998.Google Scholar
  6. [6]
    Georgeff, M.P. and A.L. Lansky. Reactive Reasoning and Planning. In Proceeding of the Sixth Annual Conference on Artificial Intelligence AAAI-87, pages 677–682, 1987.Google Scholar
  7. [7]
    Hanks, S., M. E. Pollack, and P. R. Cohen. Benchmarks, Test Beds, Controlled Experimentation and the Design of Agent Architectures. AAAI, (Winter): 17–42, 1993.Google Scholar
  8. [8]
    Jennings, N. R., K. Sycara, and M. Wooldridge. A Roadmap of Agent Research and Development. Autonomous Agents and Multi-Agent Systems, 1(1): 275–306, 1998.Google Scholar
  9. [9]
    Kür, G. Architecture of Systems Problem Solving. Plenum Press, New York, 1985.Google Scholar
  10. [10]
    Page, E.H. Simulation Modeling Methodology: Principles and Etiology of Decision Support. PhD thesis, Virginia Polytechnic Institute and State University, 1994.Google Scholar
  11. [11]
    Page, E.H., B.S. Canova, and J.A. Tufarolo. Web-Based Simulation in SimJava using Remote Method Invocation. In Winter Simulation Conference, Atlanta, 1997.Google Scholar
  12. [12]
    Praehofer, H., P. Bichler, and B. P. Zeigler. Synthesis of Endomorphic Models for Event-Based Intelligent Control Employing Combined Discrete/Continuous Simulation. In Proc. on the Fourth Annual Conference on Artificial Intelligence, Simulation, and Planning in High Autonomy Systems, pages 120–127, San Diego, 1993. IEEE.Google Scholar
  13. [13]
    Rosenschein, J.S. and L.P. Kaelbling. A Situated View of Representation and Control. Artificial Intelligence, 73, 1995.Google Scholar
  14. [14]
    Russell, S. and P. Norvig. Artificial Intelligence — A Modern Approach. Prentice Hall, New Jersey, 1995.zbMATHGoogle Scholar
  15. [15]
    Uhrmacher, A.M. and Zeigler, B.P. Variable Structure Models in Object-Oriented Simulation. International Journal on General Systems, 24(4): 359–375, 1996.zbMATHCrossRefGoogle Scholar
  16. [16]
    Uhrmacher, A.M. and B. Schattenberg. Agents in Discrete Event Simulation. In European Simulation Symposium — ESS ’98, Nottingham, October 1998. SCS.Google Scholar
  17. [17]
    Uhrmacher, A.M. and K. Gugler. Distributed, Parallel Simulation of Multiple, Deliberative Agents. In Parallel and Distributed Conference PADS ’2000, Bologna, 2000.Google Scholar
  18. [18]
    Uhrmacher, A.M. P. Tyschler, and D. Tyschler. Modeling and Simulation of Mobile Agents. Future Generation Computer Systems, (to appear).Google Scholar
  19. [19]
    Uhrmacher, A.M. Dynamic Structures in Modeling and Simulation — A Reflective Approach. ACM Transaction on Modeling and Computer Simulation, (to appear).Google Scholar
  20. [20]
    Zeigler, B.P. Multifaceted Modelling and Discrete Event Simulation. Academic Press, London, 1984.Google Scholar
  21. [21]
    Zeigler, B.P. Toward A Simulation Methodology for Variable Structure Modeling. In M.S. Elzas, B.P. Zeigler, and T.I. Ören, editors, Modelling and Simulation Methodology in the Artificial Intelligence Era, pages 195–210. North Holland, Amsterdam, 1986.Google Scholar
  22. [22]
    Zeigler, B.P. Object-Oriented Simulation with Hierarchical, Modular Models — Intelligent Agents and Endomorphic Systems. Academic Press, San Diego, 1990.zbMATHGoogle Scholar
  23. [23]
    Zeigler, B.P., H. Praehofer, and T.G Kim. Theory of Modeling and Simulation. Academic Press, 1999.Google Scholar

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • A. M. Uhrmacher

There are no affiliations available

Personalised recommendations