화학공학소재연구정보센터
Automatica, Vol.44, No.8, 2120-2127, 2008
Notes on averaging over acyclic digraphs and discrete coverage control
In this paper we Study averaging algorithms and coverage control laws in a unified light. First, we characterize the convergence properties of averaging algorithms over acyclic digraphs with fixed and controlled-switching topology. Second, we introduce and study novel discrete coverage control laws, which are useful in practical implementations of coverage strategies. We characterize the close relationship of the novel discrete control laws with continuous coverage control laws and with averaging algorithms over a class of a cyclic digraphs, that we term discrete Voronoi graphs. These results provide a unified framework to model a vast class of distributed optimization problems. (C) 2008 Elsevier Ltd. All rights reserved.