一种基于多级拍卖算法的多平台点迹融合方法技术

本发明专利技术公开了一种基于多级拍卖算法的多平台点迹融合方法，首先将各平台探测获取的点迹数据转换到同一坐标系下；然后，判断各平台点迹的可能关联并评分，通过多级拍卖算法实现两两求解，明确不同平台点迹之间的互联关系，合并源于同一目标的点迹，形成编队层面的等效点迹；最后，基于这些点迹，采用多目标跟踪算法，估计出目标的位置、速度与批号。本发明专利技术能够在确保跟踪性能不下降的前提下，大幅度降低计算复杂度。

【技术实现步骤摘要】

本专利技术涉及机载航电综合领域，特别涉及多机编队组网协同融合定位技术，具体是指一种基于多级拍卖算法的多机平台点迹融合策略。
技术介绍
当前，随着网络中心战、空海一体战、体系对抗、集群作战、分布式作战等新型作战概念的方兴未艾，对于航空装备而言，数据融合正由传统的面向单机平台传感器的平台级融合向协同级融合、体系级融合方向发展。在协同级融合中，战机平台不再仅仅依靠本平台传感器的探测数据，而是通过机间数据链，与编队其他战机交互并共享探测信息，形成分布式探测网络，完成对战场态势的协同感知，进而支持编队战机的协同防御、协同站位和协同攻击。目前在协同级融合的具体实现中，编队飞机是基于航迹进行融合感知的，即编队各战机首先形成基于本平台的目标航迹，然后在机间数据链的支持下，将之上报给编队长机，通过航迹关联与航迹融合，形成基于编队的目标航迹信息。在该融合模式下，各战机平台在形成各自目标航迹的过程中，会导致大量探测信息的丢失，随着战场环境日趋复杂、电磁干扰的愈演愈烈、以及航空武器的隐形化，这一融合模式的劣势将越专利技术显。例如：当编队战机探测低空目标、隐身目标、小型目标时，各平台通常只能形成一些零散的短航迹，当长机融合处理这类短航迹时，无法实现对目标稳定、持续、有效地跟踪，并且过多的短航迹也会导致编队对战场态势感知的混乱。针对这一问题，基于点迹的编队融合感知成为一种可行的协同级融合的实现模式。在该模式下，编队战机不再形成各自的目标航迹，而是将探测获取的点迹数据直接上报给长机进行融合处理，从而避免了探测信息的过多损失。在长机处理多平台点迹时，一个关键问题是需要确定多源点迹与目标的对应关系，然而，由于点迹包含杂波、漏检、虚警等情况，直接基于点迹的处理方式将远比基于航迹的复杂；同时，伴随着编队规模的扩大、目标的密集，其计算求解也更容易陷入指数爆炸。目前常用的方法是将多平台点迹融合问题转换为多维分配问题，通过各种松弛方法或智能优化方法确定点迹与目标的对应关系，进而融合跟踪估计；但是，在转化为多维问题时，需枚举多平台点迹与目标可能对应关系并评分，在密集目标回波以及大编队协同探测情况下，这一过程的计算复杂度并不低，难以有效满足现阶段航空装备工程实时性需求。
技术实现思路
本专利技术的专利技术目的在于提供一种基于多级拍卖算法的多平台点迹融合方法，就是能够快速有效融合多平台探测获取的点迹数据，实现基于点迹处理的编队战机协同感知，提升编队飞机在复杂战场环境下对敌协同探测、跟踪、定位能力。本专利技术的专利技术目的通过以下技术方案实现：一种基于多级拍卖算法的多平台点迹融合方法，包含以下步骤：第一步：将不同战机平台上报的点迹转化到同一个坐标系下，获取各点迹在同一个笛卡尔坐标系下的位置坐标、以及误差协方差阵；第二步：任意选取两个战机平台，将其中一个战机平台作为中间平台，中间平台上报的点迹作为中间量点迹，中间量点迹对应的位置坐标与误差协方差阵集合分别为与另外一个战机平台作为待互联平台，待互联平台上报的点迹作为待互联点迹，待互联点迹集合对应的位置坐标与误差协方差阵集合分别为与mα表示中间平台上报的点迹数量，mβ表示待互联平台上报的点迹数量，表示中间平台漏检情况，表示待互联平台漏检情况；第三步：从中间量点迹集合和待互联点迹集合中各选取一个点迹：定义粗的等效距离门限γth，并计算这两个点迹间的等效距离：ρ=(zkα,iα-zkβ,iβ)T(Rkα,iα+Rkβ,iβ)(zkα,iα-zkβ,iβ)]]>其中，(·)T表示矩阵的转置。若ρ＜γth，则判断这两个点迹存在可能互联；第四步，对于存在可能互联的中间量点迹与待互联点迹进行互联评分：Score=[u(iα)+u(iβ)]ln(1-P)+u(iα)[Vα-ln(Pψ|2πRkα,iα|1/2)]+u(iβ)[Vβ-ln(Pψ|2πRkβ,iβ|1/2)]-2ln(1-P)]]>其中，P表示对目标的检测概率，ψ表示各战机平台监视区域的大小，P和ψ已知的常量，u(·)表示指标函数，满足：u(s)=0s=01s≠1]]>当与都不表示漏检的情况，Vα与Vβ项的计算公式为：Vα=[12(zkα,iα-z^kα,β)T(Rkα,iα)-1(zkα,iα-z^kα,β)]]]>Vβ=[12(zkβ,iβ-z^kα,β)T(Rkβ,iβ)-1(zkβ,iβ-z^kα,β)]]]>其中，表示中间平台点迹与互联平台点迹的合并，通过凸组合方法加权计算获得；第五步，根据中间量点迹与待互联点迹的互联评分，组成mα+mβ维代价矩阵Λ，mα+mβ维代价矩阵Λ包含Λpq(1≤p≤mα,1≤q≤mβ)存储与的互联评分；第六步，基于矩阵Λ，通过拍卖算法作二维求解，明确中间量点迹与待互联点迹的对应关系，当判定将中间量点迹与待互联点迹源于同一目标时，将两者进行合并；若拍卖算法求解的累计次数小于D-1次，则将合并后的点迹集合作为中间量点迹集合，再从剩余平台中任取一个平台的点迹集作为待互联点迹集合，转入第三步；若拍卖算法求解的累计次数等于D-1次，则将合并后的点迹集合作为编队层面的等效点迹集合；第七步：根据等效点迹集合，采用经典多目标跟踪算法，估计出目标的位置、速度与批号。较佳地，所述第三步中还包含对与与进行可能互联的判断；所述第四步中，当与互联、或与互联时，Vα与Vβ项的计算公式为：Vα=12[diag(Rkα,iα)/λ]T(Rkα,iα)-1[diag(Rkα,iα)/λ]]]>Vβ=12[diag(Rkβ,iβ)/λ]T(Rkβ,iβ)-1[diag(Rk&beta本文档来自技高网...

【技术保护点】
一种基于多级拍卖算法的多平台点迹融合方法，包含以下步骤：第一步：将不同战机平台上报的点迹转化到同一个坐标系下，获取各点迹在同一个笛卡尔坐标系下的位置坐标、以及误差协方差阵；第二步：任意选取两个战机平台，将其中一个战机平台作为中间平台，中间平台上报的点迹作为中间量点迹，中间量点迹对应的位置坐标与误差协方差阵集合分别为{zkα,iα|iα=0,1,2,L,mα}]]>与{Rkα,iα|iα=1,2,L,mα};]]>另外一个战机平台作为待互联平台，待互联平台上报的点迹作为待互联点迹，待互联点迹集合对应的位置坐标与误差协方差阵集合分别为与mα表示中间平台上报的点迹数量，mβ表示待互联平台上报的点迹数量，表示中间平台漏检情况，表示待互联平台漏检情况；第三步：从中间量点迹集合和待互联点迹集合中各选取一个点迹：定义粗的等效距离门限Υth，并计算这两个点迹间的等效距离：ρ=(zkα,iα-zkβ,iβ)T(Rkα,iα+Rkβ,iβ)(zkα,iα-zkβ,iβ)]]>其中，(·)T表示矩阵的转置。若ρ＜Υth，则判断这两个点迹存在可能互联；第四步，对于存在可能互联的中间量点迹与待互联点迹进行互联评分：Score=[u(iα)+u(iβ)]ln(1-P)+u(iα)[Vα-ln(Pψ|2πRkα,iα|1/2)]+u(iβ)[Vβ-ln(Pψ|2πRkβ,iβ|1/2)]-2ln(1-P)]]>其中，P表示对目标的检测概率，ψ表示各战机平台监视区域的大小，P和ψ已知的常量，u(·)表示指标函数，满足：u(s)=0s=01s≠1]]>当与都不表示漏检的情况，Vα与Vβ项的计算公式为：Vα=[12(zkα,iα-z^kα,β)T(Rkα,iα)-1(zkα,iα-z^kα,β)]]]>Vβ=[12(zkβ,iβ-z^kα,β)T(Rkβ,iβ)-1(zkβ,iβ-z^kα,β)]]]>其中，表示中间平台点迹与互联平台点迹的合并，通过凸组合方法加权计算获得；第五步，根据中间量点迹与待互联点迹的互联评分，组成mα+mβ维代价矩阵Λ，mα+mβ维代价矩阵Λ包含Λpq(1≤p≤mα,1≤q≤mβ)存储与的互联评分；第六步，基于矩阵Λ，通过使用拍卖算法作二维求解，明确中间量点迹与待互联点迹的对应关系，当判定将中间量点迹与待互联点迹源于同一目标时，将两者进行合并；若拍卖算法求解的累计次数小于D‑1次，则将合并后的点迹集合作为中间量点迹集合，再从剩余平台中任取一个平台的点迹集作为待互联点迹集合，转入第三步；若拍卖算法求解的累计次数等于D‑1次，则将合并后的点迹集合作为编队层面的等效点迹集合；第七步：根据等效点迹集合，采用经典多目标跟踪算法，估计出目标的位置、速度与批号。...

【技术特征摘要】
1.一种基于多级拍卖算法的多平台点迹融合方法，包含以下步骤：
第一步：将不同战机平台上报的点迹转化到同一个坐标系下，获取各点迹在同一个笛
卡尔坐标系下的位置坐标、以及误差协方差阵；
第二步：任意选取两个战机...

【专利技术属性】
技术研发人员：黄大羽，刘博，徐飞，
申请(专利权)人：中国航空无线电电子研究所，
类型：发明
国别省市：上海;31