Showing posts with label ABM Platforms. Show all posts
Showing posts with label ABM Platforms. Show all posts

Thursday, January 23, 2014

Agentscript: ABM Framework

http://www.geotalisman.org/2013/12/18/bugs-on-a-map/
In the past I have blogged (and even written papers) about agent-based modeling toolkits / frameworks such as MASON, Repast and NetLogo for the creation of models. One issue is the deployment of models over the internet. Thanks to Richard Milton from the TALISMAN blog for pointing out agentscript. Agentscript is billed as "a minimalist Agent Based Modeling (ABM) framework based on NetLogo agent semantics. Its goal is to promote the Agent Oriented Programming model in a highly deployable CoffeeScript/JavaScript implementation." The image on the left shows a simple agentscript model on Google Maps from Richard. The agentscript website also has several examples which shows it potential for the creation for geospatial agent-based models which can be deployed within a website. For example, below  agents (blue) seek and move to the lowest elevation.

http://agentscript.org/models/droplets.html



Wednesday, March 13, 2013

GAMA (Gis & Agent-based Modelling Architecture) Platform

While I have blogged about creating geographically explicit agent-based models with Repast, MASON, NetLogo and several other toolkits before, I recently came across an open source toolkit called Gis & Agent-based Modelling Architecture or GAMA for short. GAMA is developed by UMMISCO and to quote from the site:
"GAMA is a simulation platform, which aims at providing field experts, modelers, and computer scientists with a complete modeling and simulation development environment for building spatially explicit agent-based simulations." 
The site offers a series of tutorials, supporting documents and publications which show the potential of GAMA. The movie below gives an excellent overview of what GAMA can do. 



Tuesday, January 29, 2013

Agent-based modeling in ArcGIS

Anyone who is heavy user of ArcGIS and wants to explore how to create agent-based models within it should check out the new Agent-Analyst  book from ESRI. 

After skimming through the chapters it looks like a great resource for teachers or individuals wishing to create geographically explicit agent-based models. There are a number of step-by-step exercises which show you how one can use points, polygons and rasters to create agent-based models. Also there is a discussion on how to create agents with simple behaviors.

More information including the book, software and data can be downloaded from http://resources.arcgis.com/en/help/agent-analyst/ 


Thursday, May 31, 2012

Diseases and Refugee camps

Dadaab refugee camp
One of the projects we are working on at GMU is exploring the the dynamics of refugee camps and the spread of diseases within such camps. 

Our initial focus is on the the Dadaab refugee camps which are located in Kenya, approximately 100 kilometers from the Somali border. The camps themselves are homes to roughly 500,000 people, with nearly 99% of the population coming from Somalia. Within the camps the mortality rate is ~ 0.44/10,000 per day with  diseases such as cholera and measles being among the causes of death.

Below are some movies of the prototype models that are currently being developed in Mason ABM toolkit and utilizing its GeoMason extension. The first movie shows a overview of the model dashboard, while the second show the spread of cholera within the area.





While the second movies (below) shows our first attempt at modeling one type of disease, that of cholera. In the simulation we pollute one bore hole with cholera and simulated how it might spread through the camp under specific conditions.




While this is still work in progress, we thought it worth sharing to see what feedback we may get. More details about the models will come soon.

Click here to see previous blog posts on diseases


Wednesday, March 14, 2012

Distributed MASON


Last week, the Center for Social Complexity at GMU, hosted Prof. Vittorio Scarano and Carmine Spagnuolo from the ISISLab of the Università degli Studi di Salerno who have been working on a distributed version of MASON (DMason). The idea is that one can create an agent-based model in MASON and then use the framework to easily distribute it over many machines. The movie below shows an example of what can be done. More information can be found here.




However, if you don't use MASON, you might also be interested in Repast for High Performance Computing

Friday, April 29, 2011

Using agents to explore traffic: Part Two-Micro to Macro

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.

Monday, January 31, 2011

Urban Growth and Change


As many of us know more people are now living in cities than ever before. Over half (3.3 billion people) of the world’s population are located in urban areas and this proportion is predicted to increase to over 75 percent by the year 2100 (United Nations, 2007). What I find most interesting is that while cities are growing they are also constantly changing.

The reason I bring this up are twofold. First I recently stumbled upon a site from the NY Times entitled "Mapping America: Every City, Every Block" which shows data from the US Census Bureau's American Community Survey from 2005 to 2009. What is interesting is that there are several maps showing the distribution of racial and ethnic groups throughout the US along with the percentage of foreign born and how neighborhood have changed over time (similar work is also being done at CASA for the UK's population). Such data could come in handy for residential segregation models.

Secondly, as cities grow, the question is where will such growth occur or in some instances where will urban areas decline (e.g. urban shrinkage). Recently we started using GeoMason to explore urban growth using the SLEUTH model as our basis. In the movie below we explore a simple growth scenario around Santa Fe, New Mexico. The model, like the original has the 5 growth coefficients (Dispersion, Breed Spread, Slope, Road) which affect how the growth rules are applied. We also implement the same growth rules (that of Spontaneous Growth, New Spreading Centers, Edge Growth,Road-Influenced Growth) as described on the SLEUTH website. The only thing missing from the model is the self modification procedures during the run time of the model. Data for the model comes a variety of sources including the National Map, the New Mexico Atlas and ESRI.

Thursday, December 30, 2010

GeoMason: Geospatial Support for MASON

MASON (Multi-Agent Simulator Of Neighborhoods) developed jointly at George Mason University's Evolutionary Computation Laboratory and the Center for Social Complexity has recently added an extension called GeoMason which allows spatially explicit models to be incorporated into the MASON.

Over the last few months I have been experimenting with GeoMason in terms of using both raster and vector data to build spatially explicit agent-based models. Overall, I have been impressed by the speed of which such models run at and the example models that come with it GeoMason are really useful.

Below are some of the test models we have developed for a course on entitled GIS and Agent-based modeling which was taught in the Department of Computational Social Science at GMU.

The first model is based on importing a geotiff of the National Elevation Dataset at 1 arc second from the National Map of Crater Lake, Oregon. After which water is added (which could be considered loosely as agents) and flows from high to low elevations, if the water can not flow over the surface it pools. As the movie below shows, over time, Crater Lake slowly fills up until the water breaches the caldera rim which allows the water to flow out. This model was inspired by the NetLogo Grand Canyon Model.


Moving towards vector data, below is a simple example of using GeoMason for a spatially explicit Schelling style of model of segregation where neighborhoods are not based on a regular square lattice but on irregular cells and in this case stylized on Washington DC. The model uses polygon boundaries of census tracks from the 2000 US census. In the model, each census track knows which other census tracts are its neighbors and only one agent occupies such a track. As in the normal Schelling styles of models, agents want to be located in neighborhoods where a certain percentage of their neighbors are of the same type. If an agent is dissatisfied with its neighborhood it moves to a new location. This movement causes more movement and the result is that areas become segregated.



The next movie, highlights a variant of the Schelling model. Whereby we take aggregate data and use this to populate the model with agents. The reason for this is 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 can take this data along with other information and use it as a basis of spatially explicit agent-based model. Basically, this model extends the polygon model above and creates agents based on attribute data held within the shapefile. While the model is highly stylized it demonstrates how data can be read into the model, how to create agents based on this data and how to link points (agents) to polygons along with some basic geographical operations (such as union, point in polygon, buffer).


To download GeoMason click here (note there a number of model examples here). For more information on GeoMason there is a technical report:

Sullivan, K., Coletti, M. and Luke, S. (2010), GeoMason: GeoSpatial Support for MASON, Department of Computer Science, George Mason University, Technical Report Series, Fairfax, VA.

Also when I have time I will provide more details on the models above and others using GeoMason.

Thursday, June 17, 2010

GMU Fiarfax Campus created with CityScape

I have just been exploring the demo version of CityScape from PixelActive and I am quite impressed. CityScape is an urban modeling tool that allows users to build both custom and real-world environments quickly and easily. The focus of the modeler is on allowing developers to concentrate on design rather than the labor involved in creation.

The movie below show my initial attempt of creating a agent-based traffic model around the Fairfax Campus of George Mason University. The model utilizes a real world elevation data downloaded from the U.S. Geological Survey's (USGS) National Map, the road data comes from OpenStreetMap and the building footprints from the Geospatial Data Collection at Mason.



Some readers might find the movie below from an earlier post created in Repast Simphony an interesting comparison. Basically in this model, agents are pedestrians and they choose the shortest route between two buildings.


Thursday, May 20, 2010

Cormas and ComMod

Following on from the UVA Bay Game post I thought it was about time to blog about Cormas and the ComMod (Companion Modeling Approach) which focus on participatory agent-based modeling for resource management.

Why the interest? Take ecosystem management as an example, there are often many actors (stakeholders) who influence and control ecosystem management. For example, in the Chesapeake Bay there are farmers, local policy-makers, watermen, and developers. Such stakeholders have many different goals, associated feedbacks, negotiations etc... The question is how does one build models of such interactions?

Often when we build models of such interactions we do not always engage with stakeholders directly. Participatory modeling approaches such as companion modeling offers one way for such engagement. It uses various techniques, including role playing games in the sense that models are built with the direct involvement of stakeholders. Where modelers develop and validate model rules in conjunction with those one is modeling. Such a direct involvement of stakeholders focuses our attention on how decisions are made and what are the problems rather than just simulating the effects (e.g. Gimblett et al., 2002).

This brings me back to the ComMod approach and Cormas (an agent-based simulation framework, often used in conjunction with the ComMod approach). In the sense that ComMod is a iterative modeling process from the “bottom up.” ComMod provides an endless cycle of "field work and data analysis -> role playing games -> agent-based model development and implementation -> simulation -> field work again (Barreteau, 2003) as depicted below:

Some references for further reading:
  • Barreteau, F.O. and others (2003), 'Our Companion Modelling Approach', Journal of Artificial Societies and Social Simulation, 6(1), Available at http://jasss.soc.surrey.ac.uk/6/2/1.html.
  • Etienne, M. (2003), 'SYLVOPAST: A Multiple Target Role-Playing Game to Assess Negotiation Processes in Sylvopastoral Management Planning', Journal of Artificial Societies and Social Simulation, 6(2), Available at http://jasss.soc.surrey.ac.uk/6/2/5.html.
  • Gilbert, N., Maltby, S. and Asakawa, T. (2002), 'Participatory Simulations for Developing Scenarios in Environmental Resource Management', in Urban, C. (ed.), Third Workshop on Agent-Based Simulation, SCS European Publishing House, Passau, Germany, pp. 67-72.
  • Ramanath, A.M. and Gilbert, N. (2004), 'The Design of Participatory Agent-Based Social Simulations', Journal of Artificial Societies and Social Simulation, 7(4), Available at http://jasss.soc.surrey.ac.uk/7/4/1.html.

To see some Cormas examples (Click here). Click here to see the ComMod program at work and here for the ComMod site. While the movie below shows one application of Cormas:


Monday, January 4, 2010

modelling4All update

I been following the progress of modelling4All for a while now and thought it worth highlighting again (click here to see an earlier post), especially after a post on the modelling4All blog noting some improvements.

The aim of modelling4All is to reduce the difficulty and effort needed to make agent-based models therefore enabling non-programmers to collaboratively build and analyze computer models. modelling4All allows one to create agent-based models over the web, models are constructed by composing and parametizing model fragments (bits of code) as shown in the movie below.



The model fragment library can be searched and model fragments can be added and combined to a model to create an agent-based model in a very short period of time by just clicking on the fragment (such as a behavior) which is required for the task at hand. Click here to see such a model, in this case its an epidemic model where people go to work, school, and home. A neat feature is also the ability to export the models as NetLogo models.

Thursday, November 5, 2009

TourSim: Agent-based modeling for Tourism Planning

While reading the 7.5th Floor blog, I cam across an interesting post about the use of agent-based modeling for tourism/recreational planning. The post talks about the TourSim model developed by Peter Johnson. The model is created using AnyLogic and explores tourists visiting Nova Scotia and the destinations they visit under different scenarios. Peter provides a tutorial about using the model along with data sources used in creating and verifying this model. As with many other AnyLogic models (click here to see some demos), not only is it highly visual but can be run in a web browser. Further details about TourSim can be found here.

Sunday, August 9, 2009

Partitioning Space to generate urban spatial patterns.

Fraser Morgan and David O'Sullivan have recently written a paper entitled "Using binary space partitioning to generate urban spatial patterns" which was presented at the 4th International Conference on Computers in Urban Planning and Urban Management (CUPUM).

The abstract of their paper is:

Creating a realistic representation of urban spatial patterns is often problematic. Using existing development as a starting point for testing models of urban growth may introduce inherent biases based on the city chosen. To address this issue, we have used binary space partitioning (BSP) trees to quickly generate a representation of the cadastral spatial pattern seen in cities. This approach, which has links to quadtrees and binary trees used in computer science, includes the standard topologic elements (leaf nodes, children, root node, ancestors, descendants and levels) while also incorporating the spatial element of territory. The substantial flexibility in the resulting urban structure belies the small number of parameters used to control the creation of the tree.

This BSP tree approach was developed to create many similar and realistic urban spatial patterns on which an agent-based model of the purchase, subdivision, building and disposal behaviours of property developers would operate. The motivation for implementing a BSP tree approach was the ability for the developer agents to be able to understand, analyse and enact the mechanism of subdivision upon the urban environment. Through the formalised node structure, the BSP tree approach also enables the straight forward implementation of developer territoriality, neighbourhood attractiveness and spatial metrics for analysis."

Click here to read the full paper which is very interesting. To accompany the paper there is also a NetLogo model is just a small aspect of the wider ABM model that Fraser is working on which provides an interesting representation of an random urban cadastral pattern upon which the ABM does its work.

Friday, May 22, 2009

meta beta's Flu Model

Miles Parker writer of the meta beta blog has had some interesting posts recently about modeling influenza using agent-based models. In his first post he explained the design of simple agent-based model of influenza (including agents attributes and behaviours), in a second post he details some experiments (including the importance of carrying out batch runs) and the third post allows users to interact with the model through a applet. The model itself was developed using metaABM.

The effect of movement on the maximum infection Level (21 runs) (Source meta beta)


Miles is also the founder of Metascape and metaABM. metaABM is an opensource project which provides tools to allow for models to be visually edited without reqiring programming experience. Along with being tightly integrated within the Eclipse IDE toolset and can be linked to Repast Simphony. For more details readers are referred to the metascape website which has more information about the metaABM project along with some interesting videos on the overview of metaABM how one can install and design agent-based models in a relatively visual environment.

metaABM from Metascape

On a related note I found the movie below of an interview of Josh Epstein, were he talks about agent-based modelling and the spread of smallpox.



Wednesday, April 8, 2009

Interesting Articles

Going through my RSS feeds I came across three articles which are quite interesting and I thought worth sharing.

The first is "Design Guidelines for Agent Based Model Visualization" by Kornhauser et. al., (2009) which discusses the importance of visualizing agent-based models. Specifically the importance of visualization in identifying, communicating and understanding the behaviour of the modelled phenomenon. In this article Kornhauser et. al. (2009) comment that many agent-based modellers create ineffective visualizations of their models. This paper provides ABM visualization design guidelines in order to improve visual design with ABM toolkits

The images to the above and below are examples from the article about are clear and aesthetic visualizations from the NetLogo model library.


The second article entitled 'Tools of the Trade: A Survey of Various Agent Based Modeling Platforms' by Nikolai and Madey (2009), which offers advice for choosing the appropriate agent-based platform for a specific modelling endeavour. The paper references and extends our own work at CASA "Principles and Concepts of Agent-Based Modelling for Developing Geospatial Simulations." Specifically the paper reviews a number of toolkits and characterize each based on 5 characteristics users might consider when choosing a toolkit (e.g. programming language , type of license, operating system, domain, user support), and then we categorize the characteristics into user-friendly taxonomies that aid in rapid indexing and easy reference.

The authors have also developed a web-based tool that incorporates all their findings, users input a range of characteristics, and the tool returns a list of candidate platforms that contain those characteristics (such as operating system). The tool is available at http://agent.cse.nd.edu/abmsearchengine.php. Furthermore, Nikolai and Madey (2009), have created a wiki page entitled "ABM Software Comparison," and it is linked from the main "Agent Based Model" post on Wikipedia which anyone can alter or expand.

The third paper by Heikkila and Wang, which is in press in Environment and Planning B, entitled "Fujita and Ogawa revisited: an agent-based modeling approach" which builds on and extends the work of Masahisa Fujita and Hideaki Ogawa in 1982. The authors employ an ABM approach that seeks to replicate the individual household and firm behaviours that lead to equilibrium or nonequilibrium outcomes but more specifically addresses questions of path dependency and bounded rationality that lie well beyond the scope of the original work of Fujita and Ogawa (1982).

On a side note there appears to be two interesting courses for agent-based modelling this summer. The first is the Lipari International School on Computational Social Sciences, July 18 - 25. The second is Capturing Business Complexity with Agent-Based Modeling and Simulation, May 18- 22, 2009.

References:

Fujita, M. and Ogawa, H. (1982), 'Multiple Equilibria and Structural Transition of Non-monocentric Urban Configurations', Regional Science and Urban Economics, 12(2): 161-196.

Heikkila, E.G. and Wang, Y. (In Press), 'Fujita and Ogawa Revisited: An Agent-Based Modeling Approach', Environment and Planning B: Planning and Design.

Kornhauser, D., Wilensky, U. and Rand, D. (2009), 'Design Guidelines for Agent Based Model Visualization', Journal of Artificial Societies and Social Simulation, 12(2), Available at http://jasss.soc.surrey.ac.uk/12/2/1.html.

Nikolai, C. and Madey, G. (2009), 'Tools of the Trade: A Survey of Various Agent Based Modeling Platforms', Journal of Artificial Societies and Social Simulation, 12(2), Available at http://jasss.soc.surrey.ac.uk/12/2/2.html.

Monday, December 22, 2008

ABS2: Agent Based Spatial Simulation

A few weeks ago I attended a S4 workshop entitled “ABS2 Agent Based Spatial Simulation” organised by the SIMBAD (SIMulation Based on Agents to Aid Decision ) working group. The meeting was very interesting bringing agent-based modellers from a range of European countries to discuss recent work. The full program and presentations can be found here.

Modellers used a variety of software toolkits ranging from NetLogo, JADE, MATSims, AnyLogic and bespoke programs to explore a variety spatial simulations ranging from traffic simulations to land use change.

For example, road charging in Moscow (using AnyLogic), using MATSim to model travel and locational choices in Lyon, urban daily mobilities using MADKIT, how agents impact on traffic speed (using NetLogo), slowing down urban networks (e.g. to many cars leads to congestion), exploring how traffic lights affect the speed of movement and the distance between cars at different speeds). Demand responsive transport services of shared taxis over non fixed networks (e.g. the Modulobus project).



Moving away from traffic simulations, others explored the use of agent-based models to examine risks from toxic clouds, urban growth and forest fires (using JADE and GRASS), plague epidemics (NetLogo), landscape evolution due to a shifting cultivation system driven by social dynamics, the interrelationships between the built structure of a city and its social organization (Circle City is available here).



Talks also included the need to make agent-based modelling easier. For example, Philippe Mathieu discussed the need to be able to move agents behaviours between different models without the need to copy chunks of code. To this extent he showed us the IODA project. IODA basically allows one to create an interaction matrix of agent-behaviours (an ontology of agent interactions). Volker Grimm discussed individual-based models, and emphasised that representing agents is only one part of the modelling process. The other is the interaction between the agents. It was also noted that there is a need for better model descriptions with the ODD Protocol potentially being the solution.

Tuesday, August 12, 2008

Toolkits update

The pace of development of agent-based toolkits sometimes amazes me. No sooner have I written something and it’s out of date (so ignore some of my earlier posts or at least check the ABM sites).

Just a quick note that Repast Simphony 1.1 was released recently and one of its many updates is its option to link with NASA World Wind. So not only can one have a 3D display but can visualize agents with satellite imagery, elevated terrain, and scientific data sets (as shown in the image below). This is quite important for geo-spatial agent-based models in the form of testing its validity, as Mandelbrot (1983) argues that good models which generate spatial or physical predictions that can be mapped or visualised must ‘look right’. Such visualisation of agent-based models also helps us share (disseminate), communicate and potentially influence people about the model as the model’s spatial outcomes can be mapped to real world places which people can potentially relate to.


For a brief tutorial on using RepastS GIS functionally, Nick Malleson from the Agent-Based Crime Simulation blog has recently written an excellent tutorial (and code) showing a small town with a few agents, some houses and some roads. In the model agents choose a random house and then travel there (Click here for a link to his post).

In other news, NetLogo (4.0.3) has also been released and has the GIS extension for handling geographic data is now included (formerly it was separate download).

Friday, December 7, 2007

Recent Developments in Toolkits

Many Agent-based modelling toolkits are continuously being developed and reviews quickly go out of date (see Nikolai and Madey for a recent review). Some recent developments can be seen in Repast, StarLogo and NetLogo toolkits, including the support of 3D environments. Repast Simphony 1.0 has recently been released which includes a point and click interface for model development and full GIS support. Additionally StarLogo has created an open source version of StarLogo called OpenStarLogo. Furthermore it has released StarLogo TNG (see image below) which has a simple user interface which allows users with little or no programming experience to create models. NetLogo also supports 3D models (see below).


Repast Simphony 1.0 - Runtime displays showing 2D and 3D visualization of networks.


StarLogo TNG Hill-Climbers example. Highlighting the user interface to create models (E.g. Block Factory and Block Canvas) and the 3D viewer.

Netlogo Traffic Grid 3D Viewer

Allows one to “control traffic lights and overall variables, such as the speed limit and the number of cars, in a real-time traffic simulation (NetLogo)." Thus allowing one to explore traffic dynamics.


Tuesday, November 6, 2007

The Basic Immune Simulator

Just a quick note on a Repast model we recently found called the Basic Immune Simulator developed by Charles Orosz, Virginia Folcik and Christina Sasswas utilizing RepastJ. The model was developed to explore the behaviour of the immune system as a complex system.

The site provide the source code of the model and instructions to run the model. Which addresses some of the key issues with regard to sharing information with the social sciences which Axelrod (2007) recommends.


Further information and model code can be seen at the Basic Immune Simulator website and an article

Folcik, V.A., An, G.C. and Orosz, C.G.(2007) The Basic Immune Simulator: An agent-based model to study the interactions between innate and adaptive immunity. Theoretical Biology and Medical Modelling, 4:39.

Axelrod (2007) ‘Simulation in the social sciences’ inRennard, J.-P. (ed), Handbook of Research on Nature-Inspired Computing for Economics and Management, Idea Group Reference, Hershey, PA.


Thursday, October 11, 2007

Open Source Simulation / Modelling Systems for ABM

Note: This post is now dated and MASON and Repast has changed considerably since this was written. A new post will soon be written (14th July 2010) but in the meantime please see the comments below.
This blog has tended to focus on Repast when developing agent-based models as it is the toolkit we most often use to create such models. However, we felt it was time to highlight other open source Simulation/Modelling Systems that allow for the creation of geospatial agent-based models. These include Swarm and MASON. A comparison of Repast, Swam and Mason can be seen in the table below (adapted from Najlis et al., 2001 and Parker, 2001a). The reminder of this post provides further information about each system, identifying examples of geospatial agent-based models that have been developed with these systems. Please feel free to comment on these systems and to highlight other geospatial models developed with these systems.



Swarm is an open source simulation/modelling system designed specifically for the development of multi-agent simulations of complex adaptive systems (Swarm, 2006); although agent-based models can easily be developed using Swarm as well. Originally developed in Objective-C, Swarm is also now available in Java (a Java layer running on top of the Swarm kernel). Inspired by Artificial Life, Swarm was designed to study biological systems, attempting to infer mechanisms observable in biological phenomena (Minar et al., 1996). In addition to modelling biological systems, Swarm has been used to develop models for anthropological, computer science, ecological, economic, geographical, and political science purposes. Useful examples of spatially explicit models include: the simulation of pedestrians in the urban centres (Schelhorn et al., 1999 and Haklay et al., 2001), and the examination of crowd congestion at London’s Notting Hill Carnival (Batty et al., 2003). Najlis et al. (2001) identify the steep learning curve of Swarm as a significant factor to consider before choosing this system to develop an agent-based model, although this should be less of a problem for a modeller with strong programming skills. Many of the other toolkits take their inspiration from Swarm (such as Repast and Ascape (Parker, 2001b)).

MASON (Multi Agent Simulation Of Neighbourhood) was developed by the Evolutionary Computation Laboratory (ECLab) and the Centre for Social Complexity at George Mason University. At present MASON does not provide functionality for dynamically charting (e.g. histograms, line graphs, pie charts, etc) model output during a simulation, or allow GIS data to be imported/exported (Luke et al., 2004). However, the developers of MASON are continuing to develop further functionality, and they hope users will develop and contribute tools themselves (e.g. GIS integration utilising Java libraries such as GeoTools). Unfortunately there is little technical documentation and a relatively small user group in comparison to some of the other systems identified within this paper. However, how-to documentation, demonstration models (e.g. the seminal heat bugs example, network models, etc), and several publications detailing the implementation and/or application of MASON are available for a prospective modeller to evaluate the system further (MASON, 2006).


Repast (Recursive Porous Agent Simulation Toolkit) was originally developed at the University of Chicago, and is currently maintained by Argonne National Laboratory and managed by the Repast Organisation for Architecture and Development (ROAD). Repast caters for the implementation of models in three programming languages: Python (RepastPy); Java (RepastJ RepastS); and any programming language compatible with the Microsoft.NET framework, for example, C# (Repast.NET). RepastPy allows basic models to be developed by modellers with limited programming experience via a ‘point-and-click’ GUI (Collier and North, 2005). RepastPy models can subsequently be exported/converted into Java for further development in RepastJ. Repast.NET and RepastJ allow for more advanced models to be developed (Vos, 2005) because more complex functionality can be programmed into a model. Agent Analyst is an ABM extension that allows users to create, edit, and run Repast models from within ArcGIS (Redlands Institute, 2006). Repast has a relatively large user group and an actively supported e-mail list, as well as extensive how-to documentation and demonstration models available from the system website. Useful examples of spatially explicit models created using Repast include the studying of segregation, and residential and firm location (Crooks, 2006), and the evacuation of pedestrians from within an underground station (Castle, 2006). Further discussion of Repast can be seen in Crooks, 2007.

To read more about the comparison of different Simulation / Modelling Systems for the creation of geospatial agent-based models check out our working paper ‘Principles and Concepts of Agent-Based Modelling for Developing Geospatial Simulations’.


References

Batty, M., Desyllas, J. and Duxbury, E. (2003), 'Safety in Numbers? Modelling Crowds and Designing Control for the Notting Hill Carnival', Urban Studies, 40(8): 1573-1590.

Castle, C.E. (2006), 'Using Repast to Develop a Prototype Agent-Based Pedestrian Evacuation Model', Proceedings of the Agent 2006 Conference on Social Agents: Results and Prospects, Chicago, USA.

Castle, C.J.E. and Crooks, A.T. (2006), Principles and Concepts of Agent-Based Modelling for Developing Geospatial Simulations, Centre for Advanced Spatial Analysis (University College London): Working Paper 110, London, England.

Collier, N. and North, M.J. (2005), 'Repast for Python Scripting', Annual Conference of the North American Association for Computational Social and Organizational Science (NAACSOS) Notre Dame, Indiana, USA.

Crooks, A.T. (2007), The Repast Simulation/Modelling System for Geospatial Simulation, Centre for Advanced Spatial Analysis (University College London): Working Paper 123, London, UK.

Crooks, A.T. (2006), 'Exploring Cities using Agent-Based Models and GIS', Proceedings of the Agent 2006 Conference on Social Agents: Results and Prospects, Chicago, USA.

Haklay, M., O'Sullivan, D., Thurstain-Goodwin, M. and Schelhorn, T. (2001), '"So Go Downtown": Simulating Pedestrian Movement in Town Centres', Environment and Planning B: Planning and Design, 28(3): 343-359.

Luke, S., Cioffi-Revilla, C., Panait, L. and Sullivan, K. (2004), 'MASON: A New Multi-Agent Simulation Toolkit', SwarmFest 2004, Eighth Annual Swarm Users/Researchers Conference., University of Michigan, Ann Arbor, Michigan USA.

MASON (2006), Multi Agent Simulation Of Neighbourhood, Available at http://cs.gmu.edu/~eclab/projects/mason

Minar, N., Burkhart, R., Langton, C. and Askenazi, M. (1996), The Swarm Simulation System: A Toolkit for Building Multi-agent Simulations, Available at http://www.santafe.edu/projects/swarm/overview/overview.html [Accessed on August 8th, 2006].

Najlis, R., Janssen, M.A. and Parker, D.C. (2001), 'Software Tools and Communication Issues', in Parker, D.C., Berger, T. and Manson, S.M. (eds.), Meeting the Challenge of Complexity: Proceedings of a Special Workshop on Land-Use/Land-Cover Change, Irvine, California.

Parker, D.C. (2001a), Object-Orientated Packages for Agent-Based Modelling, Available at http://mason.gmu.edu/~dparker3/spat_abm/lectures/lecture2_tables.pdf

Parker, M. (2001b), 'What is Ascape and Why Should You Care?' Journal of Artificial Societies and Social Simulation, 4(1): http://jasss.soc.surrey.ac.uk/4/1/5.html.

Redlands Institute (2006), What is Agent Analyst?, Available at http://www.institute.redlands.edu/agentanalyst/AgentAnalyst.html

Schelhorn, T., O'Sullivan, D., Hakley, M. and Thurstain-Goodwin, M. (1999), STREETS: An Agent-Based Pedestrian Model, Centre for Advanced Spatial Analysis (University College London): Working Paper 9, London.

Swarm (2006), Swarm: a platform for agent-based models, Available at http://www.swarm.org/