Key challenges in agent-based modelling for geo-spatial simulation

Agent-based modelling (ABM) is fast becoming the dominant paradigm in social simulation due primarily to a worldview that suggests that complex systems emerge from the bottom-up, are highly decentralised, and are composed of a multitude of heterogeneous objects called agents. These agents act with some purpose and their interaction, usually through time and space, generates emergent order, often at higher levels than those at which such agents operate. ABM however raises as many challenges as it seeks to resolve. It is the purpose of this paper to catalogue these challenges and to illustrate them using three somewhat different agent-based models applied to city systems. The seven challenges we pose involve: the purpose for which the model is built, the extent to which the model is rooted in independent theory, the extent to which the model can be replicated, the ways the model might be verified, calibrated and validated, the way model dynamics are represented in terms of agent interactions, the extent to which the model is operational, and the way the model can be communicated and shared with others. Once catalogued, we then illustrate these challenges with a pedestrian model for emergency evacuation in central London, a hypothetical model of residential segregation tuned to London data which elaborates the standard Schelling (1971) model, and an agent-based residential location built according to spatial interactions principles, calibrated to trip data for Greater London. The ambiguities posed by this new style of modelling are drawn out as conclusions

Exploring Cities Using Agent-Based Models and GIS

Cities are faced with many problems such as urban sprawl, congestion, and segregation. They are also constantly changing. Computer modelling is becoming an increasingly important tool when examining how cities operate. Agent based models (ABM) allow for the testing of different hypotheses and theories for urban change, thus leading to a greater understanding of how cities work. This paper presents how ABMs can be developed by their integration with Geographical Information System (GIS). To highlight this, a generic ABM is presented. This is then applied to two model applications: a segregation model and a location model. Both models highlight how different theories can be incorporated into the generic model and demonstrate the importance of space in the modelling process. Cities are faced with many problems such as urban sprawl, congestion, and segregation. They are also constantly changing. Computer modelling is becoming an increasingly important tool when examining how cities operate. Agent based models (ABM) allow for the testing of different hypotheses and theories for urban change, thus leading to a greater understanding of how cities work. This paper presents how ABMs can be developed by their integration with Geographical Information System (GIS). To highlight this, a generic ABM is presented. This is then applied to two model applications: a segregation model and a location model. Both models highlight how different theories can be incorporated into the generic model and demonstrate the importance of space in the modelling process

Geosimulation and Multicriteria Modelling of Residential Land Development in the City of Tehran: A Comparative Analysis of Global and Local Models

Conventional models for simulating land-use patterns are insufficient in addressing complex dynamics of urban systems. A new generation of urban models, inspired by research on cellular automata and multi-agent systems, has been proposed to address the drawbacks of conventional modelling. This new generation of urban models is called geosimulation. Geosimulation attempts to model macro-scale patterns using micro-scale urban entities such as vehicles, homeowners, and households. The urban entities are represented by agents in the geosimulation modelling. Each type of agents has different preferences and priorities and shows different behaviours. In the land-use modelling context, the behaviour of agents is their ability to evaluate the suitability of parcels of land using a number of factors (criteria and constraints), and choose the best land(s) for a specific purpose. Multicriteria analysis provides a set of methods and procedures that can be used in the geosimulation modelling to describe the behaviours of agents. There are three main objectives of this research. First, a framework for integrating multicriteria models into geosimulation procedures is developed to simulate residential development in the City of Tehran. Specifically, the local form of multicriteria models is used as a method for modelling agents’ behaviours. Second, the framework is tested in the context of residential land development in Tehran between 1996 and 2006. The empirical research is focused on identifying the spatial patterns of land suitability for residential development taking into account the preferences of three groups of actors (agents): households, developers, and local authorities. Third, a comparative analysis of the results of the geosimulation-multicriteria models is performed. A number of global and local geosimulation-multicriteria models (scenarios) of residential development in Tehran are defined and then the results obtained by the scenarios are evaluated and examined. The output of each geosimulation-multicriteria model is compared to the results of other models and to the actual pattern of land-use in Tehran. The analysis is focused on comparing the results of the local and global geosimulation-multicriteria models. Accuracy measures and spatial metrics are used in the comparative analysis. The results suggest that, in general, the local geosimulation-multicriteria models perform better than the global methods

Modelling urban spatial change: a review of international and South African modelling initiatives

August 2013Urban growth and land use change models have the potential to become important tools for urban spatial planning and management. Before embarking on any modelling, however, GCRO felt it was important to take note of, and critically assess lessons to be learnt from international experience and scholarship on spatial modelling, as well as a number of South African experiments that model future urban development. In 2012, GCRO initiated preliminary research into current international and South African modelling trends through a desktop study and telephone, email and personal interviews. This Occasional paper sets out to investigate what urban spatial change modelling research is currently being undertaken internationally and within South Africa. At the international level, urban modelling research since 2000 is reviewed according to five main categories: land use transportation (LUT), cellular automata, urban system dynamics, agent-based models (ABMs) and spatial economics/econometric models (SE/EMs). Within South Africa, urban modelling initiatives are categorised differently and include a broader range of urban modelling techniques. Typologies used include: provincial government modelling initiatives in Gauteng; municipal government modelling initiatives; other government-funded modelling research; and academic modelling research. The various modelling initiatives described are by no means a comprehensive review of all urban spatial change modelling projects in South Africa, but provide a broad indication of the types of urban spatial change modelling underway. Importantly, the models may form the basis for more accurate and sophisticated urban modelling projects in the future. The paper concludes by identifying key urban modelling opportunities and challenges for short- to long-term planning in the GCR and South Africa.Written by Chris Wray, Josephine Musango and Kavesha Damon (GCRO) Koech Cheruiyot (NRF:SARChI chair in Development Planning and Modelling at Wits

Place-Based Simulation Modeling: Agent-Based Modeling and Virtual Environments

Since the earliest geographical explorations of criminal phenomena, scientists have come to the realization that crime occurrences can often be best explained by analysis at local scales. For example, the works of Guerry and Quetelet—which are often credited as being the first spatial studies of crime—analyzed data that had been aggregated to regions approximately similar to US states. The next major seminal work on spatial crime patterns was from the Chicago School in the 20th century and increased the spatial resolution of analysis to the census tract (an American administrative area that is designed to contain approximately 4,000 individual inhabitants). With the availability of higher-quality spatial data, as well as improvements in the computing infrastructure (particularly with respect to spatial analysis and mapping), more recent empirical spatial criminology work can operate at even higher resolutions; the “crime at places” literature regularly highlights the importance of analyzing crime at the street segment or at even finer scales. These empirical realizations—that crime patterns vary substantially at micro places—are well grounded in the core environmental criminology theories of routine activity theory, the geometric theory of crime, and the rational choice perspective. Each theory focuses on the individual-level nature of crime, the behavior and motivations of individual people, and the importance of the immediate surroundings. For example, routine activities theory stipulates that a crime is possible when an offender and a potential victim meet at the same time and place in the absence of a capable guardian. The geometric theory of crime suggests that individuals build up an awareness of their surroundings as they undertake their routine activities, and it is where these areas overlap with crime opportunities that crimes are most likely to occur. Finally, the rational choice perspective suggests that the decision to commit a crime is partially a cost-benefit analysis of the risks and rewards. To properly understand or model these three decisions it is important to capture the motivations, awareness, rationality, immediate surroundings, etc., of the individual and include a highly disaggregate representation of space (i.e. “micro-places”). Unfortunately one of the most common methods for modeling crime, regression, is somewhat poorly suited capturing these dynamics. As with most traditional modeling approaches, regression models represent the underlying system through mathematical aggregations. The resulting models are therefore well suited to systems that behave in a linear fashion (e.g., where a change in model input leads to a predictable change in the model output) and where low-level heterogeneity is not important (i.e., we can assume that everyone in a particular group of people will behave in the same way). However, as alluded to earlier, the crime system does not necessarily meet these assumptions. To really understand the dynamics of crime patterns, and to be able to properly represent the underlying theories, it is necessary to represent the behavior of the individual system components (i.e. people) directly. For this reason, many scientists from a variety of different disciplines are turning to individual-level modeling techniques such as agent-based modeling

Local movement: agent-based models of pedestrian flows

Modelling movement within the built environment has hitherto been focused on rather coarse spatial scales where the emphasis has been upon simulating flows of traffic between origins and destinations. Models of pedestrian movement have been sporadic, based largely on finding statistical relationships between volumes and the accessibility of streets, with no sustained efforts at improving such theories. The development of object-orientated computing and agent-based models which have followed in this wake, promise to change this picture radically. It is now possible to develop models simulating the geometric motion of individual agents in small-scale environments using theories of traffic flow to underpin their logic. In this paper, we outline such a model which we adapt to simulate flows of pedestrians between fixed points of entry - gateways - into complex environments such as city centres, and points of attraction based on the location of retail and leisure facilities which represent the focus of such movements. The model simulates the movement of each individual in terms of five components; these are based on motion in the direction of the most attractive locations, forward movement, the avoidance of local geometric obstacles, thresholds which constrain congestion, and movement which is influenced by those already moving towards various locations. The model has elements which enable walkers to self-organise as well as learn from their geometric experiences so far. We first outline the structure of the model, present a computable form, and illustrate how it can be programmed as a variant of cellular automata. We illustrate it using three examples: its application to an idealised mall where we show how two key components - local navigation of obstacles and movement towards points of global locational attraction - can be parameterised, an application to the more complex town centre of Wolverhampton (in the UK West Midlands) where the paths of individual walkers are used to explore the veracity of the model, and finally it application to the Tate Gallery complex in central London where the focus is on calibrating the model by letting individual agents learn from their experience of walking within the environment

Principles and Concepts of Agent-Based Modelling for Developing Geospatial Simulations

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

Land-Use Transport Interaction: State of the Art

This paper investigates innovative approaches to the integration of land-use and transport planning in urban regions. Engineering, economic and social-science based theories and empirical studies are analyzed regarding their ability to explain the interaction between land use and transport - that land use determines traffic flows and that transport infrastructure changes land-use patterns. In addition, this paper provides an overview of the state of the art of computer models for the simulation of land use and transport. Based on these theories and models the effectiveness of policies to influence land use and transport in urban regions is assessed.Urban location theory, transportation research, land use- transport interaction, urban simulation modeling, location choice