CN112053067A - 一种机器人的多任务递送方法、装置和机器人 - Google Patents

一种机器人的多任务递送方法、装置和机器人 Download PDF

Info

Publication number
CN112053067A
CN112053067A CN202010939089.3A CN202010939089A CN112053067A CN 112053067 A CN112053067 A CN 112053067A CN 202010939089 A CN202010939089 A CN 202010939089A CN 112053067 A CN112053067 A CN 112053067A
Authority
CN
China
Prior art keywords
robot
task
waybill
delivery
waybills
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
Application number
CN202010939089.3A
Other languages
English (en)
Inventor
范骄龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Yogo Robot Co Ltd
Original Assignee
Shanghai Yogo Robot Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Yogo Robot Co Ltd filed Critical Shanghai Yogo Robot Co Ltd
Priority to CN202010939089.3A priority Critical patent/CN112053067A/zh
Publication of CN112053067A publication Critical patent/CN112053067A/zh
Pending legal-status Critical Current

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
    • 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)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Robotics (AREA)
  • Mechanical Engineering (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

本发明公开了一种机器人的多任务递送方法、装置和机器人，方法包括以下步骤：获取至少一个运单的基本信息；判断是否满足预设出发条件；获取每个运单的出发楼层以及目标楼层，将目标楼层相同的运单划分到一个运单组，并按照目标楼层与出发楼层由近到远的顺序对所有运单组进行排序；按照移动距离最短的原则对每个运单组的所有运单进行排序；控制机器人按照排序结果依次完成所有运单。本发明根据多个递送任务的目标位置、相对距离以及任务创建时间对多个递送任务的递送顺序进行整体规划，这样不需要中央控制者来调度机器人下一步该递送哪一个任务，提高机器人递送效率的同时避免机器人在多个任务点之间来回跑，从而提高机器人的智能性和灵活性。

Description

一种机器人的多任务递送方法、装置和机器人
技术领域
本发明涉及机器人领域，尤其涉及一种机器人的多任务递送方法、装置和机器人。
背景技术
随着机器人行业的快速发展，各种服务机器人层出不穷，机器人在我们的生活、工作中也应用得越来越广泛。现在在楼宇内服务的机器人，一般都具有楼宇内的平层递送能力，并且具有多个存放物品的仓位，因此机器人一趟可以递送多个不同目的地的物品。同时现代楼宇内，尤其是商务办公楼、商场楼内一般楼层都很高，而对于楼宇内跨楼层的递送任务，机器人需要乘坐电梯在不同楼层间运动，为了减少机器人上下楼乘坐电梯的次数，并在平层递送中避免机器人在到达点位来回运动，机器人需要合理选择对多个物品的递送顺序。因此机器人的决策方式将会影响到机器人递送完所有物品的递送时间，从而关乎机器人的递送效率和服务体验。此外，机器人作为楼宇内的服务大众的基础设施，在追求递送效率的同时，也需要机器人显得更加智能，行为更趋近于真人行为，比如不跑多余无用的路程等等。
发明内容
本发明提供了一种机器人的多任务递送方法、装置和机器人，解决了如何合理安排多任务的递送顺序，提高机器人递送效率和智能性的技术问题。
本发明解决上述技术问题的技术方案如下：一种机器人的多任务递送方法，包括以下步骤：
步骤1，获取用户录入的至少一个运单的基本信息，所述基本信息包括任务ID、任务状态、任务起始点位、任务到达点位和任务创建时间；
步骤2，根据机器人当前承载的所有运单的基本信息判断是否满足预设出发条件，若是，则执行步骤3，若否，则等待用户继续录入新的运单，直至满足所述预设出发条件；
步骤3，获取每个运单的任务起始点位所在的出发楼层以及任务到达点位所在的目标楼层，将目标楼层相同的运单划分到一个运单组，并按照目标楼层与出发楼层由近到远的顺序对所有运单组进行第一次排序；
步骤4，按照移动距离最短的原则对每个运单组的所有运单进行第二次排序，并结合第一次排序结果生成所有运单的目标递送顺序；
步骤5，按照所述目标递送顺序控制机器人依次完成所有的运单。
在一个优选实施方式中，所述预设出发条件包括以下任意一个或多个：
条件1：机器人已满仓；
条件2：机器人未满仓，但是获取到立即出发指令；
条件3：机器人未满仓，但是当前时间距离最早运单的任务创建时间大于预设超时时长；
条件4：机器人未满仓，但是所有任务点位所分布的楼层数大于或等于预设个数。
在一个优选实施方式中，对运单组的所有运单进行第二次排序时，若存在最短移动距离相同的多种排序方式，则获取每种排序方式中最先执行运单的任务创建时间，并按照任务创建时间越早越先递送的原则从所述多种排序方式中选择最优排序方式完成对所有运单的第二次排序。
在一个优选实施方式中，机器人递送过程中，将当前任务到达点位对应运单的状态切换到递送中状态，其他运单的状态切换到待递送状态；并获取机器人移动到当前任务到达点位后的等待签收时长，若所述等待签收时长大于预设阈值，则将对应运单的状态切换为已滞留状态，并开始递送下一运单。
本发明实施例的第二方面提供了一种机器人的多任务递送装置，包括获取模块、判断模块、第一排序模块、第二排序模块和控制模块，
所述获取模块用于获取用户录入的至少一个运单的基本信息，所述基本信息包括任务ID、任务状态、任务起始点位、任务到达点位和任务创建时间；
所述判断模块用于根据机器人当前承载的所有运单的基本信息判断是否满足预设出发条件，若是，则驱动所述第一排序模块，若否，则等待用户继续录入新的运单，直至满足所述预设出发条件；
所述第一排序模块用于获取每个运单的任务起始点位所在的出发楼层以及任务到达点位所在的目标楼层，将目标楼层相同的运单划分到一个运单组，并按照目标楼层与出发楼层由近到远的顺序对所有运单组进行第一次排序；
所述第二排序模块用于按照移动距离最短的原则对每个运单组的所有运单进行第二次排序，并结合第一次排序结果生成所有运单的目标递送顺序；
所述控制模块用于按照所述目标递送顺序控制机器人依次完成所有的运单。
在一个优选实施方式中，所述预设出发条件包括以下任意一个或多个：
条件1：机器人已满仓；
条件2：机器人未满仓，但是获取到立即出发指令；
条件3：机器人未满仓，但是当前时间距离最早运单的任务创建时间大于预设超时时长；
条件4：机器人未满仓，但是所有任务点位所分布的楼层数大于或等于预设个数。
在一个优选实施方式中，所述第二排序模块具体用于当存在最短移动距离相同的多种排序方式时，获取每种排序方式中最先执行运单的任务创建时间，并按照任务创建时间越早越先递送的原则从所述多种排序方式中选择最优排序方式完成对所有运单的第二次排序。
在一个优选实施方式中，所述控制模块还用于在机器人递送过程中，将当前任务到达点位对应运单的状态切换到递送中状态，其他运单的状态切换到待递送状态；以及用于获取机器人移动到当前任务到达点位后的等待签收时长，若所述等待签收时长大于预设阈值，则将对应运单的状态切换为已滞留状态，并开始递送下一运单。
本发明实施例的第三方面提供了一种机器人，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以上所述机器人的多任务递送方法的步骤。
本发明实施例的第四方面提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现以上所述机器人的多任务递送方法的步骤。
本发明提供了一种机器人的多任务递送方法、装置和机器人，让机器人可以像人一样根据多个递送任务的目标位置、相对距离以及任务创建时间对多个递送任务的递送顺序进行整体规划，从而自我决策整个递送过程，这样不需要中央控制者，比如云服务器来对机器人进行调度，提高机器人递送效率的同时避免机器人在多个任务点之间来回跑，从而提高机器人的智能性和灵活性。
为使发明的上述目的、特征和优点能更明显易懂，下文特举本发明较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1是实施例1提供的机器人的多任务递送方法的流程示意图；
图2是实施例2提供的机器人的多任务递送装置的结构示意图；
图3是实施例3提供的一种控制器的电路结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
需要说明的是，如果不冲突，本发明实施例中的各个特征可以相互结合，均在本发明的保护范围之内。另外，虽然在装置示意图中进行了功能模块划分，在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于装置中的模块划分，或流程图中的顺序执行所示出或描述的步骤。再者，本发明所采用的“第一”、“第二”、“第三”等字样并不对数据和执行次序进行限定，仅是对功能和作用基本相同的相同项或相似项进行区分。
本发明实施例的机器人可以被构造成任何合适形状，以便实现特定业务功能操作，例如，本发明实施例机器人可以为递送机器人、搬运机器人、看护机器人等等。
所述机器人一般包括壳体、传感器单元、驱动轮部件、存储部件及控制器。壳体的外形大体上呈圆形，在一些实施例中，壳体的外形可以大体上呈椭圆形、三角形、D形、柱形或其他形状。
传感器单元用于采集机器人的一些运动参数及环境空间各类数据。在一些实施例中，传感器单元包括激光雷达,激光雷达安装于壳体上方，其安装高度高于所述壳体的顶部面壳高度，激光雷达用于检测机器人与障碍物之间的障碍物距离。在一些实施例中，传感器单元还可以包括惯性测量单元(Inertialmeasurementunit，IMU)、陀螺仪、磁场计、加速度计或速度计、光学摄像头等等。
驱动轮部件安装于壳体并驱动机器人在各种空间上移动，在一些实施例中，驱动轮部件包括左驱动轮、右驱动轮及全向轮，左驱动轮和右驱动轮分别安装于壳体的相对两侧。左驱动轮和右驱动轮被配置为至少部分可伸出及缩回壳体的底部。全向轮安装于壳体的底部的靠前位置，全向轮为活动脚轮，可以水平360度旋转，以使得机器人可以灵活转向。左驱动轮、右驱动轮及全向轮的安装构成三角形，以提高机器人行走的平稳性。当然，在一些实施例中，驱动轮部件还可以采用其他结构，比如全向轮可被省略，只留左驱动轮与右驱动轮亦可以驱动机器人正常行走。
在一些实施例中，机器人还配置有存储部件，存储部件安装于收容槽内，从而完成递送任务等等。
控制器分别与左驱动轮、右驱动轮、全向轮及激光雷达电连接。控制器作为机器人的控制核心，用于控制机器人行走、后退以及一些业务逻辑处理。
在一些实施例中，控制器可以为通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、单片机、AR(AcornRISCMachine)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。还有，控制器还可以是任何传统处理器、控制器、微控制器或状态机。控制器也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP和/或任何其它这种配置。
在一些实施例中，上述机器人在活动的过程中，控制器采用SLAM(simultaneouslocalizationandmapping，即时定位与建图技术)技术，根据环境数据构建地图和定位，从而移动到目标位置完成递送任务、清洁任务等。控制器基于被建立好的地图以及机器人的位置，通过全覆盖路径规划算法指示机器人完全遍历一个环境空间。例如，在机器人遍历时，传感器单元获取遍历区域的图像，其中，该遍历区域的图像可以为整片遍历区域的图像，亦可以为整片遍历区域中局部遍历区域的图像。控制器根据遍历区域的图像生成地图，该地图已指示机器人需要遍历的区域以及位于遍历区域中的障碍物所在的坐标位置。当机器人每遍历完一个位置或区域后，机器人基于该地图，标记该位置或区域已被遍历。并且，由于障碍物在地图中是以坐标方式被标记，机器人遍历时，可以根据当前位置对应的坐标点与障碍物涉及的坐标点，判断与障碍物之间的距离，从而实现环绕障碍物作遍历工作。同理，位置或区域已遍历而被标记后，当机器人下一个位置将会移动至该位置或该区域时，机器人基于该地图以及该位置或该区域的标记，作出转弯调头或者停止遍历的策略。
可以理解的是，控制器还可以根据多种方式识别已遍历位置或区域，或者，识别障碍物，从而作出满足产品需求的控制策略。
请参阅图1，为本发明实施例1提供一种机器人的多任务递送方法的流程示意图，如图1所示，方法包括以下步骤：
步骤1，获取用户录入的至少一个运单的基本信息。这里运单是机器人递送任务的记录形式，运单的基本信息包括任务ID、任务状态、任务起始点位、任务到达点位和任务创建时间等。而点位是用来描述机器人当前在什么位置，以及要去什么位置的位置信息。一般楼宇内会标记很多机器人可以识别的点位，一个点位包含一个位置基本的信息，比如：点位的坐标，点位所属楼层等，机器人在楼宇内运动时的起始位置、到达位置，包括运动过程中路过的位置信息都会被记录下来。本发明中，任务起始点位用以描述机器人每次配送任务的起始位置，一般机器人配送的任务起始点位都为机器人当前的位置信息。而任务到达点位用以描述机器人每次配送任务的到达位置，一般任务到达点位可以是楼宇内房间前的位置等等。任务状态是机器人配送物品的整个生命周期的状态描述，一个递送任务的状态包括已创建、已放货、待递送、递送中、已到达、已签收、已滞留等等，具体根据机器人所处的配送阶段进行不断切换。
本步骤中，首先需要机器人在待命点等待客户进行递送任务的录入，即进行接单和录单。具体来说，用户通过在机器人UI界面选择一个递送到达点位，并选择一个可用仓位，放入要递送的物品，从而创建一个递送任务，生成一个对应运单，这样整个过程称之为录单，比如可以通过机器人UI操作界面录入一个3楼的递送任务。这时用户可以选择不立即出发配送，而是在预设超时时长内再录几单，比如可以再录入三个6楼不同点位的递送任务，然后等待压单超时后自动出发递送，从而在一定时间范围内配送尽可能多的递送任务，提高递送效率，这个过程即称之为压单。
然后执行步骤2，根据机器人当前承载的所有运单的基本信息判断是否满足预设出发条件，若是，则执行步骤3，若否，则等待用户继续录入新的运单，直至满足所述预设出发条件。
优选实施例中，所述预设出发条件包括以下任意一个或多个：
条件1：机器人已满仓。满仓用以描述机器人所有可用的仓位都已录单并放货。优选实施例中，机器人的仓位由上盒子和下盒子组成，上盒子和下盒子可以带隔板或者不带隔板，因此机器人可以有4仓位、3仓位以及2仓位等等。在满仓情况下，机器人会立即出发递送。
条件2：机器人未满仓，但是获取到用户输入的立即出发指令，这时机器人也会立即出发递送。
条件3：机器人未满仓，但是当前时间距离所有运单的最早任务创建时间大于预设超时时长，即已经进入压单超时状态，机器人会立即出发递送。
条件4：机器人未满仓，但是任务点位所分布的楼层数大于或等于预设个数。比如机器人有4个仓位，而运单池中存在3个运单，该3个运单的目标送货点位所在楼层分别为22F、15F和8F，即分布在3个不同的目标楼层，此时预设个数为3，因此满足以上条件4，机器人虽未满仓也会立即出发递送。
步骤3，获取每个运单的任务起始点位所在的出发楼层以及任务到达点位所在的目标楼层，将目标楼层相同的运单划分到一个运单组，并按照目标楼层与出发楼层由近到远的顺序对所有运单组进行第一次排序。优选实施例中，需要对所有运单的状态进行判断，从而筛选出状态为已放货和/或待递送的运单，然后对这些运单进行整体排序。比如所有运单均为送货运单时，只需筛选出状态为已放货的运单，如果不存在已放货状态的递送任务，则控制机器人自动返回所述待命点继续进行待命。当存在取货运单时，将取货运单分为取货任务和后续递送任务两部分，取货任务时需筛选出状态为待递送但是未放货的运单，这时任务到达点位即为取货位置，目标楼层即为取货位置的所在楼层。而后续递送任务也参与前期所有运单的整体排序中。同时，本发明引入了相对楼层的概念，即机器人的目标楼层与机器人出发楼层的差值的绝对值，相对楼层越小表示机器人离该目标楼层越近，因此可以优先进行递送。
然后执行步骤4，按照移动距离最短的原则对每个运单组的所有运单进行第二次排序，并结合第一次排序结果生成所有运单的目标递送顺序。具体来说，每个运单组对应一个楼层，先对距离较近的楼层对应的运单组内所有运单进行排序，排序完成后会存在该楼层到下一运单组对应楼层的移动路径，从而获取该楼层到下一楼层所搭乘电梯的出口点位，再以该出口点位作为出发点位，并按照移动距离最短的原则对下一楼层的所有运单进行排序，从而避免机器人在各个点位之间来回跑。具体来说，可以计算各个排序方式下机器人抵达运单组内所有任务到达点位的总移动距离，从而选择总移动距离最小的排序方式作为第二次排序结果。若存在最短移动距离相同的多种排序方式，则获取每种排序方式中最先执行运单的任务创建时间，并按照任务创建时间越早越先递送的原则从所述多种排序方式中选择最优排序方式完成对所有运单的第二次排序。
然后执行步骤5，按照所述目标递送顺序控制机器人依次完成所有的运单。这里机器人出发后，需要将当前任务到达点位对应任务的状态切换到递送中状态，针对其他任务到达点位不是当前前往位置的递送任务，将其任务状态切换到待递送状态。当检测到递送任务配送到达，机器人通过UI显示物品签收页面，然后等待客户签收物品。此时，机器人计算移动到当前任务到达点位后的等待签收时长，若所述等待签收时长大于预设阈值，则将对应运单的状态切换为已滞留状态，并按照所述目标递送顺序开始递送下一运单。
本实施例的机器人多任务递送方法让机器人可以像人一样根据多个递送任务的目标位置、相对距离以及任务创建时间对多个递送任务的递送顺序进行整体规划，从而自我决策整个递送过程，这样不需要中央控制者，比如云服务器来对机器人进行调度，提高机器人递送效率的同时避免机器人在多个任务点之间来回跑，从而提高机器人的智能性和灵活性。
需要说明的是，在上述各个实施例中，上述各步骤之间并不必然存在一定的先后顺序，本领域普通技术人员，根据本发明实施例的描述可以理解，不同实施例中，上述各步骤可以有不同的执行顺序，亦即，可以并行执行，亦可以交换执行等等。
作为本发明实施例的另一方面，本发明实施例还提供一种机器人的多任务递送装置。其中，机器人的多任务递送装置可以为软件模块，所述软件模块包括若干指令，其存储在存储器内，处理器可以访问该存储器，调用指令进行执行，以完成上述各个实施例所阐述的机器人的多任务递送方法。
在一些实施例中，机器人的多任务递送装置亦可以由硬件器件搭建成的，例如，机器人的多任务递送装置可以由一个或两个以上的芯片搭建而成，各个芯片可以互相协调工作，以完成上述各个实施例所阐述的机器人的多任务递送方法。再例如，机器人的多任务递送装置还可以由各类逻辑器件搭建而成，诸如由通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、单片机、ARM(AcornRISCMachine)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合而搭建成。
图2是本发明实施例2提供一种机器人的多任务递送装置的结构示意图，该机器人的多任务递送装置包括获取模块100、判断模块200、第一排序模块300、第二排序模块400和控制模块500，
所述获取模块100用于获取用户录入的至少一个运单的基本信息，所述基本信息包括任务ID、任务状态、任务起始点位、任务到达点位和任务创建时间；
所述判断模块200用于根据机器人当前承载的所有运单的基本信息判断是否满足预设出发条件，若是，则驱动所述第一排序模块，若否，则等待用户继续录入新的运单，直至满足所述预设出发条件；
所述第一排序模块300用于获取每个运单的任务起始点位所在的出发楼层以及任务到达点位所在的目标楼层，将目标楼层相同的运单划分到一个运单组，并按照目标楼层与出发楼层由近到远的顺序对所有运单组进行第一次排序；
所述第二排序模块400用于按照移动距离最短的原则对每个运单组的所有运单进行第二次排序，并结合第一次排序结果生成所有运单的目标递送顺序；
所述控制模块500用于按照所述目标递送顺序控制机器人依次完成所有的运单。
在一个优选实施方式中，所述预设出发条件包括以下任意一个或多个：
条件1：机器人已满仓。满仓用以描述机器人所有可用的仓位都已录单并放货。优选实施例中，机器人的仓位由上盒子和下盒子组成，上盒子和下盒子可以带隔板或者不带隔板，因此机器人可以有4仓位、3仓位以及2仓位等等。在满仓情况下，机器人会立即出发递送。
条件2：机器人未满仓，但是获取到用户输入的立即出发指令，这时机器人也会立即出发递送。
条件3：机器人未满仓，但是当前时间距离所有运单的最早任务创建时间大于预设超时时长，即已经进入压单超时状态，机器人会立即出发递送。
条件4：机器人未满仓，但是任务点位所分布的楼层数大于或等于预设个数。比如机器人有4个仓位，而运单池中存在3个运单，该3个运单的目标送货点位所在楼层分别为22F、15F和8F，即分布在3个不同的目标楼层，此时预设个数为3，因此满足以上条件4，机器人虽未满仓也会立即出发递送。
在一个优选实施方式中，所述第二排序模块400具体用于当存在最短移动距离相同的多种排序方式时，获取每种排序方式中最先执行运单的任务创建时间，并按照任务创建时间越早越先递送的原则从所述多种排序方式中选择最优排序方式完成对所有运单的第二次排序。
在一个优选实施方式中，所述控制模块500还用于在机器人递送过程中，将当前任务到达点位对应运单的状态切换到递送中状态，其他运单的状态切换到待递送状态；以及用于获取机器人移动到当前任务到达点位后的等待签收时长，若所述等待签收时长大于预设阈值，则将对应运单的状态切换为已滞留状态，并开始递送下一运单。
需要说明的是，上述机器人的多任务递送装置可执行本发明实施例所提供的机器人的多任务递送方法，具备执行方法相应的功能模块和有益效果。未在机器人的多任务递送装置实施例中详尽描述的技术细节，可参见本发明实施例所提供的机器人的多任务递送方法。
图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，若否，则等待用户继续录入新的运单，直至满足所述预设出发条件；
步骤3，获取每个运单的任务起始点位所在的出发楼层以及任务到达点位所在的目标楼层，将目标楼层相同的运单划分到一个运单组，并按照目标楼层与出发楼层由近到远的顺序对所有运单组进行第一次排序；
步骤4，按照移动距离最短的原则对每个运单组的所有运单进行第二次排序，并结合第一次排序结果生成所有运单的目标递送顺序；
步骤5，按照所述目标递送顺序控制机器人依次完成所有的运单。
2.根据权利要求1所述机器人的多任务递送方法，其特征在于，所述预设出发条件包括以下任意一个或多个：
条件1：机器人已满仓；
条件2：机器人未满仓，但是获取到立即出发指令；
条件3：机器人未满仓，但是当前时间距离最早运单的任务创建时间大于预设超时时长；
条件4：机器人未满仓，但是所有任务点位所分布的楼层数大于或等于预设个数。
3.根据权利要求1或2所述机器人的多任务递送方法，其特征在于，对运单组的所有运单进行第二次排序时，若存在最短移动距离相同的多种排序方式，则获取每种排序方式中最先执行运单的任务创建时间，并按照任务创建时间越早越先递送的原则从所述多种排序方式中选择最优排序方式完成对所有运单的第二次排序。
4.根据权利要求3所述机器人的多任务递送方法，其特征在于，机器人递送过程中，将当前任务到达点位对应运单的状态切换到递送中状态，其他运单的状态切换到待递送状态；并获取机器人移动到当前任务到达点位后的等待签收时长，若所述等待签收时长大于预设阈值，则将对应运单的状态切换为已滞留状态，并开始递送下一运单。
5.一种机器人的多任务递送装置，其特征在于，包括获取模块、判断模块、第一排序模块、第二排序模块和控制模块，
所述获取模块用于获取用户录入的至少一个运单的基本信息，所述基本信息包括任务ID、任务状态、任务起始点位、任务到达点位和任务创建时间；
所述判断模块用于根据机器人当前承载的所有运单的基本信息判断是否满足预设出发条件，若是，则驱动所述第一排序模块，若否，则等待用户继续录入新的运单，直至满足所述预设出发条件；
所述第一排序模块用于获取每个运单的任务起始点位所在的出发楼层以及任务到达点位所在的目标楼层，将目标楼层相同的运单划分到一个运单组，并按照目标楼层与出发楼层由近到远的顺序对所有运单组进行第一次排序；
所述第二排序模块用于按照移动距离最短的原则对每个运单组的所有运单进行第二次排序，并结合第一次排序结果生成所有运单的目标递送顺序；
所述控制模块用于按照所述目标递送顺序控制机器人依次完成所有的运单。
6.根据权利要求5所述机器人的多任务递送装置，其特征在于，所述预设出发条件包括以下任意一个或多个：
条件1：机器人已满仓；
条件2：机器人未满仓，但是获取到立即出发指令；
条件3：机器人未满仓，但是当前时间距离最早运单的任务创建时间大于预设超时时长；
条件4：机器人未满仓，但是所有任务点位所分布的楼层数大于或等于预设个数。
7.根据权利要求5或6所述机器人的多任务递送装置，其特征在于，所述第二排序模块具体用于当存在最短移动距离相同的多种排序方式时，获取每种排序方式中最先执行运单的任务创建时间，并按照任务创建时间越早越先递送的原则从所述多种排序方式中选择最优排序方式完成对所有运单的第二次排序。
8.根据权利要求7所述机器人的多任务递送装置，其特征在于，所述控制模块还用于在机器人递送过程中，将当前任务到达点位对应运单的状态切换到递送中状态，其他运单的状态切换到待递送状态；以及用于获取机器人移动到当前任务到达点位后的等待签收时长，若所述等待签收时长大于预设阈值，则将对应运单的状态切换为已滞留状态，并开始递送下一运单。
9.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现权利要求1-4任一项所述机器人的多任务递送方法。
10.一种机器人，其特征在于，包括权利要求9所述的计算机可读存储介质和处理器，所述处理器执行所述计算机可读存储介质上的计算机程序时实现如权利要求1-4任一项所述机器人的多任务递送方法的步骤。
CN202010939089.3A 2020-09-09 2020-09-09 一种机器人的多任务递送方法、装置和机器人 Pending CN112053067A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010939089.3A CN112053067A (zh) 2020-09-09 2020-09-09 一种机器人的多任务递送方法、装置和机器人

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010939089.3A CN112053067A (zh) 2020-09-09 2020-09-09 一种机器人的多任务递送方法、装置和机器人

Publications (1)

Publication Number Publication Date
CN112053067A true CN112053067A (zh) 2020-12-08

Family

ID=73611043

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010939089.3A Pending CN112053067A (zh) 2020-09-09 2020-09-09 一种机器人的多任务递送方法、装置和机器人

Country Status (1)

Country Link
CN (1) CN112053067A (zh)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112734325A (zh) * 2020-12-26 2021-04-30 上海有个机器人有限公司 一种机器人配送状态的显示方法、装置、介质和设备
CN112884415A (zh) * 2021-03-11 2021-06-01 上海有个机器人有限公司 一种基于递送机器人自动通知收货人取货的系统及方法
CN112936285A (zh) * 2021-03-11 2021-06-11 上海有个机器人有限公司 一种机器人的本地递送方法、介质、装置和机器人
CN113033971A (zh) * 2021-03-05 2021-06-25 上海有个机器人有限公司 一种服务器及递送机器人的运单调度方法、介质和装置
CN113213055A (zh) * 2021-05-27 2021-08-06 深圳市库宝软件有限公司 跨区域任务处理方法、装置、设备、仓储系统及存储介质
CN113256107A (zh) * 2021-05-24 2021-08-13 上海钛米机器人股份有限公司 一种配送任务合并方法、装置、存储介质及电子设备
CN113570143A (zh) * 2021-07-29 2021-10-29 北京京东乾石科技有限公司 物品配送方法、装置、设备和计算机可读介质
CN113642959A (zh) * 2021-08-06 2021-11-12 上海有个机器人有限公司 物品配送任务分配方法、装置、计算机设备及存储介质
CN114019960A (zh) * 2021-10-19 2022-02-08 北京云迹科技有限公司 一种多机器人送物的调度方法及装置
CN114131599A (zh) * 2021-11-30 2022-03-04 珠海格力电器股份有限公司 一种机器人编程控制方法、装置、存储介质及示教器
CN114240164A (zh) * 2021-12-17 2022-03-25 合肥欣奕华智能机器有限公司 一种目标转移方法、装置、设备及存储介质
CN114415669A (zh) * 2021-12-27 2022-04-29 江铃汽车股份有限公司 物品投递方法、系统、存储介质及物品投递机器人
CN114442635A (zh) * 2022-02-08 2022-05-06 北京百度网讯科技有限公司 机器人集群的调度方法、装置、电子设备和介质
CN114442608A (zh) * 2021-12-21 2022-05-06 重庆特斯联智慧科技股份有限公司 一种写字楼物流机器人及其控制方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110163469A (zh) * 2019-04-02 2019-08-23 北京云迹科技有限公司 调度任务排序方法及装置
CN111612312A (zh) * 2020-04-29 2020-09-01 深圳优地科技有限公司 机器人配送方法、机器人、终端设备及存储介质

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110163469A (zh) * 2019-04-02 2019-08-23 北京云迹科技有限公司 调度任务排序方法及装置
CN111612312A (zh) * 2020-04-29 2020-09-01 深圳优地科技有限公司 机器人配送方法、机器人、终端设备及存储介质

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112734325A (zh) * 2020-12-26 2021-04-30 上海有个机器人有限公司 一种机器人配送状态的显示方法、装置、介质和设备
CN113033971A (zh) * 2021-03-05 2021-06-25 上海有个机器人有限公司 一种服务器及递送机器人的运单调度方法、介质和装置
CN113033971B (zh) * 2021-03-05 2024-03-22 上海有个机器人有限公司 一种服务器及递送机器人的运单调度方法、介质和装置
CN112936285B (zh) * 2021-03-11 2022-09-13 上海有个机器人有限公司 一种机器人的本地递送方法、介质、装置和机器人
CN112884415A (zh) * 2021-03-11 2021-06-01 上海有个机器人有限公司 一种基于递送机器人自动通知收货人取货的系统及方法
CN112936285A (zh) * 2021-03-11 2021-06-11 上海有个机器人有限公司 一种机器人的本地递送方法、介质、装置和机器人
CN113256107A (zh) * 2021-05-24 2021-08-13 上海钛米机器人股份有限公司 一种配送任务合并方法、装置、存储介质及电子设备
CN113213055A (zh) * 2021-05-27 2021-08-06 深圳市库宝软件有限公司 跨区域任务处理方法、装置、设备、仓储系统及存储介质
CN113570143A (zh) * 2021-07-29 2021-10-29 北京京东乾石科技有限公司 物品配送方法、装置、设备和计算机可读介质
CN113642959A (zh) * 2021-08-06 2021-11-12 上海有个机器人有限公司 物品配送任务分配方法、装置、计算机设备及存储介质
CN113642959B (zh) * 2021-08-06 2024-07-09 上海有个机器人有限公司 物品配送任务分配方法、装置、计算机设备及存储介质
CN114019960A (zh) * 2021-10-19 2022-02-08 北京云迹科技有限公司 一种多机器人送物的调度方法及装置
CN114019960B (zh) * 2021-10-19 2024-06-07 北京云迹科技股份有限公司 一种多机器人送物的调度方法及装置
CN114131599A (zh) * 2021-11-30 2022-03-04 珠海格力电器股份有限公司 一种机器人编程控制方法、装置、存储介质及示教器
CN114240164A (zh) * 2021-12-17 2022-03-25 合肥欣奕华智能机器有限公司 一种目标转移方法、装置、设备及存储介质
CN114442608A (zh) * 2021-12-21 2022-05-06 重庆特斯联智慧科技股份有限公司 一种写字楼物流机器人及其控制方法
CN114442608B (zh) * 2021-12-21 2024-06-14 北京未末卓然科技有限公司 一种写字楼物流机器人及其控制方法
CN114415669A (zh) * 2021-12-27 2022-04-29 江铃汽车股份有限公司 物品投递方法、系统、存储介质及物品投递机器人
CN114442635A (zh) * 2022-02-08 2022-05-06 北京百度网讯科技有限公司 机器人集群的调度方法、装置、电子设备和介质

Similar Documents

Publication Publication Date Title
CN112053067A (zh) 一种机器人的多任务递送方法、装置和机器人
JP7518098B2 (ja) 倉庫保管タスク処理方法と装置、倉庫保管システム、およびストレージ媒体
CN112053066A (zh) 一种机器人的多任务调度方法、装置和机器人
De Ryck et al. Automated guided vehicle systems, state-of-the-art control algorithms and techniques
CN112053065A (zh) 一种机器人的本地递送方法、装置和机器人
CN112015185A (zh) 一种机器人的本地调度方法、装置和机器人
US20210078175A1 (en) Method, server and storage medium for robot routing
JP6671507B2 (ja) ロボット現場戻りのための方法及び装置｛ｍｅｔｈｏｄ ａｎｄ ｄｅｖｉｃｅ ｆｏｒ ｒｅｔｕｒｎｉｎｇ ｒｏｂｏｔｓ ｆｒｏｍ ｓｉｔｅ｝
WO2018068743A1 (zh) 机器人的调度方法、装置以及计算机可读存储介质
CN112051818A (zh) 一种机器人的本地递送调度方法、装置和机器人
CN108287545B (zh) 多移动机器人的冲突管理方法及系统
JP7161040B2 (ja) コンテキスト拡張マップ・レイヤを与えるためのゾーン・エンジン
JP2020149370A (ja) 運行計画システム、運行計画方法及びコンピュータプログラム
CN106228302A (zh) 一种用于在目标区域内进行任务调度的方法与设备
US20230066343A1 (en) Leg swing trajectories
CN110356760B (zh) 基于搬运机器人的控制方法和装置
JP6925075B1 (ja) ロボットの順番待ち方法、ロボット及びコンピュータ読み取り可能な記憶媒体
CN108268038B (zh) 多移动机器人的调度方法及系统
CN112388624B (zh) 机器人的控制方法和装置、存储介质及电子装置
CN111762519A (zh) 引导拣选机器人作业的方法、系统和调度装置
CN116605574B (zh) 大规模机器人拣选系统参数配置和协同调度平台
CN109048909A (zh) 枝节式路径调度方法、装置、后台服务端及第一机器人
CN113654558A (zh) 导航方法及装置、服务器、设备、系统及存储介质
Dundar Dynamic path finding method and obstacle avoidance for automated guided vehicle navigation in Industry 4.0
US20220162001A1 (en) Predicting a path of material handling equipment and determining an obstacle-free path

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