An optimized multi agent-based modeling of smart rescue operation

Abstract. After the incidence of a disaster, a high demand for first-aid and a huge number of injured will emerge at the affected areas. 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). For consideration of the allocation of the injured in the affected area to the appropriate hospitals using the MWNVD and decreasing the gap between the estimated and expected population in the MWNVDs, Particle Swarm Optimization (PSO) is applied to the MWNVDs. This paper proposes a multi agent-based modeling for incorporating the allocation of the medical supplies to the injured according to the generated Voronoi Diagrams of the PSO-MWNVD, wayfinding of emergency vehicles based on the minimum travel distance and time as well as using smart city facilities to expedite the rescue operation. In the proposed model, considering 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 for providing appropriate treatment, updating of emergency vehicles route based on the blocked streets and etc. are optimized. 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 %. The relief operation time in the proposed model compared to another multi-agent rescue operation model, which uses MWNVD and does not have some facilities of the proposed model, is improved.

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

[2]  B AzizMusthafa Wireless Applications of GIS in Dynamic platforms a case study in Laptops and Mobile Phonesb , 2013 .

[3]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

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

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

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

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

[9]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[10]  Budi Santosa,et al.  TUTORIAL PARTICLE SWARM OPTIMIZATION , 2006 .

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

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

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

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

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

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

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

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

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

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

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

[22]  Huijun Hu,et al.  An Optimization Model for Real-Time Emergency Vehicle Dispatching and Routing , 2003 .

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

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

[25]  M. A. Mostafavi,et al.  SPACE ALLOCATION OF EDUCATIONAL CENTERS USING MULTIPLICATIVELY WEIGHTED VORONOI DIAGRAM , 2009 .

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

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

[28]  M. Welsh,et al.  Vital Signs Monitoring and Patient Tracking Over a Wireless Network , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[29]  Rajiv Ranjan,et al.  Cloud Infrastructures, Services, and IoT Systems for Smart Cities , 2017, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.

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

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

[32]  Peter Norvig,et al.  Artificial intelligence - a modern approach: the intelligent agent book , 1995, Prentice Hall series in artificial intelligence.

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

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

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

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

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