基于自适应聚概率矩阵的JPDA算法研究

李首庆; 徐洋

doi:10.3969/j.issn.0258-2724.2017.02.018

基于自适应聚概率矩阵的JPDA算法研究

doi: 10.3969/j.issn.0258-2724.2017.02.018

李首庆¹,
徐洋^2, ,

基金项目:

国家自然科学基金委员会-中国民用航空局联合研究基金资助项目(U1433126)

详细信息

作者简介:
李首庆(1986-),男,讲师,学士,研究方向为电子设计、计算机仿真、导航,电话:15982935005,E-mail:1162455627@qq.com

通讯作者:
徐洋(1989-),男,博士研究生,研究方向为目标跟踪、非线性滤波、信息融合,E-mail:mingze0108@126.com

计量
- 文章访问数: 703
- HTML全文浏览量: 98
- PDF下载量: 245
- 被引次数: 0
出版历程
- 收稿日期: 2016-04-19
- 刊出日期: 2017-04-25

Joint Probabilistic Data Association Algorithm Based on Adaptive Cluster Probability Matrix

LI Shouqing¹,
XU Yang^{2
, ,}

摘要

摘要: 为了降低联合概率数据关联(joint probabilispic data association， JPDA)算法的计算复杂度，解决跟踪临近目标时出现的航迹合并问题，基于量测自适应消除方法，提出了一种改进JPDA算法。该算法首先通过Cheap JPDA算法计算互联概率，降低算法计算量；其次对聚概率矩阵加以阈值处理，通过重建确认矩阵，进一步优化算法复杂度；最后采用自适应消除方法，去掉聚概率矩阵中易引起错误关联的量测，减小JPDA算法在关联临近目标时的误差。仿真实验结果表明：相较于JPDA算法及Scaled JPDA(SJPDA)算法，本文算法在保证跟踪精度的前提下，降低了算法复杂度，提高了时效性；在跟踪临近目标及交叉目标时，改进算法能避免航迹合并现象及跟错目标情况的发生。
- 航迹合并 /
- 经验JPDA /
- 聚概率矩阵 /
- 阈值处理
Abstract: A novel JPDA method for data association on multi-target tracking system was presented for reducing the class of JPDA algorithm computational complexity and solving the problem of coalesce neighboring tracks. To improve the computational complexity, the joint association event probabilities were calculated with Cheap JPDA algorithm, then the cluster probability matrix was reconstructed by thresholding method to further optimize the computational complexity. Finally, the measurement prone to make wrong association were eliminated by measurement adaptive cancellation method to avoid the track coalescence problem for neighboring tracks. Theoretical analysis and simulation results showed that the proposed algorithm was able to reduce the complexity of the algorithm and improve the timeliness on the basis of preserving the tracking accuracy, and it was also capable of avoiding track coalescence with less errors when tracking the neighboring tracks and cross tracks, comparing with the standard JPDA and Scaled JPDA algorithm.
- track coalescence /
- cheap JPDA /
- cluster probability matrix /
- thresholding method

HTML全文

参考文献(17)

MALLICK M, VO B N, KIRUBARAJAN T, et al. Introduction to the issue on multitarget tracking[J]. IEEE Journal of Selected Topics in Signal Processing, 2013, 7(3): 373-375.

BARSHALOM Y, FORTMANN T E. Tracking and data association[M]. [S.I.]: Academic Press Professional Inc.,1987: 918-935.

潘泉,张洪才,向阳朝,等. 组合式快速JPDA算法[J]. 航空学报,1994,15(5): 558-563. PAN Quan, ZHANG Hongcai, XIANG Yangzhao, et al. Combinatorial quick JPDA algorithm[J]. Acta Aeronautica ET Astronautica Sinica, 1994, 15(5): 558-563.

FITZGERALD R J. Development of practical PDA logic for multitarget tracking by microprocessor[C]//Proceedings of the American Control Confeernce. Washington D C: IEEE, 1986: 889-897.

ZHOU B, BOSE N K. Multitarget tracking in clutter: fast algorithms for data association[J]. IEEE Transactions on Aerospace and Electronic Systems, 1993, 29(2): 352-363.

丁振,张宏才,戴冠中. 扩展概率数据关联新算法[J]. 西北工业大学学报,1996,14(1): 49-53. DING Zhen, ZHANG Hongcai, DAI Guanzhong. A new probabilistic data association algorithm[J]. Journal of Northwestern Polytechnical University, 1996, 14(1): 49-53.

QIN Weihua, HU Fei, QIN Chaoyin. A new fast algorithm for multitarget tracking in dense clutter[J]. Journal of Control Theory and Applications, 2005, 3(4): 383-386.

KENNEDY H L. Controlling track coalescence with scaled joint probabilistic data association[J]. Radar, 2008, 32(8): 440-445.

SVENSSON L, SVENSSON D, WILLET P. Set JPDA filter for multitarget tracking[J]. IEEE Transactions on Signal Processing, 2011, 59(10): 4677-4691.

PANAKKAL V P, VELMURUGAN R. Effective joint probabilistic data association using maximum a posteriori estimates of the states[C]//16th International Conference on Infromation Fusion. Istanbul: IEEE, 2013: 781-788.

PANAKKAL V P, VELMURUGAN R. Iterative joint probabilistic data association for avoiding track coalescence and track swap in multi-target tracking[C]//7th Sensor Array and Multichannel Signal Processing Workshop. New Jersey: IEEE, 2012: 285-288.

SANTHI L R, GOPI S, JOHN A. Adaptive switching between JPDA and set JPDA algorithm based on validation gates[C]//International Conference on Control Communication Computing. Trivandrum: IEEE, 2015: 42-47.

BARSHALOM Y. Multitarget-multisensor tracking: applications and advances[M]. Norwood: Artech House Inc., 1990: 256-280.

FITZGERALD R J. Track biases and coalescence with probabilistic data association[J]. IEEE Transactions on Aerospace and Electronic Systems, 1985, 21(6): 822-825.

朱自谦,胡士强. 机载雷达多目标跟踪技术[M]. 北京:国防工业出版社,2013: 116-124.

AOKI E H, KIENITZ K H. Suboptimal JPDA for tracking in the presence of clutter and missed detections[C]//12th International Conference on Information Fusion. Seattle: IEEE, 2009: 818-825.

何友,修建娟,张晶炜. 雷达数据处理及应用[M]. 2版. 北京:电子工业出版社,2013: 116-124.

施引文献

附加材料(0)

访问统计