A multiple-model generalized labeled multi-Bernoulli filter based on blocked Gibbs sampling for tracking maneuvering targets

Abstract In this paper, an efficient implementation of the multiple-model generalized labeled multi-Bernoulli filter (MM-GLMB) is presented for tracking multiple maneuvering targets. To alleviate the generation of the redundant components, the original two-staged implementations of MM-GLMB filter are integrated into a single step bringing the benefit that only one truncation procedure is required per iteration. In this study, the authors take the convergence behavior of the Gibbs sampling into full consideration to improve the convergence rate. The blocked Gibbs sampling over lattice Gaussian distribution based solution to the implementation of MM-GLMB filter is proposed to greatly relax the computational load. The numerical simulations demonstrate the efficacy of the proposed algorithm with low computational cost.

[1]  Ba-Ngu Vo,et al.  Convergence Analysis of the Gaussian Mixture PHD Filter , 2007, IEEE Transactions on Signal Processing.

[2]  Jinping Sun,et al.  PHD and CPHD Filtering With Unknown Detection Probability , 2018, IEEE Transactions on Signal Processing.

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

[4]  Brandon A. Jones,et al.  CPHD Filter Birth Modeling Using the Probabilistic Admissible Region , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[5]  Jun Wang,et al.  Efficient joint probabilistic data association filter based on Kullback–Leibler divergence for multi-target tracking , 2017 .

[6]  Ba-Ngu Vo,et al.  A Generalized Labeled Multi-Bernoulli Filter With Object Spawning , 2017, IEEE Transactions on Signal Processing.

[7]  Wei Yi,et al.  Distributed fusion with multi-Bernoulli filter based on generalized Covariance Intersection , 2015, 2015 IEEE Radar Conference (RadarCon).

[8]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Wei Yi,et al.  The Multiple Model Vo–Vo Filter , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Ba Tuong Vo,et al.  A Multi-Scan Labeled Random Finite Set Model for Multi-Object State Estimation , 2018, IEEE Transactions on Signal Processing.

[11]  R.P.S. Mahler,et al.  "Statistics 101" for multisensor, multitarget data fusion , 2004, IEEE Aerospace and Electronic Systems Magazine.

[12]  Ba-Ngu Vo,et al.  Bayesian Multi-Target Tracking With Merged Measurements Using Labelled Random Finite Sets , 2015, IEEE Transactions on Signal Processing.

[13]  Claudio Fantacci,et al.  The Marginalized $\delta$-GLMB Filter , 2015, 1501.00926.

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

[15]  Ba-Tuong Vo,et al.  Multi-Sensor Multi-Object Tracking With the Generalized Labeled Multi-Bernoulli Filter , 2017, IEEE Transactions on Signal Processing.

[16]  Ba-Ngu Vo,et al.  A Solution for Large-Scale Multi-Object Tracking , 2018, IEEE Transactions on Signal Processing.

[17]  Ba-Ngu Vo,et al.  CPHD Filtering With Unknown Clutter Rate and Detection Profile , 2011, IEEE Transactions on Signal Processing.

[18]  Du Yong Kim,et al.  A Particle Multi-Target Tracker for Superpositional Measurements Using Labeled Random Finite Sets , 2015, IEEE Transactions on Signal Processing.

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

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

[21]  Syed Ahmed Pasha,et al.  A Gaussian Mixture PHD Filter for Jump Markov System Models , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[22]  Zheng Wang,et al.  Lattice-Reduction-Aided Gibbs Algorithm for Lattice Gaussian Sampling: Convergence Enhancement and Decoding Optimization , 2019, IEEE Transactions on Signal Processing.

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

[24]  Thia Kirubarajan,et al.  Multiple Model Multi-Bernoulli Filters for Manoeuvering Targets , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Ba-Ngu Vo,et al.  Multiple Object Tracking in Unknown Backgrounds With Labeled Random Finite Sets , 2017, IEEE Transactions on Signal Processing.

[26]  Ronald P. S. Mahler,et al.  “Statistics 102” for Multisource-Multitarget Detection and Tracking , 2013, IEEE Journal of Selected Topics in Signal Processing.

[27]  W. Koch,et al.  Multiple hypothesis track maintenance with possibly unresolved measurements , 1997, IEEE Transactions on Aerospace and Electronic Systems.

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

[29]  Cong Ling,et al.  Decoding by Sampling: A Randomized Lattice Algorithm for Bounded Distance Decoding , 2010, IEEE Transactions on Information Theory.

[30]  Karl Granström,et al.  Poisson Multi-Bernoulli Mapping Using Gibbs Sampling , 2017, IEEE Transactions on Signal Processing.

[31]  S. Meyn,et al.  Geometric ergodicity and the spectral gap of non-reversible Markov chains , 2009, 0906.5322.

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

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

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

[35]  T. Kirubarajan,et al.  Multiple-model probability hypothesis density filter for tracking maneuvering targets , 2008 .

[36]  Ba-Ngu Vo,et al.  Analytic Implementations of the Cardinalized Probability Hypothesis Density Filter , 2007, IEEE Transactions on Signal Processing.

[37]  Zheng Wang,et al.  Markov Chain Monte Carlo Methods for Lattice Gaussian Sampling: Convergence Analysis and Enhancement , 2018, IEEE Transactions on Communications.

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

[39]  Ba-Ngu Vo,et al.  Generalized Labeled Multi-Bernoulli Approximation of Multi-Object Densities , 2014, IEEE Transactions on Signal Processing.

[40]  Wei Yi,et al.  Multiobject Tracking for Generic Observation Model Using Labeled Random Finite Sets , 2016, IEEE Transactions on Signal Processing.

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

[42]  Ba-Ngu Vo,et al.  Visual Tracking in Background Subtracted Image Sequences via Multi-Bernoulli Filtering , 2013, IEEE Transactions on Signal Processing.

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

[44]  Jinping Sun,et al.  Labelled multi-Bernoulli filter with amplitude information for tracking marine weak targets , 2019 .

[45]  Ronald Mahler Measurement-to-Track Association and Finite-Set Statistics , 2017 .