计算机科学2021,Vol.48Issue(12) :304-311.DOI:10.11896/jsjkx.201000021

基于改进鲸鱼算法的无人机三维路径规划

Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm

郭启程 杜晓玉 张延宇 周毅
计算机科学2021,Vol.48Issue(12) :304-311.DOI:10.11896/jsjkx.201000021

基于改进鲸鱼算法的无人机三维路径规划

Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm

郭启程 1杜晓玉 2张延宇 1周毅1
扫码查看

作者信息

  • 1. 河南大学计算机与信息工程学院 河南 开封475004;河南省车联网协同技术国际联合实验室 河南 开封475004
  • 2. 河南大学计算机与信息工程学院 河南 开封475004;河南省大数据分析与处理重点实验室 河南 开封475004
  • 折叠

摘要

无人机三维路径规划是一个比较复杂的全局优化问题,其目标是在考虑威胁和约束的条件下,获得最优或接近最优的飞行路径.针对鲸鱼算法在进行无人机三维航迹规划时,存在容易陷入局部最优、收敛速度较慢、收敛精度不够高等问题,提出了一种基于莱维飞行(Lévy flight)的鲸鱼优化算法(Levy Flight Based on Whale Optimization Algorithm,LWOA),用于解决无人机三维路径规划问题.该算法在迭代过程中加入了Levy飞行对最优解进行随机扰动;引入了信息交流机制,通过当前全局最优解和个体记忆最优解以及邻域最优解来更新个体的位置,能够更好地权衡局部收敛和全局开发.仿真结果表明,所提路径规划算法可以有效避开威胁区,收敛速度更快,收敛精度更高,且更不易陷入局部最优解.当迭代次数为300次、种群个数为50时,LWOA算法求得的成本函数值是PSO算法的91.1%,是GWO算法的92.1%,是WOA算法的95.9%,航迹代价更小.

关键词

三维路径规划/启发式算法/鲸鱼算法/信息交流机制/莱维飞行

引用本文复制引用

基金项目

国家自然科学基金(61701170)

河南省科技厅科技发展计划(202102210327)

出版年

2021
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCDCSCD北大核心
影响因子:0.944
ISSN:1002-137X
被引量17
参考文献量8
段落导航相关论文