Developing a Multi-agent Based Modeling for Smart Search and Rescue Operation

One important issue aftermath of disasters is the optimum allocation of the medical assistance to the demanded locations. In this paper, the optimum allocation of the medical assistance to the injured according to a multi-criteria decision making is performed by Multiplicatively Weighted Network Voronoi Diagram (MWNVD). Particle Swarm Optimization (PSO) is applied to optimize the MWNVDs. In this paper, two types of multi-agent rescue models for incorporating the allocation of the medical supplies to the injured locations according to the generated PSO-MWNVDs, wayfinding of emergency vehicles as well as using smart city facilities were proposed. In one of the proposed model, the priority of the injured for receiving the medical assistance, information transfer about the condition of the injured to the hospitals prior to ambulance arrival and updating of ambulance route were considered. Another proposed model has facilities of coordination of emergency vehicles with traffic lights in the intersection and updating of fire engine route compared to the facilities of the first one. The partial difference between the estimated and expected population for receiving the medical assistance in MWNVDs is computed as 37%, while the PSO-MWNVD decreased the mentioned difference to 6%. Also, the time evaluation of the mentioned proposed models and another multi-agent rescue operation model, which uses MWNVD and does not have the studied smart facilities was performed. The results show that the response time of ambulances to the injured and the ambulance mission duration in the proposed model, that has more smart facilities, is improved to other models.

[1]  Sisi Zlatanova,et al.  Multi-agent based path planning for first responders among moving obstacles , 2016, Comput. Environ. Urban Syst..

[2]  Zohreh Ghomian,et al.  Natural Disasters in the Middle-East and North Africa With a Focus on Iran: 1900 to 2015 , 2017 .

[3]  Abbas Rajabifard,et al.  Multi-agent simulation of allocating and routing ambulances under condition of street blockage after natural disaster , 2017 .

[4]  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..

[5]  Ghizlane Orhanou,et al.  Mobile Agent Service Model for Smart Ambulance , 2017, IISSC/CN4IoT.

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

[7]  Paolo Serafini,et al.  Some Considerations about Computational Complexity for Multi Objective Combinatorial Problems , 1987 .

[8]  Hyun-Rok Lee,et al.  Evaluation of Disaster Response System Using Agent-Based Model With Geospatial and Medical Details , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[9]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[10]  Franz Aurenhammer,et al.  Voronoi Diagrams , 2000, Handbook of Computational Geometry.

[11]  Ali A. Alesheikh,et al.  Developing an Agent-Based Simulation System for Post-Earthquake Operations in Uncertainty Conditions: A Proposed Method for Collaboration among Agents , 2018, ISPRS Int. J. Geo Inf..

[12]  Maria E. Mayorga,et al.  Priority dispatching strategies for EMS systems , 2014, J. Oper. Res. Soc..

[13]  Christos D. Zaroliagis,et al.  Efficient models for timetable information in public transportation systems , 2008, JEAL.

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

[15]  Dídac Busquets,et al.  A Multiagent System for Coordinating Ambulances for Emergency Medical Services , 2008, IEEE Intelligent Systems.

[16]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[17]  Frederick M. Burkle,et al.  Disaster Triage Systems for Large-scale Catastrophic Events , 2008, Disaster Medicine and Public Health Preparedness.

[18]  Rashid Mehmood,et al.  A smart disaster management system for future cities , 2014, WiMobCity '14.

[19]  Ardi Imawan,et al.  Querying and Extracting Timeline Information from Road Traffic Sensor Data , 2016, Sensors.

[20]  Ramayya Krishnan,et al.  An Efficient Simulation-Based Approach to Ambulance Fleet Allocation and Dynamic Redeployment , 2012, AAAI.

[21]  Vicki M. Bier,et al.  Balancing Terrorism and Natural Disasters - Defensive Strategy with Endogenous Attacker Effort , 2007, Oper. Res..

[22]  John Murphy,et al.  Reducing emergency services response time in smart cities: An advanced adaptive and fuzzy approach , 2015, 2015 IEEE First International Smart Cities Conference (ISC2).

[23]  Kenneth Sörensen,et al.  Ambulance routing for disaster response with patient groups , 2014, Comput. Oper. Res..

[24]  L. J. Wood SPATIAL INTERACTION AND PARTITIONS OF RURAL MARKET SPACE , 1974 .

[25]  J. Wareham,et al.  A Smart City Initiative: the Case of Barcelona , 2012, Journal of the Knowledge Economy.

[26]  Abbas Rajabifard,et al.  An optimized multi agent-based modeling of smart rescue operation , 2018 .

[27]  Danko A. Roozemond Using intelligent agents for pro-active, real-time urban intersection control , 2001, Eur. J. Oper. Res..

[28]  H. Rezayan Land Use Allocation Optimization Using Advanced Geographic Information Analyzes , 2008 .

[29]  Eric N. Mortensen,et al.  Weight-proportional Space Partitioning Using Adaptive Voronoi Diagrams , 2007, GeoInformatica.

[30]  Tobias Andersson Granberg,et al.  Decision support tools for ambulance dispatch and relocation , 2007, J. Oper. Res. Soc..

[31]  Toshihiro Osaragi,et al.  ACCESS TIME OF EMERGENCY VEHICLES UNDER THE CONDITION OF STREET BLOCKAGES AFTER A LARGE EARTHQUAKE , 2016 .

[32]  Robert Barrett,et al.  Toward V2I communication technology-based solution for reducing road traffic congestion in smart cities , 2015, 2015 International Symposium on Networks, Computers and Communications (ISNCC).

[33]  Xiaoyan Zhu,et al.  Covering models and optimization techniques for emergency response facility location and planning: a review , 2011, Math. Methods Oper. Res..

[34]  Siti Mariyam Shamsuddin,et al.  Particle Swarm Optimization: Technique, System and Challenges , 2011 .

[35]  Farrokh Nadim,et al.  Timescape of the earthquake disasters in iran: the intricacies of earthquake time and earthquake disaster risk reduction , 2015 .

[36]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[37]  Rajan Batta,et al.  Allocation and reallocation of ambulances to casualty clusters in a disaster relief operation , 2007 .

[38]  Petter Ögren,et al.  A Distributed Convergent Solution to the Ambulance Positioning Problem on a Streetmap Graph , 2014 .

[39]  Yuan Yao,et al.  Geomatics for Smart Cities - Concept, Key Techniques,and Applications , 2013, Geo spatial Inf. Sci..

[40]  Sascha Ossowski,et al.  Dynamic coordination of ambulances for emergency medical assistance services , 2014, Knowl. Based Syst..

[41]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..