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

A virtual environment to support the distributed design of large made-to-order products

An overview of a virtual design environment (virtual platform) developed as part of the European Commission funded VRShips-ROPAX (VRS) project is presented. The main objectives for the development of the virtual platform are described, followed by the discussion of the techniques chosen to address the objectives, and finally a description of a use-case for the platform. Whilst the focus of the VRS virtual platform was to facilitate the design of ROPAX (roll-on passengers and cargo) vessels, the components within the platform are entirely generic and may be applied to the distributed design of any type of vessel, or other complex made-to-order products

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

OpenKnowledge at work: exploring centralized and decentralized information gathering in emergency contexts

Real-world experience teaches us that to manage emergencies, efficient crisis response coordination is crucial; ICT infrastructures are effective in supporting the people involved in such contexts, by supporting effective ways of interaction. They also should provide innovative means of communication and information management. At present, centralized architectures are mostly used for this purpose; however, alternative infrastructures based on the use of distributed information sources, are currently being explored, studied and analyzed. This paper aims at investigating the capability of a novel approach (developed within the European project OpenKnowledge1) to support centralized as well as decentralized architectures for information gathering. For this purpose we developed an agent-based e-Response simulation environment fully integrated with the OpenKnowledge infrastructure and through which existing emergency plans are modelled and simulated. Preliminary results show the OpenKnowledge capability of supporting the two afore-mentioned architectures and, under ideal assumptions, a comparable performance in both cases

Reactive Rules for Emergency Management

The goal of the following survey on Event-Condition-Action (ECA) Rules is to come to a common understanding and intuition on this topic within EMILI. Thus it does not give an academic overview on Event-Condition-Action Rules which would be valuable for computer scientists only. Instead the survey tries to introduce Event-Condition-Action Rules and their use for emergency management based on real-life examples from the use-cases identified in Deliverable 3.1. In this way we hope to address both, computer scientists and security experts, by showing how the Event-Condition-Action Rule technology can help to solve security issues in emergency management. The survey incorporates information from other work packages, particularly from Deliverable D3.1 and its Annexes, D4.1, D2.1 and D6.2 wherever possible

Decision aid problems criteria for infrastructure networks vulnerability analysis (regular paper)

Natural disasters through infrastructure networks might aggravate or mitigate consequences to stakes. The objective of this paper is to characterize this kind of situation in order to provide a solid foundation for the decision aid. This characterization includes a description of the typology, actions and potential actions identification, determining preference systems, as well as a set of specific problems to each phase

Heuristic Prioritization Of Emergency Evacuation Staging To Reduce Clearance Time

A region\u27s evacuation strategy encompasses a variety of areas and needs. Primary among these is the minimization of total evacuation time, represented in models as the clearance time estimate (CTE). A generic testbed simulation network model was developed. An input/output (I/O) analysis was performed to establish a theoretical baseline CTE. Results were compared with simulations; analysis showed that the I/O method underestimated simulated CTE as a function of network size, with a correction factor range of 1.09 to 1.19. A regression model was developed for the generic network. Predictors were total trips, and network size defined as a function of origin-destination distance. Total Trips ranged between 40,000 and 60,000. Holding size constant, R-squared values ranged from 97.1 to 99.3, indicating a high goodness of fit. Holding Total Trips constant, R-squared values ranged from 74.5 to 89.2. Finally, both Total Trips and size were used as predictors; the resulting regression model had an R-squared value of 97.3. This overall model is more useful, since real world situations are not fixed in nature. The overall regression model was compared to a case network. The generic network regression model provided a close CTE approximation; deltas ranged from -4.7% to 8.6%. It was concluded that a generic network can serve as a surrogate for a case network over these ranges. This study developed and evaluated heuristic strategies for evacuation using the generic network. Strategies were compared with a simultaneous departure loading scenario. Six different grouping strategies were evaluated. An initial evaluation was conducted using the generic network, and strategies that showed potential CTE reduction were implemented on the case study network. Analysis indicated that the HF-10 (half-far) grouping for 60k total trips showed potential reduction. A complete simulation was conducted on the case network for all HF scenarios; an ANOVA was run using Dunnett\u27s comparison. Results indicated that the HF grouping with 20% and 30% departure shifts showed potential for CTE reduction. From this it was concluded that the generic network could be used as a testbed for strategies that would show success on a case network

A survey of simulation techniques in commerce and defence

Despite the developments in Modelling and Simulation (M&S) tools and techniques over the past years, there has been a gap in the M&S research and practice in healthcare on developing a toolkit to assist the modellers and simulation practitioners with selecting an appropriate set of techniques. This study is a preliminary step towards this goal. This paper presents some results from a systematic literature survey on applications of M&S in the commerce and defence domains that could inspire some improvements in the healthcare. Interim results show that in the commercial sector Discrete-Event Simulation (DES) has been the most widely used technique with System Dynamics (SD) in second place. However in the defence sector, SD has gained relatively more attention. SD has been found quite useful for qualitative and soft factors analysis. From both the surveys it becomes clear that there is a growing trend towards using hybrid M&S approaches