基于协同进化的复杂低空下多飞行器协同航迹规划方法

由于低空空域环境复杂,威胁通用航空器运行安全。复杂低空多飞行器航迹规划方法是保障安全、提高效率的关键技术。在特定空域范围内,依据地形特点、环境威胁以及飞行器自身物理条件等约束和安全效率等性能指标,为飞行器规划出最优航迹。然而,多飞行器的航迹规划问题存在多约束、强耦合、多目标等难点,现有方法缺乏对问题先验知识的挖掘和利用,导致难以兼顾安全与效率。针对多飞行器航迹规划问题,建立了多飞行器航迹优化 多目标模型。为了进一步提升优化效率,基于启发式算子的自适应差分多目标进化算法,引入多种群协同进化,每个飞行器通过不同种群独立进化,建立合作机制提升种群进化质量,避免陷入极值。最后通过二维与三维仿真实验验证了算法的可行性和有效性。     

基于状态改变的机器人动态障碍物路径规划算法

借鉴电路中,电器元件对于外加激励,状态发生改变,同时在最短时间内恢复到初始状态的现象,将动态障碍物的实时变化类比为外加激励,提出一种基于状态改变的机器人动态障碍物路径规划算法。首先对机器人绕行单个固定障碍物进行深入分析,然后采用状态更新的方式,对动态障碍物进行分析,最后利用叠加法,对存在动态障碍物和静态障碍物的混合任务规划区域进行分析,并生成避障路径。为了验证算法在多障碍物环境的路径规划能力,利用数值仿真模拟实验,结果表明,在该算法中,机器人能够分别有效的实现静态障碍物区域、动态障碍物区域以及动静混合障碍物区域的路径规划。     

基于进化算法的区域导航(RNAV)航路规划研究

本文采用进化算法,结合进化算法与区域导航航路规划的特点,提出了基于进化算法的区域导航航路规划问题。通过建立航路规划基本框架,进行航路编码、约束条件限制、初始种群设置等工作,然后依据选择机制建立新的航路链。     

基于平滑BINN算法的移动机器人路径规划

针对BINN算法所得路径存在无必要连续转折的问题,提出了基于平滑BINN算法的移动机器人路径规划.使用迭代法从目标点开始向周围计算神经元活性值,将BINN算法环境建模微分方程离散化.基于环境的活性值分布,采用梯度上升算法生成路径,识别路径中具有一定特征的连续转折部分并做平滑.当直接平滑所得路径上存在障碍物时,将可平滑的...     

弹跳机器人的弹跳序列规划问题研究

传统轮动式与爬行式机器人难以直接越过大的障碍物或沟壑 ,野外行动能力有限 ,需要研制弹跳机器人。为了快速并顺利地越过障碍物 ,应根据自身获取的或用户输入的地形信息规划出弹跳动作序列。本文分析了弹跳机器人与连续移动式机器人路径规划方法的区别 ,总结出影响弹跳运动规划过程的几个因素。调整影响系数后 ,在简化地形的基础上实现了弹跳序列的启发式搜索算法。结果表明 ,通过适当调整参数 ,该算法可以得到安全高效的弹跳动作序列     

基于信息素差异分布策略的路径规划蚁群改进算法

针对传统蚁群算法用于移动机器人路径规划时存在初期盲目性搜索、收敛速度慢以及容易陷入局部最优的问题,提出一种蚁群改进算法。首先根据各节点相对于起始点和目标点连线之间的距离,对初始信息素不平均分配,使其呈正态分布,降低算法搜索初期的盲目性,加快最优解的搜索;其次改进挥发因子,采用双挥发因子原则,控制信息素的挥发,既降低局部最优的可能,又能加快收敛速度;对冗余路径作进一步优化处理,使得路径更优。仿真结果表明,本文蚁群改进算法相对比传统蚁群算法以及其他蚁群改进算法收敛速度更快,收敛性更稳定。     

协同多目标攻击空战决策的启发式粒子群优化算法

利用协同多目标攻击战术的特定知识,并结合粒子群算法,提出了一种用于空战决策的启发式粒子群算法。该算法利用粒子群算法对解空间探索能力强,容易跳出局部最优陷井及启发式算法局部搜索能力强的优点,快速、高效地对全局最优值进行搜索。该算法通过求解友机导弹对目标的最优分配来确定空战决策方案。仿真实验结果表明。本文算法对最优空战决策方案的搜索性能明显优于普通粒子群算法及其他两种遗传算法。     

基于学习的并行免疫量子进化算法

提出了基于学习的多宇宙并行免疫量子进化算法,算法中将种群分成若干个独立的子群体,称为宇宙。并给出了多宇宙的并行拓扑结构,其中各宇宙独立演化．宇宙内采用免疫量子进化算法,宇宙间采用基于学习机制的移民、模拟量子纠缠的种群交叉等信息交互方式．使得进化算法具有更好的种群多样性,更快的收敛速度和全局寻优能力。仿真实验结果表明该算法比串行的免疫量子进化算法运算效率更高。     

基于分层分解的一种实时车辆路径规划算法

道路网络通常是大规模和复杂的网络，而一般的最短路径算法需要大量的计算时间。为了减少计算负担，本文根据分层和空间分解的道路网络模型，提出了一种基于存储数据的车辆路径规划算法，路径通过查询表格获得。提出的算法尤其适用于集中式车辆路径规划。仿真结果表明，该算法在计算次最优路径时更快且要求更少的内存单元。     

基于遗传算法的钴结壳采矿车行走路径规划研究

海洋富钴结壳是海洋矿产资源中经济价值高又极具战略意义的矿产之一。富钴结壳主要位于海洋的海山表面,因所处地形地貌复杂多样,所以开采难度非常大。基于遗传算法对钴结壳采矿系统中关键的采矿车行走路径问题进行了研究。     

基于数字地图预处理的实时航迹规划

地形跟随／地形回避，威胁回避（TF／TA2）实时航迹规划是自主式TF／TA2低空突防系统的关键技术之一，本文在数字地图预处理技术的基础上，提出了完全曲面的概念，从而使三维最优航迹规划转化为在安全曲面上的二维规划，降低民规划维数，减少了存储量和计算量，提高了实时航迹规划的速度，使之更适于在机载条件下实现，文中同时提出了对未预知崦由机载传感器实测到的障碍和威胁的处理方法，使最优航迹能有效地回避这些障碍和威胁，仿真结果表明，文中所提出的实时航迹规划算法是有效的。     

基于速度矢量场的无人机实时动态航路规划

针对局域动态环境中无人机实时航路规划展开研究,提出了一种基于速度矢量场的二维动态实时航路规划方法。通过建立不同空间特征区域速度场模型,实现了速度场驱动下的无人机航路规划。文中采用虚拟目标点法解决了速度矢量场航路规划局部陷阱问题;采用探测步长法,实现了无人机机动约束的融合,解决了航路可飞性问题;在动态实时规划应用中,确立了环境信息更新方法,实现了对动态环境的描述。通过仿真验证,表明速度矢量场法能够根据动态环境信息及时规避威胁到达目标点,算法具有良好的完备性和实时性,适用于局域动态环境中的快速航迹规划。     

基于方向匹配的装配路径规划算法

描述了装配规划中的最短无碰装配路径的自动生成问题。首先由零件在装配体中的几何约束生成局部拆卸方向,在考虑局部拆卸方向的前提下,运用位姿空间方法推导当前装配零件在固定姿态下由装配起点到装配最终位置的最短无碰路径。文中用具有位置分量和方向分量的特征元素描述物体,用方向分量相互匹配的特征元素对,即所谓方向匹配法计算三维离散物体的C-空间障碍。搜索空间用具有动态密度的栅格表达,以改进的具有目标可见性测试和变步长的A算法搜索最短无碰装配路径。该算法可处理复杂结构的装配体,且具有较高的计算效率     

电弧熔丝增材制造复合填充路径规划算法

合理的路径规划可以提高电弧熔丝增材制造成形零件的表面质量和强度。针对电弧熔丝增材制造的特点,将多种增材制造路径规划算法相结合,提出了一种复合路径规划算法,实现了单空洞截面的填充,并进一步讨论了其他类型截面的路径规划方法。在填充截面过程中,内外表面采用轮廓偏置路径填充,保证了零件的表面质量;零件内部采用改进的扫描线算法进行填充,减少了空行程,提高了成形效率。实验验证了本文算法填充复杂截面轮廓的可行性。     

基于动态窗口法的一发失效应急路径规划方法

提出基于动态窗口法的一发失效应急路径规划方法,首先,考虑一发失效规范要求及地形障碍物限制,将三维路径规划问题转化为二维问题,并利用MATLAB求解得到重要障碍物.其次,根据假设,建立平面运动模型及动态窗口参数,引入评价函数求解最优路径.最后,以某机场为实例,对机场三维SRTM高程进行处理分析,并利用MATLAB编程实现...     

基于模因算法的飞机装配序列规划

针对飞机制造的装配序列规划问题,提出一种基于模因算法的飞机部件装配序列规划方法。在装配优先约束矩阵和非正交干涉矩阵的基础上构建装配规划模型,以飞机零部件间的装配方向和装配工具的差异性来构建适应度函数。在非干涉解空间中进行全局搜索,获得较优的装配规划方案,通过二叉树中序遍历法将较优的方案转化为可行解,再经过交叉操作和变异操作后,在可行解空间内进行局部搜索,最终获取较优的装配方案。以某型号的飞机舱门装配为例,通过与传统遗传算法对比,证实模因算法在飞机装配序列规划中的可行性和有效性。