A synthetic-vision based steering approach for crowd simulation

In the everyday exercise of controlling their locomotion, humans rely on their optic flow of the perceived environment to achieve collision-free navigation. In crowds, in spite of the complexity of the environment made of numerous obstacles, humans demonstrate remarkable capacities in avoiding collisions. Cognitive science work on human locomotion states that relatively succinct information is extracted from the optic flow to achieve safe locomotion. In this paper, we explore a novel vision-based approach of collision avoidance between walkers that fits the requirements of interactive crowd simulation. By simulating humans based on cognitive science results, we detect future collisions as well as the level of danger from visual stimuli. The motor-response is twofold: a reorientation strategy prevents future collision, whereas a deceleration strategy prevents imminent collisions. Several examples of our simulation results show that the emergence of self-organized patterns of walkers is reinforced using our approach. The emergent phenomena are visually appealing. More importantly, they improve the overall efficiency of the walkers' traffic and avoid improbable locking situations.

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

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

[3]  James R. Tresilian,et al.  Perceptual and motor processes in interceptive timing , 1994 .

[4]  James E. Cutting,et al.  How we avoid collisions with stationary and moving objects. , 1995 .

[5]  Daniel Thalmann,et al.  Navigation for digital actors based on synthetic vision, memory, and learning , 1995, Comput. Graph..

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

[7]  Jean-Claude Latombe,et al.  Fast synthetic vision, memory, and learning models for virtual humans , 1999, Proceedings Computer Animation 1999.

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

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

[10]  R. Hughes The flow of human crowds , 2003 .

[11]  Christopher E. Peters,et al.  Bottom-up visual attention for virtual human animation , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

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

[13]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

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

[15]  Simon K. Rushton,et al.  Optic Flow and Beyond , 2004 .

[16]  Stéphane Donikian,et al.  Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments , 2004, Comput. Graph. Forum.

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

[18]  Daniel Thalmann,et al.  Crowd and group animation , 2005, SIGGRAPH Courses.

[19]  Seth Hutchinson,et al.  Visual Servo Control Part I: Basic Approaches , 2006 .

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

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

[22]  Daniel Thalmann,et al.  Published online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/cav.147 , 2022 .

[23]  Ming C. Lin,et al.  Real-time Path Planning for Virtual Agents in Dynamic Environments , 2007, 2007 IEEE Virtual Reality Conference.

[24]  Norman I. Badler,et al.  Controlling individual agents in high-density crowd simulation , 2007, SCA '07.

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

[26]  Norman I. Badler,et al.  Virtual Crowds: Methods, Simulation, and Control , 2008, Virtual Crowds: Methods, Simulation, and Control.

[27]  Dinesh Manocha,et al.  Multi-robot coordination using generalized social potential fields , 2009, 2009 IEEE International Conference on Robotics and Automation.

[28]  Petros Faloutsos,et al.  Egocentric affordance fields in pedestrian steering , 2009, I3D '09.

[29]  Ming C. Lin,et al.  Aggregate dynamics for dense crowd simulation , 2009, ACM Trans. Graph..

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

[31]  Mark H. Overmars,et al.  A Predictive Collision Avoidance Model for Pedestrian Simulation , 2009, MIG.

[32]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.

[33]  Joëlle Thollot,et al.  A physically-based particle model of emergent crowd behaviors , 2010, ArXiv.

[34]  Luiz Chaimowicz,et al.  Boids that see: Using self-occlusion for simulating large groups on GPUs , 2009, CIE.