Distributed area coverage control with imprecise robot localization

Sotiris Papatheodorou, Yiannis Stergiopoulos, Anthony Tzes

Abstract: This article examines the problem of area coverage for a network of mobile robots with imprecise agents' localization. Each robot has uniform radial sensing ability, governed by first order kinodynamics. The convex-space is partitioned based on the Guaranteed Voronoi (GV) principle and each robots area of responsibility corresponds to its GV-cell, bounded by hyperbolic arcs. The proposed control law is distributed, demands the positioning information about its GV-Delaunay neighbors and has an inherent collision avoidance property.