Agent-Environment Interactions in Large-Scale Multi-Agent Based Simulation Systems

In this paper we present the Action-Potential/Result (APR) model for agent-environment interactions in Multi-Agent Based Simulation systems (MABS) involving thousands of perception-based agents executing on a single host. The environment structure is partitioned into cells which are managed by specialized agents called controller and coordinator. The agents send their stimuli to the controller managing the cell in which they are situated. The controller assesses the received agent stimuli as well as user-triggered and events propagation stimuli. It combines them, attempts to resolve potential conflicts, communicates with adjacent controllers and the coordinator, and ensures that the updated environment state is communicated back to its agents. The APR model has been implemented as a component of the DIVAs framework and can be reused with minimal changes for the construction of agent-based simulations with DIVAs. Experimental results show a significant improvement in scalability over conventional centralized solutions.

[1]  Gildas Morvan,et al.  IRM4MLS: The Influence Reaction Model for Multi-Level Simulation , 2010, MABS.

[2]  Norman I. Badler,et al.  Controlling individual agents in high-density crowd simulation , 2007, SCA '07.

[3]  Danny Weyns.  Architectural Design of Multi-Agent Systems , 2010 .

[4]  Tatiana Filatova,et al.  A Review of Urban Residential Choice Models Using Agent-Based Modeling , 2014 .

[5]  Rym Zalila-Wenkstern,et al.  A self-organizing model for decentralized virtual environments in agent-based simulation systems , 2014, AAMAS.

[6]  Rym Zalila-Wenkstern,et al.  Agent vision in multi-agent based simulation systems , 2014, Autonomous Agents and Multi-Agent Systems.

[7]  Veronika Gaube,et al.  Impact of urban planning on household's residential decisions: An agent-based simulation model for Vienna☆ , 2013, Environ. Model. Softw..

[8]  Stéphane Galland,et al.  Environment Model for Multiagent-Based Simulation of 3D Urban Systems , 2009 .

[9]  Franziska Klügl-Frohnmeyer,et al.  SeSAm: implementation of agent-based simulation using visual programming , 2006, AAMAS '06.

[10]  Carlos Angel Iglesias,et al.  Evaluating social choice techniques into intelligent environments by agent based social simulation , 2014, Inf. Sci..

[11]  U. Netlogo Wilensky,et al.  Center for Connected Learning and Computer-Based Modeling , 1999 .

[12]  Rym Zalila-Wenkstern,et al.  DIVAs 4.0: A Multi-Agent Based Simulation Framework , 2013, 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications.

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

[14]  Baher Abdulhai,et al.  Multiagent Reinforcement Learning for Integrated Network of Adaptive Traffic Signal Controllers (MARLIN-ATSC): Methodology and Large-Scale Application on Downtown Toronto , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  Fabien Michel,et al.  The IRM4S model: the influence/reaction principle for multiagent based simulation , 2007, AAMAS '07.

[16]  Ana L. C. Bazzan,et al.  A Distributed Approach for Coordination of Traffic Signal Agents , 2004, Autonomous Agents and Multi-Agent Systems.

[17]  Mohammad Al-Zinati,et al.  An Agent-Based Micro-Simulator for ITS , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[18]  Jacques Ferber,et al.  Environments for Multiagent Systems State-of-the-Art and Research Challenges , 2004, E4MAS.

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

[20]  Rym Zalila-Wenkstern,et al.  Context-Aware Virtual Agents in Open Environments , 2010, 2010 Sixth International Conference on Autonomic and Autonomous Systems.

[21]  Michael J. North,et al.  Complex adaptive systems modeling with Repast Simphony , 2013, Complex Adapt. Syst. Model..

[22]  Fabien Michel,et al.  Modeling dynamic environments in multi-agent simulation , 2007, Autonomous Agents and Multi-Agent Systems.

[23]  R. Zalila Mili,et al.  DIVAs: Illustrating an abstract architecture for agent-environment simulation systems , 2006, Multiagent Grid Syst..

[24]  Vikas Agrawal,et al.  An agent-based simulation system for concert venue crowd evacuation modeling in the presence of a fire disaster , 2014, Expert Syst. Appl..

[25]  Liping Wang,et al.  Multi-agent based modeling of spatiotemporal dynamical urban growth in developing countries: simulating future scenarios of Lianyungang city, China , 2014, Stochastic Environmental Research and Risk Assessment.

[26]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[27]  Patrick Taillandier,et al.  GAMA: A Simulation Platform That Integrates Geographical Information Data, Agent-Based Modeling and Multi-scale Control , 2010, PRIMA.

[28]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[29]  Alexander Repenning,et al.  AgentSheets: End-User Programmable Simulations , 2000, J. Artif. Soc. Soc. Simul..

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

[31]  Rym Zalila-Wenkstern,et al.  MATISSE 2.0: A Large-Scale Multi-agent Simulation System for Agent-Based ITS , 2015, 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT).

[32]  Andreas Rienow,et al.  Geosimulation of urban growth and demographic decline in the Ruhr: a case study for 2025 using the artificial intelligence of cells and agents , 2014, Journal of Geographical Systems.

[33]  Warren Thorngate,et al.  Minding Norms: Mechanisms and Dynamics of Social Order in Agent Societies (Oxford Series on Cognitive Models and Architectures) by Rosaria Conte, Giulia Andrighetto and Marco Campennl (eds.) , 2014, J. Artif. Soc. Soc. Simul..

[34]  Davy Janssens,et al.  Multi-agent simulation of individual mobility behavior in carpooling , 2014 .

[35]  B. Edmonds,et al.  Social Simulation in the Social Sciences , 2014 .