Noise Estimation Is Not Optimal: How to Use Kalman Filter the Right Way

Determining the noise parameters of a Kalman Filter (KF) has been researched for decades. The research focuses on the task of estimation of the noise under various conditions, since precise noise estimation is considered equivalent to errors minimization. However, we show that even a small violation of KF assumptions can significantly modify the effective noise, breaking the equivalence between the tasks and making noise estimation an inferior strategy. We show that such violations are very common, and are often not trivial to handle or even notice. Consequentially, we argue that a robust solution is needed – rather than choosing a dedicated model per problem. To that end, we use a simple parameterization to apply gradient-based optimization efficiently to the symmetric and positive-definite parameters of KF. In radar tracking and video tracking, we show that the optimization improves both the accuracy of KF and its robustness to design decisions. In addition, we demonstrate how a neural network model can seem to reduce the errors significantly compared to a KF – and how this reduction vanishes once the KF is optimized. This indicates how complicated models can be wrongly identified as superior to KF, while in fact they were merely over-optimized.

[1]  Marcin Andrychowicz,et al.  What Matters In On-Policy Reinforcement Learning? A Large-Scale Empirical Study , 2020, ArXiv.

[2]  Y. Bar-Shalom,et al.  Multiple Target Tracking Using Maximum Likelihood Probabilistic Data Association , 2007, 2007 IEEE Aerospace Conference.

[3]  Gunnar Rätsch,et al.  Matrix Exponentiated Gradient Updates for On-line Learning and Bregman Projection , 2004, J. Mach. Learn. Res..

[4]  Nassir Navab,et al.  Long Short-Term Memory Kalman Filters: Recurrent Neural Estimators for Pose Regularization , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[5]  Dongliang Peng,et al.  IMM Algorithm for a 3D High Maneuvering Target Tracking , 2011, ICSI.

[6]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[7]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[8]  Kristian Soltesz,et al.  Initialization of the Kalman filter without assumptions on the initial state , 2011, 2011 IEEE International Conference on Robotics and Automation.

[9]  Jeffrey Humpherys,et al.  A Fresh Look at the Kalman Filter , 2012, SIAM Rev..

[10]  David J. Thomson,et al.  Jackknifing multiple-window spectra , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Yuanqing Xia,et al.  Kalman Filter With Recursive Covariance Estimation—Sequentially Estimating Process Noise Covariance , 2014, IEEE Transactions on Industrial Electronics.

[12]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[13]  Siyang Cao,et al.  A DNN-LSTM based Target Tracking Approach using mmWave Radar and Camera Sensor Fusion , 2019, 2019 IEEE National Aerospace and Electronics Conference (NAECON).

[14]  Christoffer Heckman,et al.  Kalman Filter Tuning with Bayesian Optimization , 2019, ArXiv.

[15]  S. Bittanti,et al.  An insight into noise covariance estimation for Kalman filter design , 2014 .

[16]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[17]  Hyeonseung Im,et al.  Measurement Noise Recommendation for Efficient Kalman Filtering over a Large Amount of Sensor Data , 2019, Sensors.

[18]  Douglas M. Bates,et al.  Unconstrained parametrizations for variance-covariance matrices , 1996, Stat. Comput..

[19]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[20]  Sebastian Thrun,et al.  Discriminative Training of Kalman Filters , 2005, Robotics: Science and Systems.

[21]  James M. Rehg,et al.  Multi-object Tracking with Neural Gating Using Bilinear LSTM , 2018, ECCV.

[22]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[23]  Jian Li,et al.  Kalman Filtering Attention for User Behavior Modeling in CTR Prediction , 2020, NeurIPS.

[24]  Eric Wan Sigma-Point Filters: An Overview with Applications to Integrated Navigation and Vision Assisted Control , 2006, 2006 IEEE Nonlinear Statistical Signal Processing Workshop.

[25]  Da Li,et al.  Improved IMM Algorithm based on RNNs , 2020, Journal of Physics: Conference Series.

[26]  Philip Bachman,et al.  Deep Reinforcement Learning that Matters , 2017, AAAI.

[27]  Amir Averbuch,et al.  Interacting Multiple Model Methods in Target Tracking: A Survey , 1988 .

[28]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[29]  Shabir Ahmad,et al.  Toward Accurate Position Estimation Using Learning to Prediction Algorithm in Indoor Navigation , 2020, Sensors.

[30]  Daniel Cremers,et al.  MOT20: A benchmark for multi object tracking in crowded scenes , 2020, ArXiv.

[31]  Shushuai Li,et al.  Unsupervised Tuning of Filter Parameters Without Ground-Truth Applied to Aerial Robots , 2019, IEEE Robotics and Automation Letters.

[32]  H.M. Hafez,et al.  A comparison between Kalman filters and recurrent neural networks , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[33]  Israr Ullah,et al.  Improving Accuracy of the Kalman Filter Algorithm in Dynamic Conditions Using ANN-Based Learning Module , 2019, Symmetry.

[34]  Mario Paolone,et al.  A Prediction-Error Covariance Estimator for Adaptive Kalman Filtering in Step-Varying Processes: Application to Power-System State Estimation , 2017, IEEE Transactions on Control Systems Technology.

[35]  Paul Zarchan,et al.  Fundamentals of Kalman Filtering: A Practical Approach , 2001 .

[36]  Zhenyu Huang,et al.  Adaptive adjustment of noise covariance in Kalman filter for dynamic state estimation , 2017, 2017 IEEE Power & Energy Society General Meeting.

[37]  Hongtao Su,et al.  Maneuvering Target Tracking with Recurrent Neural Networks for Radar Application , 2018, 2018 International Conference on Radar (RADAR).

[38]  Atul Negi,et al.  State Estimation and Tracking Problems: A Comparison Between Kalman Filter and Recurrent Neural Networks , 2004, ICONIP.

[39]  James B. Rawlings,et al.  The autocovariance least-squares method for estimating covariances: application to model-based control of chemical reactors , 2006, IEEE Transactions on Control Systems Technology.

[40]  Anna Freud,et al.  Design And Analysis Of Modern Tracking Systems , 2016 .

[41]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[42]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[43]  Zulin Wang,et al.  DeepMTT: A deep learning maneuvering target-tracking algorithm based on bidirectional LSTM network , 2020, Inf. Fusion.

[44]  Larry Rudolph,et al.  Implementation Matters in Deep Policy Gradients: A Case Study on PPO and TRPO , 2020, ArXiv.

[45]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[46]  C. Bing Chang,et al.  Radar Tracking Using State Estimation and Association , 2019, 2019 IEEE Radar Conference (RadarConf).

[47]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[48]  Bian Hongwei,et al.  An INS/GNSS integrated navigation in GNSS denied environment using recurrent neural network , 2020 .

[49]  Hui Zhang,et al.  DeepDA: LSTM-based Deep Data Association Network for Multi-Targets Tracking in Clutter , 2019, 2019 22th International Conference on Information Fusion (FUSION).

[50]  Bo Chen,et al.  Long short-term memory-based recurrent neural networks for nonlinear target tracking , 2019, Signal Process..

[51]  Stephen P. Boyd,et al.  Fitting a Kalman Smoother to Data , 2019, 2020 American Control Conference (ACC).