Academic Journal of Computing & Information Science, 2026, 9(8); doi: 10.25236/AJCIS.2026.090812.
Sha Depeng, Chang Yunlong, Xie Jinpeng
Naval Aviation University, Yantai, China
In order to optimize the control direction of ship obstacle avoidance trajectory, improve the stability and safety of ship maneuvering, a high-precision simulation model of ship obstacle avoidance trajectory motion based on improved particle swarm optimization algorithm is proposed. The parameter model and kinematic model of ship obstacle avoidance trajectory motion are constructed, considering various constraint conditions such as obstacle avoidance, energy consumption minimization, and time efficiency optimization. The constraint function of ship obstacle avoidance trajectory motion planning is constructed, and the improved particle swarm optimization algorithm is used to achieve the optimal parameter regression analysis and solution of ship obstacle avoidance. PSO with rotating surface transformation is adopted Algorithm monitors the current optimal function value of each particle, and when it falls into a local minimum, collision avoidance is achieved through the artificial potential field method that jumps out of ship dynamic targets and static obstacles. The target point position factor is introduced to improve the gravitational potential field function, achieving high-precision planning and design of ship obstacle avoidance trajectory motion. The simulation results show that using this method for ship obstacle avoidance trajectory simulation can guide the target to avoid obstacles, with the characteristics of low computational complexity and strong real-time performance, improving the efficiency of data, and increasing the accuracy of ship collision avoidance from 82.5% before improvement to 92.5%.
improved particle swarm algorithm; Ship obstacle avoidance; tracks; artificial potential field
Sha Depeng, Chang Yunlong, Xie Jinpeng. High precision simulation of ship obstacle avoidance trajectory motion based on improved particle swarm optimization algorithm. Academic Journal of Computing & Information Science (2026), Vol. 9, Issue 8: 98-106. https://doi.org/10.25236/AJCIS.2026.090812.
[1] WANG Yufang, PEI Xiaohong, YAN Ming. Multi-Strategy Improved Water Wave Optimization Algorithm and Its Application[J]. Computer Engineering and Applications, 2025, 61(18): 99-113.
[2] CHENG Y L, LI S Q. Snake optimization algorithm based on chaotic reverse and Levy flight[J]. Computer Engineering and Design, 2024, 45(9): 2658-2668.
[3] LI J H, WANG P H, LI W. A hybrid multi-strategy improved sparrow search algorithm[J]. Computer Engineering & Science, 2024, 46(2): 303-315.
[4] CHEN L F, CAO K X, ZHANG S P, et al. Recent progress of swarm intelligent optimization algorithms[J]. Computer Engineering and Applications, 2024, 60(19): 46-67.
[5] YANG Zhiyuan, LUO Liang, WU Tianyang, YU Boxiang. Improved Lightweight Ship Target Detection Algorithm for Optical Remote Sensing Images with YOLOv8[J]. Computer Engineering and Applications, 2024, 60(16): 248-257.
[6] Wang Zhen, Sang Hongqiang, Sun Xiujun. Obstacle Avoidance Method of Wave Glider Formation[J]. Science Technology and Engineering,2022,22(21):9176-9181.
[7] XIONG Yong, ZHANG Jia, YU Jiajun, ZHANG Benren, LIANG Xuanzhuo, ZHU Qige. Intelligent layout optimization algorithm for 3D pipelines of ships[J]. Journal of Computer Applications, 2020, 40(7): 2164-2170.
[8] Lingxia MU, Zhengjun ZHOU, Ban WANG, Youmin ZHANG, Xianghong XUE, Kaikai NING. Formation obstacle-avoidance and reconfiguration method for multiple UAVs[J]. Journal of Computer Applications, 2024, 44(9): 2938-2946.
[9] LI Minggui, ZHOU Huanyin, GONG Liwen. Comprehensive Review of ROV Underwater Obstacle Detection and Avoidance Technology[J]. Computer Engineering and Applications, 2024, 60(17): 34-47.
[10] CAO X, REN L, SUN C. Research on obstacle detection and avoidance of autonomous underwater vehicle based on forward-looking sonar[J]. IEEE Transactions on Neural Networks and Learning Systems, 2023, 34(11): 9198-9208.