Improved Probabilistic Multi-Hypothesis Tracker for Multiple Target Tracking With Switching Attribute States

The probabilistic multi-hypothesis tracker (PMHT) is an effective multiple target tracking (MTT) method based on the expectation maximization (EM) algorithm. The PMHT only uses the kinematic information to solve the problem of measurement to target association. However, in some applications, other information such as attribute measurements of targets may be available, which has potential to reduce misassociations and improve the tracking performance. Integrating attributes into the PMHT may suffer from the switch of attribute states and the instability of attribute measurements. In this paper, an attribute-aided association structure for the PMHT is proposed to consider the uncertainty in both attribute states and attribute measurements. The attribute characteristics are described by the hidden Markov model (HMM), and the joint probabilistic model of kinematic and attribute properties is derived. The attribute states are estimated by the Viterbi algorithm and the data association is improved by the extracted attribute information. Simulation results show that the proposed algorithm has better performance when the attributes of targets are available.

[1]  Peter Willett,et al.  Estimating the parameters of general frequency modulated signals , 2004, IEEE Transactions on Signal Processing.

[2]  Tamar Frankel.  [The theory and the practice...]. , 2001, Tijdschrift voor diergeneeskunde.

[3]  R. German.  Sintering theory and practice , 1996 .

[4]  Wolfgang Koch,et al.  The PMHT: solutions for some of its problems , 2007, SPIE Optical Engineering + Applications.

[5]  Oliver E. Drummond.  Integration of features and attributes into target tracking , 2000, SPIE Defense + Commercial Sensing.

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

[7]  Wolfgang Koch,et al.  Probabilistic tracking of multiple extended targets using random matrices , 2010, Defense + Commercial Sensing.

[8]  Samuel Jarrod Davey,et al.  Extensions to the Probabilistic Multi-Hypothesis Tracker for Improved Data Association , 2003 .

[9]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[10]  Oliver E. Drummond.  On categorical feature-aided target tracking , 2003, SPIE Optics + Photonics.

[11]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice , 1993 .

[12]  P. Willett,et al.  The turbo PMHT , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[13]  P. Willett,et al.  The PMHT for maneuvering targets , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[14]  Peter Willett,et al.  MLPDA and MLPMHT Applied to Some MSTWG Data , 2006, 2006 9th International Conference on Information Fusion.

[15]  S.S. Blackman,et al.  Multiple hypothesis tracking for multiple target tracking , 2004, IEEE Aerospace and Electronic Systems Magazine.

[16]  R. Streit,et al.  Probabilistic Multi-Hypothesis Tracking , 1995 .

[17]  P. Willett,et al.  Multiple model PMHT and its application to the benchmark radar tracking problem , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Peter Willett,et al.  Direct data fusion using the PMHT , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[19]  Roy L. Streit,et al.  Tracking, Association, and Classification: A Combined PMHT Approach , 2002, Digit. Signal Process..

[20]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[21]  Peter Willett,et al.  A Critical Look at the PMHT , 2009, J. Adv. Inf. Fusion.

[22]  Peter Willett,et al.  PMHT: problems and some solutions , 2002 .

[23]  Roy L. Streit,et al.  Probabilistic multi-hypothesis tracking in a multi-sensor, multi-target environment , 1996, Proceeding of 1st Australian Data Fusion Symposium.

[24]  Peter Willett,et al.  The pedestrian PMHT , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[25]  Paul Frank Singer,et al.  Feature-aided tracking (FAT) , 2004, SPIE Defense + Commercial Sensing.

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

[27]  Roy L. Streit,et al.  Tracking on Intensity-Modulated Data Streams , 2000 .

[28]  H.-L. Lou,et al.  Implementing the Viterbi algorithm , 1995, IEEE Signal Process. Mag..

[29]  R. Streit,et al.  Incorporating amplitude information into the PMHT using shot-noise models , 1999 .

[30]  Judea Pearl,et al.  A Computational Model for Causal and Diagnostic Reasoning in Inference Systems , 1983, IJCAI.

[31]  S.J. Davey,et al.  Integrated track maintenance for the PMHT via the hysteresis model , 2007, IEEE Transactions on Aerospace and Electronic Systems.