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.

Optimal Coverage Path Planning for USV-assisted Coastal Bathymetric Survey: Models, Solutions, and Lake Trials

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

Path Planning of Autonomous Underwater Vehicles for Optimal Environmental Sampling

USV-Tracker: A Novel USV Tracking System for Surface Investigation with Limited Resources

An Improved Path Planning Algorithm for USV Based on Voxel Extension

Energy Efficient Coverage Path Planning for USV-assisted Inland Bathymetry under Current Effects: an Analysis on Sweep Direction

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Cooperative survey of seabed ROIs using multiple USVs with coverage path planning

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

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

Achieving optimal-dynamic path planning for unmanned surface vehicles: A rational multi-objective approach and a sensory-vector re-planner

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

Multi-AUV coverage path planning algorithm using side-scan sonar for maritime search

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

Path Planning for Unmanned Surface Vehicles Based on Modified Artificial Fish Swarm Algorithm with Local Optimizer

Implementation and Performance in Thousand Island Lake

Path planning for Multi-USV target coverage in complex environments

Global path planning and waypoint following for heterogeneous unmanned surface vehicles assisting inland water monitoring

Stochastic Planning for ASV Navigation Using Satellite Images

Complete Coverage Path Planning Based on Improved Genetic Algorithm for Unmanned Surface Vehicle

Cooperative Path Planning of Multiple Unmanned Surface Vehicles for Search and Coverage Task