EkuSim: Realistic evacuation simulation with a fast hierarchical algorithm

Alexander Nihm, Andre Drews, Dietmar P.F. Möller, Hamid Vakilzadian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The evacuation simulation tool EkuSim based on a hierarchical path finding algorithm is presented. The tile-based algorithm allows pre-processing of the simulation model to increase the speed of the simulation. It can also be used for parallel computation. For evacuation scenarios, entities follow certain rules to describe a realistic panic behavior. The entities try to find emergency exits by avoiding drawbacks like seats or walls. Using a Graphical User Interface (GUI), an evacuation scenario can easily be built and the simulated results displayed. As example of an application is the illustration of evacuation scenarios in an aircraft using realistic layouts The tile-based hierarchical pathfinding algorithm can result in increased processing speed compared to the well-established algorithms, depending on the simulation problem. Simulating the evacuation of an aircraft shows that a uniform spatial distribution failing of emergency doors has only a small influence on evacuation time.

Original languageEnglish (US)
Title of host publicationGrand Challenges in Modeling and Simulation Symposium, GCMS 2013 - 2013 Summer Simulation Multiconference, SummerSim 2013
Pages88-92
Number of pages5
Edition10
StatePublished - 2013
EventGrand Challenges in Modeling and Simulation Symposium, GCMS 2013, Part of the 2013 Summer Simulation Multiconference, SummerSim 2013 - Toronto, ON, Canada
Duration: Jul 7 2013Jul 10 2013

Publication series

NameSimulation Series
Number10
Volume45
ISSN (Print)0735-9276

Conference

ConferenceGrand Challenges in Modeling and Simulation Symposium, GCMS 2013, Part of the 2013 Summer Simulation Multiconference, SummerSim 2013
CountryCanada
CityToronto, ON
Period7/7/137/10/13

Keywords

  • Aircraft evacuation
  • Graphic user interface
  • Hierarchical path finding
  • Panic behavior
  • Parallel computation

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'EkuSim: Realistic evacuation simulation with a fast hierarchical algorithm'. Together they form a unique fingerprint.

  • Cite this

    Nihm, A., Drews, A., Möller, D. P. F., & Vakilzadian, H. (2013). EkuSim: Realistic evacuation simulation with a fast hierarchical algorithm. In Grand Challenges in Modeling and Simulation Symposium, GCMS 2013 - 2013 Summer Simulation Multiconference, SummerSim 2013 (10 ed., pp. 88-92). (Simulation Series; Vol. 45, No. 10).