Consistency-based Air Target Height Estimation and Location in Distributed Space-based Radar Network
-
摘要: 单颗天基探测雷达对空中目标跟踪定位时,由于存在俯仰角信息缺失及量测的非线性等问题,目标高度估计误差大。多天基雷达组网为解决该问题提供了一种手段。同时,考虑系统的低计算复杂度、低通信开销、高精度、高可靠性等需求,该文提出了一种基于一致性的分布式天基雷达组网空中目标高度估计与定位方法。首先,给出了空中目标运动模型与天基雷达量测模型;然后,基于概率图模型理论,建立了多天基雷达组网融合多帧量测下目标跟踪定位问题的因子图模型;基于一致性融合,在多个局部目标运动状态之间建立耦合关系;结合粒子滤波与信度传播,建立了非参数信度传播在多天基雷达组网融合跟踪因子图上的消息表示与迭代计算规则;最后通过仿真验证了算法性能。仿真结果表明,与分布式一致扩展卡尔曼滤波算法相比,所提算法目标高度估计精度提升35.3%,有效提升了天基雷达目标定位性能。Abstract: When single space-based radar tracks and detects air targets, problems such as missing pitch angle information and nonlinear measurement lead to large target height estimation errors. Multi-space-based radar networking can solve this problem. Moreover, considering the system’s requirements for low computational complexity, low communication overhead, high accuracy, and high reliability, a consistency-based method for height estimation and location of air targets in a distributed space-based radar network is proposed. First, an air target motion model and a space-based radar measurement model are presented. Second, based on probabilistic graphical model theory, a factor graph for multi-frame measurement of target tracking and positioning in a space-based radar network is established. The coupling relationship between several local target motion states is established based on consistency fusion. Third, combining particle filtering and belief propagation establishes the message representation and iterative calculation rules of nonparametric belief propagation on the fusion tracking for factor graph of space-based radar networking. Finally, the performance of the algorithm is tested through simulation. The simulation results show that compared with the distributed consensus extended Kalman filter, the proposed algorithm improves the target height estimation accuracy by 35.3%, effectively improving the target localization performance of the space-based radar.
-
1. 引言
天基探测雷达具有全天候、全天时的战略、战术预警能力,且具有不受地球曲率限制、不易受攻击等优势,在预警防御系统中具有巨大潜力。本文考虑面向大范围自主搜索发现任务的天基雷达。设计过程中,为了实现较好的最小可检测速度,通常方位向孔径尺寸较大;而综合考虑重量、收拢等因素,俯仰向口径尺寸较小,俯仰向测角能力较弱。因此,单个天基探测雷达对空中目标跟踪定位时,相比于目标径向距量测及方位角量测误差,目标俯仰角量测误差较大;仅利用单雷达径向距量测、方位角量测、俯仰角量测难以有效估计空中目标高度。空中目标高度信息的缺失严重放大了目标定位误差,同时不利于目标属性判别与威胁估计。天基探测雷达空中目标高度估计研究较为少见。Graves[1]提出了一种基于多路径干扰模式的天基雷达空中目标高度估计方法,理论上难以适用于低空目标。而通过多个天基探测雷达组网,融合利用多个天基探测雷达径向距、方位角量测,可提高空中目标高度估计准确度,对改善目标定位精度及威胁估计能力等具有重要意义。
天基探测雷达目标定位涉及多次坐标转换,具有较强的非线性,需要采用非线性滤波算法估计目标运动状态。常见的非线性滤波方法有扩展卡尔曼滤波(Extended Kalman Filter, EKF)、无迹卡尔曼滤波(Unscented Kalman Filter, UKF)、转换量测的卡尔曼滤波(Converted Measurement Kalman Filter, CMKF)和粒子滤波(Particle Filter, PF)等。Kulikov等人[2]基于全局误差控制常微分方程(Ordinary Differential Equations, ODE)求解器提出了一种精确的连续离散EKF方法,在高维雷达目标跟踪场景下对所提算法进行了验证,数值结果表明该方法可用于实际的目标跟踪,灵活度和鲁棒性更高。Kulikov等人[3]和Zhang等人[4]采用无迹变换(Unscented Transform, UT)来近似非线性系统的状态转移过程和量测方程,结果表明其滤波精度要优于EKF方法。然而,EKF和UKF滤波器忽略了状态协方差矩阵的欠估计问题,导致滤波精度下降。张连仲等人[5]采用一种基于期望最大化的转换量测卡尔曼滤波方法,将球坐标系下的雷达量测值转换到直角坐标系下,利用期望最大化方法修正了量测噪声协方差,最后利用标准卡尔曼滤波器进行滤波,提高了野值干扰下的目标跟踪精度,但该方法需要利用真值计算量测转换误差矩阵,进而导致兼容性问题。Wu等人[6]提出了一种重新加权的鲁棒粒子滤波方法来降低量测野值对目标跟踪精度的影响,结果表明该方法具有较高的跟踪精度,但是,由于使用蒙特卡罗采样,粒子滤波所需计算时间成本过高。Ait-El-Fquih等人[7]提出了一种基于变分贝叶斯(Variational Bayes, VB)的粒子滤波方法,该方法将VB方法与随机抽样技术相结合以分割状态空间,从而推导出一种新的计算效率高的粒子滤波算法。闫文旭等人[8]在VB框架下,将系统状态的后验分布近似于一个可解的变分分布,通过迭代优化证据下界,并考虑惩罚因子调整迭代的步长,在非线性基础上推导出闭合形式的迭代EKF。
近年来,概率图模型及运行其上的消息传递方法得到了极大发展,并被应用于目标跟踪定位问题中[9-11]。概率图模型结合概率论和图论,利用图模型表示变量的联合概率分布,利用条件独立性将高维推断问题分解,从而构造高效的学习和推断算法。常见图模型包括贝叶斯网络、马尔可夫随机场以及因子图,且它们之间可以相互转化。同时,对于复杂推断问题,具体的消息传递方法近年来也备受关注[12-15],常见算法包括信度传播(Belief Propagation, BP)、环信度传播(Loopy BP, LBP)、变分消息传递(Variational Message Passing, VMP)、期望传播(Expectation Propagation, EP)、非参数信度传播(Nonparametric BP, NBP)、粒子信度传播(Particle BP, PBP)、广义信度传播(Generalized BP, GBP)、平均场近似与信度传播组合的消息传递等。
多天基雷达组网融合跟踪本质上是一个复杂的推断问题。考虑到天基平台计算资源的稀缺性等实际需求,需要准确、低计算复杂度的融合跟踪方法。鉴于因子图模型对复杂推断问题强大的表征能力,本文采用因子图对多部雷达目标跟踪问题进行建模,首先基于因子图描述传统的一致卡尔曼滤波,随后引入耦合参数,并考虑到目标跟踪模型的非线性特性,推导了分布式一致扩展卡尔曼滤波(Distributed Consistent Extended Kalman Filter, DCEKF)算法。随后,针对EKF线性化非线性模型可能导致误差变大的问题,在建立的因子图的基础上,利用分布式NBP (DCNBP)算法,有效解决了多雷达目标跟踪的非线性问题,相较于DCEKF算法跟踪精度明显提升。
2. 系统建模与问题描述
2.1 天基雷达目标跟踪坐标系转换
天基雷达提供的目标测量(径向距、方位角和俯仰角)位于雷达测量坐标系,而常见的空中目标经度、纬度、高度信息在大地坐标系中描述。为了量测信息的统一,将大地坐标系向雷达测量坐标系转换。首先是大地坐标系到地心(第4)赤道坐标系(简称ECEF坐标系)的转换,本文采用近似迭代方法[16],该方法具有更好的转换效率和精度,并且在地球半径50 km以内,不存在奇点和不收敛情况。下面介绍本文涉及的几种坐标系及坐标转换[8]。
如图1所示,ECEF坐标系以地球球心
O 为原点,OXE 轴指向0经度方向,OZE 轴垂直赤道平面并指向地球自转角速度方向,OXE ,OYE 与OZE 轴构成右手法则坐标系。为了坐标转换需要,同样在图1中建立地心(第1)赤道坐标系(简称ECI,又称J2000.0坐标系),其以地球球心O 为原点,OXJ 轴指向春分点,OZJ 轴垂直赤道平面并指向地球自转角速度方向,OXJ ,OYJ 与OZJ 轴构成右手法则坐标系。天基雷达通常安装在卫星上,故建立卫星轨道坐标系(简称LVLH坐标系),其以卫星质心o 为原点,oxL 轴为地心指向卫星质心的卫星矢径方向,ozL 轴为卫星运动速度方向,oxL ,oyL 和ozL 轴构成右手法则坐标系,下面介绍从ECEF坐标系到雷达量测坐标系的转换步骤,坐标转换的流程如图2所示。为了得到较为精确的坐标转换,考虑地球的极移、自转、章动、岁差的影响,从ECEF到ECI的坐标变换为
RECIECEF=[A]T⋅[B]T⋅[C]T⋅[D]T⋅Rz(S0+ωet) (1) 其中,
[A] ,[B] ,[C] 和[D] 分别为t0 时刻的极移、自转、章动和岁差矩阵,且[A]=Ry[−xp(t0)]Rx[−yp(t0)],[B]=Rz[θG(t0)],[C]=Rx[−εM(t0)−Δε(t0)]Rz[−Δϕ(t0)]⋅M1[εM(t0)],[D]=Rz[−Zp(t0)]Ry[θp(t0)]Rz[−ξp(t0)] (2) 其中,
xp 和yp 为地极坐标,θG 为格林尼治恒星时角,εM ,Δε 和Δϕ 分别为平黄赤交角、交角章动和黄经章动,Zp ,θp 和ξp 为岁差参数,t0 为历元起始时刻,Rx(⋅) ,Ry(⋅) 和Rz(⋅) 分别为绕x 轴、y 轴和z 轴旋转的方向余弦矩阵。从ECI坐标系到卫星LVLH坐标系的旋转矩阵为
RLVLHECI=Rz(ν)Rx(i)Rz(Ω)=[M11M12M13M21M22M23M31M32M33] (3) 其中,
M11=−sinisinνsinΩ+cosνcosΩM12=cosisinνcosΩ+cosνsinΩM13=sinisinνM21=−cosicosνsinΩ−sinνcosΩM22=cosicosνcosΩ−sinνsinΩM23=sinicosν,M31=sinisinΩM32=−cosisinν,M33=cosi 其中,
ν 为纬度幅角,Ω 和i 为轨道倾角与升交点赤经。卫星本体坐标系
oxbybzb 以卫星质心为坐标原点o ,3轴为卫星的3个惯性主轴,oyb 轴垂直于星箭分离面,ozb 轴垂直指向星体对地面,oxb ,oyb 与ozb 构成右手直角坐标系。理想情况下,卫星入轨姿态角全为0∘ ,卫星LVLH坐标系与卫星本体坐标系重合。卫星LVLH坐标系到卫星本体坐标系的转换为[xbybzb]=M3(αs)M2(βs)M1(γs)[xcyczc] (4) 其中,
γs ,βs 和αs 分别为卫星在本体坐标系中姿态的滚动角、俯仰角和偏航角,M1 ,M2 ,M3 分别为按照右手法则绕x ,y ,z 轴逆时针旋转一定角度的旋转矩阵,xc ,yc 和zc 为目标在卫星LVLH坐标系下的位置,xb ,yb 和zb 为目标在卫星本体坐标系中的位置。如图3所示,天基雷达天线阵面坐标系
oxayaza 坐标原点o 在天线中心,oxa 轴指向天线横轴,oya 轴指向天线纵轴,oza 轴指向天线阵面法向,oxa ,oya 与oza 构成右手直角坐标系。一般天线安装在卫星的对地面(通常天线阵面坐标系oxa 的轴与卫星本体坐标系的oxb 轴重合),主要用于对地任务,入轨后转动角度满足对地工作要求,当所有阵面姿态角均为0∘ 时,天线阵面坐标系与卫星本体坐标系重合。卫星本体坐标系到天线阵面坐标系的转换为[xayaza]=T3(αc)T2(βc)T1(γc)[xbybzb] (5) 其中,
γc ,βc 和αc 分别为雷达天线阵面的滚动角、俯仰角和偏航角,xa ,ya 和za 为目标在天线阵面坐标系下的位置,T1 ,T2 ,T3 分别为按照右手法则绕x ,y 和z 轴逆时针旋转一定角度的旋转矩阵。雷达阵面测量坐标系为以天线中心为原点的球坐标系,从天线阵面坐标系到雷达量测坐标系的转换为
rz=√x2a+y2a+z2a,θz=arctan(za√x2a+y2a),ϕz=arctan(yaxa) (6) 其中,
rz ,θz 和ϕz 分别为雷达阵面测量坐标系下的空中目标的径向距、方位角、俯仰角。2.2 目标运动模型
不失一般性,考虑空中弱机动目标,此类目标的运动可以近似为匀速运动,其运动模型可以描述为
xk=fk(xk−1)+ωk−1=Fxk−1+ωk−1 (7) 其中,
xk 为k 时刻目标在ECEF坐标系下的位置速度矢量,xk=[xk,yk,zk,˙xk,˙yk,˙zk]T ,F 为目标状态转移矩阵F=[100T000100T000100T000100000010000001] (8) 其中,
T 为采样间隔,ωk−1 为过程噪声,且假设ωk−1∼N(0,Q) 。2.3 雷达量测模型
假设在
k 时刻共有N 部天基雷达对目标进行测量,每部雷达得到的目标量测信息为径向距rnk 、方位角θnk 。为了方便描述多雷达组网分布式融合中每个雷达的局部目标跟踪,重写目标运动模型式(7)如下。在第n 个雷达节点,目标的运动模型可以近似为xnk=Fxnk−1+ωnk−1 (9) 其中,
xnk 为第n 个雷达节点目标的局部状态向量,xnk=[xnk,ynk,znk,˙xnk,˙ynk,˙znk]T ,ωnk−1 为第n 个雷达节点的局部过程噪声,且假设ωnk−1∼N(0,Qn) 。由于俯仰角误差较大,仅利用雷达径向距和方位角量测估计目标高度及位置,第
n 个雷达在k 时刻的量测方程表示为ynk=hnk(xna,k)+vnk=[√(xna,k)2+(yna,k)2+(zna,k)2+Δrnkarctan(xna,kzna,k)+Δθnk] (10) 其中,
xna,k=[xna,k,yna,k,zna,k]T 为目标在第n 个雷达量测坐标系下的位置矢量,且xna,k=g(xnk) ,其中,g(⋅) 为ECEF坐标系到雷达测量坐标系的转换函数,Δrnk 和Δθnk 为第n 个雷达在k 时刻的测量误差,且假设Δrnk∼N(0,σ2rnk) ,Δθnk∼N(0,σ2θnk) ,Rnk=diag{σ2rnk,σ2θnk} 。定义k 时刻所有雷达的量测为yk=[y1k,y2k,⋯,yNk]T=[r1k,θ1k,r2k,θ2k,⋯,rNk,θNk]T ,则全局量测模型可以表示为yk=hk(xa,k)+vk=[√(x1a,k)2+(y1a,k)2+(z1a,k)2arctan(x1a,kz1a,k)√(x2a,k)2+(y2a,k)2+(z2a,k)2arctan(x2a,kz2a,k)⋮√(xNa,k)2+(yNa,k)2+(zNa,k)2arctan(xNa,kzNa,k)]+vk (11) 其中,
vk∼N(0,Rk) ,Rk=diag{σ2r1k,σ2θ1k,σ2r2k,σ2θ2k,⋯,σ2rNk,σ2θNk} 。2.4 基于因子图的天基雷达组网目标跟踪建模
因子图是概率图模型的一种。一般情况下,高维复杂随机系统的推断问题可以通过带有局部交互函数的概率图模型来建模,即利用因子分解方式和条件独立性假设紧凑表示多个变量的联合分布。因子图模型中包含变量节点和因子节点,其中每个变量节点表示一个随机变量,每个因子节点表示一个局部函数,连接变量节点和因子节点的边表示该因子是该变量的函数。因子图模型结合消息传递方法为解决复杂环境下的目标跟踪与多源信息融合问题提供了统一框架,将复杂高维推断问题转换为优化问题,在估计精度、计算复杂度和实现的灵活性方面具有显著优势,能够为目标跟踪问题提供效果好、效率高和可扩展的统一解决方案。为此,在上述空中目标与天基雷达量测模型的基础上,本文采用因子图方法对天基雷达组网目标跟踪进行建模。
记
X={xn0:K}Nn=1 表示从0 到K 时刻目标在N 部雷达下的状态矢量,记Y={y1:K} 表示从1 到K 时刻所有雷达的量测信息。则对于状态空间模型式(7)和量测模型式(11),X 和Y 的联合概率分布函数可分解为p(X,Y)=p(x0)K∏k=1p(xk∣xk−1)p(yk∣xk) (12) 其中,
p(xk∣xk−1) 为状态转移概率分布函数,p(yk∣xk) 为似然函数。式(12)可以用因子图4表示,其中,fk 和hk 分别表示k 时刻状态转移函数和似然函数对应的因子节点。3. 基于因子图的分布式滤波算法
3.1 分布式一致扩展卡尔曼滤波
图4所示因子图模型中,
k 时刻,通过因子图上的递归计算得到状态xk 的后验边缘分布和状态xk+1 的预测分布,即p(xk|y1:k)∝mxk→fk=mfk−1→xkmhk→xk (13) p(xk+1|y1:k)∝mfk→xk+1=∫p(xk+1|xk)mxk→fkdxk (14) 其中,定义
p(xk∣y1:k−1)=N(ˆx−k,P−k) ,p(xk∣y1:k)=N(ˆxk,Pk) ,则k 时刻后验分布更新与传统卡尔曼滤波的状态估计相类似。式(13)与式(14)为目标全局状态变量的更新与预测。根据2.3节的雷达观测模型,在局部状态变量中,引入一个耦合因子节点
gji 来表示全局变量xk 的两个复制状态变量xik 和xjk 在相邻节点i 和j 上的关系,其中,i∈Dj ,Dj 表示j 的邻居集合。将gji 定义为一个指数函数[17]gji(xjk,xik)=exp{−κ2‖xjk−xik‖22} (15) 其中,
κ>0 为耦合参数。图5为局部变量间的消息传递因子图,其中,
u,i∈Dj 。随着κ 的增加,相邻变量xik 和xjk 的相关性越来越强,从而促进图模型中状态分布的一致性。当κ→∞ 时,可以得到,gji(xjk,xik)∝δ(xjk−xik) ,这时局部状态变量的分布在整个图模型中是相同的,即p(xjk|y11:k,y21:k,⋯,yNk)=p(xik|y11:k,y21:k,⋯,yN1:k) ,且与全局变量分布p(xk|y1:k) 相同。因此,
k 时刻局部变量xjk 的后验边缘分布为pk|k(xjk)=p(xjk|y11:k,y21:k,⋯,yN1:k)∝mfk−1→xjkmhjk→xjk∏u∈Djmguj→xjk (16) 采用一阶线性化近似消息
mhjk→xjk ,由式(9)和式(10)可得mfk−1→xjkmhjk→xjk∝N(ˆxjk|k−1,Pjk|k−1)×N((Hjk)−1yjk,(Hjk)−1Rjk((Hjk)−1)T)∝N(μjk,Pjk) (17) 其中,
Hjk 为hjk(xjk) 的雅可比矩阵,Pjk=((Pjk|k−1)−1+(Hjk)T(Rjk)−1Hjk)−1 (18) μjk=Pjk((Pjk|k−1)−1ˆxjk|k−1+(Hjk)T(Rjk)−1yjk) (19) 变量节点
xjk 到其邻居因子节点gji 的消息为mxjk→gji=mhjk→xjk∏u∈Dj∖imguj→xjk∝N((Hjk)−1yjk,(Hjk)−1Rjk((Hjk)−1)T)∏u∈Dj∖iN(μuj,Λ−1uj) (20) 因子节点
gji 到变量节点xik 的消息为mgji→xik=∫gji(xjk,xik)mxjk→gjidxjk∝N(μji,Λ−1ij) (21) 将式(15)和式(21)代入到式(20)中,可以得到迭代方程。初始化
μ0ji 和Λ0ji 后,第l 次迭代时的方程为Λlji=[((Hjk)T(Rjk)−1Hjk+∑u∈Dj∖iΛl−1uj)−1+κ−1I]−1 (22) μlji=((Hjk)T(Rjk)−1Hjk+∑u∈Dj∖iΛl−1uj)−1×((Hjk)T(Rjk)−1yjk+∑u∈Dj∖iΛl−1ujμl−1uj) (23) 经过
L 次迭代之后,节点xjk 接收邻居节点的μLji 和ΛLji 来计算自身的后验边缘分布的均值ˆxjk 与方差Λjk ,即Λjk=(Pjk)−1+∑i∈DjΛLji (24) ˆxjk=(Λjk)−1((Pjk)−1μjk+∑i∈DjΛLjiμLji) (25) 至此,完成了DCEKF算法推导,具体流程总结如算法1所示。
1 天基雷达组网目标跟踪DCEKF算法1. DCEKF algorithm for target tracking in space-based radar networks1: 初始化:令 k=0, 对每个雷达节点 j=1,2,⋯,N,初始化
ˆxj0|0, Pj0|0;2: for k=1:K do 3: for j=1,2,⋯,N do 4: 计算预测分布: ˆxjk+1|k=Fkˆxjk,
Pjk+1|k=FkPjkFTk+Qk;5: 根据式(18)、式(19)计算局部EKF更新 μjk和 Pjk; 6: end for 7: 令 l=0; 8: for j=1,2,⋯,N do 9: 初始化: μlji,Λlji,∀i∈Dj; 10: end for 11: while l≤L do 12: l=l+1; 13: for j=1,2,⋯,N do 14: 对节点 j的每个邻居节点 i∈Dj,采用式(22)、式(23)
计算 μlji和 Λlji;15: end for 16: end while 17: for j=1,2,⋯,N do 18: 采用式(24)、式(25)计算 ˆxjk, Λjk, Pjk=(Λjk)−1; 19: end for 20: end for 3.2 分布式非参数信度传播算法
在DCEKF算法中,将量测方程式(10)中的非线性进行准线性化近似,以达到采用均值和方差表示消息的目的。但线性化近似可能产生较大损失,因此针对因子图模型中的非线性、非高斯概率分布,结合信度传播与粒子滤波,采用分布式非参数信度传播算法(DCNBP)计算因子图中的消息传递。在2.4节基础上加入耦合函数后,
k 时刻的因子图如图6所示。从因子节点
fk−1 传递至变量节点xjk 的消息mfk−1→xjk 为mfk−1→xjk=∫p(xjk|xjk−1)mxjk−1→fk−1dxjk−1 (26) 采用粒子化消息传递算法,根据重要性采样方法构建消息
mfk−1→xjk 的粒子化表示。不失一般性,选择提议分布q(xjk)=p(xjk|xjk−1) 。记从提议分布中采样的第s 个粒子状态为xjk,s ,则消息mfk−1→xjk 的粒子化表示为mfk−1→xjk={xjk,s,wjfk,s}Ss=1 (27) 其中,
xjk,s∼p(xjk|xjk−1) (28) wjfk,s=1SS∑i=1p(xjk,i|xjk−1,s)p(xjk,s|xjk−1,s) (29) 将权重
wjfk,s 归一化,记为ˉwjfk,s 。从因子节点
gij 传递至变量节点xjk 的消息mgij→xjk 可以写成mgij→xjk=∫gij(xik,xjk)mxik→gijdxik (30) 重要性采样的提议分布选择耦合函数
gij(xik,xjk) ,则消息mgij→xjk 的粒子化表示为mgij→xjk={xjk,s,wjgij,s}Ss=1 (31) 其中,
xjk,s∼gij(xik,xjk) (32) wjgij,s=1SS∑l=1gij(xik,l,xjk,s)gij(xik,s,xjk,s) (33) 从因子节点
hjk 传递至变量节点xjk 的消息为mhjk→xjk 。重要性采样的提议分布可选择似然函数p(yjk|xjk) ,但由于观测方程中yjk 仅与目标的位置ojk=[xjk,yjk,zjk] 有关,因此提议分布p(yjk|xjk) 可以简化为p(yjk|ojk) ,则目标位置ojk 可以表示为ojk=[xjkyjkzjk]=g−1([xja,kyja,kzja,k]),[xja,kyja,kzja,k]=[rzcosϕzsinθzrzsinϕzrzcosϕzcosθz] (34) 其中,
g−1(⋅) 表示从雷达阵面坐标系到ECEF坐标系的转换函数,且ϕz∼U(0,2π) 。因此,从因子节点hjk 传递至变量节点xjk 的消息为mhjk→xjk ,其粒子化形式为mhjk→xjk={ojk,s,wjhk,s}Ss=1 (35) 其中,
ojk,s=[xjk,syjk,szjk,s]=g−1([rzscosϕssinθzsrzssinϕsrzscosϕscosθzs]) (36) 且
{rzs−rjk∼pΔrnk(Δrnk)θzs−θjk∼pΔAnk(Δθnk)ϕs∼U(0,2π) (37) 式(37)中,
pΔrnk(Δrnk) 和pΔθnk(Δθnk) 表示观测噪声的概率分布函数。由于ojk 的粒子从式(37)中直接采样得到,因此,S 个粒子的权重相等,均为1/S 。从变量节点
xjk 传递给因子节点fk 的消息可以写成mxjk→fk=mfk−1→xjkmhjk→xjk∏u∈Djmguj→xjk (38) 从变量节点
xjk 传递给因子节点gji 的消息可以写成mxjk→gji=mhjk→xjk∏u∈Dj∖imguj→xjk (39) 对于
mxjk→gji 和mxjk→fk 这种多个消息乘积的形式,采用核密度估计[18]的方式进行粒子化采样。不失一般性,设p(x) 表示D 个输入消息的乘积p(x)=ψ(x)D∏i=1mi(x) (40) 为了简化描述,式(40)去掉关于时间变量
k 和节点j 的表示。第i 个输入的消息mi(x) 可表示为mi(x)={xi,s,wi,s}Ss=1 ,因此,输入消息mi(x) 可通过核密度估计的方法非参数化表示为mi(x)=S∑s=1wi,sN(x;xi,s,Pi) (41) 其中,
N(x;xi,s,Pi) 表示归一化的高斯密度函数,均值和协方差分别为xi,s 和Pi 。式(41)中,S 个高斯密度函数选取相同的协方差Pi=S16S∑s=1S∑l=1wi,swi,l(xi,s−ˉxi)(xi,l−ˉxi)T (42) 其中,
ˉxi=S∑s=1wi,sxi,s (43) 因此,
D 个输入消息的乘积可以表示为p(x)=D∏i=1mi(x)=D∏i=1S∑s=1wi,sN(x;xi,s,Pi) (44) 易知,
D 个高斯密度函数的乘积仍然是一个高斯密度函数D∏i=1N(x;μi,Pi)∝N(x;ˉμ,ˉP) (45) 其中,
ˉP−1=D∑i=1Pi−1,ˉμ=ˉPD∑i=1Pi−1μi (46) 因此,式(45)所示的高斯密度函数
N(x;ˉμ,ˉP) 的权重ˉw 可以表示为ˉw∝D∏i=1wiN(x;μi,Pi)N(x;xi,s,Pi) (47) 其中,
\left\{ {{w_i}} \right\}_{i = 1}^D 是D 个输入消息高斯混合式中高斯分量的权重。由式(40)可知,
p\left( {{{\boldsymbol{x}}}} \right) 表示D 个高斯混合式的乘积,每个高斯混合又含有S 个高斯分量,则p\left( {{{\boldsymbol{x}}}} \right) 一共含有S^D 个高斯分量,直接采样的计算复杂度为O\left( {{S^D}} \right) 。因此,对D 个高斯混合式的乘积采用重要性采样[18],引入辅助变量用来表示抽取样本的高斯分量{\zeta_i} \in \left\{ {1,2, \cdots, N} \right\},\;\; i = 1,2, \cdots, N (48) 且
{\zeta _{1:D}} = \left\{ {{\zeta_1},{\zeta_2}, \cdots, {\zeta_D}} \right\} 。离散随机变量{\zeta_i} = {l_i} 表示从第i 个高斯混合式中的第l_i 个高斯分量中抽取一个样本,则式(40)可写成\begin{split} p\left( {{\boldsymbol{x}}} \right) & = \prod\limits_{i = 1}^D {\sum\limits_{s = 1}^S {{w_{i,s}} {\cal{N}} \left( {{{\boldsymbol{x}}};{{{\boldsymbol{x}}}_{i,s}},{{\boldsymbol{P}}_i}} \right)} } \\ & = \sum\limits_{{\zeta_{1:D}}} {\prod\limits_{i = 1}^D {{w_{i,{\zeta_i}}} {\cal{N}} \left( {{{\boldsymbol{x}}};{{{\boldsymbol{x}}}_{i,{\zeta_i}}},{{\boldsymbol{P}}_i}} \right)} } \\ & = \sum\limits_{{\zeta_{1:D}}} {p\left( {{\zeta_{1:D}}} \right) p \left( {{{\boldsymbol{x}}}|{\zeta_{1:D}}} \right)} \end{split} (49) 令重要性采样的建议性分布为
p\left( {{\zeta_{1:D}}} \right) ,且p\left( {{\zeta_{1:D}}} \right) \propto \prod \limits_{i = 1}^D {\int {{w_{i,{\zeta_i}}} {\cal{N}} \left( {{{\boldsymbol{x}}};{{{\boldsymbol{x}}}_{i,{\zeta_i}}},{{\boldsymbol{P}}_i}} \right){\mathrm{d}}x} } \propto \prod\limits_{i = 1}^D {{w_{i,{\zeta_i}}}} (50) 从建议性分布
p\left( {{\zeta_{1:D}}} \right) 中获得辅助变量{\zeta_{1:D}} \in {\left\{ {1,2, \cdots ,N} \right\}^D} 的一组样本l_{1:D} 。然后通过式(46)和式(47)计算出式(45)所示的D 个加权高斯密度函数乘积\displaystyle\prod\nolimits_{i = 1}^D {{w_{i,{l_i}}} {\cal{N}} \left( {{{\boldsymbol{x}}};{{{\boldsymbol{x}}}_{i,{l_i}}}, {{\boldsymbol{P}}_i}} \right)} 的均值{\bar{\boldsymbol{\mu}}} 、协方差{\bar{\boldsymbol{P}}} 和权重\bar w 。再从高斯密度函数{\cal{N}} \left( {{{\boldsymbol{x}}};{\bar{\boldsymbol{\mu}}} ,{\bar{\boldsymbol{P}}} } \right) 采样一个粒子{\hat{{\boldsymbol{x}}}} \sim {\cal{N}} \left( {{{\boldsymbol{x}}};{\bar{\boldsymbol{\mu}}} ,{\bar{\boldsymbol{P}}} } \right) ,计算权重\hat w = \bar w/\displaystyle\prod\nolimits _{i = 1}^D{w_{i,{l_i}}} ,对重要性权重\hat w 做归一化处理,使权重和为1。因此,D 个输入消息乘积的粒子化形式为\left\{ {{{\hat{{\boldsymbol{x}}}}_s},{{\hat w}_s}} \right\}_{s = 1}^S ,该采样方法的计算复杂度仅为O\left( {DS} \right) 。基于重要性采样的消息乘积粒子化算法如算法2所示。2 基于重要性采样的消息乘积粒子化算法2. Message product particleization algorithm based on importance samplingRequire: D 个输入消息,且每个输入消息 {m_i}\left( {{\boldsymbol{x}}} \right) 的粒子化形式
为 \left\{ {{{{\boldsymbol{x}}}_{i,s}},{w_{i,s}}} \right\}_{s = 1}^S ;Ensure: D 个输入消息乘积的粒子化形式 \left\{ {{{{\hat{{\boldsymbol{x}}}}}_s},{{\hat w}_s}} \right\}_{s = 1}^S ; 1: for i = 1,2, \cdots, D do 2: 构造输入消息 {m_i}\left( {{\boldsymbol{x}}} \right) 的高斯混合形式:
{m_i}\left( {{\boldsymbol{x}}} \right) = \displaystyle\sum\limits_{s = 1}^S {{w_{i,s}}{\cal{N}}\left( {{{\boldsymbol{x}}};{{{\boldsymbol{x}}}_{i,s}},{{\boldsymbol{P}}_i}} \right)} ;3: for s = 1,2, \cdots, S do 4: 设置均值: {{\boldsymbol{\mu}} _{i,s}} = {{\boldsymbol{x}}}_{i,s} ; 5: 设置协方差: {{\boldsymbol{P}}_i} = {S^{\textstyle\frac{1}{6}}}\displaystyle\sum\limits_{s = 1}^S {\displaystyle\sum\limits_{l = 1}^S{{w_{i,s}}{w_{i,l}}}} \left({{{{\boldsymbol{x}}}_{i,s}} - {{{\bar{{\boldsymbol{x}}}}}_i}} \right) {\left( {{{\boldsymbol{x}}_{i,l}} - \bar{\boldsymbol{x}}_i} \right)^{\mathrm{T}}} ; 6: end for 7: end for 8: for s = 1,2, \cdots, S do 9: for i = 1,2, \cdots, D do 10: 从建议性分布为 p\left( {{\zeta_{1:D}}} \right) 中获得辅助变量
{\zeta_{1:D}} \in {\left\{ {1,2, \cdots, S} \right\}^D} 的一组样本 l_{1:D} ;11: 根据式(46)和式(47)计算 \prod\nolimits_{i = 1}^D {{w_{i,{l_i}}}{\cal{N}}\left( {{\boldsymbol{x}};{{\boldsymbol{\mu}}_{i,{l_i}}},{{\boldsymbol{P}}_i}} \right)} 的
均值 {\bar {\boldsymbol{\mu}}} 、协方差 {\bar {\boldsymbol{P}} } 和权重 \bar w ;12: 采样一个粒子 {\hat {\boldsymbol{x}}} \sim {\cal{N}}\left( {{\boldsymbol{x}};{\bar {\boldsymbol{\mu}}} ,{\bar {\boldsymbol{P}} }} \right) ; 13: 计算权重 \hat w = \bar w/\prod {_{i = 1}^D{w_{i,{l_i}}}} ; 14: end for 15: end for 16: 归一化权重得到 D 个输入消息乘积的粒子化形式
\left\{ {{{{\hat {\boldsymbol{x}}}}_s},{{\hat w}_s}} \right\}_{s = 1}^S 。注意,粒子化消息
{m_{{{\boldsymbol{x}}}_k^j \to {f_k}}}( {{{\boldsymbol{x}}}_k^j} ) 和{m_{{{\boldsymbol{x}}}_k^j \to {g_{ji}}}} ( {{{\boldsymbol{x}}}_k^j} ) 时,输入消息{m_{h_k^j \to {{\boldsymbol{x}}}_k^j}} 仅是关于{\boldsymbol{o}}_k^j 的函数,因此将变量节点{{\boldsymbol{x}}}_k^j 分为前3项{\boldsymbol{o}}_k^j = {[ {x_k^j,y_k^j,z_k^j} ]^{\mathrm{T}}} 和后3项{\boldsymbol{v}}_k^j = {[ {\dot x_k^j,\dot y_k^j,\dot z_k^j} ]^{\mathrm{T}}} 。然后,分别对消息{m_{{{\boldsymbol{x}}}_k^j \to {f_k}}} ( {{\boldsymbol{o}}_k^j} ) ,{m_{{{\boldsymbol{x}}}_k^j \to {g_{ji}}}}( {{\boldsymbol{o}}_k^j} ) 和{m_{{{\boldsymbol{x}}}_k^j \to {g_{ji}}}}( {{\boldsymbol{v}}_k^j} ) 进行粒子化,最后将粒子{\boldsymbol{o}}_{k,s}^j 和粒子{\boldsymbol{v}}_{k,s}^j 进行合并,构成目标状态{\boldsymbol{x}}_k^j 的后验概率分布的粒子化形式p( {{{\boldsymbol{x}}}_k^j} ) = \{ {{\boldsymbol{x}}}_{k,s}^j, w_{k,s}^j \}_{s = 1}^S 。天基雷达组网目标定位NBP算法流程总结如算法3所示。3 天基雷达组网目标跟踪DCNBP算法3. DCNBP algorithm for target tracking in space-based radar networks1: 初始化:令 k = 0 ,对每个雷达节点 j = 1,2,\cdots, N ,初始化
信度 {b_0}( {{{\boldsymbol{x}}}_0^j} ) = {p_0}( {{{\boldsymbol{x}}}_0^j} ) ;2: for k = 1:K do 3: for j = 1,2,\cdots, N do 4: 根据式(27)—式(29)建立消息 {m_{{f_{k - 1}} \to {{\boldsymbol{x}}}_k^j}} 的粒子化表示
\{ {{{\boldsymbol{x}}}_{k,s}^j,\bar w_{{f_k},s}^j} \}_{s = 1}^S ;5: 根据式(34)—式(37)建立消息 {m_{h_k^j \to {{\boldsymbol{x}}}_k^j}} 的粒子化表示
\{ {{\boldsymbol{x}}_{k,s}^j,w_{{h_k},s}^j} \}_{s = 1}^S ;6: 根据算法2建立消息乘积 {m_{{f_{k - 1}} \to {{\boldsymbol{x}}}_k^j}}{m_{h_k^j \to {{\boldsymbol{x}}}_k^j}} 的粒子化
表示;7: end for 8: 令 l = 0 ; 9: for j = 1,2,\cdots, N do 10: 粒子初始化 m_{{g_{ji}} \to {{\boldsymbol{x}}}_k^j}^0 = \{ {{{\boldsymbol{x}}}_{ji,s}^0,w_{{g_{ji}},s}^0} \}_{s = 1}^S ; 11: end for 12: while l \le L do 13: l = l + 1 ;
14: 采用算法2计算 m_{{{\boldsymbol{x}}}_k^j \to {g_{ji}}}^l = {m_{h_k^j \to {{\boldsymbol{x}}}_k^j}}\prod\limits_{u \in {D_j}\backslash i} {m_{{g_{uj}} \to {{\boldsymbol{x}}}_k^j}^{l - 1}} ,
粒子化形式为 m_{{{\boldsymbol{x}}}_k^j \to {g_{ji}}}^l = \{ {\bar {\boldsymbol {x}}_{ji,s}^l,\bar w_{{g_{ji}},s}^l} \}_{s = 1}^S ;15: 根据耦合关系更新 m_{{g_{ji}} \to {{\boldsymbol{x}}}_k^j}^l = \{ {{{\boldsymbol{x}}}_{ji,s}^l,w_{{g_{ji}},s}^l} \}_{s = 1}^S ; 16: end while
17: 根据算法2计算消息乘积 {m_{{f_{k - 1}} \to {{\boldsymbol{x}}}_k^j}}{m_{h_k^j \to {{\boldsymbol{x}}}_k^j}}\prod\limits_{u \in {D_j}} {m_{{g_{uj}} \to {{\boldsymbol{x}}}_k^j}^L}
的粒子化形式以表示后验分布 p( {{{\boldsymbol{x}}}_k^j} ) ,根据后验分布得到
节点的估计值 \hat {\boldsymbol {x}}_{k}^j ;18: end for 综上,以线图拓扑下的天基雷达网络为例,基于DCNBP的天基雷达组网分布式目标融合跟踪结构图如图7所示。每个雷达节点包含利用本地量测的目标跟踪模块以及利用其他节点估计值的融合模块。初始化后,在
k 时刻,每部雷达在目标跟踪模块基于本地量测进行本地跟踪。本地跟踪后,每部雷达再根据相邻雷达传递的本地跟踪值与本地量测进行消息融合更新,经过多次迭代更新,实现多部雷达目标跟踪的一致性融合。3.3 算法复杂度分析
本节通过计算执行的基本运算,比较分析DCEKF算法与DCNBP算法的计算复杂度。记目标的局部状态向量大小为
s ,局部量测向量大小为M ,DCNBP算法中粒子数为S ,消息迭代次数为L 。对于DCEKF算法,根据3.1节的算法1,利用式(18)、式(19)计算局部
{\boldsymbol{\mu}} _k^j 和{\boldsymbol{P}}_k^j ,计算复杂度分别为O(M^3+sM^2+s^3) 和O(M^3+sM^2+s^2M+s^3) ;采用式(22)、式(23)通过L 次迭代计算节点j 的所有邻居节点的{\boldsymbol{\mu}} _{ji}^L 和{\boldsymbol{\varLambda}} _{ji}^L ,计算复杂度均为O(LM^3+ sLM^2+s^2LM+s^3L) ;通过式(24)、式(25)计算节点j 的\hat {\boldsymbol {x}}_k^j 和{\boldsymbol{\varLambda}} _k^j ,计算复杂度均为O(s^3) ;最后,计算下一时刻的预测分布\hat {\boldsymbol {x}}_{k + 1|k}^j 和{\boldsymbol{\varLambda}}_{k + 1|k}^j ,计算复杂度为O(s^2) 和O(s^3) 。综上,DCEKF算法的计算复杂度为O(LM^3+sLM^2+s^2LM+s^3L) 。对于DCNBP算法,每个节点的消息均为单独计算,因此其状态向量和量测向量维度为
s 和L 。每个时刻,首先采用式(28)和式(29)生成带权值粒子进行粒子初始化,生成粒子和权值的计算复杂度分别为s^2S 和s^2+sS+s ,从而该步每个节点的计算复杂度为O(s^2S) 。然后,采用算法2计算算法3中的所有消息乘积的粒子化形式。对于算法2,记节点的输入消息个数为D ,计算所有高斯混合消息的均值与协方差的复杂度为sS 和{s^2}DS^2 。根据设置辅助变量采样粒子,式(46)和式(47)的计算复杂度分别为s^3D+s^2D+s^2 和sD+s^2+2s 。因此,D 个输入消息乘积的粒子化形式的计算复杂度为DS(s^3D+ s^2D+sD+2s^2+2s) 。从而,算法2的计算复杂度为O(s^2DS^2+s^3D^2S) 。因此,经过多次迭代计算每个节点消息的计算复杂度为O(s^2LDS^2+s^3LD^2S) 。最后通过算法2计算每个节点的后验分布。因此DCNBP算法的计算复杂度为O(s^2LDS^2+s^3LD^2S) 。本文选择3颗天基雷达测量空中目标的径向距和方位角,单颗雷达的局部量测向量维度
M 与消息输入个数大小D 均较小。因此,DCEKF和DCNBP算法的计算复杂度分别为O(s^3L) 和O(s^2S^2L+s^3LS) 。可以看出,DCNBP算法的粒子数越多,计算复杂度相较DCEKF算法越大。3.4 滤波初始状态的选取与俯仰角先验信息
在实际跟踪中,滤波器初值的选取会对跟踪性能造成极大的影响,空中目标俯仰角误差过大是天基雷达目标定位的一个关键问题。
雷达得到的俯仰角误差越大,得到的滤波器初值与真实值偏差就越大。本文利用几何法[19]先求解目标高度
h ,再结合地球半径{r_e} 、径向距{r_z} 和方位角{\theta_z} 估计目标俯仰角\phi_z ,由雷达与目标空间位置关系可知{\left( {{r_s} - z_c} \right)^2} + {x_c^2} + {y_c^2} = (r_e+h)^2 (51) 其中,
r_s 为雷达到地心的距离,(x_c,y_c,z_c) 为目标在LVLH坐标系下的坐标。实际天基雷达天线较多安装在对地面,即阵面姿态角中仅滚动角变化较多,为简化推导,仅假设滚动角{{\gamma _c}} 非零,则\left\{ \begin{split} & x_c = x_a\\ & y_c = y_a\cos {\gamma _c} - z_a\sin {\gamma _c}\\ & z_c = y_a\sin {\gamma _c} + z_a\cos {\gamma _c} \end{split}\right. (52) 其中,
(x_a,y_a,z_a) 为目标在雷达阵面坐标系下的坐标,将式(52)代入到式(51)中,得\begin{split} & {\left( {{r_s} - \left( {y_a\sin {\gamma _c} + z_a\cos {\gamma _c}} \right)} \right)^2} + {x_a^2} \\ & + {\left( {y_a\cos {\gamma_c} - z_a\sin {\gamma _c}} \right)^2} = r_e^2 \end{split} (53) 整理得
r_s^2 + r_z^2 - r_e^2 - 2{r_s}y_a\sin {\gamma _c} - 2{r_s}z_a\cos {\gamma _c} = 0 (54) 再将式(6)代入到式(54),整理得
\varTheta - \sin {\gamma _c}\sin \phi_z = \cos {\theta_z}\cos {\gamma _c}\cos \phi_z (55) 其中,
\varTheta = \frac{{r_s^2 + r_z^2 - (r_e+h)^2}}{{2{r_s}{r_z}}} 解方程,得
{\phi^*} = \arcsin \frac{{ - b \pm \sqrt {{b^2} - 4ac} }}{{2a}} (56) 其中,
\begin{array}{l} a = \left( {{{\sin }^2}{\gamma _c} + {{\cos }^2}{\gamma _c}{{\cos }^2}{\theta_z}} \right),\\ b = - 2\varTheta \sin {\gamma _c},\\ c = {\varTheta ^2} - {\cos ^2}{\theta_z}{\cos ^2}{\gamma _c} \end{array} 通过上述方法可估计出雷达量测的俯仰角信息,并估计出目标高度作为滤波算法初值。一方面提高了滤波算法初值精度,另一方面对于单部雷达将俯仰角估计值初值加入到量测方程中,可以部分解决单部雷达因为俯仰角缺失或误差太大无法跟踪目标的问题,但目标高度估计误差仍然较大。
4. 仿真与分析
本节通过仿真验证DCNBP算法的性能,与几何法、传统集中式EKF (CEKF)、DCEKF算法、集中式粒子滤波(CPF)算法进行对比,基于高度求解结果对俯仰角进行估计并将其加入到量测,仿真验证高度估计误差对目标定位精度的影响。
4.1 仿真场景设置
考虑一个空中匀速直线飞行的目标,高度为9 km,采用3颗天基探测雷达对此空中目标进行跟踪。3颗卫星轨道六根数,即轨道半长轴
a ,偏心率e ,轨道倾角\eta ,近地点幅角\omega ,升交点赤经\varOmega , 平近点角M 参数设置如下。卫星1:6978.14 km, 1.369e–15,20^{\circ} ,0^{\circ} ,0^{\circ} ,50^{\circ} ;卫星2:7078.14 km, 1.369e–15,20^{\circ} ,0^{\circ} ,0^{\circ} ,60^{\circ} ;卫星3:7178.14 km, 1.369e–15,20^{\circ} ,0^{\circ} ,0^{\circ} ,70^{\circ} ;3颗卫星姿态角均为0^\circ 。3部天基雷达阵面姿态角均为滚动角30^\circ 、俯仰角0^\circ 、偏航角0^\circ 。雷达量测噪声标准差相同,根据典型的雷达与目标参数(脉冲宽度、方位向波束宽度等)取值,设置为径向距0.09 km,方位角0.03^\circ 。设置迭代次数
L = 4 ;系统噪声协方差均为Q = \text{diag}\{10^{-3},\;10^{-3},\; 10^{-3}, \;10^{-3}/T, \;10^{-3}/T, \;10^{-3}/T\} ,T = 15\;{\mathrm{s}} ;仿真得到目标在ECEF坐标系下的位置,并将其转换到大地坐标系,得到目标高度估计。算法性能评估指标为空中目标高度的均方根误差,即\text{RMSE}(k) \buildrel \Delta \over = \sqrt {\frac{1}{N}\sum\limits_N {{{\left( {{\tilde{h}_k} - {h_k}} \right)}^2}} } (57) 其中,
N 表示蒙特卡罗仿真次数,取N = 100 ,\tilde{h}_k 和h_k 分别表示k 时刻目标估计高度和真实高度。在CPF算法中,令粒子数S = 800 。4.2 结果分析
首先令耦合参数
\kappa = 500 ,粒子数S = 800 。CEKF、DCEKF、DCNBP、几何法估计以及CPF的目标高度RMSE结果在图8中给出,从图中可以看出,几何法的目标高度估计误差最大,在1.5~3.0 km,这是因为仅采用了量测信息。集中式算法由于能够利用全局信息,一般情况下,相比于分布式估计方法,具有更高的估计精度。因此,可以看到,传统CEKF算法和CPF算法的精度最高,目标高度估计的RMSE为0.50 km和0.45 km。但实际工作时,集中式算法需要将所有量测信息与状态信息发送到一颗卫星上进行数据处理,对该单星的通信负载与计算速率要求高,并且如果该星发生故障后,可能会导致整个系统失效,从而,对于天基雷达应用,包括CEKF, CPF算法在内的传统集中式滤波器鲁棒性与灵活性较差。而DCEKF, DCNBP等分布式滤波算法能更好地克服此类问题。图8中,DCEKF算法、DCNBP算法高度估计RMSE分别为0.85 km和0.55 km。相比于DCEKF算法,DCNBP算法估计精度提升了35.3%,同时曲线波动更小,可见DCNBP算法不仅具有较高的估计精度,也具有较好的灵活性和鲁棒性。本文未实现分布式PF算法,理论上,与DCNBP算法相比,分布式PF算法具有更高的估计精度,但计算量也更大;天基平台计算资源较为稀缺,有必要在目标高度估计精度与计算量之间做出权衡。DCNBP算法中,耦合参数
\kappa 和采样粒子数S 为关键参数,能够影响算法估计性能。图9和图10分别为不同\kappa 和S 下DCNBP算法的目标高度估计结果,表1中列出了不同参数下算法估计的RMSE平均值。可以看出,随着\kappa 和S 增大,DCNBP算法高度估计的RMSE变小,精度也越高。这是由于随着\kappa 的增加,相邻变量的相关性越强,邻居节点量测信息利用越充分,估计精度越好。而根据3.1节,当\kappa \to \infty 时,局部变量与全局变量分布相同,高度估计精度并不会随着\kappa 的增加一直提高,其最终会趋于某一定值。同时当粒子数S 越多,对非线性分布的近似误差越小,最终的估计精度也更高,但S 的增加也会提高算法的计算复杂度与通信负载,在应用当中需要根据实际情况进行权衡。表 1 不同参数下DCNBP算法估计的RMSE平均值(km)Table 1. Average RMSE obtained by DCNBP with different parameters (km)耦合参数( \kappa) S = 400 S = 800 \kappa = 50 0.8196 0.6596 \kappa = 500 0.7511 0.5506 \kappa = 5000 0.6389 0.4661 在天基雷达跟踪目标过程中,雷达测量误差与雷达到目标距离相关,因此分别取雷达对空中目标量测标准差为:径向距0.07 km,方位角
0.02^\circ ;径向距0.09 km,方位角0.03^\circ ;径向距0.11 km,方位角0.04^\circ 。图11所示为不同雷达测量误差下DCNBP算法空中目标高度估计结果。由图可知,当目标与雷达距离越近时,雷达量测误差越小,目标最终的高度估计结果越精确。前文中推导了基于高度估计的雷达俯仰角计算方法,该计算结果可以被认为是一个雷达伪测量值,高度估计越准确,该俯仰角伪量测值误差就越小。为了进一步提高目标定位精度,将该伪测量值当作量测信息加入到滤波中,得到雷达径向距、方位角与俯仰角信息,对空中目标进行定位估计。图12为不同高度估计误差下空中目标定位结果的RMSE。可以看出,高度估计误差越大,俯仰角伪量测误差越大,目标定位结果的RMSE也就越大;当高度估计误差很大时,可等效为俯仰角信息缺失,此时,目标定位RMSE最大;随着高度估计误差的减小,俯仰角伪量测误差逐渐减小,目标定位RMSE也逐渐减小,可知对目标高度估计越准确,加入俯仰角估计后的目标位置估计精度越高。由此可得,优先对目标高度进行估计进而得到雷达俯仰角伪测量值能够弥补雷达在实际情况中俯仰角量测误差大的缺点,进一步提高目标定位精度。
5. 结语
本文针对天基探测雷达空中目标定位时面临的俯仰角信息缺失、量测非线性等问题,提出了一种基于一致性的分布式天基雷达组网空中目标高度估计与定位方法。首先建立了空中目标运动模型与天基雷达量测模型,并基于因子图对传感器目标跟踪进行建模。考虑到雷达量测非线性,推导了基于因子图消息传递的DCEKF算法;针对DCEKF对高非线性问题近似误差大的问题,提出了基于采样的DCNBP算法。仿真验证表明,相较于DCEKFF、几何法,DCNBP算法对目标高度估计精度更高。同时,分析了DCNBP算法参数对估计性能的影响。最后,根据得到的目标高度值估计出目标的俯仰角,并将该估计值当作伪测量估计目标位置。仿真结果显示,目标高度估计越准确,加入俯仰角估计后的目标位置估计精度越高。
-
1 天基雷达组网目标跟踪DCEKF算法
1. DCEKF algorithm for target tracking in space-based radar networks
1: 初始化:令 k = 0 , 对每个雷达节点 j = 1,2,\cdots, N ,初始化
{ {\hat {{\boldsymbol{x}}}}}_{0{{|}}0}^j , {\boldsymbol{P}}_{0|0}^j ;2: for k = 1:K do 3: for j = 1,2,\cdots, N do 4: 计算预测分布: { {\hat {{\boldsymbol{x}}}}}_{k + 1|k}^j = {{\boldsymbol{F}}_k}{ {\hat {{\boldsymbol{x}}}}}_k^j ,
{\boldsymbol{P}}_{k + 1|k}^j{{ = }}{{\boldsymbol{F}}_k}{\boldsymbol{P}}_k^j{\boldsymbol{F}}_k^{\mathrm{T}} + {{\boldsymbol{Q}}_k} ;5: 根据式(18)、式(19)计算局部EKF更新 {\boldsymbol{\mu}} _k^j 和 {\boldsymbol{P}}_k^j ; 6: end for 7: 令 l = 0 ; 8: for j = 1,2,\cdots, N do 9: 初始化: {\boldsymbol{\mu}} _{ji}^l,{\boldsymbol{\varLambda}} _{ji}^l,\forall i \in {D_j} ; 10: end for 11: while l \le L do 12: l = l + 1 ; 13: for j = 1,2,\cdots, N do 14: 对节点 j 的每个邻居节点 i \in {D_j} ,采用式(22)、式(23)
计算 {\boldsymbol{\mu}} _{ji}^l 和 {\boldsymbol{\varLambda}} _{ji}^l ;15: end for 16: end while 17: for j = 1,2,\cdots, N do 18: 采用式(24)、式(25)计算 {\hat{\boldsymbol{x}}}_k^j , {\boldsymbol{\varLambda}} _k^j , {\boldsymbol{P}}_k^j = ({\boldsymbol{\varLambda}}_k^j)^{-1} ; 19: end for 20: end for 2 基于重要性采样的消息乘积粒子化算法
2. Message product particleization algorithm based on importance sampling
Require: D 个输入消息,且每个输入消息 {m_i}\left( {{\boldsymbol{x}}} \right) 的粒子化形式
为 \left\{ {{{{\boldsymbol{x}}}_{i,s}},{w_{i,s}}} \right\}_{s = 1}^S ;Ensure: D 个输入消息乘积的粒子化形式 \left\{ {{{{\hat{{\boldsymbol{x}}}}}_s},{{\hat w}_s}} \right\}_{s = 1}^S ; 1: for i = 1,2, \cdots, D do 2: 构造输入消息 {m_i}\left( {{\boldsymbol{x}}} \right) 的高斯混合形式:
{m_i}\left( {{\boldsymbol{x}}} \right) = \displaystyle\sum\limits_{s = 1}^S {{w_{i,s}}{\cal{N}}\left( {{{\boldsymbol{x}}};{{{\boldsymbol{x}}}_{i,s}},{{\boldsymbol{P}}_i}} \right)} ;3: for s = 1,2, \cdots, S do 4: 设置均值: {{\boldsymbol{\mu}} _{i,s}} = {{\boldsymbol{x}}}_{i,s} ; 5: 设置协方差: {{\boldsymbol{P}}_i} = {S^{\textstyle\frac{1}{6}}}\displaystyle\sum\limits_{s = 1}^S {\displaystyle\sum\limits_{l = 1}^S{{w_{i,s}}{w_{i,l}}}} \left({{{{\boldsymbol{x}}}_{i,s}} - {{{\bar{{\boldsymbol{x}}}}}_i}} \right) {\left( {{{\boldsymbol{x}}_{i,l}} - \bar{\boldsymbol{x}}_i} \right)^{\mathrm{T}}} ; 6: end for 7: end for 8: for s = 1,2, \cdots, S do 9: for i = 1,2, \cdots, D do 10: 从建议性分布为 p\left( {{\zeta_{1:D}}} \right) 中获得辅助变量
{\zeta_{1:D}} \in {\left\{ {1,2, \cdots, S} \right\}^D} 的一组样本 l_{1:D} ;11: 根据式(46)和式(47)计算 \prod\nolimits_{i = 1}^D {{w_{i,{l_i}}}{\cal{N}}\left( {{\boldsymbol{x}};{{\boldsymbol{\mu}}_{i,{l_i}}},{{\boldsymbol{P}}_i}} \right)} 的
均值 {\bar {\boldsymbol{\mu}}} 、协方差 {\bar {\boldsymbol{P}} } 和权重 \bar w ;12: 采样一个粒子 {\hat {\boldsymbol{x}}} \sim {\cal{N}}\left( {{\boldsymbol{x}};{\bar {\boldsymbol{\mu}}} ,{\bar {\boldsymbol{P}} }} \right) ; 13: 计算权重 \hat w = \bar w/\prod {_{i = 1}^D{w_{i,{l_i}}}} ; 14: end for 15: end for 16: 归一化权重得到 D 个输入消息乘积的粒子化形式
\left\{ {{{{\hat {\boldsymbol{x}}}}_s},{{\hat w}_s}} \right\}_{s = 1}^S 。3 天基雷达组网目标跟踪DCNBP算法
3. DCNBP algorithm for target tracking in space-based radar networks
1: 初始化:令 k = 0 ,对每个雷达节点 j = 1,2,\cdots, N ,初始化
信度 {b_0}( {{{\boldsymbol{x}}}_0^j} ) = {p_0}( {{{\boldsymbol{x}}}_0^j} ) ;2: for k = 1:K do 3: for j = 1,2,\cdots, N do 4: 根据式(27)—式(29)建立消息 {m_{{f_{k - 1}} \to {{\boldsymbol{x}}}_k^j}} 的粒子化表示
\{ {{{\boldsymbol{x}}}_{k,s}^j,\bar w_{{f_k},s}^j} \}_{s = 1}^S ;5: 根据式(34)—式(37)建立消息 {m_{h_k^j \to {{\boldsymbol{x}}}_k^j}} 的粒子化表示
\{ {{\boldsymbol{x}}_{k,s}^j,w_{{h_k},s}^j} \}_{s = 1}^S ;6: 根据算法2建立消息乘积 {m_{{f_{k - 1}} \to {{\boldsymbol{x}}}_k^j}}{m_{h_k^j \to {{\boldsymbol{x}}}_k^j}} 的粒子化
表示;7: end for 8: 令 l = 0 ; 9: for j = 1,2,\cdots, N do 10: 粒子初始化 m_{{g_{ji}} \to {{\boldsymbol{x}}}_k^j}^0 = \{ {{{\boldsymbol{x}}}_{ji,s}^0,w_{{g_{ji}},s}^0} \}_{s = 1}^S ; 11: end for 12: while l \le L do 13: l = l + 1 ;
14: 采用算法2计算 m_{{{\boldsymbol{x}}}_k^j \to {g_{ji}}}^l = {m_{h_k^j \to {{\boldsymbol{x}}}_k^j}}\prod\limits_{u \in {D_j}\backslash i} {m_{{g_{uj}} \to {{\boldsymbol{x}}}_k^j}^{l - 1}} ,
粒子化形式为 m_{{{\boldsymbol{x}}}_k^j \to {g_{ji}}}^l = \{ {\bar {\boldsymbol {x}}_{ji,s}^l,\bar w_{{g_{ji}},s}^l} \}_{s = 1}^S ;15: 根据耦合关系更新 m_{{g_{ji}} \to {{\boldsymbol{x}}}_k^j}^l = \{ {{{\boldsymbol{x}}}_{ji,s}^l,w_{{g_{ji}},s}^l} \}_{s = 1}^S ; 16: end while
17: 根据算法2计算消息乘积 {m_{{f_{k - 1}} \to {{\boldsymbol{x}}}_k^j}}{m_{h_k^j \to {{\boldsymbol{x}}}_k^j}}\prod\limits_{u \in {D_j}} {m_{{g_{uj}} \to {{\boldsymbol{x}}}_k^j}^L}
的粒子化形式以表示后验分布 p( {{{\boldsymbol{x}}}_k^j} ) ,根据后验分布得到
节点的估计值 \hat {\boldsymbol {x}}_{k}^j ;18: end for 表 1 不同参数下DCNBP算法估计的RMSE平均值(km)
Table 1. Average RMSE obtained by DCNBP with different parameters (km)
耦合参数( \kappa) S = 400 S = 800 \kappa = 50 0.8196 0.6596 \kappa = 500 0.7511 0.5506 \kappa = 5000 0.6389 0.4661 -
[1] GRAVES R H W. Detection of airborne targets by a space-based radar using multipath interference[C]. 1991 IEEE National Radar Conference, Los Angeles, USA, 1991: 46–49. [2] KULIKOV G Y and KULIKOVA M V. The accurate continuous-discrete extended Kalman filter for radar tracking[J]. IEEE Transactions on Signal Processing, 2016, 64(4): 948–958. doi: 10.1109/TSP.2015.2493985 [3] KULIKOV G Y and KULIKOVA M V. Square-root accurate continuous-discrete extended-unscented Kalman filtering methods with embedded orthogonal and J-orthogonal QR decompositions for estimation of nonlinear continuous-time stochastic models in radar tracking[J]. Signal Processing, 2020, 166: 107253. doi: 10.1016/j.sigpro.2019.107253 [4] ZHANG Qian and SONG T L. Gaussian mixture presentation of measurements for long-range radar tracking[J]. Digital Signal Processing, 2016, 56: 110–122. doi: 10.1016/j.dsp.2016.06.008 [5] 张连仲, 王宝宝, 王超尘. 一种基于期望最大化去偏转换量测滤波的目标跟踪算法[J]. 中国惯性技术学报, 2020, 28(6): 829–833. doi: 10.13695/j.cnki.12-1222/o3.2020.06.020ZHANG Lianzhong, WANG Baobao, and WANG Chaochen. A target tracking algorithm based on expectation maximization debiased conversion measurement filter[J]. Journal of Chinese Inertial Technology, 2020, 28(6): 829–833. doi: 10.13695/j.cnki.12-1222/o3.2020.06.020 [6] WU Qisong, CHEN Lingjie, LI Yanping, et al. Reweighted robust particle filtering approach for target tracking in automotive radar application[J]. Remote Sensing, 2022, 14(21): 5477. doi: 10.3390/rs14215477 [7] AIT-EL-FQUIH B and HOTEIT I. A variational Bayesian multiple particle filtering scheme for large-dimensional systems[J]. IEEE Transactions on Signal Processing, 2016, 64(20): 5409–5422. doi: 10.1109/TSP.2016.2580524 [8] 闫文旭, 兰华, 王增福, 等. 基于变分贝叶斯的星载雷达非线性滤波[J]. 航空学报, 2020, 41(S2): 724395. doi: 10.7527/S1000-6893.2020.24395YAN Wenxu, LAN Hua, WANG Zengfu, et al. Nonlinear filtering for spaceborne radars based on variational Bayes[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(S2): 724395. doi: 10.7527/S1000-6893.2020.24395 [9] LAN Hua, MA Jirong, WANG Zengfu, et al. A message passing approach for multiple maneuvering target tracking[J]. Signal Processing, 2020, 174: 107621. doi: 10.1016/j.sigpro.2020.107621 [10] GUO Zhen, WANG Zengfu, LAN Hua, et al. OTHR multitarget tracking with a GMRF model of ionospheric parameters[J]. Signal Processing, 2021, 182: 107940. doi: 10.1016/j.sigpro.2020.107940 [11] XU Jing, YANG Gongliu, SUN Yiding, et al. A multi-sensor information fusion method based on factor graph for integrated navigation system[J]. IEEE Access, 2021, 9: 12044–12054. doi: 10.1109/ACCESS.2021.3051715 [12] YU Zehua, LI Jun, GUO Qinghua, et al. Efficient direct target localization for distributed MIMO radar with expectation propagation and belief propagation[J]. IEEE Transactions on Signal Processing, 2021, 69: 4055–4068. doi: 10.1109/TSP.2021.3092363 [13] DESINGH K, LU Shiyang, OPIPARI A, et al. Efficient nonparametric belief propagation for pose estimation and manipulation of articulated objects[J]. Science Robotics, 2019, 4(30): eaaw4523. doi: 10.1126/scirobotics.aaw4523 [14] 郭振, 王增福, 白向龙, 等. 消息传递方法及其在信息融合中的应用[J]. 控制与决策, 2022, 37(10): 2443–2455. doi: 10.13195/j.kzyjc.2021.0367GUO Zhen, WANG Zengfu, BAI Xianglong, et al. Message passing methods and their applications in information fusion[J]. Control and Decision, 2022, 37(10): 2443–2455. doi: 10.13195/j.kzyjc.2021.0367 [15] LAN Hua, WANG Zengfu, BAI Xianglong, et al. Measurement-level target tracking fusion for over-the-horizon radar network using message passing[J]. IEEE Transactions on Aerospace and Electronic Systems, 2021, 57(3): 1600–1623. doi: 10.1109/TAES.2020.3044109 [16] WU Yuanxin, WANG Ping, and HU Xiaoping. Algorithm of earth-centered earth-fixed coordinates to geodetic coordinates[J]. IEEE Transactions on Aerospace and Electronic Systems, 2003, 39(4): 1457–1461. doi: 10.1109/TAES.2003.1261144 [17] WANG Shengdi and DEKORSY A. A factor graph-based distributed consensus Kalman filter[J]. IEEE Signal Processing Letters, 2020, 27: 2039–2043. doi: 10.1109/LSP.2020.3036337 [18] LI Wei, YANG Zhen, and HU Haifeng. Sequential particle-based sum-product algorithm for distributed inference in wireless sensor networks[J]. IEEE Transactions on Vehicular Technology, 2013, 62(1): 341–348. doi: 10.1109/TVT.2012.2221484 [19] CHAHROUR H, DANSEREAU R M, RAJAN S, et al. Target detection through Riemannian geometric approach with application to drone detection[J]. IEEE Access, 2021, 9: 123950–123963. doi: 10.1109/ACCESS.2021.3105594 期刊类型引用(2)
1. 彭锐晖,郭玮,孙殿星,谭硕,窦钥聪. 多平台异构信息融合的航空目标跟踪算法. 电子与信息学报. 2024(09): 3619-3628 . 百度学术
2. 廖雪清,朱文娟. 基于改进YOLOv7的结构光条纹图像一致性交互目标定位算法. 桂林航天工业学院学报. 2024(05): 755-760 . 百度学术
其他类型引用(0)
-