Three-Dimensional Path Planning Based on Six-Direction Search Scheme

Abstract

In order to solve the problem of how to perform path planning for AUVs with multiple obstacles in a 3D underwater environment, this paper proposes a six-direction search scheme based on neural networks. In known environments with stationary obstacles, the obstacle energy is constructed based on a neural network and the path energy is introduced to avoid a too-long path being generated. Based on the weighted total energy of obstacle energy and path energy, a six-direction search scheme is designed here for path planning. To improve the efficiency of the six-direction search algorithm, two optimization methods are employed to reduce the number of iterations and total path search time. The first method involves adjusting the search step length dynamically, which helps to decrease the number of iterations needed for path planning. The second method involves reducing the number of path nodes, which can not only decrease the search time but also avoid premature convergence. By implementing these optimization methods, the performance of the six-direction search algorithm is enhanced in favor of path planning with multiple underwater obstacles reasonably. The simulation results validate the effectiveness and efficiency of the six-direction search scheme.