Abstract:
To address the limitations of current multi-UAV deployment optimization algorithms in terms of coverage efficiency, this paper proposes a UAV deployment optimization algorithm based on Voronoi partitioning and Virtual Force (VVF). Specifically, the algorithm first divides the target area into multiple sub-regions using Voronoi partitioning based on an initial random deployment, and constructs a local coverage model for each sub-region. Then, in each local coverage model, the algorithm uses an improved virtual force mechanism to adjust the UAV positions and efficiently eliminate coverage holes. Finally, the current deployment result is evaluated, and redundant UAVs are removed. The algorithm iteratively optimizes until the optimal deployment scheme is achieved. Compared to baselines such as PSOVP, EVF, and VEVF, VVF improves coverage efficiency by 6.5% and convergence efficiency by 70.69%.