Kalman Filter: Historical Overview and Review of Its Use in Robotics 60 Years after Its Creation
Open accessThe DOI matches its Crossref record; 53 of the 53 references it cites were found in a registry or an index.
Abstract
Due to its widespread application in the robotics field, the Kalman filter has received increased attention from researchers. This work reviews some of the modifications conducted on to this algorithm over the last years. Problems such as the consistency, convergence, and accuracy of the filter are also dealt with. Sixty years after its creation, the Kalman filter is still used in autonomous navigation processes, robot control, and trajectory tracking, among other activities. The filter is not only restricted to robotics but is also present in different fields, such as economics and medicine. In addition, the characteristics of each modification on this filter are analyzed and compared.
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
Evensen, G. (1994) · Journal of Geophysical Research: Oceans · doi:10.1029/94jc00572 · Cited by 5,371 · cited 1×
“with strongly nonlinear dynamics is the EnKF (Ensemble Kalman Filter) [41].”
BackgroundNew extension of the Kalman filter to nonlinear systems
Julier, S. J., & Uhlmann, J. K. (1997) · SPIE Proceedings · doi:10.1117/12.280797 · Cited by 5,331 · cited 1×
“approximation problems, which are mainly reflected in an inaccurate estimation of the covariance of the real stochastic process [8, 9].”
BackgroundThe unscented Kalman filter for nonlinear estimation
Wan, E. A., & Van Der Merwe, R. (2002) · Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373) · doi:10.1109/asspcc.2000.882463 · Cited by 4,001 · cited 1×
“approximation problems, which are mainly reflected in an inaccurate estimation of the covariance of the real stochastic process [8, 9].”
BackgroundKalman Filtering and Neural Networks
(2001) · Wiley eBooks · doi:10.1002/0471221546 · Cited by 2,386 · cited 1×
“The DEKF (Dual Extended Kalman Filter) is presented in [25].”
MethodAnalysis Scheme in the Ensemble Kalman Filter
Burgers, G., Jan van Leeuwen, P., & Evensen, G. (1998) · Monthly Weather Review · doi:10.1175/1520-0493(1998)126<1719:asitek>2.0.co;2 · Cited by 1,869 · cited 1×
“Therefore, the associated numerical calculation implies a computation time shorter than with the EKF, as in general, a limited number of these model states is enough to achieve a reasonable statistical convergence [42].”
MethodDistributed Kalman filtering for sensor networks
Olfati-Saber, R. (2007) · 2007 46th IEEE Conference on Decision and Control · doi:10.1109/cdc.2007.4434303 · Cited by 1,586 · cited 1×
“Specifically, [31] presents a modification of the original DKF, as this could not be used in sensors with different nonlinear detection models.”
MethodEstimating Uncertain Spatial Relationships in Robotics
Smith, R., Self, M., & Cheeseman, P. (1990) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_14 · Cited by 1,288 · cited 1×
“This problem can be solved by using the ASKF (Augmented State Kalman Filter) proposed in [33, 34], where the bias term is included in the state vector.”
MethodThe square-root unscented Kalman filter for state and parameter-estimation
Van der Merwe, R., & Wan, E. A. (2002) · 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221) · doi:10.1109/icassp.2001.940586 · Cited by 1,163 · cited 1×
“The square root form of the UKF (SRUKF (Square Root Unscented Kalman Filter)), developed in [17], is the logical replacement for the EKF in state and parameter estimation applications.”
The scaled unscented transformation
Julier, S. J. (2002) · Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301) · doi:10.1109/acc.2002.1025369 · Cited by 1,114 · cited 1×
“An improvement in this sense is achieved through the use of the UT (Unscented Transform) [10], creating the UKF (Unscented Kalman Filter), which is based on the premise that it is easier to approximate a probability distribution than an arbitrary linear transformation.”
MethodAdaptive Kalman Filtering for INS/GPS
Mohamed, A. H., & Schwarz, K. P. (1999) · Journal of Geodesy · doi:10.1007/s001900050236 · Cited by 1,092 · cited 1×
“This type of filtering is based on the determination of the dynamic system’s statistical parameters according to the system’s behavior during data processing [14, 15].”
BackgroundDistributed 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
Kotecha, J. H., & Djuric, P. M. (2003) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2003.816758 · Cited by 808
Treatment of bias in recursive filtering
Friedland, B. (1969) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1969.1099223 · Cited by 744 · cited 1×
“To tackle the problems faced by the ASKF, the TEKF (Two-stage Extended Kalman Filter), which expresses optimal estimation as an unbiased filter output and conducts correction with the filter output containing bias, can be employed [37].”
MethodAntosiewicz, H. A., & Leondes, C. T. (1966) · Mathematics of Computation · doi:10.2307/2003574 · Cited by 430
Application of State-Space Methods to Navigation Problems
SCHMIDT, S. F. (1966) · Advances in control systems · doi:10.1016/b978-1-4831-6716-9.50011-4 · Cited by 366 · cited 1×
“However, the specific Kalman-Schmidt filter was created in 1966 [7].”
Novel quaternion Kalman filter
Choukroun, D., Bar-itzhack, I. Y., & Oshman, Y. (2006) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2006.1603413 · Cited by 348 · cited 1×
“However, the inherent nonlinearity of the quaternion vector measurement is present in the quaternion-dependent noise but has no effect on the filter performance, which led to the creation of the QKF (Quaternion Kalman Filter) [19].”
BackgroundObservability-based Rules for Designing Consistent EKF SLAM Estimators
Huang, G. P., Mourikis, A. I., & Roumeliotis, S. I. (2010) · The International Journal of Robotics Research · doi:10.1177/0278364909353640 · Cited by 272 · cited 6×
“Considering the above, in [59], an observability-based methodology is developed to build consistent estimators.”
MethodInfluentialLimits to the consistency of EKF-based SLAM
Castellanos, J. A., Neira, J., & Tardós, J. D. (2004) · IFAC Proceedings Volumes · doi:10.1016/s1474-6670(17)32063-3 · Cited by 239 · cited 1×
“This is because the method returns a covariance matrix that is excessively optimistic, which leads to inaccurate estimation [59, 82], i.”
MethodSt-Pierre, M., & Gingras, D. (2004) · IEEE Intelligent Vehicles Symposium, 2004 · doi:10.1109/ivs.2004.1336492 · Cited by 226
Barrau, A., & Bonnabel, S. (2018) · Annual Review of Control, Robotics, and Autonomous Systems · doi:10.1146/annurev-control-060117-105010 · Cited by 225 · cited 18×
“Compared to the use of KF in SLAM, UKF-SLAM and CDKF-SLAM provide lower estimation errors and slightly tighter uncertainty bounds than the EKF-SLAM approach.”
MethodInfluential1 Symmetry-preserving observersPreprint
Bonnabel, S., & Rouchon, P. (2008) · Cited by 194
Bonnabel, S., Martin, P., & Salaun, E. (2009) · Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference · doi:10.1109/cdc.2009.5400372 · Cited by 190 · cited 1×
“advantage of the system symmetries [12].”
A Road-Matching Method for Precise Vehicle Localization Using Belief Theory and Kalman Filtering
El Najjar, M. E., & Bonnifait, P. (2005) · Autonomous Robots · doi:10.1007/s10514-005-0609-1 · Cited by 183 · cited 1×
“Applications in driving assistance for advanced systems also use the Kalman filter, as it provides an accurate estimation of a vehicle’s position in a digital roadmap based on the Belief Theory, GNSS, and ABS sensors located in the rear wheel of a car [72].”
MethodConvergence and Consistency Analysis for a 3-D Invariant-EKF SLAM
Zhang, T., Wu, K., Song, J., Huang, S., & Dissanayake, G. (2017) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2017.2651376 · Cited by 158 · cited 1×
“An analysis of these two last problems is conducted by [84] and its application to the 3D SLAM observation systems.”
MethodApproximate distributed kalman filtering in sensor networks with quantifiable performance
Spanos, D. P., Olfati‐Saber, R., & Murray, R. M. (2005) · ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) · doi:10.1109/ipsn.2005.1440912 · Cited by 145
A comparative study and review of different Kalman filters by applying an enhanced validation method
Campestrini, C., Heil, T., Kosch, S., & Jossen, A. (2016) · Journal of Energy Storage · doi:10.1016/j.est.2016.10.004 · Cited by 144
Kalman filter for mobile-robot attitude estimation: Novel optimized and adaptive solutions
Odry, Á., Fuller, R. C., Rudas, I. J., & Odry, P. (2018) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2018.03.053 · Cited by 94 · cited 2×
“The study in [62] tests both combinations.”
MethodA Study about Kalman Filters Applied to Embedded Sensors
Valade, A., Acco, P., Grabolosa, P., & Fourniols, J.-Y. (2017) · Sensors · doi:10.3390/s17122810 · Cited by 90 · cited 1×
“This indicator is used in [51] to compare the EKF and UKF algorithms, demonstrating that UKF demands about twice the computing time of an equivalent EKF.”
MethodA Novel Fuzzy-Adaptive Extended Kalman Filter for Real-Time Attitude Estimation of Mobile Robots
Odry, Á., Kecskés, I., Šarčević, P., Vizvári, Z., Tóth, A., & Odry, P. (2020) · Sensors · doi:10.3390/s20030803 · Cited by 90
Gaussian filter for nonlinear filtering problems
Ito, K. (2002) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2000.912021 · Cited by 87 · cited 2×
“Nørgaard et al. [22] and Ito [23] exposed and proved the central difference filter theory and created the CDKF (Central Difference Kalman Filter).”
Simultaneous Localization and Mapping Based on Kalman Filter and Extended Kalman Filter
Ullah, I., Su, X., Zhang, X., & Choi, D. (2020) · Wireless Communications and Mobile Computing · doi:10.1155/2020/2138643 · Cited by 73
Augmented state Kalman filtering for AUV navigation
García, R., Puig, J., Ridao, P., & Cufí, X. (2003) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2002.1014362 · Cited by 71 · cited 1×
“In turn, and related to the contributions to the ASKF above, the authors of [36] made two great advances.”
BackgroundContact-Aided Invariant Extended Kalman Filtering for Legged Robot State Estimation
Hartley, R., Jadidi, M. G., Grizzle, J. W., & Eustice, R. M. (2018) · Robotics: Science and Systems · doi:10.15607/rss.2018.xiv.050 · Cited by 69 · cited 10×
“Both methods are compared against two popular IMU-based algorithms, demonstrating that the proposed methods have robust and even superior performances.”
BackgroundMethodInfluentialKhazraj, H., da Silva, F. F., & Bak, C. L. (2016) · International Universities Power Engineering Conference (UPEC) · doi:10.1109/upec.2016.8114125 · Cited by 62
Deng, F. Y., Yang, H., & Wang, L. (2019) · International Journal of Control Automation and Systems · doi:10.1007/s12555-018-9503-4 · Cited by 62 · cited 1×
“Another adaptive Kalman filter is the one presented in [78], in which the UKF is employed with the aim of avoiding divergence and further improving the estimation and filtering accuracy.”
MethodUKF-Based Navigation System for AUVs: Online Experimental Validation
Costanzi, R., Fanelli, F., Meli, E., Ridolfi, A., Caiti, A., & Allotta, B. (2018) · IEEE Journal of Oceanic Engineering · doi:10.1109/joe.2018.2843654 · Cited by 62 · cited 1×
“A recent work by [75] proposes the UKF to estimate the position of this type of system, which has a highly nonlinear dynamic model.”
BackgroundAhn, S., Choi, J., Doh, N. L., & Chung, W. K. (2008) · Autonomous Robots · doi:10.1007/s10514-007-9083-2 · Cited by 56 · cited 1×
“In [87], the VR-SLAM (Vision Range sensor-SLAM) algorithm is proposed to combine ultrasonic sensors and a stereo camera very effectively.”
MethodA SLAM algorithm based on the central difference Kalman filter
Zhu, J., Zheng, N., Yuan, Z., Zhang, Q., Zhang, X., & He, Y. (2009) · IEEE Intelligent Vehicles Symposium · doi:10.1109/ivs.2009.5164264 · Cited by 49 · cited 1×
“In [85], CDKF is proposed to correct the issues of EKFSLAM.”
BackgroundAtrsaei, A., Salarieh, H., Alasty, A., & Abediny, M. (2017) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-017-0645-z · Cited by 44 · cited 1×
“Other modification to the KF is the QUKF (Quaternion Unscented Kalman Filter), which is used in [76] with inertial/magnetic sensors to follow the trajectory of a human arm, as shown in Figure 19.”
MethodTomographic Imaging of Dynamic Objects With the Ensemble Kalman Filter
Butala, M. D., Frazin, R. A., Chen, Y., & Kamalabadi, F. (2009) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2017996 · Cited by 38 · cited 1×
“There have been some other approximations to this filter variant, such as the one introduced in [43], in which the results show that the EnKF can yield estimates of almost equal quality than optimal KF but at a fraction of the computation time.”
Multiple sensor fusion for mobile robot localization and navigation using the Extended Kalman Filter
Khatib, E. I. A., Jaradat, M. A., Abdel–Hafez, M. F., & Roigari, M. (2015) · International Symposium on Mechatronics and its Applications · doi:10.1109/isma.2015.7373480 · Cited by 38 · cited 1×
“An interesting approach on the use of different sensors to obtain the position and location of a mobile robot in a specific space, as well as their destination, is conducted in [57].”
BackgroundCui, M., Liu, H., Liu, W., & Qin, Y. (2017) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-017-0761-9 · Cited by 38 · cited 2×
“Figure 21: Mobile robot in real experiment [79].”
BackgroundMethodRelative Navigation in Asteroid Missions Using Dual Quaternion Filtering
Razgus, B., Mooij, E., & Choukroun, D. (2017) · Journal of Guidance Control and Dynamics · doi:10.2514/1.g002805 · Cited by 30 · cited 1×
“This variation has derived new filters, such as the DQEKF (Dual Quaternion Extended Kalman Filter) and the QVEKF (Quaternion Vector Extended Kalman Filter) presented in [20]; the main difference between these variations is that the relative pose in the latter is expressed by a quaternion-vector pair and in the DQEKF b…”
MethodSkeleton-based bio-inspired human activity prediction for real-time human–robot interaction
Reily, B., Han, F., Parker, L. E., & Zhang, H. (2017) · Autonomous Robots · doi:10.1007/s10514-017-9692-3 · Cited by 30 · cited 1×
“In [60], the use of extended Kalman filters to estimate future skeleton trajectories is proposed.”
MethodRobust unscented Kalman filter for nanosat attitude estimation
Lee, D., Vukovich, G., & Lee, R. (2017) · International Journal of Control Automation and Systems · doi:10.1007/s12555-016-0498-4 · Cited by 29 · cited 1×
“Therefore, the authors of [81] propose a RUKF- (Robust Unscented Kalman Filter-) type filter based on a multiplicative quaternion error approach for the position estimation of a nanosatellite in the presence of measurement faults.”
BackgroundLiu, J., Wang, P., Zha, F., Guo, W., Jiang, Z., & Sun, L. (2020) · Sensors · doi:10.3390/s20082251 · Cited by 16
A novel STSOSLAM algorithm based on strong tracking second order central difference Kalman filter
Dai, J., Li, X., Wang, K., & Liang, Y. (2019) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2019.03.006 · Cited by 13 · cited 1×
“The latter employs a second-order truncated Stirling interpolation to estimate posterior covariance, so that the approximation accuracy of the posterior mean and autocovariance can reach the first two elements of the UT transform [24].”
MethodLee, S. H., & West, M. (2010) · IFAC Proceedings Volumes · doi:10.3182/20100913-2-fr-4014.00049 · Cited by 10 · cited 1×
“In [32], a performance comparison of the DEKF and MCDPF (Markov Chain Distributed Particle Filter) using a vehicle flocking model is conducted, which demonstrates that the DEKF has a RMSE value lower than that of MCDPF for simple systems, i.”
MethodHeterogeneous multisensor fusion for mapping dynamic environments
Huang, G. P., Rad, A. B., Wong, Y.-K., & Ip, Y. L. (2007) · Advanced Robotics · doi:10.1163/156855307780108268 · Cited by 6 · cited 1×
“This position is estimated based on a set of markers displayed in a known geometry and combined with the measurements of the inertial sensors [54].”
Trajectory Tracking Control for Flexible-Joint Robot Based on Extended Kalman Filter and PD Control
Ma, T., Song, Z., Xiang, Z., & Dai, J. S. (2019) · Frontiers in Neurorobotics · doi:10.3389/fnbot.2019.00025 · Cited by 6 · cited 1×
“In a study conducted by [63], the design of a control structure for a robot arm with flexible joints is presented.”
BackgroundLaskar, M. N. U., Tawhid, M. N. A., & Chung, T. (2012) · International Conference on Electrical and Computer Engineering (ICECE) · doi:10.1109/icece.2012.6471498 · Cited by 5 · cited 1×
“Another variation of the KF is carried out in [26] where the algorithm “K-means clustering” is used together with the EKF to decompose the state space of mobile robots.”
MethodBuilding 3-D Visual Perception of a Mobile Robot Employing Extended Kalman Filter
Patnaik, S., Konar, A., & Mandal, A. K. (2002) · Journal of Intelligent & Robotic Systems · doi:10.1023/a:1015524102952 · Cited by 5
Metadata
- Authors
- Urrea, C., & Agramonte, R.
- Venue
- Journal of Sensors
- Publisher
- Wiley
- Published
- 2021-01
- Volume
- 2021
- Issue
- 1
- ISSN
- 1687-725X (ISSN-L)
- 1687-7268
- OpenAlex
- W3196832763
- Cited by
- 165
- References
- 53
- FWCI
- 7.59
- Type
- journal article
- Language
- en
- Open access
- hybrid
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.