Tuesday, July 20, 2010

New Working Paper: From Buildings to Cities


Below is the the abstract for this paper:

The built environment is a significant factor in many urban processes, yet direct measures of built form are seldom used in geographical studies. Representation and analysis of urban form and function could provide new insights and improve the evidence base for research. So far progress has been slow due to limited data availability, computational demands, and a lack of methods to integrate built environment data with aggregate geographical analysis. Spatial data and computational improvements are overcoming some of these problems, but there remains a need for techniques to process and aggregate urban form data. Here we develop a Built Environment Model of urban function and dwelling type classifications for Greater London, based on detailed topographic and address-based data (sourced from Ordnance Survey MasterMap). The multi-scale approach allows the Built Environment Model to be viewed at fine-scales for local planning contexts, and at city-wide scales for aggregate geographical analysis, allowing an improved understanding of urban processes. This flexibility is illustrated in the two examples, that of urban function and residential type analysis, where both local-scale urban clustering and city-wide trends in density and agglomeration are shown. While we demonstrate the multi-scale Built Environment Model to be a viable approach, a number of accuracy issues are identified, including the limitations of 2D data, inaccuracies in commercial function data and problems with temporal attribution. These limitations currently restrict the more advanced applications of the Built Environment Model.


The full title of the paper and reference is:
Smith, D.A. and Crooks, A.T. (2010), From Buildings to Cities: Techniques for the Multi-Scale Analysis of Urban Form and Function, Centre for Advanced Spatial Analysis (University College London): Working Paper 155, London, UK.

Thursday, July 15, 2010

NetLogo GIS Examples from backspaces.net

While searching for some NetLogo GIS examples I came across this excellent web page by Owen Densmore from Backspaces.net called "NetLogo Bag of Tricks" showcasing NetLogo's GIS functionality. There is a model of water traffic in Venice model and a simple model that reads census data and extracts features,showing them in different colors (both of which can be downloaded).


If any readers know of any other good NetLogo models using GIS data please leave a comment pointing us in the direction of them.

Friday, June 25, 2010

Agent-based models: Why Use them?

I have just come across a few movies on YouTube by Miles Parker on "Why Agent-Based modeling?". These short movies offer a good introduction to agent-based models. The first part (below) explains why we might be interested into ABM and what they are.



The second movie (below) follows on from the first, looking at a specific application ABM, that of modeling H1N1 and contrasts ABM with a more traditional equation-based approaches to looking at disease transmission.



More movies by Miles on YouTube can be found here, while his blog (meta beta) is here. For more details about his H1N1 agent-based models click here.

Thursday, June 24, 2010

Avatars in OpenSim

OpenSim (OpenSimulator) "is a 3D Application Server. It can be used to create a virtual environment (or world) which can be accessed through a variety of clients, on multiple protocols." In a sense its similar to Second Life (SL) but one can host environment on ones own web server (Click here to see some of ourt previous work with SL).

One of the problems with using SL is that one has to own/rent the land in which the environment is created and housed. While with OpenSim one only needs a web server which in a sense is highly appealing for creating permanent environments. Another problem we encountered when using SL was the time it took to execute our agent-based models due to the SL servers. So when I was shown by Chris Rouly this latest test on the ScienceSim Beta Grid by Nebadon Izumi showing 1000 Avatars of mostly bots but some human controlled avatars in real time (as shown below), this got me thinking again about agent-based modeling in virtual worlds.



It would be nice to see Avatars (agents) populating real buildings such as the Ajax FC stadium below. Where the agents are programed to react to changing conditions such as evacuation in times of crisis.

The Ajax FC stadium (Source: KZero Worldswide)

One of our initial tests on using SL for the evacuation of buildings can be seen below. But in our example we only use a maximum of 100 agents but using 1000s of agents with real anthropomorphic dimensions in a 3D space and in real time is highly appealing.




Hurricane Landfall Game

With the hurricane season starting I was looking for models which explored the impacts of hurricanes when they make landfall and came across a game from University Corporation for Atmospheric Research (UCAR) called "Disaster Dynamics: Hurricane Landfall: an experiential learning game." To quote from the website:
The game..."teaches players about interactions between natural hazards and human decisions in a Gulf Coast barrier island community. It is a strategy and negotiation computer game intended for use in undergraduate classes, and is designed for four players who are connected to one another via the Internet."

More information about the game can be found here: http://www.dd.ucar.edu/

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.


Wednesday, June 16, 2010

A Prototype, Multi-agent System for the Study of the Peopling of the Western Hemisphere

Work with Chris Rouly (GMU)
 
While still in its early stages this page describes the interim state of development of a prototype, multi-agent system (MAS) model for studying the Peopling of the Western Hemisphere. The model is part of a computational analysis of proxy evidence associable with late Pleistocene human migrations. In particular, we examine an out-of-Europe migratory theory some suggest occurred late in the Pleistocene.

The migratory theory we examine is the Bradley-Stanford Solutrean-Clovis Hypothesis [1]. To date, natural decay and terrestrial location has produced only limited circumstantial [3], genomic [2], and lithic [4] evidence supporting conclusions pertaining to this specific theoretic event. The work described here constitutes the foundation steps for a coherent body of computational social science whose intent is a thorough investigation of the several hypothesized routes often suggested as migratory thoroughfares for early hunter-gatherer peoples into the Western Hemisphere. We use a biologically detailed, temporally articulated, spatially accurate, and empirically driven MAS."

While this research is ongoing if you would like to read more, see:

Rouly, O. V. and Crooks, A. T. (2010), A Prototype, Multi-agent System for the Study of the Peopling of the Western Hemisphere, in Ernst, A. and Kuhn, S. (eds) Proceedings of the 3rd World Congress on Social Simulation (WCSS2010): Scientific Advances in Understanding Societal Processes and Dynamics, Kassel, Germany. (pdf) 

Part of the model is modeling the extent of the ice sheet ("Deep Freeze") component of the model. The movie below shows the growth of the simplified ice sheet used in the simulation during the last ice age (from 25,000 to 16,000 years ago):


In addition to showing the total simulation of the Ice Sheet we also model the annual ice sheet movement (fluctuation), in the sense that while we model the growth and decline of the ice during the last glaciation we also model the ice sheets yearly flux:

 

The agents in the model are individual hunter-gatherers who move around the spatially explicit environment. The can form cohorts/groups. They forage for food and can migrate over the environment. We try to highlight this in the movie below:

 


To provide an idea of the simulation environment we are currently developing the movie below shows the GUI of the model focusing on a simulated year where our hunter-gatherers forage for food:

   


As noted at the beginning of this page, this is some initial research, a foray if you like and the model is classed as a prototype. It is not the final model by any stretch of the imagination. Any thoughts or comments are most welcome. 


References 
  1. Bradley, B., Stanford, D.: The North Atlantic Ice-edge Corridor: A Possible Paleolithic Route to the New World. World Archaeology. 36 (2004) 459-478. 
  2. Fagundes, N. J. R., Kanitz, R., Eckert, R., Valls, A. C. S., Bogo, M. R., Salzano, F. M., Smith, D. G., Silva Jr., W. A., Zago, M. A., Ribeiro-dos-Santos, A. K., Santos, S. E. B., Petzl-Erler, M. L., Bonatto, S. L.: Mitochondrial Population Genomics Supports a Single Pre-Clovis Origin with a Coastal Route for the Peopling of the Americas. The American Journal of Human Genetics. 82 (2008) 583-592. 
  3. Goebel, T., Waters, T., O'Rourke, D.: The Late Pleistocene Dispersal of Modern Humans in the Americas. Science. 319 (2008) 1497-1502 . 
  4. Lowery, O., O'Neal, M., Wah, J., Wagner, D., Stanford, D.: Late Pleistocene Upland Stratigraphy of the Western Delmarva Peninsula, USA. Quaternary Science Reviews. 29 (2010) 1472-1480.