基于改进A*算法的内陆湖无人船路径规划

林潭奇, 李存荣, 刘帅文

PDF(5707 KB)
PDF(5707 KB)
大连海事大学学报 ›› 2024, Vol. 50 ›› Issue (03) : 87-96. DOI: 10.16411/j.cnki.issn1006-7736.2024.03.010

基于改进A*算法的内陆湖无人船路径规划

  • 林潭奇, 李存荣, 刘帅文
作者信息 +
History +

摘要

针对无人船在内陆湖环境使用A*算法规划的路径存在避碰能力不足、转向动作多、转向路径不平滑的问题,提出一种改进A*和路径平滑算法。首先改进估价函数,引入避障代价和转向代价;其次迭代使用A*算法逆向分段生成路径,消除原始A*算法的冗余路径;最后考虑无人船的旋回性能,对转向轨迹进行优化。在真实内陆湖水域栅格地图上的仿真实验表明,该改进算法可显著降低无人船的碰撞概率、转向角度和行驶距离,提高了无人船的转向表现。

关键词

无人船 / A*算法 / 旋回性能 / 路径平滑

中图分类号

U664.82

引用本文

导出引用
林潭奇, 李存荣, 刘帅文. 基于改进A*算法的内陆湖无人船路径规划. 大连海事大学学报. 2024, 50(03): 87-96 https://doi.org/10.16411/j.cnki.issn1006-7736.2024.03.010

基金

湖北省重点研发计划项目(2020BAB013); 2020年度湖北省市场监督管理局技术保障专项(HbscjgJS202010)

评论

PDF(5707 KB)

Accesses

Citation

Detail

段落导航
相关文章

/