【技术实现步骤摘要】
基于A*算法和Open_Planner算法融合的路径规划方法
[0001]本专利技术属于复杂园区路径规划领域,具体为一种基于A*算法和Open_Planner算法融合的路径规划方法。
技术介绍
[0002]随着科技的发展,无人车技术从无到有,到衍生到其他行业,越来越多的领域需要无人车代替传统人工劳动。给无人扫地车制定一条最优且安全的路径是重要前提之一,其主要目的是在存在未知障碍物或动态障碍物的环境中,找到一条起点到目标点的最优的无碰撞路径。传统全局路径规划算法虽然得到最优或最短路径,但是对于规划过程中出现的未知静态障碍物和动态障碍物不能进行躲避,局部路径规划算法能对行驶中出现的障碍物进行避障,但是容易陷入局部最优。因此,本专利技术将全局路径规划算法和局部路径规划算法融合,形成新的融合算法,既能得到最优路径,也能躲避路径中突然出现的障碍物。
技术实现思路
[0003]针对上述现有技术的不足,本专利技术提出一种基于改进后A*与Open_Planner算法融合的路径规划方法,包括如下步骤:
[0004]步骤1)利用激光雷达对周围环境进行扫描,对采样的点云数据进行k
‑
means优化后的点云聚类;
[0005]步骤2)在给定起点和终点后,规划出一条从起点到终点的全局路径;
[0006]步骤3)提取全局路径中的关键节点,利用最小堆排序改进全局路径规划算法节点结构;
[0007]步骤4)将关键节点作为局部路径的目标点,输入地图信息、起始点信息、目标点信息、全局路径 ...
【技术保护点】
【技术特征摘要】
1.一种基于A*算法和Open_Planner算法融合的路径规划方法,其特征在于,包括以下步骤:步骤1)利用激光雷达对周围环境进行扫描,对采样的点云数据进行k
‑
means优化后进行点云聚类;步骤2)在地图中给定起始点和目标点后,规划出一条从起起始点到目标点的全局路径;步骤3)提取全局路径中的关键节点,利用最小堆排序改进全局路径规划算法节点结构;步骤4)将关键节点作为局部规划算法的中间目标点,输入地图信息、起始点信息、目标点信息、全局路径信息;步骤5)将全局路径规划算法与局部路径规划算法进行融合;在全局规划的路径基础上进行局部规划,实现动态避障;并对最后的局部路线进行平滑度处理;步骤6)通过评估方法对多条局部路线进行评估,选取最优一条路线作为下一时刻的运动轨迹。2.根据权利要求1所述的一种基于A*算法和Open_Planner算法融合的路径规划方法,其特征在于,步骤1)中对采样的点云数据进行k
‑
means优化后进行点云聚类的步骤包括:首先为每个簇随意选择一个代表对象,剩余的对象根据其与每个代表对象的距离分配给最近的代表对象所代表的簇;然后反复用非代表对象来代替代表对象,以优化聚类质量;聚类质量用一个代价函数来表示;当一个中心点被某个非中心点替代时,除了未被替换的中心点外,其余各点被重新分配;为了减轻k
‑
means算法对孤立点的敏感性,k
‑
means中心点不采用簇中对象的平均值作为簇中心,而选用簇中离平均值最近的对象作为簇中心;k
‑
means算法的输入:包含n个对象的数据库和簇数目k;k
‑
means算法的输出:(1)随机选择k个代表对象作为初始的中心点;(2)指派每个剩余对象给离它最近的中心点所代表的簇;(3)随机地选择一个非中心点对象y;(4)计算用y代替中心点x的总代价s;(5)如果s为负,则可用y代替x,形成新的中心点;(6)重复(2)(3)(4)(5),直到k个中心点不再发生变化。3.根据权利要求1所述的一种基于A*算法和Open_Planner算法融合的路径规划方法,其特征在于,所述全路路径规划算法为A*算法,A*算法寻找节点流程如下:(1)若当前节点当前方向是直线方向:如果当前节点左后方不可走且左方可走,则沿当前节点左前方和左方寻找不在CloseList中的关键节点;如果当前节点当前方向可走,则沿当前节点当前方向寻找不在CloseList中的关键节点;如果当前节点右后方不可走且右方可走,则沿当前节点右前方和右方寻找不在CloseList中的关键节点;(2)若当前节点当前方向为对角线方向:如果当前节点当前方向的水平分量可走,则沿当前节点当前方向的水平分量寻找不在CloseList中的关键节点;如果当前节点当前方向
可走,则沿当前节点当前方向寻找不在CloseList中的关键节点;如果当前节点当前方向的垂直分量可走,则沿当前节点当前方向的垂直分量寻找不在CloseList中的关键节点。4.根据权利要求3所述的一种基于A*算法和Open_Planner算法融合的路径规划方法,其特征在于,利用堆排序对节点进行检索排序,采用二叉树中父节点和子节点之间的关系选择最小节点,使F值最小的节点放在列表顶端以便访问,提高搜索效率;堆排序将两个表中的节点数组调整为一个小根堆,小根堆的堆顶节点是堆中最小的节点;将小根堆的堆顶节点和无序区的最后一个节点交换,将最后一个节点加入有序区,调整新的节点顺序,重复此操作直至无序区为空结束。5.根据权利要求1所述的一种基于A*算法和Open_Planner算法融合的路径规划方法,所述局部路径规划算法为Open_Planner算法。6.根据权利要求5所述的一种基于A*算法和Open_Planner算法融合的路径规划方法,其特征在于,利用Open_Planner进行局部避障;Open_Planner算法根据全路规划的路径,利用Roll
‑
outs Generator得到局部多条采样轨迹,通过障碍物检测与代价函数Roll
‑
outs Evalu...
【专利技术属性】
技术研发人员:施佺,马永杰,陈海龙,平鹏,刘禹凡,周航,
申请(专利权)人:南通大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。