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

姜琦; 王锐; 周超; 张天然; 胡程

doi:10.11999/JEIT200449

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

doi: 10.11999/JEIT200449

1.
北京理工大学信息与电子学院雷达技术研究所北京 100081
2.
北京理工大学卫星导航电子信息技术教育部重点实验室北京 100081

基金项目: 国家自然科学基金(31727901)

详细信息

作者简介:
姜琦：男，1994年生，博士生，研究方向为群目标跟踪算法

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

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

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

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

通讯作者:
王锐　bit.wangrui@gmail.com

中图分类号: TN953
计量
- 文章访问数: 763
- HTML全文浏览量: 431
- PDF下载量: 103
- 被引次数: 0
出版历程
- 收稿日期: 2020-06-04
- 修回日期: 2020-12-08
- 网络出版日期: 2020-12-18
- 刊出日期: 2021-03-22

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

1.
Radar Research Laboratory, School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China
2.
Key Laboratory of Electronic and Information Technology in Satellite Navigation(Beijing Institute of Technology), Ministry of Education, Beijing 100081, China

Funds: The National Natural Science Foundation of China (31727901)

摘要

摘要: 群目标跟踪技术是测量空中集群生物目标飞行状态的有效手段，而航迹起始是群目标跟踪的第1步，包括分群检测与航迹确认。针对现有算法在分群检测时限制群内目标必须两两相似，在航迹确认时因等效量测残差过大导致航迹误丢弃的问题，该文提出一种基于代数图论的修正贝叶斯群目标航迹起始算法，通过引入代数图论实现监测空间内量测集合的划分，通过修正经典贝叶斯算法的似然比定义避免航迹的误丢弃。实测数据处理结果证明该算法具备准确划分各个子群并快速起始各子群航迹的能力。
- 群目标跟踪 /
- 航迹起始 /
- 分群检测 /
- 航迹确认
Abstract: Group target tracking is an efficient method to measure the states of airborne flocks. The first step of group target tracking is track initiation, including target clustering and track promotion. The state-of-the-art algorithms require mutual similarity between targets for clustering procedure, and track may be wrongly rejected due to the large residual of equivalent measurement. A modified Bayesian group track initiation algorithm based on algebraic graph theory is proposed. The clustering of measurement sets in surveillance volume is achieved by introducing the algebraic graph theory. The rejection of true track is avoided by modify the definition of classical Bayesian likelihood ratio. Results from actual field tests demonstrate the capability of clustering group targets precisely and promoting group tracks effectively.
- Group target tracking /
- Track initiation /
- Target clustering /
- Track promotion

HTML全文

图 1 传统相似度矩阵法在应用中的局限性

下载: 全尺寸图片幻灯片

图 2 简化后的相似度关系

下载: 全尺寸图片幻灯片

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

下载: 全尺寸图片幻灯片

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

下载: 全尺寸图片幻灯片

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

下载: 全尺寸图片幻灯片

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

下载: 全尺寸图片幻灯片

参考文献(24)

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.

施引文献

资源附件(0)

访问统计