CN114489052A - 一种改进rrt算法重连策略的路径规划方法 - Google Patents
一种改进rrt算法重连策略的路径规划方法 Download PDFInfo
- Publication number
- CN114489052A CN114489052A CN202111660919.XA CN202111660919A CN114489052A CN 114489052 A CN114489052 A CN 114489052A CN 202111660919 A CN202111660919 A CN 202111660919A CN 114489052 A CN114489052 A CN 114489052A
- Authority
- CN
- China
- Prior art keywords
- node
- target
- strategy
- path
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000005070 sampling Methods 0.000 claims abstract description 29
- 230000004888 barrier function Effects 0.000 claims abstract description 16
- 238000013138 pruning Methods 0.000 claims abstract description 7
- 230000008569 process Effects 0.000 claims description 21
- 238000001514 detection method Methods 0.000 claims description 3
- 238000013507 mapping Methods 0.000 claims description 3
- 230000003068 static effect Effects 0.000 claims description 3
- 230000001788 irregular Effects 0.000 claims description 2
- 239000007787 solid Substances 0.000 claims description 2
- 230000001351 cycling effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 10
- 230000000694 effects Effects 0.000 description 6
- 230000006872 improvement Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 238000011160 research Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 241001465754 Metazoa Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了一种改进RRT算法重连策略的路径规划方法,包括:加载初始化栅格地图,确定起始点和目标点并初始化随机树;基于目标导向采样策略获取随机采样点;利用目标偏置与障碍物切向偏置策略进行树结点的扩展;在障碍物附近利用二分法创建扩展点的新的父结点,在判定没有发生碰撞下,根据新扩展点更新随机树;针对扩展结点附近一定半径下的超体球内除扩展结点外的其他结点,利用三角不等式约束进行剪枝与重连;判断新扩展点与目标点的距离是否小于第一距离阈值;若是,生成全局路径;若否,返回所述基于预设的目标导向策略随机采样函数生成随机采样点的步骤并继续执行。
Description
技术领域
本发明涉及自主导航技术领域,尤其是使用了RRT路径规划相关算法,本发明涉及一种基于改进RRT算法的剪枝与重连策略的机器人路径规划方法。
背景技术
近年来,自主移动机器人在安全巡检、应急救援、无人运输等领域发挥着重要作用。路径规划作为移动机器人的一个基础研究课题,受到了广泛的关注。在给定周围环境的部分信息的基础上,移动机器人需要在满足某些条件(如距离或平滑度)的两个指定位置之间自主规划最优或次优无碰撞路径。它对无人驾驶自主系统的性能至关重要,如无人驾驶飞行器、无人地面车辆和无人驾驶水下车辆。提高机器人路径规划水平,对提高机器人的智能化水平、加快工程化应用具有重要的意义。
由于路径规划应用的广泛性,随着研究的深入,涌现出了一系列的算法。基于栅格的搜索算法,如Dijkstra算法、theta*算法、A*算法、D*-lite算法等;元启发式算法,如遗传算法(Genetic Algorithm,GA)、粒子群算法(Particle Swarm Algorithm,PSO)、蚁群算法(Ant Colony Algorithm,ACO)等,其受自然界生物群体智能现象的启发,通过模仿社会性动物的行为而提出,这类算法不需要目标函数与约束的连续性,非常适合解决NP问题(Non-deterministic Polynomial Problem,非确定性多项式问题),对于数据中的不确定性有很强的适应能力,但一方面由于缺乏全局信息,往往容易陷入局部极小值,只能实现近似最优,另一方面,由于此类算法需要不断迭代收敛,使求解效率低下,耗时过长。
于是,基于随机采样的规划算法被提出,如快速探索随机树(Rapidly-exploringRandom Tree,RRT)算法和概率路线图(Probabilistic RoadMaps,PRM)算法,不需要对环境进行精确建模,在复杂环境及高维环境下具有明显的优势。其中,RRT算法可快速得到一条无碰撞路径,RRT因其在实际应用中的效率更高而赢得了研究界的广泛关注。
发明内容
本发明针对上述问题及技术需求,提出了一种改进RRT算法重连策略的路径规划方法,可以适配任意输出的二维地图进行路径规划,适用于服务机器人、无人驾驶玩具车、自主导航无人机,可将方法适配至ROS机器人操作系统中,作为插件。
为了解决现有技术存在的技术问题,本专利的技术方案如下:
本发明的实施根据一个方面,提供了一种改进RRT算法重连策略的路径规划方法,包括如下步骤:
通过ROS系统下SLAM建图算法等方式获取实验场景地图,主要分为简单环境、杂乱环境、狭窄通道环境三大块如图1所示,确定在所述的实验场景地图中的起始点和目标点;
将起始点作为树扩展的根节点,在全局范围内进行随机采样,同时为了保证整体往目标点前进,提出了目标导向采样策略,给予一定的概率将目标点作为采样点;
根据所述的随机采样点,利用目标偏置及障碍物偏置策略进行树的扩展结点的选取;
根据所述的扩展结点,寻找可达的最远父结点;
针对所选可达最远父结点(简称可达结点),在可达结点与可达结点的父结点之间利用二分法创建距离障碍物较近的结点;
根据所述的距离障碍物较近的结点,与扩展结点利用二分法进一步分割,同时确保距离障碍物较近的结点与父结点、扩展结点的连线为安全可通行路径,最终针对所述的扩展结点创建新的父结点;
在所述新的父结点附近创建一定半径范围的超体球,利用三角不等式规则判断超体球内其他结点与所述新的父结点进行连接的路径,是否为更优路径;若是,则进行连接更新路径表及结点列表;若否,跳过此结点;
重复所述过程,直至达到最大迭代或扩展至目标点结束。
优选地,所述的地图应用场景主要为二维环境,包括但不限于静态环境,内容如下:
工作空间为二维空间,且工作空间下仅有一个移动机器人、一个起始位置(SP)与目标位置(GP)。路径规划问题的目标是尽可能快地找到一条与障碍物无碰撞的最优或接近最优的路径(最安全、最短和最平滑),若无可行路径返回失败。为此,提出以下假设:
假设1:工作空间中存在多个规则或不规则静态障碍物;
假设2:移动机器人为一个圆形实体;因此为考虑移动机器人实际尺寸,障碍物根据移动机器人的半径进行扩展,因此移动机器人可以认为是一个点;
假设3:不考虑移动机器人的运动学约束;
假设4:移动机器人的运动是全方位的,可以向任何方向移动;
令Φ为定义的状态空间,Φobs为障碍空间,Φexpand为扩展空间,Φfree=Φ-Φobs-Φexpand为自由空间。目标区域被定义为半径为r的圆,可表述为:
r:Φgoal={s||s-sgoal||≤r}
本文研究的目标即为计算一条可行路径,可表述为:
σ:[0,T]→Φfree
其中σ(0)=sinit为初始状态,σ(T)∈Φgoal为目标状态。
优选地,所述目标导向采样策略的函数公式为:
其中,xrand是随机采样点,xgoal是目标点,p是预设概率值,p(xrand)是随机生成概率值。
优选地,所述目标偏置策略与障碍物偏置策略内容如下:
在人工势场法思想与BG-RRT的启发下,如图2(a)所示引入目标偏置因子(bias-goal factor)使得新生成结点具备一定的概率往目标点偏置。同时在一定半径范围内利用障碍物斥力偏置因子(bias-obstacle factorη),使得新生成的结点往障碍物的切向量方向偏置,偏置策略参见图2。那么,新生成结点qnew可重新表述为:
其中函数sigmoid(·)可将返回值约束与-1与1之间,同时生成的数值较为平滑、易于求导。参考图3sigmoid函数图像可知自变量的范围在-5到5之间时变化最为明显,因此在式中将归一化的数值扩大5倍,使效果偏置效果更优。
sigmoid(·)函数表达式如下:
优选地,所述剪枝与重连策略如下:
所述方法在RRT*的Rewire过程基础上,将ChooseParent过程拆分成FindReachest与CreateNode两个过程。
以下图4(b)为例进行说明,其中FindReachest为了提高算法效率,取消了超体球的概念,不再对每一个“邻近”结点都进行操作,转而分别计算全局范围内的结点与qnew的距离,并找到距离最近的结点qnearest如图4(b)中标识结点所示,在此基础上,不断搜索qnearest结点的父结点并进行碰撞检测,直至寻找到可连接到的qnew且无碰撞的父结点记作qreachest,至此FindReachest过程结束。
CreateNode过程通过二分法生成一个距离障碍物最近的结点qcreate,它可以同时连接qnew与qreachest的父结点且无碰撞,为了防止无限二分,增加了一个Ddichotomy参数。CreateNode的详细二分过程见图5所示,算法流程图见图6。此过程将在qreachest与Parent(qreachest)之间不断循环生成中间结点,进而创建一个更加靠近障碍物的结点,缩短路径代价的同时,进一步提高算法效率。
可见,从原理层面来说,在空旷环境下所述方法,会使得生成的路径只在障碍物区域出现转角,同时路径更加靠近障碍物使得路径代价更短,效率有大幅提升。但另一方面,由于增加的FindReachest与CreateNode过程,会经过许多次的碰撞检测,使得算法时间复杂度有一定程度的提高,但相对RRT*算法获取相同代价的路径所需时长而言依旧具备显著优势。
优选地,所述预设的距离为机器人的一个步长,但由于偏置策略的存在,步长并不会是一个定值。
优选地,所述一种改进RRT算法重连策略的路径规划方法,适用于服务机器人、无人驾驶玩具车、自主导航无人机,可将方法适配至ROS机器人操作系统中,作为插件。
与现有技术相比,本发明的有益技术效果是:
本发明公开了一种改进RRT算法重连策略的路径规划方法。该方法在传统RRT算法的基础上引入目标导向采样策略提高采样效率,减少冗余采样,引入目标偏置与障碍物偏置策略提高RRT算法树的扩展效率,保证了算法实时性,改进剪枝与重连策略,使得路径规划具体更短、平滑度更高。
附图说明
图1是本发明的三种初始化地图。
图2是本发明的目标偏置与障碍物偏置策略示意图。
图3是本发明的sigmod函数仿真图。
图4是本发明的剪枝与重连策略ChooseParent与Rewire过程示意图。
图5是本发明的剪枝与重连策略ChooseParent二分法示意图。
图6是本发明提出的一种改进RRT算法重连策略的路径规划方法的方法流程图。
图7是本发明的简单环境下改进前后对比图。
图8是本发明的杂乱环境下改进前后对比图。
图9是本发明的狭窄通道环境下改进前后对比图。
具体实施方式
下面结合附图对本发明的具体实施方式做进一步说明,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
本技术领域技术人员可以理解,除非另外定义,这里使用的所有术语(包括技术术语和科学术语),具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是,诸如通用字典中定义的那些术语,应该被理解为具有与现有技术的上下文中的意义一致的意义,并且除非像这里一样被特定定义,否则不会用理想化或过于正式的含义来解释
本发明公开了一种改进RRT算法重连策略的路径规划方法,如图6流程图所示,该方法包括:
通过ROS系统下SLAM建图算法等方式获取实验场景地图,主要分为简单环境如图1中(a)所示、杂乱环境如图1中(b)所示、狭窄通道环境如图1中(c)所示,三大块作为实验场景地图,确定在所述的实验场景地图中的起始点和目标点,起始点统一选取为左上角,目标点统一选取为右下角;
将起始点作为树扩展的根节点,在全局范围内进行随机采样,同时为了保证整体往目标点前进,提出了目标导向采样策略,给予一定的概率将目标点作为采样点;
根据所述的随机采样点,利用目标偏置及障碍物偏置策略进行树的扩展结点的选取,如图2(a)与图2(b)所示;其中图3为sigmod函数曲线,用于限制目标偏置与障碍物切向偏置的扩展步长;
根据所述的扩展结点,寻找可达的最远父结点,如图4(c所示);
针对所选可达最远父结点(简称可达结点),在可达结点与可达结点的父结点之间利用二分法创建距离障碍物较近的结点,如图5所示为二分法的分割示意图;
根据所述的距离障碍物较近的结点,与扩展结点利用二分法进一步分割,同时确保距离障碍物较近的结点与父结点、扩展结点的连线为安全可通行路径,最终针对所述的扩展结点创建新的父结点,如图4(f)所示;
在所述新的父结点附近创建一定半径范围的超体球,利用三角不等式规则判断超体球内其他结点与所述新的父结点进行连接的路径,是否为更优路径;若是,则进行连接更新路径表及结点列表;若否,跳过此结点;
重复所述过程,直至达到最大迭代或扩展至目标点结束。
其中,如图4中的(a)(b)为其他现存方法的ChooseParent过程,(c)为本发明的ChooseParent过程;
图4中(d)(e)为其他现存方法的Rewire过程,(f)为本发明的Rewire过程;
下面将使用python中对上述控制算法进行仿真。初始路径的有效性将大幅影响算法后续收敛速度,为此,本部分对比实验用于验证SOF-RRT*算法在初始路径生成中的有效性,为了确保每个算法在规划出初始路径后不再进行迭代,需要对算法伪代码进行修改,在各个算法的GraphUpdate处增加break操作,确保算法不再继续运行。仿真环境地图为图1所示,所有地图大小均为500×500,同时起始点qstart统一位于左上角,目标点qgoal统一位于右下角,由于采样的随机性,每个算法将在同一组环境、同一组参数中运行50次。换言之,所有算法在每次比较实验中使用相同的采样序列。各算法参数设置如下表所示。其中参数名解释如下:
EXPAND_DIS:RRT树的扩展步长;
GOAL_SAMPLE_RATE:采样到目标点的概率,为了防止树扩展不到目标点而设置,使得有一定的几率选取目标点为采样点;
pGoal:目标偏置概率,主要针对具备启发式思想的算法,如BG-RRT与SOF-RRT*
MAX_ITER:最大迭代次数,防止出现由于一直寻找不到路径而出现死循环;
epsilon:探索因子的初始值,主要针对SOF-RRT*算法中的空间概率权重策略,初始值越趋近于1表明探索能力越强;
γ:探索因子epsilon的收敛速率,值越小则收敛速度越快,越趋近于1则收敛速度越慢;
epsilonFloor:探索下限,使得随着算法的进行,能始终保持一定的探索概率;
Ddichotomy:主要针对F-RRT*与SOF-RRT*算法,同时为了避免由于Ddichotomy值偏低导致的算法效率低下,建议值不要太小;
qstart:路径规划起始点坐标(左上角方点);
qgoal:路径规划目标点坐标(右下角方点);
weightGrade:SOF-RRT*算法中空间概率权重采样的权重等级;
图7为本发明在简单环境下运行50次选最优的改进前后对比图,(a)为BG-RRT算法运行结果图,(b)为知情者RRT算法运行结果图,(d)为F-RRT算法运行结果图,(d)本发明改进算法运行结果图,从图中可以看出,虽然路径长度相差不多,本发明的方法运行次数最少,所用结点数最少,路径最平滑,说明在简单环境下效果不错;
图8为本发明在杂乱环境下运行50次选最优的改进前后对比图,(a)为BG-RRT算法运行结果图,(b)为知情者RRT算法运行结果图,(d)为F-RRT算法运行结果图,(d)本发明改进算法运行结果图,从图中可以看出,本发明的方法规划的路径长度最短,运行次数最少,所用结点数最少,路径最平滑,说明在杂乱环境下效果不错;
图9为本发明在狭窄通道环境下运行50次选最优的改进前后对比图,(a)为BG-RRT算法运行结果图,(b)为知情者RRT算法运行结果图,(d)为F-RRT算法运行结果图,(d)本发明改进算法运行结果图,从图中可以看出,本发明的方法规划的路径长度最短,运行次数最少,所用结点数最少,路径最平滑,运行最稳定,说明在狭窄通道环境下效果不错;
以上三种环境下的运行对比图,反应了本发明方法的可行性。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是本发明的原理,在不脱离本发明精神和范围的前提下本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明的范围内。本发明要求的保护范围由所附的权利要求书及其等同物界定。
Claims (6)
1.一种改进RRT算法重连策略的路径规划方法,其特征在于,所述方法包括:
通过ROS系统下SLAM建图算法等方式获取实验场景地图,并确定在所述的实验场景地图中的起始点和目标点;
将起始点作为树扩展的根节点,在全局范围内进行随机采样,同时为了保证整体往目标点前进,采用目标导向采样策略,给予一定的概率将目标点作为采样点;
根据随机采样点,利用目标偏置及障碍物偏置策略进行树的扩展结点的选取;
根据扩展结点,寻找可达的最远父结点;
针对所选可达结点,在可达结点与可达结点的父结点之间利用二分法创建距离障碍物较近的结点;
根据所述的距离障碍物较近的结点,与扩展结点利用二分法进一步分割,同时确保距离障碍物较近的结点与父结点、扩展结点的连线为安全可通行路径,最终针对扩展结点创建新的父结点;
在新的父结点附近创建一定半径范围的超体球,利用三角不等式规则判断超体球内其他结点与所述新的父结点进行连接的路径,是否为更优路径;若是,则进行连接更新路径表及结点列表;若否,跳过此结点;
重复所述过程,直至达到最大迭代或扩展至目标点结束。
2.根据权利要求1所述的改进RRT算法重连策略的路径规划方法,其特征在于,地图应用场景主要为二维环境,其中,
工作空间为二维空间,且工作空间下仅有一个移动机器人、一个起始位置SP与目标位置GP;路径规划问题的目标是快地找到一条与障碍物无碰撞的最优或接近最优的路径,若无可行路径返回失败;为此,提出以下假设:
假设1:工作空间中存在多个规则或不规则静态障碍物;
假设2:移动机器人为一个圆形实体;因此为考虑移动机器人实际尺寸,障碍物根据移动机器人的半径进行扩展,因此移动机器人可以认为是一个点;
假设3:不考虑移动机器人的运动学约束;
假设4:移动机器人的运动是全方位的,可以向任何方向移动;
令Φ为定义的状态空间,Φobs为障碍空间,Φexpand为扩展空间,Φfree=Φ-Φobs-Φexpand为自由空间;目标区域被定义为半径为r的圆,可表述为:
r:Φgoal={s||s-sgoal||≤r}
本文研究的目标即为计算一条可行路径,可表述为:
σ:[0,T]→Φfree
其中σ(0)=sinit为初始状态,σ(T)∈Φgoal为目标状态。
5.根据权利要求1所述的改进RRT算法重连策略的路径规划方法,其特征在于,剪枝与重连策略如下:
在RRT*的Rewire过程基础上,将ChooseParent过程拆分成FindReachest与CreateNode两个过程,分别计算全局范围内的结点与qnew的距离,并找到距离最近的结点qnearest,不断搜索qnearest结点的父结点并进行碰撞检测,直至寻找到可连接到的qnew且无碰撞的父结点记作qreachest,至此FindReachest过程结束;
CreateNode过程通过二分法生成一个距离障碍物最近的结点qcreate,它可以同时连接qnew与qreachest的父结点且无碰撞,为了防止无限二分,增加了一个Ddichotomy参数;此过程将在qreachest与Parent(qreachest)之间不断循环生成中间结点。
6.根据权利要求4所述的改进RRT算法重连策略的路径规划方法,其特征在于,预设的距离为机器人的一个步长。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111660919.XA CN114489052B (zh) | 2021-12-31 | 一种改进rrt算法重连策略的路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111660919.XA CN114489052B (zh) | 2021-12-31 | 一种改进rrt算法重连策略的路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114489052A true CN114489052A (zh) | 2022-05-13 |
CN114489052B CN114489052B (zh) | 2024-05-28 |
Family
ID=
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114995442A (zh) * | 2022-06-15 | 2022-09-02 | 杭州电子科技大学 | 基于最佳观测点序列的移动机器人运动规划方法及装置 |
CN116295443A (zh) * | 2023-05-16 | 2023-06-23 | 北京科技大学 | 铰链式无人采矿装备的路径规划方法、装置、装备及介质 |
CN116578121A (zh) * | 2023-07-10 | 2023-08-11 | 广东电网有限责任公司云浮供电局 | 基于约束采样的扩展随机树的生成方法及轨迹规划方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110035051A1 (en) * | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd | Path planning apparatus and method for robot |
US20110035087A1 (en) * | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd. | Method and apparatus to plan motion path of robot |
CN108983780A (zh) * | 2018-07-24 | 2018-12-11 | 武汉理工大学 | 一种基于改进rrt*算法的移动机器人路径规划方法 |
CN111610786A (zh) * | 2020-05-28 | 2020-09-01 | 沈阳理工大学 | 基于改进rrt算法的移动机器人路径规划方法 |
CN113219998A (zh) * | 2021-06-15 | 2021-08-06 | 合肥工业大学 | 一种基于改进双向informed-RRT*的车辆路径规划方法 |
CN113296496A (zh) * | 2021-04-05 | 2021-08-24 | 青岛科技大学 | 基于多采样点的引力自适应步长双向rrt路径规划方法 |
CN113341984A (zh) * | 2021-06-15 | 2021-09-03 | 桂林电子科技大学 | 基于改进rrt算法的机器人路径规划方法和装置 |
CN113359746A (zh) * | 2021-06-21 | 2021-09-07 | 桂林电子科技大学 | 基于改进双向RRT和Dijkstra融合算法的路径规划方法和装置 |
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110035051A1 (en) * | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd | Path planning apparatus and method for robot |
US20110035087A1 (en) * | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd. | Method and apparatus to plan motion path of robot |
CN108983780A (zh) * | 2018-07-24 | 2018-12-11 | 武汉理工大学 | 一种基于改进rrt*算法的移动机器人路径规划方法 |
CN111610786A (zh) * | 2020-05-28 | 2020-09-01 | 沈阳理工大学 | 基于改进rrt算法的移动机器人路径规划方法 |
CN113296496A (zh) * | 2021-04-05 | 2021-08-24 | 青岛科技大学 | 基于多采样点的引力自适应步长双向rrt路径规划方法 |
CN113219998A (zh) * | 2021-06-15 | 2021-08-06 | 合肥工业大学 | 一种基于改进双向informed-RRT*的车辆路径规划方法 |
CN113341984A (zh) * | 2021-06-15 | 2021-09-03 | 桂林电子科技大学 | 基于改进rrt算法的机器人路径规划方法和装置 |
CN113359746A (zh) * | 2021-06-21 | 2021-09-07 | 桂林电子科技大学 | 基于改进双向RRT和Dijkstra融合算法的路径规划方法和装置 |
Non-Patent Citations (1)
Title |
---|
徐晓慧;张金龙;: "基于人工势场引导的改进RRT机器人路径规划算法", 仪器仪表用户, no. 07, 15 June 2018 (2018-06-15) * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114995442A (zh) * | 2022-06-15 | 2022-09-02 | 杭州电子科技大学 | 基于最佳观测点序列的移动机器人运动规划方法及装置 |
CN114995442B (zh) * | 2022-06-15 | 2023-07-21 | 杭州电子科技大学 | 基于最佳观测点序列的移动机器人运动规划方法及装置 |
CN116295443A (zh) * | 2023-05-16 | 2023-06-23 | 北京科技大学 | 铰链式无人采矿装备的路径规划方法、装置、装备及介质 |
CN116295443B (zh) * | 2023-05-16 | 2023-08-04 | 北京科技大学 | 铰链式无人采矿装备的路径规划方法、装置、装备及介质 |
CN116578121A (zh) * | 2023-07-10 | 2023-08-11 | 广东电网有限责任公司云浮供电局 | 基于约束采样的扩展随机树的生成方法及轨迹规划方法 |
CN116578121B (zh) * | 2023-07-10 | 2023-11-03 | 广东电网有限责任公司云浮供电局 | 基于约束采样的扩展随机树的生成方法及轨迹规划方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lahijanian et al. | Motion planning and control from temporal logic specifications with probabilistic satisfaction guarantees | |
Jun et al. | Path planning for unmanned aerial vehicles in uncertain and adversarial environments | |
CN108444489A (zh) | 一种改进rrt算法的路径规划方法 | |
CN107607120A (zh) | 基于改进修复式Anytime稀疏A*算法的无人机动态航迹规划方法 | |
WO2016050274A1 (en) | Method and system for determining a path of an object for moving from a starting state to an end state set avoiding one or more obstacles | |
Yang et al. | Obstacle avoidance path planning for UAV based on improved RRT algorithm | |
CN113867368A (zh) | 一种基于改进海鸥算法的机器人路径规划方法 | |
Cheng et al. | Path planning based on immune genetic algorithm for UAV | |
CN112229419A (zh) | 一种动态路径规划导航方法及系统 | |
Hsu et al. | Path planning for mobile robots based on improved ant colony optimization | |
Wang et al. | Research on dynamic path planning of wheeled robot based on deep reinforcement learning on the slope ground | |
Zghair et al. | Intelligent Hybrid Path Planning Algorithms for Autonomous Mobile Robots. | |
Qi et al. | Hierarchical motion planning for autonomous vehicles in unstructured dynamic environments | |
Howlett et al. | Learning real-time A* path planner for unmanned air vehicle target sensing | |
CN114489052A (zh) | 一种改进rrt算法重连策略的路径规划方法 | |
Yao et al. | RimJump: Edge-based shortest path planning for a 2D map | |
CN114489052B (zh) | 一种改进rrt算法重连策略的路径规划方法 | |
Wu et al. | An adaptive conversion speed Q-learning algorithm for search and rescue UAV path planning in unknown environments | |
Ma et al. | Robot path planning using fusion algorithm of ant colony optimization and genetic algorithm | |
Hao et al. | Recovery path planning for an agricultural mobile robot by Dubins-RRT* algorithm | |
Zhang et al. | An improved dynamic step size RRT algorithm in complex environments | |
CN114911233A (zh) | 基于多优化快速拓展随机树的足球机器人路径规划方法 | |
Shi et al. | Local path planning of unmanned vehicles based on improved RRT algorithm | |
CN113741484A (zh) | 一种基于概率模型的路径规划方法、系统及介质 | |
Sonti et al. | Language measure-theoretic path planning in the presence of dynamic obstacles |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Yu Shanen Inventor after: Chen Jianke Inventor after: Tong Xiaolong Inventor after: Sun Yingyi Inventor before: Chen Jianke Inventor before: Yu Shanen Inventor before: Tong Xiaolong Inventor before: Sun Yingyi |
|
GR01 | Patent grant |