Pedestrian Reactive Navigation for Crowd Simulation: a Predictive Approach

This paper addresses the problem of virtual pedestrian autonomous navigation for crowd simulation. It describes a method for solving interactions between pedestrians and avoiding inter‐collisions. Our approach is agent‐based and predictive: each agent perceives surrounding agents and extrapolates their trajectory in order to react to potential collisions. We aim at obtaining realistic results, thus the proposed model is calibrated from experimental motion capture data. Our method is shown to be valid and solves major drawbacks compared to previous approaches such as oscillations due to a lack of anticipation. We first describe the mathematical representation used in our model, we then detail its implementation, and finally, its calibration and validation from real data.

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

[2]  Taras I. Lakoba,et al.  Modifications of the Helbing-Molnár-Farkas-Vicsek Social Force Model for Pedestrian Evolution , 2005, Simul..

[3]  Sébastien Paris,et al.  Environmental abstraction and path planning techniques for realistic crowd simulation , 2006, Comput. Animat. Virtual Worlds.

[4]  Victor Zordan,et al.  Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA 2005, Los Angeles, CA, USA, July 29-31, 2005 , 2005, Symposium on Computer Animation.

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

[6]  Bruno Arnaldi,et al.  Morphology‐independent representation of motions for interactive human‐like animation , 2005, Comput. Graph. Forum.

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

[8]  Nancy M. Amato,et al.  Roadmap-based flocking for complex environments , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

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

[10]  Katsuya Yamori.  Going with the flow : Micro-macro dynamics in the macrobehavioral patterns of pedestrian crowds , 1998 .

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

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

[13]  Soraia Raupp Musse,et al.  Modeling individual behaviors in crowd simulation , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[14]  L. F. Henderson,et al.  The Statistics of Crowd Fluids , 1971, Nature.

[15]  Céline Loscos,et al.  Intuitive crowd behavior in dense urban environments using local laws , 2003, Proceedings of Theory and Practice of Computer Graphics, 2003..

[16]  E. Goffman.  Relations in Public: Microstudies of the Public Order , 1971 .

[17]  Craig W. Reynolds.  Interaction with Groups of Autonomous Characters , 2000 .

[18]  Sébastien Paris,et al.  Towards more Realistic and Efficient Virtual Environment Description and Usage , 2005 .