Destination Flow for Crowd Simulation

We present a crowd simulation that captures some of the semantics of a specific scene by partly reproducing its motion behaviors, both at a lower level using a steering model and at the higher level of goal selection. To this end, we use and generalize a steering model based on linear velocity prediction, termed LTA. From a goal selection perspective, we reproduce many of the motion behaviors of the scene without explicitly specifying them. Behaviors like "wait at the tram stop" or "stroll-around" are not explicitly modeled, but learned from real examples. To this end, we process real data to extract information that we use in our simulation. As a consequence, we can easily integrate real and virtual agents in a mixed reality simulation. We propose two strategies to achieve this goal and validate the results by a user study.

[1]  Daniel Thalmann,et al.  Crowd simulation , 2007 .

[2]  Michel Bierlaire,et al.  Behavioral Priors for Detection and Tracking of Pedestrians in Video Sequences , 2006, International Journal of Computer Vision.

[3]  Luc Van Gool,et al.  You'll never walk alone: Modeling social behavior for multi-target tracking , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[4]  Jehee Lee,et al.  Morphable crowds , 2010, SIGGRAPH 2010.

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

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

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

[8]  Demetri Terzopoulos,et al.  Artificial fishes: physics, locomotion, perception, behavior , 1994, SIGGRAPH.

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

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

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

[12]  Soraia Raupp Musse,et al.  Simulating virtual crowds in emergency situations , 2005, VRST '05.

[13]  Luc Van Gool,et al.  Improving Data Association by Joint Modeling of Pedestrian Trajectories and Groupings , 2010, ECCV.

[14]  ThalmannDaniel,et al.  Hierarchical Model for Real Time Simulation of Virtual Human Crowds , 2001 .

[15]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2007, Graph. Model..

[16]  C. Richards,et al.  The negotiation of stationary and moving obstructions during walking: anticipatory locomotor adaptations and preservation of personal space. , 2005, Motor control.

[17]  D. Helbing,et al.  The Walking Behaviour of Pedestrian Social Groups and Its Impact on Crowd Dynamics , 2010, PloS one.

[18]  Mark H. Overmars,et al.  Simulating the local behaviour of small pedestrian groups , 2010, VRST '10.

[19]  Stéphane Donikian,et al.  Experiment-based modeling, simulation and validation of interactions between virtual walkers , 2009, SCA '09.

[20]  Allan D. Jepson,et al.  Trajectory segmentation using dynamic programming , 2002, Object recognition supported by user interaction for service robots.

[21]  Andreas Krause,et al.  Unfreezing the robot: Navigation in dense, interacting crowds , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

[24]  Stéphane Donikian,et al.  Online inserting virtual characters into dynamic video scenes , 2011, Comput. Animat. Virtual Worlds.

[25]  Thomas Deselaers,et al.  ClassCut for Unsupervised Class Segmentation , 2010, ECCV.

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