基于残迹融合的高可用分布式导航算法

导航通信中断等问题经常导致电子地图中的自动寻路功能失效.为了实现分布式导航系统的有效容灾和寻路优化,提出了基于道路残迹数据融合的高可用分布式导航算法;给出了该算法的主要思想、算法模型、数据结构以及运行流程.该算法应用了蒙特卡罗方法进行道路可通行度评估;采用了2维叠加空间进行"道路信息-寻路需求"匹配方法.最后进行了算法效能分析与仿真.仿真实验结果证明,该算法具有较好的容灾性能、响应速度和较好的适应能力.     

三维场景中角色自动寻径算法研究

以大规模三维场景中角色自动寻径为研究背景,提出一种基于A*算法的高效自动寻路的方法。针对常见三维网络游戏地图,采用RSG结构模型对三维场景的地形数据进行组织,用于实现大规模场景的平原、高山等自然地形地貌的仿真。同时,在RSG结构的地形数据基础上,生成一种基于可编辑的更细致的导航网格数据,用于辅助实现高效的寻径。在A*算法的基础上,对A*算法的启发性进行了扩展,重点研究了在导航网格数据辅助下的全局寻路算法。将该文的算法应用于大规模三维场景的角色自动寻径中,实验结果表明,文中提出的三维场景中角色自动寻径算法,方法简单、导航网格数据编辑方便,适用范围广,具有很好的应用价值。     

自动寻路A＊算法的应用及优化设计

自动寻路A＊算法是富互联网应用（RIA）游戏制作过程中的核心算法,解决了地图中两点之间寻路的问题,应用于很多游戏中.对A＊寻路算法的实现方法进行了研究和探讨,并对该算法进行了优化设计,体现了该算法的功能,最后对其应用前景进行了展望.     

采用蚁群算法模拟机器人寻路的仿真实验

蚁群算法是一种基于蚁群寻找食物这一现象,实现寻路优化的算法。通过在MATLAB中进行程序设计,实现了利用蚁群算法模拟自动寻路的计算,并进一步将程序应用于简易机器人的寻路模块,初步实现机器人的寻路优化功能。     

三维DTN网络中基于位置的功率感知路由算法

针对基于位置的容迟容断网络(DTN)路由算法进行深入研究,提出一种适用于三维部署环境的基于位置的功率感知路由算法(3DPLRP),该算法利用节点三维位置信息寻路,大大降低了网络开销,此外因功率感知机制的引入延长了网络生命周期.在不同网络环境下与Epidemic、PREP路由算法进行了比较,仿真实验结果表明,3DPLRP在节点移动速度不高的情况下消息投递率和端到端时延等性能均要优于其他路由算法.     

极区飞行格网惯性导航算法原理

为克服极区飞行时地理经线收敛引起传统机载惯性导航系统力学编排方案无法定位定向的问题,提出了格网坐标系下的惯导力学编排方案。该方案可以直接获得格网航向而无需任何外界参考信息,地心地固坐标系下的位置坐标替代传统经纬度坐标可直接用于飞机定位。推导的格网导航坐标系下的导航误差方程可方便用于组合导航算法设计。仿真分析表明格网导航算法误差特性同常规导航方案的误差特性一致,可以满足极区飞行时飞机的导航需要。     

GNSS导航定位结果野值检测与修正

由于测量设备本身或者外在环境的干扰,使得GNSS导航定位结果中出现测量值严重偏离真值的情况,从而影响导航定位的精度和完好性。采用航迹推算法、多项式拟合法和函数插值法三者相结合的方式,对导航定位结果中的野值进行检测与修正。利用先验的定位点信息给出当前野值点的推算坐标,依次循环逐点检测和修正导航定位结果中的野值。通过实验验证,该算法对检测和修正导航定位结果中的野值简捷有效。     

船舶在局部区域内自动导航路径识别系统

根据动态路径规划理论和人工智能中知识工程,提出了船舶在局部区域内自动导航的路径识别系统模型及智能控制算法,该算法有效地解决了真实环境下的复杂性和可变性导致系统的不确定性．利用当今航海领域最先进的电子海图技术,在ＷＩＮＤＯＷＳＮＴ平台上,采用面向对象的程序语言ＢＯＲＬＡＮＤＣ＋＋进行了仿真．仿真系统根据环境信息对路径进行动态生成与控制,满足了对真实环境的敏感性要求,为进一步实现船舶的自动导航提供了一些有益的参考．     

基于记忆机制的动态交通路径优化算法

在对经典路径优化算法性能进行分析的基础上,指出了现有路径优化算法在大规模路网条件下实时性差的问题。通过比较道路交通网络路径优化和机器人寻路过程的异同点,基于智能机器人寻路的D*Lite算法和记忆规则,提出一种新的道路网络动态路径优化算法,并对其性能进行了测试和对比分析。结果表明,该方法在保证路径优化结果相近的情况下可以减少优化计算时间26%~50%。     

一种改进的田间导航特征点提取算法

针对以田间图像每行背景像素的坐标中点作为导航特征点,拟合出的导航线精度不高的问题,提出了一种改进的特征点提取算法:首先,采用归一化2G-R-B超绿特征对图像进行灰度化,再用最大类间方差(OSTU)法和形态学闭运算分别对灰度图像进行分割和滤波;然后,提取每行背景像素坐标中点作为初始特征点,再根据初始特征点与图像中心线间表示农作物的像素数对特征点进行修正;最后,利用修正后的特征点拟合得到导航线.仿真结果表明:该改进算法受环境噪声影响较小、实时性好,拟合出的导航线在精度上具有明显优势.