State estimation with a destination constraint using pseudo-measurements

Abstract The problem of state estimation with a destination constraint, in which only one point on a straight line is known, is considered. The existing estimation methods with linear equality constraint cannot be applied to produce constrained estimates due to the lack of full information of the straight line. Here, two pseudo-measurements are constructed to formulate the destination constraint. One, a noisy pseudo-measurement, uses the measured position as another point on the constraint line. In that case, the implicit constraint on the velocity components is approximated. The other, a noiseless pseudo-measurement, describes directly the deterministic relationship among position and velocity components, based on the constraint. These two measurements are augmented into the measurement vector and result in two different destination constraint Kalman filters (DCKF), both of which utilize the unscented Kalman filter (UKF) to handle measurement nonlinearities. In the DCKF with noisy pseudo-measurement, the unscented transform (UT) is applied to obtain the statistical properties of the augmented measurements before utilizing the UKF. In the DCKF with noiseless pseudo-measurement, both block and sequential processing methods are presented. Additionally, the constraint error is defined as a new measure to evaluate estimation performances with equality constraints. Simulations illustrate the effectiveness of the proposed methods.

[1]  Gongjian Zhou,et al.  Statically Fused Converted Position and Doppler Measurement Kalman Filters , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Tianshi Chen,et al.  Comments on "State estimation for linear systems with state equality constraints" [Automatica 43 (2007) 1363-1368] , 2010, Autom..

[3]  Joseph J. LaViola,et al.  On Kalman Filtering With Nonlinear Equality Constraints , 2007, IEEE Transactions on Signal Processing.

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

[5]  Howard E. Doran,et al.  Constraining Kalman Filter and Smoothing Estimates to Satisfy Time-Varying Restrictions , 1992 .

[6]  Zhansheng Duan,et al.  Constrained target motion modeling — Part I: Straight line track , 2013, Proceedings of the 16th International Conference on Information Fusion.

[7]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[8]  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).

[9]  Jang Gyu Lee,et al.  Improved Kalman filter design for three-dimensional radar tracking , 2001 .

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

[11]  Adrian Pizzinga,et al.  Further investigation into restricted Kalman filtering , 2009 .

[12]  H. Hemami,et al.  Modeling and control of constrained dynamic systems with application to biped locomotion in the frontal plane , 1979 .

[13]  Arnaud Doucet,et al.  A survey of convergence results on particle filtering methods for practitioners , 2002, IEEE Trans. Signal Process..

[14]  Hugh F. Durrant-Whyte,et al.  Model-based multi-sensor data fusion , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[15]  Jang Gyu Lee,et al.  Design of a practical tracking algorithm with radar measurements , 1998 .

[16]  Weiguang Zhou,et al.  Performance Evaluation of Radar and Decoy System Counteracting Antiradiation Missile , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[17]  C. Yang,et al.  Nonlinear constrained tracking of targets on roads , 2005, 2005 7th International Conference on Information Fusion.

[18]  Lang Hong,et al.  A comparison of nonlinear filtering approaches with an application to ground target tracking , 2005, Signal Process..

[19]  Yihua Yu,et al.  Particle filters for maneuvering target tracking problem , 2006, Signal Process..

[20]  Zhansheng Duan,et al.  Modeling and State Estimation for Dynamic Systems With Linear Equality Constraints , 2013, IEEE Transactions on Signal Processing.

[21]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[22]  Chun Yang,et al.  Kalman Filtering with Nonlinear State Constraints , 2009 .

[23]  Kai Gao,et al.  Coherent decoys jamming anti-radiation missiles , 2013, 2013 IEEE Jordan Conference on Applied Electrical Engineering and Computing Technologies (AEECT).

[24]  D. Simon Kalman filtering with state constraints: a survey of linear and nonlinear algorithms , 2010 .

[25]  Robert R. Bitmead,et al.  State estimation for linear systems with state equality constraints , 2007, Autom..

[26]  J. Speyer,et al.  Target tracking problems subject to kinematic constraints , 1990 .

[27]  Adam Kawalec,et al.  Protection of radar against Anti-Radiation Missile using single electromagnetic decoy , 2015, 2015 16th International Radar Symposium (IRS).

[28]  Xiaofan He,et al.  A spline filter for multidimensional nonlinear state estimation , 2011, 14th International Conference on Information Fusion.

[29]  Gongjian Zhou,et al.  Constant turn model for statically fused converted measurement Kalman filters , 2015, Signal Process..

[30]  D. Simon,et al.  Kalman filtering with state equality constraints , 2002 .

[31]  Gongjian Zhou,et al.  Sequential nonlinear tracking filter without requirement of measurement decorrelation , 2015 .

[32]  Gongjian Zhou,et al.  State estimation with destination constraints , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[33]  Chongzhao Han,et al.  Comments on "Unbiased converted measurements for tracking" , 2004 .

[34]  Fredrik Gustafsson,et al.  Some Relations Between Extended and Unscented Kalman Filters , 2012, IEEE Transactions on Signal Processing.

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

[36]  Zhansheng Duan,et al.  The Role of Pseudo Measurements in Equality-Constrained State Estimation , 2013, IEEE Transactions on Aerospace and Electronic Systems.

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

[38]  Nachi Gupta,et al.  Mathematically Equivalent Approaches for Equality Constrained Kalman Filtering , 2009 .

[39]  Yuanxin Wu,et al.  A Numerical-Integration Perspective on Gaussian Filters , 2006, IEEE Transactions on Signal Processing.

[40]  Y. Bar-Shalom,et al.  Unbiased converted measurements for tracking , 1998 .

[41]  Adrian Pizzinga,et al.  Constrained Kalman Filtering: Additional Results , 2010 .