A linear wave propagation‐based simulation model for dense and polarized crowds

Fluid-like motion and linear wave propagation behavior will emerge when we impose boundary constraints and polarized conditions on crowds. To this end, we present a Lagrangian hydrodynamics method to simulate the fluidlike motion of crowd and a triggering approach to generate the linear stop-and-go wave behavior. Specifically, we impose a self-propulsion force on the leading agents of the crowd to push the crowd to move forward and introduce a Smoothed Particle Hydrodynamics (SPH) based model to simulate the dynamics of dense crowds. Besides, we present a motion signal propagation approach to trigger the rest of the crowd so that they respond to the immediate leaders linearly, which can lead to the linear stop-and-go wave effect of the fluid-like motion for the crowd. Our experiments demonstrate that our model can simulate large-scale dense crowds with linear wave propagation.

[1]  Denis Bartolo,et al.  Dynamic response and hydrodynamics of polarized crowds , 2019, Science.

[2]  Norman I. Badler,et al.  Virtual Crowds: Steps Toward Behavioral Realism , 2015, Virtual Crowds: Steps Toward Behavioral Realism.

[3]  A. Schadschneider.  Cellular Automaton Approach to Pedestrian Dynamics - Theory , 2001, cond-mat/0112117.

[4]  D. Helbing,et al.  Crowd turbulence: the physics of crowd disasters , 2007, 0708.3339.

[5]  Nancy M. Amato,et al.  Better Group Behaviors in Complex Environments using Global Roadmaps , 2002 .

[6]  Serge P. Hoogendoorn,et al.  The Lagrangian coordinate system and what it means for two-dimensional crowd flow models , 2014, 1412.0206.

[7]  Dinesh Manocha,et al.  Parameter estimation and comparative evaluation of crowd simulations , 2014, Comput. Graph. Forum.

[8]  Hani S. Mahmassani,et al.  MACROPARTICLE TRAFFIC SIMULATION MODEL TO INVESTIGATE PEAK-PERIOD COMMUTER DECISION DYNAMICS. , 1985 .

[9]  Andreas Schadschneider,et al.  Empirical results for pedestrian dynamics and their implications for modeling , 2011, Networks Heterog. Media.

[10]  Axel Klar,et al.  Derivation of Continuum Traffic Flow Models from Microscopic Follow-the-Leader Models , 2002, SIAM J. Appl. Math..

[11]  S. Ramaswamy,et al.  Hydrodynamics of soft active matter , 2013 .

[12]  Sookyun Kim,et al.  Authorable Dense Crowd Simulation based on Smoothed Particle Hydrodynamics , 2012 .

[13]  Guoliang Luo,et al.  Shape‐constrained flying insects animation , 2019, Comput. Animat. Virtual Worlds.

[14]  Glenn Reinman,et al.  SteerBench: a benchmark suite for evaluating steering behaviors , 2009, Comput. Animat. Virtual Worlds.

[15]  Argel A. Bandala,et al.  Dynamic Aggregation Method for Target Enclosure Using Smoothed Particle Hydrodynamics Technique - An Implementation in Quadrotor Unmanned Aerial Vehicles (QUAV) Swarm - , 2016, J. Adv. Comput. Intell. Intell. Informatics.

[16]  Matthias Teschner,et al.  Versatile rigid-fluid coupling for incompressible SPH , 2012, ACM Trans. Graph..

[17]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

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

[19]  Ming C. Lin,et al.  Aggregate dynamics for dense crowd simulation , 2009, ACM Trans. Graph..

[20]  Norman I. Badler,et al.  Virtual Crowds: Methods, Simulation, and Control , 2008, Virtual Crowds: Methods, Simulation, and Control.

[21]  Cécile Appert-Rolland,et al.  Realistic following behaviors for crowd simulation , 2012, Comput. Graph. Forum.

[22]  Daniel Thalmann,et al.  Behavioral Animation of Crowds , 2007 .

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

[24]  Serge P. Hoogendoorn,et al.  Macroscopic pedestrian flow simulation using Smoothed Particle Hydrodynamics (SPH) , 2020, Transportation Research Part C: Emerging Technologies.

[25]  Adrien Treuille,et al.  Continuum crowds , 2006, SIGGRAPH 2006.

[26]  Zhang Chao-feng.  A Review of Application of Social Force Model for Pedestrian Dynamics , 2011 .

[27]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[28]  Norman I. Badler,et al.  Modeling realistic high density autonomous agent crowd movement: social forces, communication, roles and psychological influences , 2006 .

[29]  John Dingliana,et al.  DAVIS: density-adaptive synthetic-vision based steering for virtual crowds , 2015, MIG.

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

[31]  Shuchao Cao,et al.  Pedestrian dynamics in single-file movement of crowd with different age compositions. , 2016, Physical review. E.

[32]  Cécile Appert-Rolland,et al.  Experimental Study of the Following Dynamics of Pedestrians , 2014 .

[33]  Norman I. Badler,et al.  Controlling individual agents in high-density crowd simulation , 2007, SCA '07.

[34]  I. Farkas,et al.  Social behaviour: Mexican waves in an excitable medium , 2002, Nature.

[35]  Serge P. Hoogendoorn,et al.  Two-Dimensional Approximate Godunov Scheme and What It Means For Continuum Pedestrian Flow Models , 2018, Transp. Sci..

[36]  Céline Loscos,et al.  Intuitive crowd behavior in dense urban environments using local laws , 2003, Proceedings of Theory and Practice of Computer Graphics, 2003..

[37]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.

[38]  J. Pettré,et al.  A synthetic-vision based steering approach for crowd simulation , 2010, ACM Trans. Graph..