4.7 Article

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

Journal

REMOTE SENSING
Volume 15, Issue 1, Pages -

Publisher

MDPI
DOI: 10.3390/rs15010093

Keywords

maritime search and rescue; multi-AUV; multi-robot coverage path planning; prior target information; area partitioning

Ask authors/readers for more resources

In this study, we propose a novel Multi-robot Coverage Path Planning (MCPP) method for maritime Search And Rescue (SAR) missions using multiple Autonomous Underwater Vehicles (AUVs). The method transforms the MCPP problem into two sub-problems: area partitioning and single-AUV coverage path planning. Simulation results show that the proposed method maintains workload balance, improves efficiency and accuracy of target discovery.
In this study, we focus on the Multi-robot Coverage Path Planning (MCPP) problem for maritime Search And Rescue (SAR) missions using a multiple Autonomous Underwater Vehicle (AUV) system, with the ultimate purpose of efficiently and accurately discovering the target from sonar images taken by Side-Scan Sonar (SSS) mounted on the AUVs. Considering the specificities of real maritime SAR projects, we propose a novel MCPP method, in which the MCPP problem is transformed into two sub-problems: Area partitioning and single-AUV coverage path planning. The structure of the task area is first defined using Morse decomposition of the spike pattern. The area partitioning problem is then formulated as an AUV ordering problem, which is solved by developing a customized backtracking method to balance the workload and to avoid segmentation of the possible target area. As for the single-AUV coverage path planning problem, the SAR-A* method is adopted, which generates a path that preferentially visits the possible target areas and reduces the number of turns to guarantee the high quality of the resulting sonar images. Simulation results demonstrate that the proposed method can maintain the workload balance and significantly improve the efficiency and accuracy of discovering the target. Moreover, our experimental results indicate that the proposed method is practical and the mentioned specificities are useful for discovering targets.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available