一种基于多级拍卖算法的多平台点迹融合方法
【技术领域】
[0001] 本发明涉及机载航电综合领域，特别涉及多机编队组网协同融合定位技术，具体 是指一种基于多级拍卖算法的多机平台点迹融合策略。
【背景技术】
[0002] 当前，随着网络中心战、空海一体战、体系对抗、集群作战、分布式作战等新型作战 概念的方兴未艾，对于航空装备而言，数据融合正由传统的面向单机平台传感器的平台级 融合向协同级融合、体系级融合方向发展。在协同级融合中，战机平台不再仅仅依靠本平台 传感器的探测数据，而是通过机间数据链，与编队其他战机交互并共享探测信息，形成分布 式探测网络，完成对战场态势的协同感知，进而支持编队战机的协同防御、协同站位和协同 攻击。
[0003] 目前在协同级融合的具体实现中，编队飞机是基于航迹进行融合感知的，即编队 各战机首先形成基于本平台的目标航迹，然后在机间数据链的支持下，将之上报给编队长 机，通过航迹关联与航迹融合，形成基于编队的目标航迹信息。在该融合模式下，各战机平 台在形成各自目标航迹的过程中，会导致大量探测信息的丢失，随着战场环境日趋复杂、电 磁干扰的愈演愈烈、以及航空武器的隐形化，这一融合模式的劣势将越发明显。例如：当编 队战机探测低空目标、隐身目标、小型目标时，各平台通常只能形成一些零散的短航迹，当 长机融合处理这类短航迹时，无法实现对目标稳定、持续、有效地跟踪，并且过多的短航迹 也会导致编队对战场态势感知的混乱。
[0004] 针对这一问题，基于点迹的编队融合感知成为一种可行的协同级融合的实现模 式。在该模式下，编队战机不再形成各自的目标航迹，而是将探测获取的点迹数据直接上报 给长机进行融合处理，从而避免了探测信息的过多损失。在长机处理多平台点迹时，一个关 键问题是需要确定多源点迹与目标的对应关系，然而，由于点迹包含杂波、漏检、虚警等情 况，直接基于点迹的处理方式将远比基于航迹的复杂；同时，伴随着编队规模的扩大、目标 的密集，其计算求解也更容易陷入指数爆炸。目前常用的方法是将多平台点迹融合问题转 换为多维分配问题，通过各种松弛方法或智能优化方法确定点迹与目标的对应关系，进而 融合跟踪估计;但是，在转化为多维问题时，需枚举多平台点迹与目标可能对应关系并评 分，在密集目标回波以及大编队协同探测情况下，这一过程的计算复杂度并不低，难以有效 满足现阶段航空装备工程实时性需求。
【发明内容】
[0005] 本发明的发明目的在于提供一种基于多级拍卖算法的多平台点迹融合方法，就是 能够快速有效融合多平台探测获取的点迹数据，实现基于点迹处理的编队战机协同感知， 提升编队飞机在复杂战场环境下对敌协同探测、跟踪、定位能力。
[0006] 本发明的发明目的通过以下技术方案实现：
[0007] -种基于多级拍卖算法的多平台点迹融合方法，包含以下步骤：
[0008] 第一步：将不同战机平台上报的点迹转化到同一个坐标系下，获取各点迹在同一 个笛卡尔坐标系下的位置坐标、以及误差协方差阵；
[0009] 第二步:任意选取两个战机平台，将其中一个战机平台作为中间平台，中间平台上 报的点迹作为中间量点迹，中间量点迹对应的位置坐标与误差协方差阵集合分别为
;另外一个战机平台作为待互联平台，待 互联平台卜报的?协作为待百滕?协，待百滕?协隼合对应的位置坐标与误差协方差阵集 合分别）
：，ma表示中间平台上报的点迹数 量，me表示待互联平台上报的点迹数量，表示中间平台漏检情况，表示待互联平台漏 检情况；
[0010]第三步：从中间量点迹集合和待互联点迹集合中各选取一个点迹： 矣0)、〇)，定义粗的等效距离门限Y也，并计算这两个点迹间的等效距离：
[0011]
[0012] 其中，（·）1表示矩阵的转置。若p< yth，则判断这两个点迹存在可能互联；
[0013] 第四步，对于存在可能互联的中间量点迹与待互联点迹进行互联评分：
[0014]
[0015]其中，P表示对目标的检测概率，Φ表示各战机平台监视区域的大小，P和Φ已知的常 量，u( ·)表示指标函数，满足：
[0016]
[0017] 当f ?与2^都不表示漏检的情况，Va与的计算公式为：
[0018]
[0019]
[0020] 其中，￡广表示中间平台点迹zp与互联平台点迹^"的合并，通过凸组合方法加 权计算获得；
[0021] 第五步，根据中间量点迹与待互联点迹的互联评分，组成ma+rne维代价矩阵Λ，ma+ me维代价矩阵Λ包含Λ pq( 1 < p < ，1 < q < _)存储0)与&(?式0)的互联评分；
[0022] 第六步，基于矩阵Λ，通过拍卖算法作二维求解，明确中间量点迹与待互联点迹的 对应关系，当判定将中间量点迹与待互联点迹源于同一目标时，将两者进行合并;若拍卖算 法求解的累计次数小于D-1次，则将合并后的点迹集合作为中间量点迹集合，再从剩余平台 中任取一个平台的点迹集作为待互联点迹集合，转入第三步;若拍卖算法求解的累计次数 等于D-1次，则将合并后的点迹集合作为编队层面的等效点迹集合；
[0023] 第七步:根据等效点迹集合，采用经典多目标跟踪算法，估计出目标的位置、速度 与批号。
[0024] 较佳地，所述第三步中还包含对#〇)与#°、与进行可能互 联的判断；
[0025] 所述第四步中，当 古0):与互联、或# 〇)与4〃互联时，^与Ve项的 计算公式为：
[0026]
[0027]
[0028] 其中，表示提取的对角元素，并对其开方组成的行向量;λ表示比 例系数；
[0029] 所述第五步中tm+me维代价矩阵Λ还包含存储与爹0) 的互联评分;及
[0030] 4?_(]句' 存储d，0)与?的互联评分。
[0031] 本发明的有益效果在于:采用本发明的技术可处理基于点迹的编队战机融合感知 问题。当采用四机编队协同探测时，能够实现对多批目标的跟踪与定位。并且，随着目标探 测获取的点迹数据增多（由目标密度的变大与编队平台数目增多导致），采用本发明的技 术，相对传统方法(多维分配次优求解），能够在确保跟踪性能不下降的前提下，大幅度降低 计算复杂度；例如，对于四机编队协同探测多于五个目标的场景，能够降低计算时间至少 70%以上。
【附图说明】
[0032]图1是编队战机对20批目标的融合跟踪结果图。
【具体实施方式】
[0033]下面结合附图和实施例对本发明作进一步的详细说明。
[0034]本发明是由各编队战机将探测获取的点迹数据上报给长机后，由长机进行数据融 合，首先将各平台探测获取的点迹数据转换到同一坐标系下;然后，判断各平台点迹的可能 来源并进行评分，通过多级拍卖算法实现两两求解，明确不同平台点迹之间的互联关系，合 并源于同一目标的点迹，形成编队层面的等效点迹;最后，基于这些点迹，采用多目标跟踪 算法，估计出目标的位置、速度与批号。具体包含以下步骤：
[0035] 第一步、将不同战机平台上报的点迹数据转化到一个坐标系下。在时刻k，第d个编 队平台在笛卡尔坐标系下的位置为(^^，2< 1)，探测获取的第1(1个点迹数据为(0，0\#) (平台d获取的点迹总数为md)，其中，和分别表示点迹的距离、方位和俯仰数 据。若和满足均值为零，标准差为h,d、〇n,d与的高斯分布，采用去偏量测转 换公式，可以获取该点迹在同一个笛卡尔坐标系下的位置坐标^f、以及误差协方差阵 時。
[0036] 第二步、从包含D个战机的编队中任意选取两个战机平台，将其中一个战机平台作 为中间平台，中间平台上报的点迹作为中间量点迹，中间量点迹对应的位置坐标与误差协 方差阵集合分别为
（ma为中间平台上报的点迹 数量）；另外一个平台作为待互联平台，待互联平台上报的点迹作为待互联点迹，待互联点 迹集合对应的位置坐标与误差协方差阵集合分别为y
与
me为待互联平台上报的点迹数量）。
[0037] 考虑到平台探测存在漏检的情况，采用f与zf:表示平台漏检情况，则中间量点 迹集合与待互联点迹集合扩充，
[0038]第三步、从中间量点迹集合和待互联点迹集合中各选取一个点迹： <4(4 # 0)、赛0)，定义粗的等