CN110333659A - 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 - Google Patents
一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 Download PDFInfo
- Publication number
- CN110333659A CN110333659A CN201910637108.4A CN201910637108A CN110333659A CN 110333659 A CN110333659 A CN 110333659A CN 201910637108 A CN201910637108 A CN 201910637108A CN 110333659 A CN110333659 A CN 110333659A
- Authority
- CN
- China
- Prior art keywords
- node
- keypoint
- point
- guide line
- key 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
- 230000006872 improvement Effects 0.000 title description 5
- 230000004888 barrier function Effects 0.000 claims abstract description 33
- 230000006870 function Effects 0.000 claims abstract description 20
- 238000003825 pressing Methods 0.000 claims description 2
- 235000013399 edible fruits Nutrition 0.000 claims 1
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 230000008569 process Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
- G05B13/042—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a parameter or coefficient is automatically adjusted to optimise the performance
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
- G05B13/048—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators using a predictor
-
- 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/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于改进A星搜索的无人驾驶汽车局部路径规划方法,给算法中所有拓展的节点带上方向属性,引入汽车转弯特有的机械约束。因此,算法只拓展无人驾驶车辆前进方向范围内的节点,更符合物理意义;引入引导线L,引导线L由一系列的引导点组成,是无人驾驶汽车领域用于引导车辆前进的一种信息表示;本发明中提出用L来修改A星算法的评估函数,使其更符合人类驾驶员的驾驶习惯;为了更符合人类驾驶员的避障策略,本发明提出引入关键点keyPoint的概念,用keyPoint来引导A星算法实现饶障的过程。本发明的有益效果在于:引入引导线对评估函数进行改进,能够得到期望的最优解;引入keyPoint使其避障策略更优。
Description
技术领域
本发明属于汽车领域的路径规划方法,具体涉及一种基于改进A星搜索的无人驾驶汽车局部路径规划方法。
背景技术
随着汽车工业的发展,汽车越来越成为社会生产与日常生活中的重要组成部分;与此同时,汽车安全问题也逐渐成为人们关注的焦点,如何能更有效地提高车辆行驶安全性已经成为各国政府和研究机构共同面对的问题。其中无人驾驶车辆被公认为大幅减小交通安全事故的最佳途径,因而成为世界交通运输领域研究的前沿和热点。
无人驾驶车辆是一个综合环境感知、路径规划、运动控制于一体的复合系统,其中路径规划是无人车辆环境感知和车辆控制的桥梁,是实现车辆主动避障、自动导航等重要功能的关键技术,是无人车辆自主驾驶的基础。
目前的汽车无人驾驶路径规划方法众多,主要有基于图搜索的方法、基于随机生成的方法、基于轨迹生成的方法、基于智能群落算法等几大类,但是用的最多的还是基于图搜索的方法。
目前主要的图搜索方法包括:
申请号为201710794646.5的专利申请提出了一种基于A星算法的最短寻路方法,该申请描述了经典A星算法的实现步骤:建立搜索网格,确定起点、目标点和障碍物位置,建立OPEN表和CLOSE表,利用点之间的距离作为代价,采用的评估函数F=G+H的含义为:F为从初始状态到目标状态的代价估计,G为从初始状态到下一状态的代价,H为下一状态到目标状态的最佳路径的代价。
申请号为201711374451.1的专利申请提出了一种基于改进A星算法的移动机器人路径规划方法,在该申请中,利用经典的A星算法实现全局路径规划后,提出了对规划结果二次平滑处理,得到预规划路径;最后采用人工势场法与在静态障碍物环境中进行全局路径预规划的方法在遇到动态障碍物时进行局部路径规划。该方法在利用A星算法实现其所谓的全局路径规划方面与经典的A星算法一致。
经典A星搜索算法其步骤实现如下:
(a)输入初始点S、目标点T和障碍物图costmap;
(b)建立OPEN表和CLOSE表;
(c)设置评估函数F(i)=G(i)+H(i),i表示第i个节点,其中G表示从初始点到该i节点的代价值,设步长代价为1,H(i)表示从该i节点到目标点的预测的代价值,取两点之间的距离值,即H(i)=distance(i,T);
(d)把初始点放入OPEN表;
(e)OPEN表中按F的值从小到大排序;
(f)如果OPEN表不为空,则弹出OPEN表中最小的值对应的节点K,否则算法失败;
(g)判断该节点K是否为目标点,如果是则结束算法,否则继续;
(h)拓展K节点的相邻节点,按四邻域或者八邻域规则,得到四个或者八个拓展节点;
(i)判断该四个或者八个拓展节点是否已经在CLOSE表中,如是,则放弃该节点;
(j)根据评估函数F(i),计算该四个或者八个拓展节点的评估值;
(k)把该四个或者八个带评估值的拓展节点放入OPEN表中,把节点K放入CLOSE表中;
(l)跳到步骤(e);
A星算法属于寻优算法,但是其算法本身并不能保证得到最优解,而且在无人驾驶汽车这个具体应用中,A星算法规划出来的路径并不符合人类驾驶员的驾驶习惯和实际需求。在该类应用场景中,如何使路径规划算法更符合实际需求,以及如何来评价规划结果的优劣,都是需要重点研究的问题。
发明内容
本发明的目的是提供一种基于改进A星搜索的无人驾驶汽车局部路径规划方法,它能够克服现有技术的不足,并用于无人驾驶车辆的自主导航。
本发明的技术方案如下:一种基于改进A星搜索的无人驾驶汽车局部路径规划方法,它包括如下步骤:
步骤一:输入带方向的初始点S、带方向的目标点T、引导线L和障碍物图costmap;
步骤二:根据引导线L与障碍物图costmap,生成关键点keyPoint;
步骤三:建立OPEN表和CLOSE表;
步骤四:设置评估函数F(i)=G(i)+H(i);
其中,i表示第i个节点,G(i)表示从初始点到该i节点的代价值,H(i)表示从该i节点到目标点的预测的代价值;
步骤五:计算初始点S的评估函数值F,并放入OPEN表中;
步骤六:OPEN表中的点按F值从小到大排序;
步骤七:如果OPEN表不为空,则弹出OPEN表中排序的第一个节点K,否则算法失败;
步骤八:判断该节点K是否为目标点,如果是,则结束算法,输出节点K及其一系列父节点作为搜索结果;否则进行步骤九;
步骤九:拓展节点K的相邻节点,按车辆的方向和转弯特性进行拓展;
步骤十:判断待拓展的n个节点中是否有节点已经在CLOSE表中,如是,则放弃该节点;
步骤十一:根据评估函数F(i),计算每一个拓展节点的评估值;
步骤十二:把带评估值的拓展节点放入OPEN表中,把节点K放入CLOSE表中;
步骤十三:跳到步骤六。
所述的步骤二中生成关键点keyPoint的规则首先判断引导线上是否存在障碍物,如果存在障碍物,则寻找生成绕障的关键点keyPoint。
所述的步骤二中关键点keyPoint的获取方式如下:找出所有落在引导线L上的障碍物,计算出其障碍物边缘点,标记为候选关键点keyPoint,然后按照以下原则从候选关键点keyPoint中选择一个点作为keyPoint:(1)用户倾向,从左绕障或者从右绕障;(2)引导线离障碍物距离较小一侧;(3)候选关键点keyPoint所在位置的可通行区域;(4)当有多个障碍物时,选择绕行侧与引导线L最大距离的候选点。
所述的步骤二中的四个原则可以根据需要任选其一或者若干进行组合使用。
所述的步骤三中OPEN表和CLOSE表,分别用于存放待拓展节点和已拓展节点。
所述的步骤四中H(i)包括四个部分,
H(i)=H1(i)*α1+H2(i)*α2+H3(i)*α3+H4(keyPoint)*α4;
其中,H1(i)表示该节点到引导线L之间的最小距离值;H2(i)为i节点到引导线最小距离所对应的点到目标点之间的距离;H3(i)为节点i到关键点keyPoint之间的距离;H4(keyPoint)表示从keyPoint到目标点之间的距离;α1、α2、α3、α4为权重系数。
所述的步骤九中在[-θ,θ]区间内按角度均匀拓展n个节点,记为(xj,yj),j∈{1,n},其中θ为车辆最小转弯半径对应的最小转弯角度,由车辆平台自身的性能决定。
所述的步骤十一中首先判断是否存在关键点keyPoint,即先判断是否需要绕障,如果否,则H(i)=H1(i)*α1+H2(i)*α2,如果是,则判断该节点的Y坐标系是否小于关键点keyPoint的Y坐标系,如果否,则H(i)=H1(i)*α1+H2(i)*α2,如果是,则H(i)=H3(i)*α3+H4(keyPoint)*α4。
本发明的有益效果在于:(1)引入引导线对评估函数进行改进,能够得到期望的最优解;(2)更加符合人类驾驶员的驾驶行为;(3)引入keyPoint使其避障策略更优。该发明可以直接用于无人驾驶车辆局部路径规划中,能够提升无人驾驶技术,进一步推广无人驾驶产品的应用,产生较好的经济效益。
附图说明
图1是传统A星算法的搜索效果图;
图2是本发明所提供的一种基于改进A星搜索的无人驾驶汽车局部路径规划方法的流程图;
图3为生成关键点keyPoint的流程图;
图4为评估函数生成规则流程图;
图5为本发明中初始点、目标点、引导线、障碍物、预测函数的示意图;
图6为本发明方法的规划效果示意图;
图7为引入keyPoint前后算法的效果图;
图8为keyPoint的选择策略示意图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步详细说明。
目前现有的A星算法属于寻优算法,但是其算法本身并不能保证得到最优解。如图1中(a)所示,假设目标为车辆正前方的点,但是传统A星算法搜索出来的结果并不能保证是最快通往目标点的直线。而且传统的A星算法并不是专门为无人驾驶汽车设计的,因此在无人驾驶汽车这个具体应用中,A星算法规划出来的路径并不符合人类驾驶员的驾驶习惯和实际需求,如图1(b)所示,在弯曲道路上,A星搜索方法会直接搜索出最近的直线,增加车辆开出路边等隐患,而不能像人类一样沿着道路内侧转弯。因此,为了使上述A星搜索算法在无人驾驶汽车局部路径规划中使用,本发明对传统的A星方法进行了以下改进:
第一,给算法中所有拓展的节点带上方向属性,引入汽车转弯特有的机械约束。因此,算法只拓展无人驾驶车辆前进方向范围内的节点,更符合物理意义;
第二,引入引导线L,引导线L由一系列的引导点组成,是无人驾驶汽车领域用于引导车辆前进的一种信息表示;本发明中提出用L来修改A星算法的评估函数,使其更符合人类驾驶员的驾驶习惯;
第三,为了更符合人类驾驶员的避障策略,本发明提出引入关键点keyPoint的概念,用keyPoint来引导A星算法实现饶障的过程。
根据上述三方面的改进思路,结合图2,本发明提出一种基于改进A星搜索的无人驾驶汽车局部路径规划方法,具体步骤为:
步骤一:如图5所示,输入带方向的初始点S、带方向的目标点T、引导线L和障碍物图costmap;
步骤二:根据引导线L与障碍物图costmap,生成关键点keyPoint;
如图3所示,生成关键点keyPoint的规则首先判断引导线上是否存在障碍物,如果存在障碍物,则寻找生成绕障的关键点keyPoint,如图5所示。
关键点keyPoint的获取方式如下:找出所有落在引导线L上的障碍物,计算出其障碍物边缘点,标记为候选关键点keyPoint(如图8所示),然后按照以下原则从候选关键点keyPoint中选择一个点作为keyPoint:(1)用户倾向,从左绕障或者从右绕障;(2)引导线离障碍物距离较小一侧;(3)候选关键点keyPoint所在位置的可通行区域;(4)当有多个障碍物时,选择绕行侧与引导线L最大距离的候选点。以上四个原则可以根据需要任选其一或者若干进行组合使用。
其中,关键点keyPoint的选择并不唯一,关键点keyPoint的选择只会体现期望路径的不同,而不影响算法规划结果。
步骤三:建立OPEN表和CLOSE表,分别用于存放待拓展节点和已拓展节点;
步骤四:设置评估函数F(i)=G(i)+H(i),i表示第i个节点,其中G(i)表示从初始点到该i节点的代价值;H(i)表示从该i节点到目标点的预测的代价值,本发明中H(i)包括四个部分,H(i)=H1(i)*α1+H2(i)*α2+H3(i)*α3+H4(keyPoint)*α4;
其中,H1(i)、H2(i)、H3(i)、H4(keyPoint)的物理意义如图5所示,H1(i)表示该节点到引导线L之间的最小距离值;H2(i)为i节点到引导线最小距离所对应的点到目标点之间的距离;H3(i)为节点i到关键点keyPoint之间的距离;H4(keyPoint)表示从keyPoint到目标点T之间的距离;α1、α2、α3、α4为权重系数;
步骤五:计算初始点S的评估函数值F,并放入OPEN表中;
步骤六:OPEN表中的点按评估函数值F从小到大排序;
步骤七:如果OPEN表不为空,则弹出OPEN表中排序的第一个节点K,否则算法失败;
步骤八:判断该节点K是否为目标点,如果是,则结束算法,输出节点K及其一系列父节点作为搜索结果;否则进行步骤九;
步骤九:拓展节点K的相邻节点,按车辆的方向和转弯特性进行拓展,即在[-θ,θ]区间内按角度均匀拓展n个节点,记为(xj,yj),j∈{1,n},其中θ为车辆最小转弯半径对应的最小转弯角度,由车辆平台自身的性能决定;
步骤十:判断待拓展的n个节点中是否有节点已经在CLOSE表中,如是,则放弃该节点;如果不是,继续下一步;
步骤十一:根据评估函数F(i),计算每一个拓展节点的评估值。
评估准则流程图如图4所示,首先判断是否存在关键点keyPoint,即先判断是否需要绕障,如果否,则H(i)=H1(i)*α1+H2(i)*α2,如果是,则判断该节点的Y坐标系是否小于关键点keyPoint的Y坐标系,如果否,则H(i)=H1(i)*α1+H2(i)*α2,如果是,则H(i)=H3(i)*α3+H4(keyPoint)*α4;
步骤十二:把带评估值的拓展节点放入OPEN表中,把节点K放入CLOSE表中;
步骤十三:跳到步骤六。
本发明方法克服了传统A星算法在无人驾驶汽车中规划局部路径的缺点,如图6所示,利用期望路线作为引导线,规划出来的结果比传统A星算法规划出来的结果更优,如图6(a)的结果显然比图1(a)的结果更优。在转弯的情况下,本发明方法的结果也更符合人类驾驶员的驾驶行为,如图6(b)的结果是沿着转弯轨迹内侧转弯,比图1(b)直接取直线行驶的结果更加合理。
本发明方法通过引入关键点keyPoint概念,使A星算法在避障规划中,能够更早的规避障碍物,其规划路线更加平顺。如图7所示,当车辆正前方出现障碍物时,图7(a)是没有关键点keyPoint情况下规划出来的路径,指引无人驾驶车辆继续向障碍物方向前进一定距离后才启动绕障动作,导致转弯角度变大,且离障碍物越近,绕障难度越大;图7(b)为引入关键点keyPoint之后的规划结果,由图可见其绕障动作更早,且更加平滑。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种基于改进A星搜索的无人驾驶汽车局部路径规划方法,其特征在于:它包括如下步骤:
步骤一:输入带方向的初始点S、带方向的目标点T、引导线L和障碍物图costmap;
步骤二:根据引导线L与障碍物图costmap,生成关键点keyPoint;
步骤三:建立OPEN表和CLOSE表;
步骤四:设置评估函数F(i)=G(i)+H(i);
其中,i表示第i个节点,G(i)表示从初始点到该i节点的代价值,H(i)表示从该i节点到目标点的预测的代价值;
步骤五:计算初始点S的评估函数值F,并放入OPEN表中;
步骤六:OPEN表中的点按F值从小到大排序;
步骤七:如果OPEN表不为空,则弹出OPEN表中排序的第一个节点K,否则算法失败;
步骤八:判断该节点K是否为目标点,如果是,则结束算法,输出节点K及其一系列父节点作为搜索结果;否则进行步骤九;
步骤九:拓展节点K的相邻节点,按车辆的方向和转弯特性进行拓展;
步骤十:判断待拓展的n个节点中是否有节点已经在CLOSE表中,如是,则放弃该节点;否则进行步骤十一;
步骤十一:根据评估函数F(i),计算每一个拓展节点的评估值;
步骤十二:把带评估值的拓展节点放入OPEN表中,把节点K放入CLOSE表中;
步骤十三:跳到步骤六。
2.如权利要求1所述的一种基于改进A星搜索的无人驾驶汽车局部路径规划方法,其特征在于:所述的步骤二中生成关键点keyPoint的规则首先判断引导线上是否存在障碍物,如果存在障碍物,则寻找生成绕障的关键点keyPoint。
3.如权利要求2所述的一种基于改进A星搜索的无人驾驶汽车局部路径规划方法,其特征在于:所述的步骤二中关键点keyPoint的获取方式如下:找出所有落在引导线L上的障碍物,计算出其障碍物边缘点,标记为候选关键点keyPoint,然后按照以下原则从候选关键点keyPoint中选择一个点作为keyPoint:(1)用户倾向,从左绕障或者从右绕障;(2)引导线离障碍物距离较小一侧;(3)候选关键点keyPoint所在位置的可通行区域;(4)当有多个障碍物时,选择绕行侧与引导线L最大距离的候选点。
4.如权利要求3所述的一种基于改进A星搜索的无人驾驶汽车局部路径规划方法,其特征在于:所述的步骤二中的四个原则可以根据需要任选其一或者若干进行组合使用。
5.如权利要求1所述的一种基于改进A星搜索的无人驾驶汽车局部路径规划方法,其特征在于:所述的步骤三中OPEN表和CLOSE表,分别用于存放待拓展节点和已拓展节点。
6.如权利要求1所述的一种基于改进A星搜索的无人驾驶汽车局部路径规划方法,其特征在于:所述的步骤四中H(i)包括四个部分,
H(i)=H1(i)*α1+H2(i)*α2+H3(i)*α3+H4(keyPoint)*α4;
其中,H1(i)表示该节点到引导线L之间的最小距离值;H2(i)为i节点到引导线最小距离所对应的点到目标点之间的距离;H3(i)为节点i到关键点keyPoint之间的距离;H4(keyPoint)表示从keyPoint到目标点之间的距离;α1、α2、α3、α4为权重系数。
7.如权利要求1所述的一种基于改进A星搜索的无人驾驶汽车局部路径规划方法,其特征在于:所述的步骤九中在[-θ,θ]区间内按角度均匀拓展n个节点,记为(xj,yj),j∈{1,n},其中θ为车辆最小转弯半径对应的最小转弯角度,由车辆平台自身的性能决定。
8.如权利要求1所述的一种基于改进A星搜索的无人驾驶汽车局部路径规划方法,其特征在于:所述的步骤十一中首先判断是否存在关键点keyPoint,即先判断是否需要绕障,如果否,则H(i)=H1(i)*α1+H2(i)*α2,如果是,则判断该节点的Y坐标系是否小于关键点keyPoint的Y坐标系,如果否,则H(i)=H1(i)*α1+H2(i)*α2,如果是,则H(i)=H3(i)*α3+H4(keyPoint)*α4。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910637108.4A CN110333659B (zh) | 2019-07-15 | 2019-07-15 | 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910637108.4A CN110333659B (zh) | 2019-07-15 | 2019-07-15 | 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110333659A true CN110333659A (zh) | 2019-10-15 |
CN110333659B CN110333659B (zh) | 2020-04-28 |
Family
ID=68144895
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910637108.4A Active CN110333659B (zh) | 2019-07-15 | 2019-07-15 | 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110333659B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110908386A (zh) * | 2019-12-09 | 2020-03-24 | 中国人民解放军军事科学院国防科技创新研究院 | 一种无人车分层路径规划方法 |
CN111093220A (zh) * | 2019-11-14 | 2020-05-01 | 中国人民解放军军事科学院国防科技创新研究院 | 一种自主无人集群动态管理方法及管理平台 |
CN111289005A (zh) * | 2020-03-16 | 2020-06-16 | 江苏理工学院 | 一种基于a星优化算法的寻路方法 |
CN111369066A (zh) * | 2020-03-09 | 2020-07-03 | 广东南方数码科技股份有限公司 | 路径规划方法、装置、电子设备及可读存储介质 |
CN111596664A (zh) * | 2020-05-28 | 2020-08-28 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于三层架构的无人驾驶汽车路径规划方法 |
CN111811522A (zh) * | 2020-09-01 | 2020-10-23 | 中国人民解放军国防科技大学 | 无人车自主导航方法、装置、计算机设备和存储介质 |
CN112504286A (zh) * | 2020-11-14 | 2021-03-16 | 武汉中海庭数据技术有限公司 | 基于引导线图层的路径规划方法及系统、服务器及介质 |
CN112684783A (zh) * | 2019-10-17 | 2021-04-20 | 北京极智嘉科技有限公司 | 自导引运输设备的控制方法、装置、存储介质及电子设备 |
CN113848890A (zh) * | 2021-09-09 | 2021-12-28 | 山东新一代信息产业技术研究院有限公司 | 一种园区安防方法及设备 |
CN115639827A (zh) * | 2022-12-22 | 2023-01-24 | 华北科技学院(中国煤矿安全技术培训中心) | 一种结构化环境下机器人路径规划方法和系统 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
CN105116902A (zh) * | 2015-09-09 | 2015-12-02 | 北京进化者机器人科技有限公司 | 一种移动机器人避障导航的方法和系统 |
KR101598900B1 (ko) * | 2014-09-02 | 2016-03-03 | 인하대학교 산학협력단 | 안전공간을 기반으로 수정된 a스타 알고리즘을 이용한 안전경로 생성 장치 |
CN105652876A (zh) * | 2016-03-29 | 2016-06-08 | 北京工业大学 | 基于数组地图的移动机器人室内路径规划方法 |
CN105955254A (zh) * | 2016-04-25 | 2016-09-21 | 广西大学 | 一种适用于机器人路径搜索的改进的a*算法 |
CN106767860A (zh) * | 2016-11-21 | 2017-05-31 | 江苏大学 | 一种基于启发式搜索算法来缩短智能汽车路径规划搜索时间的方法 |
CN107037812A (zh) * | 2017-03-31 | 2017-08-11 | 南京理工大学 | 一种基于仓储无人车的车辆路径规划方法 |
CN108444488A (zh) * | 2018-02-05 | 2018-08-24 | 天津大学 | 基于等步采样a*算法的无人驾驶局部路径规划方法 |
CN108983780A (zh) * | 2018-07-24 | 2018-12-11 | 武汉理工大学 | 一种基于改进rrt*算法的移动机器人路径规划方法 |
CN109764886A (zh) * | 2019-01-15 | 2019-05-17 | 成都信息工程大学 | 一种路径规划方法 |
CN109839935A (zh) * | 2019-02-28 | 2019-06-04 | 华东师范大学 | 多agv的路径规划方法及设备 |
-
2019
- 2019-07-15 CN CN201910637108.4A patent/CN110333659B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102880186A (zh) * | 2012-08-03 | 2013-01-16 | 北京理工大学 | 基于稀疏a*算法和遗传算法的航迹规划方法 |
KR101598900B1 (ko) * | 2014-09-02 | 2016-03-03 | 인하대학교 산학협력단 | 안전공간을 기반으로 수정된 a스타 알고리즘을 이용한 안전경로 생성 장치 |
CN105116902A (zh) * | 2015-09-09 | 2015-12-02 | 北京进化者机器人科技有限公司 | 一种移动机器人避障导航的方法和系统 |
CN105652876A (zh) * | 2016-03-29 | 2016-06-08 | 北京工业大学 | 基于数组地图的移动机器人室内路径规划方法 |
CN105955254A (zh) * | 2016-04-25 | 2016-09-21 | 广西大学 | 一种适用于机器人路径搜索的改进的a*算法 |
CN106767860A (zh) * | 2016-11-21 | 2017-05-31 | 江苏大学 | 一种基于启发式搜索算法来缩短智能汽车路径规划搜索时间的方法 |
CN107037812A (zh) * | 2017-03-31 | 2017-08-11 | 南京理工大学 | 一种基于仓储无人车的车辆路径规划方法 |
CN108444488A (zh) * | 2018-02-05 | 2018-08-24 | 天津大学 | 基于等步采样a*算法的无人驾驶局部路径规划方法 |
CN108983780A (zh) * | 2018-07-24 | 2018-12-11 | 武汉理工大学 | 一种基于改进rrt*算法的移动机器人路径规划方法 |
CN109764886A (zh) * | 2019-01-15 | 2019-05-17 | 成都信息工程大学 | 一种路径规划方法 |
CN109839935A (zh) * | 2019-02-28 | 2019-06-04 | 华东师范大学 | 多agv的路径规划方法及设备 |
Non-Patent Citations (4)
Title |
---|
ZHU QI.ETC: "《A Boundary-curvature-aware and Continuous-curvature Path Generation Method for Car-like Robots》", 《PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE》 * |
孙波等: "《基于粒子群优化算法的移动机器人全局路径规划》", 《控制与决策》 * |
王殿君: "《基于改进A*算法的室内移动机器人路径规划》", 《清华大学学报(自然科学版)》 * |
黎萍等: "《基于可视图与A*算法的路径规划》", 《计算机工程》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112684783A (zh) * | 2019-10-17 | 2021-04-20 | 北京极智嘉科技有限公司 | 自导引运输设备的控制方法、装置、存储介质及电子设备 |
CN112684783B (zh) * | 2019-10-17 | 2022-09-06 | 北京极智嘉科技股份有限公司 | 自导引运输设备的控制方法、装置、存储介质及电子设备 |
CN111093220A (zh) * | 2019-11-14 | 2020-05-01 | 中国人民解放军军事科学院国防科技创新研究院 | 一种自主无人集群动态管理方法及管理平台 |
CN110908386A (zh) * | 2019-12-09 | 2020-03-24 | 中国人民解放军军事科学院国防科技创新研究院 | 一种无人车分层路径规划方法 |
CN111369066A (zh) * | 2020-03-09 | 2020-07-03 | 广东南方数码科技股份有限公司 | 路径规划方法、装置、电子设备及可读存储介质 |
CN111369066B (zh) * | 2020-03-09 | 2022-06-24 | 广东南方数码科技股份有限公司 | 路径规划方法、装置、电子设备及可读存储介质 |
CN111289005B (zh) * | 2020-03-16 | 2021-09-28 | 江苏理工学院 | 一种基于a星优化算法的寻路方法 |
CN111289005A (zh) * | 2020-03-16 | 2020-06-16 | 江苏理工学院 | 一种基于a星优化算法的寻路方法 |
CN111596664B (zh) * | 2020-05-28 | 2021-08-10 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于三层架构的无人驾驶汽车路径规划方法 |
CN111596664A (zh) * | 2020-05-28 | 2020-08-28 | 中国人民解放军军事科学院国防科技创新研究院 | 一种基于三层架构的无人驾驶汽车路径规划方法 |
CN111811522A (zh) * | 2020-09-01 | 2020-10-23 | 中国人民解放军国防科技大学 | 无人车自主导航方法、装置、计算机设备和存储介质 |
CN112504286A (zh) * | 2020-11-14 | 2021-03-16 | 武汉中海庭数据技术有限公司 | 基于引导线图层的路径规划方法及系统、服务器及介质 |
CN113848890A (zh) * | 2021-09-09 | 2021-12-28 | 山东新一代信息产业技术研究院有限公司 | 一种园区安防方法及设备 |
CN115639827A (zh) * | 2022-12-22 | 2023-01-24 | 华北科技学院(中国煤矿安全技术培训中心) | 一种结构化环境下机器人路径规划方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110333659B (zh) | 2020-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110333659A (zh) | 一种基于改进a星搜索的无人驾驶汽车局部路径规划方法 | |
US11460311B2 (en) | Path planning method, system and device for autonomous driving | |
Sharma et al. | Recent advances in motion and behavior planning techniques for software architecture of autonomous vehicles: A state-of-the-art survey | |
CN111780777B (zh) | 一种基于改进a*算法和深度强化学习的无人车路径规划方法 | |
Zhang et al. | Optimal vehicle path planning using quadratic optimization for baidu apollo open platform | |
WO2018176593A1 (zh) | 一种面向无人自行车的局部避障路径规划方法 | |
CN110471408A (zh) | 基于决策过程的无人驾驶车辆路径规划方法 | |
CN112284393B (zh) | 一种智能移动机器人全局路径规划方法和系统 | |
CN110487290A (zh) | 基于变步长a星搜索的无人驾驶汽车局部路径规划方法 | |
CN111397622B (zh) | 基于改进A*算法与Morphin算法的智能汽车局部路径规划方法 | |
CN110908386A (zh) | 一种无人车分层路径规划方法 | |
CN114281084B (zh) | 一种基于改进a*算法的智能车全局路径规划方法 | |
Chen et al. | Path Planning for Autonomous Vehicle Based on a Two‐Layered Planning Model in Complex Environment | |
Zhongrui et al. | Improved ant colony optimization algorithm for intelligent vehicle path planning | |
Mo et al. | Map-adaptive multimodal trajectory prediction using hierarchical graph neural networks | |
Meng et al. | Trajectory prediction for automated vehicles on roads with lanes partially covered by ice or snow | |
CN110308718A (zh) | 一种基于二型模糊综合评判的无人驾驶汽车行为决策方法 | |
CN116952239A (zh) | 一种基于改进a*与dwa融合的无人艇路径规划方法 | |
Cao et al. | Predictive trajectory planning for on-road autonomous vehicles based on a spatiotemporal risk field | |
Li et al. | An efficient sampling-based hybrid a* algorithm for intelligent vehicles | |
Li et al. | DF-FS based path planning algorithm with sparse waypoints in unstructured terrain | |
Wang et al. | Research on Local Path Planning Algorithm Based on Frenet Coordinate System | |
Chen et al. | Motion Planning using Feasible and Smooth Tree for Autonomous Driving | |
CN115328143B (zh) | 一种基于环境驱动的主从水面机器人回收导引方法 | |
CN113985892B (zh) | 一种基于改进a*算法的智能船舶路径规划方法 |
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 |