Distributed agent-based building evacuation simulator

The optimisation of the evacuation of a building plays a fundamental role in emergency situations. The behaviour of individuals, the directions that civilians receive, and the actions of the emergency personnel, will affect the success of the operation. We describe a simulation system that represents the individual, intelligent, and interacting agents that cooperate and compete while evacuating the building. The system also takes into account detailed information about the building and the sensory capabilities that it may contain. Since the level of detail represented in such a simulation can lead to computational needs that grow at least as a polynomial function of the number of the simulated agents, we propose an agent-oriented Distributed Building Evacuation Simulator (DBES). The DBES is integrated with a wireless sensor network which offers a closed loop representation of the evacuation procedure, including the sensed data and the emergency decision making

Agent Street: An Environment for Exploring Agent-Based Models in Second Life

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.Agent-Based Modelling, Pedestrian Evacuation, Segregation, Virtual Worlds, Second Life

Key challenges in agent-based modelling for geo-spatial simulation

Agent-based modelling (ABM) is fast becoming the dominant paradigm in social simulation due primarily to a worldview that suggests that complex systems emerge from the bottom-up, are highly decentralised, and are composed of a multitude of heterogeneous objects called agents. These agents act with some purpose and their interaction, usually through time and space, generates emergent order, often at higher levels than those at which such agents operate. ABM however raises as many challenges as it seeks to resolve. It is the purpose of this paper to catalogue these challenges and to illustrate them using three somewhat different agent-based models applied to city systems. The seven challenges we pose involve: the purpose for which the model is built, the extent to which the model is rooted in independent theory, the extent to which the model can be replicated, the ways the model might be verified, calibrated and validated, the way model dynamics are represented in terms of agent interactions, the extent to which the model is operational, and the way the model can be communicated and shared with others. Once catalogued, we then illustrate these challenges with a pedestrian model for emergency evacuation in central London, a hypothetical model of residential segregation tuned to London data which elaborates the standard Schelling (1971) model, and an agent-based residential location built according to spatial interactions principles, calibrated to trip data for Greater London. The ambiguities posed by this new style of modelling are drawn out as conclusions

Guidelines for assessing pedestrian evacuation software applications

This paper serves to clearly identify and explain criteria to consider when evaluating the suitability of a pedestrian evacuation software application to assess the evacuation process of a building. Guidelines in the form of nine topic areas identify different modelling approaches adopted, as well as features / functionality provided by applications designed specifically for simulating the egress of pedestrians from inside a building. The paper concludes with a synopsis of these guidelines, identifying key questions (by topic area) to found an evaluation

Applying the lessons of the attack on the World Trade Center, 11th September 2001, to the design and use of interactive evacuation simulations

The collapse of buildings, such as terminal 2E at Paris' Charles de Gaule Airport, and of fires, such as the Rhode Island, Station Night Club tragedy, has focused public attention on the safety of large public buildings. Initiatives in the United States and in Europe have led to the development of interactive simulators that model evacuation from these buildings. The tools avoid some of the ethical and legal problems from simulating evacuations; many people were injured during the 1993 evacuation of the World Trade Center (WTC) complex. They also use many concepts that originate within the CHI communities. For instance, some simulators use simple task models to represent the occupants' goal structures as they search for an available exit. However, the recent release of the report from the National Commission on Terrorist Attacks upon the United States (the '9/11 commission') has posed serious questions about the design and use of this particular class of interactive systems. This paper argues that simulation research needs to draw on insights from the CHI communities in order to meet some the challenges identified by the 9/11 commission

Lessons from the evacuation of the World Trade Center, Sept 11th 2001 for the future development of computer simulations

This paper provides an overview of the state of the art in evacuation simulations. These interactive computer based tools have been developed to help the owners and designers of large public buildings to assess the risks that occupants might face during emergency egress. The development of the Glasgow Evacuation Simulator is used to illustrate the existing generation of tools. This system uses Monte Carlo techniques to control individual and group movements during an evacuation. The end-user can interactively open and block emergency exits at any point. It is also possible to alter the priorities that individuals associate with particular exit routes. A final benefit is that the tool can derive evacuation simulations directly from existing architects models; this reduces the cost of simulations and creates a more prominent role for these tools in the iterative development of large-scale public buildings. Empirical studies have been used to validate the GES system as a tool to support evacuation training. The development of these tools has been informed by numerous human factors studies and by recent accident investigations. For example, the 2003 fire in the Station nightclub in Rhode Island illustrated the way in which most building occupants retrace their steps to an entrance even when there are alternate fire exits. The second half of this paper uses this introduction to criticise the existing state of the art in evacuation simulations. These criticisms are based on a detailed study of the recent findings from the 9/11 Commission (2004). Ten different lessons are identified. Some relate to the need to better understand the role of building management and security systems in controlling egress from public buildings. Others relate to the human factors involved in coordinating distributed groups of emergency personnel who may be physically exhausted by the demands of an evacuation. Arguably the most important findings centre on the need to model the ingress and egress of emergency personnel from these structures. The previous focus of nearly all-existing simulation tools has been on the evacuation of building occupants rather than on the safety of first responders1