差分gps定位方法与系统的制作方法

专利名称：差分gps定位方法与系统的制作方法
技术领域：
本发明涉及GPS定位技术，尤其涉及一种差分GPS定位方法与装置。
背景技术：
GPS是一种基于卫星的定位系统，它最初由美国军方设计并受美国 军方的控制，可以为任何人免费使用。这个系统是由在6个中间环形轨道 上运行的24颗卫星组成， 一个卫星环绕轨道运转一周的时间接近12个 小时。每个卫星不断地发送关于当前时间、所有卫星的位置以及像历书 (almanac)和星历(ephemeris)这样的一些相关数据信息。GPS接收器使 用这种信息来计算其自身与卫星之间的距离。GPS定位是利用一组卫星 的伪距、星历、卫星发射时间等观测量来实现的，同时还必须知道用户钟 差。因此，要获得地面点的三维坐标，必须对4颗卫星进行测量。GPS定位的首次定位时间(TTFF)很大程度上决定于接收器的接收灵 敏度，以及可见卫星的数量、每个卫星信号的强度、卫星在天空中的分布 以及接收器对天空的视角。在一种不利的环境中，例如信号较弱的城市高 楼间隙或者室内，某些情况下需要几分钟的时间来计算位置。这对于本地 服务(LBS)或者紧急呼叫(E911)来说是不可接受的，这些情况需要一种更 快的获取时间。为此，人们开发了辅助型GPS(A-GPS)来解决不利环境下 的TTFF问题。在过去的几年，在A-GPS这个关键词之下开发出了不同的概念和解 决方案，其中很多是受专利保护的。这些不同的概念可以分成支持型 GPS(Aided GPS)和辅助型GPS两类(Assisted GPS)。支持型GPS通过在移动网络上发送历书、星历、粗略的位置和时间 来提高TTFF。这种支持型数据可以在控制层面(control plane)上发送，或 者移动网络的用户层面(user plane)上。位置的运算大多数发生在移动设备上。辅助型GPS使得采用快速TTFF计算位置成为可能。为实现这点， 利用像时间同步、更准确的位置、多普勒和频率这样的额外信息用来确 定位置。这种额外信息可以通过使用移动网络控制层面的基础设备来获 得，像高级前向链路三边测量(AFLT)这样的机制被用来确定移动设备的位 置。这里，信号从移动设备发出，几个移动基站接收并进行测量。位置 的计算可以在移动设备内发生(基于移动设备的)，或者在移动网络服务器上(基于网络的)。基于移动设备的辅助型GPS解决方案通过移动网络接收额外的辅助 GPS数据，但是在移动设备上进行位置计算。这意味着LBS或者E911 服务必须从移动设备得到当前的位置。采用基于网络的辅助型GPS解决方案，移动设备发送原始的GPS 数据到移动网络中的GPS辅助服务器。这个网络服务器可以利用直接来 自网络的额外辅助GPS信息来计算位置。在计算之后，位置数据被发送 到接收器。LBS或者E911服务可以直接访问网络服务器的位置数据库。用户层面方案是一种在A-GPS服务器和移动设备之间的通信都基于 全IP数据链接的A-GPS系统，它利用现代无线网络的IP功能，通过IP 数据网和移动定位中心(SMLC)交互辅助信息，移动终端的UE (User Equipment)直接通过相应的标准接口实现定位信息从终端到移动定位网 关(GMLC)的传递。其相应的标准由开放式移动联盟(OMA)制定，称 为安全用户层面定位(SUPL)。这种方式的优点在于可以独立于无线网 络部署，无需无线接入网和核心网中各节点的网络信令支持，无需对无线 核心网络进行改造，且与2G网络兼容，易实现，成本低，因而推广迅速。SUPL定位方式使移动终端直接建立从终端到GMLC的端到端对话， 实现无线定位信息传递，并通过Le接口实现与服务提供商的互通。如图1所示，SUPL定位平台10(SLP)由SUPL定位中心11(SLC) 和SUPL位置中心12 (SPC)两部分组成，SUPL定位平台10和SUPL 终端20 (SET)之间的接口为LUP (Location User Plane),接口采用 MA的ULP ( User plane Location Protocol)十办i义。支持SUPL才妄口功
能的SET具备的功能有私密功能、安全功能、SET预备功能、辅助信 息发送功能和位置计算功能等。在SUPL中，可分为代理模式和非代理模式。如图2所示，在代理模式下，SPC 12不再直接与SET 20通信，而 是由SLC11作为代理完成SET 20和SPC 12之间的通信；另外，由于 终端归属地的不同，又可分为漫游和非漫游两种情况。在这里为了便于讨 论，只针对非漫游代理模式的通信过程做出分析。网络端和SET均可发 起网纟各通信。在图2中，信令流程如下(A) 由SUPL代理向本地定位平台10 (Home SLP， H-SLP)发送 一个MLP SLIR请求消息，该消息中包含ms-id、 client-id和qop等；(B) H-SLP 10核实当前目标SET 20没有处于SUPL漫游当中且支 持SUPL功能；(C) H-SLP10使用WAP推送(WAP PUSH)或短消息(SMS) 向SET发送一个SUPL INIT消息，该消息应该包括session-id、 posmethod、 SLP mode等；(D) SET 20收到SUPL INIT后，建立与H-SLP 10通信的安全数 据连接；(E) SET 20向H-SLP 10发送一个SUPL POS INIT消息来开始一 个定位会话，该消息中包含有session画id、 lid、 SET capabilities等，SET 可能会在其中设置被请求的辅助数据；(F) H-SLP 10根据SUPL POS INIT提供的定位协议选取相应的通 信协议(RRLP/RRC/TIA-801 )与SET 20进行连续的定位数据交换。(G) 当^f立置4言息i十算结束时，H画SLP 10向SET 20发送SUPL END 消息通知SET定位会话结束，同时SET20释放和H-SLP 10之间的安全 IP连接和相关会话资源；(H) H-SLP 10向SUPL代理通过发送MLP SUA消息返回SET位 置信息，同时释放所有相关的会话资源。在非代理模式下，SPC 12将直接与SET20进行通信。如图3所示，
由SET发起的定位通信过程与代理模式区别不大，从(E)开始的步骤 与图2相同，只是在最后发送SUPL END消息并释放相关资源后，整个 通信过程结束。不同的是SUPL代理可与SET集成，SET首先建立与 H-SLP 10的安全数据连接，而后向H-SLP发送SUPL START消息， H-SLP在核实当前目标SET没有处于SUPL漫游当中且支持SUPL功能 后，发送SUPL RESPONSE消息作为对SUPL START消息的回应。A-GPS的好处是改善TTFF、增加灵敏性以及使可用性最大化，存在 这些优点是因为接收器不再必须下载和解码来自GPS卫星的导航数据， 接收器可以使用更多的时间和处理能力来跟踪G P S信号。GPS是一种高精度卫星定位导航系统。在使用初期，它能给出高精 度的定位结果。这时尽管有人提出利用差分技术来进一步提高定位精度， 但由于用户要求还不迫切，所以这一技术发展较慢。随着GPS技术的发 展和完善，应用领域的进一步开拓，人们越来越重视利用差分GPS技术 来改善定位性能。它使用一台GPS基准接收机和一台用户接收机，利用 实时或事后处理技术，就可以使用户测量时消去公共的误差源——电离层 和对流层效应。特别提出的是，当GPS工作卫星升空时，美国政府实行 了 SA政策。使卫星的轨道参数增加了很大的误差，致使一些对定位精度 要求稍高的用户得不到满足。因此，现在发展差分GPS技术就显得越来 越重要。除此以外，由于美国政府实施了 SA政策，其结果使卫星钟差和星历 误差显著增加，使原来的实时定位精度从15m降至100m。在这种情况 下，利用差分技术能消除这一部分误差，更显示出差分GPS的优越性。在这一定位过程中，存在着三部分误差。 一部分是对每一个用户接收 机所公有的，例如，卫星钟误差、星历误差、电离层误差、对流层误差等； 第二部分为不能由用户测量或由校正模型来计算的传播延迟误差；第三 部分为各用户接收机所固有的误差，例如内部噪声、通道延迟、多径效应 等。利用差分技术，第一部分误差完全可以消除，第二部分误差大部分可 以消除，其主要取决于基准接收机和用户接收机的距离，第三部分误差则 无法消除。
伪距差分是目前用途最广的一种技术。几乎所有的商用差分GPS接收机均采用这种技术。伪距差分的过程是将一台GPS接收机安置在位置精确已知的基准 站上进行观测。根据基准站已知精密坐标，计算出基准站到卫星的距离改 正数，并由基准站实时将这一数据发送出去。用户接收机在进行GPS观 测的同时，也接收到基准站发出的改正数，并对其定位结果进行改正，从 而提高定位精度。由于目前的伪距差分技术依赖于一个位置精确已知的基准站，因此当有 效区域中不存在这样的基准站或者设备无法接收基准站的校正数据时，就无 法进行准确的定位。发明内容本发明所要解决的技术问题是提供一种差分GPS定位方法和系统， 其可以利用多个具备A-GPS功能的移动终端对多个GPS卫星共同测量 的结果，联合估计各用户终端位置及差分信息。本发明为解决上述技术问题而采用的技术方案是提供一种差分GPS 定位方法，包括a. 各个用户终端从服务器接收GPS相关信息并且独立对M个可视 卫星信号进行测量；b. 各用户终端将测量结果上报给一服务器；c. 该服务器按照多个差分GPS有效区域划分用户终端；d. 服务器针对步骤c中划分的不同区域，选择位于同一区域的N个 用户终端的联合信息计算各个终端的位置以及差分信息；e. 服务器将用户位置信息通知用户终端。在一实施例中，在步骤d中计算各个终端的位置以及差分信息的步骤 包括建立用户终端k与卫星j之间的伪距函数，其是用户终端位置丫k、 一参考卫星差分信息at io、各其他卫星j差分信息Atj的函数，其中 k=0，1，...,(N-1)， j=0，1，...，(M-1); 依据所述伪距函数建立第一代价函数A=0户o优化该第 一代价函数，获得用户终端的联合信息计算各个终端的位置 以及各卫星差分信息。在另 一 实施例中，步骤d中计算各个终端的位置以及差分信息的步骤包括建立用户终端k与参考卫星io之间以及用户终端k与卫星j之间的 伪距差，其是用户终端位置Yk、 一参考卫星Jo差分信息At i0、各其他卫 星j差分信息Atj的函数，其中k=0，1,...,(N-1), j=0,1，...，(M-1);依据该伪距差定义第二代价函数<formula>formula see original document page 12</formula>优化该第二代价函数丄获得用户终端的联合信息计算各个终端的位 置以及各卫星差分信息。在计算各个终端的位置以及差分信息的步骤中，若从未进行过多接收 机联合方法估计，则优化该第一或第二代价函数来估计用户终端位置以及 差分信息的步骤包括比较上报或者记录的用户终端上报的测量结果数量 与一比较值，若小于该值，则按照一般GPS方法估计各个用户终端的位 置，然后记录各位置Yk;如果上报或者记录的用户终端上报的测量结果 数量大于该比较值，则执行多接收机联合方法来估计各个用户终端位置以 及差分信息，其包括以下步骤选择各用户终端k的位置估计起始位置/_oc0/(，记第n次估计的位置 值为<formula>formula see original document page 12</formula>计算第n-1次估计位置LOC^处的代价函数J的梯度计算<formula>formula see original document page 13</formula>其中n是递归运算的步长；判斯第n次估计位置/_ocn与第n-1次估计位置/_ocn"的欧几里得距 离是否小于一规定估计精度，若否则递增n后回到计算该梯度gracf 〃,的步骤，若是则LOCn为对于各移动终端的位置估计；以及记录各用户终端的估计位置以及各卫星的差分信息。 其中选择各用户终端k的位置估计起始位置的步骤中，如果非第一次估计，则以上次估计的位置作为起始位置Locok;否则，Locok为一般GPS方法估计的位置。上述比较值为M —4其中M>4'在上述计算各个终端的位置以及差分信息的步骤中，若已经进行过多 接收机联合方法估计，则优化该代价函数来估计用户终端位置以及差分信 息的步骤包括选择待定位用户终端ko位置估计起始位置/_oc0/c0，记第n次估计的 位置值为Ar0M-l计算LOC"处的代价函数J梯度<formula>formula see original document page 14</formula>计算丄oc;^丄oc"-//gra(iG/')， n= 1， 2…，其中ju是递归运算的步长； 判断/_OC'n与/_OC'n"的欧几里得距离是否小于规定估计精度，若否则递增n后返回计算该梯度gracf^^的步骤再次计算，若是则最终的/_oc 即为对于用户终端的位置估计；以及记录用户终端ko位置和各卫星差分信息。其中，选择待定位用户终端k0的位置估计起始位置的步骤中，如果 非第一次估计，则以上次估计的位置作为起始位置Loc0k0;否则，Loc0k0 为一般GPS方法估计的位置。在优化第 一或第二代价函数以估计各个终端的位置以及差分信息的 步骤中，还包括记录用户终端上报测量结果以及对应的上报时间；以及检 测记录的测量结果，如果其存贮时间大于GPS差分信息有效期，则删除 对应记录。上述的差分GPS定位方法，还包括步骤f,服务器下发对应区域差分 信息给不具备上报能力的用户终端。本发明还提供一种差分GPS定位系统，利用差分GPS有效区域中N 台具有A-GPS功能的移动用户终端对M个可视GPS卫星共同测量的结 果，联合估计各用户终端位置及差分信息，该系统包括至少N个位于同 一差分GPS有效区域的用户终端、位置服务器以及连接各用户终端与位 置服务器的通信网络，其中各用户终端从位置服务器接收GPS相关信息 并且独立对所述各可视卫星信号进行测量，以及发送该测量结果；位置服 务器接收该测量结果，根据对一由用户终端位置Yk、 一参考卫星差分信息△ T K)、各其他卫星j差分信息△ T j所界定的第 一代价函数;v-im-i w-i a/-min^SZ《(];,Ar,。,Ar》或者第二代价函数minhZ ^《,",Ar,。,Ar》的A:=0 _/=0 A:=0 /=0'乂力0优化，进行用户终端的位置估计和差分信息的估计，其中k=0，1，...，(N-1), j=0,1，...，(M-1);以及传送该估计位置与差分信息给用户终端。上述的差分GPS定位系统中，该位置服务器包括一计算模块，用以 执行对该第 一代价函数和该第二代价函数的优化以估计用户终端的位置 和差分信息，其包括初始位置选择单元，确定位置估计的初始值，并向 位置估计存储单元输出该初始值；位置估计存储单元，存储上次计算的位 置估计值或者初始设置的位置估计值，并向梯度计算单元、更新单元输出 上次的位置估计值；梯度计算单元，计算相应的代价函数的梯度值，向更 新单元输出计算结果；更新单元，执行用户终端位置估计的更新，向判决 单元和位置估计存储单元输出用户终端的当前时刻的位置估计值以及差 分信息；判决单元，判断是否继续进行位置更新操作以及是否存储计算的 位置估计值，输出存储控制给更新单元；以及测量结果存储单元，存储有 效的上报GPS信号测量结果，并且删除失效的存储数据，以及输出测量 结果给梯度计算单元。上述的差分GPS定位系统中，若位置估计存储单元中存储有对应移 动终端上次的位置估计值，则初始位置选择单元以上次的位置估计值作为 本次位置估计的初始值，若系统中没有上次的位置估计值，则初始位置选 择单元以一般GPS方法估计的位置作为本次位置估计的初始值。本发明由于利用差分GPS有效区域中的多台具有A-GPS功能的移动 终端共同测量的结果，联合差分参数，使之与现有技术相比，在没有位置 精确已知的基准站的情况下，实现了差分GPS技术，提高了各个移动终 端的定位精度。


为让本发明的上述目的、特征和优点能更明显易懂，以下结合附图对 本发明的具体实施方式
作详细说明，其中图1是用户层面方式的A-GPS系统结构示意图。 图2是用户层面方式的代理模式的信令流程图。 图3是用户层面方式的非代理模式的信令流程图。 图4是本发明差分GPS定位系统结构示意图。
图5是本发明差分GPS定位方法一个实施例的流程图。 图6是本发明差分GPS定位方法中计算用户位置和差分信息的一个实 施例的流程图。图7是本发明差分GPS定位方法中计算用户位置和差分信息的另 一个 实施例的流程图。图8是本发明中对代价函数进行优化的方法一个实施例的流程图。 图9是本发明的差分GPS定位系统中的计算单元结构框图。
具体实施方式
如图4所示，本发明差分GPS定位系统100包括多个用户终端21、 一 通信网络22以及一位置服务器23。各用户终端21具备A-GPS功能，可按 照A-GPS流程接收GPS卫星信号并进行测量。在差分GPS有效区域中， 所有用户终端0 N1的可视卫星200是一致的，设其为M个，分别记为 0， 1，...，(M-1)。各卫星200发射GPS信号提供给各用户终端测量。设M个卫星中任一卫星i的位置已知为Xi = (Xi, yi, Zi)，其中j € { 0， 1...(M-1)}。并设待定位用户终端k的位置为Yk = (xk， yk， Zk)未知。则用户 终端k测量卫星i信号的传输时延为Tki，其中对于固定卫星i的扰动、在 差分GPS有效区域中为未知的固定值(与用户终端无关)。设卫星io为 参考卫星，卫星j为除参考卫星之外的其他卫星，其中i0,je{0， 1...(M-1)}。 设光速为c。请结合图4参考图5所示，本发明的差分GPS定位方法包括以下步骤首先，执行步骤201，各个用户终端21按照传统的A-GPS流程接收 GPS相关信息并且独立对各可视卫星200的信号进行测量，其中测量结 果包含用户终端k测量到的参考卫星i0到达终端时间(以下称为到达时间) Tki0，用户终端k测量到的除参考卫星io外的其他卫星j到达时间Tkj，则 参考卫星i。和卫星j信号到达时间差为厶t ki0j = T ki0 - Tkj 。一个传统的A-GPS流程例如为图1 ~图3所示的用户层面方案，在 此不再详细描述。
随后，在步骤202,各个用户终端21按照传统A-GPS流程将测量结 果通过通信网络22上报给位置服务器23。执行步骤203，网络中的位置服务器23按照多个差分GPS有效区域 划分用户终端，例如用户终端0~ (N-1)被划分在同一区域。其中，差分 GPS有效区域一般以城市为单位划分。执行步骤204，位置服务器23针对步骤203中划分的不同区域，分 别利用步骤203中选择的多个(例如N个)位于同一区域的用户终端21 的联合信息计算各个终端21的位置Y以及各卫星差分信息△"， i = 0， 1,…，(M画1)。其中所选择的用户终端21例如为0~ (N-1)。在一个实施例中，请参照图6,步骤204中计算各个终端21的位置 Y以及各卫星差分信息厶Ti的方法如下首先，计算卫星j信号到达用户终端k的理想无扰动时间(步骤3 01 )。已知理想无扰动时间为实际到达时间与扰动之间的差。设参考卫星i0 的信号到达用户终端k的理想无扰动时间为Tk。则卫星j信号到达用户终 端k的理想无扰动时间为Tkj = Tk + ATi0 - A" - △、 ............(1)其中A^为为卫星0的伪距扰动(即差分信息)，ATj为卫星j的伪距 扰动(也是差分信息)，At—为参考卫星io与卫星j的到达时间差。其次，建立用户终端k与卫星j之间的伪距(步骤302)，它是未知 参数用户终端位置、参考卫星io扰动、卫星j扰动的函数，其符合以下 关系肌Ar,.。，A。冲广Z」l一c7;. ............(2)其中ll丫k-Xjll为向量Yk与Xj间的欧几里德距离。再者，依据伪距函数(2)建立第一代价函数(步骤303):iW^iiy;KAr》， ............(3)最后，在步骤304,优化第一代价函数J，获得用户终端的联合信息 计算各个终端的位置以及各卫星差分信息At i,包括At iC)与At j。在另一个实施例中，请参照图7,步骤204中计算各个终端21的位置Y以及各卫星差分信息A"的方法如下首先，计算参考卫星i(j与卫星j信号到达用户终端k的理想无扰动时 间差(步骤401 )。设参考卫星i。的信号到达用户终端k的理想无扰动时间为Tk。则卫 星io与卫星j信号到达用户终端k的理想无扰动时间差为<formula>formula see original document page 18</formula>(4)其中ATio为参考卫星io的扰动(即差分信息)，ATj为卫星j的扰动，Atki。j为参考卫星io与卫星j的到达时间差。其次，建立用户终端k与参考卫星io之间以及用户终端k与卫星j之 间的伪距差(步骤402),它是未知参数用户终端位置、参考卫星i0 扰动、卫星j扰动的函数，其符合以下关系g一",Ar,.。,A。)叫ft —义,。卜— x」卜cm;,。<formula>formula see original document page 18</formula>(5)再者，依据上述伪距差函数(5)定义第二代价函数(步骤403):<formula>formula see original document page 18</formula>(6)女=0 乂=0，/力0最后，在步骤404，优化第二代价函数J，获得用户终端的联合信息 计算各个终端的位置以及各卫星差分信息A"，包括Atk)， Atj。下面提供一种优化上述第一、第二代价函数的实施例，请参阅图8， 其具体流程为步骤500，判断是否进行过多接收机联合方法估计。若从未进行过多接收机联合方法估计，则进入步骤502,否则进入步骤520。在步骤502，比较上报或者记录的用户终端上报的测量结果数量与一比较值(例如为j—(M>4)),若小于该值则进入步骤504,按照一般m-4GPS方法估计各个用户终端的位置，然后进入步骤516，记录Yk。如果上报或者记录的用户终端上报的测量结果数量大于-^一，则进m — 4入步骤510，执行多接收机联合方法来估计各个用户终端位置以及差分参 数。该多接收机联合方法包括以下步骤首先在步骤511 ,选择各用户终端k的位置估计起始位置Locok。其 中，如果非第一次估计，则以上次估计的位置作为起始位置Loc0k;否贝'j，Locok为一般GPS方法估计的位置。记第n次(n-1， 2...)估计的位置 值为<formula>formula see original document page 19</formula>执行步骤512,计算LOC^处的代价函数J (参照前述公式(3)或 (6))的梯度为<formula>formula see original document page 19</formula>随后，在步骤513，计算丄0<: =丄0、—！—pgrad(J)， n = 1, 2...，其 中H是递归运算的步长，取决于性能仿真。之后，在步骤514,如果IILOCn - LOCn.川 <规定估计精度(根据应用要求给出)，最终的Locn即为对于各移动终端的位置估计；否则返回步 骤512，使n增加1后再次进行计算，如此循环，直到满足上述停止条件。 在一个实施例中，上述步骤512 ~ 514例如是从n=1开始，进行递归计算。 步骤515，记录各卫星扰动ATi， i = 0， 1...(M-1)，其中包括Atk)， zVcj。 在步骤516，记录Yk, k = 0， 1...(N-1)，然后进入步骤506。 另一方面，如果系统已经进行过多接收机联合方法估计，则执行步骤 520，按照如下多接收机联合递推方法估计用户终端位置以及差分参数在步骤521 ，选择待定位用户终端ko位置估计起始位置Locoko。其中， 如果非第一次估计，则以上次估计的位置作为起始位置Locok;否则，Loc0k 为一般GPS方法估计的位置。记第n次(n:1， 2...)估计的位置值为<formula>formula see original document page 20</formula>其中由于已经进行过多接收机联合方法估计，选择同一 GPS差分有 效区域内的已知的其他用户终端位置丫k(k * kO)。 之后，执行步骤522,计算LOC'^处的J'梯度<formula>formula see original document page 20</formula>之后，在步骤523，计算n = 1， 2…，其中 H是递归运算的步长，取决于性能仿真。步骤524,如果||1_0&' - Locw'll <规定估计精度，最终的LOCn即为对于用户终端的位置估计；否则使n增加1后返回步骤522再次计算， 直到满足上述停止条件。其中估计精度根据应用要求给出。在一个实施例 中，上述步骤512 514例如是从r^1开始，进行递归计算，因此使最后 获得的位置估计L0Cn满足精度要求。步骤525，记录/Vci， i = 0，1..,(M-1),其中包括Atk), △"。 步骤526，记录用户终端ko位置Yk0，然后进入步骤506。 在步骤506,记录用户终端上报测量结果以及对应的上报时间，接着 执行步骤508，检测记录的测量结果，如果其存贮时间大于GPS差分参 数有效期(由GPS系统性质决定， 一般为10分钟)，则删除对应记录。 应当指出，步骤506及508并不限于在此处执行，还可以在步骤510、 520之前执行。在获得了各个终端21的位置Y以及各卫星的差分信息A^之后，执 行步骤205,位置服务器23按照传统A-GPS流程通知各用户终端或者其 他服务器用户位置信息。作为本发明的一个可选实施例，在步骤205之后，还包括执行步骤 206,位置服务器23按照传统A-GPS流程下发对应区域差分信息给用户
终端，例如其他不具有上报能力的用户终端N-N1。此外，本发明提供一可以实现上述差分GPS定位方法的系统，请参 阅图4和图9所示，本发明的差分GPS定位系统系统包括具有测量上 报功能的用户终端21，包括0-(N-1)共计N个；无线通信网络22;以及 位置服务器23。假设用户终端0-(N-1)是位于同一差分GPS有效区域，则其具有共 同的可视卫星0 - (M-1)，这些卫星200发射GPS信号以提供各个用户终端测量。用户终端0 - (N-1 )接收完成测量GPS卫星信号并且通过通信网络22 上报位置服务器23。同时，用户终端0-(N-1)也可以接收位置服务器23 的各种辅助数据以及独立进行定位。用户终端例如是具有A-GPS接收机 的移动电话。通信网络22连接用户终端21与位置服务器23，完成用户终端21 和位置服务器23之间的数据传递功能。通信网络22例如是移动通信网 络。位置服务器23经由通信网络22与各用户终端21进行数据传递，完 成用户终端0 - (N-1 )的位置估计和差分参数的估计功能，并且进行用户终 端21所需数据的传送，例如位置估计和差分参数。此外，本系统还可包括不具有测量上报功能的用户终端N-N1,它 们可以接收位置服务器23的各种辅助数据(包括差分信息)，独立进行 定位。上述这些部件被配置成可执行上述的步骤201 -206。下面描述各部 件的工作过程。各个用户终端0 - (N-1 )按照传统的A-GPS流程(如用户层面方式) 接收GPS相关信息并且独立对各可视卫星0-(M-1)的信号进行测量，其 中设用户终端k测量到的参考卫星io到达时间为Tki0,设用户终端k测量 到的除参考卫星io外的其他卫星j到达时间为Tkj,且设参考卫星io和卫星 j信号到达时间差为Atkioj:Tkio-Tkj。之后，各个用户终端21按照传统A-GPS流程将测量结果通过通信网
络22上报给位置服务器23。通信网络22中的位置服务器23按照多个差分GPS有效区域划分用 户终端，其中用户终端0~(1\1-1)被划分在同一区域。位置服务器23针对 步骤203中划分的不同区域，分别利用N个位于同一区域的用户终端0~ (N-1)的联合信息计算各个终端0 (N-1)的位置丫以及各卫星的差分信息 △Ti， i = 0' 1…(M画1)。在获得了各个终端的位置Y以及差分信息ATi之后，位置服务器23 按照传统A-GPS流程将用户位置信息通知给各用户终端0 ~ (N-1 )或者其 他服务器。此外，位置服务器23还可按照传统A-GPS流程下发区域差 分信息给其他不具有上报能力的用户终端N-N1。位置服务器23计算各个终端21的位置Y以及各卫星差分信息At i 的方法可以采用图6、图7所示方式。其中，位置服务器23包含一计算 模块60,用以执行对计算式(3) 、 (6)所表示的第一、第二代价函数 的优化。如图6所示，计算模块60包括初始位置选择单元601、位置估计存 储单元602、梯度计算单元603、更新单元604、判决单元605以及测量 结果存储单元606。上述各部件被配置以执行图5所示计算流程。其中，在步骤511，初始位置选择单元601确定位置估计的初始值， 并向更新单元604输出该初始值。其中若位置估计存储单元602中存储 有对应移动终端上次的位置估计值，则初始位置选择单元601以上次的 位置估计值作为本次位置估计的初始值LOCok,若系统中没有上次的位置 估计值，则初始位置选择单元601以一般GPS方法(如步骤504)估计 的位置作为本次位置估计的初始值LOC0k。位置估计存储单元602存储上次计算的位置估计值Locw(步骤515、 516或步骤525、 526的计算结果)，或者初始设置的位置估计值LOC0k， 并向梯度计算单元603、更新单元604输出上次的位置估计值。梯度计算单元603按照步骤512或522计算相应的代价函数J的梯 度值grad (J)，向更新单元604输出计算结果。更新单元604按照步骤513或523完成用户终端位置估计的更新，
向判决单元605和位置估计存储单元602输出用户终端当前时刻的位置 估计值Yk (或Yk0)以及差分信息△ t j。判决单元605按照步骤514或者524判断是否继续进行位置更新操 作以及是否存储计算的位置估计值，输出存储控制给更新单元604。测量结果存储单元606存储有效的上报GPS信号测量结果(步骤 506),如参考卫星io与卫星j的到达时间差Atki。j，并且删除失效的存储 数据(步骤508),输出测量结果给梯度计算单元603。本发明由于利用差分GPS有效区域中的多台具有A-GPS功能的移动 终端共同测量的结果，联合差分参数，使之与现有技术相比，在没有位置 精确已知的基准站的情况下，实现了差分GPS技术，提高了各个移动终 端的定位精度。虽然本发明已以较佳实施例揭示如上，然其并非用以限定本发明，任 何本领域技术人员，在不脱离本发明的精神和范围内，当可作些许的修改 和完善，因此本发明的保护范围当以权利要求书所界定的为准。
权利要求
1、差分GPS定位方法，利用差分GPS有效区域中多台具有A-GPS功能的移动用户终端对M个可视GPS卫星共同测量的结果，联合估计各用户终端位置及差分信息，其特征在于，所述方法包括a. 各个用户终端从服务器接收GPS相关信息并且独立对可视卫星信号进行测量；b. 各用户终端将测量结果上报给一服务器；c. 该服务器按照多个差分GPS有效区域划分用户终端；d. 服务器针对步骤c中划分的不同区域，选择位于同一区域的N个用户终端的联合信息计算各个终端的位置以及差分信息；e. 服务器将用户位置信息通知用户终端。
2、 如权利要求1所述的差分GPS定位方法，其特征在于，步骤d 中，计算各个终端的位置以及差分信息的步骤包括建立用户终端k与卫星j之间的伪距函数，其是用户终端位置丫k、 一参考卫星差分信息△ t K)、各其他卫星j差分信息at j的函数，其中k=0,1,...,(N-1)， j=0，1,...,(M-1);依据所述伪距函数建立第一代价函数A=0产O优化该第一代价函数，获得用户终端的联合信息计算各个终端的位置 以及各卫星差分信息。
3、 如权利要求1所述的差分GPS定位方法，其特征在于，步骤d 中，计算各个终端的位置以及差分信息的步骤包括建立用户终端k与参考卫星io之间以及用户终端k与卫星j之间的伪 距差，其是用户终端位置Yk、 一参考卫星Jo差分信息At i0、各其他卫星 j差分信息Atj的函数，其中k=0,1，...，(N-1)， j=0，1，...，(M-1);依据该伪距差定义第二代价函数W-l 12 优化该第二代价函数J，获得用户终端的联合信息计算各个终端的位 置以及各卫星差分信息。
4、如权利要求2或3所述的差分GPS定位方法，其特征在于，若 从未进行过多接收机联合方法估计，则优化该代价函数来估计用户终端位 置以及差分信息的步骤包括比较上报或者记录的用户终端上报的测量结果数量与一比较值，若小 于该值，则按照一般GPS方法估计各个用户终端的位置，然后记录各位 置Yk;如果上报或者记录的用户终端上报的测量结果数量大于该比较值，则 执行多接收机联合方法来估计各个用户终端位置以及差分信息，其包括以 下步骤选择各用户终端k的位置估计起始位置/_oc0/(，记第n次估计的位置 值为、_计算第n-1次估计位置LOC^处的代价函数J的梯度a/a/计算丄oc"二丄o(v广//grat/(/)， n = 1， 2...，其中ju是递归运算的步长；判断第n次估计位置/_ocn与第n-1次估计位置Loc^的欧几里得距 离是否小于一规定估计精度，若否则递增n后回到计算该梯度fifracf 〃J 的步骤，若是则Loc^为对于各移动终端的位置估计； 记录各用户终端的估计位置以及各卫星的差分信息。
5、如权利要求4所述的差分GPS定位方法，其特征在于，选择各 用户终端k的位置估计起始位置的步骤中，如果非第一次估计，则以上次 估计的位置作为起始位置Locok;否则，Locok为一般GPS方法估计的位
6、如权利要求4所述的差分GPS定位方法，其特征在于，该比较值为M-4其中M>4。
7、如权利要求2或3所述的差分GPS定位方法，其特征在于，若 已经进行过多接收机联合方法估计，则优化该代价函数来估计用户终端位 置以及差分信息的步骤包括选择待定位用户终端ko位置估计起始位置Loc0k0，记第n次估计的 位置值为丄oc =K0Ar0计算LOC"处的代价函数J梯度:a/《a/a/3ArM—l计算丄oc;^Zoc"-//gradG/')， n = 1， 2…，其中ja是递归运算的步长;判断/_oc'n与Loc"的欧几里得距离是否小于规定估计精度，若否 则递增n后返回计算该梯度gracy"J的步骤再次计算，若是则最终的Loc^ 即为对于用户终端的位置估计；记录用户终端ko位置和各卫星差分信息。
8、如权利要求7所述的差分GPS定位方法，其特征在于，选择待 定位用户终端k0的位置估计起始位置的步骤中，如果非第一次估计，则 以上次估计的位置作为起始位置Loccm);否则，Locoko为一般GPS方法 估计的位置。
9、 如权利要求4或7所述的差分GPS定位方法，其特征在于，还 包括记录用户终端上报测量结果以及对应的上报时间；以及 检测记录的测量结果，如果其存贮时间大于GPS差分信息有效期， 则删除对应记录。
10、 如权利要求1所述的差分GPS定位方法，其特征在于，还包括 步骤f,服务器下发对应区域差分信息给不具备上报能力的用户终端。
11、 一种差分GPS定位系统，利用差分GPS有效区域中N台具有 A-GPS功能的移动用户终端对M个可视GPS卫星共同测量的结果，联 合估计各用户终端位置及差分信息，其特征在于，该系统包括至少N个 位于同一差分GPS有效区域的用户终端、位置服务器以及连接各用户终 端与位置服务器的通信网络，其中各用户终端从位置服务器接收GPS相关信息并且独立对所述各可视卫星信号进行测量，以及发送该测量结果；位置服务器接收该测量结果，根据对一由用户终端位置Yk、 一参考卫星差分信息ATio、各其他卫星j差分信息Atj所界定的第一代价函数 mi"-XS《"，Ar,q,A")或者第二代价函数mi"-Z ^ 〈(《，Ar'。，Ar》的"0 乂=0 "0 乂oo优化，进行用户终端的位置估计和差分信息的估计，其中k=0，1,...，(N-1), j=0,1,...,(M-1);以及传送该估计位置与差分信息给用户终端。
12、 如权利要求11所述的差分GPS定位系统，其特征在于，该位 置服务器包括一计算模块，用以执行对该第一代价函数和该第二代价函数 的优化以估计用户终端的位置和差分信息，该计算模块包括初始位置选择单元，确定位置估计的初始值，并向位置估计存储单元 華餘出该#刀始丫直；位置估计存储单元，存储上次计算的位置估计值或者初始设置的位置 估计值，并向梯度计算单元、更新单元输出上次的位置估计值；梯度计算单元，计算相应的代价函数的梯度值，向更新单元输出计算 结果；更新单元，执行用户终端位置估计的更新，向判决单元和位置估计存储单元输出用户终端的当前时刻的位置估计值以及差分信息；判决单元，判断是否继续进行位置更新操作以及是否存储计算的位置估计值，输出存储控制给更新单元；测量结果存储单元，存储有效的上报GPS信号测量结果，并且删除失效的存储数据，以及输出测量结果给梯度计算单元。
13、如权利要求12所述的差分GPS定位系统，其特征在于，若位置估计存储单元中存储有对应移动终端上次的位置估计值，则初始位置选择单元以上次的位置估计值作为本次位置估计的初始值，若系统中没有上次的位置估计值，则初始位置选择单元以一般GPS方法估计的位置作为本次位置估计的初始值。
全文摘要
本发明公开一种差分GPS定位方法和系统，利用差分GPS有效区域中多台具有A-GPS功能的移动用户终端对M个可视GPS卫星共同测量的结果，联合估计各用户终端位置及差分信息，该方法包括以下步骤各个用户终端从服务器接收GPS相关信息并且独立对可视卫星信号进行测量；各用户终端将测量结果上报给一服务器；该服务器按照多个差分GPS有效区域划分用户终端；服务器针对划分的不同区域，选择位于同一区域的N个用户终端的联合信息计算各个终端的位置以及差分信息；以及服务器将用户位置信息通知用户终端。
文档编号G01S5/14GK101398478SQ200710046560
公开日2009年4月1日 申请日期2007年9月28日 优先权日2007年9月28日
发明者涛 吴 申请人:展讯通信(上海)有限公司