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

Abstract

Coastal countries began to develop green energy, and offshore wind power equipment in coastal areas was gradually built. Since coastal wind power generation often requires carrying out maintenance between wind turbines with the assistance of service operation vessels, this situation may cause coastal areas to be prone to people falling into the water. However, traditional maritime search and rescue plans take a long time to gather information from man overboard incidents. In order to minimize injuries to people in distress, the maritime search and rescue process must be as short as possible. Despite that all the search and rescue plans are based on the concept of the shortest path, the efficient plans must not only consider the distance but also consider the cost of search and rescue. Therefore, this study established a set of practices applicable to the on-site commander (OSC) to dispatch rescue ships, as well as the planning of maritime search and rescue route models. Based on the easy-to-observe state of the target in distress, the model is analyzed and calculated by Floyd–Warshall algorithm and Grey relational analysis so as to sort the rescue plan and optimize the effect of the search and rescue route at sea. According to the simulation analysis, when the man overboard incident occurs in the coastal area, the OSC can immediately use this model to plan the best search and rescue route and dispatch a reasonable number of rescue ships.

An Improved NSGA-II Based on Multi-Task Optimization for Multi-UAV Maritime Search and Rescue under Severe Weather

“…According to the results, the proposed model can obtain high-quality paths. However, Ho et al [39] established new MSR route models, which consider path length and people information in distress simultaneously. Moreover, the grey relational analysis is used to quantify the people's information and then convert them into distance weight, which is combined with the distance matrix of the Floyd-Warshall algorithm.…”

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

“…When it comes to optimizing rescue routes, the majority of them use the route of the rescue ship as the optimization object. Ho et al [8] use the Floyd-shortest Warshall's path algorithm to optimize the search route of the rescue ship in order to solve the problem of offshore wind farm staff falling into the water. Yu et al [9] employ a generalized network analysis approach and an upgraded ant colony algorithm to plan the path of maritime rescue ships in the northwest arctic channel, providing auxiliary decision-making reference and support for maritime rescue challenges in the northwest channel.…”