research-article

Free access

Centroidal particles for interactive crowd simulation

Authors:

Gabriel WainerAuthors Info & Claims

SCSC '16: Proceedings of the Summer Computer Simulation Conference

Article No.: 7, Pages 1 - 8

Published: 24 July 2016 Publication History

Abstract

Real-time crowd simulation is a challenging task that demands a careful consideration of the classic trade-off between accuracy and efficiency. Existing particle-based methods have seen success in simulating crowd scenarios for various applications in the architecture, military, urban planning, robotics, and entertainment (film and gaming) industries. In this paper we focus on local dynamics and present an area-based penalty force that captures the infringement of each entity's personal space. This method does not necessitate a costly nearest-neighbor search and allows for an inherently data-parallel implementation that is capable of simulating thousands of entities at interactive frame-rates. The algorithm successfully reproduces personal space compression around motion barriers for moving crowds and around points of interest for static crowds.

References

[1]

Earl, C., Raineri, A. & Others. Crowd management for outdoor music festivals. Journal of Occupational Health and Safety, Australia and New Zealand 21, 205 (2005).

[2]

Azhar, S. Building Information Modeling (BIM): Trends, Benefits, Risks, and Challenges for the AEC Industry. Leadership and Management in Engineering 11, 241--252 (2011).

[3]

Treuille, A., Cooper, S. & Popović, Z. Continuum crowds. ACM SIGGRAPH 2006 Papers (2006).

Digital Library

[4]

Duives, D. C., Daamen, W. & Hoogendoorn, S. P. State-of-the-art crowd motion simulation models. Transp. Res. Part C: Emerg. Technol. 37, 193--209 (2013).

[5]

Lu, C. Analysis of Compressed Force in Crowds. Journal of Transportation Systems Engineering and Information Technology 7, 98--102 (2007).

[6]

Pelechano, N., Allbeck, J. M. & Badler, N. I. Controlling Individual Agents in High-density Crowd Simulation. SIGGRAPH/Eurographics SCA (2007).

Digital Library

[7]

Huerre, S., Lee, J., Lin, M. & O'Sullivan, C. Simulating Believable Crowd and Group Behaviors. ACM SIGGRAPH ASIA 2010 Courses (2010).

Digital Library

[8]

Peschl, I.A.S.Z. Passage Capacity of Door Openings in Panic Situations. BAUN (1971).

[9]

Smith, R. A. Volume Flow Rates of Densely Packed Crowds. Engineering for Crowd Safety (1993).

[10]

Kisko, T. M., Francis, R. L. & Nobel, C. R. EVACNET4 User's guide. University of Florida (1998).

[11]

Reynolds, C. W. Steering behaviors for autonomous characters. Game Developers Conference (1999).

[12]

Helbing, D., Farkas, I. & Vicsek, T. Simulating Dynamical Features of Escape Panic. Nature (2000).

[13]

Bandini, S., Manzoni, S., & Vizzari, G. Crowd Modeling and Simulation. Innovations in Design & Decision Support Systems in Architecture and Urban Planning, 105--120 (2006).

[14]

Brogan, D. C., Metoyer, R. A. & Hodgins, J. K. Dynamically Simulated Characters in Virtual Environments. IEEE Comput. Graph. Appl. (1998).

Digital Library

[15]

Pettré, J., Ondřej, J., Olivier, A.-H., Cretual, A. & Donikian, S. Experiment-based Modeling, Simulation and Validation of Interactions between Virtual Walkers. ACM SIGGRAPH/Eurographics SCA 189--198 (2009).

Digital Library

[16]

den Berg, J. van, Lin, M. & Manocha, D. Reciprocal Velocity Obstacles for real-time multi-agent navigation. IEEE Intl. Conf. on Robotics and Automation (2008).

[17]

Ondřej, J., Pettré, J., Olivier, A.-H. & Donikian, S. A Synthetic-vision Based Steering Approach for Crowd Simulation. ACM Transactions on Graphics (2010).

Digital Library

[18]

Secord, A. Weighted Voronoi Stippling. International Symposium on Non-photorealistic Animation and Rendering 37--43 (2002).

Digital Library

[19]

Chattaraj, U., Seyfried, A. & Chakroborty, P. Comparison of Pedestrian Fundamental Diagram across Cultures. Adv. Complex Syst. 12, 393--405 (2009).

[20]

Hoff, K. E., III, Keyser, J., Lin, M., Manocha, D. & Culver, T. Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware. Conference on Computer Graphics and Interactive Techniques (1999).

Digital Library

[21]

Shiraef, J. A. An exploratory study of high performance graphics application programming interfaces. University of Tennessee at Chattanooga (2016).

[22]

Pelupessy, F. I., Schaap, W. E. & van de Weygaert, R. Density estimators in particle hydrodynamics. Astronomy & Astrophysics 389--298 (2003).

[23]

Fruin, J. J. The causes and prevention of crowd disasters. Engineering for Crowd Safety 1, 10 (1993).

[24]

Special Events Contingency Planning. FEMA (2005).

[25]

Al-Habashna, A. & Wainer, G. Modeling pedestrian behavior with Cell-DEVS: theory and applications. Simulation (2015).

Digital Library

[26]

Zeigler B, Praehofer H and Kim T. Theory of modeling and simulation. San Diego, CA: Academic Press (2000).

Digital Library

[27]

Schaumann, D., Kalay, Y. E., Hong, S. W. & Simeone, D. Simulating human behavior in not-yet built environments by means of event-based narratives. SimAUD (2015).

Digital Library

[28]

Olamide, S. E. & Kaba, T. M. Formal Verification and Validation of DEVS Simulation Models. AFRICON 1--6 (2013).

Cited By

Zhong JLi DHuang ZLu CCai W(2022)Data-driven Crowd Modeling Techniques: A SurveyACM Transactions on Modeling and Computer Simulation10.1145/348129932:1(1-33)Online publication date: 31-Jan-2022
https://dl.acm.org/doi/10.1145/3481299
Hesham OPrincy Aburime WRabeh ZBhushan SWainer GRakha TTurrin M(2018)Observed behaviours in simulated close-range pedestrian dynamicsProceedings of the Symposium on Simulation for Architecture and Urban Design10.5555/3289750.3289766(1-8)Online publication date: 4-Jun-2018
https://dl.acm.org/doi/10.5555/3289750.3289766
Hesham OWainer GTurrin MPeters B(2017)Context-sensitive personal space for dense crowd simulationProceedings of the Symposium on Simulation for Architecture and Urban Design10.5555/3289787.3289806(1-8)Online publication date: 22-May-2017
https://dl.acm.org/doi/10.5555/3289787.3289806

Index Terms

Centroidal particles for interactive crowd simulation
1. Computing methodologies

Recommendations

Context-sensitive personal space for dense crowd simulation
SIMAUD '17: Proceedings of the Symposium on Simulation for Architecture and Urban Design

Real-time simulation of dense crowds is finding increased use in event planning, congestion prediction, and threat assessment. Existing particle-based methods assume and aim for collision-free trajectories. That is an ideal -yet not overly realistic- ...
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. ...
Interactive TV narratives: Opportunities, progress, and challenges

This article is motivated by the question whether television should do more than simply offer interactive services alongside (and separately from) traditional linear programs, in the context of its dominance being seriously challenged and threatened by ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

SCSC '16: Proceedings of the Summer Computer Simulation Conference

July 2016

489 pages

ISBN:9781510824249

General Chairs:
Floriano de Rango
University of Calabria, Italy
,
José Luis Risco Martín
Complutense University of Madrid, Spain

Publisher

Society for Computer Simulation International

San Diego, CA, United States

Publication History

Published: 24 July 2016

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
128
Total Downloads

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

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhong JLi DHuang ZLu CCai W(2022)Data-driven Crowd Modeling Techniques: A SurveyACM Transactions on Modeling and Computer Simulation10.1145/348129932:1(1-33)Online publication date: 31-Jan-2022
https://dl.acm.org/doi/10.1145/3481299
Hesham OPrincy Aburime WRabeh ZBhushan SWainer GRakha TTurrin M(2018)Observed behaviours in simulated close-range pedestrian dynamicsProceedings of the Symposium on Simulation for Architecture and Urban Design10.5555/3289750.3289766(1-8)Online publication date: 4-Jun-2018
https://dl.acm.org/doi/10.5555/3289750.3289766
Hesham OWainer GTurrin MPeters B(2017)Context-sensitive personal space for dense crowd simulationProceedings of the Symposium on Simulation for Architecture and Urban Design10.5555/3289787.3289806(1-8)Online publication date: 22-May-2017
https://dl.acm.org/doi/10.5555/3289787.3289806

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents