Efficient box particle implementation of the multi-sensor GLMB filter in the presence of triple measurement uncertainty

Abstract The multi-sensor generalized labeled multi-Bernoulli (MSGLMB) filter is a tractable solution to multi-sensor multi-target tracking problems. The particle MSGLMB filter, which is time-consuming, can be used for the situation where some sensors return point measurements, while the others return box measurements. The box particle MSGLMB filter, which is potentially time-saving, can also be used for the situation if the point measurements are first transformed into boxes by their three-sigma supports. However, such box particle MSGLMB filter can be inefficient due to the rapidly multiplying contracted versions of box particles during multi-sensor update especially when the number of sensors or measurements therefrom is large. To reduce the inefficiency, we seek to reduce the number of contracted versions by processing point measurements directly with a new likelihood, namely the likelihood of a point measurement given a box particle, which does not require point measurements to contract box particles. Although an exact form of the said likelihood is unobtainable, two crude approximations of it are derived and studied, based on which an efficient box particle implementation for the situation is contributed. Simulation results prove that the proposed approach is effective.

[1]  R. Mahler PHD filters of higher order in target number , 2007 .

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

[3]  A. Doucet,et al.  Sequential Monte Carlo methods for multitarget filtering with random finite sets , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Ba-Ngu Vo,et al.  An implementation of the multi-sensor generalized labeled multi-Bernoulli filter via Gibbs sampling , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[5]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[6]  Fahed Abdallah,et al.  Mixture of uniform probability density functions for non linear state estimation using interval analysis , 2010, 2010 13th International Conference on Information Fusion.

[7]  Michael G. Rabbat,et al.  A Multisensor Multi-Bernoulli Filter , 2016, IEEE Transactions on Signal Processing.

[8]  Branko Ristic,et al.  Bernoulli Particle/Box-Particle Filters for Detection and Tracking in the Presence of Triple Measurement Uncertainty , 2012, IEEE Transactions on Signal Processing.

[9]  L. Song,et al.  Box-Particle Cardinality Balanced Multi-Target Multi-Bernoulli Filter , 2014 .

[10]  Klaus C. J. Dietmayer,et al.  The Labeled Multi-Bernoulli Filter , 2014, IEEE Transactions on Signal Processing.

[11]  R. Mahler Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[12]  Fahed Abdallah,et al.  An Introduction to Box Particle Filtering [Lecture Notes] , 2013, IEEE Signal Processing Magazine.

[13]  Kuk-Jin Yoon,et al.  Efficient importance sampling function design for sequential Monte Carlo PHD filter , 2012, Signal Process..

[14]  Siegfried M. Rump,et al.  INTLAB - INTerval LABoratory , 1998, SCAN.

[15]  Yingmin Jia,et al.  Gaussian mixture PHD filter for jump Markov models based on best-fitting Gaussian approximation , 2011, Signal Process..

[16]  Guang-Zhong Yang,et al.  Bioinspired Design for Body Sensor Networks [Life Sciences] , 2013, IEEE Signal Processing Magazine.

[17]  Ba-Ngu Vo,et al.  The Cardinality Balanced Multi-Target Multi-Bernoulli Filter and Its Implementations , 2009, IEEE Transactions on Signal Processing.

[18]  Ronald P. S. Mahler,et al.  Advances in Statistical Multisource-Multitarget Information Fusion , 2014 .

[19]  Fahed Abdallah,et al.  Box particle filtering for nonlinear state estimation using interval analysis , 2008, Autom..

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

[21]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and Multi-Object Conjugate Priors , 2013, IEEE Transactions on Signal Processing.

[22]  Visakan Kadirkamanathan,et al.  Autonomous crowds tracking with box particle filtering and convolution particle filtering , 2016, Autom..

[23]  Hong-Wei Ge,et al.  An improved multi-target tracking algorithm based on CBMeMBer filter and variational Bayesian approximation , 2013, Signal Process..

[24]  Yihua Yu,et al.  Particle filters for maneuvering target tracking problem , 2006, Signal Process..

[25]  Long Liu,et al.  Improved Iterated-corrector PHD with Gaussian mixture implementation , 2015, Signal Process..

[26]  Zhongliang Jing,et al.  Gaussian mixture CPHD filter with gating technique , 2009, Signal Process..

[27]  Ba-Ngu Vo,et al.  Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter , 2013, IEEE Transactions on Signal Processing.

[28]  Daniel Cremers,et al.  Box-particle probability hypothesis density filtering , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[29]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.