Joint Probabilistic Data Association Filter Using Adaptive Gibbs Sampling

This paper proposes a novel adaptive Gibbs sampling algorithm to implement joint probabilistic data association filter for multiple targets tracking. Instead of uniformly visiting and sampling each single element in one joint association hypothesis, the proposed algorithm selects an optimal element visiting sequence that tends to keep the most probable single association hypothesis. Compared to the random Gibbs sampling, it has been demonstrated that the proposed adaptive Gibbs sampling provides faster convergence speed, thus improving the tracking accuracy when the number of samples is limited, and improved robustness against the variation of the number of burnin samples. Extensive empirical simulations are undertaken to validate the performance of the proposed approach.

[1]  Antonios Tsourdos,et al.  Distributed estimation over a low-cost sensor network: A Review of state-of-the-art , 2020, Inf. Fusion.

[2]  Antonios Tsourdos,et al.  Joint Probabilistic Data Association Filter with Unknown Detection Probability and Clutter Rate , 2018, Sensors.

[3]  Zhaoxia Yu,et al.  Implementing random scan Gibbs samplers , 2005, Comput. Stat..

[4]  Antonios Tsourdos,et al.  Distributed Joint Probabilistic Data Association Filter With Hybrid Fusion Strategy , 2020, IEEE Transactions on Instrumentation and Measurement.

[5]  Ingemar J. Cox,et al.  An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and Its Evaluation for the Purpose of Visual Tracking , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Anirban Roy,et al.  Unscented-Kalman-Filter-Based Multitarget Tracking Algorithms for Airborne Surveillance Application , 2016 .

[7]  James M. Rehg,et al.  Multiple Hypothesis Tracking Revisited , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[8]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

[9]  Babak Bakhtiar,et al.  Efficient algorithm for computing data association probabilities for multitarget tracking , 1996, Defense, Security, and Sensing.

[10]  Antonios Tsourdos,et al.  Behaviour Monitoring Using Learning Techniques and Regular-Expressions Based Pattern Matching , 2018 .

[11]  S. Sastry,et al.  A polynomial-time approximation algorithm for joint probabilistic data association , 2005, Proceedings of the 2005, American Control Conference, 2005..

[12]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[13]  Ba-Ngu Vo,et al.  An Efficient Implementation of the Generalized Labeled Multi-Bernoulli Filter , 2016, IEEE Transactions on Signal Processing.

[14]  Patrick Pérez,et al.  Sequential Monte Carlo methods for multiple target tracking and data fusion , 2002, IEEE Trans. Signal Process..

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

[16]  Ian D. Reid,et al.  Joint Probabilistic Data Association Revisited , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[17]  Richard A. Levine,et al.  Optimizing random scan Gibbs samplers , 2006 .

[18]  Martin Adams,et al.  Robust Joint Target Detection and Tracking for Space Situational Awareness , 2018 .

[19]  Z. Hongren,et al.  Development of new practical multitarget data association algorithm , 1992, [Proceedings 1992] The First IEEE Conference on Control Applications.

[20]  Robert J. Fitzgerald,et al.  Development of Practical PDA Logic for Multitarget Tracking by Microprocessor , 1986, 1986 American Control Conference.

[21]  S. Shankar Sastry,et al.  Markov Chain Monte Carlo Data Association for Multi-Target Tracking , 2009, IEEE Transactions on Automatic Control.

[22]  Antonios Tsourdos,et al.  Multi-Sensor Multi-Target Tracking Using Domain Knowledge and Clustering , 2018, IEEE Sensors Journal.

[23]  Antonios Tsourdos,et al.  Autonomous Unmanned Heterogeneous Vehicles for Persistent Monitoring , 2019, AIAA Scitech 2019 Forum.

[24]  Antonios Tsourdos,et al.  Real-time Implementation of YOLO+JPDA for Small Scale UAV Multiple Object Tracking , 2018, 2018 International Conference on Unmanned Aircraft Systems (ICUAS).

[25]  Simo Särkkä,et al.  Combining particle MCMC with Rao-Blackwellized Monte Carlo data association for parameter estimation in multiple target tracking , 2014, Digit. Signal Process..

[26]  Antonios Tsourdos,et al.  Track-Oriented Multiple Hypothesis Tracking Based on Tabu Search and Gibbs Sampling , 2018, IEEE Sensors Journal.