Modeling and State Estimation for Dynamic Systems With Linear Equality Constraints

The problem of modeling and estimation for linear equality constrained (LEC) systems is considered. The exact constrained dynamic model usually is not readily available or is too complicated, and hence in many studies an auxiliary dynamic model is employed in which the state does not necessarily obey the constraint strictly. Based on the understanding that the constraints, as prior information about the state, should be incorporated into the dynamics modeling, an LEC dynamic model (LECDM) is constructed first. The model optimally fuses the linear equality constraint (LEC) and the auxiliary dynamics. Some of its superior properties are presented. Next, the linear minimum mean squared error (LMMSE) estimate of the LEC state is proved to satisfy the constraint. The LMMSE estimator for linear systems, called the LEC Kalman filter (LECKF), and two approximate LMMSE estimators for nonlinear systems are presented. The LECKF is compared with other constrained estimators, and a sufficient condition is also provided under which the estimate projection method mathematically equals the LECKF. Furthermore, extensions of the LECDM for the LEC systems with uncertain or unknown constraint parameters are discussed. Finally, illustrative examples are provided to show the effectiveness and efficiency of the LECKF and to verify the theoretical results given in the paper.

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

[2]  Peter Lancaster,et al.  The theory of matrices , 1969 .

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

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

[5]  M. Ulmke,et al.  Ground target tracking and road map extraction , 2006 .

[6]  Min-Jea Tahk,et al.  Target tracking problems subject to kinematic constraints , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[7]  Yuguo Chen,et al.  State and parameter estimation of hydrologic models using the constrained ensemble Kalman filter , 2009 .

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

[9]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[10]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

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

[12]  Y. Baram,et al.  An information theoretic approach to dynamical systems modeling and identification , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[13]  Alicia N. Rambaldi,et al.  Applying linear time-varying constraints to econometric models: With an application to demand systems , 1997 .

[14]  Raphael Andreas Hauser,et al.  Kalman Filtering with Equality and Inequality State Constraints , 2007, 0709.2791.

[15]  Erik Blasch,et al.  Kalman Filtering with Nonlinear State Constraints , 2006, 2006 9th International Conference on Information Fusion.

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

[17]  E. A. Bloem,et al.  Bayesian tracking of two possibly unresolved maneuvering targets , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Fredrik Gustafsson,et al.  Adaptive filtering and change detection , 2000 .

[19]  Zhansheng Duan,et al.  State estimation with point and set measurements , 2010, 2010 13th International Conference on Information Fusion.

[20]  D. Simon,et al.  Kalman filtering with inequality constraints for turbofan engine health estimation , 2006 .

[21]  Gurupdesh Pandher,et al.  Modelling & Controlling Monetary and Economic Identities with Constrained State Space Models , 2007 .

[22]  A. Farina,et al.  Constrained tracking filters for A-SMGCS , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[23]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

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

[25]  W. Blair,et al.  Use of a kinematic constraint in tracking constant speed, maneuvering targets , 1993, IEEE Trans. Autom. Control..

[26]  J. G. Herrero,et al.  Use of map information for tracking targets on airport surface , 2003 .

[27]  Amir Averbuch,et al.  Interacting Multiple Model Methods in Target Tracking: A Survey , 1988 .

[28]  A. Farina,et al.  Application of Gram-Schmidt algorithm to optimum radar signal processing , 1984 .

[29]  F. Chang,et al.  Filtering method for nonlinear systems with constraints , 2002 .

[30]  X. Rong Li,et al.  Hybrid Estimation Techniques , 1996 .

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

[32]  Dan Simon,et al.  A game theory approach to constrained minimax state estimation , 2006, IEEE Transactions on Signal Processing.

[33]  Krishna R. Pattipati,et al.  Ground target tracking with variable structure IMM estimator , 2000, IEEE Trans. Aerosp. Electron. Syst..

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

[35]  LI X.RONG,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[36]  Simon J. Godsill,et al.  Detection and Tracking of Coordinated Groups , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[37]  Gurupdesh S. Pandher,et al.  Forecasting Multivariate Time Series with Linear Restrictions Using Constrained Structural State-Space Models , 2002 .

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

[39]  Y. Bar-Shalom,et al.  Multiple-model estimation with variable structure , 1996, IEEE Trans. Autom. Control..

[40]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[41]  X. Rong Li,et al.  State estimation with nonlinear inequality constraints based on unscented transformation , 2011, 14th International Conference on Information Fusion.

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

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

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

[45]  Fan-Ren Chang,et al.  Constrained filtering method for attitude determination using GPS and gyro , 2002 .

[46]  Chao Tian,et al.  Multiple Description Quantization Via Gram–Schmidt Orthogonalization , 2005, IEEE Transactions on Information Theory.

[47]  Dennis S. Bernstein,et al.  Gain-Constrained Kalman Filtering for Linear and Nonlinear Systems , 2008, IEEE Transactions on Signal Processing.

[48]  Howard E. Doran,et al.  Estimation under exact linear time-varying constraints, with an application to population projections , 1996 .

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

[50]  Dennis S. Bernstein,et al.  Please Scroll down for Article International Journal of Control State Estimation for Linear and Non-linear Equality-constrained Systems State Estimation for Linear and Non-linear Equality-constrained Systems , 2022 .

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