详情

原文传递分布式导航系统容错机制关键技术研究

论文题名：	分布式导航系统容错机制关键技术研究
关键词：	分布式导航系统;容错机制;对等节点;Agent模型;功能模块
摘要：	为使分布式导航系统在GPS故障或信号中断时能够继续完成导航任务并完成作战计划,有必要提高分布式导航系统的容灾容错性能,即研究分布式容错导航仿真平台,导航信息存储数据结构、导航节点间通信协议、分布式导航系统的容错算法四个方面的容错关键技术。由于容错机制的本质是在系统出现故障时各功能单元继续执行所要求功能的能力,在分布式导航系统中以通过GPS得到的定位数据为基础进行导航,因此对系统中GPS定位数据进行有效管理和合理利用,能够完成在GPS信号中断状况下快速恢复分布式导航系统各节点的通信功能和导航功能,论文都是围绕如何运用分布式导航系统中各节点既有的GPS“残迹”交互信息和寻路导航展开论述。本文主要从分布式导航系统容错机制中容错系统仿真平台和容错算法两个方面进行深入研究和改进,以满足分布式导航系统的容错要求。论文主要研究内容如下: 　　1.运用兵棋推演系统进行分布式导航系统容错算法仿真。由于传统的兵棋推演系统采用人工驱动方式,即对象间的信息交互完全由人工交互实现,需要完成的工作量巨大,导致系统中的若干干扰因素都被忽略,在对容错导航算法进行仿真验证时将严重失真,因此将消息驱动机制引入兵棋推演系统的系统结构与功能模块中,解决兵棋系统驱动的自动化问题和对象间的通信问题,通过设计人机接口模块、消息驱动模块、棋盘和棋子的结构,在单位棋子节点中引入导航数据结构和属性,可以加载本文提出的基于GPS“残迹”的容错导航算法;同时,添加大量的仿真测试接口,以便测试不同的导航算法。经与传统兵棋系统仿真测试进行比较,完成相似任务的时耗降低50％左右,人工干预次数仅是传统系统的25%,CPU负载率降低了15%。　　2.研究移动自组织网络中的对等节点容错导航算法(GVDN)。在故障时系统中各节点将脱离GPS信号,因无法继续完成导航,造成迷航等问题,而移动自组织网络能够在不依托固定通讯设施的基础上,支持节点动态的通信,并能较好控制流量,因此提出一种基于移动自组织网络的对等节点容错导航算法,以解决分布式导航系统中的容错问题。该算法以故障前的GPS“残迹”数据为基础,设计“残迹”存储的数据结构、系容错通信协议、电子地图接口、人机接口和对等节点交互协议和算法的流程。在“残迹”采集与处理模块应用朴素贝叶斯分类法对已获得“残迹”和关键点进行分类、在道路预测与评估模块中采用智能曲线识别算法对道路或可行路径的相似性进行判断。经兵棋推演系统仿真试验,协议具有较强的抗死锁能力,平均通信信道占用率均未达到峰值,平均内存占用量控制在10M以内,容错过程中时耗和CPU占用率均有所降低。　　3.研究群组分布式容错导航算法(GFTN)。由于对等节点容错导航算法在节点数量多的大规模分布式导航系统中,虽然算法精度较高,但容易耗尽系统资源,因此,采用群体智能理论来解决系统的全局优化问题,以适应广域分布的群组节点容错导航。针对算法的体系结构、功能模块与数据结构、交互协议、数据包结构等方面进行了设计,本文提出了按地理位置进行残迹存储,改进滑动窗口进行数据转发和利用的方案,解决了单个领航节点能力与群内节点分布广、通信量大的问题;提出了分组蚁群算法,使同组节点尽可能选择相同或相近的同行道路或区域,以解决移动节点数量多与可通行路径少的矛盾;提出了群组内共享信息的方案,解决了导航过程中重复计算的问题。　　4.在GVDN和GFTN算法的验证和仿真试验中,采用反应式Agent体系结构进行仿真,避免了复杂的逻辑推理验证,规定了Agent模型的属性、处理和行动规则,经过测试,Agent模型仿真粒度小,可用性高,可模型大规模虚拟场景,容纳更多的导航对象,在系统性能方面具有稳定和低耗的优势。
作者：	张佳琳
专业：	导航、制导与控制
导师：	赵琳
授予学位：	博士
授予学位单位：	哈尔滨工程大学
学位年度：	2013
正文语种：	中文