CN114462780A - 一种机器人调度的方法、装置、计算机设备及存储介质 - Google Patents
一种机器人调度的方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN114462780A CN114462780A CN202111628350.9A CN202111628350A CN114462780A CN 114462780 A CN114462780 A CN 114462780A CN 202111628350 A CN202111628350 A CN 202111628350A CN 114462780 A CN114462780 A CN 114462780A
- Authority
- CN
- China
- Prior art keywords
- robot
- scheduling
- task
- weight
- scheduled
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
- G06Q10/063114—Status monitoring or status determination for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请公开了一种机器人调度的方法、装置、计算机设备及存储介质,属于机器人调度技术领域。本申请通过提取待调度任务,并获取待调度任务信息,其中,待调度任务信息包括预计响应时间,获取机器人历史调度信息,其中,机器人历史调度信息包括机器人存活时间和机器人调度次数,基于预计响应时间、机器人存活时间和机器人调度次数使用预设的因子分析权重算法计算机器人的任务调度权重,组合机器人的调度任务权重,生成机器人的任务调度权重序列,基于机器人的任务调度权重序列使用加权轮询算法对待调度任务进行调度。本申请通过综合待调度任务的预计响应时间、机器人存活时间和机器人调度次数来优化机器人的任务调度,使得任务调度过程更加合理。
Description
技术领域
本申请属于机器人调度技术领域,具体涉及一种机器人调度的方法、装置、计算机设备及存储介质。
背景技术
随着人力成本的提高以及AI技术的发展,机器人逐渐在一些领域取代人的工作。目前,机器人已在清洁、配送、消杀、接待、安保巡逻等各种领域得到应用,机器人不但可以节约大量人力成本,还提高用户的体验趣味性和私密性,更重要的是,尤其在一些高危场景,更是需要机器人替代人来进行作业,机器人代替人已是大势所趋。
目前,业内机器人自动化调度一般是基于有向无循环方式编排来实现,即依据先来先服务原则或者最高优先权调度原则来实现,且通过有向无循环方式编排的机器人调度方案的最高优先权调度原则一般仅根据时间优先或人为设定权重优先来调度机器人,局限性较大,难以满足复杂场景下的机器人调度需求。
发明内容
本申请实施例的目的在于提出一种机器人调度方法、装置、计算机设备及存储介质,以解决现有机器人调度方案存在的局限性较大,难以满足复杂场景下的机器人调度需求的技术问题。
为了解决上述技术问题,本申请实施例提供一种机器人调度方法,采用了如下所述的技术方案:
一种机器人调度的方法,包括:
接收任务调度指令,基于所述任务调度指令提取待调度任务,并获取待调度任务信息,其中,所述待调度任务信息包括预计响应时间;
获取机器人历史调度信息,其中,所述机器人历史调度信息包括机器人存活时间和机器人调度次数;
基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算机器人的任务调度权重;
组合所述机器人的调度任务权重,生成所述机器人的任务调度权重序列;
基于所述机器人的任务调度权重序列使用加权轮询算法对所述待调度任务进行调度。
进一步地,所述待调度任务和待调度任务信息存储在有向无循环文件中,所述基于所述任务调度指令提取待调度任务,并获取待调度任务信息的步骤,具体包括:
基于所述任务调度指令从预设调度队列中获取对应的有向无循环文件;
对所述有向无循环文件进行解析,得到所述待调度任务和待调度任务信息。
进一步地,所述基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算机器人的任务调度权重的步骤,具体包括:
基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算所述机器人的动态权重;
获取所述机器人的初始权重,并在所述初始权重的基础上累加所述动态权重,得到所述机器人的任务调度权重。
进一步地,所述基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算所述机器人的动态权重的步骤,具体包括:
对所述预计响应时间、所述机器人存活时间和所述机器人调度次数进行因子特征提取,得到因子特征;
对所述因子特征进行向量转化,得到因子特征向量;
基于所述因子特征向量构建相关成分矩阵,并求解所述相关成分矩阵的方差;
基于所述相关成分矩阵的方差计算方差贡献率,根据所述方差贡献率确定所述机器人的动态权重。
进一步地,在所述基于所述因子特征向量构建相关成分矩阵,并求解所述相关成分矩阵的方差的步骤,具体包括:
对所述因子特征向量进行因子旋转,得到旋转特征向量;
基于所述旋转特征向量构建相关成分矩阵;
求解所述相关成分矩阵中最大正交旋转因子的方差,得到所述相关成分矩阵的方差。
进一步地,所述待调度任务包括若干个子任务,每一个所述子任务预先配置有对应的权重,所述基于所述机器人的任务调度权重序列并使用加权轮询算法对所述待调度任务进行调度的步骤,具体包括:
确定所述任务调度权重序列中最大权重值对应的机器人,并将第一个子任务分配给所述最大权重值对应的机器人;
获取所述第一个子任务的权重,并基于第一子任务的权重调整所述任务调度权重序列;
依次确定权重调整后的任务调度权重序列中最大权重值对应的机器人,并依次将剩余的子任务分配给每一次确定的最大权重值对应的机器人,直至所述待调度任务的所有子任务分配完成为止。
进一步地,所述获取所述第一个子任务的权重,并基于第一子任务的权重调整所述任务调度权重序列的步骤,具体包括:
获取所述第一个子任务的权重和所述任务调度权重序列中的最大权重值;
利用所述任务调度权重序列中的最大权重值减去所述第一个子任务的权重,得到调整权重值;
利用所述调整权重值替换所述任务调度权重序列中的最大权重值。
为了解决上述技术问题,本申请实施例还提供一种机器人调度装置,采用了如下所述的技术方案:
一种机器人调度的装置,包括:
调度信息获取模块,用于接收任务调度指令,基于所述任务调度指令提取待调度任务,并获取待调度任务信息,其中,所述待调度任务信息包括预计响应时间;
历史信息获取模块,用于获取机器人历史调度信息,其中,所述机器人历史调度信息包括机器人存活时间和机器人调度次数;
调度权重计算模块,用于基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算机器人的任务调度权重;
权重序列生成模块,用于组合所述机器人的调度任务权重,生成所述机器人的任务调度权重序列;
调度任务分配模块,用于基于所述机器人的任务调度权重序列使用加权轮询算法对所述待调度任务进行调度。
为了解决上述技术问题,本申请实施例还提供一种计算机设备,采用了如下所述的技术方案:
一种计算机设备,包括存储器和处理器,所述存储器中存储有计算机可读指令,所述处理器执行所述计算机可读指令时实现如上述任一项所述的机器人调度方法的步骤。
为了解决上述技术问题,本申请实施例还提供一种计算机可读存储介质,采用了如下所述的技术方案:
一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机可读指令,所述计算机可读指令被处理器执行时实现如上述中任一项所述的机器人调度方法的步骤。
与现有技术相比,本申请实施例主要有以下有益效果:
本申请公开了一种机器人调度的方法、装置、计算机设备及存储介质,属于机器人调度技术领域。本申请综合待调度任务的预计响应时间、机器人存活时间和机器人调度次数,以及结合预设的因子分析权重算法来计算候选机器人各自的任务调度权重,然后通过候选机器人各自的任务调度权重来构建任务调度权重序列,在进行机器人任务调度时,基于机器人的任务调度权重序列使用加权轮询算法对待调度任务进行调度。本申请通过综合待调度任务的预计响应时间、机器人存活时间和机器人调度次数来优化机器人的任务调度,使得任务调度过程更加合理,同时提高了调度方案的适应性,适合在各种机器人调度场景中使用。
附图说明
为了更清楚地说明本申请中的方案,下面将对本申请实施例描述中所需要使用的附图作一个简单介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出了本申请可以应用于其中的示例性系统架构图;
图2示出了根据本申请的机器人调度方法的一个实施例的流程图;
图3示出了根据本申请的机器人调度装置的一个实施例的结构示意图;
图4示出了根据本申请的计算机设备的一个实施例的结构示意图。
具体实施方式
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同;本文中在申请的说明书中所使用的术语只是为了描述具体的实施例的目的,不是旨在于限制本申请;本申请的说明书和权利要求书及上述附图说明中的术语“包括”和“具有”以及它们的任何变形,意图在于覆盖不排他的包含。本申请的说明书和权利要求书或上述附图中的术语“第一”、“第二”等是用于区别不同对象,而不是用于描述特定顺序。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
为了使本技术领域的人员更好地理解本申请方案,下面将结合附图,对本申请实施例中的技术方案进行清楚、完整地描述。
如图1所示,系统架构100可以包括终端设备101、102、103,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用,例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving PictureExpertsGroup Audio Layer III,动态影像专家压缩标准音频层面3)、MP4(MovingPictureExperts Group Audio Layer IV,动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器,例如对终端设备101、102、103上显示的页面提供支持的后台服务器,服务器可以是独立的服务器,也可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(Content Delivery Network,CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器。
需要说明的是,本申请实施例所提供的机器人调度方法一般由服务器执行,相应地,机器人调度装置一般设置于服务器中。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
继续参考图2,示出了根据本申请的机器人调度方法的一个实施例的流程图。本申请实施例可以基于人工智能技术对相关的数据进行获取和处理。其中,人工智能(Artificial Intelligence,AI)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能,感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。
人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机视觉技术、机器人技术、生物识别技术、语音处理技术、自然语言处理技术以及机器学习/深度学习等几大方向。所述的机器人调度方法,包括以下步骤:
S201,接收任务调度指令,基于所述任务调度指令提取待调度任务,并获取待调度任务信息,其中,所述待调度任务信息包括预计响应时间。
具体的,服务器接收客户端上传任务调度指令,基于任务调度指令提取待调度任务,并获取待调度任务信息,其中,待调度任务信息包括预计响应时间,预计响应时间有客户端根据待调度任务的需求条件自动计算生成,需求条件如待调度任务所需处理的数据量等等。
在本实施例中,机器人调度方法运行于其上的电子设备(例如图1所示的服务器)可以通过有线连接方式或者无线连接方式接收任务调度指令。需要指出的是,上述无线连接方式可以包括但不限于3G/4G连接、WiFi连接、蓝牙连接、WiMAX连接、Zigbee连接、UWB(ultra wideband)连接、以及其他现在已知或将来开发的无线连接方式。
S202,获取机器人历史调度信息,其中,所述机器人历史调度信息包括机器人存活时间和机器人调度次数。
具体的,服务器获取候选机器人历史调度信息,其中,机器人历史调度信息包括机器人存活时间和机器人调度次数,机器人存活时间和机器人调度次数能够在一定程度表征机器人处理性能和当前状态。在本申请具体实施例中,通过充分考虑机器人历史调度信息,使得任务调度过程更加合理。
S203,基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算机器人的任务调度权重。
具体的,预设的因子分析权重算法为spss因子分析权重算法。因子分析是基于相关关系而进行的数据分析技术,是一种建立在观测数据基础上的降维方法,其主要目的是探索隐藏在大量观测数据背后的某种结构,寻找一组变量变化的共同因子。
具体的,服务器基于预计响应时间、机器人存活时间和机器人调度次数使用预设的spss因子分析权重算法计算机器人的任务调度权重。
S204,组合所述机器人的调度任务权重,生成所述机器人的任务调度权重序列。
具体的,服务器通过对各个候选机器人的调度任务权重进行排列组合,生成机器人的任务调度权重序列。
S205,基于所述机器人的任务调度权重序列使用加权轮询算法对所述待调度任务进行调度。
其中,加权轮询算法是一种特殊的轮询算法,轮询算法(Round-Robin)是最简单的一种负载均衡算法,它的原理是把来自用户的请求轮流分配给内部的服务器:从服务器1开始,直到服务器N,然后重新开始循环。算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度。轮询算法并没有考虑每台服务器的处理能力,实际中可能并不是这种情况。由于每台服务器的配置、安装的业务应用等不同,其处理能力会不一样。所以加权轮询算法的原理就是根据服务器的不同处理能力,给每个服务器分配不同的权值,使其能够接受相应权值数的服务请求。
具体的,服务器基于机器人的任务调度权重序列使用预设的加权轮询算法确定与待调度任务匹配度最高的候选机器人,并将待调度任务分配给匹配度最高的候选机器人,完成机器人的任务调度。
在上述实施例中,本申请通过综合待调度任务的预计响应时间、机器人存活时间和机器人调度次数来优化机器人的任务调度,使得任务调度过程更加合理,同时提高了调度方案的适应性,适合在各种机器人调度场景中使用。
进一步地,所述待调度任务和待调度任务信息存储在有向无循环文件中,所述基于所述任务调度指令提取待调度任务,并获取待调度任务信息的步骤,具体包括:
基于所述任务调度指令从预设调度队列中获取对应的有向无循环文件;
对所述有向无循环文件进行解析,得到所述待调度任务和待调度任务信息。
其中,有向无循环文件是一个预先定义的python文件,有向无循环文件用于定义一个有依赖的机器人作业执行操作的集合,有向无循环文件包含有一组特定的作业任务,每个任务都是一系列具体的操作命令。有向无循环文件包含多个Task指令,每一个Task指令为有向无循环文件中一个具体的作业任务,Task任务一般对应的是一个具体的操作,如机器人执行的前进、后退、抓、夹等操作,有向无循环文件中包含有多个任务Task及Task之间的执行依赖关系和调度时间。
具体的,客户端根据用户输入的任务需求生成有向无循环文件,并将有向无循环文件存储到预设调度队列中等待处理。服务器基于任务调度指令从预设调度队列中获取对应的有向无循环文件,对有向无循环文件进行解析,得到待调度任务和待调度任务信息。
进一步地,所述基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算机器人的任务调度权重的步骤,具体包括:
基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算所述机器人的动态权重;
获取所述机器人的初始权重,并在所述初始权重的基础上累加所述动态权重,得到所述机器人的任务调度权重。
具体的,每一个机器人根据其出厂性能配置一个固定的初始权重weight,服务器通过获取机器人的初始权重weight,并在初始权重weight的基础上累加一个动态权重current_weight,得到机器人的任务调度权重total_weight。其中,服务器基于预计响应时间T1、机器人存活时间T2和机器人调度次数S使用预设的spss因子分析权重算法计算机器人的动态权重current_weight。
进一步地,所述基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算所述机器人的动态权重的步骤,具体包括:
对所述预计响应时间、所述机器人存活时间和所述机器人调度次数进行因子特征提取,得到因子特征;
对所述因子特征进行向量转化,得到因子特征向量;
基于所述因子特征向量构建相关成分矩阵,并求解所述相关成分矩阵的方差;
基于所述相关成分矩阵的方差计算方差贡献率,根据所述方差贡献率确定所述机器人的动态权重。
具体的,对预计响应时间T1、机器人存活时间T2和机器人调度次数S进行降维处理,使得预计响应时间T1、机器人存活时间T2和机器人调度次数S维度一致,然后对降维后的预计响应时间T1、机器人存活时间T2和机器人调度次数S进行因子特征提取,得到对应的因子特征,对所有的因子特征进行向量转化,得到因子特征向量,基于因子特征向量构建相关成分矩阵,并按照标准矩阵方差求解上述相关成分矩阵的方差,基于相关成分矩阵的方差计算方差贡献率,根据方差贡献率确定机器人的动态权重。
进一步地,在所述基于所述因子特征向量构建相关成分矩阵,并求解所述相关成分矩阵的方差的步骤,具体包括:
对所述因子特征向量进行因子旋转,得到旋转特征向量;
基于所述旋转特征向量构建相关成分矩阵;
求解所述相关成分矩阵中最大正交旋转因子的方差,得到所述相关成分矩阵的方差。
其中,通过旋转操作用来实现因子特征旋转,以便更好的解释提取的因子。最常用的是方法是方差最大正交旋转,通过方差最大正交旋转使各因子仍然保持正交的状态,但各因子的方差差异达到最大,即相对载荷平方和达到最大。
具体的,服务器对因子特征向量进行因子旋转,得到旋转特征向量,基于旋转特征向量构建相关成分矩阵,求解相关成分矩阵中最大正交旋转因子的方差,得到相关成分矩阵的方差。
进一步地,所述待调度任务包括若干个子任务,每一个所述子任务预先配置有对应的权重,所述基于所述机器人的任务调度权重序列并使用加权轮询算法对所述待调度任务进行调度的步骤,具体包括:
确定所述任务调度权重序列中最大权重值对应的机器人,并将第一个子任务分配给所述最大权重值对应的机器人;
获取所述第一个子任务的权重,并基于第一子任务的权重调整所述任务调度权重序列;
依次确定权重调整后的任务调度权重序列中最大权重值对应的机器人,并依次将剩余的子任务分配给每一次确定的最大权重值对应的机器人,直至所述待调度任务的所有子任务分配完成为止。
具体的,服务器通过确定任务调度权重序列中最大权重值对应的机器人,并将第一个子任务分配给最大权重值对应的机器人,获取第一个子任务的权重,并基于第一子任务的权重调整任务调度权重序列,依次确定权重调整后的任务调度权重序列中最大权重值对应的机器人,并依次将剩余的子任务分配给每一次确定的最大权重值对应的机器人,直至待调度任务的所有子任务分配完成为止。
在本申请具体的实施例中,待调度任务包括N个子任务,N≥2,通过确定任务调度权重序列中最大权重值对应的机器人,将第一个子任务分配给最大权重值对应的机器人,并获取第一个子任务的权重,基于第一子任务的权重调整任务调度权重序列,得到第一调整权重序列,其中,每一个子任务的权重由客户端根据需要处理的数据量预先确定。然后确定第一调整权重序列中最大权重值对应的机器人,将第二个子任务分配给最大权重值对应的机器人,并获取第二个子任务的权重,基于第二子任务的权重调整第一调整权重序列,得到第二调整权重序列,以此类推,直至待调度任务的所有子任务分配完成为止。
进一步地,所述获取所述第一个子任务的权重,并基于第一子任务的权重调整所述任务调度权重序列的步骤,具体包括:
获取所述第一个子任务的权重和所述任务调度权重序列中的最大权重值;
利用所述任务调度权重序列中的最大权重值减去所述第一个子任务的权重,得到调整权重值;
利用所述调整权重值替换所述任务调度权重序列中的最大权重值。
具体的,服务器获取第一个子任务的权重和任务调度权重序列中的最大权重值,利用任务调度权重序列中的最大权重值减去第一个子任务的权重,得到调整权重值,利用调整权重值替换任务调度权重序列中的最大权重值。
在上述实施例中,本申请公开了一种机器人调度的方法,属于机器人调度技术领域。本申请综合待调度任务的预计响应时间、机器人存活时间和机器人调度次数,以及结合预设的因子分析权重算法来计算候选机器人各自的任务调度权重,然后通过候选机器人各自的任务调度权重来构建任务调度权重序列,在进行机器人任务调度时,基于机器人的任务调度权重序列使用加权轮询算法对待调度任务进行调度。本申请通过综合待调度任务的预计响应时间、机器人存活时间和机器人调度次数来优化机器人的任务调度,使得任务调度过程更加合理,同时提高了调度方案的适应性,适合在各种机器人调度场景中使用。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机可读指令来指令相关的硬件来完成,该计算机可读指令可存储于一计算机可读取存储介质中,该计算机可读指令在执行时,可包括如上述各方法的实施例的流程。其中,前述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)等非易失性存储介质,或随机存储记忆体(Random Access Memory,RAM)等。
应该理解的是,虽然附图的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,其可以以其他的顺序执行。而且,附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,其执行顺序也不必然是依次进行,而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
进一步参考图3,作为对上述图2所示方法的实现,本申请提供了一种机器人调度装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图3所示,本实施例所述的机器人调度装置包括:
调度信息获取模块301,用于接收任务调度指令,基于所述任务调度指令提取待调度任务,并获取待调度任务信息,其中,所述待调度任务信息包括预计响应时间;
历史信息获取模块302,用于获取机器人历史调度信息,其中,所述机器人历史调度信息包括机器人存活时间和机器人调度次数;
调度权重计算模块303,用于基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算机器人的任务调度权重;
权重序列生成模块304,用于组合所述机器人的调度任务权重,生成所述机器人的任务调度权重序列;
调度任务分配模块305,用于基于所述机器人的任务调度权重序列使用加权轮询算法对所述待调度任务进行调度。
进一步地,所述待调度任务和待调度任务信息存储在有向无循环文件中,所述调度信息获取模块301具体包括:
有向无循环文件获取子模块,用于基于所述任务调度指令从预设调度队列中获取对应的有向无循环文件;
有向无循环文件解析子模块,用于对所述有向无循环文件进行解析,得到所述待调度任务和待调度任务信息。
进一步地,所述调度权重计算模块303具体包括:
动态权重计算子模块,用于基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算所述机器人的动态权重;
调度权重计算子模块,用于获取所述机器人的初始权重,并在所述初始权重的基础上累加所述动态权重,得到所述机器人的任务调度权重。
进一步地,所述动态权重计算子模块具体包括:
因子特征提取单元,用于对所述预计响应时间、所述机器人存活时间和所述机器人调度次数进行因子特征提取,得到因子特征;
特征向量转化单元,用于对所述因子特征进行向量转化,得到因子特征向量;
成分矩阵构建单元,用于基于所述因子特征向量构建相关成分矩阵,并求解所述相关成分矩阵的方差;
方差贡献率计算单元,用于基于所述相关成分矩阵的方差计算方差贡献率,根据所述方差贡献率确定所述机器人的动态权重。
进一步地,所述成分矩阵构建单元具体包括:
因子旋转子单元,用于对所述因子特征向量进行因子旋转,得到旋转特征向量;
成分矩阵构建子单元,用于基于所述旋转特征向量构建相关成分矩阵;
矩阵方差计算子单元,用于求解所述相关成分矩阵中最大正交旋转因子的方差,得到所述相关成分矩阵的方差。
进一步地,所述调度任务分配模块305具体包括:
调度任务分配子模块,用于确定所述任务调度权重序列中最大权重值对应的机器人,并将第一个子任务分配给所述最大权重值对应的机器人;
权重序列调整子模块,用于获取所述第一个子任务的权重,并基于第一子任务的权重调整所述任务调度权重序列;
任务循环分配子模块,用于依次确定权重调整后的任务调度权重序列中最大权重值对应的机器人,并依次将剩余的子任务分配给每一次确定的最大权重值对应的机器人,直至所述待调度任务的所有子任务分配完成为止。
进一步地,所述权重序列调整子模块具体包括:
权重获取单元,用于获取所述第一个子任务的权重和所述任务调度权重序列中的最大权重值;
调整权重计算单元,用于利用所述任务调度权重序列中的最大权重值减去所述第一个子任务的权重,得到调整权重值;
权重替换单元,用于利用所述调整权重值替换所述任务调度权重序列中的最大权重值。
本申请公开了一种机器人调度的装置,属于机器人调度技术领域。本申请综合待调度任务的预计响应时间、机器人存活时间和机器人调度次数,以及结合预设的因子分析权重算法来计算候选机器人各自的任务调度权重,然后通过候选机器人各自的任务调度权重来构建任务调度权重序列,在进行机器人任务调度时,基于机器人的任务调度权重序列使用加权轮询算法对待调度任务进行调度。本申请通过综合待调度任务的预计响应时间、机器人存活时间和机器人调度次数来优化机器人的任务调度,使得任务调度过程更加合理,同时提高了调度方案的适应性,适合在各种机器人调度场景中使用。
为解决上述技术问题,本申请实施例还提供计算机设备。具体请参阅图4,图4为本实施例计算机设备基本结构框图。
所述计算机设备4包括通过系统总线相互通信连接存储器41、处理器42、网络接口43。需要指出的是,图中仅示出了具有组件41-43的计算机设备4,但是应理解的是,并不要求实施所有示出的组件,可以替代的实施更多或者更少的组件。其中,本技术领域技术人员可以理解,这里的计算机设备是一种能够按照事先设定或存储的指令,自动进行数值计算和/或信息处理的设备,其硬件包括但不限于微处理器、专用集成电路(ApplicationSpecific Integrated Circuit,ASIC)、可编程门阵列(Field-Programmable GateArray,FPGA)、数字处理器(Digital Signal Processor,DSP)、嵌入式设备等。
所述计算机设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述计算机设备可以与用户通过键盘、鼠标、遥控器、触摸板或声控设备等方式进行人机交互。
所述存储器41至少包括一种类型的可读存储介质,所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。在一些实施例中,所述存储器41可以是所述计算机设备4的内部存储单元,例如该计算机设备4的硬盘或内存。在另一些实施例中,所述存储器41也可以是所述计算机设备4的外部存储设备,例如该计算机设备4上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(FlashCard)等。当然,所述存储器41还可以既包括所述计算机设备4的内部存储单元也包括其外部存储设备。本实施例中,所述存储器41通常用于存储安装于所述计算机设备4的操作系统和各类应用软件,例如机器人调度方法的计算机可读指令等。此外,所述存储器41还可以用于暂时地存储已经输出或者将要输出的各类数据。
所述处理器42在一些实施例中可以是中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器42通常用于控制所述计算机设备4的总体操作。本实施例中,所述处理器42用于运行所述存储器41中存储的计算机可读指令或者处理数据,例如运行所述机器人调度方法的计算机可读指令。
所述网络接口43可包括无线网络接口或有线网络接口,该网络接口43通常用于在所述计算机设备4与其他电子设备之间建立通信连接。
本申请公开了一种计算机设备,属于机器人调度技术领域。本申请综合待调度任务的预计响应时间、机器人存活时间和机器人调度次数,以及结合预设的因子分析权重算法来计算候选机器人各自的任务调度权重,然后通过候选机器人各自的任务调度权重来构建任务调度权重序列,在进行机器人任务调度时,基于机器人的任务调度权重序列使用加权轮询算法对待调度任务进行调度。本申请通过综合待调度任务的预计响应时间、机器人存活时间和机器人调度次数来优化机器人的任务调度,使得任务调度过程更加合理,同时提高了调度方案的适应性,适合在各种机器人调度场景中使用。
本申请还提供了另一种实施方式,即提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可读指令,所述计算机可读指令可被至少一个处理器执行,以使所述至少一个处理器执行如上述的机器人调度方法的步骤。
本申请公开了一种存储介质,属于机器人调度技术领域。本申请综合待调度任务的预计响应时间、机器人存活时间和机器人调度次数,以及结合预设的因子分析权重算法来计算候选机器人各自的任务调度权重,然后通过候选机器人各自的任务调度权重来构建任务调度权重序列,在进行机器人任务调度时,基于机器人的任务调度权重序列使用加权轮询算法对待调度任务进行调度。本申请通过综合待调度任务的预计响应时间、机器人存活时间和机器人调度次数来优化机器人的任务调度,使得任务调度过程更加合理,同时提高了调度方案的适应性,适合在各种机器人调度场景中使用。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本申请各个实施例所述的方法。
本申请可用于众多通用或专用的计算机系统环境或配置中。例如:个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
显然,以上所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例,附图中给出了本申请的较佳实施例,但并不限制本申请的专利范围。本申请可以以许多不同的形式来实现,相反地,提供这些实施例的目的是使对本申请的公开内容的理解更加透彻全面。尽管参照前述实施例对本申请进行了详细的说明,对于本领域的技术人员来而言,其依然可以对前述各具体实施方式所记载的技术方案进行修改,或者对其中部分技术特征进行等效替换。凡是利用本申请说明书及附图内容所做的等效结构,直接或间接运用在其他相关的技术领域,均同理在本申请专利保护范围之内。
Claims (10)
1.一种机器人调度的方法,其特征在于,包括:
接收任务调度指令,基于所述任务调度指令提取待调度任务,并获取待调度任务信息,其中,所述待调度任务信息包括预计响应时间;
获取机器人历史调度信息,其中,所述机器人历史调度信息包括机器人存活时间和机器人调度次数;
基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算机器人的任务调度权重;
组合所述机器人的调度任务权重,生成所述机器人的任务调度权重序列;
基于所述机器人的任务调度权重序列使用加权轮询算法对所述待调度任务进行调度。
2.如权利要求1所述的机器人调度的方法,其特征在于,所述待调度任务和待调度任务信息存储在有向无循环文件中,所述基于所述任务调度指令提取待调度任务,并获取待调度任务信息的步骤,具体包括:
基于所述任务调度指令从预设调度队列中获取对应的有向无循环文件;
对所述有向无循环文件进行解析,得到所述待调度任务和待调度任务信息。
3.如权利要求1所述的机器人调度的方法,其特征在于,所述基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算机器人的任务调度权重的步骤,具体包括:
基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算所述机器人的动态权重;
获取所述机器人的初始权重,并在所述初始权重的基础上累加所述动态权重,得到所述机器人的任务调度权重。
4.如权利要求3所述的机器人调度的方法,其特征在于,所述基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算所述机器人的动态权重的步骤,具体包括:
对所述预计响应时间、所述机器人存活时间和所述机器人调度次数进行因子特征提取,得到因子特征;
对所述因子特征进行向量转化,得到因子特征向量;
基于所述因子特征向量构建相关成分矩阵,并求解所述相关成分矩阵的方差;
基于所述相关成分矩阵的方差计算方差贡献率,根据所述方差贡献率确定所述机器人的动态权重。
5.如权利要求4所述的机器人调度的方法,其特征在于,在所述基于所述因子特征向量构建相关成分矩阵,并求解所述相关成分矩阵的方差的步骤,具体包括:
对所述因子特征向量进行因子旋转,得到旋转特征向量;
基于所述旋转特征向量构建相关成分矩阵;
求解所述相关成分矩阵中最大正交旋转因子的方差,得到所述相关成分矩阵的方差。
6.如权利要求1至5任意一项所述的机器人调度的方法,其特征在于,所述待调度任务包括若干个子任务,每一个所述子任务预先配置有对应的权重,所述基于所述机器人的任务调度权重序列并使用加权轮询算法对所述待调度任务进行调度的步骤,具体包括:
确定所述任务调度权重序列中最大权重值对应的机器人,并将第一个子任务分配给所述最大权重值对应的机器人;
获取所述第一个子任务的权重,并基于第一子任务的权重调整所述任务调度权重序列;
依次确定权重调整后的任务调度权重序列中最大权重值对应的机器人,并依次将剩余的子任务分配给每一次确定的最大权重值对应的机器人,直至所述待调度任务的所有子任务分配完成为止。
7.如权利要求6所述的机器人调度的方法,其特征在于,所述获取所述第一个子任务的权重,并基于第一子任务的权重调整所述任务调度权重序列的步骤,具体包括:
获取所述第一个子任务的权重和所述任务调度权重序列中的最大权重值;
利用所述任务调度权重序列中的最大权重值减去所述第一个子任务的权重,得到调整权重值;
利用所述调整权重值替换所述任务调度权重序列中的最大权重值。
8.一种机器人调度的装置,其特征在于,包括:
调度信息获取模块,用于接收任务调度指令,基于所述任务调度指令提取待调度任务,并获取待调度任务信息,其中,所述待调度任务信息包括预计响应时间;
历史信息获取模块,用于获取机器人历史调度信息,其中,所述机器人历史调度信息包括机器人存活时间和机器人调度次数;
调度权重计算模块,用于基于所述预计响应时间、所述机器人存活时间和所述机器人调度次数使用预设的因子分析权重算法计算机器人的任务调度权重;
权重序列生成模块,用于组合所述机器人的调度任务权重,生成所述机器人的任务调度权重序列;
调度任务分配模块,用于基于所述机器人的任务调度权重序列使用加权轮询算法对所述待调度任务进行调度。
9.一种计算机设备,其特征在于,包括存储器和处理器,所述存储器中存储有计算机可读指令,所述处理器执行所述计算机可读指令时实现如权利要求1至7中任一项所述的机器人调度的方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机可读指令,所述计算机可读指令被处理器执行时实现如权利要求1至7中任一项所述的机器人调度的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111628350.9A CN114462780A (zh) | 2021-12-28 | 2021-12-28 | 一种机器人调度的方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111628350.9A CN114462780A (zh) | 2021-12-28 | 2021-12-28 | 一种机器人调度的方法、装置、计算机设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114462780A true CN114462780A (zh) | 2022-05-10 |
Family
ID=81408485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111628350.9A Pending CN114462780A (zh) | 2021-12-28 | 2021-12-28 | 一种机器人调度的方法、装置、计算机设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114462780A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115168016A (zh) * | 2022-09-07 | 2022-10-11 | 浙江大华技术股份有限公司 | 任务调度方法及相关装置、芯片、器件和介质 |
-
2021
- 2021-12-28 CN CN202111628350.9A patent/CN114462780A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115168016A (zh) * | 2022-09-07 | 2022-10-11 | 浙江大华技术股份有限公司 | 任务调度方法及相关装置、芯片、器件和介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109408205A (zh) | 基于hadoop集群的任务调度方法和装置 | |
CN108933822B (zh) | 用于处理信息的方法和装置 | |
CN114201278B (zh) | 任务处理方法、任务处理装置、电子设备以及存储介质 | |
CN112541124A (zh) | 生成多任务模型的方法、装置、设备、介质及程序产品 | |
CN110290169A (zh) | 一种服务订单响应方法及装置 | |
Li et al. | Research on QoS service composition based on coevolutionary genetic algorithm | |
Ms et al. | Profit maximization based task scheduling in hybrid clouds using whale optimization technique | |
CN114462780A (zh) | 一种机器人调度的方法、装置、计算机设备及存储介质 | |
CN115619448A (zh) | 用户流失预测方法、装置、计算机设备及存储介质 | |
CN108595211A (zh) | 用于输出数据的方法和装置 | |
CN110969261A (zh) | 基于加密算法的模型构建方法及相关设备 | |
CN113242301B (zh) | 真实服务器的选定方法、装置、计算机设备及存储介质 | |
CN109597912A (zh) | 用于处理图片的方法 | |
CN111580883B (zh) | 应用程序启动方法、装置、计算机系统和介质 | |
CN117057935A (zh) | 基于领域设计的数据处理方法、装置、设备及其存储介质 | |
CN114221964B (zh) | 一种访问请求处理方法、装置、计算机设备及存储介质 | |
CN109408647A (zh) | 用于处理信息的方法和装置 | |
CN117519996B (zh) | 一种数据处理方法、装置、设备以及存储介质 | |
CN112968966B (zh) | 调度方法、装置、电子设备及存储介质 | |
CN116372958A (zh) | Rpa机器人控制方法、装置、计算机设备及存储介质 | |
CN117971215A (zh) | 页面生成方法、装置、计算机设备及存储介质 | |
CN118036913A (zh) | 任务分配方法、装置、计算机设备及存储介质 | |
CN117370008A (zh) | 资源分配方法及装置、存储介质及电子设备 | |
CN104035946B (zh) | 一种信息检索方法、服务器及电子设备 | |
CN113792342A (zh) | 一种脱敏数据还原的方法、装置、计算机设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |