一种基于AGV的调度方法、系统、处理设备以及存储介质技术方案

本发明专利技术公开一种基于AGV的调度方法、系统、处理设备以及存储介质，所述调度方法包括以下步骤：S1:服务器向空闲AGV发送A调度任务；S2:空闲的AGV均基于A调度任务布置输送路线并基于该输送路线计算任务执行代价；S3:空闲AGV均将计算的任务执行代价发送至服务器；S4:服务器比较空闲AGV的任务执行代价，并选择最小的任务执行代价的AGV作为A调度任务用的AGV。本发明专利技术中，对于多个处于不同位置的空闲AGV情况时，可对所有空闲AGV所布置的输送路线进行代价值计算，选择代价值最小的AGV来完成A调度任务，使得任务更早地被执行。使得任务更早地被执行。使得任务更早地被执行。

【技术实现步骤摘要】
一种基于AGV的调度方法、系统、处理设备以及存储介质


[0001]本专利技术涉及一种基于AGV的调度方法、系统、处理设备以及存储介质。

技术介绍

[0002]多机器人任务分配问题(MRTA)是近年来分布式多机器人协调领域的一个重要研究课题。MRTA的目标是及时为每个机器人选择适当的动作，以确保它们能够有效地完成所有任务。现有技术中，多个机器人的任务调度时，通常是随机选择一个空闲的机器人进行调度，对于多个机器人处于不同位置时，其输送路线通常不同，输送路线不同，所需耗时不同，若随机选择一个机器人，无法保证该调度任务以最快速度完成。

技术实现思路

[0003]本专利技术的目的在于提供一种基于AGV的调度方法，以解决上述
技术介绍
中提出的问题。为实现上述目的，本专利技术提供如下技术方案：
[0004]一种基于AGV的调度方法，包括以下步骤：
[0005]S1:服务器向空闲AGV发送A调度任务；
[0006]S2:空闲的AGV均基于A调度任务布置输送路线并基于该输送路线计算任务执行代价；
[0007]S3:空闲AGV均将计算的任务执行代价发送至服务器；
[0008]S4:服务器比较空闲AGV的任务执行代价，并选择最小的任务执行代价的AGV作为A调度任务用的AGV。
[0009]进一步地，在S1之前执行S5；
[0010]S5:服务器将B个待调度任务进行优先级排序,从高到低，依次为第1、2、3......A个待调度任务，之后执行S6；
[0011]S6:服务器执行i＝1；
[0012]其中，A调度任务为第i个调度任务；
[0013]在S4之后依次执行S7；
[0014]S7:服务器判断i是否为B，若是，执行S8；若否，执行S9；
[0015]S8：调度完成；
[0016]S9:服务器执行i＝i+1，后执行S1。
[0017]在S1之后、S2之前，还包括S10；
[0018]S10：AGV基于A调度任务选择预设输送路线并判断预设输送路线是否与已处于调度任务的AGV的输送路线存在冲突，若是，执行S2；若否，基于预设输送路线计算任务执行代价，执行S3。
[0019]所述服务器与空闲AGV之间通过fleet adapter实现信息交互。
[0020]本专利技术还提供一种基于AGV的调度系统，包括服务器、AGV；其中，所述服务器用于向空闲AGV发送A调度任务；所述空闲的AGV用于基于A调度任务布置输送路线并基于该输送
路线计算任务执行代价以及将计算的任务执行代价发送至服务器；所述服务器用于比较空闲AGV的任务执行代价，并选择最小的任务执行代价的AGV作为A调度任务用的AGV。
[0021]进一步地，所述调度系统还包括fleet adapter，所述fleet adapter用于实现服务器与AGV之间信息交互。
[0022]本专利技术还提供一种处理设备，包括：存储器和处理器，所述存储器存储有所述处理器可执行的计算机程序，所述处理器执行所述计算机程序时实现以上所述的调度方法。
[0023]本专利技术还提供一种存储介质所述存储介质上存储有计算机程序，所述计算机程序被控制器运行时执行以上所述的调度方法。
[0024]本专利技术的有益效果在于：本专利技术中，对于多个处于不同位置的空闲AGV情况时，可对所有空闲AGV所布置的输送路线进行代价值计算，选择代价值最小的AGV来完成A调度任务，使得任务更早地被执行。
附图说明
[0025]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0026]图1为本专利技术调度方法流程图。
[0027]图2为本专利技术调度系统结构图。
[0028]需要说明的是，附图并不一定按比例来绘制，而是仅以不影响读者理解的示意性方式示出。
具体实施方式
[0029]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0030]在本专利技术中，术语“上”、“下”、“左”、“右”、“前”、“后”、“顶”、“底”、“内”、“外”、“中”、“竖直”、“水平”、“横向”、“纵向”等指示的方位或位置关系为基于附图所示的方位或位置关系。这些术语主要是为了更好地描述本专利技术及其实施例，并非用于限定所指示的装置、元件或组成部分必须具有特定方位，或以特定方位进行构造和操作。
[0031]并且，上述部分术语除了可以用于表示方位或位置关系以外，还可能用于表示其他含义，例如术语“上”在某些情况下也可能用于表示某种依附关系或连接关系。对于本领域普通技术人员而言，可以根据具体情况理解这些术语在本专利技术中的具体含义。
[0032]此外，术语“安装”、“设置”、“设有”、“连接”、“相连”应做广义理解。例如，可以是固定连接，可拆卸连接，或整体式构造；可以是机械连接，或电连接；可以是直接相连，或者是通过中间媒介间接相连，又或者是两个装置、元件或组成部分之间内部的连通。对于本领域普通技术人员而言，可以根据具体情况理解上述术语在本专利技术中的具体含义。
[0033]此外，术语“第一”、“第二”等主要是用于区分不同的装置、元件或组成部分(具体
的种类和构造可能相同也可能不同)，并非用于表明或暗示所指示装置、元件或组成部分的相对重要性和数量。除非另有说明，“多个”的含义为两个或两个以上。
[0034]还应当理解，在本专利技术说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本专利技术。如在本专利技术说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。
[0035]还应当进一步理解，在本专利技术说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
[0036]如图1，本专利技术还提供一种基于AGV的调度方法，包括以下步骤：
[0037]S1:服务器向空闲AGV发送A调度任务；
[0038]S2:空闲的AGV均基于A调度任务布置输送路线并基于该输送路线计算任务执行代价；
[0039]S3:空闲AGV均将计算的任务执行代价发送至服务器；
[0040]S4:服务器比较空闲AGV的任务执行代价，并选择最小的任务执行代价的AGV作为A调度任务用的AGV。
[0041]本专利技术中，对于多个处于不同位置的空闲AGV情况时，可对所有空闲AGV所布置的输送路线进行代价值计算，选择代价值最小的AGV来完成A调度本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于AGV的调度方法，其特征在于：包括以下步骤：S1:服务器向空闲AGV发送A调度任务；S2:空闲的AGV均基于A调度任务布置输送路线并基于该输送路线计算任务执行代价；S3:空闲AGV均将计算的任务执行代价发送至服务器；S4:服务器比较空闲AGV的任务执行代价，并选择最小的任务执行代价的AGV作为A调度任务用的AGV。2.根据权利要求1所述的一种基于AGV的调度方法，其特征在于：在S1之前执行S5；S5:服务器将B个待调度任务进行优先级排序,从高到低，依次为第1、2、3......A个待调度任务，之后执行S6；S6:服务器执行i＝1；其中，A调度任务为第i个调度任务；在S4之后依次执行S7；S7:服务器判断i是否为B，若是，执行S8；若否，执行S9；S8：调度完成；S9:服务器执行i＝i+1，后执行S1。3.根据权利要求1所述的一种基于AGV的调度方法，其特征在于：在S1之后、S2之前，还包括S10；S10：AGV基于A调度任务选择预设输送路线并判断预设输送路线是否与已处于调度任务的AGV的输送路线存在冲突，若是，执行S2；若否，基于预设输送路线计算任务执行代价，执行S3。...

【专利技术属性】
技术研发人员：柯真东，李治军，吴雨璁，车楠，王万优，罗朝欣，杨军旗，曹红达，王松，黄贤贤，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：