收藏切换
Ship path planning in offshore wind farm waters based on improved A* algorithm
收藏切换
PDF
Zhenyao LI1, 2, 3, 4, Xiang WAN5, Jieyin LYU6, Bing WU1, 2, 3
Navigation of China | 2025, 48(1) : 132 - 140
Less
收藏切换
Navigation of China | 2025, 48(1): 132-140
Intelligent Shipping
Ship path planning in offshore wind farm waters based on improved A* algorithm
Full
Zhenyao LI1, 2, 3, 4, Xiang WAN5, Jieyin LYU6, Bing WU1, 2, 3
Affiliations
  • 1.State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China
  • 2.Intelligent Transportation System Research Center, Wuhan University of Technology, Wuhan 430063, China
  • 3.National Engineering Research Center for Water Transport Safety, Wuhan University of Technology, Wuhan 430063, China
  • 4.School of Transportation and Logistics Engineering, Wuhan University of Technology, Wuhan 430063, China
  • 5.Wuhan Second Ship Design Institute, Wuhan 430205, China
  • 6.CIMC Intelligent Technology Co., Ltd., Shenzhen 518057, China
Published: 2025-03-25 doi: 10.3969/j.issn.1000-4653.2025.01.017
Outline
收藏切换

The traditional A* algorithm applied to the path planning of offshore wind farm operation and maintenance ships has not yet taken into account the dynamic obstacles, water currents, and crossing navigation channels, therefore, this paper proposes a path planning method that considers navigational risks, heading angle constraints, and path smoothing. On the basis of constructing the map of offshore wind farm water environment by raster method, weight coefficients are introduced to change the proportion of estimated surrogate value in the total cost function of the A* algorithm to achieve the purpose of balancing the strength of heuristic information and shortening the pathfinding time, and the risk of obstacles containing water currents is taken into account in order to improve the actual cost function of the A* algorithm and enhance the security of the planned paths. Meanwhile, the heading angle constraint is considered in the A* algorithm to reduce the total number of traversal nodes, the eight-neighborhood search is constrained to three neighboring nodes conforming to the path direction, the inflection points are extracted and visibility check is performed to remove the redundant inflection points in the path, and the smooth planning path is obtained using a uniform B-spline curve. Taking the Donghai Bridge No.5 and No.6 wind farm waters as an example, a high tide path planning scenario is established, and the operation and maintenance ship needs to pass through 9 wind turbines in order to complete the operation and maintenance tasks; 4 indexes (path length, total risk value of the path, total number of traversed nodes, and total number of inflection points) are utilized for evaluating the planning path, so as to validate the effectiveness of the improved A* algorithm. The simulation results show that in the high tide scenario, the planning path smoothness of the improved A* algorithm is improved by 77.69%, the total risk value of the planning path is reduced by 52.83%, and the total number of traversal nodes is reduced by 30.58%, but the planning path length of the improved A* algorithm is 252.89 m longer than that of the traditional A* algorithm.

traffic safety  /  offshore wind farms  /  path planning  /  A* algorithm  /  operation and maintenance ships
Zhenyao LI, Xiang WAN, Jieyin LYU, Bing WU. Ship path planning in offshore wind farm waters based on improved A* algorithm[J]. Navigation of China, 2025 , 48 (1) : 132 -140 . DOI: 10.3969/j.issn.1000-4653.2025.01.017
Year 2025 volume 48 Issue 1
PDF
51
15
Cite this Article
BibTeX
Article Info
doi: 10.3969/j.issn.1000-4653.2025.01.017
  • Receive Date:2023-11-04
  • Online Date:2026-03-17
  • Published:2025-03-25
Article Data
Affiliations
History
  • Received:2023-11-04
Funding
Affiliations
    1.State Key Laboratory of Maritime Technology and Safety, Wuhan University of Technology, Wuhan 430063, China
    2.Intelligent Transportation System Research Center, Wuhan University of Technology, Wuhan 430063, China
    3.National Engineering Research Center for Water Transport Safety, Wuhan University of Technology, Wuhan 430063, China
    4.School of Transportation and Logistics Engineering, Wuhan University of Technology, Wuhan 430063, China
    5.Wuhan Second Ship Design Institute, Wuhan 430205, China
    6.CIMC Intelligent Technology Co., Ltd., Shenzhen 518057, China
References
Share
https://castjournals.cast.org.cn/joweb/zghh/EN/10.3969/j.issn.1000-4653.2025.01.017
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT