Research on Path Planning of AUV Based on Improved Genetic Algorithms

Feng Pan

DOI: https://doi.org/10.1109/icccr49711.2021.9349281

2021-01-01

Abstract:As an important underwater detection tool, AUV is playing an increasingly crucial role in the military and civilian fields. In order to improve the convergence speed and avoid local minimum, the paper improves the traditional genetic algorithm firstly. The improvements mainly reflect in the following three aspects: first, the elitist strategy is proposed to ensure that excellent individuals will not be lost because of mutation and crossover; second, the reverse transcription is introduced to ensure that the offspring can get as many excellent genes as possible from the excellent parents; third, an adaptive crossover probability and an adaptive mutation probability are used to prevent the local convergence of the algorithm, which results from the improper setting value. Then, a path planning model is established based on the improved genetic algorithm. Finally, combined with the improved genetic algorithm, the path of AUV cruising multiple points continuously is planned successfully. The simulation results show that the improved genetic algorithm not only solves the local convergence problem effectively, but also has fast convergence speed and strong optimization ability.