Optimal crowd editing

Simulating realistic crowd behaviors is a challenging problem in computer graphics. Yet, several satisfying simulation models exhibiting natural pedestrians or group emerging behaviors exist. Choosing among these model generally depends on the considered crowd density or the topology of the environment. Conversely, achieving a user-desired kinematic or dynamic pattern at a given instant of the simulation reveals to be much more tedious. In this paper, a novel generic control methodology is proposed to solve this crowd editing issue. Our method relies on an adjoint formulation of the underlying optimization procedure. It is independent to a certain extent of the choice of the simulation model, and is designed to handle several forms of constraints. A variety of examples attesting the benefits of our approach are proposed, along with quantitative performance measures.

[1]  Taesoo Kwon,et al.  Spectral‐Based Group Formation Control , 2009, Comput. Graph. Forum.

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

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

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

[5]  Soraia Raupp Musse,et al.  Simulating crowds based on a space colonization algorithm , 2012, Comput. Graph..

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

[7]  Z. Popovic,et al.  Fluid control using the adjoint method , 2004, SIGGRAPH 2004.

[8]  Taesoo Kwon,et al.  Group motion editing , 2008, SIGGRAPH 2008.

[9]  Dani Lischinski,et al.  Target-driven smoke animation , 2004, SIGGRAPH 2004.

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

[11]  Sébastien Paris,et al.  Pedestrian Reactive Navigation for Crowd Simulation: a Predictive Approach , 2007, Comput. Graph. Forum.

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

[13]  Doug L. James,et al.  Many-worlds browsing for control of multibody dynamics , 2007, SIGGRAPH 2007.

[14]  Jean-Marc Odobez,et al.  Using particles to track varying numbers of interacting people , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[15]  Vijay Kumar,et al.  Control of swarms based on Hydrodynamic models , 2008, 2008 IEEE International Conference on Robotics and Automation.

[16]  Min Je Park.  Guiding flows for controlling crowds , 2009, The Visual Computer.

[17]  Lin Shi,et al.  Controllable smoke animation with guiding objects , 2005, TOGS.

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

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

[20]  Stéphane Donikian,et al.  A synthetic-vision based steering approach for crowd simulation , 2010, ACM Transactions on Graphics.

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

[22]  Frank Dellaert,et al.  MCMC-based particle filtering for tracking a variable number of interacting targets , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Greg Turk,et al.  Keyframe control of complex particle systems using the adjoint method , 2006, SCA '06.

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

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

[26]  Jessica K. Hodgins,et al.  Reactive pedestrian path following from examples , 2004, The Visual Computer.

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

[28]  Nicolas Courty,et al.  Particle swarm control , 2014 .

[29]  Dinesh Manocha,et al.  Directing Crowd Simulations Using Navigation Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[30]  B. D. Lucas.  Generalized image matching by the method of differences , 1985 .

[31]  Taku Komura,et al.  Environment-aware real-time crowd control , 2012, SCA '12.

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

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