Abstract:The occurrence of natural and man-made disasters usually leads to significant social and economic disruption, as well as high numbers of casualties. Such occurrences are difficult to predict due to the huge number of parameters with mutual interdependencies which need to be investigated to provide reliable predictive capabilities. In this work, we present high-Performance Emergent Rescue Management e-System (PERMS), an efficient rescue route planning scheme operating within a high-performance emergent rescue management system for vehicles based on the mobile cloud computing paradigm. More specifically, an emergency rescue planning problem (ERRP) is investigated as a multiple travelling salesman problem (MTSP), as well as a novel phased heuristic rescue route planning scheme. This consists of an obstacle constraints and task of equal division-based K-means++ clustering algorithm (OT-K-means++), which is more suitable for clustering victims in disaster environments, and a glow-worm swarm optimisation algorithm based on chaotic initialisation (GSOCI), which provides the appropriate rescue route for each vehicle. A prototype is developed to evaluate the performance of this proposed approach, which demonstrates a better performance compared to other well-known and widely used algorithms.As demonstrated by the validation process, our approach enhances the accuracy and convergence speed for solving the emergency rescue planning problem. Furthermore, it shortens the length of the rescue route, as well as rescue time, and it leads to reasonable and balanced allocation of emergency rescue tasks, whilst achieving an overall efficient rescue process. More specifically, by considering scenarios with 200 victims, compared with K-means and K-means++, OT-K-means++ reduces the time cost of clustering by 9.52% and 17.39% respectively, and reduces the number of iterations by 11.11% and 15.78% respectively. Compared with ACO or GA, GSOCI reduces the length of rescue route by 9.81% and 16.36% respectively, and reduces the time of rescue by 4.35% and 15.38% respectively.

Collaborative Route Planning of UAVs, Workers, and Cars for Crowdsensing in Disaster Response

Collaborative Route Planning of UAVs, Workers and Cars for Crowdsensing in Disaster Response

Deep Reinforcement Learning Enabled Multi-UAV Scheduling for Disaster Data Collection With Time-Varying Value

Multi-UAV Coverage Planning with Limited Endurance in Disaster Environment

Multi-UAVs Collaborative Path Planning in the Cramped Environment

TRACT: Towards Large-Scale Crowdsensing with High-Efficiency Swarm Path Planning.

Multiple UAVs collaborative traffic monitoring with intention-based communication

3M-RL: Multi-Resolution, Multi-Agent, Mean-Field Reinforcement Learning for Autonomous UAV Routing

Adaptive Resource Allocation for Emergency Communications with Unmanned Aerial Vehicle-Assisted Free Space Optical/Radio Frequency Relay System

Multi-UAV Disaster Environment Coverage Planning with Limited-Endurance

Multiservice UAVs for Emergency Tasks in Post-disaster Scenarios

Management of a post-disaster emergency scenario through unmanned aerial vehicles: Multi-Depot Multi-Trip Vehicle Routing with Total Completion Time Minimization

Dense Multi-Agent Reinforcement Learning Aided Multi-UAV Information Coverage for Vehicular Networks

Unmanned aerial vehicle–human collaboration route planning for intelligent infrastructure inspection

Multi-robot task allocation in disaster response: Addressing dynamic tasks with deadlines and robots with range and payload constraints

Scheduling of emergency tasks for multiservice UAVs in post-disaster scenarios

Environmentally-Aware and Energy-Efficient Multi-Drone Coordination and Networking for Disaster Response

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

Multi-UAV Optimal Mission Assignment and Path Planning for Disaster Rescue Using Adaptive Genetic Algorithm and Improved Artificial Bee Colony Method

PERMS: An efficient rescue route planning system in disasters

Deep Reinforcement Learning-based Collaborative Multi-UAV Coverage Path Planning