SPADES: A System for Parallel-Agent, Discrete-Event Simulation

Simulations are an excellent tool for studying AI. However, the simulation technology in use by, and designed for, the AI community often fails to take advantage of much of the work in the larger simulation community to produce stable, repeatable, and efficient simulations. I present SPADES (SYSTEM FOR PARALLEL-AGENT DISCRETE-EVENT SIMULATION) as a simulation substrate for the AI 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. SPADES supports and manages the distribution of agents across machines while it is robust to variations in network performance and machine load. SPADES is not tied to any particular simulation and is a powerful new tool for creating simulations for the study of AI.

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

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

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

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

[5]  S. D. Anderson.  A simulation substrate for real-time planning TITLE2: , 1995 .

[6]  Manuela M. Veloso,et al.  Layered Disclosure: Revealing Agents' Internals , 2000, ATAL.

[7]  P. F. Riley,et al.  SPADES - a distributed agent simulation environment with software-in-the-loop execution , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

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

[9]  Manuela M. Veloso,et al.  ChaMeleons-01 Team Description , 2001, RoboCup.

[10]  Randal E. Bryant,et al.  SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS , 1977 .

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

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

[13]  Boris D. Lubachevsky,et al.  Efficient distributed event driven simulations of multiple-loop networks , 1988, SIGMETRICS '88.

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

[15]  Patrick Riley.  MPADES: Middleware for Parallel Agent Discrete Event Simulation , 2002, RoboCup.

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

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