skip to main content
article

Continuum crowds

Published: 01 July 2006 Publication History

Abstract

We present a real-time crowd model based on continuum dynamics. In our model, a dynamic potential field simultaneously integrates global navigation with moving obstacles such as other people, efficiently solving for the motion of large crowds without the need for explicit collision avoidance. Simulations created with our system run at interactive rates, demonstrate smooth flow under a variety of conditions, and naturally exhibit emergent phenomena that have been observed in real crowds.

Supplementary Material

JPG File (p1160-treuille-high.jpg)
JPG File (p1160-treuille-low.jpg)
High Resolution (p1160-treuille-high.mov)
Low Resolution (p1160-treuille-low.mov)

References

[1]
Arkin, R. 1987. In 1987 IEEE International Conference on Robotics and Automation., vol. 4, 264--271.
[2]
Bayazit, O. B., Lien, J.-M., and Amato, N. M. 2002. Better group behaviors in complex environments with global roadmaps. In Int. Conf. on the Sim. and Syn. of Living Sys. (Alife), 362--370.
[3]
Bennewitz, M., and Burgard, W. 2001. Finding solvable priority schemes for decoupled path planning techniquesfor teams of mobile robots. Proceedings of the 9th International Symposium on Intelligent Robotic Systems (SIRS).
[4]
Brogan, D. C., and Hodgins, J. K. 1997. Group behaviors for systems with significant dynamics. In Autonomous Robots, 137--153.
[5]
Chenney, S. 2004. Flow tiles. In 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 233--242.
[6]
Clements, R. R., and Hughes, R. L. 2004. Mathematical modelling of a mediaeval battle: the battle of Agincourt, 1415. Math. Comput. Simul. 64, 2, 259--269.
[7]
Colombo, R. M., and Rosini, M. D. 2005. Pedestrian flows and nonclassical shocks. Mathematical Methods in the Applied Sciences 28, 13.
[8]
Cordeiro, O. C., Braun, A., Silveira, C. B., Musse, S. R., and Cavalheiro, G. G. H. 2005. Concurrency on social forces simulation model. First International Workshop on Crowd Simulation.
[9]
Fedkiw, R., Stam, J., and Jensen, H. 2001. Visual Simulation of Smoke. In Computer Graphics (SIGGRAPH 2001), ACM, 15--22.
[10]
Feurtey, F. 2000. Dept. of EE. Master's thesis, univ. of Tokyo.
[11]
Funge, J., Tu, X., and Terzopoulos, D. 1999. Cognitive modeling: Knowledge, reasoning and planning for intelligent characters. In Proceedings of SIGGRAPH 99, Computer Graphics Proceedings, Annual Conference Series, 29--38.
[12]
Goldenstein, S., Karavelas, M., Metaxas, D., Guibas, L., Aaron, E., and Goswami, A. 2001. Scalable nonlinear dynamical systems for agent steering and crowd simulation. Computers & Graphics 25, 6 (Dec.), 983--998.
[13]
Heïgeas, L., Luciani, A., Thollot, J., and Castagné, N. 2003. A physically-based particle model of emergent crowd behaviors. In GraphiCon.
[14]
Helbing, D., Molnár, P., and Schweitzer, F. 1994. Computer simulations of pedestrian dynamics and trail formation. In Evolution of Natural Structures, 229--234.
[15]
Helbing, D., Molnár, P., Farkas, I. J., and Bolay, K. 2001. Self-organizing pedestrian movement. Environment and Planning B: Planning and Design 28, 361--383.
[16]
Helbing, D., Buzna, L., and Werner, T. 2003. Self-organized pedestrian crowd dynamics and design solutions. Traffic Forum 12.
[17]
Hongwan, L., Wai, F. K., and Chor, C. H. 2003. A study of pedestrian flow using fluid dynamics. Tech. rep.
[18]
Hughes, R. L. 2002. A continuum theory for the flow of pedestrians. Transportation Research Part B 36, 6 (july), 507535.
[19]
Hughes, R. L. 2003. The flow of human crowds. Annu. Rev. Fluid Mech. 35, 169--182.
[20]
Kamphuis, A., and Overmars, M. H. 2004. Finding paths for coherent groups using clearance. In 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 19--28.
[21]
Ketchell, N. 2002. A technical summary of the aea egress code. Tech. Rep. 1, AEA Technology.
[22]
Kimmel, R., and Sethian, J. A. 2001. Optimal Algorithms for Shape from Shading and Path Planning. Journal of Mathematical Imaging and Vision 14, 237--244.
[23]
Kirchner, A., and Schadschneider, A. 2002. Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. In Physica A, vol. 312, 260--276.
[24]
Lamarche, F., and Donikian, S. 2004. Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. Computer Graphics Forum 23, 3 (Sept.), 509--518.
[25]
Li, T.-T., and Chou, H.-C. 2003. Motion planning for a crowd of robots. In IEEE International Conference on Robotics and Automation.
[26]
Li, T.-Y., Leng, Y.-J., and Chang, S.-I. 2001. Simulating virtual crowds with a leader-follower model. In Proceedings of 2001 Computer Animation Conference.
[27]
Loscos, C., Marchal, D., and Meyer, A. 2003. Intuitive crowd behaviour in dense urban environments using local laws. In Theory and Practice of Computer Graphics (TPCG'03).
[28]
Massive Software, 2006. http://www.massivesoftware.com.
[29]
Metoyer, R. A., and Hodgins, J. K. 2004. Reactive pedestrian path following from examples. The Visual Computer 20, 10, 635--649.
[30]
Musse, S. R., and Thalmann, D. 1997. A model of human crowd behavior: Group inter-relationship and collision detection analysis. In Computer Animation and Simulation '97, 39--51.
[31]
Musse, S. R., Babski, C., Capin, T., and Thalmann, D. 1998. Crowd modelling in collaborative virtual environments. In Proceedings of the ACM symposium on Virtual reality software and technology, 115--123.
[32]
OpenSteer, 2006. http://opensteer.sourceforge.net.
[33]
Parker, L. E. 1993. Designing control laws for cooperative agent teams. In IEEE International Conference on Robotics and Automation, 582--587.
[34]
Pelechano, N., OBrien, K., Silverman, B., and Badler, N. 2005. Crowd simulation incorporating agent psychological models, roles and communication. First International Workshop on Crowd Simulation.
[35]
Pettré, J., Laumond, J.-P., and Thalmann, D. 2005. A navigation graph for real-time crowd animation on multilayered and uneven terrain. First International Workshop on Crowd Simulation.
[36]
Reynolds, C. W. 1987. Flocks, herds, and schools: A distributed behavioral model. In Computer Graphics (Proceedings of SIGGRAPH 87), vol. 21, 25--34.
[37]
Reynolds, C., 1999. Steering behaviors for autonomous characters.
[38]
Shao, W., and Terzopoulos, D. 2005. Autonomous pedestrians. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM Press, New York, NY, USA, 19--28.
[39]
Still, G. 2000. Crowd Dynamics. PhD thesis, University of Warwik, UK.
[40]
Sung, M., Gleicher, M., and Chenney, S. 2004. Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 3 (Sept.), 519--528.
[41]
Sung, M., Kovar, L., and Gleicher, M. 2005. Fast and accurate goal-directed motion synthesis for crowds. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM Press, New York, NY, USA, 291--300.
[42]
Tsai, R., Zhao, H., and Osher, S. 2005. Fast sweeping algorithms for a class of hamilton-jacobi equations. SIAM Journal of Numerical Analysis 42, 6.
[43]
Tsitsiklis, J. N. 1995. Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control 40, 9 (Sept.), 1528--1538.
[44]
Tu, X., and Terzopoulos, D. 1994. Artificial fishes: Physics, locomotion, perception, behavior. In Proceedings of SIGGRAPH 94, Computer Graphics Proceedings, Annual Conference Series, 43--50.

Cited By

View all
  • (2025)Modeling and simulation of risk-information processing in decision-making during pedestrian seismic evacuationJournal of Building Performance Simulation10.1080/19401493.2025.2454258(1-20)Online publication date: 21-Jan-2025
  • (2025)Crowd evacuation path planning and simulation method based on deep reinforcement learning and repulsive force fieldApplied Intelligence10.1007/s10489-024-06074-w55:4Online publication date: 11-Jan-2025
  • (2024)HyPedSim: A Multi-Level Crowd-Simulation Framework—Methodology, Calibration, and ValidationSensors10.3390/s2405163924:5(1639)Online publication date: 2-Mar-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 25, Issue 3
July 2006
742 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1141911
Issue’s Table of Contents
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2006
Published in TOG Volume 25, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. crowds
  2. human simulation
  3. motion planning

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)131
  • Downloads (Last 6 weeks)13
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Modeling and simulation of risk-information processing in decision-making during pedestrian seismic evacuationJournal of Building Performance Simulation10.1080/19401493.2025.2454258(1-20)Online publication date: 21-Jan-2025
  • (2025)Crowd evacuation path planning and simulation method based on deep reinforcement learning and repulsive force fieldApplied Intelligence10.1007/s10489-024-06074-w55:4Online publication date: 11-Jan-2025
  • (2024)HyPedSim: A Multi-Level Crowd-Simulation Framework—Methodology, Calibration, and ValidationSensors10.3390/s2405163924:5(1639)Online publication date: 2-Mar-2024
  • (2024)Kalabalık Benzetimlerinde Küçük Gruplar için GPU Tabanlı Çarpışmasız Doğrusal Gezinge OluşturulmasıGPU-Based Collision-Free Linear Trajectory Generation for Small Groups in Crowd SimulationsPoliteknik Dergisi10.2339/politeknik.140900627:1(407-417)Online publication date: 29-Feb-2024
  • (2024)Deformable Elliptical Particles for Predictive Mesh-Adaptive CrowdsProceedings of the 17th ACM SIGGRAPH Conference on Motion, Interaction, and Games10.1145/3677388.3696329(1-11)Online publication date: 21-Nov-2024
  • (2024)Conflict Avoidance in Social Navigation—a SurveyACM Transactions on Human-Robot Interaction10.1145/364798313:1(1-36)Online publication date: 12-Feb-2024
  • (2024)Text-Guided Synthesis of Crowd AnimationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657516(1-11)Online publication date: 13-Jul-2024
  • (2024)Building Verisimilitude in VR With High-Fidelity Local Action Models: A Demonstration Supporting Road-Crossing ExperimentsProceedings of the 38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3615979.3656060(119-130)Online publication date: 24-Jun-2024
  • (2024)A Synchronous Bi-Directional Framework With Temporally Dependent Interaction Modeling for Pedestrian Trajectory PredictionIEEE Transactions on Network Science and Engineering10.1109/TNSE.2023.330857211:1(793-806)Online publication date: Jan-2024
  • (2024)Phase Transitions in Pedestrian Evacuation: A Dynamic Modeling With Small-World NetworksIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.343342025:11(18025-18037)Online publication date: 1-Nov-2024
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media