More Web Proxy on the site http://driver.im/

research-article

A synthetic-vision based steering approach for crowd simulation

Authors:

Julien Pettré,

Anne-Hélène Olivier,

Stéphane DonikianAuthors Info & Claims

SIGGRAPH '10: ACM SIGGRAPH 2010 papers

Article No.: 123, Pages 1 - 9

https://doi.org/10.1145/1833349.1778860

Published: 26 July 2010 Publication History

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.

Supplementary Material

Supplemental material. (123.zip)

The video.zip file conatins the paper video compressed with DivX codec.

Download
82.88 MB

MP4 File (tp071-10.mp4)

Download
35.48 MB

References

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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 SIGGRAPH 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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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).

Digital Library

[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.

Digital Library

[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.

Digital Library

[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 SIGGRAPH/Eurographics symposium on Computer animation, 99--108.

Digital Library

[21]

Pelechano, N., Allbeck, J., and Badler., N. I. 2008. Virtual Crowds: Methods, Simulation, and Control. Morgan & Claypool Publishers. (Series Editor: Brian Barsky).

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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 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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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).

Digital Library

[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.

Digital Library

[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).

Digital Library

[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.

Digital Library

Cited By

Patotskaya YHoyet LZibrek KPettre J(2024)Entropy and Speed: Effects of Obstacle Motion Properties on Avoidance Behavior in Virtual EnvironmentACM Symposium on Applied Perception 202410.1145/3675231.3675236(1-13)Online publication date: 30-Aug-2024
https://dl.acm.org/doi/10.1145/3675231.3675236
Lombardo VGadia DMaggiorini D(2024)Massive Crowd Simulation With Parallel Computing on GPUIEEE Access10.1109/ACCESS.2024.350109312(173279-173303)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3501093
Khan SDeng Z(2024)Agent-based crowd simulation: an in-depth survey of determining factors for heterogeneous behaviorThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03503-240:7(4993-5004)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03503-2
Show More Cited By

Index Terms

A synthetic-vision based steering approach for crowd simulation
1. Computing methodologies
  1. Computer graphics
    1. Animation
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Simulation by animation

Recommendations

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 ...
A Review of Collision Avoidance Technique for Crowd Simulation
ICIMT '09: Proceedings of the 2009 International Conference on Information and Multimedia Technology

Crowd systems are widely being exploited in a number of virtual environment applications such as games, virtual world and entertainment. These kinds of applications can provide the immersive feeling into the static scenes and therefore enhancing the ...
Hybrid long-range collision avoidance for crowd simulation
I3D '13: Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Local collision avoidance algorithms in crowd simulation often ignore agents beyond a neighborhood of a certain size. This cutoff can result in sharp changes in trajectory when large groups of agents enter or exit these neighborhoods. In this work, we ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '10: ACM SIGGRAPH 2010 papers

July 2010

984 pages

ISBN:9781450302104

DOI:10.1145/1833349

Conference Chair:
Tony DeRose,
Editor:
Hugues Hoppe
ACM Transactions on Graphics

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 July 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGGRAPH '10

Sponsor:

SIGGRAPH

SIGGRAPH '10: Special Interest Group on Computer Graphics and Interactive Techniques Conference

July 26 - 30, 2010

California, Los Angeles

Acceptance Rates

SIGGRAPH '10 Paper Acceptance Rate 103 of 390 submissions, 26%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

42
Total Citations
View Citations
2,341
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Patotskaya YHoyet LZibrek KPettre J(2024)Entropy and Speed: Effects of Obstacle Motion Properties on Avoidance Behavior in Virtual EnvironmentACM Symposium on Applied Perception 202410.1145/3675231.3675236(1-13)Online publication date: 30-Aug-2024
https://dl.acm.org/doi/10.1145/3675231.3675236
Lombardo VGadia DMaggiorini D(2024)Massive Crowd Simulation With Parallel Computing on GPUIEEE Access10.1109/ACCESS.2024.350109312(173279-173303)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3501093
Khan SDeng Z(2024)Agent-based crowd simulation: an in-depth survey of determining factors for heterogeneous behaviorThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03503-240:7(4993-5004)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03503-2
Ruprecht IMichelic FEggeling EPreiner R(2024)Adaptive movement behavior for real-time crowd simulationThe Visual Computer10.1007/s00371-024-03476-240:7(4789-4803)Online publication date: 7-Jun-2024
https://doi.org/10.1007/s00371-024-03476-2
Haworth BJohnson CSchwartz M(2023)Universal Design of Signage Through Virtual Human SimulationCultural Space on Metaverse10.1007/978-981-99-2314-4_4(53-67)Online publication date: 26-Sep-2023
https://doi.org/10.1007/978-981-99-2314-4_4
Gutiérrez A. MVexo FThalmann DGutiérrez A. MVexo FThalmann D(2023)Virtual CharactersStepping into Virtual Reality10.1007/978-3-031-36487-7_4(81-124)Online publication date: 12-Aug-2023
https://doi.org/10.1007/978-3-031-36487-7_4
Meschini SPellegrini LLocatelli MAccardo DTagliabue LDi Giuda GAvena M(2022)Toward cognitive digital twins using a BIM-GIS asset management system for a diffused universityFrontiers in Built Environment10.3389/fbuil.2022.9594758Online publication date: 1-Dec-2022
https://doi.org/10.3389/fbuil.2022.959475
Lemonari MBlanco RCharalambous PPelechano NAvraamides MPettré JChrysanthou Y(2022)Authoring Virtual Crowds: A SurveyComputer Graphics Forum10.1111/cgf.1450641:2(677-701)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14506
Yorozu AHailu HOhya A(2021)Experimental Investigation of Mutual Collision Avoidance Behavior for Multiple Mobile Robots2021 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM)10.1109/AIM46487.2021.9517418(1164-1169)Online publication date: 12-Jul-2021
https://doi.org/10.1109/AIM46487.2021.9517418
Zhang SZhang JChraibi MSong W(2020)A Speed-based Model for Crowd Simulation Considering Walking PreferencesCommunications in Nonlinear Science and Numerical Simulation10.1016/j.cnsns.2020.105624(105624)Online publication date: Nov-2020
https://doi.org/10.1016/j.cnsns.2020.105624
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten