A Local Behavior Model for Small Pedestrian Groups

Simulating the local behavior of small pedestrian groups among a crowd is an emerging problem. Small groups are commonly found in general crowds and their behavior aresignificantly distinguished from that of individual pedestrians. In this paper, we propose a novel approach to simulate the walking behavior of such small groups. We construct dynamic group formations which not only facilitate easy communication between members within the same group but also adapt to the environment constraint. Moreover, an extended collision avoidance algorithm based on Optimal Reciprocal Collision Avoidance (ORCA) is proposed taking into account the factors of group cohesion and reaction ?exibility so as to generate diverse interaction behavior between walkers. Several examples demonstrate the efficiency of the proposed algorithm.

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

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

[3]  Dinesh Manocha,et al.  Modeling collision avoidance behavior for virtual humans , 2010, AAMAS.

[4]  N. Badler,et al.  Crowd simulation incorporating agent psychological models, roles and communication , 2005 .

[5]  Dorwin Cartwright,et al.  Group dynamics: Research and theory, 2nd ed. , 1960 .

[6]  Petros Faloutsos,et al.  Situation agents: agent‐based externalized steering logic , 2010, Comput. Animat. Virtual Worlds.

[7]  A. Zander,et al.  Group dynamics, research and theory , 1955 .

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

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

[10]  Robert T. Collins,et al.  Automatically detecting the small group structure of a crowd , 2009, 2009 Workshop on Applications of Computer Vision (WACV).

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

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

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

[14]  Soraia Raupp Musse,et al.  A Model for Generating and Animating Groups of Virtual Agents , 2003, IVA.

[15]  Harry J. P. Timmermans,et al.  A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity , 2000, ACRI.

[16]  N. R. Johnson Panic at “The Who Concert Stampede”: An Empirical Assessment , 1987 .

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

[18]  Christopher E. Peters,et al.  Modeling Groups of Plausible Virtual Pedestrians , 2009, IEEE Computer Graphics and Applications.

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