Path planning for autonomous surface vessels based on improved artificial fish swarm algorithm: a further study

• Published in: Ships and offshore structures Vol. 18; no. 9; pp. 1325 - 1337
• Main Authors: Zhao, Liang, Bai, Yong, Wang, Fang, Bai, Jie
• Format: Journal Article
• Language: English
• Published: Cambridge Taylor & Francis 02.09.2023; Taylor & Francis Ltd
• Subjects: Algorithms; artificial fish swarm algorithm; Autonomy; Collision avoidance; Control systems; Navigation; Navigation safety; Optimization; Path planning; Simulation; Surface craft; unmanned surface vehicle; USV; Vessels
• ISSN: 1744-5302; 1754-212X
• DOI: 10.1080/17445302.2022.2116765

Featuring agile controllability, high-level autonomy, and powerful field operational advantages, autonomous surface vessels (ASVs) are gaining increasing attention worldwide. Central to the control of ASVs, path planning is one of the key technologies that ensure the navigation safety. However, many of the previous works to solve the path planning problem are to find a collision-free and shortest path, but the solutions are not satisfied by the safety requirements and the non-holonomic constraints of ASVs. This paper expands on our previous work on the improved artificial fish algorithm (IAFSA) to address these challenges. The expanding technique is introduced to modify the grid cost, and a B-spline-based path smoother is applied to the algorithm to enhance its feasibility in cooperating with the ASV controller. Simulation experiments have been conducted to illustrate the effectiveness of the proposed method. Moreover, the new algorithm is tested in the USV control system model in a practical environment. The simulation results have demonstrated that the proposed method is more efficient than the other state-of-the-art algorithms, and the simulation with the ASV model illustrated its excellent performance cooperating with the control system. Therefore, the proposed method can be considered as a reliable algorithm to solve the path planning problem of ASVs.