The path planning algorithm for UUV based on the fusion of grid obstacles of artificial potential field

Abstract

The artificial potential field approach (APFA) has the advantages of short computation time and easy implementation, widely used in path planning. The problems of local oscillation and susceptibility to local minima for APFA are considered in three dimensions (3D) path planning application of unmanned underwater vehicle (UUV), and the artificial potential field grid method (APFG) is proposed. The core principles of APFG include three key methods: firstly, obstacles are rasterized in a 3D map, and repulsive points are attached to the grid surface to alter the range of repulsive influence, thereby compensating for the issue of longer planned paths caused by the idealized modeling in traditional APFA; secondly, the repulsion function of the grid surface is modified to ensure that the potential field is parallel to the grid surface, thus addressing the problem of local oscillation in UUV path planning. Additionally, the introduction of virtual target points helps prevent the UUV from getting trapped in local optima, effectively overcoming the drawbacks of local oscillation and convergence to local minima in 3D path planning for UUV. The simulations show that APFG effectively overcomes the shortcomings of local oscillations and the tendency to fall into local minima for UUV in 3D path planning, and the path planning is smooth and efficient.