Advertisement

Distributed Simulation of MAS

  • Michael Lees
  • Brian Logan
  • Rob Minson
  • Ton Oguara
  • Georgios Theodoropoulos
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3415)

Abstract

The efficient simulation of multi-agent systems presents particular challenges which are not addressed by current parallel discrete event simulation (PDES) models and techniques. While the modelling and simulation of agents, at least at a coarse grain, is relatively straightforward, it is harder to apply PDES approaches to the simulation of the agents’ environment. In conventional PDES approaches a system is modelled as a set of logical processes (LPs). Each LP maintains its own portion of the state of the simulation and interacts with a small number of other LPs. The interaction between the LPs is assumed to be known in advance and does not change during the simulation. In contrast, the environment of a MAS is read and updated by agent and environment LPs in ways which depend on the evolution of the simulation. As a result, MAS simulations typically have a large shared state which is not associated with any particular agent or environment LP. In [1] we proposed a new approach to the distributed simulation of MAS in which the shared state is maintained by a tree of additional logical processes called Communication Logical Processes (CLP). In this paper we refine this model by giving precise definitions of a set of operations which allow agent and environment LPs to interact with the shared state and briefly outline how these operations could be implemented by a CLP.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Logan, B., Theodoropoulos, G.: The distributed simulation of multi-agent systems. Proceedings of the IEEE 89, 174–186 (2001)CrossRefGoogle Scholar
  2. 2.
    Anderson, J.: A generic distributed simulation system for intelligent agent design and evaluation. In: Sarjoughian, H.S., Cellier, F.E., Marefat, M.M., Rozenblit, J.W. (eds.) Proceedings of the Tenth Conference on AI, Simulation and Planning, AIS-2000, Society for Computer Simulation International, pp. 36–44 (2000)Google Scholar
  3. 3.
    Schattenberg, B., Uhrmacher, A.M.: Planning agents in JAMES. Proceedings of the IEEE 89, 158–173 (2001)CrossRefGoogle Scholar
  4. 4.
    Gasser, L., Kakugawa, K.: MACE3J: Fast flexible distributed simulation of large, large-grain multi-agent systems. In: Proceedings of AAMAS-2002, Bologna (2002)Google Scholar
  5. 5.
    Ferscha, A., Tripathi, S.K.: Parallel and distributed simulation of discrete event systems. Technical Report CS.TR.3336, University of Maryland (1994)Google Scholar
  6. 6.
    Fujimoto, R.: Parallel discrete event simulation. Communications of the ACM 33, 31–53 (1990)CrossRefGoogle Scholar
  7. 7.
    Uhrmacher, A., Gugler, K.: Distributed, parallel simulation of multiple, deliberative agents. In: Proceedings of Parallel and Distributed Simulation Conference (PADS’2000), pp. 101–110 (2000)Google Scholar
  8. 8.
    Pollack, M.E., Ringuette, M.: Introducing the Tileworld: Experimentally evaluating agent architectures. In: National Conference on Artificial Intelligence, pp. 183–189 (1990)Google Scholar
  9. 9.
    Sokol, L.M., Briscoe, D.P., Wieland, A.P.: MTW: A strategy for scheduling discrete simulation events for concurrent simulation. In: Proceedings of the SCS Multiconference on Distributed Simulation. SCS Simulation Series, Society for Computer Simulation, pp. 34–42 (1988)Google Scholar
  10. 10.
    Minson, R., Theodoropoulos, G.: Distributing RePast agent-based simulations with HLA. In: Proceedings of the 2004 European Simulation Interoperability Workshop, Edinburgh, Simulation Interoperability Standards Organisation and Society for Computer Simulation International (2004) (to appear)Google Scholar
  11. 11.
    Lees, M., Logan, B., Theodoropoulos, G.: Time windows in multi-agent distributed simulation. In: Proceedings of the 5th EUROSIM Congress on Modelling and Simulation, EuroSim 2004 (2004)Google Scholar
  12. 12.
    Morse, K.L.: Interest management in large-scale distributed simulations. Technical Report ICS-TR-96-27 (1996)Google Scholar
  13. 13.
    Morse, K.L.: An Adaptive, Distributed Algorithm for Interest Management. Ph.D. thesis, University of California, Irvine (2000)Google Scholar
  14. 14.
    Defence Modeling and Simulation Office: High Level Architecture RTI Interface Specification, Version 1.3 (1998)Google Scholar
  15. 15.
    Lees, M., Logan, B., Theodoropoulos, G.: Adaptive optimistic synchronisation for multi-agent simulation. In: Al-Dabass, D.(ed.) Proceedings of the 17th European Simulation Multiconference (ESM 2003, Delft, Society for Modelling and Simulation International and Arbeitsgemeinschaft Simulation, Society for Modelling and Simulation International 2003, pp.77–82 (2003)Google Scholar
  16. 16.
    Oguara, T.: Load balancing in distributed simulation of agents. Thesis Report 5, School of Computer Science, University of Birmimgham (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Michael Lees
    • 1
  • Brian Logan
    • 1
  • Rob Minson
    • 2
  • Ton Oguara
    • 2
  • Georgios Theodoropoulos
    • 2
  1. 1.School of Computer Science and ITUniversity of NottinghamUK
  2. 2.School of Computer ScienceUniversity of BirminghamUK

Personalised recommendations