基于改进A*算法的海上风电场运维船舶路径规划

    Ship path planning in offshore wind farm waters based on improved A* algorithm

    • 摘要: 针对传统A*算法应用于海上风电场运维船舶路径规划时未考虑动态障碍物、水流和穿越航道等因素的问题,提出考虑航行风险、航向角约束和路径平滑的路径规划方法。在使用栅格法构建海上风电场水域环境地图的基础上,引入权重系数改变估计代价值在A*算法总代价函数中的比例,达到平衡启发式信息强度和缩短寻路时间的目的,并通过考虑含水流的障碍物风险改进A*算法的实际代价函数,提升规划路径安全性。同时在A*算法中考虑航向角约束以减少遍历节点总数,将八邻域搜索设定为符合路径走向的3个相邻节点,提取各拐点并进行通视性检查以删除路径中的冗余拐点,使用均匀B样条曲线得到平滑的规划路径。以东海大桥5号、6号风电场水域为例,建立涨潮路径规划场景,运维船舶需通过9个风机以完成运维任务;利用4个指标(路径长度、路径总风险值、遍历节点总数、拐点总数)对规划路径进行评价,以此验证改进A*算法的有效性。仿真结果表明:在涨潮场景中,改进的A*算法规划路径平滑性提升了77.69%,规划路径总风险值降低了52.83%,遍历节点总数降低了30.58%,但改进的A*算法规划路径比传统A*算法规划路径长252.89 m。

       

      Abstract: 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.

       

    /

    返回文章
    返回