A Survey of Maneuvering Target Tracking—Part IV: Decision-Based Methods

This is the fourth part of a series of papers that provide a comprehensive survey of techniques for tracking maneuvering targets without addressing the so-called measurement-origin uncertainty. Part I [1] and Part II [2] deal with target motion models. Part III [3] covers the measurement models and the associated techniques. This part surveys tracking techniques that are based on decisions regarding target maneuver. Three classes of techniques are identified and described: equivalent noise, input detection and estimation, and switching model. Maneuver detection methods are also included.

[1]  M. Farooq,et al.  Information type filters for tracking a maneuvering target , 1990 .

[2]  M. Farooq,et al.  Adaptive filtering techniques for manoeuvring targets , 1991, [1991] Proceedings of the 34th Midwest Symposium on Circuits and Systems.

[3]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Optimal stopping rules , 1977 .

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

[5]  Guanrong Chen,et al.  A modified adaptive Kalman filter for real-time applications , 1991 .

[6]  E. S. Page.  CONTINUOUS INSPECTION SCHEMES , 1954 .

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

[8]  Hungu Lee,et al.  A Detection Scheme of Input Estimation Filter , 1995 .

[9]  Chien-Shu Hsieh,et al.  Optimal solution of the two-stage Kalman estimator , 1999, IEEE Trans. Autom. Control..

[10]  Fredrik Gustafsson,et al.  Adaptive filtering and change detection , 2000 .

[11]  Pramod K. Varshney,et al.  A tracking algorithm of maneuvering targets , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[12]  Andrew P. Sage,et al.  Algorithms for sequential adaptive estimation of prior statistics , 1969 .

[13]  Michèle Basseville,et al.  Detection of Changes in Signals and Systems , 1987 .

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

[15]  Y.t. Chan,et al.  A Kalman Tracker with a Simple Input Estimator , 1982, IEEE Transactions on Aerospace and Electronic Systems.

[16]  J. L. Speyer,et al.  Shiryayev sequential probability ratio test for redundancy management , 1984 .

[17]  Raman K. Mehra,et al.  Approaches to adaptive filtering , 1970 .

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

[19]  Leonard Chin,et al.  Advances in Adaptive Filtering , 1979 .

[20]  A. Willsky,et al.  A generalized likelihood ratio approach to state estimation in linear systems subjects to abrupt changes , 1974, CDC 1974.

[21]  Y. T. Chan,et al.  Manoeuvre detection and track correction by input estimation , 1993 .

[22]  W. Ames.  Mathematics in Science and Engineering , 1999 .

[23]  Thomas H. Kerr,et al.  Duality between failure detection and radar/optical maneuver detection , 1989 .

[24]  T. Lai.  Sequential changepoint detection in quality control and dynamical systems , 1995 .

[25]  M. Tahk,et al.  Generalized input-estimation technique for tracking maneuvering targets , 1999 .

[26]  T. Bullock,et al.  Maneuver detection and tracking with a nonlinear target model , 1984, The 23rd IEEE Conference on Decision and Control.

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

[28]  K. Spingarn,et al.  Linear Regression Filtering and Prediction for Tracking Maneuvering Aircraft Targets , 1972, IEEE Transactions on Aerospace and Electronic Systems.

[29]  A. Willsky,et al.  Application of the Generalized Likelihood Ratio Algorithm to Maneuver Detection and Estimation , 1982, 1982 American Control Conference.

[30]  Wook Hyun Kwon,et al.  Manoeuvre detection and target tracking using state-space optimal FIR filters , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[31]  Thomas Kerr,et al.  Decentralized Filtering and Redundancy Management for Multisensor Navigation , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[32]  G. Wittum,et al.  Adaptive filtering , 1997 .

[33]  Oh-Kyu Kwon,et al.  Manoeuvre detection and target tracking in uncertain systems using FIR filters , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[34]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[35]  Che-Ho Wei,et al.  Tracking a manoeuvring target using input estimation at high measurement frequency , 1992 .

[36]  J. G. Lee,et al.  Tracking using the variable-dimension filter with input estimation , 1995 .

[37]  Ching-Fang Lin,et al.  Maneuvering Target Tracking via Smoothing and Filtering Through Measurement Concatenation , 1993 .

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

[39]  Chaw-Bing Chang,et al.  Application of state estimation to target tracking , 1984 .

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

[41]  P. Gutman,et al.  Tracking targets using adaptive Kalman filtering , 1990 .

[42]  J. R. Cloutier,et al.  Enhanced variable dimension filter for maneuvering target tracking , 1993 .

[43]  Y. Chan,et al.  A Kalman Filter Based Tracking Scheme with Input Estimation , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[44]  Y. Bar-Shalom,et al.  A recursive multiple model approach to noise identification , 1994 .

[45]  Jason L. Speyer,et al.  Adaptive noise estimation for homing missiles , 1984 .

[46]  Alper K. Caglayan,et al.  A separated bias identification and state estimation algorithm for nonlinear systems , 1983, Autom..

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

[48]  M. Athans,et al.  On the state and parameter estimation for maneuvering reentry vehicles , 1977 .

[49]  Yunmin Zhu,et al.  Optimal linear estimation fusion. Part V. Relationships , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[50]  J. Berger.  Statistical Decision Theory and Bayesian Analysis , 1988 .

[51]  Maciej Niedzwiecki,et al.  Multiple-model approach to finite memory adaptive filtering , 1992, IEEE Trans. Signal Process..

[52]  Michael E. Hough.  Improved Performance of Recursive Tracking Filters Using Batch Initialization and Process Noise Adaptation , 1998 .

[53]  A. V. Mrstik,et al.  A track filter for reentry objects with uncertain drag , 1999 .

[54]  A. Willsky,et al.  A generalized likelihood ratio approach to the detection and estimation of jumps in linear systems , 1976 .

[55]  Taek Lyul Song,et al.  Input estimation with multiple model for maneuvering target tracking , 2002 .

[56]  X. R. Li,et al.  A Survey of Maneuvering Target Tracking—Part III: Measurement Models , 2001 .

[57]  Patrick L. Smith.  Estimation of the Covariance Parameters of Non-Stationary Time-Discrete Linear Systems , 1971 .

[58]  T.K. Sung,et al.  A decoupled adaptive tracking filter for real applications , 1997, IEEE Transactions on Aerospace and Electronic Systems.

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

[60]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

[61]  R.J. McAulay,et al.  A Decision - Directed Adaptive Tracker , 1973, IEEE Transactions on Aerospace and Electronic Systems.

[62]  Michèle Basseville,et al.  Detection of Abrupt Changes in Signals and Dynamical Systems , 1985 .

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

[64]  Y. Xi,et al.  Extension of Friedland's separate-bias estimation to randomly time-varying bias of nonlinear systems , 1993, IEEE Trans. Autom. Control..

[65]  Philip L. Bogler,et al.  Radar Principles with Applications to Tracking Systems , 1990 .

[66]  B. Tapley,et al.  Adaptive sequential estimation with unknown noise statistics , 1976 .

[67]  Richard Moose,et al.  Adaptive Estimation for a System with Unknown Measu rement Bias , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[68]  Igor V. Nikiforov,et al.  A generalized change detection problem , 1995, IEEE Trans. Inf. Theory.

[69]  X.R. Li,et al.  A recursive hybrid system approach to noise identification , 1992, [Proceedings 1992] The First IEEE Conference on Control Applications.

[70]  F. Gustafsson.  The marginalized likelihood ratio test for detecting abrupt changes , 1996, IEEE Trans. Autom. Control..

[71]  X. R. Li,et al.  Survey of maneuvering target tracking: II. Ballistic target models , 2001 .

[72]  Jerry M. Mendel,et al.  Extension of Friedland's bias filtering technique to a class of nonlinear systems , 1976 .

[73]  L. Telʹksnis.  Detection of changes in random processes , 1986 .

[74]  William Dale Blair,et al.  Benchmark problem for beam pointing control of phased array radar against maneuvering targets , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[75]  J. A. Roecker,et al.  Target tracking in maneuver-centered coordinates , 1989 .

[76]  Frank Castella,et al.  An Adaptive Two-Dimensional Kalman Tracking Filter , 1980, IEEE Transactions on Aerospace and Electronic Systems.

[77]  J. Thorp.  Optimal Tracking of Maneuvering Targets , 1973, IEEE Transactions on Aerospace and Electronic Systems.

[78]  R. Mehra.  On the identification of variances and adaptive Kalman filtering , 1970 .

[79]  T. R. Rice,et al.  On the optimality of two-stage state estimation in the presence of random bias , 1993, IEEE Trans. Autom. Control..

[80]  M. Farooq,et al.  Comments on "Tracking a maneuvering target using input estimation , 1989 .

[81]  William Dale Blair,et al.  Fixed-gain two-stage estimators for tracking maneuvering targets , 1993 .

[82]  Klaus Schnepper,et al.  A comparison of GLR- and multiple model filters for a target tracking problem , 1986, 1986 25th IEEE Conference on Decision and Control.

[83]  Ali T. Alouani,et al.  A two-stage Kalman estimator for state estimation in the presence of random bias and for tracking maneuvering targets , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[84]  X. Rong Li,et al.  A Survey of Maneuvering Target Tracking — Part II : Ballistic Target Models , 2001 .

[85]  Peter Dorato,et al.  Dynamic programming and stochastic control , 1978 .

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

[87]  David V. Hinkley,et al.  Inference about the change-point in a sequence of binomial variables , 1970 .

[88]  Yaakov Bar-Shalom,et al.  Benchmark for radar allocation and tracking in ECM , 1998 .

[89]  M. Niedzwiecki,et al.  Identification of nonstationary stochastic systems using parallel estimation schemes , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[90]  C. Chang,et al.  On GLR detection and estimation of unexpected inputs in linear discrete systems , 1979 .

[91]  Sou-Chen Lee,et al.  Trajectory Estimation of Reentry Vehicles by Use of On-Line Input Estimator , 1999 .

[92]  P. M. Newbold,et al.  Detection of Changes in the Characteristics of a Gauss-Markov Process , 1968, IEEE Transactions on Aerospace and Electronic Systems.

[93]  Y. Bar-Shalom,et al.  Variable Dimension Filter for Maneuvering Target Tracking , 1982, IEEE Transactions on Aerospace and Electronic Systems.

[94]  Chongzhao Han,et al.  Optimal Linear Estimation Fusion — Part I : Unified Fusion Rules , 2001 .

[95]  S. Panchapakesan,et al.  Inference about the Change-Point in a Sequence of Random Variables: A Selection Approach , 1988 .

[96]  Michèle Basseville,et al.  Detecting changes in signals and systems - A survey , 1988, Autom..

[97]  Chongzhao Han,et al.  Optimal linear estimation fusion .I. Unified fusion rules , 2003, IEEE Trans. Inf. Theory.

[98]  A. Benveniste,et al.  Desgin and comparative study of some sequential jump detection algorithms for digital signals , 1983 .

[99]  Ali T. Alouani,et al.  Two-stage Kalman estimator for tracking maneuvering targets , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[100]  P. Bélanger.  Estimation of noise covariance matrices for a linear time-varying stochastic process , 1972, Autom..

[101]  R. Hampton,et al.  Unsupervised Tracking of Maneuvering Vehicles , 1973, IEEE Transactions on Aerospace and Electronic Systems.

[102]  Tae Kyung Sung,et al.  A modified input estimation technique using pseudoresiduals , 1994 .

[103]  Alan S. Willsky,et al.  A survey of design methods for failure detection in dynamic systems , 1976, Autom..

[104]  Jason L. Speyer,et al.  A generalized Shiryayev sequential probability ratio test for change detection and isolation , 1999, IEEE Trans. Autom. Control..