review-article

Free access

An elementary introduction to Kalman filtering

Authors:

Yan Pei,

Swarnendu Biswas,

Donald S. Fussell,

Keshav PingaliAuthors Info & Claims

Communications of the ACM, Volume 62, Issue 11

Pages 122 - 133

https://doi.org/10.1145/3363294

Published: 24 October 2019 Publication History

All formats PDF

Abstract

Demystifying the uses of a powerful tool for uncertain information.

References

[1]

Babb, T. How a Kalman filter works, in pictures | bzarg. 2018. https://www.bzarg.com/p/how-a-kalman-filter-works-in-pictures/. Accessed: 2018-11-30

Google Scholar

[2]

Balakrishnan, A.V. Kalman Filtering Theory. Optimization Software, Inc., Los Angeles, CA, USA, 1987.

Google Scholar

[3]

Barker, A.L., Brown, D.E., Martin, W.N. Bayesian Estimation and the Kalman Filter. Technical Report. Charlottesville, VA, USA, 1994.

Google Scholar

[4]

Becker, A. Kalman filter overview. https://www.kalmanfilter.net/default.aspx. 2018. Accessed: 2018-11-08.

Google Scholar

[5]

Bergman, K. Nanophotonic interconnection networks in multicore embedded computing. In 2009 IEEE/LEOS Winter Topicals Meeting Series (2009), 6--7.

Crossref

Google Scholar

[6]

Cao, L., Schwartz, H.M. Analysis of the Kalman filter based estimation algorithm: An orthogonal decomposition approach. Automatica 1, 40 (2004), 5--19.

Google Scholar

[7]

Chui, C.K., Chen, G. Kalman Filtering: With Real-Time Applications, 5th edn. Springer Publishing Company, Incorporated, 2017.

Google Scholar

[8]

Eubank, R.L. A Kalman Filter Primer (Statistics: Textbooks and Monographs). Chapman & Hall/CRC, 2005.

Digital Library

Google Scholar

[9]

Evensen, G. Data Assimilation: The Ensemble Kalman Filter. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006.

Digital Library

Google Scholar

[10]

Faragher, R. Understanding the basis of the Kalman filter via a simple and intuitive derivation. IEEE Signal Process. Mag. 5, 29 (2012), 128--132.

Google Scholar

[11]

Grewal, M.S., Andrews, A.P. Kalman Filtering: Theory and Practice with MATLAB, 4th edn. Wiley-IEEE Press, 2014.

Google Scholar

[12]

Hess, A.-K., Rantzer, A. Distributed Kalman filter algorithms for self-localization of mobile devices. In Proceedings of the 13th ACM International Conference on Hybrid Systems: Computation and Control, HSCC '10, 2010, 191--200.

Digital Library

Google Scholar

[13]

Imes, C., Kim, D.H.K., Maggio, M., Hoffmann, H. POET: A portable approach to minimizing energy under soft real-time constraints. In 21st IEEE Real-Time and Embedded Technology and Applications Symposium, April 2015, 75--86.

Crossref

Google Scholar

[14]

Imes, C., Hoffmann, H. Bard: A unified framework for managing soft timing and power constraints. In International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS), 2016.

Crossref

Google Scholar

[15]

Julier, S.J., Uhlmann, J.K. Unscented filtering and nonlinear estimation. Proc. IEEE 3, 92 (2004), 401--422.

Google Scholar

[16]

Kitanidis, P.K. Unbiased minimum-variance linear state estimation. Automatica 6, 23 (1987), 775--778.

Google Scholar

[17]

Lindquist, A., Picci, G. Linear Stochastic Systems. Springer-Verlag, 2017.

Google Scholar

[18]

Maybeck, P.S. Stochastic Models, Estimation, and Control, volume 3. Academic Press, 1982.

Google Scholar

[19]

Mendel, J.M. Lessons in Estimation Theory for Signal Processing, Communications, and Control. Pearson Education, 1995.

Google Scholar

[20]

Nagarajan, K., Gans, N., Jafari, R. Modeling human gait using a Kalman filter to measure walking distance. In Proceedings of the 2nd Conference on Wireless Health, WH '11 (New York, NY, USA, 2011). ACM, 34:1--34:2.

Digital Library

Google Scholar

[21]

Nakamura, E.F., Loureiro, A.A.F., Frery, A.C. Information fusion for wireless sensor networks: methods, models, and classifications. ACM Comput. Surv. 3, 39 (2007).

Google Scholar

[22]

Petersen, K.B., Pedersen, M.S. The Matrix Cookbook. http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=3274. November 2012. Version 20121115.

Google Scholar

[23]

Pothukuchi, R.P., Ansari, A., Voulgaris, P., Torrellas, J. Using multiple input, multiple output formal control to maximize resource efficiency in architectures. In Proceedings of the 2016 ACM/IEEE 43rd Annual International Symposium on Computer Architecture (ISCA) (2016), IEEE, 658--670.

Digital Library

Google Scholar

[24]

Rao, C.R. Information and the accuracy attainable in the estimation of statistical parameters. Bull. Calcutta Math. Soc., 37 (1945), 81--89.

Google Scholar

[25]

Rhudy, M.B., Salguero, R.A., Holappa, K. A Kalman filtering tutorial for undergraduate students. Int. J. Comp. Sci. Eng. Surv. (1), 8 (2017).

Google Scholar

[26]

Sengupta, S.K. Fundamentals of statistical signal processing: Estimation theory. Technometrics (4), 37 (1995), 465--466.

Crossref

Google Scholar

[27]

Souza, É.L., Nakamura, E.F., Pazzi, R.W. Target tracking for sensor networks: A survey. ACM Comput. Surv. (2), 49 (2016), 30:1--30:31.

Digital Library

Google Scholar

[28]

Thrun, S., Burgard, W., Fox, D. Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). The MIT Press, 2005.

Google Scholar

[29]

Welch, G., Bishop, G. An Introduction to the Kalman Filter. Technical Report. Chapel Hill, NC, USA, 1995.

Google Scholar

[30]

Pei, Y., Biswas, S., Fussell, D.S., Pingali, K. An Elementary Introduction to Kalman Filtering. ArXiv e-prints. October 2017.

Google Scholar

Cited By

View all

Sharma VGupta MKumar AMishra D(2024)STAR-3D: A Holistic Approach for Human Activity Recognition in the Classroom EnvironmentInformation10.3390/info1504017915:4(179)Online publication date: 25-Mar-2024
https://doi.org/10.3390/info15040179
Yuan JWeng YBlasch EBaeza-Yates RBonchi F(2024)DipDNN: Preserving Inverse Consistency and Approximation Efficiency for Invertible LearningProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3672036(4071-4082)Online publication date: 25-Aug-2024
https://dl.acm.org/doi/10.1145/3637528.3672036
Xuan LHe XYi YShen AYang XDong JDong S(2024)Research on IMU-Based Motion Attitude Acquisition and Motion RecognitionIEEE Sensors Journal10.1109/JSEN.2024.339490324:13(20786-20793)Online publication date: 1-Jul-2024
https://doi.org/10.1109/JSEN.2024.3394903
Show More Cited By

Index Terms

An elementary introduction to Kalman filtering
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics

Recommendations

Kalman Filtering: with Real-Time Applications
Square-Root Quadrature Kalman Filtering

The quadrature Kalman filter (QKF) is a recursive, nonlinear filtering algorithm developed in the Kalman filtering framework. It computes the mean and covariance of all conditional densities using the Gauss-Hermite quadrature rule. In this ...
Cubature kalman filtering for continuous-discrete systems: theory and simulations

In this paper, we extend the cubature Kalman filter (CKF) to deal with nonlinear state-space models of the continuous-discrete kind. To be consistent with the literature, the resulting nonlinear filter is referred to as the continuous-discrete cubature ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Communications of the ACM Volume 62, Issue 11

November 2019

136 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/3368886

Editor:
Andrew A. Chien
Association for Computing Machinery, New York, NY

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2019

Published in CACM Volume 62, Issue 11

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Review-article
Popular
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

49
Total Citations
View Citations
4,559
Total Downloads

Downloads (Last 12 months)853
Downloads (Last 6 weeks)84

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sharma VGupta MKumar AMishra D(2024)STAR-3D: A Holistic Approach for Human Activity Recognition in the Classroom EnvironmentInformation10.3390/info1504017915:4(179)Online publication date: 25-Mar-2024
https://doi.org/10.3390/info15040179
Yuan JWeng YBlasch EBaeza-Yates RBonchi F(2024)DipDNN: Preserving Inverse Consistency and Approximation Efficiency for Invertible LearningProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3672036(4071-4082)Online publication date: 25-Aug-2024
https://dl.acm.org/doi/10.1145/3637528.3672036
Xuan LHe XYi YShen AYang XDong JDong S(2024)Research on IMU-Based Motion Attitude Acquisition and Motion RecognitionIEEE Sensors Journal10.1109/JSEN.2024.339490324:13(20786-20793)Online publication date: 1-Jul-2024
https://doi.org/10.1109/JSEN.2024.3394903
Ramakanth RTripathi VModiano E(2024)Monitoring Correlated Sources: AoI-based Scheduling is Nearly OptimalIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621253(641-650)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621253
Lu ZTian CZhang Y(2024)A Relative Optimal Evaluation Algorithm Based on Shipborne Anemometer Layout2024 IEEE International Conference on Mechatronics and Automation (ICMA)10.1109/ICMA61710.2024.10633070(1568-1573)Online publication date: 4-Aug-2024
https://doi.org/10.1109/ICMA61710.2024.10633070
Dai DLi JSong YYang F(2024)Event-based recursive filtering for nonlinear bias-corrupted systems with amplify-and-forward relaysSystems Science & Control Engineering10.1080/21642583.2024.233241912:1Online publication date: 28-Mar-2024
https://doi.org/10.1080/21642583.2024.2332419
Sheng C(2024)Simulation application of sensors based on Kalman filter algorithm in student psychological crisis prediction modelMeasurement: Sensors10.1016/j.measen.2024.10119033(101190)Online publication date: Jun-2024
https://doi.org/10.1016/j.measen.2024.101190
Dai DLi JZhang JJiang BDong H(2024)Energy-harvesting recursive filtering for delayed systems with amplify-and-forward relays: Cooperative communication mannerJournal of the Franklin Institute10.1016/j.jfranklin.2024.107265361:18(107265)Online publication date: Dec-2024
https://doi.org/10.1016/j.jfranklin.2024.107265
Ren Y(2024)Intelligent Vehicle Violation Detection System Under Human–Computer Interaction and Computer VisionInternational Journal of Computational Intelligence Systems10.1007/s44196-024-00427-617:1Online publication date: 26-Feb-2024
https://doi.org/10.1007/s44196-024-00427-6
Ciumasu ICiumasu I(2024)Coordination Across Expert AreasEco-cities10.1007/978-3-319-14702-4_3(239-451)Online publication date: 15-Aug-2024
https://doi.org/10.1007/978-3-319-14702-4_3
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Magazine Site

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Kalman Filtering: with Real-Time Applications

Square-Root Quadrature Kalman Filtering

Cubature kalman filtering for continuous-discrete systems: theory and simulations

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Digital Edition

Magazine Site

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations