Skip to main content
SpringerLink
Log in

A Multi-agent Based Evacuation Planning for Disaster Management: A Narrative Review

  • Review article
  • Published:
Archives of Computational Methods in Engineering Aims and scope Submit manuscript

Abstract

Many researchers have been shifted towards considering different evacuation planning issues to achieve safe evacuation so that the mortality rate can be minimized. In virtue of rapid exploration in this field, it become stringent to find better agent-based evacuation model for evacuation planning in case of different types of disasters. Moreover, till now, there exists no systematic review of existing agent-based evacuation models which have considered various types of disasters with the corresponding evacuation techniques applied. Taking this into consideration, the present study attempts to address this gap by presenting a narrative review of various existing multi-agent based evacuation models and highlights their taxonomy as well as extensively compares them by illuminating the strategies and simulation platforms used by them along with their relative advantages and disadvantages. The paper also highlights the future research challenges with the aim to foster more research in the realm of finding better evacuation planning strategies to be employed in the agent-based evacuation model for safe evacuation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. the action of moving out of the place in case of emergency

References

  1. Adam C, Gaudou B (2016) BDI agents in social simulations: a survey. Knowl Eng Rev 31:207–238. https://doi.org/10.1017/S0269888916000096

    Article  Google Scholar 

  2. Aguirre BE, El-Tawil S, Best E, Gill KB, Fedorov V (2011) Contributions of social science to agent-based models of building evacuation. Contemp Soc Sci 6(3):415–432

    Article  Google Scholar 

  3. Ahn C, Kim J, Lee S (2016) An analysis of evacuation under fire situation in complex shopping center using evacuation simulation modeling. Procedia Soc Behav Sci 218:24–34

    Article  Google Scholar 

  4. Balakhontceva M, Karbovskii V, Sutulo S, Boukhanovsky A (2016) Multi-agent simulation of passenger evacuation from a damaged ship under storm conditions. Procedia Comput Sci 80:2455–2464

    Article  Google Scholar 

  5. Barnes B, Dunn S, Pearson C, Wilkinson S (2021) Improving human behaviour in macroscale city evacuation agent-based simulation. Int J Disaster Risk Reduct 60:102289. https://doi.org/10.1016/j.ijdrr.2021.102289

    Article  Google Scholar 

  6. Bunea G, Leon F, Atanasiu GM (2016) Postdisaster evacuation scenarios using multiagent system. J Comput Civ Eng 30(6):05016002

    Article  Google Scholar 

  7. Chen X, Meaker JW, Zhan FB (2006) Agent-based modeling and analysis of hurricane evacuation procedures for the Florida keys. Nat Hazards 38(3):321

    Article  Google Scholar 

  8. Cuesta A, Abreu O, Alvear D (2015) Evacuation modeling trends. Springer

  9. Curtis S, Manocha D (2014) Pedestrian simulation using geometric reasoning in velocity space. In: Weidmann U, Kirsch U, Schreckenberg M (eds) Pedestrian and evacuation dynamics 2012. Springer, pp 875–890

  10. De Silva FN, Eglese R (2000) Integrating simulation modelling and GIS: spatial decision support systems for evacuation planning. J Oper Res Soc 51(4):423–430

    Article  MATH  Google Scholar 

  11. Delcea C, Cotfas LA (2019) Increasing awareness in classroom evacuation situations using agent-based modeling. Physica A Stat Mech Appl 523:1400–1418

    Article  Google Scholar 

  12. Dietrich F, Disselnkötter S, Köster G (2016) How to get a model in pedestrian dynamics to produce stop and go waves. In: Knoop LV, Daamen W (eds) Traffic and granular flow’15. Springer, pp 161–168

  13. Dijkstra J, Timmermans HJ, Jessurun A (2001) A multi-agent cellular automata system for visualising simulated pedestrian activity. In: Theory and practical issues on cellular automata. Springer, pp 29–36.

  14. Ding N, Chen T, Zhang H (2017) Simulation of high-rise building evacuation considering fatigue factor based on cellular automata: a case study in China. In: Yang X (eds) Building simulation, vol 10. Springer, pp 407–418.

  15. Drakaki M, Gören HG, Tzionas P (2018) An intelligent multi-agent based decision support system for refugee settlement siting. Int J Disaster Risk Reduct 31:576–588

    Article  Google Scholar 

  16. D’Orazio M, Spalazzi L, Quagliarini E, Bernardini G (2014) Agent-based model for earthquake pedestrians’ evacuation in urban outdoor scenarios: behavioural patterns definition and evacuation paths choice. Saf Sci 62:450–465

    Article  Google Scholar 

  17. Edara P, Sharma S, McGhee C (2010) Development of a large-scale traffic simulation model for hurricane evacuation-methodology and lessons learned. Nat Hazards Rev 11(4):127–139

    Article  Google Scholar 

  18. Fikar C, Gronalt M, Hirsch P (2016) A decision support system for coordinated disaster relief distribution. Expert Syst Appl 57:104–116

    Article  Google Scholar 

  19. Gan HS, Richter KF, Shi M, Winter S (2016) Integration of simulation and optimization for evacuation planning. Simul Model Pract Theory 67:59–73

    Article  Google Scholar 

  20. Ha V, Lykotrafitis G (2012) Agent-based modeling of a multi-room multi-floor building emergency evacuation. Physica A Stat Mech Appl 391(8):2740–2751

    Article  Google Scholar 

  21. Hassanpour S, Rassafi A (2021) Agent-based simulation for pedestrian evacuation behaviour using the affordance concept. KSCE J Civ Eng. https://doi.org/10.1007/s12205-021-0206-7

    Article  Google Scholar 

  22. He D, Zhao S (2010) Emergency evacuation model based on multi-agent system. In: 2010 International symposium on computational intelligence and design, vol 2, pp 164–166. IEEE

  23. Helbing D, Farkas I, Vicsek T (2000) Simulating dynamical features of escape panic. Nature 407(6803):487–490

    Article  Google Scholar 

  24. Henderson L (1971) The statistics of crowd fluids. Nature 229(5284):381–383

    Article  Google Scholar 

  25. Hoogendoorn S, Bovy P (2005) Pedestrian travel behavior modeling, Networks and Spatial Economics, 5:193–216

  26. Hoogendoorn S, Bovy PH (2000) Gas-kinetic modeling and simulation of pedestrian flows. Transp Res Rec 1710(1):28–36

    Article  Google Scholar 

  27. Jumadi, Carver S, Quincey D (2016) A conceptual framework of volcanic evacuation simulation of Merapi using agent-based model and GIS. Procedia Soc Behav Sci 227:402–409

    Article  Google Scholar 

  28. Kaddoussi A, Zoghlami N, Hammadi S, Zgaya H (2013) An agent-based distributed scheduling for crisis management supply chain. Int J Comput Intell Syst 6(1):156–173

    Article  Google Scholar 

  29. Kasereka S, Kasoro N, Kyamakya K, Goufo EFD, Chokki AP, Yengo MV (2018) Agent-based modelling and simulation for evacuation of people from a building in case of fire. Procedia Comput Sci 130:10–17

    Article  Google Scholar 

  30. Kirchner A, Namazi A, Nishinari K, Schadschneider A (2003) Role of conflicts in the floor field cellular automaton model for pedestrian dynamics. In: 2nd International conference on pedestrians and evacuation dynamics, pp 51–62

  31. Kneidl A, Borrmann A, Hartmann D (2012) Generation and use of sparse navigation graphs for microscopic pedestrian simulation models. Adv Eng Inform 26(4):669–680

    Article  Google Scholar 

  32. Liu S, Murray-Tuite P, Schweitzer L (2014) Incorporating household gathering and mode decisions in large-scale no-notice evacuation modeling. Comput Aided Civ Infrastruct Eng 29(2):107–122

    Article  Google Scholar 

  33. Liu Z, Jacques C, Szyniszewski S, Guest J, Schafer B, Igusa T, Mitrani-Reiser J (2016) Agent-based simulation of building evacuation after an earthquake: coupling human behavior with structural response. Nat Hazards Rev 17(1):04015019

    Article  Google Scholar 

  34. Løvås GG (1994) Modeling and simulation of pedestrian traffic flow. Transp Res Part B Methodol 28(6):429–443

    Article  Google Scholar 

  35. Madireddy M, Medeiros DJ, Kumara S (2011) An agent based model for evacuation traffic management. In: Proceedings of the 2011 winter simulation conference (WSC), pp 222–233. IEEE

  36. Mahmassani H (2017) Traffic jams during hurricane evacuations are entirely preventable. In: Quartz ideas, 10 September, 2017

  37. Malczewski J (1999) GIS and multicriteria decision analysis. Wiley

  38. Manley M, Kim YS (2012) Modeling emergency evacuation of individuals with disabilities (exitus): an agent-based public decision support system. Expert Syst Appl 39(9):8300–8311

    Article  Google Scholar 

  39. Manzoor U, Zubair M, Batool K, Zafar B (2014) A multi-agent framework for efficient food distribution in disaster areas. Int J Internet Technol Secured Trans 5(4):327–343

    Article  Google Scholar 

  40. Medina N, Sanchez A, Vojinovic Z (2016) The potential of agent based models for testing city evacuation strategies under a flood event. Procedia Eng 154:765–772

    Article  Google Scholar 

  41. Milazzo JS, Rouphail NM, Hummer JE, Allen DP (1998) Effect of pedestrians on capacity of signalized intersections. Transp Res Rec 1646(1):37–46

    Article  Google Scholar 

  42. Mostafizi A, Wang H, Cox D, Dong S (2019) An agent-based vertical evacuation model for a near-field Tsunami: choice behavior, logical shelter locations, and life safety. Int J Disaster Risk Reduct 34:467–479

    Article  Google Scholar 

  43. Mostafizi A, Wang H, Dong S (2019) Understanding the multimodal evacuation behavior for a near-field Tsunami. Transp Res Rec 2673(11):480–492

    Article  Google Scholar 

  44. Moussaïd M, Helbing D, Garnier S, Johansson A, Combe M, Theraulaz G (2009) Experimental study of the behavioural mechanisms underlying self-organization in human crowds. Proc R Soc B Biol Sci 276(1668):2755–2762

    Article  Google Scholar 

  45. Moussaïd M, Helbing D, Theraulaz G (2011) How simple rules determine pedestrian behavior and crowd disasters. Proc Natl Acad Sci 108(17):6884–6888

    Article  Google Scholar 

  46. Na HS, Banerjee A (2014) An agent-based discrete event simulation approach for modeling large-scale disaster evacuation network. In: Proceedings of the winter simulation conference 2014, pp 1516–1526. IEEE

  47. Na HS, Banerjee A (2019) Agent-based discrete-event simulation model for no-notice natural disaster evacuation planning. Comput Ind Eng 129:44–55

    Article  Google Scholar 

  48. Nakanishi H, Black J, Suenaga Y (2019) Investigating the flood evacuation behaviour of older people: a case study of a rural town in Japan. Res Transp Bus Manag 30:100376

    Article  Google Scholar 

  49. Naser A, Kamrani AK (2012) Intelligent transportation and evacuation planning: a modeling-based approach. Springer

  50. Pan X, Han CS, Dauber K, Law KH (2007) A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations. Ai Soc 22(2):113–132

    Article  Google Scholar 

  51. Pelechano N, Malkawi A (2008) Evacuation simulation models: challenges in modeling high rise building evacuation with cellular automata approaches. Autom Constr 17(4):377–385

    Article  Google Scholar 

  52. Pelechano Gómez N, Malkawi A (2007) Comparison of crowd simulation for building evacuation and an alternative approach. In: Proceedings of the 10th international building performance simulation association conference and exhibition, pp 1514–1521

  53. Poulos A, Tocornal F, de la Llera JC, Mitrani-Reiser J (2018) Validation of an agent-based building evacuation model with a school drill. Transp Res Part C Emerg Technol 97:82–95

    Article  Google Scholar 

  54. Ren C, Yang C, Jin S (2009) Agent-based modeling and simulation on emergency evacuation. In: International conference on complex sciences, pp 1451–1461. Springer

  55. Reynolds CW (1987) Flocks, herds and schools: a distributed behavioral model. In: Proceedings of the 14th annual conference on computer graphics and interactive techniques, pp 25–34

  56. Ronchi E, Nilsson D (2014) Modelling total evacuation strategies for high-rise buildings. In: Building simulation, vol 7, pp 73–87. Springer

  57. Şahin C, Rokne J, Alhajj R (2019) Human behavior modeling for simulating evacuation of buildings during emergencies. Physica A Stat Mech Appl 528:121432

    Article  Google Scholar 

  58. Seitz MJ (2016) Simulating pedestrian dynamics. Ph.D. thesis, Technische Universität München

  59. Seitz MJ, Dietrich F, Köster G, Bungartz HJ (2016) The superposition principle: a conceptual perspective on pedestrian stream simulations. Collect Dyn 1:1–19

    Google Scholar 

  60. Seitz MJ, Köster G (2012) Natural discretization of pedestrian movement in continuous space. Phys Rev E 86(4):046108

    Article  Google Scholar 

  61. Shao W, Terzopoulos D (2005) Animating autonomous pedestrians. In: ACM SIGGRAPH 2005 Sketches, p 45-es

  62. Sharma S, Ogunlana K, Scribner D, Grynovicki J (2018) Modeling human behavior during emergency evacuation using intelligent agents: a multi-agent simulation approach. Inf Syst Front 20(4):741–757

    Article  Google Scholar 

  63. Shi J, Ren A, Chen C (2009) Agent-based evacuation model of large public buildings under fire conditions. Autom Constr 18(3):338–347

    Article  Google Scholar 

  64. Singh VK, Modanwal N, Basak S (2011) MAS coordination strategies and their application in disaster management domain. In: 2011 2nd International conference on intelligent agent & multi-agent systems, pp 14–19. IEEE

  65. Soltani AR, Tawfik H, Goulermas JY, Fernando T (2002) Path planning in construction sites: performance evaluation of the Dijkstra, A, and GA search algorithms. Adv Eng Inform 16(4):291–303

    Article  Google Scholar 

  66. Songchitruksa P, Henk R, Venglar S, Zeng X (2012) Dynamic traffic assignment evaluation of hurricane evacuation strategies for the Houston–Galveston, Texas. Reg Transp Res Rec 2312(1):108–119

    Article  Google Scholar 

  67. Sun Q, et al. (2014) A generic approach to modelling individual behaviours in crowd simulation. Ph.D. thesis, University of Salford

  68. Takada K, Ikeda K, Aoki K, Murakami H, Koyama M (2017) Experimental study on the effectiveness of bicycle use for Tsunami evacuation-case study of Horikiri District in Tahara City. J East Asia Soc Transp Stud 12:158–166

    Google Scholar 

  69. Tan L, Hu M, Lin H (2015) Agent-based simulation of building evacuation: combining human behavior with predictable spatial accessibility in a fire emergency. Inf Sci 295:53–66

    Article  MathSciNet  Google Scholar 

  70. Todd PM, Gigerenzer G (2000) Précis of simple heuristics that make us smart. Behav Brain Sci 23(5):727–741

    Article  Google Scholar 

  71. Tordeux A, Chraibi M, Seyfried A (2016) Collision-free speed model for pedestrian dynamics. In: Traffic and granular flow’15, pp 225–232. Springer

  72. Tordeux A, Seyfried A (2014) Collision-free nonuniform dynamics within continuous optimal velocity models. Phys Rev E 90(4):042812

    Article  Google Scholar 

  73. Uno K, Kashiyama K (2008) Development of simulation system for the disaster evacuation based on multi-agent model using GIS. Tsinghua Sci Technol 13(S1):348–353

    Article  Google Scholar 

  74. von Sivers I, Köster G (2015) Realistic stride length adaptation in the optimal steps model. In: Traffic and granular flow’13, pp 171–178. Springer

  75. Von Sivers I, Köster G (2015) Dynamic stride length adaptation according to utility and personal space. Transp Res Part B Methodol 74:104–117

    Article  Google Scholar 

  76. Wagner N, Agrawal V (2014) An agent-based simulation system for concert venue crowd evacuation modeling in the presence of a fire disaster. Expert Syst Appl 41(6):2807–2815

    Article  Google Scholar 

  77. Wang H, Mostafizi A, Cramer LA, Cox D, Park H (2016) An agent-based model of a multimodal near-field Tsunami evacuation: decision-making and life safety. Transp Res Part C Emerg Technol 64:86–100

    Article  Google Scholar 

  78. Wang Z, Jia G (2020) A novel agent-based model for tsunami evacuation simulation and risk assessment. Nat Hazards 105:1–27. https://doi.org/10.1007/s11069-020-04389-8

    Article  Google Scholar 

  79. Wolfram S (1983) Statistical mechanics of cellular automata. Rev Mod Phys 55(3):601

    Article  MathSciNet  MATH  Google Scholar 

  80. Wolshon B, Lefate J, Naghawi H, Montz T, Dixit V (2009) Application of TRANSIMS for the multimodal microscale simulation of the New Orleans emergency evacuation plan, The National Academies of Sciences Engineering Medicine

  81. Wolshon B, Zhang Z, Parr S, Mitchell B, Pardue J (2015) Agent-based modeling for evacuation traffic analysis in megaregion road networks. Procedia Comput Sci 52:908–913

    Article  Google Scholar 

  82. Wooldridge MJ, Jennings NR (1995) Intelligent agents: theory and practice. Knowl Eng Rev 10(2):115–152

    Article  Google Scholar 

  83. Wu X, Sun XH (2000) Performance modeling for interconnection networks. In: Proceedings fourth international conference/exhibition on high performance computing in the Asia-Pacific Region, vol 1, pp 380–385. IEEE

  84. Xia W, Chunjing G, Xianjun G (2008) Research on constructing the framework of urban emergency response system based on multi-agent system. In: 2008 IEEE international conference on industrial engineering and engineering management, pp 2066–2070. IEEE

  85. Xu K, Davidson RA, Nozick LK, Wachtendorf T, DeYoung SE (2016) Hurricane evacuation demand models with a focus on use for prediction in future events. Transp Res Part A Policy Pract 87:90–101

    Article  Google Scholar 

  86. Yin W, Murray-Tuite P, Ukkusuri SV, Gladwin H (2014) An agent-based modeling system for travel demand simulation for hurricane evacuation. Transp Res Part C Emerg Technol 42:44–59

    Article  Google Scholar 

  87. Yuksel ME (2018) Agent-based evacuation modeling with multiple exits using neuroevolution of augmenting topologies. Adv Eng Inform 35:30–55

    Article  Google Scholar 

  88. Zhang B, Chan WK, Ukkusuri SV (2009) Agent-based modeling for household level hurricane evacuation. In: Proceedings of the 2009 winter simulation conference (WSC), pp 2778–2784. IEEE

  89. Zheng X, Zhong T, Liu M (2009) Modeling crowd evacuation of a building based on seven methodological approaches. Build Environ 44(3):437–445

    Article  Google Scholar 

  90. Zhu Y, Xie K, Ozbay K, Yang H (2018) Hurricane evacuation modeling using behavior models and scenario-driven agent-based simulations. Procedia Comput Sci 130:836–843

    Article  Google Scholar 

  91. Zia K, Farooq U, Shafi M, Ferscha A (2021) On the effectiveness of multi-feature evacuation systems: an agent-based exploratory simulation study. PeerJ Comput Sci 7:1–25

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Guru Nanak Dev University Regional Campus, Gurdaspur, India

    Navroop Kaur & Harjot Kaur

Authors
  1. Navroop Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Harjot Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Navroop Kaur.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

See Tables 3, 4, 5 and 6.

Table 3 No. of articles reviewed for each type of disaster
Full size table
Table 4 Various simulation tools referred in this review with their significant features
Full size table
Table 5 Various simulation tools referred in this review with their significant features—in continuation to table 4
Full size table
Table 6 Comparison of related work on different Agent-based Evacuation Models
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kaur, N., Kaur, H. A Multi-agent Based Evacuation Planning for Disaster Management: A Narrative Review. Arch Computat Methods Eng 29, 4085–4113 (2022). https://doi.org/10.1007/s11831-022-09729-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11831-022-09729-4

Search

Navigation