<p>To address the problems of insufficient search range and optimization performance of UAVs in 3D path planning, as well as the defects that the existing black-winged kite algorithm has insufficient optimization accuracy and is prone to falling into the local optimum, a multi-strategy augmented black-winged kite algorithm (DBKA) is proposed as a method for UAV 3D path planning, which first establishes the constraints of the 3D topography, the threat zone, and the UAVs themselves; second, the Kent chaotic mapping is introduced to initialize the population to improve the diversity and quality of the population; second, the spiral foraging and tumbling foraging ideas of manta ray foraging algorithms are borrowed in the attack phase, and the position updating method is improved to improve the algorithm’s ability of global search; finally, the mixed strategy mechanism is added in the migration phase to enhance the algorithm’s ability of local optimization search. The results from solving the classical test set and the CEC2017 test set indicate that the DBKA, which incorporates the three strategies, significantly improves search accuracy, search speed, and robustness. Additionally, experiments on UAV path planning confirm that the DBKA outperforms the original BKA algorithm in search ability, producing shorter and smoother paths. The experimental results show that the improved algorithm can effectively solve the UAV path planning problem.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A multi-strategy enhanced black-winged kite algorithm for UAV path planning

  • Haiyang Chen,
  • Tong Jia,
  • Jinhui Guo,
  • Lei Yang

摘要

To address the problems of insufficient search range and optimization performance of UAVs in 3D path planning, as well as the defects that the existing black-winged kite algorithm has insufficient optimization accuracy and is prone to falling into the local optimum, a multi-strategy augmented black-winged kite algorithm (DBKA) is proposed as a method for UAV 3D path planning, which first establishes the constraints of the 3D topography, the threat zone, and the UAVs themselves; second, the Kent chaotic mapping is introduced to initialize the population to improve the diversity and quality of the population; second, the spiral foraging and tumbling foraging ideas of manta ray foraging algorithms are borrowed in the attack phase, and the position updating method is improved to improve the algorithm’s ability of global search; finally, the mixed strategy mechanism is added in the migration phase to enhance the algorithm’s ability of local optimization search. The results from solving the classical test set and the CEC2017 test set indicate that the DBKA, which incorporates the three strategies, significantly improves search accuracy, search speed, and robustness. Additionally, experiments on UAV path planning confirm that the DBKA outperforms the original BKA algorithm in search ability, producing shorter and smoother paths. The experimental results show that the improved algorithm can effectively solve the UAV path planning problem.