摘要：针对连续空间中无法直接采用图论方法进行路径分析的问题,提出了基于四叉树思想构建的变分辨栅格模型.该模型不仅兼顾了地形表达精度与数据冗余度,而且避免了地物"边缘效应"的影响.在该模型基础上,设计了一种启发式有向搜索算法,该算法在搜索节点时,首先对相邻节点进行方向性选择,减少搜索空间,提高了算法的效率.实验结果表明,提出的模型及算法不仅能够求得连续空间中的最优路径,而且具有较高的计算效率.

摘要：针对二维平面上机器人路径规划问题,利用具有二元信息的栅格描述机器人移动环境,再以最短路径为目标,考虑移位约束、避碰约束、运动约束等约束条件,构建机器人路径规划的栅格模型。为降低模型计算复杂度,将其转化为混合整数线性规划模型,并用GAMS/Cplex找到小规模问题的全局最优解,验证模型有效性。为快速求解大规模问题的近优解,利用蚁群算法的进化机制,融合多路径选择和概率选择策略,寻找最短行走路径。实验结果表明,所提出的模型及算法能有效求解机器人路径规划问题。

摘要：为提高机器人路径规划算法精度,提出一种考虑局部交互机制(LIM)栅格模型的多种群多速度粒子群优化算法(MPMVPSO)的机器人路径规划方法。首先,对机器人路径规划的目标搜索过程,利用局部交互机制进行设计,考虑基于栅格法进行路径规划环境建模,该模型可基于启发式算法进行机器人路径规划过程优化;其次,引入粒子群优化算法,并通过全局最佳和局部最佳个体粒子进行进化个体引导,通过多种群多速度模型方式实现对粒子个体进化过程的优化,提升了粒子群优化算法性能;最后,与标准粒子群优化算法和现有改进粒子群优化算法进行对比实验,实验结果表明所提算法在机器人路径规划长度指标和计算效率指标上均要优于选取的对比算法,验证了算法有效性。

摘要：三维地质模型主要通过剖面构造·自动建模方法要求这些剖面基本平行,并且相邻剖面地质体的差别不能过大·本文针对剖面数据较少且不平行的情形,设计了人机交互的三维地质模型构造方法,利用普通多面体栅格化算法和由MarchingCubes算法得到的光栅矢量化,实现了光栅和矢量模型的相互转换·在保证模型间拓扑正确的基础上,提高了地质模型的编辑效率,并在实践中得到了检验·

摘要：综合考虑橡胶材料、介质等多种因素对新型密封圈的密封性能影响,利用ABAQUS软件对新型L形密封圈进行有限元仿真分析,得到接触界面的接触压力分布。基于FFT的方法,将重构后的表面形貌特征与接触压力建立函数关系,采用栅格模型搜寻泄漏通道,依托平行平板模型进行流体力学分析,求解泄漏率。研究在2.6 MPa的流体压力下,不同厚度的密封圈的应力应变和密封面接触压力分布。结果表明:随着密封圈厚度和介质压力增大,体积泄漏率呈上升趋势,泄漏通道接触面积逐步扩大。研究结果对新型橡胶密封圈的寿命预测和失效分析具有指导意义。

摘要：针对当前无法为人员岸滩行进提供科学合理的路径规划这一问题,论文基于蚁群算法提出了面向岸滩行进的最优路径规划算法。首先对基本的蚁群算法进行了改良,包括路径搜索方式、信息素更新策略和启发函数的合理设计等,改善了算法的收敛效率;然后定量结合多类岸滩场路径规划影响因子,构建了满足岸滩行进的代价函数;最终实现了面向岸滩行进的算法构建。该算法可为实现复杂地形条件下岸滩行进的最优路径解算和基于蚁群算法的相关三维路径规划分析研究提供参考借鉴。

摘要：为了减少机器人工作路径长度和拐点数量,提出了基于异构串行蚁群算法的路径规划方法。介绍并改进了栅格模型的投影、膨化和编码过程;以减少工作路径长度和拐点数量为目标,建立了机器人导航路径的优化模型。分析了标准蚁群算法原理,依据起点和目标点位置的先验知识,引入了信息素非均匀初始化方法;在概率公式中添加了角度启发因子;并在蚁群中加入具有全局通视能力的蚂蚁,提出了异构蚂蚁串行策略。在(10×10)和(20×20)规模栅格中,将异构串行蚁群算法用于机器人路径规划,与标准蚁群算法和文献[12]超强启发算法相比,异构串行蚁群算法规划路径长度最短,且拐点数量远小于另外两种算法。仿真结果表明异构串行蚁群算法在机器人路径规划中具有优越性。

摘要：为了获得布局性能最优的设计方案,提出以人工势场方法为基础的布局定位模型表示方法.通过建立不同影响因素下的引力势场和斥力势场以及总势场叠加模型,把布局定位问题转化为在人工势场中搜索势能极值位置问题.采用栅格模型对布局空间的环境信息进行描述,得到布局环境状态数字势场模型.提出一种基于改进连续蚁群算法的布局定位算法,进行布局定位方案求解.通过对几种算法求得的布局设计方案对比分析,验证了所提出的人工布局势场模型构建以及优化算法的有效性.

摘要：路径规划是移动机器人领域中的重要问题之一。传统遗传算法在寻找最短路径时容易陷入局部最优,为了缩短机器人运动路径长度和提高避障性能,本文提出一种免疫克隆自适应遗传算法,该算法结合了免疫克隆算子、自适应算子从而提高解的质量,设计栅格模型,给出适应度函数用于计算机器人路径长度,并针对复杂的二维路径编码问题,设计一维路径编码方式。在仿真实验中针对不同障碍物数量对免疫克隆自适应遗传算法和粒子群算法、模拟退火算法进行对比,结果显示:当障碍物数量提高至20时,免疫克隆自适应遗传算法优化过的路径长度与粒子群算法与模拟退火算法相比分别降低了5.99%和11.04%。因此,本文提出的免疫克隆自适应遗传算法可减少路径寻优时间,有效提升机器人路径规划的效率。

摘要：三维的飞行仿真技术,数据庞大,建立模型复杂,对计算机要求高,建立针对无人机飞参数据分析的简易航迹再现系统,将有很大的实用价值。为此论文研究了基于***框架的离线地图嵌入技术,探讨了离线地图数据库的建立原理以及GMapProvider接口原理,并成功应用到无人机航迹再现系统中,实现了多种离线地图的浏览与转换,拓展实现了无人机的航线预置与二维动态演示功能,达到了飞参数据分析的目的。使用结果表明,该系统对资源需求低,可靠性高,操作简洁,易于部署,能够满足对无人机飞参数据分析的需要。