Tuesday, December 02, 2008

Territorial Self-organization Model

MATer is an agent-based model that aims at reproducing the historical patterns of population settlement in a territory written using Repast. It is the result a interdisciplinary project at the University of Coimbra that combined agent-based modelling, geographic information systems and historical and archaeological evidence in order to understand how self-organizational processes shape human settlements throughout a territory.

Within the model there is simple population dynamics (birth, growing, reproducing and dying). Individuals require land to survive and seek locations to settle down (low land close to the rivers), migrating when overpopulation makes land scarce. Through these behaviours the model simulates the foundation, growth and decline of settlements, taking into account the actual geography of a territory. What I find particularly appealing is that the simulation generates roads between settlements when there is population movements and once created the roads, affect the ease with which agents move around the area.


Video Simulation of MATer




Click here to see the Project website and to find out more about the model.

Wednesday, November 26, 2008

2 day workshop at CASA

CASA is hosting a two day workshop on the 8th and 9th January 2009 in London: the first day of the event is designed to showcase CASA's use of new technologies for mapping and visualizing information about cities; the second day entails technical workshops, designed primarily for members of the S4 European Spatial Analysis network, but all are welcome.

Click here to see the full program and details about registration .


Thursday, November 20, 2008

CATMOGS from the QMRG

The Quantitative Methods Research Group (QMRG), a Speciality Research Groups of the Royal Geographical Society (with The Institute of British Geographers) has just finished a project of digitizing the Concepts and Techniques in Modern Geography (CATMOG) series.

This series of books were created to fill a teaching need in the field of quantitative methods in undergraduate geography courses. Each book is written by an author currently working with the technique or concept described. Topics range from Markov Chain Analysis, Classification in Geography, Area Cartograms and many more.

To view CATMOGS click here.

Thursday, October 30, 2008

Work Update

Readers of the blog might have been wondering why I been interested in Second Life (click here to see blog posts on Second Life), and why I been exploring fine scale modelling of the London housing market and what this has to do with GIS and ABM. As part of the CASA seminar series, I was asked to give a talk about some of my work from the last year. The talk was entitled "Modelling Cities: An Approach using Agent-Based Models and GIS' which pulled together these topics. The abstract or the talk is below:

The Agent-based modelling (ABM) paradigm is becoming an increasingly used technique to study cities. It allows us to grow social structures in artificial worlds specifically how a set of micro-specifications are sufficient to generate the macro-phenomena of interest. Until recently many applications of agent-based models exploring urban phenomena have used a regular partition of space (cells) to represent space. While these models have provided valuable insights into urban phenomena especially as they can capture geographic detail, they miss geometric detail. This area is critical to good applications but is barely touched upon in the literature. Geometry (points, lines and polygons), forms the skeleton of cities from streets and buildings, through to parks, rivers, etc. The ability to represent the urban environment as a series of points, lines, and polygons allows for different size features such as houses and roads to be directly incorporated into the modelling process onto which other physical and social attributes can be added. Additionally the inclusion of geometry allows us to make agent-based models more realistic compared to representing the urban environment as a series of discrete regular cells. This presentation introduces ABM, explore how agent-based models coupled loosely with geographic information systems (GIS) can be created through illustrated examples focusing on residential location. These applications directly consider geometry when building these artificial worlds and running the simulations. Furthermore, these models highlight how the inclusion of geometry impacts on simulation results. Problems and challenges with this approach and ABM in general will be identified. To conclude we will argue the need for fine scale and extensive datasets of the built and socio-economic environments to ground such models, along with the need to communicate and visualise agent-based models. To this extent we introduce our detailed housing and built environment database for London, which will be used as a building block for agent-based models associated with London. We then explore how such models might be communicated and shared with others using advances in technology, specifically Web 2.0 and Second Life.

Some people have asked for the slides of the talk, so I have made them available, they can be downloaded from here (28MB). Accompanying these I have also made a movie of the talk which give a sense of dynamics from such models.



Any thoughts or comments most welcome.

Monday, October 27, 2008

New Paper: Key challenges in agent-based modelling for geo-spatial simulation

Just found out we (Christian Castle, Mike Batty and myself) have a new article inpress within Computers, Environment and Urban Systems, entitled "Key challenges in agent-based modelling for geo-spatial simulation" Below is the abstract.

Agent-based modelling (ABM) is 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 model tuned to London data, and an agent-based residential location model, for Greater London. The ambiguities posed by this new style of modelling are drawn out as conclusions, and the relative arbitrariness of such modelling highlighted.

Anyone wishing to give us feedback on the article is most welcome.

Full Reference:
Crooks, A.T., Castle, C. J. E., and Batty, M. (2008), Key Challenges in Agent-Based Modelling for Geo-spatial Simulation, Computers, Environment and Urban Systems, 32(6): 417-430. (pdf)