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.
1 August 2023 in Journal of Automation and Intelligence
This paper addresses the multi-drone formation capture in three-dimensional (3D) environments. The omni-directional minimum volume (ODMV) 3D-Voronoi diagram algorithm is proposed for the first time to achieve the two goals of (1) forming and keeping a capture and (2) planning the control action within its safe, collision region for each drone. First, we extend the traditional 2D Voronoi diagram to the 3D environment and use the non-overlapping spatial division property of 3D Voronoi diagram to inherently avoid the collision between drones. Second, we make improvements to the problem of capture angle in our minimum area strategy and propose an omni-directional minimum volume strategy to accomplish the effective capture of a target by constraining the capture angle. Finally, the wolf pack algorithm (WPA) with variable step size is introduced to provide a movement strategy for multi-drone formations. Thus, the proposed ODMV can also achieve dynamic target and multi target capture in environments with obstacles. The Optitrack motion capture system and Crazyflie drones are used to conduct the multi-drone capture experiment. Both simulation and experimental results are included to demonstrated the effectiveness of the proposed ODMV method.