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 - Aug 5 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

Fingerprint

Tile
Aircraft
Graphical user interfaces
Processing
Seats
Spatial distribution

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

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).

EkuSim : Realistic evacuation simulation with a fast hierarchical algorithm. / Nihm, Alexander; Drews, Andre; Möller, Dietmar P.F.; Vakilzadian, Hamid.

Grand Challenges in Modeling and Simulation Symposium, GCMS 2013 - 2013 Summer Simulation Multiconference, SummerSim 2013. 10. ed. 2013. p. 88-92 (Simulation Series; Vol. 45, No. 10).

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

Nihm, A, Drews, A, Möller, DPF & 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 edn, Simulation Series, no. 10, vol. 45, pp. 88-92, Grand Challenges in Modeling and Simulation Symposium, GCMS 2013, Part of the 2013 Summer Simulation Multiconference, SummerSim 2013, Toronto, ON, Canada, 7/7/13.
Nihm A, Drews A, Möller DPF, Vakilzadian H. 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. 2013. p. 88-92. (Simulation Series; 10).
Nihm, Alexander ; Drews, Andre ; Möller, Dietmar P.F. ; Vakilzadian, Hamid. / EkuSim : Realistic evacuation simulation with a fast hierarchical algorithm. Grand Challenges in Modeling and Simulation Symposium, GCMS 2013 - 2013 Summer Simulation Multiconference, SummerSim 2013. 10. ed. 2013. pp. 88-92 (Simulation Series; 10).
@inproceedings{aa51174630aa4796a02ef3dd9aa59a4f,
title = "EkuSim: Realistic evacuation simulation with a fast hierarchical algorithm",
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.",
keywords = "Aircraft evacuation, Graphic user interface, Hierarchical path finding, Panic behavior, Parallel computation",
author = "Alexander Nihm and Andre Drews and M{\"o}ller, {Dietmar P.F.} and Hamid Vakilzadian",
year = "2013",
month = "8",
day = "5",
language = "English (US)",
isbn = "9781627482752",
series = "Simulation Series",
number = "10",
pages = "88--92",
booktitle = "Grand Challenges in Modeling and Simulation Symposium, GCMS 2013 - 2013 Summer Simulation Multiconference, SummerSim 2013",
edition = "10",

}

TY - GEN

T1 - EkuSim

T2 - Realistic evacuation simulation with a fast hierarchical algorithm

AU - Nihm, Alexander

AU - Drews, Andre

AU - Möller, Dietmar P.F.

AU - Vakilzadian, Hamid

PY - 2013/8/5

Y1 - 2013/8/5

N2 - 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.

AB - 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.

KW - Aircraft evacuation

KW - Graphic user interface

KW - Hierarchical path finding

KW - Panic behavior

KW - Parallel computation

UR - http://www.scopus.com/inward/record.url?scp=84880885830&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84880885830&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781627482752

T3 - Simulation Series

SP - 88

EP - 92

BT - Grand Challenges in Modeling and Simulation Symposium, GCMS 2013 - 2013 Summer Simulation Multiconference, SummerSim 2013

ER -