摘要
针对无人机(UAV)航迹规划求解计算量大、难收敛等问题,提出了一种基于混沌麻雀搜索算法(CSSA)的航迹规划方法。首先,建立二维任务空间模型与航迹代价模型,将航迹规划问题转化为多维函数优化问题;其次,采用立方映射初始化种群,并使用反向学习策略(OBL)引入精英粒子,增强种群多样性,扩大搜索区域范围;然后,引入正弦余弦算法(SCA),并采用线性递减策略平衡算法的开发与探索能力,当算法陷入停滞时,采用高斯游走策略帮助算法跳出局部最优;最后,将提出的改进算法在15个基准测试函数中进行性能验证,并应用于航迹规划问题求解。仿真结果表明,CSSA的寻优性能优于粒子群优化(PSO)算法、天牛群优化(BSO)算法、鲸鱼优化算法(WOA)、灰狼优化(GWO)算法和麻雀搜索算法(SSA),并且能够快速地得到一条代价最优、满足约束的安全可行航迹,验证了所提方法的有效性。
Focusing on the issues of large alculation amount and difficult convergence of Unmanned Aerial Vehicle(UAV)path planning,a path planning method based on Chaos Sparrow Search Algorithm(CSSA)was proposed.Firstly,a two-dimensional task space model and a path cost model were established,and the path planning problem was transformed into a multi-dimensional function optimization problem.Secondly,the cubic mapping was used to initialize the population,and the Opposition-Based Learning(OBL)strategy was used to introduce elite particles,so as to enhance the diversity of the population and expand the scope of the search area.Then,the Sine Cosine Algorithm(SCA)was introduced,and the linearly decreasing strategy was adopted to balance the exploitation and exploration abilities of the algorithm.When the algorithm fell into stagnation,the Gaussian walk strategy was adopted to make the algorithm jump out of the local optimum.Finally,the performance of the proposed improved algorithm was verified on 15 benchmark test functions and applied to solve the path planning problem.Simulation results show that CSSA has better optimization performance than Particle Swarm Optimization(PSO)algorithm,Beetle Swarm Optimization(BSO)algorithm,Whale Optimization Algorithm(WOA),Grey Wolf Optimizer(GWO)algorithm and Sparrow Search Algorithm(SSA),and can quickly obtain a safe and feasible path with optimal cost and satisfying constraints,which proves the effectiveness of the proposed method.
作者
汤安迪
韩统
徐登武
谢磊
TANG Andi;HAN Tong;XU Dengwu;XIE Lei(Graduate School,Air Force Engineering University,Xi’an Shaanxi 710038,China;School of Aeronautical Engineering,Air Force Engineering University,Xi’an Shaanxi 710038,China;Unit 94855,Quzhou Zhejiang 324000,China)
出处
《计算机应用》
CSCD
北大核心
2021年第7期2128-2136,共9页
journal of Computer Applications
基金
陕西省自然科学基金资助项目(2020JQ-481)
航空科学基金资助项目(201951096002)。
关键词
优化算法
麻雀搜索算法
混沌算子
反向学习
航迹规划
optimization algorithm
Sparrow Search Algorithm(SSA)
chaos operator
opposition-based learning
path planning
作者简介
汤安迪(1996-),男,重庆人,硕士研究生,主要研究方向:任务规划、机载武器系统;通信作者:韩统(1980-),男,陕西西安人,副教授,博士,主要研究方向:任务规划、机载武器系统,电子邮箱418932433@qq.com;徐登武(1980-),男,浙江衢州人,工程师,博士,主要研究方向:机载武器系统;谢磊(1997-),男,江苏常州人,硕士研究生,主要研究方向:无人机作战系统与技术。
