一种异构感知目标关联图的可验证安全压缩方法及系统
本发明涉及多传感器信息融合、目标关联和计算机图优化,具体涉及一种针对可见光、红外、雷达、射频和远程识别等异构物理传感器观测,利用可审计结构状态、成本包络和可验证边排除证书对目标关联图进行安全压缩的方法及系统。
背景技术:
1、在反无人机、低空监视、智能交通、机器人感知以及其他多传感器目标监测系统中,通常同时部署可见光摄像机、红外传感器、雷达、射频接收设备和远程识别接收设备。不同传感器在观测形式、采样频率、坐标表示、测量误差、标定方式和语义信息方面存在显著差异,同一目标在不同传感器中可能分别表现为图像检测框、红外响应、雷达点迹或航迹、射频定位结果以及携带身份字段的远程识别报告。
2、现有多传感器目标关联方法通常先基于空间距离、时间差、外观相似度、马氏距离或预设关联门限生成候选目标对,再对候选目标对执行全局或局部指派。为了降低稠密候选图的计算量,还可能利用经验阈值、固定门限或启发式剪枝删除部分候选关系。
3、然而,在实际异构感知系统中,不同跨传感器关系的可信程度并不一致。例如,某一视觉—红外关系可能具有完整的时间同步、外参标定和有限误差边界;某一视觉—雷达关系可能仅具有部分标定信息;某一射频定位结果可能仅给出统计误差或圆概率误差;某一远程识别报告虽然具有身份字段,但其与非协同探测目标之间的空间或时间对应关系可能尚未被验证。若将这些关系均按同一置信级别处理,容易在候选图构建和剪枝过程中引入未被记录的隐藏假设。
4、此外,现有候选边裁剪方法通常只能说明被删除边的经验代价较大,难以证明该边在允许的不确定性范围内不可能属于任何最优指派。一旦误删最优候选边,压缩图的目标关联结果可能与完整候选图不同;而且由于缺少与每一删除决定对应的可验证记录,难以在安全关键系统中进行复核、回退和责任审计。
5、因此,需要一种能够显式区分跨传感器关系支持状态、仅在具备可验证边界时执行候选边删除、并为每一被删除候选边生成可独立验证证书的目标关联图压缩方案,以在降低关联计算规模的同时保持允许不确定性范围内的最优指派,并在证书验证失败时能够保守回退。
技术实现思路
1、本发明所要解决的技术问题是:针对异构物理传感器之间时间、坐标、标定、测量误差和语义支持程度不一致的情况,避免基于未验证关系执行不安全候选边删除,并提供一种能够在允许扰动集合内验证候选边不属于任何最优指派的安全压缩机制,从而降低稠密目标关联图的存储和求解负担,并使候选边删除、目标指派和回退过程可审计。
2、为解决上述技术问题,本发明提供一种异构感知目标关联图的可验证安全压缩方法。该方法由目标关联处理设备执行,包括如下步骤:
3、步骤s1,获取至少两种异构物理传感器产生的目标观测,将各目标观测构造成模态原生证据记录。所述模态原生证据记录保存原观测所属模态、报告时间、原生量测、不确定性信息、质量或有效性指示信息以及用于追溯的数据来源和处理版本信息。
4、步骤s2,以参考侧传感器和对应侧传感器为单位划分异构关系族;针对每一异构关系族,根据时间同步、坐标变换、传感器标定、测量误差和语义对应等可审计证据,将候选关系确定为已验证状态、已观测但未验证状态或不支持状态,并生成候选关系记录和候选关联图。
5、步骤s3,仅针对已验证状态且具有明确有限边界的候选边,构建在允许扰动集合上成立的下界成本和上界成本;对于已观测但未验证状态和不支持状态的候选关系,保守保留候选边或记录其歧义状态,不利用未验证的跨传感器关系生成删边证书。
6、步骤s4,对下界成本矩阵对应的指派问题进行求解,得到下界最优值及对偶变量;选择一可行指派,并利用上界成本矩阵计算该可行指派在允许扰动集合上的统一上界。
7、步骤s5,针对每一允许证书排除的候选边,根据其约化成本形成强制包含该边的下界;当该下界严格大于所述可行指派统一上界与数值容差之和时,生成包含计算依据和验证字段的边排除证书,并从候选关联图中删除对应候选边,形成压缩关联图。
8、步骤s6,对压缩关联图执行目标指派,并对每一边排除证书执行原始可行性、对偶可行性、强对偶一致性和正排除裕量检查。验证通过时接受压缩图目标关联结果并输出审计记录;验证未通过时恢复对应候选边,或者回退至未执行证书排除的候选关联图后重新求解。
9、本发明还提供一种异构感知目标关联图的可验证安全压缩系统,包括模态原生证据记录构建模块、结构状态判定模块、候选关联图生成模块、成本包络构建模块、证明携带边排除模块、压缩关联求解模块以及证书验证与审计输出模块。
10、本发明还提供一种电子设备、计算机可读存储介质和计算机程序产品,所述电子设备的处理器执行相应计算机程序时实现上述方法。
11、与现有技术相比,本发明至少具有以下有益效果:
12、1. 通过对候选关系设置已验证、已观测但未验证和不支持三类结构状态,将测量不确定性与跨传感器关系是否成立的结构不确定性进行区分,避免在候选关系缺少标定、时间或语义支持时引入隐藏假设。
13、2. 仅对具备可审计有限边界的候选边构建成本包络和删边证书,未被充分支持的关系被保守保留,因此候选边压缩不会以强制融合不兼容的传感器表示为前提。
14、3. 利用下界指派的约化成本建立强制包含候选边的下界,并与可行指派的统一上界进行比较;当安全排除条件成立时,被删除候选边在整个允许扰动集合内均不可能属于任何最优指派,从而使压缩关联图保持准入候选图的最优指派集合。
15、4. 每一被删除候选边均携带可独立验证的边排除证书,证书验证不依赖目标真实身份或仿真真值,并能够在验证失败时恢复候选边或触发保守回退,提高了安全关键目标关联系统的可复核性和运行可靠性。
16、5. 通过删除经证明不可能属于最优指派的候选边,能够减少关联图边数量、存储访问和指派求解负担,特别是在目标密度较高或候选关系较多的时段降低尾部计算延迟。
1.一种异构感知目标关联图的可验证安全压缩方法,其特征在于,由目标关联处理设备执行,包括:获取由至少两种异构物理传感器产生的目标观测,根据各目标观测生成模态原生证据记录;针对参考侧传感器与对应侧传感器组成的每一异构关系族,根据可审计的时间关系、坐标或标定关系、测量误差边界以及语义关系,确定候选关系的结构状态,并生成包含参考侧节点、对应侧节点及候选边的候选关联图,所述结构状态包括已验证状态、已观测但未验证状态和不支持状态;针对处于已验证状态且被标记为允许证书排除的候选边,依据所述模态原生证据记录和与当前系统证据状态一致的允许扰动集合,构建候选边成本的下界成本矩阵和上界成本矩阵;对于未被标记为允许证书排除的候选边,禁止基于未验证的跨传感器关系生成删边证书;基于所述下界成本矩阵求解候选关联图的下界指派问题,获得下界最优值及对偶变量,并基于一可行指派与所述上界成本矩阵获得在所述允许扰动集合上的可行解上界;针对每一允许证书排除的候选边,根据所述下界最优值、由所述对偶变量得到的候选边约化成本、所述可行解上界及预设数值容差确定强制包含该候选边的下界,当所述强制包含该候选边的下界大于所述可行解上界与所述预设数值容差之和时,生成与该候选边对应的边排除证书并从候选关联图中删除该候选边,以得到压缩关联图;对所述压缩关联图执行目标指派,并对所述边排除证书进行验证;在验证通过时输出目标关联结果和审计记录,在验证未通过时恢复对应候选边,或者回退至未执行证书排除的候选关联图后重新执行目标指派。
2.根据权利要求1所述的方法,其特征在于:所述模态原生证据记录至少包括模态标识、报告时间戳、原生观测量、传感器侧不确定性信息、质量或有效性指示信息以及审计元数据;所述原生观测量包括图像目标检测结果、红外响应、雷达点迹或航迹、射频定位结果以及携带身份信息的远程识别报告中的至少一种,并且不要求将全部原生观测量投影至同一图像平面或同一数据表示空间;所述异构物理传感器包括可见光传感器、红外传感器、雷达传感器、射频传感器和远程识别传感器中的至少两种,以可见光传感器或其他具备对象级观测索引的传感器作为参考侧传感器,分别与红外传感器、雷达传感器、射频传感器和远程识别传感器形成彼此独立的异构关系族,并针对各异构关系族分别执行候选关系生成、结构状态判定、成本建模和目标指派。
3.根据权利要求1或2所述的方法,其特征在于:当候选关系所使用的时间同步关系、坐标转换或标定关系以及测量误差均具有可审计的有限边界时,将该候选关系确定为已验证状态;当候选关系具有统计性或经验性支持,但至少一项所述有限边界缺失时,将该候选关系确定为已观测但未验证状态;当候选关系缺少用于建立跨传感器兼容模型的可审计支持时,将该候选关系确定为不支持状态;处于已观测但未验证状态和不支持状态的候选关系被保守保留或被记录为未支持关系,且不基于该候选关系执行证书排除;所述候选关联图为按异构关系族构建的二部图,参考侧节点与对应侧节点分别对应所述异构关系族两侧的模态原生证据记录,并通过在至少一侧加入虚拟节点表示漏检、虚警或节点数量不一致;每一候选边对应一候选关系记录,所述候选关系记录至少包括边标识、关系族标识、结构状态、时间支持状态、坐标或标定支持状态、成本包络构建资格和证书排除资格。
4.根据权利要求1至3任一项所述的方法,其特征在于,设当前系统证据状态为ξ,与所述当前系统证据状态一致的允许扰动集合为θ(ξ),候选边(i,j)在扰动θ下的关联成本为c_ij(θ),所述下界成本c̲_ij和上界成本c̅_ij满足:c̲_ij≤c_ij(θ)≤c̅_ij,θ∈θ(ξ);所述下界成本和上界成本通过基于传感器误差区间的直接区间计算得到,或者通过对所述允许扰动集合进行离散覆盖并结合关联成本关于扰动参数的连续性界得到。
5.根据权利要求4所述的方法,其特征在于,设下界成本矩阵为c̲,下界指派问题的最优值为z̲,对应的最优对偶变量为u和v,候选边(i,j)的约化成本为:ρ_ij=c̲_ij-u_i*-v_j*;则强制包含所述候选边的下界为:lb_ij=z̲+ρ_ij;设x0为一可行指派,上界成本矩阵为c̅,则所述可行解上界为:ub=〈c̅,x0〉;当lb_ij>ub+τ时,将候选边(i,j)确定为可安全排除边,其中,τ为不小于求解器数值误差上界的预设数值容差。
6.根据权利要求5所述的方法,其特征在于,所述边排除证书至少包括下界指派问题的原始最优解、所述最优对偶变量、用于获得所述可行解上界的可行指派、所述下界成本矩阵、所述上界成本矩阵、候选边的约化成本、所述可行解上界和所述预设数值容差;所述验证包括原始可行性检查、对偶可行性检查、原始目标值与对偶目标值一致性检查,以及排除裕量lb_ij-ub-τ为正的检查。
7.根据权利要求1至6任一项所述的方法,其特征在于:所述候选关联图构建、成本包络构建、边排除证书生成和边排除证书验证仅使用传感器侧观测、时间信息、标定参数、坐标关系、语义关系以及由其确定的不确定性信息,不使用目标真实身份、仿真真值投影或事后评价标签;所述审计记录至少包括模态原生证据记录、结构状态、允许扰动集合或其边界、候选边成本上下界、证书排除判定、证书验证结果、回退状态以及最终目标指派结果;所述最终目标指派结果被输出至目标跟踪、态势显示、告警或反无人机决策模块。
8.一种异构感知目标关联图的可验证安全压缩系统,其特征在于,包括至少两种异构物理传感器以及与所述异构物理传感器通信连接的目标关联处理装置,所述目标关联处理装置包括:模态原生证据记录构建模块,用于根据所述异构物理传感器产生的目标观测生成模态原生证据记录;结构状态判定模块,用于针对参考侧传感器与对应侧传感器组成的每一异构关系族,确定候选关系的已验证状态、已观测但未验证状态或不支持状态;候选关联图生成模块,用于基于所述模态原生证据记录和所述结构状态生成候选关联图;成本包络构建模块,用于针对处于已验证状态且被标记为允许证书排除的候选边,构建下界成本矩阵和上界成本矩阵,并禁止针对未被标记为允许证书排除的候选边生成边排除证书;证明携带边排除模块,用于根据下界指派问题的下界最优值、候选边约化成本、可行解上界和预设数值容差生成边排除证书,并删除满足安全排除条件的候选边;压缩关联求解模块,用于对删除满足安全排除条件的候选边后得到的压缩关联图执行目标指派;以及证书验证与审计输出模块,用于验证所述边排除证书,并在验证通过时输出目标关联结果和审计记录,在验证未通过时恢复对应候选边或触发保守回退求解。
9.一种电子设备,包括处理器、存储器以及存储在所述存储器中并能够由所述处理器执行的计算机程序,其特征在于,所述处理器执行所述计算机程序时,实现权利要求1至7任一项所述的方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现权利要求1至7任一项所述的方法。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com