机器人智能调度方法、装置、计算设备及计算机存储介质制造方法及图纸

本发明专利技术公开了一种机器人智能调度方法、装置、计算设备及计算机存储介质。该方法包括：遍历多级任务队列，根据多级任务队列的优先级提取待分派任务；对机器人集群中的各个机器人进行预选，得到至少一个预选机器人；针对任一预选机器人，根据预选机器人上报的监控数据计算实时计算分数，对预选机器人的资源利用率趋势进行预测得到预测计算分数；结合预选机器人的实时计算分数和预测计算分数，计算预选机器人的运行压力指数；根据至少一个预选机器人的运行压力指数，优选得到目标机器人；将待分派任务分派给目标机器人，实现了最大化利用空闲机器人资源，有效减少作业空等待时长，提升机器人集群的整体吞吐量，提高作业执行效率，推动行业智能化。行业智能化。行业智能化。

【技术实现步骤摘要】
机器人智能调度方法、装置、计算设备及计算机存储介质


[0001]本专利技术涉及通信
，具体涉及一种机器人智能调度方法、装置、计算设备及计算机存储介质。

技术介绍

[0002]伴随企业数字化的深入发展，目前RPA技术把人类从繁重重复的劳动中解放出来，提升了企业工作效率。作为机器人的管理中心，管控平台对机器人工作站进行综合调度与权限控制。目前机器人集群调度方式：管控平台集中下发任务给机器人集群，每个机器人构造本地缓存队列，采用先来先服务(FCFS)策略执行各自队列里的任务并上报执行结果给管控平台。管控平台下发任务的规则是判断机器人本地队列大小，任务少的优先下发。
[0003]随着客户的业务流程日益复杂，对应的部署环境也变得复杂庞大，针对大规模的机器人如何最优调度、高效协作、自定义策略和最大化资源利用率，目前的调度机制越来越成为瓶颈。现有调度方式主要存在以下缺点：无法动态切换策略、机器人集群资源利用率不足60％，四成资源闲置。

技术实现思路

[0004]鉴于上述问题，提出了本专利技术实施例以便提供一种克服上述问题或者至少部分地解决上述问题的机器人智能调度方法、装置、计算设备及计算机存储介质。
[0005]根据本专利技术实施例的一个方面，提供了一种机器人智能调度方法，包括：
[0006]遍历多级任务队列，根据多级任务队列的优先级提取待分派任务；
[0007]对机器人集群中的各个机器人进行预选，得到至少一个预选机器人；
[0008]针对任一预选机器人，根据预选机器人上报的监控数据计算实时计算分数，以及，对预选机器人的资源利用率趋势进行预测得到预测计算分数；结合预选机器人的实时计算分数和预测计算分数，计算预选机器人的运行压力指数；
[0009]根据至少一个预选机器人的运行压力指数，优选得到目标机器人；
[0010]将待分派任务分派给目标机器人。
[0011]根据本专利技术实施例的另一方面，提供了一种机器人智能调度装置，包括：
[0012]提取模块，适于遍历多级任务队列，根据多级任务队列的优先级提取待分派任务；
[0013]预选模块，适于对机器人集群中的各个机器人进行预选，得到至少一个预选机器人；
[0014]计算模块，适于针对任一预选机器人，根据预选机器人上报的监控数据计算实时计算分数，以及，对预选机器人的资源利用率趋势进行预测得到预测计算分数；结合预选机器人的实时计算分数和预测计算分数，计算预选机器人的运行压力指数；
[0015]筛选模块，适于根据至少一个预选机器人的运行压力指数，优选得到目标机器人；
[0016]分派模块，适于将待分派任务分派给目标机器人。
[0017]根据本专利技术实施例的又一方面，提供了一种计算设备，包括：处理器、存储器、通信
接口和通信总线，处理器、存储器和通信接口通过通信总线完成相互间的通信；
[0018]存储器用于存放至少一可执行指令，可执行指令使处理器执行上述机器人智能调度方法对应的操作。
[0019]根据本专利技术实施例的再一方面，提供了一种计算机存储介质，存储介质中存储有至少一可执行指令，可执行指令使处理器执行如上述机器人智能调度方法对应的操作。
[0020]本专利技术提供的方案解决了大规模机器人作业时的调度问题，利用多级反馈队列算法，结合运行环境的预选(Predicate)和机器人的优选(Priority)机制，实现两级筛选机制，最大化利用空闲机器人资源，有效减少作业空等待时长，提升RPA对执行引擎资源的合理分配和高效使用，从而提升机器人集群的整体吞吐量，提高作业执行效率，实现企业降本增效，进一步推动行业智能化。
[0021]上述说明仅是本专利技术实施例技术方案的概述，为了能够更清楚了解本专利技术实施例的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术实施例的上述和其它目的、特征和优点能够更明显易懂，以下特举本专利技术实施例的具体实施方式。
附图说明
[0022]通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术实施例的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
[0023]图1为本专利技术实施例中一种机器人智能调度系统示意图；
[0024]图2A示出了本专利技术实施例提供的机器人智能调度方法流程图；
[0025]图2B为多级任务队列的示意图；
[0026]图3示出了本专利技术实施例提供的机器人智能调度装置的结构示意图；
[0027]图4示出了本专利技术实施例提供的计算设备的结构示意图。
具体实施方式
[0028]下面将参照附图更详细地描述本专利技术的示例性实施例。虽然附图中显示了本专利技术的示例性实施例，然而应当理解，可以以各种形式实现本专利技术而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本专利技术，并且能够将本专利技术的范围完整的传达给本领域的技术人员。
[0029]本专利技术主要是提供一种机器人智能调度方案，管理员录入任务时，根据任务特点，设定机器人执行作业的优先等级，管控平台调度计算时，根据机器人宿主机的系统性能指标，计算最佳运行机器人，进而实现机器人任务的实时集中式分发。
[0030]本专利技术提供的方案是一套基于BOS
‑
MLFQSA(Based on scoring Multi level feedback queue scheduling algorithm)的高效的机器人智能调度系统，其基于打分机制的多级反馈队列调度算法实现。如图1所示，机器人智能调度系统主要包括，任务管控平台、调度装置和机器人节点。任务管控平台，用于发起任务和任务队列集中式管理，方便任务分发和监控。调度装置，用于管理和调度任务队列、机器人节点、作业宿主机监控。机器人节点包括一个或多个宿主机，宿主机可包括一个或多个机器人。每个机器人对应的宿主机Windows环境，预先配置n个固定账户，多账户下的机器人运行遵循以下规则：同一时刻每个
账户只能运行一个机器人，待机器人执行成功或失败才能进行下一轮新任务调度，但多账户下支持并行运行多个机器人。作业宿主机监控：机器人所属宿主机系统性能指标和机器人运行状态监控。实时抽取机器人所在宿主机的资源利用率(CPU、内存、磁盘等)，周期性上传至任务管控模块，供调度模块打分机制算法进行计算。
[0031]图2A示出了本专利技术实施例提供的机器人智能调度方法的流程图。如图2A所示，该方法包括以下步骤：
[0032]步骤S201，遍历多级任务队列，根据多级任务队列的优先级提取待分派任务。
[0033]具体地，预先构造有多级任务队列，其中，多级任务队列是多个优先级不同的任务队列的组合，例如，定义任务优先等级P0、P1、P2，等级索引下标数字越小，优先级越高。同一个优先级的任务队列内部采用先进先出的策略(SCHED_FIFO)。图2B为多级任本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种机器人智能调度方法，包括：遍历多级任务队列，根据所述多级任务队列的优先级提取待分派任务；对机器人集群中的各个机器人进行预选，得到至少一个预选机器人；针对任一预选机器人，根据预选机器人上报的监控数据计算实时计算分数，以及，对所述预选机器人的资源利用率趋势进行预测得到预测计算分数；结合预选机器人的实时计算分数和预测计算分数，计算所述预选机器人的运行压力指数；根据所述至少一个预选机器人的运行压力指数，优选得到目标机器人；将所述待分派任务分派给所述目标机器人。2.根据权利要求1所述的方法，其中，所述对所述预选机器人的资源利用率趋势进行预测得到预测计算分数进一步包括：根据同类型任务的执行历史数据，对所述预选机器人的资源利用率趋势进行预测得到预测计算分数。3.根据权利要求1或2所述的方法，其中，所述对机器人集群中的各个机器人进行预选，得到至少一个预选机器人进一步包括：根据机器人执行状态及机器人作业类型，对机器人集群中各个机器人进行预选，得到至少一个预选机器人。4.根据权利要求1或2所述的方法，其中，所述方法还包括：接收机器人发送的窃取任务请求；根据所述窃取任务请求，从失败任务队列中窃取其他机器人运行失败的任务，并将所窃取的任务分派给该机器人。5.根据权利要求1或2所述的方法，其中，在将所述待分派任务分派给所述目标机器人之后，所述方法还包括：若目标机器人运行所述待分派任务失败，则将所述待分派任务添加至失败任务队列中。6.一种机器人智能调度装置，包括：提取模块，适于遍历多级任务队列，根据所述多级...

【专利技术属性】
技术研发人员：李海传，谢长弘，李伟，穆铁马，陈宁华，严昱超，陈爽月，罗琼，马恺琳，戚靓亮，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：