A Multi-Agent Simulation Evacuation Model Using The Social Force Model: A Large Room Simulation Study

Norhaida Hussain - Faculty of Computer Science and Information Technology, Universiti Malaysia Sarawak, Kota Samarahan, Sarawak, Malaysia
Cheah Wai Shiang - Faculty of Computer Science and Information Technology, Universiti Malaysia Sarawak, Kota Samarahan, Sarawak, Malaysia
Seng Loke - School of Information Technology, Deakin University, Geelong, Australia
Muhammad Asyraf bin Khairuddin - Faculty of Computer Science and Information Technology, Universiti Malaysia Sarawak, Kota Samarahan, Sarawak, Malaysia


Citation Format:



DOI: http://dx.doi.org/10.30630/joiv.6.1-2.929

Abstract


Research on evacuation simulation has received significant attention over the past few decades. Disasters, whether they were caused by nature or by humans, which claimed lives were also the impetus for the establishment of various evacuation studies. Numerous research points to the possibility of simulating an evacuation utilizing the Social Force Model (SFM) and a leading person or leader, but without using the multi-agent architecture. Within the scope of this article, the multi-agent architecture for crowd steering that we suggest will be investigated. The architecture will utilize a model known as the Social Force Model to figure out how evacuees will move around the area. After this step, the model is simulated in NetLogo to determine whether the architecture can model the evacuation scenario. A simulation test is carried out for us to investigate the degree to which the behavior of the original SFM and the message-passing model is comparable to one another. The result demonstrates that the proposed architecture can simulate the evacuation of pedestrians. In addition, the simulation model can simulate utilizing the grouping strategy as well as the no grouping technique. The findings also showed that the model can capture many evacuation patterns, such as an arch-shaped pattern at the opening of the exit.

Keywords


Social force model; crowd evacuation simulation; NetLogo; microscopic simulation; crowd steering; agent steering.

Full Text:

PDF

References


G. Proulx and R. F. Fahy, “The time delay to start evacuation: review of five case studies,â€, Fire Safety Science 5, pp. 783-794, 1997

T. Pires, “An approach for modelling human cognitive behavior in evacuation models,†Fire Safety Journal, vol 40, pp. 177-189, 2005

L. Benthorn and H. Frantzich, “Fire alarm in a public building: How do people evaluate information and choose an evacuation exit?,†Fire and Materials, 23 311, 1999

M. Forssberg, J. Kjellstrom, H. Frantzich, A. Mossberg, D. Nilsson, “The variation of pre-movement time in building evacuation,†Fire technology, 55, no. 6, pp. 2491-2513, 2019

M. Zhou, H. Dong, Y. Zhao, P. A. Ioannou, F.Y. Wang, “Optimization of crowd evacuation with leaders in urban rail transit stations,†IEEE transactions on intelligent transportation systems 20, no. 12, pp. 4476-4487, 2019

N. Pelechano, N. I. Badler, “Modelling crowd and trained leader behavior during building evacuation,†IEEE computer graphics and applications 26, no. 6, pp. 80-86, 2006

S. Alderton, E. T. Macleod, N. E. Anderson, N. Machila, M. Simuunza, S. C. Welbun and P. M. Atkinson, “An agent-based model of tsetse fly response to seasonal climatic drivers: Assessing the impact on sleeping sickness transmission rates,†PLOS Neglected Tropical Diseases 12, no. 11, 2018

E. Cuevas, “An agent-based model to evaluate the COVID-19 transmission risks in facilities,†Computers in biology and medicine, 121 103827, 2020

C. C. Kerr, R. M. Stuart, D. Mistry, R. G. Abeysuriya, K. Rosenfeld, et al. “Covasim: an agent-based model of COVID-19 dynamics and interventions,†PLOS Computational Biology 17, no. 7, 2021

D. Ziemke, S. Metzler and K. Nagel, “Bicycle traffic and its interaction with motorized traffic in an agent-based transport simulation framework,†Future Gener. Comput. Syst. 97, pp. 30-40, 2019.

N. Leng and F. Corman, “The role of information availability to passengers in public transport disruptions: An agent-based simulation approach,†Transportation Research Part A-policy and Practice 133, pp. 214-236, 2020

N. A. A. Bakar, K. Adam, M. A. Majid, M. Allegra, “A simulation model for crowd evacuation of fire emergency scenario,†In 2017 8th International Conference on Information Technology (ICIT), pp. 361-368, 2017

M. Moussaid, M. Kapadia, T. Thrash, R. W. Sumner, M. Gross, D. Helbing, C. Holsher, “Crowd behaviour during high-stress evacuations in an immersive virtual environment,†Journal of The Royal Society Interface 13, no. 122, 2016

K. Zia, A. Ferscha, “An agent-based model of crowd evacuation: combining individual, social and technological aspects,†In Proceedings of the 2020 ACM SIGSIM conference on principles of advanced discrete simulation, pp. 129-140, 2020

B. Liu, H. Liu, H. Zhang, X. Qin, “A social force evacuation model driven by video data,†Simulation Modelling Practice and Theory, 84, pp. 190-203, 2018

P. Du, Y. Li, H. Liu, X. Zheng, “Study of the indoor evacuation based on the grouping social force model,†In 9th International Conference on Information Technology in Medicine and Education (ITME), pp. 1018-1026, 2018

F. M. Nasir, T. Noma, M. Oshita, K. Yamamoto, M. S. Sunar, S. Mohamad, Y. Honda, “Simulating group formation and behaviour in dense crowd,†In Proceedings of the 15th ACM SIGGRAPH Conference on Virtual-Reality Continuum and Its Application in Industry-Volume 1, pp 289-292, 2016

M. Moussaid, N. Perozo, S. Garnier, D. Helbing, G. Theraulaz, “The walking behaviour of pedestrian social groups and its impact on crowd dynamics,†PloS one 5, no. 4, 2010

Y. Zhang, “Optimization of Emergency Evacuation Strategy Based on Social Force Model,†In 5th International Symposium on Social Science, pp. 379-382, 2019

L. Zhang, N. Gao, J. Li, X. Dai, B. Song, “Modelling and simulation of subway station emergency evacuation based on improved social force model,†In 2020 IEEE 5th Information Technology and Mechatronics Engineering Conference (ITOEC), pp. 10 -14, 2020

A. Tinaburri, F. A. Ponziani, V. Ricci, “Agent Based Modelling of Meta-Communication with Assisted People during Emergency Egress,†In Fire and evacuation modeling technical conference (FEMTC), 2018

M. Haghani, M. Sarvi, “Simulating pedestrian flow through narrow exits,†Physics Letters A, 383, no.2-3, pp. 110-120, 2019

H. Zhao, S. Winter, M. Tomko, “Integrating decentralized indoor evacuation with information depositories in the field,†ISPRS International Journal of Geo-Information 6, no. 7, pp. 213, 2017

L. Toledo, I. Rivalcoba and I. Rudomín, “Fuzzy and data-driven urban crowds,†In International Conference on Computational Science, pp. 280-290, 2018

P. Regier, I. Shareef and M. Bennewitz, “Improving navigation with the social force model by learning a neural network controller in pedestrian crowds,†In 2019 European Conference on Mobile Robots (ECMR), pp. 1-6, 2019

Y. Peng, S. W. Li, Z. Z. Hu, “A self-learning dynamic path planning method for evacuation in large public buildings based on neural networks,†Neurocomputing 365, pp. 71-85, 2019

M. E. Yuksel, “Agent-based evacuation modelling with multiple exits using NeuroEvolution of Augmenting Topologies,†Advanced Engineering Informatics 35, pp. 30-35, 2018

D. Helbing and P. Molnar, “Social force model for pedestrian dynamics,†Physical Review E 51, no. 5, pp. 4282, 1995

D. Helbing, I. J. Farkas, P. Molnár, T. Vicsek, “Simulation of pedestrian crowds in normal and evacuation situations,†Pedestrian and evacuation dynamics 21, no. 2, pp. 21-58, 2002

Y. Gao, P. B. Luh, H. Zhang, T. Chen, “A modified social force model considering relative velocity of pedestrians,†In 2013 IEEE International Conference on Automation Science and Engineering (CASE), pp. 747-751, 2013