The Impact of Potential Crowd Behaviours on Emergency Evacuation: An Evolutionary Game-Theoretic Approach

Crowd dynamics have important applications in evacuation management systems relevant to organizing safer large scale gatherings. For crowd safety, it is very important to study the evolution of potential crowd behaviours by simulating the crowd evacuation process. Planning crowd control tasks by studying the impact of crowd behaviour evolution towards evacuation could mitigate the possibility of crowd disasters. During a typical emergency evacuation scenario, conflict among agents occurs when agents intend to move to the same location as a result of the interaction with their nearest neighbours. The effect of the agent response towards their neighbourhood is vital in order to understand the effect of variation of crowd behaviour on the whole environment. In this work, we model crowd motion subject to exit congestion under uncertainty conditions in a continuous space via computer simulations. We model best-response, risk-seeking, risk-averse and risk-neutral behaviours of agents via certain game-theoretic notions. We perform computer simulations with heterogeneous populations in order to study the effect of the evolution of agent behaviours towards egress flow under threat conditions. Our simulation results show the relation between the local crowd pressure and the number of injured agents. We observe that when the proportion of agents in a population of risk-seeking agents is increased, the average crowd pressure, average local density and the number of injured agents increases. Besides that, based on our simulation results, we can infer that crowd disasters could be prevented if the agent population consists entirely of risk-averse and risk-neutral agents despite circumstances that lead to threats.

[1]  Paul Lukowicz,et al.  Probing crowd density through smartphones in city-scale mass gatherings , 2013, EPJ Data Science.

[2]  Xuwei Chen.  Microsimulation of evacuation strategies , 2006 .

[3]  K. G. Subramanian,et al.  Intelligent Evacuation Management Systems : A Review , 2022 .

[4]  John Yearwood,et al.  Heterogeneous Cooperative Co-Evolution Memetic Differential Evolution Algorithm for Big Data Optimization Problems , 2017, IEEE Transactions on Evolutionary Computation.

[5]  Dirk Helbing,et al.  Crowd disasters as systemic failures: analysis of the Love Parade disaster , 2012, EPJ Data Science.

[6]  B. Wang,et al.  Phase transition in random walks coupled with evolutionary game , 2010 .

[7]  Yuan Cheng,et al.  Modeling cooperative and competitive behaviors in emergency evacuation: A game-theoretical approach , 2011, Comput. Math. Appl..

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

[9]  Taras I. Lakoba,et al.  Modifications of the Helbing-Molnár-Farkas-Vicsek Social Force Model for Pedestrian Evolution , 2005, Simul..

[10]  Francisco Herrera,et al.  Gradual distributed real-coded genetic algorithms , 2000, IEEE Trans. Evol. Comput..

[11]  Shukor Abd Razak,et al.  Agent-based approach for modeling evacuee uncertainty behavior using game theory model , 2013 .

[12]  Edwin R. Galea,et al.  A systematic comparison of buildingEXODUS predictions with experimental data from the Stapelfeldt trials and the Milburn House evacuation , 2005 .

[13]  Tao Wang,et al.  Behavioral evolution in evacuation crowd based on heterogeneous rationality of small groups , 2015, Appl. Math. Comput..

[14]  Siome Goldenstein,et al.  Crowd simulation: applying mobile grids to the social force model , 2012, The Visual Computer.

[15]  Ilmari Pärnänen,et al.  Spatial game approach to describe risky agents in evacuation situations , 2015 .

[16]  Anders Johansson,et al.  Data-Driven Modeling of Pedestrian Crowds , 2009 .

[17]  R. A. Smith,et al.  Density, velocity and flow relationships for closely packed crowds , 1995 .

[18]  Dirk Helbing,et al.  Patient and impatient pedestrians in a spatial game for egress congestion. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Gareth William Parry,et al.  The Dynamics of Crowds , 2007 .

[20]  Dong,et al.  Evacuation of pedestrians from a hall by game strategy update , 2014 .

[21]  Musong Gu,et al.  The simulation and analysis of small group effect in crowd evacuation , 2016 .

[22]  R. Hughes.  The flow of human crowds , 2003 .

[23]  David A. Smith,et al.  Dynamical pair approximation for cellular automata with shuffle update , 2007 .

[24]  Roger L. Hughes,et al.  A continuum theory for the flow of pedestrians , 2002 .

[25]  R. Colombo,et al.  Pedestrian flows and non‐classical shocks , 2005 .

[26]  Wenbo Ma,et al.  Agent-based model of passenger flows in airport terminals , 2013 .

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

[28]  Keith M. Christensen,et al.  Agent-Based Emergency Evacuation Simulation with Individuals with Disabilities in the Population , 2008, J. Artif. Soc. Soc. Simul..

[29]  Axel Klar,et al.  Kinetic Derivation of Macroscopic Anticipation Models for Vehicular Traffic , 2000, SIAM J. Appl. Math..

[30]  L. F. Henderson,et al.  The Statistics of Crowd Fluids , 1971, Nature.

[31]  Dirk Helbing,et al.  How simple rules determine pedestrian behavior and crowd disasters , 2011, Proceedings of the National Academy of Sciences.

[32]  Philippe De Wilde,et al.  a spatial evacuation , 2017 .

[33]  Dirk Helbing,et al.  Self-Organizing Pedestrian Movement , 2001 .

[34]  Harri Ehtamo,et al.  Spatial game in cellular automaton evacuation model. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Bing-Hong Wang,et al.  Evacuation of pedestrians from a single room by using snowdrift game theories. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Giuseppe Inturri,et al.  Agent-Based Simulation of Pedestrian Behaviour in Closed Spaces: A Museum Case Study , 2013, J. Artif. Soc. Soc. Simul..

[37]  Dirk Helbing,et al.  Dynamics of crowd disasters: an empirical study. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  T. Vicsek,et al.  Simulation of pedestrian crowds in normal and evacuation situations , 2002 .

[39]  Wenjian Yu,et al.  Agent-based modeling of human cooperation and coordination in social systems , 2011 .

[40]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[41]  Yoshiteru Ishida,et al.  Emergence of cooperation as the impact of evacuee's solidarity , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[42]  Markus Friberg,et al.  Mass evacuation - human behavior and crowd dynamics - What do we know? , 2015 .

[43]  Vicsek,et al.  Freezing by heating in a driven mesoscopic system , 1999, Physical review letters.

[44]  Serge P. Hoogendoorn,et al.  Gas-Kinetic Modeling and Simulation of Pedestrian Flows , 2000 .

[45]  David B. Knoester,et al.  Genetic Variation and the Evolution of Consensus in Digital Organisms , 2013, IEEE Transactions on Evolutionary Computation.

[46]  S Bouzat,et al.  Game theory in models of pedestrian room evacuation. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Meifang Li,et al.  The parameter calibration and optimization of social force model for the real-life 2013 Ya’an earthquake evacuation in China , 2015 .