Modeling dynamic environments in multi-agent simulation

Real environments in which agents operate are inherently dynamic—the environment changes beyond the agents’ control. We advocate that, for multi-agent simulation, this dynamism must be modeled explicitly as part of the simulated environment, preferably using concepts and constructs that relate to the real world. In this paper, we describe such concepts and constructs, and we provide a formal framework to unambiguously specify their relations and meaning. We apply the formal framework to model a dynamic RoboCup Soccer environment and elaborate on how the framework poses new challenges for exploring the modeling of environments in multi-agent simulation.

[1]  AGRE: Integrating Environments with Organizations , 2004, E4MAS.

[2]  Tom Holvoet,et al.  Testing AGVs in Dynamic Warehouse Environments , 2005, E4MAS.

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[4]  Danny Weyns,et al.  Extending Time Management Support for Multi-agent Systems , 2004, MABS.

[5]  Franziska Klügl-Frohnmeyer,et al.  About the Role of the Environment in Multi-agent Simulations , 2004, E4MAS.

[6]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[7]  Vijay Kumar,et al.  An asynchronous integration and event detection algorithm for simulating multi-agent hybrid systems , 2004, TOMC.

[8]  Brian Mirtich,et al.  Timewarp rigid body simulation , 2000, SIGGRAPH.

[9]  Rodney A. Brooks,et al.  Intelligence Without Reason , 1991, IJCAI.

[10]  Stefania Bandini,et al.  A Spatially Dependent Communication Model for Ubiquitous Systems , 2004, E4MAS.

[11]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[12]  Rafael H. Bordini,et al.  ELMS: An Environment Description Language for Multi-agent Simulation , 2004, E4MAS.

[13]  John S. Carson,et al.  Introduction to simulation: introduction to modeling and simulation , 2003, WSC '03.

[14]  Robert E. Shannon,et al.  Introduction to the art and science of simulation , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[15]  Paul R. Cohen,et al.  Timed Common Lisp: the duration of deliberation , 1996, SGAR.

[16]  Fabien Michel,et al.  MIC: A Deployment Environment for Autonomous Agents , 2004, E4MAS.

[17]  Alan H. Barr,et al.  Geometric collisions for time-dependent parametric surfaces , 1990, SIGGRAPH.

[18]  J. Ferber,et al.  Influences and Reaction : a Model of Situated Multiagent Systems , 2001 .

[19]  J. Banks.  Introduction to simulation , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[20]  Von-Wun Soo,et al.  From Reality to Mind: A Cognitive Middle Layer of Environment Concepts for Believable Agents , 2004, E4MAS.

[21]  A. Clark.  Being There: Putting Brain, Body, and World Together Again , 1996 .

[22]  V. V. Kamat.  A survey of techniques for simulation of dynamic collision detection and response , 1993, Comput. Graph..

[23]  Bernard P. Zeigler,et al.  DEVS Formalism: A Framework for Hierarchical Model Development , 1988, IEEE Trans. Software Eng..

[24]  Michael Gleicher,et al.  Interactive dynamics , 1990, I3D '90.

[25]  Pieter J. Mosterman,et al.  An Overview of Hybrid Simulation Phenomena and Their Support by Simulation Packages , 1999, HSCC.