A look at the PMHT

We combine concepts from numerous papers to provide a derivation and description of a generalized Probabilistic Multi-Hypothesis Tracker (PMHT) that can track multiple targets in a cluttered environment, utilizing multiple sensors and feature measurements, if available. We also provide a simplified method of performing the maximization step of the algorithm when multiple sensors are used, a consistent covariance approximation of the algorithm when using multiple sensors, and we explore the use of deterministic annealing to improve performance and discuss implementation difficulties. Additionally, we derive the complexity of the PMHT and the JPDAF to better understand the advantages of each algorithm.

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

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

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

[4]  Saulo Alves de Araujo,et al.  Identification of novel keloid biomarkers through Profiling of Tissue Biopsies versus Cell Cultures in Keloid Margin specimens Compared to adjacent Normal Skin , 2010, Eplasty.

[5]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

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

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

[8]  C. J. Harris,et al.  Comparison of two measurement fusion methods for Kalman-filter-based multisensor data fusion , 2001 .

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

[10]  Naonori Ueda,et al.  Deterministic annealing EM algorithm , 1998, Neural Networks.

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

[12]  L.Y. Pao,et al.  Multisensor covariance control strategies for reducing bias effects in interacting target scenarios , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Lucy Y. Pao,et al.  A comparison of parallel and sequential implementations of a multisensor multitarget tracking algorithm , 1995, Proceedings of 1995 American Control Conference - ACC'95.

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

[15]  T. Luginbuhl,et al.  Accurate Likelihood Evaluation for Multiple Model PMHT Algorithms , 2008, 2008 IEEE Aerospace Conference.

[16]  Peter Willett,et al.  Consistent covariance estimation for PMHT , 2007, SPIE Optical Engineering + Applications.

[17]  Lucy Y. Pao,et al.  The optimal order of processing sensor information in sequential multisensor fusion algorithms , 2000, IEEE Trans. Autom. Control..

[18]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[19]  A. Strandliea,et al.  Particle tracking with iterated Kalman filters and smoothers : the PMHT algorithm , 1999 .

[20]  R. Frühwirth,et al.  Track fitting with ambiguities and noise: A study of elastic tracking and nonlinear filters , 1999 .

[21]  Roy L. Streit,et al.  Multi-frame assignment PMHT that accounts for missed detections , 2007, 2007 10th International Conference on Information Fusion.