Developing an Agent-Based Simulation System for Post-Earthquake Operations in Uncertainty Conditions: A Proposed Method for Collaboration among Agents

Agent-based modeling is a promising approach for developing simulation tools for natural hazards in different areas, such as during urban search and rescue (USAR) operations. The present study aimed to develop a dynamic agent-based simulation model in post-earthquake USAR operations using geospatial information system and multi agent systems (GIS and MASs, respectively). We also propose an approach for dynamic task allocation and establishing collaboration among agents based on contract net protocol (CNP) and interval-based Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) methods, which consider uncertainty in natural hazards information during agents’ decision-making. The decision-making weights were calculated by analytic hierarchy process (AHP). In order to implement the system, earthquake environment was simulated and the damage of the buildings and a number of injuries were calculated in Tehran’s District 3: 23%, 37%, 24% and 16% of buildings were in slight, moderate, extensive and completely vulnerable classes, respectively. The number of injured persons was calculated to be 17,238. Numerical results in 27 scenarios showed that the proposed method is more accurate than the CNP method in the terms of USAR operational time (at least 13% decrease) and the number of human fatalities (at least 9% decrease). In interval uncertainty analysis of our proposed simulated system, the lower and upper bounds of uncertain responses are evaluated. The overall results showed that considering uncertainty in task allocation can be a highly advantageous in the disaster environment. Such systems can be used to manage and prepare for natural hazards.

[2]  Kun Chang Lee,et al.  MACE-SCM: A multi-agent and case-based reasoning collaboration mechanism for supply chain management under supply and demand uncertainties , 2007, Expert Syst. Appl..

[3]  Ali Asghar Alesheikh,et al.  Agent-based task allocation under uncertainties in disaster environments: An approach to interval uncertainty , 2017 .

[4]  Paola Ceresa,et al.  TOWARDS INTEGRATED SEISMIC RISK ASSESSMENT IN PALESTINE - APPLICATION TO THE CITY OF NABLUS , 2016 .

[5]  Alireza Vafaeinejad,et al.  Developing a GIS Based Decision Support System for Resource Allocation in Earthquake Search and Rescue Operation , 2012, ICCSA.

[6]  Jiye Liang,et al.  A new method for measuring uncertainty and fuzziness in rough set theory , 2002, Int. J. Gen. Syst..

[7]  Rachid Alami,et al.  M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[8]  David Naso,et al.  Consensus-based robust decentralized task assignment for heterogeneous robot networks , 2011, Proceedings of the 2011 American Control Conference.

[9]  Gaurav S. Sukhatme,et al.  Multi-Robot Task Allocation in Uncertain Environments , 2003, Auton. Robots.

[10]  Leili Mohammad Khanli,et al.  High reliable and efficient task allocation in networked multi-agent systems , 2014, Autonomous Agents and Multi-Agent Systems.

[11]  Mohammad Kazem Jafari,et al.  RECOGNITION OF VULNERABLE URBAN FABRICS IN EARTHQUAKE ZONES: A CASE STUDY OF THE TEHRAN METROPOLITAN AREA , 2009 .

[12]  Reza Nourjou,et al.  Introduction to spatially distributed intelligent assistant agents for coordination of human-agent teams' actions , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[13]  Gwo-Hshiung Tzeng,et al.  Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS , 2004, Eur. J. Oper. Res..

[14]  Alexis Drogoul,et al.  Hybrid Equation-based and Agent-based Modeling of Crowd Evacuation on Road Network , 2011 .

[15]  Fritz Gehbauer,et al.  Optimized resource allocation for emergency response after earthquake disasters , 2000 .

[16]  Wei Xu,et al.  Research of Allocation for Uncertain Task Based on Genetic Algorithm , 2014 .

[17]  Zhike Peng,et al.  Interval Uncertainty Analysis Using CANDECOMP/PARAFAC Decomposition , 2016 .

[18]  Hamid Mcheick,et al.  Modeling and Simulation Agent-based of Natural Disaster Complex Systems , 2013, EUSPN/ICTH.

[19]  Leszek Koszalka,et al.  Task Allocation in Mesh Connected Processors with Local Search Meta-heuristic Algorithms , 2010, ACIIDS.

[20]  M. Sayadi,et al.  Extension of VIKOR method for decision making problem with interval numbers , 2009 .

[21]  Graham Coates,et al.  Agent-based simulation of emergency response to plan the allocation of resources for a hypothetical two-site major incident , 2015, Eng. Appl. Artif. Intell..

[22]  Hossain Poorzahedy,et al.  A multi-agent optimization formulation of earthquake disaster prevention and management , 2013, Eur. J. Oper. Res..

[23]  Daniel Felsenstein,et al.  Dynamic agent based simulation of welfare effects of urban disasters , 2016, Comput. Environ. Urban Syst..

[24]  Dylan A. Shell,et al.  Tackling task allocation uncertainty via a combinatorial method , 2012, 2012 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[25]  Reza Nourjou,et al.  SEISMIC HUMAN LOSS ESTIMATION IN TEHRAN USING GIS , 2008 .

[26]  Mei-Po Kwan,et al.  Emergency response after 9/11: the potential of real-time 3D GIS for quick emergency response in micro-spatial environments , 2005, Comput. Environ. Urban Syst..

[27]  Richard Bradley,et al.  Types of Uncertainty , 2014 .

[28]  Reza Nourjou,et al.  Using GIS to Develop an Efficient Spatio-temporal Task Allocation Algorithm to Human Groups in an Entirely Dynamic Environment Case Study: Earthquake Rescue Teams , 2009, ICCSA.

[29]  Ricardo Monteiro,et al.  Comparative Analysis of Existing Tools for Assessment of Post-Earthquake Short-Term Lodging Needs☆ , 2016 .

[30]  Fatemeh Rezaie,et al.  Seismic vulnerability assessment of school buildings in Tehran city based on AHP and GIS , 2014 .

[31]  Strong Ground Motion Prediction of Future Large Earthquake from Niavaran Fault in Tehran , Iran by Finite Fault Method , 2012 .

[32]  Rui Yang,et al.  Path Optimization Study for Vehicles Evacuation based on Dijkstra Algorithm , 2014 .

[33]  Paola Ceresa,et al.  Development of A Fragility and Exposure Model for Palestine – Application to The City of Nablus , 2016 .

[34]  Bakhtiar Feizizadeh,et al.  From a GIS-based hybrid site condition map to an earthquake damage assessment in Iran: Methods and trends , 2017 .

[35]  Jan Adamowski,et al.  Parameter estimation and uncertainty analysis of the Spatial Agro Hydro Salinity Model (SAHYSMOD) in the semi-arid climate of Rechna Doab, Pakistan , 2017, Environ. Model. Softw..

[36]  Alaa M. Khamis,et al.  A Comparative Study between Optimization and Market-Based Approaches to Multi-Robot Task Allocation , 2013, Adv. Artif. Intell..

[37]  Anirban Banerjee,et al.  Network similarity and statistical analysis of earthquake seismic data , 2016, 1611.06318.

[38]  Khaled A El-Rayes,et al.  Optimizing Large-Scale Temporary Housing Arrangements after Natural Disasters , 2009 .

[39]  Ciprian Dobre,et al.  A dynamic rescheduling algorithm for resource management in large scale dependable distributed systems , 2012, Comput. Math. Appl..

[40]  Sarah Wise,et al.  GIS and agent-based models for humanitarian assistance , 2013, Comput. Environ. Urban Syst..

[41]  Tran Xuan Sang.  Multi-criteria decision making and task allocation in multi-agent based rescue simulation , 2013 .

[42]  Kazuo Kashiyama,et al.  Development of simulation system for the disaster evacuation based on multi-agent model using GIS , 2008 .

[43]  David Briggs,et al.  A GIS-based urban simulation model for environmental health analysis , 2014, Environ. Model. Softw..