CN100343690C - 用于确定gps地面混合定位系统代数解的方法和装置 - Google Patents

用于确定gps地面混合定位系统代数解的方法和装置 Download PDF

Info

Publication number
CN100343690C
CN100343690C CNB008188076A CN00818807A CN100343690C CN 100343690 C CN100343690 C CN 100343690C CN B008188076 A CNB008188076 A CN B008188076A CN 00818807 A CN00818807 A CN 00818807A CN 100343690 C CN100343690 C CN 100343690C
Authority
CN
China
Prior art keywords
overbar
satellite
centerdot
gps
equation
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.)
Expired - Fee Related
Application number
CNB008188076A
Other languages
English (en)
Other versions
CN1433519A (zh
Inventor
I·J·费南德兹-科巴顿
A·H·瓦雅诺斯
P·A·阿加西
S·S·索利曼
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.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN1433519A publication Critical patent/CN1433519A/zh
Application granted granted Critical
Publication of CN100343690C publication Critical patent/CN100343690C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related 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
    • 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
    • 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/13Receivers
    • G01S19/22Multipath-related issues

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

用于混合定位系统的方法和装置。该方法和装置组合来自全球定位系统(GPS)和地面收发机站的测量来计算设备的位置。从该方法和装置中输出混合定位系统方程的代数解。与使用常规迭代的最小均方方法对照,该方法和装置使用非迭代方法来确定设备的位置。在希望非迭代解的情况中,能使用本发明的方法解出定位系统方程组。在某些场合下,定位系统方程有两个可能解。迭代方法会收敛于其中一个解而没有任何关于存在另一二义性解的指示。而且,迭代方法可能收敛于两个不确定解中的错误解。使用这里揭示的方法和装置产生两个不确定解。所揭示的方法将继之以迭代方法,对于迭代方法,使用代数方法的解作为设备位置的初始估计。一不同处理能够选择正确的解。这样,可以使用该代数方法来检测不确定解的存在并找出两个解。

Description

用于确定GPS地面混合定位系统代数解的方法和装置
                      发明领域
本发明一般涉及到设备的定位,尤其涉及到基于从全球定位系统(GPS)卫星和相关的定位系统提供的信息来确定设备位置的方法和装置。
                      发明背景
全球定位系统(GPS)和地面移动通信中的最近发展使得有希望在功能上将GPS集成于诸如蜂窝网移动站的移动通信设备。通过使用网基方法或使用基于手机的方法能够解决蜂窝网地理定位问题。
地面定位
网基解决方案依靠发自移动站并在多个固定基站上接收的信号。通过在基站上测量移动站信号的到达时间(TOA)能够实现该方案。移动站将落在由不同基站上的相同信号的到达时间差定义的双曲线上。精确的位置估计取决于精确同步和信号结构(带宽等)。
基于GPS定位
基于GPS定位依靠每12小时环绕地球一圈的24个卫星的构象(加上一个或多个绕轨道的多余卫星)。这些卫星在26,000km的高度上。每个卫星发送两种信号:L1(1575.42MHz)和L2(1227.60MHz)。L1信号由两种伪随机噪声(PN)码调制-保护(P)码和原始/采集(C/A)码。L2信号仅载有P码。每个卫星传送一种特殊的码,以允许接收机识别信号。民用导航接收机仅使用L1频率上的C/A码。
GPS幕后的思想是使用空间的卫星作为参考点来定位。通过精确地测量与三个卫星的距离,接收机对在地球上的任何地方的位置“作三角测量”。接收机通过测量信号从卫星到接收机传播所需的时间来测量距离。然而,测量传播时间中的问题是要确切地知道信号何时离开卫星。为了实现该方法,所有的卫星和接收机以这样的方式即在确切相同的时间产生相同的码来同步。因此,通过知道信号离开卫星的时间以及基于其内部时钟观察接收信号的时间,接收机能够确定信号的传播时间。如果接收机具有与GPS卫星同步的精确时钟,那么对于在三维空间中定位来说就,来自三个卫星的三个测量值足够了。每个伪距(PR)测量给出了以相应卫星为中心的球面上的位置。根据GPS总体规划GPS卫星放置在非常精确的轨道上。GPS接收机具有已存储的指示在给定时间上卫星在空中的位置的“天文年历”。地面站连续不断地监测GPS卫星来观察它们在轨道中的变化。一旦测量了卫星的位置,信息就被转播回该卫星并且该卫星连同它的定时信息广播这些误差“星历表”作为导航消息的一部分。
在GPS接收机中拥有精确时钟是非常昂贵的。实际上,GPS接收机相对于其时钟测量来自四个卫星的到达时间差,然后同时解决用户位置和相对于GPS时间的时钟偏差。图1显示了4个卫星101、102、103、104以及GPS接收机105。测量来自四个卫星的到达时间差涉及到求解如图1所示的带有四个未知数即给定的PR测量值和卫星位置(卫星数据)的四个方程的系统。换句话说,由于接收机时钟误差,四个球面不会相交于单个点。接收机随之调整自己的时钟使得四个球面就相交于一点。
混合定位系统
地面定位解决方案与GPS解决方案互相补充。例如,在乡村和郊外地区不是许多基站都能听到移动站,但是GPS接收机能够看见四个或更多的卫星。相反地,在密集的城区和建筑物中,GPS接收机不能检测到足够的卫星。然而,移动站能够看见两个或更多基站。混合解决方案利用早已适用于移动站和网络的蜂窝网/PCS信息。组合GPS与地面测量在定位有效性中提供了实质改进。混合定位系统可以将来自地面网络的往返延迟(RTD)和导频相位测量与GPS测量结合:
混合方法结合GPS和网络测量来计算移动站的位置。移动站收集来自GPS构象和蜂窝网/PCS网络的测量。这些测量融合在一起来产生移动站位置的估计。
当可利用足够的GPS测量时,使用网络测量就没有必要了。然而,当少于四个卫星或在坏几何结构的情况下有四个或更多卫星测量,就必需用网络测量作为补充。用于获得解答的测量值的最少数量等于未知数的数量。由于系统有四个未知数(三个坐标和GPS接收机时间偏差),那么获得解答的测量值的最少数量为4。对于任何不可利用的卫星测量,可以使用往返延迟(RTD)测量来确定离基站的距离。同样可以使用RTD测量来提供时间辅助信息。此外可以使用其它信息,诸如PN偏移伪距(如果时间偏差与卫星的相同),PN偏移差异(如果时间偏差不同)以及高度辅助来提供辅助信息并且这样就增加包括正被搜索的未知数(即x,y,z和时间偏移)的方程的数量。只要方程的总数量大于四,那么找到解答将变得可能。
往返延迟(RTD)
基站中的每个扇区的前向链路上的导频定时与GPS系统时间同步。移动站时间参考是当在移动站的最早到达的将用于解调的可用多路径分量的天线连接器上测量时的发生时间。移动站时间参考作为反相信息量和接入信道的发送时间来使用。
图2显示了地面收发机站201和移动站202。如图2所示,移动单元202使用从服务基站201接收到的时间参考作为自己的时间参考。考虑到自身的硬件和软件延迟,并假设前向和反向链路在实质上有相同的传播延迟,移动站发送其信号以至于该信号被服务基站201接收回总共延迟了2τ。通过在基站上将接收的来自移动站202的信号在时间Tsys与参考信号相关来测量总延迟。测量的RTD相当于移动站202与基站201间的两倍距离(在校准基站端的硬件延迟之后)。
注意到同样可以使用服务基站的PN的知识(由于以粗略终点角(AOA)测量分区)来帮助解决不确定性。
导频相位测量
移动站连续不断地搜索有效和邻近的导频。在此过程中,它测量其接收的每个导频的PN偏移。如果时间参考在PN偏移和卫星测量上都相同,那么这些测量上的偏差(在相应的天线连接器上测量)也将相同。这样就可把它们看做伪距。
如果时间参考不同,那么我们可以简单地使用每个导频和参考(最早到达)导频PN偏移间的差异。该导频PN相位差异与来自两个基站的两个导频的到达时间差(TDOA)相同。图4显示了这样的两个基站401和402和移动站405。
注意到在大多数蜂窝网系统上,天线被划分成扇形区并且每个PN与一个扇区相关联而不是与基站相关联。因此,除了TDOA信息之外,每个测量能提供一些用于解决不确定性的到达信息角(AOA)的标准。
高度辅助测量
确定电话机在与哪个扇区通信总是可能的。这能够在3至5千米范围内给出电话机的位置的估计。网络规划常常基于所覆盖区域的数字地图。基于地面信息和扇区的知识,获得用户高度的较好估计总是可能的。
用三个卫星进行3-D定位
图3显示了三个卫星301、302、303,地面收发机站304以及移动站305。如图3所示,由于移动站305从至少一个基站304接收CDMA信号,移动站305将获取系统时间。相对于服务基站304上的真实系统时间,其系统时间的感知被移动站305与基站304之间的传播延迟τ所延迟。一旦移动站305试图接入系统或处于业务信道上时,传播延迟τ估计为
Figure C0081880700071
该估计可用于调整移动系统时间来符合“真实”GPS时间。现在移动站305中的移动时钟同步于GPS时间;因此仅仅需要来自三个卫星301、302、303的三个测量。注意到多路径效应并不影响系统的性能,因为移动系统时间偏移GPS时间τ而不管信号是采取直接路径还是反射路径。移动站关于导频相位偏移的测量可以代替基站30上的RTD测量来用于将所需卫星的数量减少到3个。
用两个卫星进行3-D定位
如图5所示,除了使用到服务基站的RTD用于定时之外,服务基站也可以用于测距。图5显示了两个卫星501、502,基站504以及移动站505。到服务基站504的距离由R3=Cτ给出,其中C是光速。多路径效应在这里将影响定位精确性。注意到在某个特定的几何情况下,我们可以得到两个不确定解。通过使用扇区化或前向链路信息能够解决不确定性。例如,邻近导频的导频PN相位差能够用于解决所引起的不确定性。同样,可以使用导频相位测量替代RTD测量,或除了RTD测量之外,可以使用导频相位测量。
用一个卫星进行3-D定位
在这种情况下,所提出的方法需要来自蜂窝网/PCS网络的辅助测量。该辅助测量可以是前向链路上的第2RTD测量或导频相位偏移。图6显示了卫星601、两个地面收发机604a和604b、以及移动站605。为了降低所计算的位置上的多路径效应的影响,移动站605报告最早到达路径的导频相位。
当组合不同类型的测量时,可以使用迭代解(如著名的基于梯度方法的“牛顿算法”)来确定解答(即所搜寻的设备的位置)。然而,在使用迭代解的某些情况下,可能存在两个解。可能存在两个解是因为使用于迭代方程测量的二次性(即至少一个所需求解的未知数被提高到二次幂)。可能存在两个解造成了解答中的不确定性。这就是不清楚两个解答中的哪一个代表所搜寻的位置。这将适用于所有类型的定位系统(除了AOA)包括全球定位系统(GPS)。
不确定性的存在取决于测量冗余的存在以及提供位置信息的卫星和地面接收机站的相对位置。当测量中无冗余时,总是存在不确定性。然而,当存在冗余时,不确定性也总是存在,但是即使考虑到辅助测量,几何形状是这样的以至于提供的信息量也是不够的。然而,这些罕有发生。
一种迭代方法将收敛于其中一个解而不带有任何另一个解的存在或位置的指示。该收敛的特殊解将仅仅取决于使用的初始条件。
在GPS的情况下,由于卫星的距离,不确定解非常远离地球表面。因此如果给出接近地球表面的初始条件,迭代方法将收敛于一错误的解是不可能的。然而,当将卫星测量与基站测量结合时,两个不确定解将会互相接近是非常可能的。这样迭代方法将任意收敛到两解之一,而不清楚地确定所收敛到的解是否是正确解或是否完全存在两个解。
如果存在两个解,可以进行彻底搜索来识别两个解。然而,如果仅存在一个解,就必需在确定仅存在一个解之前运行几次最小均方(LMS)迭代处理。
由Bancroft(“An Algebraic Solution of the GPS equations”IEEE 1984年1月8日发表)和Schipper(“Utilization of Exact Solution of thePseudo-range Equations”美国专利号5,914,686,1997年8月5号申请)提出的代数方法都要求所有的测量有相同的时间偏差。这是在能与代数方法一起使用的测量类型的限制要求。因此,当来自CDMA通信系统基站的测量作为信息源之一使用时,就使用PN相位测量来确定到基站的伪距。PN相位测量的使用要求GPS接收机不仅相对于时钟频率而且要相对于时钟相位来与蜂窝网收发机同步。
如上所注意到,便于使用的另一测量是其位置正被搜索的设备与诸如蜂窝网通信基站的地面收发机站间的RTD的测量。然而,由于由RTD测量引起的距离测量中的时间偏差(为0)不同于与GPS测量相关的时间偏差,那么从RTD导出的距离测量就完全不能用于代数解答。为了使代数方法成为识别不确定解的最有用的方法,该方法应该能够利用可利用的所有测量。
因此描述一种更通用的方法和装置用于和混合定位方程组一起使用的方法。
                          发明概述
所揭示的方法和装置用于混合定位系统。所揭示的方法和装置组合来自全球定位系统(GPS)和地面收发机站的测量来计算设备的位置。从所揭示的装置中输出混合定位方程组的代数解。该方法和装置使用非迭代方法确定设备的位置,而与使用传统的最小均方方法相反。本发明的方法能够用于在需要非迭代解答的情况下解答定位方程组。在某些情况下,定位方程组有两个可能解。迭代方法将在其中一个解上收敛而没有存在另一个不确定解的指示。而且,迭代方法可能在两个不确定解中的错误解上收敛。使用当前揭示的方法和装置产生两个不确定解。然后迭代方法跟随代数方法之后,使用代数方法的解作为设备位置的初始估计。然后,一种不同的处理将选择正确的解答。这样,代数方法能够用于检测有二义性解的存在以及用于找到两个解。
本领域的普通技术人员应该认识到所揭示的方法和装置在混合GPS和蜂窝网定位系统中描述。然而,所揭示的方法和装置同样地适用于任何组合卫星和地面测量的定位系统,如集成的GPS和长距离导航(LORAN)或其它这样的地面系统。
通过连同附图的较佳实施例的下述详尽描述将更充分地理解本发明。
                          附图简述
图1显示了4个卫星和1个GPS接收机;
图2显示了地面收发机站和移动站;
图3显示了3个卫星、1个地面收发机站以及1个移动站;
图4显示了2个这样的基站和1个移动站;
图5显示了2个卫星501、502,基站504以及移动站505;
图6说明了卫星601、两个地面收发机604以及移动站;以及
图7显示了用于实现所揭示的方法和装置的一示例设备的结构。
                      较佳实施例的详细描述
概述
所揭示的方法和装置是一种使用地面收发机站和卫星(即混合定位系统)在定位系统中给设备定位的系统。当前揭示的方法和装置在混合定位系统中是十分有用的,该系统中没有足够的卫星测量来确定接收机的位置或者通过使用卫星和诸如蜂窝网通信系统的基站的地面收发机站的组合能确定更精确的位置。
根据所揭示的方法和装置,使用“代数的”方法而不用迭代来确定是否存在两个解以及两个解的值。因此,使用代数的方法最好用于获得两个不确定解。所揭示的方法和装置对导航方程组提供了代数(即非迭代的,近似的)解。导航方程组对以下每一点包括一个方程:(1)有高度辅助信息确定的设备的高度;(2)卫星测量;(3)定时辅助信息(即接收机时钟偏差的估计);以及(4)地面测量。所揭示的方法和装置能够用于在需要非迭代解答的场合求解导航方程组。
这里提出的近似方法依靠使用户位置的初始估计周围的卫星和高度辅助测量线性化。使卫星和高度辅助测量线性化意味着移出平方项(也就是被提升到两次幂)。在所揭示的方法和装置的一个实施例中,通过使用指示用户正与已分区的地面收发机站的哪个扇区进行通信的信息(相当于用于E911相位1的信息),来获得用户位置的初始估计。作为备择,通过任何其它用于估计所讨论的位置(如先前位置确定、通过其它定位技术获得的信息等)的方法能够确定初始位置。在所揭示的方法和装置的另一个实施例中,初始估计或者是服务扇区的中心或者是服务基站本身。因此,应该理解到通过使用关于服务扇区和/或服务基站的位置的信息或任何其它可以提供所搜寻的位置的合理估计的信息,能够做出此估计。
基于服务基站的位置的初始估计精确到10-15km的范围内。需要通过使卫星和高度辅助测量线性化做出的近似方法,因为如果被提升到二次幂的未知数(即二次阶的未知数)能够组合在一起以形成单变量,只能应用代数位置确定方法。该变量在每个导航方程中必需以相同的方式定义。由于这四方程的每个方程的形式的差异,在提出上述四种类型的导航方程的情况下,这是不可能的。使卫星和高度辅助测量线性化减少了二次阶未知数的数量并且这样允许将二次阶未知数组合在一起并定义为一个具有在每个导航方程中一致定义的二次变量。
如果解答之一离开参考点大于15km,那么此解就不精确。然而,由于我们已经预定了解应该在离参考点15km范围之内,这样的非精确解不是所要的解。在不能预定参考点位于用户的15km范围之内的情况下(即在各单元分布半径大于15km的系统中,如在澳大利亚),如果高度信息没有被平面波近似法近似,那么就能提高近似的精确性。
因此,如果线性化高度信息,那么只要二义性解的一个解在参考点中心的10-15km范围内,就能够解决不确定性。如果两个解都在参考点的15km范围内,那么对于两个解来说,近似都是有效的。因此,两个解的估计是精确的并且一个解的选择不会优先于另一个解。因此,必需使用其它条件来从错误的解答中区分所需要的解。
一旦确定了近似解,可以使用近似解作为初始条件来确定更精确的迭代解。使用来自该近似解作为移动站位置的初始估计的解,使能迅速收敛到一个没有因为近似而引入的误差的解。
能够使用一些标准来识别正确的解答,其包括但不局限于:(1)扇区角开口(即扇区的角度大小)和方向,(2)相对于预期单元大小的到服务基站的距离,(3)在存在冗余的情况下的两个解的相对LMS代价,(4)接收的信号功率以及(5)可供网络规划的覆盖区域图。覆盖区域图将构成最佳准则。
虽然此文档中的方法的描述使用混合GPS和蜂窝网定位系统作为例子,但它能够容易地适用到任何组合卫星和地面测量的定位系统,如集成GPS和LORAN。
存在不同类型的地面测量。这些类型可以被处理成属于三种类别之一:距离、伪距或距离差异。此外,时钟偏差和/或高度的估计是可利用的。下述的代数方法和装置可以处理任何下述卫星和基站测量的组合。
1.作为具有相同偏差的伪距的地面测量和卫星测量(有或没有平面波近似)。
2.作为距离差异的地面测量以及作为伪距的卫星测量(使用平面波近似)。
3.作为距离的地面测量以及作为伪距的卫星测量(使用平面波近似)。这对应于伪随机噪声(PN)偏移差异(与卫星相比的不同偏差)与RTD都可利用的情况。然后使用距离测量将所有的距离差异折合到距离中。
对于这些测量组合的任何一个来说,都可以加入:
·时钟偏差估计
·高度辅助(将地面近似成平面)
本文档中描述的技术可以扩展到其它类型的测量。
定义
在此部分中,定义了贯穿本文档剩余部分所使用的符号。下标“s”用于表示卫星测量和卫星位置。下标“b”用于表示基站测量和基站位置。符号r、ρ、δ用于分别代表距离、伪距和距离差异。实体的坐标被表示成xent=[xent yent zent]。系统未知数表示成 u=[ x b]T=[x y z b]T。变量b代表卫星测量时间偏差。在可以假设偏差对于各卫星测量是相同的情况下,字母“b”同样用于基站测量。传统的符号和传统的定义用于矢量的模: | x &OverBar; i | = x i 2 + y i 2 + z i 2 以及两个矢量的点积:< xi, xj>=xixj+yiyj+zizj
在导航方程的处理中所作的近似认为接收机位置的估计是可利用的,其可精确到10-15km的范围内。一般来说,有最早到达电话机的时间的扇区将被称为服务扇区。参考点是服务扇区覆盖区域的中心。注意到如果扇区的大小大于10-15km,那么就必需执行所揭示方法的迭代,其中根据结果来更新参考点。然而,一般而言这不是必需的。
高度辅助
移动站的高度估计可以从地面信息、先前位置解答或其它来源或测量中得到。如果移动站位置 xm=[xm ym zm]在以地球为中心的地球固定(ECEF)坐标中定义,高度的估计就是| xm|的估计。为了在代数解中包括高度辅助,我们必须以线性方程表示高度辅助方程,使得不会制约选择代数方法二次项。这可以通过旋转坐标架来实现,这样高度估计就变成了方程组中的未知数的线性组合(在旋转参考点的确定半径范围内)。
我们旋转ECEF坐标架以至Z轴穿过选作移动站的位置的初始估计的点。在使用诸如蜂窝网基站和GPS卫星的地面收发机站的混合定位系统的情况下,该初始估计可能是所选基站的覆盖区域中的一点。如果基站测量是伪距或距离,那么服务扇区的中心就能作为初始估计使用。如果基站测量是距离差异,那么服务基站(距离差异参考)将必须用作初始估计。这是由于在距离差异测量的情况中的方法所强加的约束。
如果移动站位置的初始估计接近移动站的真实位置,那么移动站高度的估计就是新的已旋转的坐标架中的移动站的Z坐标的估计。显然,通过将高度估计转换成移动站的X坐标或Y坐标(而不是Z坐标,如上所述),可以实现线性化。旋转矩阵T如下计算:
如果 r0=[x0 y0 z0]代表对于移动站位置的初始估计的ECEF坐标,那么这些坐标就可以如下地转换成球面坐标系。如果θ,和r是球面坐标架中的坐标,那么:
r = x 0 2 + y 0 2 + z 0 2 - - - ( 3 )
旋转矩阵可以表示成球面坐标的函数:
T = cos ( &theta; ) cos ( &phi; ) cos ( &theta; ) sin ( &phi; ) - sin ( &theta; ) - sin ( &phi; ) cos ( &phi; ) 0 sin ( &theta; ) cos ( &phi; ) sin ( &theta; ) sin ( &phi; ) cos ( &theta; ) - - - ( 4 )
使用旋转矩阵T在旋转后的坐标系中计算所有卫星和基站的新的坐标。
siT=T·( si- r0)                       (5)
si代表ECEF坐标中的卫星i的坐标, siT代表在旋转的坐标系中的卫星i的坐标。因此,方程(5)代表由卫星在ECEF中的坐标计算出来的旋转坐标系中的卫星i的坐标。这样就对旋转坐标系中的移动站的Z坐标提供了估计。就可以通过在方程组中加入一新的线性方程, z ^ = z , 来简单地考虑Z坐标的估计。本方法的一个目标是借助于λ来定义方程组。方程6a提供了一种用线性变量λ表示所搜寻的位置的方法。选择变量AA,la以及ca调整等式。
AA u=laλ+ca                           (6a)
在方程6b中,AA等于一维矩阵[0 0 1 0],λ等于包括四个未知数x,y,z和b的一维矩阵,la等于0以及ca等于
Figure C0081880700144
A A u &OverBar; = l a &lambda; + c a &DoubleLeftRightArrow; 0 0 1 0 x y z b = 0 &CenterDot; &lambda; + z ^ - - - ( 6 b )
可以从下文看出,方程6b的形式使得将高度信息与已知其它信息(如卫星测量和基站测量)组合在一起更容易了。
卫星测量
假设[xm ym zm]是其位置正被搜寻的移动站的位置,并假设[xsi ysi zsi]是卫星Si的位置。假设b是接收机时钟偏差。因此,对于每个卫星的伪距测量ρi,其中i=1,,n,可以表示成:
&rho; si = ( x si - x m ) 2 + ( y si - y m ) 2 + ( z si - z m ) 2 + b , i = 1 , , n - - - ( 7 )
因为卫星远离地球,使用平面波近似是合理的。平面波近似假定在卫星的一定距离内卫星测量表面是平面而不是球面。
定义从卫星到参考点的视线矢量 v &OverBar; si = x &OverBar; r - x &OverBar; si | x &OverBar; r - x &OverBar; si | . 卫星测量方程就可以写成:
< x- xsi, vsi>+b=ρsi           (8a)
可以认识到从方程8a中得到方程8b。
< x, vsi>+b=ρsi+< xsi, vsi>    (8b)
方程组能写成下述形式,表示每组卫星测量与搜寻的位置的关系:
As u= cs                        (9a)
对多个卫星s1到sn每一个,将方程8b写成方程9a的形式,结果产生:
v &OverBar; s 1 ( 1 ) v &OverBar; s 1 ( 2 ) v &OverBar; s 1 ( 3 ) 1 v &OverBar; s 2 ( 1 ) v &OverBar; s 2 ( 2 ) v &OverBar; s 2 ( 3 ) 1 &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; v &OverBar; sn ( 1 ) v &OverBar; sn ( 2 ) v &OverBar; sn ( 3 ) 1 x y z b = &rho; s 1 + < x &OverBar; s 1 , v &OverBar; s 1 > &rho; s 2 + < x &OverBar; s 2 , v &OverBar; s 2 > &CenterDot; &CenterDot; &CenterDot; &rho; sn + < x &OverBar; sn , v &OverBar; sn > - - - ( 9 b )
定时辅助
在参考基站上做出的RTD测量能够用于估计移动站时钟中的偏差。通过测量信号从基站传送到到达移动站然后由移动站转发并由基站接收所需的时间量(假设移动站进行同步转发(即发送的和接收的信号是同步的))来做出RTD测量。如果假设传播时间在两个方向上都相等,那么信号从基站传送到移动站所需时间量就可从RTD测量的一半确定。因此,由于移动站时钟以信号经过基站和移动站间的距离所需的时间量偏移基站时钟,就能确定移动站相对于基站的时钟偏差。值得注意的是移动站时钟用作测量GPS伪距的参考。因此:
b ^ = RTD 2 - - - ( 10 )
其中
Figure C0081880700154
是用于进行GPS伪距测量的时间参考中的偏差b的估计值。从诸如先前导航解的其它资源或测量中同样可以获得时钟偏差的估计。可以简单地通过在方程组所使用的形式表示一新的线性方程, b ^ = b 来考虑该估计值。这里,
A T u &OverBar; = l t &lambda; + c t &DoubleLeftRightArrow; 0 0 0 1 x y z b = 0 &times; &lambda; + b ^ - - - ( 11 )
地面测量和系统分辨力
可以以三种方式处理地面测量:
1.地面伪距
2.地面距离
3.地面到达时间差
地面测量作为伪距
由移动站做出的导频相位测量可以作为伪距。在同时使用GPS和LORAN的系统中,LORAN测量可以作为伪距。如果地面测量被作为伪距,它们就可以表示成:
ρbi=| x- xbi|+bt                           (12)
其中bt是每个测量上的偏差。
对每一个测量,我们进行如下处理。首先从两边同时减去bt。然后方程的两边同时平方,结果形成:
bi-bt)2=| x- xbi|2             (13a)
接着两边展开,结果形成:
ρbi 2-2ρbibt+bt 2=| x|2-2< x, xbi>+| xbi|2   (13b)
接着,所有二次项集中到方程的右端:
2< x, xbi>-2ρbibt=| x|2-bt 2+| xbi|2bi 2   (13c)
定义二次变量λ=| x|2-bt 2,方程(13c)就可以写成:
2< x, xbi>-2ρbibt=λ+| xbi|2bi 2         (14)
我们可以为每个基站进行方程(13)和(14)中的伪距测量运算。因此,对于多种基站的方程组,可以以所需的形式表示b1到bn
A B u &OverBar; = l &OverBar; b &lambda; + c &OverBar; b &DoubleLeftRightArrow; 2 x b 1 2 y b 1 2 z b 1 - 2 &rho; b 1 2 x b 2 2 y b 2 2 z b 2 - 2 &rho; b 2 &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; 2 x bn 2 y bn 2 z bn - 2 &rho; bn x y z b t = 1 1 &CenterDot; &CenterDot; &CenterDot; 1 &lambda; + | x &OverBar; b 1 | 2 - &rho; b 1 2 | x &OverBar; b 2 | 2 - &rho; b 2 2 &CenterDot; &CenterDot; &CenterDot; | x &OverBar; bn | 2 - &rho; bn 2 - - - ( 15 )
如方程(6)(9)和(11)定义的高度辅助、卫星和时间偏差测量方程可以此时加入方程组。注意到在这种情况下,没有必要使用平面波近似用于卫星测量,因为不管怎样二次项都相同。因此,这里应用于基站测量的相同操作同样能够对卫星测量进行。
这些方程组可以连接起来以获得单独的方程组:
A u &OverBar; = l &OverBar; &lambda; + c &OverBar; = A S A B A T A A u &OverBar; = 0 &OverBar; l &OverBar; b 0 0 &lambda; + c &OverBar; s c &OverBar; b c t c a - - - ( 16 )
假设B是A的广义逆矩阵(注意到在这种情况下的协方差矩阵不同于测量的协方差矩阵),那么:
u=B×( lλ+ c)=B× lλ+B× c= pλ+ q           (17)
我们定义一对矢量d和e,代表矢量p和q的x,y和z分量,如下所示:
d &OverBar; = p &OverBar; ( 1 ) p &OverBar; ( 2 ) p &OverBar; ( 3 ) T e &OverBar; = q &OverBar; ( 1 ) q &OverBar; ( 2 ) q &OverBar; ( 3 ) T - - - ( 18 a )
并且定义一对标量f和g,代表矢量p和q的偏移b,如下:
f = p &OverBar; ( 4 ) g = q &OverBar; ( 4 ) - - - ( 18 b )
因此,我们可以看出:
x= dλ+ e                                     (18c)
| x|2=| dλ+ e|2                               (18d)
因此,将方程28b代入λ的定义中,结果形成:
λ=| x|2-bt 2=| dλ+ e|2-(fλ+g)2
| d|2λ2+2< d, e>λ+| e|2-(f2λ2+2fgλ+g2)      (19a)
然后,我们把所有与λ2有关的项集中在一起,把所有与λ有关的项集中在一起以及把所有与λ无关的项集中在一起,放到方程左端。
(| d|2-f22+(2< d, e>-2fg-1)λ+| e|2-g2=0    (19b)
方程19b是λ的一个二次方程,有以下解:
&lambda; 1 = - ( 2 < d &OverBar; , e &OverBar; > - 2 fg - 1 ) + ( 2 < d &OverBar; , e &OverBar; > - 2 fg - 1 ) 2 - 4 ( | d &OverBar; | 2 - f 2 ) ( | e &OverBar; | 2 - g 2 ) 2 ( | d &OverBar; | 2 - f 2 )
&lambda; 2 = - ( 2 < d &OverBar; , e &OverBar; > - 2 fg - 1 ) + ( 2 < d &OverBar; , e &OverBar; > - 2 fg - 1 ) 2 - 4 ( | d &OverBar; | 2 - f 2 ) ( | e &OverBar; | 2 - g 2 ) 2 ( | d &OverBar; | 2 - f 2 ) - - - ( 20 )
通过将这两个值作为λ的函数代入系统变量的定义中,我们可以找到对应于这两个λ值的解:
u1= pλ1+ q
u2= pλ2+ q                     (21)
为了判别正确的解,我们将这两个解代回方程组来寻找产生很小偏差的解。如果两个解都产生很小偏差,那么系统就有两个不确定解。
地面测量作为距离
基站进行的RTD测量可以用于估计移动站和基站间的距离。参考基站上作出的RTD测量可以作为距离测量。参考基站上作出的RTD测量可以与移动站的来自参考基站和其它基站的导频信号的到达时间差的测量结合,以获得到其它基站的距离。
注意到在这种情况下,我们不需要使用上述对高度辅助的近似方法。
如果地面测量作为距离,那么它们可以以下述形式表示:
rbi=| x- xbi|                   (22)
对于每个测量,我们可以进行下面的操作:
rbi 2=| x- xbi|2                 (23a)
方程右端的项就可以展开为:
rbi 2=| x|2-2< x, xbi>+| xbi|2    (23b)
然后二次项就单独集中于方程的右端:
2< x, xbi>=| x|2+| xbi|2-rbi 2    (23c)
定义二次变量λ=| x|2。方程(23c)就可以表示成:
2< x, xbi>=λ+| xbi|2-rbi 2      (24)
我们可以为所有的距离测量进行方程(23)和(24)的操作。方程组就可以随即写成:
A B u &OverBar; = l &OverBar; b &lambda; + c &OverBar; b &DoubleLeftRightArrow; 2 x b 1 2 y b 1 2 z b 1 0 2 x b 2 2 y b 2 2 z b 2 0 &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; 2 x bn 2 y bn 2 z bn 0 x y z b = 1 1 &CenterDot; &CenterDot; &CenterDot; 1 &lambda; + | x &OverBar; b 1 | 2 - r b 1 2 | x &OverBar; b 2 | 2 - r b 2 2 &CenterDot; &CenterDot; &CenterDot; | x &OverBar; bn | 2 - r bn 2 - - - ( 25 )
如方程(6)(9)和(11)分别定义的高度辅助、卫星和时间偏差测量方程可以此时加入方程组。这些方程组可以连接起来以获得单独的一组方程:
A u &OverBar; = l &OverBar; &lambda; + c &OverBar; = A S A B A T A A u &OverBar; = 0 &OverBar; l &OverBar; b 0 0 &lambda; + c &OverBar; s c &OverBar; b c t c a - - - ( 26 )
假设B是A的广义逆矩阵(注意到在这种情况下的协方差矩阵不同于测量的协方差矩阵),那么:
u=B×( lλ+ c)=B× lλ+B× c= pλ+ q               (27)
我们定义一对矢量d和e,代表矢量p和q的x,y和z分量,如下所示:
d &OverBar; = p &OverBar; ( 1 ) p &OverBar; ( 2 ) p &OverBar; ( 3 ) T e &OverBar; = q &OverBar; ( 1 ) q &OverBar; ( 2 ) q &OverBar; ( 3 ) T - - - ( 28 a )
并且定义一对标量f和g,代表矢量p和q的偏移b分量,如下:
f = p &OverBar; ( 4 ) g = q &OverBar; ( 4 ) - - - ( 28 b )
因此,我们可以看出:
x= dλ+ e                                        (28c)
| x|2=| dλ+ e|2                                  (28d)
因此:
λ=| x|2=| dλ+ e|2=| d|2λ2+2< d, e>λ+| e|2      (29a)
方程29a的两端同时减去λ,等式就设置成0:
| d|2λ2+(2< d, e>-1)λ+| e|2=0           (29b)
方程29b是一个二次方程,有以下解:
&lambda; 1 = - ( 2 < d &OverBar; , e &OverBar; > - 1 ) + ( 2 < d &OverBar; , e &OverBar; > - 1 ) 2 - 4 | d &OverBar; | 2 | e &OverBar; | 2 2 | d &OverBar; | 2
&lambda; 2 = - ( 2 < d &OverBar; , e &OverBar; > - 1 ) + ( 2 < d &OverBar; , e &OverBar; > - 1 ) 2 - 4 | d &OverBar; | 2 | e &OverBar; | 2 2 | d &OverBar; | 2 - - - ( 30 )
通过将这两个值作为λ的函数代入系统变量,我们可以找到对应于这两个λ值的解:
u1= pλ1+ q
u2= pλ2+ q                                     (31)
为了判别正确的解,我们将这两个解代回方程组来寻找产生很小偏差的解。如果两个解都产生很小偏差,那么系统就有两个不确定解。
基站测量作为距离差异
移动站测量来自不同基站的导频信号的到达时间差。这些测量可以作为距离差异。在同时使用GPS和LORAN的系统中,LORAN测量可以作为距离差异。我们假设,不失一般性,其中一个基站(称为b0)是对所有距离差测量的参考并且该基站是坐标架的原点。因此,距离差异测量可以如下表示:
δbi=| x- xbi|-| x|                              (32)
对于每一个测量,我们进行下述操作:
bi+| x|)2=| x- xbi|2                          (33a)
方程两端分别展开:
δbi 2+2δbi| x|+| x|2=| x|2-2< x, xbi>+| xbi|2     (33b)
然后二次项集中于方程的右端:
2< x, xbi>=-2δbi| x|+| xbi|2bi 2              (33c)
定义变量λ=| x|。方程(33c)就可以写成:
2< x, xbi>=-2δbiλ+| xbi| 2-δbi 2               (34)
我们可以在所有的距离差异测量上进行方程(33)和(34)的操作。方程组就可以随即写成:
A B u &OverBar; = l &OverBar; b &lambda; + c &OverBar; b &DoubleLeftRightArrow; 2 x b 1 2 y b 1 2 z b 1 0 2 x b 2 2 y b 2 2 z b 2 0 &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; 2 x bn 2 y bn 2 z bn 0 x y z b = - 2 &delta; b 1 - 2 &delta; b 2 &CenterDot; &CenterDot; &CenterDot; - 2 &delta; bn &lambda; + | x &OverBar; b 1 | 2 - &delta; b 1 2 | x &OverBar; b 2 | 2 - &delta; b 2 2 &CenterDot; &CenterDot; &CenterDot; | x &OverBar; bn | 2 - &delta; bn 2 - - - ( 35 )
如方程(6)(9)和(11)定义的高度辅助、卫星和时间偏差测量方程可以此时加入方程组。这些方程组可以连接起来以获得单独的一组方程:
A u &OverBar; = l &OverBar; &lambda; + c &OverBar; = A S A B A T A A u &OverBar; = 0 &OverBar; l &OverBar; b 0 0 &lambda; + c &OverBar; s c &OverBar; b c t c a - - - ( 36 )
假设B是A的广义逆矩阵(注意到在这种情况下的协方差矩阵不同于测量的协方差矩阵),那么:
u=B×( lλ+ c)=B× lλ+B× c= pλ+ q            (37)
在这一点上,我们定义两个新的矢量d和e以及两个新的标量f和g:
d &OverBar; = p &OverBar; ( 1 ) p &OverBar; ( 2 ) p &OverBar; ( 3 ) T e &OverBar; = q &OverBar; ( 1 ) q &OverBar; ( 2 ) q &OverBar; ( 3 ) T 以及 f = p &OverBar; ( 4 ) g = q &OverBar; ( 4 ) - - - ( 38 )
p(1) p(2) p(3)是矢量p的x,y和z分量。
q(1) q(2) q(3)是矢量q的x,y和z分量。
p(4)是矢量p的b分量。
q(4)是矢量q的b分量。
这就允许将x,y和z分量与b分量分开处理。
如果我们将方程38代入方程37,我们得到:
u= pλ+ q= dλ+ e+fλ+g
应该看到:
x= dλ+ e
因此,方程组变量x,y和z可以作为λ的函数表示如下:
λ=| x|λ2=| x|2=| dλ+ e|2=| d|2λ2+2< d, e>λ+| e|2       (39a)
两端同时减去λ2,方程39a就设置成等于0:
(| d|2-1)λ2+2< d, e>λ+| e|2=0          (39b)
方程39b是一个λ的二次方程,有以下解:
&lambda; 1 = - ( 2 < d &OverBar; , e &OverBar; > ) + ( 2 < d &OverBar; , e &OverBar; > ) 2 - 4 ( | d &OverBar; | 2 - 1 ) | e &OverBar; | 2 2 ( | d &OverBar; | 2 - 1 )
&lambda; 2 = - ( 2 < d &OverBar; , e &OverBar; > ) - ( 2 < d &OverBar; , e &OverBar; > ) 2 - 4 ( | d &OverBar; | 2 - 1 ) | e &OverBar; | 2 2 ( | d &OverBar; | 2 - 1 ) - - - ( 40 )
通过将这两个值作为λ的函数代入系统变量,我们可以找到对应于这两个λ值的解:
u1= pλ1+ q
u2= pλ2+ q                 (41)
不确定性分辨力
即使在冗余的情况下,二次系统的代数解常产生两个解答。根据已揭示的方法和装置的实施例,为了分辨正确的解,我们将这两个解代回方程组来寻找产生小偏差的解。如果两解都产生小偏差,系统就有两个不确定解。正确的解就是符合与基站测量相关的扇区信息的解。作为备择,本领域的普通技术人员将认识到任何用于确定所搜寻位置的初始估计的方法同样可以用于帮助解决不确定性(即选择两解之一)。例如,与其位置正被搜寻的设备通信的扇区可以除去其中一解,作为备择,也可以使用服务基站的位置、由设备中的高度传感器确定的设备的高度或任何其它可用于限定其中一解更可能是正确解的可能性的信息。如上面所阐述的,能够使用一些准则来解决不确定性,其包括但不局限于:(1)扇区角开口(即扇区的角度大小)和方向,(2)相对于预期单元大小的到服务基站的距离,(3)在存在冗余的情况下的两个解的相对LMS代价,(4)接收的信号功率以及(5)可供网络规划的覆盖区域图。
图7显示了用于实现所揭示的方法和装置的设备的结构。如图7所示,设备包括天线702、收发机704以及处理器706。天线从每个信号源接收信号,如卫星和地面收发机站。信号从天线702耦合至收发机704。然后收发机以本领域的普通技术人员众所周知的方式处理信号。收发机可以是模拟通信收发机、数字通信收发机、GPS定位收发机、Loran收发机或这些或其它类型的收发机的任何组合。处理后的信号然后耦合至处理器706。处理器706可以是任何类型的能够完成上述功能的计算设备,包括带有存储器的通用微处理器、带有存储器的专用微处理器、专用集成电路(ASIC)(或ASIC的一部分)、包括分立元件的专用电路、状态机或任何通用计算机,包括微型计算机、台式计算机、膝上型计算机或大型计算机。处理器706输出设备的位置信息。应该认识到处理器完成的处理功能可以分布到几个部件,它们可以或可以不位于相同的物理位置。例如,对于信息来说由设备收集并发送到外部设备是很通常的,外部设备如进行一些所需的计算和处理的位置确定装置(PDE)。
应该注意的是,上述的较佳实施例以例子的形式例举,并且本发明的全部范围仅由权利要求所限定。例如,当某应用注意到使用上述几个例子中的通信基站时,地面收发机站可以是任何能够提供适应当前方法和装置的用于定位的信号的站。同样地,上述许多例子中提到的卫星是GPS卫星。尽管如此,我们将认识到这些卫星可以是任何提供上述能够给出用于定位的定位信息的辅助信号的系统。

Claims (12)

1.一种无需迭代而确定是否存在两个定位解以及这样的解的值的方法,所述定位解指示设备的位置,其特征在于该方法包括:
(a)确定一导航方程组,该导航方程组至少包括:
(i)表示所述设备的高度的高度辅助信息;
(ii)由所述设备处的接收机采用的卫星测量;
(iii)时间辅助信息;以及
(iv)由所述设备处的接收机采用的地面测量;
(b)使所述设备的位置的初始估计周围的卫星和高度辅助信息线性化;
(c)遍及所述导航方程,将线性化的卫星和高度辅助信息集合在一起,产生新的导航方程;
(d)从所述新的导航方程中确定所述两个解;以及
(e)确定是否仅有一解处于一参考点的预定范围之内。
2.如权利要求1所述的方法,其特征在于通过使用指示出用户正与哪个扇区通信的信息来获得所述初始估计。
3.如权利要求1所述的方法,其特征在于通过使用从先前的定位方位中获得的信息来获得所述初始估计。
4.如权利要求1所述的方法,其特征在于仅通过先前的定位方位来获得所述初始估计。
5.如权利要求1所述的方法,其特征在于通过使用服务单元的中心位置来获得所述初始估计。
6.如权利要求1所述的方法,其特征在于通过使用服务单元之中的基站的位置来获得所述初始估计。
7.如权利要求1所述的方法,其特征在于进一步包括:
如果仅有一个解处于离所述参考点预定范围之内,则使用该解作为用于确定迭代解的初始条件。
8.如权利要求1所述的方法,其特征在于所述到参考点的预定范围是这样一个角度,以至所述解落于所述扇区角开口中。
9.如权利要求1所述的方法,其特征在于根据预期的单元大小确定所述预定范围,而所述参考点是所述基站。
10.如权利要求1所述的方法,其特征在于根据所述解的相对LMS代价确定所述到参考点的预定范围。
11.如权利要求1所述的方法,其特征在于根据所接收的信号强度确定所述预定范围。
12.如权利要求1所述的方法,其特征在于根据可供网络规划的覆盖区域图来确定所述到参考点的预定范围。
CNB008188076A 1999-12-10 2000-12-07 用于确定gps地面混合定位系统代数解的方法和装置 Expired - Fee Related CN100343690C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/460,180 US6289280B1 (en) 1999-12-10 1999-12-10 Method and apparatus for determining an algebraic solution to GPS terrestrial hybrid location system equations
US09/460,180 1999-12-10

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNA200710101309XA Division CN101038335A (zh) 1999-12-10 2000-12-07 用于确定gps地面混合定位系统代数解的方法和装置

Publications (2)

Publication Number Publication Date
CN1433519A CN1433519A (zh) 2003-07-30
CN100343690C true CN100343690C (zh) 2007-10-17

Family

ID=23827674

Family Applications (2)

Application Number Title Priority Date Filing Date
CNA200710101309XA Pending CN101038335A (zh) 1999-12-10 2000-12-07 用于确定gps地面混合定位系统代数解的方法和装置
CNB008188076A Expired - Fee Related CN100343690C (zh) 1999-12-10 2000-12-07 用于确定gps地面混合定位系统代数解的方法和装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CNA200710101309XA Pending CN101038335A (zh) 1999-12-10 2000-12-07 用于确定gps地面混合定位系统代数解的方法和装置

Country Status (13)

Country Link
US (1) US6289280B1 (zh)
EP (1) EP1252532B1 (zh)
JP (1) JP2003518632A (zh)
KR (1) KR100684541B1 (zh)
CN (2) CN101038335A (zh)
AT (1) ATE475896T1 (zh)
AU (1) AU5074501A (zh)
CA (1) CA2393505C (zh)
DE (1) DE60044755D1 (zh)
HK (1) HK1055150A1 (zh)
IL (1) IL149948A0 (zh)
MX (1) MXPA02005736A (zh)
WO (1) WO2001048506A2 (zh)

Families Citing this family (114)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100303290B1 (ko) * 1999-01-23 2001-09-26 윤종용 기지국과 이동 전화기간의 오차거리 및 거리 계산방법
US7570214B2 (en) 1999-03-05 2009-08-04 Era Systems, Inc. Method and apparatus for ADS-B validation, active and passive multilateration, and elliptical surviellance
US8446321B2 (en) 1999-03-05 2013-05-21 Omnipol A.S. Deployable intelligence and tracking system for homeland security and search and rescue
US7889133B2 (en) 1999-03-05 2011-02-15 Itt Manufacturing Enterprises, Inc. Multilateration enhancements for noise and operations management
US7782256B2 (en) 1999-03-05 2010-08-24 Era Systems Corporation Enhanced passive coherent location techniques to track and identify UAVs, UCAVs, MAVs, and other objects
US7777675B2 (en) 1999-03-05 2010-08-17 Era Systems Corporation Deployable passive broadband aircraft tracking
US7739167B2 (en) 1999-03-05 2010-06-15 Era Systems Corporation Automated management of airport revenues
US8203486B1 (en) 1999-03-05 2012-06-19 Omnipol A.S. Transmitter independent techniques to extend the performance of passive coherent location
US7667647B2 (en) 1999-03-05 2010-02-23 Era Systems Corporation Extension of aircraft tracking and positive identification from movement areas into non-movement areas
US7908077B2 (en) 2003-06-10 2011-03-15 Itt Manufacturing Enterprises, Inc. Land use compatibility planning software
US6453237B1 (en) * 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
US6829534B2 (en) 1999-04-23 2004-12-07 Global Locate, Inc. Method and apparatus for performing timing synchronization
US6636744B1 (en) * 2000-04-20 2003-10-21 Lucent Technologies Inc. Obtaining pilot phase offset time delay parameter for a wireless terminal of an integrated wireless-global positioning system
US8050686B1 (en) * 2000-08-29 2011-11-01 Motorola Mobility, Inc. Method of enabling low tier location applications
US7039418B2 (en) * 2000-11-16 2006-05-02 Qualcomm Incorporated Position determination in a wireless communication system with detection and compensation for repeaters
US8102317B2 (en) 2001-02-02 2012-01-24 Trueposition, Inc. Location identification using broadcast wireless signal signatures
US8677440B2 (en) 2001-02-02 2014-03-18 Trueposition, Inc. Position determination using ATSC-M/H signals
US8106828B1 (en) 2005-11-22 2012-01-31 Trueposition, Inc. Location identification using broadcast wireless signal signatures
US7471244B2 (en) 2001-02-02 2008-12-30 Rosum Corporation Monitor units for television signals
US7463195B2 (en) 2001-06-21 2008-12-09 Rosum Corporation Position location using global positioning signals augmented by broadcast television signals
US20020184653A1 (en) 2001-02-02 2002-12-05 Pierce Matthew D. Services based on position location using broadcast digital television signals
US8233091B1 (en) 2007-05-16 2012-07-31 Trueposition, Inc. Positioning and time transfer using television synchronization signals
WO2009149104A2 (en) 2008-06-03 2009-12-10 Rosum Corporation Time, frequency, and location determination for femtocells
US6961543B2 (en) * 2001-02-14 2005-11-01 Denso Corporation Pilot phase measurement error estimator for position location
GB0117951D0 (en) * 2001-07-24 2001-09-19 Koninkl Philips Electronics Nv Methods and apparatus for determining the position of a transmitter and mobile communitcations device
US7499710B2 (en) * 2001-08-30 2009-03-03 Alcatel-Lucent Usa Inc. Integrity monitoring for geo-location systems
US6756938B2 (en) * 2001-11-06 2004-06-29 Motorola, Inc. Satellite positioning system receivers and methods therefor
KR100446219B1 (ko) * 2002-01-07 2004-08-30 삼성전자주식회사 전세계 위치 시스템/관성 센서를 이용한 사용자 단말기측위 장치 및 방법
US20050003828A1 (en) * 2002-04-09 2005-01-06 Sugar Gary L. System and method for locating wireless devices in an unsynchronized wireless environment
WO2003088626A2 (en) * 2002-04-09 2003-10-23 Cognio, Inc. System and method for locating wireless devices in an unsynchronized wireless environment
US7460870B2 (en) * 2002-04-25 2008-12-02 Qualcomm Incorporated Method and apparatus for location determination in a wireless assisted hybrid positioning system
US7499712B2 (en) * 2002-09-05 2009-03-03 Qualcomm Incorporated Position computation in a positioning system using synchronization time bias
US7660588B2 (en) * 2002-10-17 2010-02-09 Qualcomm Incorporated Method and apparatus for improving radio location accuracy with measurements
WO2004052027A2 (en) * 2002-11-27 2004-06-17 Cognio, Inc System and method for locating sources of unknown wireless radio signals
US7170447B2 (en) * 2003-02-14 2007-01-30 Qualcomm Incorporated Method and apparatus for processing navigation data in position determination
JP3794413B2 (ja) * 2003-02-28 2006-07-05 セイコーエプソン株式会社 測位システムおよび測位端末
KR20040083859A (ko) * 2003-03-25 2004-10-06 유티스타콤코리아 유한회사 기지국 위치 원격 입력을 이용한 지피에스 수신기 동작방법
WO2004097446A2 (en) * 2003-04-25 2004-11-11 New Jersey Institute Of Technology Wireless network assisted gps system
EP1634096B1 (en) * 2003-06-17 2017-04-12 Telecom Italia S.p.A. A method for the location of mobile terminals
RU2362213C2 (ru) * 2003-07-23 2009-07-20 Квэлкомм Инкорпорейтед Выбор навигационного решения, используемого при установлении местоположения устройства в системе беспроводной связи
EP1655619A1 (en) * 2003-07-31 2006-05-10 NEC Corporation Terminal position identification method and system thereof
US7283046B2 (en) 2003-08-01 2007-10-16 Spectrum Tracking Systems, Inc. Method and system for providing tracking services to locate an asset
FI115167B (fi) * 2003-09-10 2005-03-15 Nokia Corp Menetelmä ja järjestelmä sijainninmäärityksessä sekä laite
US7440762B2 (en) * 2003-12-30 2008-10-21 Trueposition, Inc. TDOA/GPS hybrid wireless location system
US9137771B2 (en) * 2004-04-02 2015-09-15 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems
US7271766B2 (en) * 2004-07-30 2007-09-18 Novariant, Inc. Satellite and local system position determination
US7339524B2 (en) * 2004-07-30 2008-03-04 Novariant, Inc. Analog decorrelation of ranging signals
US7339526B2 (en) * 2004-07-30 2008-03-04 Novariant, Inc. Synchronizing ranging signals in an asynchronous ranging or position system
US7532160B1 (en) 2004-07-30 2009-05-12 Novariant, Inc. Distributed radio frequency ranging signal receiver for navigation or position determination
US7315278B1 (en) * 2004-07-30 2008-01-01 Novariant, Inc. Multiple frequency antenna structures and methods for receiving navigation or ranging signals
US7342538B2 (en) * 2004-07-30 2008-03-11 Novariant, Inc. Asynchronous local position determination system and method
US7205939B2 (en) * 2004-07-30 2007-04-17 Novariant, Inc. Land-based transmitter position determination
US7339525B2 (en) * 2004-07-30 2008-03-04 Novariant, Inc. Land-based local ranging signal methods and systems
US7881905B2 (en) * 2004-11-17 2011-02-01 Qualcomm Incorporated Method for ambiguity resolution in location determination
US20060116131A1 (en) * 2004-11-30 2006-06-01 Morgan Scott D Reporting satellite positioning system assistance integrity information in wireless communication networks
US7953420B2 (en) * 2004-12-27 2011-05-31 Telecom Italia S.P.A. Hybrid locating method and system for locating a mobile terminal in a wireless communications network
JP4179287B2 (ja) * 2005-01-25 2008-11-12 セイコーエプソン株式会社 測位システム、端末装置、端末装置の制御方法及び端末装置の制御プログラム
US7450064B2 (en) * 2005-03-22 2008-11-11 Qualcomm, Incorporated Methods and systems for deriving seed position of a subscriber station in support of unassisted GPS-type position determination in a wireless communication system
US20070032245A1 (en) * 2005-08-05 2007-02-08 Alapuranen Pertti O Intelligent transportation system and method
US8179318B1 (en) 2005-09-28 2012-05-15 Trueposition, Inc. Precise position determination using VHF omni-directional radio range signals
US7498873B2 (en) * 2005-11-02 2009-03-03 Rosom Corporation Wide-lane pseudorange measurements using FM signals
US20070121555A1 (en) * 2005-11-08 2007-05-31 David Burgess Positioning using is-95 cdma signals
US8149168B1 (en) 2006-01-17 2012-04-03 Trueposition, Inc. Position determination using wireless local area network signals and television signals
JP5002966B2 (ja) * 2006-01-23 2012-08-15 三菱電機株式会社 携帯端末の位置特定システム
US7965227B2 (en) 2006-05-08 2011-06-21 Era Systems, Inc. Aircraft tracking using low cost tagging as a discriminator
US7466266B2 (en) 2006-06-22 2008-12-16 Rosum Corporation Psuedo television transmitters for position location
US7737893B1 (en) 2006-06-28 2010-06-15 Rosum Corporation Positioning in a single-frequency network
KR100772583B1 (ko) 2006-07-21 2007-11-02 에스케이 텔레콤주식회사 Wpan을 이용한 휴대폰의 위치 측위 방법 및 시스템,그를 위한 위치 측위 서버와 그 동작 방법
US7974633B2 (en) * 2006-08-18 2011-07-05 Andrew, Llc System and method for single sensor geolocation
DE102006038856A1 (de) * 2006-08-20 2008-02-21 Symeo Gmbh Vorrichtung und Verfahren zur Positions- und/oder Geschwindigkeitsbestimmung, insbesondere unter Einsatz von Absolutlaufzeiten und Laufzeitunterschieden von Signalen
US8682341B1 (en) 2006-11-22 2014-03-25 Trueposition, Inc. Blind identification of single-frequency-network transmitters
JP5208408B2 (ja) * 2006-12-15 2013-06-12 三菱電機株式会社 相対位置推定システム
US20080242310A1 (en) * 2007-03-27 2008-10-02 Qualcomm Incorporated Method and apparatus for determining location of access point
US7616157B2 (en) 2007-03-30 2009-11-10 Sony Corporation System and method for effectively performing enhanced mobile-device location procedures
EP1980867A3 (en) * 2007-04-10 2009-11-25 Qualcomm Incorporated Multipath mitigation using sensors
US20080261623A1 (en) * 2007-04-18 2008-10-23 Kamran Etemad Techniques to enhance location estimation in an ofdma based system
US7962152B2 (en) * 2007-05-24 2011-06-14 Virgin Mobile Usa, L.P. Location determination for wireless mobile devices
CN102124362B (zh) * 2007-06-08 2014-10-01 高通股份有限公司 使用压力传感器的gnss定位
US20080303663A1 (en) * 2007-06-08 2008-12-11 Nemerix Sa Method for verifying the integrity of a container
US20090070847A1 (en) * 2007-07-06 2009-03-12 Rosum Corporation Positioning with Time Sliced Single Frequency Networks
US7970419B2 (en) * 2007-08-16 2011-06-28 Virgin Mobile USA L.L.C. Systems, devices and methods for location determination
KR100902333B1 (ko) * 2007-09-10 2009-06-12 한국전자통신연구원 항법칩이 탑재된 탐색구조단말기를 이용하는 조난자의위치를 측정하는 방법 및 장치
US20090138439A1 (en) * 2007-11-27 2009-05-28 Helio, Llc. Systems and methods for location based Internet search
US20090175379A1 (en) * 2007-12-12 2009-07-09 Rosum Corporation Transmitter Identification For Wireless Signals Having A Digital Audio Broadcast Physical Layer
US8059028B2 (en) 2008-08-14 2011-11-15 Trueposition, Inc. Hybrid GNSS and TDOA wireless location system
US7792156B1 (en) 2008-01-10 2010-09-07 Rosum Corporation ATSC transmitter identifier signaling
US8700049B2 (en) * 2008-04-18 2014-04-15 Qualcomm Incorporated System and/or method for reducing initial position uncertainty in SPS operation
US7932859B2 (en) * 2008-05-20 2011-04-26 Motorola Mobility, Inc. Method and apparatus for satellite positioning system time resolution
US8891557B2 (en) * 2008-05-21 2014-11-18 Qualcomm Incorporated Method and apparatus for sending information via selection of resources used for transmission
US8125389B1 (en) 2008-10-20 2012-02-28 Trueposition, Inc. Doppler-aided positioning, navigation, and timing using broadcast television signals
US20100149029A1 (en) * 2008-12-15 2010-06-17 Sony Ericsson Mobile Communications Ab System and Method for Obtaining Location Assistance Data
US8253627B1 (en) 2009-02-13 2012-08-28 David Burgess Position determination with NRSC-5 digital radio signals
US8463292B2 (en) * 2009-06-29 2013-06-11 Telefonaktiebolaget Lm Ericsson (Publ) TDOA—based reconstruction of base station location data
US8918115B2 (en) 2009-09-10 2014-12-23 Motorola Mobility Llc Method and location server for determining a postion of a target device
US8259010B2 (en) * 2009-10-14 2012-09-04 Qualcomm Incorporated Qualifying coarse position injection in position determination systems
JP5017392B2 (ja) * 2010-02-24 2012-09-05 クラリオン株式会社 位置推定装置および位置推定方法
JP5114514B2 (ja) 2010-02-25 2013-01-09 株式会社日立製作所 位置推定装置
US8531332B2 (en) 2010-03-22 2013-09-10 Qualcomm Incorporated Anti-spoofing detection system
US9366760B2 (en) * 2010-04-12 2016-06-14 Telefonaktiebolaget Lm Ericsson (Publ) Coverage extension of position services
FR2966606B1 (fr) * 2010-10-22 2012-11-02 Thales Sa Procede et systeme de geo-localisation d'une radio-balise dans un systeme d'alerte.
US20120098700A1 (en) * 2010-10-25 2012-04-26 Diggelen Frank Van Method and system for computing universal hybrid navigation information for a gnss enabled device
WO2012055026A1 (en) 2010-10-26 2012-05-03 Rx Networks Inc. Method and apparatus for determining a position of a gnss receiver
US9258718B2 (en) 2011-02-22 2016-02-09 Qualcomm Incorporated Positioning location for remote radio heads (RRH) with same physical cell identity (PCI)
US8866670B2 (en) * 2011-06-02 2014-10-21 Qualcomm Incorporated Hybrid positioning using synchronous and asynchronous techniques
US20140214891A1 (en) * 2013-01-28 2014-07-31 Hadronex, Inc. Hierarchical user interface and functional apparatus
BR112015031865A2 (pt) 2013-06-19 2017-07-25 Zoll Medical Corp sistemas e métodos de determinar a localização usando um dispositivo médico
US10376169B2 (en) 2015-03-24 2019-08-13 Zoll Medical Corporation Systems and methods of determining location using a medical device
CN104931992B (zh) * 2015-06-01 2017-07-28 湖北航天技术研究院总体设计所 一种基于bd2和陆基导航系统的联合定位方法及系统
JP6855580B2 (ja) * 2016-12-30 2021-04-07 ユー−ブロックス、アクチエンゲゼルシャフトu−blox AG Gnss受信機保護レベル
DE102017102116A1 (de) * 2017-02-03 2018-08-09 Jungheinrich Aktiengesellschaft Verfahren und System zur Positionsbestimmung von mindestens einem Flurförderzeug
CN110361692B (zh) * 2018-03-26 2021-10-22 上海华为技术有限公司 一种融合定位方法及装置
KR102609093B1 (ko) * 2018-10-26 2023-12-04 삼성전자주식회사 Gnss 신호의 다중 경로 상태를 검출하는 방법 및 이를 지원하는 전자 장치
US11137472B2 (en) 2019-01-24 2021-10-05 Bae Systems Information And Electronic Systems Integration Inc. Amplitude based centroiding for angle of arrival estimation
CN113466910A (zh) * 2021-05-12 2021-10-01 广西科技大学 一种基于WiFi+GPS算法的信号定位系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62284277A (ja) * 1986-06-02 1987-12-10 Japan Radio Co Ltd Gpsとロランcによるハイブリツト航法装置
US5825328A (en) * 1997-01-11 1998-10-20 Trimble Navigation Limited Precise inverse differential corrections for location determination
US5914686A (en) * 1997-01-11 1999-06-22 Trimble Navigation Limited Utilization of exact solutions of the pseudorange equations
WO1999047943A1 (en) * 1998-03-17 1999-09-23 Qualcomm Incorporated System and method for determining the position of a wireless cdma transceiver
US5986603A (en) * 1996-02-14 1999-11-16 Trimble Navigation Limited Geometric utilization of exact solutions of the pseudorange equations
US5999124A (en) * 1998-04-22 1999-12-07 Snaptrack, Inc, Satellite positioning system augmentation with wireless communication signals

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62284277A (ja) * 1986-06-02 1987-12-10 Japan Radio Co Ltd Gpsとロランcによるハイブリツト航法装置
US5986603A (en) * 1996-02-14 1999-11-16 Trimble Navigation Limited Geometric utilization of exact solutions of the pseudorange equations
US5825328A (en) * 1997-01-11 1998-10-20 Trimble Navigation Limited Precise inverse differential corrections for location determination
US5914686A (en) * 1997-01-11 1999-06-22 Trimble Navigation Limited Utilization of exact solutions of the pseudorange equations
WO1999047943A1 (en) * 1998-03-17 1999-09-23 Qualcomm Incorporated System and method for determining the position of a wireless cdma transceiver
US5999124A (en) * 1998-04-22 1999-12-07 Snaptrack, Inc, Satellite positioning system augmentation with wireless communication signals

Also Published As

Publication number Publication date
EP1252532A2 (en) 2002-10-30
DE60044755D1 (de) 2010-09-09
WO2001048506A2 (en) 2001-07-05
CA2393505C (en) 2009-10-20
CA2393505A1 (en) 2001-07-05
MXPA02005736A (es) 2003-01-28
IL149948A0 (en) 2002-11-10
CN1433519A (zh) 2003-07-30
CN101038335A (zh) 2007-09-19
HK1055150A1 (en) 2003-12-24
WO2001048506A3 (en) 2002-03-21
US6289280B1 (en) 2001-09-11
AU5074501A (en) 2001-07-09
JP2003518632A (ja) 2003-06-10
KR100684541B1 (ko) 2007-02-20
ATE475896T1 (de) 2010-08-15
EP1252532B1 (en) 2010-07-28
KR20020061635A (ko) 2002-07-24

Similar Documents

Publication Publication Date Title
CN100343690C (zh) 用于确定gps地面混合定位系统代数解的方法和装置
Liu et al. Multi-GNSS triple-frequency differential code bias (DCB) determination with precise point positioning (PPP)
JP5518914B2 (ja) 無線位置決定精度を改善するための方法及び装置
CN1208631C (zh) 确定卫星定位系统中的时间的方法和装置
US7551931B2 (en) Method and system for validating a mobile station location fix
KR101518795B1 (ko) 어그리게이팅된 otdoa 보조 데이터를 사용한 lte 무선 기지국들의 타이밍의 획득
CN101048671A (zh) 基于卫星的定位
CN1636146A (zh) 定位方法和装置
CN1918482A (zh) 与基于卫星定位有关的方法和布置
Gogoi et al. On the cooperative ranging between android smartphones sharing raw GNSS measurements
KR20150001778A (ko) Gnss 수신기의 좌표 결정 방법 및 장치
CN1134123C (zh) 探测一个未知信号源的位置
WO2011041430A1 (en) Determining position in a hybrid positioning system using a dilution of precision metric
CN112731493B (zh) 一种精度高的静态伪距单点定位方法及装置
CN1707282A (zh) 使用多径延迟成分的位置测量装置及位置测量方法
KR101447357B1 (ko) 내비게이션을 위한 방법 및 시스템
KR100810005B1 (ko) Td-scdma 환경에서의 고 정밀도 실시간 측위 방법
JP4650334B2 (ja) 衛星測位装置
Lyu et al. The Grid-based Regional Slant Ionospheric Model with Sufficient Corrections
Cacopardi et al. WiFi assisted GPS for extended location services
MXPA06001157A (es) Determinacion de ubicacion de un transmisor local utilizando una base de datos.
Seepersad et al. Relative Positioning using RTK Measurement Filtering and PPP
Deo et al. Triple frequency precise point positioning with multi-constellation GNSS
Tan Combining GPS and mobile telephone technologies for determining location

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1055150

Country of ref document: HK

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

Granted publication date: 20071017

Termination date: 20101207