主管单位:中华人民共和国工业和信息化部
主办单位:西北工业大学  中国航空学会
地       址:西北工业大学友谊校区航空楼
基于改进启发式蚁群算法的无人机自主航迹规划
作者:
作者单位:

空军工程大学 空管领航学院

作者简介:

通讯作者:

中图分类号:

V249. 1;V279

基金项目:

国家社会科学基金2020-SKJJ-C-034


Autonomous path planning for unmanned aerial vehicle based on improved heuristic ant colony algorithm
Author:
Affiliation:

1.Air Traffic Control and Navigation College,Air Force Engineering University,Xi’an 710051;2.China

Fund Project:

NSFC 2020-skjj-c-034

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

    无人机自主航迹规划是未来无人机作战使用的关键技术难题。针对传统航迹规划方法存在的求解效率不高、实时性较差、容易陷入局部最优等缺点,提出一种基于改进启发式蚁群算法的无人机航迹规划。算法前期使用Dijkstra 算法进行初始化航迹,引入启发式信息,提高搜索效率;采用Logistic 混沌映射初始化信息素,增加解的多样性,提高算法收敛速度;算法中、后期采用多航迹选择策略和模拟退火机制,提高全局搜索能力,避免因收敛速度过快,陷入局部最优解。对该算法进行仿真分析,结果表明:在存在威胁和障碍的复杂环境中,本文的改进蚁群算法与标准蚁群算法相比,能够有效规划出一条从起点到终点的航迹,并且寻优精度更高,收敛速度更快,具有一定应用价值。

    Abstract:

    Autonomous path planning of UAV is a key technical problem for future UAV operation. In view of the shortcomings of traditional route planning methods, such as low efficiency, poor real-time performance, easy to fall into local optimum, this paper proposes an improved heuristic ant colony algorithm for UAV route planning. In the early stage of the algorithm, Dijkstra algorithm is used to initialize the track, and heuristic information is introduced to improve the search efficiency; Logistic chaotic map is used to initialize pheromone to increase the diversity of solutions and improve the convergence speed of the algorithm; in the middle and late stage of the algorithm, multi track selection strategy and simulated annealing mechanism are used to improve the global search ability of the algorithm and avoid falling into local optimum due to too fast convergence speed Solution. The simulation results show that in the complex environment with threats and obstacles, compared with the basic ant colony algorithm, the improved ant colony algorithm can effectively plan a path from the start to the end, and has higher optimization accuracy and faster convergence speed, which has a certain application value.

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

辛建霖,左家亮,岳龙飞,张宏宏.基于改进启发式蚁群算法的无人机自主航迹规划[J].航空工程进展,2022,13(1):60-67

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-01-29
  • 最后修改日期:2021-05-19
  • 录用日期:2021-05-25
  • 在线发布日期: 2021-12-25
  • 出版日期: