计算机工程 ›› 2010, Vol. 36 ›› Issue (20): 34-36.doi: 10.3969/j.issn.1000-3428.2010.20.012

• 博士论文 • 上一篇    下一篇

基于GPS残迹的分布式导航算法

张佳琳1,2   

  1. (1. 哈尔滨工程大学自动化学院,哈尔滨 150001;2. 哈尔滨商业大学计算机与信息工程学院,哈尔滨 150028)
  • 出版日期:2010-10-20 发布日期:2010-10-18
  • 作者简介:张佳琳(1979-),女,讲师、博士研究生,主研方向:GPS导航,计算机仿真
  • 基金项目:
    国家自然科学基金资助项目“组合导航系统中基于混沌、小波和神经网络的信息融合方法研究”(60974104)

Distributed Navigation Algorithm Based on GPS Vestiges

ZHANG Jia-lin1,2   

  1. (1. College of Automation, Harbin Engineering University, Harbin 150001, China; 2. School of Computer and Information Engineering, Harbin University of Commerce, Harbin 150028, China)
  • Online:2010-10-20 Published:2010-10-18

摘要: 全球定位系统(GPS)通信中断等问题经常导致寻路导航系统的失效。为实现寻路导航系统的有效容灾,提出基于GPS残迹的分布式导航算法GVDN。给出算法的主要思想、算法模型、数据结构及运行流程,应用蒙特卡罗方法设计道路可通行程度评估方案,并进行算法效能分析。仿真实验结果证明,该算法具有较好的容灾性能和响应速度。

关键词: 全球定位系统, 导航, 残迹, 容灾

Abstract: Global Positioning System(GPS) stoppage and other problems can disable navigation systems. In order to deal with these problems and to obtain GPS fault-tolerance, a novel distributed navigation algorithm is proposed with GPS vestiges. Its intelligent computing models, data structures and working flows are described as following. Monte Carlo method is utilized to evaluate the passable roads. The algorithm performance is analyzed. Simulation results show that it has better GPS fault-tolerance and faster response delays than the traditional method does.

Key words: Global Positioning System(GPS), navigation, vestiges, fault-tolerance

中图分类号: