Optimal Pedestrian Path Planning in Evacuation Scenario

Authors

  • Tomáš Kasanický Institute of Informatics, Slovak Academy of Sciences, Dúbravská cesta 9, 845 07 Bratislava
  • Ján Zelenka Institute of Informatics, Slovak Academy of Sciences, Dúbravská cesta 9, 845 07 Bratislava

Keywords:

Particular irregular cellular automata, path planning, evacuation

Abstract

Simulation of evacuation plans is a relatively complex problem. It is necessary to simulate a number of separate processes which interact in the result. Namely, they are pedestrian-pedestrian interactions, pedestrian-static object (e.g. wall) interactions and pedestrian-environment (fire, smoke, etc.) interactions. In this case, the evacuation simulation is controled on the microscopic level. Microscopic level considers each individual separately and pedestrian is planning his/her path to the exit with regard to the above-mentioned interactions. In this article we focus on path planning during evacuation and describe algorithms applied in this area. At the end we propose a method of the space evaluation with linear time complexity and planned path compared with commercial software tools.

Downloads

Download data is not yet available.

Downloads

How to Cite

Kasanický, T., & Zelenka, J. (2015). Optimal Pedestrian Path Planning in Evacuation Scenario. Computing and Informatics, 33(6), 1269–1287. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/2814

Issue

Section

Special Section Articles