一种基于时间窗优化的AGV路径规划方法
专利汇可以提供一种基于时间窗优化的AGV路径规划方法专利检索，专利查询，专利分析的服务。并且本 发明 涉及一种基于 时间窗 优化的AGV路径规划方法，包括：在运输系统的地图中设定关键 节点 、出入 站点 信息，建立与车间实物相同运输线路的网格路径地图；在入站节点和目标 位置 之间建立AGV的入库路径；根据出站节点和入站节点，检测路径在空间规划上的可行性，规划及建立所有路径的时间窗模型M；在时间窗模型M中，将路径的运送时长作为路径优化的唯一评估参数，选择运送时长最短的路径为最优路径；将出库路径、最优路径与入库路径组合生成一条完整的运送路径，建立完整的路径时间窗模型，依次读取完整路径信息，完成AGV的调度管理。本发明实时调整时间窗模型，大大提高系统的工作效率；采用多路径时间窗规划方法，建立模型解决冲突问题。，下面是一种基于时间窗优化的AGV路径规划方法专利的具体信息内容。
1.一种基于时间窗优化的AGV路径规划方法，该方法包括下列顺序的步骤：
(1)在运输系统的地图中设定关键节点、出入站点信息，建立与车间实物相同运输线路的网格路径地图，初始化系统信息并更新网格路径地图，将关键节点的坐标参数、网格地图信息存入数据库中，并将AGV车辆调度管理系统中信息实时更新；
(2)根据机床加工工位的请求信息，系统接收任务，并设定任务的目标位置，指派处于空闲状态的AGV接收任务，并将该AGV当前位置作为任务的起始位置，根据起始位置和目标位置选择地图中相应的出站节点和入站节点；采用Line-Arc-Line双圆弧算法，在起始位置和出站节点之间建立AGV的出库路径；根据加工车间实际的空间大小，设置相应的圆弧半径，采用Line-Arc-Line双圆弧算法，在入站节点和目标位置之间建立AGV的入库路径；
(3)根据出站节点和入站节点，检测路径在空间规划上的可行性，利用A*算法计算出出站节点和入站节点之间所有可行路径Path1、Path2……PathN，建立路径Path1的时间窗、规划路径Path1的时间窗模型、路径Path1的运行时刻列表和Path1的运送时长，依次对路径Path2、Path3……PathN进行遍历规划及建立所有路径的时间窗模型M；
(4)在时间窗模型M中，针对发生时间窗冲突的节点，根据AGV接受任务的先后顺序依次规划路径Path1、Path2……PathN中节点的时间窗顺序，在保持原先任务时间窗不变的前提下，对当前任务的时间窗进行实时规划，将路径的运送时长作为路径优化的唯一评估参数，从遍历规划好的路径中选择运送时长最短的路径为最优路径，将最优路径的通道节点时间窗的信息录入使用并存入数据库，释放其他非最优路径所占用的路径的节点资源；
(5)将出库路径、最优路径与入库路径组合生成一条完整的运送路径，建立完整的路径时间窗模型，依次读取完整路径信息，并采用计算机编程语言将路径信息转化成下位机指令，完成AGV的调度管理；
所述步骤(3)具体包括以下步骤：
(3a)检测路径在空间规划上的可行性，采用A*算法判断出站节点和入站节点之间是否存在可行路径，若不存在可行的路径，则跳出任务，等待下一台空闲AGV接收任务；反之，则规划生成所有的AGV的路径Path1、Path2……PathN，将所有的路径保存至数据库，并读取路径中所有节点的信息，继续执行下一步；第一条路径是指路径Path1；
(3b)依次规划路径Path1、Path2……PathN运行的时间窗模型，建立所有路径的运送时间窗模型，对于有时间窗冲突的节点采取停车避让策略，按照任务的先后顺序依次规划路径Path1、Path2……PathN时间窗的先后顺序，并生成合理的AGV运行时刻列表，根据AGV运行时刻列表更新规划路径的时间窗模型，并将时间窗模型中路径的节点信息存入数据库。
2.根据权利要求1所述的基于时间窗优化的AGV路径规划方法，其特征在于：在步骤(2)中，所述采用Line-Arc-Line双圆弧算法，在起始位置和出站节点之间建立AGV的出库路径具体是指：
根据起始位置Pos0(x1，y1，α1，β1)，其中，x1、y1为坐标，α1为方位角，β1为车身摆角；出站节点P0(x2，y2，α2，β2)，其中，x2、y2为坐标，α2为方位角，β2为车身摆角；AGV运动方向Dir的值+1或者-1，其中，+1代表AGV正向运行，-1代表AGV反向运行；和转弯圆弧半径r,分别计算出起始位置Pos0、出站节点P0在Y轴上的截距d1、d2，判断起始位置Pos0和出站节点P0的方位角之间关系，依次计算出圆弧转弯段的圆心pc(xc,yc)，根据圆心pc(xc，yc)求出圆弧段的起点p1(x3，y3)、终点p2(x4，y4)，具体计算公式如下：
Pos0的截距d1：d1＝y1-x1*tan(α1)；
P0的截距d2：d2＝y2-x2*tan(α2)；
(A)当α1值介于 之间时：
(A1)当α2介于[-π，0]之间时:
(A2)α2介于[0，π]之间时:
当α1值介于 之间时：
(B1)α2介于 之间时:
(B2)α2介于 之间时
3.根据权利要求1所述的基于时间窗优化的AGV路径规划方法，其特征在于：所述步骤(3b)具体包括以下步骤：
(3b1)计算路径分段轨迹，并计算出AGV运行时刻列表的精准时刻；从数据库中读取路径Path1中包含的关键节点信息，根据数据库中节点包含的路段信息判断相邻节点之间为直线段lines或者圆弧段Arcs，对路径Path1进行路径分段处理，并求出每个路段直线段Lines和圆弧段Arcs对应的顺序及相应路径长度，然后依次将路段的信息导入至数据库；
(3b2)计算AGV在节点之间直线段Lines和圆弧段Arcs的运行精确时间；设定AGV直线匀速行驶时的速度为Vl，拐弯时的速度为Va，AGV自身的长度为La，直线段的长度为Ll，圆弧段的转弯半径为Ra，则通过直线段通道的时长 通过圆弧段的时长
规定AGV从起始点Pos0开始运行的时间为起始时刻T0，并按照AGV运行路
径的节点次序和各个路段对应的时长t1、t2……tn，计算AGV通过每个节点的时刻T1＝T0+t1、T2＝T0+t1+t2、……Tn＝T0+t1+t2+......+tn；规划路径的运行时刻列表Tlist＝T0、T1、T2……Tn，计算路径运行所需时长，将路径的节点、到达节点的时刻及相邻节点之间相隔时长信息存储值集合Pathlist中，将Pathlist中包含的节点、时刻列表Tlist和运行时长中数据存入数据库中方便对比使用；
(3b3)建立时间窗模型，将路径Path1的时间窗导入至正在执行任务的路径时间窗模型中，采用遍历方法，依次检测集合Pathlist中的节点的时间窗与已经规划完成路径中的节点有无时间窗的冲突，即检测时间窗模型中是否存在空闲时间窗。
4.根据权利要求3所述的基于时间窗优化的AGV路径规划方法，其特征在于：在步骤(3b3)中，所述检测时间窗模型中是否存在空闲时间窗是指：
若存在空闲时间窗：则路径Path1运行时刻列表及时间窗规划完成，计算路径Path1运送的总时长，重复步骤(3b1)、(3b2)、(3b3)依次对路径Path2、Path3……PathN进行时间窗规划；
若不存在空闲时间窗：计算路径上通道节点被占用信息，即被占用的通道节点及相应的时刻、时长，对被占用的节点采取停车等待策略，将AGV因停车避让的等待时间窗加入至路径Path1中，重新规划路径Path1时间窗及运行时刻列表，计算重新规划路径Path1的所需运送时长，重新计算该路径的运行时刻列表，并更新集合Pathlist中节点、到达节点的时刻及相邻节点之间相隔时长信息。
一种基于时间窗优化的AGV路径规划方法
技术领域
背景技术
发明内容
径的节点次序和各个路段对应的时长t1、t2……tn，计算AGV通过每个节点的时刻T1＝T0+t1、T2＝T0+t1+t2、……Tn＝T0+t1+t2+......+tn；规划路径的运行时刻列表Tlist＝T0、T1、T2……Tn，计算路径运行所需时长，将路径的节点、到达节点的时刻及相邻节点之间相隔时长信息存储值集合Pathlist中，将Pathlist中包含的节点、时刻列表Tlist和运行时长中数据存入数据库中方便对比使用；
具体实施方式
径的节点次序和各个路段对应的时长t1、t2……tn，计算AGV通过每个节点的时刻T1＝T0+t1、T2＝T0+t1+t2、……Tn＝T0+t1+t2+......+tn；规划路径的运行时刻列表Tlist＝T0、T1、T2……Tn，计算路径运行所需时长，将路径的节点、到达节点的时刻及相邻节点之间相隔时长信息存储值集合Pathlist中，将Pathlist中包含的节点、时刻列表Tlist和运行时长中数据存入数据库中方便对比使用；
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种分布式跨节点视频同步方法及系统 | 2020-05-08 | 841 |
| 网络行为的检测方法、装置、计算机设备和存储介质 | 2020-05-08 | 773 |
| 视频数据传输码率自适应方法、系统、装置和存储介质 | 2020-05-08 | 18 |
| 应用信息推送方法、装置、电子设备及存储介质 | 2020-05-08 | 120 |
| 一种FHSS-GMSK系统多重同步方法 | 2020-05-11 | 209 |
| 在支持免许可频带的无线通信系统中由基站发送下行链路信号的方法以及支持该方法的装置 | 2020-05-08 | 79 |
| 手机式银行业务操作控制系统 | 2020-05-08 | 1004 |
| 时间触发机制工业以太网交换机设备 | 2020-05-11 | 868 |
| 一种造型铸件精加工用可精确校准的多工位夹具 | 2020-05-08 | 561 |
| 一种电梯轿厢顶用安全窗装置 | 2020-05-08 | 868 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
