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.

Tuesday, October 7, 2008

Agent-based models in Second Life

Just a quick update on our work with agent-based modelling (ABM) in Second Life. Below are a series of models that we have created in Second Life as proofs of concept and a test for how well Second Life copes with different types of agent-based models. We have created three models which we demonstrate below.

Our first model is chosen Conway’s Game of Life. The movie below details its inner workings:


Game of Life from Andrew Crooks.


The sound track is 'A Lonely Place without You' by New Inception.

Our second model is Schelling’s (1978) Segregation model. Where through mild tastes and preferences to locate with like groups segregation arises. The above models were chosen as they highlight how classical automata styles of models which have inspired a generation of modellers can be created and explored in Second Life.


Schelling's Segregation Model from Andrew Crooks.


Our third model is a prototype pedestrian evacuation model which is more complex than the previous two and highlights at the variety of models that can be potentially created in Second Life. We first started off with agents randomly walking around a room avoiding each other and walls as the movie below demonstrates.


Random Walking from Andrew Crooks.


Then we took the model further were agents exit the building once an alarm is sounded. Within this model we have designed three different room configurations, from a simple square room, a more complex room with internal walls and tables as obstacles, and a multi-floor building were the agents have to walk down the stairs towards the exit (all of which are shown below). From these three scenarios one can explore how room configurations, obstacles and density of surrounding pedestrians impact on pedestrian egress.

Pedestrian Evacuation Model: simple layout from Andrew Crooks .

To further help understand we record the paths the pedestrians walk when exiting the building. The movie below shows the paths travelled of pedestrians exiting the simple room from the movie above.



Pedestrian Evacuation Model: simple layout-trace movie from Andrew Crooks on Vimeo.



Pedestrian Evacuation Model: complex layout from Andrew Crooks.



Pedestrian Evacuation Model: Multi-floor layout from Andrew Crooks.


All the models where written using the Linden Scripting Language (see Rymaszewski et al., 2007) rather than following a loose coupling approach. Further details (including code and model descriptions) and movies of simulations from the models can be found here. If you use Second Life, you can visit our agent street (The SLURL to go there directly is here). In agent street you can experiment with the models and there are also vending machines which allow you to download the model.



Any thoughts or comments or most welcome.

Monday, September 22, 2008

Concepts, Tools and Applications: The Rise of Neogeography


Just a quick note that Andrew Hudson-Smith from Digital Urban and myself are organizing a session at the 2009 AAG. entitled "Concepts, Tools and Applications: The Rise of Neogeography" Below is an extended abstract for the session:

The world of Geographic Information (GI) Science has changed. It has experienced expeditious growth over the last few years leading to fundamental changes to the field. Web 2.0, specifically The Cloud, GeoWeb and Crowd Sourcing are revolutionising the way in which we gather, present, share and analyse geographic data. This renaissance in the importance of geography in the Web 2.0 world is becoming known as 'Neogeography'.

Neogeography is geography for the general public using Web 2.0 techniques to create and overlay their own locational and related information on and into systems that mirror the real world. Location and space now represents a key part of the Web 2.0 revolution. Tagging not only the type of information but where such information is produced, who uses it and at what time, is fast becoming the killer application that roots information about interactivity generated across the web to systems that users can easily access and use in their own communication with others.

The aim of this session is twofold; first to bring together practitioners to discuss concepts and challenges that the field of Neogeography faces. Secondly, to provide an opportunity for researchers and developers to present recent tools and applications for collecting, sharing and communicating spatial data for the Neogeographer. We are actively seeking topics ranging across the entire spectrum of Neogeography, from Crowdsourcing, Digital Earths, Neogeography, Web Mashups, Volunteered Geographic Information, Virtual Worlds (e.g. Second Life) and associated Web 2.0 technologies.

Anyone who wishes to presents a paper must first register for the annual meeting, submit an abstract (no more than 250 words that describes the presentation's purpose, methods, and conclusions) by the October 16, 2008. Once this has been done, you need to send us your program identification number (PIN), which we will use to add you to the session.

Further details on the paper requirements and cost of registration for the AAG meeting can be found at http://www.aag.org/annualmeetings/2009/index.htm

We look forward to hearing from you

Andrew and Andy

Tuesday, September 16, 2008

Update: Agents in Second Life

At CASA we use Second Life as a online urban laboratory -which could be termed collaboratories, to explore issues pertaining to urban planning and public debate in a visually 3D collaborative environment (click here to see some of CASA's previous work from Digital Urban)


One of the aspects I am working on with others at CASA is exploring Second Life's potential for 3D agent-based modelling for social scientists. To this end we have created three agent-based models using the Linden Scripting Language (see Rymaszewski et al., 2007). It is the purpose of these models to act as pedagogic demonstrators and as a “proof-of-concept”, thus we have chosen Conway’s Game of Life, Schelling’s (1971, 1978) Segregation model. These models were chosen as they highlight how classical automata styles of models which have inspired a generation of modellers can be created and explored in Second Life. The third model we present is a prototype pedestrian evacuation model which is more complex than the previous two and highlights at the variety of models that can be potentially created in Second Life. This model relates to the genus of such models of which the social forces model developed and popularised by Helbing and Molnár (1995) is typical.

While being work in progress we thought its worth showing a short movie of our work to date.



Agent-Based Modelling in Second Life

The sound track for the movie is 'Just a Memory' from ANDYF.

Potentially this environment demonstrates how experts, model builders and the non specialist can view, interact and discuss agent-based models in a 3D collaborative environment. Any thoughts or comments are most welcome.

References:

Helbing, D. and Molnár, P. (1995), 'Social Force Model for Pedestrian Dynamics', Physical Review E, 51(5): 4282-4286.

Rymaszewski, M., Au, W.J., Wallace, M., Winters, C., Ondrejka, C. and Batstone-Cunningham, B. (2007), Second Life: The Official Guide, John Wiley & Sons, Inc, Hoboken, NJ.

Schelling, T.C. (1971), 'Dynamic Models of Segregation', Journal of Mathematical Sociology, 1(1): 143-186.

Schelling, T.C. (1978), Micromotives and Macrobehavior, WW Norton and Company, New York, NY.

Monday, September 1, 2008

Neogeography: disseminating geographic content with Web 2.0 technologies


I gave a talk the other day on behalf of the GeoVue project at CASA at the RGS-IBG Annual International Conference in London, and giving a paper entitled "Neogeography: disseminating geographic content with Web 2.0 technologies" in the The e-Social Science agenda: challenges and opportunities for geographers session. The session showcased new e-Social Science developments, explaining and illustrating the opportunities and challenges it poses for geographers, by disseminating the activities of geographers who are engaged in e Social Science. These include applications of e-Social Science in Evidence-based Policy Assessment (EBPA) and other fields of geographies that matter.

The abstract of the talk was:

"In CASA, we are working on Web 2.0 technologies that take geographic content and disseminate to a range of interested users from professionals to non-experts in a way that enables them to interact with the content and to add value to the visualisations that they are able to produce. This is essentially what Web 2.0 is all about – user driven content involving location and place as well as the networks that connect users together. It is the basis of what is currently being referred to as NeoGeography. In this talk, we will illustrate these technologies starting with our developments of virtual cities through our Virtual London model which is within Google Earth move to show how we can user other Google software to enables users to create their own maps using our GMap Creator software and then illustrate how we are building the equivalent of a YouTube for Geographers that we call MapTube. Much of the content that we are working with can also be ported into virtual worlds which represent the next stage of web based development and we will illustrate how we are porting such content from virtual cities and web -based maps into Second Life where we are piggy-backing this content into Nature’s Second Nature space."

Below is a movie of the talk (including all the movies and nice sound provided by Andrew Hudson-Smith's of Digital Urban, you might want to fast forward bits) and a pdf of the talk can be downloaded from here (15MD).



Neogeography: disseminating geographic content with Web 2.0 technologies.


What was interesting is that while the research is of interest to a large online community as supported by interest from the BBC, potentially neogeography is still a niche topic in UK geography. Maybe it suggests that the 'traditional' geographer (what ever this is) is unaware of the latest digital technologies in reaching out for the masses.

On a side note we have a new working paper entitled "Mapping for the Masses: Accessing Web 2.0 through Crowdsourcing" which might be of interest.

More information about the GeoVue project, Web 2.0, Second Life etc can be found and Andrew Hudson-Smith's Blog: Digital Urban http://digitalurban.blogspot.com/

Tuesday, August 26, 2008

The Building Blocks of the City: Points, Lines and Polygons


This week I will be attending the RGS-IBG Annual International Conference in London, and giving a paper entitled "The Building Blocks of the City: Points, Lines and Polygons" in a duel session called "Enhancing Complex Social Simulations with Automata Systems" on Thursday, organised by Geographical Information Science Research Group and Quantitative Methods Research Group of the RGS. The abstract for the talk is below, if you are around the conference come and say hello.

Talk outline:

"The Agent-based modelling (ABM) paradigm is becoming an increasingly used technique to study cities. It allows us to grow social structures ‘in silico’ 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 paper will 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 simulation and highlight how the inclusion of geometry impacts on simulation results. Furthermore problems and challenges with this approach and ABM in general will be identified along with further work."

The talk can be downloaded from here (5.8MB). A previous post and a paper related to this talk can be found here.