Multiple-Model Estimation with Variable Structure—Part II: Model-Set Adaptation

An important, natural, and practical approach to variable-structure multiple-model (VSMM) estimation is the recursive adaptive model-set (RAMS) approach. The key to this approach is model-set adaptation (MSA), which is both theoret- ically and practically challenging. This paper makes theoretical contributions to MSA. Various representative problems of MSA are formulated in terms of testing hypotheses that are in general composite, -ary, multivariate, and, worst of all, not necessarily disjoint. A number of sequential solutions are presented, which are computationally highly efficient, are easy to implement, and have some desirable optimality properties. These results form a theoretical foundation for developing good, general and practical MSA algorithms. Simulation results are provided to illustrate the usefulness and effectiveness of the solutions. The theoretical results presented herein have been applied to several RAMS algorithms in the subsequent parts of this series that are generally applicable, easily implementable, and significantly superior to the best fixed-structure MM estimators available. They are also important for model-set comparison, choice, and design for variable-structure as well as fixed-structure MM estimation.

[1]  Tzvetan Semerdjiev,et al.  Mode-Set Adaptive IMM for Maneuvring Target Tracking , 1999 .

[2]  X. R. Li,et al.  Multiple-model estimation with variable structure. III. Model-group switching algorithm , 1999 .

[3]  Y. Bar-Shalom,et al.  IMM tracking of maneuvering targets in the presence of glint , 1998 .

[4]  W. H. Ross The Expectation of the Likelihood Ratio Criterion , 1987 .

[5]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[6]  Krishna R. Pattipati,et al.  Ground-target tracking with topography-based variable-structure IMM estimator , 1998, Defense, Security, and Sensing.

[7]  B. K. Ghosh,et al.  Handbook of sequential analysis , 1991 .

[8]  Michèle Basseville,et al.  Detection of abrupt changes: theory and application , 1993 .

[9]  X. Rong Li,et al.  Mode-Set Adaptation in Multiple-Model Estimators for Hybrid Systems , 1992, 1992 American Control Conference.

[10]  D. Magill Optimal adaptive estimation of sampled stochastic processes , 1965 .

[11]  X. R. Li,et al.  Multiple-model estimation with variable structure: some theoretical considerations , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[12]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[13]  Youmin Zhang,et al.  Multiple-model estimation with variable structure. V. Likely-model set algorithm , 2000, IEEE Trans. Aerosp. Electron. Syst..

[14]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[15]  X. R. Li,et al.  Stability evaluation and track life of the PDAF for tracking in clutter , 1991 .

[16]  D. P. Atherton,et al.  Maneuvering target tracking using an adaptive interacting multiple model algorithm , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[17]  Y. Bar-Shalom,et al.  Multiple-model estimation with variable structure , 1996, IEEE Trans. Autom. Control..

[18]  Yaakov Bar-Shalom,et al.  Design of an interacting multiple model algorithm for air traffic control tracking , 1993, IEEE Trans. Control. Syst. Technol..

[19]  Amir Averbuch,et al.  Interacting Multiple Model Methods in Target Tracking: A Survey , 1988 .

[20]  D. P. Atherton,et al.  Adaptive interacting multiple model algorithm for tracking a manoeuvring target , 1995 .

[21]  D. Atherton,et al.  An investigation of the SFIMM algorithm for tracking manoeuvring targets , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[22]  X. R. Li,et al.  Multiple-model estimation with variable structure. IV. Design and evaluation of model-group switching algorithm , 1999 .

[23]  V P Jilkov,et al.  Performance evaluation and comparison of variable structure multiple-model algorithms for tracking maneuvering radar targets , 1996, 1996 26th European Microwave Conference.

[24]  G. Lorden 2-SPRT'S and The Modified Kiefer-Weiss Problem of Minimizing an Expected Sample Size , 1976 .

[25]  X. R. Li,et al.  Chapter 10 Engineer ’ s Guide to Variable-Structure Multiple-Model Estimation for Tracking , 2022 .

[26]  X. Rong Li,et al.  Hybrid Estimation Techniques , 1996 .

[27]  J. Andel Sequential Analysis , 2022, The SAGE Encyclopedia of Research Design.

[28]  Michael D. Huffman An Efficient Approximate Solution to the Kiefer-Weiss Problem , 1983 .

[29]  Yaakov Bar-Shalom,et al.  Performance Prediction of Hybrid Algorithms , 1995 .

[30]  X. Rong Li,et al.  Survey of maneuvering target tracking: dynamic models , 2000, SPIE Defense + Commercial Sensing.

[31]  Chen He,et al.  Model-set design, choice, and comparison for multiple-model estimation , 1999, Optics & Photonics.

[32]  V. Jilkov,et al.  Design and comparison of mode-set adaptive IMM algorithms for maneuvering target tracking , 1999 .