Optimal Pedestrian Path Planning in Evacuation Scenario
Keywords:Particular irregular cellular automata, path planning, evacuation
AbstractSimulation 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.
Download data is not yet available.
How to Cite
Kasanický, T., & Zelenka, J. (2015). Optimal Pedestrian Path Planning in Evacuation Scenario. COMPUTING AND INFORMATICS, 33(6), 1269–1287. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/2814
Special Section Articles