非线性系统的多扩展目标跟踪算法

doi:10.11772/j.issn.1001-9081.2018092020

计算机应用 ›› 2019, Vol. 39 ›› Issue (5): 1318-1324.DOI: 10.11772/j.issn.1001-9081.2018092020

非线性系统的多扩展目标跟踪算法

韩玉兰¹, 韩崇昭²

1. 宁夏大学物理与电子电气工程学院, 银川 750021;
2. 西安交通大学电子与信息工程学院, 西安 710049

收稿日期:2018-10-08 修回日期:2018-12-23 发布日期:2019-05-14 出版日期:2019-05-10
通讯作者: 韩玉兰
作者简介:韩玉兰(1982-),女,河南新乡人,副教授,博士,主要研究方向:目标跟踪、多源信息融合、信号处理、压缩技术;韩崇昭(1943-),男,陕西乾县人,教授,硕士,主要研究方向:多传感信息融合、随机控制与自适应控制、决策理论与决策支持系统、非线性频谱分析。
基金资助:
国家自然科学基金资助项目（61863030，61650304）；宁夏自然科学基金资助项目（NZ16004）；宁夏大学博士启动金资助项目（BQD2015007）。

Multiple extended target tracking algorithm for nonliear system

HAN Yulan¹, HAN Chongzhao²

1. School of Physics and Electronic-Electrical Engineering, Ningxia University, Yinchuan Ningxia 750021, China;
2. School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an Shaanxi 710049, China

Received:2018-10-08 Revised:2018-12-23 Online:2019-05-14 Published:2019-05-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61863030, 61650304), the Natural Science Foundation of Ningxia (NZ16004), the Doctoral Starting Funds of Ningxia University (BQD2015007).

摘要/Abstract

摘要： 目前扩展目标跟踪算法大都假设其系统为线性高斯系统，针对非线性系统的多扩展目标跟踪问题，提出了采用粒子滤波技术对目标状态和关联假设进行联合估计的多扩展目标跟踪算法。首先，提出了将多扩展目标状态和关联假设进行联合估计的思想，解决了在估计目标状态和数据关联时相互牵制的问题；其次，根据扩展目标演化模型、量测模型建立多扩展目标状态和关联假设的联合建议分布函数，并利用粒子滤波技术实现联合估计的Bayes框架；最后，为解决直接采用粒子滤波实现时存在的维数灾难问题，将目标联合状态粒子的产生和演化分解为各个目标状态粒子的产生和演化，对每个目标的粒子集根据与其相关的权重单独进行重抽样，这样在抑制目标状态估计较差部分的同时使每个目标都保留了对其状态估计较好的粒子。仿真实验结果表明，与扩展目标概率假设密度滤波器的高斯混合实现方式和序贯蒙特卡洛实现方式相比，所提算法的状态估计精度较高，形状估计的Jaccard距离分别降低了30%、20%左右，更适合于非线性系统的多扩展目标跟踪。

关键词: 扩展目标跟踪, 非线性系统, Bayes框架, 联合估计, 粒子滤波, 建议分布函数

Abstract: Most of current extended target tracking algorithms assume that its system is linear Gaussian system. To track multiple extended targets for nonlinear Gaussian system, an multiple extended target tracking algorithm using particle filter to jointly estimate target state and association hypothesis was proposed. Firstly, the idea of joint estimation of the multiple extended target state and association hypothesis was proposed, which avoided mutual constraints in estimating target state and data association. Then, based on extended target state evolution model and measurement model, a joint proposal distribution function for multiple extended target and association hypothesis was established, and the Bayesian framework for the joint estimation was implemented by particle filtering. Finally, to avoid the dimension disaster problem in the implementation of the particle filter, the generation and evolution of the multiple extended target combined state particles were decomposed into that of the individual target state particles, and the particle set of each target was resampled according to the weight association with it, so that each target retained the particles with better state estimation while suppressing the poor part of target state estimation. Simulation results show that, in comparison with the Gaussian-mixture implementation of extended target probability hypothesis density filter and the sequential Monte Carlo implementation of that, the estimation accuracy of the target state is improved, and the Jaccard distance of shape estimation is reduced by approximately 30% and 20% respectively. The proposed algorithm is more suitable for multiple extended target tracking of the nonlinear system.

Key words: extended target tracking, nonlinear system, Bayesian framework, joint estimation, particle filter, proposal distribution function

中图分类号:

TN273

韩玉兰, 韩崇昭. 非线性系统的多扩展目标跟踪算法[J]. 计算机应用, 2019, 39(5): 1318-1324.

HAN Yulan, HAN Chongzhao. Multiple extended target tracking algorithm for nonliear system[J]. Journal of Computer Applications, 2019, 39(5): 1318-1324.

参考文献

[1] BAUM M, HANEBECK U D. Shape tracking of extended objects and group targets with star-convex RHMs[C]// Proceedings of the 14th International Conference on Information Fusion. Piscataway, NJ: IEEE, 2011: 338-345.
[2] DOUCET A, GODSILL S, ANDRIEU C. On sequential Monte Carlo sampling methods for Bayesian filtering[J]. Statistics and Computing, 2000, 10(3):197-208.
[3] 韩玉兰, 朱洪艳, 韩崇昭. 采用随机矩阵的多扩展目标滤波器[J]. 西安交通大学学报, 2015, 49(7): 98-104. (HAN Y L, ZHU H Y, HAN C Z. A multi-target filter based on random matrix[J]. Journal of Xi'an Jiaotong University, 2015, 49(7): 98-104.)
[4] MAHLER R. PHD filters for nonstandard targets,I: extended targets[C]// Proceedings of the 12th International Conference on Information Fusion. Piscataway, NJ: IEEE, 2009: 915-921.
[5] ORGUNER U, LUNDQUIST C, GRANSTROM K. Extended target tracking with a cardinalized probability hypothesis density filter[C]// Proceedings of the 14th International Conference on Information Fusion. Piscataway, NJ: IEEE, 2011: 1-8.
[6] GRANSTROM K,LUNDQUIST C,ORGUNER U. Extended target tracking using a Gaussian mixture PHD filter[J]. IEEE Transactions on Aerospace and Electronic Systems, 2012, 48(4): 3268-3286.
[7] GRANSTROM K, ORGUNER U. A PHD filter for tracking multiple extended targets using random matrices[J]. IEEE Transactions on Signal Processing, 2012, 60(11): 5657-5671.
[8] HIRSCHER T, SCHEEL A, REUTER S, et al. Multiple extended object tracking using Gaussian processes[C]// Proceedings of the 19th International Conference on Information Fusion. Piscataway, NJ: IEEE, 2016: 868-875.
[9] OZKAN E, WAHLSTROM N, GODSILL S J. Rao-Blackwellised particle filter for star-convex extended target tracking models[C]// Proceedings of the 19th International Conference on Information Fusion. Piscataway, NJ: IEEE, 2016: 1193-1199.
[10] LAN J, LI X R. Extended object or group target tracking using random matrix with nonlinear measurements[C]// Proceedings of the 19th International Conference on Information Fusion. Piscataway, NJ: IEEE, 2016: 901-908.
[11] 韩玉兰, 朱洪艳, 韩崇昭. 多扩展目标的高斯混合概率假设密度滤波器[J].西安交通大学学报, 2014, 48(4): 95-101. (HAN Y L, ZHU H Y, HAN C Z. Gaussian-mixture probability hypothesis density filter for multiple extended target[J]. Journal of Xi'an Jiaotong University, 2014, 48(4): 95-101.)
[12] 王雪, 李鸿艳, 孔云波,等. 基于星凸RHM的扩展目标SMC-PHD滤波[J]. 计算机应用研究, 2017, 34(7):2144-2147.(WANG X, LI H Y, KONG Y B, et al. SMC-PHD filter for extended target tracking based on star-convex random hypersurface models[J]. Application Research of Computers, 2017, 34(7):2144-2147.)
[13] VERMAAK J, GODSILL S J, PEREZ P. Monte Carlo filtering for multi-target tracking and data association[J]. IEEE Transactions on Aerospace and Electronic Systems, 2005, 41(1): 309-332.
[14] LIU J S. Metropolized independent sampling with comparisons to rejection sampling and importance sampling[J]. Statistics and Computing, 1996, 6(2):113-119.
[15] DOUCET A, GODSILL S, ANDRIEU C. On sequential Monte Carlo sampling methods for Bayesian filtering[J]. Statistics and Computing, 2000, 10(3):197-208.
[16] GRANSTROM K, LUNDQUIST C, ORGUNER U. Tracking rectangular and elliptical extended targets using laser measurements[C]// Proceedings of the International Conference on Information Fusion. Piscataway, NJ: IEEE, 2011: 592-599.

非线性系统的多扩展目标跟踪算法

Multiple extended target tracking algorithm for nonliear system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	冯子凯, 陈立家, 刘名果, 袁蒙恩. 基于结构自适应滤波方法的非线性系统辨识[J]. 计算机应用, 2020, 40(8): 2319-2326.
[2]	何祥宇, 李静, 杨数强, 夏玉杰. 基于ET-PHD滤波器和变分贝叶斯近似的扩展目标跟踪算法[J]. 计算机应用, 2020, 40(12): 3701-3706.
[3]	周德运, 刘斌, 苏茜. 基于“新息误差”的粒子流滤波算法[J]. 计算机应用, 2020, 40(11): 3127-3132.
[4]	刘靖, 肖冠烽. 基于Spark与粒子滤波算法的公交到站时间预测系统[J]. 计算机应用, 2019, 39(2): 429-435.
[5]	阮琨, 王玫, 罗丽燕, 熊璐琦, 宋浠瑜. 基于智能手机的地磁/WiFi/PDR的室内定位算法[J]. 计算机应用, 2018, 38(9): 2598-2602.
[6]	刘盼, 张榜, 黄超, 杨卫军, 徐正蓺. 室内环境约束的行人航向粒子滤波修正方法[J]. 计算机应用, 2018, 38(12): 3360-3366.
[7]	陈浩广, 王银河. 基于扩展BP神经网络的一类非线性系统自适应控制设计[J]. 计算机应用, 2017, 37(6): 1670-1673.
[8]	高国栋, 林明, 许兰. 基于似然分布调整的粒子群优化粒子滤波新方法[J]. 计算机应用, 2017, 37(4): 980-985.
[9]	周瑞, 李志强, 罗磊. 基于粒子滤波的WiFi行人航位推算融合室内定位[J]. 计算机应用, 2016, 36(5): 1188-1191.
[10]	韩雪, 程奇峰, 赵婷婷, 张利民. 基于粒子滤波重采样与变异操作的改进粒子群算法[J]. 计算机应用, 2016, 36(4): 1008-1014.
[11]	陈伟强, 陈军, 张闯, 宋立国, 谭卓理. 基于智能粒子滤波的多传感器信息融合算法[J]. 计算机应用, 2016, 36(12): 3358-3362.
[12]	赵海军, 崔梦天, 李明东, 李佳. 基于改进的洪泛广播和粒子滤波的无线传感器网络节点定位[J]. 计算机应用, 2016, 36(10): 2659-2663.
[13]	李奕诺, 肖如良, 倪友聪, 苏小敏, 杜欣, 蔡声镇. 基于动态环境衰减的粒子滤波室内定位算法[J]. 计算机应用, 2015, 35(9): 2465-2469.
[14]	周艳聪, 董永峰, 王安娜, 顾军华. 新的室内移动机器人自定位方法[J]. 计算机应用, 2015, 35(2): 585-589.
[15]	吴桐王玲何凡. 基于子空间自适应学习的粒子滤波跟踪算法[J]. 计算机应用, 2014, 34(12): 3526-3530.