A study of MAP estimation techniques for nonlinear filtering

For solving the nonlinear filtering problem, much attention has been paid to filters based on the Linear Minimum Mean Square Error (LMMSE) estimation. Accordingly, less attention has been paid to MAP estimation techniques in this field. We argue that, given the superior performance of the latter in certain situations, they deserve to be more carefully investigated. In this paper, we look at MAP estimation from optimization perspective. We present a new method that uses this technique for solving the nonlinear filtering problem and we take a look at two existing methods. Furthermore, we derive a new method to reduce the dimensionality of the optimization problem which helps decreasing the computational complexity of the algorithms. The performance of MAP estimation techniques is analyzed and compared to LMMSE filters. The results show that in the case of informative measurements, MAP estimation techniques have much better performance.

[1]  N. Peach,et al.  Bearings-only tracking using a set of range-parameterised extended Kalman filters , 1995 .

[2]  Christian P. Robert,et al.  The Bayesian choice , 1994 .

[3]  James McCarthy,et al.  Target motion analysis using range-only measurements: algorithms, performance and application to ISAR data , 2002, Signal Process..

[4]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[5]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

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

[7]  Bill Moran,et al.  Target Motion Analysis Using Single Sensor Bearings-Only Measurements , 2009, 2009 2nd International Congress on Image and Signal Processing.

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

[9]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

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

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

[12]  L. Tierney,et al.  Accurate Approximations for Posterior Moments and Marginal Densities , 1986 .

[13]  January,et al.  A Tutorial on Bayesian Estimation and Tracking Techniques Applicable to Nonlinear and Non-Gaussian Processes , 2005 .

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