Agent Based Modeling and Simulation: An Informatics Perspective

The term computer simulation is related to the usage of a computational model in order to improve the understanding of a system's behavior and/or to evaluate strategies for its operation, in explanatory or predictive schemes. There are cases in which practical or ethical reasons make it impossible to realize direct observations: in these cases, the possibility of realizing 'in-machina' experiments may represent the only way to study, analyze and evaluate models of those realities. Different situations and systems are characterized by the presence of autonomous entities whose local behaviors (actions and interactions) determine the evolution of the overall system; agent-based models are particularly suited to support the definition of models of such systems, but also to support the design and implementation of simulators. Agent-Based models and Multi-Agent Systems (MAS) have been adopted to simulate very different kinds of complex systems, from the simulation of socio-economic systems to the elaboration of scenarios for logistics optimization, from biological systems to urban planning. This paper discusses the specific aspects of this approach to modeling and simulation from the perspective of Informatics, describing the typical elements of an agentbased simulation model and the relevant research. Multi-Agent Systems, Agent-Based Modeling and Simulation

[1]  Franco Zambonelli,et al.  MARS: A Programmable Coordination Architecture for Mobile Agents , 2000, IEEE Internet Comput..

[2]  Gabriel Catalin Balan,et al.  MASON: A JAVA MULTI-AGENT SIMULATION LIBRARY , 2009 .

[3]  Christopher G. Langton,et al.  Artificial Life , 2019, Philosophical Posthumanism.

[4]  Giorgio Fagiolo,et al.  An Evolutionary Model of Endogenous Business Cycles , 2006 .

[5]  Stefania Bandini,et al.  Situated Cellular Agents: A Model to Simulate Crowding Dynamics , 2004, IEICE Trans. Inf. Syst..

[6]  D. Corkill.  Blackboard Systems , 1991 .

[7]  Rodney A. Brooks,et al.  Elephants don't play chess , 1990, Robotics Auton. Syst..

[8]  Andreas Schadschneider,et al.  CA Approach to Collective Phenomena in Pedestrian Dynamics , 2002, ACRI.

[9]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[10]  Bruce Edmonds,et al.  The Use of Models - Making MABS More Informative , 2000, MABS.

[11]  Alberto RibesAbstract,et al.  Multi agent systems , 2019, Proceedings of the 2005 International Conference on Active Media Technology, 2005. (AMT 2005)..

[12]  Paul Davidsson,et al.  Multi-Agent and Multi-Agent-Based Simulation , 2008 .

[13]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[14]  E. Goles,et al.  Neural and Automata Networks: Dynamical Behavior and Applications , 2011 .

[15]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[16]  Danny Weyns,et al.  From Reactive Robotics to Situated Multiagent Systems: A Historical Perspective on the Role of Environment in Multiagent Systems , 2005, ESAW.

[17]  Jaime Simão Sichman,et al.  Multi-agent-based simulation VI : International Workshop, MABS 2005, Utrecht, The Netherlands, July 25, 2005 : revised and invited papers , 2006 .

[18]  Stefania Bandini,et al.  Web sites as agents' environments: General framework and applications , 2006 .

[19]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[20]  Danny Weyns,et al.  Gradient field-based task assignment in an AGV transportation system , 2006, AAMAS '06.

[21]  Michael Batty,et al.  Agent-based pedestrian modelling , 2003 .

[22]  Yaneer Bar-Yam,et al.  Dynamics Of Complex Systems , 2019 .

[23]  Andreas Pyka,et al.  Agent-Based Modelling: A Methodology for Neo-Schumpeterian Economics , 2005 .

[24]  Thomas R. Gruber,et al.  Toward principles for the design of ontologies used for knowledge sharing? , 1995, Int. J. Hum. Comput. Stud..

[25]  H. P Nii,et al.  Blackboard Systems , 1986 .

[26]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.

[27]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[28]  Tony White,et al.  Agent-Based Modelling of Forces in Crowds , 2004, MABS.

[29]  Joshua M. Epstein,et al.  Growing artificial societies , 1996 .

[30]  Miles T. Parker,et al.  What is Ascape and Why Should You Care? , 2001, J. Artif. Soc. Soc. Simul..

[31]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[32]  Andrea Omicini,et al.  Environment as a first class abstraction in multiagent systems , 2007, Autonomous Agents and Multi-Agent Systems.

[33]  Fabien Michel,et al.  Environments for Multi-Agent Systems III , 2008 .

[34]  Kai Nagel,et al.  Shape Morphing of Intersection Layouts Using Curb Side Oriented Driver Simulation , 2006 .

[35]  Amy L. Murphy,et al.  LIME: Linda meets mobility , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[36]  David A. Lane,et al.  Artificial worlds and economics, part I , 1993 .

[37]  C. Adami,et al.  Introduction To Artificial Life , 1997, IEEE Trans. Evol. Comput..

[38]  Danny Weyns,et al.  Decentralized control of E'GV transportation systems , 2005, AAMAS '05.

[39]  Stefania Bandini,et al.  International symposium on agent based modeling and simulation (ABModSim 2006), University of Vienna , 2006 .

[40]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

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

[42]  Nicholas Carriero,et al.  Coordination languages and their significance , 1992, CACM.

[43]  Nigel Gilbert,et al.  Multi-Agent Systems and Agent-Based Simulation , 1998, Lecture Notes in Computer Science.

[44]  Sven A. Brueckner.  An analytic approach to pheromone-based coordination , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[45]  Jaime Simão Sichman,et al.  Multi-Agent-Based Simulation, Third International Workshop, MABS 2002, Bologna, Italy, July 15-16, 2002, Revised Papers , 2003, MABS.

[46]  Franco Zambonelli,et al.  Coordination for Internet Application Development , 1999, Autonomous Agents and Multi-Agent Systems.

[47]  Paul Davidsson,et al.  Multi-Agent and Multi-Agent-Based Simulation, Joint Workshop MABS 2004, New York, NY, USA, July 19, 2004, Revised Selected Papers , 2005, MABS.

[48]  Franco Zambonelli,et al.  Co-Fields: Towards a Unifying Approach to the Engineering of Swarm Intelligent Systems , 2002, ESAW.

[49]  Franziska Klügl-Frohnmeyer,et al.  From Simulated to Real Environments: How to Use SeSAm for Software Development , 2003, MATES.

[50]  Fabien Michel,et al.  Environments for Multi-Agent Systems, First International Workshop, E4MAS 2004, New York, NY, USA, July 19, 2004, Revised Selected Papers , 2005, E4MAS.

[51]  Dirk Helbing,et al.  Active Walker Model for the Formation of Human and Animal Trail Systems , 1997 .

[52]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[53]  Ana L. C. Bazzan,et al.  Agents in Traffic Modelling - From Reactive to Social Behaviour , 1999, KI.

[54]  David A. Lane.  Artificial worlds and economics, part II , 1993 .

[55]  G. Nigel Gilbert,et al.  Simulation for the social scientist , 1999 .

[56]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[57]  Jaime Simão Sichman,et al.  Multi-Agent Systems and Agent-Based Simulation: First International Workshop, MABS '98, Paris, France, July 4-6, 1998, Proceedings , 1998 .

[58]  Stefania Bandini,et al.  Heterogeneous Agents Situated in Heterogeneous Spaces , 2002, Appl. Artif. Intell..

[59]  Paul Davidsson,et al.  Multi-agent-based simulation : second international workshop, MABS 2000, Boston, MA, USA, July : revised and additional papers , 2001 .

[60]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[61]  Sander van der Hoog,et al.  On Multi-Agent Based Simulation , 2004 .

[62]  Danny Weyns,et al.  Engineering Environment-Mediated Multi-Agent Systems, International Workshop, EEMMAS 2007, Dresden, Germany, October 5, 2007. Selected Revised and Invited Papers , 2008, EEMMAS.

[63]  Michael Luck,et al.  Agent technology, Computing as Interaction , 2005 .

[64]  Andrea Omicini,et al.  "Exhibitionists" and "Voyeurs" Do It Better: A Shared Environment for Flexible Coordination with Tacit Messages , 2004, E4MAS.

[65]  Joshua M. Epstein,et al.  Agent-based computational models and generative social science , 1999, Complex..

[66]  Franco Zambonelli,et al.  Signs of a Revolution in Computer Science and Software Engineering , 2002, ESAW.

[67]  Bruce Edmonds,et al.  Multi-Agent-Based Simulation III , 2003, Lecture Notes in Computer Science.

[68]  Bruce Edmonds,et al.  Multi-agent-based simulation III : 4th International Workshop, MABS 2003, Melbourne, Australia, July 14, 2003 : revised papers , 2003 .

[69]  Michael J. North,et al.  Experiences creating three implementations of the repast agent modeling toolkit , 2006, TOMC.

[70]  Paul Windrum,et al.  Empirical Validation of Agent-Based Models: Alternatives and Prospects , 2007, J. Artif. Soc. Soc. Simul..

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

[72]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[73]  Jaime Simão Sichman,et al.  Multi-Agent-Based Simulation VI , 2005, Lecture Notes in Computer Science.

[74]  Stefania Bandini,et al.  Modelling the Immune System with Situated Agents , 2005, WIRN/NAIS.

[75]  Ta Theo Arentze,et al.  A Multiagent Model of Negotiation Processes between Multiple Actors in Urban Developments: A Framework for and Results of Numerical Experiments , 2003 .

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

[77]  Michael Schreckenberg,et al.  A multi-agent system for on-line simulations based on real-world traffic data , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[78]  Stefania Bandini,et al.  SITUATED CELLULAR AGENTS APPROACH TO CROWD MODELING AND SIMULATION , 2007, Cybern. Syst..

[79]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[80]  Michael R. Genesereth,et al.  Logical foundations of artificial intelligence , 1987 .