Abstract:Complete Coverage Path Planning (CCPP) is a key technology for Unmanned Surface Vehicles (USVs) that require complete coverage on the water surface, such as water sample collection, garbage collection, water field patrol, etc. When facing complex and irregular boundaries, the traditional CCPP-based boustrophedon method may encounter many problems and challenges, such as multiple repeated regions, multiple turns, and the easy occurrence of local optima. The traditional genetic algorithm also has some shortcomings. The fixed fitness function, mutation operator and crossover operator are not conducive to the evolution of the population and the production of better offspring. In order to solve the above problems, this paper proposes a CCPP method based on an improved genetic algorithm, including a stretched fitness function, an adaptive mutation operator, and a crossover operator. The algorithm combines the key operators in the fireworks algorithm. Then, the turning and obstacle avoidance during the operation of the Unmanned Surface Vehicle are optimized. Simulation and experiments show that the improved genetic algorithm has higher performance than the exact unit decomposition method and the traditional genetic algorithm, and has more advantages in reducing the coverage path length and repeating the coverage area. This proves that the proposed CCPP method has strong adaptability to the environment and has practical application value in improving the efficiency and quality of USV related operations.

Coverage Path Planning for Ship Hull Based on Improved GBNN Algorithm

Complete Coverage Path Planning of Autonomous Underwater Vehicle Based on GBNN Algorithm

Complete Coverage Autonomous Underwater Vehicles Path Planning Based on Glasius Bio-Inspired Neural Network Algorithm for Discrete and Centralized Programming

Complete Coverage Path Planning of an Unmanned Surface Vehicle Based on a Complete Coverage Neural Network Algorithm

Multi-AUVs Cooperative Complete Coverage Path Planning Based on GBNN Algorithm

Efficient Coverage Path Planning and Underwater Topographic Mapping of an USV Based on A*-Improved Bio-Inspired Neural Network

AUV Path Planning for Target Search Using Bioinspired Neural Network

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

Path Planning For Swarm Auv Visiting Communication Node

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

Path Planning for Multiple Unmanned Surface Vehicles Using Glasius Bio-Inspired Neural Network with Hungarian Algorithm

Path Planning Algorithm of Unmanned Ship Based on Improved Ant Colony

A neural network approach to complete coverage path planning

Multi-Underwater Gliders Coverage Path Planning Based on Ant Colony Optimization

Constrained Path-Planning Control of Unmanned Surface Vessels via Ant-Colony Optimization

GA-based Path Planning for Multiple AUVs

Adaptive Path Planning for Autonomous Ships Based on Deep Reinforcement Learning Combined with Images

A Complete Coverage Path Planning Algorithm for Cleaning Robots Based on the Distance Transform Algorithm and the Rolling Window Approach in Dynamic Environments

A Hybrid Multi-Target Path Planning Algorithm for Unmanned Cruise Ship in an Unknown Obstacle Environment

Graph Search-Based Path Planning for Automatic Ship Berthing