高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于代数图论的修正贝叶斯群目标航迹起始算法

姜琦 王锐 周超 张天然 胡程

姜琦, 王锐, 周超, 张天然, 胡程. 基于代数图论的修正贝叶斯群目标航迹起始算法[J]. 电子与信息学报, 2021, 43(3): 531-538. doi: 10.11999/JEIT200449
引用本文: 姜琦, 王锐, 周超, 张天然, 胡程. 基于代数图论的修正贝叶斯群目标航迹起始算法[J]. 电子与信息学报, 2021, 43(3): 531-538. doi: 10.11999/JEIT200449
Qi JIANG, Rui WANG, Chao ZHOU, Tianran ZHANG, Cheng HU. Modified Bayesian Group Target Track Initiation Algorithm Based on Algebraic Graph Theory[J]. Journal of Electronics and Information Technology, 2021, 43(3): 531-538. doi: 10.11999/JEIT200449
Citation: Qi JIANG, Rui WANG, Chao ZHOU, Tianran ZHANG, Cheng HU. Modified Bayesian Group Target Track Initiation Algorithm Based on Algebraic Graph Theory[J]. Journal of Electronics and Information Technology, 2021, 43(3): 531-538. doi: 10.11999/JEIT200449

基于代数图论的修正贝叶斯群目标航迹起始算法

doi: 10.11999/JEIT200449
基金项目: 国家自然科学基金(31727901)
详细信息
    作者简介:

    姜琦:男,1994年生,博士生,研究方向为群目标跟踪算法

    王锐:男,1985年生,副教授,研究方向为昆虫雷达信号处理等

    周超:男,1987年生,博士后,研究方向为雷达目标检测跟踪算法

    张天然:男,1994年生,博士生,研究方向为空中生物目标检测与振动模式测量

    胡程:男,1981年生,研究员,博士生导师,研究方向为新体制合成孔径雷达系统与信号处理、生物探测雷达系统与信息处理技术等

    通讯作者:

    王锐 bit.wangrui@gmail.com

  • 中图分类号: TN953

Modified Bayesian Group Target Track Initiation Algorithm Based on Algebraic Graph Theory

Funds: The National Natural Science Foundation of China (31727901)
  • 摘要: 群目标跟踪技术是测量空中集群生物目标飞行状态的有效手段,而航迹起始是群目标跟踪的第1步,包括分群检测与航迹确认。针对现有算法在分群检测时限制群内目标必须两两相似,在航迹确认时因等效量测残差过大导致航迹误丢弃的问题,该文提出一种基于代数图论的修正贝叶斯群目标航迹起始算法,通过引入代数图论实现监测空间内量测集合的划分,通过修正经典贝叶斯算法的似然比定义避免航迹的误丢弃。实测数据处理结果证明该算法具备准确划分各个子群并快速起始各子群航迹的能力。
  • 图  1  传统相似度矩阵法在应用中的局限性

    图  2  简化后的相似度关系

    图  3  黄河南大堤观测实验位置和实验现场图

    图  4  6只个体组成的鸟群现场照片和雷达回波

    图  5  单个群目标航迹起始结果对比

    图  6  多个单/群目标处理结果对比

  • VAN DOREN B M and HORTON K G. A continental system for forecasting bird migration[J]. Science, 2018, 361(6407): 1115–1118. doi: 10.1126/science.aat7526
    LONG Teng, HU Cheng, WANG Rui, et al. Entomological radar overview: System and signal processing[J]. IEEE Aerospace and Electronic Systems Magazine, 2020, 35(1): 20–32. doi: 10.1109/maes.2019.2955575
    CUI Kai, HU Cheng, WANG Rui, et al. Deep-learning-based extraction of the animal migration patterns from weather radar images[J]. Science China Information Sciences, 2020, 63(4): 140304. doi: 10.1007/s11432-019-2800-0
    CHEN Weishi, LIU Hong, HU Sha, et al. Group tracking of flock targets in low-altitude airspace[C]. The 2011 IEEE 9th International Symposium on Parallel and Distributed Processing with Applications Workshops, Busan, South Korea, 2011: 131–136. doi: 10.1109/ISPAW.2011.10.
    耿文东. 基于群目标几何中心的群起始算法研究[J]. 系统工程与电子技术, 2008, 30(2): 269–272. doi: 10.3321/j.issn:1001-506X.2008.02.019

    GENG Wendong. Study of group-initialization method based on group-target center of geometry[J]. Systems Engineering and Electronics, 2008, 30(2): 269–272. doi: 10.3321/j.issn:1001-506X.2008.02.019
    SCHUBERT J. Evidential force aggregation[C]. The 6th International Conference of Information Fusion, Cairns, Australia, 2003: 1223–1229. doi: 10.1109/ICIF.2003.177377.
    YU B, GIAMPAPA J, OWENS S, et al. An evidential model of multisensor decision fusion for force aggregation and classification[C]. The 7th International Conference on Information Fusion, Philadelphia, USA, 2005: 977–984. doi: 10.1109/ICIF.2005.1591964.
    BAKERT T and LOSIEWICZ P B. Force aggregation via Bayesian nodal analysis[C]. 1998 IEEE Information Technology Conference, Information Environment for the Future, Syracuse, USA, 1998: 6–9. doi: 10.1109/IT.1998.713369.
    龙真真, 张策, 吴伟胜, 等. 基于多帧数据的目标分群算法[J]. 计算机工程, 2009, 35(23): 168–171. doi: 10.3969/j.issn.1000-3428.2009.23.059

    LONG Zhenzhen, ZHANG Ce, WU Weisheng, et al. Target grouping algorithm based on multi-frame data[J]. Computer Engineering, 2009, 35(23): 168–171. doi: 10.3969/j.issn.1000-3428.2009.23.059
    熊伟, 顾祥岐, 徐从安, 等. 多编队目标先后出现时的无先验信息跟踪方法[J]. 电子与信息学报, 2020, 42(7): 1619–1626. doi: 10.11999/JEIT190508

    XIONG Wei, GU Xiangqi, XU Congan, et al. Tracking method without prior information when multi-group targets appear successively[J]. Journal of Electronics &Information Technology, 2020, 42(7): 1619–1626. doi: 10.11999/JEIT190508
    陶宇, 蒋序平. 基于相似度矩阵的雷达探测目标分群算法[J]. 火控雷达技术, 2018, 47(1): 40–44. doi: 10.3969/j.issn.1008-8652.2018.01.010

    TAO Yu and JIANG Xuping. Radar detection target clustering algorithm based on similarity matrix[J]. Fire Control Radar Technology, 2018, 47(1): 40–44. doi: 10.3969/j.issn.1008-8652.2018.01.010
    艾伟, 张冬宁. 一种基于分群矩阵的目标动态分群算法[J]. 无线电工程, 2015, 45(12): 64–68. doi: 10.3969/j.issn.1003-3106.2015.12.17

    AI Wei and ZHANG Dongning. A dynamic target grouping approach based on grouping matrix[J]. Radio Engineering, 2015, 45(12): 64–68. doi: 10.3969/j.issn.1003-3106.2015.12.17
    郭俊文, 覃征, 贺升平, 等. 机动目标空间群生成算法[J]. 清华大学学报: 自然科学版, 2006, 46(S1): 1036–1040.

    GUO Junwen, QIN Zheng, HE Shengping, et al. Space group formation algorithm for maneuvering target[J]. Journal of Tsinghua University:Science and Technology, 2006, 46(S1): 1036–1040.
    SHYU H C, LIN Y T, YANG J M, et al. The group tracking of targets on sea surface by 2-D search radar[C]. International Radar Conference, Alexandria, USA, 1995: 329–333. doi: 10.1109/RADAR.1995.522567.
    周大庆, 耿文东, 倪春雷. 基于编队目标重心的航迹起始方法研究[J]. 无线电工程, 2010, 40(2): 32–34. doi: 10.3969/j.issn.1003-3106.2010.02.011

    ZHOU Daqing, GENG Wendong, and NI Chunlei. Study of track initiation method based on barycenter of formation target[J]. Radio Engineering, 2010, 40(2): 32–34. doi: 10.3969/j.issn.1003-3106.2010.02.011
    党腾飞, 王伟, 牟聪. 一种含有小波门的群目标精细航迹起始算法[J]. 火控雷达技术, 2018, 47(1): 45–48, 65. doi: 10.3969/j.issn.1008-8652.2018.01.011

    DANG Tengfei, WANG Wei, and MOU Cong. A fine track initiation algorithm of group target containing small gate[J]. Fire Control Radar Technology, 2018, 47(1): 45–48, 65. doi: 10.3969/j.issn.1008-8652.2018.01.011
    靳标, 李聪, 张贞凯. 回波幅度信息辅助的群目标航迹起始方法[J]. 雷达学报, 2020, 9(4): 723–729. doi: 10.12000/JR19088

    JIN Biao, LI Cong, and ZHANG Zhenkai. Group target track initiation method aided by echo amplitude information[J]. Journal of Radars, 2020, 9(4): 723–729. doi: 10.12000/JR19088
    HU Zhijian, LEUNG H, and BLANCHETTE M. Statistical performance analysis of track initiation techniques[J]. IEEE Transactions on Signal Processing, 1997, 45(2): 445–456. doi: 10.1109/78.554308
    金元华, 叶春茂, 陈映, 等. 一种基于宽带雷达回波的航迹起始方法[J]. 系统工程与电子技术, 2019, 41(1): 66–72.

    JIN Yuanhua, YE Chunmao, CHEN Ying, et al. Track initiation method based on wideband radar echo[J]. Systems Engineering and Electronics, 2019, 41(1): 66–72.
    BALLERINI M, CABIBBO N, CANDELIER R, et al. Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study[J]. Proceedings of the National Academy of Sciences of the United States of America, 2008, 105(4): 1232–1237. doi: 10.1073/pnas.0711437105
    LUKEMAN R, LI Yuexian, and EDELSTEIN-KESHET L. Inferring individual rules from collective behavior[J]. Proceedings of the National Academy of Sciences of the United States of America, 2010, 107(28): 12576–12580. doi: 10.1073/pnas.1001763107
    BIGGS N. Algebraic Graph Theory[M]. London: Cambridge University Press, 1974: 9–13.
    敬忠良, 周宏仁, 王培德. 一种密集多回波环境下的机动多目标跟踪起始算法[J]. 航空学报, 1989, 10(11): 580–587. doi: 10.3321/j.issn:1000-6893.1989.11.009

    JING Zhongliang, ZHOU Hongren, and WANG Peide. A tracking initiation algorithm of multiple maneuvering targets in a dense multi-return environment[J]. Acta Aeronautica et Astronautica Sinica, 1989, 10(11): 580–587. doi: 10.3321/j.issn:1000-6893.1989.11.009
    CASNER P G and PRENGAMAN R J. Integration and automation of multiple co-located radars[C]. IERE EASCON, Florida, USA, 1977: 145–149.
  • 加载中
图(6)
计量
  • 文章访问数:  164
  • HTML全文浏览量:  48
  • PDF下载量:  48
  • 被引次数: 0
出版历程
  • 收稿日期:  2020-06-04
  • 修回日期:  2020-12-08
  • 网络出版日期:  2020-12-18
  • 刊出日期:  2021-03-22

目录

    /

    返回文章
    返回

    官方微信,欢迎关注