3D path planning of underwater robot based on sparrow search algorithm with potential field heuristic

Hao Wang; Xuejun Zhao; Xiujiu Yuan

doi:10.1117/12.2640938

2 December 2022 3D path planning of underwater robot based on sparrow search algorithm with potential field heuristic

Hao Wang, Xuejun Zhao, Xiujiu Yuan

Proceedings Volume 12288, International Conference on Computer, Artificial Intelligence, and Control Engineering (CAICE 2022); 122881U (2022) https://doi.org/10.1117/12.2640938
Event: International Conference on Computer, Artificial Intelligence, and Control Engineering (CAICE 2022), 2022, Zhuhai, China

Abstract

Aiming at the problem of large amount of calculation and difficulty in convergence of robot path planning in complex underwater 3D environments, the paper proposes a 3D path planning algorithm based on the sparrow search algorithm with potential field heuristic. First, establish an underwater 3D grid model, and use artificial potential field forces to generate an initial feasible path. Secondly, use the infinite folding chaotic map to expand the sparrow population and increase the diversity of the population.Then use the dynamic adjustment strategy to improve the location update formula of the sparrow search algorithm to adjust the search area range. Finally, the improved algorithm proposed is applied to solve the 3D path planning problem of underwater robots. The simulation results show that the optimization performance of the potential field sparrow search algorithm (PFSSA) proposed in this paper is better than the particle swarm optimization algorithm (PSO) and the sparrow search algorithm (SSA), and it can quickly obtain an optimal and safe feasible path, which proves the effectiveness of the method, and it has application value in the field of path planning of underwater robot.

Citation Download Citation

Hao Wang, Xuejun Zhao, and Xiujiu Yuan "3D path planning of underwater robot based on sparrow search algorithm with potential field heuristic", Proc. SPIE 12288, International Conference on Computer, Artificial Intelligence, and Control Engineering (CAICE 2022), 122881U (2 December 2022); https://doi.org/10.1117/12.2640938

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available