Voronoi-based Coverage Control with Connectivity Maintenance for Robotic Sensor Networks

August 2019

Voronoi-based Coverage Control with Connectivity Maintenance for Robotic Sensor Networks

Authors:

Wenhao Luo and Katia Sycara

Abstract:

In this paper, we consider the problem of Voronoi-based coverage control for multi-robot sensor networks with connectivity constraints, where a team of mobile robots spread out over the workspace in order to optimize the overall coverage performance while preserving connectivity. In particular, we proposed a connectivity-aware coverage control approach to simultaneously optimize the coverage performance and ensure robotic network connectivity. Unlike most of existing works on connectivity control that have no guarantee on the primary task, our algorithm could maintain minimum connectivity that introduce minimal revision to the primary coverage controller due to invoked connectivity constraints. This ensures the robotic network stay connected at all time but also in an optimal way to provide highest freedom for achieving primary coverage task. Moreover, we prove the convergence of the proposed controller that guarantees continuously improved coverage performance in presence of connectivity constraints. Simulation results are given to demonstrate the effectiveness of our approach.
@conference{Luo-2019-118888,
author = {Wenhao Luo And Katia Sycara},
title = {Voronoi-based Coverage Control with Connectivity Maintenance for Robotic Sensor Networks},
booktitle = {Proceedings of 2nd IEEE International Symposium on Multi-Robot and Multi-Agent Systems (MRS '19)},
year = {2019},
month = {August},
pages = {148 - 154},
keywords = {Multi-Robot Systems, Coverage Control, Connectivity Maintenance},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.