摘要
针对复杂地形环境下的无人机航路规划问题,提出一种基于改进的鲸鱼优化算法的航路规划算法。首先,根据起始点和目标点等信息,通过坐标系旋转将二维航路规划问题转化为D维空间下的寻优问题;然后,将灰狼优化算法中的等级制度和微分进化算法中的贪婪策略引入鲸鱼优化算法提出改进的鲸鱼优化算法。在保证算法收敛速度的同时,所提的改进鲸鱼优化算法有效地提高了开发能力和搜索能力。最后,将提出的改进算法应用于无人机的航路问题求解。仿真结果表明,所提的改进鲸鱼优化算法能够有效的获得一条代价最优的、有效的航路结果,其性能优于传统的优化算法。
A path planning method for Unmanned Aerial Vehicles(UAVs)in complex terrain environment is proposed based on the Improved Whale Optimization Algorithm(IWOA).First,according to information of the starting point and target point,the two-dimensional path planning problem is transformed into the optimization problem in the D-dimensional space by the rotating coordinate system.Then,a novel hybrid algorithm called IWOA is proposed by combining the hierarchy of the Gray Wolf Optimization algorithm(GWO)and the greedy strategy of the Differential Evolution algorithm(DE)into the Whale Optimization Algorithm(WOA).While ensuring the convergence speed,the IWOA efficiently improves the exploration and exploitation abilities.Finally,the improved algorithm is applied to the path planning of UAVs.The simulation results show that the IWOA can effectively obtain a cost optimal and effective path result,with better performance than the traditional optimization algorithm.
作者
吴坤
谭劭昌
WU Kun;TAN Shaochang(Flying College,Beihang University,Beijing 100083,China;Beijing Advanced Discipline Center for Unmanned Aircraft System,Beihang University,Beijing 100083,China)
出处
《航空学报》
EI
CAS
CSCD
北大核心
2020年第S02期107-114,共8页
Acta Aeronautica et Astronautica Sinica
基金
航空科学基金(20185851021)
