一种融合JPS与改进DWA算法的AGV路径规划方法技术

本发明专利技术公开了一种融合JPS与改进DWA算法的AGV路径规划方法，包括构建栅格地图、运行JPS算法、得到各个起点至终点的路径、选取所规划的路径总长最短的路径和运用DWA算法进行动态避障路径规划。本发明专利技术通过JPS算法对AGV机器人遍历完各个目标点的所有路径，并选取路长最短的为最优路径，避免了距货物较远的AGV机器人对货物进行搬运的情况，大大缩短了所规划的路径的路长，提高AGV机器人运输效率；使用的改进的DWA算法，是在原DWA算法轨迹评价函数中添加了全局路径关键点评价函数guid(v，ω)，使得路径规划会考虑全局最优路径来进行局部路径规划，这样可极大提高运行效率以及得到一条更为可靠的路径。为可靠的路径。为可靠的路径。

【技术实现步骤摘要】
一种融合JPS与改进DWA算法的AGV路径规划方法


[0001]本专利技术涉及一种AGV路径规划方法，具体为一种融合JPS与改进DWA算法的AGV路径规划方法，属于AGV路径规划


技术介绍

[0002]AGV(automated guided vehicle)，即自动导引车，是一种无人驾驶的运输车辆。由于近几年受人力成本的急剧上升，传统的生产车间内的运输发展受到严重限制。AGV具有自动化程度高、灵活性强、安全性好的特点，可以提高运输的工作效率，节省人力成本，在车间运输中扮演着越来越重要的角色，其中最关键的技术便是AGV的路径规划。
[0003]由于车间环境情况复杂，而采用传统AGV路径规划，例如Dijkstra、A*、D*和RRT等，对装配物料进行运输时，其所规划的运输路径并未考虑动态障碍物，并且其算法收敛速度过慢或规划的路径需要频繁的进行转向，极大的影响了运输效率；因此，研究一种随机避障能力较强且能够快速收敛的路径规划算法尤为重要。

技术实现思路

[0004]本专利技术的目的就在于为了解决上述至少一个技术问题本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种融合JPS与改进DWA算法的AGV路径规划方法，其特征在于：包括以下步骤：步骤一、构建栅格地图，得到起点和终点，采用栅格法对生产车间建立栅格地图，并标记各个AGV机器人的初始所在位置即起点：S1，S2，
……
，Sn，以及需搬运的货物所在位置，即终点：T1，T2，
……
，Tn；步骤二、运行JPS算法，得到各个起点至终点的路径，从栅格地图的各个起点进行全局路径规划，获得n2条路径；步骤三、选取所规划的路径总长最短的路径，将上述n2条路径的路长组成矩阵D，并对矩阵D的各行元素进行求和，得到所有排列组合下的路长总和，选取最短的路长总和为全局最优路径，并提取所选的全局最优路径中的关键点；步骤四、运用DWA算法进行动态避障路径规划，运行改进的DWA算法，以步骤三的全局最优路径为参考路径，从步骤一的起点到终点位置进行局部动态避障路径规划，为步骤一的AGV机器人规划出最优的动态避障路径。2.根据权利要求1所述的AGV路径规划方法，其特征在于：所述步骤四中，改进的DWA算法的评价函数为：G(ν,ω)＝σ[αhead(ν,ω)+βdist(v,ω)+γvel(v,ω)+δguid(ν,ω)]其中，v和ω分别为移动小车的线速度与...

【专利技术属性】
技术研发人员：刘新华，李春侠，姜文婷，
申请(专利权)人：哈尔滨严格智慧工厂有限公司，
类型：发明
国别省市：