SASSY: A Design for a Scalable Agent-Based Simulation System using a Distributed Discrete Event Infrastructure

The PDES literature offers a rich set of techniques for distributed and efficient simulation. However, there is a growing need for simulators that support agent-based applications, and PDES systems are not always well suited for these applications. Example agent-based applications include simulation of biological systems such as ants and bees, multi-robot systems and battlefield simulations. The robotics research community has developed agent-based simulators that provide useful APIs for agent applications. However, such simulators have performance limitations, and they do not scale well. Our approach is to provide middleware between an agent-based API and a PDES simulation kernel. The result is a simulation system that offers an agent-based API for the programmer to a high performance PDES system. Here we describe our design and initial implementation of SASSY, the scalable agents simulation system. We describe our initial implementation and compare the design with related approaches

[1]  Frederick Wieland.  Parallel simulation for aviation applications , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[2]  Richard T. Vaughan,et al.  The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems , 2003 .

[3]  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..

[4]  Richard M. Fujimoto,et al.  Cloning parallel simulations , 2001, TOMC.

[5]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

[6]  Richard M. Fujimoto,et al.  Latency Hiding with Optimistic Computations , 2002, J. Parallel Distributed Comput..

[7]  Stephen John Turner,et al.  Interest management in agent-based distributed simulations , 2003, Proceedings Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[8]  R. Arkin,et al.  Behavioral diversity in learning robot teams , 1998 .

[9]  Adelinde M. Uhrmacher,et al.  Modeling and simulation of mobile agents , 2000, Future Gener. Comput. Syst..

[10]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[11]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[12]  Richard M. Fujimoto,et al.  Synchronized data distribution management in distributed simulations , 1998, Workshop on Parallel and Distributed Simulation.

[13]  David Jefferson,et al.  Fast Concurrent Simulation Using the Time Warp Mechanism. Part I. Local Control. , 1982 .

[14]  Richard M. Fujimoto,et al.  GTW: a time warp system for shared memory multiprocessors , 1994, Proceedings of Winter Simulation Conference.

[15]  Richard M. Fujimoto,et al.  PROCEEDINGS OF THE 1997 WINTER SIMULATION CONFERENCE , 1997 .