Abstract:In this paper, two approaches for autonomous underwater vehicle are presented and used to solve the problem of global path planning in large range oceain environment. The first planning approach is so called genetic algorithm based on domain knowledge, and the second planning approach is based on A* algorithm. In the two approaches, the planning workspace is represented as a set of equal grid based os known and certain large-scale chart data, which referred to as the grid-based model. The grid-based workspace model and its data structures are introduced in this paper. Some problem about the first approach are discussed in the paper, such as the coding scheme based on decimal grid-coordinate and variable-length chromosome, the generating method of initial population, the fitness evaluation function, the evolve strategy and some superiority genetic operators are all designed and introduced in detail. And some measures are adopted to improve the searching capability and to speed up convergence of the CA planning algorithm. And this paper also proposed the realization method of A* to search an optimal planning path for AUV. The simulation result shows that the CA which adopting a method of variable length codes makes the path described simply and clearly, has the character of high speed global convergence, and can more effectively solve the problem of path planning for AUV, the A* algorithm can find a relative optimal path to grid-based model in a little time, and both the two approaches can satisfy the system requirement of real time.

Path Planning of AUV Based on Genetic Simulated Annealing Algorithm

Genetic-Algorithm-Based Global Path Planning for AUV

The Application of an Improved Genetic Algorithm in the AUV Global Path Planning

Research on Path Planning of AUV Based on Improved Genetic Algorithms

AUV Path Planning Based on Improved Genetic Algorithm

GA-based Path Planning for Multiple AUVs

Two Approaches for Autonomous Underwater Vehicle Global Path Planning in Large Range Ocean Environment

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

Research on Two Global Path Planning Methods for Autonomous Underwater Vehicle Based on Large-scale Chart Data

An improved path planner based on adaptive genetic algorithm for autonomous underwater vehicle

Research on a Global Planning Method and Its Simulation for Autonomous Underwater Vehicle

A genetic-algorithm-based approach to UAV path planning problem

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

Path Planning for Autonomous Underwater Vehicles (auvs) Considering the Influences and Constraints of Ocean Currents

Global Path Planning for AUV Based on Sparse A* Search Algorithm

Research on autonomous planning for AUV in unstructured environment

Path Planning for Autonomous Underwater Vehicles under the Influence of Ocean Currents Based on a Fusion Heuristic Algorithm

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

Research on Global Path Planning Based on Ant Colony Optimization for AUV

An Improved Genetic Algorithm for Path-Planning of Unmanned Surface Vehicle

Research Status and Prospect of AUV Path Planning Algorithms