A synthetic-vision based steering approach for crowd simulation

Jan Ondřej, Julien Pettré, Anne-Hélène Olivier, Stéphane Donikian
2010 ACM Transactions on Graphics  
Figure 1 : Animations resulting from our simulations. Emergent self-organized patterns appear in real crowds of walkers. Our simulations display similar effects by proposing an optic flow-based approach for steering walkers inspired by cognitive science work on human locomotion. Compared to previous approaches, our model improves such an emergence as well as the global efficiency of walkers traffic. We thus enhance the overall believability of animations by avoiding improbable locking
more » ... e locking situations. Abstract 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.
doi:10.1145/1833351.1778860 fatcat:ruj22i54rrhlnnlkdvmkgvcn6a