Optimal Pedestrian Path Planning in Evacuation Scenario

Year, pages: 2014, 1269 - 1287

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.

Kasanický, T., Zelenka, J. 2014. Optimal Pedestrian Path Planning in Evacuation Scenario. In Computing and Informatics, vol. 33, no.6, pp. 1269-1287. 1335-9150.

Kasanický, T., Zelenka, J. (2014). Optimal Pedestrian Path Planning in Evacuation Scenario. Computing and Informatics, 33(6), 1269-1287. 1335-9150.