Risk-A<sup>*</sup> path planning algorithm for Arctic shipping

ZHANG Jinfen; WANG Zhikang; WU Da; HAN Bing

doi:10.3969/j.issn.1000-4653.2024.02.003

Navigation of China > 2024 > 47(2): 19-24. > DOI: 10.3969/j.issn.1000-4653.2024.02.003

ZHANG Jinfen, WANG Zhikang, WU Da, HAN Bing. Risk-A^* path planning algorithm for Arctic shipping[J]. Navigation of China, 2024, 47(2): 19-24. DOI: 10.3969/j.issn.1000-4653.2024.02.003

Citation:

ZHANG Jinfen, WANG Zhikang, WU Da, HAN Bing. Risk-A^* path planning algorithm for Arctic shipping[J]. Navigation of China, 2024, 47(2): 19-24. DOI: 10.3969/j.issn.1000-4653.2024.02.003

Citation:

ZHANG Jinfen, WANG Zhikang, WU Da, HAN Bing. Risk-A^* path planning algorithm for Arctic shipping[J]. Navigation of China, 2024, 47(2): 19-24. DOI: 10.3969/j.issn.1000-4653.2024.02.003

PDF (1908 KB)

Risk-A^* path planning algorithm for Arctic shipping

ZHANG Jinfen^1,2,3,
WANG Zhikang^1,2,
WU Da^1,2, ,,
HAN Bing³

1. National Engineering Research Center for Water Transport Safety, Wuhan University of Technology, Wuhan 430063, Hubei;
2. Intelligent Transportation Systems Research Center, Wuhan University of Technology, Wuhan 430063, Hubei;
3. Academician Workstation of China COSCO Shipping Group, Shanghai 200137, China

More Information

Received Date: January 11, 2023

Graphical Abstract

Abstract

Abstract

The traditional A^* algorithm does not take into account the navigation risk factors brought by sea ice and cannot be directly applied to the Arctic ship path planning. To solve this problem, this paper introduces the POLARIS risk model, builds the Arctic navigation risk model and navigation risk map by analyzing the gridded sea ice density and sea ice thickness data, improves the traditional A^* algorithm by adding risk function and optimizing heuristic function, and proposes Risk-A^* path planning algorithm to achieve the optimal route planning under different preferences of risk and efficiency. The simulation results show that Risk-A^* path planning algorithm has greater advantages over traditional algorithms in terms of route length, number of risk waters crossed, etc.,and can provide safe and efficient routes for ships navigating in the Arctic.
- path planning,
- sea ice concentration,
- A^* algorithm,
- POLARIS,
- navigation risk

FullText(HTML)

References (17)

References

[1]	方瑞祥.气候变暖下的“西北航道”航线选择[J].世界海运, 2010(8):63-65.FANG R X.Route choice on Northwest Passage when it warms up[J].World Shipping, 2010(8):63-65.(in Chinese)
[2]	史春阳.“北极五国”争北极[J].世界知识, 2010(22):44-45.SHI C Y.The Five Arctic Countries struggle for the Arctic[J].World Affairs, 2010(22):44-45.(in Chinese)
[3]	戴晋.浅谈东北航道对我国航运业的影响[J].中国远洋航务, 2010(4):70-71.DAI J.Impact of the Northeast sea-route on China's shipping industry[J].Maritime China, 2010(4):70-71.(in Chinese)
[4]	李振华.基于冰情分析的北极东北航道通航条件研究[D].大连:大连海事大学, 2017.LI Z H.Research on the navigability of the Arctic Northeast passage based on sea ice conditions[D].Dalian:Maritime University, 2017.(in Chinese)
[5]	孙昱浩, 尹勇, 金一丞, 等.冰区航行模拟器中海冰场景研究综述[J].中国航海, 2016, 39(2):96-100.SUN Y H, YIN Y, JIN Y C, et al.Review on modeling of sea ice scene in ice navigation simulator[J].Navigation of China, 2016, 39(2):96-100.(in Chinese)
[6]	周建文, 赵炎平, 席永涛.冰区船舶模拟航行设计与自动评估方案[J].中国航海, 2021, 44(1):1-7.ZHOU J W, ZHAO Y P, XI Y T.Design of teaching program and intelligent operation assessment for polar waters navigation training[J].Navigation of China, 2021, 44(1):1-7.(in Chinese)
[7]	STOCKER T F, QIN D, PLATTNE R G.et al.The physical science basis.contribution of working group I to the fifth assessment report of the intergovernmental panel on climate change[M].UK:Cambridge University Press, 2013.
[8]	BUIXADÉ F A, STEPHENSON S R, CHEN L, et al.Commercial Arctic shipping through the Northeast passage:routes, resources, governance, technology, and infrastructure[J].Polar Geography, 2014, 37(4):298-324.
[9]	MELIA N, HAINES K, HAWKINS E.Sea ice decline and 21st century Trans-Arctic shipping routes[J].Geophysical Research Letters, 2016, 43(18):9720-9728.
[10]	KOTOVIRTA V, JALONEN R, AXELL L.et al.A system for route optimization in ice-covered waters[J].Cold Regions Science and Technology, 2009, 55(1):52-62.
[11]	NAM J H, PARK I, LEE H J.et al.Simulation of optimal Arctic routes using a numerical sea ice model based on an ice-coupled ocean circulation method[J].International Journal of Naval Architecture and Ocean Engineering, 2013, 5(2):210-226.
[12]	CHOI M, CHUNG H, YAMAGUCHI H, et al.Arctic sea route path planning based on an uncertain ice prediction model[J].Cold Regions Science and Technology, 2015, 109:61-69.
[13]	曹云锋, 于萌, 惠凤鸣, 等.北极冰区通航能力变化研究进展[J].科学通报, 2021, 66:21-33.CAO Y F, YU M, HUI F M, et al.Review of navigability changes in Trans-Arctic routes[J].Chinese Science Bulletin, 2021, 66:21-33.(in Chinese)
[14]	刘鹏, 庞小平, 艾松涛.基于 Android 和 iOS 的极地移动信息平台设计与开发[J].极地研究, 2015, 27(1):98-103.LIU P, PANG X P, AI S T.Development of polar mobile information platform based on Android and iOS[J].Chinese Journal of Polar Research, 2015, 27(1):98-103.(in Chinese)
[15]	MARKUS T, CAVALIERI D J.An enhancement of the NASA team sea ice algorithm[J].IEEE Transactions on Geoscience and Remote Sensing, 2000, 38(3):1387-1398.
[16]	KWOK R.Satellite remote sensing of sea-ice thickness and kinematics:a review[J].Journal of Glaciology, 2010, 56(200):1129-1140.
[17]	LIU X T, SATTAR S, LI S N.Towards an automatic ice navigation support system in the Arctic sea[J].ISPRS International Journal Geo-Information, 2016, 5(3):36.