Abstract:Efficient and rapid deployment of maritime search and rescue(MSAR) resources is a prerequisite for maritime emergency search and rescue, in order to improve the efficiency and accuracy of MSAR. This paper proposes an integrated approach for emergency resource allocation. The approach encompasses three main steps: identifying accident black spots, assessing high-risk areas, and optimizing the outcomes through a synergistic combination of an optimization algorithm and reinforcement learning. In the initial step, the paper introduces the iterative self-organizing data analysis technology (ISODATA) for identifying accident spots at sea. A comparative analysis is conducted with other clustering algorithms, highlighting the superiority of ISODATA in effectively conducting dense clustering. This can effectively carry out dense clustering, instead of the situation where the data spots are too dispersed or obvious anomalies that affect the clustering. Furthermore, this approach incorporates entropy weighting to reassess the significance of accident spots by considering both the distance and the frequency of accidents. This integrated approach enhances the allocation of search and rescue forces, ensuring more efficient resource utilization. To address the MSAR vessel scheduling problem at sea, the paper employs the non-dominated sorting genetic algorithm II combined with reinforcement learning (NSGAII-RL). Comparative evaluations against other optimization algorithms reveal that the proposed approach can save a minimum of 7% in search and rescue time, leading to enhanced stability and improved efficiency in large-scale MSAR operations. Overall, the integrated approach presented in this paper offers a robust solution to the ship scheduling problem in maritime search and rescue operations. Its effectiveness is demonstrated through improved resource allocation, enhanced timeliness, and higher efficiency in responding to maritime accidents.

Optimal Rescue Path For Maritime Air Crash Based On Probability Density Distribution And Bayesian Formula

Modeling of Point Search Area and Rescue Path for Maritime Air Crash

Maritime search and rescue probability of containment model design and simulation

Accident black spot clustering oriented maritime search and rescue resource allocation and optimization

A Time-Domain Planning Method for Surface Rescue Process of Amphibious Aircraft for Medium/Distant Maritime Rescue

Research on Optimal Model of Maritime Search and Rescue Route for Rescue of Multiple Distress Targets

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

An Application to the South China Sea

Multi-Drone Optimal Mission Assignment and 3D Path Planning for Disaster Rescue

Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and Rescue

An autonomous coverage path planning algorithm for maritime search and rescue of persons-in-water based on deep reinforcement learning

Multi-Ship Collision Avoidance Decision-Making Based on Collision Risk Index

Collaborative Scheduling of Mass Rescue Operations at Sea

Hazard-Time Optimal Path Planning for Collaborative Air and Sea Drones

Optimal Heterogeneous Asset Location Modeling for Expected Spatiotemporal Search and Rescue Demands using Historic Event Data

Research on the Deployment of Professional Rescue Ships for Maritime Traffic Safety under Limited Conditions

Multi-target Emergency Rescue Path Planning in Marine Wind and Wave Environments

A Study on Site Selection for Regional Air Rescue Centers Based on Multi-Objective Jellyfish Search Algorithm

Solving the probabilistic drone routing problem: Searching for victims in the aftermath of disasters

Intelligent Ship Scheduling and Path Planning Method for Maritime Emergency Rescue

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