基于改进双向混合A*算法的船舶靠泊路径规划方法研究

Path Planning for Ship Berthing Based on Improved Bidirectional Hybrid A* Algorithm

  • 摘要: 【目的】为解决欠驱动船舶靠泊路径规划中存在的路径搜索效率低、路径终点姿态及位置偏差大、安全性与可达性难以兼顾等问题,提出一种基于改进双向混合A*算法(Improved Bidirectional Hybrid A*, IBHA*)的船舶靠泊路径规划方法。【方法】该方法在考虑船舶运动约束和靠泊不同阶段速度变化的基础上,引入双向混合A*搜索机制以提高搜索效率并确保终点姿态及位置约束。同时,结合路径长度代价、转向代价及安全距离代价构建路径搜索代价函数,以提升路径的安全性和航行效率。采用引入曲率约束的贝塞尔曲线对生成靠泊路径进行平滑处理,从而进一步提升路径平滑性及可达性。【结果】实验结果表明,所提出的靠泊路径规划算法在各类场景下规划靠泊路径长度平均降低6.12%、路径搜索时间平均降低36.56%,并保持了良好的路径可达性。【结论】所提出的基于改进双向混合A*算法的船舶靠泊路径规划方法能够兼顾路径搜索效率与可达性,实现综合航行安全性、稳定性及靠泊效率的综合最优靠泊路径规划,为船舶的自动靠泊提供一种可靠的路径规划方案。

     

    Abstract: Objectives To address the problems of low search efficiency, large deviations in terminal position and attitude, and the difficulty in balancing safety and feasibility in underactuated ship path planning, a ship berthing path planning method based on improved bidirectional hybrid A* algorithm is proposed. Methods By incorporating ship motion constraints and speed variations across different berthing stages, an improved bi-directional hybrid A* search mechanism (IBHA*) is introduced to improve search efficiency while ensuring terminal position and attitude constraints. Meanwhile, a path search cost function incorporating path length cost, steering cost, and safety distance cost is constructed to enhance navigation safety and sailing efficiency. In addition, Bezier curves with curvature constraints are employed to smooth the generated berthing paths, thereby further improving path smoothness and reachability. Results Experimental results demonstrate that the proposed berthing path planning algorithm reduces the average berthing path length by 6.12% and the average path search time by 36.56% across various scenarios, which is capable of generating berthing paths that achieve a balance among navigation safety, berthing stability, and planning efficiency. Conclusions The proposed IBHA* ship berthing path planning method effectively balances search efficiency and path feasibility, and achieves a coordinated optimization of navigation safety, stability, and berthing efficiency. It provides a reliable and practical path planning solution for autonomous ship berthing.

     

/

返回文章
返回