Interactive control of real-time crowd navigation in virtual environment

Interactive control is one of the key issues when simulating crowd navigation in virtual environment. In this paper, we propose a simple but practical method for authoring crowd scenes in an effective and intuitive way. Radial Basis Functions (RBF) based vector field is employed as the governing tool to drive the motion flow. With this basic mathematical tool, users can easily control the motions of crowd by simply sketching velocities on a few points in the scene. Our approach is fast enough to allow on-the-fly modification of the vector field. Besides, the behavior of an individual in a crowd can be interactively adjusted by changing the ratio between its autonomous and governed movements.

[1]  Manfred Lau,et al.  Behavior planning for character animation , 2005, SCA '05.

[2]  Barbara Yersin,et al.  Steering a Virtual Crowd Based on a Semantically Augmented Navigation Graph , 2005 .

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

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

[5]  Andrew Witkin,et al.  Physically Based Modeling: Principles and Practice , 1997 .

[6]  Parris K. Egbert,et al.  Collision-free object movement using vector fields , 1996, IEEE Computer Graphics and Applications.

[7]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

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

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

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

[11]  Takeshi Sakuma,et al.  Psychological model for animating crowded pedestrians: Virtual Humans and Social Agents , 2005 .

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

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

[14]  Toru Ishida,et al.  Scenario description for multi-agent simulation , 2003, AAMAS '03.

[15]  Dinesh Manocha,et al.  LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware , 2005, ACM/IEEE SC 2005 Conference (SC'05).

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

[17]  Matt Anderson,et al.  Constrained animation of flocks , 2003, SCA '03.

[18]  Roger J. Hubbold,et al.  Navigation guided by artificial force fields , 1998, CHI.

[19]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.