融合 A∗ 与 DWA 算法的水面船艇动态路径规划
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TH166 U675. 79

基金项目:

国家自然科学基金(51879118)、机器视觉检测安徽省重点实验室开放基金(KLMVI-2023-HIT-14)项目资助


Dynamic path planning of surface ship by combining A ∗and dynamic window algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为解决水面船艇路径规划同时要求全局最优、实时避障和航迹安全可靠的问题,提出了一种基于融合 A ∗ 算法与动态 窗口算法(DWA)的水面船艇路径规划方法。 首先通过引入启发函数动态加权策略,提高 A ∗ 算法的搜索效率;然后综合考虑水 面船艇的运动特性,采用一种路径转角节点角度削弱策略,减少转角,缩短全局路径长度;最后,基于全局因素影响与航迹安全 约束对 DWA 算法的轨迹评价函数进行改进,并以全局路径提供子目标点引导 DWA 算法进行局部规划的方式完成算法融合。 实验结果表明,融合算法相比于现有算法的总转向角度分别减少了 45. 6% 、46. 0% ,验证了融合算法的有效性与可行性,并且相 较于其他传统算法更具优越性。

    Abstract:

    To solve the problem of requiring global optimization, real-time obstacle avoidance, and safe and reliable trajectory in surface ship path planning, a surface ship path planning method based on A ∗ algorithm and DWA algorithm is proposed. Firstly, the heuristic function dynamic weighting strategy is introduced to improve the search efficiency of A ∗ algorithm. Then, considering the motion characteristics of surface ships, an Angle weakening strategy of the path Angle node is adopted to reduce the angle and shorten the global path length. Finally, the trajectory evaluation function of the DWA algorithm is improved based on the influence of the global factors and track safety constraints, and the algorithm fusion is completed by providing subentry points of global path to guide the DWA algorithm to carry out local planning. Experimental results show that the total steering Angle of the proposed algorithm is reduced by 45. 6% and 46. 0% , respectively, compared with the existing fusion algorithms, which verifies the effectiveness and feasibility of the proposed fusion algorithm, and has more advantages over other traditional algorithms.

    参考文献
    相似文献
    引证文献
引用本文

孙岩霆,王荣杰,蒋德松.融合 A∗ 与 DWA 算法的水面船艇动态路径规划[J].仪器仪表学报,2024,44(1):301-310

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-04-10
  • 出版日期:
文章二维码