Kalman Filtering with Nonlinear State Constraints

An analytic method was developed by D. Simon and T. L. Chia to incorporate linear state equality constraints into the Kalman filter. When the state constraint was nonlinear, linearization was employed to obtain an approximately linear constraint around the current state estimate. This linearized constrained Kalman filter is subject to approximation errors and may suffer from a lack of convergence. We present a method that allows exact use of second-order nonlinear state constraints. It is based on a computational algorithm that iteratively finds the Lagrangian multiplier for the nonlinear constraints. Computer simulation results are presented to illustrate the algorithm.

[1]  Graham C. Goodwin,et al.  Lagrangian duality between constrained estimation and control , 2005, Autom..

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

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

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

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

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

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

[8]  David M. Lin,et al.  Constrained Optimization for Joint Estimation of Channel Biases and Angles of Arrival for Small GPS Antenna Arrays , 2004 .

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

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

[11]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[12]  Stephen P. Boyd,et al.  Robust minimum variance beamforming , 2005, IEEE Transactions on Signal Processing.