research-article

Hierarchical Model for Real Time Simulation of Virtual Human Crowds

Authors:

Soraia Raupp Musse,

Daniel ThalmannAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 7, Issue 2

Pages 152 - 164

https://doi.org/10.1109/2945.928167

Published: 01 April 2001 Publication History

Abstract

This paper describes a model for simulating crowds of humans in real time. We deal with a hierarchy composed of virtual crowds, groups, and individuals. The groups are the most complex structure that can be controlled in different degrees of autonomy. This autonomy refers to the extent to which the virtual agents are independent of user intervention and also the amount of information needed to simulate crowds. Thus, depending on the complexity of the simulation, simple behaviors can be sufficient to simulate crowds. Otherwise, more complicated behavioral rules can be necessary and, in this case, it can be included in the simulation data in order to improve the realism of the animation. We present three different ways for controlling crowd behaviors: 1) by using innate and scripted behaviors, 2) by defining behavioral rules, using events and reactions, and 3) by providing an external control to guide crowd behaviors in real time. The two main contributions of our approach are: the possibility of increasing the complexity of group/agent behaviors according to the problem to be simulated and the hierarchical structure based on groups to compose a crowd.

References

[1]

R.A. Arkin, “Integrating Behavioral, Perceptual and World Knowledge in Reactive Navigation,” Designing Autonomous Agents, P. Maes, ed., pp. 105-122, Cambridge, Mass.: MIT Press, 1990.

[2]

M.A. Arbib and H.B. Lee, “Anural Visuomotor Coordination for Detour Behaviour: From Retina to Motor Schemas,” From Animals to Animats II, J.-A. Mayer, H.L. Roitblat, and S.W. Wilson, eds., Cambridge, Mass.: MIT Press, 1993.

Digital Library

[3]

B. Blumberg and T. Galyean, “Multi-Level Direction of Autonomous Creatures for Real-Time Virtual Environments,” SIGGRAPH—Computer Graphics Proc., pp. 47-54, 1995.

Digital Library

[4]

R. Boulic T. Capin Z. Huang P. Kalra B. Lintermann N. Magnenat-Thalmann L. Moccozet T. Molet I. Pandzic K. Saar A. Schmitt J. Shen and D. Thalmann, “The HUMANOID Environment for Interactive Animation of Multiple Deformable Human Characters,” Proc. EUROGRAPHICS '95, pp. 337-348, Aug. 1995.

[5]

R. Boulic Z. Huang and D. Thalmann, “Goal Oriented Design and Correction of Articulated Figure Motion with the TRACK System,” J. Computer and Graphics, vol. 18, no. 4, pp. 443-452, Oct. 1994.

[6]

E. Bouvier E. Cohen and L. Najman, “From Crowd Simulation to Airbag Deployment: Particle Systems, a New Paradigm of Simulation,” J. Electronic Imaging, vol. 6, no. 1, pp. 94-107, Jan. 1997.

[7]

D. Brogan and J. Hodgins, “Group Behaviours for Systems with Significant Dynamics,” Autonomous Robots, vol. 4, pp. 137-153, 1997.

Digital Library

[8]

D.C. Brogan R.A. Metoyer and J.K. Hodgins, “Dynamically Simulated Characters in Virtual Environments,” IEEE Computer Graphics and Applications, vol. 18, no. 5, pp. 58-69, Sept. 1998.

Digital Library

[9]

DIVE, http://www.sics.se/dive/, 2000.

[10]

L.A. Drogou and J. Ferber, “Multi-Agent Simulation as a Tool for Studying Emergent Processes in Societies,” Proc. Simulating Societies: The Computer Simulation of Social Phenomena, N. Gilbert and J. Doran, eds., 1994.

[11]

eRENA, http://www.nada.kth.se/erena/index.html, 2000.

[12]

N. Farenc S.R. Musse E. Schweiss M. Kallmann O. Aune R. Boulic and D. Thalmann, “A Paradigm for Controlling Virtual Humans in Urban Environment Simulations,” special issue on Intelligent Virtual Environments, 1999.

[13]

S. Giroux, “Open Reflective Agents,” Intelligent Agents Vol. II, Agent Theories, Architectures, and Languages, M. Wooldridge, J.P. Muller, and M. Tambe, eds., pp. 315-330, Springer-Verlag, 1996.

[14]

M. Kallmann and D. Thalmann, “Modeling Objects for Interaction Tasks,” Proc. Eurographics Workshop Animation and Simulation, 1998.

[15]

M.J. Mataric, “Learning to Behave Socially,” From Animals to Animats: Proc. Int'l Conf. Simulation of Adaptive Behavior, D. Cliff, P. Husbands, J.-A. Meyer, and S. Wilson, eds., pp. 453-462, 1994.

Digital Library

[16]

J.A. Meyer and A. Guillot, “From SAB90 to SAB94: Four Years of Animat Research,” Proc. Third Int'l Conf. Simulation of Adaptive Behavior, 1994.

Digital Library

[17]

S.R. Musse and D. Thalmann, “A Model of Human Crowd Behavior: Group Inter-Relationship and Collision Detection Analysis,” Proc. Workshop Computer Animation and Simulation of Eurographics '97, Sept. 1997.

[18]

S.R. Musse C. Babski T. Capin and D. Thalmann, “Crowd Modelling in Collaborative Virtual Environments,” Proc. ACM Symp. Virtual Reality and Simulation Techniques (VRST '98), 1998.

Digital Library

[19]

H. Noser and D. Thalmann, “The Animation of Autonomous Actors Based on Production Rules,” Proc. Computer Animation '96, 1996.

Digital Library

[20]

R. Parent, “Notes on Computer Animation: 'Computer Animation: Algorithms and Techniques',” http://www.cis.ohio-state.edu/~parent/book/outline.html, 2000.

[21]

K. Perlin and A. Goldberg, “Improv: A System for Scripting Interactive Actors I Virtual Worlds,” SIGGRAPH—Computer Graphics Proc., pp. 205-216, 1996.

Digital Library

[22]

C. Reynolds, “Flocks, Herds and Schools: A Distributed Behavioral Model,” Proc. SIGGRAPH '87, Computer Graphics, vol. 21, no. 4, July 1987.

Digital Library

[23]

C. Reynolds, “Steering Behaviors for Autonomous Characters,” Proc. Game Developers Conf., 1999.

[24]

E. Schweiss S.R. Musse and F. Garat, “An Architecture to Guide Crowds Based on Rule-Based Systems,” Proc. Autonomous Agents '99, 1999.

Digital Library

[25]

X. Tu and D. Terzopoulos, “Artificial Fishes: Physics, Locomotion, Perception, Behavior,” Proc. SIGGRAPH '94, Computer Graphics, July 1994.

Digital Library

[26]

M. Treiber A. Hennecke and D. Helbing, “Microscopic Simulation of Congested Traffic,” Proc. Traffic and Granular Flow '99: Social Traffic, and Granular Dynamics, 1999.

[27]

AntZ, http://www.antz.com, 2000.

[28]

Bugs Life, http://bugslife.com, 2000.

Cited By

Wu WZheng X(2024)A Systematic Analysis of Subgroup Research in Pedestrian and Evacuation DynamicsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.331841725:2(1225-1246)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TITS.2023.3318417
Qi YSun Y(2023)Visualization and Bibliometric Analysis of Research Evolution on Digital HumanProceedings of the 2023 6th International Conference on Big Data Technologies10.1145/3627377.3627404(181-188)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3627377.3627404
Xue JZhang MYin H(2023)A Personality-based Model of Emotional Contagion and Control in Crowd Queuing SimulationsACM Transactions on Modeling and Computer Simulation10.1145/357758933:1-2(1-23)Online publication date: 28-Feb-2023
https://dl.acm.org/doi/10.1145/3577589
Show More Cited By

Index Terms

Hierarchical Model for Real Time Simulation of Virtual Human Crowds
1. Applied computing
  1. Arts and humanities
2. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Intelligent agents

Recommendations

A platform for the behavioral animation of crowds
SCSC '09: Proceedings of the 2009 Summer Computer Simulation Conference

Our purpose in this paper is to describe a generic simple, flexible behavior oriented model (platform) that may be used to build various crowd behavioral simulations. We do not deal here with the graphical aspects of animation but how its behavioral ...
Big fast crowds on PS3
Sandbox '06: Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames

Crowds and other flock-like group motion are often modeled as interacting particle systems. These multi-agent simulations are computationally expensive because each agent must consider all of the others, if only to identify its neighbors. For large ...
Simulating virtual crowds in emergency situations
VRST '05: Proceedings of the ACM symposium on Virtual reality software and technology

This paper presents a novel approach to simulate virtual human crowds in emergency situations. Our model is based on two previous works, on a physical model proposed by Helbing, where individuals are represented by a particle system affected by "social ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 7, Issue 2

April 2001

96 pages

ISSN:1077-2626

Issue’s Table of Contents

Copyright © Copyright © 2001 IEEE. All Rights Reserved.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 April 2001

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

105
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu WZheng X(2024)A Systematic Analysis of Subgroup Research in Pedestrian and Evacuation DynamicsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.331841725:2(1225-1246)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TITS.2023.3318417
Qi YSun Y(2023)Visualization and Bibliometric Analysis of Research Evolution on Digital HumanProceedings of the 2023 6th International Conference on Big Data Technologies10.1145/3627377.3627404(181-188)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3627377.3627404
Xue JZhang MYin H(2023)A Personality-based Model of Emotional Contagion and Control in Crowd Queuing SimulationsACM Transactions on Modeling and Computer Simulation10.1145/357758933:1-2(1-23)Online publication date: 28-Feb-2023
https://dl.acm.org/doi/10.1145/3577589
Karbovskii VLees MPresbitero AKurilkin AVoloshin DDerevitskii IKarsakov ASloot P(2021)Ensemble learning for large-scale crowd flow predictionEngineering Applications of Artificial Intelligence10.1016/j.engappai.2021.104469106:COnline publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1016/j.engappai.2021.104469
Ivo DCavalcante-Neto JVidal C(2021)A model for flexible representation of social groups in crowd simulationComputers and Graphics10.1016/j.cag.2021.08.005101:C(7-22)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1016/j.cag.2021.08.005
Neri F(2021)Teaching Mathematics to Computer Scientists: Reflections and a Case StudySN Computer Science10.1007/s42979-021-00461-72:2Online publication date: 5-Feb-2021
https://dl.acm.org/doi/10.1007/s42979-021-00461-7
Jang HHao SChu PSharma PSung YCho K(2021)Deep Q-network-based multi-criteria decision-making framework for virtual simulation environmentNeural Computing and Applications10.1007/s00521-020-04918-333:17(10657-10671)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1007/s00521-020-04918-3
Musse SCassol VThalmann D(2021)A history of crowd simulation: the past, evolution, and new perspectivesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-021-02252-w37:12(3077-3092)Online publication date: 5-Aug-2021
https://dl.acm.org/doi/10.1007/s00371-021-02252-w
Zhang YZhang XZhang TYin B(2020)Crowd Motion Editing Based on Mesh DeformationInternational Journal of Digital Multimedia Broadcasting10.1155/2020/36340542020Online publication date: 8-Dec-2020
https://dl.acm.org/doi/10.1155/2020/3634054
Sohre NGuy S(2020)SPNets: Human-like Navigation Behaviors with Uncertain GoalsProceedings of the 13th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3424636.3426911(1-11)Online publication date: 16-Oct-2020
https://dl.acm.org/doi/10.1145/3424636.3426911
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents