An efficient measurement-driven sequential Monte Carlo multi-Bernoulli filter for multi-target filtering

Tong-yang JIANG; Mei-qin LIU; Xie WANG; Sen-lin ZHANG

doi:10.1631/jzus.C1400025

Your Location：

Home >

Browse articles >

An efficient measurement-driven sequential Monte Carlo multi-Bernoulli filter for multi-target filtering

Computer & Automation | Updated：2022-05-19

- An efficient measurement-driven sequential Monte Carlo multi-Bernoulli filter for multi-target filtering
- 一种用于多目标滤波的有效量测驱动序列蒙塔卡洛多伯努利滤波器
- Frontiers of Information Technology & Electronic Engineering Vol. 15, Issue 6, Pages: 445-457(2014)
- Affiliations：
  
  1.State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China
  2.College of Electrical Engineering, Zhejiang University, Hangzhou 310027, China
- Author bio：
  
  [ "Tong-yang JIANG, E-mail: jiangtongyang@zju.edu.cn" ]
  Mei-qin LIU, E-mail: liumeiqin@zju.edu.cn
  [ "Xie WANG, E-mail: wangxiek@zju.edu.cn" ]
  [ "Sen-lin ZHANG, E-mail: slzhang@zju.edu.cn" ]
- Funds：
- DOI：10.1631/jzus.C1400025
  CLC： TP391
- Received：25 January 2014，
  
  Revised：2014-;5-;4，
  
  Published：2014-06
- Accepted：
Scan QR Code
Tong-yang JIANG, Mei-qin LIU, Xie WANG, et al. An efficient measurement-driven sequential Monte Carlo multi-Bernoulli filter for multi-target filtering[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(6): 445-457.
DOI：

Tong-yang JIANG, Mei-qin LIU, Xie WANG, et al. An efficient measurement-driven sequential Monte Carlo multi-Bernoulli filter for multi-target filtering[J]. Frontiers of Information Technology & Electronic Engineering, 2014, 15(6): 445-457. DOI： 10.1631/jzus.C1400025.

摘要

研究目的

序列蒙塔卡洛多伯努利滤波器的计算复杂度随量测个数线性增长，尤其在杂波环境下，量测中包含大量杂波量测，如果考虑所有的量测，将大大增加计算量，并且杂波量测也会降低滤波精度。因此，有必要从初始量测中区分可能的生存目标量测、新生目标量测和杂波量测，从而消除杂波量测，提高多目标滤波的实时性。

创新要点

利用跟踪门技术区分可能的生存目标量测、新生目标量测和杂波量测，之后用生存目标量测更新生存和新生目标，而新生目标量测只用来更新新生目标，从而在保证多目标滤波精度前提下，提高了多目标滤波的实时性。

方法提亮

首次利用跟踪门技术来区分可能的生存目标量测、新生目标量测和杂波量测，并提出了量测驱动方法用于序列蒙塔卡洛多伯努利滤波器。

重要结论

同初始的序列蒙塔卡洛多伯努利滤波器相比，本文所提方法在保证多目标滤波精度前提下，提高了多目标滤波的实时性。

Abstract

We propose an efficient measurement-driven sequential Monte Carlo multi-Bernoulli (SMC-MB) filter for multi-target filtering in the presence of clutter and missing detection. The survival and birth measurements are distinguished from the original measurements using the gating technique. Then the survival measurements are used to update both survival and birth targets

and the birth measurements are used to update only the birth targets. Since most clutter measurements do not participate in the update step

the computing time is reduced significantly. Simulation results demonstrate that the proposed approach improves the real-time performance without degradation of filtering performance.

关键词

Keywords

references

Y. Bar-Shalom , , , X.R. Li , , , T. Kirubarajan . . Estimation with Applications to Tracking and Navigation . . Wiley, New York. , , 2001 . . .

E. Baser , , , T. Kirubarajan , , , M. Efe . . Improved MeMBer filter with modeling of spurious targets . . Int. Conf. on Information Fusion , , 2013 . . p.813 - - 819 . . . .

S. Blackman , , , R. Popoli . . Design and Analysis of Modern Tracking Systems . . Artech House, Norwood. , , 1999 . . .

A.K. Gostar , , , R. Hoseinnezhad , , , A. Bab-Hadiashar . . Multi-Bernoulli sensor control for multi-target tracking . . Proc. IEEE 8th Int. Conf. on Intelligent Sensors, Sensor Networks and Information Processing , , 2013a . . p.312 - - 317 . . DOI: 10.1109/ISSNIP.2013.6529808 http://doi.org/10.1109/ISSNIP.2013.6529808 . .

A.K. Gostar , , , R. Hoseinnezhad , , , A. Bab-Hadiashar . . Robust multi-Bernoulli sensor selection for multi-target tracking in sensor networks . . IEEE Trans. Signal Process. Lett. , , 2013b . . 20 ( ( 12 ): ): 1167 - - 1170 . . DOI: 10.1109/LSP.2013.2283735 http://doi.org/10.1109/LSP.2013.2283735 . .

H.G. Hoang , , , B.T. Vo . . Sensor management for multi-target tracking via multi-Bernoulli filtering . . Automatica , , 2014 . . 50 ( ( 4 ): ): 1135 - - 1142 . . DOI: 10.1016/j.automatica.2014.02.007 http://doi.org/10.1016/j.automatica.2014.02.007 . .

R. Hoseinnezhad , , , B.N. Vo , , , B.T. Vo , , , 等 . . Bayesian integration of audio and visual information for multitarget tracking using a CB-MeMBer filter . . IEEE Int. Conf. on Acoust Speech Signal Processing , , 2011 . . p.2300 - - 2303 . . DOI: 10.1109/ICASSP.2011.5946942 http://doi.org/10.1109/ICASSP.2011.5946942 . .

R. Hoseinnezhad , , , B.N. Vo , , , B.T. Vo . . Visual tracking in background subtracted image sequences via multiBernoulli filtering . . IEEE Trans. Signal Process. , , 2013 . . 61 ( ( 2 ): ): 392 - - 397 . . DOI: 10.1109/TSP.2012.2222389 http://doi.org/10.1109/TSP.2012.2222389 . .

X.R. Li , , , V. Jilkov . . Survey of maneuvering target tracking . . IEEE Trans. Aerosp. Electron. Syst. , , 2003 . . 39 ( ( 4 ): ): 1333 - - 1364 . . DOI: 10.1109/TAES.2003.1261132 http://doi.org/10.1109/TAES.2003.1261132 . .

F. Lian , , , C. Li , , , C.Z. Han , , , 等 . . Convergence analysis for the SMC-MeMBer and SMCCBMeMBer filters . . J. Appl. Math. , , 2012 . . Article ID 584140 DOI: 10.1155/2012/584140 http://doi.org/10.1155/2012/584140 . .

R. Mahler . . Multitarget Bayes filtering via first-order multitarget moments . . IEEE Trans. Aerosp. Electron. Syst. , , 2003 . . 39 ( ( 4 ): ): 1152 - - 1178 . . DOI: 10.1109/TAES.2003.1261119 http://doi.org/10.1109/TAES.2003.1261119 . .

R. Mahler . . PHD filters of higher order in target number . . IEEE Trans. Aerosp. Electron. Syst. , , 2007a . . 43 ( ( 4 ): ): 1523 - - 1543 . . DOI: 10.1109/TAES.2007.4441756 http://doi.org/10.1109/TAES.2007.4441756 . .

R. Mahler . . Statistical Multisource-Multitarget Information Fusion . . Artech House, Norwood , , 2007b . . .

V.C. Ravindra , , , L. Svensson , , , L. Hammarstrand , , , 等 . . A cardinality preserving multitarget multiBernoulli RFS tracker . . Int. Conf. on Information Fusion , , 2012 . . p.832 - - 839 . . . .

D. Schuhmacher , , , B.T. Vo , , , B.N. Vo . . A consistent metric for performance evaluation of multi-object filters . . IEEE Trans. Signal Process. , , 2008 . . 56 ( ( 8 ): ): 3447 - - 3457 . . DOI: 10.1109/TSP.2008.920469 http://doi.org/10.1109/TSP.2008.920469 . .

B.N. Vo , , , W. Ma . . The Gaussian mixture probability hypothesis density filter . . IEEE Trans. Signal Process. , , 2006 . . 54 ( ( 11 ): ): 1091 - - 4004 . . DOI: 10.1109/TSP.2006.881190 http://doi.org/10.1109/TSP.2006.881190 . .

B.N. Vo , , , S. Singh , , , A. Doucet . . Sequential Monte Carlo methods for multi-target filtering with random finite sets . . IEEE Trans. Aerosp. Electron. Syst. , , 2005 . . 41 ( ( 4 ): ): 1224 - - 1245 . . DOI: 10.1109/TAES.2005.1561884 http://doi.org/10.1109/TAES.2005.1561884 . .

B.N. Vo , , , B.T. Vo , , , N.T. Pham , , , 等 . . Joint detection and estimation of multiple objects from image observations . . IEEE Trans. Signal Process. , , 2010 . . 58 ( ( 10 ): ): 5129 - - 5141 . . DOI: 10.1109/TSP.2010.2050482 http://doi.org/10.1109/TSP.2010.2050482 . .

B.T. Vo . . Random Finite Sets in Multi-object Filtering . . PhD Thesis, The University of Western Australia, Perth, Australia , , 2008 . . .

B.T. Vo , , , B.N. Vo . . Labeled random finite sets and multi-object conjugate priors . . IEEE Trans. Signal Process. , , 2013 . . 61 ( ( 13 ): ): 3460 - - 3475 . . DOI: 10.1109/TSP.2013.2259822 http://doi.org/10.1109/TSP.2013.2259822 . .

B.T. Vo , , , B.N. Vo , , , A. Cantoni . . Analytic implementations of the cardinalized probability hypothesis density filter . . IEEE Trans. Signal Process. , , 2007 . . 55 ( ( 7 ): ): 3553 - - 3567 . . DOI: 10.1109/TSP.2007.894241 http://doi.org/10.1109/TSP.2007.894241 . .

B.T. Vo , , , B.N. Vo , , , A. Cantoni . . The cardinality balanced multi-target multi-Bernoulli filter and its implementations . . IEEE Trans. Signal Process. , , 2009 . . 57 ( ( 2 ): ): 409 - - 423 . . DOI: 10.1109/TSP.2008.2007924 http://doi.org/10.1109/TSP.2008.2007924 . .

B.T. Vo , , , B.N. Vo , , , R. Hoseinnezhad , , , 等 . . MultiBernoulli filtering with unknown clutter intensity and sensor field-of-view . . 45th Annual Conf. on Information Sciences and Systems , , 2011 . . p.1 - - 6 . . DOI: 10.1109/CISS.2011.5766180 http://doi.org/10.1109/CISS.2011.5766180 . .

B.T. Vo , , , B.N. Vo , , , R. Hoseinnezhad , , , 等 . . Robust multi-Bernoulli filtering . . IEEE J. Sel. Topics Signal Process. , , 2013 . . 7 ( ( 3 ): ): 399 - - 409 . . DOI: 10.1109/JSTSP.2013.2252325 http://doi.org/10.1109/JSTSP.2013.2252325 . .

J. Wei , , , X. Zhang . . Dynamic node collaboration for mobile multi-target tracking in two-tier wireless camera sensor networks . . Proc. IEEE Military Communications Conf. , , 2009 . . p.1 - - 7 . . DOI: 10.1109/MILCOM.2009.5379919 http://doi.org/10.1109/MILCOM.2009.5379919 . .

J. Wei , , , X. Zhang . . Efficient node collaboration for mobile multi-target tracking using two-tier wireless camera sensor networks . . IEEE Int. Conf. on Communications , , 2010a . . p.1 - - 5 . . DOI: 10.1109/ICC.2010.5502158 http://doi.org/10.1109/ICC.2010.5502158 . .

J. Wei , , , X. Zhang . . Sensor self-organization for mobile multi-target tracking in decentralized wireless sensor networks . . IEEE Wireless Communications and Networking Conf. , , 2010b . . p.1 - - 6 . . DOI: 10.1109/WCNC.2010.5506184 http://doi.org/10.1109/WCNC.2010.5506184 . .

J.L. Williams . . Hybrid Poisson and multi-Bernoulli filters . . Int. Conf. on Information Fusion , , 2012 . . p.1103 - - 1110 . . . .

J.J. Yin , , , J.Q. Zhang . . The nonlinear multi-target multi-Bernoulli filter using polynomial interpolation . . Proc. IEEE 10th Int. Conf. on Signal Processing , , 2010 . . p.2551 - - 2554 . . DOI: 10.1109/ICOSP.2010.5656888 http://doi.org/10.1109/ICOSP.2010.5656888 . .

J.J. Yin , , , J.Q. Zhang , , , J. Zhao . . The Gaussian particle multi-target multi-Bernoulli filter . . IEEE 2nd Int. Conf. on Advanced Computer Control , , 2010 . . p.556 - - 560 . . DOI: 10.1109/ICACC.2010.5486859 http://doi.org/10.1109/ICACC.2010.5486859 . .

Y.M. Zheng , , , Z.G. Shi , , , R.X. Lu , , , 等 . . An efficient data-driven particle PHD filter for multitarget tracking . . IEEE Trans. Ind. Inform. , , 2013 . . 9 ( ( 4 ): ): 2318 - - 2326 . . DOI: 10.1109/TII.2012.2228875 http://doi.org/10.1109/TII.2012.2228875 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰