共查询到20条相似文献,搜索用时 125 毫秒
1.
最短路径算法在城市交通中应用广泛。分析对比了Dijkstra算法和A*算法,并结合城市交通中的实际情况,在A*算法中加入了交通信号灯的时间因素和路面宽度因素,以达到改进算法的目的。通过在Esri公司的ArcGIS平台上使用Python进行测试后得到的结果表明:Dijkstra算法所计算的路径最短,但未考虑城市交通的实际情况;经过改进的A*算法所得路径避开了城市中心拥堵区域,通过的路口最少,更适合应用于实际交通当中。 相似文献
2.
针对无人机基于环境感知进行局部路径再规划的实时与安全性问题,提出了一种基于改进速度障碍法的局部路径避障规划算法。将传统速度障碍法拓展到三维空间中,建立三维空间速度障碍模型,将机动性动态障碍物在速度空间中的运动不确定转化为位置不确定,实时性更好,提高了避障水平与安全裕度;通过定义和引入自适应威胁距离,提高了无人机在避障过程中对原航迹的利用率;利用空间几何分析,求解无人机空间自主避障的最优速度,实现局部路径动态实时规划。通过比较分析对遇、追击和交叉3种场景下的局部路径避障规划仿真结果,验证了该算法的实时性、可行性和有效性。 相似文献
3.
4.
针对旋翼无人机在三维障碍物环境中自主飞行时路径搜索速度慢、轨迹生成通常忽略无人机动力学特性的问题,发展一种基于改进A^*算法并同时考虑无人机动力学特性和运动学性能的快速轨迹规划方法。首先,在三维障碍物环境中运用改进A^*算法通过剔除部分网格节点降低A^*算法的节点计算量,提升算法的路径搜索速度;其次,以最小化飞行轨迹的四阶导数作为目标函数,以路径点处的位置、速度、加速度等各阶导数作为约束条件优化飞行轨迹;最后,在三维障碍物环境中对比A^*算法改进前后的路径搜索结果,并对优化的飞行轨迹进行仿真飞行测试。结果表明:改进A^*算法大幅降低了A^*算法的节点计算量,显著提升了路径搜索速度;且无人机能够始终以较小位置误差沿优化轨迹光滑连续飞行。 相似文献
5.
基于关键装配特性的大型零部件最佳装配位姿多目标优化算法 总被引:1,自引:0,他引:1
为了控制装配过程中的关键装配特性,以大尺寸测量技术为辅助,实现大型零部件最优位姿装配,提出基于关键装配特性的大型零部件最佳装配位姿多目标优化算法。该方法将测量辅助装配(MAA)中的关键环节——最佳装配位姿拟合问题分为两步:第1步利用基于奇异值分解的解析方法将测量坐标系与装配现场的全局坐标系进行精确的空间配准,减小了坐标系对齐的误差,并以参考点拟合的偏差为优化目标,求解移动装配体当前位姿;第2步根据装配关键特性相关公差的重要程度,计算装配综合精度要求,并以最小综合偏差为优化目标求解移动装配体间的最佳装配位姿。随后给出了上述两个步骤的粒子群优化算法模型,将每步的待求解位姿作为一个拥有3个旋转自由度与3个平移自由度的粒子进行求解。最后对卫星舱段位姿最优装配问题进行仿真计算,结果证明了该优化算法在控制各项关键特性、提高综合装配质量等方面的有效性。 相似文献
6.
7.
为了使太空机械臂在关节锁定故障后仍能继续完成后续任务,提出一种基于位姿可达空间的太空机械臂容错路径规划方法。基于牛顿-拉夫逊法计算太空机械臂关节人为限位,完成满足任务需求的退化工作空间求解,通过构造姿态可达度指标,在退化工作空间的基础上建立故障机械臂基坐标系下的位姿可达空间。通过在代价函数中增加最小奇异值代价项改进传统A*算法,基于改进A*算法在所建立的位姿可达空间内完成太空机械臂容错路径规划。所提方法综合了位姿可达空间与改进A*算法各自的优势,实现了关节锁定故障太空机械臂同时满足避奇异与位姿可达要求的轨迹搜索。通过建立7自由度太空机械臂运动学模型开展数值仿真研究,仿真结果验证了所提容错路径规划方法的有效性。 相似文献
8.
光纤旋转系统的安装误差、标度因数误差等误差参数会随着时间而改变,而惯性器件误差是导航过程中误差的主要来源,因此在系统自对准的同时对关键误差参数进行标定能够提高系统的导航性能。为了在不显著增加光纤旋转系统准备时间的条件下,结合光纤旋转系统特点,提高旋转系统的导航精度,将对光纤旋转系统扰动基座下的自对准技术进行研究。提出了一种优化改进的旋转路径和自标定自对准流程,并对旋转路径进行了可观度分析,在该旋转路径下采用了Kalman滤波算法对陀螺的安装误差、陀螺标度因数误差、加表零偏进行估计并补偿。仿真与系统试验结果表明,采用该方案后,系统速度误差有明显降低。 相似文献
9.
《西安航空技术高等专科学校学报》2017,(1)
针对汽车装配生产线焊接机械手避障等问题,结合人体躯体反射机制等特点,提出基于躯体反射焊接机械手路径规划研究机制。在设定的工作边界下,分析机械手作业所需匹配的自由度数;求解其避障时各关节与机械手末端关节的传动模型;通过非线性规划算法对其最短路径进行优化设计;计算其最短路径下各关节对应的旋转角度和移动距离,并对其稳定性进行分析。根据设定边界条件,机械手末端在障碍物前调整方向,且绕过障碍物运动至目标位置。研究表明:结合非线性规划算法,生物学中的躯体反射机制可有效地寻找机械手最短路径,计算出各关节对应的旋转角度及移动距离。 相似文献
10.
针对在交互操作过程中虚拟手抓持物体后,虚拟手及被操作物体如何逼真跟随运动的问题,分析了虚拟手交互操作过程。对虚拟手采用两层仿真模型,对绕轴转动类物体提出以转动角度计算其和虚拟手的随动算法,该算法保证了在移动过程中虚拟手与被操作对象的接触位置不变,实现了连续随动。给出了支持无约束自由移动类物体、有约束沿固定方向移动类物体和有约束绕轴转动类物体虚拟手交互操作统一仿真流程。最后通过空间站舱门和灭火器交互操作仿真实例对仿真流程和随动算法进行了综合验证,结果表明,仿真流程能适应不同约束类型的物体操作仿真,随动算法使得操作与视觉反馈一致,交互操作简单自然,实时性好,为后续航天员采用虚拟现实训练提供了有效的基础算法。 相似文献
11.
针对航空电缆在布局空间安装中存在的可靠性差,效率低和成本高等问题,提出了一种基于改进蚁群算法的航空电缆布局路径规划优化方法。对布线安装空间进行栅格化处理,通过分析航空布线要求与约束条件,对待布线安装空间进行模拟真实环境建模,获得的建模空间用于航空电缆的二维布线路径优化。采用了向终点方向引导的转移规则,并增加转弯拐角惩罚因子,来改进启发函数,减少了路径搜索的盲目性,提高了规划路径平滑度;采用一种自适应调整方式的信息素挥发因子,提高算法的搜索效率和后期收敛速度;引入了遗传变异,避免算法陷入局部最优。在仿真实验中,将所提出的方法与其他算法进行了对比分析并表明:应用该算法优化后总体电缆的路径布局电缆路径明显减少、即电缆长度用量减少;拐点数明显减少、即电缆电器性能变好,能够提供航空发动机系统的稳定性。验证了该算法的可行性和有效性。 相似文献
12.
13.
通过分析A*算法,提出了适合与遗传算法(GA)进行混合的改进方案,针对遗传算法求解巡航导弹参考航迹规划问题,讨论了在初始群体构建和变异操作中引入改进A*算法的混合方法,从而得到参考航迹.仿真结果表明,该方法具有很强的快速规划能力,并能得到较优的结果,适合于大规模复杂环境中的参考航迹规划. 相似文献
14.
基于SAS算法的起飞一发失效应急路径规划方法 总被引:1,自引:0,他引:1
为解决起飞一发失效应急程序(EOSID)手动设计的不足,提出一种基于SRTM数据的稀疏A*搜索(SAS)算法的EOSID路径规划方法。首先采用航天飞机雷达地形测绘使命(SRTM)的网格地形数据,结合起飞一发失效相关规章,考虑爬升梯度与保护区限制确定可行搜索空间;然后基于可行搜索空间运用稀疏A*搜索算法搜索应急离场路径,在传统A*算法寻找扩展节点时加入起飞性能约束条件,同时利用地形高程数据进行地形和威胁回避,生成一条三维应急离场航迹;最后利用三次样条曲线对规划的应急离场航迹进行平滑处理。实验结果表明该方法能自动搜索出有效的EOSID三维航迹。 相似文献
15.
针对战场环境下无人机的侦察路径规划问题,首先设计突防飞行与多目标区域搜索的一体化侦察航迹规划策略。然后针对侦察任务中的突防问题,在传统快速扩展随机树(RRT)的改进算法基础上,提出一种基于改进RRT*的无人机突防航迹规划方法,通过设计目标偏置算法解决了传统RRT算法采样点随机性大、收敛速度慢等问题。针对侦察任务中的目标搜索问题,使用改进的旋转卡壳路径规划器(RCPP)进行覆盖式航迹规划,提高了搜索覆盖率。最终通过对比仿真试验,验证了所提出算法的优越性,以及算法应用于战场侦察任务的有效性。 相似文献
16.
17.
18.
采用了一种改进的网格A*算法进行了飞行器的三维航迹规划。将启发函数中的直线距离替换为折距,对其进行了改进。改进后的启发函数有效地减少了规划过程中扩展的节点数,从而减少了搜索时间,并且扩展节点时,只选择满足飞行器的飞行性能约束的邻点,减小了搜索空间。仿真结果表明,应用该规划方法,飞行器能够进行在线实时三维航迹规划。 相似文献
19.
20.
针对传统蚁群算法收敛较慢的问题,提出了一种在复杂环境下全局路径规划的改进型蚁群算法。利用链接图法建立了路径规划的空间模型;借鉴狼群分配原则对信息素进行更新;在缩小搜索区域,提高搜索效率的过程中,引入了启发式概率公式和启发函数;通过参数自适应调整策略,进一步对最优解进行了优化。将基于Dijkstra算法的初始路径规划和改进后蚁群算法的规划结果进行了仿真对比,结果表明,改进后蚁群算法的全局优化性能较好,具有一定的有效性和可行性。 相似文献