Abstract
Large-scale crowd phenomena are complex to model as the behaviour of pedestrians needs to be described at both strategic, tactical, and operational levels and is impacted by the density of the crowd. Microscopic models manage to mimic the dynamics at low densities, whereas mesoscopic models achieve better performances in dense situations. This paper proposes and evaluates a novel agent-based architecture to enable agents to dynamically change their operational model based on local density. The ability to combine microscopic and mesoscopic models for multi-scale simulation is studied through a use case of pedestrians at the Festival of Lights, Lyon, France. Simulation results are compared to different models in terms of density map, pedestrian outflow, and computation time. The results demonstrate that our agent-based architecture can effectively simulate pedestrians in diverse-density situations, providing flexibility for incorporating various models, and enhancing runtime performance while achieving comparable pedestrian outflow results to alternative models.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The integration of strategic subproblem is not in the scope of this paper.
References
Duives, D., Daamen, W., Hoogendoorn, S.: State-of-the-art crowd motion simulation models. Transp. Res. Part C: Emerg. Technol. 37, 193–209 (2013)
Hoogendoorn, S., Bovy, P.: Pedestrian route-choice and activity scheduling theory and models. Transp. Res. Part B: Methodol. 38, 169–190 (2004)
Haghani, M., Sarvi, M.: Human exit choice in crowded built environments: investigating underlying behavioural differences between normal egress and emergency evacuations. Fire Saf. J. 85, 1–9 (2016)
Kielar, P., Borrmann, A.: Modeling pedestrians’ interest in locations: a concept to improve simulations of pedestrian destination choice. Simul. Modell. Pract. Theory 61, 47–62 (2016)
Van Toll, W., Cook, A., IV., Geraerts, R.: Real-time density-based crowd simulation. Comput. Anim. Virtual Worlds 23, 59–69 (2012)
Jiang, Y., Chen, B., Li, X., Ding, Z.: Dynamic navigation field in the social force model for pedestrian evacuation. Appl. Math. Model. 80, 815–826 (2020)
Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407, 487–490 (2000)
Berg, J., Guy, S., Lin, M., Manocha, D.: Reciprocal n-body collision avoidance. Robot. Res. 3–19 (2011)
Papadimitriou, E., Yannis, G., Golias, J.: A critical assessment of pedestrian behaviour models. Transp. Res. Part F: Traffic Psychol. Behav. 12, 242–255 (2009)
Pelechano, N., Allbeck, J., Badler, N.: Controlling individual agents in high-density crowd simulation. In: 2007 Eurographics/SIGGRAPH Symposium on Computer Animation, pp. 99–108 (2007)
Zhao, M., Zhong, J., Cai, W.: A role-dependent data-driven approach for high-density crowd behaviour modeling. ACM Trans. Model. Comput. Simul. (TOMACS) 28, 1–25 (2018)
Korbmacher, R., Dang-Huu, T., Tordeux, A., Verstaevel, N., Gaudou, B.: Differences in pedestrian trajectory predictions for high-and low-density situations. In: 14th International Conference on Traffic And Granular Flow (TGF) 2022 (2022)
Helbing, D.: A fluid dynamic model for the movement of pedestrians. Complex Syst. 6 (1998)
Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. ACM Trans. Graph. (TOG) 25, 1160–1168 (2006)
Xiong, M., et al.: A case study of multi-resolution modeling for crowd simulation. In: Proceedings of the 2009 Spring Simulation Multiconference, pp. 1–8 (2009)
Xiong, M., Tang, S., Zhao, D.: A hybrid model for simulating crowd evacuation. N. Gener. Comput. 31, 211–235 (2013)
Xiong, M., Lees, M., Cai, W., Zhou, S., Low, M.: Hybrid modelling of crowd simulation. Procedia Comput. Sci. 1, 57–65 (2010)
Curtis, S., Best, A., Manocha, D.: Menge: a modular framework for simulating crowd movement. Collect. Dyn. 1, 1–40 (2016)
Festival of Lights. https://www.fetedeslumieres.lyon.fr
Helbing, D., Molnar, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51, 4282 (1995)
Taillandier, P., et al.: Building, composing and experimenting complex spatial models with the GAMA platform. GeoInformatica 23, 299–322 (2019)
Acknowledgements
The authors acknowledge the Franco-German research project MADRAS funded in France by the Agence Nationale de la Recherche (ANR, French National Research Agency), grant number ANR-20-CE92-0033, and in Germany by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation), grant number 446168800.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Dang, HT., Gaudou, B., Verstaevel, N. (2023). A Multi-level Density-Based Crowd Simulation Architecture. In: Mathieu, P., Dignum, F., Novais, P., De la Prieta, F. (eds) Advances in Practical Applications of Agents, Multi-Agent Systems, and Cognitive Mimetics. The PAAMS Collection. PAAMS 2023. Lecture Notes in Computer Science(), vol 13955. Springer, Cham. https://doi.org/10.1007/978-3-031-37616-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-37616-0_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-37615-3
Online ISBN: 978-3-031-37616-0
eBook Packages: Computer ScienceComputer Science (R0)