UAV swarm collaborative coverage control using GV division and planning algorithm

Abstract

AbstractUnmanned aerial vehicle (UAV) swarm coverage is one of the key technologies for multi-UAV cooperation, which plays an important role in collaborative investigation, detection, rescue and other applications. Aiming at the coverage optimisation problem of UAV in the target area, a collaborative visual coverage control method under positioning uncertainty is presented. First, the visual perception area with imprecise localisation, UAV model and sensor model are created based on the given task environment. Second, a regional division algorithm for the target task area is designed based on the principle of Guaranteed Voronoi (GV) diagram. Then a visual area coverage planning algorithm is designed, in which the task area is allocated to the UAV according to the corresponding weight coefficient of each area, and the input control law is adjusted by the expected state information of the UAV, so that the optimal coverage quality target value and the maximum coverage of the target area can be achieved. Finally, three task scenarios for regional division and coverage planning are simulated respectively, the results show that the proposed area coverage planning algorithm can realise the optimal regional distribution and can obtain more than 90% coverage in different scenarios.