Route optimization of ship avoiding typhoon under meteorological uncertainty

  • WANG Jun ,
  • ZHU Shao-yi ,
  • WANG Guan-zhuo ,
  • WANG Mei-rong
Expand
  • School of Transportation Engineering, Dalian Maritime University, Dalian 116026,China)

Received date: 2020-12-08

  Revised date: 2021-02-05

  Online published: 2021-02-05

Abstract

In order to reduce the high risk of typhoon when ships sailing on the sea, an optimization scheme of typhoon avoidance path was designed, which took into account both global and local planning. A* algorithm and artificial potential field method (APF) were improved and applied to global planning and local planning respectively. In the cost function of A* algorithm, the influence originated from fuel consumption and safety was added, and the 24 neighborhood node expansion method which was closer to the actual route was adopted. In addition, the problem of local minimum and unreachable in APF was solved, and the concept of information entropy was introduced to solve the problem of uncertain meteorological factors. The test results show that the proposed method can design a reasonable path to avoid typhoon when the ship will be affected by typhoon and the inaccurate typhoon forecast. The route optimization method is economical and stable on the basis of safety, which can provide a new method for safe navigation and obstacle avoidance.

Cite this article

WANG Jun , ZHU Shao-yi , WANG Guan-zhuo , WANG Mei-rong . Route optimization of ship avoiding typhoon under meteorological uncertainty[J]. Journal of Dalian Maritime University, 2021 , 47(2) : 56 -62 . DOI: 10.16411/j.cnki.issn1006-7736.2021.02.007

References

[1] 乐高.基于ArcGIS的船舶避台航线规划系统研究与实现[D]. 武汉理工大学, 2015.[LEG. Research and implementation of ship route planning system for avoiding typhoon based on ArcGIS[D]. Wuhan University of Technology, 2015.
[2] Lu L-F, Sasa K, Sasaki W, et al.Rough wave simulation and validation using onboard ship motion data in the Southern Hemisphere to enhance ship weather routing[J].Ocean Engineering, 2017, 144(1):61-77
[3]张旭, 程传奇, 郝向阳.一种兼顾全局与局部特性的机器人动态·径规划算法[J].测绘科学技术学报, 2018, 35(03):315-320
[4]宋建辉, 代涛, 刘砚菊.基于改进人工势场法的移动机人·径规划[J].计算机工程与科学, 2017, 39(07):1328-1332
[5]薛双飞, 谢磊, 王树武.海上风电场区船舶*避碰寻·算法[J].中国航海, 2018, 41(02):21-25
[6]Park J, Kim N.Two-phase approach to optimal weather routing using geometric programming[J].Journal of Marine Science and Technology, 2015, 20(4):679-688
[7]李彦苍, 彭扬.基于信息熵的改进人工蜂群算法[J].控制与决策, 2015, 30(06):1121-1125
[8]Lyu H, Yin Y.COLREGS-Constrained Real-time Path Planning for Autonomous Ships Using Modified Artificial Potential Fields[J].Journal of Navigation, 2019, 72(3):588-608
Outlines

/