The author of this blog also has a chapter in the book entitled "Advances and Techniques for Building 3D Agent-Based Models for Urban Systems" with Andrew Hudson-Smith and Ateen Patel
Why agent-based modeling? In the interview below Doyne Farmer discuses his work with Rob Axtell and John Geanakoplos, who aim to create an agent-based model of the U.S. economy that will people make better understand past, and future, financial crises.
But going back to the question above, why agents? to quote from the SFI website: "Whereas a traditional economic model makes future predictions based on past market behavior and thus fails in unprecedented situations, their agent-based model takes into account the actions of individual decision makers, assigning behavioral rules to each agent in the model"
SPECIAL SESSION(S): Agent-Based Models and Geographical Systems
LOCATION AND DATES Association of American Geographers Annual Meeting February, 24-28th, 2012, New York, USA
DESCRIPTION Agent-based modeling (ABM) within geographical systems is starting to mature as a methodology in geography and across the social sciences. The aim of this session(s) is to bring together researchers utilizing agent-based models (and associated methodologies) to discuss topics relating to: theory, technical issues and applications domains of ABM within geographical systems.
We would particularly welcome papers relating to:
Validation, verification and calibration of Agent-based models
Visualization of agent-based models (along with their outputs)
Ways of representing behavior within models of geographical systems
Participatory modeling and simulation
Applications: Ranging from the micro to macro scale
Please e-mail the abstract and key words with your expression of intent to Alison Heppenstall <A.J.Heppenstall@leeds.ac.uk> by September 15th, 2011. Please make sure that your abstract conforms to the AAG guidelines in relation to title, word limit and key words and as specified at <http://www.aag.org/cs/annualmeeting/call_for_papers/abstract_guidelines>. An abstract should be no more than 250 words that describes the presentation's purpose, methods, and conclusions as well as to include keywords. Full submissions will be given priority over submissions with just a paper title.
We are currently investigating journals (e.g. Environment and Planning B) in order to widely disseminate the ideas emerging from this session(s). Authors will have the opportunity to suitably revise their presentations for publication.
ORGANIZERS:
Alison Heppenstall, School of Geography, University of Leeds, Leeds, UK .
Andrew Crooks, Krasnow Institute for Advanced Study, George Mason University, USA,
Linda See, International Institute of Applied Systems Analysis (IIASA), Laxenburg, Austria
Mark Birkin, School of Geography, University of Leeds, Leeds, UK .
Michael Batty, Centre for Advanced Spatial Analysis (CASA), University College London, London, UK
TIMELINE:
September 15th, 2011: Abstract submission and expression of intent to session organizers. E-mail Alison Heppenstall <A.J.Heppenstall@leeds.ac.uk> by this date if you are interested in being in this session. Please submit an abstract and key words with your expression of intent. Full submissions will be given priority over submissions with just a paper title.
September 22th, 2011: Session finalization. Session organizers determine session order and content and notify authors.
September 26th, 2011: Final abstract submission to AAG, via www.aag.org. All participants must register individually via this site. Upon registration you will be given a participant number (PIN). Send the PIN and a copy of your final abstract to Alison Heppenstall . Neither the organizers nor the AAG will edit the abstracts.
September 28th, 2011: AAG registration deadline. Sessions submitted to AAG for approval.
February 24-28th, 2012: AAG meeting, New York, USA
The school will provide in-depth reference courses to a multi-disciplinary audience of researchers and students. The level of lectures will range from introductory to advanced, as attendees are not expected to be familiar with all the fields covered. Lecture topics will address specific complex systems methods and tools and their relevance to various disciplines (physics, biology, computer science, geography, sociology, linguistic, etc.). An emphasis will be given to complex networks both as objects of study and as a framework for modeling social and natural phenomena.
Group projects
During the school participants will have to conduct a group project to which about 50% of their time will be dedicated. Small size groups will be constituted on the basis of personal motivations. Groups will have to present their project collectively at the end of school. According to group preferences, projects will be oriented towards some particular aspects of complex networks and particular objects: dynamics reconstruction from data, network analysis and visualization (GEPHI), modeling (NetLogo). Distributed computing facilities will be made available for projects (OpenMole), so that projects requiring intensive simulations and processing can be led.
Tutorials
Specific tutorials (GEPHI, NetLogo and OpenMole) will be given, so that attendees could quickly converge towards the required knowledge on these shared platforms. Each work group will be followed daily by a dedicated teacher, to make sure methodological and technical gaps are filled in. Therefore, no specific knowledge, either in GEPHI, NetLogo or OpenMole is required to attend this school.
The summer school will take place in Paris at the ISC-PIF: 57-59 rue Lhomond,75005, Paris, France
Invited Teachers
Lectures
Marc barthelemy, CEA (IPhT)/EHESS (CAMS), France
Nathalie Corson, Laboratoire de Mathématiques Appliquées du Havre, France
René Doursat, ISC-PIF, France
Sebastian Grauwin, ENS Lyon/IXXI, France
Jean-Loup Guillaume, LIP6, France
Hidde de Jong, INRIA, France
Luciano Pietronero, Physics Department, Rome University "La Sapienza", Italy
Camille Roth, CAMS/ISC-PIF, France
Tutorials and/or group projects following Netlogo Arnaud Banos | Nathalie Corson | Jeremy Fiegel | Sebastian Grauwin |Nicolas Marilleau | Clara Schmitt GEPHI Julian Bilcke | David Chavalarias Open Mole Mathieu Leclaire | Romain Reuillon
Applying to the Summer School
The application tuition rate is €500 for the whole school. Tuition rate includes:
From the first announcement day until the registration deadline (31 May), each application will be studied as soon as we receive it (first-come, first-served). If the applicant is selected, a registration confirmation will be quickly sent. We expect each selected applicant to confirm its registration in the week after reception of our email - and to pay the school fees when the dedicated web site will be open (15 May).
Why these rules? Because the school is organized for 25 people only, due to the importance of group projects during this summer school (50% of the total time). Moreover, the sooner you are confirmed, the sooner you can book your flight tickets!
Overview of important dates:
Application deadline: May 31
Notification of acceptance of applications: after reception of each application (first-come, first-served)
Payment website opening: May 15
WE STRONGLY RECOMMEND YOU TO APPLY AS SOON AS YOU CAN (the school is limited to 25!).
Over the last few months the Geospatial Revolution Project from Penn State has created some great short documentaries about the use of GIS in our daily lives.
"The mission of the Geospatial Revolution Project is to expand public knowledge about the history, applications, related privacy and legal issues, and the potential future of location-based technologies"
The final episode focuses on monitoring global climate change, preventing famine, tracking disease and mapping communities never before seen on a map.
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 page.
Following on from a previous post on traffic modeling with agent-based models, I have been thinking of other work in this area and came across the following movies on Youtube. The first is a traffic simulator from Martin Treiber. What is interesting is the "coffeemeter" that gives an impression of the accelerations and jerks in the traffic. You can investigate this model further here: http://www.traffic-simulation.de/ or watch the movie below.
The question you might be asking in yourselves is, do such models work in reality? The mathematical theory behind these so-called "shockwave" jams was developed more than 15 years ago using models that show jams appear from nowhere on roads carrying their maximum capacity of free-flowing traffic – typically triggered by a single driver slowing down. Below is a movie of the NetLogo Traffic Basic Model exploring this principle.
Hopefully the movie above helps add something to your question. But if not check out the next movie (make sure the sound is on). In which a team of Japanese researchers recreated the phenomenon on a test-track by putting 22 vehicles on a 230-meter single-lane circuit. Drivers were asked to cruise steadily at 30 kilometers per hour, and at first the traffic moved freely. But small fluctuations soon appeared in distances between cars, breaking down the free flow, until finally a cluster of several vehicles was forced to stop completely for a moment.That cluster spread backwards through the traffic like a shockwave. Every time a vehicle at the front of the cluster was able to escape at up to 40 km/h, another vehicle joined the back of the jam. The full article can be read in New Scientist (click here).
Moving away from traffic jams, as the previous post highlighted we can also use agent-based models to look at traffic intersections. The movie shows a more complicated intersection than in the last post and shows how different intersections can be visualized and modeled.
But while the above movie is rather simplistic, agent-based models can be developed from such simple situations to more complex one. For example, if you can model one type of intersection what is stopping you for modeling more? The movie below shows a more complex set of intersections using Paramics (however, this is noted to be a microsimulation model, if you are interested in finding out the difference between microsimulation and ABM see here).
From a local scene we can also turn to exploring more larger scenes such as entire metropolitan regions. The movie below is of that of TRANSIMS microsimulation-agent based model applied to downtown Chicago:
What I find so interesting about such traffic models is how one can go from basic models at the micro level and scale up such models (and of adding more complexity) to explore more macro phenomena such as traffic jams at metropolitan scales.