Ucl Centre for Advanced Spatial Analysis Principles and Concepts of Agent-based Modelling for Developing Geospatial Simulations Principles and Concepts of Agent-based Modelling for Developing Geospatial Simulations 1.2.4.2: Guidelines for Choosing a Simulation / Modelling System .................24

The aim of this paper is to outline fundamental concepts and principles of the Agent-Based Modelling (ABM) paradigm, with particular reference to the development of geospatial simulations. The paper begins with a brief definition of modelling, followed by a classification of model types, and a comment regarding a shift (in certain circumstances) towards modelling systems at the individual-level. In particular, automata approaches (e.g. Cellular Automata, CA, and ABM) have been particularly popular, with ABM moving to the fore. A definition of agents and agent-based models is given; identifying their advantages and disadvantages, especially in relation to geospatial modelling. The potential use of agent-based models is discussed, and how-to instructions for developing an agent-based model are provided. Types of simulation / modelling systems available for ABM are defined, supplemented with criteria to consider before choosing a particular system for a modelling endeavour. Information pertaining to a selection of simulation / modelling systems (Swarm, MASON, Repast, StarLogo, NetLogo, OBEUS, AgentSheets and AnyLogic) is provided, categorised by their licensing policy (open source, shareware / freeware and proprietary systems). The evaluation (i.e. verification, calibration, validation and analysis) of agent-based models and their output is examined, and noteworthy applications are discussed.Geographical Information Systems (GIS) are a particularly useful medium for representing model input and output of a geospatial nature. However, GIS are not well suited to dynamic modelling (e.g. ABM). In particular, problems of representing time and change within GIS are highlighted. Consequently, this paper explores the opportunity of linking (through coupling or integration / embedding) a GIS with a simulation / modelling system purposely built, and therefore better suited to supporting the requirements of ABM. This paper concludes with a synthesis of the discussion that has proceeded. The aim of this paper is to outline fundamental concepts and principles of the Agent-Based Modelling (ABM) paradigm, with particular reference to the development of geospatial simulations. The paper begins with a brief definition of modelling, followed by a classification of model types, and a comment regarding a shift (in certain circumstances) towards modelling systems at the individual-level. In particular, automata approaches (e.g. Cellular Automata, CA, and ABM) have been particularly popular, with ABM moving to the fore. A definition of agents and agent-based models is given; identifying their advantages and disadvantages, especially in relation to geospatial modelling. The potential use of agent-based models is discussed, and how-to instructions for developing an agent-based model are provided. Types of simulation / modelling systems available for ABM are defined, supplemented with criteria to consider before choosing a particular system for a modelling endeavour. Information pertaining to a selection of simulation / modelling systems (Swarm, MASON, Repast, StarLogo, NetLogo, OBEUS, AgentSheets and AnyLogic) is provided, categorised by their licensing policy (open source, shareware / freeware and proprietary systems). The evaluation (i.e. verification, calibration, validation and analysis) of agent-based models and their output is examined, and noteworthy applications are discussed.Geographical Information Systems (GIS) are a particularly useful medium for representing model input and output of a geospatial nature. However, GIS are not well suited to dynamic modelling (e.g. ABM). In particular, problems of representing time and change within GIS are highlighted. Consequently, this paper explores the opportunity of linking (through coupling or integration / embedding) a GIS with a simulation / modelling system purposely built, and therefore better suited to supporting the requirements of ABM. This paper concludes with a synthesis of the discussion that has proceeded.

[1]  M. Batty,et al.  Safety in Numbers? Modelling Crowds and Designing Control for the Notting Hill Carnival , 2003 .

[2]  Andrew Crooks,et al.  Exploring Cities Using Agent Based Models and GIS , 2006 .

[3]  J. Casti.  Would-Be Worlds: How Simulation Is Changing the Frontiers of Science , 1996 .

[4]  Joaquim Carvalho.  Using AgentSheets to teach simulation to undergraduate students , 2000, J. Artif. Soc. Soc. Simul..

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

[6]  Paul M. Torrens,et al.  Geographic Automata Systems , 2005, Int. J. Geogr. Inf. Sci..

[7]  Nigel Gilbert,et al.  Platforms and methods for agent-based modeling , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Michael J. North,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[9]  Ian S. Lustick,et al.  PS-I: A User-Friendly Agent-Based Modeling Platform for Testing Theories of Political Identity and Political Stability , 2002, J. Artif. Soc. Soc. Simul..

[10]  Donna Peuquet,et al.  An Event-Based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographical Data , 1995, Int. J. Geogr. Inf. Sci..

[11]  Michael North,et al.  Containing agents : contexts, projections, and agents. , 2006 .

[12]  Robert L. Axtell,et al.  Aligning simulation models: A case study and results , 1996, Comput. Math. Organ. Theory.

[13]  Bruce Edmonds,et al.  Model-to-Model Analysis , 2003 .

[14]  Kathleen M. Carley.  Validating Computational Models , 1996 .

[15]  Henk J. Scholten,et al.  An Introduction to Geographical Information Systems , 1995 .

[16]  Michael F. Goodchild,et al.  Integrating spatial data analysis and GIS: a new implementation using the Component Object Model (COM) , 2002, Int. J. Geogr. Inf. Sci..

[17]  Jaime Simão Sichman,et al.  MAS and Social Simulation: A Suitable Sommitment , 1998, MABS.

[18]  R. Axelrod.  Agent-based Modeling as a Bridge Between Disciplines , 2006 .

[19]  Robert L. Axtell,et al.  WHY AGENTS? ON THE VARIED MOTIVATIONS FOR AGENT COMPUTING IN THE SOCIAL SCIENCES , 2000 .

[20]  Suzana Dragicevic,et al.  Geographic Information Systems and Science , 2002 .

[21]  Frederik P. Agterberg,et al.  Interactive spatial data analysis , 1996 .

[22]  Robert L. Axtell,et al.  Population growth and collapse in a multiagent model of the Kayenta Anasazi in Long House Valley , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Shivanand Balram,et al.  Integrating Geographic Information Systems and Agent-Based Modeling Techniques for Simulating Social and Ecological Processes , 2003, The Professional Geographer.

[24]  Lars Bernard,et al.  Integration of GIS and Spatio‐temporal Simulation Models: Interoperable Components for Different Simulation Strategies , 2000, Trans. GIS.

[25]  Andrew Ilachinski,et al.  Irreducible Semi-Autonomous Adaptive Combat (ISAAC): An Artificial-Life Approach to Land Warfare. , 1997 .

[26]  M. Janssen,et al.  Multi-Agent Systems for the Simulation of Land-Use and Land-Cover Change: A Review , 2003 .

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

[28]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[29]  John H. Miller,et al.  Adaptive Parties in Spatial Elections , 1992, American Political Science Review.

[30]  Nigel Gilbert,et al.  Agent-based social simulation: dealing with complexity , 2005 .

[31]  David O'Sullivan.  Complexity science and human geography , 2004 .

[32]  Pietro Terna,et al.  How to build and use agent-based models in social science , 2000 .

[33]  John R. Koza,et al.  Hidden Order: How Adaptation Builds Complexity. , 1995, Artificial Life.

[34]  Michael J. North,et al.  AgentCell: a digital single-cell assay for bacterial chemotaxis , 2005, Bioinform..

[35]  Catherine Dibble,et al.  The GeoGraph 3D Computational Laboratory: Network and Terrain Landscapes for RePast , 2004, J. Artif. Soc. Soc. Simul..

[36]  G. Booth,et al.  BacSim, a simulator for individual-based modelling of bacterial colony growth. , 1998, Microbiology.

[37]  Ian S. Lustick,et al.  VIR-POX: An Agent-Based Analysis of Smallpox Preparedness and Response Policy , 2004, J. Artif. Soc. Soc. Simul..

[38]  Michael F. Goodchild,et al.  Scale in a digital geographic world , 1997 .

[39]  Robert Tobias,et al.  Evaluation of free Java-libraries for social-scientific agent based simulation , 2004, J. Artif. Soc. Soc. Simul..

[40]  L. Tesfatsion.  Agent-based computational economics : A constructive approach to economic theory , 2006 .

[41]  Thomas S Deisboeck,et al.  The effects of EGF-receptor density on multiscale tumor growth patterns. , 2005, Journal of theoretical biology.

[42]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[43]  Michael Batty,et al.  Prologue: Advanced Spatial Analysis: Extending GIS , 2003 .

[44]  Itzhak Benenson,et al.  Let's talk objects: generic methodology for urban high-resolution simulation , 2005, Comput. Environ. Urban Syst..

[45]  Decision,et al.  An introduction to repast simphony modeling using a simple predator-prey example. , 2006 .

[46]  Leigh Tesfatsion,et al.  Appendix A A Guide for Newcomers to Agent-Based Modeling in the Social Sciences⁎ , 2006 .

[47]  G. Langran.  Time in Geographic Information Systems , 1990 .

[48]  H. Couclelis.  Why I no longer work with Agents , 2001 .

[49]  P. Longley.  Geographical Information Systems: on modelling and representation , 2004 .

[50]  Gerald W. Both,et al.  Object-oriented analysis and design with applications , 1994 .

[51]  K. Clayton,et al.  Transactions of the Institute of British Geographers , 1959 .

[52]  Deborah J. Armstrong.  The quarks of object-oriented development , 2006, CACM.

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

[54]  H. Randy Gimblett,et al.  Integrating geographic information systems and agent-based modeling techniques for simulating social and ecological processes , 2001 .

[55]  M Zeilar.  Modelling our World, The ESRI Guide to Geodatabase Design , 1999 .

[56]  David O'Sullivan,et al.  “So Go Downtown”: Simulating Pedestrian Movement in Town Centres , 2001 .

[57]  David A. Yuen,et al.  NONLINEAR DEVELOPMENT OF BACTERIAL COLONY MODELED WITH CELLULAR AUTOMATA AND AGENT OBJECTS , 2003 .

[58]  Magnus Moglia,et al.  Bottom-up approaches to building agent-based models : discussing the need for a platform , 2005 .

[59]  Kathleen M. Carley,et al.  Model alignment of anthrax attack simulations , 2006, Decis. Support Syst..

[60]  M. Goodchild,et al.  Geographic Information Systems and Science (second edition) , 2001 .

[61]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

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

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

[64]  Christoph Bussler,et al.  Enterprise Application Integration , 2005, Encyclopedia of Database Technologies and Applications.

[65]  Michael Wegener,et al.  Spatial Models and GIS: New Potential and New Models , 1999 .

[66]  Alexander Serenko,et al.  AGENT TOOLKITS: A GENERAL OVERVIEW OF THE MARKET AND AN ASSESSMENT OF INSTRUCTOR SATISFACTION WITH UTILIZING TOOLKITS IN THE CLASSROOM , 2002 .

[67]  Michael Batty,et al.  The virtual Tate , 1999 .

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

[69]  Steven L. Lytinen,et al.  Agent-based Simulation Platforms: Review and Development Recommendations , 2006, Simul..

[70]  Michael Batty,et al.  Advanced Spatial Analysis: The CASA Book of GIS , 2003 .

[71]  M. Paczuski,et al.  Price Variations in a Stock Market with Many Agents , 1997 .

[72]  R. Axtell.  The Emergence of Firms in a Population of Agents , 1999 .

[73]  S. Manson.  Simplifying complexity: a review of complexity theory , 2001 .

[74]  Mordechai Haklay,et al.  STREETS: an agent-based pedestrian model , 1999 .

[75]  Charles M. Macal,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[76]  R. Axelrod,et al.  A Landscape Theory of Aggregation , 1993, British Journal of Political Science.

[77]  William Rand,et al.  Spatial process and data models: Toward integration of agent-based models and GIS , 2005, J. Geogr. Syst..

[78]  Giorgio Topa,et al.  Social interactions, local spillovers and unemployment , 2001 .

[79]  Steven M. Manson,et al.  Epistemological possibilities and imperatives of complexity research: a reply to Reitsma , 2003 .

[80]  Michael North,et al.  Repast for Python Scripting. , 2005 .

[81]  Robert Axelrod,et al.  Advancing the art of simulation in the social sciences , 1997, Complex..

[82]  Jerry R. Vos,et al.  Repast . NET : The Repast Framework Implemented in the . NET Framework , 2005 .

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

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

[85]  P. Torrens,et al.  Geosimulation: Automata-based modeling of urban phenomena , 2004 .

[86]  D. Peuquet.  Time in GIS and geographical databases , 2005 .

[87]  I. Benenson,et al.  Entity-Based Modeling of Urban Residential Dynamics: The Case of Yaffo, Tel Aviv , 2002 .

[88]  Averill M. Law,et al.  Simulation modelling and analysis , 1991 .

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

[90]  Sean Luke,et al.  MASON: A New Multi-Agent Simulation Toolkit , 2004 .

[91]  Femke Reitsma,et al.  A Response to Simplifying Complexity , 2003 .

[92]  Joshua M. Epstein,et al.  The Evolution of Social Behavior in the Prehistoric American Southwest , 2003, Artificial Life.