Second-Order Markov Chain Based Multiple-Model Algorithm for Maneuvering Target Tracking

A multiple-model algorithm for maneuvering target tracking is proposed. It is referred to as a second-order Markov chain (SOMC)-based interacting multiple-model (SIMM) algorithm. The target maneuver process is modeled by a SOMC to incorporate more information. SIMM adopts a merging strategy similar to that of the interacting multiple-model (IMM) algorithm, except that the one-step model transition probabilities are updated based on the SOMC. A scheme is proposed to design the transition probabilities of the SOMC for target tracking. The performance of the proposed SIMM algorithm is evaluated via several scenarios for maneuvering target tracking. Simulation results demonstrate the effectiveness of SIMM compared with IMM, the second-order IMM (IMM2) algorithm, and the likely-model set (LMS) algorithm. It is shown that SIMM performs about the same as IMM2 but requires only n filters versus n2 filters in IMM2 for n models. The effectiveness and efficiency of combining SIMM and LMS for state estimation are also demonstrated in the simulation.

[1]  Chen He,et al.  Optimal initialization of linear recursive filters , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[2]  Ali T. Alouani,et al.  Single-model multiple-process noise soft-switching filter , 1999, Defense, Security, and Sensing.

[3]  X. Rong Li,et al.  Multiple-Model Estimation with Variable Structure—Part II: Model-Set Adaptation , 2000 .

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

[5]  X. Rong Li,et al.  Multiple-model estimation with variable structure. II. Model-set adaptation , 2000, IEEE Trans. Autom. Control..

[6]  L. Mihaylova,et al.  Manoeuvring Ship Model Identification and Interacting Multiple Model Tracking Algorithm Design , 2004 .

[7]  H.A.P. Blom,et al.  Exact Bayesian and particle filtering of stochastic hybrid systems , 2007, IEEE Transactions on Aerospace and Electronic Systems.

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

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

[10]  Paul F. Easthope,et al.  Using TOTS for more accurate and responsive multisensor end-to-end ballistic missile tracking , 2000, SPIE Defense + Commercial Sensing.

[11]  Malur K. Sundareshan,et al.  A multiple model algorithm for passive ranging: And air-to-air missile guidance , 2001 .

[12]  D. Lainiotis.  Optimal adaptive estimation: Structure and parameter adaptation , 1970 .

[13]  Y. Bar-Shalom,et al.  Tracking a maneuvering target using input estimation versus the interacting multiple model algorithm , 1989 .

[14]  Josef Shinar,et al.  Using a Multiple-Model Adaptive Estimator in a Random Evasion Missile/Aircraft Encounter , 2001 .

[15]  D. Kazakos,et al.  Estimation and detection for systems with second order Markovian switching coefficients , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[16]  M. Farooq,et al.  Comparing an interacting multiple model algorithm and a multiple-process soft switching algorithm: equivalence relationship and tracking performance , 2000, Proceedings of the Third International Conference on Information Fusion.

[17]  Fredrik Gustafsson,et al.  Best choice of coordinate system for tracking coordinated turns , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[18]  A. Raftery,et al.  The Mixture Transition Distribution Model for High-Order Markov Chains and Non-Gaussian Time Series , 2002 .

[19]  Branko Ristic,et al.  Tracking a manoeuvring target using angle-only measurements: algorithms and performance , 2003, Signal Process..

[20]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

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

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

[23]  Amin G. Jaffer,et al.  On estimation of discrete processes under multiplicative and additive noise conditions , 1971, Inf. Sci..

[24]  Piotr Suchomski.  High-order interacting multiple-model estimation for hybrid systems with Markovian switching parameters , 2001, Int. J. Syst. Sci..

[25]  D. Lainiotis.  Optimal adaptive estimation: Structure and parameter adaption , 1971 .

[26]  Youmin Zhang,et al.  Multiple-model estimation with variable structure: model-group switching algorithm , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[27]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[28]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

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

[30]  L. Bloomer,et al.  Are more models better?: the effect of the model transition matrix on the IMM filter , 2002, Proceedings of the Thirty-Fourth Southeastern Symposium on System Theory (Cat. No.02EX540).

[31]  A. Raftery.  A model for high-order Markov chains , 1985 .

[32]  Fredrik Gustafsson,et al.  Best Choice of State Variables for Tracking Coordinated Turns , 2008 .

[33]  David D. Sworder,et al.  Estimation Problems in Hybrid Systems , 1999 .

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

[35]  Yaakov Bar-Shalom,et al.  Discrete-time point process filter for mode estimation , 1992 .