An EM Algorithm for Multipath State Estimation in OTHR Target Tracking

Multi-path tracks of a single target exist in skywave over-the-horizon radar (OTHR) surveillance, due to the availability of multiple signal propagation paths through the ionosphere. Different from the traditional multipath data association and estimation methods for OTHR target tracking, a novel scheme for joint multipath data association and state estimation (JMAE) is developed based on the expectation-maximization (EM) framework. The proposed scheme has the iterative optimization of identification (including data association and ionospheric mode identification) and estimation (including path-conditional state estimation and multipath track fusion). Due to the mechanism of iterative optimization, the closed loop between identification and estimation is established, which is desirable to deal with the coupling issue of identification risk and estimation errors. The simulation shows that JMAE is superior to the well-known multipath probabilistic data association (MPDA).

[1]  D. John Percival,et al.  Multihypothesis fusion of multipath over-the-horizon radar tracks , 1998, Defense, Security, and Sensing.

[2]  M. Skolnik,et al.  Over-the-Horizon radar in the HF band , 1974 .

[3]  Quan Pan,et al.  Comments on "Multipath data association tracker for over-the-horizon radar" , 2005 .

[4]  G.A. Fabrizio.  Over the horizon radar , 2008, 2008 IEEE Radar Conference.

[5]  Samuel J. Davey,et al.  PDAF with multiple clutter regions and target models , 2003 .

[6]  Hamid Reza Karimi,et al.  Fault detection for discrete-time Markov jump linear systems with partially known transition probabilities , 2010, Int. J. Control.

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

[8]  Donald B. Rubin,et al.  Max-imum Likelihood from Incomplete Data , 1972 .

[9]  A. Logothetis,et al.  An expectation-maximisation tracker for multiple observations of a single target in clutter , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[10]  Vikram Krishnamurthy,et al.  Expectation maximization algorithms for MAP estimation of jump Markov linear systems , 1999, IEEE Trans. Signal Process..

[11]  R.J. Evans,et al.  Authors' Reply [to comments on "Multipath data association tracker for over-the-horizon radar"] , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Quan Pan,et al.  A Multipath Viterbi Data Association Algorithm for OTUR , 2006, 2006 CIE International Conference on Radar.

[13]  G.W. Pulford,et al.  OTHR multipath tracking with uncertain coordinate registration , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[14]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[15]  G. Pulford,et al.  Over-the-horizon Radar Tracking Using the Viterbi Algorithm Second Report to Hfrd , 1995 .

[16]  Vikram Krishnamurthy,et al.  A Bayesian EM algorithm for optimal tracking of a maneuvering target in clutter , 2002, Signal Process..

[17]  Christophe Biernacki,et al.  Choosing starting values for the EM algorithm for getting the highest likelihood in multivariate Gaussian mixture models , 2003, Comput. Stat. Data Anal..

[18]  P. W. Sarunic,et al.  Over-the-Horizon Radar Multipath and Multisensor Track Fusion Algorithm Development , 2001 .

[19]  G. W. Pulford.  Multiregion Viterbi Data Association Tracking for Over-the-Horizon Radar , 1999 .

[20]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[21]  D. J. Percival,et al.  Comparison of Track Fusion with Measurement Fusion for Multipath OTHR Surveillance , 2001 .

[22]  D. John Percival,et al.  Multipath track fusion for over-the-horizon radar , 1997, Optics & Photonics.

[23]  Tat-Jun Chin,et al.  A Multiple Hypothesis Tracker for Multitarget Tracking With Multiple Simultaneous Measurements , 2013, IEEE Journal of Selected Topics in Signal Processing.

[24]  G W Pulford,et al.  Implementation of a Viterbi Data Association Tracker for Manoeuvring Targets in Over-the-Horizon Radar: B. F. La Scala and G. W. Pulford , 1999 .

[25]  Roy L. Streit,et al.  Maximum likelihood method for probabilistic multihypothesis tracking , 1994, Defense, Security, and Sensing.

[26]  Wolfgang Koch,et al.  A PMHT Approach for Extended Objects and Object Groups , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Quan Pan,et al.  Joint estimation and identification for stochastic systems with unknown inputs , 2013 .

[28]  Thia Kirubarajan,et al.  A Multiple-Detection Joint Probabilistic Data Association Filter , 2013, IEEE Journal of Selected Topics in Signal Processing.

[29]  Meir Feder,et al.  Recursive expectation-maximization (EM) algorithms for time-varying parameters with applications to multiple target tracking , 1999, IEEE Trans. Signal Process..

[30]  M. Farooq,et al.  A comparison of data association techniques for target tracking in clutter , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[31]  James P. Reilly,et al.  An EM Algorithm for Nonlinear State Estimation With Model Uncertainties , 2008, IEEE Transactions on Signal Processing.

[32]  X. R. Li,et al.  Online Bayesian estimation of transition probabilities for Markovian jump systems , 2004, IEEE Transactions on Signal Processing.

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

[34]  Robin J. Evans,et al.  Probabilistic data association for systems with multiple simultaneous measurements , 1996, Autom..

[35]  H. Rauch.  Solutions to the linear smoothing problem , 1963 .

[36]  G. McLachlan,et al.  The EM Algorithm and Extensions: Second Edition , 2008 .

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

[38]  Robin J. Evans,et al.  A multipath data association tracker for over-the-horizon radar , 1998 .

[39]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

[40]  R. Maitra,et al.  Initializing Partition-Optimization Algorithms , 2009, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[41]  Roy L. Streit,et al.  Poisson Point Processes: Imaging, Tracking, and Sensing , 2010 .