Distributed Estimation From Relative Measurements of Heterogeneous and Uncertain Quality

作者: Chiara Ravazzi , Nelson P. K. Chan , Paolo Frasca

DOI: 10.1109/TSIPN.2018.2869117

关键词: Noise measurementRobustness (computer science)Least squaresAlgorithmPairwise comparisonComputer scienceMeasurement uncertaintyNoiseGaussianExpectation–maximization algorithm

摘要: This paper studies the problem of estimation from relative measurements in a graph, which vector indexed over nodes has to be reconstructed pairwise differences between its components associated with connected by an edge. In order model heterogeneity and uncertainty measurements, we assume them affected additive noise distributed according Gaussian mixture. this original setup, formulate computing maximum-likelihood estimates design two novel algorithms, based on least squares (LS) regression expectation maximization (EM). The first algorithm (LS-EM) is centralized performs soft classification parameters. second (Distributed LS-EM) but requires knowledge We provide rigorous proofs convergence for both algorithms present numerical experiments evaluate their performance compare it solutions literature. show robustness proposed methods against different kinds and, Distributed LS-EM, errors

参考文章(31)
Braxton Osting, Stanley J. Osher, Christoph Brune, Optimal Data Collection for Improved Rankings Expose Well-Connected Graphs ,(2012)
William L. Steiger, Peter Bloomfield, Least Absolute Deviations: Theory, Applications and Algorithms ,(1984)
Christopher M. Bishop, Pattern Recognition and Machine Learning ,(2006)
Vassilis Kekatos, Georgios B. Giannakis, Distributed Robust Power System State Estimation IEEE Transactions on Power Systems. ,vol. 28, pp. 1617- 1626 ,(2013) , 10.1109/TPWRS.2012.2219629
T.K. Moon, The expectation-maximization algorithm IEEE Signal Processing Magazine. ,vol. 13, pp. 47- 60 ,(1996) , 10.1109/79.543975
Nikolaos M. Freris, Anastasios Zouzias, Fast distributed smoothing of relative measurements 2012 IEEE 51st IEEE Conference on Decision and Control (CDC). pp. 1411- 1416 ,(2012) , 10.1109/CDC.2012.6427110
Demba Ba, Behtash Babadi, Patrick L. Purdon, Emery N. Brown, Convergence and Stability of Iteratively Re-weighted Least Squares Algorithms IEEE Transactions on Signal Processing. ,vol. 62, pp. 183- 195 ,(2014) , 10.1109/TSP.2013.2287685
Luca Carlone, Andrea Censi, Frank Dellaert, Selecting good measurements via ℓ 1 relaxation: A convex approach for robust estimation over graphs intelligent robots and systems. pp. 2667- 2674 ,(2014) , 10.1109/IROS.2014.6942927
Emmanuel Candes, Terence Tao, None, The Dantzig selector: Statistical estimation when p is much larger than n Annals of Statistics. ,vol. 35, pp. 2313- 2351 ,(2007) , 10.1214/009053606000001523
Fabio Fagnani, Sophie M. Fosson, Chiara Ravazzi, A Distributed Classification/Estimation Algorithm for Sensor Networks Siam Journal on Control and Optimization. ,vol. 52, pp. 189- 218 ,(2014) , 10.1137/120876873