On the optimization of UAV Swarm ACO-Based Path Planning
Areej Alabbadi, Belal H. Sababha · Jordanian Journal of Computers and Information Technology · 2025
Unmanned Aerial Vehicles (UAVs) play a crucial role in various operations, especially where human life must be protected. Efficient path planning and autonomous coordination are critical for UAV swarms in dynamic 3D cooperative missions, where real-time adaptability is essential. This work addresses the chal lenge of optimizing UAV swarm operations by proposing a novel hybrid navigation system based on Ant Colony Optimization (ACO). The system efficiently balances path optimization with dynamic formation control, adapting to mission-specific requirements. A key contribution is the hybrid navigation approach, which prioritizes the desired formation of the swarm or the path length and flight time through a threshold based mechanism, allowing real-time adaptation to changing environments. The system also introduces a comprehensive cost function that evaluates the quality of the path, time consumption, mission complete ness, and formation divergence. The experiments show that the system consistently provides high-quality paths, achieving around 97% path quality in most cases, and never declines below 90%, even in challeng ing scenarios. The collision avoidance module ensures the completeness of the 100% mission, successfully navigating drones around obstacles, and maintaining an optimal path. Furthermore, the formation con servation mechanism effectively maintained the desired swarm configurations while dynamically adapting to obstacles, with the formation change staying within 30% of the allowable range in most scenarios, highlighting the system’s ability to preserve the desired formation even in dynamic environments. This research advances UAV swarm intelligence, enabling efficient and autonomous operations in complex 3D environments for diverse cooperative missions. The system’s adaptability to formation requirements opens new possibilities for UAV swarm applications, improving navigation efficiency and enhancing formation control.