基于改进蚁群算法的无人机三维航迹规划
DOI:
CSTR:
作者:
作者单位:

1.河北大学电子信息工程学院 保定 071002; 2.河北大学节能技术研发中心 保定 071002; 3.河北大学-中央兰开夏传媒与创意学院 保定 071002; 4.河北大学物联网智能技术研究中心 保定 071002

作者简介:

通讯作者:

中图分类号:

TP11;TN0

基金项目:

国家自然科学基金(61903119)、河北省高等学校科学技术研究项目(BJ2021008)、河北省引进留学人员项目(C20190319)、河北省社会科学发展研究课题(20210301141)、河北大学研究生创新项目(HBU2022ss035)资助*基金项目:国家自然科学基金资助项目(61903119);河北省高等学校科学技术研究项目(BJ2021008);河北省引进留学人员资助项目(C20190319);河北大学研究生创新资助项目(HBU2022ss035)


3D path planning of UAV based on improved ant colony algorithm
Author:
Affiliation:

1.College of Electronic Informational Engineering,Hebei University,Baoding 071002,China; 2.Laboratory of Energy-Saving Technology,Hebei University,Baoding 071002,China; 3.HBU-UCLAN School of Media,Communication and Creative Industries,Hebei University,Baoding 071002,China; 4.Laboratory of IoT Technology,Hebei University,Baoding 071002,China

Fund Project:

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

    针对传统蚁群算法在无人机三维航迹规划中,存在早期盲目搜索、收敛速度慢、易陷入局部最优等问题,本文提出了一种改进蚁群算法。该算法利用空间位置初始化信息素分布并设定浓度阈值,增强了蚁群早期搜索的方向性,避免了算法陷入局部最优;设计兼顾距离因素和方向因素的启发函数,改善了航迹规划质量;采用自适应挥发因子控制信息素的挥发,提高了算法的收敛速度。通过两组实验表明,该算法相比传统算法规划的航迹平均长度均减少18.6%,平均迭代次数分别减少63.3%和78.7%,平均拐角次数分别减少62.5%和42.3%。

    Abstract:

    Aiming at the problems of early blind search, slow convergence and easy to fall into local optimum in the traditional ant colony algorithm for UAV 3D path planning, an improved ant colony algorithm is proposed in this paper. The algorithm uses spatial location to initialize the pheromone distribution and set a concentration threshold, which enhances the directionality of the early search of the ant colony and avoids the algorithm from falling into the local optimum. The heuristic function which takes into account both distance and direction factors is designed to improve the quality of path planning. The adaptive volatility factor is used to control the volatility of the pheromone, which improves the convergence speed of the algorithm. Compared with the traditional algorithm, two experiments show that the proposed algorithm reduces the average path length by 18.6%, the average iteration times by 63.3% and 78.7%, and the average corner times by 62.5% and 42.3%, respectively.

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

冉宁,杨宏飞,张家明,郝晋渊.基于改进蚁群算法的无人机三维航迹规划[J].电子测量技术,2023,46(20):41-49

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