SPADES - a distributed agent simulation environment with software-in-the-loop execution

Simulations are used extensively for studying artificial intelligence. However, the simulation technology in use by and designed for the artificial intelligence community often fails to take advantage of much of the work by the larger simulation community to produce distributed, repeatable, and efficient simulations. We present the system for parallel agent discrete event simulation, (SPADES), which is a simulation environment for the artificial intelligence community. SPADES focuses on the agent as a fundamental simulation component. The thinking time of an agent is tracked and reflected in the results of the agents' actions by using a software-in-the-loop mechanism. SPADES supports distributed execution of the agents across multiple systems, while at the same time producing repeatable results regardless of network or system load. We discuss the design of SPADES and give experimental results. SPADES is flexible enough for a variety of application domains in the artificial intelligence research community.

[1]  Brian Logan,et al.  The distributed simulation of multiagent systems , 2001, Proc. IEEE.

[2]  John Anderson,et al.  A generic simulation system for intelligent agent designs , 1995, Appl. Artif. Intell..

[3]  Friedemann Mattern,et al.  Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation , 1993, J. Parallel Distributed Comput..

[4]  Wook Hyun Kwon,et al.  Real-time distributed software-in-the-loop simulation for distributed control systems , 1999, Proceedings of the 1999 IEEE International Symposium on Computer Aided Control System Design (Cat. No.99TH8404).

[5]  Mostafa H. Ammar,et al.  Network aware time management and event distribution , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[6]  K. Mani Chandy,et al.  Asynchronous distributed simulation via a sequence of parallel computations , 1981, CACM.

[7]  J. Steinman,et al.  SPEEDES: Synchronous Parallel Environment for Emulation and Discrete-Event Simulation , 1991 .

[8]  Adelinde M. Uhrmacher,et al.  Distributed, parallel simulation of multiple, deliberative agents , 2000, Proceedings Fourteenth Workshop on Parallel and Distributed Simulation.

[9]  David M. Nicol,et al.  The cost of conservative synchronization in parallel discrete event simulations , 1993, JACM.

[10]  Scott D. Anderson,et al.  Simulation Of Multiple Time-pressured agents , 1997, Winter Simulation Conference Proceedings,.

[11]  Boris D. Lubachevsky,et al.  Efficient distributed event-driven simulations of multiple-loop networks , 1988, CACM.

[12]  Scott D. Anderson,et al.  A simulation substrate for real-time planning , 1996 .

[13]  Ian Frank,et al.  Soccer Server: A Tool for Research on Multiagent Systems , 1998, Appl. Artif. Intell..

[14]  Satish K. Tripathi,et al.  Parallel and distributed simulation of discrete event systems , 1994 .

[15]  Les Gasser,et al.  MACE3J: fast flexible distributed simulation of large, large-grain multi-agent systems , 2002, AAMAS '02.

[16]  K M Chandy,et al.  The Conditional-Event Approach to Distributed Simulation , 1989 .

[17]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

[18]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[19]  Richard M. Fujimoto,et al.  Parallel discrete event simulation , 1990, CACM.

[20]  Adelinde M. Uhrmacher,et al.  Concepts of object- and agent-oriented simulation , 1997 .

[21]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.