Team-optimal distributed MMSE estimation in general and tree networks

Muhammed O. Sayin, Suleyman S. Kozat, Tamer Başar

Research output: Contribution to journalArticlepeer-review

Abstract

We construct team-optimal estimation algorithms over distributed networks for state estimation in the finite-horizon mean-square error (MSE) sense. Here, we have a distributed collection of agents with processing and cooperation capabilities. These agents observe noisy samples of a desired state through a linear model and seek to learn this state by interacting with each other. Although this problem has attracted significant attention and been studied extensively in fields including machine learning and signal processing, all the well-known strategies do not achieve team-optimal learning performance in the finite-horizon MSE sense. To this end, we formulate the finite-horizon distributed minimum MSE (MMSE) when there is no restriction on the size of the disclosed information, i.e., oracle performance, over an arbitrary network topology. Subsequently, we show that exchange of local estimates is sufficient to achieve the oracle performance only over certain network topologies. By inspecting these network structures, we propose recursive algorithms achieving the oracle performance through the disclosure of local estimates. For practical implementations we also provide approaches to reduce the complexity of the algorithms through the time-windowing of the observations. Finally, in the numerical examples, we demonstrate the superior performance of the introduced algorithms in the finite-horizon MSE sense due to optimal estimation.

Original languageEnglish (US)
Pages (from-to)83-95
Number of pages13
JournalDigital Signal Processing: A Review Journal
Volume64
DOIs
StatePublished - May 1 2017

Keywords

  • Distributed Kalman filter
  • Distributed MMSE estimation
  • Distributed networks
  • Finite-horizon
  • Team problem

ASJC Scopus subject areas

  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Statistics, Probability and Uncertainty
  • Computational Theory and Mathematics
  • Electrical and Electronic Engineering
  • Artificial Intelligence
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Team-optimal distributed MMSE estimation in general and tree networks'. Together they form a unique fingerprint.

Cite this