Distributing the Kalman Filter for Large-Scale Systems

DOI10.1109/TSP.2008.927480zbMATH Open1390.94242arXiv0708.0242OpenAlexW2104192126MaRDI QIDQ4569129FDOQ4569129

Authors: Usman A. Khan, José M. F. Moura 

Publication date: 27 June 2018

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

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}lln$) 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 $Luparrow$. 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}lln$ dimensional vectors and matrices are communicated or used in the computation at the sensors.

Full work available at URL: https://arxiv.org/abs/0708.0242

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Cited In (56)

• Sequential maximum correntropy Kalman filtering
• Space-Time Decomposition of Kalman Filter
• Distributed maximum correntropy unscented Kalman filter under hybrid attacks in non-Gaussian environment
• Distributed zonotopic estimation for interconnected systems: a fusing overlapping states strategy
• Distributed observers for LTV systems: a distributed constructibility Gramian based approach
• Byzantine-resilient distributed state estimation: a min-switching approach
• Sparse solution of the Lyapunov equation for large-scale interconnected systems
• Sparsity preserving optimal control of discretized PDE systems
• Large-scale Kalman filtering using the limited memory BFGS method
• Moving-horizon partition-based state estimation of large-scale systems
• Design of finite dimensional robust H_∞ distributed consensus filters for dissipative PDE systems with sensor networks
• Distributed resilient filtering of large-scale systems with channel scheduling
• Consensus tracking of linear multi-agent systems under networked observability conditions
• Networked estimation of multi-agent systems subject to faults and unreliable information
• A global detectability condition for consensus tracking of linear multi-agent systems with stochastic disturbances
• A distributed Kalman filtering algorithm with fast finite-time convergence for sensor networks
• Distributed multiple model estimation for jump Markov linear systems with missing measurements
• Distributed Kalman filters with adaptive strategy for linear time-varying interconnected systems
• Distributed unscented Kalman filtering for nonlinear systems: A mixed event‐triggered strategy
• Two triggered information transmission algorithms for distributed moving horizon state estimation
• Consistent distributed state estimation with global observability over sensor network
• Distributed weighted least-squares estimation with fast convergence for large-scale systems
• Observability of complex systems
• Distributed state estimation for discrete-time nonlinear system with unknown inputs
• Mean square state estimation for sensor networks
• Efficient System Identification of Heterogeneous Distributed Systems via a Structure Exploiting Extended Kalman Filter
• Accuracy analysis for distributed weighted least-squares estimation in finite steps and loopy networks
• A decentralized optimal LQ state observer based on an augmented Lagrangian approach
• Distributed Kalman estimation with decoupled local filters
• Decentralized mixed \(H_{2}/H_{\infty }\) filtering for discrete time fuzzy large-scale systems
• Distributed bounded-error state estimation based on practical robust positive invariance
• Design of nonsmooth Kalman filter for compound sandwich systems with backlash and dead zone
• Recent advances on distributed filtering for stochastic systems over sensor networks
• Distributed Kalman filtering for time-varying discrete sequential systems
• Resilient distributed field estimation
• Dwell-time-based energy scheduling and distributed control for large-scale nonlinear systems under round-Robin protocol
• Distributed filtering based on Cauchy-kernel-based maximum correntropy subject to randomly occurring cyber-attacks
• Distributed observers design for a class of nonlinear systems to achieve omniscience asymptotically via differential geometry
• Distributed set-membership observers for interconnected multi-rate systems
• A majorization inequality and its application to distributed Kalman filtering
• Local joint information based active fault tolerant control for reconfigurable manipulator
• Byzantine-resilient distributed observers for LTI systems
• Distributed observer-based control law with better dynamic performance based on distributed high-gain observer
• A distributed Kalman filter with symbolic zonotopes and unique symbols provider for robust state estimation in CPS
• Distributed state estimation by a network of observers under communication and measurement delays
• Kalman filtering over the random delay and packet drop channel
• Distributed moving horizon state estimation: simultaneously handling communication delays and data losses
• Distributed dimensionality reduction fusion Kalman filtering with quantized innovations
• Recursive distributed filtering for two-dimensional shift-varying systems over sensor networks under stochastic communication protocols
• Distributed Kalman filter in a network of linear systems
• A novel distributed algorithm for estimation and control of large-scale systems
• Distributed estimation for adaptive sensor selection in wireless sensor networks
• Negotiated distributed estimation with guaranteed performance for bandwidth-limited situations
• Decentralized control scheme for large-scale systems defined over a graph in presence of communication delays and random missing measurements
• Switching and information exchange in compressed estimation of coupled high dimensional processes
• Plug-and-play state estimation and application to distributed output-feedback model predictive control

This page was built for publication: Distributing the Kalman Filter for Large-Scale Systems

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