一种改进的直方图概率多假设多目标跟踪方法

doi:10.7527/S1000-6893.2020.24851

论文

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

一种改进的直方图概率多假设多目标跟踪方法

张奕群, 尹立凡, 王硕, 孙承钢

北京电子工程总体研究所, 北京 100854

收稿日期:2020-10-09 修回日期:2020-12-12 发布日期:2021-02-02
通讯作者: 张奕群 E-mail:yiqunzhang@hotmail.com
基金资助:
国家级项目

An improved histogram PMHT multi-target tracking method

ZHANG Yiqun, YIN Lifan, WANG Shuo, SUN Chenggang

Beijing Institute of Electronic System Engineering, Beijing 100854, China

Received:2020-10-09 Revised:2020-12-12 Published:2021-02-02
Supported by:
National Level Project

摘要/Abstract

摘要： 直方图概率多假设跟踪（H-PMHT）方法及其变形泊松分布直方图概率多假设跟踪（P-HPMHT）方法的一个主要缺点是其量测模型仅考虑了背景杂波而没有考虑传感器噪声，从而导致在低信噪比条件下检测概率较低。针对这一问题，提出了一种带传感器噪声模型的H-PMHT方法，通过将传感器噪声引入量测模型，从而明显提高了对低信噪比目标的跟踪检测能力。该方法的计算量与目标数保持线性关系，仍然适用于目标数目较多的情况。仿真实验表明：该方法在误跟踪比率为1‰，信噪比为6 dB时，检测比率可提升近20%，信噪比为3 dB时，可提升近10%。

关键词: 直方图概率多假设跟踪, 低信噪比, 多目标, 检测前跟踪, 泊松分布, 期望极大化方法

Abstract: One of the main disadvantages of the Histogram Probability Multi-Hypothesis Tracking (H-PMHT) method and its variant Poisson distribution Histogram Probability Multi-Hypothesis Tracking (P-HPMHT) method is that their measurement model only considers the background clutter and does not consider the sensor noise, resulting in lower detection probability under low signal-to-noise ratio conditions. To overcome this problem, an improved H-PMHT with the sensor noise model is proposed. By introducing sensor noise into the measurement model, the ability to track and detect targets with low signal-to-noise ratio is significantly improved. The calculation amount of the method proposed maintains a linear relationship with the target number, and it is still suitable for the situation with many targets. Simulation experiments show that when the false tracking ratio is 1/1000, the detection rate of this method can be increased by nearly 20% when the signal-to-noise ratio is 6 dB, and by nearly 10% when it is 3 dB.

Key words: histogram probability multi-hypothesis tracking, low signal-to-noise ratio, multi-target, track before detect, Poisson distribution, expectation maximization

中图分类号:

V556
TN957

张奕群, 尹立凡, 王硕, 孙承钢. 一种改进的直方图概率多假设多目标跟踪方法[J]. 航空学报, 2021, 42(11): 524851-524851.

ZHANG Yiqun, YIN Lifan, WANG Shuo, SUN Chenggang. An improved histogram PMHT multi-target tracking method[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(11): 524851-524851.

参考文献

[1] DAVEY S J, RUTTEN M G, GORDON N J. Track-before-detect techniques[M]//Integrated Tracking, Classification, and Sensor Management. Hoboken, New Jersey:John Wiley & Sons, Inc., 2014:311-362.
[2] BOERS Y, DRIESSEN H. Particle-filter-based track before detect algorithms[C]//Optical Science and Technology, SPIE's 48th Annual Meeting. Proc SPIE 5204, Signal and Data Processing of Small Targets. San Diego:SPIE, 2004:20-30.
[3] BARNIV Y. Dynamic programming solution for detecting dim moving targets[J]. IEEE Transactions on Aerospace and Electronic Systems, 1985, AES-21(1):144-156.
[4] Davey S J. Detecting a small boat using histogram PMHT[J]. Journal of Advanced Information Fusion, 2011, 6(2):167-186.
[5] STREIT R L. Tracking on intensity-modulated data streams[R]. Newport:Naval Undersea Warfare Center, 2000.
[6] DAVEY S J, GAETJENS H X. Track-before-detect using expectation maximisation[M]. Singapore:Springer Singapore, 2018.
[7] MCLACHLAN G J, JONES P N. Fitting mixture models to grouped and truncated data via the EM algorithm[J]. Biometrics, 1988, 44(2):571.
[8] LAN H, WANG X Z, PAN Q, et al. A survey on joint tracking using expectation-maximization based techniques[J]. Information Fusion, 2016, 30:52-68.
[9] GAETJENS H X, DAVEY S J, ARULAMPALAM S, et al. Histogram-PMHT for fluctuating target models[J]. IET Radar, Sonar & Navigation, 2017, 11(8):1292-1301.
[10] VU H X. Track-before-detect for active sonar[D]. Adelaide:The University of Adelaide, 2015:133-136.
[11] DAVEY S J, RUTTEN M G. A comparison of three algorithms for tracking dim targets[C]//2007 Information, Decision and Control. Piscataway:IEEE Press, 2007:342-347.
[12] WILLETT P, LUGINBUHL T, BAUM M. The GFMT HPMHT puzzle[C]//201518th International Conference on Information Fusion (Fusion). Piscataway:IEEE Press, 2015:338-345.
[13] YIN L F, ZHANG Y Q, WANG S, et al. A new histogram PMHT incorporating pixel noise distribution for dim target tracking[C]//SPIE Security+Defence. Proc SPIE 11158, Target and Background Signatures V, 2019.
[14] DUNHAM D T, OGLE T L, WILLETT P K, et al. Advancement of an algorithm[C]//SPIE Defense+Security. Proc SPIE 9092, Signal and Data Processing of Small Targets, 2014.
[15] WILLETT P, BALASINGAM B, DUNHAM D, et al. Multiple target tracking from images using the maximum likelihood HPMHT[C]//SPIE Optical Engineering+Applications. Proc SPIE 8857, Signal and Data Processing of Small Targets, 2013.
[16] 盛涛, 夏海宝, 杨永建, 等. 密集杂波环境下的简化JPDA多目标跟踪算法[J]. 信号处理, 2020, 36(8):1280-1287. SHENG T, XIA H B, YANG Y J, et al. A simplified JPDA multi-target tracking algorithm for dense clutter environment[J]. Journal of Signal Processing, 2020, 36(8):1280-1287(in Chinese).
[17] STREIT R L. Poisson point processes:imaging, tracking, and sensing[M]. Berlin:Springer Science and Business Media, 2010:30-33.
[18] BALASINGAM B. Detection of multiple targets in an image[C]//201821st International Conference on Information Fusion (FUSION). Piscataway:IEEE Press, 2018.
[19] GRANSTRÖM K, ORGUNER U. Estimation and maintenance of measurement rates for multiple extended target tracking[C]//201215th International Conference on Information Fusion. Piscataway:IEEE Press, 2012:2170-2176.
[20] 李乔. 组合数学基础[M]. 北京:高等教育出版社, 1993:14-15. LI Q. Fundamentals of combinatorial mathematics[M]. Beijing:Higher Education Press, 1993:14-15(in Chinese).

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

一种改进的直方图概率多假设多目标跟踪方法

An improved histogram PMHT multi-target tracking method

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	梁超, 杨力, 潘成胜, 戚耀文. 卫星网络动态资源图多QoS约束路由算法[J]. 航空学报, 2023, 44(1): 326422-326422.
[2]	邹子缘, 陈琪锋. 基于决策树搜索的空间飞行器集群对抗目标分配方法[J]. 航空学报, 2022, 43(S1): 726910-726910.
[3]	孙刚, 彭双, 陈浩, 伍江江, 李军. 面向测控数传资源一体化场景的卫星地面站资源多目标优化方法[J]. 航空学报, 2022, 43(9): 326114-326114.
[4]	郑帅, 王子涵, 赵浩然, 杨朋涛, 洪军. 基于差分进化算法的飞机油量传感器布局优化方法[J]. 航空学报, 2022, 43(8): 125809-125809.
[5]	薄钧天, 王国宏, 于洪波, 彭志刚. 基于平行线坐标变换的检测前跟踪算法[J]. 航空学报, 2022, 43(8): 325644-325644.
[6]	薄钧天, 王国宏, 于洪波, 张翔宇. 临近空间高超声速多目标检测前跟踪算法[J]. 航空学报, 2022, 43(5): 325299-325299.
[7]	荆涛, 田锡天. 基于蒙特卡洛-自适应差分进化算法的飞机容差分配多目标优化方法[J]. 航空学报, 2022, 43(3): 425278-425278.
[8]	夏存言, 张刚, 耿云海. 共面单脉冲拦截多目标问题[J]. 航空学报, 2022, 43(3): 325093-325093.
[9]	靳标, 邝晓飞, 彭宇, 张贞凯. 基于合作博弈的组网雷达分布式功率分配方法[J]. 航空学报, 2022, 43(1): 324776-324776.
[10]	罗庆, 张涛, 单鹏, 张文涛, 刘子豪. 基于改进Q学习的IMA系统重构蓝图生成方法[J]. 航空学报, 2021, 42(8): 525792-525792.
[11]	张军峰, 游录宝, 杨春苇, 胡荣. 基于多目标帝国竞争算法的进场排序与调度[J]. 航空学报, 2021, 42(6): 324439-324439.
[12]	孙刚, 陈浩, 彭双, 杜春, 李军. 一种基于偏好MOEA的卫星地面站资源多目标优化算法[J]. 航空学报, 2021, 42(4): 524475-524475.
[13]	何程, 马东立, 贾玉红, 杨穆清, 陈刚. 联翼布局传感器飞机多目标优化设计[J]. 航空学报, 2021, 42(12): 224761-224761.
[14]	葛佳昊, 刘莉, 董欣心, 田维勇, 陆天和. 基于动力学RRT^*的自由漂浮空间机器人轨迹规划[J]. 航空学报, 2021, 42(1): 523877-523877.
[15]	刘继新, 江灏, 董欣放, 兰思洁, 王浩哲. 基于空中交通密度的进场航班动态协同排序方法[J]. 航空学报, 2020, 41(7): 323717-323717.