A Synthetic-Vision Based Steering Approach for Crowd Simulation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Graphics Year : 2010

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.
Fichier principal
Vignette du fichier
interaction.pdf (4.83 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00539572 , version 1 (24-11-2010)



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⟩
626 View
1528 Download



Gmail Facebook X LinkedIn More