A Synthetic-Vision Based Steering Approach for Crowd Simulation

被引:215
作者
Ondrej, Jan [1 ]
Pettre, Julien
Olivier, Anne-Helene
Donikian, Stephane [1 ]
机构
[1] Golaem SA, INRIA, Sophia Antipolis, France
来源
ACM TRANSACTIONS ON GRAPHICS | 2010年 / 29卷 / 04期
关键词
crowd simulation; steering method; collision avoidance; synthetic vision; NAVIGATION;
D O I
10.1145/1778765.1778860
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页数:9
相关论文
共 36 条
[21]   Bottom-up visual attention for virtual human animation [J].
Peters, C ;
O' Sullivan, C .
16TH INTERNATIONAL CONFERENCE ON COMPUTER ANIMATION AND SOCIAL AGENTS, PROCEEDINGS, 2003, :111-117
[22]  
PETTRE J, 2009, P 2009 ACM SIGGRAPH, P189
[23]   Real-time navigating crowds:: scalable simulation and rendering [J].
Pettre, Julien ;
Ciechomski, Pablo de Heras ;
Maim, Jonathan ;
Yersin, Barbara ;
Laumond, Jean-Paul ;
Thalmann, Daniel .
COMPUTER ANIMATION AND VIRTUAL WORLDS, 2006, 17 (3-4) :445-455
[24]  
Reynolds C. W., 1999, GAM DEV C 1999
[25]  
Reynolds C.W., 1987, ACM ANN C COMP GRAPH, P25, DOI [10.1145/37402.37406, DOI 10.1145/37402.37406]
[26]  
Schadschneider A, 2002, PEDESTRIAN AND EVACUATION DYNAMICS, P75
[27]  
Shao W., 2005, SCA 05 P 2005 ACM SI, P19, DOI DOI 10.1145/1073368.1073371
[28]  
Silva A.R.D., 2009, Comput. Entertain., V7, P1, DOI DOI 10.1145/1658866.1658870
[29]  
Sud A, 2007, IEEE VIRTUAL REALITY 2007, PROCEEDINGS, P91
[30]  
THALMANN D, 2005, SIGGRAPH 05 ACM SIGG, P1