×

Complete offline tuning of the unscented Kalman filter. (English) Zbl 1370.93289

Summary: The Unscented Kalman Filter (UKF) is a widely used nonlinear Gaussian filter. It has the potential to deal with highly nonlinear dynamic systems, while displaying computational cost of the same order of magnitude as that of the Extended Kalman Filter (EKF). The quality of the estimates produced by the UKF is dependent on the tuning of both the parameters that govern the Unscented Transform (UT) and the two noise covariance matrices of the system model. In this paper, the tuning of the UKF is framed as an optimization problem. The tuning problem is solved by a new stochastic search algorithm and by a standard model-based optimizer. The filters tuned with the proposed algorithm and with the standard model-based optimizer are numerically tested against other nonlinear Gaussian filters, including two UKF tuned with state-of-the-art tuning strategies. One of these strategies relies on online tuning and the other on offline tuning.

MSC:

93E11 Filtering in stochastic control theory
93E10 Estimation and detection in stochastic control theory
93C10 Nonlinear systems in control theory

Software:

EGO
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Arasaratnam, I.; Haykin, Simon, Cubature Kalman filters, IEEE Transactions on Automatic Control, 54, 6, 1254-1269 (2009) · Zbl 1367.93637
[2] Bar-Shalom, Yaakov; Kirubarajan, Thiagalingam; Li, X.-Rong, Estimation with applications to tracking and navigation (2002), John Wiley & Sons, Inc.: John Wiley & Sons, Inc. New York, NY, USA
[3] Brochu, Eric; Cora, Vlad M.; de Freitas, Nando, A tutorial on Bayesian optimization of expensive cost functions, with application to active user modeling and hierarchical reinforcement learning. Technical Report TR-2009-23 (2009), Department of Computer Science, University of British Columbia
[4] Cao, Y.; Brubaker, M. A.; Fleet, D. J.; Hertzmann, A., Efficient optimization for sparse gaussian process regression, IEEE Transactions on Pattern Analysis and Machine Intelligence, 37, 12, 2415-2427 (2015)
[5] Chai, T.; Draxler, R. R., Root mean square error (rmse) or mean absolute error (mae)? arguments against avoiding rmse in the literature, Geoscientific Model Development, 7, 3, 1247-1250 (2014)
[7] Cox, Dennis D.; John, Susan, SDO: A statistical method for global optimization, (Aleksandrov, Natalia M.; Hussaini, M. Y., Multidisciplinary design optimization: state-of-the-art (1997), SIAM), 315-329
[10] Dunik, Jindrich; Simandl, Miroslav; Straka, Ondrej, Unscented Kalman filter: Aspects and adaptive setting of scaling parameter, IEEE Transactions on Automatic Control, 57, 9, 2411-2416 (2012) · Zbl 1369.93618
[11] Forrester, Alexander I. J.; Sobester, Andras; Keane, Andy J., Engineering design via surrogate modelling—A practical guide (2008), Wiley · Zbl 1142.90489
[12] Goldberg, David E., Genetic algorithms in search, optimization, and machine learning (1989), Addison-Wesley Professional: Addison-Wesley Professional Boston, MA, USA · Zbl 0721.68056
[13] Gordon, N. J.; Salmond, D. J.; Smith, A. F.M., Novel approach to nonlinear/non-Gaussian Bayesian state estimation, IEE Proceedings F Radar and Signal Processing, 140, 2, 107-113 (1993)
[14] Hooke, Robert; Jeeves, T. A., direct search solution of numerical and statistical problems, Journal of the ACM, 8, 2, 212-229 (1961) · Zbl 0111.12501
[15] Ito, K.; Xiong, Kaiqi, Gaussian filters for nonlinear filtering problems, IEEE Transactions on Automatic Control, 45, 5, 910-927 (2000) · Zbl 0976.93079
[16] Jones, DonaldR., A taxonomy of global optimization methods based on response surfaces, Journal of Global Optimization, 21, 4, 345-383 (2001) · Zbl 1172.90492
[17] Jones, Donald R.; Schonlau, Matthias; Welch, William J., Efficient global optimization of expensive black-box functions, Journal of Global Optimization, 13, 4, 455-492 (1998) · Zbl 0917.90270
[19] Julier, S. J.; Uhlmann, J. K.; Durrant-Whyte, H. F., A new method for the nonlinear transformation of means and covariances in filters and estimators, IEEE Transactions on Automatic Control, 45, 3, 477-482 (2000) · Zbl 0973.93053
[21] Kitagawa, Genshiro, Monte Carlo filter and smoother for non-Gaussian nonlinear state space models, Journal of Computational and Graphical Statistics, 5, 1, 1-25 (1996)
[22] Maybeck, Peter S., (Stochastic models, estimation and control. Stochastic models, estimation and control, Mathematics in science and engineering, Vol. 1 (1979), Academic Press) · Zbl 0464.93002
[23] Psiaki, Mark. L., The blind tricyclist problem and a comparative study of nonlinear filters: A challenging benchmark for evaluating nonlinear estimation methods, IEEE Control Systems, 33, 3, 40-54 (2013) · Zbl 1395.93569
[24] Rasmussen, C. E.; Williams, C. K.I., (Gaussian processes for machine learning. Gaussian processes for machine learning, Adaptive computation and machine learning, Vol. 1 (2006), MIT Press: MIT Press Cambridge, MA, USA) · Zbl 1177.68165
[25] Sakai, A.; Kuroda, Y., Discriminatively trained unscented Kalman filter for mobile robot localization, Journal of Advanced Research in Mechanical Engineering (JARME), 1, 3, 153-161 (2010)
[26] Sarkka, Simo, Bayesian filtering and smoothing (2013), Cambridge University Press · Zbl 1274.62021
[27] Scardua, Leonardo Azevedo; Cruz, José Jaime, Particle-based tuning of the unscented kalman filter, Journal of Control, Automation and Electrical Systems, 27, 1, 10-18 (2015)
[28] Srinivas, Niranjan; Krause, Andreas; Kakade, Sham; Seeger, Matthias, Gaussian process optimization in the bandit setting: No regret and experimental design, (Furnkranz, Johannes; Joachims, Thorsten, Proceedings of the 27th international conference on machine learning. Proceedings of the 27th international conference on machine learning, (ICML-10) (2010), Omnipress: Omnipress Haifa, Israel), 1015-1022
[30] Straka, Ondrej; Dunik, Jindrich; Simandl, Miroslav, Unscented Kalman filter with advanced adaptation of scaling parameter, Automatica, 50, 10, 2657-2664 (2014) · Zbl 1301.93156
[33] Turner, Ryan; Rasmussen, Carl Edward, Model based learning of sigma points in unscented Kalman filtering, Neurocomput, 80, 47-53 (2012)
[35] Wu, Yuanxin; Hu, Dewen; Wu, Meiping; Hu, Xiaoping, A numerical-integration perspective on Gaussian filters, IEEE Transactions on Signal Processing, 54, 8, 2910-2921 (2006) · Zbl 1388.65025
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.