Robust filtering via semidefinite programming with applications to target tracking

Lingjie Li, Zhi Quan Luo, Timothy N. Davidson, K. Max Wong, Eloi Bossé

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)740-755
Number of pages16
JournalSIAM Journal on Optimization
Issue number3
StatePublished - Jan 1 2002


  • Kalman filtering
  • Robust filtering
  • Semidefinite programming
  • Target tracking


Dive into the research topics of 'Robust filtering via semidefinite programming with applications to target tracking'. Together they form a unique fingerprint.

Cite this