Distributed weighted least-squares estimation for networked systems with edge measurements. (October 2020)

• Record Type: Journal Article
• Authors: Yang, Qiqi; Zhang, Zhaorong; Fu, Minyue
• Is Part Of: Automatica. Volume 120(2020)
• Publication Date: 2020-10
• Subjects: Weighted least-squares estimation -- Distributed estimation -- Belief propagation -- Distributed algorithm; Automatic control -- Periodicals; Automation -- Periodicals; 629.805
• DOI: 10.1016/j.automatica.2020.109091
• Languages: English
• ISSNs: 0005-1098

Abstract

Abstract: This paper studies the problem of distributed weighted least-squares (WLS) estimation for an interconnected linear measurement network with additive noise. Two types of measurements are considered: self measurements for individual nodes, and edge measurements for the connecting nodes. Each node in the network carries out distributed estimation by using its own measurement and information transmitted from its neighbours. We study two distributed estimation algorithms: a recently proposed distributed WLS algorithm and the so-called Gaussian Belief Propagation (BP) algorithm. We first establish the equivalence of the two algorithms. We then prove a key result which shows that the information matrix is always generalized diagonally dominant, under some very mild condition. Using these two results and some known convergence properties of the Gaussian BP algorithm, we show that the aforementioned distributed WLS algorithm computes the exact WLS solution asymptotically. A bound on its convergence rate is also presented.