Behavior-based cellular automaton model for pedestrian dynamics

Pedestrian evacuation is one open question in a myriad of scientific disciplines and has attracted considerable attention during the past decades. Aim to issue, various research approaches, such as mathematical modeling and simulation, experimental studied and socio-psychology surveys, have been extensively employed. Different from previous frameworks, here a behavior-based cellular automaton model is proposed, which involves the environmental characteristics and neighbors' behaviors. Given the certain range of degree of emergency, it is shown that enhancing the degree of emergency will shorten evacuation time yet decrease cooperation enthusiasm. The larger the degree of familiarity is, the shorter the evacuation time will be. In variance, larger the dependence of pedestrians will prolong the evacuation time. Besides, the novel model also produces some interesting self-organization phenomena, such as the collective behavior at the beginning of the evacuation and arch-like blocking at the end of the evacuation. When our model is finally applied to the evacuation scenario where a room has two symmetrically located exits, the symmetry breaking effect takes place. Our model may shed new light to the study of pedestrian dynamics in realistic world.

[1]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[2]  S. Dai,et al.  Centrifugal force model for pedestrian dynamics. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[4]  Xiaoping Zheng,et al.  Understanding Cooperative Behavior Based on the Coevolution of Game Strategy and Link Weight , 2015, Scientific Reports.

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

[6]  Michael Schreckenberg,et al.  Pedestrian and evacuation dynamics , 2002 .

[7]  L. F. Henderson On the fluid mechanics of human crowd motion , 1974 .

[8]  Dirk Helbing,et al.  Saving Human Lives: What Complexity Science and Information Systems can Contribute , 2014, Journal of statistical physics.

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

[10]  Matjaž Perc,et al.  Physics for better human societies: reply to comments on "Statistical physics of crime: a review". , 2015, Physics of life reviews.

[11]  Li Li,et al.  Patch invasion in a spatial epidemic model , 2015, Appl. Math. Comput..

[12]  Jia-hong Liang,et al.  Crowd Simulation for Evacuation Behaviors Based on Multi-agent System and Cellular Automaton , 2014 .

[13]  Matjaz Perc,et al.  Statistical physics of crime: A review , 2014, Physics of life reviews.

[14]  Hai-Jun Huang,et al.  Static floor field and exit choice for pedestrian evacuation in rooms with internal obstacles and multiple exits. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[16]  Lin Wang,et al.  Evolutionary games on multilayer networks: a colloquium , 2015, The European Physical Journal B.

[17]  Zhen Jin,et al.  Effects of time delay and space on herbivore dynamics: linking inducible defenses of plants to herbivore outbreak , 2015, Scientific Reports.

[18]  Attila Szolnoki,et al.  Coevolutionary Games - A Mini Review , 2009, Biosyst..

[19]  Y Moreno,et al.  Effects of mobility in a population of prisoner's dilemma players. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[22]  Yin Zhong,et al.  Extended s-wave pairing symmetry on the triangular lattice heavy fermion system , 2015 .

[23]  Peter M. A. Sloot,et al.  Simulation of City Evacuation Coupled to Flood Dynamics , 2014 .

[24]  J. J. Arenzon,et al.  Does mobility decrease cooperation? , 2006, Journal of theoretical biology.

[25]  Weifeng Yuan,et al.  An evacuation model using cellular automata , 2007 .

[26]  A. Anas Discrete choice theory, information theory and the multinomial logit and gravity models , 1983 .

[27]  R. J. Wheeler,et al.  PEDESTRIAN FLOW CHARACTERISTICS , 1969 .

[28]  André Borrmann,et al.  Generation and use of sparse navigation graphs for microscopic pedestrian simulation models , 2012, Adv. Eng. Informatics.

[29]  R. Alizadeh,et al.  A dynamic cellular automaton model for evacuation process with obstacles , 2011 .

[30]  F C Santos,et al.  Epidemic spreading and cooperation dynamics on homogeneous small-world networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Elizabeth Pennisi,et al.  How Did Cooperative Behavior Evolve? , 2005, Science.

[32]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[33]  Lung-fei Lee Generalized Econometric Models with Selectivity , 1983 .

[34]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[35]  Andreas Schadschneider,et al.  Study of Influence of Groups on Evacuation Dynamics Using a Cellular Automaton Model , 2014 .

[36]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[37]  Dror Y. Kenett,et al.  Networks of networks – An introduction , 2015 .

[38]  Juan Zhang,et al.  Pattern formation of a spatial predator-prey system , 2012, Appl. Math. Comput..

[39]  Bin Jia,et al.  Evacuation dynamics with fire spreading based on cellular automaton , 2011 .

[40]  C. Dorso,et al.  Microscopic dynamics of pedestrian evacuation , 2005 .

[41]  Gunnar G. Løvås,et al.  Modeling and Simulation of Pedestrian Traffic Flow , 1994 .

[42]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[43]  G. Sun,et al.  The footprint of urban heat island effect in China , 2015, Scientific Reports.

[44]  Victor J. Blue,et al.  Cellular automata microsimulation for modeling bi-directional pedestrian walkways , 2001 .

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

[46]  B. D. Hankin,et al.  Passenger Flow in Subways , 1958 .

[47]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.