Tuesday, November 29, 2011

Book: Agent-Based Models of Geographical Systems

Agent-Based Models of Geographical Systems, is editied by Alison Heppenstall, Andrew Crooks,  Linda See and Mike Batty; and brings together a comprehensive set of papers on the background, theory, technical issues and applications of agent-based modelling (ABM) within geographical systems. This collection of papers (see below) is an invaluable reference point for the experienced agent-based modeller as well those new to the area. Specific geographical issues such as handling scale and space are dealt with as well as practical advice from leading experts about designing and creating ABMs, handling complexity, visualising and validating model outputs. With contributions from many of the world’s leading research institutions (see map below), the latest applied research (micro and macro applications) from around the globe exemplify what can be achieved in geographical context.

This book is relevant to researchers, postgraduate and advanced undergraduate students, and professionals in the areas of quantitative geography, spatial analysis, spatial modelling, social simulation modelling and geographical information sciences.

To see a sample of the book click here.

Book Contents:

Part 1: Computational Modelling: Techniques for Simulating Geographical Systems
  1. Perspectives on Agent-Based Models and Geographical Systems.
  2. A Generic Framework for Computational Spatial Modelling.
  3. A Review of Microsimulation and Hybrid Agent Based Approach.
  4. Cellular Automata in Urban Spatial Modelling.
  5. Introduction to Agent-Based Modelling.
Part 2: Principles and Concepts of Agent-Based Modelling.
  1. Agent-Based Models - Because they're Worth it?
  2. Agent-Based Modelling and Complexity.
  3. Designing and Building an Agent-Based Model.
  4. Modelling Human Behaviour in Agent-Based Models.
  5. Calibration and Validation of Agent-Based Models of Land Cover Change.
  6. Networks in Agent-Based Social Simulation.
Part 3: Methods, Techniques and Tools for the Design and Construction of Agent-Based Models:
  1. The Integration of Agent-Based Modelling and Geographical Information for Geospatial Simulation.
  2. Space in Agent-Based Models.
  3. Large Scale Agent-Based Modelling: A Review and Guidelines for Model Scaling.
  4. Uncertainty and Error.
  5. Agent-Based Extensions to a Spatial Microsimulation Model of Demographic Change.
  6. Designing, Formulating, and Communicating Agent-Based Models.
  7. Agent Tools Techniques and Methods for Macro and Microscopic Simulation.
Part 4: Fine-Scale, Micro Applications of Agent-Based Models:
  1. Using Agent-Based Models to Simulate Crime.
  2. Urban Geosimulation.
  3. Applied Pedestrian Modelling.
  4. Business Applications and Research Questions using Spatial Agent-Based Models.
  5. Using Agent-Based Models for Education Planning. Is the UK Education System Agent Based?
  6. Simulating Spatial Health Inequalities.
  7. ABM of Residential Mobility, Housing Choice and Regeneration.
  8. Do Land Markets Matter? A Modelling Ontology and Experimental Design to Test the Effects of Land Markets for an Agent-Based Model of Ex-urban Residential Land-Use Change.
  9. Exploring Coupled Housing and Land Market Interactions Through an Economic Agent-Based Model (CHALMS).
Part 5: Linking Agent-Based Models to Aggregate Applications Macro:
  1. Exploring Urban Dynamics in Latin American Cities using an Agent-Based Simulation Approach.
  2. An Agent-Based/Network Approach to Spatial Epidemics.
  3. An Agent-Based Modelling Application of Shifting Cultivation.
  4. Towards New Metrics for Urban Road Networks. Some Preliminary Evidence from Agent-Based Simulations.
  5. A Logistic Based Cellular Automata Model for Continuous Urban Growth Simulation: A Case Study of the Gold Coast City, Australia.
  6. Exploring Demographic and Lot Effects in an ABM/LUCC of Agriculture in the Brazilian Amazon.
  7. Beyond Zipf: An Agent Based Understanding of City Size Distributions.
  8. The Relationship of Dynamic Entropy Maximising and Agent Based Approaches in Urban Modelling.
  9. Multi-Agent System Modelling for Urban Systems: The Series of SIMPOP Models.
  10. Reflections and Conclusions: Geographical Models to Address Grand Challenges.

Reviews of the book:

By José Manuel Galán for Journal of Artificial Societies and Social Simulation:
"To sum up, this book is an essential reference for any researcher in the field of ABM and geographical systems. Although a more than 700 pages book can scare everyone, the admirably collective effort to synthesize and provide an up-to-date overview of the most relevant methodological and applied works in the field is worth the challenge. Furthermore, it must be said that it can also be recommended to any reader interested in ABM in general, even if initially unconcerned about geographical applications. Indeed, the first book section covers most of the relevant topics to be considered as a primer in ABM, regardless of the context of application, especially the second ("Principles and Concepts of Agent-Based Modelling") and many chapters of the third part ("Methods, Techniques and Tools for the Design and Construction of Agent-Based Models")."
By Itzhak Benenson for International Journal of Geographical Information Science:
"To conclude, the 37 chapters of this fundamental volume provide a comprehensive perspective of the state of the art in the intensively developing field of modern geographic enquiry to the community of Agent-Based (AB) modelers in geography. I enjoyed reading the book and I am sure it will have an essential influence on the AB modeling community and inspire numerous further developments in the field."
By Suzana Dragićević for Environment and Planning B: 
"Overall, this edited book provides a comprehensive overview of the emerging area of ABM. Together, the chapters provide a rich source of bibliographic references, detailed illustrations to support visual understanding, and a logical presentation of the science behind ABM. This would make the book useful for a variety of target audiences ranging from established professionals who are interested in the current state of ABM to graduate and undergraduate students who need a systematic introduction to ABM. This book will be an essential reference text for academics, students, and decision makers who design and interpret spatial models to understand geographical processes."


World Map of authors who contributed to Agent-Based Models of Geographical Systems


View Contributors to Agent-Based Models of Geographical Systems in a larger map
 
 

To see a sample of the book click here.

Thursday, November 10, 2011

1st International Workshop on Advances in Computational Social Science

Call for papers for the 1st International Workshop on Advances in Computational Social Science in conjunction with 12th International Conference on Computational Science, June 4–6, 2012, Omaha, Nebraska, USA.

The workshop webpage is at http://www1.spms.ntu.edu.sg/~cheongsa/acss.html

Advances in computational systems and methods (parallel, distributed, cloud; agents, networks) are revolutionizing how social science research is done. It is now possible to simulate entire cities, for example, in tremendous detail, not only in terms of technical infrastructures like traffic, but also in terms of the social choices of individuals and how these interact with each other to produce complex phenomena. At the same time, advances in informatics infrastructures mean that more data and more detailed data are collected. These data are not just on our physical environment, but are also along social dimensions. The confluence of these two developments open up many possibilities, and social scientists are now probing questions that they could never ask before. Frequently, asking these questions generate even more inquiry into the interfaces between social science, computer science, information science, and engineering.

In this workshop, we aim to provide a forum for computational social scientists to share advances made in their respective fields, and the innovations they have developed across disciplinary boundaries: on models, methods, data integration and analysis, as well as interpretation of diverse social phenomena. We also hope to foster an environment for earnest dialogue between social scientists keen to employ sophisticated computational models and methods in their research, and computer/information scientists and engineers interested in understanding social science problems.

We invite original research papers on the following topics:
  • Modeling methodologies
  • Simulation strategies and algorithms
  • Organization of heterogeneous social data
  • Data-mining and machine learning on social, behavioral, and economic data
  • Integration of social data into simulations
  • Computational studies of specific social science problems

Computational social science papers that are relevant to this workshop, but cannot be easily classified based on the topics above will also be considered.

Papers should be written in English, up to a page limit of 10 pages. The papers should follow the Procedia format, and be submitted electronically through the ICCS submission engine.

Please remember to select the workshop ADVANCES IN COMPUTATIONAL SOCIAL SCIENCES in the last field of the submissions page.

We ask authors to also send a note to cheongsa@ntu.edu.sg after their submission.

All papers will be peer reviewed. Accepted papers will be published by Elsevier in the open-access Procedia Computer Science series. The proceedings will be available at the conference.

At least one author of an accepted paper must register for the ICCS 2012 conference to present the paper at the workshop.

A selected number of papers will be invited to be extended for inclusion in a special issue of the Journal of Computational Science.

Important Dates

Full paper submission: January 9, 2012
Notification of acceptance: February 9, 2012
Camera-ready papers: March 1, 2012
Early registration ends: April 15, 2012
Conference: June 4–6, 2012

Organizing Committee
Heiko AYDT Nanyang Technological University, Singapore
Tibor BOSSE Vrije Universiteit Amsterdam, the Netherlands
Siew Ann CHEONG Nanyang Technological University, Singapore
Andrew CROOKS George Mason University, USA
Nicolas MALLESON University of Leeds, UK
Paul TORRENS University of Maryland, College Park, USA




Friday, October 21, 2011

GeoMason Examples

GeoMason has recently been updated to support changes to MASON itself and I have contributed a few  models to highlight the basic functionality of GeoMason and act as examples for how geographically explicit models can be built. Below are some of the new models that now come with GeoMason.

 

Sillypeds

This model demonstrates how one can use GeoMason to explore evacuations from a building. The simulation starts by reading raster data describing a building layout (converted from CAD files). The simulation randomly places a number of agents on walkable areas within side of the building. Once the agents have been placed on the ground, they follow the lowest cost path to the exit (in this example there is only one). The movie below demonstrates how the agents (red dots) move through the space, and through this movement congestion emerges around the exit. The yellow paths are traces of pedestrian moment.







Water World

Inspired by NetLogo's Grand Canyon Model. The aim of the model is to show how data in the form of a elevation, can be used as a foundation of a simple spatial agent-based model. Similar to the Netlogo model, the elevation data comes from the National Elevation Dataset. It was converted from an ESRI Grid into an ASCII grid file using ArcGIS.

Similar to Sillypeds, the elevation data acts as our terrain, in this case its Crater Lake in Oregon. Agents within the model (in this case water) fall at random over the terrain and then flows downhill over the terrain. If the water cannot flow downhill, it pools up and once the gradient is sufficient, the water flows. For example, water falling in Crater Lake, initially has to pool up until the water level is sufficient to breach the caldera. Once this occurs water flows out of the lake as highlighted in the movie below.








In the second movie (below) highlights the testing of the inner logic of the model, in the sense are the raindrops doing as they are expected to do. If you want to test this, uncomment out (e.g. remove '//') from either one of the two lines below:

//landscape = setupLandscape(); // uniform landscape, completely flat

//landscape = setupLandscapeGradientIn(); // landscape that slopes in


These lines can be found in the start method of WaterWorld.java file but ensure you comment out the (e.g. add '//' ) to the following line:

landscape = setupLandscapeReadIn("elevation.txt"); // read landscape from file










GridLock

This basic traffic model explores how agents travel to Tyson's Corner, Virginia for work. The idea is that if you increased the number of agents (people) more congestion will arise. To some extent this is similar to the GeoMason sim.app.geo.campusworld example.The model demonstrates how you can make agents move along networks (in this case road lines in the form of ESRI shapefiles) from their origin to their destination via a shortest path algorithm. 

The number of agents is based census tract information i.e. the number of people who work in Tyson's Corner and their corresponding home locations which is restricted to Washington DC, Virginia and Maryland. The movie below shows the fully functional model.





 

Schelling Polygon

In this model we demonstrate how one can use polygons (such as census tracks) to create an abstract Schelling model stylized on Washington DC. The model reads in a ESRI Polygon shapefile and uses attributes of the shapefile to create Red and Blue agents and a number of Unoccupied areas. As with the traditional Schelling model, Red and Blue agents want to be located in neighborhoods were a certain percentage of their neighbors are of the same type. However, instead of using a Moore or Von Neumann which is common practice in cell based models. Here neighborhoods are calculated using the neighbors that share a common edge to the agent in question. If an agent is dissatisfied with its current neighborhood, it will move to a random Unoccupied polygon, regardless of whether or not this new location meets its preference. The movie below shows this movement.








Point Schelling Model

This model in a sense extends the Schelling Polygon model, however, instead of the polygon being the agent we take attribute data from the polygon model and create individual agents (see Crooks, 2010). This is based on the notion that much of the data we have comes at an aggregate level and often in some sort of vector representation of space such as census data. However, if we want to model the individuals or groups of individuals, we need to disaggregate the data.

To do this we create a number of Red and Blue agents based on population counts held within the polygon shapefile. As with the previous model, all agents want to be located in neighborhoods were a certain percentage of their neighbors are of the same type. However, instead of using a Moore or Von Neumann which is common practice in cell based models. Here neighborhoods are calculated using buffer distance from the agent in question. If an agent is dissatisfied with its current neighborhood, it will move to a random location, regardless of whether or not this new location meets its preference. Moreover, the model demonstrates how to link points (agents) to polygons along with some other basic geographical operations (such as union, point in polygon, buffer). The movie below shows this movement both at the individual level and at the aggregate (census track level).






 

SLEUTH: Urban Growth Model

This model shows a basic urban growth model based loosely on the SLEUTH model. In the sense, that we have only implemented the four growth rules (spontaneous, new spreading centers, edge and road-influenced growth) and not the self modification element of the SLUETH model. The model demonstrates how different layers (e.g. slope, land use, exclusion, urban extent - urbanized or non-urbanized, transportation, hillshade) can be read into a model to provide cells with multiple values. The movie below shows a specific growth scenario under specific coefficients (parameters) for Santa Fe, New Mexico.








More information about GeoMason can be found here along with the source code and data for all the models presented in this post.

Thursday, October 13, 2011

Alice: 3D programming environment

Alice is a easy to use 3D programming environment where one can create an animation for telling a story or be used for playing an interactive game. It is designed to teach the fundamentals of object-oriented programming. 

In Alice,  people, animals, and vehicles etc are 3D objects that populate a virtual world which one can then animate. What is nice about Alice is its interactive interface, where one can drag and drop graphic tiles to create a program (similar in a way to StarLogo TNG). Below is our (Ernesto Carrella and myself) first brief attempt of modeling agents exiting a room (we quite like the funny walk which reminds us of a John Cleese's silly walks sketch).


 
Another nice feature of Alice is one can import models from Sketchup to Alice, opening up many possibilities, as shown in the movie below.






Wednesday, October 12, 2011

Complex Adaptive Systems

The other day I was teaching a class in the Introduction of Computational Social Science at GMU on complex adaptive systems and I came across the talk below by John Holland and thought it was worth sharing.