基于分治-贪心算法的高斯混合多观测站CPHD滤波器

doi:10.3969/j.issn.0372-2112.2018.10.022

电子学报 ›› 2018, Vol. 46 ›› Issue (10): 2472-2479.DOI: 10.3969/j.issn.0372-2112.2018.10.022

基于分治-贪心算法的高斯混合多观测站CPHD滤波器

曲长文¹, 冯奇², 李廷军¹

1. 海军航空工程学院电子信息工程系, 山东烟台 264001;
2. 武警警官学院分队指挥系, 四川成都 610200

收稿日期:2017-10-09 修回日期:2017-12-14 出版日期:2018-10-25
- 作者简介:
- 曲长文,男.1963年11月出生,山东济南人.教授、博士生导师.1983年、1995年在海军航空工程学院获得工学学士和工学硕士学位,2004年在海军工程大学获得工学博士学位.主要从事无源定位跟踪技术、信号与信息处理技术方面的研究;冯奇,男.1990年1月出生,河南焦作人.2011年、2013年在海军航空工程学院获得学士学位和硕士学位.现为博士研究生,主要研究方向为无源定位跟踪技术.E-mail:fengqi1109@163.com
- 基金资助:
- 国家自然科学基金 (No.91538201）

Multisensor CPHD Filter with Gaussian Mixture Implementation Based on Divide-Conquer and Greedy Algorithm

QU Chang-wen¹, FENG Qi², LI Ting-jun¹

1.Department of Electronic and Information Engineering, Naval Aeronautical and Astronautical University, Yantai, Shandong 264001, China;
2.Department of Detachment Command, Officers College of PAP, Chengdu, Sichuan 610200, China

Received:2017-10-09 Revised:2017-12-14 Online:2018-10-25 Published:2018-10-25

摘要/Abstract

摘要： 针对现有的多观测站概率假设密度滤波器实现中存在依赖观测站处理顺序、计算复杂度高等问题，文中提出一种基于分治-贪心算法的高斯混合多观测站势概率假设密度滤波器.假设观测站个数为s，每个观测站的量测个数为n，相对于暴力分析法，分治算法使得子集选取问题的计算复杂度从O（n^s）降到了O（ns）.此外，在线性高斯模型假设条件下，给出多观测站势概率假设密度滤波实现的具体步骤.仿真结果证明，本文实现方法不受观测站处理顺序的影响，分治-贪心近似实现方法与暴力分析法的跟踪性能相当，但是运算耗时大大降低，提高了算法实现及应用的可行性.

关键词: 多目标跟踪, 势概率假设密度, 分治算法, 贪心算法

Abstract: For the problem that the existing multisensor Probability Hypothesis Density (PHD) filters have limitations such as sensor order dependence or high computational requirements, a multisensor cardinalized probability hypothesis density (CPHD) filter with Gaussian mixture implementation based on Divide-conquer and Greedy algorithm is proposed in this paper. Especially the divide-conquer algorithm make the computation complex fall to O(ns) from O(n^s), compared with the brute analysis algorithm, where s is the number of sensors and n is the number of observations of each sensor. In addition, the details of the implement of the multi-sensor CPHD filter are expressed in this paper. Finally, simulation results show that the algorithm proposed is not affected by the processing order, the proposed divide-conquer and greedy two-stage algorithm is equivalent to the tracking performance of the brute analysis, but the operation time greatly reduced, all of this improve the feasibility of implementation and application of multi-sensor CPHD filter.

Key words: multi-target tracking, cardinalized probability hypothesis density, divide-conquer algorithm, greedy algorithm

中图分类号:

TN958.97

曲长文, 冯奇, 李廷军. 基于分治-贪心算法的高斯混合多观测站CPHD滤波器[J]. 电子学报, 2018, 46(10): 2472-2479.

QU Chang-wen, FENG Qi, LI Ting-jun. Multisensor CPHD Filter with Gaussian Mixture Implementation Based on Divide-Conquer and Greedy Algorithm[J]. Acta Electronica Sinica, 2018, 46(10): 2472-2479.

参考文献

[1] 杨峰,王永齐,等.基于概率假设密度滤波方法的多目标跟踪技术综述[J].自动化学报,2013,39(11):1944-1956. YANG Feng,WANG Yongqi,et al.A survey of PHD filter based multi-target tracking[J].Acta Automatic Sinica,2013,39(11):1944-1956.(in Chinese)
[2] Mahler R.Multi-target bayes filtering via first-order multi-target moments[J].IEEE Transaction on Aerospace and Electronic Systems,2003,39(4):1152-1178.
[3] Mahler R.Multitarget moments and their application to multitarget tracking[A].Proceedings of the Workshop on Estimaiton,Tracking,and Fusion[C].Monterey,CA,2001.134-166.
[4] 王品,谢维信,刘宗香,等.一种非线性GM-PHD滤波新方法[J].电子学报,2012,40(8):1597-1602. WANG Pin,XIE Wei-xin,LIU Zong-xiang,et al.A novel Gaussian mixture PHD filter for nonlinear models[J].Acta Electronica Sinica,2012,40(8):1597-1602.(in Chinese)
[5] 徐从安,熊伟,等.新生目标强度未知的单量测PHD滤波器[J].电子学报,2016,44(10):2300-2307. XU Cong-an,XIONG Wei,et al.A single measurement PHD filter with unknown target birth intensity[J].Acta Electronica Sinica,2016,44(10),2300-2307.(in Chinese)
[6] 王海环,王俊.基于容积卡尔曼的粒子PHD多目标跟踪算法[J].系统工程与电子技术,2015,37(9):1960-1966. WANG Haihuan,WANG Jun.Multitarget tracking with the cubature Kalman particle probability hypothesis density filter[J].System Engineering and Electronics,2015,37(9):1960-1966.(in Chinese)
[7] 刘宗香,谢维信,等.一种具有信息保持能力的GM-PHD滤波器[J].电子学报,2013,41(8):1603-1608. LIU Zong-xiang,XIE Wei-xin,et al.A Gaussian mixture PHD filter with the capability of information hold[J].Acta Electronica Sinica,2013,41(8):1603-1608.(in Chinese)
[8] WANG Xiaoying,WANG Jiacun.Simulation analysis of EKF and UKF implementations in PHD filter[A].Proceedings of the IEEE 13th International Conference on Networking,Sensing,and Control[C].Mexico City:IEEE,2016.28-30.
[9] Ba-Tuong Vo,Ba-Ngu Vo,Antonio Cantoni.Analytic implementations of the cardinalized probability hypothesis density filter[J].IEEE Transactions on Signal Processing,2007,55(7):3553-3567.
[10] Mahler H.PHD filters of higher order in target number[J].IEEE Transactions onAerospace and Electronic Systems,2007,43(4):1523-1543.
[11] RisticB,Clark D,Ba Ngu Vo,et al.Adaptive target birth intensity for PHD and CPHD filters[J].IEEE Transactions on Aerospace and Electronic Systems,2012,48(2):1656-1668.
[12] Mahler R.Themultisensor PHD filter:I.General solution via multitarget calculus[A].Proceedings of the SPIE International Conference on Signal Processing,Sensor Fusion,Target Recognition[C].Orlando,FL,USA:SPIE,2009.DOI:10.1117/12.818024.
[13] Mahler R.The multisensor PHD filter:Ⅱ.Erroneous solution via Poisson magic[A].Proceedings of the SPIE International Conference on Signal Processing,Sensor Fusion,Target Recognition[C].Orlando,FL,USA:SPIE,2009.DOI:10.1117/12.818025
[14] Delande E,Duflos E,Heurguier D.Multi-Target PHD Filtering:Proposition of Extensions to the Multi-Sensor Case[R].Research Report RR-7337,INRIA,Jul.2010.
[15] Nagappa S,Clark D E.On the ordering of the sensors in the iterated-corrector probability hypothesis density (PHD) filter[A].Proceedings of the SPIE International Conference on Signal Processing,Sensor Fusion,Target Recognition[C].Orlando,FL,USA:SPIE,2011.DOI:10.1117/12.884618.
[16] Mahler R.Approximate multisensor CPHD and PHD filters[A].Proceedings of the 13th International Conference on Information Fusion[C].Edinburgh,UK:IEEE,2010.DOI:10.1109/ICIF.2010.5711984.
[17] Ouyang C,Ji H.Scale unbalance problem in product multisensory PHD filter[J].Electronics letters,2011,47(22):1247-1249.

基于分治-贪心算法的高斯混合多观测站CPHD滤波器

Multisensor CPHD Filter with Gaussian Mixture Implementation Based on Divide-Conquer and Greedy Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	侯利明, 连峰, 谭顺成, 徐从安. 闪烁噪声统计特性未知情况下的鲁棒广义标签多伯努利滤波器[J]. 电子学报, 2021, 49(7): 1346-1353.
[2]	罗大鹏, 杜国庆, 曾志鹏, 魏龙生, 高常鑫, 陈应, 肖菲, 罗琛. 基于少量样本学习的多目标检测跟踪方法[J]. 电子学报, 2021, 49(1): 183-191.
[3]	杨洋. 改进帕累托算法求解超大规模多选择背包问题[J]. 电子学报, 2020, 48(6): 1205-1212.
[4]	陈辉, 贺忠良, 邓东明, 李国财. 高斯混合多伯努利滤波器基于柯西施瓦兹散度的传感器控制方法[J]. 电子学报, 2020, 48(4): 706-716.
[5]	陈辉, 贺忠良, 连峰, 黎慧波. 基于高斯混合多目标滤波器的传感器控制策略[J]. 电子学报, 2019, 47(3): 521-530.
[6]	连峰, 张修立, 魏博, 侯利明, 韩崇昭, 王伟. 基于多目标MS-OSPA下界的分散式传感器选择[J]. 电子学报, 2019, 47(10): 2158-2165.
[7]	熊志刚, 黄树彩, 苑智玮, 赵炜. 三维空间纯方位多目标跟踪PHD算法[J]. 电子学报, 2018, 46(6): 1371-1377.
[8]	叶恒舟, 李陶深, 关云慧. 基于时序约束分解的QoS感知的Web服务组合[J]. 电子学报, 2017, 45(5): 1150-1157.
[9]	徐从安, 熊伟, 刘瑜, 何友. 新生目标强度未知的单量测PHD滤波器[J]. 电子学报, 2016, 44(10): 2300-2307.
[10]	刘宗香, 谢维信, 李丽娟, 李良群. 非线性高斯系统边缘分布多目标贝叶斯滤波器[J]. 电子学报, 2015, 43(9): 1689-1695.
[11]	姜明新, 王培昌, 王洪玉. 基于视频多目标跟踪的高度测量算法[J]. 电子学报, 2015, 43(3): 591-596.
[12]	刘宗香, 谢维信, 王品, 余友. 一种具有信息保持能力的GM-PHD滤波器[J]. 电子学报, 2013, 41(8): 1603-1608.
[13]	王品, 谢维信, 刘宗香, 李鹏飞. 一种非线性GM-PHD滤波新方法[J]. 电子学报, 2012, 40(8): 1597-1602.
[14]	童慧思;张颢;孟华东;王希勤. PHD滤波器在多目标检测前跟踪中的应用[J]. 电子学报, 2011, 39(9): 2046-2051.
[15]	田野;刘大有;. 求解流水车间调度问题的混合粒子群算法[J]. 电子学报, 2011, 39(5): 1087-1093.