Publish/Subscribe System Based on Event Calculus to Support Real-Time Multi-Agent Evacuation Simulation

  • Mohamed BakillahEmail author
  • Alexander Zipf
  • Steve H. L. Liang
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


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.


Road Network Sensor Data Traffic Flow Event Processing Sensor Event 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 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, OntarioGoogle Scholar
  2. 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)Google Scholar
  3. Balmer M, Nagel K, Raney B (2004) Large scale multi-agent simulations for transportation applications. J Intell Transport Syst 8:205–223CrossRefGoogle Scholar
  4. 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–190Google Scholar
  5. 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–2699CrossRefGoogle Scholar
  6. 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, USAGoogle Scholar
  7. Cox S (2007a) OGC implementation specification 07–022r1: observations and measurements—part 1—observation schema. Open Geospatial Consortium, WaylandGoogle Scholar
  8. Cox S (2007b) OGC Implementation Specification 07–022r3: Observations and Measurements—Part 2—Sampling Features. Open Geospatial Consortium, WaylandGoogle Scholar
  9. 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–259CrossRefGoogle Scholar
  10. Eugster P, Felber PA, Guerraoui R, Kermarrec AM (2003) The many faces of publish/subscribe. ACM Comput Surv 35(2):114–131CrossRefGoogle Scholar
  11. Fu H (2004) Development of dynamic travel demand models for hurricane evacuation. Dissertation, Louisiana State University, USAGoogle Scholar
  12. 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–58Google Scholar
  13. 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–58Google Scholar
  14. 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, NJGoogle Scholar
  15. 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–454Google Scholar
  16. Kuligowski E (2004) Review of 28 egress models. Technical report National Institute of Standards and Technology (NIST), GaithersburgGoogle Scholar
  17. 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–188CrossRefGoogle Scholar
  18. 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–98CrossRefGoogle Scholar
  19. Lindell MK (2008) EMBLEM2: an empirically based large scale evacuation time estimate model. Transp. Res. A 42:14–154Google Scholar
  20. 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–195Google Scholar
  21. Muhl G, Fiege L, Pietzuch P (2006) Distributed event-based systems. Springer, GermanyGoogle Scholar
  22. 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–139Google Scholar
  23. Murray-Tuite P (2007) Perspectives for network management in response to unplanned disruptions. J Urban Plan Dev 133(1):9–17CrossRefGoogle Scholar
  24. Open Geospatial Consortium (OGC) (2008) OGC sensor event service interface specification—version 0.3.0Google Scholar
  25. 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–132CrossRefGoogle Scholar
  26. Pel AJ, Bliemer MCJ, Hoogendoorn SP (2012) A review on travel behaviour modelling in dynamic traffic simulation models for evacuations. Transportation 39:97–123CrossRefGoogle Scholar
  27. Shanahan M (1999) The event calculus explained. In Woolridge MJ, Veloso M (eds) Artificial intelligence today, LNAI 1600. Springer, Berlin, pp 409–430Google Scholar
  28. 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 conferenceGoogle Scholar
  29. Simonis I (2007) OGC implementation specification 07–014r3: open GIS sensor planning service. Open Geospatial Consortium, WaylandGoogle Scholar
  30. 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–316CrossRefGoogle Scholar
  31. 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–2784Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Mohamed Bakillah
    • 1
    • 2
    Email author
  • Alexander Zipf
    • 1
  • Steve H. L. Liang
    • 2
  1. 1.Institute for GI-ScienceRupprecht-Karls-UniversitätHeidelbergGermany
  2. 2.Department of Geomatics EngineeringUniversity of CalgaryAlbertaCanada

Personalised recommendations