In view of the numerous recent applications of multiple-model estimation algorithms, the choice of the set of models is a major issue. Often, for practical problems an algorithm using a fixed set of small number of models can not yield accurate results. Apart from the increase in computation, use of more models does not guarantee better performance - actually, it may yield even poorer results. To solve this problem, this paper introduces the concept of variable structure, i.e., adaptation of model set, and proposes several variable structure algorithms, as contrasted to the existing efforts of developing better implementable versions of the optimal estimator which uses a fixed set of models. The optimal variable structure estimator is derived and it is shown that the estimator usually considered to be the optimal is only the best within the fixed structure class. Three recursive algorithms are presented in a new framework based on graph theory. The superiority of the new approach is illustrated in numerical examples of a nonstationary noise identification problem.
[1]
Y. Bar-Shalom,et al.
Tracking a maneuvering target using input estimation versus the interacting multiple model algorithm
,
1989
.
[2]
E. Balas,et al.
Set Partitioning: A survey
,
1976
.
[3]
Y. Baram,et al.
An information theoretic approach to dynamical systems modeling and identification
,
1977,
1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.
[4]
Amir Averbuch,et al.
Radar target tracking-Viterbi versus IMM
,
1991
.
[5]
M. Gauvrit,et al.
Bayesian adaptive filter for tracking with measurements of uncertain origin
,
1984,
Autom..
[6]
Y. Bar-Shalom,et al.
The interacting multiple model algorithm for systems with Markovian switching coefficients
,
1988
.