CN1499874A - 一种位置估计方法 - Google Patents

一种位置估计方法 Download PDF

Info

Publication number
CN1499874A
CN1499874A CNA021493111A CN02149311A CN1499874A CN 1499874 A CN1499874 A CN 1499874A CN A021493111 A CNA021493111 A CN A021493111A CN 02149311 A CN02149311 A CN 02149311A CN 1499874 A CN1499874 A CN 1499874A
Authority
CN
China
Prior art keywords
toa
nlos
error
tdoa
nlos error
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
CNA021493111A
Other languages
English (en)
Other versions
CN1235429C (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN 02149311 priority Critical patent/CN1235429C/zh
Publication of CN1499874A publication Critical patent/CN1499874A/zh
Application granted granted Critical
Publication of CN1235429C publication Critical patent/CN1235429C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种位置估计方法,包括:先测量定位请求涉及的主基站和两个邻基站之间的到达时间差(TDOA);利用由非视距(NLOS)误差分布参数求出的NLOS误差均值对TDOA测量量中的NLOS误差进行零均值矫正,并据此估计移动台到主基站的到达时间(TOA)和计算移动台到邻基站的TOA;利用NLOS误差均值对移动台到主基站和移动台到邻基站的TOA中的NLOS误差进行零均值矫正;利用NLOS误差方差对TOA位置估计中的加权矩阵进行自适应调整,并用调整后的加权矩阵进行加权最小二乘估计,得到移动台位置的估计值。使用本发明可以极大地抑制NLOS误差和GDOP的影响,明显地提高位置估计的精度。

Description

一种位置估计方法
技术领域
本发明涉及无线通信领域中的定位技术,具体涉及一种对移动台定位的位置估计方法。
背景技术
在无线通信领域中,蜂窝移动台定位由测量和位置估计两个基本环节组成。在测量环节,有两种基本的测量量,一种是到达时间差(TDOA)测量量,一种是到达时间(TOA)测量量;在位置估计环节,有两种基本的位置估计方法,一种是TDOA位置估计方法,一种是TOA位置估计方法。从测量量的角度分析,虽然TDOA和TOA这两种测量量都要受非视距(NLOS)误差的影响,但是,通常TOA测量量是利用系统的往返时间(RTT)测量功能得到的,TOA测量量中除了包含NLOS误差之外,还包含了RTT测量过程中引入的一些误差,例如基站和移动台的射频通道时延误差、移动台收发时延误差等,这些误差将降低TOA测量量在高精度定位中的准确性。而TDOA测量量不包含NLOS误差和RTT测量过程中引入的误差,因此,在移动台定位中,TDOA测量量比TOA测量量更为可取。从位置估计的角度分析,由于双曲线的非线性作用,TDOA位置估计比TOA位置估计更易受几何精度衰减因子(GDOP)的影响,换句话说,TOA位置估计相对于TDOA位置估计来说抑制了GDOP的影响,因此,TOA位置估计比TDOA位置估计更为可取。
在现有TDOA位置估计方法中,Y.T.陈(Y.T.Chen)在1994年8月8日出版的第42卷的电器和电子工程师协会会刊的信号处理分刊中公开的“一种简单有效的双曲线定位位置估计器”文章(“A simple and efficientestimator for hyperbolic location”,IEEE Trans Signal processing,Vol.42,no.8,Aug.1994,pp.1905-1915)中所述的陈氏算法是一个典型代表。
在现有TOA位置估计方法中,在2001年3月出版的《通信学报》第22卷第3期中的文章“一种考虑非视线传播影响的TOA定位算法”是一个典型代表,该文章对TOA位置估计算法的讨论分为视距(LOS)信道环境下的位置估计算法和NLOS信道环境下的位置估计算法两种情况,这里将该文献讨论的LOS环境和NLOS环境下的位置估计算法分别称为LOS-TOA陈氏算法和NLOS-TOA松弛算法。
在现有TOA-TDOA混合位置估计算法中,“利用主基站TOA和相对于主基站的TDOA进行位置估计的方法和装置”专利申请是一个代表。
在以上三种位置估计方法中,LOS-TOA陈氏算法和TOA-TDOA混合位置估计算法都是借鉴陈氏算法的求解思路进行构造的。这两种位置估计方法的共同特点是:它们都采用两次加权线性最小二乘估计来近似实现最大似然估计;它们具有广泛的通用性,既可以适用于测量量个数等于辐射源坐标个数的情况,也适用于测量量个数大于辐射源坐标个数的情况,同时既适用于传感器线性排列的情况,也适用于传感器任意排列的情况。这两种位置估计方法的共同缺点是:由于这些现有算法都是在假设辐射源和传感器或定位接收机之间存在直达径的前提下构造的,在这种假设前提下,输入到位置估计算法的误差信号仅仅来源于传感器的时延估计误差,而这种时延估计误差是零均值高斯分布,因此,这些位置估计算法不具备NLOS误差抑制能力。
在以上三种位置估计方法中,NLOS-TOA松弛算法的基本思路是在TOA测量中引入松弛变量,并采用搜索的方法求取合理的位置解。这个方法在几何上的本质是按照一定的方式调整包含NLOS误差的TOA圆的半径大小,希望通过这种方法能够消除一部分NLOS误差的影响,得到较准确的位置估计值。这种NLOS位置估计方法的搜索准则为:以搜索到的离LOS算法用于NLOS信道时得到的位置最近的点作为NLOS算法的输出。NLOS-TOA松弛算法的缺点在于:没有给出一个具有客观依据的确定松弛变量的方法,因此在实际应用中难以选取松弛变量,不具备实用性。
在“一种采用TDOA/TOA平滑及重构的定位精度提高方法”专利申请中给出了一种综合利用TOA和TDOA测量量、并具有NLOS误差抑制能力的位置估计方法,该方法的特点是:1)通过粗略的位置估计得到的移动台和基站的距离d,利用时延扩展τrms在一千米处的中值T1(经验值)和公式τrms=Tldεξ来获取功率时延分布的时延扩展τrms,在公式中,ζ是一个对数正态分布的随机变量;ε为一个取值在0.5~1之间的指数因子。把时延扩展τrms作为NLOS误差的分布参数。2)利用TOA测量值的平滑进行NLOS识别和NLOS误差方差的估计。
但是该方法也存在着一定的缺点,那就是:1)时延扩展τrms与NLOS误差的分布参数之间没有逻辑上的联系。2)公式τrms=Tldεξ是一个抽象出来的用于信道建模的关系,由此计算出的时延扩展τrms与移动台的实际位置的τrms之间也难以吻合。3)利用TOA测量值的平滑进行NLOS识别和NLOS误差方差估计的方法不具备实时性,而且准确性差。鉴于以上缺点,该方法在实际测量和计算中难以得到有效应用。
总之,在现有蜂窝移动台定位技术中,目前缺少同时具有NLOS误差抑制性能、GDOP抑制性能和实用性的位置估计算法。
发明内容
有鉴于此,本发明的目的在于提出一种能同时具备NLOS误差抑制性能、GDOP抑制性能和实用性的位置估计方法。
本发明的目的是通过如下的技术方案予以实现的:
一种位置估计方法,先测量定位请求涉及的主基站和两个邻基站之间的到达时间差(TDOA),然后:
a.利用由非视距(NLOS)误差分布参数求出的NLOS误差均值对TDOA测量量中的NLOS误差进行零均值矫正,并根据矫正后的TDOA测量量估计移动台到主基站的到达时间(TOA),然后利用移动台到主基站的TOA和系统测量得到的移动台到邻基站的TDOA计算移动台到邻基站的TOA;
b.利用由NLOS误差分布参数求出的NLOS误差均值对移动台到主基站和移动台到邻基站的TOA中的NLOS误差进行零均值矫正;
c.利用由NLOS误差分布参数求出的NLOS误差方差对TOA位置估计中的加权矩阵进行自适应调整,并用调整后的加权矩阵对移动台的位置进行加权最小二乘估计,得到移动台位置的估计值。
在上述位置估计方法中,可以重复步骤a至步骤c,得到大于1个的移动台位置估计值并对它们进行平均,得到最终的移动台位置估计值。
在上述位置估计方法中,步骤a可以进一步包括:
a1.通过NLOS识别确定需要进行零均值矫正的TDOA测量量,并利用NLOS误差分布参数确定TDOA测量量中NLOS误差的均值;
a2.根据步骤a1确定的NLOS误差均值对TDOA测量量中的NLOS误差进行零均值矫正;
a3.根据步骤a2矫正后所得的TDOA测量量计算移动台到主基站的TOA,再根据计算出的移动台到主基站的TOA值计算移动台到每个邻基站的TOA。
在上述位置估计方法中,在步骤a3中可以进一步包括如下步骤:在计算主基站的TOA之后再进行大于1次的计算,根据得到的大于1个的TOA值的平均值计算各个邻基站的TOA值。
在上述位置估计方法中,步骤b可以进一步包括:
b1.通过NLOS识别确定由步骤a3求出的、需要进行零均值矫正的主基站和邻基站的TOA值,并利用NLOS误差分布参数确定由步骤a3求出的、需要进行零均值矫正的主基站和邻基站的TOA值中NLOS误差的均值;
b2.对所述由步骤a3求出的、需要进行零均值矫正的主基站和邻基站的TOA值中的NLOS误差的均值进行零均值矫正。
在上述位置估计方法中,NLOS识别可以利用从辐射源获取的功率时延分布中选择一组最强径的样本离散系数的大小来实现,也可以利用从辐射源获取的功率时延分布上的径间功率差或者径间幅度差来实现。
在上述位置估计方法中,步骤c可以进一步包括:
c1.通过将主对角线元素设置为视距(LOS)环境下TOA时延估计误差的协方差和TOA的矫正残差的协方差之和确定加权矩阵形式;
c2.判断计算各个TOA的相应信道是否包含NLOS误差,如果该信道不包含NLOS误差,将相应TOA的矫正残差的协方差值设为零,其余元素的取值执行下一步,如果该基站包含NLOS误差,直接执行下一步;
c3.通过LOS信道环境下对系统进行TOA测量估计,或者通过系统仿真,或者通过TDOA测量误差的统计确定步骤c1的加权矩阵中需要调整的LOS环境下TOA时延估计误差的协方差;如果TOA包含的NLOS误差为离散形式,通过NLOS误差分布参数和TOA中的离散形NLOS误差的概率密度函数确定步骤c1的加权矩阵中需要调整的TOA矫正残差的协方差;如果TOA包含的NLOS误差为连续形式,通过NLOS误差分布参数得到TDOA的连续形NLOS误差的概率密度函数,然后通过TDOA的连续形NLOS误差的概率密度函数得到TOA的连续形NLOS误差的概率密度函数确定步骤c1的加权矩阵中需要调整的TOA矫正残差的协方差。
在上述位置估计方法中,步骤a中可以通过GDOP最小准则或者存在LOS信道准则确定TDOA测量量。
通过本发明的技术方案可以看出,在进行TOA位置估计过程中,通过对TDOA测量量中的NLOS误差进行零均值矫正、对TOA中的NLOS误差进行零均值矫正以及利用NLOS误差方差对TOA的加权矩阵进行自适应性调整,并根据该加权矩阵求解TOA位置估计值等步骤,极大地抑制了NLOS误差对TOA估计值的精度影响。同时,由于本发明采用的是TOA位置估计方法,因此能够有效地抑制GDOP的影响。通过本发明技术方案的各个步骤还可以看出,本发明的各个步骤实现起来都很简便,在实际应用中具有很好的实用性。
附图说明
图1是本发明抑制NLOS误差和GDOP影响的位置估计方法流程图;
图2是本发明TDOA测量量中NLOS误差零均值矫正方法流程图;
图3是本发明计算出的TOA值中NLOS误差零均值矫正方法流程图;
图4是本发明自适应地调整加权矩阵的方法流程图。
具体实施方式
下面结合附图和具体实施例对本发明进行进一步的说明。
本发明给出一种将TDOA测量量转换为TOA值,然后利用TOA值进行位置估计的方法。具体地说,首先利用从主基站和临近主基站的任意两个邻基站得到的两个TDOA测量量求出主基站到移动台的TOA1;然后利用TOA1和TOAi=TDOAi,1+TOA1把移动台测量得到的TDOAi,1测量量转换为TOAi,其中TDOAi,1表示除主基站之外的第i个基站和主基站之间的TDOA值,i=2,3,...,V,V为可测量到的基站的个数;最后利用TOAi和构造的TOA位置估计算法估计移动台的位置。
TDOA测量量中的NLOS误差既降低从TDOA测量量求取的TOA1的准确性,也降低后续基于TOA值的位置估计的精度,为了抑制NLOS误差的影响,本发明采用的基本思路是:在获取NLOS误差的均值和方差的前提下,使用NLOS误差的均值把非负的NLOS误差矫正为零均值的随机变量,然后使用NLOS误差的方差构造加权最小二乘估计中的加权矩阵来初步抑制NLOS误差对位置估计的影响,最后再根据矫正后的NLOS误差的零均值特性,通过对位置估计结果的多次平均,进一步抑制NLOS误差。
下面参考图1对本发明的基本思路进行详细说明。
图1是本发明抑制NLOS误差和GDOP影响的位置估计方法流程图,从图1可以看到,本发明的方法由如下六个基本步骤组成:
步骤101,利用由NLOS误差分布参数求出的NLOS误差的均值对TDOA测量量中包含的NLOS误差进行零均值矫正。首先从两个或更多的TDOA测量量中,按照一定的准则,例如GDOP最小准则或存在LOS信道准则,挑选出两个TDOA测量量以及对应的基站和伪随机码,然后对这两个TDOA测量量进行NLOS误差的零均值矫正。
其中,对TDOA测量量中NLOS误差进行零均值矫正的方法,如图2所示,具体由子步骤201、202、203组成:
步骤101的子步骤201,通过NLOS识别确定需要进行零均值矫正的TDOA测量量。首先识别出包含NLOS误差的TDOA测量量TDOA(m)i,j,TDOA(m)i,j表示没有经过NLOS误差的零均值矫正的原始TDOA测量量,下标i、j表示这个TDOA测量量是诸如蜂窝网络中的基站的第i个辐射源和第j个辐射源之间的到达时间差; TDOA ( m ) i , j = TDOA ( los ) i , j ( O ) + n ( n ) i , j + μ ( n ) i , j + n i , j . 在上式中,TDOA(los)i,j (O)是不包含任何误差的理想的TDOA值;n(n)i,j是经过零均值矫正后的NLOS误差的残差,其均值为零;μ(n)i,j是根据NLOS误差分布参数计算出的NLOS误差的均值;ni,j是系统在LOS环境下的TDOA时延估计误差,在此不考虑各个辐射源之间时钟漂移对TDOA测量量的影响,因此它是零均值正态分布的随机变量。判断TDOA(m)i,j是否包含NLOS误差的方法是分别对第i个辐射源和第j个辐射源进行NLOS识别,这里的识别方法有多种多样,可以在其中任意选择一种,例如可以利用从该辐射源获取的一组功率时延分布中挑选出一组最强径的样本离散系数的大小实现NLOS识别,也可以利用从该辐射源获取的单个或多个功率时延分布上的径间功率差或幅度差实现NLOS识别。
步骤101的子步骤202,确定TDOA测量量中NLOS误差的均值。根据步骤201的NLOS识别结果,首先从包含NLOS误差的TDOA测量量对应的信道的一组功率时延分布中获取NLOS误差的分布参数。具体实现时,既可以采用下述公式(1),也可以采用公式(2)来完成NLOS误差分布参数pi和pj的估计。
p i = ( m 1 + m 2 + · · · + m N ) × α W × N - - - ( 1 )
在公式(1)中,pi是NLOS误差分布参数;mk是第k(k∈1,2,...,N)个散射体统计窗内检测到的径的个数,这里的散射体统计窗是从第k个功率时延分布上截取,它的起点可以是首径之后的某个位置,也可以包含首径位置;W是散射体统计窗的宽度,单位为码片,W的取值通常在1~10个码片之间;N是为获取一个pi估计值所采用的功率时延分布的个数,N的取值通常在1~10之间,所用的N个功率时延分布是在一定的时间区间内进行N次多径搜索得到的;α是一个码片内进行的采样次数,也就是一个径包含的样点数,其取值范围通常为1~32。
p i = s 1 + s 2 + · · · + s N W × N - - - ( 2 )
在公式(2)中,pi为NLOS误差分布参数;sk是第k(k∈1,2,...,N)个散射体统计窗内检测到的超过检测门限的样点的个数,这里的散射体统计窗是从第k个功率时延分布上截取,它的起点可以是首径之后的某个位置,也可以包含首径位置;W是散射体统计窗的宽度,单位为样点,W的取值通常在40个样点之内,典型值为20个样点;N是为获取一个pi的估计值所采用的功率时延分布的个数,N的取值通常在1~10之间,所用的N个功率时延分布是在一定的时间区间内进行N次多径搜索得到的。
在得到NLOS误差的分布参数之后,利用NLOS误差分布参数pi和pj以及NLOS误差的分布形式,计算出NLOS误差的均值。
离散形式的NLOS误差的均值可以利用pi、pj和公式(3)表示的离散形式的TDOA的NLOS误差δ(s)i,j的概率密度函数直接得到。
Figure A0214931100121
在公式(3)中,δ(s)i,j是第i和第j个基站对应的以样点个数为单位的TDOA的NLOS误差量,单位为样点个数,δ(s)i,j∈(...-3,-2,-1,0,1,2,3...),该样点数和样点间隔的乘积就是NLOS误差,其量纲为时间;pi和pj分别是第i和第j个基站的TOA测量的NLOS误差量δ(s)i、δ(s)j的分布参数;δ(s)i,j=δ(s)i(s)j
连续形式的NLOS误差的均值可以利用pi、pj和公式(4)求出连续形式的TDOA测量量中的NLOS误差的分布参数θi和θj,然后利用θi、θj和公式(5)表示的连续形式的TDOA的NLOS误差δi,j的概率密度函数求出NLOS误差的均值。
θ i = T - 1 ln ( 1 - p i ) - - - ( 4 ) 在公式(4)中,T为系统采样样点间隔时间,单位为微秒。
Figure A0214931100123
在公式(5)中,θi和θj就是δi,j的分布参数。
步骤101的子步骤203,利用步骤202获取的NLOS误差的均值μ(n)i,j,按照公式(6)进行NLOS误差的零均值矫正。
TDOA i , j ( nlos _ miti ) = TDOA ( m ) i , j - μ ( n ) i , j = TDOA ( los ) i , j ( O ) + n ( n ) i , j + n i , j - - - ( 6 ) 在公式(6)中,TDOAi,j (nlos_miti)表示进行NLOS误差零均值矫正后的TDOA测量量。
步骤102,根据零均值矫正后的TDOA测量量计算主基站的TOA1和邻基站的TOAi
首先,计算主基站的TOA1。其具体实现方法是:把从公式(6)得到的TDOA2,1 (nlos_miti)和TDOA3,1 (nlos_miti)乘以光速后代替公式(7)中的r2.1和r3.1,就得到移动台位置坐标x,y的包含中间变量r1的表示形式。
x y = x 2,1 y 2,1 x 3,1 y 3,1 - 1 × { r 2,1 r 3,1 r 1 + 1 2 r 2,1 2 - K 2 + K 1 r 3,1 2 - K 3 + K 1 } - - - ( 7 )
在公式(7)中,Ki=xi 2+yj 2(i=1,2,3),(xi,yi)是基站的位置坐标。
然后将公式(7)的结果,即x,y包含中间变量r1的值带入i=1时的公式(8),得到r1的平方形式,r1的解的正值就是移动台到参考基站的距离,这里的参考基站编号为1号,用这个距离除以光速,就是要求的TOA1。在很特殊的情况下,r1的解会有两个正根,这时需要利用先验知识并结合部分测量数据,如结合RTT测量量、移动台所处的扇区信息,来确定一个正确的解,并放弃另一个解。为了提高TOA1的准确度,可以对多次TDOA测量得到的多个TOA1进行平均。由于TOA1是使用矫正后的TDOA测量量TDOAi,1 (nlos_miti)求出的,TOA1的NLOS误差的均值为零。
ri 2=(xi-x)2+(yi-y)2=Ki-2xix-2yiy+x2+y2,i=1,2,...,M    (8)
在公式(8)中,Ki=xi 2+yi 2,(xi,yi)是基站的位置坐标,是已知参量;(x,y)是移动台位置坐标,是未知参量,也就是待求解参量。
在计算出主基站的TOA1之后,计算各个邻基站的TOAi,这里的TOAi包含NLOS误差,具体实现方法是根据公式(9)进行计算。
TOAi=-TDOA(m)i,1+TOA1                                      (9)
在公式(9)中,TDOA(m)i,1表示第i个基站与第1个基站间的包含NLOS误差的TDOA测量量。
步骤103,利用由NLOS误差分布参数求出的NLOS误差的均值对TOA测量量中包含的NLOS误差进行零均值矫正。
其中,对TOA测量量中的NLOS误差进行零均值矫正的过程,如图3所示,由子步骤301、302、303组成:
步骤103的子步骤301,通过NLOS识别确定需要进行零均值矫正的TOA测量量。识别出包含NLOS误差的TOAi,下标i表示这个TOAi是诸如蜂窝网络中的基站的第i个辐射源和接收机之间的到达时间或伪距; TOA i = TOA ( los ) i ( O ) + n ( n ) i + μ ( n ) i + n i . 其中,TOA(los)i (O)是不包含任何误差的理想状态的TOA值;n(n)i是经过零均值矫正后的NLOS误差的残差,其均值为零;μ(n)i是根据NLOS误差分布参数计算出的NLOS误差的均值;ni是系统在LOS环境下的TOA时延估计误差,是零均值正态分布的随机变量。判断TOAi是否包含NLOS误差的方法是对第i个辐射源进行NLOS识别,这里的识别方法是公知技术,可以在多种识别方法中任意选择一种,例如可以利用从该辐射源获取的一组功率时延分布中挑选出一组最强径的样本离散系数的大小实现NLOS识别,也可以利用从第i个辐射源获取的单个或多个功率时延分布上的径间功率差或幅度差实现NLOS识别。
步骤103的子步骤302,进行TOAi中NLOS误差的均值的估计。
首先,根据步骤301的NLOS识别结果,从包含NLOS误差的TOAi对应的信道的一组功率时延分布中获取NLOS误差的分布参数,具体实现时,既可以采用公式(1),也可以采用公式(2)来完成NLOS误差分布参数pi的估计。
然后,利用NLOS误差分布参数pi以及TOAi中NLOS误差的分布形式,计算出NLOS误差的均值。
离散形式的TOAi中NLOS误差为几何分布,其均值可以利用pi和公式(10)表示的离散形式的TOAi中NLOS误差δ(s)i的概率密度函数直接得到。
公式(10)中的δ(s)i表示系统采样的样点数,该样点数和样点间隔的乘积就是NLOS误差,其量纲为时间,pi是几何分布的分布参数。
连续形式的TOAi的NLOS误差服从单边指数分布,其均值可以利用pi和公式(4),求出连续形式的TOAi中的NLOS误差的分布参数θi,然后利用θi和公式(11)表示的连续形式的TOAi的NLOS误差δi的概率密度函数求出NLOS误差的均值。
公式(11)中的δi表示连续取值的NLOS误差,θi是分布参数。
步骤103的子步骤303,利用步骤302获取的NLOS误差的均值μ(n)i,按照公式(12)进行TOAi中NLOS误差的零均值矫正。
TOA i ( nlos _ miti ) = TOA i - μ ( n ) i = TOA ( los ) i ( O ) + n ( n ) i + n i - - - ( 12 )
在公式(12)中,TOAi (nlos_miti)表示进行NLOS误差零均值矫正后的TOA测量量;n(n)i为TOAi的矫正残差;ni为时延估计误差。
步骤104,利用由NLOS误差分布参数求出的NLOS误差的方差对加权最小二乘估计中的加权矩阵中的元素进行自适应调整。
其中,加权矩阵的自适应调整如图4所示,进一步包括子步骤401、402和403:
步骤104的子步骤401,确定加权矩阵的形式,本发明采用公式(13)作为TOA最小二乘估计的加权矩阵。
Q ( r ) = Q ( l ) + Q ( n ) = σ 1 2 0 0 · 0 0 σ 2 2 0 · 0 0 0 σ 3 2 · 0 · · · · · 0 0 0 · σ M 2 + σ ( n ) 1 2 0 0 · 0 0 σ ( n ) 2 2 0 · 0 0 0 σ ( n ) 3 2 · 0 · · · · · 0 0 0 · σ ( n ) M 2 - - - ( 13 )
其中,
Q ( l ) = σ 1 2 0 0 · 0 0 σ 2 2 0 · 0 0 0 σ 3 2 · 0 · · · · · 0 0 0 · σ M 2 - - - ( 14 )
Q(l)为LOS环境下TOA的时延估计误差N=[n1 n2…nM]T的协方差矩阵,N为M维矢量,N的均值为零,N的协方差矩阵Q(l)为M×M维对称矩阵。σi 2为LOS环境下TOA时延估计误差的协方差。
Q ( n ) = σ ( n ) 1 2 0 0 · 0 0 σ ( n ) 2 2 0 · 0 0 0 σ ( n ) 3 2 · 0 · · · · · 0 0 0 · σ ( n ) M 2 - - - ( 15 )
Q(n)为零均值矫正后的NLOS误差n(n)i构成的M维矢量N(n)=[n(n)1 n(n)2…n(n)M]T的协方差矩阵,N(n)的均值为零,Q(n)为M×M维对称矩阵。
步骤104的子步骤402,根据NLOS识别结果确定加权矩阵中需要调整的元素。这一步骤直接利用步骤401的结果,只要构成TOAi的第i个辐射源相应的信道包含NLOS误差,就要对加权矩阵中对应的元素,即加权系数进行调整。例如,经过NLOS识别,确定第1个辐射源对应的信道为LOS信道,则公式(13)中的Q(n)包含σ(n)1 2的元素需要进行调整,即σ(n)1 2取零值。
步骤104的子步骤403,确定加权矩阵中需要调整的元素的取值。
首先,确定矩阵Q(l)中各个元素的取值,即公式(14)中的σi 2的取值。可以通过LOS信道环境下对系统进行TOA测量误差的统计来近似得到σi 2,也可以通过系统仿真来近似得到σi 2,还可以通过TDOA测量误差的统计来近似得到σi,j 2,然后利用 σ i 2 = 1 2 σ i , j 2 来确定σi 2
然后,确定矩阵Q(n)中各个元素的取值。在这里可以利用步骤103求取的pi和公式(10)表示的TOAi的NLOS误差δ(s)i的概率密度函数求出σ(n)i 2,也可以利用步骤103求取的pi和公式(4)求出θi,然后再利用求出的θi和公式(11)表示的TOAi中NLOS误差δi的概率密度函数求出σ(n)i 2。TOA1的NLOS误差的方差采用从主基站获取的分布参数p1进行计算,具体步骤与TOAi的方差的计算方法相同。
步骤105,进行加权最小二乘估计,得到一组初步抑制了NLOS误差影响的移动台位置的估计值。
在测量到大于3个的多个基站的TDOA时,将利用步骤102获取的一个TOA1和多个TOAi (i=2,3,...,M M≥4)代入公式(8)构造一个非线性方程组,通过引入中间变量d1=(x-x1)2+(y-y1)2和利用加权最小二乘估计求解这个非线性方程组,就可以获得移动台的位置坐标(x,y)。为了使M大于等于4时得到的方程组(8)的求解过程具有NLOS误差抑制能力,在利用加权最小二乘估计求解这个非线性方程组时,用步骤104确定的Q(r)替换方程组(8)的估计误差的协方差矩阵。这样得到的位置估计值较好地抑制了GDOP误差和NLOS误差。
步骤106,通过对步骤105获取的一组移动台位置值进行平均,进一步抑制NLOS误差对位置估计精度的影响。也就是,首先通过步骤105,在诸如几秒的短时间间隔内,获取多个在独立TOA测量的基础上输出的位置估计值,然后对这些位置估计值(坐标分量)进行平均,得到一个位置坐标。
这一步利用按照公式(12)进行零均值矫正后的TOA测量值的NLOS误差的均值为零的特点,通过对步骤105获取的多个位置估计结果进行平均,进一步抑制NLOS误差矫正残差对位置估计精度的影响,降低了位置估计误差的方差。
上述只是对本发明的一个实施例的详细说明,并不用于限制本发明的保护范围。

Claims (9)

1.一种位置估计方法,先测量定位请求涉及的主基站和两个邻基站之间的到达时间差(TDOA),其特征是,该方法进一步包括:
a.利用由非视距(NLOS)误差分布参数求出的NLOS误差均值对TDOA测量量中的NLOS误差进行零均值矫正,并根据矫正后的TDOA测量量估计移动台到主基站的到达时间(TOA),然后利用所述移动台到主基站的TOA和系统测量得到的移动台到邻基站的TDOA计算移动台到邻基站的TOA;
b.利用由NLOS误差分布参数求出的NLOS误差均值对移动台到主基站和移动台到邻基站的TOA中的NLOS误差进行零均值矫正;
c.利用由NLOS误差分布参数求出的NLOS误差方差对TOA位置估计中的加权矩阵进行自适应调整,并用调整后的加权矩阵对移动台的位置进行加权最小二乘估计,得到移动台位置的估计值。
2.根据权利要求1所述的位置估计方法,其特征是,重复所述步骤a至步骤c,得到大于1个的移动台位置估计值,对所述大于1个的移动台位置估计值进行平均,得到最终的移动台位置估计值。
3.根据权利要求1或2所述的位置估计方法,其特征是步骤a进一步包括:
a1.通过NLOS识别确定需要进行零均值矫正的TDOA测量量,并利用NLOS误差分布参数确定TDOA测量量中NLOS误差的均值;
a2.根据步骤a1确定的NLOS误差均值对TDOA测量量中的NLOS误差进行零均值矫正;
a3.根据步骤a2矫正后所得的TDOA测量量计算移动台到主基站的TOA,再根据计算出的移动台到主基站的TOA值计算移动台到每个邻基站的TOA。
4.根据权利要求3所述的位置估计方法,其特征是,在步骤a3中进一步包括如下步骤:在计算主基站的TOA之后再进行大于1次的计算,根据得到的大于1个的TOA值的平均值计算各个邻基站的TOA值。
5.根据权利要求3所述的位置估计方法,其特征是步骤b进一步包括:
b1.通过NLOS识别确定由步骤a3求出的、需要进行零均值矫正的主基站和邻基站的TOA值,并利用NLOS误差分布参数确定由步骤a3求出的、需要进行零均值矫正的主基站和邻基站的TOA值中NLOS误差的均值;
b2.对所述由步骤a3求出的、需要进行零均值矫正的主基站和邻基站的TOA值中的NLOS误差的均值进行零均值矫正。
6.根据权利要求5所述的位置估计方法,其特征是,所述NLOS识别利用从辐射源获取的功率时延分布中选择一组最强径的样本离散系数的大小来实现。
7.根据权利要求5所述的位置估计方法,其特征是,所述NLOS识别利用从辐射源获取的功率时延分布上的径间功率差或者径间幅度差来实现。
8.根据权利要求1或2所述的位置估计方法,其特征是步骤c进一步包括:
c1.通过将矩阵的主对角线元素设置为视距(LOS)环境下TOA时延估计误差的协方差和TOA的矫正残差的协方差之和的方式确定加权矩阵形式;
c2.将包含NLOS误差的每个计算TOA的信道所对应的TOA的矫正残差的协方差值设为零;
c3.通过LOS信道环境下对系统进行TOA测量估计,或通过系统仿真,或通过TDOA测量误差统计的方式确定步骤c1的加权矩阵中需要调整的LOS环境下TOA时延估计误差的协方差;判断TOA包含的NLOS误差为离散形式还是连续形式,如果是离散形式,则通过NLOS误差分布参数和TOA中的离散形NLOS误差的概率密度函数确定步骤c1的加权矩阵中需要调整的TOA矫正残差的协方差;如果为连续形式,则通过NLOS误差分布参数得到TDOA的连续形NLOS误差的概率密度函数,然后通过TDOA的连续形NLOS误差的概率密度函数得到TOA的连续形NLOS误差的概率密度函数确定步骤c1加权矩阵中需要调整的TOA矫正残差的协方差。
9.根据权利要求1或2所述的位置估计方法,其特征是,在步骤a中通过GDOP最小准则或者存在LOS信道准则确定TDOA测量量。
CN 02149311 2002-11-07 2002-11-07 一种位置估计方法 Expired - Fee Related CN1235429C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 02149311 CN1235429C (zh) 2002-11-07 2002-11-07 一种位置估计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 02149311 CN1235429C (zh) 2002-11-07 2002-11-07 一种位置估计方法

Publications (2)

Publication Number Publication Date
CN1499874A true CN1499874A (zh) 2004-05-26
CN1235429C CN1235429C (zh) 2006-01-04

Family

ID=34233591

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 02149311 Expired - Fee Related CN1235429C (zh) 2002-11-07 2002-11-07 一种位置估计方法

Country Status (1)

Country Link
CN (1) CN1235429C (zh)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101277511B (zh) * 2007-03-30 2011-06-01 展讯通信(上海)有限公司 一种无线定位方法与装置
CN102137488A (zh) * 2011-02-16 2011-07-27 北京邮电大学 定位方法及装置
CN101583078B (zh) * 2009-06-15 2011-09-21 北京邮电大学 一种蜂窝定位方法
CN101282563B (zh) * 2007-04-03 2012-02-29 展讯通信(上海)有限公司 无线通信系统中基于非直达路径判断的定位方法及系统
CN102387526A (zh) * 2010-08-30 2012-03-21 中兴通讯股份有限公司 一种提高无线蜂窝系统定位精度的方法及装置
CN102395197A (zh) * 2011-11-02 2012-03-28 北京理工大学 一种基于残差加权的tdoa蜂窝定位方法
CN102680941A (zh) * 2012-06-01 2012-09-19 中国矿业大学(北京) 煤矿井下超宽带定位方法及系统
CN102832966A (zh) * 2011-06-13 2012-12-19 中国矿业大学(北京) 基于非视距抑制的矿井超宽带定位方法及系统
CN101385379B (zh) * 2006-03-02 2013-07-03 高通股份有限公司 利用对等通信的位置确定
CN103987063A (zh) * 2014-04-28 2014-08-13 北京邮电大学 一种基于多点监测的消除nlos误差定位方法
CN104640206A (zh) * 2015-02-15 2015-05-20 中国民航大学 一种偏心式星形布站体制的多点定位方法
CN107770859A (zh) * 2017-09-21 2018-03-06 天津大学 一种考虑基站位置误差的tdoa‑aoa定位方法
CN108254716A (zh) * 2017-12-12 2018-07-06 四川大学 一种基于粒子群算法的观测平台轨迹优化方法
CN108882149A (zh) * 2018-06-20 2018-11-23 上海应用技术大学 距离相关概率的nlos补偿定位方法
CN109633527A (zh) * 2018-12-14 2019-04-16 南京理工大学 基于低秩及几何约束的嵌入式平面麦克风阵列声源测向方法
CN111385743A (zh) * 2020-03-11 2020-07-07 北京邮电大学 一种位置估计方法、装置及电子设备

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101385379B (zh) * 2006-03-02 2013-07-03 高通股份有限公司 利用对等通信的位置确定
CN101277511B (zh) * 2007-03-30 2011-06-01 展讯通信(上海)有限公司 一种无线定位方法与装置
CN101282563B (zh) * 2007-04-03 2012-02-29 展讯通信(上海)有限公司 无线通信系统中基于非直达路径判断的定位方法及系统
CN101583078B (zh) * 2009-06-15 2011-09-21 北京邮电大学 一种蜂窝定位方法
CN102387526A (zh) * 2010-08-30 2012-03-21 中兴通讯股份有限公司 一种提高无线蜂窝系统定位精度的方法及装置
CN102387526B (zh) * 2010-08-30 2016-02-10 中兴通讯股份有限公司 一种提高无线蜂窝系统定位精度的方法及装置
CN102137488A (zh) * 2011-02-16 2011-07-27 北京邮电大学 定位方法及装置
CN102137488B (zh) * 2011-02-16 2013-07-24 北京邮电大学 定位方法及装置
CN102832966B (zh) * 2011-06-13 2015-02-04 中国矿业大学(北京) 基于非视距抑制的矿井超宽带定位方法及系统
CN102832966A (zh) * 2011-06-13 2012-12-19 中国矿业大学(北京) 基于非视距抑制的矿井超宽带定位方法及系统
CN102395197A (zh) * 2011-11-02 2012-03-28 北京理工大学 一种基于残差加权的tdoa蜂窝定位方法
CN102395197B (zh) * 2011-11-02 2014-04-16 北京理工大学 一种基于残差加权的tdoa蜂窝定位方法
CN102680941A (zh) * 2012-06-01 2012-09-19 中国矿业大学(北京) 煤矿井下超宽带定位方法及系统
CN103987063A (zh) * 2014-04-28 2014-08-13 北京邮电大学 一种基于多点监测的消除nlos误差定位方法
CN103987063B (zh) * 2014-04-28 2018-12-11 北京邮电大学 一种基于多点监测的消除nlos误差定位方法
CN104640206A (zh) * 2015-02-15 2015-05-20 中国民航大学 一种偏心式星形布站体制的多点定位方法
CN104640206B (zh) * 2015-02-15 2018-01-19 中国民航大学 一种偏心式星形布站体制的多点定位方法
CN107770859A (zh) * 2017-09-21 2018-03-06 天津大学 一种考虑基站位置误差的tdoa‑aoa定位方法
CN108254716A (zh) * 2017-12-12 2018-07-06 四川大学 一种基于粒子群算法的观测平台轨迹优化方法
CN108882149A (zh) * 2018-06-20 2018-11-23 上海应用技术大学 距离相关概率的nlos补偿定位方法
CN108882149B (zh) * 2018-06-20 2021-03-23 上海应用技术大学 距离相关概率的nlos补偿定位方法
CN109633527A (zh) * 2018-12-14 2019-04-16 南京理工大学 基于低秩及几何约束的嵌入式平面麦克风阵列声源测向方法
CN111385743A (zh) * 2020-03-11 2020-07-07 北京邮电大学 一种位置估计方法、装置及电子设备
CN111385743B (zh) * 2020-03-11 2021-03-19 北京邮电大学 一种位置估计方法、装置及电子设备

Also Published As

Publication number Publication date
CN1235429C (zh) 2006-01-04

Similar Documents

Publication Publication Date Title
CN1235429C (zh) 一种位置估计方法
EP2118810B1 (en) System and method for optimizing location estimate of mobile unit
US8655372B2 (en) Determining positions in a wireless radio system
US8289210B2 (en) Location measurement acquisition adaptive optimization
US6456956B1 (en) Algorithm for selectively suppressing NLOS signals in location estimation
CN105704652B (zh) 一种wlan/蓝牙定位中的指纹库采集和优化方法
CN111199280B (zh) 短波信道模型误差存在下联合信号复包络和载波相位信息的多站目标源地理坐标估计方法
Abdallah et al. A machine learning approach for localization in cellular environments
CN107371133B (zh) 一种提高基站定位精度的方法
CN1342373A (zh) 用于在无线通信系统中比较被测射频信号传播特性的方法和系统
CN111199281B (zh) 基于地理坐标空域位置谱的短波单站直接定位偏差补偿方法
US8188920B2 (en) Location measurement acquisition optimization with Monte Carlo simulation
CN1243453C (zh) 一种位置估计方法
CN1645967A (zh) 基于通讯网络的定位方法
CN106019222B (zh) 一种基于定位算法残差的二次规划定位方法
CN108574927B (zh) 一种移动终端定位方法及装置
CN106922017A (zh) 定位方法以及终端
CN1235430C (zh) 一种位置估计方法
CN111257827B (zh) 一种高精度的非视距追踪定位方法
CN1256853C (zh) 一种非可视路径时延误差的均值和方差的获取方法
US8436773B2 (en) Method for leveraging diversity for enhanced location determination
CN108267713B (zh) 一种改进的tdoa发射源定位算法
Adeyelu et al. An enhanced-received signal strength technique for estimating mobile station position in wireless sensor networks
CN113747339A (zh) 一种信息确认方法、装置、网络设备及终端
CN1508561A (zh) 一种获取环境数据的装置及其实现的方法

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: 20060104

Termination date: 20191107

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