Abstract:Designing effective coverage routes for unmanned surface vehicles (USVs) is crucial to improve the efficiency of offshore bathymetric surveys. However, existing coverage planning methods for practical use are limited, primarily due to the large-scale surveying areas and intricate region geometries caused by coastal features. This study aims to address these challenges by introducing a framework for USV-assisted bathymetric mapping, specifically aimed at the joint optimization of paths to cover numerous complex regions. Initially, we conceptualize the large-scale bathymetric survey mission as an integer programming model. The model uses four distinct decision variables to meticulously formulate path length calculations, inter-regional connections, entry and exit point selections, and the influence of line sweep direction. Then, a novel hierarchical algorithm is devised to solve the problem. The method first incorporates a bisection-based convex decomposition method to achieve optimal partitioning of complex regions. Additionally, a hierarchical heuristic optimization algorithm that seamlessly integrates the optimization of all influencing factors is designed, which includes order generation, candidate pattern finding, tour finding, and final optimization. The reliability of the framework is validated through semi-physical simulations and lake trials using a real USV. Through comparative studies, our model demonstrates clear advantages in computational efficiency and optimization capability compared to state-of-the-arts, with its superiority becoming more pronounced as the problem scale increases. The results from lake trials further affirm the efficient and reliable performance of our model in practical bathymetric survey tasks.

USV-AUV Collaboration Framework for Underwater Tasks under Extreme Sea Conditions

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

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

Multi-AUV Cooperative Localization in Adaptive Sampling for Marine Environmental Monitoring

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

A survey of underwater search for multi-target using Multi-AUV: Task allocation, path planning, and formation control

Cooperative Coverage Path Planning for AUVs in Integrated Underwater Acoustic Communication and Detection Networks

Fisher-Information-Matrix-Based USBL Cooperative Location in USV-AUV Networks

Design and Implementation of Lightweight AUV with Multisensor Aided for Underwater Intervention Tasks

Joint-optimized Coverage Path Planning Framework for USV-assisted Offshore Bathymetric Mapping: from Theory to Practice

Research on Multiple-AUVs Collaborative Detection and Surrounding Attack Simulation

Development of AUV Mechatronics Integration for Underwater Intervention Tasks

Multi-Objective-Optimization Multi-AUV Assisted Data Collection Framework for IoUT Based on Offline Reinforcement Learning

UAV-USV Cooperative Task Allocation for Smart Ocean Networks.

Data harvesting in uncharted waters: Interactive learning empowered path planning for USV-assisted maritime data collection under fully unknown environments

Multi-AUV Collaborative Data Collection Scheme to Clustering and Routing for Heterogeneous UWSNs

A Multi-AUV Path Planning System Based on the Omni-Directional Sensing Ability

Multi-Agent Deep Reinforcement Learning Framework Strategized by Unmanned Aerial Vehicles for Multi-Vessel Full Communication Connection

Multi-AUV Adaptive Path Planning and Cooperative Sampling for Ocean Scalar Field Estimation

Multi-AUV Assisted Seamless Underwater Target Tracking Relying on Deep Learning and Reinforcement Learning

Model-Driven Cooperative Path Planning for Dynamic Target Searching of Unmanned Unterwater Vehicle Formation