改进的快速扩展随机树路径规划算法 被引量：23

1

作者 孙丰财 张亚楠 史旭华 《传感器与微系统》 CSCD 2017年第9期129-131,135,共4页

针对快速扩展随机树(RRT)路径规划算法缺乏稳定性和偏离最优解的问题,提出了一基于RRT的偏向性路径搜索算法(m-RRT)。m-RRT采用生成随机点向量组的形式对随机点选取策略进行了优化,改善快速扩展随机树的不确定性,减少不必要的扩展,而加... 针对快速扩展随机树(RRT)路径规划算法缺乏稳定性和偏离最优解的问题,提出了一基于RRT的偏向性路径搜索算法(m-RRT)。m-RRT采用生成随机点向量组的形式对随机点选取策略进行了优化,改善快速扩展随机树的不确定性,减少不必要的扩展,而加快向目标位置搜索的速度,且得到的路径优于RRT算法的结果。通过其在二维平面路径规划和三维机械臂路径规划的测试,表明其具有一定的应用价值。 展开更多

关键词 路径规划 机械臂 快速扩展随机树算法 避障 机器人操作系统

下载PDF 职称材料

改进RRT的移动机器人路径规划算法 被引量：20

2

作者 侯宇翔 高焕兵 +1 位作者 汪子健 杜传胜 《电子测量技术》 北大核心 2022年第16期47-52,共6页

针对快速扩展随树算法(RRT)在移动机器人路径规划中随机性强、转折点多、存在大量冗余点的缺点,提出了一种基于单元分解法的改进RRT算法。首先在算法初始阶段,利用单元分解法将地图划分为可行区域与障碍区域;后根据区域与区域之间邻接关... 针对快速扩展随树算法(RRT)在移动机器人路径规划中随机性强、转折点多、存在大量冗余点的缺点,提出了一种基于单元分解法的改进RRT算法。首先在算法初始阶段,利用单元分解法将地图划分为可行区域与障碍区域;后根据区域与区域之间邻接关系,将随机采样点的选择固定在邻居区域内,直至扩展到目标点所在区域;并对搜索到的最终路径进行优化处理,改善路径转折点过多的问题。仿真结果表明,改进RRT算法生成的路径长度更短、消耗时间更少,最后将改进RRT算法应用在实际移动机器人中,进一步证明改进算法的实用性和有效性。 展开更多

关键词 路径规划 快速扩展随机树算法 单元分解 随机采样

下载PDF 职称材料

基于改进RRT算法的无人机三维避障规划 被引量：14

3

作者 李克玉 陆永耕 +1 位作者 鲍世通 徐培真 《计算机仿真》 北大核心 2021年第8期59-63,96,共6页

RRT算法由于其在复杂环境中有强大的随机搜索能力,在无人机避障规划中被广泛运用。为了提高无人机避障规划的效率,提出了一种基于预规划路径优化RRT算法的无人机三维避障规划算法。算法首先在障碍物膨胀规则和相交规则下生成预规划路径... RRT算法由于其在复杂环境中有强大的随机搜索能力,在无人机避障规划中被广泛运用。为了提高无人机避障规划的效率,提出了一种基于预规划路径优化RRT算法的无人机三维避障规划算法。算法首先在障碍物膨胀规则和相交规则下生成预规划路径,然后将预规划路径看做成连续的质点组成,按一定的扩展树步长的比例从连续质点取点来确定搜索树的随机状态点,最后RRT算法在这些随机状态点的引导下进行搜索,生成避障规划路径。仿真结果表明,改进的RRT算法生成的预规划路径降低了障碍物搜索的时间和增强了搜索树扩展的方向性;预先确定的随机状态点使搜索树在扩展中具有方向性,可减少新生节点的个数和路径长度,进而提高了无人机避障路径规划的效率,使得最终生成避障路径的时间更优。 展开更多

关键词 快速扩展随机树算法 预规划路径 三维避障规划 算法改进 无人机

下载PDF 职称材料

空间自由漂浮机器人对运动目标抓捕的路径规划 被引量：12

4

作者 关英姿 宋春林 董惠娟 《机器人》 EI CSCD 北大核心 2017年第6期803-811,共9页

针对空间机械臂对运动目标的抓捕提出了一种分段的在线运动规划方法,重点解决机械臂可能遮挡立体视觉相机视线的问题,并满足抓捕时间要求.基于扩展卡尔曼滤波器(EKF)建立了目标运动状态估计器.对立体视觉相机的视线遮挡约束进行了数学建... 针对空间机械臂对运动目标的抓捕提出了一种分段的在线运动规划方法,重点解决机械臂可能遮挡立体视觉相机视线的问题,并满足抓捕时间要求.基于扩展卡尔曼滤波器(EKF)建立了目标运动状态估计器.对立体视觉相机的视线遮挡约束进行了数学建模.将机械臂向目标的接近过程分成2个阶段,在2个阶段中分别使用多约束环境下的滚动RRT(快速扩展随机树)方法和能够快速接近目标的比例导引算法,并根据对目标运动状态的估计精度自主切换运动段.同时考虑组合体的动力学耦合特性,在运动规划中限制了平台姿态角速度.利用数学仿真验证了本文的目标运动状态估计方法和运动规划方法.比例导引方法可能由于机械臂遮挡立体视觉相机观测视线而抓捕失败,而本文的分段运动规划方法对全部仿真情况都能成功抓捕目标.本文的分段运动规划方法能够对各个方向运动的目标进行有效的运动状态估计并快速可靠地抓捕,避免了因遮挡立体视觉相机观测视线引起的抓捕失败.基于目标运动状态估计的切换策略能够根据实际的目标运动情况在线自主地切换2个运动段,对运动状态未知的目标具有鲁棒性. 展开更多

关键词 运动规划 自由漂浮机器人 视线遮挡约束 比例导引 快速扩展随机树算法

原文传递

船舶三维管路智能布局优化算法 被引量：9

5

作者 熊勇 张加 +3 位作者 余嘉俊 张本任 梁萱卓 朱奇舸 《计算机应用》 CSCD 北大核心 2020年第7期2164-2170,共7页

针对船舶在三维环境下管路布局约束多,工程规则难以量化,难以确定合适的优化评价函数等问题,提出一种新的船舶管路自动布局方法。首先,采用轴平行包围盒法(AABB)对船体和船内设备进行简化,将其离散成空间节点并赋予初始信息素和能量值,... 针对船舶在三维环境下管路布局约束多,工程规则难以量化,难以确定合适的优化评价函数等问题,提出一种新的船舶管路自动布局方法。首先,采用轴平行包围盒法(AABB)对船体和船内设备进行简化,将其离散成空间节点并赋予初始信息素和能量值,对空间障碍物进行标记,并对主要的敷管规则给出了具体的量化形式;其次,将快速扩展随机树(RRT)算法和蚁群优化(ACO)算法进行结合,引入方向选择策略、避障策略和变步长策略,提升了算法搜索效率和成功率,通过建立优化评价函数,利用ACO对路径进行循环迭代优化,以期得到满足工程规则的综合最优解;最后,采用计算机模拟的船舱空间布局环境进行管路自动敷设仿真实验,验证了所提方法的有效性和实用性。 展开更多

关键词 三维管路 蚁群优化算法 快速扩展随机树算法 轴平行包围盒法 复杂约束

下载PDF 职称材料

基于PG-RRT算法的移动机器人路径规划 被引量：8

6

作者 郗枫飞 曾晰 +2 位作者 计时鸣 陈国达 蔡超鹏 《计算机科学》 CSCD 北大核心 2019年第4期247-253,共7页

路径规划问题是移动机器人领域的重点问题,也是发展移动式机器人智能工厂的基础。快速扩展随机树算法(RRT算法)由于其良好的求解性,广泛应用于移动机器人路径规划。针对RRT算法面对复杂地图时随机采样效率低、路径重复性差的问题,提出... 路径规划问题是移动机器人领域的重点问题,也是发展移动式机器人智能工厂的基础。快速扩展随机树算法(RRT算法)由于其良好的求解性,广泛应用于移动机器人路径规划。针对RRT算法面对复杂地图时随机采样效率低、路径重复性差的问题,提出一种基于模拟植物生长引导的RRT移动机器人路径规划算法(PG-RRT算法),提升了路径寻优的稳定性和效率。利用植物生长遵循的三大原则(向光性原则、遮挡物影响原则、负向地性原则),结合变步长技术、膨胀技术快速得到用于RRT算法采样的PG膨胀引导域,并得到最终路径。多组不同障碍物地图的仿真实验表明:相比于传统RRT算法和单一PG算法,PG-RRT算法减少了迭代次数,获得了更优的路径距离,而相比于A~*算法,该算法则大大缩短了计算时间。最后通过基于ROS系统机器人平台的实车测试,验证了PG-RRT算法的实用性。 展开更多

关键词 路径规划 植物生长 快速扩展随机树算法

下载PDF 职称材料

基于RRT的动态规避航迹规划算法 被引量：6

7

作者 陈良剑 赵文龙 娄嘉骏 《现代计算机》 2021年第22期72-76,80,共6页

传统的快速扩展随机树(RRT)算法具有探索能力强和收敛速度快等显著优点,但是由于算法采用随机采样作为路径搜寻手段,导致RRT算法的规划性能十分不稳定,且在复杂环境下尤为明显。针对这个问题,借鉴启发式算法的思想,提出动态规避算法,通... 传统的快速扩展随机树(RRT)算法具有探索能力强和收敛速度快等显著优点,但是由于算法采用随机采样作为路径搜寻手段,导致RRT算法的规划性能十分不稳定,且在复杂环境下尤为明显。针对这个问题,借鉴启发式算法的思想,提出动态规避算法,通过引入启发式约束采样策略,适当增加算法的指向性,并且使规划的航迹更符合无人机的飞行轨迹,然后采用动态步长规避策略,改善算法的探索和避障能力。再对规划成功的路径进行优化,获得相对平滑的航迹。最后通过MATLAB仿真对比实验对算法进行分析,对比实验的结果表明算法在障碍物密集的区域内,可以有效增强算法的收敛速度和稳定性,可见动态规避算法可以有效改善算法的稳定性,而且还拥有相对优秀的避障性能。 展开更多

关键词 航迹规划 快速扩展随机树算法 无人机性能约束 启发式算法 动态规避算法

下载PDF 职称材料

麻雀搜索算法-粒子群算法与快速扩展随机树算法协同优化的智能车辆路径规划

8

作者 张志文 刘伯威 +2 位作者 张继园 唐杰 张天赐 《中国机械工程》 EI CAS CSCD 北大核心 2024年第6期993-999,1009,共8页

针对智能汽车在面对多样化工作场景时其路径规划算法存在响应时间长、规划效率低的问题,提出了多元协同优化策略。首先,融合麻雀搜索算法(SSA)的警惕机制与粒子群算法(PSO)的种群寻优特性,对PSO算法中的惯性权重因子和学习因子进行优化... 针对智能汽车在面对多样化工作场景时其路径规划算法存在响应时间长、规划效率低的问题,提出了多元协同优化策略。首先,融合麻雀搜索算法(SSA)的警惕机制与粒子群算法(PSO)的种群寻优特性,对PSO算法中的惯性权重因子和学习因子进行优化;其次,提出“三角布线”搜索规则,对快速扩展随机树算法(RRT)进行双向优化(RRT-Connect);然后,基于MATLAB软件建立了复杂环境道路仿真模型,对上述优化方案进行了仿真验证。结果表明,相较于单一的优化方案,协同优化算法在路径长度与规划时间上均具有显著的优势。对两种协同优化方案的应用场景进行了实车试验,结果显示:在局部路径规划中,SSA-PSO算法响应时间更短,规划效率更高,而在全局路径规划中,“三角布线”RRT-Connect算法更具优势。 展开更多

关键词 路径规划 麻雀搜索算法 粒子群算法 三角布线 快速扩展随机树算法

下载PDF 职称材料

基于四旋翼飞行器的飞行航迹规划方法研究 被引量：6

9

作者 王凯 张维 周德新 《计算机仿真》 CSCD 北大核心 2014年第5期84-88,共5页

由于飞行器的实际飞行环境复杂多变,且飞行过程受到诸多因素的限制,因此规划环境的正确建立和规划算法的恰当选择成为航迹规划的关键问题。以小型四旋翼飞行器为研究对象,针对室内飞行环境,对航迹规划进行了研究。针对室内飞行环境,进... 由于飞行器的实际飞行环境复杂多变,且飞行过程受到诸多因素的限制,因此规划环境的正确建立和规划算法的恰当选择成为航迹规划的关键问题。以小型四旋翼飞行器为研究对象,针对室内飞行环境,对航迹规划进行了研究。针对室内飞行环境,进行了三维建模,设计出了仿真平台。考虑到航迹规划问题对算法计算速度的要求,采用快速扩展随机树(RRT)算法进行航迹规划,并针对算法存在的不足,进行了改进。在Matlab环境中,通过平台的实际运行,进行仿真,并对仿真结果进行比较分析,得出结论,证明了改进的RRT算法确实有效,大大提高了运行效率,为飞行器航迹规划提供了依据。 展开更多

关键词 四旋翼飞行器 航迹规划 快速扩展随机树算法 三维建模

下载PDF 职称材料

石化场站移动机器人RRT算法路径规划方法

10

作者 庞天阳 高春艳 +1 位作者 李满宏 张明路 《计算机仿真》 2024年第4期413-417,共5页

广域石化场站环境具有障碍多、路况复杂、高度受限等多重干扰,不利于移动机器人的日常探测及应急救援。为了保证移动机器人在石化场站各种复杂地形下的正常工作,针对当前移动机器人的快速扩展随机树(rapidly-exploring random tree,RRT... 广域石化场站环境具有障碍多、路况复杂、高度受限等多重干扰,不利于移动机器人的日常探测及应急救援。为了保证移动机器人在石化场站各种复杂地形下的正常工作,针对当前移动机器人的快速扩展随机树(rapidly-exploring random tree,RRT)算法及RRT*算法和Informed RRT*算法的原理,对比分析了用于移动机器人复杂石化场站环境路径规划的不同特征,并通过Pycharm仿真对比了几种算法各自的优缺点,为其进一步应用提供理论支撑。经仿真对比实验表明,Informed RRT*算法在复杂环境中表现出优越性。 展开更多

关键词 移动机器人 石化场站 路径规划 快速扩展随机树算法

下载PDF 职称材料

基于CRS-RRT算法的无人机航迹规划 被引量：2

11

作者 刘靠 蒋海峰 +1 位作者 董磊 任学文 《电光与控制》 CSCD 北大核心 2023年第7期35-39,共5页

针对快速搜索随机树(RRT)算法在航迹规划过程中存在采样点扩展随机性强、航迹曲折不平滑等问题,提出了一种基于约束随机采样点的RRT(Constrained Random Sampling-based RRT,CRS-RRT)算法。该算法引入人工势场法中的引力场势能函数约束... 针对快速搜索随机树(RRT)算法在航迹规划过程中存在采样点扩展随机性强、航迹曲折不平滑等问题,提出了一种基于约束随机采样点的RRT(Constrained Random Sampling-based RRT,CRS-RRT)算法。该算法引入人工势场法中的引力场势能函数约束随机采样点在目标点附近采样,引导随机树朝着目标点生长,提高算法的规划速度,并结合去除冗余节点策略和Minimum Snap航迹平滑方法,在复杂三维环境中可快速生成一条安全、平滑且满足无人机动力学约束的航迹。仿真结果表明,该算法有效提高航迹规划速度并缩短航迹长度。 展开更多

关键词 无人机 航迹规划 快速扩展随机树算法 约束采样点 动力学约束

下载PDF 职称材料

多旋翼无人机编队动态航路规划研究 被引量：5

12

作者 李佳欢 王新华 +2 位作者 周城宇 杨天开 曾旭 《电光与控制》 北大核心 2018年第9期53-57,共5页

针对多旋翼无人机的编队动态航路规划问题,提出一种蚁群算法和快速扩展随机树RRT算法相结合的改进混合算法。首先利用蚁群算法离线搜索全局航路代价最小的初始航路,在局部航路规划中提出"协同避障—重构"策略,同时运用改进RR... 针对多旋翼无人机的编队动态航路规划问题,提出一种蚁群算法和快速扩展随机树RRT算法相结合的改进混合算法。首先利用蚁群算法离线搜索全局航路代价最小的初始航路,在局部航路规划中提出"协同避障—重构"策略,同时运用改进RRT算法实时修正几何航路,使机群满足时间协同约束绕过静态威胁源和突发障碍物,编队飞行至目的地。仿真结果表明,提出的改进混合算法和策略能有效规划无人机动态无碰航路,相较普通RRT算法,航路最优性及局部航路在线搜索速率得到明显提升。 展开更多

关键词 无人机编队 动态航路规划 队形重构 蚁群算法 快速扩展随机树算法 混合算法

下载PDF 职称材料

基于采样空间约束的改进RRT算法 被引量：1

13

作者 李玮炜 张文波 张林丛 《沈阳理工大学学报》 CAS 2023年第1期13-18,27,共7页

由于水下环境比陆地环境复杂,在进行机器人水下路径规划时,利用传统算法规划的路径质量较差。为此,提出一种基于采样空间约束的改进快速扩展随机树(RRT)算法。首先,提取边界点,通过凸包算法划定障碍范围;其次,利用膨胀算法对划定的范围... 由于水下环境比陆地环境复杂,在进行机器人水下路径规划时,利用传统算法规划的路径质量较差。为此,提出一种基于采样空间约束的改进快速扩展随机树(RRT)算法。首先,提取边界点,通过凸包算法划定障碍范围;其次,利用膨胀算法对划定的范围做区域膨胀,对采样空间进行约束;最后,通过对随机节点的四个特征进行计算,确定采样点的概率,为采用点的选择提供导向性,缩短因采样空间过大而导致过长寻路时间,提高路径质量。通过在PyCharm环境下的仿真实验对比RRT算法、RRT*算法和改进后的RRT算法,实验结果表明改进的RRT算法各项性能均优于RRT算法和RRT*算法。 展开更多

关键词 水下路径规划 快速扩展随机树算法 凸包算法 膨胀算法

下载PDF 职称材料

基于改进RRT-Connect算法的路径规划研究 被引量：1

14

作者 胡晓阳 赵杰 武炎明 《沈阳理工大学学报》 CAS 2023年第4期26-30,39,共6页

传统移动机器人的路径规划算法环境障碍建模复杂且容易陷入局部最小值,而基于采样的快速扩展随机树(RRT)算法通过随机节点快速扩展路径搜索效率低。RRT-Connect算法在RRT算法基础上提升了搜索效率,但存在路径曲折的问题。为此,在RRT-Con... 传统移动机器人的路径规划算法环境障碍建模复杂且容易陷入局部最小值,而基于采样的快速扩展随机树(RRT)算法通过随机节点快速扩展路径搜索效率低。RRT-Connect算法在RRT算法基础上提升了搜索效率,但存在路径曲折的问题。为此,在RRT-Connect算法基础上通过加入人工势场引导增长方法和目标偏置采样方法,改进算法规划路径的平滑性和速度。为验证改进算法的有效性,与RRT算法、RRT-Connect算法在不同复杂度环境中的执行性能进行比较。仿真实验的结果表明,改进算法在三种不同环境下的路径规划时间和路径规划长度以及标准差稳定性方面均优于其他两种算法。 展开更多

关键词 快速扩展随机树算法 RRT-Connect 人工势场法 目标偏置采样

下载PDF 职称材料

四旋翼无人机的轨迹规划跟踪控制研究

15

作者 王琼 郑晨 +1 位作者 姜昱 吴培利 《现代导航》 2023年第5期333-338,共6页

针对四旋翼无人机的实际应用需求,开展轨迹跟踪控制研究。提出了一种基于快速扩展随机树(RRT)算法的Dubins航迹规划方法,同时搭建了四旋翼模型,并设计了轨迹跟踪控制方案对所提出的规划路径进行了轨迹跟踪仿真。该RRT-Dubins算法采用RR... 针对四旋翼无人机的实际应用需求,开展轨迹跟踪控制研究。提出了一种基于快速扩展随机树(RRT)算法的Dubins航迹规划方法,同时搭建了四旋翼模型,并设计了轨迹跟踪控制方案对所提出的规划路径进行了轨迹跟踪仿真。该RRT-Dubins算法采用RRT算法对有障碍区域的无人机路径进行有效规划,然后利用Dubins路径对规划出的轨迹进行平滑处理,以形成一条无人机可飞行路径。仿真实验表明,采用所提出的轨迹规划方法及路径可以较好地规避障碍区域,且轨迹平滑更适合无人机飞行,同时验证了所提轨迹跟踪控制方案的有效性。 展开更多

关键词 四旋翼无人机 轨迹规划 轨迹跟踪 快速扩展随机树算法 Dubins路径

下载PDF 职称材料

基于改进RRT算法的移动机器人路径规划 被引量：3

16

作者 金丹 《现代计算机》 2018年第12期41-44,共4页

为了大大降低移动机器人的移动代价,路径规划系统必须为移动机器人设计出一条安全系数高,移动时间短,电量消耗少的最优路径,同时还必须满足移动机器人准确避开障碍物的物理特性。根据上述研究目的和要求,选择快速扩展随机树(RRT)作为路... 为了大大降低移动机器人的移动代价,路径规划系统必须为移动机器人设计出一条安全系数高,移动时间短,电量消耗少的最优路径,同时还必须满足移动机器人准确避开障碍物的物理特性。根据上述研究目的和要求,选择快速扩展随机树(RRT)作为路径规划算法的主体,嵌入Dijkstra算法对RRT算法加以改进,从而实现移动机器人最小代价路径的规划仿真。 展开更多

关键词 快速扩展随机树算法 DIJKSTRA算法 移动机器人 路径规划

下载PDF 职称材料

基于RRT算法的障碍物移动模型研究

17

作者 汤小芳 杨余旺 +3 位作者 郭利强 谢勇盛 赵启超 李操 《计算机与数字工程》 2022年第1期80-84,共5页

现有的移动模型大多基于理想状态来模拟实物的运动,而不考虑其中障碍物的存在,这往往导致模型与现实场景存在一定的差距。因此,设计了一种适用于障碍物环境下的移动模型。通过在仿真场景内设置若干圆形障碍区,在传统的随机路点移动模型(... 现有的移动模型大多基于理想状态来模拟实物的运动,而不考虑其中障碍物的存在,这往往导致模型与现实场景存在一定的差距。因此,设计了一种适用于障碍物环境下的移动模型。通过在仿真场景内设置若干圆形障碍区,在传统的随机路点移动模型(RWPM)的基础上,引入快速扩展随机树(RRT)算法来探测障碍物,找到一条通往终点的路径。首先介绍了RWPM模型的运行原理,并分析了将它运用在障碍环境下的缺陷,接着对RRT算法进行详细阐述,然后通过Mat⁃lab仿真工具,将改进后的移动模型与传统的RWPM模型应用在两种不同的障碍物场景中,分析其节点概率分布情况。结果显示,改进后的移动模型不仅能更好地适应现实中多障碍物存在的情况,还具有更优的概率分布。 展开更多

关键词 随机路点移动模型 移动自组网 快速扩展随机树算法 节点概率分布

下载PDF 职称材料

基于引导扩展的快速随机搜索树算法 被引量：1

18

作者 杨馨韵 严华 《现代计算机》 2020年第36期58-63,共6页

针对移动机器人在路径规划过程中,快速扩展随机树(RRT)算法随机性强、搜索无偏向性以及在较窄出口环境下搜索效率明显下降等问题,提出一种基于障碍物有效顶点引导扩展的改进算法。该算法通过对碰撞障碍物分析,选取障碍物有效顶点引导随... 针对移动机器人在路径规划过程中,快速扩展随机树(RRT)算法随机性强、搜索无偏向性以及在较窄出口环境下搜索效率明显下降等问题,提出一种基于障碍物有效顶点引导扩展的改进算法。该算法通过对碰撞障碍物分析,选取障碍物有效顶点引导随机树扩展,从而提高随机树的搜索效率。最后,在机器人操作系统(ROS)上进行仿真实验,使用ROS可视化工具(RVIZ)显示规划结果,结果显示基于障碍物有效顶点引导扩展的算法性能更优。 展开更多

关键词 移动机器人 路径规划 快速扩展随机树算法 目标偏向 有效障碍物顶点

下载PDF 职称材料

基于改进渐进最优的双向快速扩展随机树的移动机器人路径规划算法 被引量：24

19

作者 王坤 曾国辉 +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 职称材料

基于改进快速扩展随机树算法的双机械臂协同避障规划方法 被引量：24

20

作者 陈波芝 陆亮 +1 位作者 雷新宇 赵萍 《中国机械工程》 EI CAS CSCD 北大核心 2018年第10期1220-1226,共7页

提出了一种基于改进RRT算法的双机械臂协同避障运动规划方法。针对静态障碍物对主臂进行避障运动规划,寻找主臂可行路径。将主臂每一时刻的运动位姿视为规划从臂运动时的动态障碍物,为从臂规划可行运动路径。为提高算法的搜索效率,利用... 提出了一种基于改进RRT算法的双机械臂协同避障运动规划方法。针对静态障碍物对主臂进行避障运动规划,寻找主臂可行路径。将主臂每一时刻的运动位姿视为规划从臂运动时的动态障碍物,为从臂规划可行运动路径。为提高算法的搜索效率,利用节点剪枝择优和设置目标区域的方式使算法快速收敛。在MATLAB程序建模实验的基础上,在ADAMS中进行仿真实验,验证了该算法的有效性和可行性。 展开更多

关键词 双臂机器人 改进快速扩展随机树算法 运动规划 协同避障

下载PDF 职称材料