UAV two-step path planning method based on integrated constraint strategy

被引:0
|
作者
Chai X.-Z. [1 ]
Zhou Y. [1 ]
Yan L. [1 ]
Liang J. [2 ]
Qu B.-Y. [1 ]
Bian F.-F. [1 ]
Wang H.-Y. [1 ]
机构
[1] School of Electric & Information Engineering, Zhongyuan University of Technology, Zhengzhou
[2] School of Electrical Engineering, Zhengzhou University, Zhengzhou
来源
Kongzhi yu Juece/Control and Decision | 2024年 / 39卷 / 04期
关键词
constrained optimization problem; differential evolution algorithm; integrated constraint strategy; Lévy motion strategy; multi-population strategy; path planning;
D O I
10.13195/j.kzyjc.2022.1009
中图分类号
学科分类号
摘要
UAV path planning is a multi-constraint optimization problem, including terrain threat, radar threat and its flight ability. This work proposes an integrated constraints method to plan the flight path of unmanned aerial vehicle (UAV) based on two-step mechanism. In the first-step of the path planning, the differential evolution optimization is adopted based on the multi-population strategy; The Lévy motion optimization of the marine predator algorithm is adopted in the second-step of the path planning. The integrated constraint mechanism is adopted to update the cnstraint strategies dynamically in the searching process, preventing the decrease of the feasible solutions and the stagnation of the searching. Compared with the typical existing constraint mechanisms, the proposed method has a good convergence and stability, and can effectively solve the UAV path planning with the complex multi-constraint. © 2024 Northeast University. All rights reserved.
引用
收藏
页码:1194 / 1202
页数:8
相关论文
共 26 条
  • [1] Jiang W, Lv Y X, Li Y F, Et al., UAV path planning and collision avoidance in 3D environments based on POMPD and improved grey wolf optimizer, Aerospace Science and Technology, 121, (2022)
  • [2] Wu K, Tan S C., Path planning of UAVs based on improved whale optimization algorithm, Acta Aeronautica et Astronautica Sinica, 41, S2, (2020)
  • [3] Sun B, Zhu F., Study on track-planning based on improved dijkstra algorithm, Journal of Projectiles, Rockets, Missiles and Guidance, 27, 3, pp. 320-322, (2007)
  • [4] Huo L S, Zhu J H, Wu G H, Et al., A novel simulated annealing based strategy for balanced UAV task assignment and path planning, Sensors: Basel, Switzerland, 20, 17, (2020)
  • [5] Li J, Sun X X., A route planning’s method for unmanned aerial vehicles based on improved A-Star algorithm, Acta Armamentarii, 29, 7, pp. 788-792, (2008)
  • [6] Patro S K, Saini R P., Mathematical modeling framework of a PV model using novel differential evolution algorithm, Solar Energy, 211, pp. 210-226, (2020)
  • [7] Liu Y, Zhang X J, Guan X M, Et al., Adaptive sensitivity decision based path planning algorithm for unmanned aerial vehicle with improved particle swarm optimization, Aerospace Science and Technology, 58, pp. 92-102, (2016)
  • [8] Zhen Z Y, Chen Y, Wen L D, Et al., An intelligent cooperative mission planning scheme of UAV swarm in uncertain dynamic environment, Aerospace Science and Technology, 100, (2020)
  • [9] Hu C H, Xia Y, Zhang J G., Adaptive operator quantum-behaved pigeon-inspired optimization algorithm with application to UAV path planning, Algorithms, 12, 1, (2019)
  • [10] Qu C Z, Gai W D, Zhong M Y, Et al., A novel reinforcement learning based grey wolf optimizer algorithm for unmanned aerial vehicles (UAVs) path planning, Applied Soft Computing, 89, (2020)