Search papers, labs, and topics across Lattice.
This paper introduces a two-phase coverage control method for multi-robot systems operating in non-convex environments with obstacles. First, a weighted load-balancing algorithm partitions the environment into sub-regions using a Generalized Voronoi Graph (GVG) and allocates robots based on sub-region quality. Second, a novel controller guides each robot to effectively cover its assigned sub-region. Simulations validate the method's performance and convergence is proven.
Achieve efficient multi-robot coverage in complex, obstacle-filled environments by intelligently balancing workload across sub-regions using a Generalized Voronoi Graph.
To address the challenge of efficient coverage by multi-robot systems in non-convex regions with multiple obstacles, this paper proposes a coverage control method based on the Generalized Voronoi Graph (GVG), which has two phases: Load-Balancing Algorithm phase and Collaborative Coverage phase. In Load-Balancing Algorithm phase, the non-convex region is partitioned into multiple sub-regions based on GVG. Besides, a weighted load-balancing algorithm is developed, which considers the quality differences among sub-regions. By iteratively optimizing the robot allocation ratio, the number of robots in each sub-region is matched with the sub-region quality to achieve load balance. In Collaborative Coverage phase, each robot is controlled by a new controller to effectively coverage the region. The convergence of the method is proved and its performance is evaluated through simulations.
