Abstract
The simulation of large groups (crowds) of individuals is a complex and challenging task. It requires creating an adequate model that takes into account psychological features of individuals, as well as developing and implementing efficient computation and communication strategies in order to manage the immense computational workload implied by the numerous interactions within a crowd.
This paper develops a novel model for a realistic, real-time simulation of large and dense crowds, focusing on evacuation scenarios and the modeling of panic situations. Our approach ensures that both global navigation and local motion are modeled close to reality, and the user can flexibly change both the simulation environment and parameters at runtime.
Because of the high computation intensity of the model, we implement the simulation in a distributed manner on multiple server machines, using the RTF (Real-Time Framework) middleware. We implement state replication as an alternative to the traditional state distribution via zoning. We show that RTF enables a high-level development of distributed simulations, and supports an efficient runtime execution on multiple servers.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Art of Illusion, Open source 3D modeling and rendering studio, http://www.artofillusion.org/
Batty, M.: Polynucleated Urban Landscapes. Urban Stud. 38(4), 635–655 (2001), http://usj.sagepub.com/cgi/content/abstract/38/4/635
Boost Graph Library, version 1.34, http://www.boost.org/
Crazy Eddie’s GUI, http://www.cegui.org.uk/
Glinka, F., Ploss, A., Gorlatch, S., Müller-Iden, J.: High-level development of multiserver online games. International Journal of Computer Games Technology (5), 1–16 (2008)
Helbing, D., Buzna, L., Johansson, A., Werner, T.: Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions. Transportation Science 39(1), 1–24 (2005)
Hughes, R.L.: The Flow of Human Crowds. Annual Review of Fluid Mechanics 35, 169–182 (2003)
Lozano, M., Morillo, P., Ordua, J., Cavero, V., Vigueras, G.: A new system architecture for crowd simulation. Journal of Network and Computer Applications 32(2), 474–482 (2009)
Pelechano, N., Allbeck, J., Badler, N.: Controlling individual agents in high-density crowd simulation. In: ACM SIGGRAPH / Eurographics Symposium on Computer Animation, San Diego, USA (August 2007)
Object-Oriented Graphics Rendering Engine, http://www.ogre3d.org/
Object-Oriented Input System, http://sourceforge.net/projects/wgois/
Pelechano, N., Allbeck, J.M., Badler, N.I.: Virtual crowds: Methods, simulation, and control. Synthesis Lectures on Computer Graphics and Animation 3(1), 1–176 (2008)
Zhou, S., Chen, D., Cai, W., Lyo, L., Yoke, M., Hean, L., Tian, F., Wee Sze Ong, D., Su-Han Tay, V., Hamilton, B.D.: Crowd modeling and simulation technologies. ACM Transactions on Modeling and Computer Simulation (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scharf, O. et al. (2010). Scalable Distributed Simulation of Large Dense Crowds Using the Real-Time Framework (RTF). In: D’Ambra, P., Guarracino, M., Talia, D. (eds) Euro-Par 2010 - Parallel Processing. Euro-Par 2010. Lecture Notes in Computer Science, vol 6271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15277-1_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-15277-1_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15276-4
Online ISBN: 978-3-642-15277-1
eBook Packages: Computer ScienceComputer Science (R0)