Bearings-only tracking for maneuvering sources

Classical bearings-only target-motion analysis (TMA) is restricted to sources with constant motion parameters (usually position and velocity). However, most interesting sources have maneuvering abilities, thus degrading the performance of classical TMA. In the passive sonar context a long-time source-observer encounter is realistic, so the source maneuver possibilities may be important in regard to the source and array baseline. This advocates for the consideration and modeling of the whole source trajectory including source maneuver uncertainty. With that aim, a convenient framework is the hidden Markov model (HMM). A basic idea consists of a two-levels discretization of the state-space. The probabilities of position transition are deduced from the probabilities of velocity transitions which, themselves, are directly related to the source maneuvering capability. The source state sequence estimation is achieved by means of classical dynamic programming (DP). This approach does not require any prior information relative to the source maneuvers. However, the probabilistic nature of the source trajectory confers a major role to the optimization of the observer maneuvers. This problem is then solved by using the general framework of the Markov decision process (MDP).

[1]  R. Larson,et al.  A dynamic programming approach to trajectory estimation , 1966 .

[2]  R. Singer Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets , 1970, IEEE Transactions on Aerospace and Electronic Systems.

[3]  Edward J. Sondik,et al.  The Optimal Control of Partially Observable Markov Processes over a Finite Horizon , 1973, Oper. Res..

[4]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

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

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

[7]  Richard Moose,et al.  Maneuvering Target Tracking Using Adaptive State Estimation , 1977, IEEE Transactions on Aerospace and Electronic Systems.

[8]  K. Gong,et al.  Fundamental properties and performance of conventional bearings-only target motion analysis , 1984 .

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

[10]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[11]  V. N. Lagunov Introduction to differential games and control theory , 1985 .

[12]  Yair Barniv,et al.  Dynamic Programming Solution for Detecting Dim Moving Targets , 1985, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Pravin Varaiya,et al.  Stochastic Systems: Estimation, Identification, and Adaptive Control , 1986 .

[14]  Thomas Kailath,et al.  Estimability and regulability of linear systems , 1987, 26th IEEE Conference on Decision and Control.

[15]  Thomas Kailath,et al.  Estimability and regulability of linear systems , 1987 .

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

[17]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[18]  Daniel E. Lane,et al.  A Partially Observable Model of Decision Making by Fishermen , 1989, Oper. Res..

[19]  Robin J. Evans,et al.  Multiple target tracking and multiple frequency line tracking using hidden Markov models , 1991, IEEE Trans. Signal Process..

[20]  William S. Lovejoy,et al.  Computationally Feasible Bounds for Partially Observed Markov Decision Processes , 1991, Oper. Res..

[21]  Amir Averbuch,et al.  Radar target tracking-Viterbi versus IMM , 1991 .

[22]  F. Martinerie,et al.  Data Association And Tracking From Distributed Sensors Using Hidden Markov Models And Evidential Reasoning , 1992, OCEANS 92 Proceedings@m_Mastering the Oceans Through Technology.

[23]  F. Martinerie,et al.  DATA ASSOCIATION AND TRACKING FROM DISTRIBUTED SENSORS USING HIDDEN MARKOV MODELS AND DYNAMIC PROGRAMMING: THE DIAMANT ALGORITHM , 1992 .

[24]  Jean-Pierre Le Cadre,et al.  Maneuvering target motion analysis using hidden Markov model , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[25]  Robin J. Evans,et al.  Bearings-only tracking using hidden Markov models , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[26]  O. Tremois,et al.  The Matrix Dynamic Programming Property and Its Implications , 1997 .