For citation:
Gamayunova V. O., Bogomolov A. S., Kushnikov V. A., Ivashchenko V. A. Multi-agent modeling of evacuation from premises with consideration of agent collisions. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2025, vol. 25, iss. 1, pp. 106-115. DOI: 10.18500/1816-9791-2025-25-1-106-115, EDN: TLQGGD
Multi-agent modeling of evacuation from premises with consideration of agent collisions
The article proposes a software implementation of a developed multi-agent model for the evacuation of people of various age groups from premises of a complex shape. The model is distinguished by the possibility of taking into account the physical collisions of agents, their age dimensions in accordance with the methods from the order of the Ministry of Emergency Situations of Russia from 2022. The behavior of agents is based on a purposeful desire to exit. At the same time, in the event of congestion, they can wait until a place for movement is vacated. To simulate the collisions of agents with each other and with obstacles, we use the model of partially elastic impact. We carried out a series of experiments for different age groups: children, teenagers, adults and mixed groups. The total evacuation time from the premises was calculated and averaged for each age group. The program provides an opportunity to visualize the process of evacuation of people, set their initial arrangement randomly or manually. We compared the obtained results with the data of a similar experiment using the methods from the order of the Russian Emergencies Ministry of 2009. The comparison showed that in this experiment, children and teenagers are evacuated at about the same speed. However, a group of adults reaches the exit faster. The results of the comparison suggested that the features of the multi-agent approach used, taking into account the ability of agents to expect an exit, make it possible to increase the degree of organization of the modeled behavior of the group. This makes it possible to significantly reduce the evacuation time (more than twice for 100 people). The obtained and promising results of the project are intended for use in the development of digital twins of evacuation processes from commercial and public premises.
- Samoshin D. D. A brief history of the development of methods for calculating the process of evacuation of people in case of fire. Roitmanovskie chteniya [Roitman Readings]: Collection of materials of the 10th scientific and practical conference. Moscow, Academy of the State Fire Service of EMERCOM of Russia, 2022, pp. 130–132 (in Russian). EDN: EJYUIP
- Purser D. A. Assessment of pre-warning, pre-travel and travel behavior interactions with smoke and toxic gases during fire incidents. Fire Safety Journal, 2023, vol. 141, art. 103938. https://doi.org/10.1016/j.firesaf.2023.103938
- Gusev M. S., Gvozdik M. I. Formulation of a social force model at the time of crowd movement in the process of evacuation during fires in entertainment facilities. Fire and Technospheric Safety: Problems and Ways of Improvement, 2020, iss 1, pp. 220–224 (in Russian). EDN: XOOGKU
- Helbing D., Farkas I., Vicsek T. Simulating dynamical features of escape panic. Nature, 2000, vol. 407, pp. 487–490. https://doi.org/10.1038/35035023
- Aptukov A. M., Bratsun D. A., Lyushnin A. V. Modeling of behavior of panicked crowd in multi-floor branched space. Computer Research and Modeling, 2013, vol. 5, iss. 3, pp. 491–508 (in Russian). https://doi.org/10.20537/2076-7633-2013-5-3-491-508, EDN: RVBMIP
- Tong Y. Simulation investigation on crowd evacuation strategies for helping vulnerable pedestrians at different stages of egress. International Journal of Disaster Risk Reduction, 2023, vol. 84, art. 103479. https://doi.org/10.1016/j.ijdrr.2022.103479
- Cao R. F., Lee E. W., M., Wei X., Gao D. L., Chen Q., Yuen A. C. Y., Yeoh G. H., Yuen R. Development of an agent-based indoor evacuation model for local fire risks analysis. Journal of Safety Science and Resilience, 2023, vol. 4, iss 1, pp. 75–92. https://doi.org/10.1016/j.jnlssr.2022.09.006
- Ding N., Chen T., Zhang H., Gao D. L., Chen Q., Yuen A. C. Y., Yeoh G. H., Yuen R. Simulation of high-rise building evacuation considering fatigue factor based on cellular automata: A case study in China. Building Simulation, 2016, vol. 10, iss 3, pp. 407–418. https://doi.org/10.1007/s12273-016-0337-9
- Lopez-Carmona M. A. Adaptive cell-based evacuation systems for leader-follower crowd evacuation. Transportation Research Part C: Emerging Technologies, 2022, vol. 140, art. 103699. https://doi.org/10.1016/j.trc.2022.103699
- Maksimova M. Z., Barbin N. M. Modeling of evacuation of people of various age groups. Computer Research and Modeling, 2013, vol. 5, iss 3, pp. 483–490 (in Russian). https://doi.org/10.20537/2076-7633-2013-5-3-483-490, EDN: RVBMIF
- Tsvirkun A. D., Rezchikov A. F., Samartsev A. A., Ivashchenko V. A., Bogomolov A. S., Kushnikov V. A., Filimonyuk L. Yu. Integrated simulation system for the spread of fire hazards and evacuation of people from premises. Automation and Remote Control, 2022, iss 5, pp. 26–42 (in Russian). https://doi.org/10.31857/S0005231022050038, EDN: ABHDTO
- Samartsev A. A., Ivashchenko V. A., Kushnikova E. V. Combined modeling of fire and evacuation from premises. 2019 International Science and Technology Conference “EastConf”’, EastConf 2019. Vladivostok, Institute of Electrical and Electronics Engineers Publ., 2019, art. 8725394. https://doi.org/10.1109/Eastonf.2019.8725394, EDN: VZUZYG
- Samartsev A., Ivashchenko V., Rezchikov A., Kushnikov V., Filimonyuk L., Bogomolov A. Multiagent model of people evacuation from premises while emergency. Advances in Systems Science and Applications, 2019, vol. 19, iss 1, pp. 98–115. https://doi.org/10.25728/assa.2019.19.1.558
- Putilov K. A. Kurs fiziki. T. 1. Mekhanika. Akustika. Molekulyarnaya fizika. Termodinamika [Physics course. Vol. 1. Mechanics. Acoustics. Molecular physics. Thermodynamics]. Moscow, Fizmatgiz, 1963. 560 p. (in Russian).
- 131 reads