Abstract
Large scale disasters often create the need for evacuating affected regions to save lives. Disaster management authorities need evacuation simulation tools to assess the efficiency of various evacuation scenarios and the impact of a variety of environmental and social factors on the evacuation process. Therefore, sound simulation models should include the relevant factors influencing the evacuation process. More specifically, to be reliable in critical situations, evacuation simulations must integrate information on time-varying phenomena that can affect the evacuation process, such as the impact of meteorological conditions, road incidents, or other relevant events. Sensor networks constitute an efficient solution for gathering data on such events and feeding the evacuation simulation. However, the coupling of sensors with multi-agent simulation tools is not straightforward. In this chapter, we present a publish/subscribe system based on Event Calculus to support real-time multi-agent evacuation simulations. The system identifies relevant events from sensor data gathered through a Sensor Event Service that implements the OGC SWE standards and the Event Pattern Markup Language (EML). Then, the publish/subscribe system acts as a middleware between the Sensor data publishers and the multi-agent evacuation simulation through a Sensor Processing Service based on Event Calculus that infers the impact of events on the characteristics of the road network. The result is an evacuation simulation that can be deployed to assess various evacuation scenarios in real-time, during the crisis response.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bakillah M, Mostafavi MA, Brodeur J (2007) Mapping between dynamic ontologies in support of geospatial data integration for disaster management. In: Proceedings of joint CIG/ISPRS conference on geomatics for disaster and risk management, Toronto, Ontario
Bakillah M, Mostafavi MA, Liang SHL (2012) Enriching SQWRL queries in support of geospatial data retrieval from multiple and complementary sources. In: Proceedings of 6th international workshop on semantic and conceptual issues in GIS (15–18 Oct 2012, Florence, Italy), SeCoGis 2012 (under press)
Balmer M, Nagel K, Raney B (2004) Large scale multi-agent simulations for transportation applications. J Intell Transport Syst 8:205–223
Botts M, Percivall G, Reed C, Davidson J (2008) OGC sensor web enablement: overview and high level architecture. In: Nittel S, Labrinidis A Stefanidis A (eds) Proceedings of geosensor networks, GSN 2006, LNCS 4540. Springer, Berlin, pp 175–190
Bröring A, Echterhoff J, Jirka S, Simonis I, Everding T, Stasch C, Liang S, Lemmens R (2011) New generation sensor web enablement. Sensors 11:2652–2699
Chen X, Zhan FB (2004) Agent-based modeling and simulation of urban evacuation: relative effectiveness of simultaneous and staged evacuation strategies. In: Proceedings of the 83rd annual meeting transportation research board, Washington, DC, USA
Cox S (2007a) OGC implementation specification 07–022r1: observations and measurements—part 1—observation schema. Open Geospatial Consortium, Wayland
Cox S (2007b) OGC Implementation Specification 07–022r3: Observations and Measurements—Part 2—Sampling Features. Open Geospatial Consortium, Wayland
De Longueville B, Annoni A, Schade S, Ostlaender N, Withmore C (2010) Digital Earth’s nervous system for crisis events: real-time sensor web enablement of volunteered geographic information. Int J Digit Earth 3(3):242–259
Eugster P, Felber PA, Guerraoui R, Kermarrec AM (2003) The many faces of publish/subscribe. ACM Comput Surv 35(2):114–131
Fu H (2004) Development of dynamic travel demand models for hurricane evacuation. Dissertation, Louisiana State University, USA
Goetz M, Zipf A (2011) Extending open street map to indoor environments: bringing volunteered geographic information to the next level. In: Rumor M, Zlatanova S, LeDoux H (eds) Proceedings of the 2011 urban and regional data management. UDMS 2011, Delft, The Netherlands, pp 47–58
Goetz M, Lauer J, Auer M (2012) An algorithm based methodology for the creation of a regularly updated global online map derived from volunteered geographic information. In: Rückemann C-P, Resch B (eds) Proceedings of the 4th international conference on advanced geographic information systems, applications, and services (Valencia, Spain), pp 50–58
Jafari M, Bakhadyrov I, Maher A (2003) Technological advances in evacuation planning and emergency management: current state of the art. In: Proceedings of final research reports EVAC-RU4474, center for advanced infrastructure and transportation (CAIT), Rutgers University, NJ
Klüpfel H, Meyer-König T, Keßel A, Schreckenberg M (2003) Simulating evacuation processes and comparison to empirical results. In: Fukui M et al (eds) Traffic and granular flow’01. Springer, Berlin, pp 449–454
Kuligowski E (2004) Review of 28 egress models. Technical report National Institute of Standards and Technology (NIST), Gaithersburg
Kwan M-P, Ransberger DM (2010) LiDAR assisted emergency response: detection of transport network obstructions caused by major disasters. Comput Environ Urban Syst 34(3):179–188
Lämmel G, Grether D, Nagel K (2010) The representation and implementation of time-dependent inundation in large-scale microscopic evacuation simulations. Transp Res Part C 18:84–98
Lindell MK (2008) EMBLEM2: an empirically based large scale evacuation time estimate model. Transp. Res. A 42:14–154
Liu Y, Hatayama M, Okada N (2006) Development of an adaptive evacuation route algorithm under flood disaster, vol 49. In: Proceedings of annuals of disaster prevention research institute, Kyoto University, pp 189–195
Muhl G, Fiege L, Pietzuch P (2006) Distributed event-based systems. Springer, Germany
Murakami Y, Minami K, Kawasoe T, Ishida T (2002) Multi-agent simulation for crisis management. In: Proceedings of the IEEE on knowledge media networking workshop, pp 135–139
Murray-Tuite P (2007) Perspectives for network management in response to unplanned disruptions. J Urban Plan Dev 133(1):9–17
Open Geospatial Consortium (OGC) (2008) OGC sensor event service interface specification—version 0.3.0
Pan X, Han C, Dauber K, Law K (2007) A multi-agent based framework for the simulation of human and social behavior during emergency evacuations. AI Soc 22(2):113–132
Pel AJ, Bliemer MCJ, Hoogendoorn SP (2012) A review on travel behaviour modelling in dynamic traffic simulation models for evacuations. Transportation 39:97–123
Shanahan M (1999) The event calculus explained. In Woolridge MJ, Veloso M (eds) Artificial intelligence today, LNAI 1600. Springer, Berlin, pp 409–430
Shendarkar A, Vasudevan K, Lee S, Son Y (2006) Crowd simulation for emergency response using BDI agent based on virtual reality. In: Proceedings of the 2006 winter simulation conference
Simonis I (2007) OGC implementation specification 07–014r3: open GIS sensor planning service. Open Geospatial Consortium, Wayland
Xie C, Lin DY, Waller ST (2010) A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies. Transp Res E 46:295–316
Zhang B, Kin W, Ukkusuri SV (2009) Agent-based modeling for household level hurricane evacuation. In: Rossetti MD, Hill RR, Johansson B, Dunkin A Ingalls RG (eds) Proceedings of the 2009 winter simulation conference, Institute of Electrical and Electronics Engineers, Inc., Piscataway, pp 2778–2784
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Bakillah, M., Zipf, A., Liang, S.H.L. (2013). Publish/Subscribe System Based on Event Calculus to Support Real-Time Multi-Agent Evacuation Simulation. In: Vandenbroucke, D., Bucher, B., Crompvoets, J. (eds) Geographic Information Science at the Heart of Europe. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-00615-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-00615-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00614-7
Online ISBN: 978-3-319-00615-4
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)