Robust Filtering via Semidefinite Programming with Applications to Target Tracking

In this paper we propose a novel finite-horizon, discrete-time, time-varying filtering method based on the robust semidefinite programming (SDP) technique. The proposed method provides robust performance in the presence of norm-bounded parameter uncertainties in the system model. The robust performance of the proposed method is achieved by minimizing an upper bound on the worst-case variance of the estimation error for all admissible systems. Our method is recursive and computationally efficient. In our simulations, the new method provides superior performance to some of the existing robust filtering approaches. In particular, when applied to the problem of target tracking, the new method has led to a significant improvement in tracking performance. Our work shows that the robust SDP technique and the interior point algorithms can bring substantial benefits to practically important engineering problems.

[1]  T. Kailath,et al.  Linear estimation in Krein spaces. II. Applications , 1996, IEEE Trans. Autom. Control..

[2]  Lihua Xie,et al.  Robust Kalman filtering for uncertain discrete-time systems , 1994, IEEE Trans. Autom. Control..

[3]  T. Kailath,et al.  A state-space approach to adaptive RLS filtering , 1994, IEEE Signal Processing Magazine.

[4]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[5]  Uri Shaked,et al.  Robust discrete-time minimum-variance filtering , 1996, IEEE Trans. Signal Process..

[6]  Diederich Hinrichsen,et al.  Robustness measures for linear systems with application to stability radii of Hurwitz and Schur polynomials , 1992 .

[7]  David J. N. Limebeer,et al.  Linear Robust Control , 1994 .

[8]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[9]  John N. Tsitsiklis,et al.  A survey of computational complexity results in systems and control , 2000, Autom..

[10]  Zhi-Quan Luo,et al.  Finite-horizon robust Kalman filter design , 2001, IEEE Trans. Signal Process..

[11]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[12]  Minyue Fu,et al.  A linear matrix inequality approach to robust H∞ filtering , 1997, IEEE Trans. Signal Process..

[13]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[14]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[15]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[16]  Z. Luo,et al.  Conic convex programming and self-dual embedding , 1998 .