zbMATH — the first resource for mathematics

Coverage control by multi-robot networks with limited-range anisotropic sensory. (English) Zbl 1168.93307
Summary: This article considers the deployment of a network of robotic agents with limited-range communication and anisotropic sensing capabilities. We encode the environment coverage provided by the network by means of an expected-value objective function. This function has a gradient which is not amenable to distributed computation. We provide a constant-factor approximation of this measure via an alternative aggregate objective function, whose gradient is spatially distributed over the limited-range Delaunay proximity graph. We characterise the smoothness properties of the aggregate expected-value function and propose a distributed deployment algorithm that enables the network to optimise it. Simulations illustrate the results.

93A14 Decentralized systems
93C85 Automated systems (robots, etc.) in control theory
68T40 Artificial intelligence for robotics
Full Text: DOI