research-article

Simulating believable crowd and group behaviors

Authors:

Stephanie Huerre,

Carol O'SullivanAuthors Info & Claims

SA '10: ACM SIGGRAPH ASIA 2010 Courses

Article No.: 13, Pages 1 - 92

https://doi.org/10.1145/1900520.1900533

Published: 15 December 2010 Publication History

Abstract

Crowds and groups are a vital element of life, and simulating them in a convincing manner is one of the great challenges in computer graphics and interactive techniques. This course focuses on the problem of efficiently simulating realistic crowd and group behavior for a range of applications, including games and design of spaces. It covers data driven methods, where the characteristics of crowds are simulated based on real world data; evaluation and perceptual issues, and creation of behavioral variety; interactive simulation and control of large scale crowds and traffic for games and other real time applications; and finally a case study of using crowd simulation for design of spaces in the Disney theme parks.

References

[1]

Fire Safety Engineering Group, Building EXODUS: the Evacuation Model for the Building Environment, Sept. 2003

[2]

Simulating Dynamical Features of Escape Panic, Helbing, D., Farkas, I., and Vicsek, T., Nature, 407:487--490, 2000

[3]

AEA Technology, A Technical Summary of the AEA EGRESS Code, Technical Report, AEAT/NOIL/27812001/002(R), Issue 1, 2002

[4]

Halcrow Group Limited, Pedroute, Sept. 2003

[5]

A Multi-Agent Cellular Automata System for Visualizing Simulated Pedestrian Activity. Dijkstra, J., Timmermans, H. J. P. and Jessurun, A. J. In. Proc. Theoretical and Practical Issues on Cellular Automata. Cellular Automata for research and Industry, Springer-Verlag. Berlin:29--36. 2000

Digital Library

[6]

Role of Conflicts in the Floor Field Cellular Automaton Model for Pedestrian Dynamics, Kirchner, A., Namazi, A., Nishinari, K. and Schadschneider, A. In. Proc. 2nd International Conference on Pedestrians and Evacuation Dynamics. (PED), London, UK: 51--62, 2003

[7]

Populating Ancient Pompeii with Crowds of Virtual Romans, Maiuml;m, J., Haegler, S., Yersin, B., Mueller, P., Thalmann, D., Van Gool, L., EUROGRAPHICS Association and Blackwell Publishing, 2007

[8]

AI and Virtual Crowds: Populating the Colosseum, Gutierrez, D., Frischer, B., Cerezo E., Serón, F., Journal of Cultural Heritage, Vol. 8(2)

[9]

Autonomous pedestrians, Shao, W., Terzopoulos, D., Graphical Models, 69(5--6):246--274, 2007

Digital Library

[10]

A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations, Pan, X., Han, C., Dauber, K., Law, K., AI & Society, 22(2):113-132, 2007

Digital Library

[11]

Virtuals Crowds: Methods, Simulation and Control, Pelechano, N., Allbeck, J., Badler, N. I., 2008

[12]

Creating Crowd Variation with the OCEAN Personality Model, Durupinar, F., Allbeck, J., Pelechano, N. and Badler, N., In. Proc. Autonomous Agents and Multi-Agents Systems, Estoril, Portugal, ACM Press. New York, NY, USA: 1217--1220, 2008

Digital Library

[13]

3D animation system for crowd-related visual effects, Massive Software, Inc. (http://www.massivesoftware.com), 2005

[14]

A Multi-agent Based Simulation Framework for the Study of Human and Social Behavior in Egress Analysis. Pan, X., Han, C. S. and Law, K. H. In. Proc. The International Conference on Computing in Civil Engineering, Cancun, Mexico, 2005

[15]

Autonomous Pedestrians, Shao, W., Terzopoulos, D., In. Proc. ACM SIGGRAPH / Eurographics Symposium on Computer Animation, Los Angeles, California ACM Press. New York, USA: 19--28. 2005

Digital Library

[16]

Computational modeling of Human and Social Behaviors for Emergency Egress Analysis, Pan, X., PhD dissertation, Department of Civil and EnvironmentalEngineering, Stanford University, 2006

[17]

Unified Theories of Cognition, Newell, A., Harvard Univ. Press, 1990

Digital Library

[18]

Comfort driven navigation of individuals in a crowd simulation, Sterlin, P., Deconinck, F., Rakotoarison Raobelina, T., Buendia, A., CASA, 2010

[19]

www.spirops.com

[20]

Activity-Driven Populace: A cognitive Approach to Crowd Simulation, Paris, S., Donikian, S., Virtual Populace, 2009

[21]

The Walking Behaviour of Pedestrian Social Groups and Its Impact on Crowd Dynamics, Moussaiuml;d, M., Perozo, N., Garnier, S., Helbing, D., Theraulaz, G., PLoS ONE 5(4): e10047. 2010

[22]

A Model for Generating and Animating Groups of Virtual Agents, Villamil, M. B., Musse, S. R., Oliveira., L. P. L. d., In. Proc. Intelligent Virtual Agents, Irsee, Germany: 164--169, 2003

[23]

Geopostors: A Real-Time Geometry/Impostor Crowd Rendering System Simon Dobbyn, John Hamill, Keith O'Conor and Carol O'Sullivan. ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D'05), pp 95--102, (2005)

Digital Library

[24]

Perceptual Evaluation of Impostor Representations for Virtual Humans and Buildings John Hamill, Rachel McDonnell, Simon Dobbyn and Carol O'Sullivan. Computer Graphics Forum (Eurographics 2005), 24(3), pp. 623--633, (2005)

[25]

LOD Human Representations: A Comparative Study Rachel McDonnell, Simon Dobbyn and Carol O'Sullivan. International Workshop on Crowd Simulation (V-CROWDS'05), pp. 101--115, (2005)

[26]

Smooth Movers: Perceptually Guided Human Motion Simulation Rachel McDonnell, Fional Newell and Carol O'Sullivan. Eurographics/ACM SIGGRAPH Symposium on Computer Animation (SCA'07). pp. 259--269, (2007)

Digital Library

[27]

Perceptual Evaluation of LOD Clothing for Virtual Humans Rachel McDonnell, Simon Dobbyn, Steven Collins and Carol O'Sullivan. ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA'06), pp. 117--126, (2006)

Digital Library

[28]

Clothing the Masses: Real-Time Clothed Crowds With Variation. Simon Dobbyn, Rachel McDonnell, Ladislav Kavan, Steven Collins and Carol O'Sullivan. Eurographics Short Papers (EG'06), pp. 103--106, (2006)

[29]

Perceptual Evaluation of Position and Orientation Context Rules for Pedestrian Formations Cathy Ennis, Christopher Peters and Carol O'Sullivan, ACM SIGGRAPH Symposium on Applied Perception in Graphics and Visualization (APGV'08), pp. 75--82 (2008)

Digital Library

[30]

Crowds in Context: Evaluating the Perceptual Plausibility of Pedestrian Orientations Christopher Peters, Cathy Ennis, Rachel McDonnell, Carol O' Sullivan, Eurographics 2008 Short Papers, pp. 33--36 (2008)

[31]

Modeling groups of plausible virtual pedestrians Peters, C. and Ennis, C. IEEE Computer Graphics and Applications, 29(4) pp. 54--63 (2009)

Digital Library

[32]

Perceptual Effects of Scene Context And Viewpoint for Virtual Pedestrian Crowds Cathy Ennis, Christopher Peters and Carol O'Sullivan, ACM Transactions on Applied Perception, 8(2) (To Appear 2010)

Digital Library

[33]

Clone Attack! Perception of Crowd Variety Rachel McDonnell, Micheal Larkin, Simon Dobbyn, Steven Collins and Carol O'Sullivan, ACM Transactions on Graphics (SIGGRAPH 2008), 27, (3) (2008)

Digital Library

[34]

Variety is the Spice of (Virtual) Life Carol O'Sullivan, Lecture Notes in Computer Graphics (Motion in Games'09), pp 84--93 (2009)

Digital Library

[35]

Eye-catching Crowds: Saliency based selective variation Rachel McDonnell, Micheal Larkin, Benjamin Hernandez, Isaac Rudomin, Carol O'Sullivan ACM Transactions on Graphics (SIGGRAPH 2009), 28, (3) (2009)

Digital Library

[36]

Evaluating the effect of motion and body shape on the perceived sex of virtual characters Rachel McDonnell, Sophie Joerg, Jessica K. Hodgins, Fiona Newell, and Carol O'Sullivan. ACM Transactions on Applied Perception, 5, (4), 20:1--20:14, (2009)

Digital Library

[37]

Perceiving emotion in crowds: the role of dynamic body postures on the perception of emotion in crowded scenes Joanna Edel McHugh, Rachel McDonnell, Carol O'Sullivan, and Fiona Newell, Experimental Brain Research, 204(3), pp 361--72, (2010)

[38]

Movements and voices affect perceived sex of virtual conversers Rachel McDonnell, Carol O'Sullivan, In APGV '10: Proceedings of the symposium on Applied Perception in Graphics and Visualisation, pp. 125--128, 2010

Digital Library

[39]

Talking bodies: Sensitivity to desynchronization of conversations Rachel McDonnell, Cathy Ennis, Simon Dobbyn and Carol O'Sullivan, ACM Transactions on Applied Perception, 6 (4) (2009)

Digital Library

[40]

Seeing is Believing: Body Motion Dominates in Multisensory Conversations Cathy Ennis, Rachel McDonnell and Carol O'Sullivan, ACM Transactions on Graphics (SIGGRAPH 2010) 29(3) (2010)

Digital Library

[41]

{AR00} A. Aw and M. Rascle. Resurrection of "second order" models of traffic flow. SIAM Journal of Applied Mathmatics, (60):916--938, 2000.

Digital Library

[42]

{CSS00} D. Chowdhury, L. Santen, and A. Schadschneider. Statistical Physics of Vehicular Traffic and Some Related Systems. Physics Reports, 329:199, 2000.

[43]

{FS98} P. Fiorini and Z. Shiller. Motion planning in dynamic environments using velocity obstacles. International Journal on Robotics Research, 17(7):760--772, 1998.

[44]

{GCK+09} S. Guy, J. Chhugani, C. Kim, N. Satish, M. C. Lin, D. Manocha, and P. Dubey. Clearpath: Highly parallel collision avoidance for multi-agent simulation. Proc. of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2009.

Digital Library

[45]

{NGCL09} R. Narain, A. Golas, S. Curtis, and M. C. Lin. Aggregate dynamics for dense crowd simulation. ACM Transactions on Graphics (Proc. of ACM SIGGRAPH Asia), 2009.

Digital Library

[46]

{PvdBC+09} S. Patil, J. van den Berg, S. Curtis, M. C. Lin, and D. Manocha. Directing crowd simulations using navigation fields. Technical report, Department of Computer Science, University of North Carolina, May 2009. To appear in IEEE Trans. on Visualization and Computer Graphics.

Digital Library

[47]

{SWML10} J. Sewall, D. Welkie, P. Merrell, and M. C. Lin. Continuum traffic simulation. Proc. of Eurographics, 2010.

[48]

{vdBLM08} J. van den Berg, M. C. Lin, and D. Manocha. Reciprocal velocity obstacles for realtime multi-agent navigation. Proc. of IEEE Conference on Robotics and Automation, pages 1928--1935, 2008.

[49]

{vdBPS+08} J. van den Berg, S. Patil, J. Seawall, D. Manocha, and M. C. Lin. Interactive navigation of individual agents in crowded environments. Proc. of ACM Symposium on Interactive 3D Graphics and Games, pages 139--147, 2008.

Digital Library

[50]

{Zha02} H. M. Zhang. A non-equilibrium traffic model deviod of gas-like behavior. Transportation Research B, (36):275--290, 2002.

Cited By

Hu KHaworth BBerseth GPavlovic VFaloutsos PKapadia M(2023)Heterogeneous Crowd Simulation Using Parametric Reinforcement LearningIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.313903129:4(2036-2052)Online publication date: 1-Apr-2023
https://doi.org/10.1109/TVCG.2021.3139031
Gillet SVázquez MPeters CYang FLeite I(2022)Multiparty Interaction Between Humans and Socially Interactive AgentsThe Handbook on Socially Interactive Agents10.1145/3563659.3563665(113-154)Online publication date: 27-Oct-2022
https://dl.acm.org/doi/10.1145/3563659.3563665
Li CLv PManocha DWang HLi YZhou BXu M(2022)ACSEE: Antagonistic Crowd Simulation Model With Emotional Contagion and Evolutionary Game TheoryIEEE Transactions on Affective Computing10.1109/TAFFC.2019.295439413:2(729-745)Online publication date: 1-Apr-2022
https://doi.org/10.1109/TAFFC.2019.2954394
Show More Cited By

Index Terms

Simulating believable crowd and group behaviors

Index terms have been assigned to the content through auto-classification.

Recommendations

Modeling social group interactions for realistic crowd behaviors
Robust crowd behaviors for distributed simulations
SCSC '08: Proceedings of the 2008 Summer Computer Simulation Conference

Crowds play a significant role in military and civil authority operations. It is clear that there is a need for models and simulations that exhibit realistic, culturally-differentiable crowd behaviors suitable for training, experimentation, or analysis. ...
Simulating gaze attention behaviors for crowds
CASA' 2009 Special Issue

Crowd animation is a topic of high interest which offers many challenges. One of the most important is the trade-off between rich, realistic behaviors, and computational costs. To this end, much effort has been put into creating variety in character ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SA '10: ACM SIGGRAPH ASIA 2010 Courses

December 2010

1481 pages

ISBN:9781450305273

DOI:10.1145/1900520

Conference Chair:
Sophie Revillard
Connecting Worlds

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

In-Cooperation

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 December 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SA '10

Sponsor:

SIGGRAPH

SA '10: SIGGRAPH ASIA 2010

December 15 - 18, 2010

Seoul, Republic of Korea

Acceptance Rates

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
976
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hu KHaworth BBerseth GPavlovic VFaloutsos PKapadia M(2023)Heterogeneous Crowd Simulation Using Parametric Reinforcement LearningIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.313903129:4(2036-2052)Online publication date: 1-Apr-2023
Gillet SVázquez MPeters CYang FLeite I(2022)Multiparty Interaction Between Humans and Socially Interactive AgentsThe Handbook on Socially Interactive Agents10.1145/3563659.3563665(113-154)Online publication date: 27-Oct-2022
Li CLv PManocha DWang HLi YZhou BXu M(2022)ACSEE: Antagonistic Crowd Simulation Model With Emotional Contagion and Evolutionary Game TheoryIEEE Transactions on Affective Computing10.1109/TAFFC.2019.295439413:2(729-745)Online publication date: 1-Apr-2022
(2022)The Handbook on Socially Interactive AgentsundefinedOnline publication date: 27-Oct-2022
Hesham OWainer G(2021)Explicit Modeling of Personal Space for Improved Local Dynamics in Simulated CrowdsACM Transactions on Modeling and Computer Simulation10.1145/346220231:4(1-29)Online publication date: 23-Jul-2021
Lee BLee MMogk JGoldstein RBibliowicz JBrudy FTessier A(2021)Designing a Multi-Agent Occupant Simulation System to Support Facility Planning and Analysis for COVID-19Proceedings of the 2021 ACM Designing Interactive Systems Conference10.1145/3461778.3462030(15-30)Online publication date: 28-Jun-2021
Lee BLee MZhang PTessier ASaakes DKhan A(2021)Socio-Spatial ComfortProceedings of the ACM on Human-Computer Interaction10.1145/34329374:CSCW3(1-33)Online publication date: 5-Jan-2021
Mazumdar AMousas C(2021)Synthesizing affective virtual reality multicharacter experiencesComputer Animation and Virtual Worlds10.1002/cav.200432:3-4Online publication date: 24-May-2021
Koilias ANelson MAnagnostopoulos CMousas C(2020)Immersive walking in a virtual crowd: The effects of the density, speed, and direction of a virtual crowd on human movement behaviorComputer Animation and Virtual Worlds10.1002/cav.192831:6Online publication date: Jun-2020
Nelson MKoilias AGubbi SMousas CJorge JKim JVan Eyken HGlencross MMitchell KNarumi T(2019)Within a Virtual Crowd: Exploring Human Movement Behavior during Immersive Virtual Crowd InteractionProceedings of the 17th International Conference on Virtual-Reality Continuum and its Applications in Industry10.1145/3359997.3365709(1-10)Online publication date: 14-Nov-2019
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