Simulations of bi-direction pedestrian flow using kinetic Monte Carlo methods

Abstract We present a two-dimensional (2D) lattice model based on the exclusion principle and Arrhenius microscopic dynamics to study bi-direction pedestrian flows. This model implements stochastic rules for pedestrians’ movements based on the configuration of the surrounding conditions of each pedestrian, pedestrian–pedestrian interactions, and their walking preference. Our rules simplify tactically the decision-making process of pedestrians in their movements and can effectively reflect the behaviors of pedestrians at the microscale while attaining realistic emergent macroscale activity. Our computational approach is an agent-based method, which uses an efficient list-based kinetic Monte Carlo (KMC) algorithm to evolve the pedestrian system. The simulations focus on two aspects: different directional splits of the pedestrians and different strengths of walking preference for the right-hand side. Both results exhibit a phase transition from freely flowing to fully jammed, as a function of initial density of pedestrians. At different phases the relationships of density–flow and density–velocity are different from each other. The KMC simulations show some pedestrian flow self organization phenomena including lane formation phases and reflect transition trends of the corresponding empirical data from real traffic.

[1]  S. Hoogendoorn,et al.  First-Order Pedestrian Traffic Flow Theory , 2005 .

[2]  A. Chertock,et al.  PEDESTRIAN FLOW MODELS WITH SLOWDOWN INTERACTIONS , 2012, 1209.5947.

[3]  Ludger Santen,et al.  LETTER TO THE EDITOR: Towards a realistic microscopic description of highway traffic , 2000 .

[4]  B. Piccoli,et al.  Multiscale Modeling of Pedestrian Dynamics , 2014 .

[5]  Nicola Bellomo,et al.  On the Modeling of Traffic and Crowds: A Survey of Models, Speculations, and Perspectives , 2011, SIAM Rev..

[6]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[7]  T. Nagatani,et al.  Jamming transition in pedestrian counter flow , 1999 .

[8]  Juan Zhang,et al.  Study on bi-direction pedestrian flow using cellular automata simulation , 2010 .

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

[10]  Hao Yue,et al.  Simulation of pedestrian flow on square lattice based on cellular automata model , 2007 .

[11]  Kai Nagel,et al.  LARGE-SCALE TRAFFIC SIMULATIONS FOR TRANSPORTATION PLANNING , 2000 .

[12]  Andreas Schadschneider,et al.  Quantitative analysis of pedestrian counterflow in a cellular automaton model. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Mark R Virkler,et al.  PEDESTRIAN SPEED-FLOW-DENSITY RELATIONSHIPS , 1994 .

[14]  Ludger Santen,et al.  Single-vehicle data of highway traffic: microscopic description of traffic phases. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  A. Schadschneider,et al.  Metastable states in cellular automata for traffic flow , 1998, cond-mat/9804170.

[16]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[17]  T. Liggett Interacting Particle Systems , 1985 .

[18]  T. Nagatani,et al.  Spatio-temporal distribution of escape time in evacuation process , 2003 .

[19]  T. Nagatani,et al.  Jamming transition of pedestrian traffic at a crossing with open boundaries , 2000 .

[20]  Martin Treiber,et al.  Traffic Flow Dynamics: Data, Models and Simulation , 2012 .

[21]  Paul Nelson,et al.  On Driver Anticipation, Two-Regime Flow, Fundamental Diagrams, and Kinematic-Wave Theory , 2006, Transp. Sci..

[22]  A. B. Bortz,et al.  A new algorithm for Monte Carlo simulation of Ising spin systems , 1975 .

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

[24]  Middleton,et al.  Self-organization and a dynamical transition in traffic-flow models. , 1992, Physical review. A, Atomic, molecular, and optical physics.

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

[26]  M Cremer,et al.  A fast simulation model for traffic flow on the basis of Boolean operations , 1986 .

[27]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[28]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[29]  J. L. Blue,et al.  Faster Monte Carlo simulations. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[30]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[31]  Akihiro Nakayama,et al.  Effect of attractive interaction on instability of pedestrian flow in a two-dimensional optimal velocity model. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Dirk Helbing A Fluid-Dynamic Model for the Movement of Pedestrians , 1992, Complex Syst..

[33]  Li Jian,et al.  Simulation of bi-direction pedestrian movement in corridor , 2005 .

[34]  N. Bellomo,et al.  ON THE MODELLING CROWD DYNAMICS FROM SCALING TO HYPERBOLIC MACROSCOPIC MODELS , 2008 .

[35]  Alexandros Sopasakis,et al.  Stochastic Description of Traffic Flow , 2008 .

[36]  T. Nagatani The physics of traffic jams , 2002 .

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

[38]  Chi-Wang Shu,et al.  Revisiting Hughes’ dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm , 2009 .

[39]  Bart De Moor,et al.  Cellular automata models of road traffic , 2005, physics/0509082.

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

[41]  T. Schulze Kinetic Monte Carlo simulations with minimal searching. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[43]  Yi Sun,et al.  A Multiscale Method for Epitaxial Growth , 2011, Multiscale Model. Simul..

[44]  W. Weng,et al.  Cellular automaton simulation of pedestrian counter flow with different walk velocities. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[46]  J L Adler,et al.  Emergent Fundamental Pedestrian Flows from Cellular Automata Microsimulation , 1998 .

[47]  Akihiro Nakayama,et al.  Instability of pedestrian flow and phase structure in a two-dimensional optimal velocity model. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[49]  Lizhong Yang,et al.  Simulation of pedestrian counter-flow with right-moving preference , 2008 .

[50]  Geetam Tiwari,et al.  Fundamental diagrams of pedestrian flow characteristics: A review , 2017 .

[51]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[52]  Alexandros Sopasakis,et al.  Stochastic Modeling and Simulation of Traffic Flow: Asymmetric Single Exclusion Process with Arrhenius look-ahead dynamics , 2006, SIAM J. Appl. Math..

[53]  B. Kerner THE PHYSICS OF TRAFFIC , 1999 .

[54]  Alexandros Sopasakis,et al.  Stochastic modeling and simulation of multi-lane traffic , 2007 .

[55]  C. Hauck,et al.  On Cellular Automata Models of Traffic Flow with Look-Ahead Potential , 2012, 1209.5802.

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

[57]  Yi Sun,et al.  Kinetic Monte Carlo simulations of one-dimensional and two-dimensional traffic flows: comparison of two look-ahead rules. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[58]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[59]  T. Nagatani,et al.  Jamming transition in two-dimensional pedestrian traffic , 2000 .

[60]  Y. Tanaboriboon,et al.  Pedestrian Characteristics Study in Singapore , 1986 .

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

[62]  Yi Sun,et al.  Kinetic Monte Carlo simulations of two-dimensional pedestrian flow models , 2018, Physica A: Statistical Mechanics and its Applications.

[63]  Andreas Schadschneider,et al.  Traffic flow: a statistical physics point of view , 2002 .

[64]  Fan Weicheng,et al.  Simulation of bi-direction pedestrian movement using a cellular automata model , 2003 .

[65]  Yoshihiro Ishibashi,et al.  Self-Organized Phase Transitions in Cellular Automaton Models for Pedestrians , 1999 .

[66]  Ulrich Weidmann,et al.  Parameters of pedestrians, pedestrian traffic and walking facilities , 2006 .

[67]  Yoshihiro Ishibashi,et al.  Jamming Transition in Cellular Automaton Models for Pedestrians on Passageway , 1999 .