Skip to main content
Log in

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

基于随机有限集的非齐次马尔可夫链联合概率数据关联滤波器

  • Research Article
  • Published:
Frontiers of Information Technology & Electronic Engineering Aims and scope Submit manuscript

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.

摘要

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

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaojun Wu  (吴晓军).

Additional information

Project supported by the National Key Research and Development Program of China (No. 2017YFB1402102), the National Natural Science Foundation of China (Nos. 61907028 and 11872036), the Natural Science Foundation of Shaanxi Province, China (Nos. 2020JQ-423, 2019JQ-574, and 2019ZDLSF07-01), the Fundamental Research Funds for the Central Universities, China (No. GK201903103), and the China Postdoctoral Science Foundation (No. 2018M640950)

Contributors

Yun ZHU designed the research. Yun ZHU and Shuang LIANG drafted the manuscript. Xiaojun WU and Honghong YANG helped organize the manuscript and finalized the paper.

Compliance with ethics guidelines

Yun ZHU, Shuang LIANG, Xiaojun WU, and Honghong YANG declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhu, Y., Liang, S., Wu, X. et al. A random finite set based joint probabilistic data association filter with non-homogeneous Markov chain. Front Inform Technol Electron Eng 22, 1114–1126 (2021). https://doi.org/10.1631/FITEE.2000209

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/FITEE.2000209

Key words

CLC number

关键词

Navigation