The invention relates to a method of path planning, the AGV time window based optimization includes: setting the key nodes and access site information in the transport system of the map, a map with the same kind of workshop grid path transportation line; in the station between the node and the target position path establishment instockroom AGV; according to the outbound and inbound node the feasibility of detecting node path in space planning, planning and building all the paths of time window model of M; in the time window of model M, will transport the long path as the only evaluation parameters of path optimization, select the shipping when the length of the shortest path to the optimal path; the outbound path, the optimal path and storage path combination of a complete delivery path, path establishment time window model complete, in order to read the full path information, complete the scheduling management of AGV. The invention adjusts the time window model in real time, greatly improves the work efficiency of the system, and adopts a multi-path time window programming method to establish a model to solve the conflict problem.
【技术实现步骤摘要】
一种基于时间窗优化的AGV路径规划方法
本专利技术涉及物流系统
,尤其是一种基于时间窗优化的AGV路径规划方法。
技术介绍
自动导引车AGV(AutomatedGuidedVichel),是现代物流系统的关键设备之一,它涉及的技术与机器人相似,它的出现,改变了工业生产领域中以传统的刚性运输设备和人工劳作为主的局面,节约了生产成本,提高了运输效率。在传统的AGV基础上,研究多智能自动导航车系统(MultiIntelligentAutomaticGuidedVehicleSystem,简称AGVs)的关键技术,为AGV的产业化打下坚实的基础。时间窗是指在物流系统中为减少成本而规定在特点时间内完成特定任务,或者说企业在某个时间段对某个客户进行服务。在物流系统中,多个任务的同时进行会产生多个时间窗窗口。在物流系统中通道有限、任务量巨大、车辆的工作效率有上限、有限时间等条件下,同时进行不同任务,时间窗必然会发生交叉干涉,从而会发生时间窗冲突。所谓时间窗冲突是指在同一地点、同一时间上同时操作多个任务,在时间的维度上面任务交叉干涉,无法运行。目前,对于解决时间窗冲突的方式大多采用停车等待策略,这样降低了AGV路径规划系统的工作效率。此外,物流系统中经常出现的多任务时间窗冲突,需要将多任务时间窗冲突问题转化为单时间窗问题,而对于多路径时间窗规划问题研究很少涉猎。
技术实现思路
本专利技术的目的在于提供一种采用多路径时间窗规划方法,通过建立时间窗模型来解决时间窗冲突的问题;根据实际AGV完成任务的次序,实时调整时间窗模型,大大提高系统工作效率的基于时间窗优化的AGV路径规 ...
【技术保护点】
一种基于时间窗优化的AGV路径规划方法,该方法包括下列顺序的步骤:(1)在运输系统的地图中设定关键节点、出入站点信息,建立与车间实物相同运输线路的网格路径地图,初始化系统信息并更新网格路径地图,将关键节点的坐标参数、网格地图信息存入数据库中,并将AGV车辆调度管理系统中信息实时更新;(2)根据机床加工工位的请求信息,系统接收任务,并设定任务的目标位置,指派处于空闲状态的AGV接收任务,并将该AGV当前位置作为任务的起始位置,根据起始位置和目标位置选择地图中相应的出站节点和入站节点;采用Line‑Arc‑Line双圆弧算法,在起始位置和出站节点之间建立AGV的出库路径;根据加工车间实际的空间大小,设置相应的圆弧半径,采用Line‑Arc‑Line双圆弧算法,在入站节点和目标位置之间建立AGV的入库路径;(3)根据出站节点和入站节点,检测路径在空间规划上的可行性,利用A*算法计算出出站节点和入站节点之间所有可行路径Path1、Path2……PathN,建立路径Path1的时间窗、规划路径Path1的时间窗模型、路径Path1的运行时刻列表和Path1的运送时长,依次对路径Path2、Pat ...
【技术特征摘要】
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的调度管理。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介于之间时:
【专利技术属性】
技术研发人员:吴焱明,王吉祥,郭亚杰,赵韩,杨少锋,盛伟,朱家诚,
申请(专利权)人:合肥工业大学马鞍山高新技术研究院,合肥工业大学,
类型:发明
国别省市:安徽,34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。