Gaussian MAP Filtering Using Kalman Optimization

This paper deals with the update step of Gaussian MAP filtering. In this framework, we seek a Gaussian approximation to the posterior probability density function (PDF) whose mean is given by the maximum a posteriori (MAP) estimator. We propose two novel optimization algorithms which are quite suitable for finding the MAP estimate although they can also be used to solve general optimization problems. These are based on the design of a sequence of PDFs that become increasingly concentrated around the MAP estimate. The resulting algorithms are referred to as Kalman optimization (KO) methods. We also provide the important relations between these KO methods and their conventional optimization algorithms (COAs) counterparts, i.e., Newton's and Levenberg-Marquardt algorithms. Our simulations indicate that KO methods are more robust than their COA equivalents.

[1]  F. W. Cathey,et al.  The iterated Kalman filter update as a Gauss-Newton method , 1993, IEEE Trans. Autom. Control..

[2]  Uwe D. Hanebeck,et al.  Gaussian Filtering using state decomposition methods , 2009, 2009 12th International Conference on Information Fusion.

[3]  Edward W. Kamen,et al.  New nonlinear iterated filter with applications to target tracking , 1995, Optics & Photonics.

[4]  Robin J. Evans,et al.  Fundamentals of Object Tracking , 2011 .

[5]  C. Hwang Laplace's Method Revisited: Weak Convergence of Probability Measures , 1980 .

[6]  Michael A. Osborne,et al.  Gaussian Processes for Global Optimization , 2008 .

[7]  Jianwei Wan,et al.  Iterated Unscented Kalman Filter for Passive Target Tracking , 2007, IEEE Transactions on Aerospace and Electronic Systems.

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

[9]  A. M. Walker On the Asymptotic Behaviour of Posterior Distributions , 1969 .

[10]  Herman Bruyninckx,et al.  Comment on "A new method for the nonlinear transformation of means and covariances in filters and estimators" [with authors' reply] , 2002, IEEE Trans. Autom. Control..

[11]  David B. Dunson,et al.  Bayesian Data Analysis , 2010 .

[12]  Xiaodong Wang,et al.  Monte Carlo methods for signal processing , 2005 .

[13]  Mark R. Morelande,et al.  A study of MAP estimation techniques for nonlinear filtering , 2012, 2012 15th International Conference on Information Fusion.

[14]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[15]  S. Haykin,et al.  Cubature Kalman Filters , 2009, IEEE Transactions on Automatic Control.

[16]  Ángel F. García-Fernández,et al.  Analysis of Kalman Filter Approximations for Nonlinear Measurements , 2013, IEEE Transactions on Signal Processing.

[17]  K. W. Cattermole The Fourier Transform and its Applications , 1965 .

[18]  Simon Haykin,et al.  Square-Root Quadrature Kalman Filtering , 2008, IEEE Transactions on Signal Processing.

[19]  J. Humpherys,et al.  Kalman Filtering with Newton's Method [Lecture Notes] , 2010, IEEE Control Systems.

[20]  J. Humpherys,et al.  Kalman Filtering with Newton's Method , 2010 .

[21]  Tom M. Apostol,et al.  Calculus, Volume 1 , 1961 .

[22]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[23]  Robert J. Elliott,et al.  Discrete-Time Nonlinear Filtering Algorithms Using Gauss–Hermite Quadrature , 2007, Proceedings of the IEEE.

[24]  Simo Särkkä,et al.  Fourier-Hermite Kalman Filter , 2012, IEEE Transactions on Automatic Control.

[25]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[26]  Gaurav S. Sukhatme,et al.  The Iterated Sigma Point Kalman Filter with Applications to Long Range Stereo , 2006, Robotics: Science and Systems.