期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
基于改进APF-Informed-RRT^(*)的机械臂避障路径规划
1
作者 吴飞 陈恩杰 +1 位作者 郑银环 林晓琛 《组合机床与自动化加工技术》 北大核心 2024年第8期60-65,共6页
针对Informed-RRT^(*)算法在避障路径规划中缺乏目的性和方向性,存在规划时间长、迭代效率低等问题,提出了结合人工势场法和Informed-RRT^(*)算法的避障规划算法。首先,针对传统人工势场法存在目标点不可达、易与障碍物碰撞的问题,提出... 针对Informed-RRT^(*)算法在避障路径规划中缺乏目的性和方向性,存在规划时间长、迭代效率低等问题,提出了结合人工势场法和Informed-RRT^(*)算法的避障规划算法。首先,针对传统人工势场法存在目标点不可达、易与障碍物碰撞的问题,提出了改进后的人工势场法,并将其融入Informed-RRT^(*)算法中,使随机树沿势场下降的方向生长,增强其方向性;其次,依据随机树与障碍物间的距离,提出了一种自适应生长步长策略,提高了对空间的探索能力;最后,引入贪心算法的思想,在生长时直接判断随机树能否直达目标点,提高了路径规划效率。在二维和三维环境下对改进后的算法与传统算法及其衍生算法进行对比实验,仿真结果表明改进后的Informed-RRT^(*)算法相较于原始算法规划的路径长度和规划耗时分别减少了17.42%和36.21%。 展开更多
关键词 informed-rrt^(*) 人工势场法 自适应步长 贪心算法 路径规划
下载PDF
基于改进Informed-RRT^(*)算法的舰载机甲板平面路径规划
2
作者 龚立雄 陈佳霖 +1 位作者 黄霄 肖杪铃 《科学技术与工程》 北大核心 2024年第17期7429-7437,共9页
针对舰载机甲板路径规划问题,在Informed-RRT^(*)(informed rapidly-exploring random tree)的椭圆采样基础上,提出使用正态分布方式采样的IN-RRT^(*)(informed normal-RRT^(*))算法。首先,针对舰载机与运动场景建模,定义舰载机运动约... 针对舰载机甲板路径规划问题,在Informed-RRT^(*)(informed rapidly-exploring random tree)的椭圆采样基础上,提出使用正态分布方式采样的IN-RRT^(*)(informed normal-RRT^(*))算法。首先,针对舰载机与运动场景建模,定义舰载机运动约束和避障策略;其次,将正态分布采样策略与椭圆采样相结合,获取优质高效采样点;引入人工势场法,自适应调节随机树的搜索步长值;使用向心Catmull-Rom样条插值法对路径进行平滑优化处理;提出针对动态障碍改进的动态窗口法,实现局部动态避障。最后,运用甲板平面环境实验检验算法性能。结果表明,IN-RRT^(*)算法能显著优化搜索时间和搜索路径质量,可应对动态场景规划出合理可行的平滑路径。 展开更多
关键词 舰载机牵引 路径规划 informed-rrt^(*)算法 动态避障
下载PDF
复杂环境下基于改进Informed RRT*的无人机路径规划算法 被引量:3
3
作者 刘文倩 单梁 +2 位作者 张伟龙 刘成林 马强 《上海交通大学学报》 EI CAS CSCD 北大核心 2024年第4期511-524,共14页
针对无人机在复杂环境中进行路径规划时,快速搜索随机树(RRT)算法易出现规划时间长、路径冗余、狭窄空间中易陷入局部约束导致规划失败的问题,提出一种改进的Informed RRT*算法.首先,引入人工势场法使采样点按照势场下降的方式向目标点... 针对无人机在复杂环境中进行路径规划时,快速搜索随机树(RRT)算法易出现规划时间长、路径冗余、狭窄空间中易陷入局部约束导致规划失败的问题,提出一种改进的Informed RRT*算法.首先,引入人工势场法使采样点按照势场下降的方式向目标点移动,以提高RRT树扩展的目的性和方向性.然后,考虑随机树在扩展过程中全局环境的复杂度,引入自适应步长调整策略以增加随机树在无障碍环境下的扩展速度,并在随机树扩展的过程中加入相关约束条件以确保生成路径的可行性.在找到第一条可达路径后,采用变化的椭圆或椭球采样域限制采样点选取和自适应步长的扩展范围,加快算法收敛到渐进最优的速度.最后,在复杂二维和三维环境下进行传统算法和改进算法的对比实验,仿真分析表明:改进算法可以在很少的迭代次数下找到更优的初始路径,更快地锁定椭圆或椭球采样域,从而给路径优化留出更多时间,算法规划效果更好. 展开更多
关键词 路径规划 informed rrt* 人工势场法 自适应步长 椭圆采样域
下载PDF
基于IRRT-Connect的自适应路径规划算法
4
作者 马晓群 王昊 +1 位作者 刘磊 李树 《电子测量技术》 北大核心 2024年第15期82-88,共7页
针对在复杂障碍环境下IRRT-Connect算法采样目的性弱、收敛速度慢和路径优化效果差的问题,本文提出了一种依赖环境复杂度的基于IRRT-Connect的自适应路径规划算法。该算法采用IRRT-Connect算法进行初始路径规划以提高初次路径规划效率;... 针对在复杂障碍环境下IRRT-Connect算法采样目的性弱、收敛速度慢和路径优化效果差的问题,本文提出了一种依赖环境复杂度的基于IRRT-Connect的自适应路径规划算法。该算法采用IRRT-Connect算法进行初始路径规划以提高初次路径规划效率;其次,该算法引入采样约束概率p对可采样区域进行限制,增强算法采样目的性;最后设计基于环境障碍系数的步长计算方法以实现扩展步长自适应动态调整,增强算法通过复杂环境的能力。通过多组实验对比表明,在复杂环境下,算法节点数减少了9.75%,且路径长度减少了20.82%,规划时间缩短了3.08%,证明本文所改进的IRRT-Connect自适应步长路径规划算法具有较强的适应环境能力,节点利用率高,规划效果更佳。 展开更多
关键词 路径规划 informed-rrt 自适应步长 采样约束
原文传递
基于Informed-RRT 的苹果采摘机械臂路径规划研究
5
作者 郭自良 吴玄博 +3 位作者 殷程凯 陈青 王金鹏 周宏平 《林业机械与木工设备》 2024年第4期59-65,共7页
针对非结构化复杂环境下采摘机器人成功率低、规划时间长等问题,提出了一种基于informed-RRT的改进采摘运动规划算法。在改进算法中,采用P概率采样取代随机采样,提高采样的目标性,动态步长生成子节点。改进算法提高了Informed-RRT算法... 针对非结构化复杂环境下采摘机器人成功率低、规划时间长等问题,提出了一种基于informed-RRT的改进采摘运动规划算法。在改进算法中,采用P概率采样取代随机采样,提高采样的目标性,动态步长生成子节点。改进算法提高了Informed-RRT算法探索未知空间的速度和灵活性,提高最优路径的收敛速度。二维仿真实验表明,与Informed-RRT相比,改进算法可将初始路径查询更短,成功率更高。通过三维仿真实验可以看出,提出的改进采摘机械臂规划算法,实现了快速的路径查询,提高了规划查询率,降低了索引的盲目性,验证了该算法的有效性与优越性。 展开更多
关键词 采摘机器人 运动规划 机械臂 改进informed-rrt算法
下载PDF
启发式自适应步长优化Informed-RRT^(*)算法
6
作者 葛启兴 章伟 +2 位作者 陈浩 胡陟 谢贵亮 《无线电工程》 2024年第10期2446-2452,共7页
Informed-RRT^(*)算法是解决全局路径规划问题常用的算法。当处理狭窄环境时,Informed-RRT^(*)算法往往容易陷入局部最优解,而在复杂环境中路径规划的成本又往往过高。为了解决这些问题,提出了一种基于启发式自适应步长的采样策略,以改... Informed-RRT^(*)算法是解决全局路径规划问题常用的算法。当处理狭窄环境时,Informed-RRT^(*)算法往往容易陷入局部最优解,而在复杂环境中路径规划的成本又往往过高。为了解决这些问题,提出了一种基于启发式自适应步长的采样策略,以改进Informed-RRT^(*)算法的不足之处。通过在随机节点周围扩展采样点集来计算启发式值,选择最优节点并按照其生长方向进行扩张。通过计算最优节点与最近节点的距离,确定下一次采样的步长。这使得机器人能够更好地适应二维和三维环境中的狭窄区域和复杂环境。将改进的算法在二维和三维环境中进行仿真验证,实验结果表明了该算法的有效性和鲁棒性较为优异。 展开更多
关键词 路径规划 启发式自适应步长 informed-rrt^(*) 三维场景
下载PDF
基于改进Informed-RRT^(*)的路径规划算法
7
作者 姚凯文 周锋 +1 位作者 李楠 王如刚 《软件导刊》 2024年第7期80-86,共7页
针对Informed-RRT^(*)算法在路径规划中存在盲目性、收敛速度慢和优化效率低等问题,提出了一种改进的Informed-RRT^(*)算法。首先,寻找初始路径时引入双向贪婪搜索,加快了初始路径寻找速率;其次,在树的生长过程中引入自适应步长代替固... 针对Informed-RRT^(*)算法在路径规划中存在盲目性、收敛速度慢和优化效率低等问题,提出了一种改进的Informed-RRT^(*)算法。首先,寻找初始路径时引入双向贪婪搜索,加快了初始路径寻找速率;其次,在树的生长过程中引入自适应步长代替固定步长进行生长,使得算法面对不同环境都能找到较优路径;最后,用懒惰采样代替原本的随机采样,在对算法进行处理前删除没有作用的节点,减小了算法运行压力,也加速了算法收敛。实验结果表明,面对复杂环境,优化后的算法能够快速找到较优路径。 展开更多
关键词 路径规划 informed-rrt^(*) 自适应步长 移动机器人
下载PDF
基于改进Informed-RRT^(*)算法的机械臂路径规划
8
作者 李明祺 刘二林 《农业装备与车辆工程》 2024年第10期92-99,共8页
针对机械臂路径规划算法目标导向性不足和路径规划效率低的问题,提出一种改进Informed-RRT^(*)算法用于机械臂路径规划。通过引入目标点偏置策略、目标导向性策略增加向目标点搜索的趋势,同时引入非线性变步长策略提升算法的效率和路径... 针对机械臂路径规划算法目标导向性不足和路径规划效率低的问题,提出一种改进Informed-RRT^(*)算法用于机械臂路径规划。通过引入目标点偏置策略、目标导向性策略增加向目标点搜索的趋势,同时引入非线性变步长策略提升算法的效率和路径质量;在MATLAB中进行三维环境的算法仿真实验,实验结果表明,改进Informed-RRT^(*)算法显著缩短了规划时间、减少了路径长度、提高了规划成功率。将算法应用在以动车组底部检测为背景的机械臂路径规划仿真中,并使用三次B样条曲线对路径进行平滑处理,算法同样表现出优越的性能,同时机械臂各关节运动曲线平滑连续、无明显突变,验证了其在实际应用中的有效性。 展开更多
关键词 改进informed-rrt^(*)算法 机械臂 路径规划 三次B样条曲线
下载PDF
高斯混合模型优化的Informed-RRT*路径规划算法
9
作者 韩龙 姜楠 +1 位作者 邓东江 陈楚 《黑龙江科技大学学报》 CAS 2024年第4期624-630,共7页
针对巡检机器人应用Informed-RRT*算法路径规划时的无效采样、速度较慢以及路径不平滑等问题,提出了高斯混合模型优化的Informed-RRT*路径规划算法。运用高斯分布函数获取障碍物附近无碰撞采样节点的样本集,训练生成的高斯混合模型将采... 针对巡检机器人应用Informed-RRT*算法路径规划时的无效采样、速度较慢以及路径不平滑等问题,提出了高斯混合模型优化的Informed-RRT*路径规划算法。运用高斯分布函数获取障碍物附近无碰撞采样节点的样本集,训练生成的高斯混合模型将采样样本集中在更有效的区域中,增强采样目的性与准确性。采用三次B样条曲线对路径进行平滑处理,在不同二维栅格地图中进行仿真实验。结果表明,改进算法与Informed-RRT*算法相比,找到最优路径花费时间最高缩短了57.17%,需寻找的采样点最多减少57.86%,路径长度及生长转角均有较大改进,路径更平滑。搭建巡检机器人进行现场测试,改进算法能够满足巡检机器人路径规划的要求,证明该方法的有效性。 展开更多
关键词 巡检机器人 路径规划 informed-rrt* 路径优化
下载PDF
基于改进Informed-RRT^(*)的机械臂抓取运动规划
10
作者 殷雄 陈炎 +4 位作者 郭文豪 杨子辰 陈汉歆 廖安 姚道金 《工程科学学报》 EI 北大核心 2025年第1期113-120,共8页
为提高工业机械臂对目标物体抓取及对障碍物躲避的效率和成功率,提出一种基于改进抓取信息引导的快速随机树星(GI-RRT^(*))的机械臂路径规划算法.首先,预先设定最大迭代次数和自适应函数,缩短机械臂运动轨迹生成时间,增强采样导向性和质... 为提高工业机械臂对目标物体抓取及对障碍物躲避的效率和成功率,提出一种基于改进抓取信息引导的快速随机树星(GI-RRT^(*))的机械臂路径规划算法.首先,预先设定最大迭代次数和自适应函数,缩短机械臂运动轨迹生成时间,增强采样导向性和质量;其次,基于椭圆形子集直接采样,对采样点位置进行约束,提高采样效率;最后,采用贪心算法删除机械臂运动轨迹的冗余点,并使用三次B样条曲线平滑约束机械臂运动轨迹,提高机械臂运动轨迹的柔顺性.利用生成残差卷积神经网络模型预测,输入深度相机采集的彩色图像和深度图像,输出视场中物体的适当映射抓取位姿.为验证机械臂的抓取效果,选择三指气动柔性夹爪,设计柔性抓取模块,并结合法奥(FR3)协作机械臂构建自主抓取系统,进行二维地图仿真和机械臂样机实验.结果表明,与传统的信息引导的快速随机树星算法相比,GI-RRT^(*)算法运动轨迹长度缩短10.11%,轨迹生成时间缩短62.68%.同时,算法具有较强的鲁棒性.机械臂能独立地避开障碍物、抓取目标物体,满足其自主抓取的需求. 展开更多
关键词 柔性夹爪 机械臂 运动规划 信息引导的快速随机树星算法 神经网络
下载PDF
煤矿环境下改进Informed-RRT*路径规划算法研究
11
作者 仉新 孙崇健 朱文辉 《煤矿机械》 2024年第8期191-193,共3页
为解决煤矿机器人视觉SLAM地图中传统路径规划Informed-RRT*算法收敛速度慢、生成路径代价高、甚至无法找到路径等问题,对视觉SLAM建图进行了研究,提出了一种基于八叉树地图的路径规划方法。首先构建稠密点云地图并生成八叉树地图,将八... 为解决煤矿机器人视觉SLAM地图中传统路径规划Informed-RRT*算法收敛速度慢、生成路径代价高、甚至无法找到路径等问题,对视觉SLAM建图进行了研究,提出了一种基于八叉树地图的路径规划方法。首先构建稠密点云地图并生成八叉树地图,将八叉树地图转化为易于路径规划的二维栅格地图,在此地图基础上结合人工势场和Informed-RRT*路径规划方法,提出了一种改进Informed-RRT*路径规划算法。仿真结果表明,该算法比传统Informed-RRT*算法速度提升了29.74%,具有更高的搜索效率和更快的收敛速度,获得了更好的路径规划效果。 展开更多
关键词 煤矿机器人 视觉SLAM 人工势场 informed-rrt*算法
原文传递
融合改进人工势场的Informed-RRT^(*)算法的机械臂路径规划
12
作者 武豪杰 《自动化应用》 2024年第19期37-43,共7页
针对Informed-RRT^(*)算法存在目标性差、探索时间过长、迭代效率低、路径质量差的问题,提出了一种融合改进人工势场的Informed-RRT^(*)算法的机械臂路径规划算法。在随机点探索上,提出一种引入新的斥场力函数的改进人工势场法,引导随... 针对Informed-RRT^(*)算法存在目标性差、探索时间过长、迭代效率低、路径质量差的问题,提出了一种融合改进人工势场的Informed-RRT^(*)算法的机械臂路径规划算法。在随机点探索上,提出一种引入新的斥场力函数的改进人工势场法,引导随机点的拓展,限制路径方向的随机性;在路径扩展中,提出一种自适应步长方法,通过由采样点、最优父节点和目标点构成的三角形角度θ进行判断,采用不同步长进行扩展,缩短探索时间;在路径寻优过程中,采用椭球子集采样,提高迭代效率与最终路径质量。结果表明,与Informed-RRT^(*)算法相比,所设计的IAPFIRRT^(*)算法规划时间减少31.56%,路径长度减少9.23%,节点利用率增加24.23%,算法的搜索效率得到显著的提升与优化。将生成的路径导入机械臂模型后,机械臂能够完成避障并平稳运行至目标点。 展开更多
关键词 机械臂 路径规划 informed-rrt^(*)算法 改进人工势场 自适应步长策略
下载PDF
动态环境下基于自适应步长Informed-RRT*和人工势场法的机器人混合路径规划 被引量:12
13
作者 郑维 王昊 王洪斌 《计量学报》 CSCD 北大核心 2023年第1期26-34,共9页
为解决移动机器人在动态环境下的路径规划问题,将Informed-RRT*和人工势场法相融合,提出全局与局部规划算法相融合的路径规划方法。首先,针对Informed-RRT*算法采样效率低,以及得到路径不满足机器人运动学约束的问题,采用目标偏置法与... 为解决移动机器人在动态环境下的路径规划问题,将Informed-RRT*和人工势场法相融合,提出全局与局部规划算法相融合的路径规划方法。首先,针对Informed-RRT*算法采样效率低,以及得到路径不满足机器人运动学约束的问题,采用目标偏置法与自适应步长法,减少冗余搜索与不必要树的生长;同时,引入走廊优化与时间重分配法,优化路径节点,使路径更加平滑。其次,针对人工势场法易陷入局部极小值和目标点附近不可达的问题,采用平滑窗格策略,增设全局路径子目标点,使机器人能够逃离局部极小值,完成规划任务。仿真结果表明,静态环境中自适应步长Informed-RRT*算法相比于Informed-RRT*算法求解时间缩短了71.98%;动态环境中,混合算法相比于人工势场法,搜索时间缩短了15.4%,路径长度缩短了11.1%。 展开更多
关键词 计量学 移动机器人 路径规划 自适应步长 informed-rrt* 人工势场
下载PDF
基于BRS-RRT^(*)算法的移动机器人路径规划
14
作者 刘苏 吕新荣 罗偲 《电光与控制》 CSCD 北大核心 2024年第8期86-91,共6页
针对Informed-RRT^(*)算法在路径规划中收敛速度低、目标性差且所得轨迹不平滑的局限性,提出一种面向目标的区域采样双向RRT^(*)算法。首先,引入双向贪婪搜索策略获得采样点,加快算法搜索速度的同时改变随机树的扩展规则,增强其目标导向... 针对Informed-RRT^(*)算法在路径规划中收敛速度低、目标性差且所得轨迹不平滑的局限性,提出一种面向目标的区域采样双向RRT^(*)算法。首先,引入双向贪婪搜索策略获得采样点,加快算法搜索速度的同时改变随机树的扩展规则,增强其目标导向性;其次,得到初始解后,于轨迹节点附近展开形成启发式采样区域,在该区域内通过节点重构策略不断迭代,优化路径长度;最后,采用中间点插值和三次样条曲线相结合的方法,完成对路径的平滑处理。仿真实验表明,改进算法能够在不同环境地图中以更短的运行时间生成节点数更少、代价更小、更为平滑的路径。 展开更多
关键词 移动机器人 路径规划 区域采样 informed-rrt~* 目标导向 轨迹优化
下载PDF
改进Informed-RRT^(*)的移动机器人路径规划算法研究 被引量:4
15
作者 靳午煊 马向华 赵金良 《计算机工程与应用》 CSCD 北大核心 2023年第19期75-81,共7页
针对目前Informed-RRT^(*)算法在路径规划时速度慢,目的性差且所得路径不平滑的特点,提出了一种基于节点优化的改进Informed-RRT^(*)路径规划算法。引入自适应t-分布函数改变随机点在不同环境下的分布概率,提高算法的效率。采用椭圆的... 针对目前Informed-RRT^(*)算法在路径规划时速度慢,目的性差且所得路径不平滑的特点,提出了一种基于节点优化的改进Informed-RRT^(*)路径规划算法。引入自适应t-分布函数改变随机点在不同环境下的分布概率,提高算法的效率。采用椭圆的焦距偏置策略,将单个偏置点扩展为整个椭圆焦距,使随机树的生长贴近起始点与目标点的最小距离,增加了算法的目的性。采用重选祖辈节点策略对整条路径减冗余,对于路径转折处采用对称多极式曲线法进行平滑处理。通过多组实验对比表明,改进后的Informed-RRT^(*)算法搜索效率更高,目的性更强,且规划所得路径更为平滑。 展开更多
关键词 路径规划 informed-rrt^(*) 节点优化 路径平滑
下载PDF
改进APF-Informed-RRT*融合算法的无人机航迹规划 被引量:2
16
作者 盛春红 范珈铭 《电光与控制》 CSCD 北大核心 2023年第6期1-7,共7页
近几十年,渐近最优快速搜索随机树(RRT*)算法受到广泛关注。为了解决其收敛速度慢、生成路径代价高的问题,提出一种改进APF(Artificial Potential Field)-Informed-RRT*融合算法进行无人机航迹规划。该算法结合Informed采样策略,将随机... 近几十年,渐近最优快速搜索随机树(RRT*)算法受到广泛关注。为了解决其收敛速度慢、生成路径代价高的问题,提出一种改进APF(Artificial Potential Field)-Informed-RRT*融合算法进行无人机航迹规划。该算法结合Informed采样策略,将随机点约束在椭圆空间内,提高搜索效率。当新算法找到最近节点后,引入改进APF生成高质量的新节点。目标点及随机采样点对生长树的最近节点产生吸引力,障碍物对其产生排斥力,然后将合力方向作为随机树生长方向,解决局部最小值的问题,大大缩短了收敛时间。将该算法与RRT*,Informed-RRT*算法进行比较,结果表明了新算法的优越性和有效性。 展开更多
关键词 快速搜索随机树 informed采样策略 人工势场 航迹规划
下载PDF
基于BIM和改进RRT算法的建筑机器人路径规划 被引量:3
17
作者 杨振舰 庄亚楠 陈亚东 《实验技术与管理》 CAS 北大核心 2024年第2期31-42,共12页
针对建筑机器人在施工现场获取地图信息时间长且需要规划出一条全局的、能实时避障的路径等问题,该文提出了一种应用建筑信息模型(building information model,BIM)技术建立导航地图并进行路径规划的算法。根据BIM模型中的信息对传统RR... 针对建筑机器人在施工现场获取地图信息时间长且需要规划出一条全局的、能实时避障的路径等问题,该文提出了一种应用建筑信息模型(building information model,BIM)技术建立导航地图并进行路径规划的算法。根据BIM模型中的信息对传统RRT算法进行优化改进,提出了IRRT(improved rapid-exploration random tree)算法。首先将原有的固定步长改为动态步长,通过判断与目标点的远近界定步长大小,避免了节点的盲目扩张;其次,对随机采样点的生成范围进行了约束,并设置一个同时考虑目标点和随机点的权重来解决传统RRT算法中新生成点仅由随机采样点单一决定的问题;算法陷入最小值时选取随机扰动策略进行逃脱;最后在全局路径的相邻节点间使用动态窗口法进行局部避障。实验仿真结果表明IRRT算法比传统RRT算法在搜索速度上快了3倍多,平均路径比改进前减少25.56%,平均节点减少8.92%,加入动态窗口法后有效提高了机器人实时避障能力,更适合多变的室内环境使用。 展开更多
关键词 建筑机器人 建筑信息模型(BIM) 路径规划 irrt算法 动态窗口法 实时避障
下载PDF
基于改进Informed-RRT^(*)算法的机器人路径规划 被引量:8
18
作者 代军 李志明 +1 位作者 李艳琴 赵俊伟 《河南理工大学学报(自然科学版)》 CAS 北大核心 2022年第4期95-100,共6页
为了解决Informed-RRT^(*)算法在路径规划中目的性差、收敛速度慢、路径优化效率低等问题,提出一种基于贪心算法并改变其搜索对象的方法,对Informed-RRT^(*)算法进行优化。首先,在首次路径规划时引入贪心算法思想,当得到一个新节点时判... 为了解决Informed-RRT^(*)算法在路径规划中目的性差、收敛速度慢、路径优化效率低等问题,提出一种基于贪心算法并改变其搜索对象的方法,对Informed-RRT^(*)算法进行优化。首先,在首次路径规划时引入贪心算法思想,当得到一个新节点时判断该节点能否直接到达目标点,增强路径规划的目的性;其次,将潜在最优父节点的搜索对象由路径规划构建的节点树替换为构建的路径,减少需要搜索的节点数量,提高规划效率。仿真结果表明,改进后的Informed-RRT^(*)算法规划路径长度比原算法的缩短了10%~20%,规划路径时间缩短了80%~90%。 展开更多
关键词 informed-rrt^(*)算法 路径规划 路径优化 机器人导航
下载PDF
一种改进的双向Informed-RRT^(*)算法 被引量:3
19
作者 韩晓微 石泽亮 王晓 《沈阳大学学报(自然科学版)》 CAS 2022年第6期442-452,F0002,共12页
针对路径规划过程中Informed-RRT^(*)算法规划效率低、规划路径冗余且转弯较多等问题,提出一种改进的双向Informed-RRT^(*)算法。首先,提出一种初始路径双向搜索的方式,有效提高了初始路径的生成效率;其次,提出一种P概率扇形约束采样的... 针对路径规划过程中Informed-RRT^(*)算法规划效率低、规划路径冗余且转弯较多等问题,提出一种改进的双向Informed-RRT^(*)算法。首先,提出一种初始路径双向搜索的方式,有效提高了初始路径的生成效率;其次,提出一种P概率扇形约束采样的方法,增加了目标导向性和路径规划容错率;接着提出在节点扩展时引用生长转角偏置,有效加快算法收敛速度;最后,提出变步长生长的扩展方式,解决了Informed-RRT^(*)算法路径规划过程中因环境复杂度不同而导致的路径规划自适性低的问题。仿真结果显示,相比于传统Informed-RRT^(*)算法,本算法在平均规划路径长度、平均规划时间、初始化路径平均迭代次数、平均转弯指数分别减少了3.63%、19.55%、18.99%、32.55%,规划成功率提高了9.45%。仿真实验验证了该路径规划算法的正确性和可行性。 展开更多
关键词 路径规划 informed-rrt^(*)算法 双向搜索 P概率采样 生长转角偏置 变步长生长
下载PDF
基于MI-RRT^(*)算法的路径规划研究 被引量:2
20
作者 于强 彭昭鸿 +2 位作者 黎旦 李利彬 高艺成 《现代防御技术》 北大核心 2023年第4期116-125,共10页
针对Informed-RRT(rapidly-exploring random tree)^(*)算法收敛速度慢、优化效率低和生成路径无法满足实际需求等问题,开展了基于MI-RRT^(*)(Modified Informed-RRT^(*))算法的路径规划研究,通过引入贪心采样和自适应步长的方法提高算... 针对Informed-RRT(rapidly-exploring random tree)^(*)算法收敛速度慢、优化效率低和生成路径无法满足实际需求等问题,开展了基于MI-RRT^(*)(Modified Informed-RRT^(*))算法的路径规划研究,通过引入贪心采样和自适应步长的方法提高算法的收敛率,减少路径生成时间、降低内存占用;利用最小化Snap曲线优化的方法使路径平滑的同时动力也变化平缓,达到节省能量的效果,并提供实际可执行的路径。最后通过多组不同复杂度的实验环境表明,较Informed-RRT^(*)算法MI-RRT^(*)算法稳定性更高、所得规划路径平滑可执行,并且能够减少20%的迭代次数和25%的搜索时间,得出在开阔以及密集环境中MI-RRT^(*)算法较Informed-RRT^(*)和RRT^(*)算法有明显的优势。 展开更多
关键词 informed-rrt^(*)算法 贪心采样 自适应步长 MI-rrt^(*) 最小化Snap曲线优化 rrt^(*)算法
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部