Distributing the Kalman Filter for Large-Scale Systems

DOI10.1109/TSP.2008.927480MaRDI QIDQ4569129zbMATHOpenAlexFDO

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)

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

Mathematics Subject Classification ID

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

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.

Cited in

(56)

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

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)