科学技术与工程2024,Vol.24Issue(15) :6534-6542.DOI:10.12404/j.issn.1671-1815.2304154

改进麻雀算法的无人机三维路径规划

Improved Sparrow Algorithm for UAV 3D Path Planning

吴学礼 王超 赵俊棋 甄然
科学技术与工程2024,Vol.24Issue(15) :6534-6542.DOI:10.12404/j.issn.1671-1815.2304154

改进麻雀算法的无人机三维路径规划

Improved Sparrow Algorithm for UAV 3D Path Planning

吴学礼 1王超 2赵俊棋 2甄然1
扫码查看

作者信息

  • 1. 河北科技大学电气工程学院,石家庄 050018;河北省生产过程自动化工程技术研究中心,石家庄 050018
  • 2. 河北科技大学电气工程学院,石家庄 050018
  • 折叠

摘要

为解决无人机在三维环境下的路径规划问题,通过麻雀搜索算法研究了路径规划方法.传统的麻雀搜索算法求解该问题时存在易陷入局部最优、收敛精度低等问题,针对该问题提出改进方法.首先,对种群中的发现者加入动态权重因子,使其能够提高局部搜索能力,同时提高收敛速度,同时引入高斯变异;追随者采用量子粒子群生成新解的方式;并且加入额外的柯西变异进行扰动,柯西变异的扰动幅度较小,可以增强局部搜索能力.通过仿真实验,算法改进后分别与麻雀算法以及其他改进的麻雀算法进行对比,结果表明该算法收敛速度更快,求解精度更高,证明了该算法的有效性和可行性,可见在无人机三维路径规划中具有很大的发展前景.

Abstract

To solve the path planning problem for unmanned aerial vehicles(UAVs)in three-dimensional environments,path planning methods through the sparrow search algorithm was investigated.Traditional sparrow search algorithms have issues such as easily falling into local optima and low convergence accuracy when solving this problem.To address these issues,an improved method was proposed.First,dynamic weight factors were added to the discoverers in the population to enhance their local search ability and increase convergence speed,while introducing Gaussian mutation.Followers used a quantum particle swarm approach to generate new solutions,and an additional Cauchy mutation was introduced for perturbation,with a smaller perturbation amplitude to enhance local search ability.Through simulation experiments,the improved algorithm was compared with the sparrow algorithm and other improved sparrow algorithms,showing that the improved algorithm has faster convergence speed and higher solution accuracy,proving the effectiveness and feasibility of the algorithm.This indicates that the algorithm has great potential for UAV three-dimensional path planning.

关键词

无人机/路径规划/麻雀算法/量子粒子群

Key words

unmanned aerial vehicle/path planning/sparrow algorithm/quantum particle swarm

引用本文复制引用

基金项目

国家自然科学基金(62003129)

河北省重点研发计划(19250801D)

河北省高等学校科学技术研究项目(BJ2017041)

出版年

2024
科学技术与工程
中国技术经济学会

科学技术与工程

CSTPCD北大核心
影响因子:0.338
ISSN:1671-1815
参考文献量19
段落导航相关论文