skip to main content
10.1145/1889863.1889914acmconferencesArticle/Chapter ViewAbstractPublication PagesvrstConference Proceedingsconference-collections
research-article

Parallelizing continuum crowds

Published: 22 November 2010 Publication History

Abstract

In this paper, we present a novel parallelizing method for crowd simulators constructed with a continuum model rather than an agent-based model. The basic idea is to partition a crowded virtual environment into some districts, each of which keeps its own dynamic continuum fields and has several transitional blocks to make individuals keep continuum motion from one district to another. Our method makes continuum models to be parallelizable while preserving their existing superiority of generating smooth motion. Moreover, for most of large-scale applications, our partitioning method effectively simplifies the complexity of simulation. Experiments show that our method has achieved super-linear speedup and could employ more than one hundred worker processors to simulate 1 million people in an area of 672,400m2.

References

[1]
Courty, N., and Musse, S. R. 2005. Simulation of large crowds in emergency situations including gaseous phenomena. In Proceedings of IEEE Computer Graphics International 2005, 206--212.
[2]
Erra, U., Chiara, R. D., Scarano, V., and Tatafiore, M. 2004. Massive simulation using gpu of a distributed behavioral model of a flock with obstacle avoidance. In Proceedings of Vision, Modeling and Visualization 2004 (VMV).
[3]
Hughes, R. L. 2002. A continuum theory for the flow of pedestrians. Transportation Research Part B 36, 6, 507--535.
[4]
Hughes, R. L. 2003. The flow of human crowds. Annual Review of Fluid Mechanics 35, 169--182.
[5]
Jiang, H., Xu, W., Mao, T., Li, C., Xia, S., and Wang, Z. 2009. A semantic environment model for crowd simulation in multilayered complex environment. In ACM Symposium on Virtual Reality and Software Technology, 191--198.
[6]
Jiang, H., Xu, W., Mao, T., Li, C., Xia, S., and Wang, Z. 2010. Continuum crowd simulation in complex environments. Computers & Graphics 34, 2010, 537--544.
[7]
Lorek, H., and White, M. 1993. Parallel bird flocking simulation. In Parallel Processing for Graphics and Scientific Visualization.
[8]
Lozano, S., Orduna, J., and Cavero, V. 2007. A genetic approach for distributing semantic databases of crowd simulations. In Proceedings of the 21st International Parallel and Distributed Symposium, IEEE Computer Society Press.
[9]
Morillo, P., Orduna, J., ndez, M. F., and Duato, J. 2005. Improving the performance of distributed virtual environment systems. IEEE Trans. Parallel Distributed Syst 16, 7, 637--649.
[10]
Quinn, M., Metoyer, R., and Hunter-Zaworski, K. 2003. Parallel implementation of the social forces model. In Proceedings of the Second International Conference in Pedestrian and Evacuation Dynamics.
[11]
Reynolds, C. 2006. Big fast crowds on ps3. In Sand--box'06: Proceedings of the 2006 ACM SIGGRAPH Symposium on Videogames, ACM, New York, NY, USA, 2006.
[12]
Shopf, J., Oat, C., and Barczak, J. 2008. Gpu crowd simulation. In SIGGRAPH Asia 2008 Sketches.
[13]
Treuille, A., Cooper, S., and Popovic, Z. 2006. Continuum crowds. ACM Transactions on Graphics (SIGGRAPH '06) 25, 3, 1160--1168.
[14]
Vigueras, G., Lozano, M., Perez, C., and a, J. O. 2008. A scalable architecture for crowd simulation: implementing a parallel action server. In CPP'08. 37th International Conference on Parallel Processing, 2008, 430--437.
[15]
Vigueras, G., Lozano, M., Orduna, J., and Grimaldo, F. 2010. A comparative study of partitioning methods for crowd simulations. Applied Soft Computing 10, 1, 225--235.
[16]
Zhou, B., and Zhou, S. 2004. Parallel simulation of group behaviors. In Proceedings of the Winter Simulation Conference, vol. 1, 364--370.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
VRST '10: Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
November 2010
244 pages
ISBN:9781450304412
DOI:10.1145/1889863
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 November 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. continuum dynamic
  2. large crowds
  3. parallel computing

Qualifiers

  • Research-article

Funding Sources

Conference

VRST'10

Acceptance Rates

Overall Acceptance Rate 66 of 254 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)AegisComputer Communications10.1016/j.comcom.2024.108036231:COnline publication date: 1-Feb-2025
  • (2024)A double‐layer crowd evacuation simulation method based on deep reinforcement learningComputer Animation and Virtual Worlds10.1002/cav.228035:3Online publication date: 30-May-2024
  • (2022)Federated Learning based Path Planning Method for Crowd Evacuation2022 IEEE 25th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD54268.2022.9776158(1161-1166)Online publication date: 4-May-2022
  • (2019)A Clustering Approach to Path Planning for Big GroupsInternational Journal of Data Warehousing and Mining10.4018/IJDWM.201904010315:2(42-61)Online publication date: Apr-2019
  • (2017)Adaptive load balancing of distributed multi-agent simulations on heterogeneous computational infrastructuresProcedia Computer Science10.1016/j.procs.2017.11.170119:C(139-146)Online publication date: 1-Dec-2017
  • (2017)A Clustering Approach to Path Planning for GroupsComputational Science and Its Applications – ICCSA 201710.1007/978-3-319-62395-5_32(465-479)Online publication date: 7-Jul-2017
  • (2015)A data parallel approach to modelling and simulation of large crowdCluster Computing10.1007/s10586-015-0451-y18:3(1307-1316)Online publication date: 1-Sep-2015
  • (2014)A Task Partition Algorithm Based on Grid and Graph Partition for Distributed Crowd SimulationProceedings of the 2014 Fourth International Conference on Instrumentation and Measurement, Computer, Communication and Control10.1109/IMCCC.2014.113(522-526)Online publication date: 18-Sep-2014
  • (2014)Computing Platforms for Large-Scale Multi-Agent Simulations: The Niche for Heterogeneous SystemsIntelligent Data Engineering and Automated Learning – IDEAL 201410.1007/978-3-319-10840-7_51(424-432)Online publication date: 2014

View Options

Login options

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