CN103969622A - 一种基于多运动接收站的时差定位方法 - Google Patents

一种基于多运动接收站的时差定位方法 Download PDF

Info

Publication number
CN103969622A
CN103969622A CN201410171377.3A CN201410171377A CN103969622A CN 103969622 A CN103969622 A CN 103969622A CN 201410171377 A CN201410171377 A CN 201410171377A CN 103969622 A CN103969622 A CN 103969622A
Authority
CN
China
Prior art keywords
receiving station
represent
constantly
target
target location
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410171377.3A
Other languages
English (en)
Other versions
CN103969622B (zh
Inventor
冯大政
朱国辉
赵海霞
薛海伟
解虎
虞泓波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN201410171377.3A priority Critical patent/CN103969622B/zh
Publication of CN103969622A publication Critical patent/CN103969622A/zh
Application granted granted Critical
Publication of CN103969622B publication Critical patent/CN103969622B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/06Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

本发明公开了一种基于多运动接收站的时差定位方法,涉及无源定位技术。其步骤为:步骤1,得到目标到各个接收站的多时刻距离差RDOA定位方程组;步骤2,将多时刻距离差RDOA定位方程组转化为辅助变量的伪线性方程组;步骤3,利用辅助变量的伪线性方程组和辅助变量估计值得到辅助变量估计值的估计偏差;步骤4,得到目标位置坐标的初始估计偏差的线性模型的矩阵表达式;步骤5,根据目标位置坐标的初始估计值和加权最小二乘估计得到校正后的目标位置坐标。本发明主要解决现有技术中定位结果具有模糊性以及定位偏差会随着测量误差的增大而迅速增加即定位性能不稳定的问题,本发明主要用于无源定位的场景。

Description

一种基于多运动接收站的时差定位方法
技术领域
本发明属于信号处理技术领域,涉及无源定位技术,尤其涉及一种基于多运动接收站的时差定位方法。
背景技术
对目标的准确定位,在许多军用和民用系统中都具有很重要的意义。雷达、声纳、激光等有源设备对目标的定位通常称为有源定位,它具有全天候、高精度等优点。然而,有源定位系统的使用是靠发射大功率信号来实现的,这样就很容易暴露自己,从而容易遭到对方电子干扰的软杀伤和反辐射导弹等硬杀伤武器的攻击,使得定位精度受到很大影响,甚至会危及到系统自身的安全。无源定位技术相对于传统的有源定位系统而言,具有作用距离远、隐蔽性强等优点,因而在雷达、声纳和传感器网络等领域都有广泛应用。当前流行的定位技术比较多,根据定位参数的不同,可以分为到达时间(time of arrival,TOA)定位技术、到达时差(time difference of arrival,TDOA)定位技术、到达角(angle ofarrival,AOA)定位技术和信号到达强度(received signal strength,RSS)定位技术等。其中,基于多站TDOA的定位技术具有定位成本低、精度较高等优点,因而受到越来越多的关注。
经典的基于TDOA的多站无源定位算法有泰勒级数法、牛顿法以及Chan算法等。其中,泰勒级数法和牛顿法是一类需要初始估计位置的迭代算法,当初始值接近真实值时,算法能快速收敛,定位精度高;但是在初始值选择不好的情况下,算法计算收敛较慢,甚至可能发散以至于得不到真实的定位解。Chan算法利用两级加权最小二乘估计对目标位置进行解算,但是该算法要求在三维空间中接收站数目不少于4个,然而在实际应用中,这一条件可能不满足,此时Chan算法将不再适用。此外,Chan算法是利用多接收站单个时刻TDOA测量值的定位方法。
加权最小二乘(Weighted Least Square,WLS)算法是一种利用多运动接收站多个时刻TDOA测量值的无源定位算法,但是该算法没有考虑最小二乘解中各分量之间的相关性,定位性能不太理想。两级加权最小二乘(Two-step Weighted Least Square,Two-step WLS)算法是一种基于多参考接收站的TDOA定位算法,它求解定位方程组的原理与基于多运动接收站的TDOA定位方法的求解原理非常相似,因而完全适用于基于多运动接收站的TDOA定位问题,但是该算法在第二级求解过程中需要进行开方运算,定位结果具有模糊性,并且可能会产生虚数解,定位性能也不理想。
现有的目标TDOA定位算法中,收敛速度和定位精度依赖于初始值的选取,对接收站的数目有要求,定位结果具有模糊性以及定位偏差会随着测量误差的增大而迅速增加即定位性能不稳定的缺点。
发明内容
针对现有目标TDOA定位算法存在的不足,本发明提出一种基于多运动接收站的时差定位方法,以实现对目标位置的精确估计。
为达到上述目的,本发明采用以下技术方案预以实现。
一种基于多运动接收站的时差定位方法,其特征在于,包括以下步骤:
步骤1,根据多运动接收站的时差定位模型,得到目标到各个接收站的多时刻距离差RDOA定位方程组;
步骤2,引入目标位置坐标u的辅助变量将多时刻距离差RDOA定位方程组转化为辅助变量的伪线性方程组;
步骤3,对辅助变量的伪线性方程组进行加权最小二乘估计,得到辅助变量估计值目标位置坐标u的初始估计值以及信号从目标到第k时刻的参考接收站的真实距离r1,k的估计值利用辅助变量的伪线性方程组和辅助变量估计值得到辅助变量估计值的估计偏差所述参考接收站取自于多运动接收站的时差定位模型中的第一个接收站;
步骤4,通过辅助变量估计值的估计偏差得到目标位置坐标u的初始估计偏差Δu;利用信号从目标到第k时刻的参考接收站的真实距离r1,k的估计值通过泰勒级数展开,得到目标位置坐标u的初始估计偏差Δu的线性模型的矩阵表达式;
步骤5,利用线性模型的矩阵表达式,通过加权最小二乘估计求解目标位置坐标的初始估计偏差Δu的加权最小二乘估计根据目标位置坐标u的初始估计值和加权最小二乘估计得到校正后的目标位置坐标
上述技术方案的特点和进一步改进在于:
(1)步骤1具体包括以下子步骤:
1a)设定三维空间中静止的目标位置坐标为u=[x,y,z]T,空间第i个接收站在第k时刻的位置坐标si,k=[xi,k,yi,k,zi,k]T=si,0+kvi,i=1,...,N,0≤k≤K,其中,k表示时刻,K为非负常数,N表示空间运动接收站的个数,si,0表示第i个接收站的初始位置坐标,vi表示该接收站相应的速度矢量,T表示转置操作;
1b)第k时刻,目标到第i个接收站的距离ri,k为:
ri,k=||u-si,k||2,i=1,...,N,0≤k≤K (1)
其中,ri,k表示第k时刻,信号从目标到第i个接收站的距离,u表示目标位置坐标,si,k表示第i个接收站在第k时刻的位置坐标,||·||2表示取二范数操作,K为非负常数,N表示运动接收站的个数,k表示时刻;
1c)选取第k时刻的第一个接收站作为第k时刻的参考接收站,目标到接收站和参考接收站的到达时差TDOA测量值表示为如下形式:
t ~ i 1 , k = t i 1 , k + Δ t i 1 , k = ( r i , k - r 1 , k ) / c + Δ t i 1 , k , i = 2 , . . . , N , 0 ≤ k ≤ K - - - ( 2 )
其中,表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的TDOA测量值,ti1,k表示第k时刻信号从目标到第i个接收站和到参考接收站之间的真实时间差,c表示电磁波传播速度,Δti1,k表示第k时刻的到达时差TDOA测量误差,N表示运动接收站的个数,k表示时刻,K为非负常数;
1d)将式(2)两端同时乘以电磁波传播速度c,得到如下的多时刻距离差RDOA定位方程组:
r ~ i 1 , k = c t ~ i 1 , k = r i 1 , k + n i 1 , k , i = 2 , . . . , N , 0 ≤ k ≤ K - - - ( 3 )
其中,表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的RDOA测量值,c表示电磁波传播速度,表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的TDOA测量值,ri1,k=ri,k-r1,k表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的真实距离差,ri,k表示第k时刻,信号从目标到第i个接收站的距离,r1,k表示第k时刻,信号从目标到参考接收站的距离;ni1,k=cΔti1,k表示第k时刻的RDOA测量误差,N表示运动接收站的个数,k表示时刻,K为非负常数;
1e)将多时刻距离差RDOA定位方程组式(3)写成矢量形式,得到:
r ~ = [ r ~ 0 T , r ~ 1 T , . . . , r ~ K T ] T = r + n - - - ( 4 )
其中,表示目标到各接收站和参考接收站之间的测量距离差矢量,并且为(K+1)×(N-1)维的列矢量,表示信号从目标到第k时刻的各个接收站和到第k时刻的参考接收站之间的测量距离差矢量,r为(K+1)×(N-1)维的列矢量,表示目标到各接收站和参考接收站之间的真实距离差矢量,rk=[r21,k,r31,k,...,rN1,k]T表示信号从目标到第k时刻的各个接收站和到第k时刻的参考接收站之间的真实距离差矢量,表示RDOA测量误差,n服从均值为零,协方差矩阵为Q的高斯分布,nk=[n21,k,n31,k,...,nN1,k]T表示第k时刻的RDOA测量误差矢量,N表示运动接收站的个数,k表示时刻,K为非负常数,T表示转置操作。
(2)步骤2具体包括以下子步骤:
2a)将多时刻距离差RDOA定位方程组式(3)变形为方程两边同时平方,并代入 r i , k 2 = ( u - s i , k ) T ( u - s i , k ) r 1 , k 2 = ( u - s 1 , k ) T ( u - s 1 , k ) , 得到:
0.5 ( r ~ i 1 , k 2 - s i , k T s i , k + s 1 , k T s 1 , k ) + ( s i , k - s 1 , k ) T u + r ~ i 1 , k r 1 , k = r i , k n i 1 , k - - - ( 5 )
其中,表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的RDOA测量值,si,k表示第i个接收站在第k时刻的位置坐标,s1,k表示第k时刻的参考接收站的位置坐标,u表示目标位置坐标,r1,k表示第k时刻,信号从目标到参考接收站的距离,ri,k表示第k时刻,信号从目标到第i个接收站的距离,ni1,k表示第k时刻的RDOA测量误差,T表示转置操作;
2b)设定 h 1 i , k = 0.5 ( r ~ i 1 , k 2 - s i , k T s i , k + s 1 , k T s 1 , k ) , 将式(5)写成关于辅助变量的伪线性方程组:
其中,h1表示由TDOA测量值以及传感器位置信息组成的列矢量,且h1为(K+1)×(N-1)维,其各个分量bk=[h12,k,h13,k,...,h1N,k]T表示辅助变量,G1为系数矩阵,由伪线性方程组中辅助变量各分量的系数组成,Rk=[s1,k-s2,k,...,s1,k-sN,k]T为系数矩阵G1的矩阵分量,η表示误差项,其各个分量ηk=Bknk,Bk=diag{r2,k,...,rN,k}为对角阵,nk表示第k时刻的RDOA测量误差矢量,为系数矩阵G1的矢量分量,T表示转置操作。
(3)步骤3具体包括以下子步骤:
3a)用加权最小二乘法求解辅助变量的伪线性方程组式(6),令残差ηTWη最小,即令对辅助变量的偏导数等于零,得到辅助变量估计值表示为下式:
其中,表示辅助变量的估计值,表示目标位置坐标u的初始估计值,表示取的前三个元素,表示信号从目标到第k时刻的参考接收站的真实距离r1,k为的估计值,k=0,1,...,K,k表示时刻,K为非负常数,G1为系数矩阵,h1是由TDOA测量值以及传感器位置信息组成的列矢量;W=E[ηηT]-1=(BQB)-1表示加权矩阵,B=diag{B0,...,BK}为块对角矩阵,Q=E[nnT]为RDOA测量误差的协方差矩阵,n表示RDOA测量误差,E表示进行期望,T表示转置操作,(·)-1表示取逆操作;
3b)设定目标位置坐标u的初始估计值取辅助变量估计值的前三个元素,即通过公式(7)得出目标位置坐标u的初始估计值以及信号从目标到第k时刻的参考接收站的真实距离r1,k的估计值
3c)利用辅助变量的伪线性方程组和辅助变量估计值得到辅助变量估计值的估计偏差
子步骤3c)具体包括3c1)和3c2):
3c1)辅助变量的伪线性方程组式(6)等价于其中,h1表示由TDOA测量值以及传感器位置信息组成的列矢量,表示辅助变量,G1为系数矩阵,η表示误差项;
3c2)将式代入式(7),得到辅助变量估计值的估计偏差表示为下式:
其中,表示辅助变量估计值的估计偏差,表示辅助变量,表示辅助变量估计值,G1表示系数矩阵,W表示加权矩阵,η表示误差项,T表示转置操作,(·)-1表示取逆操作。
(4)步骤4包括以下子步骤:
4a)设定目标位置坐标u的初始估计值取辅助变量估计值的前三个元素,即目标位置坐标的初始估计偏差Δu取估计偏差的前三个元素,即
4b)根据估计偏差的表达式(8)得到:
u = u ^ - Δu ;
其中,u表示目标位置坐标,Δu表示目标位置坐标的初始估计偏差并且 表示目标位置坐标u的初始估计值并且分别表示取辅助变量估计值和估计偏差的前三个元素;
4c)将目标到第k时刻的参考接收站的真实距离r1,k在目标位置坐标u的初始估计值处进行一阶泰勒级数展开,得到如下泰勒级数展开式:
r 1 , k ≈ r ^ 1 , k - ρ u ^ , s 1 , k T Δu , k = 0,1 , . . . , K - - - ( 9 )
其中,r1,k表示信号从目标位置坐标u到第k时刻的参考接收站的真实距离,表示信号从目标到第k时刻的参考接收站的真实距离r1,k的估计值,s1,k表示第k时刻的参考接收站的位置坐标,k表示时刻,表示单位矢量,Δu表示目标位置坐标的初始估计偏差,表示目标位置坐标u的初始估计值,目标位置坐标其中表示目标位置坐标的初始估计偏差,分别表示取辅助变量估计值和估计偏差的前三个元素;||·||2表示取二范数操作,T表示转置操作;
4d)将及式(9)代入式(5)得到目标位置坐标u的初始估计偏差Δu的线性模型,表达式为:
h2i,k-g2i,kΔu=ηk (10)
其中,i=2,...,N,N表示运动接收站的个数,k表示时刻,k=0,1,...,K, h 2 i , k = 1 2 ( r ~ i 1 , k 2 - s i , k T s i , k + s 1 , k T s 1 , k ) + r ~ i 1 , k r ^ 1 , k + ( s i , k - s 1 , k ) T 为TDOA测量值及传感器位置信息分量,表示系数矢量,Δu表示目标位置坐标的初始估计偏差,ηk表示误差项η的分量项;
4e)将目标位置坐标u的初始估计偏差Δu的线性模型方程式(10)转换为目标位置坐标的初始估计偏差Δu的线性模型的矩阵表达式,为下式:
h2-G2Δu=η (11)
其中,h2是由TDOA测量值、传感器位置信息以及目标位置坐标的初始估计值构成的列矢量,且h2为(K+1)×(N-1)维,其分量h2,k=[h22,k,h23,k,...,h2N,k]T,G2是目标位置初始估计偏差Δu的系数矩阵, G 2 = [ G 2,0 T , G 2,1 T , . . . , G 2 , K T ] T , G 2 , k = [ g 22 , k T , g 23 , k T , . . . , g 2 N , k T ] T 为系数矩阵G2的矢量分量,η表示误差项,k=0,1,...,K,k表示时刻,K为非负常数,N表示运动接收站的个数,T表示转置操作。
(5)步骤5包括以下子步骤:
5a)用加权最小二乘法求解目标位置坐标的初始估计偏差Δu的线性模型的矩阵表达式,也就是公式(11),令残差ηTWη最小,即令f(Δu)=(h2-G2Δu)TW(h2-G2Δu)对Δu的偏导数等于零,得到:
Δ u ^ = ( G 2 T WG 2 ) - 1 G 2 T Wh 2 - - - ( 12 )
其中,表示目标位置坐标的初始估计偏差Δu的加权最小二乘估计,G2表示目标位置初始估计偏差Δu的系数矩阵,h2是由TDOA测量值、传感器位置信息以及目标位置坐标的初始估计值构成的列矢量,W表示加权矩阵,T表示转置操作,(·)-1表示取逆操作;
5b)校正后的目标位置坐标为:
u ~ = u ^ - Δ u ^ - - - ( 13 )
其中,表示校正后的目标位置坐标,表示目标位置坐标u的初始估计值,表示目标位置坐标u的初始估计偏差Δu的加权最小二乘估计。
与现有技术相比,本发明具有突出的实质性特点和显著的进步。本发明与现有技术相比,具有以下优点:
(1)本发明方法是基于多个运动接收站的TDOA定位方法,它利用运动接收站在多个时刻的TDOA测量值对目标进行定位,与现有的基于单个时刻TDOA测量值的定位方法(如Chan算法)相比,本发明方法利用了更多的有效信息来估计目标位置,定位精度更高,定位性能也更稳定,如图6(a)和图6(b)所示。图6(a)和图6(b)分别给出了本发明方法和Chan算法对目标位置估计的偏差和均方根误差随测量误差变化的统计结果。从图6(a)可以看出,在测量误差较小时,本发明方法的估计偏差略低于Chan算法,具有较好的定位精度;随着测量误差的增大,Chan算法的估计偏差出现剧烈增加的现象,而本发明方法则保持相对稳定。从图6(b)可以看出,本发明方法的均方根误差一直接近克拉美罗界,说明本发明方法具有较高的定位精度,随着测量误差的增大,本发明方法的均方根误差只是稍偏离克拉美罗界,而Chan算法的均方根误差明显增加,说明本发明方法的定位性能比较稳定。
(2)传统的TDOA定位方法,例如泰勒级数法和牛顿法,需要先估计一个目标位置的初始近似解,若该近似解比较接近目标的真实位置,则定位精度较高且收敛速度较快。但是,如果该近似解与目标真实位置相差较远,算法收敛速度很慢甚至有可能会发散而得不到目标真实位置的估计。而本发明方法不存在类似的问题。
3、与现有的TDOA定位方法相比,本发明方法的定位精度较高且定位性能比较稳定。如图3、图4和图5所示,泰勒级数法的定位精度和定位性能依赖于对目标初始位置的估计,基于多运动接收站的WLS算法没有考虑最小二乘解中各分量之间的相关性,基于多运动接收站的Two-step WLS算法在第二级运算过程中需要进行开方运算,定位结果具有模糊性,因而这些定位算法的定位精度都不太理想。此外,当TDOA量测误差较大时,这三种算法对目标位置估计的偏差和均方根误差都会剧烈增加,定位性能不太稳定,而本发明方法无论是从定位精度还是定位性能的稳定度而言都要优于上述几种算法。
附图说明
下面结合附图和具体实施方式对本发明做进一步说明。
图1是多运动接收站的时差定位模型图;
图2是本发明方法的流程图;
图3是仿真实验一中各方法对近场目标的定位性能比较图:图3(a)是WLS算法、Two-step WLS算法、泰勒级数法以及本发明方法对目标位置估计的偏差随测量误差变化的曲线图;图3(b)是WLS算法、Two-step WLS算法、泰勒级数法以及本发明方法对目标位置估计的均方根误差随测量误差变化的曲线图;
图4是仿真实验二中各方法对远场目标的定位性能比较图:图4(a)是WLS算法、Two-step WLS算法、泰勒级数法以及本发明方法对目标位置估计的偏差随测量误差变化的曲线图;图4(b)是WLS算法、Two-step WLS算法、泰勒级数法以及本发明方法对目标位置估计的均方根误差随测量误差变化的曲线图;
图5是仿真实验三中各方法对多个目标的定位性能比较图:图5(a)是WLS算法、Two-step WLS算法、泰勒级数法以及本发明方法对三个目标位置估计的偏差随测量误差变化的曲线图;图5(b)是WLS算法、Two-step WLS算法、泰勒级数法以及本发明方法对三个目标位置估计的均方根误差随测量误差变化的曲线图;
图6是仿真实验四中本发明方法和Chan算法的性能比较图:图6(a)是本发明方法和Chan算法对目标位置估计的偏差随测量误差变化的曲线图;图6(b)是本发明方法和Chan算法对目标位置估计的均方根误差随测量误差变化的曲线图。
具体实施方式
参照图1和图2,说明本发明一种基于多运动接收站的时差定位方法,其具体实施步骤如下:
步骤1,根据多运动接收站的时差定位模型,得到目标到各个接收站的多时刻距离差(range difference of arrival,RDOA)定位方程组;
1a)设定三维空间中静止的目标位置坐标为u=[x,y,z]T,空间第i个接收站在第k时刻的位置坐标si,k=[xi,k,yi,k,zi,k]T=si,0+kvi,i=1,...,N,0≤k≤K,其中,k表示时刻,K为非负常数,N表示空间运动接收站的个数,si,0表示第i个接收站的初始位置坐标,vi表示该接收站相应的速度矢量,T表示转置操作。
图1为三维空间中多运动接收站的时差定位模型。
1b)第k时刻,目标到第i个接收站的距离ri,k为:
ri,k=||u-si,k||2,i=1,...,N,0≤k≤K (1)
其中,ri,k表示第k时刻,信号从目标到第i个接收站的距离,u表示目标位置坐标,si,k表示第i个接收站在第k时刻的位置坐标,||·||2表示取二范数操作,K为非负常数,N表示运动接收站的个数,k表示时刻。
1c)选取第k时刻的第一个接收站作为第k时刻的参考接收站,目标到接收站和参考接收站的到达时差TDOA测量值表示为如下形式:
t ~ i 1 , k = t i 1 , k + Δ t i 1 , k = ( r i , k - r 1 , k ) / c + Δ t i 1 , k , i = 2 , . . . , N , 0 ≤ k ≤ K - - - ( 2 )
其中,表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的TDOA测量值,ti1,k表示第k时刻信号从目标到第i个接收站和到参考接收站之间的真实时间差,c表示电磁波传播速度,Δti1,k表示第k时刻的到达时差TDOA测量误差,N表示运动接收站的个数,k表示时刻,K为非负常数。
在本发明中,目标和各个接收站采用位置坐标区分;第k时刻第一个接收站,位置坐标为s1,k;第k时刻第i个接收站的位置坐标为si,ki=2,...,N,且设定各个时刻的参考接收站均为第一个接收站,N表示运动接收站的个数,k表示时刻。
在本发明1c)过程中不考虑非视距传播的影响。
1d)将式(2)两端同时乘以电磁波传播速度c,得到如下的多时刻距离差RDOA定位方程组:
r ~ i 1 , k = c t ~ i 1 , k = r i 1 , k + n i 1 , k , i = 2 , . . . , N , 0 ≤ k ≤ K - - - ( 3 )
其中,表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的RDOA测量值,c表示电磁波传播速度,表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的TDOA测量值,ri1,k=ri,k-r1,k表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的真实距离差,ri,k表示第k时刻,信号从目标到第i个接收站的距离,r1,k表示第k时刻,信号从目标到参考接收站的距离;ni1,k=cΔti1,k表示第k时刻的RDOA测量误差,N表示运动接收站的个数,k表示时刻,K为非负常数。
在本发明中,到达目标的信号为能够发射电磁波的有源设备发出的信号,如雷达。
1e)将多时刻距离差RDOA定位方程组式(3)写成矢量形式,得到:
r ~ = [ r ~ 0 T , r ~ 1 T , . . . , r ~ K T ] T = r + n - - - ( 4 )
其中,表示目标到各接收站和参考接收站之间的测量距离差矢量,并且为(K+1)×(N-1)维的列矢量,表示信号从目标到第k时刻的各个接收站和到第k时刻的参考接收站之间的测量距离差矢量,r为(K+1)×(N-1)维的列矢量,表示目标到各接收站和参考接收站之间的真实距离差矢量,rk=[r21,k,r31,k,...,rN1,k]T表示信号从目标到第k时刻的各个接收站和到第k时刻的参考接收站之间的真实距离差矢量,表示RDOA测量误差,n服从均值为零,协方差矩阵为Q的高斯分布,nk=[n21,k,n31,k,...,nN1,k]T表示第k时刻的RDOA测量误差矢量,N表示运动接收站的个数,k表示时刻,K为非负常数,T表示转置操作。
式(4)是一组高度非线性的多时刻距离差定位方程组,基于多运动接收站的TDOA定位问题转换为估计目标位置坐标u,执行以下步骤2。
步骤2,引入目标位置坐标u的辅助变量将多时刻距离差RDOA定位方程组转化为辅助变量的伪线性方程组;
由式(1)可知,多时刻距离差定位方程组(3)是关于目标位置坐标u的高度非线性方程组。
2a)将多时刻距离差RDOA定位方程组式(3)变形为方程两边同时平方,并代入 r i , k 2 = ( u - s i , k ) T ( u - s i , k ) r 1 , k 2 = ( u - s 1 , k ) T ( u - s 1 , k ) , 得到:
0.5 ( r ~ i 1 , k 2 - s i , k T s i , k + s 1 , k T s 1 , k ) + ( s i , k - s 1 , k ) T u + r ~ i 1 , k r 1 , k = r i , k n i 1 , k - - - ( 5 )
其中,表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的RDOA测量值,si,k表示第i个接收站在第k时刻的位置坐标,s1,k表示第k时刻的参考接收站的位置坐标,u表示目标位置坐标,r1,k表示第k时刻,信号从目标到参考接收站的距离,ri,k表示第k时刻,信号从目标到第i个接收站的距离,ni1,k表示第k时刻的RDOA测量误差,T表示转置操作。
2b)设定 h 1 i , k = 0.5 ( r ~ i 1 , k 2 - s i , k T s i , k + s 1 , k T s 1 , k ) , 将式(5)写成关于辅助变量的伪线性方程组:
其中,h1表示由TDOA测量值以及传感器位置信息组成的列矢量,且h1为(K+1)×(N-1)维,其各个分量bk=[h12,k,h13,k,...,h1N,k]T表示辅助变量,G1为系数矩阵,由伪线性方程组中辅助变量各分量的系数组成,Rk=[s1,k-s2,k,...,s1,k-sN,k]T为系数矩阵G1的矩阵分量,η表示误差项,其各个分量ηk=Bknk,Bk=diag{r2,k,...,rN,k}为对角阵,nk表示第k时刻的RDOA测量误差矢量,为系数矩阵G1的矢量分量,T表示转置操作。
步骤3,对辅助变量的伪线性方程组进行加权最小二乘估计,得到辅助变量估计值目标位置坐标u的初始估计值以及信号从目标到第k时刻的参考接收站的真实距离r1,k的估计值利用辅助变量的伪线性方程组和辅助变量估计值得到辅助变量估计值的估计偏差所述参考接收站取自于多运动接收站的时差定位模型中的第一个接收站;
3a)用加权最小二乘法求解辅助变量的伪线性方程组式(6),令残差ηTWη最小,即令对辅助变量的偏导数等于零,得到辅助变量估计值表示为下式:
其中,表示辅助变量的估计值,表示目标位置坐标u的初始估计值,表示取的前三个元素,表示信号从目标到第k时刻的参考接收站的真实距离r1,k为的估计值,k=0,1,...,K,k表示时刻,K为非负常数,G1为系数矩阵,h1是由TDOA测量值以及传感器位置信息组成的列矢量;W=E[ηηT]-1=(BQB)-1表示加权矩阵,B=diag{B0,...,BK}为块对角矩阵,Q=E[nnT]为RDOA测量误差的协方差矩阵,n表示RDOA测量误差,E表示进行期望,T表示转置操作,(·)-1表示取逆操作。
3b)设定目标位置坐标u的初始估计值取辅助变量估计值的前三个元素,即通过公式(7)得出目标位置坐标u的初始估计值以及信号从目标到第k时刻的参考接收站的真实距离r1,k的估计值
3c)利用辅助变量的伪线性方程组和辅助变量估计值得到辅助变量估计值的估计偏差
3c1)辅助变量的伪线性方程组式(6)等价于其中,h1表示由TDOA测量值以及传感器位置信息组成的列矢量,表示辅助变量,G1为系数矩阵,η表示误差项;
3c2)将式代入式(7),得到辅助变量估计值的估计偏差表示为下式:
其中,表示辅助变量估计值的估计偏差,表示辅助变量,表示辅助变量估计值,G1表示系数矩阵,W表示加权矩阵,η表示误差项,T表示转置操作,(·)-1表示取逆操作。
步骤4,通过辅助变量估计值的估计偏差得到目标位置坐标u的初始估计偏差Δu;利用信号从目标到第k时刻的参考接收站的真实距离r1,k的估计值通过泰勒级数展开,得到目标位置坐标u的初始估计偏差Δu的线性模型的矩阵表达式;
4a)设定目标位置坐标u的初始估计值取辅助变量估计值的前三个元素,即目标位置坐标的初始估计偏差Δu取估计偏差的前三个元素,即
4b)根据估计偏差的表达式(8)得到:
u = u ^ - Δu ;
其中,u表示目标位置坐标,Δu表示目标位置坐标的初始估计偏差并且 表示目标位置坐标u的初始估计值并且分别表示取辅助变量估计值和估计偏差的前三个元素;
4c)将目标到第k时刻的参考接收站的真实距离r1,k在目标位置坐标u的初始估计值处进行一阶泰勒级数展开,得到如下泰勒级数展开式:
r 1 , k ≈ r ^ 1 , k - ρ u ^ , s 1 , k T Δu , k = 0,1 , . . . , K - - - ( 9 )
其中,r1,k表示信号从目标位置坐标u到第k时刻的参考接收站的真实距离,表示信号从目标到第k时刻的参考接收站的真实距离r1,k的估计值,s1,k表示第k时刻的参考接收站的位置坐标,k表示时刻,表示单位矢量,Δu表示目标位置坐标的初始估计偏差,表示目标位置坐标u的初始估计值,目标位置坐标其中表示目标位置坐标的初始估计偏差,分别表示取辅助变量估计值和估计偏差的前三个元素;||·||2表示取二范数操作,T表示转置操作。
4d)将及式(9)代入式(5)得到目标位置坐标u的初始估计偏差Δu的线性模型,表达式为:
h2i,k-g2i,kΔu=ηk (10)
其中,i=2,...,N,N表示运动接收站的个数,k表示时刻,k=0,1,...,K, h 2 i , k = 1 2 ( r ~ i 1 , k 2 - s i , k T s i , k + s 1 , k T s 1 , k ) + r ~ i 1 , k r ^ 1 , k + ( s i , k - s 1 , k ) T 为TDOA测量值及传感器位置信息分量,表示系数矢量,Δu表示目标位置坐标的初始估计偏差,ηk表示误差项η的分量项。
4e)将目标位置坐标u的初始估计偏差Δu的线性模型方程式(10)转换为目标位置坐标的初始估计偏差Δu的线性模型的矩阵表达式,为下式:
h2-G2Δu=η (11)
其中,h2是由TDOA测量值、传感器位置信息以及目标位置坐标的初始估计值构成的列矢量,且h2为(K+1)×(N-1)维,其分量h2,k=[h22,k,h23,k,...,h2N,k]T,G2是目标位置初始估计偏差Δu的系数矩阵, G 2 = [ G 2,0 T , G 2,1 T , . . . , G 2 , K T ] T , G 2 , k = [ g 22 , k T , g 23 , k T , . . . , g 2 N , k T ] T 为系数矩阵G2的矢量分量,η表示误差项,k=0,1,...,K,k表示时刻,K为非负常数,N表示运动接收站的个数,T表示转置操作。
步骤5,利用线性模型的矩阵表达式,通过加权最小二乘估计求解目标位置坐标的初始估计偏差Δu的加权最小二乘估计根据目标位置坐标u的初始估计值和加权最小二乘估计得到校正后的目标位置坐标
本发明中,通过求解校正后的目标位置坐标实现对目标位置坐标u的初始估计值的校正,能够提高定位精度,实现对目标的定位。
5a)用加权最小二乘法求解目标位置坐标的初始估计偏差Δu的线性模型的矩阵表达式,也就是公式(11),令残差ηTWη最小,即令f(Δu)=(h2-G2Δu)TW(h2-G2Δu)对Δu的偏导数等于零,得到:
Δ u ^ = ( G 2 T WG 2 ) - 1 G 2 T Wh 2 - - - ( 12 )
其中,表示目标位置坐标的初始估计偏差Δu的加权最小二乘估计,G2表示目标位置初始估计偏差Δu的系数矩阵,h2是由TDOA测量值、传感器位置信息以及目标位置坐标的初始估计值构成的列矢量,W表示加权矩阵,T表示转置操作,(·)-1表示取逆操作。
5b)校正后的目标位置坐标为:
u ~ = u ^ - Δ u ^ - - - ( 13 )
其中,表示校正后的目标位置坐标,表示目标位置坐标u的初始估计值,表示目标位置坐标u的初始估计偏差Δu的加权最小二乘估计。
步骤5的实现充分利用第一级加权最小二乘估计中得到的目标位置坐标u的初始估计值中各分量之间的相关性。
需要说明的是,通过5b)得到的校正后的目标位置坐标是无偏估计,通过下面方法证明目标的位置坐标为无偏估计。
将h2=G2Δu+η和分别代入式(12)和(13),得到校正后的目标的位置坐标的估计偏差的表达式为:
其中,表示校正后的目标位置坐标,u表示目标位置坐标,G2表示目标位置初始估计偏差Δu的系数矩阵,W表示加权矩阵,η表示误差项,T表示转置操作,(·)-1表示取逆操作。
由η=Bn知:即校正后的目标的位置坐标为无偏估计。
下面结合仿真实验对本发明的效果做进一步说明。
(1)实验条件:
系统模型:假设三维空间中有4个运动接收站参与定位,接收站与目标位置坐标单位均为米,接收站初始位置坐标分别为:s1,0=[300,100,150]T,s2,0=[400,150,100]T,s3,0=[300,500,200]T,s4,0=[350,200,100]T;四个接收站相应的速度矢量分别为:v1=[30,-20,20]T,v2=[-30,10,20]T,v3=[10,-20,10]T,v4=[10,20,30]T,单位为米/秒。取K=3,协方差矩阵Q为(K+1)(N-1)维对角块方阵,每个对角块为对角线元素为c2σ2,非对角线元素为0.5c2σ2的(N-1)维矩阵,c2σ2表示测量误差功率。实验中用目标位置估计的偏差 B ( u ) = | | Σ l = 1 L u ~ l / L - u | | 2 和均方根误差 R ( u ) = Σ l = 1 L | | u ~ l - u | | 2 2 / L 来衡量各方法的定位性能,其中,为第l次蒙特卡罗仿真得到的目标位置的估计值,u表示目标位置坐标,||·||2表示取二范数操作,L=104为仿真实验次数。
(2)实验结果分析
实验一:近场目标的情况。目标位置坐标为[350,450,400]T。如图3(a)所示,横坐标是测量误差,纵坐标是估计偏差;如图3(b)所示,横坐标是测量误差,纵坐标是均方根误差。图3(a)和图3(b)分别给出了WLS算法、Two-step WLS算法、泰勒级数法以及本发明方法对近场目标位置估计的偏差和均方根误差随c2σ2变化的统计结果。可以看出,在测量误差较小时,各方法对目标位置的估计偏差均接近零,这也说明了本发明方法在测量误差较小时近似为无偏估计。WLS算法和Two-step WLS算法的均方根误差要明显高于克拉美罗界(Crammer Rao Lower Bound,CRLB),泰勒级数法和本发明方法的均方根误差均接近克拉美罗界,说明本发明方法具有较好的定位精度。随着测量误差的增大,各方法的估计偏差和均方根误差都会有所增加,其中,泰勒级数法的估计偏差和均方根误差均出现急剧增加的现象,而本发明方法的估计偏差和均方根误差在四种方法中一直保持最小,定位性能比较稳定。
实验二:远场目标的情况。目标位置坐标为[3000,3250,3200]T。如图4(a)所示,横坐标是测量误差,纵坐标是估计偏差。如图4(b)所示,横坐标是测量误差,纵坐标是均方根误差。图4(a)和图4(b)分别给出了WLS算法、Two-step WLS算法、泰勒级数法以及本发明方法对远场目标位置估计的偏差和均方根误差随c2σ2变化的统计结果。从图4可以得出与图3类似的结论:在测量误差较小时,各方法对目标位置的估计偏差均接近零。而WLS算法和Two-step WLS算法的均方根误差都明显高于克拉美罗界(图中标有CRLB的那根曲线),而泰勒级数法和本发明方法的定位精度相当,均接近克拉美罗界,但是随着测量误差的增大,本发明方法的估计偏差和均方根误差一直保持最低。该实验也说明了本发明方法具有较高的定位精度且定位性能比较稳定。
实验三:多个目标的情况。设两个不相干目标位置坐标分别为u1=[700,750,650]T,u2=[2000,2500,3000]T。如图5(a)所示,横坐标是测量误差,纵坐标是估计偏差。如图5(b)所示,横坐标是测量误差,纵坐标是均方根误差。图5(a)和图5(b)分别给出了WLS算法、Two-step WLS算法、泰勒级数法以及本发明方法对这两个目标位置估计的偏差和均方根误差的统计结果。较低的一组曲线对应u1,中间的一组曲线对应u2,较高的对应u3。从图5可以看出,各方法对这两个目标位置估计的偏差和均方根误差具有相似的变化趋势。在测量误差较小时,本发明方法对这两个目标位置估计的偏差均近似为零,均方根误差均接近克拉美罗界(CRLB),由于TDOA定位问题的高度非线性,泰勒级数法在测量误差增加时对两个目标定位的估计偏差和均方根误差都出现急剧增加的现象。
实验四:本发明方法与经典的利用多接收站单个时刻TDOA测量值的定位算法(Chan算法)的性能比较:另增加一个接收站,其位置坐标为:s5,0=[-100,-100,-100]T,相应的速度矢量为:v4=[-20,10,10]T。如图6(a)所示,横坐标是测量误差,纵坐标是估计偏差。如图6(b)所示,横坐标是测量误差,纵坐标是均方根误差。图6(a)和图6(b)分别给出了本发明方法和Chan算法对目标位置估计的偏差和均方根误差随c2σ2变化的统计结果。从图6(a)可以看出,在测量误差较小时,本发明方法的估计偏差略低于Chan算法,具有较好的定位精度;随着测量误差的增大,Chan算法的估计偏差出现剧烈增加的现象,而本发明方法则保持相对稳定。从图6(b)可以看出,本发明方法的均方根误差一直接近克拉美罗界(CRLB),说明本发明方法具有较高的定位精度,随着测量误差的增大,本发明方法的均方根误差只是稍偏离克拉美罗界(CRLB),而Chan算法的均方根误差明显增加,说明本发明方法的定位性能比较稳定。从图6可知,本发明方法与传统的基于多接收站单时刻TDOA测量值的定位算法相比,不仅定位精度较高,而且定位性能也比较稳定。

Claims (6)

1.一种基于多运动接收站的时差定位方法,其特征在于,包括以下步骤:
步骤1,根据多运动接收站的时差定位模型,得到目标到各个接收站的多时刻距离差RDOA定位方程组;
步骤2,引入目标位置坐标u的辅助变量将多时刻距离差RDOA定位方程组转化为辅助变量的伪线性方程组;
步骤3,对辅助变量的伪线性方程组进行加权最小二乘估计,得到辅助变量估计值目标位置坐标u的初始估计值以及信号从目标到第k时刻的参考接收站的真实距离r1,k的估计值利用辅助变量的伪线性方程组和辅助变量估计值得到辅助变量估计值的估计偏差所述参考接收站取自于多运动接收站的时差定位模型中的第一个接收站;
步骤4,通过辅助变量估计值的估计偏差得到目标位置坐标u的初始估计偏差Δu;利用信号从目标到第k时刻的参考接收站的真实距离r1,k的估计值通过泰勒级数展开,得到目标位置坐标u的初始估计偏差Δu的线性模型的矩阵表达式;
步骤5,利用线性模型的矩阵表达式,通过加权最小二乘估计求解目标位置坐标的初始估计偏差Δu的加权最小二乘估计根据目标位置坐标u的初始估计值和加权最小二乘估计得到校正后的目标位置坐标
2.根据权利要求1所述的一种基于多运动接收站的时差定位方法,其特征在于,步骤1包括以下子步骤:
1a)设定三维空间中静止的目标位置坐标为u=[x,y,z]T,空间第i个接收站在第k时刻的位置坐标si,k=[xi,k,yi,k,zi,k]T=si,0+kvi,i=1,...,N,0≤k≤K,其中,k表示时刻,K为非负常数,N表示空间运动接收站的个数,si,0表示第i个接收站的初始位置坐标,vi表示该接收站相应的速度矢量,T表示转置操作;
1b)第k时刻,目标到第i个接收站的距离ri,k为:
ri,k=||u-si,k||2,i=1,...,N,0≤k≤K (1)
其中,ri,k表示第k时刻,信号从目标到第i个接收站的距离,u表示目标位置坐标,si,k表示第i个接收站在第k时刻的位置坐标,||·||2表示取二范数操作,K为非负常数,N表示运动接收站的个数,k表示时刻;
1c)选取第k时刻的第一个接收站作为第k时刻的参考接收站,目标到接收站和参考接收站的到达时差TDOA测量值表示为如下形式:
t ~ i 1 , k = t i 1 , k + Δ t i 1 , k = ( r i , k - r 1 , k ) / c + Δ t i 1 , k , i = 2 , . . . , N , 0 ≤ k ≤ K - - - ( 2 )
其中,表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的TDOA测量值,ti1,k表示第k时刻信号从目标到第i个接收站和到参考接收站之间的真实时间差,c表示电磁波传播速度,Δti1,k表示第k时刻的到达时差TDOA测量误差,N表示运动接收站的个数,k表示时刻,K为非负常数;
1d)将式(2)两端同时乘以电磁波传播速度c,得到如下的多时刻距离差RDOA定位方程组:
r ~ i 1 , k = c t ~ i 1 , k = r i 1 , k + n i 1 , k , i = 2 , . . . , N , 0 ≤ k ≤ K - - - ( 3 )
其中,表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的RDOA测量值,c表示电磁波传播速度,表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的TDOA测量值,ri1,k=ri,k-r1,k表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的真实距离差,ri,k表示第k时刻,信号从目标到第i个接收站的距离,r1,k表示第k时刻,信号从目标到参考接收站的距离;ni1,k=cΔti1,k表示第k时刻的RDOA测量误差,N表示运动接收站的个数,k表示时刻,K为非负常数;
1e)将多时刻距离差RDOA定位方程组式(3)写成矢量形式,得到:
r ~ = [ r ~ 0 T , r ~ 1 T , . . . , r ~ K T ] T = r + n - - - ( 4 )
其中,表示目标到各接收站和参考接收站之间的测量距离差矢量,并且为(K+1)×(N-1)维的列矢量,表示信号从目标到第k时刻的各个接收站和到第k时刻的参考接收站之间的测量距离差矢量,r为(K+1)×(N-1)维的列矢量,表示目标到各接收站和参考接收站之间的真实距离差矢量,rk=[r21,k,r31,k,...,rN1,k]T表示信号从目标到第k时刻的各个接收站和到第k时刻的参考接收站之间的真实距离差矢量,表示RDOA测量误差,n服从均值为零,协方差矩阵为Q的高斯分布,nk=[n21,k,n31,k,...,nN1,k]T表示第k时刻的RDOA测量误差矢量,N表示运动接收站的个数,k表示时刻,K为非负常数,T表示转置操作。
3.根据权利要求2所述的一种基于多运动接收站的时差定位方法,其特征在于,步骤2包括以下子步骤:
2a)将多时刻距离差RDOA定位方程组式(3)变形为方程两边同时平方,并代入 r i , k 2 = ( u - s i , k ) T ( u - s i , k ) r 1 , k 2 = ( u - s 1 , k ) T ( u - s 1 , k ) , 得到:
0.5 ( r ~ i 1 , k 2 - s i , k T s i , k + s 1 , k T s 1 , k ) + ( s i , k - s 1 , k ) T u + r ~ i 1 , k r 1 , k = r i , k n i 1 , k - - - ( 5 )
其中,表示第k时刻,信号从目标到第i个接收站和到参考接收站之间的RDOA测量值,si,k表示第i个接收站在第k时刻的位置坐标,s1,k表示第k时刻的参考接收站的位置坐标,u表示目标位置坐标,r1,k表示第k时刻,信号从目标到参考接收站的距离,ri,k表示第k时刻,信号从目标到第i个接收站的距离,ni1,k表示第k时刻的RDOA测量误差,T表示转置操作;
2b)设定 h 1 i , k = 0.5 ( r ~ i 1 , k 2 - s i , k T s i , k + s 1 , k T s 1 , k ) , 将式(5)写成关于辅助变量的伪线性方程组:
其中,h1表示由TDOA测量值以及传感器位置信息组成的列矢量,且h1为(K+1)×(N-1)维,其各个分量bk=[h12,k,h13,k,...,h1N,k]T表示辅助变量,G1为系数矩阵,由伪线性方程组中辅助变量各分量的系数组成,Rk=[s1,k-s2,k,...,s1,k-sN,k]T为系数矩阵G1的矩阵分量,η表示误差项,其各个分量ηk=Bknk,Bk=diag{r2,k,...,rN,k}为对角阵,nk表示第k时刻的RDOA测量误差矢量,为系数矩阵G1的矢量分量,T表示转置操作。
4.根据权利要求3所述的一种基于多运动接收站的时差定位方法,其特征在于,步骤3包括以下子步骤:
3a)用加权最小二乘法求解辅助变量的伪线性方程组式(6),令残差ηTWη最小,即令对辅助变量的偏导数等于零,得到辅助变量估计值表示为下式:
其中,表示辅助变量的估计值,表示目标位置坐标u的初始估计值,表示取的前三个元素,表示信号从目标到第k时刻的参考接收站的真实距离r1,k为的估计值,k=0,1,...,K,k表示时刻,K为非负常数,G1为系数矩阵,h1是由TDOA测量值以及传感器位置信息组成的列矢量;W=E[ηηT]-1=(BQB)-1表示加权矩阵,B=diag{B0,...,BK}为块对角矩阵,Q=E[nnT]为RDOA测量误差的协方差矩阵,n表示RDOA测量误差,E表示进行期望,T表示转置操作,(·)-1表示取逆操作;
3b)设定目标位置坐标u的初始估计值取辅助变量估计值的前三个元素,即通过公式(7)得出目标位置坐标u的初始估计值以及信号从目标到第k时刻的参考接收站的真实距离r1,k的估计值
3c)利用辅助变量的伪线性方程组和辅助变量估计值得到辅助变量估计值的估计偏差
子步骤3c)具体包括3c1)和3c2):
3c1)辅助变量的伪线性方程组式(6)等价于其中,h1表示由TDOA测量值以及传感器位置信息组成的列矢量,表示辅助变量,G1为系数矩阵,η表示误差项;
3c2)将式代入式(7),得到辅助变量估计值的估计偏差表示为下式:
其中,表示辅助变量估计值的估计偏差,表示辅助变量,表示辅助变量估计值,G1表示系数矩阵,W表示加权矩阵,η表示误差项,T表示转置操作,(·)-1表示取逆操作。
5.根据权利要求4所述的一种基于多运动接收站的时差定位方法,其特征在于,步骤4包括以下子步骤:
4a)设定目标位置坐标u的初始估计值取辅助变量估计值的前三个元素,即目标位置坐标的初始估计偏差Δu取估计偏差的前三个元素,即
4b)根据估计偏差的表达式(8)得到:
u = u ^ - Δu ;
其中,u表示目标位置坐标,Δu表示目标位置坐标的初始估计偏差并且 表示目标位置坐标u的初始估计值并且分别表示取辅助变量估计值和估计偏差的前三个元素;
4c)将目标到第k时刻的参考接收站的真实距离r1,k在目标位置坐标u的初始估计值处进行一阶泰勒级数展开,得到如下泰勒级数展开式:
r 1 , k ≈ r ^ 1 , k - ρ u ^ , s 1 , k T Δu , k = 0,1 , . . . , K - - - ( 9 )
其中,r1,k表示信号从目标位置坐标u到第k时刻的参考接收站的真实距离,表示信号从目标到第k时刻的参考接收站的真实距离r1,k的估计值,s1,k表示第k时刻的参考接收站的位置坐标,k表示时刻,表示单位矢量,Δu表示目标位置坐标的初始估计偏差,表示目标位置坐标u的初始估计值,目标位置坐标其中表示目标位置坐标的初始估计偏差,分别表示取辅助变量估计值和估计偏差的前三个元素;||·||2表示取二范数操作,T表示转置操作;
4d)将及式(9)代入式(5)得到目标位置坐标u的初始估计偏差Δu的线性模型,表达式为:
h2i,k-g2i,kΔu=ηk (10)
其中,i=2,...,N,N表示运动接收站的个数,k表示时刻,k=0,1,...,K, h 2 i , k = 1 2 ( r ~ i 1 , k 2 - s i , k T s i , k + s 1 , k T s 1 , k ) + r ~ i 1 , k r ^ 1 , k + ( s i , k - s 1 , k ) T 为TDOA测量值及传感器位置信息分量,表示系数矢量,Δu表示目标位置坐标的初始估计偏差,ηk表示误差项η的分量项;
4e)将目标位置坐标u的初始估计偏差Δu的线性模型方程式(10)转换为目标位置坐标的初始估计偏差Δu的线性模型的矩阵表达式,为下式:
h2-G2Δu=η (11)
其中,h2是由TDOA测量值、传感器位置信息以及目标位置坐标的初始估计值构成的列矢量,且h2为(K+1)×(N-1)维,其分量h2,k=[h22,k,h23,k,...,h2N,k]T,G2是目标位置初始估计偏差Δu的系数矩阵, G 2 = [ G 2,0 T , G 2,1 T , . . . , G 2 , K T ] T , G 2 , k = [ g 22 , k T , g 23 , k T , . . . , g 2 N , k T ] T 为系数矩阵G2的矢量分量,η表示误差项,k=0,1,...,K,k表示时刻,K为非负常数,N表示运动接收站的个数,T表示转置操作。
6.根据权利要求5所述的一种基于多运动接收站的时差定位方法,其特征在于,步骤5包括以下子步骤:
5a)用加权最小二乘法求解目标位置坐标的初始估计偏差Δu的线性模型的矩阵表达式,也就是公式(11),令残差ηTWη最小,即令f(Δu)=(h2-G2Δu)TW(h2-G2Δu)对Δu的偏导数等于零,得到:
Δ u ^ = ( G 2 T WG 2 ) - 1 G 2 T Wh 2 - - - ( 12 )
其中,表示目标位置坐标的初始估计偏差Δu的加权最小二乘估计,G2表示目标位置初始估计偏差Δu的系数矩阵,h2是由TDOA测量值、传感器位置信息以及目标位置坐标的初始估计值构成的列矢量,W表示加权矩阵,T表示转置操作,(·)-1表示取逆操作;
5b)校正后的目标位置坐标为:
u ~ = u ^ - Δ u ^ - - - ( 13 )
其中,表示校正后的目标位置坐标,表示目标位置坐标u的初始估计值,表示目标位置坐标u的初始估计偏差Δu的加权最小二乘估计。
CN201410171377.3A 2014-04-25 2014-04-25 一种基于多运动接收站的时差定位方法 Expired - Fee Related CN103969622B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410171377.3A CN103969622B (zh) 2014-04-25 2014-04-25 一种基于多运动接收站的时差定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410171377.3A CN103969622B (zh) 2014-04-25 2014-04-25 一种基于多运动接收站的时差定位方法

Publications (2)

Publication Number Publication Date
CN103969622A true CN103969622A (zh) 2014-08-06
CN103969622B CN103969622B (zh) 2016-05-18

Family

ID=51239351

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410171377.3A Expired - Fee Related CN103969622B (zh) 2014-04-25 2014-04-25 一种基于多运动接收站的时差定位方法

Country Status (1)

Country Link
CN (1) CN103969622B (zh)

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105629195A (zh) * 2015-12-30 2016-06-01 谢伟杰 一种利用电磁波无源定位技术的动作捕捉方案
CN105954720A (zh) * 2016-04-25 2016-09-21 西安电子科技大学 存在无源探测观测站位置误差的辐射源时差定位方法
CN106249197A (zh) * 2016-05-03 2016-12-21 电子科技大学 一种多点定位系统中接收机位置误差的自校准方法
CN106405533A (zh) * 2016-08-30 2017-02-15 西安电子科技大学 基于约束加权最小二乘的雷达目标联合同步与定位方法
CN106501767A (zh) * 2016-10-13 2017-03-15 哈尔滨工程大学 一种运动多站无源时差定位方法
CN106707234A (zh) * 2016-12-16 2017-05-24 西北工业大学 一种联合时延差与角度测量的传感器网络目标定位方法
CN108051778A (zh) * 2017-12-04 2018-05-18 吴运法 定位设备及方法
CN108051779A (zh) * 2017-10-13 2018-05-18 西安电子科技大学 一种面向tdoa的定位节点优选方法
CN108761384A (zh) * 2018-04-28 2018-11-06 西北工业大学 一种抗差的传感器网络目标定位方法
CN109239654A (zh) * 2018-08-21 2019-01-18 中国人民解放军战略支援部队信息工程大学 基于神经网络的时差定位结果纠偏方法
CN109541546A (zh) * 2018-10-17 2019-03-29 天津大学 一种基于tdoa的水下长基线声学定位方法
CN109557505A (zh) * 2018-11-22 2019-04-02 中电科仪器仪表有限公司 Tdoa定位方法及装置、存储介质、电子装置
CN109633724A (zh) * 2019-01-16 2019-04-16 电子科技大学 基于单星与多地面站联合测量的无源目标定位方法
CN109901107A (zh) * 2019-03-07 2019-06-18 西安电子科技大学 一种时差定位方法、装置、计算机设备及可读存储介质
CN110221245A (zh) * 2019-05-28 2019-09-10 宁波大学 联合估计目标位置和非视距误差的鲁棒tdoa定位方法
CN110221244A (zh) * 2019-05-24 2019-09-10 宁波大学 非视距条件下基于到达时间差的鲁棒定位方法
CN110412505A (zh) * 2019-06-28 2019-11-05 同方电子科技有限公司 一种快速的时差定位网格搜索方法
CN110940976A (zh) * 2019-11-18 2020-03-31 杭州电子科技大学 基于误差校正的多站多外辐射源雷达运动目标定位方法
CN111487586A (zh) * 2020-04-22 2020-08-04 中国民航大学 基于分布式无源定位技术的定位精度提高方法
CN112986913A (zh) * 2021-02-05 2021-06-18 中国人民解放军国防科技大学 一种基于差分多普勒与到达时延差的水下目标定位方法
CN113376580A (zh) * 2021-06-30 2021-09-10 中国科学院深海科学与工程研究所 一种提高水声定位系统定位精度的位置解算方法
CN113804199A (zh) * 2021-09-17 2021-12-17 中山大学 一种基于Chan氏算法和牛顿法的组合定位方法与系统
CN115372902A (zh) * 2022-08-05 2022-11-22 中国人民解放军战略支援部队信息工程大学 一种基于水下多基地声纳的tdoa偏置削减定位方法
CN116522248A (zh) * 2023-03-22 2023-08-01 新疆维吾尔自治区疾病预防控制中心 基于机器学习的核酸异常数据智能研判系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102026370A (zh) * 2010-12-21 2011-04-20 西安电子科技大学 基于监测节点呈圆周分布的tdoa定位方法
CN102221685A (zh) * 2011-06-08 2011-10-19 东南大学 一种适合gps/sins超紧组合的cdma无线定位方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102026370A (zh) * 2010-12-21 2011-04-20 西安电子科技大学 基于监测节点呈圆周分布的tdoa定位方法
CN102221685A (zh) * 2011-06-08 2011-10-19 东南大学 一种适合gps/sins超紧组合的cdma无线定位方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
DOUGLAS A. GRAY 等: "CLOSED-FORM ESTIMATORS FOR MULTI-PULSE TDOA LOCALIZATION", 《IEEE》 *
MATTHEW D. GILLETTE 等: "A Linear Closed-Form Algorithm for Source Localization From Time-Differences of Arrival", 《IEEE SIGNAL PROCESSING LETTERS》 *
郝本建 等: "基于TDOAs与GROAs的多信号源被动定位", 《电子学报》 *

Cited By (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105629195A (zh) * 2015-12-30 2016-06-01 谢伟杰 一种利用电磁波无源定位技术的动作捕捉方案
CN105954720B (zh) * 2016-04-25 2018-04-17 西安电子科技大学 存在无源探测观测站位置误差的辐射源时差定位方法
CN105954720A (zh) * 2016-04-25 2016-09-21 西安电子科技大学 存在无源探测观测站位置误差的辐射源时差定位方法
CN106249197A (zh) * 2016-05-03 2016-12-21 电子科技大学 一种多点定位系统中接收机位置误差的自校准方法
CN106249197B (zh) * 2016-05-03 2019-11-29 电子科技大学 一种多点定位系统中接收机位置误差的自校准方法
CN106405533A (zh) * 2016-08-30 2017-02-15 西安电子科技大学 基于约束加权最小二乘的雷达目标联合同步与定位方法
CN106405533B (zh) * 2016-08-30 2019-03-29 西安电子科技大学 基于约束加权最小二乘的雷达目标联合同步与定位方法
CN106501767A (zh) * 2016-10-13 2017-03-15 哈尔滨工程大学 一种运动多站无源时差定位方法
CN106707234A (zh) * 2016-12-16 2017-05-24 西北工业大学 一种联合时延差与角度测量的传感器网络目标定位方法
CN106707234B (zh) * 2016-12-16 2019-04-05 西北工业大学 一种联合时延差与角度测量的传感器网络目标定位方法
CN108051779A (zh) * 2017-10-13 2018-05-18 西安电子科技大学 一种面向tdoa的定位节点优选方法
CN108051779B (zh) * 2017-10-13 2019-12-10 西安电子科技大学 一种面向tdoa的定位节点优选方法
CN108051778A (zh) * 2017-12-04 2018-05-18 吴运法 定位设备及方法
CN108761384A (zh) * 2018-04-28 2018-11-06 西北工业大学 一种抗差的传感器网络目标定位方法
CN108761384B (zh) * 2018-04-28 2022-04-19 西北工业大学 一种抗差的传感器网络目标定位方法
CN109239654A (zh) * 2018-08-21 2019-01-18 中国人民解放军战略支援部队信息工程大学 基于神经网络的时差定位结果纠偏方法
CN109541546A (zh) * 2018-10-17 2019-03-29 天津大学 一种基于tdoa的水下长基线声学定位方法
CN109557505A (zh) * 2018-11-22 2019-04-02 中电科仪器仪表有限公司 Tdoa定位方法及装置、存储介质、电子装置
CN109633724B (zh) * 2019-01-16 2023-03-03 电子科技大学 基于单星与多地面站联合测量的无源目标定位方法
CN109633724A (zh) * 2019-01-16 2019-04-16 电子科技大学 基于单星与多地面站联合测量的无源目标定位方法
CN109901107A (zh) * 2019-03-07 2019-06-18 西安电子科技大学 一种时差定位方法、装置、计算机设备及可读存储介质
CN110221244A (zh) * 2019-05-24 2019-09-10 宁波大学 非视距条件下基于到达时间差的鲁棒定位方法
CN110221245A (zh) * 2019-05-28 2019-09-10 宁波大学 联合估计目标位置和非视距误差的鲁棒tdoa定位方法
CN110412505B (zh) * 2019-06-28 2023-08-29 同方电子科技有限公司 一种快速的时差定位网格搜索方法
CN110412505A (zh) * 2019-06-28 2019-11-05 同方电子科技有限公司 一种快速的时差定位网格搜索方法
CN110940976B (zh) * 2019-11-18 2022-03-08 杭州电子科技大学 基于误差校正的多站多外辐射源雷达运动目标定位方法
CN110940976A (zh) * 2019-11-18 2020-03-31 杭州电子科技大学 基于误差校正的多站多外辐射源雷达运动目标定位方法
CN111487586B (zh) * 2020-04-22 2023-06-02 中国民航大学 基于分布式无源定位技术的定位精度提高方法
CN111487586A (zh) * 2020-04-22 2020-08-04 中国民航大学 基于分布式无源定位技术的定位精度提高方法
CN112986913A (zh) * 2021-02-05 2021-06-18 中国人民解放军国防科技大学 一种基于差分多普勒与到达时延差的水下目标定位方法
CN113376580A (zh) * 2021-06-30 2021-09-10 中国科学院深海科学与工程研究所 一种提高水声定位系统定位精度的位置解算方法
CN113804199A (zh) * 2021-09-17 2021-12-17 中山大学 一种基于Chan氏算法和牛顿法的组合定位方法与系统
CN113804199B (zh) * 2021-09-17 2023-06-13 中山大学 一种基于Chan氏算法和牛顿法的组合定位方法与系统
CN115372902A (zh) * 2022-08-05 2022-11-22 中国人民解放军战略支援部队信息工程大学 一种基于水下多基地声纳的tdoa偏置削减定位方法
CN115372902B (zh) * 2022-08-05 2023-12-01 中国人民解放军战略支援部队信息工程大学 一种基于水下多基地声纳的tdoa偏置削减定位方法
CN116522248A (zh) * 2023-03-22 2023-08-01 新疆维吾尔自治区疾病预防控制中心 基于机器学习的核酸异常数据智能研判系统
CN116522248B (zh) * 2023-03-22 2023-12-15 新疆维吾尔自治区疾病预防控制中心 基于机器学习的核酸异常数据智能研判系统

Also Published As

Publication number Publication date
CN103969622B (zh) 2016-05-18

Similar Documents

Publication Publication Date Title
CN103969622A (zh) 一种基于多运动接收站的时差定位方法
CN107817469B (zh) 基于非视距环境下超宽频测距实现室内定位方法
CN110174643B (zh) 一种无需噪声功率信息的基于到达时间差的定位方法
Huang et al. TDOA-based source localization with distance-dependent noises
CN103135094B (zh) 基于bfgs拟牛顿法的信号源定位方法
CN107820206B (zh) 基于信号强度的非视距定位方法
CN106443655A (zh) 一种多输入多输出雷达近场定位算法
CN110673089B (zh) 未知视距和非视距分布情况下基于到达时间的定位方法
CN109151714A (zh) 一种三维鲁棒估计定位方法
CN104820204A (zh) 一种减小偏差的加权最小二乘定位方法
CN105353351A (zh) 一种基于多信标到达时间差改进型定位方法
CN107703482A (zh) 一种闭式解与迭代算法相结合的aoa定位方法
Huang et al. Analysis of TOA localization with heteroscedastic noises
CN111157943A (zh) 在异步网络中基于toa的传感器位置误差抑制方法
CN107613458B (zh) 一种tdoa条件下最优联合时间同步与定位的定位方法
CN104793177A (zh) 基于最小二乘法的麦克风阵列测向方法
CN103487784B (zh) 一种基于信号到达时间的定位方法
CN116908778A (zh) 轨道区段定位方法、轨道区段定位装置、电子设备及介质
CN103634903B (zh) 低功耗小型设备抗噪定位方法
CN110133586A (zh) 基于线性校正的toa联合同步与定位方法
CN101631383A (zh) 一种基于支持向量回归机的时差定位方法
CN110673088B (zh) 混合视距和非视距环境中基于到达时间的目标定位方法
Qu et al. Constrained location algorithms based on total least squares method using TDOA and FDOA measurements
Liang et al. Application of Taylor-Chan algorithm based on TDOA in sound source location
Zhong et al. UWB-Inertial Fusion Location Algorithm Based on Kalman Filtering

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160518

Termination date: 20210425

CF01 Termination of patent right due to non-payment of annual fee