Loading [MathJax]/jax/output/SVG/jax.js

存在站址误差下的时频差稳健定位算法

高向颖 赵拥军 刘智鑫 刘成城

高向颖, 赵拥军, 刘智鑫, 等. 存在站址误差下的时频差稳健定位算法[J]. 雷达学报, 2020, 9(5): 916–924. doi: 10.12000/JR20039
引用本文: 高向颖, 赵拥军, 刘智鑫, 等. 存在站址误差下的时频差稳健定位算法[J]. 雷达学报, 2020, 9(5): 916–924. doi: 10.12000/JR20039
GAO Xiangying, ZHAO Yongjun, LIU Zhixin, et al. Robust source localization using TDOA and FDOA with receiver location errors[J]. Journal of Radars, 2020, 9(5): 916–924. doi: 10.12000/JR20039
Citation: GAO Xiangying, ZHAO Yongjun, LIU Zhixin, et al. Robust source localization using TDOA and FDOA with receiver location errors[J]. Journal of Radars, 2020, 9(5): 916–924. doi: 10.12000/JR20039

存在站址误差下的时频差稳健定位算法

DOI: 10.12000/JR20039
基金项目: 国家自然科学基金(61703433)
详细信息
    作者简介:

    高向颖(1996–),女,河南开封人。中国人民解放军战略支援部队信息工程大学在读硕士研究生,主要研究方向为无源定位、信号分析与处理等。E-mail: wjsgxyy@163.com

    赵拥军(1964–),男,河南新乡人,博士,教授。2008年在北京理工大学电子工程学院获得博士学位,现担任中国人民解放军战略支援部队信息工程大学数据与目标工程学院教授。主要研究方向为雷达信号处理、阵列信号处理。E-mail: zhaoyongjuntg@126.com

    刘智鑫(1991–),男,新疆乌鲁木齐人。中国人民解放军战略支援部队信息工程大学在读博士研究生,主要研究方向为辐射源定位、电子侦察等。E-mail: liuzhixin54@sina.com

    刘成城(1986–),男,江苏盐城人,博士,讲师。2014年在中国人民解放军战略支援部队信息工程大学数据与目标工程学院获得博士学位,现担任中国人民解放军战略支援部队信息工程大学数据与目标工程学院讲师。主要研究方向为电子与信息对抗。E-mail: luckylcc079@126.com

    通讯作者:

    赵拥军 zhaoyongjuntg@126.com

    刘智鑫 liuzhixin54@sina.com

  • 责任主编:郭福成 Corresponding Editor: GUO Fucheng
  • 中图分类号: TN91

Robust Source Localization Using TDOA and FDOA with Receiver Location Errors 

Funds: The National Natural Science Foundation of China (61703433)
More Information
  • 摘要:

    针对现有算法定位精度低,稳健性差的问题,该文基于误差校正的思想,改进了经典两步加权最小二乘(TSWLS)算法的步骤2,提出一种站址误差条件下基于到达时间差(TDOA)和到达频率差(FDOA)的高精度、稳健动目标无源定位算法。所提算法的步骤2对步骤1中引入的辅助变量进行泰勒展开以构建误差校正方程,避免了经典两步加权最小二乘算法中的矩阵缺秩问题和非线性运算,提高了算法的稳健性和定位精度。理论分析表明,在小噪声条件下该算法定位精度可达克拉美罗下界(CRLB)。仿真结果表明,在常见量级的站值误差及测量误差下,相比于现有算法,该文算法具有更强的稳健性和更优的抗噪性。

     

  • 随着现代战争环境的日益复杂,无源定位系统由于其自身不辐射电磁信号[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],本文所提算法具有更优的抗噪性和稳健性。

    本文考虑三维定位场景,场景中存在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=roiro1˙roi1=˙roi˙ro1} (1)

    其中,roi, ˙roi分别为目标到第i个接收站的距离及距离变化率,i=2,3,···,M,可通过TDOA, FDOA计算得到

    roi=uosoi,  ˙roi=(˙uo˙soi)T(uosoi)/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以及含有误差的站址向量β实现对目标位置及速度的估计。

    本文所提算法共有两步,其中,步骤2为创新点,是算法性能提升的关键。简便起见,本文仅简述步骤1流程并对其中必要的参量进行说明,而详细介绍步骤2。

    重构式(1)得roi1+ro1=roi,将其两边平方,分别用含噪声值的ri1Δri1siΔsi替换roi1soi,忽略2阶误差项得到一组TDOA等式

    εi,t=2roiΔri1+2(uosi)TΔsi2(uos1)TΔs1=r2i1sTisi+sT1s1+2(sis1)Tuo+2ri1ro1 (5)

    对式(5)关于时间求导得到一组FDOA等式

    εi,f=roiΔ˙ri1+˙roiΔri1+(˙uo˙si)TΔsi(˙uo˙s1)TΔs1+(uosi)TΔ˙si(uos1)TΔ˙s1=ri1˙ri1˙sTisi+˙sT1s1+(˙si˙s1)Tuo+(sis1)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Δβ=h1G1θ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[(uos1)T(uos2)TO1×3···O1×3(uos1)TO1×3(uos3)T···O1×3(uos1)TO1×3O1×3···(uosM)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=[r221sT2s2+sT1s1r231sT3s3+sT1s1r2M1sTMsM+sT1s1],  hf=2[r21˙r21˙sT2s2+˙sT1s1r31˙r31˙sT3s3+˙sT1s1rM1˙rM1˙sTMsM+˙sT1s1] (11)
    Gt=2[(s2s1)Tr21O1×30(s3s1)Tr31O1×30(sMs1)TrM1O1×30],  Gf=2[(˙s2˙s1)T˙r21(s2s1)Tr21(˙s3˙s1)T˙r31(s3s1)Tr31(˙sM˙s1)T˙rM1(sMs1)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)

    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||ˆus1||AΔu+AΔs1+Δr1ˆ˙r1(ˆ˙u˙s1)T(ˆus1)/ˆr1BΔuAΔ˙u+BΔs1+AΔ˙s1+Δ˙r1} (18)

    其中,

    A=(ˆus1)T||ˆus1||,  B=(ˆ˙u˙s1)T||ˆus1||A||ˆus1||˙r1 (19)

    另外,根据文献[11,13],可得另外一组等式

    O3×1Δu=Δu,  O3×1Δ˙u=Δ˙u (20)

    注意到,式(18)和式(20)都是关于ΔuΔ˙u的线性方程,设θo2=[ΔuT  Δ˙uT]T,由式(18)和式(20)可得

    ε2=B2Δθ1+D2Δβ=h2G2θo2 (21)

    其中,

    h2=[O3×1r1||ˆus1||O3×1ˆ˙r1(ˆ˙u˙s1)T(ˆus1)/ˆr1]G2=[I3×3O3×3AO1×3O3×3I3×3BA]} (22)
    B2=diag{I3×31I3×31}D2=[O3×6MAO1×(6M3)O3×6MBO1×(3M3)AO1×(3M3)]} (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(GT1W1G1)1GT1W1D1QβDT2+D2QTβDT1W1TG1(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的估计结果代替。

    本节通过量化所提算法的估计误差,并将其与克拉美罗下界(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],即ro1ro2···roM=ro。从文中式(7)—式(9)可以看出ε1正比于ro,从式(15)可以看出ε1还正比于Δθ1,即Δθ1ro成正比,故站址误差Δβ通常远小于定位估计误差Δθ1,式(21)中ε2的大小主要由第1项决定,可表示为ε2B2Δθ1,则有

    W2=E[ε2εT2]1(B2cov(ˆθ1)BT2)1 (31)

    且根据矩阵求逆引理,有

    W1=(B1QαBT1+D1QβDT1)1=(B1QαBT1)1BT1Q1αB11D1(Q1β+DT1BT1Q1αB11D1)1DT1BT1Q1αB11 (32)

    将式(32)代入式(16),再将所得结果代入式(31)有

    W2=BT2GT1(B1QαBT1)1G1B12BT2GT1BT1Q1αB11D1(Q1β+DT1BT1Q1αB11D1)1DT1BT1Q1αB11G1B12 (33)

    最后将式(33)代入式(30)可得

    cov(ˆθ3)1GT2W2G2=GT2BT2GT1(B1QαBT1)1G1B12G2GT2BT2GT1BT1Q1αB11D1(Q1β+DT1BT1Q1αB11D1)1DT1BT1Q1αB11G1B12G2=GT3Q1αG3GT3Q1αG4(Q1β+GT4Q1αG4)1GT4Q1αG3 (34)

    其中,G3=B11G1B12G2, G4=B11D1

    文献[9]中已给出站址误差条件下的定位CRLB

    CRLB(θo)1=X1YZ1YT (35)

    其中,X=(αo/θo)TQ1α(αo/θo), Y=(αo/θo)TQ1α(αo/βo), Z=(αo/βo)TQ1α(αo/βo)+Q1β。显然式(34)和式(35)矩阵形式相同,通过比较可证得G3=αo/θo, G4=αo/βo。故在噪声较小的情况下,所提算法的估计精度可达CRLB。(证明过程见附录A)

    出于对定位连贯性的要求,在对空间目标定位的过程中,不可出现误差过大的特殊位置点[15],即空间目标的地理位置应与算法的定位性能无关。

    TSWLS算法中矩阵B2

    [2diag{us1}O3×1O3×3O3×1O1×32r1O1×30diag{˙u˙s1}O3×1diag{us1}O3×1O1×3˙r1O1×32r1] (36)

    其中包含有与目标位置相关的元素,当目标位置接近参考站的任一坐标轴时,(us1)中某个元素接近为零,B2变为缺秩矩阵,在式(25)中对B2求逆时就会导致定位误差较大,最终影响算法定位精度。而根据本文3.2节可知,所提算法步骤2中矩阵B2

    [I3×3O3×1O3×3O3×1O1×31O1×30O3×3O3×1I3×3O3×1O1×30O1×31] (37)

    由式(37)可看出,本文B2内所有元素与目标位置无关,有效地避免了矩阵缺秩问题,使得本文算法具有更高的稳健性。

    TSWLS算法的步骤2利用辅助变量与目标位置信息间的关系构建方程。算法首先对辅助变量ro1˙ro1进行平方和乘积运算

    ro21=(uoso1)T(uoso1)ro1˙ro1=(˙u˙so1)T(uoso1)} (38)

    并将其用以估计(uos1)(uos1)(˙uo˙s1)(uos1),其中,代表矩阵的Schur积(对应元素相乘)。在该过程中,TSWLS步骤2的方程误差可以表示为

    [2(uos1)Δu2(uos1)TΔs1+2ro1Δr1(˙uo˙s1)Δu+(uos1)Δ˙u(˙uo˙s1)TΔs1+(uos1)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阶项,但其高阶相都与us1成反比,例如ˆr1的2阶项

    ΔuT(I3×3AAT)Δu2ˆus1 (40)

    当目标距接收站较远时,2阶相非常小以至可以被忽略。故相比于TSWLS算法,所提算法具有更高的定位精度。

    相比于文献[12],所提算法将接收站的位置及速度误差考虑在内,更贴近现实情况,消除了由于无法获得接收站的准确位置和速度而产生的精度下降问题。虽然所提算法计算量大约为文献[12]的5倍,但考虑到所提算法定位精度的提升,一定计算量的牺牲是值得的。(计算量计算过程见附录B)

    本节通过蒙特卡洛仿真实验将本文算法与ITSWLS[10], TSWLS[9], LER[12]及CRLB进行比较,验证了本文所提算法的定位性能。

    仿真中,本节将以L次独立的蒙特卡洛实验得到的均方根误差(Root Mean Squares Error, RMSE)来定量评估算法的定位性能。TDOA和FDOA的观测误差协方差矩阵设为Qα=σ2tdiag{JM1  0.1JM1},接收站站址误差协方差矩阵设为Qβ=σ2sdiag{J3M  0.1J3M}。其中,σt为TDOA测量误差,σs为接收站位置误差,Jii维方阵,其对角线元素为1,其余元素均为0.5。

    仿真1的目的是量化算法精度,以文献[9]中的CRLB为基准,对比所提算法与TSWLS, ITSWLS, LER算法的定位精度。与文献[9]相同,本文选取6个移动接收站,其位置与速度如表1所示

    表  1  接收站位置(m)及速度(m/s)
    Table  1.  Position(m) and velocity(m/s) of receivers
    接收站xiyizi˙xi˙yi˙zi
    130010015030–2020
    2400150100–301020
    330050020010–2010
    4350200150102030
    5–100–100–100–201010
    6200–300–20020–1010
    下载: 导出CSV 
    | 显示表格

    对一个真实位置为[200025003000]Tm,速度为[20  15  40]Tm/s的动目标进行定位。分别设TDOA测量误差σt=102m,接收站位置误差σs=101m,并以0.05m为步进长度不断增大σs100m,经过L=500次蒙特卡洛实验后的仿真结果如图1所示。

    图  1  不同算法性能比较
    Figure  1.  Performance comparison among different methods

    图1给出了当站址误差σs101m变化到100m时,不同算法的定位RMSE和误差的变化曲线。从图中可以看出,当σs不断增大时,所提算法的定位RMSE能更好地贴合CRLB,且拥有更小的定位误差,尽管在σs=1m时仍存在轻微的门槛效应,但相比于其他算法在σs0.4m就已经开始偏离CRLB,且在σs=1m时误差较大,所提算法的抗噪性仍明显优于其他对比算法,这也验证了4.2节中的理论分析。

    仿真2的目的是量化算法的稳健性,仍然以文献[9]中的CRLB为基准,对比所提算法与ITSWLS, LER, TSWLS算法的稳健性。为使仿真结果更直观,选取6个速度为0m/s,真实位置分别为[0  0  150]Tm, [03000]Tm, [300  0  0]Tm, [03000]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=102m,站址误差σs=101m,目标方位角从0~2π变化[14],经过L=100次蒙特卡洛实验后的仿真结果如图2所示。

    图  2  不同算法稳健性比较
    Figure  2.  Robustness comparison among different methods

    图2对比展示了所提算法与ITSWLS, LER, TSWLS算法的稳健性。可以看出,ITSWLS, LER算法及本文算法在方位角变化时定位精度都始终能达到CRLB,表现稳定。而TSWLS算法由于存在矩阵缺秩问题,即使在噪声较小的情况下,每当目标方位角接近kπ/2, k=0,1,···,4时,算法的RMSE都会显著增大。例如,当φ=π/2时,向量(uoso1)T=(0,1700,3000)Tm,此时式(36)中B2缺秩,对其求逆时会导致算法误差增大,定位RMSE激增,在图2中呈锯齿状。而本文所提算法则不存在矩阵缺秩问题,算法的定位性能与目标位置无关,具有更强的稳健性。

    在存在站址误差的条件下,本文提出了一种基于误差校正的高精度稳健定位算法。所提算法中,全新的步骤2通过对步骤1中目标位置和速度估计值的误差ΔuΔ˙u进行估计,并用步骤1的初步估计值减去误差估计值,最终获得精确的目标位置和速度。避免了传统基于TSWLS算法中的非线性运算及矩阵缺秩问题。理论分析和仿真实验都表明,相比于现有算法,所提算法具有更好的抗噪性,更小的定位误差及更强的稳健性。

    附录A

    C1(i,:)=[aT1   OT3(i1)×1   aTi+1   OT3(Mi1)×1], C2(i,:)=[bT1   OT3(i1)×1   bTi+1   OT3(Mi1)×1], D1(i,:)=[cT1OT3(i1)×1cTi+1OT3(Mi1)×1], D2(i,:)=[dT1OT3(i1)×1dTi+1OT3(Mi1)×1]。其中,ai=(uosoi)/roi, bi=(˙uo˙soi)/roi˙roi(uosoi)/ro2i, ci=(ˆusi)/ri, di=(ˆ˙u˙si)/ri˙ri(ˆusi)/r2i, i=2,3,,M

    αoβo=[C1O(M1)×3MC2C1]
    G4=[D1O(M1)×3MD2D1]

    由文献[9],噪声较小时Δu/roi0, Δ˙ui/roi0, Δsi/roi0, Δ˙si/roi0

    ci=(ˆusi)ˆusi=(uo+ΔusoiΔsi)uo+Δusi(uosoi)uosi+ΔuuosiΔsiuosi(ˆuosoi)ˆuosoi=ai

    同理可得bi=di,故G4=αo/βo

    αoθo=[aTiaT1O(M1)×3bTibT1aTiaT1]
    G3(i1,1:3)=G3(i+M2,4:6)=(sis1)TricT1ri1ri,G3(i1,4:6)=O(M1)×3,G3(i+M2,1:3)=˙ri(sis1)Tr2i(˙si˙s1)Tri+˙riri1r2ir1(us1)T˙r1ri1r21ri(us1)T+(us1)Tri1rir1(˙u˙s1)Tri1r1ri

    噪声较小时Δri1/roi0,有

    ri1ri=(roiro1)ri+Δri1ri(roiro1)roi

    且已证得ci=ai

    G3(i1,1:3)=G3(i+M2,4:6)=(uosi)T(uos1)Tri(1ro1roi)aT1(uosoi)Troi(uoso1)Tro1=aTiaT1

    同理,当Δu/ro2i0Δ˙u/roi0Δsi/ro2i0Δ˙si/roi0

    G3(i+M2,1:3)=˙ri[(usi)(us1)]Tr2i+[(˙u˙si)(˙u˙s1)]Tri+˙rir2i(us1)T(roiro11)˙r1r21(us1)T(1ro1roi)+(us1)Tri(roiro11)(˙u˙s1)Tr1(1ro1roi)[(˙uo˙soi)Troiroiro2i(uosoi)T][(˙uo˙so1)Tro1ro1ro21(uoso1)T]=bTibT1

    G3=αo/θo。得证cov(ˆθ3)1CRLB(θo)1

    附录B

    本文主要以算法涉及到的实数乘法次数为标准[2],对比分析了所提算法与文献[9]及文献[12]的计算量。此外,由于迭代类算法需要多次迭代才能获得较好的估计性能,计算量往往远大于解析类,故在此不再具体分析迭代类算法的计算量。

    所提算法步骤1的计算量

    (1) 计算W1:包括计算(a)B1QαBT1; (b)D1QβDT1; (c)求逆运算。以上每个步骤分别需要进行16(M1)3; 72(M1)M2+24(M1)2M以及8(M1)3次实数乘法。

    (2) 计算ˆφ1:包括计算(a)GT1W1G1; (b)(GT1W1G1)1; (c)(GT1W1G1)1GT1W1h1。一共需要64(M1)2+272(M1)+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]算法,由于所提算法多考虑了接收站位置和速度的误差,在计算W1W2时比文献[12]共多出192M3+944M2+880M+2176次实数乘法。

  • 图  1  不同算法性能比较

    Figure  1.  Performance comparison among different methods

    图  2  不同算法稳健性比较

    Figure  2.  Robustness comparison among different methods

    表  1  接收站位置(m)及速度(m/s)

    Table  1.   Position(m) and velocity(m/s) of receivers

    接收站xiyizi˙xi˙yi˙zi
    130010015030–2020
    2400150100–301020
    330050020010–2010
    4350200150102030
    5–100–100–100–201010
    6200–300–20020–1010
    下载: 导出CSV
  • [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.23317

    SUN 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)

  • 加载中
图(2) / 表(1)
计量
  • 文章访问数: 2137
  • HTML全文浏览量: 913
  • PDF下载量: 139
  • 被引次数: 8
出版历程
  • 收稿日期:  2020-04-10
  • 修回日期:  2020-07-08
  • 网络出版日期:  2020-10-28

目录

/

返回文章
返回