Abstract:Autonomous underwater vehicles (AUVs) are widely used in sampling on-site the seawater parameters, such as temperature, salinity and biomass for better understanding the ocean. The AUV path needs to be carefully planned in order to maximize the sampled information within the power constraints, which is known as the informative path planning (IPP). The existence of ocean currents further complicates the problem. This article proposes an IPP method for AUVs under the influence of ocean currents via combining the probabilistic roadmap and $Q$ -learning. Specifically, the $Q$ -learning algorithm builds an informative optimal AUV path by traversing a learned and updated $Q$ -table. The $Q$ -value in the table represents the expectation of the obtained reward if taking a certain action moving from one position to another. Considering the characteristics of the IPP task, we design the reward matrix in $Q$ -learning using the prior knowledge on the environment information. A convergent $Q$ -table guarantees that only one complete training and learning is required to generate the path between any two positions. This feature facilitates converting the possible repetitive path plannings into simple search problems, and thus the automatic return is easily realized whenever the AUV residual energy is insufficient. Moreover, to improve the efficiency of the $Q$ -learning algorithm, a probabilistic roadmap with random sampling is generated and combined with the $Q$ -learning. Various simulations and comparisons are carried out. The results demonstrate the effectiveness of the proposed IPP algorithm, showing that the convergence of the path planning can be achieved quickly and successfully. The superiority in terms of efficient return path planning over the traditional path planning method, RRT*, is also demonstrated.

GA-based Path Planning for Multiple AUVs

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

Learning and Sampling-Based Informative Path Planning for AUVs in Ocean Current Fields

Robust global route planning for an autonomous underwater vehicle in a stochastic environment

Research on Path Planning of AUV Based on Improved Genetic Algorithms

AUV Path Planning Based on Improved Genetic Algorithm

Optimal Route Planning with Prioritized Task Scheduling for AUV Missions

Dynamic path planning of a three-dimensional underwater AUV based on an adaptive genetic algorithm

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

Path Planning in Multiple-AUV Systems for Difficult Target Traveling Missions: A Hybrid Metaheuristic Approach

AUV path planning in a three-dimensional marine environment based on a novel multiple swarm co-evolutionary algorithm

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

Hybrid Path Planning Using a Bionic-Inspired Optimization Algorithm for Autonomous Underwater Vehicles

Optimal search path planning for unmanned surface vehicle based on an improved genetic algorithm

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

Improved Genetic Algorithm Based on Oscillation Factor to Solve the AUV Path Planning Problem

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

USV Path Planning in a Hybrid Map Using a Genetic Algorithm with a Feedback Mechanism

Path Planning for Autonomous Underwater Vehicles: An Ant Colony Algorithm Incorporating Alarm Pheromone

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

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