专利名称：集中式多源联合维特比数据互联跟踪器的制作方法
技术领域：
本发明涉及雷达数据处理领域中的集中式多源联合维特比数据互联方法，适用于 各种集中式结构的信息融合系统。
背景技术：
维特比方法在数学上利用向前迭代的方法解决隐马尔科夫模型的解码问题，它是 一种同步算法，每一帧计算所得的路径都保存在寄存器中，在下一帧时对每条路径继续扩 展，直到最后一帧，其目的是根据给定的观测状态序列找出路径最短的观测序列，即最有可 能存在的隐含状态序列。集中式结构下融合中心所接收的量测点就时刻而言具有隐马尔科 夫模型的特性，因而在维特比方法的原有框架内融入数据互联的概念可以解决密集杂波环 境下的多源多目标跟踪问题。密集杂波环境下的集中式多源多目标跟踪技术是目标跟踪领域重要且难以处理 的问题。为解决该问题，国内外专家提出了多种方法，L. Y. Pao提出的并行处理结构的集中 式多传感器联合概率数据互联(Centralized Multi-Sensor Joint Probabilistic Data Association =CMS-JPDA)方法是其中具有代表性的一种方法，但这种方法在实际应用中往 往会出现滤波发散的情况，且在其矩阵拆分的过程中存在计算爆炸的危险，难以保证较好 的实时性；其他算法存在与CMS-JPDA方法相似的情况，在对密集杂波下的多目标进行精确 跟踪时，不能同时具备较高的跟踪精度和较好的实时性，难以满足工程实际应用的要求。
发明内容
1.要解决的技术问题本发明的目的在于提供一种可以在密集杂波下对多目标进行精确跟踪的集中式 多源联合维特比数据互联跟踪器。该跟踪器基于维特比方法，拥有维特比方法本身的优点， 能够根据融合中心获取的观测状态序列，自始至终的给出最优的理解，会在最终选择前考 虑到所有的观测量，从而一方面避免了突然噪声所产生的不良影响，这种情况在真实数据 中经常出现，另一方面屏蔽了中间噪声的干扰，使其在密集杂波环境下对多目标保持较高 的跟踪精度；而且，该跟踪器在跟踪过程中建立确认波门，减少了需要计算路径长度的量测 数量，且每时刻只选择路径最短的两个量测参与互联，减少了算法所需的存储量，保证了较 好的实时性，更便于实际工程应用。2.技术方案本发明所述的集中式多源联合维特比数据互联跟踪器，包括以下技术措施首先， 在航迹正确起始后，确定并存储每一个扫描时间融合中心所得综合量测集路径最短的两个 量测及其路径长度，就当前时刻而言，以上一时刻路径最短的两个量测对应的状态一步预 测值为中心建立确认波门，确定当前时刻的有效量测；然后，计算当前时刻各有效量测的路 径长度并确定路径最短的两个量测，利用其与上一时刻路径最短的两个量测的互联关系更 新互联矩阵，同时利用卡尔曼滤波计算其对应的状态更新值及状态协方差更新值；最后，综合考虑从航迹正确起始时刻到当前时刻的累计量测集，利用互联矩阵建立量测指示矩阵， 确定以各目标为起点的状态最短路径，完成当前时刻各目标的状态更新。3.有益效果本发明相比背景技术具有如下的优点(1)该跟踪器可避免突然噪声和中间噪声所带来的不良影响；(2)该跟踪器每个扫描时刻只选择路径最短的两个量测参与互联；(3)该跟踪器对密集杂波环境下的多目标具有良好的跟踪能力；(4)该跟踪器具有良好的实时性。
四
说明书附图是本发明目标状态更新的单次循环流程图。
五具体实施例方式以下结合说明书附图对本发明作进一步详细描述。参照说明书附图，本发明目标 状态更新的单次循环方式分以下几个步骤(1)计算装置1接收k时刻融合中心所得综合量测集Z (k)，并利用存储装置2中 k_l时刻路径最短的两个量测ζ' Jk-l)，i = 1，2建立确认波门，分别确定各传感器的有 效量测，记
权利要求
集中式多源联合维特比数据互联跟踪器，其特征在于包括以下技术措施(1)基于两点量测对多源联合维特比数据互联跟踪器进行建模；(2)在维特比的算法框架内计算各量测的路径长度并建立多源状态下的量测互联矩阵；(3)运用量测互联矩阵形成密集杂波下具有良好跟踪能力的多源跟踪器。
2.根据权利要求1所述的基于两点量测的多源联合维特比数据互联跟踪器建模，其特 征在于具有如下技术特征根据维特比算法的原理，在杂波环境下跟踪多目标需要计算并 存储各时刻所有量测值的路径长度及相邻时刻所有量测的互联关系，在密集杂波环境下， 算法的计算量很大，对系统的存储能力要求很高；为了降低计算量，对目标t(t = 1,2,…， T)在航迹起始时刻建立确认波门，只对落入确认波门中的有效量测计算路径长度，然后找 出路径最短的两个量测，存储这两个量测及其路径长度并利用它们建立确认波门，进行状 态更新，依次递推，直到最后时刻。采用上述算法，在跟踪目标t(t= 1,2,…，Τ)时只需在 各时刻存储两个量测的路径长度及相邻时刻两个量测的互联关系，大大降低了算法的计算量。
3.根据权利要求1所述的在维特比的算法框架内计算各量测的路径长度并建立多源 状态下的量测互联矩阵，其特征在于采用如下的技术措施步骤设ζ' i(k-l)，i = 1，2为 k-Ι时刻路径最短的两个量测，其路径长度分别为djk-l)，i = 1，2，分别以其一步预测值 为中心建立确认波门并确定有效量测；设ζ/(k)，j = l，2，-,m' Jk)为k时刻来自传感 器1的第j个有效量测，计算其路径长度为d/ (k)；确定k时刻各传感器路径最短的两个量 测并利用其与k-Ι时刻路径最短的两个量测的互联关系更新互联矩阵Qt。计算路径长度 d/(k)的公式为
全文摘要
本发明公开了一种并行处理结构的集中式多源联合维特比数据互联跟踪器，该技术属于雷达数据处理领域。密集杂波环境下的多目标跟踪技术是目标跟踪领域重要且难以处理的问题，现有的多源多目标跟踪方法在保证对密集杂波下的多目标进行精确跟踪时，计算运算量普遍较大，缺乏实时性。本发明基于维特比算法进行数据互联，拥有维特比算法本身的优点，避免了突然噪声所产生的不良影响且屏蔽了中间噪声的干扰，保证了较高的跟踪精度；而且在每阶段只选择路径最短的两个量测参与互联，减少了算法所需的存储量，保证了较好的实时性。该跟踪器对密集杂波下多目标具有良好的跟踪能力，可以应用于各种集中式结构的多源信息融合系统，具有推广应用价值。
文档编号H03M13/41GK101984560SQ20101015575
公开日2011年3月9日 申请日期2010年4月27日 优先权日2010年4月27日
发明者何友, 刑凤勇, 熊伟, 王海鹏 申请人:中国人民解放军海军航空工程学院