一种AGV调度算法仿真系统的制作方法

一种agv调度算法仿真系统
技术领域
1.本发明涉及agv调度仿真，具体涉及一种agv调度算法仿真系统。


背景技术：

2.自动导引运输车(automated guided vehicle，简称agv)是指装备有电磁或光学等自动导引装置，能够沿规定导引路径行驶，具有安全保护及各种移载功能的运输车。agv属于轮式移动机器人(wheeled mobile robot，简称wmr)的范畴，一般可通过电脑来控制其行进路线以及行为，或利用电磁轨道来设定其行进路线，电磁轨道粘贴于地面，agv则依循电磁轨道带来的讯息进行移动与动作。
3.在物流行业中，产线对接产线、产线对接仓库、仓库对接产线、仓库对接仓库是大型生产型企业的传统业务，随着自动化技术的发展，企业一般采用穿梭车、rgv、agv等各种搬运工具来完成上述各种业务。其中，agv由于对环境依赖少且对接灵活，备受企业管理人员的青睐。但是由于业务量大，一般一个厂区需要投入数量不等的agv来满足日常业务需求，此时企业管理人员通常会遇到以下问题：
4.1)投入多少辆agv才能满足工作需求
5.由于厂区内部可供agv运行的空间资源有限，agv数量太少，不能满足工作需求；agv数量太多，将会占用太多空间资源，容易导致交通阻塞；
6.2)各种路径及配套的充电位、待命位如何规划
7.待命位的规划与agv的运行效率紧密相关，尤其是在空间资源不充裕的工况下；充电位的规划不仅与运行效率有关，也与动力电源线路规划紧密相关；
8.3)需要一种任务输入接口，能够产生agv任务表，并能自动随机下发给agv调度系统(以某个调度算法为核心)并激活调度系统，最终能以仿真模式运行给出结果。


技术实现要素：

9.(一)解决的技术问题
10.针对现有技术所存在的上述缺点，本发明提供了一种agv调度算法仿真系统，能够有效克服现有技术所存在的无法结合现实场景有效构建agv任务表、不能对agv进行关于耗时及电量仿真计算的缺陷。
11.(二)技术方案
12.为实现以上目的，本发明通过以下技术方案予以实现：
13.一种agv调度算法仿真系统，包括agv调度系统、向agv调度系统输入agv任务的输入端关联系统，以及接收及获取agv调度系统发出信息的输出端关联系统，所述输入端关联系统包括任务分发系统，所述输出端关联系统包括agv车载系统；
14.任务分发系统，利用agv调度系统所用的拓扑地图中配置的各个站位生成所有可能的agv任务，并以自动随机/手动选择模式向agv调度系统下发agv任务；
15.agv车载系统，以实控模式/仿真模式运行，向agv调度系统上报运行参数与运行状
态信息，并依据agv调度系统下发的任务指令表完成agv控制任务；
16.所述任务分发系统构建agv任务表，并对任务信息域进行定义，所述agv调度系统接收agv任务表后遴选出状态合适的agv，并调用路径规划算法依据到达取货位最短时间对状态合适的agv进行优选，所述agv车载系统对优选出的agv进行关于耗时、电量的仿真计算。
17.优选地，所述输入端关联系统还包括无线叫料终端、有线叫料终端和第三方系统；
18.无线叫料终端，通过无线路由器接入agv调度系统，向agv调度系统发出叫料信号，请求agv调度系统调派agv前来取走半成品/成品，或从仓库取来原料/半成品；
19.有线叫料终端，向agv调度系统发出叫料信号，请求agv调度系统调派agv前来取走半成品/成品，或从仓库取来原料/半成品；
20.第三方系统，用于管控仓库、产线或工业机器人运行节拍，在需要agv时会自动向agv调度系统下发请求指令。
21.优选地，所述输出端关联系统还包括运行辅助系统、gui系统和任务监控系统；
22.运行辅助系统，当agv运行至特定节点时，向agv调度系统上报运行参数与运行状态信息，并依据agv调度系统下发的控制指令完成辅助控制任务；
23.gui系统，从agv调度系统获取agv实时信息，全方位展示agv调度系统管控的业务空间内，所有agv的运行参数与运行状态信息；
24.任务监控系统，从agv调度系统获取agv实时信息，汇总出agv运行效率、故障频率统计性信息，用图表给出总结报告并存档。
25.优选地，所述任务分发系统在构建agv任务表时，利用agv调度系统所用的拓扑地图中配置的各个站位，构建agv任务表中关于站位部分的站位属性表。
26.优选地，所述agv调度系统调用路径规划算法依据到达取货位最短时间对状态合适的agv进行优选，包括：
27.采用下式计算状态合适的agv到达取货位的时间：
[0028][0029]
其中，l
i
为路径中的直线段长度，v
d
为路径中直线段通行平均速度，n1为路径中直线段个数；s
j
为路径中的曲线段长度，v
a
为路径中曲线段通行平均速度，n2为路径中曲线段个数；t
k
为路径中通过关卡的时间；p
n
为路径中因交通管制导致的停车时间；
[0030]
最终优选出的agv序号为min{t1,t2,
…
,t
n
}的元素下标值。
[0031]
优选地，所述agv调度系统接收agv任务表后遴选出状态合适的agv，包括：
[0032]
所述agv调度系统接收agv任务表后，检测各agv的运行状态信息，并遴选出处于空闲状态、处于充电状态且当前电量高于最低允许电量、当前在归巢或前往充电位途中处于运行状态且当前电量高于最低允许电量的agv。
[0033]
优选地，所述agv车载系统对优选出的agv进行关于电量的仿真计算，包括：
[0034]
所述agv车载系统以仿真模式运行，并在启动时读取电量初始值，之后启动专门线程，监视系统退出信号req_exit和当前车体状态state；监视系统退出信号req_exit一旦为真则退出线程，否则要依据之前车体状态pre_state、当前车体状态state和状态持续时长
dt进行电量仿真计算。
[0035]
(三)有益效果
[0036]
与现有技术相比，本发明所提供的一种agv调度算法仿真系统，具有以下有益效果：
[0037]
1)以agv调度系统为核心，在任务接收与处理方面，除了具备工业现场必须实际业务功能的叫料终端、第三方系统，还增加了任务分发系统，用于构建所有可能的agv任务，并能以自动随机/手动选择模式向agv调度系统下发agv任务，保证了仿真的完备性；
[0038]
2)重新构造了agv车载系统的仿真逻辑过程，使之脱离对硬件的控制后，仍然能模仿agv真实运行的耗时，以及基于实测的电量变化率数据，实现电量的仿真计算。
附图说明
[0039]
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0040]
图1为本发明的系统示意图；
[0041]
图2为本发明中关于agv调度系统的网络拓扑图；
[0042]
图3为本发明中agv车载系统进行关于耗时仿真计算的示意图；
[0043]
图4为本发明中agv车载系统进行关于电量仿真计算的流程示意图；
[0044]
图5为本发明中在环形模型的拓扑地图中调度4辆agv运行时造成死锁的示意图。
具体实施方式
[0045]
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0046]
一种agv调度算法仿真系统，如图1所示，包括agv调度系统、向agv调度系统输入agv任务的输入端关联系统，以及接收及获取agv调度系统发出信息的输出端关联系统。
[0047]
输入端关联系统包括任务分发系统、无线叫料终端、有线叫料终端和第三方系统；
[0048]
任务分发系统，是一种单纯的任务输入端仿真系统，一般不用在工业现场，利用agv调度系统所用的拓扑地图中配置的各个站位(取货位、放货位、充电位和待命位)生成所有可能的agv任务，并以自动随机/手动选择模式向agv调度系统下发agv任务；
[0049]
无线叫料终端，通过无线路由器接入agv调度系统，向agv调度系统发出叫料信号(本质上是一种类型固定的agv任务)，请求agv调度系统调派agv前来取走半成品/成品，或从仓库取来原料/半成品；
[0050]
有线叫料终端，向agv调度系统发出叫料信号(本质上是一种类型固定的agv任务)，请求agv调度系统调派agv前来取走半成品/成品，或从仓库取来原料/半成品；
[0051]
第三方系统，用于管控仓库、产线或工业机器人运行节拍，在需要agv时会自动向agv调度系统下发请求指令(也是一种agv任务，但内容不固定)。
[0052]
无线叫料终端、有线叫料终端是产线常用设备，配备性能较低、功能有限的硬件，装有叫料终端软件。
[0053]
第三方系统一般为wms(仓库管理系统)、erp(企业资源计划系统)或mes(制造执行系统)等。
[0054]
输出端关联系统包括agv车载系统、运行辅助系统、gui系统和任务监控系统；
[0055]
agv车载系统，以实控模式/仿真模式运行，向agv调度系统上报运行参数与运行状态信息，并依据agv调度系统下发的任务指令表完成agv控制任务；
[0056]
运行辅助系统，当agv运行至特定节点时，向agv调度系统上报运行参数与运行状态信息，并依据agv调度系统下发的控制指令完成辅助控制任务，如输送线启动上货口提升机接走agv送来的托盘(由dcs/plc辅助)、开启电控门让agv通行(由wcs辅助)等；
[0057]
gui系统，从agv调度系统获取agv实时信息，全方位展示agv调度系统管控的业务空间内，所有agv的运行参数与运行状态信息(包括位姿、模式、电量、路径、agv任务、故障等)；
[0058]
任务监控系统，从agv调度系统获取agv实时信息，汇总出agv运行效率、故障频率统计性信息，用图表给出总结报告并存档。
[0059]
agv车载系统以实控模式运行时，必须部署于agv的车载控制单元(带专用操作系统的工控机或控制板)；agv车载系统以仿真模式运行时，则可运行在带操作系统的普通pc机上。
[0060]
运行辅助系统一般为工业现场的设备控制系统(dcs/plc)、wcs(仓库控制系统)等。
[0061]
如图2所示，出于伸缩性考虑，agv调度系统与大部分关联系统可部署于单个局域网内，也可部署于以网关相连的多个局域网内。但总体上，各系统部署所在物理主机的操作系统均需支持tcp/ip协议，且通过此协议共享工业以太网总线。
[0062]
工业以太网总线挂接多个工业级无线路由器，用于无线叫料终端和agv车载系统的接入，其他所有系统均通过有线网络(工业以太网总线)与agv调度系统进行实时通信。第三方系统等关联系统也可部署于其他网络中，但物理上需通过网关配置，连入agv调度系统网络。
[0063]
可通过增加无线路由器，实现无线叫料终端和agv的数量扩增，可通过增加交换机(或具备网络交换功能的其他集线器)实现有线叫料终端的数量扩增。专用于仿真测试的任务分发系统并未出现在图2中，其本质上等价于无线/有线叫料终端和第三方系统的替代者。
[0064]
任务分发系统构建agv任务表，并对任务信息域进行定义，agv调度系统接收agv任务表后遴选出状态合适的agv，并调用路径规划算法依据到达取货位最短时间对状态合适的agv进行优选，agv车载系统对优选出的agv进行关于耗时、电量的仿真计算。
[0065]
①
任务分发系统构建agv任务表，并对任务信息域进行定义，包括：
[0066]
1)定义agv任务类型
[0067]
所有agv支持任务的类型定义可以用agv任务类型概括，agv任务类型定义表如下：
[0068][0069]
表1agv任务类型定义表
[0070]
2)构建站位属性表
[0071]
任务分发系统在构建agv任务表时，利用agv调度系统所用的拓扑地图中配置的各个站位，构建agv任务表中关于站位部分的站位属性表，站位属性表如下：
[0072]
[0073][0074]
表2站位属性表
[0075]
其中，某些货位可取货，也可放货，则其属性：upload＝true，download＝true。
[0076]
3)构建搬运任务模式表
[0077]
一般地，仿真测试所需的是搬运任务，其当前点位可忽视(由agv调度系统自动生成)，因此可以根据站位属性表构建搬运任务模式表，搬运任务模式表如下：
[0078][0079]
表3搬运任务模式表
[0080]
上表中，假定货位1001、1002、
…
、1100均可取货、放货，且均为启用状态(enable＝true)。如果其中1036不可放货，则不能有放货位为1036的任务。同样，如果1065不能取货，则不能有取货位为1065的任务。
[0081]
4)定义任务信息域
[0082]
由于agv任务是面向所有类型的agv，但叉车式agv相对比较复杂，因此对任务信息本身必须给定一个严格的域定义，任务信息域定义表如下：
[0083][0084]
表4任务信息域定义表
[0085]
其中，任务标识(id)虽然可提供，但如果提供的任务标识(id)已存在于agv调度系统的agv任务表中，则该任务非法；
[0086]
agv标识(agv_id)一旦指明，则该任务必须由指定的agv执行，在某些特殊场景中使用，如果该agv不存在，则任务非法；
[0087]
任务类型(type)如果是充电任务，但target_id指定的站位不是充电位，则任务非法；
[0088]
取货时货叉层号(source_h)和放货时货叉层号(target_h)仅对叉车式agv或具备升降功能的agv有效，最低为1，层号如果超出agv最大层号则任务非法。
[0089]
②
agv调度系统接收agv任务表后遴选出状态合适的agv，并调用路径规划算法依据到达取货位最短时间对状态合适的agv进行优选，包括：
[0090]
1)agv调度系统接收agv任务表后遴选出状态合适的agv
[0091]
agv调度系统接收agv任务表后，检测各agv的运行状态信息，并遴选出处于空闲状态、处于充电状态且当前电量高于最低允许电量、当前在归巢或前往充电位途中处于运行
状态且当前电量高于最低允许电量的agv。
[0092]
状态合适的agv遴选条件可以参照下表：
[0093][0094]
表5状态合适agv的遴选条件表
[0095]
2)agv调度系统调用路径规划算法依据到达取货位最短时间对状态合适的agv进行优选
[0096]
采用下式计算状态合适的agv到达取货位的时间：
[0097][0098]
其中，l
i
为路径中的直线段长度，v
d
为路径中直线段通行平均速度，n1为路径中直线段个数；s
j
为路径中的曲线段长度，v
a
为路径中曲线段通行平均速度，n2为路径中曲线段个数；t
k
为路径中通过关卡的时间；p
n
为路径中因交通管制导致的停车时间；
[0099]
最终优选出的agv序号为min{t1,t2,
…
,t
n
}的元素下标值。
[0100]
在调用路径规划算法对状态合适的agv进行优选的过程中，先计算状态合适的agv到达取货位的路径及长度(长度为0，则说明无法达到，即可排除该agv)。路径规划时，需要针对agv本体条件进行过滤：滤除路宽不大于车宽的1.2倍、限高不高于车高的1.2倍的路径，另选其他路径。
[0101]
③
agv车载系统对优选出的agv进行关于耗时、电量的仿真计算，包括：
[0102]
1)agv车载系统对优选出的agv进行关于耗时的仿真计算
[0103]
agv车载系统(无论是否处于仿真模式)接收到agv调度系统下发的搬运类任务指令表，则必须拆解出：连续直线段(至少由1根直线段组成)和连续曲线段(至少由1根曲线段组成)的起点坐标(x1,y1)和终点坐标(x2,y2)，并联合初速度v0、最大速度v
m
(一般在1.0
‑
1.5m/s之间)和加速度a(由现场实际工况决定，一般在0.15
‑
0.50m/s2之间)，利用运动学方程计算出耗时时长。
[0104]
由于直线段和曲线段的交叉存在，所以对于直线段的初速度(v0)和末速度(v1)存在下表所示的关系：
[0105][0106][0107]
表6不同线型连接组合的初速度、末速度表
[0108]
如图3所示，由于运行速度变化，可分为三个阶段：加速段(o—t1)、匀速段(t1—t2)、减速段(t2—t)，并可计算出三个阶段的耗时：
[0109]
加速段耗时：t
acc
＝(v
m
–
v0)/a，位移：d
acc
＝(v
m
‑
v0)2/2a；
[0110]
减速段耗时：t
dec
＝(v
m
–
v1)/a’，位移：d
dec
＝(v
m
–
v1)2/2a’；
[0111]
匀速段位移：d
uni
＝l
–
d
acc
‑
d
dec
，耗时：t
uni
＝d
uni
/v
m
；
[0112]
其中是agv行进某直线段的欧氏距离。
[0113]
综合以上，总耗时：t＝t
acc
t
dec
t
uni
。
[0114]
2)agv车载系统对优选出的agv进行关于电量的仿真计算
[0115]
agv一旦开机，即会造成电量变化，具体电量变换情况如下表所示(电量以分钟计)：
[0116]
[0117][0118]
表7 agv车载电池电量变化率表
[0119]
上表数据来自48v 20ah动力电池(锂电)的实测结果，其中电量按百分比计算。货叉升降电量消耗跟货叉升降的速度有关，此处数据是速度为20cm/s实测得出。充电时电量增益跟电池充电电压、电流有关，此数据是在220v 50a的情况下实测得出。
[0120]
如图4所示，agv车载系统对优选出的agv进行关于电量的仿真计算，包括：
[0121]
agv车载系统以仿真模式运行，并在启动时读取电量初始值，之后启动专门线程，监视系统退出信号req_exit和当前车体状态state；监视系统退出信号req_exit一旦为真则退出线程，否则要依据之前车体状态pre_state、当前车体状态state和状态持续时长dt进行电量仿真计算。
[0122]
图4中，pre_load和load用于区别负载标志，在仿真取货时：pre_load＝0，load＝1；在仿真放货时：pre_load＝1，load＝0。
[0123]
针对上述调度策略的评价，包括：
[0124]
1)调度算法解死锁功能
[0125]
现实中，由于工业现场环境变化多样，导致构造的对应拓扑地图(由多个拓扑模型组成)也呈多样化。目前，已知的调度算法尚不能从数学上证明可适用于所有拓扑模型，即一种调度算法在调度多辆agv时，可能在某些特殊模型中会出现死锁的情况，如图5所示。
[0126]
此时，agv调度系统如果有解死锁功能，则可大大降低人工干预概率。但是，解死锁可能会带来新的死锁，造成死锁级联触发现象，还会给agv调度系统带来更高的复杂度和运行时资源消耗。因此，针对现实问题要求一种调度算法能有效应对尽量多的拓扑模型，附加特殊调度算法应对某个特殊的拓扑模型。
[0127]
2)调度算法的调度性能
[0128]
在有若干台agv的情况下，给定所有搬运任务，在pn(n为至少有一个充电位/待命位的不同拓扑模型，也包括干路、支路规划不同的拓扑模型)规划的拓扑地图中完成需要多长时间，和需要投入多少台agv，完成时间越短、投入agv越少也意味着性能越强大。
[0129]
3)调度算法评价表格
[0130]
基于上述内容可以按照以下表格所列的方案进行仿真运行测试，得出最终结果，agv调度系统仿真运行测试表如下：
[0131][0132]
表8 agv调度系统仿真运行测试表
[0133]
显然，死锁出现次数和完成时间最短的就是最优调度策略。
[0134]
以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不会使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。