Research on UAV cooperative path planning algorithm based on improved AHA and GPU acceleration
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To address the core challenges in multi-UAV collaborative path planning-balancing computational efficiency and optimization accuracy for large-scale tasks, and coupling real-time response with constraint adaptation in complex scenarios- an improved GPU(graphics processing unit)-accelerated artificial hummingbird algorithm(AHA-GPU) was proposed. Firstly, the study constructed a multi-objective mathematical model integrating path length, task balance, and obstacle avoidance cost, with clear constraints including coverage integrity, UAV dynamics, collision and obstacle avoidance. Secondly, a hybrid exploration strategy combining territorial foraging, migratory foraging, and directed foraging was designed, and a constraint compensation mechanism was introduced to achieve synergy between obstacle avoidance and optimization. Finally, a CPU+GPU heterogeneous parallel framework based on CUDA(compute unified device architecture) was built, in order to improve computational efficiency through thread block optimization and shared memory scheduling. Simulation and real-machine experimental results show that the AHA-GPU algorithm achieves a 10~48x speedup in computation and reduces the total path length by 7%~13% compared with traditional CPU-based algorithms. In obstacle-containing environments, the algorithm reaches a 97.05% area coverage rate and an obstacle avoidance cost of 4.709 0. In 5 m×5 m indoor real-machine experiments, the obstacle avoidance success rate hits 100%. All indicators rank among the top, ensuring excellent solution quality while significantly improving performance. This algorithm effectively breaks through the multi-dimensional contradiction of "efficiency-accuracy-safety" in large-scale complex tasks, providing an efficient and reliable path planning solution for multi-UAV collaborative operations in complex environments.

    Reference
    Related
    Cited by
Get Citation

Xi Lele, Xu Jun, Li Zhijie, Hua Changchun. Research on UAV cooperative path planning algorithm based on improved AHA and GPU acceleration[J]. Journal of Hebei University of Science and Technology,2026,47(4):353-363

Copy
Related Videos

Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 10,2025
  • Revised:March 06,2026
  • Adopted:
  • Online: August 02,2026
  • Published:
Article QR Code