A Hybrid Discrete Grey Wolf Optimizer with Local Search for Multi-UAV Patrolling

Abstract

This paper addresses the multi- UAV patrolling problem, a NP-hard optimization problem that is focused on minimizing idleness, which is defined as the time between consecutive visits to specific locations. We propose the Discrete Grey Wolf Optimizer (D-GWO), which is specifically developed to handle the discrete aspects of UAV patrolling routes. This new algorithm is enhanced with a 2-opt local search strategy, which integrates the global search capabilities of D-GWO with the precision of local optimization to effectively refine solutions. Comparative experimental results show that our algorithm outperforms established methods such as ant colony optimization and simulated annealing in terms of reducing global worst idleness and overall exploration time. Our findings suggest that the D-GWO algorithm is particularly effective for complex multi-UAV patrolling tasks, significantly enhancing efficiency in security and disaster response missions.