基于模板匹配的集中式多传感器编队目标跟踪方法
【专利摘要】本发明提供一种可以在复杂背景下对非机动编队目标进行精确跟踪的集中式数据互联跟踪方法。该方法基于非机动情况下各探测周期内编队内目标真实回波位置相对固定的特性，通过预关联成功的编队状态集合与编队量测集合分别建立模板形状矩阵和待匹配形状矩阵，利用匹配搜索模型和匹配矩阵确认规则选出代价最小的匹配矩阵，并基于模板和对应的匹配矩阵利用kalman滤波完成编队内各目标航迹的状态更新，该方法能最大限度的消除杂波，并保证编队内目标结构的稳定性，从而不会出现编队内目标交叉错误互联的情况；同时，该方法能充分利用多个传感器的探测信息，避免冗余航迹的产生。
【专利说明】基于模板匹配的集中式多传感器编队目标跟踪方法
【技术领域】
[0001] 本发明涉及数据处理领域中基于模板匹配的集中式多传感器编队目标跟踪方法， 适用于各种集中式结构的信息融合系统。
【背景技术】
[0002] 在现实环境中，经常因为不可控制或特定人为目的等因素，会在一个较小的空域 范围内构成一个复杂的目标群，如空间碎片的分裂、弹道导弹突防过程中伴随的大量诱饵、 导弹和飞机编队等，这些目标分布范围较小，运动特征差异不明显，相对运动速度较低且特 性接近。目标跟踪领域将此类目标称为编队目标。传统的多传感器多目标跟踪算法对编队 目标的跟踪效果十分有限。此类算法通常基于测量直接对编队内目标进行建航，但因编队 内目标间距较小，各目标跟踪波门会严重交叠，数据互联难度大增；而且，因编队内目标行 为模式相似，错误的航迹起始及维持能在后续时刻得以延续，易造成整体态势混乱。
[0003] 为解决该问题，近年来国内外学者提出了一系列编队目标跟踪算法，基本思路大 多为：利用各种技术建立编队的等效量测，基于等效量测实现目标编队的整体跟踪。其优 点是避免了编队内目标的相互影响，降低了跟踪混乱和计算量爆炸的几率，提高了整个跟 踪系统的稳定性，节省了大量的雷达资源。但随着传感器分辨率的提高，逐步表现出以下不 足：第一，现有编队目标跟踪算法的推导环境大多比较简单，通常假设编队中个体目标完全 可辨，然而在实际探测过程中，因目标的互相遮挡、传感器分辨率不够充分等因素，编队目 标通常是部分可辨的；第二，在一些实际工程应用中，如低空编队突防目标的拦截、编队内 具有特殊价值的目标跟踪等，在跟踪整个编队的同时，十分需要对编队内个体目标进行单 独跟踪，然而现有编队目标跟踪算法通常只能得到编队整体的状态，没有考虑编队内目标 的精确跟踪问题。特别地，当工程上利用组网传感器探测编队目标时，必然需要进行数据互 联和融合等处理，尤其是在云雨杂波、带状干扰等复杂背景下对于集中式多传感器编队目 标跟踪技术，目前尚没有文献进行研究。
[0004] 针对上述问题，有必要研究如何在复杂背景下实现编队内目标的多维点-航互联 及量测合并，完成复杂环境下集中式多传感器非机动编队内目标的精确跟踪。这也是本发 明的思路来源。
【发明内容】
[0005] 要解决的技术问题
[0006] 本发明的目的在于提供一种可以在复杂背景下对非机动编队目标进行精确跟踪 的集中式数据互联跟踪方法。为了达到上述目的，本发明基于非机动情况下各探测周期 内编队内目标真实回波位置相对固定的特性，利用模板匹配的方式区别目标真实测量和杂 波，提出了一种基于模板匹配的集中式多传感器编队目标跟踪方法。该方法最大限度的消 除了杂波，并保证了编队内目标结构的稳定性，从而不会出现编队内目标交叉错误互联的 情况；同时，该方法既充分利用了多个传感器的探测信息，又避免了冗余航迹的产生。
[0007] 技术方案
[0008] 本发明所述的基于模板匹配的集中式多传感器编队目标跟踪方法，包括以下技术 措施：首先，进行编队整体的预互联，利用循环阈值法进行编队的预分割，将量测集分割为 不同的编队量测，再将编队量测与编队航迹的互联转变为编队中心量测与对应编队中心航 迹的互联，从而实现编队的预互联；然后，建立模板匹配模型，通过预关联成功的编队状态 集合与编队量测集合分别建立模板形状矩阵和待匹配形状矩阵，利用匹配搜索模型和匹配 矩阵确认规则选出代价最小的匹配矩阵；最后，实现编队内航迹的更新，基于模板和对应的 匹配矩阵利用kalman滤波，从而完成编队内各目标航迹的状态更新。
[0009] 有益效果
[0010] 本发明利用非机动模式下各时刻同一编队内目标真实回波整体结构的相似性，基 于模板匹配消除背景杂波，实现编队目标的精确跟踪。其主要有以下优点 ：
[0011] (1)该跟踪方法通过模板与待匹配区域的搜索匹配，最大限度的消除了杂波，并保 证了编队内目标结构的稳定性，不会出现编队内目标交叉错误互联的情况；
[0012] (2)该跟踪方法基于匹配矩阵确认模型，在所有传感器的匹配矩阵中，获取代价最 小的匹配矩形完成编队内各目标的状态更新，既充分利用了多个传感器的探测信息，又避 免了冗余航迹的产生。
【专利附图】
【附图说明】
[0013] 图1为跟踪方法流程图；
[0014] 图2为循环阈值模型流程图；
[0015] 图3为矩阵A划分示意图；
[0016] 图4为匹配搜索模型示意图；
【具体实施方式】
[0017] 以下结合说明书附图，对技术方案中的具体步骤进行详细描述。
[0018] 1.基于编队整体的预互联
[0019] 设G(k-l)为k-Ι时刻编队航迹状态更新值和协方差更新值的集合，
[0020]
【权利要求】
1. 基于模板匹配的集中式多传感器编队目标跟踪方法，是一种用于密集杂波背景下编 队目标跟踪的集中式跟踪方法，其特征在于包括以下步骤 ： 步骤1:基于编队整体的预互联； 步骤2 :基于预关联结果建立模板匹配模型，剔除杂波并实现编队内航迹与真实量测 的互联； 步骤3 :编队内航迹的状态更新。
2. 根据权利1所述的方法，其特征在于步骤1具有以下技术特征：由于密集杂波环境 下易产生交叉互联，造成多跟、错跟等情况，要实现多传感器探测时编队内目标的精确跟 踪，编队内目标与多传感量测值间的对应互联是关键，为此需要对编队目标进行预关联。对 于第i个传感器上报的量测集，首先进行编队的预分割，将量测集分割为不同的编队量测； 然后将编队量测与编队航迹的互联转变为罗⑷与泛认-1)之间的互联，其中罗+㈨为编队1 的中心点，&(A'-l)为编队k-1时刻中心航迹的状态和协方差更新值。与传统目标相同，以 的一步预测值叉\&4-1)为中心，建立关联波门。若罗认)满足下式，则认为落入 专+(幻关联波门内。
其中，Y为常数闕值(幻为新息协方差。若同一传感器有多个编队量测落入同一关 联波门内，基于最近邻域的思想，选取最近的编队量测为关联量。设各传感器上报量测中与 Gt(Ic-I)关联成功的编队量测集合为^⑷={呈;(幻=…，iV:，其中Ns,为存在关联编队 量测的传感器个数。
3. 根据权利1所述的方法，其特征在于步骤2具有以下技术特征：基于预关联成功的Gt(Ic-I)建立模板，生成模板形状矩阵；以￡1(1〇为待匹配对象，建立待匹配形状矩阵；将模 板形状矩阵和待匹配形状矩阵通过匹配搜索模型进行匹配，建立匹配度矩阵；由于匹配度 矩阵具有不唯一性，在此建立匹配代价矩阵确定代价最小的匹配矩阵，从而得到互联量测 集为之;，由此，便建立了模板匹配模型，通过剔除杂波并实现编队内航迹与真实量测的互 联。
4. 根据权利1所述的方法，其特征在于步骤3具有以下技术特征：基于Gt (k-1)和之;， 利用kalman滤波完成编队状态1)和协方差#0-1)的更新，需要注意的是，在完成 编队内所有航迹的状态更新后，还需要利用当前时刻剩余的量测集与前三个时刻剩余的量 测集进行航迹起始，并建立航迹终结原则，判断编队内各条航迹是否终结。
【文档编号】G06T7/00GK104268865SQ201410480203
【公开日】2015年1月7日 申请日期:2014年9月18日 优先权日:2014年9月18日
【发明者】王海鹏, 徐从安, 林雪原, 王聪, 董凯, 刘俊, 潘新龙 申请人:中国人民解放军海军航空工程学院