A Synthetic-Vision Based Steering Approach for Crowd Simulation

Jan Ondrej (1) , Julien Pettré (1) , Anne-Hélène Olivier (2) , Stéphane Donikian (1)

1 BUNRAKU - Perception, decision and action of real and virtual humans in virtual environments and impact on real environments
2 M2S - Laboratoire Mouvement Sport Santé

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.

Domaines: Synthèse d'image et réalité virtuelle [cs.GR]

Jan Ondrej, Julien Pettré, Anne-Hélène Olivier, Stéphane Donikian. A Synthetic-Vision Based Steering Approach for Crowd Simulation. ACM Transactions on Graphics, 2010, SIGGRAPH 2010 Papers, 4 (123), ⟨10.1145/1778765.1778860⟩. ⟨inria-00539572⟩