期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于改进渐进最优的双向快速扩展随机树的移动机器人路径规划算法 被引量:26
1
作者 王坤 曾国辉 +2 位作者 鲁敦科 黄勃 李晓斌 《计算机应用》 CSCD 北大核心 2019年第5期1312-1317,共6页
针对带启发式的快速扩展随机树(RRT-Connect)算法路径生成的随机性以及渐进最优的双向快速扩展随机树(B-RRT~*)算法收敛速度的缓慢性,提出了一种基于B-RRT~*改进的高效路径规划算法(EB-RRT~*)。首先引入一种智能采样函数,使随机树的扩... 针对带启发式的快速扩展随机树(RRT-Connect)算法路径生成的随机性以及渐进最优的双向快速扩展随机树(B-RRT~*)算法收敛速度的缓慢性,提出了一种基于B-RRT~*改进的高效路径规划算法(EB-RRT~*)。首先引入一种智能采样函数,使随机树的扩展更具方向性,从而减少寻路时间,并提高路径的平滑性;其次在B-RRT~*算法的基础上,在EB-RRT~*算法中加入了一种快速扩展策略,使改进后的算法在自由空间中使用RRT-Connect算法的扩展方式进行快速扩展,而在障碍物空间则使用改进的渐进最优的快速扩展随机树(RRT~*)算法进行扩展,在提高扩展效率的同时避免算法陷入局部最优。将EB-RRT~*算法分别与快速扩展随机树(RRT)、RRT-Connect、RRT~*和B-RRT~*算法进行仿真对比,仿真结果表明,改进后的算法在路径规划效率及路径平滑性方面均明显优于其他算法;且相对于B-RRT~*算法,其在路径规划时间上降低了68.3%,在迭代次数上减少了48.6%。 展开更多
关键词 移动机器人 路径规划 快速扩展随机 带启发式的快速扩展随机树算法 渐进最优的双向快速扩展随机算法
在线阅读 下载PDF
动态环境下改进BIT^(*)算法的机器人路径规划
2
作者 王晓军 崔锡杰 李晓航 《计算机工程与应用》 北大核心 2025年第7期361-369,共9页
针对批量通知树算法在小样本中搜索路径成功率低、大样本中规划效率低、路径冗余节点多以及无法躲避未知障碍物的问题,提出动态环境批量通知树算法。利用改进批量采样点策略将样本点均匀等间距处理,并改进批量采样点数量以及偏置采样点... 针对批量通知树算法在小样本中搜索路径成功率低、大样本中规划效率低、路径冗余节点多以及无法躲避未知障碍物的问题,提出动态环境批量通知树算法。利用改进批量采样点策略将样本点均匀等间距处理,并改进批量采样点数量以及偏置采样点位置,弥补搜索路径成功率低的缺点;加入惩罚项改进启发式函数,弥补路径规划效率低的缺点;再引入路径拉伸优化减少路径长度以及冗余节点,缩小采样范围。面对未知障碍物,利用反向生长搜索树先验信息提出临时目标点选取策略,并结合改进随机点、转向角以及新节点的快速扩展随机树(RRT)算法,避免重规划路径过分偏离以及不能及时躲避。与其他算法进行对比,结果表明:动态环境批量通知树算法规划路径成功率和效率更高,路径长度和拐点数更少,躲避未知障碍物性能更高,重规划路径更接近全局路径。 展开更多
关键词 批量通知算法 反向生长搜索 批量采样点策略 启发函数 快速扩展随机(RRT)算法 路径重规划
在线阅读 下载PDF
基于人工势场法和启发式采样的最优路径收敛方法 被引量:14
3
作者 李伟 金世俊 《计算机应用》 CSCD 北大核心 2021年第10期2912-2918,共7页
具有渐进最优性的快速搜索随机树(RRT)算法在路径规划过程中确保了其概率完备性和渐进最优性,然而仍存在收敛速度慢且产生大而密集的采样空间等问题。为了加快算法的收敛速度,提出了一种基于人工势场法和启发集合采样来快速获取最优路... 具有渐进最优性的快速搜索随机树(RRT)算法在路径规划过程中确保了其概率完备性和渐进最优性,然而仍存在收敛速度慢且产生大而密集的采样空间等问题。为了加快算法的收敛速度,提出了一种基于人工势场法和启发集合采样来快速获取最优路径的方法。首先,利用人工势场法构建出一条由起点到目标点的初始路径;然后,以起点和目标点的位置和之间的距离以及初始路径的路径代价作为参数来构建初始启发采样集合;最后,限定在启发集合内进行采样,并且在算法进行的过程中调整启发采样集合的范围,进而加快路径收敛速度。仿真实验中,获取相同路径代价的路径时,所提人工势场结合启发式采样的方法为基础的结合人工势场法和启发采样策略的快速获取最优路径的RRT(PI-RRT)算法相较于RRT算法,采样点数减少了约67%,算法运行时间平均缩短了约74.5%;相较于启发式RRT(Informed-RRT)算法,采样点数减少了约40~50%,算法运行时间平均缩短了约62.5%。所提出的最优路径收敛方法大量减少了冗余采样次数并缩短了算法运行时间,具有更高的算法效率,收敛到最优路径的速度更快。 展开更多
关键词 路径规划 快速搜索随机算法 人工势场法 启发采样集合 启发渐进最优快速搜索随机算法
在线阅读 下载PDF
基于均匀概率的目标启发式RRT机械臂路径规划方法 被引量:7
4
作者 左国玉 陈国栋 +2 位作者 刘月雷 龚道雄 李剑锋 《北京工业大学学报》 CAS CSCD 北大核心 2022年第8期812-821,共10页
针对多自由度机械臂在三维空间中轨迹规划的高复杂性、安全性和可靠性等问题,基于快速扩展随机树(rapidly-exploring random trees,RRT)算法在高维空间中的概率完备性和计算轻量性等优势,提出了一种基于均匀概率的目标启发式RRT(target ... 针对多自由度机械臂在三维空间中轨迹规划的高复杂性、安全性和可靠性等问题,基于快速扩展随机树(rapidly-exploring random trees,RRT)算法在高维空间中的概率完备性和计算轻量性等优势,提出了一种基于均匀概率的目标启发式RRT(target heuristic RRT based on uniform probability,PH-RRT)方法.首先,该方法基于均匀概率的分配机制选取概率采样阈值作为节点标准,并与随机采样值进行比较.当随机采样值在设定的阈值范围内时,确定目标点为随机点进行节点扩展.当随机采样值在设定的阈值范围外时,随机生成随机点,在目标重力和随机点重力的目标启发式作用下进行节点扩展.然后,在已规划出的路径的基础上,进一步引入广度优先搜索思想,针对规划出的路径进行优化处理,提高了路径平滑度并减少了路径长度.实验结果表明,该方法能较好地解决传统RRT方法固有的盲目搜索问题,减少路径规划时间和路径长度,提高机械臂的路径规划效率. 展开更多
关键词 路径规划 路径优化 快速扩展随机算法(rapidly-exploring random trees RRT) 目标启发 均匀概率 目标重力
在线阅读 下载PDF
改进RRT的二阶段平滑搜索算法 被引量:6
5
作者 罗辉 蒋涛 +3 位作者 周楠 许林 谭学敏 程永杰 《计算机工程与应用》 CSCD 北大核心 2022年第12期74-84,共11页
在复杂的环境当中,智能车辆路径规划模块的职能是产生一条合适的路径让智能车路径跟踪模块进行跟踪。在路径规划模块中要考虑两个方面:第一个方面是算法能够快速地搜索出一条安全的路径;第二个方面是算法进行路径规划的同时能够考虑车... 在复杂的环境当中,智能车辆路径规划模块的职能是产生一条合适的路径让智能车路径跟踪模块进行跟踪。在路径规划模块中要考虑两个方面:第一个方面是算法能够快速地搜索出一条安全的路径;第二个方面是算法进行路径规划的同时能够考虑车辆自身模型的约束,即运动学约束限制。然而快速搜索随机树RRT算法进行大范围路径搜索的过程中存在收敛速度较慢、搜索路径曲折角度过大的问题,导致车辆跟随时转弯角度过大、转向不连续,不满足车辆运动学模型。二阶段RRT算法TSRRT(Two-Stage RRT)采用融合最大转向角度的三次Bezier曲线进行上边界曲率优化,使规划路径能够满足车辆运动的转向角度,让车辆在行驶过程中能够以不停车的方式进行连续平稳转向;同时为了加快算法的收敛速度,通过第一阶段的启发式函数采样搜索以及第二阶段Dubins曲线直接连接最终终点和第一阶段搜索终点,能够有效地提高算法的整体搜索效率。通过实验验证,改进的RRT算法TSRRT,相比于传统RRT算法搜索时间减少近43%,路径长度减少近25%,同时提高了路径的平滑性,使已搜索路径曲率能够满足连续,能够让车辆在不停止的情况下连续平稳转弯,以便车辆后续更好地进行路径跟踪。 展开更多
关键词 快速搜索随机 TSRRT算法 搜索时间 平滑性 启发函数 BEZIER曲线 Dubins曲线
在线阅读 下载PDF
基于改进RRT^(*)FN算法的机械臂多场景运动规划 被引量:15
6
作者 房立金 吴政翰 王怀震 《中国机械工程》 EI CAS CSCD 北大核心 2021年第21期2590-2597,共8页
针对固定节点数的渐进最优快速扩展随机树(RRT^(*)FN)算法精度低、对环境缺乏适应性等问题,提出了一种改进RRT^(*)FN的机械臂运动规划算法。在迭代过程中,结合目标偏向随机采样和椭球子集采样的优势,构造新的启发式方法对采样区域进行约... 针对固定节点数的渐进最优快速扩展随机树(RRT^(*)FN)算法精度低、对环境缺乏适应性等问题,提出了一种改进RRT^(*)FN的机械臂运动规划算法。在迭代过程中,结合目标偏向随机采样和椭球子集采样的优势,构造新的启发式方法对采样区域进行约束,从而保证搜索路径更优。在扩展节点时,配置树中总节点数的预设值,并通过加权方法对树中叶子节点进行删减,避免了树规模的无限增长。在动态环境下,采用对节点剪枝与连接的启发式重规划方法,有效提高了对动态环境的适应能力。实验结果表明,该算法在规划过程中收敛速度更快,效率更高,具有较强的环境适应性。 展开更多
关键词 渐进最优快速扩展随机 运动规划 冗余机械臂 启发采样 重规划
在线阅读 下载PDF
一个虚拟人手臂操控的运动规划框架 被引量:4
7
作者 王维 李焱 《计算机应用》 CSCD 北大核心 2009年第4期1000-1002,共3页
基于双向扩展的启发式快速扩展随机树(RRT)算法,提出了一种虚拟人手臂操控的运动规划框架。该框架根据是否抓握操控对象,将虚拟人的手臂操控划分为接触和搬运两个阶段,分别采用手臂的前向和逆向运动学两种策略进行规划,保证规划结果快... 基于双向扩展的启发式快速扩展随机树(RRT)算法,提出了一种虚拟人手臂操控的运动规划框架。该框架根据是否抓握操控对象,将虚拟人的手臂操控划分为接触和搬运两个阶段,分别采用手臂的前向和逆向运动学两种策略进行规划,保证规划结果快速、可靠。通过实验验证了该方法的有效性。 展开更多
关键词 虚拟人 操控规划 快速扩展随机 启发策略
在线阅读 下载PDF
复杂多场景下机械臂避障运动规划方法研究 被引量:5
8
作者 宋勇 张蕾 +1 位作者 田荣 王晓华 《西北工业大学学报》 EI CAS CSCD 北大核心 2023年第3期500-509,共10页
为提高工业机械臂在狭窄通道、多障碍物等复杂多场景下避障运动规划的成功率和效率,建立了基于圆柱体和球体包围盒机械臂与障碍物之间的碰撞检测模型,并提出了一种基于启发式概率融合人工势场法的改进型RRT^(*)算法(P-artificial potent... 为提高工业机械臂在狭窄通道、多障碍物等复杂多场景下避障运动规划的成功率和效率,建立了基于圆柱体和球体包围盒机械臂与障碍物之间的碰撞检测模型,并提出了一种基于启发式概率融合人工势场法的改进型RRT^(*)算法(P-artificial potential field-RRT^(*),PAPF-RRT^(*))。采样上引入概率目标偏向与随机采样点优选策略,对采样点进行位置优选约束,增强采样导向性和质量;为改变传统新节点扩展方向和特殊环境下局部最优问题,融合人工势场法的目标引力与障碍物斥力和自适应步长,使算法在APF产生的合力范围下实时引导新节点扩展方向和步长大小,降低过度的探索和碰撞区域扩展;对冗余节点进行删除,并采用三次B样条插值优化,提高机械臂轨迹的柔顺性。仿真结果表明,所提算法较传统RRT^(*)算法在平均路径搜索时间上降低了56.75%,路径长度缩短了17.74%。导入机械臂模型后可视化仿真结果证明,所提算法可使机械臂成功避障且快速平稳运行到目标点。 展开更多
关键词 机械臂运动规划 渐进最优快速拓展随机算法 启发概率 人工势场法 自适应步长 三次B样条
在线阅读 下载PDF
基于改进RRT的核退役机器人避障方法 被引量:13
9
作者 荆泽成 张秋菊 杨瑞 《现代制造工程》 CSCD 北大核心 2022年第2期46-51,共6页
核退役机器人工作过程中,传统快速扩展随机树(Rapidly-exploring Random Tree,RRT)路径规划算法缺乏导向性,路径规划效率低,避障能力弱;为此,提出改进RRT路径规划算法,以提高作业效率和准确率。首先,引入目标偏置函数,并提出自适应步长,... 核退役机器人工作过程中,传统快速扩展随机树(Rapidly-exploring Random Tree,RRT)路径规划算法缺乏导向性,路径规划效率低,避障能力弱;为此,提出改进RRT路径规划算法,以提高作业效率和准确率。首先,引入目标偏置函数,并提出自适应步长,使RRT路径规划具有导向性,避免陷入局部最优;其次,采用启发式搜索思想,保留优于其父节点的随机搜索点为新节点;最后,修剪路径中的冗余节点,并采用贝塞尔曲线对路径进行平滑处理。在MATLAB平台上进行仿真,结果表明,改进RRT路径规划算法较传统RRT路径规划算法、RRT-connect路径规划算法效率更高,收敛性更强,可以很好地提高核退役机器人的避障能力。 展开更多
关键词 快速扩展随机 路径规划 核退役机器人 目标偏置 启发
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部