CN113485356A - 一种机器人快速运动规划方法 - Google Patents
一种机器人快速运动规划方法 Download PDFInfo
- Publication number
- CN113485356A CN113485356A CN202110851774.5A CN202110851774A CN113485356A CN 113485356 A CN113485356 A CN 113485356A CN 202110851774 A CN202110851774 A CN 202110851774A CN 113485356 A CN113485356 A CN 113485356A
- Authority
- CN
- China
- Prior art keywords
- robot
- new
- path
- collision
- collision detection
- 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 33
- 238000001514 detection method Methods 0.000 claims abstract description 47
- 238000005070 sampling Methods 0.000 claims abstract description 24
- 230000008569 process Effects 0.000 claims abstract description 9
- 238000004422 calculation algorithm Methods 0.000 claims description 63
- 238000012544 monitoring process Methods 0.000 claims description 22
- 238000010586 diagram Methods 0.000 claims description 16
- 238000005457 optimization Methods 0.000 claims description 13
- 239000012636 effector Substances 0.000 claims description 10
- 239000011159 matrix material Substances 0.000 claims description 6
- 230000009191 jumping Effects 0.000 claims description 3
- 238000009826 distribution Methods 0.000 abstract description 7
- 230000004888 barrier function Effects 0.000 abstract description 3
- 238000004088 simulation Methods 0.000 description 15
- 238000011156 evaluation Methods 0.000 description 9
- 230000008859 change Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000004576 sand Substances 0.000 description 1
- 238000012795 verification 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/0217—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
-
- 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
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
本发明提出一种机器人快速运动规划方法,以采样生成新路径点过程中的碰撞检测结果为基准,动态调整目标偏置概率,根据动态调整的目标偏置概率引导采样点生成,进行机器人运动路径规划。本发明方法可以提高在不同障碍物分布情况下目标偏置概率的合理性,并在提高规划速度的同时进行轨迹优化。
Description
技术领域
本发明涉及机器人运动规划领域,具体涉及一种机器人快速运动规划方法。
背景技术
针对机器人运动规划问题提出和使用的算法主要可以分为基于几何构造的空间搜索法、基于轨迹优化的运动规划算法及基于采样的运动规划算法等三类。在处理高维机器人运动规划问题时,基于采样的运动规划较为高效。其基本思想是确定一个能充分表示自由空间连通性的有限避障位形集合,用于解决含有障碍物环境中运动规划问题的路径图。随机采样规划中目前最常用的两种算法是先学习再查询的概率路线图(ProbabilisticRoadmap Method,PRM)和一边学习一边查询的快速扩展随机树(Rapidly-exploringRandom Tree,RRT)。刘华军等在移动机器人运动规划研究综述中对PRM和RRT进行比较,相比与PRM,RRT算法充分考虑了机器人客观存在的约束(如非完整约束、运动动力学约束等),得到的轨迹也更为合理。Steven M.LaValle在Randomized Kinodynamic Planning[J].(The International Journal of Robotics Research,2001,20(5):378-400)一文中引入目标偏置思想,提出了基于目标偏置的RRT算法(GOAL_BIASED_RRT,GB-RRT),通过向目标引导的方式提高了基本RRT算法的搜索效率。但是固定的目标偏置概率使得路径在障碍物稀疏的构型空间和障碍物稠密的构型空间中扩张时是同样的目标偏置概率,当障碍物在空间中不是均匀分布时,固定值的目标偏置概率并不能很好的处理快速性。同时,固定值的目标偏置概率也不能优化轨迹或路径。Lavalle S M,Kuffner J J.在Rapidly-exploringRandom Trees:Progress and prospects[C].(4th International Workshop on theAlgorithmic Foundations of Robotics,2001:293-308)一文提出了稀疏稳定型的RRT算法(STABLE-SPARSE-RRT,SST),这是一种渐近近似最优的规划方法。该算法没有考虑目标偏置的作用,仍然面向所有构型空间采样,与实际中从初始路径尽可能的直达目标路径不符,同时该算法需要消耗大量的时间进行迭代才能得到最有轨迹。
发明内容
本发明的目的在于针对上述现有技术中的问题,提出一种机器人快速运动规划方法,提高在不同障碍物分布情况下目标偏置概率的合理性,并在提高规划速度的同时进行轨迹优化。
本发明是通过以下技术方案来实现:
一种机器人快速运动规划方法,以采样生成新路径点过程中的碰撞检测结果为基准,动态调整目标偏置概率,根据动态调整的目标偏置概率引导采样点生成,进行机器人运动路径规划。
优选的,包括:
步骤1,初始化机器人运动状态和障碍物运动状态;
步骤2,定义碰撞检测数组CollisionResult,用来记录当前状态前n次的碰撞检测结果;该数组有n个元素,每个元素是0或1;0代表碰撞检测结果为无碰撞,1代表碰撞检测结果为有碰撞;初始化CollisionResult矩阵为全零矩阵;
步骤3,根据碰撞检测数组CollisionResult,计算目标偏置概率pgoal;
步骤4,通过随机数产生概率p,若p<pgoal则取目标构型xgoal为采样点ssample,否则随机采样;
步骤5,根据采样结果计算出笛卡尔空间中机器人各关节的位置及末端执行器的位置xnearest;根据位置xnearest得到障碍物碰撞检测状态;
步骤6,根据位置xnearest通过蒙特卡洛进行节点扩展,结合正运动学得到机器人各关节的位置以及末端执行器的位置xnew,然后根据位置xnew和障碍物碰撞检测状态进行碰撞检测;
步骤7,若发生碰撞则更新碰撞检测数组并跳转至步骤8;
若未发生碰撞,则更新碰撞检测数组和机器人运动状态,结合附近最优算法和稀疏算法更新路径图,并跳转至步骤8;
步骤8,判断是否已到达目标或超过迭代次数,若否,则返回步骤3;若是,则输出路径图,运动规划结束。
进一步的,步骤3中,计算目标偏置概率pgoal,公式如下:
进一步的,步骤2中,n为10。
优选的,步骤5中,根据附近最优算法和正运动学计算出笛卡尔空间中机器人各关节的位置及末端执行器的位置xnearest。
优选的,步骤7中,若发生碰撞,则碰撞检测数组更新如下:
CollsionResult=[CollsionResult(2,n),1]。
优选的,步骤7中,若未发生碰撞,则碰撞检测数组更新如下:
CollsionResult=[CollsionResult(2,n),0]。
优选的,步骤7中,结合附近最优算法和稀疏算法更新路径图,并跳转至步骤8,具体为:以位置xnew为中心,以稀疏半径δs为半径,在监视集S中寻找最近的监视状态snew,xpeer是监视集S中代表监视状态snew在状态空间中的路径点,计算xnew和xpeer的代价函数,分别为cost(xnew)和cost(xpeer);若cost(xnew)≥cost(xpeer),则进行步骤8;否则将xnearest到xnew的路径添加至已有路径图,并更新活跃路径点集Vactive和非活跃路径点集Vinactive,进行路径稀疏,再进行步骤8。
进一步的,步骤7中,若监视集S中不存在位置xnew附近的监视状态snew,则将xnew添加到监视集S中,并视xnew为snew。
与现有技术相比,本发明具有以下有益的技术效果:
本发明基于碰撞反馈的动态目标偏置概率的DP-SST规划算法,通过动态调整目标偏置概率,使路径在障碍物稀疏的环境中更加偏向于目标点扩展,在稠密障碍物的环境中更加偏向于全局扩展,并结合附近最优算法实现在提高规划速度的同时也能进行轨迹优化。本发明可以在障碍物分布不均的情况中快速实现运动规划,同时进行路径优化。另外也可以针对不同障碍物分布环境寻找一个合理的目标偏置概率,为其他固定目标偏置概率的运动规划方法提供参考。
附图说明
图1本发明运动规划方法(DP-SST)的整体流程图;
图2一般障碍物环境下DP-SST运动规划示意图;
图3一般障碍物环境下DP-SST运动规划过程中价值函数的变化;
图4一般障碍物环境下DP-SST运动规划过程中目标偏置概率pgoal的变化;
图5一般障碍物环境下其他运动规划算法运动规划示意图;(a)GB-RRT运动规划示意图;(b)SST运动规划示意图;
图6特殊障碍物环境下DP-SST运动规划示意图;
图7特殊障碍物环境下DP-SST运动规划过程中价值函数的变化;
图8特殊障碍物环境下DP-SST运动规划过程中目标偏置概率pgoal的变化;
图9特殊障碍物环境下其他运动规划算法运动规划示意图;(a)GB-RRT运动规划示意图;(b)SST运动规划示意图;
具体实施方式
下面结合具体的实施例对本发明做进一步的详细说明,所述是对本发明的解释而不是限定。
本发明提出了基于碰撞检测反馈的动态目标偏置概率的SST算法(DYNAMIC-PROBABILITY-SST,DP-SST)。该算法以采样生成新路径点过程中的碰撞检测结果为基准,动态调整目标偏置概率。DP-SST定义了一个表示碰撞检测结果动态变化的碰撞检测数组CollisionResult,来记录当前状态前n次的碰撞检测结果。以n=10为例,该数组有10个元素,每个元素是0或1。0代表碰撞检测为无碰撞,1代表碰撞检测有碰撞。例如
CollisionResult=[0,0,0,1,0,0,1,0,0,0]
该数组表示该状态下第4次、第7次的碰撞检测结果为发生了碰撞,其余未发生碰撞。因为过于靠前的碰撞检测结果对当前状态路径图的扩展影响不是很大,因此只对当前状态前10次的碰撞检测结果进行考虑。目标偏置概率计算规则如下
在后续扩展中,碰撞检测数组依次记录前十次的碰撞检测结果,更新数据。若碰撞检测数组CollisionResult的元素全为0,说明当前状态下,路径图所接触到的范围没有障碍物,此时目标偏置概率pgoal=1,使得目标点变成采样点,加速路径图向目标点扩展。若碰撞检测数组CollisionResult的元素全为1,说明当前状态下,路径图所接触到的范围障碍物稠密,此时目标偏置概率pgoal=0,驱使采样点在全局中进行采样,加速路径图向全局扩展。检测到碰撞的次数越多,目标偏置概率越低,反之目标偏置概率越高。通过设置该目标偏置概率,使路径在障碍物稀疏的环境中更加偏向于目标点扩展,在稠密障碍物的环境中更加偏向于全局扩展,并结合附近最优算法实现在提高规划速度的同时也能进行轨迹优化。
本发明运动规划方法整体流程图如图1所示,具体包括如下步骤:
步骤1,初始化机器人运动状态,包括基座的位置、姿态、关节角的初始构型、末端执行器的初始位置x0和目标位置xgoal,给出算法所需参数包括查询半径δv、稀疏半径δs以及通过逆运动学得到关节空间的目标构型。同时对障碍物运动状态进行初始化。
步骤2,初始化CollisionResult矩阵为全零矩阵。
步骤3,计算目标偏置概率pgoal,公式如下:
步骤4,通过随机数产生概率p。若p<pgoal则取目标构型xgoal为采样点ssample,反之则随机采样。
步骤5,根据采样结果,并根据附近最优算法和正运动学计算出笛卡尔空间中机器人各关节的位置及末端执行器的位置xnearest。并根据位置xnearest得到障碍物碰撞检测状态。即,在以采样点ssample为中心,步骤1中给定的查询半径范围内通过附近最优算法(BestNear)求解代价最小质量最优的路径点xnearest。
步骤6,根据位置xnearest通过蒙特卡洛(MonteCarlo-Prop)进行节点扩展,结合正运动学得到机器人各关节的位置以及末端执行器的位置xnew,然后根据位置xnew和障碍物碰撞检测状态进行碰撞检测。
步骤7,若发生碰撞则碰撞检测数组更新如下
CollsionResult=[CollsionResult(2,n),1]
更新完成之后判断是否到达目标或超过迭代次数,即进行步骤8。
若未发生碰撞检测,则
(1)碰撞检测数组更新如下
CollsionResult=[CollsionResult(2,n),0]
(2)更新机器人运动状态,包括其基座、关节角、末端执行器的运动信息,并对监视集S进行更新。
(3)以位置xnew为中心,以稀疏半径δs为半径,在监视集S中寻找最近的监视状态snew。若监视集S中不存在位置xnew附近的监视状态snew,则将xnew添加到监视集S中,并视xnew为snew。xpeer是监视集S中代表监视状态snew在状态空间中的路径点。计算xnew和xpeer的代价函数,分别为cost(xnew)和cost(xpeer),比较两节点路径质量。
若cost(xnew)≥cost(xpeer),则进行步骤8,即判断是否到达目标或超过迭代次数,否则将xnearest到xnew的路径添加至已有路径图,并更新活跃路径点集Vactive和非活跃路径点集Vinactive,后进行步骤8。
步骤8,判断是否已到达目标或超过迭代次数,若否,则返回步骤3;若是,则输出路径,运动规划结束。
实施例
以平面质点在障碍物环境下的运动规划为例进行数值仿真,并与通用的pgoal为0.5的GB-RRT算法和SST算法进行比较,同时考虑到含有目标偏置的规划算法可能会陷入局部障碍物包裹的“目标陷阱”中,难以或不能自主跳出“目标陷阱”,在一般障碍物分布和存在“目标陷阱”的特殊障碍物分布两种仿真环境下进行仿真验证。
设置两种环境下路径点的评价指标均为
cost(xi)=klocalgcost1(xi)+kgoalgcost2(xi)
如果只设置cost1(xi)为评价指标,则路径总是寻找最小的点,出现往回走,“回溯”的现象。如果只设置cost2(xi)为评价指标,可能会选择距离目标点近,但已走过的路径更曲折的点,并不能衡量路径的质量。因此通过比例系数klocal∈[0,1]和kgoal∈[0,1]来调整二者的比例,权衡路径点已走过的路径和目标点对路径点的影响,用cost(xi)来表征当前点对应的路径质量。
为比较三种运动规划算法的优劣,设评估算法规划效率与轨迹优化效果的计算方法为
其中n1、n2、n3为三种运动规划算法的迭代次数,可反应运动规划的规划效率,Ji1数值越小表明算法规划效率相对越高。L1、L2、L3为三种运动规划算法的优化指标结果,即规划得到的路径长度,可以反映轨迹优化效果,Ji2数值越小表明算法轨迹优化相对越好。为了总体衡量算法的规划效率与轨迹优化效果,设算法的总体评估指标计算方法为:
Ji越小表明该算法越能在提高规划效率的同时进行轨迹优化,效果更优,其值不大于1。
1.一般障碍物环境下的运动规划
在MATLAB仿真环境下,设置地图大小为[800,680],初始点为[50,50],目标点为[700,600],二者之间直线距离为851,并在二者之间布置了障碍物。评价指标按实际长度计算,取klocal和kgoal均为1,仿真结果如图2、图3和图4所示。
仿真结果表明,规划得到的路径完全避开了障碍物,没有发生任何碰撞。同时为了确保路径最短,尽量沿直线行走,长度为1281。且随着运动规划的进行,评价函数cost2(xi)整体呈减少趋势,也就是说路径一直在朝着目标点扩展。cost(xi)一直在增加,符合总路径增加的实际情况。同时由图4可得,在该障碍物环境下,若采用固定目标偏置概率,则推荐pgoal为0.3~0.4。
同样障碍物环境下,GB-RRT和SST仿真结果如图5所示。表1为一般障碍物环境下三种规划算法仿真结果,由表1可得,与GB-RRT算法相比,虽然DP-SST算法迭代次数多,速度慢,但其规划得到的路径更短、更优。与SST相比,虽然DP-SST算法所得路径长度较长,但其迭代次数远远小于SST算法的迭代次数。对迭代次数及路径长度进行综合考虑,DP-SST算法更优,与总体评估指标显示结果一致。也从侧面说明了DP-SST算法不仅提高了规划效率,也进行了轨迹优化,解决了基于采样的运动规划算法中规划效率与轨迹优化相冲突的问题。
表1一般障碍物环境下DP-SST算法与GB-RRT、SST算法的结果比较
2.特殊障碍物环境下的运动规划
特殊障碍物环境是指“目标陷阱”型障碍物环境。在MATLAB仿真环境下,设置地图大小为[800,680],初始点[50,50],目标点为[550,600],二者之间直线距离为743,并在二者之间布置了“目标陷阱”型障碍物。评价指标按实际长度计算,取klocal和kgoal均为1,仿真结果如图6、图7和图8所示。
仿真结果表明,图中有一条路径进入“目标陷阱”,并径直朝着目标前进,但在碰到障碍物后迅速开始全局扩展,最后到达目标点。最终路径长度为1167。且随着运动规划的进行,评价函数cost2(xi)整体呈减少趋势,也就是说路径一直在朝着目标点扩展。cost(xi)一直在增加,符合实际情况。由图8可得,在该障碍物环境下,若采用固定目标偏置概率,则推荐pgoal为0.3~0.4。
同样障碍物环境下,GB-RRT和SST仿真结果如图9所示。表2为特殊障碍物环境下三种规划算法仿真结果,由表可得,在“目标陷阱”型障碍物分布的环境下,DP-SST算法与GB-RRT算法相比,无论是迭代次数还是路径长度,DP-SST算法均优于GB-RRT算法。虽然SST算法所得路径长度相比DP-SST较短,但其迭代次数远远大于DP-SST算法的迭代次数。对迭代次数及路径长度进行综合考虑,DP-SST算法更优,与总体评估指标显示结果一致。
表2特殊障碍物环境下DP-SST算法与GB-RRT、SST算法的结果比较
Claims (9)
1.一种机器人快速运动规划方法,其特征在于,以采样生成新路径点过程中的碰撞检测结果为基准,动态调整目标偏置概率,根据动态调整的目标偏置概率引导采样点生成,以进行机器人运动路径规划。
2.根据权利要求1所述的机器人快速运动规划方法,其特征在于,包括:
步骤1,初始化机器人运动状态和障碍物运动状态;
步骤2,定义碰撞检测数组CollisionResult,用来记录当前状态前n次的碰撞检测结果;该数组有n个元素,每个元素是0或1;0代表碰撞检测结果为无碰撞,1代表碰撞检测结果为有碰撞;初始化CollisionResult矩阵为全零矩阵;
步骤3,根据碰撞检测数组CollisionResult,计算目标偏置概率pgoal;
步骤4,通过随机数产生概率p,若p<pgoal则取目标构型xgoal为采样点ssample,否则随机采样;
步骤5,根据采样结果计算出笛卡尔空间中机器人各关节的位置及末端执行器的位置xnearest;根据位置xnearest得到障碍物碰撞检测状态;
步骤6,根据位置xnearest通过蒙特卡洛进行节点扩展,结合正运动学得到机器人各关节的位置以及末端执行器的位置xnew,然后根据位置xnew和障碍物碰撞检测状态进行碰撞检测;
步骤7,若发生碰撞则更新碰撞检测数组并跳转至步骤8;
若未发生碰撞,则更新碰撞检测数组和机器人运动状态,结合附近最优算法和稀疏算法更新路径图,并跳转至步骤8;
步骤8,判断是否已到达目标或超过迭代次数,若否,则返回步骤3;若是,则输出路径图,运动规划结束。
4.根据权利要求2所述的机器人快速运动规划方法,其特征在于,步骤2中,n为10。
5.根据权利要求1所述的机器人快速运动规划方法,其特征在于,步骤5中,根据附近最优算法和正运动学计算出笛卡尔空间中机器人各关节的位置及末端执行器的位置xnearest。
6.根据权利要求1所述的机器人快速运动规划方法,其特征在于,步骤7中,若发生碰撞,则碰撞检测数组更新如下:
CollsionResult=[CollsionResult(2,n),1]。
7.根据权利要求1所述的机器人快速运动规划方法,其特征在于,步骤7中,若未发生碰撞,则碰撞检测数组更新如下:
CollsionResult=[CollsionResult(2,n),0]。
8.根据权利要求1所述的机器人快速运动规划方法,其特征在于,步骤7中,结合附近最优算法和稀疏算法更新路径图,并跳转至步骤8,具体为:以位置xnew为中心,以稀疏半径δs为半径,在监视集S中寻找最近的监视状态snew,xpeer是监视集S中代表监视状态snew在状态空间中的路径点,计算xnew和xpeer的代价函数,分别为cost(xnew)和cost(xpeer);若cost(xnew)≥cost(xpeer),则进行步骤8;否则将xnearest到xnew的路径添加至已有路径图,并更新活跃路径点集Vactive和非活跃路径点集Vinactive,进行路径稀疏,再进行步骤8。
9.根据权利要求8所述的机器人快速运动规划方法,其特征在于,步骤7中,若监视集S中不存在位置xnew附近的监视状态snew,则将xnew添加到监视集S中,并视xnew为snew。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110851774.5A CN113485356B (zh) | 2021-07-27 | 2021-07-27 | 一种机器人快速运动规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110851774.5A CN113485356B (zh) | 2021-07-27 | 2021-07-27 | 一种机器人快速运动规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113485356A true CN113485356A (zh) | 2021-10-08 |
CN113485356B CN113485356B (zh) | 2022-06-21 |
Family
ID=77944168
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110851774.5A Active CN113485356B (zh) | 2021-07-27 | 2021-07-27 | 一种机器人快速运动规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113485356B (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107438754A (zh) * | 2015-02-10 | 2017-12-05 | 御眼视觉技术有限公司 | 用于自主车辆导航的稀疏地图 |
CN107943053A (zh) * | 2017-12-15 | 2018-04-20 | 陕西理工大学 | 一种移动机器人的路径规划方法 |
CN108776492A (zh) * | 2018-06-27 | 2018-11-09 | 电子科技大学 | 一种基于双目相机的四轴飞行器自主避障与导航方法 |
CN110497403A (zh) * | 2019-08-05 | 2019-11-26 | 上海大学 | 一种改进双向rrt算法的机械臂运动规划方法 |
CN110703768A (zh) * | 2019-11-08 | 2020-01-17 | 福州大学 | 一种改进型动态rrt*的移动机器人运动规划方法 |
CN110962130A (zh) * | 2019-12-24 | 2020-04-07 | 中国人民解放军海军工程大学 | 基于目标偏向寻优的启发式rrt机械臂运动规划方法 |
CN111207767A (zh) * | 2020-02-20 | 2020-05-29 | 大连理工大学 | 一种基于rrt算法改进的车辆规划算法 |
CN111752306A (zh) * | 2020-08-14 | 2020-10-09 | 西北工业大学 | 一种基于快速扩展随机树的无人机航路规划方法 |
CN111897328A (zh) * | 2020-07-17 | 2020-11-06 | 武汉理工大学 | 一种基于改进人工势场法的路径规划方法、装置及设备 |
CN112356033A (zh) * | 2020-11-09 | 2021-02-12 | 中国矿业大学 | 一种融合低差异序列与rrt算法的机械臂路径规划方法 |
CN112650306A (zh) * | 2020-12-25 | 2021-04-13 | 北京理工大学 | 一种基于动力学rrt*的无人机运动规划方法 |
CN112809665A (zh) * | 2020-12-16 | 2021-05-18 | 安徽工业大学 | 一种基于改进rrt算法的机械臂运动规划方法 |
-
2021
- 2021-07-27 CN CN202110851774.5A patent/CN113485356B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107438754A (zh) * | 2015-02-10 | 2017-12-05 | 御眼视觉技术有限公司 | 用于自主车辆导航的稀疏地图 |
CN107943053A (zh) * | 2017-12-15 | 2018-04-20 | 陕西理工大学 | 一种移动机器人的路径规划方法 |
CN108776492A (zh) * | 2018-06-27 | 2018-11-09 | 电子科技大学 | 一种基于双目相机的四轴飞行器自主避障与导航方法 |
CN110497403A (zh) * | 2019-08-05 | 2019-11-26 | 上海大学 | 一种改进双向rrt算法的机械臂运动规划方法 |
CN110703768A (zh) * | 2019-11-08 | 2020-01-17 | 福州大学 | 一种改进型动态rrt*的移动机器人运动规划方法 |
CN110962130A (zh) * | 2019-12-24 | 2020-04-07 | 中国人民解放军海军工程大学 | 基于目标偏向寻优的启发式rrt机械臂运动规划方法 |
CN111207767A (zh) * | 2020-02-20 | 2020-05-29 | 大连理工大学 | 一种基于rrt算法改进的车辆规划算法 |
CN111897328A (zh) * | 2020-07-17 | 2020-11-06 | 武汉理工大学 | 一种基于改进人工势场法的路径规划方法、装置及设备 |
CN111752306A (zh) * | 2020-08-14 | 2020-10-09 | 西北工业大学 | 一种基于快速扩展随机树的无人机航路规划方法 |
CN112356033A (zh) * | 2020-11-09 | 2021-02-12 | 中国矿业大学 | 一种融合低差异序列与rrt算法的机械臂路径规划方法 |
CN112809665A (zh) * | 2020-12-16 | 2021-05-18 | 安徽工业大学 | 一种基于改进rrt算法的机械臂运动规划方法 |
CN112650306A (zh) * | 2020-12-25 | 2021-04-13 | 北京理工大学 | 一种基于动力学rrt*的无人机运动规划方法 |
Non-Patent Citations (3)
Title |
---|
李猛: "基于智能优化与RRT算法的无人机任务规划方法研究", 《中国优秀博硕士学位论文全文数据库(博士)工程科技Ⅱ辑》 * |
杨大庆等: "基于快速扩展随机树的机械臂路径优化算法研究", 《组合机床与自动化加工技术》 * |
蔡文涛等: "基于改进RRT算法的机械臂路径规划", 《传感器与微***》 * |
Also Published As
Publication number | Publication date |
---|---|
CN113485356B (zh) | 2022-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110887484B (zh) | 基于改进遗传算法的移动机器人路径规划方法及存储介质 | |
Francis et al. | Long-range indoor navigation with PRM-RL | |
CN109764886B (zh) | 一种路径规划方法 | |
Melchior et al. | Particle RRT for path planning with uncertainty | |
Ostafew et al. | Learning‐based nonlinear model predictive control to improve vision‐based mobile robot path tracking | |
CN109542117B (zh) | 基于改进rrt的水下航行器滚动规划算法 | |
CN107063280A (zh) | 一种基于控制采样的智能车辆路径规划***及方法 | |
Janoš et al. | Multi-goal path planning using multiple random trees | |
Kim et al. | PLGRIM: Hierarchical value learning for large-scale exploration in unknown environments | |
Kim et al. | Bi-directional value learning for risk-aware planning under uncertainty | |
CN113296520B (zh) | 融合a*与改进灰狼算法的巡检机器人路径规划方法 | |
CN116661469B (zh) | 机器人轨迹误差修正方法及*** | |
Balan et al. | Optimal trajectory planning for multiple waypoint path planning using tabu search | |
CN114596360B (zh) | 一种基于图拓扑的双阶段主动即时定位与建图算法 | |
CN114879660A (zh) | 一种基于目标驱动的机器人环境感知方法 | |
CN114608585A (zh) | 一种移动机器人同步定位与建图方法及装置 | |
CN113485356B (zh) | 一种机器人快速运动规划方法 | |
CN110705803A (zh) | 基于三角形内心引导rrt算法的路径规划方法 | |
CN117124335B (zh) | 一种基于路径标记回溯策略的改进式rrt路径规划方法 | |
Lu et al. | An information potential approach for tracking and surveilling multiple moving targets using mobile sensor agents | |
CN116734877A (zh) | 基于改进a*算法与动态窗口法的机器人动态避障方法 | |
CN110849385A (zh) | 基于双层启发搜索共轭梯度下降的轨迹规划方法及*** | |
CN115903816A (zh) | 一种低能耗移动机器人路径规划方法 | |
Zhang et al. | An adaptive artificial potential function approach for geometric sensing | |
Sharma et al. | BugFlood: A bug inspired algorithm for efficient path planning in an obstacle rich environment |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |