The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Distributing the Kalman Filter for Large-Scale Systems
Open accessAbstract
This paper presents a distributed Kalman filter to estimate the state of a sparsely connected, large-scale, n -dimensional, dynamical system monitored by a network of N sensors. Local Kalman filters are implemented on nl-dimensional subsystems, nlLt n, obtained by spatially decomposing the large-scale system. The distributed Kalman filter is optimal under an Lth order Gauss-Markov approximation to the centralized filter. We quantify the information loss due to this Lth-order approximation by the divergence, which decreases as L increases. The order of the approximation L leads to a bound on the dimension of the subsystems, hence, providing a criterion for subsystem selection. The (approximated) centralized Riccati and Lyapunov equations are computed iteratively with only local communication and low-order computation by a distributed iterate collapse inversion (DICI) algorithm. 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. Nowhere in the network, storage, communication, or computation of n-dimensional vectors and matrices is required; only nlLt n dimensional vectors and matrices are communicated or used in the local computations at the sensors. In other words, knowledge of the state is itself distributed.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A New Approach to Linear Filtering and Prediction Problems
Kalman, R. E. (1960) · Journal of Basic Engineering · doi:10.1115/1.3662552 · Cited by 31,751
New Results in Linear Filtering and Prediction Theory
Kalman, R. E., & Bucy, R. S. (1961) · Journal of Basic Engineering · doi:10.1115/1.3658902 · Cited by 6,387
Bollobás, B. (1998) · Graduate Texts in Mathematics · doi:10.1007/978-1-4612-0619-4 · Cited by 3,772
Anderson, B. D. O., Moore, J. B., & Eslami, M. (1982) · IEEE Transactions on Systems Man and Cybernetics · Cited by 3,195
Fast linear iterations for distributed averaging
Xiao, L., & Boyd, S. (2004) · Systems & Control Letters · doi:10.1016/j.sysconle.2004.02.022 · Cited by 2,706
Kalman Filtering With Intermittent Observations
Sinopoli, B., Schenato, L., Franceschetti, M., Poolla, K., Jordan, M. I., & Sastry, S. S. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834121 · Cited by 2,544
Computer Solution of Large Sparse Positive Definite Systems.
Pasciak, J. E., George, A., & Liu, J. W. (1982) · Mathematics of Computation · doi:10.2307/2007640 · Cited by 1,874
Kronecker Products and Matrix Calculus: With Applications
Graham, A. (1981) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,630
Introduction to applied mathematics.
(1986) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(86)90036-4 · Cited by 1,495
Reducing the bandwidth of sparse symmetric matrices
Cuthill, E., & McKee, J. (1969) · Proceedings of the 1969 24th national conference on - · doi:10.1145/800195.805928 · Cited by 1,457
Schweppe, F. C. (1973) · Medical Entomology and Zoology · Cited by 1,275
Parallel and distributed computation
Bertsekas, D. P., Tsitsiklis, J. N., & Sennikov, A. N. (1989) · Cited by 1,187
Distributed Kalman Filter with Embedded Consensus Filters
Olfati-Saber, R. (2006) · Proceedings of the 44th IEEE Conference on Decision and Control · doi:10.1109/cdc.2005.1583486 · Cited by 1,024
Consensus Filters for Sensor Networks and Distributed Sensor Fusion
Olfati-Saber, R., & Shamma, J. S. (2006) · Proceedings of the 44th IEEE Conference on Decision and Control · doi:10.1109/cdc.2005.1583238 · Cited by 982
Decentralized Control of Complex Systems
(1991) · Mathematics in Science and Engineering/Mathematics in science and engineering · doi:10.1016/s0076-5392(08)x6200-9 · Cited by 948
An Approximate Minimum Degree Ordering Algorithm
Amestoy, P. R., Davis, T. A., & Duff, I. S. (1996) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/s0895479894278952 · Cited by 731
Distributed Kalman filtering based on consensus strategies
Carli, R., Chiuso, A., Schenato, L., & Zampieri, S. (2008) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2008.080505 · Cited by 511
EFFICIENT ESTIMATION OF PARAMETERS IN MOVING-AVERAGE MODELS
DURBIN, J. (1959) · Biometrika · doi:10.1093/biomet/46.3-4.306 · Cited by 401
Speyer, J. (1979) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1979.1101973 · Cited by 386
Sensor Networks With Random Links: Topology Design for Distributed Consensus
Kar, S., & Moura, J. M. F. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.920143 · Cited by 261
Self-citationCombining and updating of local estimates and regional maps along sets of one-dimensional tracks
Willsky, A., Bello, M., Castanon, D., Levy, B., & Verghese, G. (1982) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1982.1103019 · Cited by 243
Fast linear iterations for distributed averaging
Xiao, L., & Boyd, S. (2004) · 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475) · doi:10.1109/cdc.2003.1272421 · Cited by 218
Fully decentralised algorithm for multisensor Kalman filtering
Rao, B. S., & Durrant-Whyte, H. F. (1991) · IEE Proceedings D Control Theory and Applications · doi:10.1049/ip-d.1991.0057 · Cited by 205
On a decentralized active sensing strategy using mobile sensor platforms in a network
Chung, T. H., Gupta, V., Burdick, J. W., & Murray, R. M. (2004) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2004.1430327 · Cited by 137
A bibliography on semiseparable matrices*
Vandebril, R., Barel, M. V., Golub, G. H., & Mastronardi, N. (2005) · CALCOLO · doi:10.1007/s10092-005-0107-z · Cited by 111
Robust Distributed Estimation Using the Embedded Subgraphs Algorithm
Delouille, V., Neelamani, R., & Baraniuk, R. G. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.874839 · Cited by 59
Distributed Detection in Sensor Networks: Connectivity Graph and Small World Networks
Aldosari, S. A., & Moura, J. M. F. (2006) · 2018 52nd Asilomar Conference on Signals, Systems, and Computers · doi:10.1109/acssc.2005.1599738 · Cited by 40
Self-citationStatistical geodesy—An engineering perspective
Nash, R. A., & Jordan, S. K. (1978) · Proceedings of the IEEE · doi:10.1109/proc.1978.10959 · Cited by 38
Electrical Blackouts: A Systemic Problem
Apt, J., Lave, L. B., Talukdar, S., Morgan, M. G., & Ilić, M. (2018) · KiltHub Repository · doi:10.1184/r1/6705302 · Cited by 36
Topology for Global Average Consensus
Kar, S., & Moura, J. M. F. (2006) · doi:10.1109/acssc.2006.356631 · Cited by 31
Self-citationOptimal Control of Spatially Distributed Systems
Motee, N., & Jadbabaie, A. (2007) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2007.4282897 · Cited by 21
Statistical processing of large image sequences
Khellah, F., Fieguth, P., Murray, M. J., & Allen, M. (2004) · IEEE Transactions on Image Processing · doi:10.1109/tip.2004.838703 · Cited by 12
Cited by
Distributed model predictive control: A tutorial review and future research directions
Christofides, P. D., Scattolini, R., Muñoz de la Peña, D., & Liu, J. (2013) · Computers & Chemical Engineering · doi:10.1016/j.compchemeng.2012.05.011 · Cited by 900
Diffusion Strategies for Distributed Kalman Filtering and Smoothing
Cattivelli, F. S., & Sayed, A. H. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2010.2042987 · Cited by 842
Gossip Algorithms for Distributed Signal Processing
Dimakis, A. G., Kar, S., Moura, J. M. F., Rabbat, M. G., & Scaglione, A. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2052531 · Cited by 741
Self-citationGossip Algorithms for Distributed Signal Processing
Dimakis, A. G., Kar, S., Moura, J. M. F., Rabbat, M., & Scaglione, A. (2018) · doi:10.1184/r1/6468842.v1 · Cited by 692
Self-citationControl principles of complex systems
Liu, Y.-Y., & Barabási, A.-L. (2016) · Reviews of Modern Physics · doi:10.1103/revmodphys.88.035006 · Cited by 654
Metadata
- Authors
- Khan, U. A., & Moura, J. M. F.
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2008-10
- Volume
- 56
- Issue
- 10
- Pages
- 4919-4935
- ISSN
- 1053-587X (ISSN-L)
- 1941-0476
- OpenAlex
- W2104192126
- Cited by
- 481
- References
- 32
- FWCI
- 34.98
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.