摘要
针对因随机假目标干扰、强杂波存在的复杂环境中三维目标检测问题,提出一种基于平行线坐标变换的多层次检测前跟踪算法。雷达量测点被先后置于规格化后的径向距离-时间平面、方位角-时间平面和俯仰角-时间平面分层次进行非相参积累和点迹筛选,每次筛选只对上一层的筛选结果进行处理,再根据先验信息进行航迹约束和航迹融合,得到最终检测结果。通过仿真对算法进行性能验证和分析,结果显示,该算法在不同信干杂比、量测误差和杂波密度下均能有效滤除虚假量测点,实现真实航迹的检测。
Abstract
Aiming at the problem of 3D target detection in complex environment with random false target interference and strong clutter, a multi-level track before detect algorithm based on the parallel-line-coordinate transformation was proposed. Radar measurement points were placed in the normalized radial range-time plane, azimuth-time plane and pitch angle-time plane successively, the non-coherent accumulation and points filtering were carried out in each level, and each level was processed only on the results of the previous level. Based on the prior information, track constraint and track fusion were carried out to obtain the final detection result. The performance of the algorithm was verified and analyzed through simulation. The results show that the proposed algorithm can effectively filter out false measurement points and achieve the detection of real tracks under different signal-to-interference clutter ratios, measurement errors, and clutter density.
作为在电磁空间中吞吐信息的“港口”,雷达的发展已历经近90年,这期间,无论是最初的英国“本土链”雷达,还是之后的脉冲多普勒雷达、相控阵雷达,或是现如今研究较为广泛的合成孔径雷达(synthetic aperture radar,SAR)、多输入多输出(multiple-input multiple-output,MIMO)雷达[1],每一代军民雷达都在各自领域中创造了一个又一个的奇迹,从更多维度定义了雷达的功能与作用。
但雷达技术不断发展的同时,其所面临的挑战也越来越严重,这其中包括频谱资源的日益紧张、电磁环境的日益复杂、干扰及隐身技术的改进与革新等。传统的目标检测跟踪技术中,一般采用设置门限的方式首先提取高能量回波量测点,再关联多帧点迹[2]。然而在当前电磁环境下,随机假目标干扰、强杂波等产生的虚假目标量测点表现出了高能量水平、非高斯和非平稳的特点[3],从而使真实目标成为“弱目标”,造成雷达对目标检测跟踪的困难。检测前跟踪(track before detect,TBD)[4]技术利用真实目标航迹中量测点之间的关联性,通过多帧积累提高信干杂比(signal to interference clutter ratio,SICR),再设置门限提取目标航迹实现真实目标的检测跟踪。典型的TBD技术包括基于投影变换[5]、直方图概率多假设跟踪[6]、粒子滤波[7]和动态规划[8]等,这些方法各有优缺点。基于平行线坐标变换(parallel-line-coordinate transformation,PT)的PT-TBD[9]技术是新发现的基于投影变换的TBD技术,在计算机直线检测[10]、车道线检测[11]、雷达二维航迹检测[9]领域中均有应用,且该方法性能优于基于Hough变换(Hough transformation,HT)的HT-TBD技术。
传统在三维坐标下基于投影变换的微弱目标检测[12]问题中,主要采用的仍是HT-TBD技术。其中:文献[13]采用三维Hough变换的方式直接进行检测,计算量极大;文献[14]利用Hough变换的局部丢失不敏感特性,采用随机选取量测点的方式减小计算量,但该方法对观测帧数有一定的要求;文献[15]结合Hough变换方法和逻辑法,在2个投影平面串行处理得出最后结果,但该方法选用的仍是目标x-z或y-z坐标进行Hough变换,易引入雷达量测时存在的量测误差;文献[16]提出了一种修正三级Hough变换方法,将点迹依次在径向距离-时间、方位角-时间和仰角-时间平面进行映射,取得了不错的效果。由于针对三维坐标的PT-TBD方法目前尚未见到报道,且PT-TBD技术性能优于HT-TBD技术,将平行线坐标变换引入三维坐标下的目标检测将是一个有益的尝试。
针对上述问题,本文将平行线坐标变换引入三维目标的TBD算法中,采用多层次降维的方式优化算法复杂度。理论推导和仿真实验验证了所提方法的目标检测性能和计算复杂度。
1 模型建立
假设雷达位于三维坐标原点,扫描周期为T,共接受K帧数据。空域中存在M个目标,第m个目标的状态矢量[17]为:
(1)
式中,、、和分别代表k时刻第m个目标的径向距离、方位角、俯仰角和回波功率。雷达对目标的量测方程[17]可表示为:
(2)
式中,表示k时刻第m个目标的量测向量,、、和分别代表k时刻雷达对第m个目标的径向距离、方位角、俯仰角和回波功率的量测值,H为量测向量,Vmk表示量测噪声。
三维空间中,除真实目标外,还存在杂波、干扰等,当总体SICR较低时,严重影响雷达对目标的探测。将除真实目标点外的其他点迹统称为虚假目标点,则k时刻第n个虚假目标的等效量测矢量为。
则雷达对量测点回波功率的量测值为:
(3)
式中:p′k表示虚假目标回波功率;γk为高斯白噪声,用于描述量测过程中出现的起伏特性;pk由雷达方程[18]得出。
(4)
式中,Pt为雷达发射功率,G为天线的方向增益,σ为雷达截面积(radar cross section,RCS),λ为发射信号波长。假设总体SICR为ξ,则虚假量测点的回波功率[19]为:
(5)
式中,为全部真实目标量测点的平均功率,γ′k用于构造虚假量测点起伏特性。
2 算法原理
算法总体上分为4部分,分别是基于径向距离-时间平面、方位角-时间平面、俯仰角-时间平面的3层平行线坐标变换点迹筛选以及航迹约束与融合。由于理论类似,本文只详细介绍基于径向距离-时间平面的平行线坐标变换点迹筛选,而基于方位角-时间平面和俯仰角-时间平面的点迹筛选通过简单类比即可。
2.1 平行线坐标变换点迹筛选
平行线坐标变换是一种点到线变换,已被应用于计算机直线检测和二维雷达目标检测中。对于三维目标检测,在短时间内,x-y-z坐标下目标运动轨迹可近似为直线,但考虑到三维坐标的平行线坐标变换计算量较大且量测误差的存在将使目标量测轨迹产生较大变化,而通常情况下,时间的量测误差可忽略不计,因此选用径向距离-时间坐标系、方位角-时间坐标系和俯仰角-时间坐标系分3层采用平行线坐标变换的方法进行点迹筛选。
由于目标的时间数据与径向距离数据存在数量级的差距,为避免时间维度数据信息丢失,首先进行数据规格化处理,规格化系数为:
(6)
式中,rmax表示所有量测点径向距离的最大值。对规格化后的数据进行平行线坐标变换,在r-ζ·k平面上建立垂直于r轴的2条到ζ·k轴距离均为d且分立于其两侧的平行直线,设为L1和L2。为便于后续网格化处理,参数d的取值为:
(7)
式中,max(·)表示取最大值,min(·)表示取最小值,Φr表示所有量测点径向距离数据构成的集合,Φk表示所有量测点时间数据构成的集合。则直线方程为:
(8)
再取直线L3和L4,与直线L1和L2构建新平面,直线L3和L4的方程为:
(9)
对于r-ζ·k平面上坐标为(r0,ζ·k0)的点,构建其在平行线坐标系下的线段,即在规格化后的ζ·k轴上找到纵坐标为r0的点(0,r0),在直线L1上找到纵坐标为-ζ·k0的点(-d,-ζ·k0),在直线L2上找到纵坐标为ζ·k0的点(d,ζ·k0),分别连接点(0,r0)和点(-d,-ζ·k0)以及点(0,r0)和点(-d,-ζ·k0)形成两条线段l01和l02,其所在直线的方程分别为:
(10)
所有量测点按照上式完成点到线变换后,原属于同一条直线的量测点将会在新平面内交于一点,但考虑到目标机动和量测误差的存在,目标并非进行严格的直线运动,而更近似为分段折线运动。因此对新平面进行网格化处理,将其分为w×w个网格,每个网格为边长为d/w的正方形。
网格化处理后,构建能量积累矩阵We和二值积累矩阵Wb进行基于能量和二值的双重非相参积累。这样做的目的是考虑到目标航迹间能量存在差异,防止强目标峰值淹没弱目标。
对于网格(α′,β′),若量测点(r0,ζ·k0)所变线段穿过其中且满足式(11)和式(12),则对能量积累矩阵和二值积累矩阵中对应于网格(α′,β′)的元素按照时刻信息进行积累。
(11)
(12)
经平行线坐标变换后进行积累的方式如图1所示,以3个点为例,首先将x-y二维平面上的点迹经平行线坐标变换映射到α-β平面,网格化处理后,原属于同一条直线的点的积累值均会积累在α-β平面上的一个或多个网格内。例如图1(b)中,分别代表量测点(x0,y0)、(x1,y1)和(x2,y2)的黄色方块、绿色方块以及蓝色方块形成交集,交集用红色方块表示,该红色方块跨越4个网格,因此,量测点(x0,y0)、(x1,y1)和(x2,y2)的积累值将会在红色方块所跨越的4个网格内积累。
图1平行线坐标变换
Fig.1Parallel-line-coordinate transformation
积累采用合并积累的方式,即若网格内的所有量测点时刻均不同,则将积累值直接相加;若网格内存在时刻相同的量测点,则该网格只积累该时刻能量最大量测点的能量和二值。
(13)
(14)
(15)
其中,mk代表穿过网格(α′,β′)中k时刻量测点所变线段的个数,网格b(α′,β′)k代表k时刻网格(α′,β′)需积累的二值,p(α′,β′)k代表k时刻网格(α′,β′)需积累的能量。
设置二值积累门限ηb和能量积累门限ηp,提取积累值均超过各自门限的网格内航迹。
基于方位角-时间平面和俯仰角-时间平面的2层点迹筛选按照类似步骤进行。需要注意的是,数据规格化并非刻意对时间信息进行,方位角和俯仰角量测数据的数量级范围若小于时间量测,则需对方位角和俯仰角数据进行规格化。
2.2 航迹约束与融合
在合并积累过程中,由于部分虚假量测点的能量高于真实量测点,且两个积累结果都会存在峰值簇拥现象,因此在积累时,真实航迹中可能会被错误地引入虚假量测点。
利用虚假航迹无法在多个坐标系内均能保持线性的特点,将提取的所有航迹在三维x-y-z坐标下进行虚假航迹删除。航迹被保留的原则是满足速度约束条件和航向约束条件。
根据先验信息,目标飞行的最大速度为vmax,最小速度为vmin,相邻两个帧间航迹的最大转向角为φmax,则任取相邻的k1、k2和k3时刻(k1<k2<k3),对于第个待检测航迹的量测点、和,若满足
(16)
则认为第个待检测航迹不是虚假航迹。
完成航迹约束的结果中,除由真实目标量测点构成的航迹外,仍可能存在能够与真实目标量测点构成的航迹中满足多坐标下航迹线性的虚假目标点,表现为航迹冗余,且真实航迹可能表现为多条部分量测点组成的短航迹,因此需要进行航迹融合。
对于两条航迹,若超过ηK个量测点重合,则对这两条航迹进行融合处理,其中ηK满足
(17)
融合时,删除相同时刻能量较小的量测点,保留能量较大的量测点,再将两条航迹合并为一条航迹并按照时间顺序排列,得到最终结果。
3 仿真验证与分析
3.1 场景仿真
设置一个三维x-y-z坐标系下的场景,雷达位于坐标原点,共检测K=7帧数据,扫描周期为T=1 s。雷达存在量测误差,其中测距误差Δr=30 m,方位向测角误差Δθ=0.2°,俯仰向测角误差Δφ=0.1°。三维空间内存在大量虚假量测点,其数目服从每帧100个的Poisson分布,总体SICR为5 dB。共存在2个真实目标,其运动参数如表1所示。
表1目标运动参数
Tab.1 Target motion parameters
三维x-y-z坐标系下量测的点迹结果如图2所示。
图2三维坐标雷达量测
Fig.2Radar measurements of 3D coordinate
进行径向距离-时间平面的规格化处理,求得规格化系数为ζ=965.616 5,将所有量测点置于规格化后的径向距离-时间坐标平面下,结果如图3所示。
图3径向距离-时间坐标雷达量测
Fig.3Radial range-time coordinate radar measurements
构建4条直线L1、L2、L3和L4形成新平面,求得:
(18)
对规格化后的径向距离-时间平面量测点进行平行线坐标变换,结果如图4所示。
图4平行线坐标变换结果
Fig.4Result of parallel-line-coordinate transformation
网格化新平面,考虑到雷达测距误差为30 m,将其平均分为150×150个边长为45.068 8 m的正方形网格。设置能量积累矩阵We和二值积累矩阵Wb,进行基于能量和二值的双重积累,结果分别如图5和图6所示。且为保证检测概率,设置较低的积累门限,能量积累门限设为0.6max(We),二值积累门限设为3.6。
图5第一层能量积累
Fig.5Energy accumulation in layer 1
图6第一层二值积累
Fig.6Binary accumulation in layer 1
提取均超过门限的网格内航迹,在三维x-y-z坐标下的结果如图7所示。
图7第一层检测结果
Fig.7Detection result of layer 1
可以看出,经过第一层的处理后,算法有效删除了部分虚假量测点,真实航迹也被保留,但仍存在大量虚假量测点所构成的虚假航迹未被删除。此时未被删除的所有航迹均满足在第一层规格化后的径向距离-时间平面上为直线航迹这一特性。为进一步提取滤除虚假航迹,进行第二层和第三层的检测。
按照相同的思路,依次在规格化后的方位角-时间平面、俯仰角-时间平面进行点迹筛选,每次只对上一层处理结果进行处理。求得两个平面的规格化系数依次为5.664 6和31.474 3,构成ζ·θ-k平面和ζ·φ-k平面,则得到方位角-时间平面上的量测点迹(如图8所示)、能量积累(如图9所示)、二值积累(如图10所示)、检测出的航迹(如图11所示)和在俯仰角-时间平面上的量测点迹(如图12所示)、能量积累(如图13所示)、二值积累(如图14所示)、检测出的航迹(如图15所示)。
图8方位角-时间坐标雷达量测
Fig.8Azimuth angle-time coordinate radar measurements
图9第二层能量积累
Fig.9Energy accumulation in layer 2
可以看出,随着算法的进行,虚假量测点所代表的航迹逐渐被剔除,而真实目标航迹一直被保留。但发现,检测结果中仍存在较多的虚假航迹,在三维x-y-z坐标下进行航迹约束,设目标飞行最大速度为vmax=210 m/s,最小速度为vmin=90 m/s,帧间航迹的最大转向角为φmax=90°,得到的航迹约束结果如图16所示。
图10第二层二值积累
Fig.10Binary accumulation in layer 2
图11第二层检测结果
Fig.11Detection result of layer 2
图12俯仰角-时间坐标雷达量测
Fig.12Pitch angle-time coordinate radar measurements
发现航迹约束后的检测结果仍有满足目标飞行规律的虚假量测点存在,且真实目标量测点构成的航迹也存在冗余现象,再对得到的检测结果进行航迹融合处理,得到结果如图17所示,发现算法完整地检测出两条航迹,且不存在冗余现象。
图13第三层能量积累
Fig.13Energy accumulation in layer 3
图14第三层二值积累
Fig.14Binary accumulation in layer 3
图15第三层检测结果
Fig.15Detection result of layer 3
图16航迹约束结果
Fig.16Track constraint result
图17航迹融合结果
Fig.17Track fusion result
3.2 性能分析
3.2.1 信干杂比对算法性能的影响
由于本文算法的本质是通过非相参积累提高目标航迹整体的积累值,从而在充满虚假量测点的环境中检测目标,因此与虚假量测点相比,真实目标量测点能量越高检测效果必然越好,通过Monte-Carlo仿真讨论总体信干杂比对算法性能的影响。
在本文仿真的7帧检测背景下,认为每条航迹中存在4帧的真实目标量测点被检测到即为该目标航迹被检测出,即用参数表示第q次Monte-Carlo仿真中第m个目标在第k帧中的真实量测点是否被检测出。
(19)
再令参数表示第q次Monte-Carlo仿真中第m个目标是否被检测出。
(20)
则Q次Monte-Carlo仿真后第m个目标的检测概率为:
(21)
在Q=300次Monte-Carlo仿真下观察SICR在0~10 dB范围内本文算法对2个目标以及将2个目标全部检测出的检测概率变化,计算依据式(19)~(21),结果如图18所示。
图18不同SICR下算法的检测概率
Fig.18Detection probability of the algorithm under different SICR
观察得:SICR为0 dB时,算法对2个目标的检测概率均低于10%;SICR在0~3 dB范围内,检测概率随着目标回波强度的增加而增加;当SICR大于等于3 dB时,算法对2个目标的检测概率以及算法将2个目标检测出的概率均高于90%。可以说明,本文算法的目标回波强度满足一定强度时具有较高的检测概率。
高检测概率意味着算法能够有效地发现真实目标,但并不确保检测结果能够不受干扰和杂波的影响,因为当检测的结果中仍包含较多虚假航迹时,仍会造成虚警从而影响对目标的判断。因此在不同总体SICR背景下观察算法虚假航迹率的变化以验证算法的性能。
在Q=300次Monte-Carlo仿真下观察SICR在0~10 dB范围内算法的虚假航迹率Pv[19]。
(22)
式中,vq为第q次Monte-Carlo仿真中产生的虚假航迹数,uq为第q次Monte-Carlo仿真得到的总航迹数。仿真结果如表2所示。
由表2可以看出,虚假航迹率随SICR的增加而减少,当SICR为0 dB和1dB时,虚假航迹率超过0.9,证明检测结果基本为虚假航迹;当SICR由2 dB增长到5 dB时,虚假航迹率逐渐下降并趋近于0;当SICR大于5 dB时,虚假航迹率为0(Pv结果保留3位小数),证明检测结果基本不存在虚假航迹,考虑到这个范围内算法对目标的检测概率高于90%,证明算法在SICR大于5 dB时,能够清晰地检测出真实目标且不受干扰和杂波等影响,具有较好的性能。
表2不同SICR下的虚假航迹率
Tab.2 False track rate under different SICR
3.2.2 量测误差对算法性能的影响
量测误差的存在使雷达检测出的目标航迹发生形变,对于沿直线运动的目标航迹,将表现为分段折线。算法中的网格化处理有助于减轻量测误差对算法性能的影响,但帮助仍有限。量测误差对算法的影响程度需通过Monte-Carlo仿真进行观察。
在Q=300次Monte-Carlo仿真下依次观察径向距离误差在0~500 m、方位角误差在0°~5°和俯仰角误差在0°~5°时,本文算法对2个目标以及将2个目标全部检测出的检测概率变化,且当单个误差变量发生变化时,其余误差维持不变,则不同测距误差下的检测概率如图19所示。
随着测距误差的加大,算法对目标的检测概率存在下降趋势,但在500 m测距误差以内,算法对单个目标的检测概率保持在90%以上,对2个目标的全部检测概率能够高于85%,因此本文算法在一定量测误差范围内能够保持较高检测概率。不同方位向测角误差下的检测概率如图20所示。
可以看出,方位向测角误差在0°~5°范围内,本文算法对2个目标各自的检测概率以及将2个目标全部检测出来的概率均接近100%,因此本文算法对一定方位向测角误差下的目标具备较高检测概率。不同俯仰向测角误差下的检测概率如图21所示。
图19不同测距误差下算法的检测概率
Fig.19Detection probability of the algorithm under different range error
图20不同方位向测角误差下算法的检测概率
Fig.20Detection probability of the algorithm under different azimuth angle error
图21不同俯仰向测角误差下算法的检测概率
Fig.21Detection probability of the algorithm under different pitch angle error
在0°~5°范围内,随着俯仰向测角误差的增大,本文算法对2个目标各自的检测概率均大于85%,将2个目标全部检测出的概率大于80%,证明本文算法在一定俯仰向测角误差下对目标具有较好的检测性能。
3.2.3 虚假量测点密度对算法性能的影响
虚假量测点的存在是干扰雷达检测目标的直接原因,其数目对算法的检测概率和处理时间均带来了严重挑战,在Q=300次Monte-Carlo仿真下观察本文算法对目标的检测概率以及算法的运行时间,从而评估算法的性能,检测概率和运行时间随虚假量测点数目变化的曲线分别如图22和图23所示。
图22不同量测点数目下算法的检测概率
Fig.22Detection probability of the algorithm under different number of measurements
图23不同量测点数目下算法的运行时间
Fig.23Running time of the algorithm under different number of measurements
在不同量测点数目下,算法的检测概率均能保持在接近于100%的水平。但图22中有一个奇怪的现象,即虚假量测点数目为50个/帧时,算法的检测概率较低,这是由于总量测点数目减小,在网格化处理中网格的真实宽度小于量测点数目较多时的真实宽度,这使得真实航迹的全部量测点落入同一个网格的概率下降,从而出现检测概率的下降。
随着虚假量测点数目的增加,算法需要处理的数据逐渐增多,这使得算法的运行时间也逐渐增长,其变化近似线性增长。
4 结论
本文提出一种基于平行线坐标变换的三维目标检测前跟踪算法,利用真实目标航迹在多个坐标平面内保持直线而虚假航迹不具备此特征的性质,依次在径向距离-时间平面、方位角-时间平面和俯仰角-时间平面对量测点进行平行线坐标变换,完成点到线的转换,通过网格化变换后的新平面实现基于能量和二值的非相参积累,提取满足双重门限的网格内航迹,最后再在三维x-y-z空间坐标下通过航迹约束与航迹融合实现最终的航迹确认。仿真结果显示,本文算法具备较好的目标检测性能,具有一定的工程实践意义。同时,由于平行线坐标变换本身为直线检测方法,因此本文算法尚不具备对沿非直线运动的目标进行检测的能力,这将在今后的研究中进行改进。