Near-optimal MAP estimation for Markov jump linear systems using relaxed dynamic programming

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

Computing the optimal joint maximum a posteriori probability (JMAP) estimate of the state and mode of a Markov jump linear system (MJLS) is known to be a computationally intractable problem. This letter provides a novel approximate method for such a problem that guarantees to be within a pre-specified bound of the optimal estimate. The proposed method builds upon relaxed dynamic programming. Through numerical examples, we show that this method can lead to better estimates with less computations than previous suboptimal methods proposed in the literature.
Original languageEnglish
Article number9090862
Pages (from-to)815-820
Number of pages6
JournalIEEE Control Systems Letters
Volume4
Issue number4
DOIs
Publication statusPublished - 1 Oct 2020

Keywords

  • Estimation
  • Kalman filtering
  • Markov processes
  • Optimal control

Fingerprint Dive into the research topics of 'Near-optimal MAP estimation for Markov jump linear systems using relaxed dynamic programming'. Together they form a unique fingerprint.

Cite this