Interacting Multiple Model Methods in Target Tracking: A Survey

The Interacting Multiple Model (IMM) estimator is a suboptimal hybrid filter that has been shown to be one of the most cost-effective hybrid state estimation schemes. The main feature of this algorithm is its ability to estimate the state of a dynamic system with several behavior modes which can "switch" from one to another. In particular, the IMM estimator can be a self-adjusting variable-bandwidth filter, which makes it natural for tracking maneuvering targets. The importance of this approach is that it is the best compromise available currently-between complexity and performance: its computational requirements are nearly linear in the size of the problem (number of models) while its performance is almost the same as that of an algorithm with quadratic complexity. The objective of this work is to survey and put in perspective the existing IMM methods for target tracking problems. Special attention is given to the assumptions underlying each algorithm and its applicability to various situations.

[1]  K. Fu,et al.  On state estimation in switching environments , 1968 .

[2]  B. Friedland.  Treatment of bias in recursive filtering , 1969 .

[3]  C. Leondes,et al.  Kalman filtering of systems with parameter uncertainties—a survey† , 1973 .

[4]  C. Masreliez.  Approximate non-Gaussian filtering with linear state and observation relations , 1975 .

[5]  R. Moose.  An adaptive state estimation solution to the maneuvering target problem , 1975 .

[6]  C. Chang,et al.  Kalman filter algorithms for a multi-sensor system , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[7]  Gerald J. Bierman,et al.  Numerical comparison of kalman filter algorithms: Orbit determination case study , 1977, Autom..

[8]  R. Martin,et al.  Robust bayesian estimation for the linear model and robustifying the Kalman filter , 1977 .

[9]  M. Athans,et al.  State Estimation for Discrete Systems with Switching Parameters , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[10]  R. Moose,et al.  Modeling and Estimation for Tracking Maneuvering Targets , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[11]  Mille Millnert.  An approach to recursive identification of abruptly changing systems , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[12]  S. Pardini,et al.  Survey of radar data-processing techniques in air-traffic-control and surveillance systems , 1980 .

[13]  Jitendra K. Tugnait,et al.  Detection and estimation for abruptly changing systems , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[14]  G. Raisbeck,et al.  Special issue on positioning, localization, and tracking: Viewing the issue , 1983 .

[15]  Krishna R. Pattipati,et al.  A Unified View of State Estimation in Switching Environments , 1983, 1983 American Control Conference.

[16]  H. Blom.  An efficient filter for abruptly changing systems , 1984 .

[17]  M. Gauvrit,et al.  Bayesian adaptive filter for tracking with measurements of uncertain origin , 1984, Autom..

[18]  Y. Bar-Shalom,et al.  Detection thresholds for tracking in clutter--A connection between estimation and signal processing , 1985 .

[19]  D. Teneketzis,et al.  Performance Analysis for Hybrid State Estimation Problems , 1985, 1985 American Control Conference.

[20]  Kuo-Chu Chang,et al.  Information Fusion in Distributed Sensor Networks , 1985, 1985 American Control Conference.

[21]  H. Blom.  An Efficient Decision-Making-Free Filter for Processes with Abrupt Changes , 1985 .

[22]  Chee-Yee Chong,et al.  Joint Probabilistic Data Association in Distributed Sensor Networks , 1985, 1985 American Control Conference.

[23]  S. Rogers.  Alpha-Beta Filter with Correlated Measurement Noise , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Y. Bar-Shalom,et al.  Estimation in systems with a semi-Markov switching model , 1987, 26th IEEE Conference on Decision and Control.

[25]  G. Hewer,et al.  Robust Preprocessing for Kalman Filtering of Glint Noise , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[26]  P. Bogler.  Tracking a Maneuvering Target Using Input Estimation , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Tze-Yun Sung,et al.  Parallel VLSI Implementation of the Kalrman Filter , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[28]  Y. Bar-Shalom,et al.  Multisensor tracking of a maneuvering target in clutter , 1989 .

[29]  Yaakov Bar-Shalom,et al.  Distributed Multiple Model Estimation , 1987, 1987 American Control Conference.

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

[31]  Y. Bar-Shalom,et al.  Failure detection via recursive estimation for a class of semi-Markov switching systems , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[32]  A. Haddad,et al.  Error bounds in the averaging of hybrid systems , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[33]  T. Kerr.  Status of CR-like lower bounds for nonlinear filtering , 1989 .

[34]  Kuo-Chu Chang,et al.  Distributed adaptive estimation with probabilistic data association , 1989, Autom..

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

[36]  Y. Bar-Shalom,et al.  Recursive tracking algorithms: from the kalman filter to intelligent trackers for cluttered environment , 1989, Proceedings. ICCON IEEE International Conference on Control and Applications.

[37]  R. Kenefic.  Active sonar application of a U-D square root PDAF , 1990 .

[38]  Y. Bar-Shalom,et al.  Control of Discrete-Time Hybrid Stochastic Systems , 1990, 1990 American Control Conference.

[39]  Henk A. P. Blom,et al.  Time-reversion of a hybrid state stochastic difference system with a jump-linear smoothing application , 1990, IEEE Trans. Inf. Theory.

[40]  Paul G Nagy,et al.  Intelligent internetted sensor management systems for tactical aircraft , 1990, IEEE Conference on Aerospace and Electronics.

[41]  P. S. Maybeck,et al.  Robustness of a moving-bank multiple model adaptive algorithm for control of a flexible space structure , 1990, IEEE Conference on Aerospace and Electronics.

[42]  F. Daum.  Bounds on performance for multiple target tracking , 1990 .