Joint Probabilistic Hypergraph Matching Labeled Multi-Bernoulli Filter for Rigid Target Tracking
Source abstract
Abstract
The likelihood determined by the distance between measurements and predicted states of targets is widely used in many filters for data association. However, if the actual motion model of targets is not coincided with the preset dynamic motion model, this criterion will lead to poor performance when close-space targets are tracked. For rigid target tracking task, the structure of rigid targets can be exploited to improve the data association performance. In this paper, the structure of the rigid target is represented as a hypergraph, and the problem of data association is formulated as a hypergraph matching problem. However, the performance of hypergraph matching degrades if there are missed detections and clutter. To overcome this limitation, we propose a joint probabilistic hypergraph matching labeled multi-Bernoulli (JPHGM-LMB) filter with all undetected cases being considered. In JPHGM-LMB, the likelihood is built based on group structure rather than the distance between predicted states and measurements. Consequently, the probability of each target associated with each measurement (joint association probabilities) can be obtained. Then, the structure information is integrated into LMB filter by revising each single target likelihood with joint association probabilities. However, because all undetected cases is considered, proposed approach is usable in real time only for a limited number of targets. Extensive simulations have demonstrated the significant performance improvement of our proposed method.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Target Tracking and Data Fusion in Sensor Networks · Time Series Analysis and Forecasting · Anomaly Detection Techniques and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Electronic Science, National University of Defense Technology, Changsha 410073, Hunan, China
Funding
National Natural Science Foundation of China
References (36)
Show source-provided references
1. Application of Linear Predictive Coding and Data Fusion Process for Target Tracking by Doppler Through-Wall Radar10.1109/TMTT.2018.2885973 ↗
2. Moving Target Tracking Based on Improved GMPHD Filter in Circular SAR System10.1109/LGRS.2018.2878467 ↗
3. Bayesian multiple target tracking in forward scan sonar images using the PHD filter10.1049/ip-rsn:20045068 ↗
4. An efficient implementation of Reid’s multiple hypothesis tracking algorithm and its evaluation for the purpose of visual tracking
5. A Random-Finite-Set Approach to Bayesian SLAM10.1109/TRO.2010.2101370 ↗
6. Blackman, S., and Popoli, R. (1999). Design and Analysis of Modern Tracking Systems, Artech House.
7. Barshalom, Y. (1993). Multitarget-Multisensor Tracking: Aplications and Advances, Artech House.
8. Bar-Shalom, Y., Willett, P.K., and Tian, X. (2011). Tracking and Data Fusion: A Handbook of Algorithms, YBS Publishing.
9. An Algorithm for Tracking Multiple Targets10.1109/TAC.1979.1102177 ↗
10. Multiple Hypothesis Tracking for Multiple Target Tracking10.1109/MAES.2004.1263228 ↗
11. Mahler, R. (2007). Statistical Multisource-Multitarget Information Fusion, Artech House.10.1201/9781420053098.ch16 ↗
12. Mahler, R. (2014). Advances in Statistical Multisource-Multitarget Information Fusion, Artech House.
13. Joint Integrated Probabilistic Data Association: JIPDA10.1109/TAES.2004.1337482 ↗
14. Markov Chain Monte Carlo Data Association for Multi-Target Tracking10.1109/TAC.2009.2012975 ↗
15. Approximate evaluation of marginal association probabilities with belief propagation10.1109/TAES.2014.120568 ↗
16. Multiple scan data association by convex variational inference10.1109/TSP.2018.2802460 ↗
17. Multiple target tracking and multiple frequency line tracking using hidden Markov models10.1109/78.107416 ↗
18. The turbo PMHT10.1109/TAES.2004.1386891 ↗
19. Relationship between Finite Set Statistics and the Multiple Hypothesis Tracker10.1109/TAES.2018.2805178 ↗
20. Multitarget Bayes Filtering via First-Order Multitarget Moments10.1109/TAES.2003.1261119 ↗
21. PHD filters of higher order in target number10.1109/TAES.2007.4441756 ↗
22. The Cardinality Balanced Multi-Target Multi-Bernoulli Filter and Its Implementations10.1109/TSP.2008.2007924 ↗
23. Joint Detection and Estimation of Multiple Objects From Image Observations10.1109/TSP.2010.2050482 ↗
24. Labeled Random Finite Sets and Multi-Object Conjugate Priors10.1109/TSP.2013.2259822 ↗
25. Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter10.1109/TSP.2014.2364014 ↗
26. The Labeled Multi-Bernoulli Filter10.1109/TSP.2014.2323064 ↗
27. Adaptive Radar Sensor Model for Tracking Structured Extended Objects10.1109/TAES.2012.6237574 ↗
28. 2D rigid-body target modelling for tracking and identification with GMTI/HRR measurements10.1049/ip-cta:20040694 ↗
29. Detection and Tracking of Coordinated Groups10.1109/TAES.2011.5705687 ↗
30. Wu, S., and Xiao, J. (2011, January 15–18). Tracking group targets using hypergraph matching in data association. Proceedings of the SPIE Conference on Signal and Data Processing of Small Targets, San Diego, CA, USA.10.1117/12.897202 ↗
31. A Hypergraph Matching Labeled Multi-Bernoulli Filter for Group Targets Tracking10.1587/transinf.2019EDL8058 ↗
32. Bailey, T., Nebot, E.M., Rosenblatt, J.K., and Durrant-Whyte, H.F. (2000, January 24–28). Data Association for Mobile Robot Navigation: A Graph Theoretic Approach. Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, USA.
33. Zass, R., and Shashua, A. (2008, January 23–28). Probabilistic graph and hypergraph matching. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, AK, USA.10.1109/CVPR.2008.4587500 ↗
34. Cho, M., Lee, J., and Lee, K.M. (2010, January 5–11). Reweighted Random Walks for Graph Matching. Proceedings of the European Conference on Computer Vision, Heraklion, Crete, Greece.10.1007/978-3-642-15555-0_36 ↗
35. A consistent metric for performance evaluation of multi-object filters10.1109/TSP.2008.920469 ↗
36. Evaluating Multiple Object Tracking Performance: The CLEAR MOT Metrics10.1155/2008/246309 ↗