CN1351264A - 利用加权脊形回归定位 - Google Patents

利用加权脊形回归定位 Download PDF

Info

Publication number
CN1351264A
CN1351264A CN01112116A CN01112116A CN1351264A CN 1351264 A CN1351264 A CN 1351264A CN 01112116 A CN01112116 A CN 01112116A CN 01112116 A CN01112116 A CN 01112116A CN 1351264 A CN1351264 A CN 1351264A
Authority
CN
China
Prior art keywords
range
range observation
wrr
value
gdop
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.)
Pending
Application number
CN01112116A
Other languages
English (en)
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of CN1351264A publication Critical patent/CN1351264A/zh
Pending legal-status Critical Current

Links

Images

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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/10Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals
    • G01S19/12Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals wherein the cooperating elements are telecommunication base stations
    • 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • G01S19/45Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
    • G01S19/46Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being of a radio-wave signal type
    • 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
    • G01S1/00Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G01S1/022Means for monitoring or calibrating
    • 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/14Determining absolute distances from a plurality of spaced points of known location
    • 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
    • G01S2205/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001Transmission of position information to remote stations
    • G01S2205/008Transmission of position information to remote stations using a mobile telephone network

Abstract

本发明应用加权脊形回归(WRR)来处理三个或多个距离测量,以确定一个终端的位置。例如,在一种结合基于卫星的导航系统/无线网络中,通过应用WRR处理至少三个距离测量可确定一个移动设备的位置,其中一个或多个距离测量为基于卫星的距离测量(例如,GPS伪距测量),而一个或多个为基于无线网络的距离测量(例如,往返时延或导频相位偏置测量)。WRR处理相比常规最小均方技术在移动设备的定位上精度更高。

Description

利用加权脊形回归定位
本发明涉及利用诸如基于卫星和/或无线网络等的测距方式,测量像无线移动设备那样的终端的位置。
诸如全球定位系统(GPS)的基于卫星的导航系统能为世界范围内的用户提供精确的位置信息。基于卫星的导航系统要求终端能检测来自至少3个卫星的信号以确定其位置。当接收到来自3个卫星的GPS信号时,就能确定该终端的“二维”位置(例如,纬度和经度)。当从4个或更多个卫星接收到GPS信号时,就能确定其“三维”位置(例如,纬度、经度和高度)。然而这些先决条件不总是能令人满意,尤其是比如因终端位于一个建筑物内而使一个或多个直射卫星信号被遮断时。
当该终端为一个无线通信网络中的一个移动设备或其它无线通信设备时,也可根据该无线网络内可用的距离测量来确定其位置,如往返时延(RTD)和导频相位偏置(PPO)。RTD为从一个蜂窝基站发送一个信号到该移动设备再返回该基站所用的时间。PPO为移动台所接收的导频信号的码相位测量。如果可得到对应于3个或更多个基站的RTD和/或PPO测量,那么该移动设备的位置就可利用基于无线网络的定位技术确定,这些技术包括常规三角测量方案,诸如到达时差或到达角。
这种基于无线网络的定位技术的一个缺陷是,定位精度典型地低于基于卫星的定位技术精度。另一个问题是,不一定总是能得到3个或更多个基于无线网络的距离测量用于位置计算。
本发明提出了一种能在一个无线通信网络中定位移动设备的技术,在该无线通信网络中,该移动设备配置一个全球定位系统(GPS)接收机或其它基于卫星的导航系统接收机。根据本发明的具体实现,可通过结合基于卫星的测量和基于无线网络的测量来确定移动设备的位置。由此,当实际得到的信号数少于常规基于卫星的定位技术所要求的最小卫星信号数时,本发明也可用于确定移动设备的位置。此外,本发明可用于提供相比常规基于无线网络的定位技术更为精确的定位。
结合基于卫星的距离测量与基于无线网络的距离测量来定位无线设备的常规方案仍无法得到所预期的结果,这是由于存在下述几个原因。其中一个问题是,来自不同测量来源的测量质量相差太大。例如,在基于无线网络的定位技术中所使用的往返时延(RTD)和/或导频相位偏置(PPO)测量误差,可能比在基于卫星的定位技术中所使用的GPS伪距误差要大10倍。GPS伪距测量误差典型地约为10-25米,而典型的RTD测量误差约为40-100米。简单地组合基于卫星的距离测量与基于无线网络的距离测量(例如,在常规的最小均方(LMS)三角测量算法中),而不考虑相应的测量质量可能会给定位精度造成负面影响。
常规结合方案的另一问题是,没有采取措施来减小不希望出现的几何分布的影响。不希望出现的几何分布是指,相对于各种测距源(即,卫星和/或基站),使移动设备的三维甚至二维位置难以精确确定的移动设备的一定方位。例如,当移动设备和三个或更多个不同测距源几乎都位于同一平面时,就很难得到精确的三维定位。类似地,当移动设备和两个或多个不同测距源几乎都在同一条直线上时,就很难得到精确的二维或三维定位。在这些情况下,就产生了称之为精度的几何弱化(dilution)(GDOP)的位置误差。当存在这种情况时,众所周知,该测距误差在常规LMS三角测量算法中可被极大地放大。
由于存在上述问题,简单地将常规LMS三角测量算法应用到基于卫星的距离测量和基于无线网络的距离测量组合来定位无线设备的结合方案将一般收不到满意的效果。
本发明提出了一种有效地结合基于卫星和基于无线网络的距离测量,来为一个无线通信网络中的移动设备提供精确定位的技术。本发明的实施例使用下面的一种或全部两种技术:(1)加权策略,即根据测距精度的置信度,为每个不同距离测量分配一个适当的加权(例如,为基于卫星和基于无线网络的距离测量分配不同的加权),和(2)脊形回归策略,即减小几何弱化精度对所计算位置的均方误差的影响。本发明可用于提高移动设备的定位精度,而且不要求用来定位移动设备的所有测距都来自同一类型的测量源(例如,全为基于卫星的距离测量或全为基于无线网络的距离测量)。
在一个实施例中,本发明提出了一种用于定位一个终端的方法,该方法包括步骤:(a)为对应于相对该终端的三个或多个不同测距源的一组三个或多个距离测量中的至少一个距离测量分配一个加权值,以生成一组加权的距离测量;(b)为一个插入参数分配一个值;以及(c)根据该组加权的距离测量与插入参数执行加权脊形回归(WRR)处理,以确定一个表示终端位置的WWR估计。
根据下面的详细描述、所附权利要求书以及附图,本发明的其它方面、特征和优点变得更为清晰,其中:
图1表示根据本发明一个实施例的一个定位系统;
图2示意了根据本发明的一个实现方式,在图1的结合卫星/无线网络地理位置系统内实现的处理,以定位一个移动设备;以及
图3A-3E提供了根据基于一个无线网络的距离测量以及基于不同数量卫星的距离测量的不同移动设备定位技术所导致的计算误差的数据。
图1代表根据本发明的一个实施例的一个结合卫星/无线网络地理位置系统100。如图1所示,系统100包括一个全球定位系统(GPS)卫星星座101。每个卫星发送一个可由移动设备103接收的不同GPS信号,移动设备在图1中表示为位于一辆汽车内。移动设备103也是一个无线通信网络的一部分,该网络包括与主交换中心(MSC)111通信并在其控制下工作的基站BS1、BS2和BS3(109)。
根据本发明,移动设备103的位置可根据三个或多个距离测量来确定,其中(A)一个或多个距离测量为基于卫星的距离测量,例如它对应于一个或多个GPS卫星101的GPS伪距测量,以及(B)一个或多个其它距离测量为基于无线网络的距离测量,例如它对应于一个或多个基站109的往返时延或导频相位偏置测量。尤其是应用加权脊形回归(WRR)算法到该组距离测量以确定移动设备103的位置。根据特定实现方式,距离测量本身可在移动设备103、一个或多个基站109和/或MSC111生成。类似地,根据特定实现方式,为确定移动设备103的位置,可在移动设备103、基站109或MSC 111执行WRR处理。
在任何情况下,脊形回归是一种求解包含多个未知变量的一组线性方程式的技术。对于三维移动设备的定位,有四个未知变量:移动设备的经度、纬度和高度,以及移动设备本地时钟与卫星GPS时间之间的偏差。对于二维移动设备的定位,有三个未知变量:移动设备的经度和纬度以及时间偏差。下面的章节提供了应用于三维移动设备定位的脊形回归处理的基本原理。也可类似地执行用于二维移动设备定位的脊形回归算法。
基本型脊形回归处理
这个章节提供了有关用于三维移动设备定位的脊形回归处理的一些基本信息。公式(1)提供了一组线性等式,它代表一个移动设备位置和各种距离测量之间的关系:
               y=Hx+e                               (1)
在此,
y为(n□1)测量向量,其中n为不同距离测量的数量。列向量y中的每个元素为对应于不同测距源(例如,卫星或基站)的一种距离测量;
H为(n□p)预测矩阵,其中三维定位时p为4(以及二维定位时p为3)。预测矩阵H的每行对应于一个不同的测距源。每行中的头三个元素表示从该移动设备指向对应测距源的一个先验估计的单位向量;每4个元素一行的最后一个元素表示移动设备的本地时间与对应测距源的时间基准之间的偏差。对于卫星相距相对较远的基于卫星的距离测量,甚至根据对移动设备位置的很粗略估计就可精确地估计该单位向量。对于基于无线网络的距离测量,通过假设移动设备位于对应基站扇区的中心可估计从移动设备指向基站的单位向量。尽管这些估计的单位向量可能不像基于卫星的距离测量那样精确,但对脊形回归处理来说应该足够精确了。该时间偏差典型地初始化为1。当以某个合理频率刷新移动设备的位置确定时,可利用来自一个或多个预先确定的实际移动设备位置和时间偏差来估计当前位置确定的单位向量和时间偏差;
x为一个(p□1)列向量,其中头三个元素表示移动设备的(未知的)当前位置,而四个元素中最后一个元素表示(未知的)实际时间偏差;以及
e为一个(n□1)测量误差向量,其中列向量e中每个元素表示一个对应测距源的距离测量误差。误差向量e与(n□n)协变矩阵R=σ2I有关,其中I为(n□n)特征矩阵,而σ2为误差向量e的中元素的方差。应注意的是,假定是随机、不相关的测量误差,那么该测量误差的期望值E[e]为0。
公式(1)的常规最小均方(LMS)解可由下面的公式(2)给出: x ^ LMS = ( H T H ) - 1 H T y - - - - ( 2 )
在此:
为移动设备的所计算位置;以及
HT为预测矩阵H的转置。
LMS解的均方差(MSE),即LMS位置估计
Figure A0111211600103
的期望精度测量值,可由下面的公式(3)给出: MSE [ x ^ LMS ] = E [ ( x ^ LMS - x ) T ( x ^ LMS - x ) ] = σ 2 Tr [ H T H ] - 1 = σ 2 Σ 1 λ i - - - - ( 3 )
在此:
λi为HTH的本征值;以及
Tr为对角和算子(trace operator),它为矩阵的对角元素之和,在这种情况下,为HT和H乘积的反向矩阵。
几何弱化精度(GDOP)由下面的公式(4)定义: GDOP = Tr [ H T H ] - 1 = Σ 1 λ i - - - - ( 4 )
其中GDOP为由于几何效应测量误差进入移动设备位置的放大因子。对于“不良”几何学条件(例如,当移动设备和所有测距源几乎位于同一平面时),最小本征值λi将接近0,导致GDOP值很大(由公式(4)指示),而且移动设备位置的LMS解 误差很大(由公式(3)指示)。
脊形回归是一种在求解公式(1)的未知移动设备位置向量x时,能减小不良几何学条件影响(即,高GDOP)的技术。通过向每个对角分量添加一个小正数k,脊形回归就能有效地限制HTH矩阵的对角项能假定的最小值。对公式(1)的脊形回归解
Figure A0111211600111
可由下面的公式(5)定义: x ^ RR = ( H T H + kI ) - 1 H T y - - - - ( 5 )
由于向HTH矩阵的对角项添加了k,脊形回归解
Figure A0111211600113
将有偏差,其中的偏差可由下面的公式(6)表示: bias [ x ^ RR ] = - k ( H T H + kI ) - 1 x - - - - ( 6 )
脊形回归解
Figure A0111211600116
的均方误差可由下面的公式(7)给出: MSE [ x ^ RR ] = k 2 x T [ H T H + kI ] - 1 x + Σ σ 2 λ i ( λ i + k ) 2 - - - - ( 7 )
在公式(7)中,当k>0时,第一项为k的单调递增函数,而第二项为k的单调递减函数。在GDOP值大的情况下,可利用一个小k值大大减小第二项,而不会使第一项大为增大(由公式(7)指示),而且不会使偏差大为增加(由公式(6)指示)。
由此,通过选择一个适当的k值以减小预期误差,脊形回归算法即使在GDOP很大时也可有效地求解公式(1)中的移动设备当前位置,而不会引入大量偏差。脊形回归处理中使用的k值可通过不同方式选择。它可根据利用公式(4)确定的GDOP值来选择,在此GDOP值相对较大意味着需要相对大的k值。或者,可尝试不同k值直到由公式(7)表示的误差可减少到最小。在任何情况下,典型的k值在0和1之间,其k=0对应公式(2)的常规LMS解。
加权脊形回归处理
如前所述,对于结合卫星/无线网络地理位置系统来说,不同测距类型(例如,GPS伪距测量与无线网络RTD/PPO测量)的精度典型地相差很大。有可能来自不同测距源(例如,不同卫星或不同基站)的同一类型测距精度也随具体测距源而异。根据本发明的特定实现方式,为增强脊形回归处理期间得到的移动设备位置的估计精度,可以将加权方案与该脊形回归算法相组合。由此产生的加权脊形回归(WRR)算法可通过向脊形回归处理期间使用的每个测距分配适当的加权,来估计移动设备的当前位置,这可通过下面公式(8)中的
Figure A0111211600118
表示: x ^ WRR = ( H T WH + kI ) - 1 H T Wy - - - - ( 8 )
其中W为(n□n)加权矩阵,矩阵中的每个元素都为正值。包含该加权矩阵W的目的是根据每个测量分量的相应不定性(即,有关其精度的相应置信水平)给予其一个(可能)不同的加权。精度较高的距离测量分配较大的加权值,其中一个特定测距源对应的相对测距精度可根据移动设备的信号功率、仰角和/或过去经验等参数来确定。
如同利用脊形回归的估计 一样,加权脊形回归估计
Figure A0111211600122
将因使用非零值k而产生偏差。WRR偏差可由下面的公式(9)表示: bias [ x ^ WRR ] = E [ x ^ WRR - x ]
             =E[(HTWH+kI)-1HTWy-x]
             =(HTWH+kI)-1E[HTWy-(HTWH+kI)x]    (9)
             =(HTWH+kI)-1E[HTW(Hx+e)-(HTWH+kI)x]
             =k(HTWH+kI)-1x
加权脊形回归估计的均方差接着可通过下面的公式(10)给出: MSE [ x ^ WRR ] = E [ ( x ^ WRR - x ) T ( x ^ WRR - x ) ]
             =E{[(HTWH+kI)-1(HTWe+kx)]T[(HTWH+kI)-1(HTWe+kx)]}
             =Tr[(HTWH+kI)-1HTWRWH(HTWH+kI)-1]+k2xT[HTWH+kI]-2 x
                                                          (10)
公式(10)包括两个参数:加权矩阵W和脊形回归参数k。当k>0时,公式(10)中的第一项为k的单调递减函数,而第二项为k的单调递增函数。如同利用脊形回归算法一样,在加权脊形回归算法中正确选择一个适当的k值(典型地在0和1之间),可减小WRR位置估计
Figure A0111211600125
的均方差(由公式(10)指示),而不会使该估计中的偏差大为增加(由公式(9)指示),从而大为提高了WRR位置估计
Figure A0111211600126
的精度(与LMS,甚至是“未加权‘的脊形回归估计相比),尤其是在不良几何学的条件下有改善(由根据公式(4)的GDOP值指示)。为不同距离测量提供不同加权的加权矩阵W也会影响WRR估计的MSE。通过正确地选择W中的不同加权值,结合卫星/无线网络地理位置系统的性能可大为改善。
结合处理算法
图2示意了根据本发明的一种实现方式,在图1的结合卫星/无线网络地理位置系统100内实现的处理,以确定移动设备103的位置。根据这种实现方式,取决于所涉及的特定几何形状(由公式(4)的GDOP值指示),可应用最小均方(LMS)算法或加权脊形回归(WRR)算法到每组基于卫星和/或基于无线网络的距离测量,以估计移动设备103的位置。
特别地,为移动设备103生成各种基于卫星的和/或基于无线网络的距离测量(图2的步骤202)。预测矩阵H是根据卫星和基站的已知位置构成的,它们为这些距离测量以及移动设备103的先验近似位置的来源(步骤204)。接着利用例如公式(4),计算该几何形状的几何弱化精度(GDOP)(步骤206)。如果该GDOP小于指定门限(指示存在一个良好的几何学条件)(步骤208),则利用常规最小均方算法可精确地确定移动设备103的位置(步骤210到212),这样的计算强度典型地比本发明的加权脊形回归算法的计算强度要低。如果GDOP不小于该指定门限,即存在不良的几何学条件,那么可利用本发明的加权脊形回归算法确定移动设备103的位置(步骤214到218),以减小利用常规LMS技术将可能导致的误差。
对于LMS算法,由于GDOP足够大,因此无需插入参数k(步骤210),而且应用常规处理来确定LMS移动设备位置估计
Figure A0111211600131
,例如,利用公式(2)来计算移动设备103的当前位置(步骤212)。
对于WRR算法,由于GDOP相对较小,为避免相应的计算误差,将插入参数k设置为一个适当的正值(步骤214)。可根据导致例如公式(10)得出最小均方误差(MSM)的k值来模拟确定k值。
接着为加权矩阵W的各种距离测量分配适当的加权(步骤216)以确定加权脊形回归估计
Figure A0111211600132
,例如,利用公式(8)来计算移动设备103的位置(步骤218)。加权矩阵W中的元素可根据现有知识来选择,例如,已知的测量误差统计特性以及其它预定参数。可为误差值相对大的距离测量(例如基于RTD/PPO的测量)分配较小的加权,而为误差值相对小的距离测量(例如GPS伪距测量)分配较大的加权。与常规估计(例如,利用公式(2)产生的
Figure A0111211600133
)相比, 估计典型地为更佳估计方式,因为已利用加权脊形回归来计算这种估计,而且通过为W选择适当的加权以及利用正插入值k可减小误差。
在本发明的一种可选实现方式中,在步骤214-218插入参数k为正值的加权脊形回归处理可用于每个移动设备位置的计算,而与GDOP大小无关。在这种情况下,可从图2所示的处理中省略掉步骤208-212。
图3A-3E提供了根据基于单个无线网络的距离测量以及基于不同数量卫星的距离测量的不同移动设备定位技术导致的计算误差所对应的数据。这些不同技术包括无加权的最小均方技术、加权LMS技术、无加权的脊形回归技术以及加权脊形回归技术。基于卫星的距离测量数从图3A的两个增加到图3E的六个。基于单个无线网络的测距是基于一个RTD测量,而基于卫星的距离测量是基于GPS伪距测量。
如图3-E所示,本发明的WRR技术的二维计算误差保持在100米以内,即使在只能利用两个基于卫星的距离测量时。比较这些结果与常规LMS技术的计算误差,甚至在利用多达六个基于卫星的距离测量时,常规LMS技术的计算误差也常超过100米。
尽管图3-E所示的结果仅根据的是基于单个无线网络的测距,本发明也可利用来自任何组合测距源的任何三个或多个测距组合实现。例如,可组合基于一个卫星的距离测量与基于两个或多个无线网络的距离测量来定位无线设备。
本发明是通过结合来自卫星导航系统与无线网络的距离测量定位无线设备来描述的。通常本发明可应用于结合来自两个或多个不同测距类型的距离测量,不管这些测距源是卫星或是基站还是任何其它适当的测距源。此外,当所有距离测量都来自于同一类型的测距源时,不管这些测距源全是一个卫星导航系统中的卫星,或全是一个无线网络中的基站或任何其它适当的测距源,本发明都可用于提供定位精度。
本发明可以基于电路的过程来实现,包括在单个集成电路中的可能实现。本领域的技术人员知道,电路元件的各种功能也可以软件程序中的处理步骤实现。这种软件可应用于例如,数字信号处理器、微控制器或通用计算机。
本发明可表现为实现这种方法的方法和装置形式。本发明也可表现为保存在有形介质,如软盘、CD-ROM、硬驱或任何其它机器可读的存储介质中的程序代码形式,其中当程序代码被诸如计算机的机器载入并执行时,这种机器就成为实现本发明的装置。本发明也可表现为程序代码形式,例如无论是存储在存储介质中,被机器载入和/或执行,还是通过某些传输介质或载体传输(如通过电线或电缆,通过光纤或经电磁辐射),其中当程序代码被诸如计算机的机器载入并执行时,该机器就变为实现本发明的装置。当在通用处理器上实现时,该程序代码段与该处理器组合以提供类似于特定逻辑电路的独有设备。
还应理解的是,本领域的技术人员可对所描述和示意部分的细节、材料和结构进行各种改进,目的是为了说明本发明的本质,而不会偏离所附权利要求书所述的本发明的范围。

Claims (17)

1.一种用于定位终端的方法,包括步骤:
(a)为相对于该终端的三个或多个不同测距源所对应的一组三个或多个距离测量中的至少一个距离测量分配一个加权值,以生成一组加权的距离测量;
(b)为一个插入参数分配一个值;以及
(c)根据该组加权的距离测量和插入参数执行加权脊形回归(WRR)处理,以确定表示该终端位置的WRR估计。
2.根据权利要求1的方法,其中:
该终端为一个无线网络中的一个移动设备;以及
至少一个距离测量为基于一个无线网络的距离测量。
3.根据权利要求2的方法,其中至少一个距离测量为基于一个卫星的距离测量。
4.根据权利要求2的方法,其中所有距离测量为基于无线网络的距离测量。
5.根据权利要求2的方法,其中至少一个基于无线网络的距离测量为一个往返时延(RTD)距离测量。
6.根据权利要求2的方法,其中至少一个基于无线网络的距离测量为一个导频相位偏置(PPO)距离测量。
7.根据权利要求1的方法,其中至少一个距离测量为基于一个卫星的距离测量。
8.根据权利要求7的方法,其中所有距离测量为基于卫星的距离测量。
9.根据权利要求7的方法,其中至少一个基于卫星的距离测量为一个GPS伪距测量。
10.根据权利要求1的方法,其中步骤(c)包括计算下述公式的步骤: x ^ WRR = ( H T WH + kI ) - 1 H T Wy
其中:
Figure A0111211600031
为WRR估计;
H为基于测距源位置的预测矩阵;
HT为预测矩阵H的转置;
W为基于一个或多个分配的加权值的加权矩阵;
k为插入参数;
I为单位矩阵;以及
y为基于距离测量的一个测量向量。
11.根据权利要求1的方法,其中步骤(b)包括步骤:
(1)根据测距源的位置来计算一个几何弱化精度(GDOP)值;以及
(2)根据GDOP值来设置插入参数值;
12.根据权利要求11的方法,其中利用下述公式计算GDOP值: GDOP = Tr [ H T H ] - 1
其中:
Tr为对角和算子;
H为基于测距源位置的预测矩阵;以及
HT为预测矩阵H的转置;
13.根据权利要求11的方法,其中步骤(c)包括步骤:
(a)如果GDOP值小于指定门限,则执行最小均方算法来计算该终端的位置;以及
(b)如果GDOP值不小于该指定门限,则执行WRR处理。
14.根据权利要求1的方法,其中为每个距离测量分配一个加权值,其中至少两个距离测量分配不同的加权值。
15.根据权利要求1的方法,其中:
该终端为一个无线网络中的一个移动设备;
至少一个距离测量为基于一个无线网络的距离测量;
至少一个距离测量为基于一个卫星的距离测量;
为每个距离测量分配一个加权值,其中至少两个距离测量分配不同的加权值;
步骤(b)包括步骤:
(1)根据测距源的位置,利用下述公式来计算一个几何弱化精度(GDOP)值: GDOP = Tr [ H T H ] - 1 其中:Tr为对角和算子;H为基于测距源位置的预测矩阵;以及HT为预计矩阵H的转置;以及
(2)根据GDOP值来设置插入参数值;以及步骤(c)包括计算下述公式的步骤 x ^ WRR = ( H T WH + kI ) - 1 H T Wy
其中:
为WRR估计;
W为基于一个或多个分配的加权值的加权矩阵;
k为插入参数;
I为单位矩阵;以及
y为基于该距离测量的一个测量向量。
16.根据权利要求15的方法,其中步骤(c)包括步骤:
(a)如果GDOP值小于指定门限,则执行最小均方算法来计算该终端的位置;以及
(b)如果GDOP值不小于该指定门限,则执行WRR处理。
17.一种机器可读媒体,其上存储有程序代码,其中当该程序代码被一个机器执行时,该机器实现了确定一个终端位置的方法,该方法包括步骤:
(a)为相对于该终端的三个或多个不同测距源所对应的一组三个或多个距离测量中的其中一个距离测量分配一个加权,以生成一组加权的距离测量;
(b)为一个插入参数分配一个值;以及
(c)根据该组加权的距离测量和插入参数来执行加权脊形回归(WRR)处理,以确定表示该终端位置的WRR估计。
CN01112116A 2000-03-30 2001-03-29 利用加权脊形回归定位 Pending CN1351264A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/538,689 US6587692B1 (en) 2000-03-30 2000-03-30 Location determination using weighted ridge regression
US09/538,689 2000-03-30

Publications (1)

Publication Number Publication Date
CN1351264A true CN1351264A (zh) 2002-05-29

Family

ID=24147997

Family Applications (1)

Application Number Title Priority Date Filing Date
CN01112116A Pending CN1351264A (zh) 2000-03-30 2001-03-29 利用加权脊形回归定位

Country Status (9)

Country Link
US (1) US6587692B1 (zh)
EP (1) EP1143262A2 (zh)
JP (1) JP3581326B2 (zh)
KR (1) KR100777470B1 (zh)
CN (1) CN1351264A (zh)
AU (1) AU3131801A (zh)
BR (1) BR0101111A (zh)
CA (1) CA2337300A1 (zh)
ID (1) ID29996A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102119546A (zh) * 2008-08-14 2011-07-06 真实定位公司 混合gnss和tdoa无线定位系统
CN101592726B (zh) * 2002-10-17 2011-12-07 高通股份有限公司 用测量来改善无线电定位精确性的方法和装置
CN106371058A (zh) * 2015-07-23 2017-02-01 富士通株式会社 定位装置及定位方法

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030052470A (ko) * 2001-12-21 2003-06-27 삼성전자주식회사 이동통신 단말기의 위치결정 장치 및 방법
US6873910B2 (en) 2002-10-22 2005-03-29 Qualcomm Incorporated Procedure for searching for position determination signals using a plurality of search modes
JP4400395B2 (ja) * 2004-09-27 2010-01-20 株式会社日立製作所 位置算出方法およびそのプログラム
RU2413959C2 (ru) * 2006-03-06 2011-03-10 Квэлкомм Инкорпорейтед Способ определения положения путем сшивания измерений
JP4724043B2 (ja) * 2006-05-17 2011-07-13 トヨタ自動車株式会社 対象物認識装置
US7656348B2 (en) * 2006-05-19 2010-02-02 Qualcomm Incorporated System and/or method for determining sufficiency of pseudorange measurements
JP2009236781A (ja) * 2008-03-27 2009-10-15 Brother Ind Ltd 移動局測位システム
AU2012200417B2 (en) * 2008-06-06 2014-05-01 Skyhook Wireless, Inc. Method and system for determining location using a hybrid satellite and WLAN positioning system by selecting the best WLAN-PS solution
US8089399B2 (en) * 2008-06-06 2012-01-03 Skyhook Wireless, Inc. System and method for refining a WLAN-PS estimated location using satellite measurements in a hybrid positioning system
US8155666B2 (en) * 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
US8160610B2 (en) * 2009-03-18 2012-04-17 Andrew Llc System and method for locating mobile device in wireless communication network
US9074897B2 (en) * 2009-06-15 2015-07-07 Qualcomm Incorporated Real-time data with post-processing
US8063820B2 (en) * 2009-07-16 2011-11-22 Skyhook Wireless, Inc. Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
US8022877B2 (en) 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8638256B2 (en) 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US20110080318A1 (en) * 2009-10-02 2011-04-07 Skyhook Wireless, Inc. Determining A Dilution of Precision Metric Using Two or Three GPS Satellites
US8279114B2 (en) * 2009-10-02 2012-10-02 Skyhook Wireless, Inc. Method of determining position in a hybrid positioning system using a dilution of precision metric
US8704707B2 (en) 2010-06-02 2014-04-22 Qualcomm Incorporated Position determination using measurements from past and present epochs
WO2012055026A1 (en) * 2010-10-26 2012-05-03 Rx Networks Inc. Method and apparatus for determining a position of a gnss receiver
EP2635915B1 (en) 2010-11-03 2016-05-18 Skyhook Wireless, Inc. Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
US8577362B2 (en) * 2011-03-09 2013-11-05 Telcordia Technologies, Inc. System and method for quantifying anchor placement impact placement on location accuracy
US8494554B2 (en) * 2011-06-03 2013-07-23 Apple Inc. Mobile device location estimation
US8787944B2 (en) * 2011-08-18 2014-07-22 Rivada Research, Llc Method and system for providing enhanced location based information for wireless handsets
US9078232B2 (en) * 2013-05-01 2015-07-07 Qualcomm, Incorporated Methods and apparatuses for characterizing and affecting mobile device location accuracy and/or uncertainty
KR101603012B1 (ko) * 2014-05-30 2016-03-21 성균관대학교산학협력단 위성항법시스템을 이용한 위치 측위에서 위성을 선택하는 방법, 위성 신호 수신기 및 dop 지수 생성 방법
CN106125043B (zh) * 2016-07-06 2019-01-08 浙江工业大学 一种基于定位位置残差加权的定位方法
CN110646769B (zh) * 2019-09-03 2021-07-20 武汉大学深圳研究院 一种适用于lte外辐射源雷达的时域杂波抑制方法
CN117454200B (zh) * 2023-12-22 2024-04-02 天津启赋贝康医疗科技有限公司 基于云计算的新生儿胆红素浓度预测方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4876550A (en) * 1987-10-08 1989-10-24 Allied-Signal Inc. Ridge regression signal processing for position-fix navigation systems
JP3127042B2 (ja) * 1992-05-01 2001-01-22 功次 山脇 高機能測位端末装置
US5625668A (en) * 1994-04-12 1997-04-29 Trimble Navigation Limited Position reporting cellular telephone
JPH0844710A (ja) * 1994-07-30 1996-02-16 Koji Nanbara 擬似相関行列の近似を用いた逐次線型回帰モデル同定器
US5913170A (en) * 1994-11-16 1999-06-15 Highwaymaster Communications, Inc. Locating system and method using a mobile communications network
JPH08201504A (ja) * 1995-01-25 1996-08-09 Matsushita Electric Ind Co Ltd Gps受信装置
JPH09273936A (ja) * 1996-04-03 1997-10-21 Shinko Electric Co Ltd 移動体の位置測定装置
JPH1047982A (ja) * 1996-08-06 1998-02-20 Sony Corp 位置測定装置、位置測定方法、ナビゲーション装置、ナビゲーション方法、情報サービス方法及び自動車
JP2828046B2 (ja) * 1996-08-07 1998-11-25 日本電気株式会社 符号分割多元接続システムにおける移動体の測位方法
US5945948A (en) * 1996-09-03 1999-08-31 Motorola, Inc. Method and apparatus for location finding in a communication system
JPH11178043A (ja) * 1997-12-08 1999-07-02 Nippon Telegr & Teleph Corp <Ntt> 位置検出方法
US6166685A (en) * 1998-11-19 2000-12-26 Qualcomm Incorporated Wireless user position update using infrastructure measurements
US6397071B1 (en) * 1999-01-08 2002-05-28 Ericsson Inc. System and method for configuring generic equipment measurement units with a mobile services switching center
JP2000244967A (ja) * 1999-02-24 2000-09-08 Mitsubishi Electric Corp 移動体通信システム、該システムを構成する移動機および基地局、並びに該システムにおける移動機の位置検出方法
US6282427B1 (en) * 1999-07-14 2001-08-28 Telefonaktiebolaget L M Ericsson (Publ) Selection of location measurement units for determining the position of a mobile communication station
US6483867B1 (en) * 1999-11-22 2002-11-19 Nokia Mobile Phones Ltd. Tracking loop realization with adaptive filters

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101592726B (zh) * 2002-10-17 2011-12-07 高通股份有限公司 用测量来改善无线电定位精确性的方法和装置
CN102119546A (zh) * 2008-08-14 2011-07-06 真实定位公司 混合gnss和tdoa无线定位系统
CN106371058A (zh) * 2015-07-23 2017-02-01 富士通株式会社 定位装置及定位方法

Also Published As

Publication number Publication date
KR100777470B1 (ko) 2007-11-20
JP3581326B2 (ja) 2004-10-27
AU3131801A (en) 2001-10-04
JP2001318136A (ja) 2001-11-16
ID29996A (id) 2001-10-25
BR0101111A (pt) 2001-11-06
EP1143262A2 (en) 2001-10-10
CA2337300A1 (en) 2001-09-30
US6587692B1 (en) 2003-07-01
KR20010095092A (ko) 2001-11-03

Similar Documents

Publication Publication Date Title
CN1351264A (zh) 利用加权脊形回归定位
RU2362213C2 (ru) Выбор навигационного решения, используемого при установлении местоположения устройства в системе беспроводной связи
US7663540B2 (en) Server device, mobile terminal and positioning mode selecting method
US7646338B2 (en) Method of optimization of processing of location data in the presence of a plurality of satellite positioning constellations
US6420999B1 (en) Method and apparatus for determining an error estimate in a hybrid position determination system
US6756940B2 (en) Remote terminal location algorithm
US7742776B2 (en) Method for locating mobile terminals, system and components therefor
CN1318752A (zh) 为一个无线终端获得导频相位偏置时延参数
JP5450081B2 (ja) ユーザ装置の位置を判定する方法、ソフトウエア及びシステム
US9402188B2 (en) Geo-location error correction for small cell placement
KR20030060938A (ko) 지형 모델을 사용하여 gps를 강화하기 위한 방법 및 장치
AU2002239736A1 (en) Method and apparatus for determining an error estimate in a hybrid position determination system
CN1688893A (zh) 使用同步时间偏置的定位系统中的位置计算
CN107607032B (zh) 一种gnss形变监测系统
US20210149060A1 (en) Method and Apparatus for Providing Correction Data for Satellite Navigation
CN113676830B (zh) 一种信息上报方法、装置、设备及可读存储介质
CN113840321B (zh) 一种信息指示方法、装置及通信设备
US20030054759A1 (en) Integrity monitoring for geo-location systems
US7519500B2 (en) Method for improved location determination accuracy using filtered and unfiltered ranging signals
CN110300901B (zh) 用于确定地球大气层中的电子密度分布的方法
CN116626726A (zh) 确定关于车辆的基于gnss的定位的完整性信息的方法
CN1235430C (zh) 一种位置估计方法
CN110226107B (zh) Ifb校正值的估计方法、装置以及服务器
CN116609724B (zh) 一种基于tdoa的载具的定位追踪方法
RU2267796C2 (ru) Способ оценки параметров многолучевых ошибок измерений псевдорасстояний для определения местоположения мобильной станции

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication