Adaptive Cooperative Search Algorithm for Air Pollution Detection Using Drones

Drones are widely used in urban air pollution monitoring. Although studies have focused on single-drone applications, collaborative applications for air pollution detection are relatively underexplored. This paper presents a 3D cube-based adaptive cooperative search algorithm that allows two drones to collaborate to explore air pollution. The search space is divided into cubic regions, and each drone explores the upper or lower halves of the cubes and collects data from their vertices. The vertex with the highest measurement is selected by comparing the collected data, and an adjacent cube-shaped search area is generated for exploration. The search continues iteratively until any vertex measurement reaches a predefined threshold. An improved algorithm is also proposed to address the divergence and oscillation that occur during the search. In simulations, the proposed method consumed 21 times less CPU time and required 23 times less search distance compared to linear search. Additionally, the cooperative search method using multiple drones was more efficient than single-drone exploration in terms of the same parameters. Specifically, compared to single-drone exploration, the collaborative drone search reduced CPU time by a factor of 2.6 and search distance by approximately a factor of 2. In experiments in real-world scenarios, multiple drones equipped with the proposed algorithm successfully detected cubes containing air pollution above the threshold level. The findings serve as an important reference for research on drone-assisted target exploration, including air pollution detection.