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.

Resource Scheduling and Allocation Algorithm of Underwater Multi-dimensional Detection Task for Fixed Detection Sequence

Cooperative UUVs Detection Task Scheduling Integrated with Underwater Acoustic Environments

Multi-agent based coordination of public detection resources

Coordinated Target Localization and Tracking with Node Scheduling for a Network of Autonomous Underwater Vehicles

An optimal deployment method of heterogeneous sensors for multi-agent collaborative detection tasks

Multi-AUV Task Scheduling for Target Hunting and Exploration: An AoI-Aware DMAPPO Approach

Underwater Multi-agent Cooperative Formation Hunting Based on Deep Reinforcement Learning

A Multi-Robot Coverage Path Planning Method for Maritime Search and Rescue Using Multiple AUVs

Multi-AUV dynamic trajectory optimization and collaborative search combined with task urgency and energy consumption scheduling in 3-D underwater environment with random ocean currents and uncertain obstacles

Task Scheduling for Distributed AUV Network Target Hunting and Searching: an Energy-Efficient AoI-Aware DMAPPO Approach

Multi-UAV Reconnaissance Task Assignment for Heterogeneous Targets with ACD-NSGA-II Algorithm

Optimal configuration design of heterogeneous swarm for 3-D cooperative detection based on DOP analysis

An adaptive distributed auction algorithm and its application to multi-AUV task assignment

A Dynamic Task Allocation Algorithm for Heterogeneous UUV Swarms

Multi-agent mobile crowdsensing by pervasive machines: a robust task allocation approach

Multi-UAVs task allocation method based on MPSO-SA-DQN

Correction Redistribution Mechanism Based on Forward-Reverse Solutions and Real-Time Path Dynamic Adaptive Re-Planning for Multi-AUVs Collaborative Search

A Multi-Robot Task Assignment Framework for Search and Rescue with Heterogeneous Teams

Reinforcement Learning and Particle Swarm Optimization Supporting Real-Time Rescue Assignments for Multiple Autonomous Underwater Vehicles

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

Research on Multiple-AUVs Collaborative Detection and Surrounding Attack Simulation