收藏本站
《国防科学技术大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

导航接收机实时调度关键技术研究

伍微  
【摘要】: 在我国新一代卫星导航接收机研发过程中,为了满足各种应用需求,接收机种类较多,不仅必须具备多频多通道卫星信号接收的基本功能,通常还需要具备多径抑制、抗干扰、高动态载体导航、信息加解密等功能,某些高端接收机更是集上述功能于一身,功能模块繁多,时序调度控制复杂。同时在研发及试验过程中,设计需求难免会发生变更,需要增加新的功能模块。传统开发方法关注模块级设计,将功能测试正确的模块直接整合到接收机任务集中;对接收机整体调度设计则是较多地停留在方案层,缺少定量的可操作性强的实时调度优化设计方法和性能评估方法,其后果是不能及时发现潜在的时序冲突,在研发中后期需要花费大量的人力时间成本,从而导致开发效率低下。 在接收机设计阶段对实时调度进行规划可以有效地提高开发效率。随着不断发展的嵌入式处理器逐渐具备成熟的静态优先级调度内核,接收机设计人员已不再需要自己设计任务调度内核,而是重点对接收机任务的执行时间、优先级、周期和相对截止时间进行离线优化设计,确保调度内核中运行的所有任务实时可调度,并尽可能降低接收机功耗——这正是论文研究的重点。 论文针对上述特点,着重研究导航接收机任务集调度优化技术和调度性能评估方法,主要工作和创新如下: 系统地研究导航接收机任务参数离线优化技术。论文提出静态优先级实时调度性能评估方法,全面考虑了接收机任务执行时间、优先级、周期和相对截止时间的定量分析。提出并解析证明了接收机有限优先级情况下的可调度判定准则。传统开发中欠缺定量的可操作性强的接收机实时调度优化设计方法,主观决断往往导致开发效率低下。针对上述不足,提出最大允许执行时间均衡二分寻优的离线数值计算方法,指明了使得任务集可调度的最大允许执行时间,有利于解决设计需求变化引发的调度时序冲突;提出并论证了截止期单调保序饱和分配算法能够得到最少优先级,指明系统最少需要分配的优先级数目,有利于设计阶段处理器选型;提出降频节能调度方法,在保障导航任务可调度前提下尽可能降低接收机功耗。研究成果为接收机任务调度、时序分配和功耗规划提供了理论依据。优化设计常用的导航函数是保障任务集可调度、降低接收机功耗的重要手段。 对基带信号估计、鉴相、定位解算等常用非线性导航运算进行系统地优化,提出使用差分进化算法离线寻求逼近多项式最优系数的方法,解决了直接运算调度开销太大和传统级数逼近类优化方法精度不够的弱点。以锁相环鉴相为例,在运算精度相同的前提下,本文方法运算量约是Chebyshev级数逼近的1/2,约是Taylor级数逼近的1/1700。 在设计阶段关注接收机外围设备调度可以有效地提高接收机开发效率。论证了循环缓冲区可调度充要条件是外围设备总响应时间占总时间的比率小于1,提出求解开辟缓冲区最小空间的离线数值计算方法。提出改进的基于字的行进测试方法,用于快速诊断接收机外设存储器的静态非链接故障。研究成果为保障导航接收机外围设备实时调度提供了重要依据。 针对导航任务多精度分档调度问题,提出基于截止期错失率可预测的时间冗余调度方法,消除了传统冗余方法可能引起的多个任务截止期连续错失的多米诺效应。进一步地在本文方法中融合传统时间冗余方法的优点,提出了求解检测点上界位置的离线快速算法,有效降低了截止期错失率。本文研究成果已成功应用于我国导航接收机实时调度设计。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TN967.1

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 郭瑶;罗兵;唐康华;何晓峰;罗勇;;GPS接收机软件调度方法与性能分析及测试[J];全球定位系统;2011年02期
【参考文献】
中国期刊全文数据库 前10条
1 史万明,吴裕树,刘玉树;反正切函数的快速计算方法[J];北京理工大学学报;1995年05期
2 柴霖;;GLONASS的最新进展及可用性分析[J];电讯技术;2007年04期
3 唐斌;董绪荣;杨保平;;GPS软件接收机基带信号处理研究[J];电光与控制;2007年01期
4 郝建军;何秋生;李辉;程亚奇;王立军;;伽利略系统BOC信号的特性及码跟踪方法研究[J];电光与控制;2007年04期
5 沈锋;文睿;姜利;;数字化DS/BPSK导航接收机设计与实现[J];弹箭与制导学报;2007年02期
6 程水英;武传华;张剑云;;带通欠采样技术及在数字中频软件接收机中的工程应用[J];电路与系统学报;2006年03期
7 李彤;;欧空局计划研发第二代“伽利略”卫星[J];飞行器测控学报;2007年04期
8 杨光 ,李勇;俄罗斯的GLONASS系统[J];国防科技;2005年03期
9 王春刚;张江水;胡立成;;基于北斗导航系统的车载嵌入式终端的开发与实现[J];国防交通工程与技术;2007年02期
10 程光明,廖明宏,吴翔虎;小卫星星载计算机及其外围设备的管理[J];哈尔滨工业大学学报;2002年02期
中国博士学位论文全文数据库 前1条
1 刘海涛;高灵敏度GPS/Galileo双模导航接收机的研究与开发[D];国防科学技术大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
2 梅胜全;梅小平;;应用免疫粒子群算法进行边坡稳定性分析[J];地下空间与工程学报;2009年06期
3 许邦建,王展,皇甫堪;FFT比相测距雷达中的相差—距离关系研究[J];兵工学报;2001年01期
4 刘芳;冯永新;潘成胜;;一种TDDM扩频方式下BOC调制信号的同步方法[J];兵工学报;2010年06期
5 张飞舟;杨东凯;陈嘉;杨伯钢;;GNSS软件接收机算法设计与仿真测试[J];北京大学学报(自然科学版);2008年06期
6 王京玲,叶龙,张勤;基于遗传算法的粒子滤波器在目标跟踪中的应用[J];北京广播学院学报(自然科学版);2005年02期
7 李青,张军,张学军;解决排班问题的多目标优化模型及算法研究[J];北京航空航天大学学报;2003年09期
8 邹志勇,李晓星,周贤宾;三维型面非接触测量系统现场标定技术[J];北京航空航天大学学报;2004年02期
9 唐斌;喻夏琼;董绪荣;赵新曙;;智能GPS软件接收机载波跟踪环路设计[J];北京航空航天大学学报;2007年07期
10 史欣,曹柳林,王晶;噪声环境下进化算法[J];北京化工大学学报(自然科学版);2002年01期
中国重要会议论文全文数据库 前10条
1 张明;周永权;;一种新型的全局优化算法—区间进化算法[A];第二十七届中国控制会议论文集[C];2008年
2 刘宏宇;杨军;欧建平;;卫星高速数传中基于进化算法的有记忆HPA预失真技术[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
3 杨君;袁嗣杰;吕镜清;;FFT滤波性能研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
4 刘基余;;信息化测绘的新思维[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
5 马润赓;刘少峰;;北斗双星定位系统在C4ISR中的作用[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
6 陈海坚;张拥军;;实时嵌入式系统容错与低功耗结合的调度技术[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
7 王先毅;孙越强;刘正廷;杜起飞;白伟华;;用matlab实现GPS软件接收机信号处理[A];中国空间科学学会空间探测专业委员会第十九次学术会议论文集(下册)[C];2006年
8 郑日荣;毛宗源;谭洪舟;;基于欧氏距离和精英交叉的免疫算法参数研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
9 牟在根;王树和;陈云周;;网格结构优化设计的遗传算法应用研究[A];第二届全国现代结构工程学术研讨会论文集[C];2002年
10 牟在根;颜谋;陈云周;修龙;;桁架结构优化设计的遗传算法应用研究[A];第三届全国现代结构工程学术研讨会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 赵同彬;深部岩石蠕变特性试验及锚固围岩变形机理研究[D];山东科技大学;2009年
2 丁继成;弱信号条件下GPS接收机关键技术研究[D];哈尔滨工程大学;2009年
3 殷进勇;可重构系统中实时任务调度算法研究[D];哈尔滨工程大学;2010年
4 祖秉法;“北斗二号”民用软件接收机关键技术研究[D];哈尔滨工程大学;2010年
5 姜毅;GNSS接收机高性能跟踪与捕获环路算法研究[D];大连海事大学;2010年
6 郑济均;OFDM无线通信系统中几个关键问题的研究[D];电子科技大学;2010年
7 郑军红;基于知识工程的智能夹具设计系统构建研究[D];浙江大学;2010年
8 吴富梅;GNSS/INS组合导航误差补偿与自适应滤波理论的拓展[D];解放军信息工程大学;2010年
9 杨科锋;移变双基地SAR特性与成像方法研究[D];国防科学技术大学;2009年
10 聂晓波;列车控制网络实时性能分析及调度策略研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 李本玉;GPS/GLONASS精密单点定位技术模型与算法的研究[D];山东农业大学;2010年
2 田振杰;基于遗传算法的工程项目工期与成本的优化[D];哈尔滨工程大学;2009年
3 王虎虎;基于自适应进化策略的舰船加筋结构动力优化[D];大连理工大学;2010年
4 曹营;嵌入式系统任务调度机制的研究与实现[D];大连理工大学;2010年
5 杨富玉;GPS信号自适应抗干扰系统的研究[D];辽宁工程技术大学;2009年
6 尚燕敏;基于不动点理论的遗传算法研究[D];河北工程大学;2010年
7 屈海涛;容错实时调度算法研究[D];河北工程大学;2010年
8 梁浩;多处理器系统实时调度EDZL算法的研究[D];江苏大学;2010年
9 刁承;嵌入式系统SMILE的建模与调度[D];华东理工大学;2011年
10 杨小兵;基于遗传算法的学分制下多校区排课系统的研究与实现[D];昆明理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 孙礼,王银锋,何川,张其善;GPS信号捕获与跟踪策略确定及实现[J];北京航空航天大学学报;1999年02期
2 史万明,吴裕树,刘玉树;反正切函数的快速计算方法[J];北京理工大学学报;1995年05期
3 高俊;地理空间数据的可视化[J];测绘工程;2000年03期
4 王宏涛,张绍军,陈良友,朱震;利用GPS确定运动载体姿态的方法研究[J];电光与控制;2004年03期
5 程水英 ,武传华;DSP56F80x及其在电机控制中的应用[J];今日电子;2003年11期
6 朱耀东 ,经亚枝 ,张焕春;基于FPGA的LCD&VGA控制器设计[J];电子技术应用;2002年11期
7 朱祥维,王飞雪;基于平方律检波的二相编码信号分段相关-视频积累方法研究[J];电子学报;2005年03期
8 臧其源;雷达频率源的相位噪声对改善因子限制的频域分析[J];电子学报;1995年12期
9 王飞雪,郭桂蓉;二相编码信号分段相关-视频积累检测的最优中频积累时间[J];国防科技大学学报;1999年01期
10 税世鹏;新世纪初军用卫星技术及市场发展评析[J];国际太空;2000年05期
中国博士学位论文全文数据库 前2条
1 程翥;LPI雷达信号设计和处理技术研究[D];中国人民解放军国防科学技术大学;2002年
2 刘光辉;OFDM系统中相位噪声的影响与抑制研究[D];电子科技大学;2005年
中国硕士学位论文全文数据库 前1条
1 王孟芝;GPS软件接收机的研究[D];长春理工大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 何福贵;侯义斌;李辉;;基于有限优先级的动态调度分组算法[J];北京工业大学学报;2008年08期
2 朱响斌,涂时亮;基于〈m,k〉模型的窗口限制实时系统的分析与研究[J];计算机研究与发展;2005年08期
3 宋一超,熊桂喜,刘维;基于BRMS的公交车辆调度系统[J];计算机与现代化;2005年10期
4 冯艳红;王晶;王占锋;;应用于实时系统的DMS算法可调度性分析[J];计算机与现代化;2008年01期
5 马溪骏;邹道生;褚伟;;组合窗口约束(m,k)~∧〈■,k〉的实时系统分析与研究[J];小型微型计算机系统;2008年12期
6 李顺新;付文俊;;水库动态库容的建模研究与应用[J];计算机工程与科学;2009年04期
7 刘晓鹏;代飞;孙素琴;范斗;;河南电网实时调度主站系统的研究与开发[J];河南电力;2001年04期
8 刘明哲,徐皑冬,毕宇航;确定性实时以太网通信协议研究[J];仪器仪表学报;2005年S1期
9 武树斌;刘贤德;王中明;;嵌入式BACnet网关实时性能研究[J];计算机工程;2006年01期
10 徐斌;杨德礼;;移动Agent技术在集装箱码头实时调度中的应用[J];信息技术;2010年06期
中国重要会议论文全文数据库 前10条
1 方仕雄;李奇;;基于模糊预测控制的实时调度系统性能优化[A];第二十七届中国控制会议论文集[C];2008年
2 伍微;倪少杰;王飞雪;;一种基于最大允许执行时间二分搜索的接收机调度方法[A];第二届中国卫星导航学术年会电子文集[C];2011年
3 蒲维;邹益仁;;现场总线系统中非周期性任务调度问题的研究[A];2003中国控制与决策学术年会论文集[C];2003年
4 王士武;白宪台;郭宗楼;;平原湖区除涝排水系统实时优化调度模型[A];中国水利学会2002学术年会论文集[C];2002年
5 郭艺;黄建华;郭盛桃;;卫星导航接收机信噪比指标研究[A];第二届中国卫星导航学术年会电子文集[C];2011年
6 李文杰;兰立东;韩逸飞;;开放式多模导航接收机设计[A];第三届中国卫星导航学术年会电子文集——S07北斗/GNSS用户终端技术[C];2012年
7 李国通;;高灵敏度卫星导航接收机芯片的研究与开发[A];第二届中国卫星导航学术年会电子文集[C];2011年
8 夏锋;尹红霞;王智;孙优贤;;网络化控制系统中的实时调度理论与应用[A];2005中国控制与决策学术年会论文集(下)[C];2005年
9 靖守让;向为;雍少为;;导航接收机软件体系结构设计[A];第二届中国卫星导航学术年会电子文集[C];2011年
10 刘明哲;徐皑冬;毕宇航;;确定性实时以太网通信协议研究[A];第三届全国信息获取与处理学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 陈舒平;福建电力实时调度系统通过鉴定[N];国家电网报;2009年
2 王永珍 陈舒平;我省电网实时调度系统达国际水平[N];福建日报;2009年
3 通讯员 陈舒平;福建电力“实时调度系统”达国际水平[N];中国电力报;2009年
4 黄河调水调沙总指挥部办公室;黄河首次调水调沙 试验实时调度方案[N];中国水利报;2002年
5 云南 郑可平;GPS接收机原理[N];电子报;2006年
6 记者 宋莉;我多系统卫星定位导航接收机批量生产[N];科技日报;2007年
7 记者 王静琳;引黄济淀生态调水渠首取水过半[N];黄河报;2008年
8 记者 顾逸玲;国内首家水务公共信息平台在沪建成[N];东方城乡报;2009年
9 谢康生;加强水库科学调度 发挥综合运用效益[N];湖南日报;2007年
10 田宜龙;引黄济淀生态调水取水过半[N];河南日报;2008年
中国博士学位论文全文数据库 前10条
1 伍微;导航接收机实时调度关键技术研究[D];国防科学技术大学;2009年
2 赵明;具备约束的实时调度关键问题的研究[D];东北大学;2010年
3 钟平安;流域实时防洪调度关键技术研究与应用[D];河海大学;2006年
4 陈慧;实时宽带现场网络技术研究[D];电子科技大学;2004年
5 童立靖;实时系统的自适应进程调度方法研究[D];中国科学院研究生院(软件研究所);2005年
6 王煜;流域水资源实时调控理论方法和系统实现研究[D];西安理工大学;2005年
7 张向利;基于以太网的数控系统现场总线技术研究[D];华中科技大学;2008年
8 张杰;最早截止期优先实时调度算法研究[D];华中科技大学;2009年
9 王立刚;开放式混合实时系统中的调度方法研究[D];中国科学技术大学;2006年
10 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 潘经纬;可重构系统中任务实时调度和实时布局算法的研究[D];电子科技大学;2010年
2 赵震宇;硬实时调度抢占开销的在线优化策略及仿真实现[D];东北大学;2008年
3 李建军;基于GPS/GIS城市公共汽车实时调度系统的研究[D];西南交通大学;2004年
4 宋刚;嵌入式实时操作系统任务调度算法研究与改进[D];沈阳航空工业学院;2009年
5 梁浩;多处理器系统实时调度EDZL算法的研究[D];江苏大学;2010年
6 宰守刚;工业以太网的实时调度及系统设计[D];浙江大学;2003年
7 尹晓娜;基于混合遗传算法的FlexRay总线静态段实时调度研究[D];东北大学;2009年
8 耿治平;基于遗传算法的南水北调工程(山东段)水资源优化配置和实时调度研究[D];合肥工业大学;2006年
9 徐其龙;实时控制网络通讯协议的研究、设计与实现[D];合肥工业大学;2002年
10 王学凤;金盆水库优化调度研究[D];西安理工大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026