Velocity-based models for crowd simulation

Velocity-based models belong to the category of microscopic crowd simulation models. They recently appeared in the crowd simulation literature. They mathematically formulate microscopic interactions as a function of agents’ states and their derivatives. In the case of collision avoidance, this property provides agents with the ability to produce anticipated smooth reactions, with great impact on simulation results. This paper is made of five sections. We first describe the main principles of velocity-based models. We then describe an experiment that tends to prove that velocity-based models are founded, at least in the basic case of collision avoidance between two walkers. Next, we describe three models, the Paris model, the Tangent model and the Vision model that were successively proposed by our INRIA group for crowd simulation. We emphasize their differences to allow comparison. We finally discuss the benefit of velocity-based approaches, and what are the problems raised by these approaches and to be addressed in future work.

[1]  J. Pettré,et al.  Minimal predicted distance: a common metric for collision avoidance during pairwise interactions between walkers. , 2012, Gait & posture.

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

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

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

[5]  Dirk Helbing,et al.  Specification of the Social Force Pedestrian Model by Evolutionary Adjustment to Video Tracking Data , 2007, Adv. Complex Syst..

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

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

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

[9]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[10]  Michael Schreckenberg,et al.  The F.A.S.T.-Model , 2006, ACRI.

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

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

[13]  Dirk Helbing,et al.  How simple rules determine pedestrian behavior and crowd disasters , 2011, Proceedings of the National Academy of Sciences.

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

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

[16]  A. Schadschneider Cellular Automaton Approach to Pedestrian Dynamics - Theory , 2001, cond-mat/0112117.