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.
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.
"Urban models can be seen on a continuum between iconic and symbolic. Generally speaking, iconic models are physical versions of the real world at some scaled down representation, while symbolic models represent the system in terms of the way they function replacing the physical or material system by some logical and/or mathematical formulae. Traditionally iconic and symbolic models were distinct classes of model but due to the rise of digital computing the distinction between the two is becoming blurred, with symbolic models being embedded into iconic models. However, such models tend to be single user. This paper demonstrates how 3D symbolic models in the form of agent-based simulations can be embedded into iconic models using the multi-user virtual world of Second Life. Furthermore, the paper demonstrates Second Life's potential for social science simulation. To demonstrate this, we first introduce Second Life and provide two exemplar models; Conway's Game of Life, and Schelling's Segregation Model which highlight how symbolic models can be viewed in an iconic environment. We then present a simple pedestrian evacuation model which merges the iconic and symbolic together and extends the model to directly incorporate avatars and agents in the same environment illustrating how 'real' participants can influence simulation outcomes. Such examples demonstrate the potential for creating highly visual, immersive, interactive agent-based models for social scientists in multi-user real time virtual worlds. The paper concludes with some final comments on problems with representing models in current virtual worlds and future avenues of research."
Agents reacting to Avatars
Accompanying the paper we have created a dedicated website giving more details about the work including the model source code which can be found here.
Our next steps are to start exploring how such models can be created and extended in OpenSim and carrying out user testing along with online model creation.
The full reference to the paper is: Crooks, A, Hudson-Smith, A and Dearden, J (2009). 'Agent Street: An Environment for Exploring Agent-Based Models in Second Life'. Journal of Artificial Societies and Social Simulation, 12(4)10 <http://jasss.soc.surrey.ac.uk/12/4/10.html>.
We just received a copy of Virtual Geographic Environments, the book has contributions by Jack Dangermond, Mike Goodchild, Mike Batty, Hui Lin and many others (including ourselves) and provides a unique guide to the current state of play in GIS and virtual environs.
Andrew Hudson-Smith and myself have contributed a chapter entitled "The Renaissance of Geographic Information: Neogeography, Gaming and Second Life". The abstract for our paper is:
"Web 2.0, specifically The Cloud, GeoWeb and Wikitecture are revolutionising the way in which we present, share and analyse geographic data. In this paper we outline and provide working examples a suite of tools which are detailed below, aimed at developing new applications of GIS and related technologies. GeoVUE is one of seven nodes in the National Centre for e-Social Science whose mission it is to develop web-based technologies for the social and geographical sciences. The Node, based at the Centre for Advanced Spatial Analysis, University College London has developed a suite of free software allowing quick and easy visualisation of geographic data in systems such as Google Maps, Google Earth, Crysis and Second Life.These tools address two issues, firstly that spatial data is still inherently difficult to share and visualise for the non-GIS trained academic or professional and secondly that a geographic data social network has the potential to dramatically open up data sources for both the public and professional geographer. With our applications of GMap Creator, and MapTube to name but two, we detail ways to intelligently visualise and share spatial data. This paper concludes with detailing usage and outreach as well as an insight into how such tools are already providing a significant impact to the outreach of geographic information."
"Virtual geographic environments are essential to using GIS in design. For example, before a design for a city or landscape can be produced, an environment must be created through GIS. Thisbook cover is then fashioned into a form where users have access to it, first to enhance their understanding through exploration, and then to enable them to change various components in the effort to solve problems that can realize better designs. Only now, through the development of virtual city models and through new ways of enabling users to interact with geographic information using new screen technologies, is the point being approached where design is possible.Virtual Geographic Environments, edited by Hui Lin and Michael Batty, collects key papers that define the current momentum in GIS and "virtual geographies." In some sense, such environments are the natural consequence of linking GIS to other technologies that deal with information, design, and service provision, and this will undoubtedly grow as it becomes ever easier to integrate diverse software and data across the Web.The idea that geographic information can be both collected and made available through Web-based services, using Web 2.0 technologies that network many millions of people together, has formed a major research thrust in software development over the last decade.The numerous contributions by leading members of the geospatial community to Virtual Geographic Environments illustrate the cutting edge of GIScience, as well as new applications of GIS with the processing and delivery of geographic information through the Web and handheld devices, forming two major directions to these developments. But the notion that these Web-based systems can be used to collect information of a voluntary kind through methods of crowd sourcing is also an exciting and widely unanticipated development that is driving the field. As these services gain ground, new business models are being invented that merge proprietary and nonproprietary systems and novel ways of integrating diverse software through many different processes of software development from map hacks to open system architectures.Virtual Geographic Environments is published by Science Press, China (www.sciencep.com), 350 pages, hardcover. For more information, contact the responsible editors Peng Shengchao and Guan Yan, Science Press (e-mail: guanyan@mail.sciencep.com)."
We just finished another part of Agent-Street where agents and avatars can interact with each other. The idea here is to merge iconic and symbolic urban models in a multi-user real time environment.
The movie below shows Agent-Street and how one can download the models we have created by clicking on the model vending machines. By clicking on the vending machines, models can be downloaded and saved. Such vending machines are common features in Second Life and allow users to store objects and scripts in their personal inventory for later use such as rebuilding the models on their own Land or in free sand-boxes. We have been using the Mauve Land for this (SLURL).
In our previous models avatars could only visualise and initiate the models. For example, in the pedestrian evacuation model users could only observe how agents exited the building (in a similar way to professionally developed 3D pedestrian modelling software packages such as STEPS). In this new model, we extend the basic pedestrian evacuation model, so that agents not only consider their environments but also other avatars. In this sense we are not only incorporating iconic and symbolic modelling styles but also adding a further human dimension, moving towards an augmented reality (i.e. as if the agents and the humans were in the same crowd). The movie below shows how pedestrian paths change when avoiding an avatar. The movie shows a how an avatar stationed near the exit impacts on pedestrian egress as agents have to move around it.
Previous posts on our and others work on Second Life can be found by clicking here. We have also set up a website outlining the work in detail (click here) or alternatively if you have a Second Life account this SLurl will take you to the Land, once you teleport to the area, follow the red arrow (beam of red light) into the sky to find Agent-Street. If the models are running slow let us know as we having problems with fish entering our land from a neighbouring island.
There is a growing interest and use of virtual worlds for both entertainment and academic research. Worlds such as Second Life and World of Warcraft attract thousands of users and have both virtual and real world economies. Such virtual worlds have come a long way since the original text worlds such as Zork (known as MUDS), they have developed into 3D immersive environments, where users can chat using both voice and text.
Virtual worlds can be broadly broken down into two distinct categories, the first being game focused such as World of Warcraft and Star Wars Galaxies (e.g. MMORGs). The second type being socially focused such as Second Life and Active Worlds (e.g. Massively Multiuser Virtual Environments).
Such virtual worlds have a great potential as sites for research in the social, behavioural, and economic sciences (see Bainbridge (2007), The Scientific Research Potential of Virtual Worlds). Universities are using them to promote themselves and exploring there use for teaching (e.g. Ohio University, see the movie below). While others are using virtual worlds for military applications, such as combat simulation (see movie below) or for studying the spread of epidemics (e.g. Kafai et al., 2007). For the geographer, the ability of people to create their own land and build their own houses leads to the creation of a digital geography and research can be carried out in topics such as of urban sprawl and the development of ghost towns were land and buildings have been abandoned by their original inhabitants (see Dodge and Kitchin, 2001 for more information).
My own interest in virtual worlds arises because they offer a new arena to explore agent-based modeling for the social scientist, they can be viewed as a digital laboratory where real world landscapes (including buildings, roads, terrain) can be imported and explored thus moving away from an artificial laboratory on ones desktop into a more collaborative 3D environment comparable to a real-world laboratory accessible by others, who are able to visualize and discuss issues such as pedestrian egress from buildings in real time or taking one of the examples above, imagine using agents as the enemy within combat simulations.
Examples of agent-based models in virtual worlds include ant foraging (Tectonic 2007, see the movie below) or herding behavior of sheep (Merrick and Maher, 2007). While our own work at CASA explores three simple agent-based models as pedagogic demonstrators and as a “proof-of-concept” (see the movie below), including Conway’s Game of Life, Schelling’s (1978) Segregation model. These models were chosen as they highlight how classical automata styles of models which have inspired a generation of modelers can be created and explored in Second Life. The third model is a prototype pedestrian evacuation model which is more complex than the previous two and highlights how a variety of models that can be created in Second Life and potentially linked to real world places such as football or underground stations. 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 virtual worlds offer much potential there are still problems such as the need of land (maybe OpenSim can help here?), deficiencies of the internet (e.g. bandwidth, package delivery etc.), server side delays, limited script sizes, etc. Nevertheless, there is the potential to build realistic cities using real world data, populate such cities with agents and see how the city might evolve over time.
There is also the potential to use evolutionary computation for such modeling. For example the movie below is by Karl Sims and shows results involving simulated Darwinian evolutions of virtual block creatures who are tested for their ability to perform a given task. The successful survive and make offspring for a new population. As this cycle of variation and selection continues, creatures with more and more successful behaviours can emerge (see Evolved Virtual Creatures,1994).
Dodge, M. and Kitchin, R. (2001)Atlas of Cyberspace, Addison-Wesley, London, UK. Kafai, Y.B., Feldon, D., Fields, D., Giang, M. and Quintero, M. (2007) 'Life in the Times of Whypox: A Virtual Epidemic as a Community Event', in Steinfeld, C., Pentland, B., Ackermann, M. and Contractor, N. (eds.), Proceedings of the Third International Conference on Communities and Technology, Springer, New York, pp. 171-190.
Helbing, D. and Molnár, P. (1995) Social Force Model for Pedestrian Dynamics, Physical Review E, 51(5): 4282-4286.
Last week CASA hosted a two day workshop showcasing our work along with researchers from the University of Leeds as part of the of the S4 European Spatial Analysis network modelling tour. Over 150 people both from the public and private sector came to the event from all across Europe. The first day of the event was designed to showcase CASA's use of new technologies for mapping and visualizing information about cities and was entitled "Geographic Information in a Web-Based World."
Other talks on the first day explored the use of MapTube and GMapCreator for Crowdsourcing near-real time spatial surveys and understanding crowdsourced geographical information via the analysis of OpenStreetMap. On a more data oriented side, there were talks on exploring urban data collection and mapping, analysing and visualising fine scale urban form and socio-economic datasets. The day concluded with a talk by Andrew Hudson-Smith from Digital Urban on Web 2.0 and neogeography in real and virtual spaces: from geocaching through to Second Life.
The second day of the workshop was entitled "Developments in Urban Models, Simulation and Spatial Analysis" and talks ranged from: rank clocks and scaling in city sizes, geodemographics, retail modelling, the need to capture urban form patterns and processes in agent-based models, pedestrian modelling, consumer behaviour, microsimulation and 3D visualisation and communication of agent-based models.
Click here to see the full program and to download the presentations.
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:
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.
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.
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.
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.
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.
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.
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.
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).
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.
“Web 2.0, specifically The Cloud, GeoWeb and Wikitecture are revolutionising the way in which we present, share and analyse geographic data. In this paper we outline and provide working examples a suite of tools which are detailed below, aimed at developing new applications of GIS and related technologies. GeoVUE is one of seven nodes in the National Centre for e-Social Science whose mission it is to develop web-based technologies for the social and geographical sciences. The Node, based at the Centre for Advanced Spatial Analysis, University College London has developed a suite of free software allowing quick and easy visualisation of geographic data in systems such as Google Maps, Google Earth, Crysis and Second Life.
These tools address two issues, firstly that spatial data is still inherently difficult to share and visualise for the non-GIS trained academic or professional and secondly that a geographic data social network has the potential to dramatically open up data sources for both the public and professional geographer. With our applications of GMap Creator, and MapTube to name but two, we detail ways to intelligently visualise and share spatial data. This paper concludes with detailing usage and outreach as well as an insight into how such tools are already providing a significant impact to the outreach of geographic information.”
On another note, Andy, myself and another researcher Joel Dearden are also working on some agent-based models in Second Life.While still rough prototypes, they are looking interesting.We can create, share, and communicate models in a highly visual (3D) and interactive way.The models are simple “proofs of concept” ranging from the Game of Life, Schelling’s segregation model to a pedestrian evacuation model of a building. They are just to demonstrate how virtual worlds could be used by agent-based modellers for outreach purposes. Below are a few screen shots of the models to date.We are currently working on a paper and once written we will give away the code of all the models if anyone is interested in doing such research.
Screen Shot of our Game of Life Model in Second Life:
Screen Shot of Schelling's Segregation Model and GUI in Second Life:
Pedestrian Evacuation Model in Second Life:
While ABM in Second Life is proving interesting we do have an occasional problem of our agents escaping from the pedestrian model and we find them wondering around Second Life:
For more information about Second Life and Andy's work in particular in Second Life see the Digital Urban Blog.