Distributed Weighted Coverage for Multi-Robot Systems in Non-Convex Environment

Abstract

Multi-robot coverage systems are widely used in operations such as environmental monitoring, disaster rescue, and pollution prevention. This study considers inherent positioning errors in positioning systems and ground mobile robots with limited communication distance and poor quality in practice. A centroidal Voronoi tessellation algorithm-based formation control technology for multi-robots is optimized. First, by constructing buffered Voronoi cells (BUVCs) for each robot, the collision avoidance ability of the multi-robot formation movement is improved. Next, the formation control problem of multi-robots in a limited communication range and non-convex environment is realized via discrete Voronoi partitioning, a communication distance constraint, and an obstacle avoidance strategy. Simulation and experiment results demonstrate that the proposed method can effectively solve the position generation problem of multi-robot coverage systems in a non-convex environment with actual sizes of the robots and positioning system errors and can further improve the collision avoidance performance of robots and the robustness of BUVC algorithms.