Analysis, design, and estimation of linear equality-constrained dynamic systems

The state of many dynamic systems evolves subject to some equality constraints. Most existing work focuses on developing state estimation algorithms for an equality-constrained dynamic system assuming the system is given. How to design and analyze such a system is rarely addressed, even though it is critically important for application and performance evaluation. In this paper, we first analyze the underlying structural information of linear equality-constrained (LEC) dynamic systems through direct elimination. It is found that the process noise of such a system is state dependent in general. This means that existing formulations of such a system are quite limited. Based on the analysis, we then propose a new systematic way to design LEC systems. The key idea is to design only the unconstrained part of the system. Unlike existing system conversion-based design techniques, in our work the desired model class is given and only the distributions of the initial state and process noise need to be determined, which is comparatively easier. To handle state dependency of the process noise, a new constrained state estimation algorithm based on direct elimination is also proposed. Three examples are provided to illustrate the effectiveness of the proposed methods of analysis, design, and estimation, respectively.

[1]  Erik Blasch,et al.  Fusion of Tracks with Road Constraints , 2008, J. Adv. Inf. Fusion.

[2]  N. Gupta,et al.  Kalman Filtering in the Presence of State Space Equality Constraints , 2006, 2007 Chinese Control Conference.

[3]  D.S. Bernstein,et al.  Spacecraft tracking using sampled-data Kalman filters , 2008, IEEE Control Systems.

[4]  F. Markley,et al.  Unscented Filtering for Spacecraft Attitude Estimation , 2003 .

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

[6]  D. Bernstein,et al.  Compartmental modelling and second-moment analysis of state space systems , 1993 .

[7]  Zhansheng Duan,et al.  Design and analysis of linear equality constrained dynamic systems , 2012, 2012 15th International Conference on Information Fusion.

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

[9]  Zhansheng Duan,et al.  Lossless Linear Transformation of Sensor Data for Distributed Estimation Fusion , 2011, IEEE Transactions on Signal Processing.

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

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

[12]  Yong-An Zhang,et al.  Some results on linear equality constrained state filtering , 2013, Int. J. Control.

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

[14]  Zhansheng Duan,et al.  Best linear unbiased state estimation with noisy and noise-free measurements , 2009, 2009 12th International Conference on Information Fusion.

[15]  Zhansheng Duan,et al.  Constrained target motion modeling — Part II: Circular track , 2013, Proceedings of the 16th International Conference on Information Fusion.

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

[17]  X. Rong Li,et al.  Recursibility and optimal linear estimation and filtering , 2004, CDC.

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

[19]  Jie Zhou,et al.  The Linear Minimum Mean-Square Error Estimation with Constraints and Its Applications , 2006, 2006 International Conference on Computational Intelligence and Security.

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

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

[22]  Dennis S. Bernstein,et al.  State estimation for equality-constrained linear systems , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[24]  Zhansheng Duan,et al.  Multi-sensor estimation fusion for linear equality constrained dynamic systems , 2013, Proceedings of the 16th International Conference on Information Fusion.

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

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

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

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

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