关于哈密顿轨问题最小流模型的讨论

MasonIri论证了网络最小流问题可以在多项式时间内转换为哈密顿问题的模型与方法。本文利用一个反例指出了在该证明中使用的模型存在有不严格的地方。在此基础上,利用网络最小生成流的概念提出了一个修正模型,并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题。文中最后指出,这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法     

自由曲面构件的纤维铺放路径规划

针对复合材料纤维铺放工艺及其设备控制的特点,提出了复合材料构件CAE/CAM一体化纤维铺放路径优化设计方法。通过对构件模型的有限元分析,获得构件的内部应力分布,根据主应力的大小和方向合理规划出若干基准纤维铺放路径;提出了基于等距线、等分点原理的两种算法,对基准铺放路径进行均匀密化,实现整个构件曲面的纤维铺放路径规划;讨论了铺丝宽度和铺放精度的控制策略,并给出了铺放头压辊中心控制轨迹,以满足纤维铺放机械手的控制需求。     

基于改进遗传算法的多无人机路径规划

对多无人机在动态环境下的路径规划问题进行了分析与建模,模型将无人机区分为就绪、工作、返航、失控4种状态;考虑了机群工作效率和威胁区域的生存概率,提出一种基于改进遗传算法的多无人机的路径规划方法。方法设计了新的编码、解码方法和具有明确物理意义的适应度评价函数,以加快实时的运算速度和提高运算精度。通过计算机仿真表明方法具有良好的多无人机动态路径规划能力。     

多无人机协同路径规划研究综述

多无人机协同路径规划是多无人机协同控制的重要研究内容之一。首先介绍了多无人机协同路径规划的问题描述、数学模型和求解框架,然后总结出在路径规划中常见的几类环境表示方法,最后分别介绍了在多无人机协同路径规划中用到的几类路径规划算法。此外还提出了多无人机协同路径规划应关注的几个问题及可能的发展方向。     

基于网格化曲面的自适应自动铺放轨迹算法

 基于轨迹的可铺放性要求分析了铺放过程中预浸料产生畸变的原因及影响轨迹可铺放性的因素。根据测地线定义构造了一种基于网格化曲面的测地线新算法,具有高效率、高精度等特点;在此基础上综合考虑预浸料的可铺放性和构件强度分布要求,提出了具有曲面自适应功能的铺放轨迹算法,可根据预浸料带宽计算得到铺放轨迹容许的最大测地曲率,并将其运用于铺放轨迹设计,使轨迹能够保证预浸料良好可铺放性的同时又满足构件的强度分布要求。最后通过数据库SQL Server和VC++针对某型号S型进气道进行铺放轨迹设计,在CATIA中将计算获取的离散轨迹点拟合成曲线并进行了实际的铺放试验,验证了测地线生成算法和铺放轨迹生成算法的正确性和有效性。     

基于PSO算法的无人机地磁匹配航迹规划方法研究

结合地磁匹配的自身特征,设计了无人机地磁匹配航迹规划的总体方案;以PSO算法为解决工具,给出了地磁匹配航迹规划的实现方法,构造了PSO算法进行地磁匹配航迹规划的适应度函数,为下一步的算法实现奠定基础。     

基于改进蚁群算法的月面机器人的路径规划及虚拟仿真

针对月面机器人在复杂地形下的路径规划问题,提出了一种改进的蚁群算法。算法构建了栅格化地形图,基于人工势场法改进了蚁群算法的启发函数,加快了算法收敛速度;引入空间信息素划分方法,提高了蚁群在最短路径附近区域的搜索能力;实验证明,改进后的蚁群算法,路径规划成功率显著提高,收敛速度加快。在算法规划出月面机器人的最短路径后,采用虚拟仿真技术,基于unity3D构建虚拟月面环境和月球车,直观地展示了月面机器人在月面环境下的路径规划效果。     

适应角法地形跟随飞行控制系统的物理仿真研究

本文系统介绍了用适应角法理论设计的长空无人驾驶飞机地形跟随系统的地面物理仿真。阐述了飞机模型的建立、地形跟随计算机样机的研制,以及为地面物理仿真而专门设计制成的雷达、无线电高度表模拟装置。通过这一大型数模混合仿真试验,可对地形跟随系统的全貌有一个直接的了解,为地形跟随系统的工程实现打下了良好的基础。     

大机动无人机飞行轨道计算中两个问题的分析

本文讨论无人机作大机动飞行时,轨道计算中必须考虑的两个问题。 一个问题是按照大机动无人机的油箱结构,考虑燃料消耗和前后左右的波动所引起的无人机重心位置的变化。这个变化引起的作用在无人机上的力矩的变化对无人机进入和退出大机动时的飞行参数有明显的影响。另一个问题是da/dt的计算,文中推导了准确计算的公式,按此公式考虑无人机转动受下洗气流的影响,可以准确地计算出阻尼力矩的影响。 在轨道计算中计及这两个问题后,不仅可以计算出无人机在大机动飞行中高度和速度的波动,而且可以计算出滚转角的波动,这和实际飞行情况是比较接近的。     

用任意空间曲线控制的复杂组合曲面数控加工算法研究

提出了一种基于参数曲面三角化的复杂曲面刀具轨迹生成方法。即利用给定的任意空间曲线作为控制边界,构造新的参数曲面,在此简单参数曲面上生成刀具轨迹。离散化复杂组合曲面为若干平面三角片,投影已生成的刀具轨迹到平面三角片上,再考虑加工精度、余量、干涉等,便可得到复杂组合曲面的刀具轨迹。根据该方法还可以获得指定加工区域的刀轨。