Track Coalescence and Repulsion in Multitarget Tracking: An Analysis of MHT, JPDA, and Belief Propagation Methods
Open Access
- 28 August 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Open Journal of Signal Processing
- Vol. 5, 1089-1106
Abstract
Joint probabilistic data association (JPDA) filter methods and multiple hypothesis tracking (MHT) methods are widely used for multitarget tracking (MTT). However, they are known to exhibit undesirable behavior in tracking scenarios with targets in close proximity: JPDA filter methods suffer from the track coalescence effect, i.e., the estimated tracks of targets in close proximity tend to merge and can become indistinguishable, while MHT methods suffer from an opposite effect known as track repulsion, i.e., the estimated tracks of targets in close proximity tend to repel each other in the sense that their separation is larger than the actual distance between the targets. In this paper, we review the JPDA filter and MHT methods and discuss the track coalescence and track repulsion effects. We also consider a more recent methodology for MTT that is based on the belief propagation (BP) algorithm. We argue that BP-based MTT does not exhibit track repulsion because it is not based on maximum a posteriori estimation, and that it exhibits significantly reduced track coalescence because certain properties of the BP messages related to data association encourage separation of target state estimates. Our theoretical arguments are confirmed by numerical results for four representative simulation scenarios.Keywords
All Related Versions
Funding Information
- University of California San Diego
- Office of Naval Research (N00014-23-1-2284)
- Austrian Science Fund (P32055-N31, J4726-N)
This publication has 64 references indexed in Scilit:
- Bayesian information fusion and multitarget tracking for maritime situational awarenessIET Radar, Sonar & Navigation, 2020
- Cooperative robotic networks for underwater surveillance: an overviewIET Radar, Sonar & Navigation, 2017
- Tracking and Sensor Data Fusion2014
- Fundamentals of Object Tracking2011
- Autonomous driving in urban environments: Boss and the Urban ChallengeJournal of Field Robotics, 2008
- Some assignment problems arising from multiple target trackingMathematical and Computer Modelling, 2006
- Reformulating Reid's MHT method with generalised Murty K -best ranked linear assignment algorithmIEE Proceedings - Radar, Sonar and Navigation, 2006
- Estimation with Applications to Tracking and Navigation2002
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001
- An efficient implementation of Reid's multiple hypothesis tracking algorithm and its evaluation for the purpose of visual trackingIEEE Transactions on Pattern Analysis and Machine Intelligence, 1996