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.

A decision support method for design and operationalization of search and rescue in maritime emergency

A Decision-Making Algorithm for Maritime Search and Rescue Plan

An Application to the South China Sea

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

A decision support model for robust allocation and routing of search and rescue resources after earthquake: a case study

Collaborative Scheduling of Mass Rescue Operations at Sea

A Particle Swarm Optimization Algorithm Based on Time-Space Weight for Helicopter Maritime Search and Rescue Decision-Making.

A Novel Spaceborne SAR Constellation Scheduling Algorithm for Sea Surface Moving Target Search Tasks

A New Optimization Algorithm Based on Search and Rescue Operations

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

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

An agent-based modelling framework for performance assessment of search and rescue operations in the Barents Sea

Intelligent Ship Scheduling and Path Planning Method for Maritime Emergency Rescue

Optimization of maritime rescue equipment in the South China Sea based on AHP-entropy weight method

Integrating Island Spatial Information And Integer Optimization For Locating Maritime Search And Rescue Bases: A Case Study In The South China Sea

Optimum Selection and Evaluation Method of Aircraft Cooperative Emergency Rescue Scheme

Risk-informed multi-objective decision-making of emergency schemes optimization

Multi objective optimization of railway emergency rescue resource allocation and decision

A multi-criteria simulation-optimization coupling approach for effective emergency response in marine oil spill accidents

A simulation-based optimization for deploying multiple kinds road rescue vehicles in urban road networks

Optimization of submarine submersible search and rescue path based on simulated annealing