Continuum crowd simulation in complex environments

This paper presents a novel approach for crowd simulation in complex environments. Our method is based on the continuum model proposed by Treuille et al. [13]. Compared to the original method, our solution is well-suited for complex environments. First, we present an environmental structure and a corresponding discretization scheme that helps us to organize and simulate crowds in large-scale scenarios. Second, additional discomfort zones around obstacles are auto-generated to keep a certain, psychologically plausible distance between pedestrians and obstacles, making it easier to obtain smoother trajectories when people move around these obstacles. Third, we propose a technique for density conversion; the density field is dynamically affected by each individual so that it can be adapted to different grid resolutions. The experiment results demonstrate that our hybrid solution can perform plausible crowd flow simulations in complex dynamic environments.

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

[2]  Charlie C. L. Wang,et al.  Interactive Control of Large-Crowd Navigation in Virtual Environments Using Vector Fields , 2008, IEEE Computer Graphics and Applications.

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

[4]  David C. Brogan,et al.  Group Behaviors for Systems with Significant Dynamics , 1997, Auton. Robots.

[5]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2005, SCA '05.

[6]  Stéphane Donikian,et al.  Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments , 2004, Comput. Graph. Forum.

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

[8]  Michael Gleicher,et al.  Scalable behaviors for crowd simulation , 2004, Comput. Graph. Forum.

[9]  Jean-Paul Laumond,et al.  Real-time navigating crowds: scalable simulation and rendering: Research Articles , 2006 .

[10]  Daniel Thalmann,et al.  Hierarchical Model for Real Time Simulation of Virtual Human Crowds , 2001, IEEE Trans. Vis. Comput. Graph..

[11]  Stephen Chenney,et al.  Flow tiles , 2004, SCA '04.

[12]  Suhas N. Diggavi,et al.  Efficient Max-Norm Distance Computation for Reliable Voxelization , 2003, Symposium on Geometry Processing.

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

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

[15]  Soraia Raupp Musse,et al.  A Model of Human Crowd Behavior : Group Inter-Relationship and Collision Detection Analysis , 1997, Computer Animation and Simulation.

[16]  Marc Cavazza,et al.  Intelligent Virtual Environments - A State-of-the-art Report , 2001, Eurographics.

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

[18]  N. Badler,et al.  Crowd simulation incorporating agent psychological models, roles and communication , 2005 .

[19]  Dinesh Manocha,et al.  Real-time Path Planning for Virtual Agents in Dynamic Environments , 2007, VR.

[20]  Leonidas J. Guibas,et al.  Scalable nonlinear dynamical systems for agent steering and crowd simulation , 2001, Comput. Graph..

[21]  Mark H. Overmars,et al.  Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2004) , 2022 .

[22]  Lucas Kovar,et al.  Fast and accurate goal-directed motion synthesis for crowds , 2005, SCA '05.

[23]  Craig W. Reynolds Steering Behaviors For Autonomous Characters , 1999 .

[24]  Dinesh Manocha,et al.  Composite agents , 2008, SCA '08.

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

[26]  Demetri Terzopoulos,et al.  Environmental Modeling for Autonomous Virtual Pedestrians , 2005 .

[27]  Dinesh Manocha,et al.  Interactive navigation of multiple agents in crowded environments , 2008, I3D '08.

[28]  Daniel Thalmann,et al.  Real-time crowd motion planning , 2008, The Visual Computer.

[29]  Daniel Thalmann,et al.  Published online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/cav.147 , 2022 .

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

[31]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.

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

[33]  John Funge,et al.  Cognitive modeling: knowledge, reasoning and planning for intelligent characters , 1999, SIGGRAPH.

[34]  ShiHong Xia,et al.  Recent advances on virtual human synthesis , 2009, Science in China Series F: Information Sciences.

[35]  Hao Jiang,et al.  A semantic environment model for crowd simulation in multilayered complex environment , 2009, VRST '09.