Constrained Dynamic Systems: Generalized Modeling and State Estimation

Due to physical laws or mathematical properties the states of some dynamic systems satisfy certain constraints, and taking advantage of such constraints generally will produce more accurate system models. This paper is concerned with dynamic modeling and state estimation of equality constrained systems. First, an effective framework for constrained dynamic modeling is proposed by which equality constraints and an original dynamics are optimally fused. In particular, modeling of linear and quadratic equality constrained dynamic systems is systematically investigated. Meanwhile, the effects of the original dynamics on the constructed dynamic model are analyzed. Next, properties of the constrained state estimation are presented, and in particular, the constrained minimum mean square error (CMMSE) estimator is proposed and its differences from the conventional constrained estimators are illustrated. Finally, the proposed modeling is assessed on benchmark scenarios of road-confined vehicle tracking. Simulation results demonstrate that the proposed CMMSE estimator outperforms the conventional constrained ones.

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

[2]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[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]  X. Rong Li,et al.  Hybrid grid multiple-model estimation with application to maneuvering target tracking , 2010, 2010 13th International Conference on Information Fusion.

[5]  Rakesh Bobba,et al.  State Estimation and Contingency Analysis of the Power Grid in a Cyber-Adversarial Environment , 2012 .

[6]  James Richard Forbes,et al.  Norm-Constrained Consider Kalman Filtering , 2014 .

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

[8]  Zhi Tian,et al.  A recursive least squares implementation for LCMP beamforming under quadratic constraint , 2001, IEEE Trans. Signal Process..

[9]  Jie Xu,et al.  Optimal Distributed Kalman Filtering Fusion With Singular Covariances of Filtering Errors and Measurement Noises , 2014, IEEE Transactions on Automatic Control.

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

[11]  Hendrik Van Brussel,et al.  A Smoothly Constrained Kalman Filter , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Casper J. Albers,et al.  Quadratic minimisation problems in statistics , 2011, J. Multivar. Anal..

[13]  Yan Liang,et al.  An effective modeling framework for equality-constrained dynamic systems , 2015, 2015 18th International Conference on Information Fusion (Fusion).

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

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

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

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

[18]  Daniele Mortari,et al.  Norm-Constrained Kalman Filtering , 2009 .

[19]  H. Heffes.  The effect of erroneous models on the Kalman filter response , 1966 .

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

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

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

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

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

[25]  X. Rong Li,et al.  General model-set design methods for multiple-model approach , 2005, IEEE Transactions on Automatic Control.

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

[27]  Zhansheng Duan,et al.  Analysis, design, and estimation of linear equality-constrained dynamic systems , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[28]  X. Rong Li,et al.  Estimation and filtering of Gaussian variables with linear inequality constraints , 2010, 2010 13th International Conference on Information Fusion.

[29]  Ondrej Straka,et al.  Truncation nonlinear filters for state estimation with nonlinear inequality constraints , 2012, Autom..

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

[31]  Mario A. Rotea,et al.  State Estimation with Probability Constraints , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[32]  F. Markley.  Attitude Error Representations for Kalman Filtering , 2003 .

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

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

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

[36]  C. Loan.  Generalizing the Singular Value Decomposition , 1976 .

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

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

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

[40]  Yoram Baram,et al.  Order reduction in linear state estimation under performance constraints , 1987 .

[41]  Charu C. Aggarwal,et al.  On the Surprising Behavior of Distance Metrics in High Dimensional Spaces , 2001, ICDT.