基于Dijkstra算法的平滑路径规划方法

移动机器人在复杂环境下沿Dijkstra算法规划的路径运动时,由于所规划的路径存在转折点多、部分转折角度小等问题,导致移动机器人不得不频繁转向,甚至要暂停才能完成转向,严重影响机器人的工作效率。利用几何拓扑学方法,结合实际场景信息,提出一种基于Dijkstra算法的平滑路径规划方法。根据应用场景获取连续化地图,将连续化地图离散化后随机生成离散点阵,计算各点之间的欧氏距离,选取与各离散点距离较近、且连线不跨越障碍的多个点,将其连接并生成离散图。在离散图中利用Dijkstra算法搜索最优路径作为引导路径。当移动机器人沿引导路径运动时,结合实际场景信息,采用几何拓扑学计算出移动机器人每一时刻应该采取的最佳动作和运行路线。实验结果表明：所提方法能够有效减少移动机器人运动中的累计转弯角度,增大最小平均转折角度,提高所规划路径的平滑度,从而缩短移动机器人的运动时间,提升机器人的工作效率。     

一种基于地形方向通行性的改进Theta*算法

提出了一种基于Basic Theta*改进的任意航向路径规划算法,利用星球巡视器在俯仰和滚转方向上抗倾覆能力的差异,对不同航向上的地形可通行性进行了分析,分别区别出障碍以及方向性障碍,并在此基础上将Basic Theta*扩展节点时的可视性检查改进为可通过性检查,从而筛选出能够通过方向性障碍的路径.仿真实验表明,该算法克服了Basic Theta*算法的局限性,能够更加充分地利用巡视器特性,在复杂地形上找到传统方法无法通行的最短路径,扩展了巡视器的行驶范围和工作能力,对于巡视器穿越崎岖地形及撞击坑底探测等星球表面特殊任务具有实用价值.      

一种复杂环境下的无线应急通信中继节点快速布点方法

无线应急通信作为综合应急保障体系的重要组成部分,在应对洪水、地震、海啸等自然灾害时有着传统网络无可比拟的便捷性和经济型.中继节点作为无线中继网络的关键环节,其选址将直接影响整个应急通信网络的性能.复杂环境无线应急通信中继节点选址依靠现场实地调查和测量,但会存在选址速度慢、中继节点冗余和通信链路质量差等问题.针对以往这些...     

基于经验的工程变更传播路径预测方法

 针对航空产品工程变更不易预测传播路径的问题,本文利用信息论和统计学的有关原理,提出了一套基于经验的工程变更传播路径预测方法。利用熵和互信息的概念,从海量经验数据中获取在预测过程中起到重要作用的参数;以其为样本空间,提出了一种从语义和变更影响两个角度计算变更参数相似度的算法;基于贝叶斯公式,分析了多因素情况下,相关参数的被影响概率,以此作为判断变更路径的依据;最后,以某型号航空涡轮叶盘为例对本文方法进行了验证,结果表明本文方法具有一定的准确度和优越性。     

基于混合整数线性规划的爬壁机器人路径规划

为研究City-Climber爬壁机器人在3D建筑物环境中的路径规划问题,基于混合整数线性规划(MILP,Mixed Integer Linear Programming),提出了一种适用于City-Climber的路径规划方法.为了用MILP方法解决避障问题,首先用限制机器人控制输入的方法对City-Climber的数学模型进行解耦和线性化,再介绍了用MILP方法对控制输入进行描述的数学表达式,并提出了适用于爬壁机器人的新型代价函数,最后以一个方形房间为运动环境,用AMPL和CPLEX优化软件,以及Matlab软件解算路径规划问题.仿真结果表明:MILP方法较好地解决了City-Climber在3D环境下的路径规划和避障问题.     

基于ADN的无毒推进剂热分解及燃烧反应的路径研究

二硝酰胺铵(ADN)是未来化学推进技术的一个新方向.对于ADN的分解、燃烧化学反应机理,目前还没有成熟的理论研究结果.归纳和综述了相关研究的最新进展,并提出了ADN分解燃烧的可能路径,发展了一种新的基于吉布斯自由能最小化原理的预测ADN基发动机内部反应参数的计算方法,理论计算了ADN分解燃烧反应两种可能路径的绝热火焰温度和燃烧产物组分,证明了所提出的ADN分解燃烧可能反应路径的合理性.研究内容及结果有助于加深对于ADN热分解及燃烧反应物理本质的理解,对于中国ADN基发动机的工程实践有重要理论指导意义.     

基于可通过性的月面巡视探测器路径规划算法

应用于行星探测车的路径规划算法需要根据地形环境信息和车体的越障能力两方面进行考虑。结合月面巡视探测器移动子系统的通过特性以及地形信息将地图栅格进一步细分,使用了四个安全性指标描述车体静止或运动时的通过性,并将其引入到A~*与D~*两种规划算法的代价当中,给出了算法的流程,并通过仿真进行了验证。     

飞机最短时间爬升轨迹的格点搜寻算法

以飞机在垂直平面的运动方程为基础,采用线性时间负荷控制的飞行模式,提出了求解飞机最短时间爬升轨迹的格点搜寻算法.该方法视飞机为一质点,以此为基础计算出每个相邻格点的时间间隔,最后用h×Ma格点数搜寻法求出飞机最短时间爬升的最优轨迹.数字仿真表明,在规定的爬升范围内用格点搜寻算法可以实现快速的时间响应,得到的最优轨迹能够准确地跟踪设定的性能指标.     

基于样本路径分析的交换式以太网实时通信调度方法

在离散事件动态系统(Discrete Event Dynamical System, DEDS )有限摄动分析(Finite Perturbation Analysis, FPA)的理论框架下,通过样本路径(Sample Path),分析了实时数据包在以太网交换设备中多路复用排队的行为;根据各个通信任务不同的实时性与重要性指标,提出了数据包在发送节点上的保持(holding)延迟的调节机制,避免了交换机多路复用器过度地拥塞。在新的通信任务动态加入的情况下,该机制能够即时地规划调度,适用于信息一体化环境下,航空器等运动平台电子系统中,本地与远程接入的数据高动态交互的交换式以太网环境。