Distributing the Kalman Filter for Large-Scale Systems

Abstract

This paper derives a \emph{distributed} Kalman filter to estimate a sparsely connected, large-scale, $n-$dimensional, dynamical system monitored by a network of $N$ sensors. Local Kalman filters are implemented on the ($n_l-$dimensional, where $n_l\ll n$) sub-systems that are obtained after spatially decomposing the large-scale system. The resulting sub-systems overlap, which along with an assimilation procedure on the local Kalman filters, preserve an $L$th order Gauss-Markovian structure of the centralized error processes. The information loss due to the $L$th order Gauss-Markovian approximation is controllable as it can be characterized by a divergence that decreases as $L\uparrow$. The order of the approximation, $L$, leads to a lower bound on the dimension of the sub-systems, hence, providing a criterion for sub-system selection. The assimilation procedure is carried out on the local error covariances with a distributed iterate collapse inversion (DICI) algorithm that we introduce. The DICI algorithm computes the (approximated) centralized Riccati and Lyapunov equations iteratively with only local communication and low-order computation. We fuse the observations that are common among the local Kalman filters using bipartite fusion graphs and consensus averaging algorithms. The proposed algorithm achieves full distribution of the Kalman filter that is coherent with the centralized Kalman filter with an $L$th order Gaussian-Markovian structure on the centralized error processes. Nowhere storage, communication, or computation of $n-$dimensional vectors and matrices is needed; only $n_l\ll n$ dimensional vectors and matrices are communicated or used in the computation at the sensors.

References in corpus (1)

• Sensor Networks with Random Links: Topology Design for Distributed Consensus

Cited by in corpus (32)

• Gossip Algorithms for Distributed Signal Processing
• Control Principles of Complex Networks
• Distributed Sensor Localization in Random Environments using Minimal Number of Anchor Nodes
• Convergence Rate Analysis of Distributed Gossip (Linear Parameter) Estimation: Fundamental Limits and Tradeoffs
• Gossip and Distributed Kalman Filtering: Weak Consensus under Weak Detectability
• Consensus+Innovations Distributed Kalman Filter with Optimized Gains
• On the genericity properties in networked estimation: Topology design and sensor placement
• Higher Dimensional Consensus: Learning in Large-Scale Networks
• Graphic-theoretic distributed inference in social networks
• Diffusion Adaptation over Multi-Agent Networks with Wireless Link Impairments
• Networked Signal and Information Processing
• Order-2 Asymptotic Optimality of the Fully Distributed Sequential Hypothesis Test
• Coordinate-Descent Diffusion Learning by Networked Agents
• $\mathcal{C}\mathcal{I}\mathcal{R}\mathcal{FE}$: A Distributed Random Fields Estimator
• Sparsity Preserving Optimal Control of Discretized PDE Systems
• D-SLATS: Distributed Simultaneous Localization and Time Synchronization
• Linear Regression with Distributed Learning: A Generalization Error Perspective
• Asynchronous adaptive networks
• Switching and Information Exchange in Compressed Estimation of Coupled High Dimensional Processes
• Convergence and Accuracy Analysis for A Distributed Static State Estimator based on Gaussian Belief Propagation
• A general framework for decentralized optimization with first-order methods
• Parallel framework for Dynamic Domain Decomposition of Data Assimilation problems a case study on Kalman Filter algorithm
• Sparse solution of the Lyapunov equation for large-scale interconnected systems
• Exploiting Sparsity for Localization of Large-Scale Wireless Sensor Networks
• Plug-and-play distributed state estimation for linear systems
• Global network control from local information
• Distributed Kalman Estimation with Decoupled Local Filters
• Resilient Distributed Recovery of Large Fields
• Distributed Widely Linear Complex Kalman Filtering
• Resilient Distributed Field Estimation
• Accuracy of Discrete Markov Approximation in the Problems of Estimation of Random Field Characteristics
• Distributed Widely Linear Frequency Estimation in Unbalanced Three Phase Power Systems