An Efficient Implementation of the Generalized Labeled Multi-Bernoulli Filter

被引:322
作者
Ba-Ngu Vo [1 ]
Ba-Tuong Vo [1 ]
Hung Gia Hoang
机构
[1] Curtin Univ, Dept Elect & Comp Engn, Bentley, WA 6102, Australia
基金
澳大利亚研究理事会;
关键词
Random finite sets; generalized labeled multi-Bernoulli; multiobject tracking; data association; optimal assignment; ranked assignment; Gibbs sampling; RANDOM FINITE SETS; MONTE-CARLO METHODS; MULTITARGET TRACKING; VISUAL TRACKING; TARGET TRACKING; GIBBS SAMPLER; PHD FILTERS; CONVERGENCE; ASSIGNMENTS; ALGORITHMS;
D O I
10.1109/TSP.2016.2641392
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes an efficient implementation of the generalized labeled multi-Bernoulli (GLMB) filter by combining the prediction and update into a single step. In contrast to an earlier implementation that involves separate truncations in the prediction and update steps, the proposed implementation requires only one truncation procedure for each iteration. Furthermore, we propose an efficient algorithm for truncating the GLMB filtering density based on Gibbs sampling. The resulting implementation has a linear complexity in the number of measurements and quadratic in the number of hypothesized objects.
引用
收藏
页码:1975 / 1987
页数:13
相关论文
共 57 条
[1]  
[Anonymous], 1998, An introduction to stochastic modeling
[2]  
[Anonymous], 2014, Stochastic Processes: Theory for Applications
[3]   Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter [J].
Ba-Ngu Vo ;
Ba-Tuong Vo ;
Dinh Phung .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (24) :6554-6567
[4]   Labeled Random Finite Sets and Multi-Object Conjugate Priors [J].
Ba-Tuong Vo ;
Ba-Ngu Vo .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (13) :3460-3475
[5]  
Bar Y., 1988, Tracking and Data Association
[6]  
Battistelli G, 2008, EUROP RADAR CONF, P340
[7]   Consensus CPHD Filter for Distributed Multitarget Tracking [J].
Battistelli, Giorgio ;
Chisci, Luigi ;
Fantacci, Claudio ;
Farina, Alfonso ;
Graziano, Antonio .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2013, 7 (03) :508-520
[8]   Multiple Extended Target Tracking With Labeled Random Finite Sets [J].
Beard, Michael ;
Reuter, Stephan ;
Granstrom, Karl ;
Vo, Ba-Tuong ;
Vo, Ba-Ngu ;
Scheel, Alexander .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (07) :1638-1653
[9]   Bayesian Multi-Target Tracking With Merged Measurements Using Labelled Random Finite Sets [J].
Beard, Michael ;
Vo, Ba-Tuong ;
Vo, Ba-Ngu .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (06) :1433-1447
[10]  
Blackman Samuel, 1999, Design and Analysis of Modern Tracking Systems