首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进鲸鱼算法的无人机三维路径规划
引用本文:郭启程,杜晓玉,张延宇,周毅.基于改进鲸鱼算法的无人机三维路径规划[J].计算机科学,2021,48(12):304-311.
作者姓名:郭启程  杜晓玉  张延宇  周毅
作者单位:河南大学计算机与信息工程学院 河南 开封475004;河南省车联网协同技术国际联合实验室 河南 开封475004;河南大学计算机与信息工程学院 河南 开封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%,航迹代价更小.

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

Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm
GUO Qi-cheng,DU Xiao-yu,ZHANG Yan-yu,ZHOU Yi.Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm[J].Computer Science,2021,48(12):304-311.
Authors:GUO Qi-cheng  DU Xiao-yu  ZHANG Yan-yu  ZHOU Yi
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号