A semantic environment model for crowd simulation in multilayered complex environment

Simulating crowds in complex environment is fascinating and challenging, however, modeling of the environment is always neglected in the past, which is one of the essential problems in crowd simulation especially for multilayered complex environment. This paper presents a semantic model for representing the complex environment, where the semantic information is described with a three-tier framework: a geometric level, a semantic level and an application level. Each level contains different maps for different purposes and our approach greatly facilitates the interactions between individuals and virtual environment. And then a modified continuum crowd method is designed to fit the proposed virtual environment model so that realistic behaviors of large dense crowds could be simulated in multilayered complex environments such as buildings and subway stations. Finally, we implement this method and test it in two complex synthetic urban spaces. The experiment results demonstrate that the semantic environment model can provide sufficient and accurate information for crowd simulation in multilayered complex environment.

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

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

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

[4]  Dinesh Manocha,et al.  Real-time navigation of independent agents using adaptive roadmaps , 2008, SIGGRAPH '08.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[19]  Franco Tecchia,et al.  Agent Behaviour Simulator (ABS):a platform for urban behaviour development , 2001 .

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

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

[22]  Dani Lischinski,et al.  Crowds by Example , 2007, Comput. Graph. Forum.

[23]  Dinesh Manocha,et al.  Real-time navigation of independent agents using adaptive roadmaps , 2007, VRST '07.

[24]  Nicolas Courty,et al.  Crowd motion capture , 2007, Comput. Animat. Virtual Worlds.

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

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

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

[28]  Dimitris N. Metaxas,et al.  Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Group Behavior from Video: a Data-driven Approach to Crowd Simulation , 2022 .

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

[30]  Ming C. Lin,et al.  Real-time Path Planning for Virtual Agents in Dynamic Environments , 2007, 2007 IEEE Virtual Reality Conference.

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

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

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

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

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

[36]  Nicolas Courty,et al.  Crowd motion capture , 2007 .