CN112923944A - 一种自动驾驶路径规划方法、系统及计算机可读存储介质 - Google Patents
一种自动驾驶路径规划方法、系统及计算机可读存储介质 Download PDFInfo
- Publication number
- CN112923944A CN112923944A CN202110124381.4A CN202110124381A CN112923944A CN 112923944 A CN112923944 A CN 112923944A CN 202110124381 A CN202110124381 A CN 202110124381A CN 112923944 A CN112923944 A CN 112923944A
- Authority
- CN
- China
- Prior art keywords
- xnear
- node
- obstacle
- random
- random tree
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000005484 gravity Effects 0.000 claims abstract description 23
- 230000002457 bidirectional effect Effects 0.000 claims abstract description 20
- 230000008569 process Effects 0.000 claims abstract description 14
- 230000006870 function Effects 0.000 claims description 31
- 230000009471 action Effects 0.000 claims description 6
- 230000004888 barrier function Effects 0.000 claims description 5
- 238000001514 detection method Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种自动驾驶路径规划方法、系统及计算机可读存储介质，采用双向随机树和多棵局部随机树的探索与合并。增加引力分量，使双向随机树朝着各自目标方向生长，减少了算法的随机性。基于障碍物周围均匀生成若干根节点，对根节点增加斥力分量，生成多棵局部随机树，快速寻找可通行的路径，减少扩展过程中对障碍物的检测时间，加快算法的收敛速度，改善了算法的偏差性。
Description
技术领域
本发明属于自动驾驶领域，特别涉及了一种自动驾驶路径规划方法。
背景技术
轨迹规划(Trajectories Planning)主要指考虑实际临时或者移动障碍物，考虑速度、动力学约束的情况下，尽量按照规划路径进行轨迹规划。轨迹规划的核心就是要解决车辆该怎么走的问题。轨迹规划的输入包括拓扑地图，障碍物及障碍物的预测轨迹，交通信号灯的状态，还有定位导航、车辆状态等其他信息。而轨迹规划的输出就是一个轨迹，轨迹是一个时间到位置的函数，就是在特定的时刻车辆在特定的位置上。轨迹规划的目标是计算出安全、舒适的轨迹供无人驾驶车辆完成预定的行驶任务。
快速搜索随机树(RRT-Rapidly-ExploringRandom Trees)，是一种常见的用于路径(运动)规划的方法，它本质上是一种随机生成的数据结构—树，这种思想自从LaValle提出以后已经得到了极大的发展，到现在依然有改进的RRT不断地被提出来。
经过实际应用，发现现有的RRT技术存在如下问题：
(1)随机的生成路径，路径具有偏差性；
(2)随机树在搜索过程中无导向性；
(3)收敛速度迟缓，搜索效率低。
发明内容
为了解决上述背景技术提到的技术问题，本发明提出了一种自动驾驶路径规划方法、系统及计算机可读存储介质，将人工势场法中的目标引力思想和障碍物斥力思想入到RRT算法中，改善基于RRT算法路径规划的性能。
为了实现上述技术目的，本发明的技术方案为：
一种自动驾驶路径规划方法，包括以下步骤：
确定车辆周围的障碍物位置，在障碍物周围均匀生成若干根节点xp(i)，i＝1,2,…，以xp(i)为根节点构建局部随机树Ti；
在障碍物斥力影响范围内，增加障碍物的斥力分量，引导局部随机树Ti朝着无障碍物的方向扩展；
分别以起点和终点为根节点，建立双向随机树Ta和Tb；增加终点产生的引力分量，引导随机树Ta朝着终点方向生长；增加起点产生的引力分量，引导随机树Tb朝着起点方向生长；
随机树Ta或Tb在扩展过程中，若随机树Ta或Tb的新节点与其他随机树的节点距离小于设定的阈值，则合并两棵树，若起点与终点在同一棵树上，结束搜索，返回搜索路径，否则继续搜索。
进一步地，所述增加引力分量的具体过程如下：
对双向随机树中的每个节点n都增加一个目标引力函数G(n)，此处的节点n表示由起点xinit或终点xgoal向外扩展的第n个新节点xnew，表示为：
F(n)＝R(n)+G(n)
其中，F(n)表示从节点n到终点xgoal的生长指导函数，R(n)表示从起点到节点n的随机生长函数；所述目标引力函数G(n)：
G(n)＝ρ·kp·(xgoal-xnear)/(‖xgoal-xnear‖)
其中，ρ为步长，kp为引力场系数，xnear为距离随机点xrand最接近的节点，‖*‖表示几何距离；
根据R(n)＝ρ·(xrand-xnear)/(‖xrand-xnear‖)，得：
F(n)＝ρ·(xrand-xnear)/(‖xrand-xnear‖)+ρ·kp·(xgoal-xnear)/(‖xgoal-xnear‖)进而得到增加引力分量后新节点xnew的生成式：
xnew＝xnear+ρ·((xrand-xnear)/(‖xrand-xnear‖)+kp·(xgoal-xnear)/(‖xgoal-xnear‖))
双向随机树的各节点的生长指导函数均为F(n)，使双向随机树在引力分量的作用下在自由空间内朝目标方向搜索生长。
进一步地，所述增加斥力分量的具体过程如下：
在对障碍物周围局部随机树中的每个节点n都引入一个障碍物斥力函数T(n)，此处的节点n表示由起点xinit向外扩展的第n个新节点xnew，表示为：
F(n)＝R(n)+T(n)
其中，F(n)表示从节点n到终点的生长指导函数，R(n)为从起点到节点n的随机生长函数，所述障碍物斥力函数T(n)：
其中，ρ为步长，krep为斥力场系数，p(x)表示节点到障碍物的最短距离，p0表示障碍物对节点的影响距离，xobstacle表示障碍物位置，xnear为距离随机点xrand最接近的节点；
根据
得：
其中，‖*‖表示几何距离；
进而得到增加斥力分量后新节点xnew的生成式：
以障碍物周围若干节点为根节点的随机树的各节点的生长指导函数均为F(n)，使多向随机树在斥力分量的作用下在自由空间内向远离障碍物的方向搜索生长。
进一步地，设定搜索循环次数，如果在循环次数内搜索树无法达到终点或目标区域，则路径搜索失败。
一种自动驾驶路径规划系统，包括处理器和存储器，所述存储器存储有所述处理器的执行指令，所述处理器配置为执行所述执行指令来实现上述自动驾驶路径规划方法。
一种计算机可读存储介质，用于存储程序，执行所述程序以实现上述自动驾驶路径规划方法。
采用上述技术方案带来的有益效果：
(1)本发明采用双向随机树和多棵局部随机树的探索与合并，增加引力分量，使双向随机树朝着各自目标方向生长，减少了现有RRT技术的随机性；
(2)本发明在障碍物周围均匀生成若干根节点，对根节点增加斥力分量，生成多棵局部随机树，快速寻找可通行的路径，减少扩展过程中对障碍物的检测时间，加快RRT算法的收敛速度，改善了RRT算法的偏差性；
(3)本发明通过在障碍物周围均匀生成若干个随机树根节点，以这若干个根节点，向障碍物外搜索扩展建立多棵局部随机树，从而减少了对障碍物的检测时间，减少了迭代次数。
附图说明
图1是本发明的方法流程图；
图2是本发明中引入斥力分量的示意图；
图3是本发明中移入引力分量的示意图；
图4是实施例中采用现有RRT算法的结果示意图；
图5是实施例中采用本发明技术方案的结果示意图。
具体实施方式
以下将结合附图，对本发明的技术方案进行详细说明。
本发明设计了一种自动驾驶路径规划方法，如图1所示，包括以下步骤：
确定车辆周围的障碍物位置，在障碍物周围均匀生成若干根节点xp(i)，i＝1,2,…，以xp(i)为根节点构建局部随机树Ti；
在障碍物斥力影响范围内，增加障碍物的斥力分量，引导局部随机树Ti朝着无障碍物的方向扩展；
分别以起点和终点为根节点，建立双向随机树Ta和Tb；增加终点产生的引力分量，引导随机树Ta朝着终点方向生长；增加起点产生的引力分量，引导随机树Tb朝着起点方向生长；
随机树Ta或Tb在扩展过程中，若随机树Ta或Tb的新节点与其他随机树的节点距离小于设定的阈值，则合并两棵树，若起点与终点在同一棵树上，结束搜索，返回搜索路径，否则继续搜索。
RRT算法在自由空间搜索生成新节点的过程中需要对障碍物进行检测，如果检测到障碍物则放弃此次迭代，重新生成新节点，并重新进行检测，直到不与障碍物发生碰撞时，将生成的新节点加入到随机树中。随机树在扩展过程中，对障碍物检测需要消耗大量的时间，迭代次数多，从而降低了随机树的搜索效率。本发明在障碍物周围均匀生成若干个随机树根节点，以这若干个根节点，向障碍物外搜索扩展建立多棵局部随机树，减少了对障碍物的检测时间，减少了迭代次数。
在本实施例中，将人工势场法中的障碍物斥力思想引入到RRT算法中，引导局部随机树朝着远离障碍物的方向生长，如图2所示，具体过程如下：
对双向随机树中的每个节点n都增加一个目标引力函数G(n)，此处的节点n表示由起点xinit或终点xgoal向外扩展的第n个新节点xnew，表示为：
F(n)＝R(n)+G(n)
其中，F(n)表示从节点n到终点xgoal的生长指导函数，R(n)表示从起点到节点n的随机生长函数；所述目标引力函数G(n)：
G(n)＝ρ·kp·(xgoal-xnear)/(‖xgoal-xnear‖)
其中，ρ为步长，kp为引力场系数，xnear为距离随机点xrand最接近的节点，‖*‖表示几何距离；
根据R(n)＝ρ·(xrand-xnear)/(‖xrand-xnear‖)，得：
F(n)＝ρ·(xrand-xnear)/(‖xrand-xnear‖)+ρ·kp·(xgoal-xnear)/(‖xgoal-xnear‖)进而得到增加引力分量后新节点xnew的生成式：
xnew＝xnear+ρ·((xrand-xnear)/(‖xrand-xnear‖)+kp·(xgoal-xnear)/(‖xgoal-xnear‖))
双向随机树的各节点的生长指导函数均为F(n)，使双向随机树在引力分量的作用下在自由空间内朝目标方向搜索生长。
在本实施例中，将人工势场法中的目标引力思想引入RRT算法，引导双向随机树朝着各自的目标方向生长，如图3所示，具体过程如下：
对双向随机树中的每个节点n都增加一个目标引力函数G(n)，此处的节点n表示由起点xinit或终点xgoal向外扩展的第n个新节点xnew，表示为：
F(n)＝R(n)+G(n)
其中，F(n)表示从节点n到终点xgoal的生长指导函数，R(n)表示从起点到节点n的随机生长函数；所述目标引力函数G(n)：
G(n)＝ρ·kp·(xgoal-xnear)/(‖xgoal-xnear‖)
其中，ρ为步长，kp为引力场系数，xnear为距离随机点xrand最接近的节点，‖*‖表示几何距离；
根据R(n)＝ρ·(xrand-xnear)/(‖xrand-xnear‖)，得：
F(n)＝ρ·(xrand-xnear)/(‖xrand-xnear‖)+ρ·kp·(xgoal-xnear)/(‖xgoal-xnear‖)进而得到增加引力分量后新节点xnew的生成式：
xnew＝xnear+ρ·((xrand-xnear)/(‖xrand-xnear‖)+kp·(xgoal-xnear)/(‖xgoal-xnear‖))
双向随机树的各节点的生长指导函数均为F(n)，使双向随机树在引力分量的作用下在自由空间内朝目标方向搜索生长。
在本实施例中，设定搜索循环次数，如果在循环次数内搜索树无法达到终点或目标区域，则路径搜索失败。
本发明还要保护一种自动驾驶路径规划系统，包括处理器和存储器，所述存储器存储有所述处理器的执行指令，所述处理器配置为执行所述执行指令来实现上述自动驾驶路径规划方法。
本发明还要保护一种计算机可读存储介质，用于存储程序，执行所述程序以实现上述自动驾驶路径规划方法。
通过仿真实验进行现有RRT算法与本发明技术方案的对比实验，实验结果如图4和5所示，从图中可以看出，相比现有RRT算法，本发明的节点数量减少，偏差性降低，导向性更强，收敛速度更快。
实施例仅为说明本发明的技术思想，不能以此限定本发明的保护范围，凡是按照本发明提出的技术思想，在技术方案基础上所做的任何改动，均落入本发明保护范围之内。
Claims (6)
1.一种自动驾驶路径规划方法，其特征在于，包括以下步骤：
确定车辆周围的障碍物位置，在障碍物周围均匀生成若干根节点xp(i)，i＝1,2,…，以xp(i)为根节点构建随机树Ti；
在障碍物斥力影响范围内，增加障碍物的斥力分量，引导随机树Ti朝着无障碍物的方向扩展；
分别以起点和终点为根节点，建立双向随机树Ta和Tb；增加终点产生的引力分量，引导随机树Ta朝着终点方向生长；增加起点产生的引力分量，引导随机树Tb朝着起点方向生长；
随机树Ta或Tb在扩展过程中，若随机树Ta或Tb的新节点与其他随机树的节点距离小于设定的阈值，则合并两棵树，若起点与终点在同一棵树上，结束搜索，返回搜索路径，否则继续搜索。
2.根据权利要求1所述自动驾驶路径规划方法，其特征在于，所述增加引力分量的具体过程如下：
对双向随机树中的每个节点n都增加一个目标引力函数G(n)，此处的节点n表示由起点xinit或终点xgoal向外扩展的第n个新节点xnew，表示为：
F(n)＝R(n)+G(n)
其中，F(n)表示从节点n到终点xgoal的生长指导函数，R(n)表示从起点到节点n的随机生长函数；所述目标引力函数G(n)：
G(n)＝ρ·kp·(xgoal-xnear)/(‖xgoal-xnear‖)
其中，ρ为步长，kp为引力场系数，xnear为距离随机点xrand最接近的节点，‖*‖表示几何距离；
根据R(n)＝ρ·(xrand-xnear)/(‖xrand-xnear‖)，得：
F(n)＝ρ·(xrand-xnear)/(‖xrand-xnear‖)+ρ·kp·(xgoal-xnear)/(‖xgoal-xnear‖)
进而得到增加引力分量后新节点xnew的生成式：
xnew＝xnear+ρ·((xrand-xnear)/(‖xrand-xnear‖)+kp·(xgoal-xnear)/(‖xgoal-xnear‖))
双向随机树的各节点的生长指导函数均为F(n)，使双向随机树在引力分量的作用下在自由空间内朝目标方向搜索生长。
3.根据权利要求1所述自动驾驶路径规划方法，其特征在于，所述增加斥力分量的具体过程如下：
在对障碍物周围局部随机树中的每个节点n都引入一个障碍物斥力函数T(n)，此处的节点n表示由起点xinit向外扩展的第n个新节点xnew，表示为：
F(n)＝R(n)+T(n)
其中，F(n)表示从节点n到终点的生长指导函数，R(n)为从起点到节点n的随机生长函数，所述障碍物斥力函数T(n)：
其中，ρ为步长，krep为斥力场系数，p(x)表示节点到障碍物的最短距离，p0表示障碍物对节点的影响距离，xobstacle表示障碍物位置，xnear为距离随机点xrand最接近的节点；
根据
得：
其中，‖*‖表示几何距离；
进而得到增加斥力分量后新节点xnew的生成式：
以障碍物周围若干节点为根节点的随机树的各节点的生长指导函数均为F(n)，使多向随机树在斥力分量的作用下在自由空间内向远离障碍物的方向搜索生长。
4.根据权利要求1所述自动驾驶路径规划方法，其特征在于，设定搜索循环次数，如果在循环次数内搜索树无法达到终点或目标区域，则路径搜索失败。
5.一种自动驾驶路径规划系统，其特征在于，包括处理器和存储器，所述存储器存储有所述处理器的执行指令，所述处理器配置为执行所述执行指令来实现权利要求1-4中任意一项所述自动驾驶路径规划方法。
6.一种计算机可读存储介质，用于存储程序，其特征在于，执行所述程序以实现权利要求1-4中任意一项所述自动驾驶路径规划方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110124381.4A CN112923944A (zh) | 2021-01-29 | 2021-01-29 | 一种自动驾驶路径规划方法、系统及计算机可读存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110124381.4A CN112923944A (zh) | 2021-01-29 | 2021-01-29 | 一种自动驾驶路径规划方法、系统及计算机可读存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112923944A true CN112923944A (zh) | 2021-06-08 |
Family
ID=76168447
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110124381.4A Pending CN112923944A (zh) | 2021-01-29 | 2021-01-29 | 一种自动驾驶路径规划方法、系统及计算机可读存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112923944A (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113467456A (zh) * | 2021-07-07 | 2021-10-01 | 中国科学院合肥物质科学研究院 | 一种未知环境下用于特定目标搜索的路径规划方法 |
| CN114323028A (zh) * | 2022-03-16 | 2022-04-12 | 中南大学 | 自适应地图的路径规划方法、系统、设备及介质 |
| CN114764249A (zh) * | 2022-04-27 | 2022-07-19 | 西安建筑科技大学 | 实时避障路径规划方法、系统、设备及介质 |
| CN116202550A (zh) * | 2023-05-06 | 2023-06-02 | 华东交通大学 | 融合改进势场与动态窗口的汽车路径规划方法 |
| WO2023155923A1 (zh) * | 2022-02-21 | 2023-08-24 | 中兴通讯股份有限公司 | 路径规划方法及装置、可读存储介质 |
| CN118484010A (zh) * | 2024-07-15 | 2024-08-13 | 山东科技大学 | 基于改进rrt算法的挖掘机路径规划方法 |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110035087A1 (en) * | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd. | Method and apparatus to plan motion path of robot |
| US20110035050A1 (en) * | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd. | Method and apparatus to plan motion path of robot |
| CN108444489A (zh) * | 2018-03-07 | 2018-08-24 | 北京工业大学 | 一种改进rrt算法的路径规划方法 |
| CN108896052A (zh) * | 2018-09-20 | 2018-11-27 | 鲁东大学 | 一种基于动态复杂环境下的移动机器人平滑路径规划方法 |
| CN110567478A (zh) * | 2019-09-30 | 2019-12-13 | 广西科技大学 | 一种基于人工势场法的无人驾驶车辆路径规划方法 |
| CN111176272A (zh) * | 2019-11-28 | 2020-05-19 | 的卢技术有限公司 | 一种基于运动约束的人工势场轨迹规划方法及系统 |
| CN111897328A (zh) * | 2020-07-17 | 2020-11-06 | 武汉理工大学 | 一种基于改进人工势场法的路径规划方法、装置及设备 |
| CN112013846A (zh) * | 2020-08-18 | 2020-12-01 | 南京信息工程大学 | 一种结合动态步长rrt*算法和势场法的路径规划方法 |
| CN112068560A (zh) * | 2020-08-28 | 2020-12-11 | 的卢技术有限公司 | 一种基于改进人工势场法的机器人路径规划方法 |
-
2021
- 2021-01-29 CN CN202110124381.4A patent/CN112923944A/zh active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110035087A1 (en) * | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd. | Method and apparatus to plan motion path of robot |
| US20110035050A1 (en) * | 2009-08-10 | 2011-02-10 | Samsung Electronics Co., Ltd. | Method and apparatus to plan motion path of robot |
| CN108444489A (zh) * | 2018-03-07 | 2018-08-24 | 北京工业大学 | 一种改进rrt算法的路径规划方法 |
| CN108896052A (zh) * | 2018-09-20 | 2018-11-27 | 鲁东大学 | 一种基于动态复杂环境下的移动机器人平滑路径规划方法 |
| CN110567478A (zh) * | 2019-09-30 | 2019-12-13 | 广西科技大学 | 一种基于人工势场法的无人驾驶车辆路径规划方法 |
| CN111176272A (zh) * | 2019-11-28 | 2020-05-19 | 的卢技术有限公司 | 一种基于运动约束的人工势场轨迹规划方法及系统 |
| CN111897328A (zh) * | 2020-07-17 | 2020-11-06 | 武汉理工大学 | 一种基于改进人工势场法的路径规划方法、装置及设备 |
| CN112013846A (zh) * | 2020-08-18 | 2020-12-01 | 南京信息工程大学 | 一种结合动态步长rrt*算法和势场法的路径规划方法 |
| CN112068560A (zh) * | 2020-08-28 | 2020-12-11 | 的卢技术有限公司 | 一种基于改进人工势场法的机器人路径规划方法 |
Non-Patent Citations (1)
| Title |
|---|
| 施杨洋: "基于快速扩展随机树的无人车路径规划研究", 中国优秀硕士论文电子期刊, pages 28 - 36 * |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113467456A (zh) * | 2021-07-07 | 2021-10-01 | 中国科学院合肥物质科学研究院 | 一种未知环境下用于特定目标搜索的路径规划方法 |
| CN113467456B (zh) * | 2021-07-07 | 2023-10-27 | 中国科学院合肥物质科学研究院 | 一种未知环境下用于特定目标搜索的路径规划方法 |
| WO2023155923A1 (zh) * | 2022-02-21 | 2023-08-24 | 中兴通讯股份有限公司 | 路径规划方法及装置、可读存储介质 |
| CN114323028A (zh) * | 2022-03-16 | 2022-04-12 | 中南大学 | 自适应地图的路径规划方法、系统、设备及介质 |
| CN114764249A (zh) * | 2022-04-27 | 2022-07-19 | 西安建筑科技大学 | 实时避障路径规划方法、系统、设备及介质 |
| CN114764249B (zh) * | 2022-04-27 | 2024-09-10 | 西安建筑科技大学 | 实时避障路径规划方法、系统、设备及介质 |
| CN116202550A (zh) * | 2023-05-06 | 2023-06-02 | 华东交通大学 | 融合改进势场与动态窗口的汽车路径规划方法 |
| CN118484010A (zh) * | 2024-07-15 | 2024-08-13 | 山东科技大学 | 基于改进rrt算法的挖掘机路径规划方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112923944A (zh) | 一种自动驾驶路径规划方法、系统及计算机可读存储介质 | |
| CN115079705B (zh) | 基于改进a星融合dwa优化算法的巡检机器人路径规划方法 | |
| CN112987799B (zh) | 一种基于改进rrt算法的无人机路径规划方法 | |
| US10365110B2 (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 | |
| CN106371445B (zh) | 一种基于拓扑地图的无人车规划控制方法 | |
| CN112229419B (zh) | 一种动态路径规划导航方法及系统 | |
| CN113485360B (zh) | 基于改进搜索算法的agv机器人路径规划方法及系统 | |
| CN114705196B (zh) | 一种用于机器人的自适应启发式全局路径规划方法与系统 | |
| WO2023197092A1 (zh) | 一种基于改进rrt算法的无人机路径规划方法 | |
| CN113359746A (zh) | 基于改进双向RRT和Dijkstra融合算法的路径规划方法和装置 | |
| CN111207767B (zh) | 一种基于rrt算法改进的车辆规划算法 | |
| US20220203534A1 (en) | Path planning method and biped robot using the same | |
| Lin et al. | Search-based online trajectory planning for car-like robots in highly dynamic environments | |
| CN110954124A (zh) | 一种基于a*-pso算法的自适应路径规划方法及系统 | |
| CN114489052A (zh) | 一种改进rrt算法重连策略的路径规划方法 | |
| CN110705803B (zh) | 基于三角形内心引导rrt算法的路径规划方法 | |
| CN114326726B (zh) | 一种基于a*与改进人工势场法的编队路径规划控制方法 | |
| CN114237302B (zh) | 一种基于滚动时域的三维实时rrt*航路规划方法 | |
| Chatzisavvas et al. | Implementation of agricultural path planning with unmanned ground vehicles (UGV) based on enhanced A* algorithm | |
| Xue et al. | Hybrid bidirectional rapidly-exploring random trees algorithm with heuristic target graviton | |
| Moreira et al. | Real-time path planning using a modified A* algorithm | |
| CN114995391A (zh) | 一种改进a*算法的4阶b样条曲线路径规划方法 | |
| Shi et al. | Local path planning of unmanned vehicles based on improved RRT algorithm | |
| CN113741484A (zh) | 一种基于概率模型的路径规划方法、系统及介质 | |
| Pareekutty et al. | RRT-HX: RRT with heuristic extend operations for motion planning in robotic systems |
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 |