Nonlinear estimation based on conversion-sample optimization

Abstract For nonlinear estimation, the linear minimum mean square error (LMMSE) estimator using the original measurement is the best of all estimators linear in the measurement. Recently, it has been proven that an LMMSE estimator using a stacked measurement vector composed of the original measurement and its nonlinear conversion (transformation or function) outperforms the original LMMSE estimator. However, to find an optimal conversion for various nonlinear problems is very difficult, because it involves functional optimization. Recognizing that the conversion affects estimation performance only through conversion-dependent quantities needed by the augmented LMMSE-based estimator, this paper proposes an optimized conversion-sample filter (OCF), which optimizes all these quantities to optimize estimation performance. These quantities are much easier to obtain than the optimal conversion itself. Using deterministic sampling, obtaining these quantities amounts to determining the converted values at both the deterministic sample points and the measurement value. In the OCF, these values are obtained optimally and analytically by solving a constrained Rayleigh quotient problem. The proposed OCF has a simple and analytical form and can be generally applied to nonlinear estimation. Simulation results demonstrate the effectiveness of the proposed OCF compared with some popular nonlinear estimators, including several LMMSE-based filters, a recently-proposed uncorrelated conversion based filter, and a particle filter.

[1]  Yu Liu,et al.  Linear estimation with transformed measurement for nonlinear estimation , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Graham C. Goodwin,et al.  Temporal sampling issues in discrete nonlinear filtering , 2013, Autom..

[3]  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..

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

[5]  X. Rong Li,et al.  Multiple Conversions of Measurements for Nonlinear Estimation , 2017, IEEE Transactions on Signal Processing.

[6]  I. Jolliffe Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[7]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[8]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[9]  Nando de Freitas,et al.  Sequential Monte Carlo in Practice , 2001 .

[10]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..

[11]  X. Rong Li,et al.  Nonlinear Estimation by LMMSE-Based Estimation With Optimized Uncorrelated Augmentation , 2015, IEEE Transactions on Signal Processing.

[12]  Pau Closas,et al.  Multiple Quadrature Kalman Filtering , 2012, IEEE Transactions on Signal Processing.

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

[14]  LI X.RONG,et al.  Evaluation of estimation algorithms part I: incomprehensive measures of performance , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Niels Kjølstad Poulsen,et al.  New developments in state estimation for nonlinear systems , 2000, Autom..

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

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

[18]  LI X.RONG,et al.  Best linear unbiased filtering with nonlinear measurements for target tracking , 2004, IEEE Transactions on Aerospace and Electronic Systems.

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

[20]  Michael T. Heath,et al.  A Robust Null Space Method for Linear Equality Constrained State Estimation , 2010, IEEE Transactions on Signal Processing.

[21]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[22]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[23]  Ming Xin,et al.  High-degree cubature Kalman filter , 2013, Autom..

[24]  José Jaime Da Cruz,et al.  Complete offline tuning of the unscented Kalman filter , 2017, Autom..