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.
Publié le : 2015-02-11
Classification:  Particular irregular cellular automata, path planning, evacuation
@article{cai2814,
     author = {Tom\'a\v s Kasanick\'y; Institute of Informatics, Slovak Academy of Sciences, D\'ubravsk\'a cesta 9, 845 07 Bratislava and J\'an Zelenka; Institute of Informatics, Slovak Academy of Sciences, D\'ubravsk\'a cesta 9, 845 07 Bratislava},
     title = {Optimal Pedestrian Path Planning in Evacuation Scenario},
     journal = {Computing and Informatics},
     volume = {33},
     number = {3},
     year = {2015},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai2814}
}
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. Optimal Pedestrian Path Planning in Evacuation Scenario. Computing and Informatics, Tome 33 (2015) no. 3, . http://gdmltest.u-ga.fr/item/cai2814/