CN112833904A - 一种基于自由空间与快速搜索随机树算法的无人车动态路径规划方法 - Google Patents
一种基于自由空间与快速搜索随机树算法的无人车动态路径规划方法 Download PDFInfo
- Publication number
- CN112833904A CN112833904A CN202110006607.0A CN202110006607A CN112833904A CN 112833904 A CN112833904 A CN 112833904A CN 202110006607 A CN202110006607 A CN 202110006607A CN 112833904 A CN112833904 A CN 112833904A
- Authority
- CN
- China
- Prior art keywords
- path
- node
- point
- new
- algorithm
- 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 52
- 238000005070 sampling Methods 0.000 claims abstract description 14
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 5
- 230000004888 barrier function Effects 0.000 claims description 7
- 238000005457 optimization Methods 0.000 claims description 5
- 230000009191 jumping Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 7
- 235000012907 honey Nutrition 0.000 description 21
- 238000010586 diagram Methods 0.000 description 19
- 241000257303 Hymenoptera Species 0.000 description 9
- 239000013598 vector Substances 0.000 description 7
- 230000008859 change Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 238000002715 modification method Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000012163 sequencing technique 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
-
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
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
1.技术领域
本发明涉及路径规划领域,尤其涉及动态环境下无人车行进过程中地图发生变化的路径规划。
2.背景技术
自动驾驶技术是人工智能领域中的热点方向,在未来社会中,大部分车辆将会配置自动驾驶技术,使得地面交通更加通畅、交通事故率更低。作为其中关键一环的动态环境路径规划方法,须要达到以下目的和要求:1)行驶路径不与障碍物发生碰撞;2)路径须连接起点与终点区域;3)路径质量较高;4)动态规划时间短。
现有的路径规划算法很难同时满足上述要求,例如,RRT算法与A*算法容易陷入陷阱区域,且在复杂环境下规划速度较慢;人工势场法和粒子群算法易陷入局部最优解;栅格法易受栅格划分精度的影响;V图算法和切线法不适用于复杂地图;自由空间法适用于复杂地图,但由于自由空间原始构建逻辑略显复杂且计算量较大,不适用于动态环境下的局部快速规划。
3.发明内容
由于不同的路径规划算法特点各不相同,使用单一算法难以在动态环境下实现快速、高质量的响应。本发明结合自由空间法和快速搜索随机树算法,提供了一种既可以满足路径规划质量,又可以在动态变化的环境中保证路径规划实时性的算法。在无人车启动前,根据已知环境规划出一条由起点至终点且不与障碍物发生碰撞的最优路径,在无人车行进过程中,根据环境变换情况,利用局部快速规划算法实时调整路径。这样既可以保证路径质量接近最优,又可以利用局部快速路径规划算法完成快速响应。
本发明首先提出了一种基于自由空间法的全局最优路径规划算法,结合人工蜂群算法进行改进,自由空间法是一种基于图形学的路径规划算法,这种算法可以在配合优化算法的基础上得到全局最优路径。然后还提出了一种基于快速搜索随机树算法的局部路径规划方法,通过调整随机节点的采样概率,得到一种可以在局部简单地形的环境下进行快速路径规划的算法。最后,本发明结合以上两种算法,实现了动态环境下的无人车路径规划。
4.附图说明
图1为:构造单连通多边形示意图
图2为:凹凸顶点及多边形正负判断示意图
图3为:可见点判断及最优可见点选择示意图
图4为:全局搜索初始路径示意图
图5为:路径邻域搜索示意图
图6为:快速搜索随机树生成过程示意图
图7为:改进自由空间法生成全局最优路径示意图
图8为:环境动态变化示意图
图9为:改进RRT*算法生成局部路径示意图
图10为:路径调整示意图
5.具体实施方式
5.1将地图构建为单连通多边形
自由空间法的基本思想为将地图划分为若干个由凸多边形组成的自由空间,本文使用了凹多边形凸分解算法,因此首先应将带障碍物的地图转换为一个多边形,其基本思想及步骤如下。
如图1所示,当地图M1M2…Mn中存在一个障碍物O1O2…On时,选择障碍物的一个点Oi与地图边界的某一个顶点Mi连线,记为OiMi。其矢量可以有两个方向和假设两个矢量与间有距离ΔD→0,将障碍物的顶点Oi与地图的顶点Mi通过两个矢量连接,则地图变成了单连通域地图M1M2…MiOiOi+1…OnO1…OiMi…Mn。若地图内存在多个多边形障碍,则需要满足每一个障碍物直接或间接与地图边界顶点相连即可。
其基本步骤为:若地图边界顶点序列为Mp,障碍物多边形的集合为Xobs,找出Xobs中所有障碍物每一个凸点在地图边界点上的所有可见点,并计算距离,选择距离最小的一对点连接,并将障碍物顶点序列***地图边界顶点序列形成新的地图边界Mpn,并在障碍物的集合 Xobs中删除该障碍物(其中凸点与可见点的定义参考5.2.2、5.2.3)。直至集合Xobstacle为空集,则多连通域地图至单连通域地图变换完毕,否则重复以上步骤。
5.2单连通凹多边形凸分解
按照上述方法及步骤将地图转化为一个多边形后,按照下属步骤将多边形分解为若干个凸多边形:
步骤一:首先判断多边形的正负,若多边形为正则进入下一步骤,否则将多边形顶点序列反向排序。(参照5.2.1)
步骤二:从第一个顶点开始搜索多边形顶点中的凹点,若没有凹点则多边形为凸多边形。若有凹点则进入下一步骤。(参考5.2.2)
步骤三:选择其中一个凹点,并搜索该凹点的可见点。(参考5.2.3)
步骤四:若可见点中有凹点,则在凹点中选择最优的可见点,若可见点中没有凹点,则在所有可见点中选择最优可见点。
步骤五:连接凹点与最优可见点,将多边形分解为两个子多边形,直至所有子多边形都为凸多边形。
5.2.1多边形正负的判断
多边形的正负所指的就是多边形顶点的排列顺序,若逆时针排列则多边形为正,若顺时针排列则多边形为负,其判断步骤为:找出多边形的凸点Pi(轮廓的极值点必为多边形的凸点)。与凸点Pi相邻的前后两点分别为Pi-1和Pi+1,组成的矢量为和若则多边形为正。若则多边形为负。由于三点为多边形的三个定点,所以三点不共线,不存在的情况,具体如图2所示。
5.2.2多边形凹凸顶点的判断
5.2.3可见点的定义及选择
多边形的任意一顶点Pi,它与任意一点Pj的连线PiPj,若PiPj全部在多边形的内部或上面,则顶点Pj成为Pi的可见点。与凹点相邻的前后两点分别为Pi-1和Pi+1,组成的矢量为和与的角平分线记为若可见点为Pk,则可见点与凹点连线的矢量为a为与的夹角,a越小,则可见点越优。具体如图3所示。 5.3基于蜂群算法与自由空间的全局路径规划
5.3.1蜂群算法基本步骤
步骤一:取N只蜜蜂,其中N/2为侦查蜂,N/2为跟随蜂。
步骤二:侦查蜂在搜索空间中搜索蜜源,身份转变为引领蜂并在蜜源附近进行邻域搜索,选择质量较高的蜜源保留。
步骤三:引领蜂回到蜂巢共享信息,跟随蜂根据蜜源质量决定是否前往蜜源。
步骤四:前往蜜源的跟随蜂在蜜源附近进行邻域搜索,若发现质量更高的蜜源,则淘汰原蜜源,跟随蜂与引领蜂身份互换。
步骤五:若蜜源经过了Tmax次邻域搜索后仍然没有找到更好的蜜源,则放弃该蜜源,引领蜂身份变为侦查蜂,返回步骤二。
步骤六:若总搜索次数达到Limit,则保留当前最优蜜源并停止搜索,否则返回步骤三。其中,蜜蜂的采蜜行为就是寻找最优路径的过程,蜜源的位置对应了可行路径,蜜源的收益对应着路径的质量,采蜜的速度对应着算法的求解速度。
在路径规划算法中,每个蜜源对应一个可行的路径,蜜源质量对应路径长度。初始蜜源的搜索与蜜源的领域搜索过程见5.3.2和5.3.4。
5.3.2全局搜索初始路径
如图4所示,全局搜索找出一组自由连线,并在自由连线中选择路径点,与起点和终点连线生成一条初始路径,其质量不一定是最优的,但此路径一定是可行的。其方法及步骤为:
步骤一:对地图进行凸多边形分解,自由连线为e1,e2……en。
步骤六:集合E中的每条分割线上任取一点,并按照顺序与起点和终点连接生成初始路径。
5.3.3路径代价(路径质量)
计算路径Pi={xinit,pi1,pi2,…,pin,xgoal}的代价benefit1,本文中路径代价为路径的欧式距离:
5.3.4邻域搜索可行路径
如图5所示,对路径进行局部调整,在本方法中,邻域搜索定义为将某一个路径点在其所处分割线上进行移动,方法及步骤为:在集合E中任选一条分割线ep,其上的路径点为 Pep,距离ep两端点Pep1,Pep2的距离分别为d1,d2。对路径点Pep的位置在一定范围内进行随机调整:将Pep向ep任意一端点Pepi移动随机距离d,其中0≤d≤a,若r>di,则a=di,若 r≤di,则a=r,r为设置的微调范围,i=1,2。
5.4快速搜索随机树算法快速生成局部路径
基于RRT*算法生成局部路径的方法如下:
1)定义树的根节点为路径的起始点。
2)更新地图当前每个点允许被采样概率,在状态空间中随机采样获取一个采样点xrand,根据采样概率判断该点是否被采样,若被采样,则进入步骤3),否则重复步骤2)。
3)在搜索树中寻找与该采样点距离最近的树节点xnearest。
4)以树节点xnearest为起点,沿xnearest xrand方向取长度为d的线段得到一个新的节点xnew。
5)连接xnearest与xnew得到以条新的搜索树杈,检测这条树杈是否与障碍物或威胁区域有交集,若无交集则保留此树节点xnew,至步骤6),否则舍弃该树节点,跳至步骤 8)。
6)在新的节点xnew附近搜索节点,并判断是否有更合适的节点作为xnew的父节点,使 xnew节点至起始点的代价小于当前情况。通常以xnew节点至起始点的欧氏距离进行比较。
7)判断xnew附近的节点如果将xnew作为父节点是否更优,即到起点的路径代价是否更小。
8)重复步骤2)至7),直至目标点或目标区域包含在搜索树中。
9)在搜索树中沿目标点反向寻找每一个树节点的父节点,直至起始点,即可得到一条由起点至终点的可行路径。
RRT*算法树搜索过程如图6所示。
在上述步骤2)中,调整采样概率的最终目的是希望已有树节点的周围不再出现更加密集的树节点从而增加算法的搜索速度。因此每一个树节点需要对周围的状态空间被采样的概率产生影响。其中,采样概率修改方法是:给定一个状态空间一个新的节点xnew∈Xfree,其在状态空间中的坐标为(a,b)。状态空间中任意位置x∈X的坐标为(c,d),则x与xnew的相对位置坐标为(x',y'),其中x'=c-a,y'=d-b。则x处的概率密度Px更改为Px'=χPx,其中χ=1-af(x',y'),f(x',y')为二维正态分布函数密度函数。根据已有的搜索树节点对状态空间中每一个点被采样的概率进行调整后,根据如下方法判断是否选择该采样点:给定一个状态空间地图中各点允许被采样概率的集合任意一采样点xrand∈X,则xrand处允许被采样的概率为Pxrand(通常取0.1~0.3)。随机取p←rand(0,1),若p<Pxrand,则该采样点可以使用,否则重新选取采样点。
5.5动态环境下的路径规划方法
1)根据已知地图条件,利用基于自由空间法与人工蜂群算法的路径规划算法求解由起点至目标点的最优路径(如图7)。
2)无人车按照当前规划路径前进,每隔一段时间t,判断当前地图状态是否发生改变。首先判断终点是否发生改变,如发生改变则跳至步骤1)。随后判断当前路径是否被障碍物阻挡,若未被障碍物阻挡,则重新根据当前路径节点与存储的初始路径节点优化路径;若被障碍物阻挡,则跳至下一步(如图8)。
3)选择被障碍物阻挡的路径两端分别作为局部路径规划的起点和终点,利用改进RRT*算法对该段路径进行局部规划(如图9)。
4)用步骤3)中重新规划的局部路径替换被障碍物阻挡的路径。
5)路径优化:按顺序列出所的路径的起点、节点、终点,依次判断每一个节点若与其相隔的节点连线是否会与障碍物产生交集,若无交集,则舍弃两点间的其它节点(如图10)。
6)重复以上步骤直至无人车行进至目标区域。
Claims (3)
1.一种基于自由空间与快速搜索随机树算法的无人车动态路径规划方法,其特征在于分别利用自由空间法和快速搜索随机树算法实现动态地图的全局路径规划和无人车行进过程中的局部快速路径规划。
所述动态路径规划方法主要步骤:
1)根据已知地图条件,利用基于自由空间法与人工蜂群算法的路径规划算法求解由起点至目标点的最优路径;
2)无人车按照当前规划路径前进,每隔一段时间t,判断当前地图状态是否发生改变;其中,首先判断终点是否发生改变,如发生改变则跳至步骤1);随后判断当前路径是否被障碍物阻挡,若未被障碍物阻挡,则重新根据当前路径节点与存储的初始路径节点优化路径;若被障碍物阻挡,则跳至下一步;
3)选择被障碍物阻挡的路径两端分别作为局部路径规划的起点和终点,利用快速搜索随机树算法对该段路径进行局部规划;
4)用步骤3)中重新规划的局部路径替换被障碍物阻挡的路径;
5)路径优化:按顺序列出所得路径的起点、节点、终点,依次判断每一个节点若与其相隔的节点连线是否会与障碍物产生交集,若无交集,则舍弃两点间的其它节点;
6)重复以上步骤直至无人车行进至目标区域。
2.根据权利要求1所述的一种基于自由空间与快速搜索随机树算法的动态路径规划方法,其特征在于利用凹多边形凸分解的图形学方法,设计了一种在含有障碍地图上构建自由空间的方法,并应用人工蜂群算法对进行路径优化找出全局最优路径。
所述全局路径规划方法主要步骤:
1)构建自由空间:首先将地图构建为单连通多边形,然后对单连通凹多边形进行凸分解;
2)全局搜索初始路径:全局搜索找出一组自由连线,并在自由连线中选择路径点,与起点和终点连线生成一条初始路径;
3)邻域搜索可行路径:使用人工蜂群算法对路径进行局部调整和优化。
3.根据权利要求1所述的一种基于自由空间与快速搜索随机树算法的动态路径规划方法,其特征在于通过调整随机树节点采样概率,实现了基于改进快速搜索随机树算法的局部快速路径规划方法。
所述局部路径规划方法主要步骤:
1)定义树的根节点为路径的起始点。
2)更新地图当前每个点允许被采样概率,在状态空间中随机采样获取一个采样点xrand,根据采样概率判断该点是否被采样,若被采样,则进入步骤3),否则重复步骤2)。
3)在搜索树中寻找与该采样点距离最近的树节点xnearest。
4)以树节点xnearest为起点,沿xnearest xrand方向取长度为d的线段得到一个新的节点xnew。
5)连接xnearest与xnew得到以条新的搜索树杈,检测这条树杈是否与障碍物或威胁区域有交集,若无交集则保留此树节点xnew,至步骤6),否则舍弃该树节点,跳至步骤8)。
6)在新的节点xnew附近搜索节点,并判断是否有更合适的节点作为xnew的父节点,使xnew节点至起始点的代价小于当前情况。通常以xnew节点至起始点的欧氏距离进行比较。
7)判断xnew附近的节点如果将xnew作为父节点是否更优,即到起点的路径代价是否更小。
8)重复步骤2)至7),直至目标点或目标区域包含在搜索树中。
9)在搜索树中沿目标点反向寻找每一个树节点的父节点,直至起始点,即可得到一条由起点至终点的可行路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110006607.0A CN112833904B (zh) | 2021-01-05 | 2021-01-05 | 一种基于自由空间与快速搜索随机树算法的无人车动态路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110006607.0A CN112833904B (zh) | 2021-01-05 | 2021-01-05 | 一种基于自由空间与快速搜索随机树算法的无人车动态路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112833904A true CN112833904A (zh) | 2021-05-25 |
CN112833904B CN112833904B (zh) | 2024-06-04 |
Family
ID=75927641
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110006607.0A Active CN112833904B (zh) | 2021-01-05 | 2021-01-05 | 一种基于自由空间与快速搜索随机树算法的无人车动态路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112833904B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113419524A (zh) * | 2021-06-10 | 2021-09-21 | 杭州电子科技大学 | 一种结合深度q学习的机器人路径学习与避障***及方法 |
WO2023016101A1 (zh) * | 2021-08-13 | 2023-02-16 | 苏州大学 | 一种基于启发式偏置采样的室内环境机器人探索方法 |
CN115903814A (zh) * | 2022-11-22 | 2023-04-04 | 哈尔滨工业大学(深圳) | 基于凸多边形树的多机器人最优编队路径规划 |
Citations (5)
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 |
CN109753072A (zh) * | 2019-01-23 | 2019-05-14 | 西安工业大学 | 一种移动机器人混合路径规划方法 |
CN109855640A (zh) * | 2019-01-29 | 2019-06-07 | 北京航空航天大学 | 一种基于自由空间与人工蜂群算法的路径规划方法 |
CN110497403A (zh) * | 2019-08-05 | 2019-11-26 | 上海大学 | 一种改进双向rrt算法的机械臂运动规划方法 |
-
2021
- 2021-01-05 CN CN202110006607.0A patent/CN112833904B/zh active Active
Patent Citations (5)
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 |
CN109753072A (zh) * | 2019-01-23 | 2019-05-14 | 西安工业大学 | 一种移动机器人混合路径规划方法 |
CN109855640A (zh) * | 2019-01-29 | 2019-06-07 | 北京航空航天大学 | 一种基于自由空间与人工蜂群算法的路径规划方法 |
CN110497403A (zh) * | 2019-08-05 | 2019-11-26 | 上海大学 | 一种改进双向rrt算法的机械臂运动规划方法 |
Non-Patent Citations (2)
Title |
---|
宋林忆;严华;: "一种基于改进RRT~*的移动机器人的路径规划算法", 现代计算机, no. 07, 5 March 2020 (2020-03-05) * |
张玉伟;左云波;吴国新;徐小力;: "基于改进Informed-RRT算法的路径规划研究", 组合机床与自动化加工技术, no. 07, 20 July 2020 (2020-07-20) * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113419524A (zh) * | 2021-06-10 | 2021-09-21 | 杭州电子科技大学 | 一种结合深度q学习的机器人路径学习与避障***及方法 |
WO2023016101A1 (zh) * | 2021-08-13 | 2023-02-16 | 苏州大学 | 一种基于启发式偏置采样的室内环境机器人探索方法 |
CN115903814A (zh) * | 2022-11-22 | 2023-04-04 | 哈尔滨工业大学(深圳) | 基于凸多边形树的多机器人最优编队路径规划 |
CN115903814B (zh) * | 2022-11-22 | 2023-08-18 | 哈尔滨工业大学(深圳) | 基于凸多边形树的多机器人最优编队路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112833904B (zh) | 2024-06-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112833904A (zh) | 一种基于自由空间与快速搜索随机树算法的无人车动态路径规划方法 | |
CN109115226B (zh) | 基于跳点搜索的多机器人冲突避免的路径规划方法 | |
CN111857160B (zh) | 一种无人车路径规划方法和装置 | |
CN111562785B (zh) | 一种群集机器人协同覆盖的路径规划方法及*** | |
EP3201709B1 (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 | |
CN101241507B (zh) | 一种地图寻路方法及*** | |
CN110772791B (zh) | 三维游戏场景的路线生成方法、装置和存储介质 | |
CN107092978B (zh) | 一种面向虚拟地球的最短路径分层规划方法 | |
CN109855640B (zh) | 一种基于自由空间与人工蜂群算法的路径规划方法 | |
Zhao et al. | A technical survey and evaluation of traditional point cloud clustering methods for lidar panoptic segmentation | |
JP4997597B2 (ja) | 最短経路探索方法 | |
CN113359775B (zh) | 一种动态变采样区域rrt无人车路径规划方法 | |
CN112344938B (zh) | 基于指向和势场参数的空间环境路径生成及规划方法 | |
CN111427341B (zh) | 一种基于概率地图的机器人最短预期时间目标搜索方法 | |
CN114237302B (zh) | 一种基于滚动时域的三维实时rrt*航路规划方法 | |
CN116542709A (zh) | 一种基于交通态势感知的电动汽车充电站规划分析方法 | |
CN114723121A (zh) | 基于gis的野外复杂地形路径规划方法 | |
CN114379569A (zh) | 一种生成驾驶参考线的方法及装置 | |
Liu et al. | Occupancy prediction-guided neural planner for autonomous driving | |
Zhang et al. | An improved dynamic step size RRT algorithm in complex environments | |
CN114564023B (zh) | 一种动态场景下的跳点搜索路径规划方法 | |
CN113311843B (zh) | 基于安全距离约束和los视线判断的无人船路径规划方法 | |
Bernardini et al. | Leveraging probabilistic reasoning in deterministic planning for large-scale autonomous search-and-tracking | |
CN114740898B (zh) | 一种基于自由空间与a*算法的三维航迹规划方法 | |
Bai et al. | Multi-density clustering based hierarchical path planning |
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 |