A random finite set based joint probabilistic data association filter with non-homogeneous Markov chain

Yun ZHU; Shuang LIANG; Xiaojun WU; Honghong YANG

doi:10.1631/FITEE.2000209

Your Location：

Home >

Browse articles >

A random finite set based joint probabilistic data association filter with non-homogeneous Markov chain

Regular Papers | Updated：2022-05-19

- A random finite set based joint probabilistic data association filter with non-homogeneous Markov chain
- 基于随机有限集的非齐次马尔可夫链联合概率数据关联滤波器
- Frontiers of Information Technology & Electronic Engineering Vol. 22, Issue 8, Pages: 1114-1126(2021)
- Affiliations：
  
  Key Laboratory of Modern Teaching Technology, Ministry of Education, Xi'an 710062, China
  School of Computer Science, Shaanxi Normal University, Xi'an 710119, China
  Academy of Advanced Interdisciplinary Research, Xidian University, Xi'an 710071, China
- Author bio：
  
  [ "Yun ZHU, yunzhu@snnu.edu.cn" ]
  Xiaojun WU, E-mail: xjwu@snnu.edu.cn
- Funds：
- DOI：10.1631/FITEE.2000209
  CLC： TN713
- Received：01 May 2020，
  
  Revised：2021-;7-14，
  
  Published：2021-08
- Accepted：
Scan QR Code
Yun ZHU, Shuang LIANG, Xiaojun WU, et al. A random finite set based joint probabilistic data association filter with non-homogeneous Markov chain[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(8): 1114-1126.
DOI：

Yun ZHU, Shuang LIANG, Xiaojun WU, et al. A random finite set based joint probabilistic data association filter with non-homogeneous Markov chain[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(8): 1114-1126. DOI： 10.1631/FITEE.2000209.

摘要

提出一种启发式方法，通过随机有限集理论优化数据关联跟踪算法的后验密度。具体而言，提出一种改进的联合概率数据关联滤波方法，即最近邻集合联合概率数据关联方法（NNSJPDA）。为提高边缘化的准确性，利用一种基于Kullback–Leibler散度的最近邻方法，对所有可能的数据关联事件中的目标标签进行转换。此外，进一步考虑目标标签向量的分布。后验密度转换后，可得到目标标签向量的转移矩阵。该转移矩阵随时间变化，使得目标标签向量分布的传播遵循非齐次马尔可夫链。证明了该链本质上是双随机的，并推导了相应定理。通过举例和仿真，验证了所提方法的有效性。本文结果可推广到相同随机有限集框架下的其他数据关联方法。

Abstract

We demonstrate a heuristic approach for optimizing the posterior density of the data association tracking algorithm via the random finite set (RFS) theory. Specifically

we propose an adjusted version of the joint probabilistic data association (JPDA) filter

known as the nearest-neighbor set JPDA (NNSJPDA). The target labels in all possible data association events are switched using a novel nearest-neighbor method based on the Kullback–Leibler divergence

with the goal of improving the accuracy of the marginalization. Next

the distribution of the target-label vector is considered. The transition matrix of the target-label vector can be obtained after the switching of the posterior density. This transition matrix varies with time

causing the propagation of the distribution of the target-label vector to follow a non-homogeneous Markov chain. We show that the chain is inherently doubly stochastic and deduce corresponding theorems. Through examples and simulations

the effectiveness of NNSJPDA is verified. The results can be easily generalized to other data association approaches under the same RFS framework.

关键词

Keywords

references

Y Bar-Shalom , , , E Tse . . Tracking in a cluttered environment with probabilistic data association . . Automatica , , 1975 . . 11 ( ( 5 ): ): 451 - - 460 . . DOI: 10.1016/0005-1098(75)90021-7 http://doi.org/10.1016/0005-1098(75)90021-7 . .

M Beard , , , S Reuter , , , K Granström , , , 等 . . A generalised labelled multi-Bernoulli filter for extended multi-target tracking . . Proc 18 th Int Conf on Information Fusion , , 2015 . . p.991 - - 998 . . . .

EA Bloem , , , HAP Blom . . Joint probabilistic data association methods avoiding track coalescence . . Proc 34 th IEEE Conf on Decision and Control , , 1995 . . p. 2752 - - 2757 . . DOI: 10.1109/CDC.1995.478532 http://doi.org/10.1109/CDC.1995.478532 . .

RJ Fitzgerald . . Track biases and coalescence with probabilistic data association . . IEEE Trans Aerosp Electron Syst , , 1985 . . AES-21 ( ( 6 ): ): 822 - - 825 . . DOI: 10.1109/TAES.1985.310670 http://doi.org/10.1109/TAES.1985.310670 . .

RJ Fitzgerald . . Development of practical PDA logic for multitarget tracking by microprocessor . . Proc American Control Conf , , 1990 . . p.1 - - 23 . . DOI: 10.23919/ACC.1986.4789059 http://doi.org/10.23919/ACC.1986.4789059 . .

T Fortmann , , , Y Bar-Shalom , , , M Scheffe . . Sonar tracking of multiple targets using joint probabilistic data association . . IEEE J Ocean Eng , , 1983 . . 8 ( ( 3 ): ): 173 - - 183 . . DOI: 10.1109/JOE.1983.1145560 http://doi.org/10.1109/JOE.1983.1145560 . .

AF Garcia-Fernandez . . Track-before-detect labeled multi-Bernoulli particle filter with label switching . . IEEE Trans Aerosp Electron Syst , , 2016 . . 52 ( ( 5 ): ): 2123 - - 2138 . . DOI: 10.1109/TAES.2016.150343 http://doi.org/10.1109/TAES.2016.150343 . .

RA Horn , , , CR Johnson . . Matrix Analysis , , : : New York, USA Cambridge University Press , , 1985 . . .

PL Jing , , , SY Xu , , , X Li , , , 等 . . Coalescence-avoiding joint probabilistic data association based on bias removal . . EURASIP J Adv Signal Process , , 2015 . . 2015 ( ( 1 ): ): 24 DOI: 10.1186/s13634-015-0205-2 http://doi.org/10.1186/s13634-015-0205-2 . .

S Kullback . . Information Theory and Statistics , , : : New York, USA Dover , , 1968 . . .

TC Li , , , JY Su , , , W Liu , , , 等 . . Approximate Gaussian conjugacy: parametric recursive filtering under nonlinearity, multimodality, uncertainty, and constraint, and beyond . . Front Inform Technol Electron Eng , , 2017 . . 18 ( ( 12 ): ): 1913 - - 1939 . . DOI: 10.1631/FITEE.1700379 http://doi.org/10.1631/FITEE.1700379 . .

TC Li , , , XX Wang , , , Y Liang , , , 等 . . On arithmetic average fusion and its application for distributed multi-Bernoulli multitarget tracking . . IEEE Trans Signal Process , , 2020 . . 68 2883 - - 2896 . . DOI: 10.1109/TSP.2020.2985643 http://doi.org/10.1109/TSP.2020.2985643 . .

S Liang , , , Y Zhu , , , L Hao , , , 等 . . Nearest-neighbour joint probabilistic data association filter based on random finite set . . Proc 8 th Int Conf on Control, Automation and Information Sciences , , 2019 . . p.1 - - 6 . . DOI: 10.1109/iccais46528.2019.9074585 http://doi.org/10.1109/iccais46528.2019.9074585 . .

RPS 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 . .

RPS 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 . .

RPS Mahler . . Statistical Multisource-Multitarget Information Fusion , , : : Boston, USA Artech House , , 2007b . . .

VP Panakkal , , , R Velmurugan . . Effective joint probabilistic data association using maximum a posteriori estimates of target states . . Proc 16 th Int Conf on Information Fusion , , 2013 . . p.781 - - 788 . . . .

D Reid . . An algorithm for tracking multiple targets . . IEEE Trans Autom Contr , , 1979 . . 24 ( ( 6 ): ): 843 - - 854 . . DOI: 10.1109/TAC.1979.1102177 http://doi.org/10.1109/TAC.1979.1102177 . .

S Reuter , , , B Wilking , , , J Wiest , , , 等 . . Real-time multi-object tracking using random finite sets . . IEEE Trans Aerosp Electron Syst , , 2013 . . 49 ( ( 4 ): ): 2666 - - 2678 . . DOI: 10.1109/TAES.2013.6621844 http://doi.org/10.1109/TAES.2013.6621844 . .

S Reuter , , , BT Vo , , , BN Vo , , , 等 . . The labeled multi-Bernoulli filter . . IEEE Trans Signal Process , , 2014 . . 62 ( ( 12 ): ): 3246 - - 3260 . . DOI: 10.1109/TSP.2014.2323064 http://doi.org/10.1109/TSP.2014.2323064 . .

D Schuhmacher , , , BT Vo , , , BN 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 . .

H Sidenbladh . . Multi-target particle filtering for the probability hypothesis density . . Proc 6 th Int Conf on Information Fusion , , 2003 . . p.800 - - 806 . . DOI: 10.1109/ICIF.2003.177321 http://doi.org/10.1109/ICIF.2003.177321 . .

H Sidenbladh , , , SL Wirkander . . Tracking random sets of vehicles in terrain . . Proc Conf on Computer Vision and Pattern Recognition Workshop , , 2003 . . p.98 DOI: 10.1109/CVPRW.2003.10097 http://doi.org/10.1109/CVPRW.2003.10097 . .

D Svensson , , , L Svensson , , , M Guerriero , , , 等 . . The multi-target set JPDA filter with target identity . . SPIE , , 2011 . . 8050 805010 DOI: 10.1117/12.886946 http://doi.org/10.1117/12.886946 . .

L Svensson , , , D Svensson , , , M Guerriero , , , 等 . . Set JPDA filter for multitarget tracking . . IEEE Trans Signal Process , , 2011 . . 59 ( ( 10 ): ): 4677 - - 4691 . . DOI: 10.1109/TSP.2011.2161294 http://doi.org/10.1109/TSP.2011.2161294 . .

B Touri , , , A Nedić . . Alternative characterization of ergo-dicity for doubly stochastic chains . . Proc 50 th IEEE Conf on Decision and Control and European Control Conf , , 2011 . . p.5371 - - 5376 . . DOI: 10.1109/CDC.2011.6161372 http://doi.org/10.1109/CDC.2011.6161372 . .

BN Vo , , , WK Ma . . The Gaussian mixture probability hypothesis density filter . . IEEE Trans Signal Process , , 2006 . . 54 ( ( 11 ): ): 4091 - - 4104 . . DOI: 10.1109/TSP.2006.881190 http://doi.org/10.1109/TSP.2006.881190 . .

BN Vo , , , BT Vo . . A multi-scan labeled random finite set model for multi-object state estimation . . IEEE Trans Signal Process , , 2019 . . 67 ( ( 19 ): ): 4948 - - 4963 . . DOI: 10.1109/TSP.2019.2928953 http://doi.org/10.1109/TSP.2019.2928953 . .

BN Vo , , , S Singh , , , A Doucet . . Sequential Monte Carlo methods for multitarget 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 . .

BN Vo , , , BT Vo , , , D Phung . . Labeled random finite sets and the Bayes multi-target tracking filter . . IEEE Trans Signal Process , , 2014 . . 62 ( ( 24 ): ): 6554 - - 6567 . . DOI: 10.1109/TSP.2014.2364014 http://doi.org/10.1109/TSP.2014.2364014 . .

BT Vo , , , BN 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 . .

BT Vo , , , BN 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 . .

JL Williams . . An efficient, variational approximation of the best fitting multi-Bernoulli filter . . IEEE Trans Signal Process , , 2015 . . 63 ( ( 1 ): ): 258 - - 273 . . DOI: 10.1109/TSP.2014.2370946 http://doi.org/10.1109/TSP.2014.2370946 . .

T Zajic , , , RPS Mahler . . Particle-systems implementation of the PHD multitarget-tracking filter . . SPIE , , 2003 . . 5096 291 - - 299 . . DOI: 10.1117/12.488533 http://doi.org/10.1117/12.488533 . .

Y Zhu , , , J Wang , , , S Liang . . Efficient joint probabilistic data association filter based on Kullback–Leibler divergence for multi-target tracking . . IET Radar Sonar Navig , , 2017 . . 11 ( ( 10 ): ): 1540 - - 1548 . . DOI: 10.1049/iet-rsn.2017.0102 http://doi.org/10.1049/iet-rsn.2017.0102 . .

Y Zhu , , , J Wang , , , S Liang . . Covariance control joint integrated probabilistic data association filter for multi-target tracking . . IET Radar Sonar Navig , , 2019 . . 13 ( ( 4 ): ): 584 - - 592 . . DOI: 10.1049/iet-rsn.2018.5142 http://doi.org/10.1049/iet-rsn.2018.5142 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Joint target tracking using an autonomous underwater vehicle and underwater sensor networks for underwater applications

A cloud-edge-device collaborative offloading scheme with heterogeneous tasks and its performance evaluation

Hybrid-driven Gaussian process online learning for highly maneuvering multi-target tracking

High-accuracy target tracking for multistatic passive radar based on a deep feedforward neural network

A multi-sensor-system cooperative scheduling method for ground area detection and target tracking

Related Author

Yi YANG

Boon-Chong SEET

Zhenkai ZHANG

Zhaohong LV

Shunfu JIN

Yuting WANG

Haixing WU

Yang ZHANG

Related Institution

Wuhan Maritime Communication Research Institute

Electrical and Electronic Engineering Department, Auckland University of Technology

Ocean College, Jiangsu University of Science and Technology

Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Yanshan University

School of Information Science and Engineering, Yanshan University

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.

⁰