Cellular Automaton Evacuation Model Coupled with a Spatial Game

For web-based real-time safety analyses, we need computationally light simulation models. In this study, we develop an evacuation model, where the agents are equipped with simple decision-making abilities. As a starting point, a well-known cellular automaton (CA) evacuation model is used. In a CA, the agents move in a discrete square grid according to some transition probabilities. A recently introduced spatial game model is coupled to this CA. In the resulting model, the strategy choice of the agent determines his physical behavior in the CA. Thus, our model offers a game-theoretical interpretation to the agents’ movement in the CA.

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

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

[3]  Ulrich Weidmann,et al.  Transporttechnik der Fussgänger , 1992 .

[4]  Harri Ehtamo,et al.  Game Theoretic Best-Response Dynamics for Evacuees' Exit Selection , 2010, Adv. Complex Syst..

[5]  Mao-Bin Hu,et al.  Pedestrian flow dynamics in a lattice gas model coupled with an evolutionary game. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Timo Korhonen,et al.  Fire Dynamics Simulator with Evacuation: FDS+Evac , 2010 .

[7]  K. Kaski,et al.  Spatial snowdrift game with myopic agents , 2005 .

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

[9]  Harri Ehtamo,et al.  Pedestrian behavior and exit selection in evacuation of a corridor – An experimental study , 2012 .

[10]  Andreas Schadschneider,et al.  Friction effects and clogging in a cellular automaton model for pedestrian dynamics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  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.

[12]  Harri Ehtamo,et al.  Counterflow model for agent-based simulation of crowd dynamics , 2012 .

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

[14]  Andreas Schadschneider,et al.  Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics , 2002 .

[15]  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.

[16]  Xiaoping Zheng,et al.  Conflict game in evacuation process: A study combining Cellular Automata model , 2011 .

[17]  Anton von Schantz Modeling egress congestion using a cellular automaton approach , 2014 .