-
摘要:
针对现有算法定位精度低,稳健性差的问题,该文基于误差校正的思想,改进了经典两步加权最小二乘(TSWLS)算法的步骤2,提出一种站址误差条件下基于到达时间差(TDOA)和到达频率差(FDOA)的高精度、稳健动目标无源定位算法。所提算法的步骤2对步骤1中引入的辅助变量进行泰勒展开以构建误差校正方程,避免了经典两步加权最小二乘算法中的矩阵缺秩问题和非线性运算,提高了算法的稳健性和定位精度。理论分析表明,在小噪声条件下该算法定位精度可达克拉美罗下界(CRLB)。仿真结果表明,在常见量级的站值误差及测量误差下,相比于现有算法,该文算法具有更强的稳健性和更优的抗噪性。
-
关键词:
- 动目标定位 /
- 到达时间差(TDOA) /
- 到达频率差(FDOA) /
- 站址误差 /
- 误差校正 /
- 稳健性
Abstract:To address the low location accuracy and poor robustness of existing methods, error correction to improve the Stage 2 of the original Two-Stage Weighted Least Squares (TSWLS)-based methods is proposed, which involves a robust moving source localization method with high accuracy based on Time Difference Of Arrival (TDOA) and Frequency Difference Of Arrival (FDOA) in the presence of receiver location errors. This newly proposed Stage 2 performs Taylor expansion on the nuisance variables introduced in Stage 1 to construct the error correction equation, thereby avoiding the rank deficiency problem and nonlinear mathematical operations in the original TSWLS-based methods; and improving the robustness and location accuracy of the method. Theoretical analysis indicates that the proposed method can attain the Cramer-Rao Lower Bound (CRLB) under small noise condition. Simulation results show the proposed method has stronger localization robustness and better anti-noise performance over the existing methods under the common level of receiver location and measurement error.
-
1. 引言
随着现代战争环境的日益复杂,无源定位系统由于其自身不辐射电磁信号[1],战场生存能力强而备受关注。无源定位技术的主要原理是通过获取不同类型的观测量来估计目标状态,常用的观测量有到达角度(Angle Of Arrival, AOA)、到达时间(Time Of Arrival, TOA)、到达时间差(Time Difference Of Arrival, TDOA)、到达频率差(Frequency Difference Of Arrival, FDOA)、以及上述观测量的相互结合[2]。其中,基于AOA的定位算法较简单,但由于目前能实现的角度测量误差较大,故该类算法对远距离目标定位时,定位精度低[3],不能满足战场需求。基于TOA定位需要满足目标与观测站时间同步,对系统硬件要求高[4],战场环境往往无法满足其要求。而使用TDOA进行目标定位,可消除TOA测量中引起定位误差的时钟偏差,从而解决了时间同步问题,系统构成简单。但只利用TDOA进行定位的算法仅能获取到目标的位置信息,而无法获取运动目标的速度信息。为实现对动目标的无源定位,需要进一步引入包含接收站与目标之间相对速度信息的FDOA[5,6]。联合TDOA和FDOA定位可在大幅度提高目标定位精度的同时,获取到目标的速度信息,这对于后续的军事战略部署、敌情监控具有重大意义[7]。
在实战应用中,接收站自定位精度往往不够高,文献[3]中已证明,对于未考虑接收站位置和速度误差的算法,即使在存在很小站址误差的情况下,算法的定位精度也会大幅度下降,故对动目标定位时需考虑站址误差。现有的考虑站址误差的动目标定位算法主要有两大类:迭代类和解析类。文献[8]中提出了一种迭代类算法—约束最小二乘法(Constrained Total Least Squares, CTLS),解决了定位方程的非线性问题,但所有迭代类算法都需要拟定适当的初值,不当的初值拟定会导致算法定位性能的下降。为克服这个问题,Ho在文献[9]中提出了一种解析类算法—两步加权最小二乘(Two-Stage Weighted Least Squares, TSWLS)算法,该算法无需拟定初值,更适用于对非合作目标定位的场景。但在该算法中,当目标接近参考站的任一坐标轴时,会产生缺秩问题,从而导致算法在特定点处定位误差显著增大。为了避免这个问题,文献[10]提出了一种改进的TSWLS算法(Improved Two-Stage Weighted Least Squares, ITSWLS),显著改善了算法的稳健性。尽管上述基于TSWLS的算法具有无需拟定初值以及计算量较小的优点,但由于其第2步存在平方、开方等非线性运算,可能会导致算法产生很大的估计误差,在中等噪声条件下,算法的定位精度仍不尽人意。为了同时避免TSWLS算法中的非线性运算和矩阵缺秩问题,文献[11]提出一种修正定位误差(Localization Error Refinement, LER)的算法,改进了TSWLS算法的步骤2,提高了算法的定位精度和稳健性,但是该算法只可用来定位静目标。之后,刘洋等人[12]将其扩展应用到动目标定位上来,但其中的LER算法没有考虑站址误差,仍存在严重的精度损失,不适用于真实无源定位场景。综上所述,现有动目标无源定位算法仍存在3个缺陷:(1)在计算过程中出现非线性运算;(2)未考虑站址误差;(3)定位稳健性弱。
针对以上3个缺陷,本文在考虑站址误差的条件下,提出了一种动目标稳健无源定位的改进算法。算法在与TSWLS算法步骤1相同的基础上,提出了全新的步骤2。新的步骤2基于误差校正的思想,首先对步骤1的定位误差进行估计,然后用步骤1中的初估值减去定位误差估计值,从而得到更精确的目标定位结果。本文算法可有效避免TSWLS算法中的非线性运算,具有更高的定位精度,且不存在矩阵缺秩问题,因此具有更强的稳健性。数字仿真结果表明,相比于现有算法[8-12],本文所提算法具有更优的抗噪性和稳健性。
2. 定位模型
本文考虑三维定位场景,场景中存在M个移动接收站,利用测量值TDOA和FDOA对一个位置
uo=[xo yo zo]T ,速度˙uo=[˙xo ˙yo ˙zo]T 的动目标进行侦察与定位。本文用(⋅)o 表示真实值,(⋅) 表示含噪声的测量值。接收站的真实位置和速度分别用soi=[xoi yoi zoi]T 和˙soi=[˙xoi ˙yoi ˙zoi]T 表示,其中i=1,2,···,M 。不失一般性地假设第1个接收站为参考站[8-12],则目标到第i 个接收站与到参考站之间的距离差及距离差变化率可表示为roi1=roi−ro1˙roi1=˙roi−˙ro1} (1) 其中,
roi ,˙roi 分别为目标到第i 个接收站的距离及距离变化率,i=2,3,···,M ,可通过TDOA, FDOA计算得到roi=‖uo−soi‖, ˙roi=(˙uo−˙soi)T(uo−soi)/roi (2) 考虑到实际情况中存在测量误差
Δri1 及Δ˙ri1 ,真实测量值ri1 ,˙ri1 分别可表示为roi1+Δri1 ,˙roi1+Δ˙ri1 。为方便表示,记r=[r21r31···rM1]T=ro+Δr=[ro21ro31···roM1]T+[Δr21Δr31···ΔrM1]T˙r=[˙r21˙r31···˙rM1]T=˙ro+Δ˙r=[˙ro21˙ro31···˙roM1]T+[Δ˙r21Δ˙r31···Δ˙rM1]T} (3) 设测量向量
α=[rT ˙rT]T=αo+Δα ,其中,αo=[roT ˙roT]T ,假设测量误差向量Δα=[ΔrT Δ˙rT]T 服从高斯零均值分布,协方差Qα=E[ΔαΔαT] [9]。另外,由于站址误差的存在,实际情况中只能获取到含有误差的接收站位置
si=soi+Δsi 及速度˙si=˙soi+Δ˙si ,i=1,2,···,M 。用向量表示为s=[sT1sT2···sTM]T=so+Δs=[soT1soT2···soTM]T+[ΔsT1ΔsT2···ΔsTM]T˙s=[˙sT1˙sT2···˙sTM]T=˙so+Δ˙s=[˙soT1˙soT2···˙soTM]T+[Δ˙sT1Δ˙sT2···Δ˙sTM]T} (4) 设站址向量
β=[sT ˙sT]T=βo+Δβ ,其中,βo=[soT ˙soT]T ,假设站址误差向量Δβ=[ΔsT Δ˙sT]T 服从高斯零均值分布,且与Δα 相互独立,协方差Qβ=E[ΔβΔβT] [9]。本文将利用测量值TDOA, FDOA以及含有误差的站址向量β 实现对目标位置及速度的估计。3. 定位算法
本文所提算法共有两步,其中,步骤2为创新点,是算法性能提升的关键。简便起见,本文仅简述步骤1流程并对其中必要的参量进行说明,而详细介绍步骤2。
3.1 初步定位
重构式(1)得
roi1+ro1=roi ,将其两边平方,分别用含噪声值的ri1−Δri1 和si−Δsi 替换roi1 和soi ,忽略2阶误差项得到一组TDOA等式εi,t=2roiΔri1+2(uo−si)TΔsi−2(uo−s1)TΔs1=r2i1−sTisi+sT1s1+2(si−s1)Tuo+2ri1ro1 (5) 对式(5)关于时间求导得到一组FDOA等式
εi,f=roiΔ˙ri1+˙roiΔri1+(˙uo−˙si)TΔsi−(˙uo−˙s1)T⋅Δs1+(uo−si)TΔ˙si−(uo−s1)TΔ˙s1=ri1˙ri1−˙sTisi+˙sT1s1+(˙si−˙s1)Tuo+(si−s1)T˙uo+˙ri1ro1+ri1˙ro1 (6) 其中,
εi,t 和εi,f 分别表示每个TDOA, FDOA等式的误差值。设θo1=[uoT ro1 ˙uoT ˙ro1]T ,将所有i=2,3,···,M 的TDOA, FDOA等式用矩阵表示为ε1=B1Δα+D1Δβ=h1−G1θo1 (7) 其中,
ε1=[εTtεTf]T ,εt=[ε2,t ε3,t ··· εM,t]T ,εf=[ε2,f ε3,f ··· εM,f]T ,h1=[hTthTf]T ,G1= [GTt GTf]T B1=[BO˙BB],D1=[DO˙DD] (8) 其中,
O 表示全零矩阵B=2diag{ro2ro3···roM},˙B=2diag{˙ro2˙ro3···˙roM} (9) D=2[−(uo−s1)T(uo−s2)TO1×3···O1×3−(uo−s1)TO1×3(uo−s3)T···O1×3⋮⋮⋮⋱⋮−(uo−s1)TO1×3O1×3···(uo−sM)T]˙D=2[−(˙uo−˙s1)T(˙uo−˙s2)TO1×3···O1×3−(˙uo−˙s1)TO1×3(˙uo−˙s3)T···O1×3⋮⋮⋮⋱⋮−(˙uo−˙s1)TO1×3O1×3···(˙uo−˙sM)T]} (10) ht=[r221−sT2s2+sT1s1r231−sT3s3+sT1s1⋮r2M1−sTMsM+sT1s1], hf=2[r21˙r21−˙sT2s2+˙sT1s1r31˙r31−˙sT3s3+˙sT1s1⋮rM1˙rM1−˙sTMsM+˙sT1s1] (11) Gt=−2[(s2−s1)Tr21O1×30(s3−s1)Tr31O1×30⋮⋮⋮⋮(sM−s1)TrM1O1×30], Gf=−2[(˙s2−˙s1)T˙r21(s2−s1)Tr21(˙s3−˙s1)T˙r31(s3−s1)Tr31⋮⋮⋮⋮(˙sM−˙s1)T˙rM1(sM−s1)TrM1] (12) 未知向量
θo1 的最小二乘解为ˆθ1=(GT1W1G1)−1GT1W1h1 (13) 加权矩阵
W1 可以表示为W1=E[ε1εT1]−1=(B1QαBT1+D1QβDT1)−1 (14) 定义步骤1的估计误差
Δθ1=[ΔuTΔr1Δ˙uTΔ˙r1]T=(GT1WG1)GT1W1ε1 (15) 由式(7)可知
ε1=B1Δα+D1Δβ ,其中,Δα ,Δβ 服从零均值高斯分布,因此在噪声较小时,Δθ1 均值近似为零,也就是说ˆθ1 是渐进无偏的,其协方差矩阵为cov(ˆθ1)≃(GT1W1G1)−1 (16) 3.2 误差校正
TSWLS算法中存在平方、开方等非线性运算,会进一步放大步骤1中的定位误差,影响算法的最终定位精度。为避免非线性运算带来的精度损失,本文提出全新步骤2,通过对定位误差进行估计并用初步定位结果减去估计误差,得到更准确的定位结果。
从步骤1中可以得到
ˆθ1(4)=ˆr1=ro1+Δr1, ˆθ1(8)=ˆ˙r1=˙ro1+Δ˙r1 (17) 将式(17)中的
ro1 及˙ro1 在ˆu=ˆθ1(1:3) ,ˆ˙u=ˆθ1(5:7) ,s1 和˙s1 处进行1阶泰勒展开ˆr1≃||ˆu−s1||−AΔu+AΔs1+Δr1ˆ˙r1≃(ˆ˙u−˙s1)T(ˆu−s1)/ˆr1−BΔu−AΔ˙u+BΔs1+AΔ˙s1+Δ˙r1} (18) 其中,
A=(ˆu−s1)T||ˆu−s1||, B=(ˆ˙u−˙s1)T||ˆu−s1||−A||ˆu−s1||˙r1 (19) O3×1−Δu=−Δu, O3×1−Δ˙u=−Δ˙u (20) 注意到,式(18)和式(20)都是关于
Δu 和Δ˙u 的线性方程,设θo2=[ΔuT Δ˙uT]T ,由式(18)和式(20)可得ε2=B2Δθ1+D2Δβ=h2−G2θo2 (21) 其中,
h2=[O3×1r1−||ˆu−s1||O3×1ˆ˙r1−(ˆ˙u−˙s1)T(ˆu−s1)/ˆr1]G2=[I3×3O3×3−AO1×3O3×3I3×3−B−A]} (22) B2=diag{−I3×31−I3×31}D2=[O3×6MAO1×(6M−3)O3×6MBO1×(3M−3)AO1×(3M−3)]} (23) 其中,
Ii×i 表示维度为i×i 的单位矩阵。利用加权最小二乘可得步骤1定位误差θo2 的估计值ˆθ2=(GT2W2G2)−1GT2W2h2 (24) 其中,
W2=E[ε2εT2]−1=E[(B2Δθ1+D2Δβ)(B2Δθ1+D2Δβ)T]−1=(B2cov(θ1)BT2+D2QβDT2+B2(GT1⋅W1G1)−1GT1W1D1QβDT2+D2QTβDT1⋅W1TG1(GT1W1G1)−TBT2)−1 (25) cov(θ1) 可由式(16)获得。ˆθ2 的估计误差可表示为Δθ2=ˆθ2−θo2=(GT2W2G2)−1GT2W2ε2 (26) 其协方差为
cov(ˆθ2)=E[Δθ2ΔθT2]≃(GT2W2G2)−1 (27) 用步骤1的初估值减去
ˆθ2 得到目标的最终定位结果ˆθ3=[ˆθ1(1:3)Tˆθ1(5:7)T]T−ˆθ2=[˘uT˘˙uT]T (28) 需要注意的是,加权矩阵
W1 是关于目标位置的函数,所以在步骤1中不可直接使用。因此,先假设W1 为等维度的单位阵,带入式(13)得到一个初始估计值ˆθ1 ,然后用该初估值计算得到新的W1 ,再通过式(13)更新ˆθ1 ,本文共更新两次。W2 中的目标位置和速度可用步骤1的估计结果代替。4. 性能分析
4.1 CRLB分析
本节通过量化所提算法的估计误差,并将其与克拉美罗下界(Cramer-Rao Lower Bound, CRLB)相比较,证明了本文算法在噪声较小的情况下可达CRLB。
令
θo=[uoT ˙uoT]T ,将式(28)中的[ˆθ1(1:3)T ˆθ1(5:7)T]T 表示为θo+[ΔuT Δ˙uT]T ,等号两边同时减去θo ,可得ˆθ3−θo=[ΔuTΔ˙uT]T−ˆθ2=−Δθ2=Δθ3 (29) 本文在3.1节中已证明
Δθ1 均值近似为零,结合式(21)、式(26)、式(29)可得Δθ3 均值近似为零,所提算法近似为无偏估计,其协方差可表示为cov(ˆθ3)=E[Δθ2ΔθT2]−1≃(GT2W2G2)−1 (30) 在一般无源定位场景下,可以认为目标到各接收站的距离近似相等[9,14],即
ro1≃ro2≃···≃roM=ro 。从文中式(7)—式(9)可以看出ε1 正比于ro ,从式(15)可以看出ε1 还正比于Δθ1 ,即Δθ1 与ro 成正比,故站址误差Δβ 通常远小于定位估计误差Δθ1 ,式(21)中ε2 的大小主要由第1项决定,可表示为ε2≃B2Δθ1 ,则有W2=E[ε2εT2]−1≃(B2cov(ˆθ1)BT2)−1 (31) 且根据矩阵求逆引理,有
W1=(B1QαBT1+D1QβDT1)−1=(B1QαBT1)−1−B−T1Q−1αB−11D1⋅(Q−1β+DT1B−T1Q−1αB−11D1)−1⋅DT1B−T1Q−1αB−11 (32) 将式(32)代入式(16),再将所得结果代入式(31)有
W2=B−T2GT1(B1QαBT1)−1G1B−12−B−T2GT1B−T1Q−1αB−11D1⋅(Q−1β+DT1B−T1Q−1αB−11D1)−1⋅DT1B−T1Q−1αB−11G1B−12 (33) 最后将式(33)代入式(30)可得
cov(ˆθ3)−1≃GT2W2G2=GT2B−T2GT1(B1QαBT1)−1G1B−12G2−GT2B−T2GT1B−T1Q−1αB−11D1⋅(Q−1β+DT1B−T1Q−1αB−11D1)−1⋅DT1B−T1Q−1αB−11G1B−12G2=GT3Q−1αG3−GT3Q−1αG4⋅(Q−1β+GT4Q−1αG4)−1GT4Q−1αG3 (34) 其中,
G3=B−11G1B−12G2 ,G4=B−11D1 。文献[9]中已给出站址误差条件下的定位CRLB
CRLB(θo)−1=X−1−YZ−1YT (35) 其中,
X=(∂αo/∂θo)TQ−1α(∂αo/∂θo) ,Y=(∂αo/∂θo)TQ−1α(∂αo/∂βo) ,Z=(∂αo/∂βo)TQ−1α(∂αo/∂βo)+Q−1β 。显然式(34)和式(35)矩阵形式相同,通过比较可证得G3=∂αo/∂θo ,G4=∂αo/∂βo 。故在噪声较小的情况下,所提算法的估计精度可达CRLB。(证明过程见附录A)4.2 稳健性分析
出于对定位连贯性的要求,在对空间目标定位的过程中,不可出现误差过大的特殊位置点[15],即空间目标的地理位置应与算法的定位性能无关。
TSWLS算法中矩阵
B2 为[2diag{u−s1}O3×1O3×3O3×1O1×32r1O1×30diag{˙u−˙s1}O3×1diag{u−s1}O3×1O1×3˙r1O1×32r1] (36) 其中包含有与目标位置相关的元素,当目标位置接近参考站的任一坐标轴时,
(u−s1) 中某个元素接近为零,B2 变为缺秩矩阵,在式(25)中对B2 求逆时就会导致定位误差较大,最终影响算法定位精度。而根据本文3.2节可知,所提算法步骤2中矩阵B2 为[−I3×3O3×1O3×3O3×1O1×31O1×30O3×3O3×1−I3×3O3×1O1×30O1×31] (37) 由式(37)可看出,本文
B2 内所有元素与目标位置无关,有效地避免了矩阵缺秩问题,使得本文算法具有更高的稳健性。4.3 定位精度分析
TSWLS算法的步骤2利用辅助变量与目标位置信息间的关系构建方程。算法首先对辅助变量
ro1 和˙ro1 进行平方和乘积运算ro21=(uo−so1)T(uo−so1)ro1˙ro1=(˙u−˙so1)T(uo−so1)} (38) 并将其用以估计
(uo−s1)⊙(uo−s1) 和(˙uo−˙s1)⊙(uo−s1) ,其中,⊙ 代表矩阵的Schur积(对应元素相乘)。在该过程中,TSWLS步骤2的方程误差可以表示为[2(uo−s1)⊙Δu2(uo−s1)TΔs1+2ro1Δr1(˙uo−˙s1)⊙Δu+(uo−s1)⊙Δ˙u(˙uo−˙s1)TΔs1+(uo−s1)TΔ˙s1+˙ro1Δr1+ro1Δ˙r1]+[−Δu⊙ΔuΔsT1Δs1+Δr21−Δ˙u⊙ΔuΔ˙sT1Δs1+ΔrT1Δ˙r1] (39) 式(39)将方程误差分为了两个部分:1阶误差项和2阶误差项。TSWLS算法在平方及乘积运算后直接忽略了2阶误差项,接着对步骤2的结果开方得到最终定位结果
˘u 和˘˙u 。算法中,平方及开方等非线性运算都会使定位误差增大,且在噪声较大的情况下,2阶误差会显著增大以至于在计算过程中不能被忽略,将其直接忽略将会造成严重的精度损失。所提算法的步骤2不涉及非线性运算,虽然式(18)也只保留了1阶项,但其高阶相都与
‖u−s1‖ 成反比,例如ˆr1 的2阶项ΔuT(I3×3−AAT)Δu2‖ˆu−s1‖ (40) 当目标距接收站较远时,2阶相非常小以至可以被忽略。故相比于TSWLS算法,所提算法具有更高的定位精度。
相比于文献[12],所提算法将接收站的位置及速度误差考虑在内,更贴近现实情况,消除了由于无法获得接收站的准确位置和速度而产生的精度下降问题。虽然所提算法计算量大约为文献[12]的5倍,但考虑到所提算法定位精度的提升,一定计算量的牺牲是值得的。(计算量计算过程见附录B)
5. 仿真结果与分析
本节通过蒙特卡洛仿真实验将本文算法与ITSWLS[10], TSWLS[9], LER[12]及CRLB进行比较,验证了本文所提算法的定位性能。
仿真中,本节将以L次独立的蒙特卡洛实验得到的均方根误差(Root Mean Squares Error, RMSE)来定量评估算法的定位性能。TDOA和FDOA的观测误差协方差矩阵设为
Qα=σ2tdiag{JM−1 0.1JM−1} ,接收站站址误差协方差矩阵设为Qβ=σ2sdiag{J3M 0.1J3M} 。其中,σt 为TDOA测量误差,σs 为接收站位置误差,Ji 为i 维方阵,其对角线元素为1,其余元素均为0.5。5.1 仿真1
仿真1的目的是量化算法精度,以文献[9]中的CRLB为基准,对比所提算法与TSWLS, ITSWLS, LER算法的定位精度。与文献[9]相同,本文选取6个移动接收站,其位置与速度如表1所示
表 1 接收站位置(m)及速度(m/s)Table 1. Position(m) and velocity(m/s) of receivers接收站 xi yi zi ˙xi ˙yi ˙zi 1 300 100 150 30 –20 20 2 400 150 100 –30 10 20 3 300 500 200 10 –20 10 4 350 200 150 10 20 30 5 –100 –100 –100 –20 10 10 6 200 –300 –200 20 –10 10 对一个真实位置为
[200025003000]Tm ,速度为[−20 15 40]Tm/s 的动目标进行定位。分别设TDOA测量误差σt=10−2m ,接收站位置误差σs=10−1m ,并以0.05m 为步进长度不断增大σs 至100m ,经过L=500 次蒙特卡洛实验后的仿真结果如图1所示。图1给出了当站址误差
σs 从10−1m 变化到100m 时,不同算法的定位RMSE和误差的变化曲线。从图中可以看出,当σs 不断增大时,所提算法的定位RMSE能更好地贴合CRLB,且拥有更小的定位误差,尽管在σs=1m 时仍存在轻微的门槛效应,但相比于其他算法在σs≈0.4m 就已经开始偏离CRLB,且在σs=1m 时误差较大,所提算法的抗噪性仍明显优于其他对比算法,这也验证了4.2节中的理论分析。5.2 仿真2
仿真2的目的是量化算法的稳健性,仍然以文献[9]中的CRLB为基准,对比所提算法与ITSWLS, LER, TSWLS算法的稳健性。为使仿真结果更直观,选取6个速度为
0m/s ,真实位置分别为[0 0 −150]Tm ,[03000]Tm ,[−300 0 0]Tm ,[0−3000]Tm ,[300 0 0]Tm ,[150 0 0]Tm 的固定接收站,用以定位一个以20m/s 的速度在3000m 高空做半径为2000m 圆周运动的动目标,目标的位置及速度表示为uo=[2000cosφ2000sinφ3000]Tm˙uo=20[sinφcosφ0]Tm} (41) 其中,方位角
φ∈[0,2π] 。设测量误差
σt=10−2m ,站址误差σs=10−1m ,目标方位角从0~2π 变化[14],经过L=100 次蒙特卡洛实验后的仿真结果如图2所示。图2对比展示了所提算法与ITSWLS, LER, TSWLS算法的稳健性。可以看出,ITSWLS, LER算法及本文算法在方位角变化时定位精度都始终能达到CRLB,表现稳定。而TSWLS算法由于存在矩阵缺秩问题,即使在噪声较小的情况下,每当目标方位角接近
kπ/2 ,k=0,1,···,4 时,算法的RMSE都会显著增大。例如,当φ=π/2 时,向量(uo−so1)T=(0,1700,3000)Tm ,此时式(36)中B2 缺秩,对其求逆时会导致算法误差增大,定位RMSE激增,在图2中呈锯齿状。而本文所提算法则不存在矩阵缺秩问题,算法的定位性能与目标位置无关,具有更强的稳健性。6. 结论
在存在站址误差的条件下,本文提出了一种基于误差校正的高精度稳健定位算法。所提算法中,全新的步骤2通过对步骤1中目标位置和速度估计值的误差
Δu 和Δ˙u 进行估计,并用步骤1的初步估计值减去误差估计值,最终获得精确的目标位置和速度。避免了传统基于TSWLS算法中的非线性运算及矩阵缺秩问题。理论分析和仿真实验都表明,相比于现有算法,所提算法具有更好的抗噪性,更小的定位误差及更强的稳健性。附录A
设
C1(i,:)=[−aT1 OT3(i−1)×1 aTi+1 OT3(M−i−1)×1] ,C2(i,:)=[−bT1 OT3(i−1)×1 bTi+1 OT3(M−i−1)×1] ,D1(i,:)=[−cT1OT3(i−1)×1cTi+1OT3(M−i−1)×1] ,D2(i,:)=[−dT1OT3(i−1)×1dTi+1OT3(M−i−1)×1] 。其中,ai=(uo−soi)/roi ,bi=(˙uo−˙soi)/roi−˙roi(uo−soi)/ro2i ,ci=(ˆu−si)/ri ,di=(ˆ˙u−˙si)/ri−˙ri(ˆu−si)/r2i ,i=2,3,⋯,M ∂αo∂βo=[−C1O(M−1)×3M−C2−C1] G4=[−D1O(M−1)×3M−D2−D1] 由文献[9],噪声较小时
Δu/roi≈0 ,Δ˙ui/roi≈0 ,Δsi/roi≈0 ,Δ˙si/roi≈0 ci=(ˆu−si)‖ˆu−si‖=(uo+Δu−soi−Δsi)‖uo+Δu−si‖≈(uo−soi)‖uo−si‖+Δu‖uo−si‖−Δsi‖uo−si‖≈(ˆuo−soi)‖ˆuo−soi‖=ai 同理可得
bi=di ,故G4=∂αo/∂βo ∂αo∂θo=[aTi−aT1O(M−1)×3bTi−bT1aTi−aT1] G3(i−1,1:3)=G3(i+M−2,4:6)=−(si−s1)Tri−cT1ri1ri,G3(i−1,4:6)=O(M−1)×3,G3(i+M−2,1:3)=˙ri(si−s1)Tr2i−(˙si−˙s1)Tri+˙riri1r2ir1(u−s1)T−˙r1ri1r21ri(u−s1)T+(u−s1)Tri1rir1−(˙u−˙s1)Tri1r1ri 噪声较小时
Δri1/roi≈0 ,有ri1ri=(roi−ro1)ri+Δri1ri≈(roi−ro1)roi 且已证得
ci=ai G3(i−1,1:3)=G3(i+M−2,4:6)=(uo−si)T−(uo−s1)Tri−(1−ro1roi)aT1≈(uo−soi)Troi−(uo−so1)Tro1=aTi−aT1 同理,当
Δu/ro2i≈0 ,Δ˙u/roi≈0 ,Δsi/ro2i≈0 ,Δ˙si/roi≈0 时G3(i+M−2,1:3)=−˙ri[(u−si)−(u−s1)]Tr2i+[(˙u−˙si)−(˙u−˙s1)]Tri+˙rir2i(u−s1)T(roiro1−1)−˙r1r21(u−s1)T(1−ro1roi)+(u−s1)Tri(roiro1−1)−(˙u−˙s1)Tr1(1−ro1roi)≈[(˙uo−˙soi)Troi−roiro2i(uo−soi)T]−[(˙uo−˙so1)Tro1−ro1ro21(uo−so1)T]=bTi−bT1 故
G3=∂αo/∂θo 。得证cov(ˆθ3)−1≈CRLB(θo)−1 。附录B
本文主要以算法涉及到的实数乘法次数为标准[2],对比分析了所提算法与文献[9]及文献[12]的计算量。此外,由于迭代类算法需要多次迭代才能获得较好的估计性能,计算量往往远大于解析类,故在此不再具体分析迭代类算法的计算量。
所提算法步骤1的计算量
(1) 计算
W1 :包括计算(a)B1QαBT1 ; (b)D1QβDT1 ; (c)求逆运算。以上每个步骤分别需要进行16(M−1)3 ;72(M−1)M2+24(M−1)2M 以及8(M−1)3 次实数乘法。(2) 计算
ˆφ1 :包括计算(a)GT1W1G1 ; (b)(GT1W1G1)−1 ; (c)(GT1W1G1)−1GT1W1h1 。一共需要64(M−1)2+272(M−1)+512 次实数乘法。所提算法步骤2的计算量
(1) 计算
W2 :包括计算(a)B2cov(φ1)BT2 ; (b)D2QβDT2 ; (c)B2(GT1W1G1)−1GT1W1D1QβDT2 ; (d)D2QTβ⋅DT1WT1G1(GT1W1G1)−TBT2 ; (e)求逆运算。一共需要1184M2+832M+3712 次实数乘法。(2) 计算
ˆφ2 :包括计算(a)GT2W2G2 ; (b)(GT2W2G2)−1 ; (c)(GT2W2G2)−1GT2W2h2 。一共需要1608次实数乘法。需要注意的是,由于所提算法步骤1中需要先初始化加权矩阵
W1 ,并更新两次得到估计结果,故步骤1中(a)需要计算两次(b)需要计算三次,因此所提算法共需要(240M3+992M2+1312M+5992) 次实数乘法。文献[9]中TSWLS算法在步骤2后仍需利用公式˘u=diag[φ1(1:3)−s1]√φ2(1:3)+s1 得到最终定位结果,故相比于TSWLS算法,所提算法计算量稍小。而相比于文献[12]算法,由于所提算法多考虑了接收站位置和速度的误差,在计算W1 和W2 时比文献[12]共多出192M3+944M2+880M+2176 次实数乘法。 -
表 1 接收站位置(m)及速度(m/s)
Table 1. Position(m) and velocity(m/s) of receivers
接收站 xi yi zi ˙xi ˙yi ˙zi 1 300 100 150 30 –20 20 2 400 150 100 –30 10 20 3 300 500 200 10 –20 10 4 350 200 150 10 20 30 5 –100 –100 –100 –20 10 10 6 200 –300 –200 20 –10 10 -
[1] 田中成, 刘聪锋. 无源定位技术[M]. 北京: 国防工业出版社, 2015: 8–12.TIAN Zhongcheng and LIU Congfeng. Passive Locating Technology[M]. Beijing: National Defense Industry Press, 2015: 8–12. [2] 孙霆, 董春曦. 传感器参数误差下的运动目标TDOA/FDOA无源定位算法[J]. 航空学报, 2020, 41(2): 323317. doi: 10.7527/S1000-7527.2019.23317SUN Ting and DONG Chunxi. TDOA/FDOA passive localization algorithm for moving target with sensor parameter errors[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(2): 323317. doi: 10.7527/S1000-7527.2019.23317 [3] LIU Congfeng, YANG Jie, and WANG Fengshuai. Joint TDOA and AOA location algorithm[J]. Journal of Systems Engineering and Electronics, 2013, 24(2): 183–188. doi: 10.1109/JSEE.2013.00023 [4] CHEN Xin, WANG Ding, LIU Ruirui, et al. Structural total least squares algorithm for locating multiple disjoint sources based on AOA/TOA/FOA in the presence of system error[J]. Frontiers of Information Technology & Electronic Engineering, 2018, 19(7): 917–936. doi: 10.1631/FITEE.&1700735 [5] LIU Zhixin, HU Dexiu, ZHAO Yongjun, et al. Computationally efficient TDOA, FDOA and differential Doppler rate estimation algorithm for passive emitter localization[J]. Digital Signal Processing, 2020, 96: 102598. doi: 10.1016/j.dsp.2019.102598 [6] LIU Zhixin, WANG Rui, and ZHAO Yongjun. Computationally efficient TDOA and FDOA estimation algorithm in passive emitter localisation[J]. IET Radar, Sonar & Navigation, 2019, 13(10): 1731–1740. doi: 10.1049/&iet-rsn.2019.0101 [7] KIM D G, PARK G H, KIM H N, et al. Computationally efficient TDOA/FDOA estimation for unknown communication signals in electronic warfare systems[J]. IEEE Transactions on Aerospace and Electronic Systems, 2018, 54(1): 77–89. doi: 10.1109/TAES.2017.2735118 [8] YU H, HYANG G, and GAO J. Constrained total least-squares localisation algorithm using time difference of arrival and frequency difference of arrival measurements with sensor location uncertainties[J]. IET Radar, Sonar & Navigation, 2012, 6(9): 891–899. [9] HO K C, LU Xiaoning, and KOVAVISARUCH L. Source localization using TDOA and FDOA measurements in the presence of receiver location errors: Analysis and solution[J]. IEEE Transactions on Signal Processing, 2007, 55(2): 684–696. doi: 10.1109/TSP.2006.885744 [10] NOROOZI A, OVEIS A H, HOSSEINI S M, et al. Improved algebraic solution for source localization from TDOA and FDOA measurements[J]. IEEE Wireless Communications Letters, 2018, 7(3): 352–355. doi: 10.1109/LWC.2017.2777995 [11] LIU Yang, GUO Fucheng, YANG Le, et al. An improved algebraic solution for TDOA localization with sensor position errors[J]. IEEE Communications Letters, 2015, 19(12): 2218–2221. doi: 10.1109/LCOMM.2015.2486769 [12] 刘洋, 杨乐, 郭福成, 等. 基于定位误差修正的运动目标TDOA/FDOA无源定位方法[J]. 航空学报, 2015, 36(5): 1617–1626.LIU Yang, YANG Le, GUO Fucheng, et al. Moving targets TDOA/FDOA passive localization algorithm based on localization error refinement[J]. Acta Aeronauticaet Astronautica Sinica, 2015, 36(5): 1617–1626. [13] SORENSON H W. Parameter Estimation: Principles and Problems[M]. New York: Marcel Dekker Inc., 1980. [14] LIU Zhixin, HU Dexiu, ZHAO Yongsheng, et al. An algebraic method for moving source localization using TDOA, FDOA, and differential Doppler rate measurements with receiver location errors[J]. EURASIP Journal on Advances in Signal Processing, 2019, 2019(1): 25. doi: 10.1186/s13634-019-0621-9 [15] LIU Zhixin, HU Dexiu, ZHAO Yongsheng, et al. An improved closed-form method for moving source localization using TDOA, FDOAs, differential Doppler rate measurements[J]. IEICE Transactions on Communications, 2019, E102. B(6): 1219–1228. doi: 10.1587/transcom.&2018ebp3249 期刊类型引用(4)
1. 邓杏松,亓亮,朱元江,杨帆,蒋智辰,刘志永. 基于观测站精确距离信息的多站时差定位方法. 系统工程与电子技术. 2024(08): 2592-2599 . 百度学术
2. 国强,朱国会,李万臣. 基于混沌麻雀搜索算法的TDOA/FDOA定位. 吉林大学学报(工学版). 2023(02): 593-600 . 百度学术
3. 汤建龙,解佳龙,薛成均. 利用高斯牛顿迭代的时频差无源定位算法. 西安电子科技大学学报. 2023(01): 19-28+47 . 百度学术
4. 关浩亮,张顺生,王文钦. 基于频控阵的无源定位对抗技术. 雷达学报. 2021(06): 833-841 . 本站查看
其他类型引用(4)
-