• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• • 上一篇    下一篇

基于多策略改进秘书鸟算法的无人机路径规划

陆俊良, 陈明霞, 严一踔, 杨 原, 李俊洁   

  1. (1.广西高校先进制造与自动化技术重点实验室(桂林理工大学),广西 桂林 541006;2.桂林理工大学机械与控制工程学院,广西 桂林 541006)

UAV path planning based on multi-strategy improved secretary bird algorithm

LU Jun-liang, CHEN Ming-xia, YAN Yi-chuo, YANG Yuan, LI Jun-jie   

  1. (1. Key Laboratory of Advanced Manufacturing and Automation Technology(Guilin University of Technology) ,Education Department of Guangxi Zhuang Autonomous Region, Guilin 541006, China;
    2. School of Mechanical and Control Engineering, Guilin University of Technology,Guilin 541006, China)

摘要: 针对启发式算法在解决无人机路径规划问题时收敛精度低以及易陷入次优路径等问题,提出了一种基于多策略改进的秘书鸟算法。首先,提出一种随机惯性权重的消耗猎物策略,提升搜索随机性及避免陷入局部最优;其次,将鲸鱼算法包围者策略引入秘书鸟的伪装策略,协调全局探索与局部开发能力;最后,采用凸透镜成像反向学习的秘书鸟逃跑策略改善最优解质量,提高收敛精度和收敛速度。将改进算法与其他算法在15个CEC2005测试函数以及无人机路径规划问题中进行对比实验。实验结果表明,改进秘书鸟算法性能更稳定、精度更高,在不同的山区地形环境下规划的无人机路径更短、更平滑。

关键词: 无人机, 路径规划, 秘书鸟优化算法, 随机惯性权重, 鲸鱼优化算法, 透镜成像反向学习

Abstract: Aiming at the issues of low convergence accuracy and local optima trapping, in the heuristic algorithm for solving path planning issues of unmanned aerial vehicle (UAV), an improved secretary bird algorithm based on multi-strategy (ISBOA) is proposed. Firstly, a prey consumption strategy with random inertia weight is proposed to improve the search randomness and avoid local optima trapping. Secondly, the whale algorithm encirclement strategy is introduced into the secretary bird's camouflage strategy to coordinate global exploration and local development capabilities. Finally, the secretary bird escape strategy of convex lens imaging reverse learning is adopted to improve the quality of the optimal solution and improve the convergence accuracy and convergence speed. The improved algorithm is compared with other algorithms in 15 CEC2005 test functions and UAV path planning problems. The experimental results show that the performance of the improved secretary bird algorithm is more stable and the accuracy is higher, and the UAV path planned in different mountain terrain environments is shorter and smoother.

Key words: UAV, Path planning, Secretarial bird optimization algorithm, Random inertia weight, Whale optimization algorithm, Lens imaging reverse learning