时钟改进模型辅助RAIM算法研究
提高星载GPS接收机RAIM算法运行效率的方法研究
提高星载GPS接收机RAIM算法运行效率的方法研究隋叶叶;刘恒毅;万程程;马文聪;刘杰强【摘要】文中分析最小二乘残差方法和奇偶空间方法的原理和方法,分别针对两种方法中的故障检测统计量构造、可用性判断、故障检测与故障识别等4个模块的运算量进行比较.提出一种基于最小二乘方法构造检测统计量的奇偶空间改进方法,该方法能够提高RAIM算法运算效率,并利用工程样机对算法进行实际验证.试验结果,表明在满负荷运算的情况下,即在导航星数目为12颗时,改进算法的运行时间仅为24.8 m s,相比最小二乘残差方法和奇偶空间方法运行时间分别减少64 ms和10 ms,运算效率更高,更加适合星载GPS接收机使用.【期刊名称】《测绘工程》【年(卷),期】2019(028)002【总页数】6页(P22-26,32)【关键词】RAIM;运算效率;故障检测;故障识别;可用性【作者】隋叶叶;刘恒毅;万程程;马文聪;刘杰强【作者单位】航天恒星科技有限公司 ,北京 100086;航天恒星科技有限公司 ,北京100086;航天恒星科技有限公司 ,北京 100086;航天恒星科技有限公司 ,北京100086;航天恒星科技有限公司 ,北京 100086【正文语种】中文【中图分类】V474.2;TN967.1随着星载GPS接收机在航天领域的广泛应用,航天器对接收机的可靠性和可用性提出越来越高的要求。
星载GPS接收机除了要提供定位、导航和授时功能外,还必须具有在系统不能使用时及时向用户发出警告的能力,这种能力称为系统的完好性。
RAIM(接收机自主完好性监测)是一种仅依靠接收机自身获取的定位观测量进行监控的方法。
它无需外部设备辅助,花费较低,容易实现,是目前应用较为广泛的一种完好性监测算法[1-2]。
RAIM技术国内外研究较多,最小二乘残差方法(SSE)和奇偶空间方法(Parity)是目前应用最为广泛的两种方法,但是其应用也仅限于航空和地面[3]。
一种时钟改进算法的分析与实现
[ s a t o rbe r asdb ep r dct ritr p np / — , Otei rvn lo tm o et ri po oe n Ab t cIS mepo lmsaecue yt e o i i er ti COSI S o igag rh frt i s rp sda d r h i me n u I h mp i h me
一
务 2已经就绪但不会运行而放在就绪队列中 ,所以在这 两个
时刻进行 的延时选项检查是没有 必要 的,只会增 加系统 的开 销。如果能将 t2和 t2花费的时间开销 去掉 ,那 么任务 2 2 3
就能提前 两个 时间点运行 。为达到这个 目的,可 以对 时钟进 行软件方面 的改进 , 这也就是本文将要论述的时钟 改进算法。
a p i ai n r g f a OS I se p n e p l to a e o C/ — I x a d d. c n l i
[ ywod ]Tmet k Tme e un y P r dct rnerp; COSI;S Ke r s i c ; i rrq e c ; e o i me tr tp / — IR i f i i i u I
i p e e t d t o v e p o l ms I e i r v n l o t m si p e n e n pC/ m l m n e s l e t r b e . ft mp o i g a g rh O h h i i l me t d i OS—I h e p ro a c ft e k r e l b n a c d An e m I t e r n e o e n lwi e e h n e . d t f m h l h
基于性能导航中基于数值分类的RAIM算法改进
基于性能导航中基于数值分类的RAIM算法改进作者:朱代武王雪力来源:《科技创新导报》2013年第01期摘要:卫星接收机完好性监测(RAIM)根据基于性能导航运行方式提出,确保导航精度及系统完好性的方法。
该文重点论述基于性能导航运行下RAIM预测中提高故障检测识别率的监测性能的算法改进。
根据导航卫星完好性概念及RAIM预测原理,分析了在基于性能导航运行中,RAIM性能产生异常的情况,采用数值分类法建立RAIM故障监测识别的改进算法。
该算法计算量小,在故障卫星监测、识别方面均具有一定可靠性,可为提高RAIM性能提供理指导。
关键词:基于性能导航卫星接收机完好性监测(RAIM)故障监测数值分类中图分类号:V249.32 文献标识码:A 文章编号:1674-098X(2013)01(a)-00-02全球卫星定位系统是全球性位置、时间测定系统,为新航行系统中基于性能导航(PBN)提供保障。
但该系统运行中不可避免出现由卫星、接收机和电磁信号传播路径带来的误差,以及导航系统、运行环境和用户终端造成的异常。
对高精度、高动态运行的民航导航,须防止信号故障造成不满足所需性能要求,故提出卫星导航系统完好性监测概念[1]。
1 完好性性能要求完好性是指导航系统发生任何故障或误差超限,无法用于导航和定位,系统向用户及时发出报警的能力。
使用卫星导航系统,其完好性指对系统所有卫星的检测,当某颗卫星失去作用,能及时报警并屏蔽失效卫星,转采用有效卫星导航。
完好性包括报警限值、示警耗时、示警能力及失误几率 [2]。
常用完好性监测方法有卫星自主完好性监测,卫星导航完好性通道及接收机自主完好性监测(RAIM,Receiver Autonomous Integrity Monitoring)。
RAIM是用户根据卫星信号冗余量对用户接收系统自身完备性监测,利用内部软件和算法建立误差模型对多个导航解一致性检验,实现完好性监测,无需外部辅助设备,我国民航主要采用该方式[3-4]。
三频GNSS接收机的RAIM算法研究
较小的时候 , 能改善更为显著 。 性
航
学
关 键 词 :三 频 ;接 收机 自主完 好 性 监 测 ;奇 偶 矢 量 法 ;故 障 检 测 ;故 障 隔 离
中 图 分 类 号 :T 9 7 1 N6 . 文献 标 识 码 :A 文 章 编 号 :1 0 — 2 ( 0 1 0 — 3  ̄6 00 1 8 2 1 ) 81 4 3 7
( NS ) a di rv h y tm itgi ,a n w Re ev rAuo o u ne r yMo i r g ( I ) ag r h frtil— G S n mpo etesse ner y e c ie tn mo sItgi nt i t t o n RA M loi m o r e t p
第 3 2卷 第 8期
21 0 1年 8月
Vo . 2 No 8 13
.
Au u t 2 1 g s 01
三频 G S 收 机 的 R I 算 法研 究 N S接 AM
郭 婧 ,陆 明 泉 ,崔 晓伟 ,冯振 明
( 清华 大 学 电子 工 程 系 , 京 10 8 北 0 04)
输 过 程 中的相 关性 , 三频 伪 距 测 量 误 差 模 型进 行 对 合 理 假 设 , 出 了一 种 可 以应 用 于三 频 G S 提 N S接 收
奇 偶 矩 阵 P可 以生成 奇偶 矢量 P =P =P 。T y eP p反
映 了观 测量 间 的一致 性 , 义 为检测 统计 量 , 定 服从 自
摘
要 :新 一 代 全 球 导 航 卫 星 系 统 ( N S 将 为 民用 用 户 提 供 多 个 可 用 频 点 。 为 了使 接 收 机 能 够 充 分 利 用 多 G S)
GPSRAIM预测系统的设计和算法研究
低 ,全 球范 围 内均可使 用 。
对 于航 空用 户来 说 ,航班 飞 行时 间有 限,可 以 通 过预 测来避 免 航班 飞行过 程 中遇到 R M 空洞 的 AI 情 况 ,因而 建立 R M 预 测系 统是 很有必 要 的 。开 AI 发 预测 R M 可用 性 的系统 , 以为 民航 机场 服务 。 AI 可 预 测 系 统使 得 机 场 签 派 员 明确 他 们 是 否 可 以相 信 卫星 导航 系统 G S NS ,辅助签 派 员制订 飞行计 划 。 系统 可 以针对 指 定区域每 隔一 定 时间预测 R M 的 AI
完好 性异 常 的主要来 源有 4种 : ( )卫星 时 钟 性能 突变 ,外 太空 环 境 中 的 电 1
磁波 、太 阳黑子 、 电离 层变 化等 自然干 扰使 卫星 信
号异 常 ;同时人为 干扰 特别 是敌 意 电磁 波干 扰也 会 影 响到卫 星导航 信 号 的可 信性 。
( )卫星 导 航定 位精 度 受 卫星 数 目及 其 几 何 2
性 问题进 行监 测 。
高性能时钟树优化技术研究PPT
签核时序预测模型的搭建问题
关键 问题
特征向量的筛选问题 有用偏斜优化模型的搭建问题
时钟树优化策略自动生成问题
9
研究方案
研究方案
在布线前预测签核阶段关键路径的时序(WC/BC),根据预测结果针对有用偏斜的延迟值 做估计,结合设计和功耗分析特点,实现高性能时钟树优化设置约束的自动生成。
11
进度安排
将有用偏斜优化、功耗分析和时钟网络结构优化进行整合,实现在时序预测
2021.09-2021.12
后自动生成一套完整的时钟树综合约束脚本,整理测试数据和结果。
2021.12-2022.05
分析设计过程中遇到的问题,完成毕业论文编写,准备答辩。
14
13
进度安排
时间 2020.12-2021.02
计划 查阅文献,学习机器学习相关技术和原理,制作数据集,开始时序预测模型
和有用偏斜优化设置模块的搭建
2021.02-2021.06
完成时序预测模型和有用偏斜优化设置模块的搭建
2021.06-2021.09
根据设计的特点和功耗分析的情况,能够实现不同时钟网络的实现。
5
研究内容
有用偏斜优化问题
有一种比较特殊的skew,就是现如今用得较多的useful skew,我们称为有用偏差。一般来说,skew会恶 化时序结果,但如果合理使用,那这种skew也可以起到修复时序的作用,从而提高设计的频率。
如上图:时钟周期为 4ns ,各时钟路径延迟如下:可以看到 有一条路径的 slack 为 -1ns ,说明这条路径违规。可以看 到与这条路径相关的 skew 是 t3-t2= -1ns 。
在时钟树综合之后,利用时序预测技术预测签核时序,利用签核时序来指导时钟树的优化,设计 优化计算模块来推算有用偏斜需要借的时序是多少,进而重新进行时钟树综合。
改进时间序列模型在降雨量预测中的应用研究
型, 能够进行 多步预测 , 只能表式 指数增长 的降雨量 , 但 在实
1 引言
降水 量是衡量干旱程度 的一个 重要指标 , 它直 接反 映了 自然界 的变化 , 降水 量的大小直接影 响农 业生产 。如果能对 降水量做 出科学准确 预测 , 样农 业 、 这 水利 等有关 部 门就可 以及时采取 防涝 抗旱 措施 , 降低 不 必要 的损失 , 因此 降水量 预测就成 为一个 当前预测 中的一个重要 的研 究课 题… 。 国内外许 多学者 对降 雨量 预测做 了广 泛 的研究 。传统 的都是概率统计 法 , 其代表有 马尔 可夫 Ma o 链 模型 、 rv k 灰度 G 1 1 模 型和 指数 平滑 等 方法 , 些方 法 是 定量 预 测模 M( ,) 这
针对 目前 降雨 量预测 模型存 在 的缺 陷以及 降雨量 数据 非平稳性和多尺 度特点 , 提出一 种小 波变换 和 A I R MA时 间 序列预测模型相 结合 的降雨 量预测 方法 。并某 地区 的实 际 降雨量为实验 , 对本文算法性能进行验证 , 实验结果表 明 , 与 传统 降雨量预测方 法相 比, 本文提高 了预测精度 。
中图 分 类 号 :P 1 T39 文献 标 识码 : A
App ia in fRa n a lFo e a tng Ba e o lc to o i f l r c si s n I pr v d Ti e Se isM o e m o e m re dl
BAIYu— j i e
s o t a h r p s d meh d h ih r fr c s r c s n t a h r d t n o e a t g me o s n tc n r - h w h tt e p o o e t o a h g e o e a tp e ii h n te t i o a f r c s i t d ,a d i a s o a i l n h e l tt a f a gn fr f l e y wel n r vd e r d ci a o an a r c s n . f c e lw o h n i g o n alv r l a d p o ie a n w p e i t n w y fr r if l o e a t g e h c i a o l f i KEYW OR DS: i alfr c t g T me s re ; Ran l o e a i ; i e s WT; ef—r g e so d l f s n i Sl e r s in mo e
基于灰色理论的钟差预测模型辅助RAIM算法研究
第3 期
电子测量 与仪器学报
J oUR NAL oF E CTRoNl MEAs LE C URE E M NTAND Ns RUM EN l 丁 T
} 2 No3 f 4 . .
・
21 0 0年 3月
27பைடு நூலகம்・ 5
DOI 037 4 S J 1 872 0o 25 :1 . 2 / P.. l .0l .o 7
t oy he r
T n u ln S i iig Gu h n jn e g no g’ h Y bn Y oC e gu
(. sac si t f e t ncS in ea dT c n lg , iest f e to i S in ea dT c n lg f ia Ch n d 1 e rhI tueo cr i ce c n e h oo y Unv ri o cr nc ce c n e h oo yo n . e g u Re n t El o y El Ch
.
meh d n t n yh sb t rp e itv o rf rco k b a e u n e b tas mpr v stedee to n d n i c to to o l a et r d ciep we o lc i ss q e c , u loi o e o e h tci n a d i e t ai n i f e ce c ff ut ae l ea d o h rp ro a c so v o sy c m p rd wi r dto a o y o a o e s T ef u t i f in yo l s tli n te e r n e b i u l o a y t f m ae t ta i n l l n mi l d l. h i p m h a l
用于检测双星故障的RAIM算法分析与研究
G O C e gjn T N u — n U hn —u , E G Y n l g o
( e ac,ntueo l t nc c ne& Tcnlg ,U i rt o Eet acSi c Rs r Istt fEe r iSi c e h i co e eh o y nv sy 厂 l r i ce e& Tcnlg hn ,C eg u6 7 1 hn ) o e i co n eh o yo ia hn d 1 3 ,C ia o fC 1
d i1 . 99 ji n 10 —6 5 2 1. 3 0 7 o:0 3 6 /.s .0 13 9 .0 0 . 3 s 1
An l ss a d r s a c fRAI a g rt ms f ri e t y n a y i n e e r h o M l o i h o d n i i g f
郭 承 军 , 云 龙 滕
( 电子科技 大 学 电子科 学技 术研 究院 , 都 6 13 ) 成 17 1 摘 要 :分析 和比较 了用 于检 测 两颗卫 星故 障的偏 差完好性 风 险( i nerytra,BT) ba itgi et I 法和保 护 限值 ( r— s t h po
ห้องสมุดไป่ตู้
Ke r s a l d tcin;RAI rc ie uo o u ne rymo i rn ) iml n o st ofut ael e ;BT ywo d :fut eet o M( eevra tn mo sitgi nt ig ;s t e u w a l stlts I t o n a y i
基于总体最小二乘法的RAIM算法模型改进
基于总体最小二乘法的RAIM算法模型改进
杨传森;徐肖豪;刘瑞华
【期刊名称】《合肥工业大学学报(自然科学版)》
【年(卷),期】2011(034)009
【摘要】最小二乘残差RAIM算法中的伪距观测模型线性化过程会形成截断误差.考虑环境噪声对数据矩阵和观测值的扰动影响,给出了RAIM解算模型;采用总体最小二乘法估计准则,使残差更精确,数据可靠性更高,提高了RAIM算法的定位解算的精度与可靠性.分别采用总体最小二乘残差法和最小二乘残差法对实测数据进行了处理,分析结果验证了总体最小二乘法优于最小二乘残差法,说明了该算法具有可用性.
【总页数】5页(P1354-1357,1369)
【作者】杨传森;徐肖豪;刘瑞华
【作者单位】金陵科技学院机电工程学院,江苏南京211169;中国民航大学空中交通管理学院,天津300300;中国民航大学电子信息工程学院,天津300300
【正文语种】中文
【中图分类】P228.4
【相关文献】
1.基于总体最小二乘法的RAIM算法研究 [J], 杨永波;刘峻宁;张黎
2.基于总体最小二乘法的捷联惯性导航系统姿态阵更新算法改进的研究 [J], 于金鑫;孙振宇
3.基于总体最小二乘法的多普勒观测值测速算法 [J], 李克昭;王云凯;丁安民;李志伟
4.基于总体最小二乘法的亚像素月球坑边缘优化提取算法 [J], 孙彦军;温显斌
5.基于性能导航中基于数值分类的RAIM算法改进 [J], 朱代武;王雪力
因版权原因,仅展示原文概要,查看原文内容请购买。
基于精密时频预测的定位域和测速域RAIM可用性增强算法
基于精密时频预测的定位域和测速域RAIM可用性增强算法王梦丽;刘文祥;王飞雪
【期刊名称】《宇航学报》
【年(卷),期】2009(030)003
【摘要】能提供精确定位解的观测值集合提供的测速解并不一定是可信的,首先将传统的定位域RAIM算法应用到测速域的完好性监测中,提出将频差预测值用于辅助增强测速域RAIM可用性,使RAIM技术能更好的满足各类用户对导航服务完好性监测的需求.通过对多种预测模型的比较,提出将三阶多项式模型和递推阻尼最小二乘法应用到接收机钟差和频差的在线精密预测算法中,使钟差预测精度提高6倍.克服了传统的钟差辅助增强RAIM可用性算法中对晶振漂移率要求较高的限制,使钟差和频差辅助增强RAIM可用性的方法能更广泛地应用到各类接收机中.
【总页数】6页(P961-966)
【作者】王梦丽;刘文祥;王飞雪
【作者单位】国防科学技术大学电子科学与工程学院卫星导航研发中心,长
沙,410073;国防科学技术大学电子科学与工程学院卫星导航研发中心,长沙,410073;国防科学技术大学电子科学与工程学院卫星导航研发中心,长沙,410073
【正文语种】中文
【中图分类】TN967.1
【相关文献】
1.精密进近阶段的多系统 GNSS 组合 RAIM 可用性算法及分析 [J], 蒋虎;袁运斌;王海涛;欧吉坤;蒋振伟
2.基于相位单差精密测速的动态精密单点定位算法 [J], 刘志强;王解先;王虎
3.北斗列车定位RAIM可用性预测方法研究 [J], 刘江;蔡伯根;王剑
4.伪卫星增强条件下的RAIM算法可用性及性能分析 [J], 郭睿;张健铤;冯来平;杨振
5.基于低轨星座增强的北斗系统RAIM可用性分析 [J], 王文博;徐颖
因版权原因,仅展示原文概要,查看原文内容请购买。
操作系统原理-时钟(CLOCK)置换算法
时钟(CLOCK)置换算法LRU算法的性能接近于OPT,但是实现起来比较困难,且开销大;FIFO算法实现简单,但性能差。
所以操作系统的设计者尝试了很多算法,试图用比较小的开销接近LRU的性能,这类算法都是CLOCK算法的变体。
简单的CLOCK算法是给每一帧关联一个附加位,称为使用位。
当某一页首次装入主存时,该帧的使用位设置为1;当该页随后再被访问到时,它的使用位也被置为1。
对于页替换算法,用于替换的候选帧集合看做一个循环缓冲区,并且有一个指针与之相关联。
当某一页被替换时,该指针被设置成指向缓冲区中的下一帧。
当需要替换一页时,操作系统扫描缓冲区,以查找使用位被置为0的一帧。
每当遇到一个使用位为1的帧时,操作系统就将该位重新置为0;如果在这个过程开始时,缓冲区中所有帧的使用位均为0,则选择遇到的第一个帧替换;如果所有帧的使用位均为1,则指针在缓冲区中完整地循环一周,把所有使用位都置为0,并且停留在最初的位置上,替换该帧中的页。
由于该算法循环地检查各页面的情况,故称为CLOCK算法,又称为最近未用(Not Recently Used, NRU)算法。
CLOCK算法的性能比较接近LRU,而通过增加使用的位数目,可以使得CLOCK算法更加高效。
在使用位的基础上再增加一个修改位,则得到改进型的CLOCK置换算法。
这样,每一帧都处于以下四种情况之一:1.最近未被访问,也未被修改(u=0, m=0)。
2.最近被访问,但未被修改(u=1, m=0)。
3.最近未被访问,但被修改(u=0, m=1)。
4.最近被访问,被修改(u=1, m=1)。
算法执行如下操作步骤:1.从指针的当前位置开始,扫描帧缓冲区。
在这次扫描过程中,对使用位不做任何修改。
选择遇到的第一个帧(u=0, m=0)用于替换。
2.如果第1)步失败,则重新扫描,查找(u=0, m=1)的帧。
选择遇到的第一个这样的帧用于替换。
在这个扫描过程中,对每个跳过的帧,把它的使用位设置成0。
一种改进的自适应时钟算法
一种改进的自适应时钟算法李静梅;王超宇【摘要】To solve the problem that LIRS algorithm has the shortage of complex structure and poor adaptability, this paper proposes an Adaptive Clock algorithm based on LIRS algorithm. Adaptive Clock algorithm absorbs the Clock algorithm ideas to simplify the organizational structure of the algorithm to improve the adaptability of different data access patterns, as to enhance the ability to capture high-frequency data. Experimental results show that Adaptive Clock has better performance in hit rate than LIRS algorithm and two commonly used algorithms, and meets the requirements of the high Cache replacement ratio and less computing resource.%针对LIRS算法结构复杂、适应性差的不足,提出一种改进的自适应时钟算法.在LIRS算法基础上借鉴Clock算法思想,简化算法组织结构,加强对不同数据访问模式的适应性和捕获高频数据的能力.实验结果证明,与LIRS算法及2种传统替换算法相比,自适应时钟算法在命中率上有更好的表现,较好地满足用户对Cache高命中率和占用额外计算资源少的要求.【期刊名称】《计算机工程》【年(卷),期】2012(038)020【总页数】4页(P286-289)【关键词】LIRS算法;自适应时钟算法;适应性;命中率;计算资源;Cache加速比【作者】李静梅;王超宇【作者单位】哈尔滨工程大学计算机科学与技术学院,哈尔滨150001;哈尔滨工程大学计算机科学与技术学院,哈尔滨150001【正文语种】中文【中图分类】TP301.61 概述Cache是弥补 CPU与存储系统之间巨大速度差异的有效手段,但受材料成本和设计思想限制,主存与缓存之间的容量差异日益加剧[1]。
接收机钟差估计的伪距异常值检测方法
接收机钟差估计的伪距异常值检测方法饶爱水;何剑伟;李永刚;李清梅;汪毅;张龙【摘要】Focusing on the problem that the RAIM augmented method aided by receiver clock bias can't adapt the periodic jump of receiver clock bias, a pseudorange outliers detection method is proposed with receiver clock bias estimation based on pseudorange point positioning theory. First the detection threshold of pseudorange outliers is calculated in real-time using receiver's maximum clock-bias, receiver's velocity, and positioning time difference. Then the correction of each satellite's pseudorange is judged in turn. To guarantee the detection effect, the calculation methods of receiver sampling period threshold and positioning time difference threshold are proposed. The theoretical calculations shows that the receiver sampling period should be less than 0.32s and the positioning time difference should be less than 3.2s when the maximum of receiver clock bias is 12 ?s and the speed is up to second cosmic velocity. The data analysis using the measured data of high dynamic receiver in GPS space service volume shows that the proposed method is free from the influence of local periodic modification of receiver clock bias, and can recognize the pseudorange outliers satellites even when the number of the satellites is reduced to 4 or 5. By using this method, the recognition rate of pseudorange outliers beyond the detection threshold is 100% , and the maximum precision of pseudorange point positioning is 36 m after removing abnormal data.%针对接收机钟差辅助的RAIM检测方法无法适应接收机钟差周期性跳变的问题,根据伪距单点定位原理,提出了基于接收机钟差估计的伪距异常值检测方法.首先根据接收机钟差最大值、接收机速度以及两次定位时间差实时计算伪距异常值的核检门限,然后依次判断每颗卫星到接收机的伪距数据是否正常;为保证检测效果,提出了接收机采样周期门限和定位时间差门限的计算方法,理论计算表明,当接收机钟差最大值为12?s、速度达到第二宇宙速度时,接收机采样周期应小于0.32 s,定位时间差应小于3.2s.采用GPS空间服务空域高动态目标实测数据分析,结果表明:该方法不受接收机钟差本地周期性修正的影响,在卫星数量减少至4颗或5颗时,依然可以识别出伪距异常的卫星,超出核检门限的伪距异常值识别率达100%,异常数据剔除后的伪距单点定位精度最大值达36m.【期刊名称】《中国惯性技术学报》【年(卷),期】2017(025)006【总页数】5页(P743-747)【关键词】钟差;时钟跳变;伪距;接收机自主完好性检测;故障检测;故障识别【作者】饶爱水;何剑伟;李永刚;李清梅;汪毅;张龙【作者单位】中国卫星海上测控部,江阴 214431;中国卫星海上测控部,江阴214431;中国卫星海上测控部,江阴 214431;中国卫星海上测控部,江阴 214431;中国卫星海上测控部,江阴 214431;中国卫星海上测控部,江阴 214431【正文语种】中文【中图分类】V19在GPS空间服务空域[1],可见卫星数与接收机高度密切相关,在3800 km高度可见卫星个数达到峰值[2],其后随高度升高而降低。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
时钟改进模型辅助RAIM 算法研究王永超,黄智刚(北京航空航天大学电子信息工程学院无线电导航教研室,北京100083)摘 要: 提出采用/滑动窗0方式建立参数实时更新的接收机钟差改进模型,把基于该模型的钟差预测值引入到卫星导航中辅助进行自主完好性监测(RAIM).文中给出了相关流程图,并提出新的预测误差计算方法.基于G PS 实测数据的验证分析表明,这种方法不仅可以提高RA IM 算法的可用性,而且可以提高故障检测和识别效率,可检测的最小故障偏差从50米降到40米,可完全检测和识别的最小故障偏差从70米降到60米,并且系统的其它性能指标也有明显改善.关键词: 完好性;RA IM;钟差模型;滑动窗中图分类号: TN96 文献标识码: A 文章编号: 037222112(2007)0621084205Research on Receiver Autonomous Integrity M onitoringAugmented with Improved Clock Bias ModelW ANG Y ong 2chao,HUA NG Z hi 2gang(R adio Navi gation Lab,School o f Elect ronic and Inform ation Engineering,B eijing Unive rs it y o f Ae ronautics and A stronautics,Be ijing 100083,C hina )A bstract: The paper presents an improved receiver clock bias forecast model.The model built with /coas ting window 0method,holds the real 2time refres h parameters.The extrapolated future clock bias is used to aug ment RAIM performance.Relevant flow charts and a new algorithm for forecasti ng erro r are introduced.The data analysis proves that this method not o nly increases availability of RAIM,bu t improves the rates of fault detection and identification.The minimum fault that can be detected decreases from 50meters to 40meters;and the minimu m fault that can be detected and identified completely dropped from 70meters to 60meters.K e y words: integrity;RAIM;clock bias model;coasting window1 引言卫星导航系统完好性是指/系统在不能用于导航服务时,及时向用户提供告警的能力0[1].当系统不具备这种能力时,会导致导航服务可靠性下降,严重时会发生重大安全事故.目前有两种途径解决GPS 完好性问题,一种是外部增强方式,如DGPS(差分GPS)和GIC(完好性通道)等;一种是内部自主监测方式,如RAIM(接收机自主完好性监测)和辅助R AI M(接收机辅助完好性监测).外部方式投资大,要求配套设施多,其作用范围会受布站及工作方式限制.内部自主监测方式无需外部配套设施,投资小,应用方便灵活;但RAI M 方法受卫星数目和几何分布的影响,在部分时空点存在/RAIM 空洞0.因此一般采用I NS 、气压高度表或接收机钟差预测模型等方法来辅助.而钟差模型辅助不需要接收机外部信息,其经济性和方便性显而易见,但如何提高模型预测精度以增强辅助效果一直是国内外研究的重点和难点.文献[2]分析了把接收机时钟预测钟差引入到RAIM 算法中的可行性,并建立了二项式钟差预测模型,文献[3]和[4]分别从不同角度模拟研究了采用这种模型辅助下的RAIM 可用性.但到目前为止,还未见有关于预测钟差辅助下故障检测和识别性能的研究文献.本文研究如何采用多项式拟合来建立参数实时更新的接收机时钟偏差改进模型,并提出新的预测钟差均方根计算方法;另外还就时钟改进模型辅助对R AI M 算法性能的改善进行了分析,基于实测数据的验证表明了这种辅助方式的优异性能以及改进模型相对于原模型的优势所在.2 卫星导航RAIM 算法分析211 基于最小二乘残差的故障星检测和识别原理以GPS 为例,线性化后的GPS 观测方程表示如下:Z =GX u +E (1)收稿日期:2005211215;修回日期:2006211230第6期2007年6月电 子 学 报AC TA ELEC TRONIC A SINIC A Vol.35 No.6June 2007式中:Z为n@1维向量,它表示了实测伪距与估计值之差;G为n@4维观测几何矩阵,n是观测方程的个数; X u是4@1维待估用户状态矢量,包括3个位置分量和接收机时钟偏差;E为n@1维观测噪声矢量;G表示如下:G=g11g12g13-1g21g22g23-1s s s sg n1g n2g n3-1(2)X u是4@1维待估用户状态矢量,包括3个位置分量和接收机时钟偏差,表示如下:X u=[x y z$t]T(3) E为n@1维观测噪声矢量根据最小二乘算法,X u的最小估值为:X^u=(G T G)-1G T Z(4)伪距估计残差可以表示为:X=[I n-G(G T G)-1G T]Z(5)定义统计检测量:S SE=X T X(6)在无故障星和有故障星存在时,S SE呈现出不同的统计特性,所以可以作为检测当前观测量中是否存在故障的依据.根据虚警率和漏检率要求以及可见星的数目,可以预先计算得到检测门限.比较当前S SE和相应的门限,如果S SE小于门限,我们认为没有故障存在,否则认为有故障存在.检测到故障存在可以通过子集比较法来识别故障,具体如下:子集比较法是从当前的n颗卫星中依次剔除一颗卫星,计算余下(n-1)颗卫星构成的子集统计检测量,因为共有n个这样的子集,所以有n个故障统计检测量,该算法认为统计检测量最小的子集所剔除的那颗卫星最有可能是故障源.212RAIM算法可用性判断方法在某些时空点,卫星的数目少于5颗时,没有足够的冗余信息进行故障检测;或者卫星几何分布会影响完好性监测的有效性,结果是R AI M算法不能同时满足虚警率和漏检率要求,我们都称之为RAIM算法不可用.对于后者我们采用D H ma x算法[5]来判断RAIM算法的可用性:D H ma x=maxiHDOP2(i)-HDOP2(7)式中HDOP是全部可见星对应的HDOP值,HDOP (i)是去掉第颗星后余下可见星对应的HDOP.根据不同导航阶段的定位要求和卫星数目,可以预先计算得到满足漏检率的D H m ax允许值.当D H m ax小于相应允许值时认为R AI M可用,否则认为不可用.3钟差改进模型的提出311建立钟差模型的基本方法实验数据和飞行试验表明可以用二项式模型来拟合时钟偏差变化[7].文献[2,4,7]介绍了最小二乘估计方法来建立钟差二项式拟合模型的基本方法:如果在t0~t时间段内,GPS工作正常,接收机时钟的频率漂移稳定,那么可以用这段时间内的时钟偏差变化来建立时钟偏差模型b(t)=b2(t-t0)2+b1(t-t0)+b0(8)其中b0,b1,b2可以根据这段时间内时钟偏差解算值,用最小二乘估计的方法得到.由于时钟在一定时间内是稳定的,我们可以基于该拟合模型预测一段时间内钟差变化.预测误差均方根为[2,4,7]:R b=R cl oc km-3(9)式中m为所有采样数据中统计上独立的抽样点个数; R cl oc k为接收机钟差解算值的误差均方根:R cl oc k=R#TDOP(10)其中R为伪距测量误差均方根,TDOP为时间精度几何因子.312建立时钟改进模型对于足够稳定的时钟(频偏小于10-6)来说[2],211中建立的钟差模型可以用来预测一段时间内的钟差(如15分钟[2]),但是由于在预测过程中其参数是固定的,所以随着时间增长预测误差会逐渐变大.在本文中,我们提出采用/滑动窗0的方式来改进现有钟差模型,即对拟合所用采样数据集设置一定长度,同时把最新/健康0采样数据引入拟合模型,并剔除/最旧数据0,然后重新估计模型参数再用于预测,这样就建立了参数实时更新的钟差模型.其原理如图1.另外拟合预测模型的输入数据为钟差解算值,利用该模型预测的是将来钟差解算值,那么预测钟差和实际钟差之间的误差(R b)应由两部分组成:1085第6期王永超:时钟改进模型辅助RAIM算法研究¹实际钟差解算值与真实钟差间误差(R clo ck )º模型预测值与实际钟差解算值间误差(R pre )式(9),(10)中预测误差均方根计算只与独立采样点数目(m)、测量噪声(R )及当前TDOP 有关系.那么当和m 固定,这种方法计算得到的均方根误差只与TDOP 有关,当误差º事实上有变化时并不能在式(2)的结果中表现出来.综合考虑¹和º,可以用下式来计算:R 2b =R 2cl oc k +R 2pre(11)R pre 可以在二项式拟合外推中实时计算得到.4 改进钟差模型辅助RAIM 算法及特点分析将由钟差改进模型得到的预测钟差扩充到式(1)中后,重新表示式(1)为:Z K b(t)=G 000KX u +EK E b(12)式中K 为GPS 伪距测量误差和钟差预测误差的归一化参数:K =-R /R b(13)E b 是以R b 为均方根的钟差预测误差.以式(12)为基础应用R AI M 算法即可实现钟差模型辅助的自主完好性监测.为了尽量避免把预测误差代入到后面的拟合模型中,式(12)仅应用于故障检测和识别;检测并剔除故障星后,用余下观测伪距解算/最新0钟差,以更新时钟模型.整个处理流程如图2.改进钟差模型辅助的RAI M 算法可以实现在仅有4颗可见星时进行自主完好性监测,5颗时识别故障源.不同的是改进模型对解算钟差预测精度更高,预测误差的计算方法更合理,用来辅助RAI M 时可以得到更好的故障检测率和识别率.钟差改进模型辅助RAI M 算法和原来模型辅助时一样可降低单独R AI M 算法对卫星数目的依赖,使可见星仅为4颗时即有可能实现完好性自主监测,仅有5颗时就可能成功识别故障源,扩展RAI M 算法应用环境.另外引入预测钟差,扩充观测矩阵后,相当于增加一颗可见星,降低DOP 值[7],改善整体几何分布性能,从另一个角度提高了可用性.另外在同样的故障环境下,应用改进模型辅助比原模型的故障检测率和识别率更高.不过这种方法要求/接收机时钟频率有足够稳定性,以保证时钟偏差是可预测的0[2].文献[2]研究表明目前各类时钟晶振中,温补型(TC XO )稳定性较差,回归曲线不规则,起伏大不适合应用预测模型,在应用中要加以注意.5 数据验证结果分析IGS(International GPS Service,国际GPS 服务)分布全球的部分GPS 观测站可以提供卫星广播星历数据和观测历元间隔为1s 的GPS 实测数据.本文利用位于美国加州的Wide Canyon 观测站提供的共1小时的GPS 实测数据和卫星广播星历来分析改进模型的性能.考虑到GPS 已取消S A 措施,文献[9]认为伪距测量噪声均方根R 应为6m.以下分析如没有特别说明都是基于这些数据.511 引入预测钟差对DOP 值的影响我们比较分析了第2701秒~3600秒共900秒内GDOP 和TDOP 数据.图3,图4所示曲线表明引入预测钟差辅助R AI M 时,GDOP 和TDOP 值有明显降低.表1和2统计数据也说明有辅助时,GDOP 和TDOP 要优于1086 电 子 学 报2007年无辅助.表1GDOP统计分析表2TDOP统计分析GD OP无辅助有辅助ma x 2.63 2.00 min 2.07 1.62均值 2.29 1.77均方根0.190.13TD OP无辅助有辅助max 1.200.85 m in0.900.64均值 1.010.72均方根0.100.07512引入预测钟差对RAIM可用性的影响我们分析了6小时的数据发现,钟差辅助时作为评价RAI M可用性的一个依据, D H ma x确实有所降低.表3统计数据也证明了这一点.同时表3还分析了非精密进近阶段RAI M可用率变化,可见引入预测钟差辅助后RAI M算法可用率提高到了100%.表3D Hmax分析D H max无辅助有辅助m ax88.069.9 min0.60.5均值2.21.4均方根5.93.6可用率99.9%100%513改进前后模型预测的准确性图6分别给出了第2701秒~3600秒,900秒内解算钟差、原模型预测钟差和改进模型预测钟差的变化曲线.用原模型900s(15min)内对解算钟差的预测误差在0101m~4142m,均值为2152m,均方差为0188m;而改进模型对解算钟差的预测误差在-2110m~0198m间变化,均值为0100m,均方差为0147m.可见改进模型的预测精度要明显高于原模型,这种精度上的提高可以增强钟差辅助RAI M算法中故障检测和识别的正确率,如下面的分析.514改进模型对钟差辅助RAIM算法性能的影响为验证改进后钟差辅助RAI M算法的性能,我们在某颗可见星对应实测伪距加上故障偏差作为故障源.偏差值从0m递增到300m,步长为10m.图7和8分别比较改进前后钟差模型辅助下的故障检测率和识别率,虚线表示用原模型辅助,实线表示用改进模型辅助.原模型辅助时,当故障偏差大于等于50m时可以被检测到,大于等于70m时可以完全检测到,并成功识别故障源;而改进模型这两项值分别为40m和60m,都降低了10m.另外同样大小的故障偏差,改进模型的检测率和识别率要高于原模型,比如故障偏差为60m时,前者的检测率为100%,后者为54%.通过以上的分析可以看出和原模型相比,改进模型可以大大提高辅助完好性监测的性能.6结论对于足够稳定的接收机时钟[2],采用/滑动窗0的方式,可以基于健康钟差解算值建立参数实时更新的时钟改进模型.并且提出新的预测误差均方根计算方法,该方法反映了预测模型的准确性.把用该模型预测的钟差引入GPS观测方程可以辅助进行自主完好性监测.基于IGS观测站的GPS实测数据验证分析表明辅助RAIM在算法可用性、DOP值上都有明显改善.并且在1087第6期王永超:时钟改进模型辅助RAIM算法研究改进模型辅助下,故障检测率和识别率都要优于原模型辅助.参考文献:[1]袁建平,方群,郑谔.GPS在飞行器定位导航中的应用[M].西安:西北工业大学出版社,2000.288-291.YUAN Jian2ping,FANG Qu n,ZHEN G E.Application of GPS in Aircraft Positioning and Navigation[M].Xi.an:Press of Northwestern Poly technical University,2000.288-291.(in Chinese)[2]P Misra,M Pratt,R Much ni k,B Manganis.A g eneral RA IM alg o2rithm based on receiver clock[J].Proceedi ng o f IO N GPS Pro2 ceedings o f the19958th International T echnical Meeting of the Satellite Division of the Institute of Navigation,1995.1941-1947.[3]Young C LEE.RAIM availability for GPS aug mented wi thbaro metric altimeter aiding and clock coas ting[J].Journal of the Institute of Navigation,40(2),1993:179-198.[4]黄继勋,周丽弦,范跃祖.时钟偏差辅助的GPS完整性监测算法[J].北京航空航天大学学报,2001,27(12):161-163.HUANG Ji2xu n,ZHO U Li2xian,FAN Yue2zu.General RAIM algorithm based on aiding of receiver clock bias[J].Journal of Beijing University of Aeronautics and Astronautics,2001,27(12):161-163.(in Chines e)[5]Brow n R G.A baseline GPS RAIM scheme and a note on theequivalence of three RAIM methods[J].Jou rnal of the Institute o f Navig ation,1992,39(3):301-316.[6]廖向前,黄顺吉.奇偶矢量法用于GPS的故障检测与隔离[J].电子科技大学学报,1997,26(3):262-266.Liao Xiang2qian,Huang Shun2ji.GPS FDI with parity method [J].Jou rnal of UEST of China,1997,26(3):262-266.(in Chinese)[7]P N Mis ra(著),张卫东(译).时钟在GPS接收机中的作用[J].飞行器测控技术,1996,3:61-66.P N Mis ra(original au thor),ZHANG Wei2dong(translato r).Applicatio n of clock in GPS receiver[J].Journal of Spacecraft TT&C Technology,1996,3:61-66.(in Chinese)[8]常青,柳重堪,张其善.GPS的几何精度因子和定位解的递推算法[J].通信学报,1998,19(12):83-88.Chang Qing,L iu Zhong2kan,Zhang Qi2shan.The recurrence algorithm for GDOP and posi tioning solu tion in GPS[J].Jour2 nal of China Institute of Commu nications,1998,19(12):83-88.(in Chinese)[9]Pratap Misra,Per Enge.Global Positioning System Signals,Measurements,and Performance[M].USA:Ganga2Jamuna Press,2001.153-155.作者简介:王永超男,1979年11月出生于河北邢台,2006年获北京航空航天大学通信与信息系统硕士学位,主要研究领域包括导航系统完好性监测、组合导航、星基导航增强系统和精密定位、伽利略中轨道搜救系统等,目前正参与国内伽利略搜救系统MEOLUT地面站建设和前向链路端到端验证工作.E2mail:yongchaobuaa@163.c om黄智刚男,1962年出生于河北邢台,北京航空航天大学教授、博士生导师.主要从事卫星导航、无线电导航、自动测试与控制、航空电子等方面的教学和科研工作.E2m ail:baahzg@1088电子学报2007年。