1: \begin{abstract}

2: Conventional distributed approaches to coverage control may suffer from lack of convergence and poor performance, due to the fact that agents have limited information, especially in non-convex discrete environments.

3: To address this issue, we extend the approach of \cite{marden2016role} 

4: which demonstrates how a limited degree of inter-agent communication can be exploited to overcome such pitfalls in one-dimensional discrete environments. 

5: The focus of this paper is on extending such results

6: to general dimensional settings. 

7: We show that the extension is convergent and keeps the approximation ratio of 2, meaning that 

8: any stable solution is guaranteed to have a performance within 50\% of the optimal one.

9: The experimental results exhibit that our algorithm outperforms several state-of-the-art algorithms, and also that the runtime is scalable.

10: \end{abstract}

11: