Signal-comparison-based distributed estimation under decaying average data rate communications

From MaRDI portal





In this paper, the authors consider a network \( \mathcal{G} = \left( \mathcal{V}, \mathcal{E}, \mathcal{A} \right) \) with \( N \) sensors. The sensor \( i \in \mathcal{V} = \{ 1, \ldots, N \} \) receives information about the unknown parameter \( \theta \in \mathbb{R}^n \) from the observations \( \mathtt{y}_{i,k} \in \mathbb{R}^{m_i} \),\N\begin{align*}\N\mathtt{y}_{i,k} = H_{i,k} \theta + \mathtt{w}_{i,k},\N\end{align*}\Nwhere \( k \) is the time index, \( H_{i,k} \in \mathbb{R}^{m_i\times n} \) is the measurement matrix, \( \mathtt{w}_{i,k} \in \mathbb{R}^{m_i} \) is the observation noise. The communications between sensors is described by an undirected weighted graph \( \mathcal{G} = \left( \mathcal{V}, \mathcal{E}, \mathcal{A} \right) \), where \( \mathcal{V} = \{ 1, \ldots, N \} \) is the set of sensors, \( \mathcal{E} = \{ (i,j) : i,j \in \mathcal{V} \} \) is the edge set, \( (i,j) \in \mathcal{E} \) if and only if the sensor \( i \) and the sensor \( j \) can communicate with each other, \( \mathcal{A} = (a_{ij})_{N\times N} \) represents the symmetric weighted adjacency matrix of the graph whose elements are all non-negative while \( a_{ij} > 0 \) if and only if \( (i,j)\in \mathcal{E} \), \( \mathcal{N}_{i} = \{j : (i,j)\in\mathcal{E}\}\) is used to denote the neighbor set of the sensor \( i \). The goal of this paper is to cooperatively estimate the unknown parameter \( \theta \). Cooperative estimation requires information exchange between sensors, which brings communication cost. The authors propose a construction of the distributed estimation algorithm under the consensus+innovations framework (see [\textit{S. Kar} et al., IEEE Trans. Inf. Theory 58, No. 6, 3575--3605 (2012; Zbl 1365.94021)], where a consensus protocol is necessary to fuse the messages transmitted in the network. Therefore, the signal-comparison (SC) consensus algorithm is introduced as the foundation of the proposed distributed estimation algorithm (see [\textit{J. M. Ke} et al., CDC 2023, 8382--8387 (2023; \url{doi:10.1109/CDC49753.2023.10383784})]. The proposed SC-based algorithm has the advantages of high effectiveness and low communication cost. The estimates of the SC-based algorithm converge to the true value in the almost sure and mean square sense, and a polynomial almost sure convergence rate is also obtained. For the communication cost, the local and global average data rates decay to zero at a polynomial rate. The efficiency of the algorithm is demonstrated with the help of a simulation example



Cites work









This page was built for publication: Signal-comparison-based distributed estimation under decaying average data rate communications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6994581)