Continuum modeling of crowd turbulence.

With the growth in world population, the density of crowds in public places has been increasing steadily, leading to a higher incidence of crowd disasters at high densities. Recent research suggests that emergent chaotic behavior at high densities-known collectively as crowd turbulence-is to blame. Thus, a deeper understanding of crowd turbulence is needed to facilitate efforts to prevent and plan for chaotic conditions in high-density crowds. However, it has been noted that existing algorithms modeling collision avoidance cannot faithfully simulate crowd turbulence. We hypothesize that simulation of crowd turbulence requires modeling of both collision avoidance and frictional forces arising from pedestrian interactions. Accordingly, we propose a model for turbulent crowd simulation, which incorporates a model for interpersonal stress and acceleration constraints similar to real-world pedestrians. Our simulated results demonstrate a close correspondence with observed metrics for crowd turbulence as measured in known crowd disasters.

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

[2]  Robert Behringer,et al.  Introduction to the focus issue on granular materials. , 1999, Chaos.

[3]  John J. Fruin,et al.  THE CAUSES AND PREVENTION OF CROWD DISASTERS , 2002 .

[4]  L S Tsimring,et al.  Continuum description of avalanches in granular media. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

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

[7]  Adrien Treuille,et al.  Continuum crowds , 2006, ACM Trans. Graph..

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

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

[10]  John J. Fruin,et al.  Pedestrian planning and design , 1971 .

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

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

[13]  Joachim Schöberl,et al.  Minimizing Quadratic Functions Subject to Bound Constraints with the Rate of Convergence and Finite Termination , 2005, Comput. Optim. Appl..

[14]  C. Josserand,et al.  Stationary shear flows of dense granular materials: a tentative continuum modelling , 2004, The European physical journal. E, Soft matter.

[15]  J. Brackbill,et al.  FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions , 1986 .

[16]  Dinesh Manocha,et al.  PLEdestrians: a least-effort approach to crowd simulation , 2010, SCA '10.

[17]  M. Quecedo,et al.  Numerical modelling of the propagation of fast landslides using the finite element method , 2004 .

[18]  Armin Seyfried,et al.  Modeling Stop-and-Go Waves in Pedestrian Dynamics , 2009, PPAM.

[19]  Ming C. Lin,et al.  Free-flowing granular materials with two-way solid coupling , 2010, SIGGRAPH 2010.

[20]  Dinesh Manocha,et al.  A statistical similarity measure for aggregate crowd dynamics , 2012, ACM Trans. Graph..

[21]  Ming C. Lin,et al.  Hybrid Long-Range Collision Avoidancefor Crowd Simulation , 2014, IEEE Trans. Vis. Comput. Graph..

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

[23]  L. A. Pipes An Operational Analysis of Traffic Dynamics , 1953 .

[24]  D. Manocha,et al.  Pedestrian Simulation Using Geometric Reasoning in Velocity Space , 2014 .

[25]  Rahul Narain,et al.  Aggregate dynamics for dense crowd simulation , 2009, SIGGRAPH 2009.

[26]  Wenjian Yu,et al.  Modeling crowd turbulence by many-particle simulations. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Jun Zhang,et al.  Transitions in pedestrian fundamental diagrams of straight corridors and T-junctions , 2011, 1102.4766.

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

[29]  A. Schadschneider,et al.  Ordering in bidirectional pedestrian flows and its influence on the fundamental diagram , 2012 .

[30]  Abishai Polus,et al.  Pedestrian Flow and Level of Service , 1983 .

[31]  Ming C. Lin,et al.  Hybrid Long-Range Collision Avoidance for Crowd Simulation , 2013, IEEE Transactions on Visualization and Computer Graphics.