Tracking multiple targets in cluttered environments with the probabilistic multi-hypothesis tracking filter
Dunham, Darin T
Hutchins, Robert G.
MetadataShow full item record
Tracking multiple targets in a cluttered environment is extremely difficult. Traditional approaches generally use simple techniques that combine gating with some form of nearest neighbor association to reduce the effects of clutter. When clutter densities increase, these traditional algorithms fail to perform well. To counter this problem, the multi-hypothesis tracking (MHT) algorithm was developed. This approach enumerates almost every conceivable combination of measurements to determine the most likely tracks. This process quickly becomes very complex and requires vast amounts of memory in order to store all of the possible tracks. To avoid this complexity, more sophisticated single hypothesis data association techniques have been developed, such as the probabilistic data association filter (PDAF). These algorithms have enjoyed some success, but do not take advantage of any future data to help clarify ambiguous situations. On the other hand, the probabilistic multi-hypothesis tracking (PMHT) algorithm, proposed by Streit and Luginbuhl in 1995, attempts to use the best aspects of the MHT and the PDAF. In the PMHT algorithm, data is processed in batches, thereby using information from before and after each measurement to determine the likelihood of each measurement-to-track association. Furthermore, like the PDAF, it does not attempt to make hard assignments or enumerate all possible combinations, but instead associates each measurement with each track based upon its probability of association. Actual performance and initialization of the PMHT algorithm in the presence of significant clutter has not been adequately researched. This study focuses on the performance of the PMHT algorithm in dense clutter and the initialization thereof
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Evaluation and extensions of the probabilistic multi-hypothesis tracking algorithm to cluttered environments Hutchins, Robert G.; Dunham, D. T. (Monterey, California. Naval Postgraduate School, 1998-01); NPS-EC-98-015This research examines the probabilistic multi-hypothesis tracker (PHMT), a batch mode, empirical, Bayesian data association and tracking algorithm. Like a traditional multi-hypothesis tracker (MHT), track estimation is ...
Thorngren, Frank R. (Monterey, California. Naval Postgraduate School, 1991-12);The ability to determine the structural dynamics of space-based platforms from ground-based radar resolved Doppler measurements will aid in the study of control/structure interaction. The Naval Research Laboratory and ...
Analysis of tracking and identification characteristics of diverse systems and data sources for sensor fusion Wilson, Dean A. (Monterey, California. Naval Postgraduate School, 2001-06);In the Command and Control mission, new technologies such as 'sensor fusion' are designed to help reduce operator workload and increase situational awareness. This thesis explored the tracking characteristics of diverse ...