CN108196536A - 一种改进的无人车快速搜索随机树路径规划方法 - Google Patents
一种改进的无人车快速搜索随机树路径规划方法 Download PDFInfo
- Publication number
- CN108196536A CN108196536A CN201711395779.1A CN201711395779A CN108196536A CN 108196536 A CN108196536 A CN 108196536A CN 201711395779 A CN201711395779 A CN 201711395779A CN 108196536 A CN108196536 A CN 108196536A
- Authority
- CN
- China
- Prior art keywords
- path
- unmanned vehicle
- beta pruning
- node
- starting 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 36
- 238000013138 pruning Methods 0.000 claims abstract description 53
- 238000004904 shortening Methods 0.000 claims abstract description 4
- 238000001514 detection method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 8
- 230000004888 barrier function Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 2
- 244000141353 Prunus domestica Species 0.000 description 1
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012805 post-processing Methods 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
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/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
本发明涉及一种改进的无人车快速搜索随机树路径规划方法,其特征在于,具体包括以下步骤:1)采用RRT算法搜索获取一条由起点到终点的初始路径;2)采用采用单向剪枝法对初始路径剪枝得到初步剪枝路径;3)对初步剪枝路径采用采用双向剪枝法进一步缩短路径的长度;4)采用削峰法去掉路径上的尖锐夹角,满足;5)对削峰后的路径进行平滑处理,得到无人车的跟随路径。与现有技术相比,本发明具有路径更短、考虑非完整约束等优点。
Description
技术领域
本发明涉及无人驾驶车辆路径规划领域,尤其是涉及一种改进的无人车快速搜索随机树路径规划方法。
背景技术
由于无人驾驶车辆在减少交通事故及人员伤亡、缓解降低交通拥堵、减少用户在驾驶上消耗的精力等方面的优势,获得了学术界和产业界的广泛关注。无人驾驶车辆的实施涉及各个领域,包括感知、规划、决策和控制技术。要实现无人车的自主导航,全局的路径规划具有十分重要的意义。路径规划能力是无人车的基础,只有具有良好的路径规划能力的无人车才有可能真正解放人类,自主地将人类带到其目的地。
路径规划是指寻找一条从给定起点到目标点的路径,使得无人车能够安全无碰撞地绕过环境中的障碍物达到目标点。其中,基于启发式的规划算法,包括遗传算法,蚁群算法等,在解决一般的规划问题时有其优越性,但由于它们需要对状态空间中的障碍物进行精确建模,计算复杂度高,不适用于复杂环境下的路径规划。基于搜索的规划算法,如Dijstra算法、A*等,在规划时虽然能满足最优性的要求,但并未考虑无人车非完整约束的限制,使得规划的路径不一定能够被无人车所跟随。
LaValle提出的快速搜索随机树(Rapidly Random-exploring Tree,RRT)算法,采用了随机采样的规划方法,避免了对自由状态空间和障碍物空间的精确建模,搜索速度快,而且可以考虑智能体存在的非完整约束,从而能够有效地解决复杂约束下的路径规划问题。并在机器人、机械臂和无人车等多个领域得到广泛应用。
但它也存在一些明显的缺陷:算法的随机性会导致较多冗余节点的存在,且生成的路径非平滑路径,无法被非完整约束的智能体直接跟随。针对这两个不足,国内外学者也对该算法进行了不断地改进,以适应实际的应用环境.
对于节点冗余问题,文献(Meng L,Qing S,Jun ZQ.UAV path re-planning basedon improved bidirectional RRT algorithm in dynamic environment。The 3rdInternational Conference on Control,Automation and Robotics(ICCAR),IEEE.p658-661.Apr.2017)采用单向剪枝来减少冗余的节点,简单快速,但仍然有很大的缩短空间;文献(Kuwata Y,Teo J,Fiore G,et al。Real-time motion planning with applicationsto autonomous urban driving.IEEE Transactions on Control Systems Technology,v17,n 5,p 1105-1118,Sep.2009.)引入了一种Dubins路径,但是由于其通过直线和圆弧拼接来产生路径,因此得到的路径曲率不连续而无法被无人车所跟随。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种改进的无人车快速搜索随机树路径规划方法。
本发明的目的可以通过以下技术方案来实现:
一种改进的无人车快速搜索随机树路径规划方法,具体包括以下步骤:
1)采用RRT算法搜索获取一条由起点到终点的初始路径;
2)采用采用单向剪枝法对初始路径剪枝得到初步剪枝路径;
3)对初步剪枝路径采用采用双向剪枝法进一步缩短路径的长度;
4)采用削峰法去掉路径上的尖锐夹角,满足最大曲率约束;
5)对削峰后的路径进行平滑处理,得到无人车的跟随路径。
所述的步骤2)具体包括以下步骤:
在RRT算法生成初始路径的基础上,从初始路径起点开始,进行碰撞检测,判断是否能从起点无碰撞地直接到达初始路径的第i个节点,i≥3,若是,则从起点到第i个节点之间的节点为多余节点,并删除,若否,则第i-1个节点为从起点能够无碰撞到达的最远节点,再以第i-1个节点作为起点,重复上述步骤直至到达终点完成单向剪枝。
所述的步骤3)具体包括以下步骤:
将起点单向剪枝生成的路径和终点单向剪枝生成路径相结合,根据两条路径的交叉点,依次选取每两个交叉点间对应的两段路径中较短的路径作为更优的路径,最终得到双向剪枝路径。
所述的步骤4)中,所述的最大曲率约束为:
无人车只能跟随平滑且曲率有界的路径,不能跟随非平滑路径,且路径的曲率不能大于无人车可跟随路径的最大曲率。
所述的步骤5)具体包括以下步骤:
采用均匀三次B样条曲线路径进行拟合得到平滑的B样条曲线,即无人车的跟随路径。
所述的尖锐夹角的范围为0-100度。
与现有技术相比,本发明具有以下优点:
一、本发明创新性地提出基于RRT的双向剪枝法,它能同时结合起点剪枝路径和终点剪枝路径的优势,选取两条路径在每一段中更优的部分,从而得到更短的路径。
二、本发明考虑了无人车的非完整约束,通过削峰法和B样条曲线拟合方法来满足该约束,从而获得连续且平滑的直接可跟随路径。
附图说明
图1为RRT算法节点扩展示意图。
图2为RRT生成路径示意图。
图3为单向剪枝过程示意图。
图4为单向剪枝路径示意图。
图5为终点剪枝路径示意图。
图6为双向剪枝路径示意图。
图7为无人车简化运动模型。
图8为路径削峰示意图。
图9为B样条曲线路径图。
图10为路径曲率变化图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。
实施例
本发明提供一种基于无人车非完整约束的双向剪枝优化RRT路径规划算法,具体包括如下步骤:
S1:采用RRT算法搜索得到一条路径:
如图1所示的RRT算法节点扩展示意图,该算法以起点为根节点,每次均匀随机的生成一个采样节点,并选择树上距它最近的点,从这个点向采样点的方向,按固定的步长扩展下一个节点,重复上述过程直到目标节点被添加到树中时,就找到了一条从起点到终点的路径。
在障碍物环境下,运用上述RRT规划算法生成的路径如图2所示。图2中,黑色条形区域为障碍物空间,白色区域为自由空间,左下角圆点为起点,右上角的方块为终点,浅色虚线为RRT算法尝试的搜索路径,深色折线为RRT算法搜索得到的无碰撞路径。
S2:采用单向剪枝法得到初步剪枝路径:
单向剪枝法是在RRT算法生成的初始路径基础上,如图3所示,从初始路径起点开始,进行碰撞检测,判断是否能从起点无碰撞地直接到达初始路径的第i个节点(i从3开始,因为第二个节点与起点直接相连,无需检测),如果能够直接到达,则说明从起点到第i个节点之间的节点就是多余的;如果不能直接到达,如图3中的深色虚线所示,则说明从起点到第i个节点会障碍物相撞,则第i-1个节点为从起点能够无碰撞到达的最远节点,再以第i-1个节点作为起点,重复上述步骤直至到达终点。
最终得到的路径图如图4所示,经过单向剪枝之后的路径能较大程度减少初始路径中冗余的节点,但因为单向剪枝法为贪婪剪枝,即剪枝直到碰到障碍物才停止,因此,从图中可以看出得到的路径仍有可以缩短的空间。
S3:采用双向剪枝法进一步缩短路径长度:
对于单向剪枝法,现有的应用都是从起点开始向终点方向剪枝,同样,可以从终点开始向起点方向反向剪枝,得到图5,但会存在和单向剪枝法一样的局限性。因此,将起点剪枝生成路径和终点剪枝生成路径结合在一起,选取两条路径在每一段中更优的部分,作为最终的路径,得到双向剪枝路径,如图6所示。双向剪枝路径能同时结合起点剪枝路径和终点剪枝路径的优势,利用两者的相交探索到新的更优的节点,从而能够得到比起点剪枝路径和终点剪枝路径都要短的路径。
S4:建立非完整约束车辆模型
非完整约束是指含有系统广义坐标导数且不可积分的约束.其中,无人车是一个典型的非完整约束系统,其简化运动模型如图7所示.
在状态空间中无人车状态X=(x,y,θ),其中(x,y)是无人车在系统坐标系下的位置,θ是无人车纵轴与坐标系之间的夹角,代表无人车的方向;另外为前轮转角,L为前后轮主轴之间的距离,R为无人车的转弯半径,K则为对应的曲率。
在无人车的简化运动模型下,由于非完整约束的存在,车轮只能在平面内做纯滚动、无滑动的运动,即无横向速度,则必须满足微分约束:
dx·sinθ-dy·cosθ=0 (1)
因为该约束的存在,在任何运动瞬间,车体的速度方向必然指向无人车的主轴,且不能发生突变,因此车辆无法跟随折线路径。
另外,因为无人车方向盘的物理限制,使得前轮转角有最大限制约束:
其中为无人车最大前轮转角.Rmin为无人车最小转弯半径,Kmax为无人车可跟随路径的最大曲率。
S5:采用削峰法去掉尖锐的夹角:
在非完整约束条件下,无人车只能跟随平滑且曲率有界的路径。不能跟随非平滑路径,且路径的曲率不能大于无人车可跟随路径的最大曲率。而RRT搜索得到的路径和双向剪枝后的路径,都没有考虑无人车的这两点约束,使得生成的路径无法被无人车直接跟随.常用的措施是通过后处理方法使得最终路径满足无人车的约束。
而在双向剪枝路径中,会存在一些较为尖锐的夹角,这些夹角会使得即使平滑后的路径也不能满足无人车的最大曲率约束。本发明通过削峰法来削去尖锐的夹角,如图8所示,削峰能使得新增的夹角更加平缓,进而满足最大曲率约束,同时,削峰后的路径还能减少路径的长度。
S6:采用均匀三次B样条曲线对削峰后的路径进行平滑处理:
对于路径的非平滑问题,常用B样条对路径进行拟合得到平滑的B样条曲线。B样条曲线具有连续性和局部性等优点,使得其在路径规划中的应用非常广泛。
k阶B样条曲线的表达形式为
其中,Pi为控制顶点,u为节点向量,u[u0,u1,u2…,um],Ni,为k次B样条基函数,为由u决定的k次分段多项式,可以由Cox-deBoor递推公式得到:
采用均匀三次B样条对削峰后的路径进行平滑处理,得到图9,其曲率图为图10所示,可以看出处理后的路径曲率连续且有界,能满足无人车的最大曲率约束,无人车即可直接跟随该路径。
Claims (6)
1.一种改进的无人车快速搜索随机树路径规划方法,其特征在于,具体包括以下步骤:
1)采用RRT算法搜索获取一条由起点到终点的初始路径;
2)采用采用单向剪枝法对初始路径剪枝得到初步剪枝路径;
3)对初步剪枝路径采用采用双向剪枝法进一步缩短路径的长度;
4)采用削峰法去掉路径上的尖锐夹角,满足最大曲率约束;
5)对削峰后的路径进行平滑处理,得到无人车的跟随路径。
2.根据权利要求1所述的一种改进的无人车快速搜索随机树路径规划方法,其特征在于,所述的步骤2)具体包括以下步骤:
在RRT算法生成初始路径的基础上,从初始路径起点开始,进行碰撞检测,判断是否能从起点无碰撞地直接到达初始路径的第i个节点,i≥3,若是,则从起点到第i个节点之间的节点为多余节点,并删除,若否,则第i-1个节点为从起点能够无碰撞到达的最远节点,再以第i-1个节点作为起点,重复上述步骤直至到达终点完成单向剪枝。
3.根据权利要求1所述的一种改进的无人车快速搜索随机树路径规划方法,其特征在于,所述的步骤3)具体包括以下步骤:
将起点单向剪枝生成的路径和终点单向剪枝生成路径相结合,根据两条路径的交叉点,依次选取每两个交叉点间对应的两段路径中较短的路径作为更优的路径,最终得到双向剪枝路径。
4.根据权利要求1所述的一种改进的无人车快速搜索随机树路径规划方法,其特征在于,所述的步骤4)中,所述的最大曲率约束为:
无人车只能跟随平滑且曲率有界的路径,不能跟随非平滑路径,且路径的曲率不能大于无人车可跟随路径的最大曲率。
5.根据权利要求1所述的一种改进的无人车快速搜索随机树路径规划方法,其特征在于,所述的步骤5)具体包括以下步骤:
采用均匀三次B样条曲线路径进行拟合得到平滑的B样条曲线,即无人车的跟随路径。
6.根据权利要求1所述的一种改进的无人车快速搜索随机树路径规划方法,其特征在于,所述的尖锐夹角的范围为0-100度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711395779.1A CN108196536B (zh) | 2017-12-21 | 2017-12-21 | 一种改进的无人车快速搜索随机树路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711395779.1A CN108196536B (zh) | 2017-12-21 | 2017-12-21 | 一种改进的无人车快速搜索随机树路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108196536A true CN108196536A (zh) | 2018-06-22 |
CN108196536B CN108196536B (zh) | 2021-07-20 |
Family
ID=62583241
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711395779.1A Active CN108196536B (zh) | 2017-12-21 | 2017-12-21 | 一种改进的无人车快速搜索随机树路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108196536B (zh) |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108563243A (zh) * | 2018-06-28 | 2018-09-21 | 西北工业大学 | 一种基于改进rrt算法的无人机航迹规划方法 |
CN109276884A (zh) * | 2018-08-30 | 2019-01-29 | 北京深极智能科技有限公司 | 游戏路径生成方法和装置 |
CN109459031A (zh) * | 2018-12-05 | 2019-03-12 | 智灵飞(北京)科技有限公司 | 一种基于贪心算法的无人机rrt路径优化方法 |
CN109540159A (zh) * | 2018-10-11 | 2019-03-29 | 同济大学 | 一种快速完备的自动驾驶轨迹规划方法 |
CN109579854A (zh) * | 2019-02-01 | 2019-04-05 | 禾多科技(北京)有限公司 | 基于快速扩展随机树的无人车避障方法 |
CN109582024A (zh) * | 2018-12-27 | 2019-04-05 | 济南大学 | 一种智能铲运机的路径规划方法 |
CN109709953A (zh) * | 2018-12-21 | 2019-05-03 | 北京智行者科技有限公司 | 道路清洁作业中的车辆跟随方法 |
CN109709954A (zh) * | 2018-12-21 | 2019-05-03 | 北京智行者科技有限公司 | 道路清洁作业中的车辆跟随方法 |
CN109990787A (zh) * | 2019-03-15 | 2019-07-09 | 中山大学 | 一种机器人在复杂场景中规避动态障碍物的方法 |
CN110032187A (zh) * | 2019-04-09 | 2019-07-19 | 清华大学 | 无人摩托静态障碍避障路径规划计算方法 |
CN110285802A (zh) * | 2019-06-11 | 2019-09-27 | 安徽理工大学 | 快速扩展随机树路径光滑方法 |
CN110531770A (zh) * | 2019-08-30 | 2019-12-03 | 的卢技术有限公司 | 一种基于改进的rrt路径规划方法和系统 |
CN111207766A (zh) * | 2020-01-07 | 2020-05-29 | 深圳南方德尔汽车电子有限公司 | 基于Bspline全局路径规划方法、装置、计算机设备及存储介质 |
CN111707264A (zh) * | 2020-05-30 | 2020-09-25 | 同济大学 | 一种改进拓展式rrt路径规划方法、系统及装置 |
CN111723983A (zh) * | 2020-06-12 | 2020-09-29 | 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院) | 一种未知环境下无人机的时间参数化航路规划方法与系统 |
CN111857133A (zh) * | 2020-06-24 | 2020-10-30 | 湖南格兰博智能科技有限责任公司 | 一种用于扫地机器人寻找未清扫区域的宽度优先搜索算法 |
CN112129296A (zh) * | 2020-09-25 | 2020-12-25 | 山东大学 | 一种机器人轨迹规划方法及系统 |
CN112306067A (zh) * | 2020-11-13 | 2021-02-02 | 湖北工业大学 | 一种全局路径规划方法及系统 |
CN112462785A (zh) * | 2020-12-04 | 2021-03-09 | 厦门大学 | 一种移动机器人路径规划方法、装置及存储介质 |
CN112666945A (zh) * | 2020-12-18 | 2021-04-16 | 广东嘉腾机器人自动化有限公司 | 一种agv曲线路径优化方法 |
CN112683290A (zh) * | 2020-12-29 | 2021-04-20 | 的卢技术有限公司 | 一种车辆轨迹规划方法、电子设备及计算机可读存储介质 |
WO2021134776A1 (en) * | 2020-01-03 | 2021-07-08 | Nokia Shanghai Bell Co., Ltd. | Obtaining a navigation path |
CN113176921A (zh) * | 2021-04-30 | 2021-07-27 | 上海云扩信息科技有限公司 | 一种桌面自动化定制化系统 |
CN113296504A (zh) * | 2021-05-14 | 2021-08-24 | 江苏师范大学 | 基于rgbd深度相机的移动机器人建图与路径规划方法 |
CN113804196A (zh) * | 2020-09-17 | 2021-12-17 | 北京京东乾石科技有限公司 | 无人车路径规划方法及相关设备 |
CN114637287A (zh) * | 2022-02-24 | 2022-06-17 | 深圳市优必选科技股份有限公司 | 路径生成方法、装置、机器人及计算机可读存储介质 |
CN114812593A (zh) * | 2022-04-21 | 2022-07-29 | 中国第一汽车股份有限公司 | 生成车辆路径方法、装置、存储介质、处理器及电子装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110106306A1 (en) * | 2009-11-02 | 2011-05-05 | Samsung Electronics Co., Ltd. | Path planning apparatus of robot and method and computer-readable medium thereof |
CN105487554A (zh) * | 2016-01-12 | 2016-04-13 | 武汉顶翔智控科技有限公司 | 一种多旋翼无人机自动返航路径规划算法 |
CN106371445A (zh) * | 2016-11-17 | 2017-02-01 | 浙江大学 | 一种基于拓扑地图的无人车规划控制方法 |
CN106569496A (zh) * | 2016-11-14 | 2017-04-19 | 中国船舶工业集团公司第七0八研究所 | 一种运动路径的规划方法 |
CN107085437A (zh) * | 2017-03-20 | 2017-08-22 | 浙江工业大学 | 一种基于eb‑rrt的无人机航迹规划方法 |
-
2017
- 2017-12-21 CN CN201711395779.1A patent/CN108196536B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110106306A1 (en) * | 2009-11-02 | 2011-05-05 | Samsung Electronics Co., Ltd. | Path planning apparatus of robot and method and computer-readable medium thereof |
CN105487554A (zh) * | 2016-01-12 | 2016-04-13 | 武汉顶翔智控科技有限公司 | 一种多旋翼无人机自动返航路径规划算法 |
CN106569496A (zh) * | 2016-11-14 | 2017-04-19 | 中国船舶工业集团公司第七0八研究所 | 一种运动路径的规划方法 |
CN106371445A (zh) * | 2016-11-17 | 2017-02-01 | 浙江大学 | 一种基于拓扑地图的无人车规划控制方法 |
CN107085437A (zh) * | 2017-03-20 | 2017-08-22 | 浙江工业大学 | 一种基于eb‑rrt的无人机航迹规划方法 |
Non-Patent Citations (2)
Title |
---|
XINGGUO SONG 等: ""A TC-RRT-based Path Planning Algorithm for the Nonholonomic Mobile Robots"", 《PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE》 * |
杜明博 等: ""复杂环境下基于RRT的智能车辆运动规划算法"", 《机器人》 * |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108563243A (zh) * | 2018-06-28 | 2018-09-21 | 西北工业大学 | 一种基于改进rrt算法的无人机航迹规划方法 |
CN108563243B (zh) * | 2018-06-28 | 2020-11-06 | 西北工业大学 | 一种基于改进rrt算法的无人机航迹规划方法 |
CN109276884A (zh) * | 2018-08-30 | 2019-01-29 | 北京深极智能科技有限公司 | 游戏路径生成方法和装置 |
CN109540159A (zh) * | 2018-10-11 | 2019-03-29 | 同济大学 | 一种快速完备的自动驾驶轨迹规划方法 |
CN109459031A (zh) * | 2018-12-05 | 2019-03-12 | 智灵飞(北京)科技有限公司 | 一种基于贪心算法的无人机rrt路径优化方法 |
CN109709953A (zh) * | 2018-12-21 | 2019-05-03 | 北京智行者科技有限公司 | 道路清洁作业中的车辆跟随方法 |
CN109709954A (zh) * | 2018-12-21 | 2019-05-03 | 北京智行者科技有限公司 | 道路清洁作业中的车辆跟随方法 |
CN109582024A (zh) * | 2018-12-27 | 2019-04-05 | 济南大学 | 一种智能铲运机的路径规划方法 |
CN109579854A (zh) * | 2019-02-01 | 2019-04-05 | 禾多科技(北京)有限公司 | 基于快速扩展随机树的无人车避障方法 |
CN109990787A (zh) * | 2019-03-15 | 2019-07-09 | 中山大学 | 一种机器人在复杂场景中规避动态障碍物的方法 |
CN109990787B (zh) * | 2019-03-15 | 2021-04-02 | 中山大学 | 一种机器人在复杂场景中规避动态障碍物的方法 |
CN110032187B (zh) * | 2019-04-09 | 2020-08-28 | 清华大学 | 无人摩托静态障碍避障路径规划计算方法 |
CN110032187A (zh) * | 2019-04-09 | 2019-07-19 | 清华大学 | 无人摩托静态障碍避障路径规划计算方法 |
CN110285802A (zh) * | 2019-06-11 | 2019-09-27 | 安徽理工大学 | 快速扩展随机树路径光滑方法 |
CN110285802B (zh) * | 2019-06-11 | 2022-09-16 | 安徽理工大学 | 快速扩展随机树路径光滑方法 |
CN110531770A (zh) * | 2019-08-30 | 2019-12-03 | 的卢技术有限公司 | 一种基于改进的rrt路径规划方法和系统 |
WO2021134776A1 (en) * | 2020-01-03 | 2021-07-08 | Nokia Shanghai Bell Co., Ltd. | Obtaining a navigation path |
CN111207766A (zh) * | 2020-01-07 | 2020-05-29 | 深圳南方德尔汽车电子有限公司 | 基于Bspline全局路径规划方法、装置、计算机设备及存储介质 |
CN111707264A (zh) * | 2020-05-30 | 2020-09-25 | 同济大学 | 一种改进拓展式rrt路径规划方法、系统及装置 |
CN111723983A (zh) * | 2020-06-12 | 2020-09-29 | 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院) | 一种未知环境下无人机的时间参数化航路规划方法与系统 |
CN111723983B (zh) * | 2020-06-12 | 2022-09-09 | 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院) | 一种未知环境下无人机的时间参数化航路规划方法与系统 |
CN111857133A (zh) * | 2020-06-24 | 2020-10-30 | 湖南格兰博智能科技有限责任公司 | 一种用于扫地机器人寻找未清扫区域的宽度优先搜索算法 |
CN113804196A (zh) * | 2020-09-17 | 2021-12-17 | 北京京东乾石科技有限公司 | 无人车路径规划方法及相关设备 |
CN113804196B (zh) * | 2020-09-17 | 2024-04-12 | 北京京东乾石科技有限公司 | 无人车路径规划方法及相关设备 |
CN112129296A (zh) * | 2020-09-25 | 2020-12-25 | 山东大学 | 一种机器人轨迹规划方法及系统 |
CN112306067A (zh) * | 2020-11-13 | 2021-02-02 | 湖北工业大学 | 一种全局路径规划方法及系统 |
CN112306067B (zh) * | 2020-11-13 | 2022-11-18 | 湖北工业大学 | 一种全局路径规划方法及系统 |
CN112462785A (zh) * | 2020-12-04 | 2021-03-09 | 厦门大学 | 一种移动机器人路径规划方法、装置及存储介质 |
CN112462785B (zh) * | 2020-12-04 | 2022-06-03 | 厦门大学 | 一种移动机器人路径规划方法、装置及存储介质 |
CN112666945A (zh) * | 2020-12-18 | 2021-04-16 | 广东嘉腾机器人自动化有限公司 | 一种agv曲线路径优化方法 |
CN112666945B (zh) * | 2020-12-18 | 2024-07-12 | 广东嘉腾机器人自动化有限公司 | 一种agv曲线路径优化方法 |
CN112683290A (zh) * | 2020-12-29 | 2021-04-20 | 的卢技术有限公司 | 一种车辆轨迹规划方法、电子设备及计算机可读存储介质 |
CN113176921B (zh) * | 2021-04-30 | 2023-09-19 | 上海云扩信息科技有限公司 | 一种桌面自动化定制化系统 |
CN113176921A (zh) * | 2021-04-30 | 2021-07-27 | 上海云扩信息科技有限公司 | 一种桌面自动化定制化系统 |
CN113296504A (zh) * | 2021-05-14 | 2021-08-24 | 江苏师范大学 | 基于rgbd深度相机的移动机器人建图与路径规划方法 |
CN114637287A (zh) * | 2022-02-24 | 2022-06-17 | 深圳市优必选科技股份有限公司 | 路径生成方法、装置、机器人及计算机可读存储介质 |
CN114812593A (zh) * | 2022-04-21 | 2022-07-29 | 中国第一汽车股份有限公司 | 生成车辆路径方法、装置、存储介质、处理器及电子装置 |
Also Published As
Publication number | Publication date |
---|---|
CN108196536B (zh) | 2021-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108196536A (zh) | 一种改进的无人车快速搜索随机树路径规划方法 | |
CN107702716B (zh) | 一种无人驾驶路径规划方法、系统和装置 | |
Zheng et al. | RRT based path planning for autonomous parking of vehicle | |
CN105043376B (zh) | 一种适用于非全向移动车辆的智能导航方法及系统 | |
CN105335797B (zh) | 一种基于全联立动态优化框架的自主泊车轨迹优化方法 | |
CN112612266B (zh) | 一种非结构化道路全局路径规划方法与系统 | |
CN103941737A (zh) | 一种复杂环境下拖挂式移动机器人的运动规划与控制方法 | |
CN113204236A (zh) | 一种智能体路径跟踪控制方法 | |
Hubschneider et al. | Integrating end-to-end learned steering into probabilistic autonomous driving | |
CN116125995B (zh) | 一种高铁巡检机器人的路径规划方法及系统 | |
CN111982142A (zh) | 一种基于改进a星算法的智能车全局路径规划方法 | |
CN114815845B (zh) | 一种基于Hybrid A*算法的自动驾驶农机平滑路径规划方法 | |
CN108759829A (zh) | 一种智能叉车的局部避障路径规划方法 | |
CN115167398A (zh) | 一种基于改进a星算法的无人船路径规划方法 | |
CN106274899A (zh) | 一种无人驾驶汽车的激光避障方法及系统 | |
CN114527761A (zh) | 一种基于融合算法的智能汽车局部路径规划方法 | |
CN112706760B (zh) | 一种用于特殊道路场景的无人驾驶泊车路径规划方法 | |
CN110673610A (zh) | 一种基于ros的工厂agv路径规划方法 | |
CN109556623A (zh) | 融合触须算法与切线图法的迭代式路径规划算法 | |
Zang et al. | A unified framework integrating trajectory planning and motion optimization based on spatio-temporal safety corridor for multiple AGVs | |
Wang et al. | Research on path planning of mobile robot based on improved jump point search algorithm | |
CN114564008A (zh) | 基于改进A-Star算法的移动机器人路径规划方法 | |
Duan et al. | Implementing trajectory tracking control algorithm for autonomous vehicles | |
Zhu et al. | Obstacle-Avoidance Path Planning of Unmanned Vehicles based on Polynomial Optimization | |
Shi et al. | Local path planning of unmanned vehicles based on improved RRT algorithm |
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 |