A distributed coverage algorithm for multi-UAV with average Voronoi partition

Abstract

In this paper, we propose a distributed coverage algorithm for a group of UAVs to cover a convex region with average Voronoi partition which aims to ensure the areas of all Voronoi partitions are identical. The proposed algorithm iteratively updates the Voronoi partition through local information exchange with neighbors, and then moves along the computed direction. Different from existing results, the proposed algorithm could make the area difference infinitely small in theory to achieve indeed average area coverage. Simulation results are provided to illustrate the effectiveness of the proposed algorithm.