An efficient approximation of the Kalman filter for multiple systems coupled via low-dimensional stochastic input

Leonid Pogorelyuk, Clarence W. Rowley, N. Jeremy Kasdin

Research output: Contribution to journalArticle

Abstract

We formulate a recursive estimation problem for multiple dynamical systems coupled through a low dimensional stochastic input, and we propose an efficient sub-optimal solution. The suggested approach is an approximation of the Kalman filter that discards the off diagonal entries of the correlation matrix in its “update” step. The time complexity associated with propagating this approximate block-diagonal covariance is linear in the number of systems, compared to the cubic complexity of the full Kalman filter. The stability of the proposed block-diagonal filter and its behavior for a large number of systems are analyzed in some simple cases. It is then examined in the context of electric field estimation in a high-contrast space coronagraph, for which it was designed. The numerical simulations provide encouraging results for the cost-efficiency of the newly suggested filter.

Original languageEnglish (US)
Article number108972
JournalAutomatica
Volume117
DOIs
StatePublished - Jul 2020

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Keywords

  • Computational methods
  • Efficient algorithms
  • Kalman filters
  • Order reduction
  • Telescopes

Fingerprint Dive into the research topics of 'An efficient approximation of the Kalman filter for multiple systems coupled via low-dimensional stochastic input'. Together they form a unique fingerprint.

  • Cite this