research-article

A case study of multi-resolution modeling for crowd simulation

Authors:

Malcolme Yoke Hean Low,

Darren Wee Sze Ong,

Benjamin D. HamiltonAuthors Info & Claims

SpringSim '09: Proceedings of the 2009 Spring Simulation Multiconference

Article No.: 17, Pages 1 - 8

Published: 22 March 2009 Publication History

Abstract

Crowd simulation has been becoming an efficient tool to study the crowd behavior and its movement. Macroscopic and microscopic approaches take a trade-off between efficiency and accuracy, but neither of them achieves the two goals at the same time. Aiming to achieve both efficiency and accuracy, a multi-resolution model is proposed in this paper for crowd simulation. The paper illustrates how macroscopic and microscopic models co-exist in a single simulator and the interactions between them. The simulation result of a case study shows that the proposed multi-resolution simulation model can obtain a more accurate result than that using a simple macroscopic model alone. The simulation performance is also improved in the meantime.

References

[1]

Crowd Dynamics. Crowd disaster. http://www.crowddynamics.com/main/crowddisasters.html, June 2008.

[2]

Thalmann, D. and S. R. Musse. 2007. Crowd Simulation. Springer.

Digital Library

[3]

Daly, P., F. McGrath, and T. Annesley, 1991. "Pedestrian speed/flow relationships for underground stations, Traffic Engineering and Control, 28, no. 2: 75--78.

[4]

Bradley, G. E. 1993. "A proposed mathematical model for computer prediction of crowd movements and their associated risks." In Proceedings of the International Conference on Engineering for Crowd Safety, (London, Uk, March). Elsevier Publishing Company, 303--311.

[5]

Tanaka, T. 1991. "A study for performance based design of means of escape in fire." In Proceedings of the 3rd International Symposium on Fire Safety Science. Elsevier, 729--738.

[6]

Burstedde, C., K. Klauck, A. Schadschneider, and J. Zittartz, 2001, "Simulation of pedestrian dynamics using a two-dimensional cellular automaton, Physica A: Statistical Mechanics and its Applications, 295, no. 3--4: 507--525.

[7]

Muramatsu, M., T. Irie, and T. Nagatani, 1999, "Jamming transition in pedestrian counter flow, Physica A: Statistical Mechanics and its Applications, 267, no. 3--4:487--498.

[8]

Nguyen, Q. H., F. D. McKenzie, and M. D. Petty. 2005. "Crowd behavior cognitive model architecture design." In Proceedings of the 2005 Behavior Representation in Modeling and Simulation (BRIMS) Conference. (Universal City, CA). 55--64.

[9]

Pelechano, N., K. O'Brien, B. Silverman, and N. Badler. 2005. "Crowd simulation incorporating agent psychological models, roles and communication." In Proceedings of the First International Workshop on Crowd Simulation. (EPFL, Lausanne-Switzerland, Nov.).

[10]

Brogan, D. and J. Hodgins, 1997, "Group behaviors for systems with significant dynamics, Autonomous Robots, 4, no. 1: 137--153.

Digital Library

[11]

Helbing, D., I. Farkas, and T. Vicsek, 2000, "Simulating dynamical features of escape panic, Letters to Nature, no. 407: 487--490.

[12]

Chenney, S. 2004 "Flow tiles." In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer Animation, (San Diego, California, USA, July 26--27). 233--242.

Digital Library

[13]

Festinger, L. 1954 "A theory of social comparison processes, Human Relations, 7, no. 2: 117--140.

[14]

Greenshields, B. D., newblock 1934, "A study in highway capacity, Highway Research Board Proceedings, 14: 448--78.

[15]

Pushkarev, B. and J. M. Zupan, 1975, "Capacity of walkways, Transportation Research Record, no. 538: 1--15.

[16]

Brigham, E. 1998 "Fast Fourier Transform and Its Applications." Prentice Hall, 1988.

Digital Library

[17]

Yilmaz, L., A. Lim, S. Bowen, and T. Oren. 2007. "Requirements and design principles for multisimulation with multiresolution, multistage multimodels." In Proceedings of 2007 Winter Simulation Conference (WSC'07). 823--832.

Digital Library

Cited By

Kajo IKamel NMalik A(2018)An adaptive block-based matching algorithm for crowd motion sequencesMultimedia Tools and Applications10.1007/s11042-016-4327-977:2(1783-1809)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11042-016-4327-9
Camus BBourjot CChevrier V(2015)Combining DEVS with multi-agent concepts to design and simulate multi-models of complex systems (WIP)Proceedings of the Symposium on Theory of Modeling & Simulation: DEVS Integrative M&S Symposium10.5555/2872965.2872977(85-90)Online publication date: 12-Apr-2015
https://dl.acm.org/doi/10.5555/2872965.2872977

Index Terms

A case study of multi-resolution modeling for crowd simulation
1. Applied computing
  1. Document management and text processing
    1. Document capture
      1. Graphics recognition and interpretation
2. Computing methodologies

Recommendations

Traffic Simulation Performance Optimization through Multi-Resolution Modeling of Road Segments
SIGSIM PADS '15: Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

In an agent-based traffic simulation the level of detail is crucial to the system's runtime performance as well as the fidelity of the results. Therefore, different model abstractions have been used throughout literature. Macroscopic, mesoscopic and ...
Specification of multi-resolution modeling space for multi-resolution system simulation

Multi-resolution modeling (MRM) represents a real system as a set of models of different resolutions, at different abstraction levels, from the viewpoint of simulation objectives. MRM is a significant technology for complex and large-scale simulation. ...
Integrating crowd-behavior modeling into military simulation using game technology

Crowds of noncombatants play a large and increasingly recognized role in modern military operations and often create substantial difficulties for the combatant forces involved. However, realistic models of crowds are essentially absent from current ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SpringSim '09: Proceedings of the 2009 Spring Simulation Multiconference

March 2009

965 pages

General Chairs:
Gabriel Wainer,
Cliff Shaffer,
Robert McGraw,
Program Chair:
Michael J. Chinni

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Society for Computer Simulation International

San Diego, CA, United States

Publication History

Published: 22 March 2009

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
16
Total Downloads

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

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kajo IKamel NMalik A(2018)An adaptive block-based matching algorithm for crowd motion sequencesMultimedia Tools and Applications10.1007/s11042-016-4327-977:2(1783-1809)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s11042-016-4327-9
Camus BBourjot CChevrier V(2015)Combining DEVS with multi-agent concepts to design and simulate multi-models of complex systems (WIP)Proceedings of the Symposium on Theory of Modeling & Simulation: DEVS Integrative M&S Symposium10.5555/2872965.2872977(85-90)Online publication date: 12-Apr-2015
https://dl.acm.org/doi/10.5555/2872965.2872977

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.

Media

Figures

Other

Tables

View Table of Contents