Path planning is one of the key technologies in the research of autonomous surface vessels (ASVs). In this paper, an improved artificial fish swarm algorithm (IAFSA) is proposed. The algorithm is modified from four perspectives: (1) A directional operator is introduced to improve the efficiency. (2) To avoid local optimum, a probability weight factor is proposed to adjust the frequency of executing random behaviour. (3) An adaptive operator has been applied aims at better convergence performance. (4) The waypoint modifying path smoother is used to improve the path quality. A comparative study has been carried out between IAFSA and the other state-of-the-art algorithms, and the results indicate that the proposed algorithm outperforms the others in both efficiency and path quality. Finally, IAFSA is integrated into the GNC system in a model ship. A computer-based sea trial around the Nan Hai area has been conducted, and environmental disturbances including wind, waves, and currents are considered. The results have shown that IAFSA is suitable for practical application.
Route planning for autonomous vessels based on improved artificial fish swarm algorithm
Ships and Offshore Structures ; 18 , 6 ; 897-906
2023-06-03
10 pages
Article (Journal)
Electronic Resource
Unknown
ASV , path planning , GNC system , AFSA
Taylor & Francis Verlag | 2023
|An Improved Artificial Fish Swarm Algorithm and Application
Springer Verlag | 2014
|An Improved Artificial Fish Swarm Algorithm and Application
British Library Conference Proceedings | 2014
|Unmanned Aerial Vehicle 3D Path Planning Based on an Improved Artificial Fish Swarm Algorithm
DOAJ | 2023
|Traffic signal timing optimization method based on improved artificial fish swarm algorithm
European Patent Office | 2024
|