Static area coverage of the heterogeneous autonomous underwater vehicle (AUV) group is widely used in many fields. With the use of the centroidal Voronoi tessellation (CVT) algorithm, the coverage problem can be resolved. However, the CVT method, which is optimized with the location evaluation function, cannot consider the heterogeneity of AUVs when the group performs the static area coverage task and will cause a waste of resources. In this paper, considering different AUVs' task requirements and detection capabilities comprehensively, we propose a coverage control optimization algorithm based on a biological competition mechanism (BCM). By using BCM, the task load of each AUV can be distributed consistently. In addition, we provide strict proof of the consistency of the algorithm based on the Lyapunov method. Simulation results demonstrate that with the proposed algorithm, the location distribution of the heterogeneous AUV group for area coverage is close to the balanced value, and the performance is better than the CVT algorithm for static area coverage.
Keywords: Voronoi diagram; biological competition mechanism; centroidal Voronoi tessellation algorithm; heterogeneous autonomous underwater vehicle group; load balancing.
Copyright © 2022 Guo, Chen, Zhao and Luo.