journal article·2024Open access

A Game-Theoretic Approach to Safe Crowd Evacuation in Emergencies

Maria Gul, Imran Ali Khan, Gohar Zaman, Atta Rahman, Jamaluddin Mir, Sardar Asad Ali Biabani, May Issa Aldossary, Mustafa Youldash, Ashraf Saadeldeen, Maqsood Mahmud, Asiya Abdus Salam, Dania Alkhulaifi, Abdullah AlTurkey

Computers, Materials & Continua· Volume 79· Issue 1

Abstract

Obstacle removal in crowd evacuation is critical to safety and the evacuation system efficiency. Recently, many researchers proposed game theoretic models to avoid and remove obstacles for crowd evacuation. Game theoretical models aim to study and analyze the strategic behaviors of individuals within a crowd and their interactions during the evacuation. Game theoretical models have some limitations in the context of crowd evacuation. These models consider a group of individuals as homogeneous objects with the same goals, involve complex mathematical formulation, and cannot model real-world scenarios such as panic, environmental information, crowds that move dynamically, etc. The proposed work presents a game theoretic model integrating an agent-based model to remove the obstacles from exits. The proposed model considered the parameters named: (1) obstacle size, length, and width, (2) removal time, (3) evacuation time, (4) crowd density, (5) obstacle identification, and (6) route selection. The proposed work conducts various experiments considering different conditions, such as obstacle types, obstacle removal, and several obstacles. Evaluation results show the proposed model’s effectiveness compared with existing literature in reducing the overall evacuation time, cell selection, and obstacle removal. The study is potentially useful for public safety situations such as emergency evacuations during disasters and calamities.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Evacuation and Crowd Dynamics · Mobile Crowdsensing and Crowdsourcing · Transportation Planning and Optimization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (57)

Show source-provided references
1. Emergency evacuation simulation study based on improved YOLOv5s and anylogic10.3390/app13095812 ↗
2. Simulation investigation on crowd evacuation strategies for helping vulnerable pedestrians at different stages of egress
3. Optimal control of Hughes’ model for pedestrian flow via local attraction10.1007/s00245-023-10064-8 ↗
4. The knowledge domain of crowd dynamics: Anatomy of the field, pioneering studies, temporal trends, influential entities and outside-domain impact
5. Using cellular automata to model high density pedestrian dynamics10.1007/978-3-030-50371-0_36 ↗
6. The effect of moving obstacle on regulation of pedestrian flow in a single exit room10.1088/1742-5468/ac4c3f ↗
7. An overview of agent-based models for transport simulation and analysis10.1155/2022/1252534 ↗
8. Algorithm and examples of an agent-based evacuation model10.3390/fire6010011 ↗
9. Agent-based simulation of alternative classroom evacuation scenarios10.1016/j.foar.2015.12.002 ↗
10. Modeling crowd evacuation of a building based on seven methodological approaches10.1016/j.buildenv.2008.04.002 ↗
11. Modeling group structures in pedestrian crowd simulation10.1016/j.simpat.2009.10.005 ↗
12. Human behavior modeling for simulating evacuation of buildings during emergencies10.1016/j.physa.2019.121432 ↗
13. A social force evacuation model with the leadership effect10.1016/j.physa.2013.12.049 ↗
14. Modeling of human behavior in crowds using a cognitive feedback approach10.1177/0037549716673153 ↗
15. Interactive simulation of dynamic crowd behaviors using general adaptation syndrome theory
16. A game theory-based exit selection model for evacuation, Fire Saf10.1016/j.firesaf.2006.02.003 ↗
17. Quantifying the interplay of emotions and rationality in herding: A game-theoretic simulation study10.1177/1059712316635719 ↗
18. Optimized evacuation route based on crowd simulation10.1007/s41095-017-0081-9 ↗
19. Generating emergency evacuation route directions based on crowd simulations with reinforcement learning
20. Optimal layout design of obstacles for panic evacuation using differential evolution10.1016/j.physa.2016.08.021 ↗
21. Obstacle optimization for panic flow-reducing the tangential momentum increases the escape speed10.1371/journal.pone.0115463 ↗
22. Game theory model of exit selection in pedestrian evacuation considering visual range and choice firmness10.1088/1674-1056/ab973a ↗
23. Modeling crowd dynamics from a complex system viewpoint10.1142/S0218202512300049 ↗
25. Study of bottleneck effect at an emergency evacuation exit using cellular automata model, mean field approximation analysis, and game theory10.1016/j.physa.2010.08.032 ↗
26. Evacuation simulation with consideration of obstacle removal and using game theory10.1103/PhysRevE.97.062303 ↗
27. Analysis of indoor guided pedestrian evacuation dynamics in single and multiple exit scenarios: Toward a unified scheme for guide assignment10.1177/03611981221094580 ↗
28. Multievent crisis management using noncooperative multistep games10.1109/TC.2007.1023 ↗
29. Cellular automaton model for evacuation process with obstacles10.1016/j.physa.2007.04.006 ↗
30. Spatial games and memory effects on crowd evacuation behavior with cellular automata10.1016/j.jocs.2018.09.003 ↗
31. Incorporation of decision, game, and Bayesian game theory in an emergency evacuation exit decision model10.1016/j.firesaf.2014.05.010 ↗
32. The cry wolf effect in evacuation: A game-theoretic approach10.1016/j.physa.2019.04.126 ↗
33. The impact of potential crowd behaviours on emergency evacuation: An evolutionary game theoretic approach
34. Resolution of conflicts in cellular automaton evacuation model with the game-theory10.1016/j.physa.2018.08.140 ↗
35. Evacuation of pedestrians from a hall by game strategy update10.1088/1674-1056/23/8/080505 ↗
36. Pedestrian flow dynamics in a lattice gas model coupled with an evolutionary game10.1103/PhysRevE.84.036107 ↗
37. The Zebra Crossing Game–using game theory to explain a discrepancy between road user behaviour and traffic rules10.1016/j.ssci.2015.10.007 ↗
38. Game theory in models of pedestrian room evacuation10.1103/PhysRevE.89.032806 ↗
39. A novel game theory-based exit selection model in emergency conditions10.1142/S0219525913500185 ↗
40. Agent-based approach for modeling evacuee uncertainty behavior using game theory model
41. Game theoretic best-response dynamics for evacuees’ exit selection10.1142/S021952591000244X ↗
42. Behavior simulation of ‘Chinese style road crossing’ based on evolutionary game theory
43. A cellular automaton model for evacuation flow using game theory10.1016/j.physa.2016.05.062 ↗
44. A game theory based on monte carlo analysis for optimizing evacuation routing in complex scenes
45. Research on passengers’ evacuation model in ships based on agent theory
46. Dilemma game structure hidden in traffic flow at a bottleneck due to a 2 into 1 lane junction10.1016/j.physa.2010.08.005 ↗
47. Modeling pedestrian evacuation by means of game theory10.1088/1742-5468/aa68b3 ↗
48. Modeling lane-changing behavior in a connected environment: A game theory approach10.1016/j.trpro.2015.06.022 ↗
49. Modeling cooperative and competitive behaviors in emergency evacuation: A game-theoretical approach10.1016/j.camwa.2011.10.048 ↗
50. A modified floor field model combined with risk field for pedestrian simulation
51. Floor field model based on cellular automata for simulating indoor pedestrian evacuation10.1155/2015/820306 ↗
52. A reactive method for collision avoidance in industrial environments10.1007/s10846-016-0359-7 ↗
53. An experimental examination of the volunteer’s dilemma10.1016/j.geb.2017.01.002 ↗
54. A distributed user association method for LTE-U by enabling Q-Learning in Minority Game
55. A fog assisted intelligent framework based on cyber physical system for safe evacuation in panic situations10.1016/j.comcom.2021.08.022 ↗
56. Fog-assisted virtual reality-based learning framework to control panic10.1111/exsy.12700 ↗
57. A neuro-fuzzy approach for user behaviour classification and prediction