Modelling Multi-Exit Large-Venue Pedestrian Evacuation With Dual-Strategy Adaptive Particle Swarm Optimization

Modeling individual and crowd behaviors is the basis for evacuation research, which is essential to reduce casualties under emergency conditions in large venues. This paper focuses on the pedestrian evacuation of large-scale venues with multiple exits, and proposes an improved pedestrian evacuation model which uses a novel dual-strategy adaptive particle swarm optimization algorithm with affinity propagation clustering. Compared with the traditional models, the proposed model is demonstrated to have a better performance in simulating pedestrians’ herding behavior in panic situations, especially when not familiar with the environment, as i) individual heterogeneity is considered and affinity propagation clustering is used in population division to simulate the process of people spontaneously gathering into swarms; ii) A dual-strategy updating scheme is designed to balance the cognition difference between the leaders and the agents in the swarm; and iii) Adaptive control of parameters is used to simulate the human-surrounding interaction and psychological fluctuates when the evacuees are moving towards exits. Numerical examples, which simulated the evacuation of a rectangle venue with multiple exits, demonstrate the effectiveness and practicality of the proposed model. Moreover, the influences of pedestrian velocity, characteristics of exits, and leader movement on evacuation are analyzed. Experimental results show that the movement of leaders is different from other evacuees and the parameters of doors, such as width, quantity, and location all have a great influence on evacuation time.

[1]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[3]  Xiwei Guo,et al.  A heterogeneous lattice gas model for simulating pedestrian evacuation , 2012 .

[4]  Lincoln C. Wood,et al.  Applied Artificial Bee Colony Optimization Algorithm in Fire Evacuation Routing System , 2018, J. Appl. Math..

[5]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[6]  Siuming Lo,et al.  A game theory based exit selection model for evacuation , 2006 .

[7]  Shouxiang Lu,et al.  A Risk-Based Method of Deriving Design Fires for Evacuation Safety in Buildings , 2017 .

[8]  Voratas Kachitvichyanukul,et al.  Comparison of Three Evolutionary Algorithms: GA, PSO, and DE , 2012 .

[9]  Maciak Tadeusz,et al.  An evacuation model using cellular automata , 2017 .

[10]  Chih-Ming Chen,et al.  PSO-based evacuation simulation framework , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[11]  Hairong Dong,et al.  Necessity of guides in pedestrian emergency evacuation , 2016 .

[12]  Wang Bing-Hong,et al.  Evacuation behaviors at exit in CA model with force essentials: A comparison with social force model , 2006 .

[13]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[14]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Da-Ming Zhu,et al.  Research on selecting initial points for k-means clustering , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[16]  Wenhui Li,et al.  A novel swarm intelligence algorithm for the evacuation routing optimization problem , 2017, Int. Arab J. Inf. Technol..

[17]  Marina Yusoff,et al.  An Improved Discrete Particle Swarm Optimization in Evacuation Planning , 2009, 2009 International Conference of Soft Computing and Pattern Recognition.

[18]  Simone Göttlich,et al.  Evacuation modeling: a case study on linear and nonlinear network flow models , 2016, EURO J. Comput. Optim..

[19]  Wang Cheng,et al.  A modified Particle Swarm Optimization-based human behavior modeling for emergency evacuation simulation system , 2008, 2008 International Conference on Information and Automation.

[20]  Hai-Jun Huang,et al.  A mobile lattice gas model for simulating pedestrian evacuation , 2008 .

[21]  Jun Zhang,et al.  Adaptive control of acceleration coefficients for particle swarm optimization based on clustering analysis , 2007, 2007 IEEE Congress on Evolutionary Computation.

[22]  Wei Lv,et al.  Simulation of Exit Selection Behavior Using Least Effort Algorithm , 2014 .

[23]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[24]  Hairong Dong,et al.  Guided crowd dynamics via modified social force model , 2014 .

[25]  Shaokuan Chen,et al.  Modelling and Analysis on Emergency Evacuation from Metro Stations , 2017 .

[26]  Dirk Helbing,et al.  Experiment, theory, and simulation of the evacuation of a room without visibility. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Hui Lin,et al.  Agent-based simulation of building evacuation: Combining human behavior with predictable spatial accessibility in a fire emergency , 2015, Inf. Sci..

[28]  Xiaodong Li,et al.  Cooperatively Coevolving Particle Swarms for Large Scale Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[29]  Denise Burgarelli,et al.  Emergency evacuation models based on cellular automata with route changes and group fields , 2017 .

[30]  Claire Cardie,et al.  Constrained K-means Clustering with Background Knowledge , 2001, ICML.

[31]  Shaobo Liu,et al.  Evacuation from a classroom considering the occupant density around exits , 2009 .

[32]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[33]  Masayuki Takeda,et al.  A Guidance System for Wide-area Complex Disaster Evacuation based on Ant Colony Optimization , 2016, ICAART.

[34]  André Borrmann,et al.  Bidirectional Coupling of Macroscopic and Microscopic Pedestrian Evacuation Models , 2012 .

[35]  Hubert Klüpfel,et al.  Evacuation Dynamics: Empirical Results, Modeling and Applications , 2009, Encyclopedia of Complexity and Systems Science.

[36]  Jong-Bae Park,et al.  A New Quantum-Inspired Binary PSO: Application to Unit Commitment Problems for Power Systems , 2010, IEEE Transactions on Power Systems.

[37]  Hong Liu,et al.  A Multi-Species Artificial Bee Colony Algorithm and Its Application for Crowd Simulation , 2019, IEEE Access.

[38]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[39]  Daichi Yanagisawa,et al.  Anticipation effect in pedestrian dynamics: Modeling and experiments , 2012 .

[40]  Bing-Hong Wang,et al.  A social force evacuation model with the leadership effect , 2014 .

[41]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[42]  Jeremy Fraser-Mitchell,et al.  An Object-oriented Simulation (crisp 11) For Fire Risk Assessment , 1994 .

[43]  Daichi Yanagisawa,et al.  Mean-field theory for pedestrian outflow through an exit. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  A. J. Batista-Leyva,et al.  Symmetry Breaking in Escaping Ants , 2005, The American Naturalist.

[45]  Hang Ji,et al.  Selfishness- and Selflessness-based models of pedestrian room evacuation , 2016 .

[46]  Ahmad M. Manasrah,et al.  Workflow Scheduling Using Hybrid GA-PSO Algorithm in Cloud Computing , 2018, Wirel. Commun. Mob. Comput..

[47]  Harri Ehtamo,et al.  Modeling Evacuees' Exit Selection with Best Response Dynamics , 2010 .