Authors : Sharadhi A.K

Volume/Issue : Volume 10 - 2025, Issue 3 - March

Google Scholar : https://tinyurl.com/pz7mjfhv

Scribd : https://tinyurl.com/2rhh58r6

DOI : https://doi.org/10.38124/ijisrt/25mar1176

Google Scholar

Note : A published paper may take 4-5 working days from the publication date to appear in PlumX Metrics, Semantic Scholar, and ResearchGate.

Note : Google Scholar may take 15 to 20 days to display the article.

Abstract : In recent years, crowd simulation has gained increasing attention due to its vast potential, especially in architecture, urban planning, and disaster management fields. This involves creating computer-generated models that simulate large groups' movement and behavior. Many simulation approaches, such as microscopic, macroscopic, and mesoscopic models, can be used, each with its advantages and disadvantages. Analyzing the types and categories of crowd simulations provides insight into the evolution of technology. Several studies dealing with urban planning implications were examined to analyze each pedestrian flow model and to synthesize their strengths, weaknesses, and ethical considerations. This review serves as a resource for urban development professionals, AI simulation specialists, and researchers working at the intersection of crowd dynamics and city planning. Overall, this article presents a systematic analysis of crowd simulation literature, elucidating current limitations, future trajectories and research opportunities for enhanced efficiency and realism.

Keywords : Crowd simulation; Computer graphics; Intelligent Agents; Boids; Pedestrian Crowds; Multi-scale Modelling; Group Dynamics; Real-time simulation; Urban Systems; Resilience.

References :

1. Reynolds, C. W. (1987). Flocks, herds and schools: A distributed behavioral model. In Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '87), 21(4), 25-34.
2. Helbing, D., & Molnár, P. (1995). Social force model for pedestrian dynamics. Physical Review E, 51(5), 4282-4286.
3. Musse, S., & Thalmann, D. (1997). A model of human crowd behavior: Group inter-relationship and collision detection analysis. In Computer Animation and Simulation '97 (pp. 39-51).
4. Reynolds, C. W. (1999). Steering behaviors for autonomous characters. In Proceedings of the Game Developers Conference.
5. Musse, S. R., & Thalmann, D. (2001). Hierarchical model for real-time simulation of virtual human crowds. IEEE Transactions on Visualization and Computer Graphics, 7(2), 152-164.
6. Anderson, M., McDaniel, E., & Chenney, S. (2003). Constrained animation of flocks. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (pp. 286-297).
7. Loscos, C., Marchal, D., & Meyer, A. (2003). Intuitive crowd behavior in dense urban environments using local laws. In Proceedings of the Theory and Practice of Computer Graphics (pp. 122-129).
8. Farenc, N., et al. (2000). A paradigm for controlling virtual humans in urban environment simulations. Applied Artificial Intelligence, 14(1), 69-91.
9. Lamarche, F., & Donikian, S. (2004). Crowd of virtual humans: A new approach for real-time navigation in complex and structured environments. Computer Graphics Forum, 23(3), 509-518.
10. Musse, S. R., Jung, C. R., Jacques, J. C. S., & Braun, A. (2007). Using computer vision to simulate the motion of virtual agents. Computer Animation and Virtual Worlds, 18(2), 83-93.
11. Pelechano, N., O'Brien, K., Silverman, B. G., & Badler, N. I. (2005). Crowd simulation incorporating agent psychological models, roles and communication. DTIC Document.
12. Treuille, A., Cooper, S., & Popović, Z. (2006). Continuum crowds. ACM Transactions on Graphics, 25(3), 1160-1168.
13. van den Berg, J., Guy, S. J., Lin, M., & Manocha, D. (2011). Reciprocal n-body collision avoidance. In Robotics Research(pp. 3-19). Berlin, Heidelberg: Springer, doi.org/10.1007/978-3-642-19457-3_1
14. Bicho, A. L., Rodrigues, R. A., Musse, S. R., Jung, C. R., Paravisi, M., & Magalhães, L. P. (2012). Simulating crowds based on a space colonization algorithm. Computers & Graphics, 36(2), 70-79.
15. Wolinski, D., et al. (2014). Parameter estimation and comparative evaluation of crowd simulations. Computer Graphics Forum, 33(2), 303-312.
16. Berseth, G., Kapadia, M., & Faloutsos, P. (2013). SteerPlex: Estimating scenario complexity for simulated crowds. In Proceedings of Motion on Games (pp. 67-76).
17. Berseth, G., Kapadia, M., Haworth, B., & Faloutsos, P. (2015). SteerFit: Automated parameter fitting for steering algorithms. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (pp. 113-122).
18. A. K. Sharadhi et al. (2022). Face mask recogniser using image processing and computer vision approach. Global Transitions Proceedings, 3, 67-73.,  doi.org/10.1016/j.gltp.2022.04.016.
19. Liu, W., et al. (2017). Characterizing the relationship between environment layout and crowd movement using machine learning. In Proceedings of the 10th International Conference on Motion in Games (pp. 2:1-2:6).
20. Amirian, J., van Toll, W., Hayet, J.-B., & Pettré, J. (2019). Data-driven crowd simulation with generative adversarial networks. In Proceedings of the ACM SIGGRAPH Conference on Motion, Interaction and Games.
21. Testa, E., Barros, R. C., & Musse, S. R. (2019). CrowdEst: A method for estimating (and not simulating) crowd evacuation parameters in generic environments. The Visual Computer, 35(6), 1119-1130.
22. Ravichandran, N. B., Yang, F., Peters, C., Lansner, A., & Herman, P. (2018). Pedestrian simulation as multi-objective reinforcement learning. In Proceedings of the 18th International Conference on Intelligent Virtual Agents (pp. 307-312).
23. Borges Fortes Neto, A., Pelachaud, C., Musse, S.R. (2017). Giving Emotional Contagion Ability to Virtual Agents in Crowds. In: Beskow, J., Peters, C., Castellano, G., O'Sullivan, C., Leite, I., Kopp, S. (eds) Intelligent Virtual Agents. IVA 2017. Lecture Notes in Computer Science(), vol 10498. Springer, Cham. https://doi.org/10.1007/978-3-319-67401-8_7
24. Bosse, T., Hoogendoorn, M., Klein, M. C. A., Treur, J., & van der Wal, C. N. (2011). Agent-based analysis of patterns in crowd behaviour involving contagion of mental states. In AI 2011: Advances in Artificial Intelligence (pp. 566-577).
25. Başak, A. E., Güdükbay, U., & Durupınar, F. (2018). Using real-life incidents for creating realistic virtual crowds with data-driven emotion contagion. Computers & Graphics, 72, 70-81.
26. Latoschik, M. E., et al. (2019). Not alone here?! Scalability and user experience of embodied ambient crowds in distributed social virtual reality. IEEE Transactions on Visualization and Computer Graphics, 25(5), 2134-2144.
27. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271.
28. Mirahadi, F., & McCabe, B. (2021). EvacuSafe: A real-time model for building evacuation based on Dijkstra's algorithm. Journal of Building Engineering, 34, 101687.
29. Shi, X., et al. (2021). Verifying the applicability of a pedestrian simulation model to reproduce the effect of exit design on egress flow under normal and emergency conditions. Physica A: Statistical Mechanics and its Applications, 562, 125347.
30. Li, Y., Lu, C., & Jin, J. G. (2021). Simulation of a pediatric hospital in evacuation considering groups. Simulation Modelling Practice and Theory, 107, 102150.
31. Alasmari, A.M., Farooqi, N.S., & Alotaibi, Y.A. (2024). Recent trends in crowd management using deep learning techniques: a systematic literature review. Journal of Umm Al-Qura University for Engineering and Architecture.
32. Ji, Jingwei., Ligang, Lu., Jin, Zihao., Wei, Shoupeng., Ni, Lu. (2018). A cellular automata model for high-density crowd evacuation using triangle grids. Physica A-statistical Mechanics and Its Applications, 509:1034-1045. doi: 10.1016/J.PHYSA.2018.06.055
33. Paolo, Fiorini., Zvi, Shiller. (1998). Motion Planning in Dynamic Environments Using Velocity Obstacles. The International Journal of Robotics Research, 17(7):760-772. doi: 10.1177/027836499801700706
34. J., van, den, Berg., Ming, C., Lin., Dinesh, Manocha. (2008). Reciprocal Velocity Obstacles for real-time multi-agent navigation.  1928-1935. doi: 10.1109/ROBOT.2008.4543489
35. Jamie, Snape., Jur, van, den, Berg., Stephen, J., Guy., Dinesh, Manocha. (2010). Smooth and collision-free navigation for multiple robots under differential-drive constraints.  4584-4589. doi: 10.1109/IROS.2010.5652073
36. Jamie, Snape., J., van, den, Berg., Stephen, J., Guy., Dinesh, Manocha. (2011). The Hybrid Reciprocal Velocity Obstacle. IEEE Transactions on Robotics, 27(4):696-706. doi: 10.1109/TRO.2011.2120810
37. Dirk, Helbing., Illés, J., Farkas., Tamás, Vicsek. (2000). Simulating dynamical features of escape panic. Nature, 407(6803):487-490. doi: 10.1038/35035023
38. Daud, N & Rahman, N. (2020). A state-of-the-art review of multi-agent modelling of crowd dynamic. IOP Conference Series: Earth and Environmental Science. 476. 012069. 10.1088/1755-1315/476/1/012069.
39. Sharadhi, A. K., Gururaj, V., Shankar, S. P., Bharadwaj, A., & others. (2022). Electrocardiogram based cardiovascular disease detection with Ensemble Learning Classifier. In Proceedings of the 2022 4th International Conference on Circuits, Control, Communication and Computing (I4C). IEEE. doi:10.1109/I4C57141.2022.10057719
40. S. A. K, et al. (2022). Comprehensive survey of different machine learning algorithms used for software defect prediction. In Proceedings of the 2022 International Conference on Decision Aid Sciences and Applications (DASA), Chiangrai, Thailand (pp. 425-430), doi: 10.1109/DASA54658.2022.9764982.
41. Jan, Ondřej., Julien, Pettré., Anne-Hélène, Olivier., Stéphane, Donikian. (2010). A synthetic-vision based steering approach for crowd simulation.  29(4):123-. doi: 10.1145/1778765.1778860
42. William, H., Warren. (2006). The dynamics of perception and action.. Psychological Review, 113(2):358-389. doi: 10.1037/0033-295X.113.2.358
43. Rinaldo, M., Colombo., Maria, Gokieli., Massimiliano, D., Rosini. (2017). Modeling crowd dynamics through hyperbolic – elliptic equations.  111-128
44. Priscila, Saboia., Siome, Goldenstein. (2011). Crowd Simulation: Improving Pedestrians' Dynamics by the Application of Lattice-Gas Concepts to the Social Force Model.  41-47. doi: 10.1109/SIBGRAPI.2011.11
45. Nikolai, W., F., Bode. (2020). Parameter Calibration in Crowd Simulation Models using Approximate Bayesian Computation. arXiv: Multiagent Systems,  doi: 10.17815/CD.2020.68
46. Linbo, Luo., Cheng, Chai., Jianfeng, Ma., Suiping, Zhou., Wentong, Cai. (2018). ProactiveCrowd: Modelling Proactive Steering Behaviours for Agent‐Based Crowd Simulation. Computer Graphics Forum, 37(1):375-388. doi: 10.1111/CGF.13303
47. Rahul, Narain., Abhinav, Golas., Sean, Curtis., Ming, C., Lin. (2009). Aggregate dynamics for dense crowd simulation.  28(5):122-. doi: 10.1145/1618452.1618468
48. Stephen, Chenney. (2004). Flow tiles.  233-242. doi: 10.1145/1028523.1028553
49. Sachin, Patil., Jur, van, den, Berg., Sean, Curtis., Ming, C., Lin., Dinesh, Manocha. (2011). Directing Crowd Simulations Using Navigation Fields. IEEE Transactions on Visualization and Computer Graphics, 17(2):244-254. doi: 10.1109/TVCG.2010.33
50. Hugo, Leclerc., Quentin, Mérigot., Filippo, Santambrogio., Federico, Stra. (2020). Lagrangian Discretization Of Crowd Motion And Linear Diffusion. SIAM Journal on Numerical Analysis, 58(4):2093-2118. doi: 10.1137/19M1274201
51. Li, Wenhui., Jinlong, Zhu., Li, Huiying., Fu, Bo., Wang, Shoujia., Feng, Jinyu., Jing, Xu., Chao, Yang., Dawei, Liu., Li, Yulin. (2013). Game theory-based optimal escape route generating method for large-scale crowd evacuation.
52. Sebastien, Motsch., Mehdi, Moussaïd., Elisabeth, G., Guillot., Mathieu, Moreau., Julien, Pettré., Guy, Theraulaz., Cécile, Appert-Rolland., Pierre, Degond. (2017). Forecasting crowd dynamics through coarse-grained data analysis. bioRxiv, 175760-. doi: 10.1101/175760
53. Lewin, K. (1945). The Research Center for Group Dynamics at Massachusetts Institute of Technology. Sociometry, 8(2), 126-136.
54. Karamouzas, I., & Overmars, M. H. (2012). Simulating and evaluating the local behavior of small pedestrian groups. IEEE Transactions on Visualization and Computer Graphics, 18(3), 394-406.
55. He, L., Pan, J., Narang, S., & Manocha, D. (2016). Dynamic group behaviors for interactive crowd simulation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (pp. 139-147).
56. Ulicny, B., de Heras Ciechomski, P., & Thalmann, D. (2004). Crowdbrush: Interactive authoring of real-time crowd scenes. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (pp. 243-252).
57. Lee, K.-H., Choi, M. G., & Lee, J. (2006). Motion patches: Building blocks for virtual environments annotated with motion data. ACM Transactions on Graphics, 25(3), 898-906.
58. Yersin, B., Maïm, J., Pettré, J., & Thalmann, D. (2009). Crowd patches: Populating large-scale virtual environments for real-time applications. In Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games (pp. 207-214).