A synthetic-vision based steering approach for crowd simulation

ACM Transactions on Graphics

Volumn 29, Issue 4, 2010, Pages

  Ondřej, Jan ^a   Pettré, Julien ^a   Olivier, Anne Hélène ^a   Donikian, Stéphane ^a  

^a INRIA Golaem SA   (France)

Author keywords

Collision avoidance; Crowd simulation; Steering method; Synthetic vision

Indexed keywords

COGNITIVE SCIENCE; CROWD SIMULATION; EMERGENT PHENOMENON; HUMAN LOCOMOTIONS; OPTIC FLOW; OVERALL EFFICIENCY; SELF-ORGANIZED; SIMULATION RESULT; STEERING METHOD; SYNTHETIC VISION; VISION BASED; VISUAL STIMULUS;

NAVIGATION;

COLLISION AVOIDANCE;

EID: 77956386228     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1778765.1778860     Document Type: Article

References (37)

1. CHAUMETTE, F., AND HUTCHINSON, S. 2006. Visual servo control, part I: Basic approaches and part ii: Advanced approaches. IEEE Robotics and Automation Magazine 13 (4), 82-90.
2. CHENNEY, S. 2004. Flow tiles. In Proc. 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'04), Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 233-242.
3. CUTTING, J. E., VISHTON, P. M., AND BRAREN, P. A. 1995. How we avoid collisions with stationary and moving objects. Psychological Review 102 (4) (October), 627-651.
4. GAYLE, R., MOSS, W., LIN, M. C., AND MANOCHA, D. 2009. Multi-robot coordination using generalized social potential fields. In Proc. IEEE International Conference on Robotics and Automation (ICRA'09), 106-113.
5. GUY, S. J., CHHUGANI, J., KIM, C., SATISH, N., LIN, M., MANOCHA, D., AND DUBEY, P. 2009. Clearpath: highly parallel collision avoidance for multi-agent simulation. In Proc. 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'09), ACM, New York, NY, USA, 177-187.
6. HALPERIN, C., ANJYO, K., CIOROBA, M., KANYUK, P., REGELOUS, S., YOSHIDA, T., AND SALVATI, M. 2009. Crowd animation: Tools, techniques, and production examples. In SIG-GRAPH Asia '09: ACM SIGGRAPH Asia 2009 Courses, ACM, New York, NY, USA, 1.
7. HEIGEAS, L., LUCIANI, A., THOLLOT, J., AND CASTAGNÉ, N. 2003. A physically-based particle model of emergent crowd behaviors. In Graphicon 2003.
8. HELBING, D., AND MOLNAR, P. 1995. Social force model for pedestrian dynamics. Physical Review E 51, 4282.
9. HUGHES, R. L. 2003. The flow of human crowds. Annual Review of Fluid Mechanics 35, 169-182.
10. KAPADIA, M., SINGH, S., HEWLETT, W., AND FALOUTSOS, P. 2009. Egocentric affordance fields in pedestrian steering. In Proc. 2009 Symposium on Interactive 3D graphics and games (I3D'09), ACM, New York, NY, USA, 215-223.
11. KARAMOUZAS, I., HEIL, P., VAN BEEK, P., AND OVERMARS, M. H. 2009. A predictive collision avoidance model for pedestrian simulation. In Motion in Games, 41-52.
12. KUFFNER, J. J. J., AND LATOMBE, J. C. 1999. Fast synthetic vision, memory, and learning models for virtual humans. In Proc. Computer Animation, 118-127.
13. LAMARCHE, F., AND DONIKIAN, S. 2004. Crowds of virtual humans: a new approach for real time navigation in complex and structured environments. Eurographics'04: Computer Graphics Forum 23, 3 (September), 509-518.
14. LOSCOS, C., MARCHAL, D., AND MEYER, A. 2003. Intuitive crowd behaviour in dense urban environments using local laws. Theory and Practice of Computer Graphics (TPCG'03).
15. MASSIVE. http://www.massivesoftware.com.
16. NARAIN, R., GOLAS, A., CURTIS, S., AND LIN, M. 2009. Aggregate dynamics for dense crowd simulation. In SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 papers.
17. NOSER, H., RENAULT, O., THALMANN, D., AND THALMANN, N. M. 1995. Navigation for digital actors based on synthetic vision, memory, and learning. Computers & Graphics 19, 1, 7-19. Computer Graphics Lab., Swiss Federal Inst. of Technol., Lausanne, Switzerland.
18. PARIS, S., DONIKIAN, S., AND BONVALET, N. 2006. Environmental abstraction and path planning techniques for realistic crowd simulation. CASA 2006: Computer Animation and Virtual Worlds 17, 3-4, 335.
19. PARIS, S., PETTRÉ, J., AND DONIKIAN, S. 2007. Pedestrian reactive navigation for crowd simulation: a predictive approach. Eurographics'07: Computer Graphics Forum 26, (3), 665-674.
20. PELECHANO, N., ALLBECK, J. M., AND BADLER, N. I. 2007. Controlling individual agents in high-density crowd simulation. In SCA'07: Proceedings of the 2007 ACM SIG-GRAPH/Eurographics symposium on Computer animation, 99-108.
21. PELECHANO, N., ALLBECK, J., AND BADLER, N. I. 2008. Virtual Crowds: Methods, Simulation, and Control. Morgan & Claypool Publishers. (Series Editor: Brian Barsky).
22. PETERS, C., AND O'SULLIVAN, C. 2003. Bottom-up visual attention for virtual human animation. In International Conference on Computer Animation and Social Agents (CASA'03), 111-117.
23. PETTRÉ, J., CIECHOMSKI, P. D. H., MAÏM, J., YERSIN, B., LAUMOND, J.-P., AND THALMANN, D. 2006. Real-time navigating crowds: scalable simulation and rendering. Computer Animation and Virtual Worlds 17, 3-4, 445-455.
24. PETTRÉ, J., ONDŘEJ, J., OLIVIER, A.-H., CRETUAL, A., AND DONIKIAN, S. 2009. Experiment-based modeling, simulation and validation of interactions between virtual walkers. In Proc. 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'09), ACM, New York, NY, USA, 189-198.
25. REYNOLDS, C. W. 1987. Flocks, herds and schools: A distributed behavioral model. In SIGGRAPH'87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 25-34.
26. REYNOLDS, C. W. 1999. Steering behaviors for autonomous characters. In Game Developers Conference 1999.
27. SCHADSCHNEIDER, A. 2001. Cellular automaton approach to pedestrian dynamicstheory. In Pedestrian and Evacuation Dynamics, 75-85.
28. SHAO, W., AND TERZOPOULOS, D. 2005. Autonomous pedestrians. In Proc. 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation (SCA'05), ACM Press, New York, NY, USA, 19-28.
29. SILVA, A. R. D., LAGES, W. S., AND CHAIMOWICZ, L. 2009. Boids that see: Using self-occlusion for simulating large groups on gpus. Comput. Entertain. 7, 4, 1-20.
30. SUD, A., ANDERSEN, E., CURTIS, S., LIN, M., AND MANOCHA, D. 2007. Real-time path planning for virtual agents in dynamic environments. Proc. IEEE VR 2007, 91-98.
31. THALMANN, D., AND RAUPP MUSSE, S. 2007. Crowd Simulation. Springer, London.
32. THALMANN, D., KERMEL, L., OPDYKE, W., AND REGELOUS, S. 2005. Crowd and group animation. In SIGGRAPH'05: ACM SIGGRAPH 2005 Courses, ACM, New York, NY, USA, 1.
33. TRESILIAN, J. R. 1994. Perceptual and motor processes in interceptive timing. Human Movement Science 13, 335-373.
34. TREUILLE, A., COOPER, S., AND POPOVIĆ, Z. 2006. Continuum crowds. ACM Transactions on Graphics (SIGGRAPH 2006) 25, (3).
35. TU, X., AND TERZOPOULOS, D. 1994. Artificial fishes: physics, locomotion, perception, behavior. In SIGGRAPH'94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 43-50.
36. VAN DEN BERG, J., PATIL, S., SEWALL, J., MANOCHA, D., AND LIN, M. 2008. Interactive navigation of individual agents in crowded environments. Symposium on Interactive 3D Graphics and Games (I3D 2008).
37. WARREN, W. H., AND FAJEN, B. R. 2004. Optic Flow and Beyond. Kluwer (Editors: L. M. Vaina, S. A. Beardsley, and S. Rushton), ch. From optic flow to laws of control, 307-337.