Solving optimization problems in emergency evacuation

https://doi.org/10.31130/ud-jst.2023.118ICT

##plugins.themes.academic_pro.article.main##

Author

  • Dinh Thi Hong Huyen
    Quynhon University
    Hoang Thi Thanh Ha
    The University of Danang - University of Economics
    Michel Occello
    Grenoble Alpes University, France

Keywords:

emergency evacuation
multi-level multi-agent model
MAS-GiG model
optimization
group

Abstract

In this paper, we propose a method to solve the optimization problem in an emergency evacuation. Specifically, when passengers are waiting for their flight in the lounge and a fire breaks out. How to evacuate all passengers to a safe place with the minimum total evacuation time? To solve the problem, we propose a method based on the multi-agent multi-level model MAS-GiG [1], combined with the shortest path algorithm to guide passengers to evacuate to a safe place. Additionally, we address issues that arise during the evacuation process, such as reducing the speed of groups when two or more groups collide, and changing the evacuation plan when the routes to the exit are blocked. We compare the proposed method with the method in [2] to provide specific evaluations and future research directions. The testing environment is the departure hall, 1st floor of Danang International Airport.

References

    [1] D. T. H. Huyen, H. T. T. Ha, and O. Michel, “Navigating emergency crowd evacuation using mas-gig model,” in Fun- damental and Applied Information Technology 2021 (FAIR2021), 2021, pp. 59–68.
    [2] D. T. H. Huyen, H. T. T. Ha, and M. Occello, “Design and experimental evaluation of mas-gig model for crowd evacu- ation planning in case of fire,” in Artificial Intelligence in Data and Big Data Processing, 2022, p. 615–626.
    [3] N. Mahato, A. Klar, and S. Tiwari, “Particle methods for multi-group pedestrian flow,” Applied Mathematical Modelling, vol. 53, pp. 447–461, 2018.
    [4] S. Yang, T. Li, X. Gong, B. Peng, and J. Hu, “A review on crowd simulation and modeling,” Graphical Models, vol. 111, p. 101081, 2020.
    [5] R. Saeed, D. R. Recupero, and P. Remagnino, “A boundary node method for path planning of mobile robots,” Robotics and Autonomous Systems, vol. 123, p. 103320, 2020.
    [6] S. Zhang, J. Zhang, M. Chraibi, and W. Song, “A  speed- based model for crowd simulation considering walking pref- erences,” Communications in Nonlinear Science and Numerical Simulation, vol. 95, p. 105624, 2021.
    [7] R. Saeed, D. R. Recupero, and P. Remagnino, “Simulating crowd behaviour combining both microscopic and macro- scopic rules,” Information Sciences, vol. 583, pp. 137–158, 2022.
    [8] G. Filomena, L. Kirsch, A. Schwering, and J. Verstegen, “Empirical characterisation of agents’ spatial behaviour in pedestrian movement simulation,” Journal of Environmental Psychology, vol. 82, p. 101807, Aug. 2022.
    [9] F. G, M. E, and V. JA., “Perception of urban subdivisions in pedestrian movement simulation,” Journal of Environmental Psychology, vol. 12, p. e0244099, 2020.
    [10] M. Choi and S. Chi, “Optimal route selection model for fire evacuations based on hazard prediction data,” Simulation Modelling Practice and Theory, vol. 94, pp. 321–333, 2019.
    [11] K. Rendón Rozo, J. Arellana, A. Santander-Mercado, and M. Jubiz-Diaz, “Modelling building emergency evacuation plans considering the dynamic behaviour of pedestrians us- ing agent-based simulation,” Safety Science, vol. 113, pp. 276– 284, 2019.
    [12] H. Liu, B. Liu, H. Zhang, L. Li, X. Qin, and G. Zhang,  “Crowd evacuation simulation approach based on navigation knowledge and two-layer control mechanism,” Inf. Sci., vol. 436-437, pp. 247–267, 2018.
    [13] F. Makinoshima, F. Imamura, and Y. Abe, “Enhancing a tsunami evacuation simulation for a multi-scenario analysis using parallel computing,” Simulation Modelling Practice and Theory, vol. 83, pp. 36–50, 2018.
    [14] N. Chooramun, P. Lawrence, and E. R. Galea, “Investigating the application of a hybrid space discretisation for urban scale evacuation simulation,” Fire Technology, vol. 55, p. 391–413, 2019.
    [15] A. Mostafizi, H. Wang, D. Cox, and S. Dong, “An agent- based vertical evacuation model for a near-field tsunami: Choice behavior, logical shelter locations, and life safety,” International Journal of Disaster Risk Reduction, vol. 34, pp. 467– 479, 2019.
    [16] P. S, T. C, C. A, M. Q. A, C. GP, and M. SA, Agent-Based Model for Pedestrians? Evacuation after a Blast Integrated with a Human Behavior Model, 2015.
    [17] Y. Mao, X. Fan, Z. Fan, and W. He, “Modeling group struc- tures with emotion in crowd evacuation,” IEEE Access, vol. 7, pp. 140 010–140 021, 2019.
    [18] S. Mohammadi, F. Setti, A. Perina, M. Cristani, and V. Murino, “Groups and crowds: Behaviour analysis of people aggre- gations,” in Computer Vision, Imaging and Computer Graphics Theory and Applications, 2017, pp. 3–32.
    [19] L. Han, H. Guo, H. Zhang, Q. Kong, A. Zhang, and C. Gong, “An efficient staged evacuation planning algorithm applied to multi-exit buildings,” ISPRS International Journal of Geo- Information, vol. 9, no. 1, 2020.
    [20] Y. Demazeau, “From interactions to collective behaviour in agent-based systems,” 1995.
    [21] J.-P. Jamont and M. Occello, “A multiagent  tool  to  simu- late hybrid real/virtual embedded agent societies,” in 2009 IEEE/WIC/ACM International Joint Conference on Web Intelli- gence and Intelligent Agent Technology, vol. 2, 2009, pp. 501–504.
    [22] S. christopolus, “Analysis of seven layered architecture of osi model,” Journal For Innovative Development in Pharmaceutical and Technical Science (JIDPTS), vol. 2, no. 12, pp. 73–77, 2019.
    [23] D. T. H. Huyen, H. T. T. Ha, and M. Occello, “Detect the formation of groups in a crowd based on social relations,” in The 10th conference on information technology and its application. CITA 2021, 2021, pp. 32–44.
    [24] E. AHYUDANARI and U. VANDEBONA, “Simplified model for estimation of airport check-in facilities,” Journal of the Eastern Asia Society for Transportation Studies, vol. 6, pp. 724– 735, 2005.
    [25] P. A. R. Erica D. Kuligowski, Richard D. Peacock and et al., “Movement on stairs during buildingevacuations,” in Techni- cal Note NIST 1839, 2015.
Read more

##plugins.themes.academic_pro.article.sidebar##

Published

Jun 30, 2023
Download
PDF
How to Cite
Huyen, D. T. H., H. T. T. Ha, and M. Occello. “Solving Optimization Problems in Emergency Evacuation”. The University of Danang - Journal of Science and Technology, vol. 21, no. 6.2, June 2023, pp. 52-59, doi:10.31130/ud-jst.2023.118ICT.

##plugins.themes.academic_pro.article.details##