第24卷第3期 2015年3月 测绘工程 Vo1.24,No.3 Mar.,2015 Engineering of Surveying and Mapping 多普勒与伪码相位值结合的A—GPS快速定位算法研究 黄志勇 ,赵冬青 ,田翌君 ,吴昊 ,张爽娜 (1.信息工程大学地理空间信息学院,河南郑州450001;2.航天恒星科技有限公司(503所),北京100000) 摘要:辅助全球定位系统通过蜂窝网基站提供给A—GPS接收机捕获辅助信息、辅助星历、时间与概略坐标,解决了 微弱信号下的定位问题。从信号捕获到完成跟踪,解码导航电文需要经历相关锁定、相位锁定、比特同步、帧同步等 过程,在信号很弱以至于无法实现帧同步、不能解调卫星TOW的情况下,常规定位算法无法实现定位。文中提出多 普勒与伪码相位结合的A-GPS快速定位算法,利用伪码相位值进行伪距重构法消去整数毫秒伪距中隐含的公共误 差,利用多普勒定位提供的初值保证初始位置和时间误差在0.5光毫秒以内,实现了粗时间、粗位置辅助下利用多 普勒与伪码相位值的A-GPS快速定位。 关键词:首次定位时间;辅助全球定位系统;伪码相位;多普勒;重构全伪距 中图分类号:P228.4 文献标志码:A 文章编号:1006 7949(2015)03—0031—05 Research on A—GPS rapid positioning algorithm using combined Doppler and code—phase measurements HUANG Zhi—yong ,ZHAO Dong—qing ,TIAN Yi-j un ,WU Hao ,ZHANG Shuang—na (College of Mapping and Surveying,Information Engineering University,Zhengzhou 450001,China;2.Space Star Technology Co.,I td.,Beijing 100000,China) Abstract.Assisted Global Positioning System provides an acquisition assistance,ephemeris,approx time and approx osiption for a A PS receiver through the cellular network base station to solve the weak signal positioning problem. The iitnial acquisition of tracking nd adecodig nnavigation message needs to go through its correlation lock.phase lock. and the bit synchronization and frame synchronization process。鼢en the signal is very weak that cannot achieve frme asynchronization and demodulation satellite TOW。the conventional algorithm cannot achieve positioning solution.The A GPS fast positioning algoritm combihned with Doppler positioning and reconstructing full pseudoranges method is presented,to reconstruct full pseudorange method to eliminate the con ̄on bias implied in integer millisecond pseudoranges.Doppler positioning solution guarantees to provide an iitnial position and time error less than 0.5 light— ms。so the A PS rapid osiptioning is completed in the coarse time and rough location condition. Key words:TTFF;A—GPS;code—phase;Doppler;reconstructing full pseudorange 常规GPS接收机自主冷启动的首次定位时问 (TTFF)大约需要1 min,并且存在着在城市峡谷 普勒频移与码延迟,三维搜索空问被确定,减少了 捕获和跟踪耗时,首次定位时间只需要数秒左右。 此外,由于A—GPS接收机被设计的预先知道需要搜 (urban canyons)等微弱信号条件下无法定位的问 题_1]。辅助全球定位系统通过蜂窝网基站提供 给A—GPS接收机捕获辅助信息、辅助星历、时间与 概略坐标,解决了微弱信号下的定位问题l2]。由于 A—GPS接收机预先就知道了所要搜索的卫星号、多 收稿日期:2014一O4—02;修回日期:2015 02—28 基金项目:中国航天科技集团公司卫星应用研究院创新基金资助 (2014一CXJJ—DH一14) 索哪个频率,接收机的结构变得允许进行更长的时 间累积,从而增加了在每个特定的频率接收到的能 量l1]。这增加了A—GPS接收机的灵敏度,并允许它 捕获更弱的信号。 首次定位所需时间是指从接收机启动到给出 第一个GPS定位结果所需的时间,它包括接收机对 多个卫星信号的捕获、跟踪、位同步、帧同步、解码 导航电文以及定位运算等一系列过程。当接收机 作者简介:黄志勇(1989一),男,硕士研究生. 测绘工程 第24卷 处于室内等微弱信号环境时,由于导航电文解调比 特错误率 (BER,Bit Error Radio)太高,接收机仅 辅助星历,能够获得稳定的快速定位结果。然而当 接收机处于离线模式时,无法得到概略坐标。基于 多普勒频移测量值的定位结果虽然精度受限,却能 能通过跟踪过程获得跟踪环路中的伪码相位值与 多普勒频移值,无法进行后面的位同步、帧同步以 及解调导航电文l_4]。由于接收机仅能测量部分的伪 距,只能恢复部分的信号发射时间,而不能得到卫 星在发射信号时的具体位置,该问题又被称作“粗 时段导航问题”¨1J。 为伪距重构算法提供概略坐标与时间,且总误差一 般在150 km以内。当接收机处于运动模式时,由 多普勒值得到的定位结果误差较大,此时可以通过 设置约束条件迭代计算,确保获得正确的重构的全 伪距值。 GPS卫星距地面的远近不同,发射信号的传输 时间在64 ̄89 mS间变化,粗时段问题即我们只知 道亚毫秒的伪距时,如何恢复全部的测量伪距来进 行定位解算。针对该问题,Syrjarinne首先提出“时 间恢复”l5]的概念,即利用辅助手段恢复完整的信号 发射时刻,然而信号微弱时,由于检测互相关峰值 的漏警率l6]太高,导致该方法难以实现;Sirola改进 了增强型三角测量法,提出了一种采用lambda— fraction函数 消除卫星信号发射时刻模糊度的方 法,然而当消除信号发射时刻模糊度时,使得接收 机钟差等效距离的大部分也被消除了;Roland Ka— niuth提出了一种Snapshot算法,但该算法存在整 数毫秒模糊度问题ll1 ;Van Diggelen提出了一种重 构全伪距[9]的解决粗时段导航问题的粗时定位算法 来解决整数毫秒翻转的问题,然而该算法要求先验 位置和时间误差小于0.5光毫秒。 本文提出的多普勒与伪码相位结合的A—GPS 快速定位算法,仅运用信号跟踪环路获得的多普勒 频移和伪码相位值便可以快速获得定位结果,大大 减少了TTFF_ ],其计算流程如图1所示。伪距重 构算法通过A—GPS服务器提供的概略位置、时间与 、丫 l RF GPs天线 … 因 』lF A—GPS ̄K务器 辅助星历 时『HJ l 1 Code—phase l概略坐标 解翟芰航l电文 l L——1.一伪 厂 五荔巨重构定位 定位解箅i l 用户位置 图1 多普勒与伪码相位结合的A—GPS快速 定位算法研究流程 1算法基本原理 1.1伪距重构算法 辅助GPS接收机大多数情况下没有精时间辅 助(精时间辅助指优于10 ms精度的辅助时间, GSM、UMTS、WCDMA时间精度为1~2 S,CDMA 时间精度为微秒级),此时,可以通过解码TOW来 获得,但这需要耗费数秒的时间。而且在信号及其 微弱的情况下,长时间亦无法解码星历,无法获得 TOW。卫星的相对运动引起了粗时段导航的问题, 可以计算每颗卫星的相对速度,运用导航方程去求 解用户位置X (z , , )和接收机公共偏差b以 及粗时误差t 。即可以求出时间,而不依靠于解码 得到它,这样也缩短了首次定位时间。 引入粗时误差t ,导航的4个步骤如下: 1)通过辅助星历与时间信息估计卫星的状态。 2)由接收机概略位置与卫星坐标得到预测伪 距p。 3)通过测量得到的伪码相位值zk,chi 重构全伪 距得到实际的伪距测量值P。 4)根据预测与实测伪距间的偏差,来调整先验 状态,用 表示, 一P~P 。因此,状态更新向量 为 一[ , , , , ] 对先验状态 , ,2,b,tc 更新的向量,而 中 受到 的影响,且 与 之 间的关系为 ^ ,1、 ID( )一lDf )一 ( )一ID( — )一一 ‘D¨ Ll 其中:t 表示实际的发射时间。 表示对t 的粗时 估计。7J一( ・ 一 )是伪距速率。对于每颗卫星, 强’和32之间的关系为 一P强 一 强 一 e・ r 4- 4-∥ ・ -4£ . (2) 对于k颗卫星,可得到矩阵方程 跏一HSx 4-£. (3) 因此,只要有5颗以上的卫星,就能得到粗时间辅助 下的闭合五状态解。而构造先验残差时,由于亚毫 秒伪距测量值(即伪码相位测量值)zk,chi 存在未知 的公共偏差6(主要是接收机钟差)和测量误差£,卫 星到接收机的真实几何距离期望为r,伪距 中存 在先验的位置和时间误差 ,当未知的公共偏差和 第3期 黄志勇,等:多普勒与伪码相位值结合的A—GPS快速定位算法研究 期望伪距 的结合接近1 ms时,取模运算容易出 现l ms的偏转情况。令z为亚毫秒伪距值的真值, 则 zk,chiP一2+b+e, (4) ㈤一r+ , (5) 强 一( k,chip~占强 )E1 ms]一 (z—r+b— +£)E1 ms]. (6) 针对上述算法存在整毫秒模糊度问题,可以用 选定参考星使其含有相同的误差项的办法解决。 用上标(O)来表示参考卫星,用(尼)表示其他卫星。 计算所有卫星的期望伪距,并根据参考卫星的期望 伪距值给参考卫星赋整数值N∞ ,故其全伪距为 (N∞ + ∞ )ms。几何距离中含有由先验位置和时 间误差引起的误差 ,重构的全伪距与几何距离 r∞ 的关系为 N‘。’+Zk,chip‘∞:r‘。 +b+e‘∞一 (o)一 +b+g(0). (7) 如果对所有测量值指定一个整数值,使它们含有相 同的公共偏差,则对于卫星k会得到以下的方程: N‘ + ( )一r‘ +b+e‘ ’一 ‘ )一 +b+e‘ . (8) 由于它们含有相同的公共偏差,两式相减,得 N )一N‘∞+z∞ 一z +( ’一 ’+b+£强’)一 ( ∞)一 ’+b+£∞’). (9) (N + 强’)一(N∞ +z∞ )一( ’一 + b+£‘ )一( ‘∞一 +b+£‘。 ). (1O) 如果(一 ’+e +0 一£∞ )<0.5光毫秒,可以 得到正确的N ’。 N‘女)一round(N‘∞+z ∞一z‘ 4- 一 。 ). (11) I.2多普勒定位算法 前面已经推导了伪距线性导航方程,式(3)两 边对时间微分,得 a o(p a -p)一一O(H —aSx)+,£ 。’e ,(12) 一H + +e .(13) 令:3,一塞是测量的多普勒向量; 一 是预 测的多普勒测量向量,由辅助星历或历书计算得 到。则8y一 一 。等式右边的多项式可由下式计 算获得。第1个多项式项可以由接收端速度的经典 线性方程获得。 H 一H 一H f其中: ,, , ,为接收端先验速度状态的更新状 态; ,为先验频率偏移的更新状态; ,为先验粗时 误差更新状态。第2项多普勒测量值和位置更新状 态之间的关系为 0 a ‘ ’/at? 3 0 a ‘ /8tj L a :”/a a “ /a ]f誊 (15) 三维向量[8e旺 /at]与[a /a ]的表 达式如下: 8e( a,X 一X 、 8t 8t\l X 一X i/ , (16) 一 ㈣一Be(k)/a ㈨ n㈤. (17) 其中:X 为卫星是的位置,X 为接收机的先验位 置信息。省略上标(志),并用变量r代表卫星与接收 机的距离,r—l X 一X l。 宝=== ( )一( 一 … ) . (18) 将式(15)、式(16)和式(18)代人式(13)可得 d F I-P‘. 1 . ‘.1 ] 一l __ c: 1: :l cJ ,fL JO 8k + _l一— /a /a a /a /a a 式(19)即为包含9个状态(3个接收机位置、3 个速度、频率偏移、粗时误差、粗时误差变化率)的 关于瞬时多普勒测量值的线性方程。如果接收机 端是静止的,且忽略粗时误差变化率,那么式(19) 的未知量减少到5个,因此可以由5颗卫星的多普 勒测量值得出接收机端的位置。 卜8e‘ /a£ 1 一a ‘ /a a —l 十£ L-8e‘ /at 1 一a ( /a 8 测绘工程 第24卷 I HD +£ . (20) 8 7 式(20)的最小二乘结果为 一(H HD) H . (21) 当上式定位误差小于100 km时,时间误差小 于1 min时,可以成功地为伪距重构算法提供概略 坐标与时间,特殊条件下不能满足时,通过设置约 束条件进行迭代计算可以很快地固定正确的整数 毫秒模糊度。 1.3基于多普勒定位算法的约束条件 由以上推导可知,当多普勒定位提供的定位总 误差小于0.5光毫秒时,重构全伪距算法能够得到 正确的定位结果。当不能满足时,可以设置如下的 两个约束条件。 1.3.1粗时误差约束条件 GPS卫星的位置和速度实际上是与时间相关 的函数,由于没有完成解码导航电文,没有解码出 T()W(周内时),不能获得准确的信号发射时间。当 有蜂窝网的时间辅助时,一般能满足定位要求。在 处于离线模式时,粗时误差较大,可能导致较大的 卫星位置和速度误差。这时可以通过约束条件,每 1 S计算一个多普勒残差值,使得多普勒残差值为最 小的备选时间即为所求。 MIN[ay(t,x )]一 ・c 1. 上式中,X 只需满足用户位置到地球质心的距离 X 与地球半径R之差不超过200 km,地球上任意 概略坐标均能满足此要求,即 6 170 km≤I X 一R I≤6 570 km. (23) 1.3.2整数毫秒模糊度约束条件 当接收机以较高的速度移动时,基于多普勒定 位获得的概略坐标误差可能大于150 km,此时存在 整数毫秒模糊度的问题。可以通过模糊度搜索法 解决该问题,南于1 IllS的伪距值为150 km,模糊度 搜索空间一般很小,一般每颗卫星进行数次搜索便 能获得正确的伪距值。 若每颗卫星搜索3次,可见卫星为8颗时,总的 搜索次数为38次。使概略坐标改正数最小的备选 整数毫秒值』\,即为所求。此时要求粗时误差不超 过l S,使用普通的时钟一般能满足精度要求。 MIN ̄&c(N )]一、// + + . (24) 1.4数据解算流程 由以上所述可知,多普勒与伪码相位值结合的 A—GPS快速定位算法的解算流程如下: 步骤1:设备从参考接收机或者A—GPS位置服 务器获得辅助星历(在离线模式下使用扩展星历 (Ephemeris Extension,EE)),从而知道了当前可见 卫星的方位、仰角等信息。 步骤2:A—GPS接收机通过辅助星历快速捕获 卫星,进行伪码相位与多普勒频移测量。 步骤3:运用多普勒值进行初始定位,为伪距重 构算法提供一个概略坐标与时间。 步骤4:运用伪距重构算法,得到完整的伪距观 测值,与预测的粗几何距离作差得到伪距残差,迭 代求解五状态方程[1 1 12]。 步骤5:构造一个位置的后验残差统计量,当正 确解算出全伪距时,后验残差的值很小,反之很大。 可以通过上面的两个约束条件来重新进行多普勒 定位与整数毫秒模糊度搜索,如果仍不能正确解 算,则需要调整先验概略坐标与时间,返回步骤3, 直至求解出正确解。 2实验数据分析 为了验证该算法的有效性,选取IGS参考站德 国PTBB站(布伦瑞克,其真实空间:直角坐标为 (3 844 059.913 5,709 661.370 0,5 023 129.594 5)) 2013年5月27 Et的300个历元的定点观测结果进 行仿真验证。在仿真计算时,使用真实伪距观测值 取整得到亚毫秒伪距(伪码相位)值,运用真实的最 终多普勒观测值代替跟踪过程中获得的多普勒频 移值。 一(J0 /c)[1 ms]. (25) 首先运用多普勒值进行定位计算,使粗时误差 为1 S,并任意给定地球上一概略坐标,计算表明,经 过数次迭代均能得到有效收敛。将其作为伪距重 构算法的初始概略坐标,得到多普勒定位与伪距重 构的A—GPS快速定位算法的三维位置RMS统计 表(见表1)。另外,将300个历元的多普勒定位与 伪距重构定位算法的3个方向的位置误差曲线图绘 制如图2、图3所示。 表1 多普勒定位与伪距重构定位算法的 三维位置RMS m 第3期 黄志勇,等:多普勒与伪码相位值结合的A—GPS快速定位算法研究 ・ 35 ・ III ¥I_甚 量 吕\ 删 匡 暑\ ¥I咧 量 00i- : — 50 0咕—— —] 广— — — — 。 历元个数 历元个数 图2多普勒定位3个方向的位置误差曲线 —— r . — 1 n L——————— ——————— ——————— ———————— ——————— —— 历元个数 历元个数 图3伪距重构A—GPS定位算法3个方向的 位置误差曲线 3结束语 微弱信号环境卫星定位技术已成为了国际导 航界研究的热点技术,其中将GPS定位技术与无线 通信平台相结合发展A—GPS定位系统被认为是最 具应用前景的研究方向之一l2]。辅助GPS能大大 扩展传统GPS的使用范围,并且能大大缩短首次定 位时间(TTFF)。 本文提出的多普勒与伪码相位值结合的A— GPS快速定位算法能够应用于传统GPS无法涉足 的微弱信号领域。该算法只需要对GPS信号完成 伪码相位和多普勒频移测量,无需完成位同步、帧 同步和解调导航电文。本文给出了多普勒定位与 暑福¥1卿 量 ,詈 删 尽 uJ 删 量 伪距重构算法的计算流程,推导了基于多普勒定位 的A—GPS快速定位算法的约束条件,并利用仿真数 据验证了该算法的可行性。验证表明,多普勒定位 算法无需初始坐标,定位精度为200 m左右,能够 为伪距重构算法提供可靠的初值。伪距重构算法 定位精度优于10 rn,接近于传统GPS定位算法。 随着基于位置服务需求的增长与我国北斗卫 星导航系统的迅速发展,自主研究辅助北斗卫星导 航系统(A—BDS)的需求更加迫切,本文提出的算法 或可以有效地应用到辅助北斗卫星导航系统当中。 参考文献: Eli (南非)迪格伦.辅助GPS原理与应用[M].孟维晓,马 永奎,高玉龙,译.北京:电子工业出版社,2013. E2J宋成.辅助型GPS定位系统关键技术研究J-D].长沙: 国防科学技术大学,2009:135—138. E3]谢钢.GPS原理与接收机设计[M].北京:电子工业出 版社,2009:266—270. E4]米斯拉,恩格.全球定位系统信号、测量与性能[M]. 罗呜,译.北京:电子工业出版社,2008. [5] SYRJARINNE J.Studies of Modern Techniques for Personal Positioning ED].Ph.D dissertation,Tampere: Tampere University of Technology,2001:43—47. [6] SYRJARINNE J.Possibilities for GPS time recovery with GSM network assistance[c]Proc.ION GPS, 2000:2-4. 17} SIROI A N.A Method for GPS Positioning Without Current Navigation Data rD]Master of Science disser— tation,Tampere:Tampere University of Technology, 2001:45-49. r8] AKOPIAN D,SYRJARINNE J.A network aided itera— ted LS method for GPS positioning and time recovery without navigation message decoding[c].PI ANS 2002,Palm Springs,CA:77-84. r9] FRANK VAN DIGGEI EN.Method and apparatus for computing position using instaneous Doppler measure— ments from satellite f P J. U. S.Patent 7987O48B2.2011:1-5. [101 CHEN H W.A new coarse—time GPS positioning algo rithm using combined Doppler and code—。phase meas—‘ urementsi J 1.GPS Solutions 2013,10(22):5-7. [11]陈陌寒,巴晓辉,王云,等.辅助式GPS接收机的快速 定位算法研究[J].科学技术与工程,201l,l】(10): 2220—2224. [12]邱蕾,刘正平,伍岳,等.GPS现代化后LS载波的数据 质量分析-j].测绘工程,2015,24(2):6-9. [责任编辑:刘文霞]