|Table of Contents|

Citation:
　Yanzhuo Xue,Xinyue Zhang,Wenbo Liu,et al.Ship Path Planning in Ice Based on an Ant Colony-Dynamic Window Hybrid Algorithm[J].Journal of Marine Science and Application,2026,(4):1096-1114.[doi:10.1007/s11804-025-00678-5]
Click and Copy

Ship Path Planning in Ice Based on an Ant Colony-Dynamic Window Hybrid Algorithm

Info

Title:
Ship Path Planning in Ice Based on an Ant Colony-Dynamic Window Hybrid Algorithm
Author(s):
Yanzhuo Xue1;  Xinyue Zhang1;  Wenbo Liu2;  Yang Lu1;  Menghang Liu1;  Yuejun Liu1
Affilations:
Author(s):
Yanzhuo Xue1;  Xinyue Zhang1;  Wenbo Liu2;  Yang Lu1;  Menghang Liu1;  Yuejun Liu1
1. College of Shipbuilding Engineering, Harbin Engineering University, Harbin 150001, China;
2. Design Institute of Offshore Oil Engineering Co., Ltd, Tianjin 300451, China
Keywords:
Polar navigation; Path optimization; Ant colony algorithm; Dynamic window approach; Hybrid algorithm
分类号:
-
DOI:
10.1007/s11804-025-00678-5
Abstract:
In this study, a hybrid path planning algorithm for ships in ice areas is proposed. First, the operation space of ships in ice areas is established in accordance with the raster method. Second, improvement strategies are introduced to address the slow iteration speed and poor solution quality of the traditional ant colony algorithm, and the Ant Colony Optimization (ACO) algorithm is used to plan the global path in a static environment. Then, the node deletion algorithm is proposed to optimize the global path. Finally, the dynamic window approach (DWA) algorithm is optimized, and the subnodes of the preprocessed path are considered the subobjectives to be optimized. The final path in the dynamic environment is solved using the improved DWA algorithm. The simulation results show that: the ACO algorithm can plan a high-quality global path with a high iteration speed, the node deletion algorithm can effectively eliminate redundant nodes and reduce the computational complexity of the subsequent algorithms, and the improved DWA algorithm can efficiently avoid dynamic obstacles in the environment on an original global path and solve the path that meets the motion performance of the ship in ice areas.

References:

[1] Cai Z, Liu JH, Xu L, Wang JY (2024) Cooperative path planning study of distributed multi-mobile robots based on optimised ACO algorithm. Robotics and Autonomous Systems 179: 104748. https://doi.org/10.1016/j.robot.2024.104748
[2] Charalambopoulos N, Xidias E, Nearchou A (2023) Efficient ship weather routing using probabilistic roadmaps. Ocean Engineering 273: 114031. https://doi.org/10.1016/j.oceaneng.2023.114031
[3] Choi MJ, Chung H, Yamaguchi H, Nagakawa K (2015) Arctic sea route path planning based on an uncertain ice prediction model. Cold Regions Science and Technology 109: 61-69. https://doi.org/10.1016/j.coldregions.2014.10.001
[4] Diebold FX, Rudebusch GD (2022) Probability assessments of an ice-free Arctic: Comparing statistical and climate model projections. Journal of Econometrics 231(2): 520-534. https://doi.org/10.1016/j.jeconom.2020.12.007
[5] Huo FC, Zhu S, Dong HL, Ren WJ (2024) A new approach to smooth path planning of Ackerman mobile robot based on improved ACO algorithm and B-spline curve. Robotics and Autonomous Systems 175: 104655. https://doi.org/10.1016/j.robot. 2024.104655
[6] Lee HW, Roh MI, Kim KS (2021) Ship route planning in Arctic Ocean based on POLARIS. Ocean Engineering 234: 109297. https://doi.org/10.1016/j.oceaneng.2021.109297
[7] Li HB, Wang XY, Soares CG, Ni SK (2024) A collision-avoidance decision-making scheme based on artificial potential fields and event-triggered control. Ocean Engineering 306: 118101. https://doi.org/10.1016/j.oceaneng.2024.118101
[8] Liu YJ, Xue YZ, Lu Y, Yuan LH, Li F, Li RH (2024) A Dynamic Bayesian Network model for ship navigation risk in the Arctic Northeast Passage. Ocean Engineering 312: 119024. https://doi.org/10.1016/j.oceaneng.2024.119024
[9] Qian H, Zhang R, Zhang YJ (2020) Dynamic risk assessment of natural environment based on Dynamic Bayesian Network for key nodes of the Arctic Northwest Passage. Ocean Engineering 203: 107205. https://doi.org/10.1016/j.oceaneng.2020.107205
[10] Song RX, Papadimitriou E, Negenborn RR, van Gelder P (2024) Integrating situation-aware knowledge maps and dynamic window approach for safe path planning by maritime autonomous surface ships. Ocean Engineering 311: 118882. https://doi.org/10.1016/j.oceaneng.2024.118882
[11] Shu YQ, Zhu YJ, Xu F, Gan LX, Lee PT W, Yin JC, Chen JH (2023) Path planning for ships assisted by the icebreaker in ice-covered waters in the Northern Sea Route based on optimal control. Ocean Engineering 267: 113182. https://doi.org/10.1016/j.oceaneng. 2022.113182
[12] Sun MX, Xiao XT, Luan TT, Zhang XS, Wu BQ, Zhen LQ (2024) The path planning algorithm for UUV based on the fusion of grid obstacles of artificial potential field. Ocean Engineering 306: 118043. https://doi.org/10.1016/j.oceaneng.2024.118043
[13] Tang CY, Xia JF, Wang WK, Shang HJ, Ji W, Bao QM, Yang DX (2024) A dynamic window model prediction of artificial potential field method for improving the coincidence of actual and predicted trajectory of underactuated planing craft. Ocean Engineering, 2024, 313: 119351. https://doi.org/10.1016/j.oceaneng.2024.119351
[14] Wang SY, Yu FJ, Min C, He Y, Pan RR, Shu Q (2024) Projected navigability of Arctic shipping routes based on climate model FIO-ESM v2.1. Anthropocene 47: 100445. https://doi.org/10.1016/j.ancene.2024.100445
[15] Zhang C, Zhang D, Zhang MY, Zhang JF, Mao WG (2022) A three-dimensional ant colony algorithm for multi-objective ice routing of a ship in the Arctic area. Ocean Engineering 266: 113241. https://doi.org/10.1016/j.oceaneng.2022.113241
[16] Zhang T, Gao FZ (2024) A Traditional Cultural Route Planning and Design System Based on Improved Genetic Algorithm. Procedia Computer Science 247: 211-217. https://doi.org/10.1016/j.procs. 2024.10.025

Memo

Memo:
Received date:2025-3-22;Accepted date:2025-4-30。<br>Foundation item:Funding This research was supported by the National Key Research and Development Program of China (No. 2021YFC2803400) and the Joint Funds of the National Natural Science Foundation of China (No. U20A20327).<br>Corresponding author:Yang Lu，E-mail:luyang@hrbeu.edu.cn
Last Update: 2026-10-16