CN112053066A - 一种机器人的多任务调度方法、装置和机器人 - Google Patents
一种机器人的多任务调度方法、装置和机器人 Download PDFInfo
- Publication number
- CN112053066A CN112053066A CN202010939083.6A CN202010939083A CN112053066A CN 112053066 A CN112053066 A CN 112053066A CN 202010939083 A CN202010939083 A CN 202010939083A CN 112053066 A CN112053066 A CN 112053066A
- Authority
- CN
- China
- Prior art keywords
- task
- robot
- delivery
- scheduling
- tasks
- 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/06316—Sequencing of tasks or work
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1679—Programme controls characterised by the tasks executed
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0833—Tracking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Game Theory and Decision Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Robotics (AREA)
- Educational Administration (AREA)
- Mechanical Engineering (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了一种机器人的多任务调度方法、装置和机器人,方法包括以下步骤:获取多个不同类型的任务以及每个任务的基本信息;根据每个任务的执行流程建立对应的业务表,业务表包括至少一个连续的本地调度任务;获取每个任务的当前本地调度任务以及当前本地调度任务对应的当前目标点位,若当前目标点位所在的目标楼层均不一样,则按照预设优先级顺序依次执行每个任务的完整流程。本发明让机器人可以像人一样自我决策多个任务的执行顺序,即按照本地调度任务的维度,对多种类型任务的执行顺序进行实时安排,不仅不需要中央控制者进行调度,而且提高了机器人的工作效率,避免机器人在多个任务点之间来回跑,提高机器人的智能性和灵活性。
Description
技术领域
本发明涉及机器人领域,尤其涉及一种机器人的多任务调度方法、装置和机器人。
背景技术
随着机器人行业的快速发展,各种服务机器人层出不穷,机器人在我们的生活、工作中也应用得越来越广泛。现在在楼宇内服务的机器人,一般都具有楼宇内的平层和跨层移动能力,并且具有多个存放物品的仓位,因此机器人一趟可以完成引领、召唤、递送等多种类型的任务。而现代楼宇内,尤其是商务办公楼、商场楼内一般楼层都很高,而对于楼宇内跨楼层的任务,机器人需要乘坐电梯在不同楼层间运动,为了减少机器人上下楼乘坐电梯的次数,并在平层任务执行过程中避免机器人在到达点位来回运动,机器人需要合理选择多类型任务的执行顺序。因此机器人的决策方式将会影响到机器人完成所有任务的时间,从而关乎机器人的工作效率和服务体验。此外,机器人作为楼宇内的服务大众的基础设施,在追求工作效率的同时,也需要机器人显得更加智能,行为更趋近于真人行为,比如不跑多余无用的路程等等。
发明内容
本发明提供了一种机器人的多任务调度方法、装置和机器人,解决了如何合理安排多类型任务的调度顺序,提高机器人工作效率和智能性的技术问题。
本发明解决上述技术问题的技术方案如下:一种机器人的多任务调度方法,包括以下步骤:
步骤1,获取多个不同类型的任务以及每个任务的基本信息,所述基本信息包括任务类型、任务ID、任务状态、任务点位和任务创建时间;
步骤2,根据每个任务的执行流程建立对应的业务表,所述业务表包括至少一个连续的本地调度任务以及每个本地调度任务的初始点位和目标点位;
步骤3,获取每个任务的当前本地调度任务以及当前本地调度任务对应的当前目标点位,若当前目标点位所在的目标楼层均不一样,则按照预先设立的优先级顺序依次执行每个任务的完整流程。
在一个优选实施方式中,若存在多个递送任务,则获取每个递送任务的当前本地调度任务,并按照楼层越近越先递送,楼层相同时移动距离越少越先递送的原则从所有的当前本地调度任务中获取一个优先递送点位,控制机器人运动到该优先递送点位完成对应的当前本地调度任务后,重新获取下一个优先递送点位,直至所有的递送任务均递送完成。
在一个优选实施方式中,若存在多个递送任务,则获取每个递送任务的当前本地调度任务的目标楼层,并按照同一目标楼层上当前调度任务数越多越先递送的原则生成优先递送楼层,控制机器人完成所述优先递送楼层的所有当前调度任务后,重新获取下一个优先递送楼层,直至所有的递送任务均递送完成。
在一个优选实施方式中,所述任务类型包括召唤任务、引领任务和递送任务时,按照引领任务最先执行、递送任务最后执行的优先级顺序依次完成所有任务。
在一个优选实施方式中,还包括步骤4,所述步骤4具体为:
获取召唤任务对应召唤点位的第一目标楼层;
若引领任务的当前本地调度任务为运动到出发点位进行迎宾,且所述出发点位所在楼层和所述召唤任务的第一目标楼层一致,则先执行所述召唤任务,然后执行所述引领任务。
在一个优选实施方式中,还包括步骤5,所述步骤5具体为:
获取召唤任务对应召唤点位的第一目标楼层以及递送任务对应取件点位的第二目标楼层;
若引领任务的当前本地调度任务为运动到出发点位进行迎宾,且所述出发点位所在楼层与所述第一目标楼层以及所述第二目标楼层一致,则先执行所述递送任务的当前本地调度任务,即取件调度任务,然后执行所述召唤任务,最后执行所述引领任务。
本发明实施例的第二方面提供了一种机器人的多任务调度装置,包括获取模块、业务表建立模块和控制模块,
所述获取模块用于获取多个不同类型的任务以及每个任务的基本信息,所述基本信息包括任务类型、任务ID、任务状态、任务点位和任务创建时间;
所述业务表建立模块用于根据每个任务的执行流程建立对应的业务表,所述业务表包括至少一个连续的本地调度任务以及每个本地调度任务的初始点位和目标点位;
所述控制模块用于获取每个任务的当前本地调度任务以及当前本地调度任务对应的当前目标点位,若当前目标点位所在的目标楼层均不一样,则按照预先设立的优先级顺序依次执行每个任务的完整流程。
在一个优选实施方式中,所述任务类型包括召唤任务、引领任务和递送任务,若当前目标点位所在的目标楼层均不一样,则所述控制模块用于按照引领任务最先执行、递送任务最后执行的优先级顺序依次完成所有任务。
在一个优选实施方式中,若存在多个递送任务,则所述控制模块具体用于获取每个递送任务的当前本地调度任务,并按照楼层越近越先递送,楼层相同时移动距离越少越先递送的原则从所有的当前本地调度任务中获取一个优先递送点位,控制机器人运动到该优先递送点位完成对应的当前本地调度任务后,重新获取下一个优先递送点位,直至所有的递送任务均递送完成。
在一个优选实施方式中,若存在多个递送任务,则所述控制模块具体用于获取每个递送任务的当前本地调度任务的目标楼层,并按照同一目标楼层上当前调度任务数越多越先递送的原则生成优先递送楼层,控制机器人完成所述优先递送楼层的所有当前调度任务后,重新获取下一个优先递送楼层,直至所有的递送任务均递送完成。
在一个优选实施方式中,所述控制模块还用于获取召唤任务对应召唤点位的第一目标楼层,若引领任务的当前本地调度任务为运动到出发点位进行迎宾,且所述出发点位所在楼层和所述召唤任务的第一目标楼层一致,则先执行所述召唤任务,然后执行所述引领任务。
在一个优选实施方式中,所述控制模块还用于获取召唤任务对应召唤点位的第一目标楼层以及递送任务对应取件点位的第二目标楼层,若引领任务的当前本地调度任务为运动到出发点位进行迎宾,且所述出发点位所在楼层与所述第一目标楼层以及所述第二目标楼层一致,则先执行所述递送任务的当前本地调度任务,即取件调度任务,然后执行所述召唤任务,最后执行所述引领任务。
本发明实施例的第三方面提供了一种机器人,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现以上所述机器人的多任务调度方法的步骤。
本发明实施例的第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现以上所述机器人的多任务调度方法的步骤。
本发明提供了一种机器人的多任务调度方法、装置和机器人,让机器人可以像人一样自我决策多个任务的执行顺序,即按照本地调度任务的维度,对多种类型任务的执行顺序进行实时安排,不仅不需要中央控制者,比如云服务器进行调度,而且提高了机器人的工作效率,避免了机器人在多个任务点之间来回跑,从而提高机器人的智能性和灵活性。
为使发明的上述目的、特征和优点能更明显易懂,下文特举本发明较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1是实施例1提供的机器人的多任务调度方法的流程示意图;
图2是实施例2提供的机器人的多任务调度装置的结构示意图;
图3是实施例3提供的一种控制器的电路结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,如果不冲突,本发明实施例中的各个特征可以相互结合,均在本发明的保护范围之内。另外,虽然在装置示意图中进行了功能模块划分,在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于装置中的模块划分,或流程图中的顺序执行所示出或描述的步骤。再者,本发明所采用的“第一”、“第二”、“第三”等字样并不对数据和执行次序进行限定,仅是对功能和作用基本相同的相同项或相似项进行区分。
本发明实施例的机器人可以被构造成任何合适形状,以便实现特定业务功能操作,例如,本发明实施例机器人可以为递送机器人、搬运机器人、看护机器人等等。
所述机器人一般包括壳体、传感器单元、驱动轮部件、存储部件及控制器。壳体的外形大体上呈圆形,在一些实施例中,壳体的外形可以大体上呈椭圆形、三角形、D形、柱形或其他形状。
传感器单元用于采集机器人的一些运动参数及环境空间各类数据。在一些实施例中,传感器单元包括激光雷达,激光雷达安装于壳体上方,其安装高度高于所述壳体的顶部面壳高度,激光雷达用于检测机器人与障碍物之间的障碍物距离。在一些实施例中,传感器单元还可以包括惯性测量单元(Inertialmeasurementunit,IMU)、陀螺仪、磁场计、加速度计或速度计、光学摄像头等等。
驱动轮部件安装于壳体并驱动机器人在各种空间上移动,在一些实施例中,驱动轮部件包括左驱动轮、右驱动轮及全向轮,左驱动轮和右驱动轮分别安装于壳体的相对两侧。左驱动轮和右驱动轮被配置为至少部分可伸出及缩回壳体的底部。全向轮安装于壳体的底部的靠前位置,全向轮为活动脚轮,可以水平360度旋转,以使得机器人可以灵活转向。左驱动轮、右驱动轮及全向轮的安装构成三角形,以提高机器人行走的平稳性。当然,在一些实施例中,驱动轮部件还可以采用其他结构,比如全向轮可被省略,只留左驱动轮与右驱动轮亦可以驱动机器人正常行走。
在一些实施例中,机器人还配置有存储部件,存储部件安装于收容槽内,从而完成递送任务等等。
控制器分别与左驱动轮、右驱动轮、全向轮及激光雷达电连接。控制器作为机器人的控制核心,用于控制机器人行走、后退以及一些业务逻辑处理。
在一些实施例中,控制器可以为通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、单片机、AR(AcornRISCMachine)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。还有,控制器还可以是任何传统处理器、控制器、微控制器或状态机。控制器也可以被实现为计算设备的组合,例如,DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP和/或任何其它这种配置。
在一些实施例中,上述机器人在活动的过程中,控制器采用SLAM(simultaneouslocalizationandmapping,即时定位与建图技术)技术,根据环境数据构建地图和定位,从而移动到目标位置完成递送任务、清洁任务等。控制器基于被建立好的地图以及机器人的位置,通过全覆盖路径规划算法指示机器人完全遍历一个环境空间。例如,在机器人遍历时,传感器单元获取遍历区域的图像,其中,该遍历区域的图像可以为整片遍历区域的图像,亦可以为整片遍历区域中局部遍历区域的图像。控制器根据遍历区域的图像生成地图,该地图已指示机器人需要遍历的区域以及位于遍历区域中的障碍物所在的坐标位置。当机器人每遍历完一个位置或区域后,机器人基于该地图,标记该位置或区域已被遍历。并且,由于障碍物在地图中是以坐标方式被标记,机器人遍历时,可以根据当前位置对应的坐标点与障碍物涉及的坐标点,判断与障碍物之间的距离,从而实现环绕障碍物作遍历工作。同理,位置或区域已遍历而被标记后,当机器人下一个位置将会移动至该位置或该区域时,机器人基于该地图以及该位置或该区域的标记,作出转弯调头或者停止遍历的策略。
可以理解的是,控制器还可以根据多种方式识别已遍历位置或区域,或者,识别障碍物,从而作出满足产品需求的控制策略。
请参阅图1,为本发明实施例1提供一种机器人的多任务调度方法的流程示意图,如图1所示,方法包括以下步骤:
步骤1,获取多个不同类型的任务以及每个任务的基本信息,所述基本信息包括任务类型、任务ID、任务状态、任务点位和任务创建时间。本步骤中,多个不同类型的任务的录入形式包括机器人本地录入、小程序录入、站点货柜录入以及大屏录入等等,如果是机器人本地录入,则该任务直接进入机器人本地的任务池;若是小程序录入、站点货柜录入或者大屏录入,则该任务直接创建到云端或者同步到云端,然后再由机器人从云端拉取到本地的任务池。
以机器人本地录入递送任务为例,采用运单对递送任务进行记录。运单的基本信息包括任务ID、任务状态、任务点位和任务创建时间。一个点位包含一个位置基本的信息,比如点位的坐标、点位所属楼层等,而根据机器人所执行递送任务的类别和执行流程,任务点位又包括取件点位、送件点位、目标返程点位、待机点位等。任务状态是机器人递送物品的整个生命周期的状态描述,一个递送任务的状态包括已创建、已放货、已取件、待递送、递送中、已到达、已签收、已滞留、已返程等,具体根据机器人所处的递送阶段进行不断切换。具体来说,用户通过在机器人UI界面选择一个送件点位,并选择一个可用仓位,放入要递送的物品,从而创建一个递送任务,并生成对应运单。或者用户通过在机器人UI界面选择一个取件点位、送件点位和目标返程点位,从而创建一个包括取件、递送和返程流程的递送任务,并生成对应运单。
步骤2,根据每个任务的执行流程建立对应的业务表,所述业务表包括至少一个连续的本地调度任务以及每个本地调度任务的初始点位和目标点位。
这里根据不同类型任务的执行流程将每个任务拆分为至少一个本地调度任务,这些本地调度任务是不可分割且连续的,同时每个本地调度任务具有一对初始点位和目标点位。对于递送任务,第一个调度任务的初始点位为机器人的当前位置,最后一个调度任务的目标点位为送件点位、返程点位或者待机点位,同时前一调度任务的目标点位为后一调度任务的初始点位。比如一个运单的执行流程包括取件、送件和返程,那么其本地调度任务包括取件调度任务、送件调度任务和返程调度任务,同时用点位变化来描述这些本地调度任务,取件调度任务对应的点位变化为机器人的当前位置到取件点位,送件调度任务对应的点位变化为取件点位到送件点位,返程任务对应的点位变化为送件点位到返程点位。这样,一个运单由多个本地调度任务组成,而不同运单可以存在初始点位和目标点位相同的本地调度任务(比如一个点位多个运单)或者初始点位所在楼层和目标点位所在楼层相同的本地调度任务。
而对于引领任务,存在两种执行流程,第一种是直接从机器人当前位置将客人引领到目标点位,因此只有一个本地调度任务,即引领调度任务。另一种是机器人先运动到出发点位进行迎宾,然后将客人从出发点位引领到目标点位,因此有两个本地调度任务,分别为迎宾调度任务和引领调度任务。从而按照本地调度任务的维度来规划机器人的移动路径,从而完成不同类型的多个任务。
步骤3,获取每个任务的当前本地调度任务以及当前本地调度任务对应的当前目标点位,若当前目标点位所在的目标楼层均不一样,则按照预先设立的优先级顺序依次执行每个任务的完整流程。当所述任务类型包括召唤任务、引领任务和递送任务时,按照引领任务最先执行、递送任务最后执行的优先级顺序依次完成所有任务。
比如机器人当前在5F,用户1在机器人上本地录入一个目标楼层在20F的送件任务A,该送件任务A对应的业务表如表1所示。
表1送件任务A对应的业务表
送件调度任务 20F |
用户2通过app录入一个先到8F取件,再到25F送件的递送任务B,该递送任务B对应的业务表如表2所示。
表2递送任务B对应的业务表
取件调度任务 8F | 送件调度任务 25F |
用户3位于4F,并通过大屏录入一个召唤任务C,即召唤机器人运动到4F,该召唤任务C对应的业务表如表3所示。
表3召唤任务C对应的业务表
召唤调度任务 4F |
用户4通过小程序录入一个先运动到7F迎接客人,然后将客人引领到15F的引领任务D,该引领任务D对应的业务表如表4所示。
表4引领任务D对应的业务表
迎宾调度任务 7F | 引领调度任务 15F |
通过表1-表4可以看出,送件任务A的当前本地调度任务为运动到20F送件,递送任务B的当前本地调度任务为运动到8F取件,召唤任务C的当前本地调度任务为运动到4F完成召唤,引领任务D的当前本地调度任务为运动到7F迎接客人,因此每个任务的目标楼层均不一样。此时按照引领任务最先执行、递送任务最后执行的优先级顺序依次完成所有任务,即机器人先从5F运动到7F迎接客人,然后将客人引领到15F,结束引领任务;然后从15F运动到4F,完成召唤任务;最后完成两个递送任务。
完成两个递送任务时,可以按照本地调度任务的维度来对机器人的移动路径进行规划,即获取每个递送任务的当前本地调度任务,并按照楼层越近越先递送,楼层相同时移动距离越少越先递送的原则从所有的当前本地调度任务中获取一个优先递送点位,机器人运动到该优先递送点位完成对应的当前本地调度任务后,重新获取下一个优先递送点位,直至所有的递送任务均递送完成。具体到上述实施例,机器人先从4F运动到较近的8F取件,然后运到到20F完成送件任务A,最后运到到25F完成递送任务B。
优选实施例的多任务调度方法还包括步骤4,所述步骤4具体为:
S401,获取召唤任务对应召唤点位的第一目标楼层;
S402,若引领任务的当前本地调度任务为运动到出发点位进行迎宾,且所述出发点位所在楼层和所述召唤任务的第一目标楼层一致,则先执行所述召唤任务,然后执行所述引领任务。
比如机器人当前在5F,用户3位于4F,并通过大屏录入一个召唤任务C,即召唤机器人运动到4F,该召唤任务C对应的业务表如表3所示。用户4通过小程序录入一个先运动到4F迎接客人,然后将客人引领到15F的引领任务E,该引领任务E对应的业务表如表5所示。
表5引领任务E对应的业务表
迎宾调度任务 4F | 引领调度任务 15F |
从表3和表5可以看出,召唤任务C的当前目标楼层和引领任务D的当前目标楼层一致,因此机器人可以先从5F运动到4F完成召唤任务C,然后继续在4F迎接客人,并将客人引领到15F,从而进一步提高机器人的工作效率。
另一优选实施例的多任务调度方法还包括步骤5,所述步骤5具体为:
S501,获取召唤任务对应召唤点位的第一目标楼层以及递送任务对应取件点位的第二目标楼层;
S502,若引领任务的当前本地调度任务为运动到出发点位进行迎宾,且所述出发点位所在楼层与所述第一目标楼层以及所述第二目标楼层一致,则先执行所述递送任务的当前本地调度任务,即取件调度任务,然后执行所述召唤任务,最后执行所述引领任务。
比如机器人当前在5F,用户3位于4F,并通过大屏录入一个召唤任务C,即召唤机器人运动到4F,该召唤任务C对应的业务表如表3所示。用户4通过小程序录入一个先运动到4F迎接客人,然后将客人引领到15F的引领任务E,该引领任务E对应的业务表如表5所示。用户2通过app录入一个先到4F取件,再到25F送件的递送任务F,该递送任务F对应的业务表如表6所示。
表6递送任务F对应的业务表
取件调度任务 4F | 送件调度任务 25F |
从表3、表5和表6可以看出,召唤任务C的当前目标楼层和引领任务D以及递送任务B的当前目标楼层均一致,因此机器人可以先从5F运动到4F进行取件,然后继续在4F完成召唤任务C,最后仍在4F迎接客人,并将客人引领到15F,从而进一步提高机器人的工作效率。
另一优选实施例中,若存在多个递送任务,则获取每个递送任务的当前本地调度任务的目标楼层,并按照同一目标楼层上当前调度任务数越多越先递送的原则生成优先递送楼层,控制机器人完成所述优先递送楼层的所有当前调度任务后,重新获取下一个优先递送楼层,直至所有的递送任务均递送完成。
以上实施例提供了一种机器人的多任务调度方法,让机器人可以像人一样自我决策多个任务的执行顺序,即按照本地调度任务的维度,对多种类型任务的执行顺序进行实时安排,不仅不需要中央控制者,比如云服务器进行调度,而且提高了机器人的工作效率,避免了机器人在多个任务点之间来回跑,从而提高机器人的智能性和灵活性。
需要说明的是,在上述各个实施例中,上述各步骤之间并不必然存在一定的先后顺序,本领域普通技术人员,根据本发明实施例的描述可以理解,不同实施例中,上述各步骤可以有不同的执行顺序,亦即,可以并行执行,亦可以交换执行等等。
作为本发明实施例的另一方面,本发明实施例还提供一种机器人的多任务调度装置。其中,机器人的多任务调度装置可以为软件模块,所述软件模块包括若干指令,其存储在存储器内,处理器可以访问该存储器,调用指令进行执行,以完成上述各个实施例所阐述的机器人的多任务调度方法。
在一些实施例中,机器人的多任务调度装置亦可以由硬件器件搭建成的,例如,机器人的多任务调度装置可以由一个或两个以上的芯片搭建而成,各个芯片可以互相协调工作,以完成上述各个实施例所阐述的机器人的多任务调度方法。再例如,机器人的多任务调度装置还可以由各类逻辑器件搭建而成,诸如由通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、单片机、ARM(AcornRISCMachine)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合而搭建成。
图2是本发明实施例2提供一种机器人的多任务调度装置的结构示意图,该机器人的多任务调度装置包括获取模块100、业务表建立模块200和控制模块300,
所述获取模块100用于获取多个不同类型的任务以及每个任务的基本信息,所述基本信息包括任务类型、任务ID、任务状态、任务点位和任务创建时间;
所述业务表建立模块200用于根据每个任务的执行流程建立对应的业务表,所述业务表包括至少一个连续的本地调度任务以及每个本地调度任务的初始点位和目标点位;
所述控制模块300用于获取每个任务的当前本地调度任务以及当前本地调度任务对应的当前目标点位,若当前目标点位所在的目标楼层均不一样,则按照预先设立的优先级顺序依次执行每个任务的完整流程。
在一个优选实施方式中,所述任务类型包括召唤任务、引领任务和递送任务,若当前目标点位所在的目标楼层均不一样,则所述控制模块300用于按照引领任务最先执行、递送任务最后执行的优先级顺序依次完成所有任务。
在一个优选实施方式中,若存在多个递送任务,则所述控制模块300具体用于获取每个递送任务的当前本地调度任务,并按照楼层越近越先递送,楼层相同时移动距离越少越先递送的原则从所有的当前本地调度任务中获取一个优先递送点位,控制机器人运动到该优先递送点位完成对应的当前本地调度任务后,重新获取下一个优先递送点位,直至所有的递送任务均递送完成。
在一个优选实施方式中,若存在多个递送任务,则所述控制模块300具体用于获取每个递送任务的当前本地调度任务的目标楼层,并按照同一目标楼层上当前调度任务数越多越先递送的原则生成优先递送楼层,控制机器人完成所述优先递送楼层的所有当前调度任务后,重新获取下一个优先递送楼层,直至所有的递送任务均递送完成。
在一个优选实施方式中,所述控制模块300还用于获取召唤任务对应召唤点位的第一目标楼层,若引领任务的当前本地调度任务为运动到出发点位进行迎宾,且所述出发点位所在楼层和所述召唤任务的第一目标楼层一致,则先执行所述召唤任务,然后执行所述引领任务。
在一个优选实施方式中,所述控制模块300还用于获取召唤任务对应召唤点位的第一目标楼层以及递送任务对应取件点位的第二目标楼层,若引领任务的当前本地调度任务为运动到出发点位进行迎宾,且所述出发点位所在楼层与所述第一目标楼层以及所述第二目标楼层一致,则先执行所述递送任务的当前本地调度任务,即取件调度任务,然后执行所述召唤任务,最后执行所述引领任务。
需要说明的是,上述机器人的多任务调度装置可执行本发明实施例所提供的机器人的多任务调度方法,具备执行方法相应的功能模块和有益效果。未在机器人的多任务调度装置实施例中详尽描述的技术细节,可参见本发明实施例所提供的机器人的多任务调度方法。
图3是本发明实施例提供的一种控制器的电路结构示意图。如图3所示,该控制器600包括一个或多个处理器61以及存储器62。其中,图3中以一个处理器61为例。
处理器61和存储器62可以通过总线或者其他方式连接,图3中以通过总线连接为例。
存储器62作为一种非易失性计算机可读存储介质,可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块,如本发明实施例中的机器人的多任务调度方法对应的程序指令/模块。处理器61通过运行存储在存储器62中的非易失性软件程序、指令以及模块,从而执行机器人的多任务调度装置的各种功能应用以及数据处理,即实现上述方法实施例提供的机器人的多任务调度方法以及上述装置实施例的各个模块或单元的功能。
存储器62可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器62可选包括相对于处理器61远程设置的存储器,这些远程存储器可以通过网络连接至处理器61。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
所述程序指令/模块存储在所述存储器62中,当被所述一个或者多个处理器61执行时,执行上述任意方法实施例中的机器人的多任务调度方法。
本发明实施例还提供了一种非易失性计算机存储介质,所述计算机存储介质存储有计算机可执行指令,该计算机可执行指令被一个或多个处理器执行,例如图3中的一个处理器61,可使得上述一个或多个处理器可执行上述任意方法实施例中的机器人的多任务调度方法。
本发明实施例还提供了一种计算机程序产品,所述计算机程序产品包括存储在非易失性计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被电子设备执行时,使所述电子设备执行任一项所述的机器人的多任务调度方法。
以上所描述的装置或设备实施例仅仅是示意性的,其中所述作为分离部件说明的单元模块可以是或者也可以不是物理上分开的,作为模块单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络模块单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;在本发明的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,步骤可以以任意顺序实现,并存在如上所述的本发明的不同方面的许多其它变化,为了简明,它们没有在细节中提供;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种机器人的多任务调度方法,其特征在于,包括以下步骤:
步骤1,获取多个不同类型的任务以及每个任务的基本信息,所述基本信息包括任务类型、任务ID、任务状态、任务点位和任务创建时间;
步骤2,根据每个任务的执行流程建立对应的业务表,所述业务表包括至少一个连续的本地调度任务以及每个本地调度任务的初始点位和目标点位;
步骤3,获取每个任务的当前本地调度任务以及当前本地调度任务对应的当前目标点位,若当前目标点位所在的目标楼层均不一样,则按照预先设立的优先级顺序依次执行每个任务的完整流程。
2.根据权利要求1所述机器人的多任务调度方法,其特征在于,若存在多个递送任务,则获取每个递送任务的当前本地调度任务,并按照楼层越近越先递送,楼层相同时移动距离越少越先递送的原则从所有的当前本地调度任务中获取一个优先递送点位,控制机器人运动到该优先递送点位完成对应的当前本地调度任务后,重新获取下一个优先递送点位,直至所有的递送任务均递送完成。
3.根据权利要求1所述机器人的多任务调度方法,其特征在于,若存在多个递送任务,则获取每个递送任务的当前本地调度任务的目标楼层,并按照同一目标楼层上当前调度任务数越多越先递送的原则生成优先递送楼层,控制机器人完成所述优先递送楼层的所有当前调度任务后,重新获取下一个优先递送楼层,直至所有的递送任务均递送完成。
4.根据权利要求1-3任一所述机器人的多任务调度方法,其特征在于,所述任务类型包括召唤任务、引领任务和递送任务时,按照引领任务最先执行、递送任务最后执行的优先级顺序依次完成所有任务。
5.根据权利要求4所述机器人的多任务调度方法,其特征在于,还包括步骤4,所述步骤4具体为:
获取召唤任务对应召唤点位的第一目标楼层;
若引领任务的当前本地调度任务为运动到出发点位进行迎宾,且所述出发点位所在楼层和所述召唤任务的第一目标楼层一致,则先执行所述召唤任务,然后执行所述引领任务。
6.根据权利要求5所述机器人的多任务调度方法,其特征在于,还包括步骤5,所述步骤5具体为:
获取召唤任务对应召唤点位的第一目标楼层以及递送任务对应取件点位的第二目标楼层;
若引领任务的当前本地调度任务为运动到出发点位进行迎宾,且所述出发点位所在楼层与所述第一目标楼层以及所述第二目标楼层一致,则先执行所述递送任务的当前本地调度任务,即取件调度任务,然后执行所述召唤任务,最后执行所述引领任务。
7.一种机器人的多任务调度装置,其特征在于,包括获取模块、业务表建立模块和控制模块,
所述获取模块用于获取多个不同类型的任务以及每个任务的基本信息,所述基本信息包括任务类型、任务ID、任务状态、任务点位和任务创建时间;
所述业务表建立模块用于根据每个任务的执行流程建立对应的业务表,所述业务表包括至少一个连续的本地调度任务以及每个本地调度任务的初始点位和目标点位;
所述控制模块用于获取每个任务的当前本地调度任务以及当前本地调度任务对应的当前目标点位,若当前目标点位所在的目标楼层均不一样,则按照预先设立的优先级顺序依次执行每个任务的完整流程。
8.根据权利要求7所述机器人的多任务调度装置,其特征在于,所述任务类型包括召唤任务、引领任务和递送任务,若当前目标点位所在的目标楼层均不一样,则所述控制模块用于按照引领任务最先执行、递送任务最后执行的优先级顺序依次完成所有任务。
9.一种计算机可读存储介质,存储有计算机程序,其特征在于,所述计算机程序被处理器执行时,实现权利要求1-6任一项所述机器人的多任务调度方法。
10.一种机器人,其特征在于,包括权利要求9所述的计算机可读存储介质和处理器,所述处理器执行所述计算机可读存储介质上的计算机程序时实现如权利要求1-6任一项所述机器人的多任务调度方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010939083.6A CN112053066A (zh) | 2020-09-09 | 2020-09-09 | 一种机器人的多任务调度方法、装置和机器人 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010939083.6A CN112053066A (zh) | 2020-09-09 | 2020-09-09 | 一种机器人的多任务调度方法、装置和机器人 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112053066A true CN112053066A (zh) | 2020-12-08 |
Family
ID=73610493
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010939083.6A Pending CN112053066A (zh) | 2020-09-09 | 2020-09-09 | 一种机器人的多任务调度方法、装置和机器人 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112053066A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113537583A (zh) * | 2021-07-05 | 2021-10-22 | 北京云迹科技有限公司 | 用于调度的信息处理方法及装置 |
CN114012741A (zh) * | 2021-12-14 | 2022-02-08 | 北京云迹科技有限公司 | 基于程序的机器人的控制方法及装置 |
CN114415669A (zh) * | 2021-12-27 | 2022-04-29 | 江铃汽车股份有限公司 | 物品投递方法、系统、存储介质及物品投递机器人 |
CN115098258A (zh) * | 2022-06-23 | 2022-09-23 | 云南大学 | 基于多核堆栈处理器的Forth多任务调度方法及装置 |
CN115145233A (zh) * | 2022-07-25 | 2022-10-04 | 西安热工研究院有限公司 | 一种机器人多级小粒度运动调度控制方法、装置及设备 |
CN117872997A (zh) * | 2024-01-19 | 2024-04-12 | 深圳市金洲精工科技股份有限公司 | 用于多工位产品加工的运动部件调度方法、装置及设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106228302A (zh) * | 2016-07-21 | 2016-12-14 | 上海仙知机器人科技有限公司 | 一种用于在目标区域内进行任务调度的方法与设备 |
CN109917705A (zh) * | 2019-02-25 | 2019-06-21 | 弗徕威智能机器人科技(上海)有限公司 | 一种多任务调度方法 |
CN110163469A (zh) * | 2019-04-02 | 2019-08-23 | 北京云迹科技有限公司 | 调度任务排序方法及装置 |
CN110580020A (zh) * | 2019-08-30 | 2019-12-17 | 莱克电气股份有限公司 | Agv调度方法、装置、计算机设备和存储介质 |
US20200110603A1 (en) * | 2018-10-03 | 2020-04-09 | Teco Electric & Machinery Co., Ltd. | Expandable mobile platform |
CN111283667A (zh) * | 2020-03-18 | 2020-06-16 | 广东博智林机器人有限公司 | 机器人控制方法、装置及电子设备 |
-
2020
- 2020-09-09 CN CN202010939083.6A patent/CN112053066A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106228302A (zh) * | 2016-07-21 | 2016-12-14 | 上海仙知机器人科技有限公司 | 一种用于在目标区域内进行任务调度的方法与设备 |
US20200110603A1 (en) * | 2018-10-03 | 2020-04-09 | Teco Electric & Machinery Co., Ltd. | Expandable mobile platform |
CN109917705A (zh) * | 2019-02-25 | 2019-06-21 | 弗徕威智能机器人科技(上海)有限公司 | 一种多任务调度方法 |
CN110163469A (zh) * | 2019-04-02 | 2019-08-23 | 北京云迹科技有限公司 | 调度任务排序方法及装置 |
CN110580020A (zh) * | 2019-08-30 | 2019-12-17 | 莱克电气股份有限公司 | Agv调度方法、装置、计算机设备和存储介质 |
CN111283667A (zh) * | 2020-03-18 | 2020-06-16 | 广东博智林机器人有限公司 | 机器人控制方法、装置及电子设备 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113537583A (zh) * | 2021-07-05 | 2021-10-22 | 北京云迹科技有限公司 | 用于调度的信息处理方法及装置 |
CN114012741A (zh) * | 2021-12-14 | 2022-02-08 | 北京云迹科技有限公司 | 基于程序的机器人的控制方法及装置 |
CN114415669A (zh) * | 2021-12-27 | 2022-04-29 | 江铃汽车股份有限公司 | 物品投递方法、系统、存储介质及物品投递机器人 |
CN115098258A (zh) * | 2022-06-23 | 2022-09-23 | 云南大学 | 基于多核堆栈处理器的Forth多任务调度方法及装置 |
CN115098258B (zh) * | 2022-06-23 | 2022-12-23 | 云南大学 | 基于多核堆栈处理器的Forth多任务调度方法及装置 |
CN115145233A (zh) * | 2022-07-25 | 2022-10-04 | 西安热工研究院有限公司 | 一种机器人多级小粒度运动调度控制方法、装置及设备 |
CN117872997A (zh) * | 2024-01-19 | 2024-04-12 | 深圳市金洲精工科技股份有限公司 | 用于多工位产品加工的运动部件调度方法、装置及设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112053066A (zh) | 一种机器人的多任务调度方法、装置和机器人 | |
CN112053067A (zh) | 一种机器人的多任务递送方法、装置和机器人 | |
JP2022533784A (ja) | 倉庫保管タスク処理方法と装置、倉庫保管システム、およびストレージ媒体 | |
US11086328B2 (en) | Autonomous cart for manufacturing and warehouse applications | |
US11685602B2 (en) | Warehouse automation systems and methods | |
De Ryck et al. | Automated guided vehicle systems, state-of-the-art control algorithms and techniques | |
CN112053065A (zh) | 一种机器人的本地递送方法、装置和机器人 | |
CN112015185A (zh) | 一种机器人的本地调度方法、装置和机器人 | |
US11256259B2 (en) | Zone engine for providing context-augmented map layer | |
CN112051818A (zh) | 一种机器人的本地递送调度方法、装置和机器人 | |
CN108983776B (zh) | 一种机器人控制方法及其装置、电子设备 | |
CN108202965A (zh) | 自动化仓储管理方法、装置和系统 | |
JP2019516185A (ja) | 車両のためのセンサ軌道計画 | |
JP2020149370A (ja) | 運行計画システム、運行計画方法及びコンピュータプログラム | |
CN106228302A (zh) | 一种用于在目标区域内进行任务调度的方法与设备 | |
CN111708371B (zh) | 仓库机器人导航路线预约 | |
CN110096072A (zh) | 无人机管理系统和无人机管理方法 | |
CN109540155A (zh) | 一种扫地机器人的路径规划与导航方法、计算机装置以及计算机可读存储介质 | |
JP4853277B2 (ja) | 自律移動装置群制御システム | |
CN113657565A (zh) | 机器人跨楼层移动方法、装置、机器人及云端服务器 | |
CN116700298B (zh) | 路径规划方法、系统、设备及存储介质 | |
CN112388624A (zh) | 机器人的控制方法和装置、存储介质及电子装置 | |
CN112053115A (zh) | 一种递送机器人的通知送达方法、装置和服务器 | |
JP2023071592A (ja) | カバレッジ経路計画のための自律移動ロボット | |
US11353880B2 (en) | Autonomous moving body and control program for autonomous moving body |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20201208 |
|
RJ01 | Rejection of invention patent application after publication |