CN113064426A - 一种改进双向快速搜索随机树算法的智能车路径规划方法 - Google Patents
一种改进双向快速搜索随机树算法的智能车路径规划方法 Download PDFInfo
- Publication number
- CN113064426A CN113064426A CN202110285479.8A CN202110285479A CN113064426A CN 113064426 A CN113064426 A CN 113064426A CN 202110285479 A CN202110285479 A CN 202110285479A CN 113064426 A CN113064426 A CN 113064426A
- Authority
- CN
- China
- Prior art keywords
- random
- point
- node
- path
- intelligent vehicle
- 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 31
- 230000002457 bidirectional effect Effects 0.000 title claims abstract description 19
- 238000005070 sampling Methods 0.000 claims abstract description 64
- 230000005484 gravity Effects 0.000 claims abstract description 9
- 230000008569 process Effects 0.000 claims abstract description 8
- 230000001172 regenerating effect Effects 0.000 claims abstract description 4
- 230000006870 function Effects 0.000 claims description 15
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000004904 shortening Methods 0.000 claims description 4
- 230000001133 acceleration Effects 0.000 claims description 3
- 230000004888 barrier function Effects 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process 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
-
- 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/0223—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving speed control of 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
本发明公开了一种改进双向快速搜索随机树算法的智能车路径规划方法,包括以下步骤:1)起始点和目标点两棵树相向搜索;2)节点扩展时同时生成两个随机采样点,选择距离目标点较近的采样点为下一扩展节点提供方向;3)结合目标引力思想,根据概率来判断是以目标点还是随机采样点作为扩展节点方向;4)产生动态目标点,两棵随机树分别选择对方生成的最新节点作为目标;5)判断扩展过程中是否发生碰撞,若有则重新生成新的采样点;6)两棵树的最新节点间距小于一定阈值则生成路径;7)将路径结合车辆的非完整约束模型;8)采用B样条曲线对生成路径进行优化。与现有技术相比,本发明具有路径更短,实时性更高,考虑非完整约束等优点。
Description
技术领域
本发明属于人工智能领域,涉及智能车路径规划,尤其是涉及一种改进双向快速搜索随机树算法的智能车路径规划方法。
背景技术
智能交通系统的兴起为汽车工业的发展带来了巨大的改变,智能交通系统的发展核心是无人驾驶车辆,而路径规划作为无人驾驶汽车发展研究的关键技术之一,一直以来受到广泛的关注和研究。
近年来基于快速搜索随机树的路径规划方法由于在高维空间中的卓越性能受到了广大学者的青睐。该算法具有概率完备性并且收敛速度较快,可以应用在具有障碍物的未知环境中,并且一定能够找到可行路径等优点。
但也存有一些缺点:1)为了找到可行路径,算法需要不停的进行反复迭代来探索整个未知空间,计算过程中会消耗大量的内存;2)由于算法在状态空间中采用随机采样的方式进行扩展,使得随机树节点的生成没有方向,会导致最终难以生成最优路径;3)由于算法的随机性,会很大程度上计算出较为粗糙弯折的路径,不适合智能车辆直接使用。
发明内容
本发明的目的在于提供一种改进双向快速搜索随机树算法的智能车路径规划方法,以解决现有技术中计算量较大,消耗大量内存,难以产生最优路径,生成的路径比较粗糙弯折不适合车辆直接使用的技术问题。
所述的一种改进双向快速搜索随机树算法的智能车路径规划方法,具体包括以下步骤:
9)起始点和目标点两棵树相向搜索;
10)开始生成新节点,在节点扩展时,在地图上同时生成两个随机采样点,并通过距离函数来选择距离目标点较近的采样点来为下一扩展节点提供方向;
11)结合目标引力思想,根据概率来判断生成下一节点时是以目标点还是上一步新生较近随机采样点作为扩展节点方向;
12)在规划过程中,产生动态目标点,加快规划速度,两棵随机树分别选择对方生成的最新节点作为目标;
13)判断扩展过程中是否与障碍物或者地图边界发生碰撞,若碰撞,则重新生成新的采样点;否则,产生新节点;
14)两棵树的最新节点小于一定阈值,则生成路径;
15)结合车辆的非完整约束模型,提高生成路径的可行性;
16)采用B样条曲线对生成路径进行优化,提高路径的平滑性。
优选的,所述的步骤3)包括:
在进行采样时,采用启发式采样,其随机树在进行扩展时,通过随机概率p1(1>p1≥0)来确定目标点作为随机采样点的可能性,设定参照概率p,当p<p1,选择随机采样点作为最终采样点,当p1>p,选择目标点作为最终采样点,当目标点作为采样点时,使得随机树的生长具有一定的方向性和收敛性,能够提高随机树的扩展能力。
优选的,所述的步骤3)还包括:计算扩展树新生节点qnew时,基本RRT中计算公式为:
qnew=qnear+step(qrand-qnear)/||qrand-qnear||
其中,step为扩展时随机树的步长,(qrand-qnear)表示两向量单位化,||qrand-qnear||表示两点间欧氏距离,qrand为随机点,qnear为距离随机点最近的一个邻近节点;
加入目标引力思想的新生节点qnew计算公式为:
qnew=qnear+step1(qrand-qnear)/||qrand-qnear||+step2(qgoal-qnear)/||qgoal-qnear||
step1为随机树向随机点方向扩展的步长,step2为随机树向目标点方向扩展的步长,qgoal为目标点,||qgoal-qnear||为qgoal和qnear间的欧氏距离。
优选的,所述的步骤2)具体包括:
使用采样函数在规划地图上同时生成两个随机采样点,用距离函数来计算上一新生节点与两随机采样点之间的距离,选择距离目标近的随机采样点来为下一扩展节点提供方向,加快缩短路径规划距离。
优选的,所述的步骤4)具体包括:
产生动态目标点,在一棵随机树产生新的节点时,另一棵树的下一次扩展将以此新生节点作为目标点进行生长。
优选的,所述的步骤5)具体包括:
当原始节点向着最终采样点扩展时,判断是否会与障碍物或者地图边界发生碰撞,如果碰撞则舍弃此最终采样点,回到步骤2);不碰撞则依照设定步长来扩展随机树长度到最终采样点。
优选的,所述的步骤6)具体包括:
当两棵随机树相向不断进行扩展,每生成新的节点,要计算出两棵树新生节点之间的距离,在给定的阈值下,若新生节点之间的距离小于等于阈值,则直接连接两棵随机树,生成初始路径,否则依照步骤2)至5)继续生成新节点。
优选的,所述的步骤7)具体包括:
设智能车在任务空间中状态变量为(x,y,θ,v,φ),其中(x,y)为无人车后轮轴的中心在系统坐标系下的坐标,θ为移动机器人前进方向与x轴的夹角,v为移动机器人的速度,φ为无人车前进方向与前车轮之间的夹角,因为无人车受到非完整性约束,故车轮和地面是点接触,假设接触点只有纯滚动不产生相对的滑动,则智能车的运动方程为:
根据运动方程,智能车所受到的约束方程为:
其中,智能车的控制变量为加速度u0和车轮的角速度u1,智能车的最小转弯半径的计算式如下:
式中Kmax为最大曲率,φmax为车辆前轮最大转向角,L为轴距,Rmax为最小转弯半径;
约束条件还包括:
优选的,所述的步骤8)具体包括:
B样条曲线具有灵活性、连续性和直线保持性等优点。准均匀B样条曲线会经过端点,用此法来拟合路径,以生成符合车辆运动学约束的可执行轨迹;B样条曲线的基函数如下:
端点位置的算式如下:
曲线函数如下:
优选的,所述的步骤1)具体包括:
从起始点生成一棵随机扩展树向着目标点生长,从目标点生成一棵随机扩展树向着起始点生长,两棵树相向生长,缩短路径规划时间。
本发明的技术效果:本发明采用双采样点的随机节点生成方式,通过选择距离目标点较近的节点作为采样点,加快缩短了规划距离。同时结合目标引力思想,根据概率来选择节点生成方向,一定概率采用目标点作为最终采样点,使得扩展沿着目标更具方向性,接着两棵树又分别将对方的新生节点做下次扩展的目标点,极大程度上提高了规划的效率。
另一方面,本发明考虑了智能车的非完整约束,通过B样条曲线拟合方法来满足该约束,从而获得连续平滑并且适应智能车需求的直接可跟随路径。从而让路径能直接用于引导智能车,克服了现有技术的缺陷。
附图说明
图1为本发明一种改进双向快速搜索随机树算法的智能车路径规划方法的流程图。
图2为本发明中智能车非完整约束的模型图。
图3为改进双向快速搜索随机树算法扩展生成路径的示意图
具体实施方式
下面对照附图,通过对实施例的描述,对本发明具体实施方式作进一步详细的说明,以帮助本领域的技术人员对本发明的发明构思、技术方案有更完整、准确和深入的理解。
如图1-3所示,本发明提供了一种改进双向快速搜索随机树算法的智能车路径规划方法,该方法具体包括以下步骤:
1)起始点和目标点两棵树相向搜索;
2)开始生成新节点,在节点扩展时,在地图上同时生成两个随机采样点,并通过距离函数来选择距离目标点较近的采样点来为下一扩展节点提供方向;
3)结合目标引力思想,根据概率来判断生成下一节点时是以目标点还是上一步新生较近随机采样点作为扩展节点方向;
4)在规划过程中,产生动态目标点,加快规划速度,两棵随机树分别选择对方生成的最新节点作为目标;
5)判断扩展过程中是否与障碍物或者地图边界发生碰撞,若碰撞,则重新生成新的采样点;否则,产生新节点;
6)两棵树的最新节点小于一定阈值,则生成路径;
7)结合车辆的非完整约束模型,提高生成路径的可行性;
8)采用B样条曲线对生成路径进行优化,提高路径的平滑性。
所述的步骤1)具体包括:
从起始点生成一棵随机扩展树向着目标点生长,从目标点生成一棵随机扩展树向着起始点生长,两棵树相向生长,缩短路径规划时间。
所述的步骤2)具体包括:
使用采样函数在规划地图上同时生成两个随机采样点,用距离函数来计算上一新生节点与两随机采样点之间的距离,选择距离目标近的随机采样点来为下一扩展节点提供方向,加快缩短路径规划距离。
所述的步骤3)具体包括:
为了防止新生节点过于偏离目标点,加入目标引力思想,使随机树的生长具有一定的方向性。在进行采样时,采用启发式采样,其随机树在进行扩展时,通过随机概率p1(1>p1≥0)来确定目标点作为随机采样点的可能性。若设定参照概率p,当p<p1,选择随机采样点作为最终采样点,当p1>p,选择目标点作为最终采样点,当目标点作为采样点时,会使得随机树的生长具有一定的方向性和收敛性,能够提高随机树的扩展能力。
计算扩展树新生节点qnew时,基本RRT中计算公式为:
qnew=qnear+step(qrand-qnear)/||qrand-qnear||
其中,step为扩展时随机树的步长,(qrand-qnear)表示两向量单位化,||qrand-qnear||表示两点间欧氏距离,qrand为随机点,qnear为距离随机点最近的一个邻近节点;
加入目标引力思想的新生节点qnew计算公式为:
qnew=qnear+step1(qrand-qnear)/||qrand-qnear||+step2(qgoal-qnear)/||qgoal-qnear||
step1为随机树向随机点方向扩展的步长,step2为随机树向目标点方向扩展的步长,qgoal为目标点,||qgoal-qnear||为qgoal和qnear间的欧氏距离。
所述的步骤4)具体包括:
产生动态目标点,在一棵随机树产生新的节点时,另一棵树的下一次扩展将会以此新生节点作为目标点进行生长。
所述的步骤5)具体包括:
当原始节点向着最终采样点扩展时,判断是否会与障碍物发生碰撞,即判断随机采样点与节点的连线上是否有障碍物,如果碰撞则舍弃此最终采样点,回到步骤2);不碰撞则依照设定步长来扩展随机树长度到最终采样点。
所述的步骤6)具体包括:
当两棵随机树相向不断进行扩展,每生成新的节点,要计算出两棵树新生节点之间的距离,在给定的阈值下,若新生节点之间的距离小于等于阈值,则直接连接两棵随机树,生成初始路径,否则依照步骤2)至5)继续生成新节点。
所述的步骤7)如图三具体包括:
设智能车在任务空间中状态变量为(x,y,θ,v,φ),其中(x,y)为无人车后轮轴的中心在系统坐标系下的坐标,θ为移动机器人前进方向与x轴的夹角,v为移动机器人的速度,φ为无人车前进方向与前车轮之间的夹角。因为无人车受到非完整性约束,故车轮和地面是点接触,假设接触点只有纯滚动不产生相对的滑动,则可得智能车的运动方程为:
根据式运动方程可得智能车所受到的约束方程为:
其中,智能车的控制变量为加速度u0和车轮的角速度u1,智能车的最小转弯半径(即最大曲率)的计算式如下:
式中Kmax为最大曲率,φmax为车辆前轮最大转向角,L为轴距,Rmax为最小转弯半径。
除了上面的约束条件之外,约束条件还有:
所述的步骤8)具体包括:
B样条曲线具有灵活性、连续性和直线保持性等优点。准均匀B样条曲线会经过端点,用此法来拟合路径,以生成符合车辆运动学约束的可执行轨迹。
B样条曲线的基函数如下:
端点位置:
曲线函数:
本发明考虑了智能车的非完整约束,通过B样条曲线拟合方法来满足该约束,从而获得连续平滑并且适应智能车需求的直接可跟随路径。
上面结合附图对本发明进行了示例性描述,显然本发明具体实现并不受上述方式的限制,只要采用了本发明的发明构思和技术方案进行的各种非实质性的改进,或未经改进将本发明构思和技术方案直接应用于其它场合的,均在本发明保护范围之内。
Claims (10)
1.一种改进双向快速搜索随机树算法的智能车路径规划方法,其特征在于,具体包括以下步骤:
1)起始点和目标点两棵树相向搜索;
2)开始生成新节点,在节点扩展时,在地图上同时生成两个随机采样点,并通过距离函数来选择距离目标点较近的采样点来为下一扩展节点提供方向;
3)结合目标引力思想,根据概率来判断生成下一节点时是以目标点还是上一步新生较近随机采样点作为扩展节点方向;
4)在规划过程中,产生动态目标点,加快规划速度,两棵随机树分别选择对方生成的最新节点作为目标;
5)判断扩展过程中是否与障碍物或者地图边界发生碰撞,若碰撞,则重新生成新的采样点;否则,产生新节点;
6)两棵树的最新节点小于一定阈值,则生成路径;
7)结合车辆的非完整约束模型,提高生成路径的可行性;
8)采用B样条曲线对生成路径进行优化,提高路径的平滑性。
2.根据权利要求1所述的一种改进双向快速搜索随机树算法的智能车路径规划方法,其特征在于,所述的步骤3)包括:
在进行采样时,采用启发式采样,其随机树在进行扩展时,通过随机概率p1(1>p1≥0)来确定目标点作为随机采样点的可能性,设定参照概率p,当p<p1,选择随机采样点作为最终采样点,当p1>p,选择目标点作为最终采样点,当目标点作为采样点时,使得随机树的生长具有一定的方向性和收敛性,能够提高随机树的扩展能力。
3.根据权利要求2所述的一种改进双向快速搜索随机树算法的智能车路径规划方法,其特征在于,所述的步骤3)还包括:计算扩展树新生节点qnew时,基本RRT中计算公式为:
qnew=qnear+step(qrand-qnear)/||qrand-qnear||
其中,step为扩展时随机树的步长,(qrand-qnear)表示两向量单位化,||qrand-qnear||表示两点间欧氏距离,qrand为随机点,qnear为距离随机点最近的一个邻近节点;
加入目标引力思想的新生节点qnew计算公式为:
qnew=qnear+step1(qrand-qnear)/||qrand-qnear||+step2(qgoal-qnear)/||qgoal-qnear||
step1为随机树向随机点方向扩展的步长,step2为随机树向目标点方向扩展的步长,qgoal为目标点,||qgoal-qnear||为qgoal和qnear间的欧氏距离。
4.根据权利要求1-3中任一所述的一种改进双向快速搜索随机树算法的智能车路径规划方法,其特征在于,所述的步骤2)具体包括:
使用采样函数在规划地图上同时生成两个随机采样点,用距离函数来计算上一新生节点与两随机采样点之间的距离,选择距离目标近的随机采样点来为下一扩展节点提供方向,加快缩短路径规划距离。
5.根据权利要求1所述的一种改进双向快速搜索随机树算法的智能车路径规划方法,其特征在于,所述的步骤4)具体包括:
产生动态目标点,在一棵随机树产生新的节点时,另一棵树的下一次扩展将以此新生节点作为目标点进行生长。
6.根据权利要求1所述的一种改进双向快速搜索随机树算法的智能车路径规划方法,其特征在于,所述的步骤5)具体包括:
当原始节点向着最终采样点扩展时,判断是否会与障碍物或者地图边界发生碰撞,如果碰撞则舍弃此最终采样点,回到步骤2);不碰撞则依照设定步长来扩展随机树长度到最终采样点。
7.根据权利要求1所述的一种改进双向快速搜索随机树算法的智能车路径规划方法,其特征在于,所述的步骤6)具体包括:
当两棵随机树相向不断进行扩展,每生成新的节点,要计算出两棵树新生节点之间的距离,在给定的阈值下,若新生节点之间的距离小于等于阈值,则直接连接两棵随机树,生成初始路径,否则依照步骤2)至5)继续生成新节点。
8.根据权利要求1所述的一种改进双向快速搜索随机树算法的智能车路径规划方法,其特征在于,所述的步骤7)具体包括:
设智能车在任务空间中状态变量为(x,y,θ,v,φ),其中(x,y)为无人车后轮轴的中心在系统坐标系下的坐标,θ为移动机器人前进方向与x轴的夹角,v为移动机器人的速度,φ为无人车前进方向与前车轮之间的夹角,因为无人车受到非完整性约束,故车轮和地面是点接触,假设接触点只有纯滚动不产生相对的滑动,则智能车的运动方程为:
根据运动方程,智能车所受到的约束方程为:
其中,智能车的控制变量为加速度u0和车轮的角速度u1,智能车的最小转弯半径的计算式如下:
式中Kmax为最大曲率,φmax为车辆前轮最大转向角,L为轴距,Rmax为最小转弯半径;
约束条件还包括:
10.根据权利要求1所述的一种改进双向快速搜索随机树算法的智能车路径规划方法,其特征在于,所述的步骤1)具体包括:
从起始点生成一棵随机扩展树向着目标点生长,从目标点生成一棵随机扩展树向着起始点生长,两棵树相向生长,缩短路径规划时间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110285479.8A CN113064426B (zh) | 2021-03-17 | 2021-03-17 | 一种改进双向快速搜索随机树算法的智能车路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110285479.8A CN113064426B (zh) | 2021-03-17 | 2021-03-17 | 一种改进双向快速搜索随机树算法的智能车路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113064426A true CN113064426A (zh) | 2021-07-02 |
CN113064426B CN113064426B (zh) | 2022-03-15 |
Family
ID=76561195
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110285479.8A Active CN113064426B (zh) | 2021-03-17 | 2021-03-17 | 一种改进双向快速搜索随机树算法的智能车路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113064426B (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113359775A (zh) * | 2021-07-08 | 2021-09-07 | 哈尔滨理工大学 | 一种动态变采样区域rrt无人车路径规划方法 |
CN113467476A (zh) * | 2021-08-02 | 2021-10-01 | 福州大学 | 考虑转角约束的无碰撞检测快速随机树全局路径规划方法 |
CN113485241A (zh) * | 2021-07-28 | 2021-10-08 | 华南理工大学 | 基于线结构光传感器的焊接机器人离线扫描路径规划方法 |
CN113671969A (zh) * | 2021-08-25 | 2021-11-19 | 齐鲁工业大学 | 二维静态环境下的路径规划方法、系统、介质及存储设备 |
CN113885509A (zh) * | 2021-10-21 | 2022-01-04 | 广东电网有限责任公司广州供电局 | 一种应急电源车路径规划方法、装置、设备及存储介质 |
CN114020015A (zh) * | 2021-10-29 | 2022-02-08 | 国网电力科学研究院武汉南瑞有限责任公司 | 基于障碍物地图双向搜索的无人机路径规划系统及方法 |
CN114161416A (zh) * | 2021-12-06 | 2022-03-11 | 贵州大学 | 基于势函数的机器人路径规划方法 |
CN114812593A (zh) * | 2022-04-21 | 2022-07-29 | 中国第一汽车股份有限公司 | 生成车辆路径方法、装置、存储介质、处理器及电子装置 |
WO2023016101A1 (zh) * | 2021-08-13 | 2023-02-16 | 苏州大学 | 一种基于启发式偏置采样的室内环境机器人探索方法 |
CN115950439A (zh) * | 2023-03-15 | 2023-04-11 | 季华实验室 | 双向rrt路径规划方法、装置、电子设备及存储介质 |
CN116578121A (zh) * | 2023-07-10 | 2023-08-11 | 广东电网有限责任公司云浮供电局 | 基于约束采样的扩展随机树的生成方法及轨迹规划方法 |
Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110015833A (ko) * | 2009-08-10 | 2011-02-17 | 삼성전자주식회사 | 로봇의 경로 계획방법 및 장치 |
KR20150126482A (ko) * | 2014-05-02 | 2015-11-12 | 한화테크윈 주식회사 | 이동 로봇의 경로 계획 장치 |
CN107063280A (zh) * | 2017-03-24 | 2017-08-18 | 重庆邮电大学 | 一种基于控制采样的智能车辆路径规划系统及方法 |
CN108681787A (zh) * | 2018-04-28 | 2018-10-19 | 南京航空航天大学 | 基于改进双向快速扩展随机树算法的无人机路径优化方法 |
CN108762270A (zh) * | 2018-06-01 | 2018-11-06 | 上海理工大学 | 变概率双向快速搜索随机树改进路径规划算法 |
CN109990796A (zh) * | 2019-04-23 | 2019-07-09 | 成都信息工程大学 | 基于双向扩展随机树的智能车路径规划方法 |
CN110285802A (zh) * | 2019-06-11 | 2019-09-27 | 安徽理工大学 | 快速扩展随机树路径光滑方法 |
CN110705803A (zh) * | 2019-10-11 | 2020-01-17 | 福州大学 | 基于三角形内心引导rrt算法的路径规划方法 |
CN110962130A (zh) * | 2019-12-24 | 2020-04-07 | 中国人民解放军海军工程大学 | 基于目标偏向寻优的启发式rrt机械臂运动规划方法 |
CN111141304A (zh) * | 2019-12-30 | 2020-05-12 | 福州大学 | 一种基于同心圆采样引导rrt算法的路径规划方法 |
CN111650941A (zh) * | 2020-06-10 | 2020-09-11 | 湖南爱米家智能科技有限公司 | 基于RRT-Connect改进的医用移动机器人路径规划方法、装置、介质及设备 |
CN111678523A (zh) * | 2020-06-30 | 2020-09-18 | 中南大学 | 一种基于star算法优化的快速bi_rrt避障轨迹规划方法 |
CN112344943A (zh) * | 2020-11-20 | 2021-02-09 | 安徽工程大学 | 一种改进人工势场算法的智能车路径规划方法 |
-
2021
- 2021-03-17 CN CN202110285479.8A patent/CN113064426B/zh active Active
Patent Citations (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20110015833A (ko) * | 2009-08-10 | 2011-02-17 | 삼성전자주식회사 | 로봇의 경로 계획방법 및 장치 |
KR20150126482A (ko) * | 2014-05-02 | 2015-11-12 | 한화테크윈 주식회사 | 이동 로봇의 경로 계획 장치 |
CN107063280A (zh) * | 2017-03-24 | 2017-08-18 | 重庆邮电大学 | 一种基于控制采样的智能车辆路径规划系统及方法 |
CN108681787A (zh) * | 2018-04-28 | 2018-10-19 | 南京航空航天大学 | 基于改进双向快速扩展随机树算法的无人机路径优化方法 |
CN108762270A (zh) * | 2018-06-01 | 2018-11-06 | 上海理工大学 | 变概率双向快速搜索随机树改进路径规划算法 |
CN109990796A (zh) * | 2019-04-23 | 2019-07-09 | 成都信息工程大学 | 基于双向扩展随机树的智能车路径规划方法 |
CN110285802A (zh) * | 2019-06-11 | 2019-09-27 | 安徽理工大学 | 快速扩展随机树路径光滑方法 |
CN110705803A (zh) * | 2019-10-11 | 2020-01-17 | 福州大学 | 基于三角形内心引导rrt算法的路径规划方法 |
CN110962130A (zh) * | 2019-12-24 | 2020-04-07 | 中国人民解放军海军工程大学 | 基于目标偏向寻优的启发式rrt机械臂运动规划方法 |
CN111141304A (zh) * | 2019-12-30 | 2020-05-12 | 福州大学 | 一种基于同心圆采样引导rrt算法的路径规划方法 |
CN111650941A (zh) * | 2020-06-10 | 2020-09-11 | 湖南爱米家智能科技有限公司 | 基于RRT-Connect改进的医用移动机器人路径规划方法、装置、介质及设备 |
CN111678523A (zh) * | 2020-06-30 | 2020-09-18 | 中南大学 | 一种基于star算法优化的快速bi_rrt避障轨迹规划方法 |
CN112344943A (zh) * | 2020-11-20 | 2021-02-09 | 安徽工程大学 | 一种改进人工势场算法的智能车路径规划方法 |
Non-Patent Citations (1)
Title |
---|
SHI PEICHENG: "The design of vehicle twist beam rear axle based on structure topology optimization", 《2011 INTERNATIONAL CONFERENCE ON ELECTRIC INFORMATION AND CONTROL ENGINEERING》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113359775B (zh) * | 2021-07-08 | 2022-01-18 | 哈尔滨理工大学 | 一种动态变采样区域rrt无人车路径规划方法 |
CN113359775A (zh) * | 2021-07-08 | 2021-09-07 | 哈尔滨理工大学 | 一种动态变采样区域rrt无人车路径规划方法 |
CN113485241A (zh) * | 2021-07-28 | 2021-10-08 | 华南理工大学 | 基于线结构光传感器的焊接机器人离线扫描路径规划方法 |
CN113467476A (zh) * | 2021-08-02 | 2021-10-01 | 福州大学 | 考虑转角约束的无碰撞检测快速随机树全局路径规划方法 |
WO2023016101A1 (zh) * | 2021-08-13 | 2023-02-16 | 苏州大学 | 一种基于启发式偏置采样的室内环境机器人探索方法 |
CN113671969A (zh) * | 2021-08-25 | 2021-11-19 | 齐鲁工业大学 | 二维静态环境下的路径规划方法、系统、介质及存储设备 |
CN113671969B (zh) * | 2021-08-25 | 2024-04-05 | 齐鲁工业大学 | 二维静态环境下的路径规划方法、系统、介质及存储设备 |
CN113885509B (zh) * | 2021-10-21 | 2024-02-06 | 广东电网有限责任公司广州供电局 | 一种应急电源车路径规划方法、装置、设备及存储介质 |
CN113885509A (zh) * | 2021-10-21 | 2022-01-04 | 广东电网有限责任公司广州供电局 | 一种应急电源车路径规划方法、装置、设备及存储介质 |
CN114020015A (zh) * | 2021-10-29 | 2022-02-08 | 国网电力科学研究院武汉南瑞有限责任公司 | 基于障碍物地图双向搜索的无人机路径规划系统及方法 |
CN114161416A (zh) * | 2021-12-06 | 2022-03-11 | 贵州大学 | 基于势函数的机器人路径规划方法 |
CN114812593A (zh) * | 2022-04-21 | 2022-07-29 | 中国第一汽车股份有限公司 | 生成车辆路径方法、装置、存储介质、处理器及电子装置 |
CN115950439B (zh) * | 2023-03-15 | 2023-06-02 | 季华实验室 | 双向rrt路径规划方法、装置、电子设备及存储介质 |
CN115950439A (zh) * | 2023-03-15 | 2023-04-11 | 季华实验室 | 双向rrt路径规划方法、装置、电子设备及存储介质 |
CN116578121A (zh) * | 2023-07-10 | 2023-08-11 | 广东电网有限责任公司云浮供电局 | 基于约束采样的扩展随机树的生成方法及轨迹规划方法 |
CN116578121B (zh) * | 2023-07-10 | 2023-11-03 | 广东电网有限责任公司云浮供电局 | 基于约束采样的扩展随机树的生成方法及轨迹规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113064426B (zh) | 2022-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113064426B (zh) | 一种改进双向快速搜索随机树算法的智能车路径规划方法 | |
CN110962130B (zh) | 基于目标偏向寻优的启发式rrt机械臂运动规划方法 | |
CN108549378B (zh) | 一种基于栅格地图的混合路径规划方法和系统 | |
CN112677153B (zh) | 一种改进的rrt算法及工业机器人路径避障规划方法 | |
CN106444740B (zh) | 基于mb-rrt的无人机二维航迹规划方法 | |
CN113219998B (zh) | 一种基于改进双向informed-RRT*的车辆路径规划方法 | |
CN109579854B (zh) | 基于快速扩展随机树的无人车避障方法 | |
CN108762270B (zh) | 变概率双向快速搜索随机树改进路径规划算法 | |
CN113359775B (zh) | 一种动态变采样区域rrt无人车路径规划方法 | |
CN111679678A (zh) | 一种横纵向分离的轨迹规划方法、系统及计算机设备 | |
CN112286202B (zh) | 一种非均匀采样fmt*的移动机器人路径规划方法 | |
CN112650256A (zh) | 一种基于改进双向rrt机器人路径规划方法 | |
CN112549016A (zh) | 一种机械臂运动规划方法 | |
CN112683290A (zh) | 一种车辆轨迹规划方法、电子设备及计算机可读存储介质 | |
CN113467476B (zh) | 考虑转角约束的无碰撞检测快速随机树全局路径规划方法 | |
CN112338916A (zh) | 基于快速扩展随机树的机械臂避障路径规划方法及系统 | |
CN112061116A (zh) | 一种基于势能场函数逼近的强化学习方法的泊车策略 | |
CN111251306A (zh) | 一种带有底盘误差的机械臂路径规划方法 | |
CN114545921B (zh) | 一种基于改进rrt算法的无人汽车路径规划算法 | |
CN117109625B (zh) | 一种基于改进prm算法的无人驾驶路径规划方法 | |
CN113721622A (zh) | 一种机器人路径规划方法 | |
CN116009558A (zh) | 一种结合运动学约束的移动机器人路径规划方法 | |
CN115741686A (zh) | 一种基于变概率约束采样的机器人路径规划方法 | |
CN115922716A (zh) | 一种融合工艺知识的双向RRT-connect算法实现了工业机器人快速路径规划 | |
CN115079693A (zh) | 基于改进遗传算法和b样条拟合的无人车路径规划方法 |
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 |