哈尔滨工程大学学报2023,Vol.44Issue(6) :969-976.DOI:10.11990/jheu.202110003

基于改进自适应蚁群算法的无人帆船路径规划

Unmanned sailboat path planning based on improved adaptive ant colony algorithm

沈智鹏 丁文娜 刘雨宸 于浩淼
哈尔滨工程大学学报2023,Vol.44Issue(6) :969-976.DOI:10.11990/jheu.202110003

基于改进自适应蚁群算法的无人帆船路径规划

Unmanned sailboat path planning based on improved adaptive ant colony algorithm

沈智鹏 1丁文娜 1刘雨宸 1于浩淼1
扫码查看

作者信息

  • 1. 大连海事大学 船舶电气工程学院, 辽宁 大连 116026
  • 折叠

摘要

针对特定环境下的无人帆船路径规划问题,考虑到无人帆船复杂运动特性及目前路径评价指标较为单一等问题,本文提出了一种基于改进自适应蚁群算法的无人帆船路径规划方法.通过对角线优先规则解决蚁群前期寻路的盲目性问题,加快最优路径收敛速度;结合无人帆船在特定风向风速下的航速大小设计启发函数,并在转移概率中增加目标终点对无人帆船的吸引作用,使无人帆船最优路径评价指标更加贴合实际应用;引进不同自适应调整策略分别改进蚁群算法信息素更新机制和搜索步长,达到平衡全局搜索和局部搜索的目的,有效避免无人帆船路径陷入局部最优.本文通过多组仿真对比实验,验证了所提算法的合理性与优越性.

关键词

无人帆船/路径规划/评价指标/启发函数/转移概率/自适应策略/风向风速/改进自适应蚁群算法

引用本文复制引用

基金项目

国家自然科学基金(51879027)

国家自然科学基金(51809028)

出版年

2023
哈尔滨工程大学学报
哈尔滨工程大学

哈尔滨工程大学学报

CSTPCDCSCD北大核心
影响因子:0.655
ISSN:1006-7043
被引量2
参考文献量5
段落导航相关论文