期刊文献+
共找到70篇文章
< 1 2 4 >
每页显示 20 50 100
未知环境下改进的基于RRT算法的移动机器人路径规划 被引量:49
1
作者 康亮 赵春霞 郭剑辉 《模式识别与人工智能》 EI CSCD 北大核心 2009年第3期337-343,共7页
将快速扩展随机树(RRT)算法与基于滚动窗口的路径规划相结合,提出一种改进的移动机器人路径规划算法.该方法利用机器人实时测得的局部环境信息,以滚动方式进行在线规划,克服了RRT算法通常只能在已知环境中进行移动机器人路径规划的限制... 将快速扩展随机树(RRT)算法与基于滚动窗口的路径规划相结合,提出一种改进的移动机器人路径规划算法.该方法利用机器人实时测得的局部环境信息,以滚动方式进行在线规划,克服了RRT算法通常只能在已知环境中进行移动机器人路径规划的限制,拓展了应用范围.规划时只考虑窗口环境地图,不必计算障碍物边线的解析式,节省了存储空间,算法实时性得以保证.在此基础上,算法引入启发式估价函数,使得随机树易于朝目标点方向生长.同时,运用回归分析生成新节点,避免了可能产生的局部极小,增强了算法搜索未知空间的能力.最后仿真实验验证了该方法的有效性. 展开更多
关键词 移动机器人 路径规划 滚动规划 快速扩展随机树(rrt)
原文传递
一种基于改进的快速扩展随机树的工业机器人路径避障规划算法 被引量:34
2
作者 刘亚秋 赵汉琛 +1 位作者 刘勋 徐妍 《信息与控制》 CSCD 北大核心 2021年第2期235-246,256,共13页
针对传统快速扩展随机树(RRT)算法在机械臂的运动规划上缺乏导向性,收敛速度慢等问题,文中在传统RRT的基础上,提出了一种扩展点选择策略和自适应步长策略,并且在算法陷入局部极小值时,采用避免回归机制,快速脱离极小值.然后结合Dijkstr... 针对传统快速扩展随机树(RRT)算法在机械臂的运动规划上缺乏导向性,收敛速度慢等问题,文中在传统RRT的基础上,提出了一种扩展点选择策略和自适应步长策略,并且在算法陷入局部极小值时,采用避免回归机制,快速脱离极小值.然后结合Dijkstra算法对改进算法产生的路径进行优化,得到一条优化后的路径.最后,得到的机械臂末端有效路径再通过本文的机械臂规划模块,转化为一条机械臂最优位姿路径.将该改进算法与其他算法在Matlab和ROS中进行仿真实验,实验结果表明,该算法能有效指导RRT树的生长方向,避免陷入极小值,并且提高算法的收敛速度,并且提高了机械臂在仿真中运动规划效率. 展开更多
关键词 快速扩展随机树 机械臂 路径规划 避障规划 碰撞检测 机器人操作系统
原文传递
基于引力自适应步长RRT的双臂机器人协同路径规划 被引量:32
3
作者 李洋 徐达 《机器人》 EI CSCD 北大核心 2020年第5期606-616,共11页
快速扩展随机树(RRT)方法的步长确定过分依赖于程序调试,而且固定的步长会导致碰撞检测失效问题.针对此问题,本文提出一种适用于双臂机器人协同路径规划的引力自适应步长RRT.首先,通过建立构型空间与工作空间的步长范数不等式,对双臂机... 快速扩展随机树(RRT)方法的步长确定过分依赖于程序调试,而且固定的步长会导致碰撞检测失效问题.针对此问题,本文提出一种适用于双臂机器人协同路径规划的引力自适应步长RRT.首先,通过建立构型空间与工作空间的步长范数不等式,对双臂机器人在工作空间中所产生的步长进行约束,进而确保实现有效的碰撞检测;然后,提出随机树被动生长方法,在保证双臂机器人协同运动的基础上,降低规划空间的维度.最后,在随机树的节点处引入引力函数,加快算法的融合速度.仿真结果表明,引力自适应步长RRT方法可对工作空间中的步长进行有效约束,确保算法碰撞检测的有效性.在无碰撞的前提下,引力自适应步长RRT方法相比于其他算法减少了迭代次数,降低了运行时间并缩短了路径长度.将所提算法应用于双臂机器人的样机实验,结果表明双臂机器人可在保持位置协同的前提下,完成避障运动,验证了算法的可行性. 展开更多
关键词 快速随机扩展树 双臂机器人 路径规划 自适应步长 碰撞检测 引力函数
原文传递
基于改进渐进最优的双向快速扩展随机树的移动机器人路径规划算法 被引量:24
4
作者 王坤 曾国辉 +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
5
作者 邹启杰 刘世慧 +1 位作者 张跃 侯英鹂 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第8期1737-1748,共12页
针对移动机器人在未知的特殊环境(如U型、狭窄且不规则通道等)下路径规划效率低问题,本文提出一种强化学习(RL)驱动快速探索随机树(RRT)的局部路径重规划方法(RL-RRT).该方法利用Sarsa(λ)优化RRT的随机树扩展过程,既保持未知环境中RRT... 针对移动机器人在未知的特殊环境(如U型、狭窄且不规则通道等)下路径规划效率低问题,本文提出一种强化学习(RL)驱动快速探索随机树(RRT)的局部路径重规划方法(RL-RRT).该方法利用Sarsa(λ)优化RRT的随机树扩展过程,既保持未知环境中RRT的随机探索性,又利用Sarsa(λ)缩减无效区域的探索代价.具体来说,在满足移动机器人运动学模型约束的同时,通过设定扩展节点的回报函数、目标距离函数和平滑度目标函数,缩减无效节点,加速探索过程,从而达到路径规划多目标决策优化的目标.仿真实验中,将本方法用于多种未知的特殊环境,实验结果显示出RL-RRT算法的可行性、有效性及其性能优势. 展开更多
关键词 快速探索随机树 Sarsa(λ) 局部路径重规划 移动机器人 特殊环境
下载PDF
未知环境下移动机器人实时路径规划 被引量:18
6
作者 张捍东 陈阳 吴玉秀 《计算机工程与应用》 CSCD 北大核心 2018年第19期140-146,共7页
针对在未知环境下实现移动机器人实时的路径规划问题,提出了一种将快速扩展随机树(RRT)算法与视野域自适应的滚动窗口相结合的路径规划算法。该方法实时获取滚动窗口内的局部环境信息,根据环境的变化,滚动窗口视野域进行自适应调整,通... 针对在未知环境下实现移动机器人实时的路径规划问题,提出了一种将快速扩展随机树(RRT)算法与视野域自适应的滚动窗口相结合的路径规划算法。该方法实时获取滚动窗口内的局部环境信息,根据环境的变化,滚动窗口视野域进行自适应调整,通过分析滚动窗口内传感器获取的信息,结合改进后的RRT算法筛选出可行的路径,控制移动机器人到达子目标点,在此过程中动态监测规划好的路径,确保路径合理,并重复上述过程,直至到达目标区域。实验对比分析表明,该方法能实时并有效实现未知环境下移动机器人的路径规划。 展开更多
关键词 移动机器人 快速扩展随机树(rrt) 自适应滚动窗口 动态监测 实时路径规划
下载PDF
基于稀疏节点快速扩展随机树的移动机械臂运动规划 被引量:16
7
作者 李耀仲 王书亭 +2 位作者 蒋立泉 孟杰 谢远龙 《中国机械工程》 EI CAS CSCD 北大核心 2021年第12期1462-1470,共9页
针对传统移动机械臂运动规划未考虑停靠误差、规划效率低等问题,提出一种基于稀疏节点快速扩展随机树的移动机械臂运动规划方法。研究了停靠误差对移动机械臂运动规划的影响,制定了基于坐标转换的误差补偿措施。针对快速扩展随机树算法... 针对传统移动机械臂运动规划未考虑停靠误差、规划效率低等问题,提出一种基于稀疏节点快速扩展随机树的移动机械臂运动规划方法。研究了停靠误差对移动机械臂运动规划的影响,制定了基于坐标转换的误差补偿措施。针对快速扩展随机树算法在局部空间中过度搜索的问题,改进回归过滤机制,避免了节点重复扩展。考虑边界节点的有效性,提出了随机点边界扩展机制以缩短碰撞检测时间。实验结果表明所提方法提高了运动规划效率。 展开更多
关键词 移动机械臂 运动规划 快速扩展随机树 误差补偿
下载PDF
混合种群RRT无人机航迹规划方法 被引量:16
8
作者 高升 艾剑良 王之豪 《系统工程与电子技术》 EI CSCD 北大核心 2020年第1期101-107,共7页
快速扩展随机树(rapidly-exploring random tree,RRT)无人机航迹规划方法能够快速获得满足约束要求的可行航迹,但是无法获得接近最短航迹的较优航迹。针对航迹的最优性问题,提出了混合种群RRT无人机航迹规划方法。在基于环境势场的RRT... 快速扩展随机树(rapidly-exploring random tree,RRT)无人机航迹规划方法能够快速获得满足约束要求的可行航迹,但是无法获得接近最短航迹的较优航迹。针对航迹的最优性问题,提出了混合种群RRT无人机航迹规划方法。在基于环境势场的RRT算法的基础上,设计了一种种群优化方法,通过引入自优化种群和协同优化种群改善航迹段,使算法同时具有局部和全局寻优能力。在得到航迹节点的基础上,采用B样条曲线的平滑方法生成曲率连续的可跟踪航迹。仿真结果表明,所提算法能够综合考虑无人机航程代价和雷达威胁代价,快速地收敛得到接近最优且满足无人机动力学约束的可行航迹,在不同环境下也能有满意的收敛效率。 展开更多
关键词 快速扩展随机树 无人机 航迹规划 混合种群
下载PDF
涡流人工势场引导下的RRT*移动机器人路径规划 被引量:15
9
作者 曹凯 陈阳泉 +1 位作者 高嵩 高佳佳 《计算机科学与探索》 CSCD 北大核心 2021年第4期723-732,共10页
为了解决快速扩展随机树(RRT)在障碍物密集、通道狭窄的环境中收敛速度缓慢、采样节点密集、路径曲折复杂等问题,围绕RRT的一种常见的变体算法RRT*,设计了一种由人工势场(APF)引导RRT*进行路径规划的方法。首先,使用涡流约束向外发散的... 为了解决快速扩展随机树(RRT)在障碍物密集、通道狭窄的环境中收敛速度缓慢、采样节点密集、路径曲折复杂等问题,围绕RRT的一种常见的变体算法RRT*,设计了一种由人工势场(APF)引导RRT*进行路径规划的方法。首先,使用涡流约束向外发散的斥力场,沿着切向梯度方向形成涡流场,并利用涡流人工势场(VAPF)在RRT*偏向区域中引导采样节点进行偏向采样,以减少执行时间,加快收敛速度;同时,利用节点拒绝技术去除高成本节点和无效节点,生成节点更为集中的轨迹树,降低内存需求;最后,通过修剪路径中的多余节点,并利用涡流势场的特性对路径进行平滑处理,达到路径优化的效果。考虑到RRT类算法具有概率随机性,对RRT算法、改进RRT*算法和VAPF-RRT*算法分别进行了32次对比实验。仿真结果表明,提出的VAPFRRT*算法明显降低了迭代次数,以更少的采样节点和执行时间收敛到更短更平滑的路径,提高了内存利用率,加快了收敛速度。 展开更多
关键词 路径规划 快速扩展随机树(rrt) 人工势场法(APF) 移动机器人 涡流
下载PDF
UAV Online Path Planning Algorithm in a Low Altitude Dangerous Environment 被引量:15
10
作者 Naifeng Wen Lingling Zhao +1 位作者 Xiaohong Su Peijun Ma 《IEEE/CAA Journal of Automatica Sinica》 SCIE EI 2015年第2期173-185,共13页
UAV online path-planning in a low altitude dangerous environment with dense obstacles, static threats (STs) and dynamic threats (DTs), is a complicated, dynamic, uncertain and real-time problem. We propose a novel met... UAV online path-planning in a low altitude dangerous environment with dense obstacles, static threats (STs) and dynamic threats (DTs), is a complicated, dynamic, uncertain and real-time problem. We propose a novel method to solve the problem to get a feasible and safe path. Firstly STs are modeled based on intuitionistic fuzzy set (IFS) to express the uncertainties in STs. The methods for ST assessment and synthesizing are presented. A reachability set (RS) estimator of DT is developed based on rapidly-exploring random tree (RRT) to predict the threat of DT. Secondly a subgoal selector is proposed and integrated into the planning system to decrease the cost of planning, accelerate the path searching and reduce threats on a path. Receding horizon (RH) is introduced to solve the online path planning problem in a dynamic and partially unknown environment. A local path planner is constructed by improving dynamic domain rapidly-exploring random tree (DDRRT) to deal with complex obstacles. RRT∗ is embedded into the planner to optimize paths. The results of Monte Carlo simulation comparing the traditional methods prove that our algorithm behaves well on online path planning with high successful penetration probability. © 2014 Chinese Association of Automation. 展开更多
关键词 ALGORITHMS FORESTRY Fuzzy sets Intelligent systems Monte Carlo methods Problem solving Social networking (online)
下载PDF
改进的RRT-Connect双足机器人路径规划算法 被引量:14
11
作者 莫栋成 刘国栋 《计算机应用》 CSCD 北大核心 2013年第8期2289-2292,共4页
针对当组态空间内存在大量的窄道时,快速搜索随机树算法(RRT)难以取得连通路径的问题,提出了一种改进的RRT-Connect算法。该算法利用改进的桥梁检测算法来识别和采样窄道,使得路径规划在窄道内能轻易取得连通性;同时将RRT-Connect算法... 针对当组态空间内存在大量的窄道时,快速搜索随机树算法(RRT)难以取得连通路径的问题,提出了一种改进的RRT-Connect算法。该算法利用改进的桥梁检测算法来识别和采样窄道,使得路径规划在窄道内能轻易取得连通性;同时将RRT-Connect算法与任意时间算法相结合,显著地减少了RRT-Connect算法的移动代价。每个算法分别运行100次,与RRT-Connect算法相比,改进后的算法成功次数由34提高到93,规划时间由9.3 s减少到4.2 s。双足机器人的仿真实验结果表明,该算法能在窄道内取得优化路径,同时可以有效地提高路径规划的效率。 展开更多
关键词 快速搜索随机树 桥梁检测 任意时间算法 路径规划 窄道 双足机器人
下载PDF
基于改进快速扩展随机树方法的隐身无人机突防航迹规划 被引量:13
12
作者 莫松 黄俊 +1 位作者 郑征 刘伟 《控制理论与应用》 EI CAS CSCD 北大核心 2014年第3期375-385,共11页
针对隐身无人机在日趋严密的雷达防御系统下的生存问题,提出了基于改进快速扩展随机树的隐身突防航迹规划方法.本文首先对隐身突防航迹规划中无人机的动态雷达散射截面积和雷达的发现准则这两个关键问题进行了分析和建模,然后针对现有... 针对隐身无人机在日趋严密的雷达防御系统下的生存问题,提出了基于改进快速扩展随机树的隐身突防航迹规划方法.本文首先对隐身突防航迹规划中无人机的动态雷达散射截面积和雷达的发现准则这两个关键问题进行了分析和建模,然后针对现有算法在解决隐身飞机航迹规划问题时的不足,设计了改进快速扩展随机树算法,将无人机的雷达散射截面积随姿态变化的情况考虑到新节点生成中,并且结合滚动时域策略计算时域范围内所有节点的瞬时发现概率均值,以判断新节点可行性.仿真结果和对比研究表明,算法的改进策略能够处理隐身突防航迹规划的两个特性,并且可在复杂环境下快速生成更优的突防路径. 展开更多
关键词 无人机(UAV) 路径规划 快速扩展随机树(rrt) 雷达散射截面(RCS)
下载PDF
基于改进RRT-connect的四旋翼无人机避障轨迹规划算法 被引量:13
13
作者 李成雷 贺继林 +1 位作者 邓宇 敖小乐 《传感器与微系统》 CSCD 2019年第5期136-139,共4页
针对四旋翼无人机在低空复杂环境自主巡航所需的航迹规划问题,提出了一种基于快速搜索随机树(RRT-connect)的改进型算法。根据四旋翼无人机的微分平坦特性,合理设计了规划空间;引入转角约束和路径修剪方法,在保证规划实时性的基础上使... 针对四旋翼无人机在低空复杂环境自主巡航所需的航迹规划问题,提出了一种基于快速搜索随机树(RRT-connect)的改进型算法。根据四旋翼无人机的微分平坦特性,合理设计了规划空间;引入转角约束和路径修剪方法,在保证规划实时性的基础上使所规划路径的平均长度缩短了19%;通过B样条函数对路径进行平滑处理,使生成的轨迹具有二阶几何连续性,同时能避免与障碍物区域发生碰撞。经多次重复对比试验,证实了提出算法的有效性、优越性和稳定性。 展开更多
关键词 四旋翼无人机 路径规划 路径平滑 快速搜索随机树 B样条曲线
下载PDF
低空复杂环境下基于采样空间约减的无人机在线航迹规划算法 被引量:12
14
作者 温乃峰 苏小红 +1 位作者 马培军 赵玲玲 《自动化学报》 EI CSCD 北大核心 2014年第7期1376-1390,共15页
针对低空复杂环境下障碍物密集且类型多样、带有多通道并存在不确定信息的无人机在线航迹规划问题,为了减少碰撞检测次数,提高航迹搜索速度,降低航迹代价,提出一种基于采样空间约减的无人机在线航迹规划算法.算法通过引入代价模型,提出... 针对低空复杂环境下障碍物密集且类型多样、带有多通道并存在不确定信息的无人机在线航迹规划问题,为了减少碰撞检测次数,提高航迹搜索速度,降低航迹代价,提出一种基于采样空间约减的无人机在线航迹规划算法.算法通过引入代价模型,提出约减域逐步构造方法,引导规划树快速有效扩展,改善了基于动态域的快速拓展随机树(Dynamic domain rapidly-exploring random tree,DDRRT)算法中存在的采样空间过度约减问题.算法通过密度划分索引的方法逐步构建多棵Kd树(K-dimensional tree)并采用多近邻节点搜索方法,加快了近邻树节点搜索速度.仿真实验结果表明,与DDRRT方法相比,该方法在保证对采样空间约减合理性的同时,提高了航迹规划效率和通道内的寻路能力. 展开更多
关键词 在线航迹规划 多约束条件 快速拓展随机树算法 采样空间约减 碰撞检测
下载PDF
基于改进RRT的核退役机器人避障方法 被引量:11
15
作者 荆泽成 张秋菊 杨瑞 《现代制造工程》 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
基于混合策略的轮式机器人路径规划方法 被引量:12
16
作者 王全 王维 +1 位作者 李焱 刘大学 《计算机工程与应用》 CSCD 2014年第4期45-49,共5页
快速扩展随机树方法(RRT)是解决具有非完整性约束的轮式机器人路径规划问题的一种有效途径。RRT能够在规划过程中引入机器人动力学约束,但是当环境中存在大量障碍物时,RRT算法的路径搜索效率将会降低。另一方面,RRT算法不具有最优性,限... 快速扩展随机树方法(RRT)是解决具有非完整性约束的轮式机器人路径规划问题的一种有效途径。RRT能够在规划过程中引入机器人动力学约束,但是当环境中存在大量障碍物时,RRT算法的路径搜索效率将会降低。另一方面,RRT算法不具有最优性,限制了其在轮式机器人路径规划中的应用。针对经典RRT算法的不足,提出一种混合的路径规划策略,首先通过路径导引点扩展多树RRT结构,利用多树RRT的局部探索与合并特性快速寻找可通行的区域范围,利用启发式搜索算法在可通行区域内快速寻找动力学可行的机器人运动轨迹。仿真与实车实验表明,该方法能够快速有效地解决复杂障碍物环境下的机器人路径规划问题。 展开更多
关键词 混合策略 路径规划 快速搜索随机树
下载PDF
基于改进RRT算法的预警机实时航迹规划 被引量:11
17
作者 张煜 任保安 陈璟 《计算机仿真》 CSCD 北大核心 2016年第9期106-112,共7页
在预警机航迹规划优化问题的研究中,预警机在空中进行科学、精确的实时航迹规划,可提高其实战效能。由于预警系统带有复杂的飞行器动力学约束和路径约束,求解困难,且计算时效性要求高。针对预警机的作战任务要求及载机平台的技战术特性... 在预警机航迹规划优化问题的研究中,预警机在空中进行科学、精确的实时航迹规划,可提高其实战效能。由于预警系统带有复杂的飞行器动力学约束和路径约束,求解困难,且计算时效性要求高。针对预警机的作战任务要求及载机平台的技战术特性,对经典的RRT算法进行了适应性扩展,提出了一种新的实时航迹规划方法。算法中改进了节点采样方式和节点扩展方式,并采用基于Dubins路径的运动规划方法生成树节点之间的局部最优航迹,使得规划算法不仅能够充分的考虑载机平台的动力学特性,而且规划空间维度远低于常规的搜索空间,算法的时效性得到较大幅度的提升。为了适应动态、不确定的运行环境,算法还可借鉴滚动时域控制(RHC)的思想,设计了在线滚动规划求解框架。仿真结果表明,提出的算法非常符合于复杂、动态环境下的预警机实时航迹规划优化的要求。 展开更多
关键词 实时航迹规划 快速扩展随机树 滚动时域规划 预警机
下载PDF
基于一种改进RRT算法的足球机器人路径规划 被引量:8
18
作者 郝利波 侯媛彬 《西安科技大学学报》 CAS 北大核心 2011年第1期81-85,共5页
针对足球机器人运用传统快速扩展随机树(RRT)算法进行路径规划时随机性大的问题,提出了一种目标引力式的RRT路径规划算法。该算法在RRT算法的基础上引入了一个目标引力函数,避免了扩展随机树向目标点以外的方向生长,改进了快速扩展随机... 针对足球机器人运用传统快速扩展随机树(RRT)算法进行路径规划时随机性大的问题,提出了一种目标引力式的RRT路径规划算法。该算法在RRT算法的基础上引入了一个目标引力函数,避免了扩展随机树向目标点以外的方向生长,改进了快速扩展随机树缺乏确定性的问题,提高了足球机器人在路径规划方面的效率。仿真实验结果表明,该算法能够得到最佳路径,同时可以有效提高路径的规划速度。 展开更多
关键词 快速扩展随机树(rrt) 路径规划 足球机器人 目标引力函数
下载PDF
多采样寻优的双向RRT路径规划算法 被引量:9
19
作者 张亚琨 高泽东 +1 位作者 曹杰 肖宇晴 《计算机仿真》 北大核心 2019年第2期319-324,共6页
针对快速扩展随机树(RRT)算法因采用全局的均匀随机采样策略导致路径生长无导向性、规划速度过慢的问题,提出一种多采样寻优的双向RRT路径规划算法(MSB-RRT)。该算法在随机点采样策略上使用多采样点方法,同时随机生成多个候选采样点,选... 针对快速扩展随机树(RRT)算法因采用全局的均匀随机采样策略导致路径生长无导向性、规划速度过慢的问题,提出一种多采样寻优的双向RRT路径规划算法(MSB-RRT)。该算法在随机点采样策略上使用多采样点方法,同时随机生成多个候选采样点,选取距目标点最近的点作为最终采样点,使得RRT扩展具有目标导向性,最后通过无障碍直连方法判断两棵RRT是否连通。通过仿真将MSB-RRT算法与RRT、Bi-RRT和GB-RRT算法进行性能对比,结果表明MSB-RRT算法显著提高了路径规划速度,加快了算法的收敛。实际场景中的轮式机器人试验,验证了MSB-RRT算法的有效性和实用性。 展开更多
关键词 快速扩展随机树 路径规划 轮式机器人
下载PDF
一种基于动态步长的AAPF-RRT*移动机器人路径规划新算法 被引量:9
20
作者 臧强 张国林 +1 位作者 靳雨桐 张凯 《中国科技论文》 CAS 北大核心 2021年第11期1227-1233,1270,共8页
针对改进快速搜索随机树(rapidly-exploring random tree,RRT*)算法中节点盲目扩展和收敛速率慢的问题,提出了一种基于RRT*的路径规划新算法。首先,通过改进相对距离势场法,提出了自适应人工势场(adaptive artificial potential field,A... 针对改进快速搜索随机树(rapidly-exploring random tree,RRT*)算法中节点盲目扩展和收敛速率慢的问题,提出了一种基于RRT*的路径规划新算法。首先,通过改进相对距离势场法,提出了自适应人工势场(adaptive artificial potential field,AAPF)法,既克服了相对距离势场法中引力与斥力过大的问题,又解决了目标点不可达的问题。然后,将RRT*算法与AAPF法相结合,并将固定步长改为动态步长,从而既克服了RRT*算法中节点盲目扩展的问题,又显著提高了移动机器人路径规划效率和避障灵活性,同时兼顾路径平滑性。最后,基于MATLAB进行仿真,验证了所提算法的有效性和实用性。 展开更多
关键词 机器人控制 路径规划 快速扩展随机树 自适应人工势场 动态步长
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部