Two-Time-Scale Hybrid Traffic Models for Pedestrian Crowds

This paper introduces new models to describe pedestrian crowd dynamics in a typical unidirectional environment, such as corridors, pathways, and railway platforms. Pedestrian movements are represented in a two-dimensional space that is further divided into narrow virtual lanes. Consequently, pedestrians either move in a lane following each other or change lanes, when it is desirable. Within this framework, the motions of pedestrians are modeled as a two-dimensional and two-time-scale hybrid system. A pedestrian’s movement along the crowd direction is labeled as the <inline-formula> <tex-math notation="LaTeX">$x$ </tex-math></inline-formula> direction and modeled by a real-valued process, a solution of a differential equation in continuous time, the lane change is labeled as the <inline-formula> <tex-math notation="LaTeX">$y$ </tex-math></inline-formula> direction. In contrast to the <inline-formula> <tex-math notation="LaTeX">$x$ </tex-math></inline-formula> direction dynamics, the movements in the <inline-formula> <tex-math notation="LaTeX">$y$ </tex-math></inline-formula> direction only happen at some time epoch. Although the movements are still on the same time horizon as the <inline-formula> <tex-math notation="LaTeX">$x$ </tex-math></inline-formula> direction movements, with a slight abuse of notation and for simplicity and convenience, we use discrete time as the time indicator, and model the movements by a recursive equation taking values in a finite set. Under common assumptions of crowd movements, we prove that the crowd movements in the <inline-formula> <tex-math notation="LaTeX">$x$ </tex-math></inline-formula> direction will converge to a uniform distance distribution and the convergence rate is exponential. Furthermore, by using a velocity-distance function to represent the common crowd and traffic congestion scenarios, we show that all pedestrians will asymptotically move with a uniform group speed. In the <inline-formula> <tex-math notation="LaTeX">$y$ </tex-math></inline-formula> direction, when pedestrians naturally wish to change to faster lanes, we show that the numbers in each virtual lanes converge to a balanced distribution and hence achieves asymptotic consensus as shown typically in a crowd behavior. Stability and convergence analysis is carried out rigorously by using properties of circular matrices, stability of networked systems, and stochastic approximations. Simulation studies are used to demonstrate the main properties of our modeling approach and establish its usefulness in representing pedestrian dynamics.

[1]  Michel Bierlaire,et al.  Specification, estimation and validation of a pedestrian walking behaviour model , 2007 .

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

[3]  Nakayama,et al.  Dynamical model of traffic congestion and numerical simulation. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  Felix Dietrich,et al.  How Navigation According to a Distance Function Improves Pedestrian Motion in ODE-Based Models , 2015 .

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

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

[7]  Daniel R. Parisi,et al.  A modification of the Social Force Model can reproduce experimental data of pedestrian flows in normal conditions , 2009 .

[8]  Serge P. Hoogendoorn,et al.  Pedestrian route-choice and activity scheduling theory and models , 2004 .

[9]  Marie-Therese Wolfram,et al.  An improved version of the Hughes model for pedestrian flow , 2016 .

[10]  George Yin,et al.  Stability of random-switching systems of differential equations , 2009 .

[11]  Daniele Peri,et al.  Handling obstacles in pedestrian simulations: Models and optimization , 2015, 1512.08528.

[12]  Sabiha Amin Wadoo,et al.  Feedback Control of Crowd Evacuation in One Dimension , 2010, IEEE Transactions on Intelligent Transportation Systems.

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

[14]  Le Yi Wang,et al.  Asymptotic properties of consensus-type algorithms for networked systems with regime-switching topologies , 2011, Autom..

[15]  Junbiao Guan,et al.  A cellular automaton model for evacuation flow using game theory , 2016 .

[16]  A. Seyfried,et al.  The fundamental diagram of pedestrian movement revisited , 2005, physics/0506170.

[17]  Nicola Bellomo,et al.  ON THE MATHEMATICAL THEORY OF VEHICULAR TRAFFIC FLOW I: FLUID DYNAMIC AND KINETIC MODELLING , 2002 .

[18]  Wei Wang,et al.  A study of pedestrian group behaviors in crowd evacuation based on an extended floor field cellular automaton model , 2017 .

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

[20]  Michel Bierlaire,et al.  Discrete choice models of pedestrian behavior , 2004 .

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

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

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

[24]  Adriano Festa,et al.  A discrete Hughes model for pedestrian flow on graphs , 2016, Networks Heterog. Media.

[25]  Nicola Bellomo,et al.  Toward a Mathematical Theory of Behavioral-Social Dynamics for Pedestrian Crowds , 2014, 1411.0907.

[26]  A. Seyfried,et al.  Basics of Modelling the Pedestrian Flow , 2005, physics/0506189.

[27]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

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

[29]  Apoorva Shende,et al.  Optimization-Based Feedback Control for Pedestrian Evacuation From an Exit Corridor , 2011, IEEE Transactions on Intelligent Transportation Systems.

[30]  Giancarlo Ferrari-Trecate,et al.  Analysis of coordination in multi-agent systems through partial difference equations , 2006, IEEE Transactions on Automatic Control.

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

[32]  Ning Bin,et al.  A new collision avoidance model for pedestrian dynamics , 2015 .

[33]  Daniel R Parisi,et al.  Experimental characterization of collision avoidance in pedestrian dynamics. , 2016, Physical review. E.

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

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

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

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

[38]  L. Gibelli,et al.  Behavioral crowds: Modeling and Monte Carlo simulations toward validation , 2016 .

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

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

[41]  Mohcine Chraibi,et al.  Generalized centrifugal-force model for pedestrian dynamics. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  G. Yin,et al.  Hybrid Switching Diffusions: Properties and Applications , 2009 .

[43]  Xiaoming Hu,et al.  Shaping up crowd of agents through controlling their statistical moments , 2015, 2015 European Control Conference (ECC).

[44]  Andreas Schadschneider,et al.  A Stochastic Optimal Velocity Model for Pedestrian Flow , 2015, PPAM.

[45]  V. Coscia,et al.  FIRST-ORDER MACROSCOPIC MODELLING OF HUMAN CROWD DYNAMICS , 2008 .

[46]  Dirk Helbing,et al.  Optimal self-organization , 1999 .

[47]  Dirk Helbing,et al.  Pedestrian, Crowd and Evacuation Dynamics , 2013, Encyclopedia of Complexity and Systems Science.

[48]  P. Degond,et al.  A Hierarchy of Heuristic-Based Models of Crowd Dynamics , 2013, 1304.1927.

[49]  Dong Yue,et al.  Cyber-physical modeling and control of crowd of pedestrians: a review and new framework , 2015, IEEE/CAA Journal of Automatica Sinica.

[50]  H. Kushner,et al.  Stochastic Approximation and Recursive Algorithms and Applications , 2003 .

[51]  Mohcine Chraibi,et al.  Jamming transitions in force-based models for pedestrian dynamics. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  R. Colombo,et al.  A Macroscopic model for Pedestrian Flows in Panic Situations , 2010 .

[53]  Dan Martinec,et al.  PDdE-based analysis of vehicular platoons with spatio-temporal decoupling , 2013 .