Optimal observer trajectory in bearings-only tracking for manoeuvring sources

In the bearings-only tracking context, the source state is only partially observed through nonlinear measurements which are the estimated bearings. For a manoeuvring Markovian source, the source trajectory is estimated by means of classical dynamic programming. However, the quality of the estimation is stongly dependent of the observer trajectory, thus mixing estimation and control. But, in this context, the separation principle (for estimation and control) does not hold. In fact, the problem consists in controlling a partially observable Markov decision process. Application of this framework to search theory has yet been considered in the literature. However, even if the problem presents strong similarities with an approach used in the optimisation of the search effort for a (Markovian) moving source, it is focused on the estimation of the whole source trajectory instead of its detection at the end of the scenario. To compensate this intrinsic difficulty, the observation is richer. Consequently also, the optimisation problem presents important difficulties, i.e. memory and computation requirements. Thus the authors aim to develop a feasible framework, based on the Smallwood and Sondik approach, capable of handling real problems. To attain this objective, a specific algorithm is developed and the dimension of the bearings-only tracking is drastically reduced. The applicability of the approach is demonstrated on realistic sonar scenarios.

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

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

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

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

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

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

[7]  NavalSurface WeaponsCenter Maneuvering Target Tracking Using Adaptive State Estimation , 1977 .

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

[9]  Robert R. Tenney,et al.  A tracking filter for maneuvering sources , 1977 .

[10]  G. Ricker,et al.  Adaptive Tracking Filter for Maneuvering Targets , 1978, IEEE Transactions on Aerospace and Electronic Systems.

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

[12]  James N. Eagle The Optimal Search for a Moving Target When the Search Path Is Constrained , 1984, Oper. Res..

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

[14]  P. T. Liu,et al.  An optimum approach in target tracking with bearing measurements , 1988 .

[15]  Roy L. Streit,et al.  Frequency line tracking using hidden Markov models , 1990, IEEE Trans. Acoust. Speech Signal Process..

[16]  Robin J. Evans,et al.  Multiple target tracking using hidden Markov models , 1990, IEEE International Conference on Radar.

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

[18]  W. Lovejoy A survey of algorithmic methods for partially observed Markov decision processes , 1991 .

[19]  F. Martinerie,et al.  Data association and tracking from distributed sensors using hidden Markov models and evidential reasoning , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[20]  Robin J. Evans,et al.  Multiple Frequency Line Tracking with Hidden Markov Models - Further Results , 1993, IEEE Trans. Signal Process..

[21]  F. Martinerie,et al.  New data fusion and tracking approaches in multiple targets/distributed sensors network contexts , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[23]  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.

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

[25]  J. Cadre,et al.  Bearings-only tracking for maneuvering sources , 1998 .