改进PID搜索算法的山地多无人机路径规划
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

V279

基金项目:

国家自然科学基金(62461030);云南省基础研究重点项目(202401AS070105)


Improved PID Search Algorithm for Multi-UAV Path Planning in Mountainous Terrain
Author:
Affiliation:

Fund Project:

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

    针对复杂山地环境下巡检无人机的路径规划问题,提出了一种基于球面坐标系下混合遗传算法的PID搜索算法(hybrid PID search algorithm, HPSA)。通过引入加权精英引导机制,并融合了遗传算法中的交叉操作,增强了算法的全局探索能力和跳出局部最优解的能力。采用B样条曲线对生成的路径进行平滑处理,使规划的路径更适合无人机飞行。在CEC2017测试函数集及不同复杂度的多无人机路径规划场景中,分别将HPSA与五种算法进行了对比实验。实验结果表明,HPSA在CEC2017测试函数集上表现出更优的寻优性能,在多无人机路径规划任务中能够有效规划出总成本函数最小的飞行路径,提升了多无人机在复杂山地环境下路径规划的能力。

    Abstract:

    To address the path planning problem of inspection UAVs in complex mountainous environments, a PID search algorithm based on a hybrid genetic algorithm in a spherical coordinate system, termed HPSA, was proposed. The global exploration capability and the ability to escape local optima were enhanced by introducing a weighted elite-guided mechanism and integrating the crossover operation from genetic algorithms. The generated path was smoothed using B-spline curves to make the planned trajectory more suitable for UAV flight. Comparative experiments were conducted between HPSA and five other algorithms on the CEC2017 benchmark function set and in multi-UAV path planning scenarios with varying complexities. The experimental results indicated that HPSA exhibited superior optimization performance on the CEC2017 test set. In multi UAV path planning tasks, flight paths with the minimum total cost function were effectively obtained, thereby improving the path planning capability of multiple UAVs in complex mountainous environments.

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

彭艺,雷云揆,杨青青,等. 改进PID搜索算法的山地多无人机路径规划[J]. 科学技术与工程, 2026, 26(13): 5742-5754.
Peng Yi, Lei Yunkui, Yang Qingqing, et al. Improved PID Search Algorithm for Multi-UAV Path Planning in Mountainous Terrain[J]. Science Technology and Engineering,2026,26(13):5742-5754.

复制
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-05-24
  • 最后修改日期:2026-04-20
  • 录用日期:2025-12-16
  • 在线发布日期: 2026-05-18
  • 出版日期:
×
2026年会通知 | “技术经济学驱动智能经济生态构建与治理变革”——中国技术经济学会第三十三届学术年会(2026)会议通知暨征文启事(第一轮)
亟待确认版面费归属稿件,敬请作者关注