zbMATH — the first resource for mathematics

The interacting multiple model algorithm for systems with Markovian switching coefficients. (English) Zbl 0649.93065
An important problem in filtering for linear systems with Markovian switching coefficients (dynamic multiple model systems) is the one of management of hypotheses, which is necessary to limit the computational requirements. A novel approach to hypotheses merging is presented for this problem. The novelty lies in the timing of hypotheses merging. When applied to the problem of filtering for a linear system with Markovian coefficients this yields an elegant way to derive the interacting multiple model (IMM) algorithm. Evaluation of the IMM algorithm makes it clear that it performs very well at a relatively low computational load. These results imply a significant change in the state of the art of approximate Bayesian filtering for systems with Markovian coefficients.

93E11 Filtering in stochastic control theory
60J10 Markov chains (discrete-time Markov processes on discrete state spaces)
93C05 Linear systems in control theory
62M20 Inference from stochastic processes and prediction
93E25 Computational methods in stochastic control (MSC2010)
Full Text: DOI