State Estimation with Probability Constraints

This paper considers a state estimation problem for a discrete-time linear system driven by a Gaussian random process. The second order statistics of the input process and state initial condition are uncertain. However, the probability that the state and input satisfy linear constraints during the estimation interval is known. A minimax estimation problem is formulated to determine an estimator that minimizes the worst-case mean square error criterion, over the uncertain second order statistics, subject to the probability constraints. It is shown that a solution to this constrained state estimation problem is given by a Kalman filter for appropriately chosen input and initial condition models. These models are obtained from a finite dimensional convex optimization problem. The application of this estimator to an aircraft tracking problem quantifies the improvement in estimation accuracy obtained from the inclusion of probability constraints in the minimax formulation.

[1]  Fan Wang,et al.  Robust Kalman filters for linear time-varying systems with stochastic parametric uncertainties , 2002, IEEE Trans. Signal Process..

[2]  Jun Yan,et al.  Incorporating state estimation into model predictive control and its application to network traffic control , 2005, Autom..

[3]  G. Battistelli,et al.  A minimax receding-horizon estimator for uncertain discrete-time linear systems , 2004, Proceedings of the 2004 American Control Conference.

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

[6]  S.A. Kassam,et al.  Robust techniques for signal processing: A survey , 1985, Proceedings of the IEEE.

[7]  S. Verdú,et al.  Minimax linear observers and regulators for stochastic systems with uncertain second-order statistics , 1984 .

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

[9]  E. Kamen,et al.  Introduction to Optimal Estimation , 1999 .

[10]  Jay H. Lee,et al.  Constrained linear state estimation - a moving horizon approach , 2001, Autom..

[11]  Ian R. Petersen,et al.  Robust Kalman Filtering for Signals and Systems with Large Uncertainties , 1999 .

[12]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[13]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

[14]  Pramod P. Khargonekar,et al.  Mixed H2/H∞ filtering , 1996 .