A Stage-Wise Path Planning Approach for Crowd Evacuation in Buildings

We propose a new path planning approach for crowd evacuation in buildings. Based on the crowd distribution at current moment, our approach is capable of predicting congestion at intersections in the near future so that a more reasonable path can be achieved than previous method. We also introduce a stage-wise path planning mechanism to adjust routes to respond to the dynamic changes of crowd distribution. Experimental results on several evacuation scenarios indicate that our method can reduce congestion comparing with previous method so that more reasonable evacuation routes can be achieved and the evacuation time is shortened.

[1]  Lijun Zhang,et al.  Optimization and Planning of Emergency Evacuation Routes Considering Traffic Control , 2014, TheScientificWorldJournal.

[2]  Norman I. Badler,et al.  Multi-domain real-time planning in dynamic environments , 2013, SCA '13.

[3]  Martin Skutella,et al.  An Introduction to Network Flows over Time , 2008, Bonn Workshop of Combinatorial Optimization.

[4]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[5]  Daniel Thalmann,et al.  Crowd Simulation , 2007, Wiley Encyclopedia of Computer Science and Engineering.

[6]  Nils J. Nilsson,et al.  Correction to "A Formal Basis for the Heuristic Determination of Minimum Cost Paths" , 1972, SGAR.

[7]  Yan Huang,et al.  Evacuation Planning: A Capacity Constrained Routing Approach , 2003, ISI.

[8]  Lisa Fleischer,et al.  Faster Algorithms for the Quickest Transshipment Problem , 2001, SIAM J. Optim..

[9]  Hendrik Vermuyten,et al.  A review of optimisation models for pedestrian evacuation and design problems , 2016 .

[10]  Yanci Zhang,et al.  Simulation of Small Social Group Behaviors in Emergency Evacuation , 2016, CASA.

[11]  Xiaoping Zheng,et al.  Modeling crowd evacuation of a building based on seven methodological approaches , 2009 .

[12]  Wei Wang,et al.  A study of pedestrian group behaviors in crowd evacuation based on an extended floor field cellular automaton model , 2017 .

[13]  Vania Barcellos Gouvêa Campos,et al.  A Method for Evacuation Route Planning in Disaster Situations , 2012 .

[14]  Martin Skutella,et al.  Quickest Flows Over Time , 2007, SIAM J. Comput..

[15]  Sascha Ossowski,et al.  A distributed architecture for real-time evacuation guidance in large smart buildings , 2017, Comput. Sci. Inf. Syst..

[16]  Bin Shui,et al.  A novel simulation framework based on information asymmetry to evaluate evacuation plan , 2015, The Visual Computer.

[17]  Sai-Keung Wong,et al.  Optimized evacuation route based on crowd simulation , 2017, Computational Visual Media.

[18]  Hong Liu,et al.  A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm , 2018, Appl. Soft Comput..

[19]  Xiaoqiang Cai,et al.  Time-varying universal maximum flow problems , 2001 .