基于数据关联的多雷达点迹融合算法研究
张 昕,张博文,张玉萍,李军侠,燕瑞超
(中国船舶工业系统工程研究院,北京 100094)
摘要: 在典型应用场景下,针对传统数据关联算法易于产生目标跟踪丢失的问题,提出了并行多传感器联合概率数据关联算法(PMSJPDA),给出行多传感器联合概率数据关联算法的实现流程,并对该算法进行理论分析;最后采用两部典型雷达构成PMSJPDA数据融合系统,对其算法的目标跟踪精度进行1 000次蒙特卡洛仿真,仿真统计结果表明,在目标跟踪全程阶段,融合后的目标跟踪精度比单部雷达跟踪精度提高约6%,在目标跟踪稳定阶段,融合后的目标跟踪精度比单部雷达跟踪精度提高约10%,即所提出的PMSJPDA算法可有效提高对目标的跟踪性能,尤其是目标跟踪进入稳定阶段。
关键词: 点迹融合;联合概率数据关联;组网雷达;融合算法;并行结构
0 引言
现代战争已成为高科技的信息战争,随着反辐射导弹、低空突防、隐身技术和电子对抗技术的发展,仅仅依赖单部的雷达已经无法满足作战需求。目前装备的雷达广泛应用航迹融合技术,但是多雷达组网的点迹融合技术中点迹信息量较为丰富,信息利用率较高且通信代价较小[1-2]。与传统的航迹融合相比,点迹融合能够充分利用系统中所有雷达的原始探测信息,有利于扩大有效跟踪范围,缩短系统反应时间,提高跟踪精度,具有抗干扰、抗隐身、抗低空入侵等特点,是多平台协同作战的核心技术[3]。
因此,多部雷达组网的点迹融合技术可大幅度提高雷达系统的生存能力,实现按需的信息获取与处理,获得高质量的目标信息,形成清晰的战场态势,从而协助指挥中心实时、准确地做出作战决策[4]。很多实际雷达系统已采用或正在采用雷达组网数据融合技术[5]。
总之,新课程背景下,高中语文教师在教学中要打破应试教育的束缚,深入开展教学改革创新,运用丰富多样的教学方法,引导学生充满兴趣地参与思考,从而培养学生良好的语文思维,促进创新思维的发展,全面提高学生的综合素质。
(2)构建“互联网+”统一缴费平台。建立高校各类型学生收费信息大平台,改变各相关职能管理部门条块管理模式,一方面利用云技术等信息化手段,提取学生标准数据和信息,构建大数据库;另一方面加强协同管理,各部门统一思想,齐抓共管,共同承担相应责任,促使部门间数据共享。借助平台的统一管理,提高财务监管水平,规范高校收费管理,避免滞留、截留、挪用学费的违法行为。拓展多渠道缴费手段,引入支付宝、微信等第三方支付途径,实现缴费者可以随时随地完成学费、住宿费及其他项目收费的缴费工作。
作为一种多传感器数据融合系统,可分为集中式、分布式、混合式、多级式等结构[6]。其中集中式结构的多雷达系统相比于分布式结构系统,采用点迹融合,信息损失最小,稳定性和精确度更高,能够得到更精确的航迹状态估计和航迹预测[7]。
多传感器的数据融合技术是为了获取准确的状态估计和属性判决而进行的多源检测、关联、相关、估计的处理过程。多传感器的数据融合有助于提高系统的可靠性、扩大时间和空间的可控范围、提高分辨率、增加观测空间维数,充分利用多传感器系统的资源。
单舰作战平台一般配备了中远程警戒雷达和中近程搜索雷达等多部主战搜索雷达,这些传感器能够提供目标一维、二维、三维以及目标分类信息,而且还能够提供目标的相关点迹以及航迹信息,实现全天候目标警戒和探测,提高舰艇对空搜索范围。如何对多传感器信息进行有效融合,增强战场态势的清晰度、准确度以及尽可能地减少感知盲区,提升作战效能,是单平台多传感器信息融合技术要解决的主要问题。
其中:H 为单位阵,为新量测的噪声,其方差设为R 。
云游三年,红腰带在风影的眼前晃动了三年。他的脑海里有各种各样的猜想,红琴到底有没有去那片林子里,那根红腰带是否还挂在树枝上,风吹雨打,会不会烂断。那根红色的带子上打有一个结,之后一直没有打结,可他的心中早已经打了七七四十九个结,其实何止这几个,恐怕是心有千千结了。想来,红琴又何尝不是如此,恐怕她比他更甚。这些年来,如果她去林子里找他,或者直接去寺院里找他,见不到他又会怎么样,他不敢往下想。
月亮湾的空间设计中既有连续的建筑界面,又有高低交错的地标性建筑,整体具有韵律感。由建筑围合成的空间具有向心引导性,街道宽阔,主要景观节点处视线通透。但高层建筑间形成小气候,风力大。整体尺度过大,不宜步行穿行,但公共交通与慢性交通基础设施分布较少,内部各地块间难以交流。
1 并行多传感器联合概率数据关联算法
针对舰载雷达组网,并行多传感器联合概率数据关联算法实现流程的步骤如下:
由于RANSAC算法稳定性较高,且能够剔除错误样本点,故将该算法应用到空间圆弧拟合的点云筛选及优化中。
图1 并行多传感器联合概率数据关联算法实现流程
其中:K q 代表目标q 的增益矩阵,S q 表示新息协方差矩阵。JPDAF是通过概率加权和得到目标状态,JPDAF算法只考虑当前时刻量测与目标的互联,其历史量测信息完全由上一时刻的估计状态和估计协方差描述。
步骤二、统一测量坐标系,对测量到的点迹数据进行空间配准;
步骤三、对空间配准后的点迹数据进行时间配准;以上3个步骤是多部雷达点迹融合的预处理工作。
步骤四、本步骤为并行多传感器联合概率数据关联算法的核心步骤,对时空配准后的多部雷达点迹分别与融合中心的航迹关联与滤波,然后对航迹滤波结果进行融合;
步骤五、输出最终滤波器状态量和协方差矩阵,其中航迹信息可由状态量和协方差表示。
1 .1 空间对准
JPDAF算法处理起始后的航迹,目标个数默认已知。设当前时刻m 的量测个数为P (m ),则第i ∈P (m )个量测产生于目标q (q =0表示量测产生于噪声或杂波)记为事件其互联概率为βi,q,则其对目标q 的状态估计为:
即融合中心坐标系下目标的直角坐标系下的状态向量为
1 .2 时间对准
时间对准是将多部雷达的时间对准到一个时间基准上。在低目标密度情况下,融合系统对时间对准的要求不高。本文采用一种易操作的方法:多项式插值法进行时间对准。基本原理是利用有限的点迹数据对目标短时间内的运动轨迹进行逼近。多项式插值法实际上是一种曲线拟合法,得到目标多个时刻的数据拟合得到一条曲线,进而计算得到曲线上的任意一点。
时间对准的具体步骤为:1)对空间对准的点迹数据进行关联,得到并存储雷达对同一个目标连续扫描3圈的数据;2)更新同一个目标连续3圈的数据。以x 轴坐标为例,x 0,x 1,x 2分别为目标在t 0,t 1,t 2时刻的x 轴坐标;3)将所得目标数据对准到融合中心的基准时间。定义融合时的对准起始时刻为t c ,利用拉格朗日三点插值法,近似得到t c 时刻的目标坐标信息,其中时刻x 轴坐标的计算公式为:
“我现在已经又重新结了一家亲戚,但是我对阿班一家的感情已经在我心里深深地刻下了,还是感觉有些放心不下他们,专门来看看,前两天就给我说好今天来他家坐坐,我们‘亲戚’换了以后,说心里话,从表面上的结亲已经融入到我们自己的内心深处了,每次来他们都特别地高兴,我也特别高兴,这种真正的结亲,我们就要结真亲,真结亲,不能流于形式,我这一辈子也会把他们当成自己的‘亲戚’,每次来都叫我弟弟,叫得特别的亲。”一六七团七连党支部书记朱学江说。
4)将时间对准的点迹输出至后续处理。
1 .3 并行多传感器联合概率数据关联算法
其中:N (·)表示量测的先验高斯概率分布,表示目标q 的检测概率;τ i,q (θ )是互联事件θ 中量测i 与目标q 的互联指示,Δ q 是互联事件的目标检测指示,τ i,q (θ )与Δ q 取值均为0或者1,λ 为杂波密度,φ (θ )表示互联事件θ 中假量测的个数。
其中:[x ,v x ,y ,v y ]分别代表目标x 方向的位置和速度以及y 方向的位置和速度,F 为状态转移转移矩阵其中T 代表状态转移的时间间隔,为均值为零方差为Q 的高斯白噪声。
雷达经过信号处理检测得到的目标点迹可以表示为其中代表距离测量,代表多普勒测量,代表角度测量信息。假设各维度量测为相互独立的高斯随机变量,均值为目标真实状态标准差分别为[σ r ,σ f ,σ θ ]。
雷达获得的量测一般处于极坐标系下,易知与上述定义的目标状态呈非线性关系。考虑将上述极坐标系量测转换为直角坐标系量测,则可以将测量模型由非线性模型近似为线性模型。转化后的量测表示为:
我国老年人健康养老服务需求急速增加,在政策、资本、市场、技术等多重因素的持续推动下,我国社会养老服务体系不断健全,健康养老产业发展取得重大进展,但同时也面临老年人照护服务需求不清、专业化程度不高、标准化不足、保障机制尚未建立等诸多挑战。
本文立足于解决舰载多传感器点迹融合问题,首先提出可行的并行多传感器联合概率数据关联算法实现流程,得到目标航迹的估计结果。其次,对并行多传感器联合概率数据关联具体算法重点研究,构建了合理的PMSJPDA算法点迹融合系统硬件结构。最后在点迹融合典型应用条件下,对提出的并行多传感器联合概率数据关联算法进行仿真验证,根据仿真数据分析了PMSJPDA算法性能。
按上述方式将极坐标量测转换得到的直角坐标系的目标量测,可近似认为是均值为方差为R 的高斯向量,从而可利用卡尔曼滤波实现目标状态的估计。
雷达多目标跟踪的主要难点在于量测(点迹)来源的不确定性,因此在使用卡尔曼滤波进行多目标状态估计前,需要判决哪些量测是由目标产生,进而再判断由哪个目标产生,数据关联方法是一种有效解决量测来源不确定性的方法。
首先,并行多传感器联合概率数据关联算法(PMSJPDA)的基础是单传感器联合概率数据关联算法(joint probability data association, JPDA)。首先利用波门技术(GT,也称作门限法)抑制部分明显不属于目标的量测。波门(或相关域)是以被跟踪目标的预测位置为中心,用来确定该目标的观测值可能出现范围的一块区域。区域大小由正确接收雷达回波的概率来确定。
设m 时刻的某一量测为z (m ),由目标测量方程以及卡尔曼滤波得到m 时刻第q 个目标的期望量测为z q (m |m -1),则新息为v q (m )=z (m )-z q (m |m -1),设新息协方差矩阵为S (m ),γ 代表门限值。若新息满足:
(v q (m ))H S -1(m )v q (m )≤γ
(1)
则认为量测z (m ) 属于目标q ,否则不属于目标q 。此时会出现多个量测属于一个目标,或者多个目标共同拥有一个量测的情况,如图2所示。
干预前,两组患者面神经功能评分无明显差异,P>0.05;干预后,两组患者面神经功能均有明显改善,且观察组评分显著高于对照组,P<0.05,见表1。
将概率数据关联技术与卡尔曼滤波技术结合在一起为联合概率数据互联滤波(JPDAF)算法,JPDAF算法可实现在此种情况下的多目标跟踪,并且不需要任何关于目标和杂波的先验信息。
图2 量测与目标互联示意图
本文考虑二维平面坐标系下空间对准的情况。假设融合中心为坐标原点,以2部雷达为例,其中雷达1的坐标为(a,b)(直角坐标系下),以此雷达为原点,得到的目标量测信息为为使多部雷达的点迹能够在统一的坐标系下进行处理,需要将量测z ′转换到以融合坐标为原点的坐标系下[8]。转换后的坐标为:
(2)
其中:β i,q 代表事件的后验概率,表示事件下对目标q 的状态估计结果,即为卡尔曼滤波结果。
事件θ i,q 的后验概率β i,q 推导过程如下:
假设一个互联事件为θ ,则有
其中互联事件θ 的后验概率为:
(3)
则后验概率β i,q 为所有包含事件θ i,q 的互联事件的后验概率之和,即
(4)
首先推导雷达多目标跟踪的目标状态转移模型和测量模型。设m 时刻目标q 的状态为假设目标做匀速直线运动,则目标动态方程为
则目标q 的状态估计的协方差矩阵为:
(5)
其中:P q (m |m -1)为预测目标状态的协方差矩阵,由卡尔曼滤波进行航迹外推得到。β 0,q (m )代表无量测属于目标q ,即
(6)
和可以表示为:
(7)
步骤一、利用波门技术测量各个雷达有效目标位置数据,即点迹数据,送入融合中心;
以单传感器联合概率数据互联算法(JPDA)为基础,把单部雷达的JPDA算法推广到多部雷达,采用平行结构,得到并行多传感器联合概率密度关联(PMSJPDA)算法。N个传感器算法结构如图3所示。
4.因市场采购资源价格低,使零售业务有了大幅让利的资本,加油站价格战此起彼伏,让利幅度惊人。今年高峰时的让利幅度已高达1 ~1.5 元/升,折算后1300 ~2000 元/吨。
图3 并行多传感器联合概率密度关联算法结构图
其中,各部雷达进行JPDA算法得到此雷达点迹的权重,然后在融合中心进行状态更新,状态更新方程如下:
(8)
其中:Z li ,i (k )为i 个传感器的第l i 个回波量测,为对目标t 的预测,K i (k )为第i 个传感器的滤波增益,为第i 个传感器的第l i 个回波与目标t 互联的事件概率。状态估计的协方差矩阵为:
(9)
其中:
(10)
(11)
各部雷达输入的回波量测值表征了点迹信息,并输入融合中心,各部雷达应用JPDA算法改进中间状态估计和协方差,最终输出的状态估计和协方差表征融合中心融合后输出的航迹信息。
2 PMSJPDA 算法点迹融合系统硬件实现方案
PMSJPDA算法点迹融合系统硬件实现如图4所示。
图4 点迹融合系统硬件实现方案
点迹融合系统中的雷达处理机和雷达组网融合中心参数如表1与表2所示。
车生泉(1968-)为本文通讯作者,男,博士,教授,研究方向:风景园林生态规划及城市生态,email:chsq@sjtu.edu.cn
表1 雷达处理机参数
表2 雷达组网融合中心硬件参数
3 PMSJPDA 算法点迹融合系统跟踪精度仿真
在低目标密度环境下,采用2部典型雷达构成PMSJPDA算法数据融合系统对目标跟踪精度进行仿真,融合数据源为单个空中目标的距离和方位角。设定2部雷达具有相同的扫描周期,雷达天线指向为同方向(2部雷达同向转)的实际应用场景下,对PMSJPDA算法进行仿真分析。
仿真条件:2部雷达的脉冲重复间隔均为1 010 μs,扫描一圈的CPI个数(扫描一圈共发送2 400个脉冲),则扫描周期约为2.4 s,扫描圈数为120圈,距离单元个数为3 000(计算虚警点个数使用),虚警概率为Pfa=10-6。假设雷达1和雷达2的位置为坐标原点,2部雷达测量点迹精度不同,雷达1的距离误差为75 m,角度误差为0.4°;雷达2测量点迹的距离误差为150 m,角度误差为0.6°。
目标参数:设定目标逐渐接近雷达,做匀速运动,在仿真图坐标轴上,目标的初始位置表示为[63,63]km,速度为[-100,-100]m/s。
在2部雷达跟踪精度不同的情况下,采用PMSJPDA算法进行点迹融合,分别得到两部雷达与采用PMSJPDA算法点迹融合后全程段和稳定段的跟踪结果,如图5~12所示,仿真图显示跟踪后段雷达的跟踪误差稳定。即PMSJPDA算法能够提高对目标跟踪性能,尤其是跟踪进入稳定阶段。
图5 两部雷达不同精度情况下全程段距离误差
图6 两部雷达不同精度情况下稳定段距离误差
图7 两部雷达不同精度情况下全程段角度误差
图8 两部雷达不同精度情况下稳定段角度误差
图9 两部雷达不同精度情况下全程段航速误差
图10 两部雷达不同精度情况下稳定段航速误差
图11 两部雷达不同精度情况下全程段航向误差
图12 两部雷达不同精度情况下稳定段航向误差
进行1 000次蒙特卡洛仿真,得到仿真结果如表3、表4所示。由表1全程段误差标准差统计结果可知:两部雷达不同精度情况下,应用PMSJPDA算法,全程段的距离误差提高了约6%,角度误差提高了约7%,航速误差提高了约5%,航向误差提高了约5%。即在全程阶段,融合后的目标跟踪精度比单部雷达跟踪精度提高约6%。
1.2.3 MTT检测细胞增殖 细胞转染48 h后进行MTT检测,将各组细胞弃去培养基,加入1×MTT 50 μL,置于37 ℃培养箱中孵育4 h,小心吸去上清,加入DMSO 150 μL以溶解细胞形成的紫色结晶,在酶标仪上测定其在570 nm处OD值,进行数据分析。
由表2稳定段误差标准差统计结果可知:稳定段的距离误差提高了约10%,角度误差提高了约12%,航速误差提高了约8%,航向误差提高了约10%。即在稳定阶段,融合后的目标跟踪精度比单部雷达跟踪精度提高约10%。
司尔特相关负责人表示,经销商如此信任司尔特品牌,一方面是司尔特与很多著名高校和科研院进行合作,为经销商专门成立专门农化服务队伍;另一方面是建立各乡级、县级二级销售渠道,积极帮助经销商做大做强。目前,司尔特的经销商版图已遍布全国29个省、2000多个县区市,公司紧紧围绕终端用户需求,创新服务模式,努力使县、乡镇、村网络连片,实现产品市场无缝隙覆盖。
表3 全程段航迹误差统计结果
表4 稳定段航迹误差统计结果
3 结束语
本文针对舰载雷达组网,在进行时空处理、综合相关等预处理基础上,通过对点迹融合技术的研究,提出一种高性能多雷达点迹融合PMSJPDA算法。在PMSJPDA算法点迹融合系统实现方案的基础上,对点迹融合的功能和性能进行仿真验证,仿真结果表明,该算法能够有效提高目标跟踪性能,加强了舰载作战系统对战场态势感知的灵敏度,对获取完整而及时的战场态势、提高舰艇作战能力具有重要意义,具有实际工程化前景。
经济犯罪案件现场重建的基点是现场访问和现场勘验。这两个基点不可偏废。在习惯于进行现场访问的侦查实践中,经济犯罪侦查人员尤其应对现场勘验给予充分的重视,将经济犯罪嫌疑人可能遗留在各种空间载体中的痕迹、物品、信息等尽可能地搜集齐全,为在侦查思维中再现经济犯罪过程、重建经济犯罪案件现场打好基础。
参考文献:
[1] 石章松, 刘 忠. 目标跟踪与数据融合理论及方法[M]. 北京:国防工业出版社, 2010.
[2]张伯彦, 罗兴旺, 蔺宏江, 等. 多平台雷达点迹数据融合技术[J]. 系统工程与电子技术,2015,37(7).
[3]陈 霞 复杂环境下多雷达点迹融合[J]. 指挥控制与仿真,2013(6)
[4]陈永光, 李修和, 沈 阳. 组网雷达作战能力分析与评估[M]. 北京:国防工业出版社, 2006.
[5]陈志杰,饶 彬,李永祯,等. 雷达组网数据融合系统仿真实现[J]. 系统仿真学报,2016(1).
[6]郭 明, 许录平. 集中式多雷达系统的数据融合[J]. 雷达与对抗, 2003(1).
[7]王 乾. 组网雷达的集中式融合技术研究[J] .电子测试, 2016(9).
[8]李军侠, 杨 森, 王 力,等.多雷达典型条件下串行数据融合算法性能分析[J].太赫兹科学与电子信息学报,2017(9).
Research on Multi -radar Point Track Fusion Algorithm Based on Data Association
Zhang Xin, Zhang Bowen, Zhang Yuping, Li Junxia,Yan Ruichao
(System Engineering Research Institute of CSSC, Beijing 100094, China)
Abstract : In the typical application scenario, aiming at the problem that the traditional data association algorithm is easy to generate target tracking loss, the parallel multi-sensor joint probability data association (PMSJPDA) realization process is proposed, and the algorithm is theoretically studied. Finally, two typical radars are used to construct a data fusion system; the performance of the data fusion algorithm is simulated and verified in the shipboard application scenarios. Simulation results show that tracking whole segment the target tracking accuracy of the fusion is 6% higher than the single radar tracking. Simulation results show that tracking stable segment the target tracking accuracy of the fusion is 10% higher than the single radar tracking. The proposed PMSJPDA algorithm can effectively improve the tracking performance.
Keywords : point track fusion; joint probability data association;netted radar; fusion algorithm;parallel structure
收稿日期: 2019-02-18;修回日期: 2019-03-09。
作者简介: 张 昕(1983-),男,黑龙江哈尔滨人,硕士,工程师,主要从事舰船作战系统设计、雷达系统设计方向的研究。
文章编号: 1671- 4598( 2019) 08- 0207- 05
DOI: 10.16526/ j.cnki.11-4762/ tp.2019.08.043
中图分类号: TP273
文献标识码: A
标签:点迹融合论文; 联合概率数据关联论文; 组网雷达论文; 融合算法论文; 并行结构论文; 中国船舶工业系统工程研究院论文;