CN106483943B - 机器人的调度方法、装置以及计算机可读存储介质 - Google Patents

机器人的调度方法、装置以及计算机可读存储介质 Download PDF

Info

Publication number
CN106483943B
CN106483943B CN201610893830.0A CN201610893830A CN106483943B CN 106483943 B CN106483943 B CN 106483943B CN 201610893830 A CN201610893830 A CN 201610893830A CN 106483943 B CN106483943 B CN 106483943B
Authority
CN
China
Prior art keywords
robot
path
picking
time
status information
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.)
Active
Application number
CN201610893830.0A
Other languages
English (en)
Other versions
CN106483943A (zh
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.)
Beijing Jingdong Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology 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 Beijing Jingdong Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201610893830.0A priority Critical patent/CN106483943B/zh
Publication of CN106483943A publication Critical patent/CN106483943A/zh
Priority to US16/341,723 priority patent/US11597082B2/en
Priority to PCT/CN2017/105820 priority patent/WO2018068743A1/zh
Application granted granted Critical
Publication of CN106483943B publication Critical patent/CN106483943B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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
    • 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/1656—Programme controls characterised by programming, planning systems for manipulators
    • B25J9/1664—Programme controls characterised by programming, planning systems for manipulators characterised by motion, path, trajectory planning
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM]
    • G05B19/4189—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by the transport system
    • G05B19/41895—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS], computer integrated manufacturing [CIM] characterised by the transport system using automatic guided vehicles [AGV]
    • 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/1656—Programme controls characterised by programming, planning systems for manipulators
    • B25J9/1661—Programme controls characterised by programming, planning systems for manipulators characterised by task planning, object-oriented languages
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
    • B65G1/02—Storage devices
    • B65G1/04—Storage devices mechanical
    • B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
    • B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
    • 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/06315—Needs-based resource requirements planning or analysis
    • 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
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/31—From computer integrated manufacturing till monitoring
    • G05B2219/31003—Supervise route, reserve route and allocate route to vehicle, avoid collision
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/31—From computer integrated manufacturing till monitoring
    • G05B2219/31006—Monitoring of vehicle
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Abstract

本发明公开了一种机器人的调度方法、装置以及计算机可读存储介质，涉及计算机技术领域。本发明的方法包括：获取仓库内的路径状况信息；根据机器人所在的位置以及路径状况信息计算机器人的取货时间；根据各个机器人的取货时间确定执行取货任务的机器人。本发明在进行机器人的调度时，参考机器人所在的位置以及仓库内各路径的状况信息计算机器人的取货时间，根据取货时间确定执行取货任务的机器人，不再仅仅以距离为依据进行机器人的调度，避免了选取距离较近而取货时间较长的机器人执行取货任务，提高了取货的效率。

Description

机器人的调度方法、装置以及计算机可读存储介质
技术领域
本发明涉及计算机技术领域，特别涉及一种机器人的调度方法、装置以及计算机可读存储介质。
背景技术
随着电子商务的快速发展，自动化的存储仓库的应用越来越广泛。在无人仓中使用机器人进行货物的存储和调度更加的方便和高效。
目前在无人仓中对于机器人的调度都是基于距离的调度，也就是将取货任务分配给距离货物最近的机器人。但是，机器人在行走过程中很可能会遇到障碍或者拥堵状况，距离较近的机器人可能需要花费更长的时间到达取货地点，因此，用距离作为调度的依据不是一种优选的调度方案，取货效率可能比较低。
发明内容
本发明所要实现的一个目的是：提出一种仓库中机器人的调度方案，提高取货效率。
根据本发明的一个方面，提供的一种机器人的调度方法，包括：获取仓库内的路径状况信息；根据机器人所在的位置以及路径状况信息计算机器人的取货时间；根据各个机器人的取货时间确定执行取货任务的机器人。
根据本发明的第二个方面，提供的一种机器人的调度装置包括：路径状况获取模块，用于获取仓库内的路径状况信息；取货时间计算模块，用于根据机器人所在的位置以及路径状况信息计算机器人的取货时间；机器人选取模块，用于根据各个机器人的取货时间确定执行取货任务的机器人。
根据本发明的第三个方面，提供的一种机器人的调度装置包括：存储器；以及耦接至存储器的处理器，处理器被配置为基于存储在存储器设备中的指令，执行如前述实施例中的机器人的调度方法。
根据本发明的第四个方面，提供的一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现前述任一项实施例所述的机器人的调度方法的步骤。
本发明在进行机器人的调度时，参考机器人所在的位置以及仓库内各路径的状况信息计算机器人的取货时间，根据取货时间确定执行取货任务的机器人，不再仅仅以距离为依据进行机器人的调度，避免了选取距离较近而取货时间较长的机器人执行取货任务，提高了取货的效率。
通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1示出本发明的一个实施例的机器人的调度装置的结构示意图。
图2示出本发明的另一个实施例的机器人的调度装置的结构示意图。
图3示出本发明的一个实施例的机器人的调度方法的流程示意图。
图4示出本发明的另一个实施例的机器人的调度方法的流程示意图。
图5示出本发明的又一个实施例的机器人的调度装置的结构示意图。
图6示出本发明的再一个实施例的机器人的调度装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
针对现有技术中，基于到取货地点的距离对无人仓中的机器人进行取货调度，导致取货时间较长，取货效率不高的问题，提出本方案。
本发明的实施例中的机器人的调度装置可各由各种计算设备或计算机系统来实现，下面结合图1以及图2进行描述。
图1为本发明机器人的调度装置的一个实施例的结构图。如图1所示，该实施例的装置10包括：存储器110以及耦接至该存储器110的处理器120，处理器120被配置为基于存储在存储器110中的指令，执行本发明中任意一个实施例中的机器人的调度方法。
其中，存储器110例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(Boot Loader)、数据库以及其他程序等。
图2为本发明机器人的调度装置的另一个实施例的结构图。如图2所示，该实施例的装置10包括：存储器110以及处理器120，还可以包括输入输出接口230、网络接口240、存储接口250等。这些接口230，240，750以及存储器110和处理器120之间例如可以通过总线260连接。其中，输入输出接口230为显示器、鼠标、键盘、触摸屏等输入输出设备提供连接接口。网络接口240为各种联网设备提供连接接口，例如可以连接到数据库服务器或者云端存储服务器等。存储接口250为SD卡、U盘等外置存储设备提供连接接口。
以下参考图3至图4描述本发明的机器人的调度方法。
图3为本发明机器人的调度方法一个实施例的流程图。如图3所示，该实施例的方法包括：
步骤S302，获取仓库内的路径状况信息。
其中，路径状况信息例如包括路径的通行方向信息、障碍信息和/或拥堵信息。路径的通行方向信息为预先规划的，例如某些路径为单行路。路径的障碍信息例如可以通过机器人在遇到障碍(例如货物掉落)时上报或者仓库内设置的摄像头等检测装置检测得到。路径的拥堵信息例如通过实时监测机器人行走时的心跳，当机器人的行走心跳低于阈值判断遇到拥堵，或者通过机器人进行上报，或者通过仓库内设置的摄像头等检测装置检测得到。机器人的调度装置中存储仓库的地图以及各个路径的路径状况信息。
步骤S304，根据机器人所在的位置以及路径状况信息计算机器人的取货时间。
其中，机器人的取货时间为机器人到达取货地点取货后并达到指定目标地点完成取货任务所需要的时间。计算机器人的取货时间时参考路径状况信息，可以直接避开出现问题的路径选取取货路径并计算取货时间，也可以将处理路径问题的增加的额外取货时间加上机器人正常行走的基本取货时间作为取货时间，具体的计算方法将在后续进行描述。
步骤S306，根据各个机器人的取货时间确定执行取货任务的机器人。
其中，例如计算仓库内各个机器人完成取货任务的取货时间，选取取货时间最短的机器人作为执行取货任务的机器人。
上述实施例的方法，在进行机器人的调度时，参考机器人所在的位置以及仓库内各路径的状况信息计算机器人的取货时间，根据取货时间确定执行取货任务的机器人，不再仅仅以距离为依据进行机器人的调度，避免了选取距离较近而取货时间较长的机器人执行取货任务，提高了取货的效率。
本发明还提供完成步骤S304中计算机器人的取货时间的几种示例性实施方法：
示例一，根据机器人所在的位置以及路径状况信息选取机器人的取货路径，根据取货路径的距离以及机器人的行走速度计算机器人的取货时间。具体的，路径状况信息包括路径的通行方向信息时，选取路径的通行方向满足取货地点的可达性的路径作为取货路径，例如考虑某些单行路的通行方向时机器人无法到达取货地点，则不选择这些单行路段作为取货路径。或者，路径状况信息包括路径的障碍信息时，从没有障碍的路径中选取取货路径。或者，路径状况信息包括路径的拥堵信息时，从没有拥堵状况的路径中选取取货路径。选取取货路径时可以应用现有技术中的最优路径问题的求解算法进行计算，在此不再赘述。
上述实施例的方法，根据路径的状况信息为机器人规划最优的取货路径，避开出现路径问题的路径，提高了取货效率。
示例二，根据机器人完成取货任务的各路径的距离以及机器人的行走速度，计算机器人通过各路径的基本取货时间,根据路径状况信息计算机器人在各路径上处理路径问题的额外取货时间；将机器人在各路径的基本取货时间与额外取货时间相加得到各路径的总共取货时间，选取最短的总共取货时间作为机器人的取货时间。具体的，规划机器人由所在位置到达取货地点取货后并将货物送达指定目标地点的各种可能的路径，分别计算机器人在这些路径上行走的基本取货时间，某些路径中可能出现障碍的路径例如货物掉落，或者出现拥堵的路径，将处理这些路径问题的时间作为额外取货时间，最终得到机器人在各路径的总共取货时间，选取其中总共取货时间最短的一条路径作为取货路径，该路径上的总共取货时间为取货时间。
上述实施例的方法，考虑处理路径问题的额外取货时间，计算机器人在各种可能的取货路径上所消耗的总共取货时间，并选取最短的总共取货时间作为机器人的取货时间，从而得到各个机器人的取货时间，再从中选取执行取货任务的机器人，提高了取货效率。
示例三，选取机器人完成取货任务的最短路径，根据最短路径的距离以及机器人的行走速度计算机器人通过最短路径的基本取货时间，根据路径状况信息计算机器人在最短路径上处理路径问题的额外取货时间，将机器人在最短路径的基本取货时间与额外取货时间相加得到机器人的取货时间。
上述实施例的方法，考虑处理路径问题的额外取货时间，计算每个机器人在最短路径的取货时间，再从中选取取货时间最短的执行取货任务的机器人，提高了取货效率。
示例二和示例三中，额外取货时间例如采用以下方法获得：(1)路径状况信息包括路径的障碍信息或拥堵信息时，计算机器人绕过障碍路径或拥堵路径增加的距离除以行走速度的时间，并加上绕过障碍路径或拥堵路径增加的转弯的时间作为机器人在该路径的额外取货时间，当路径上出现障碍或拥堵时，可以选择绕路，将绕路增加的时间作为额外取货时间。(2)路径状况信息包括路径的障碍信息时，获取处理路径上的障碍的时间作为机器人在该路径的额外取货时间。例如，货物掉落时，机器人可以向控制台获取处理该掉落的货物所需的时间，机器人将等待处理该掉落货物的时间作为在该路径的额外取货时间。(3)路径状况信息包括路径的拥堵信息时，获取拥堵路径上的机器人的行走速度，计算拥堵路径的距离除以拥堵路径上的机器人的行走速度得到拥堵时间，计算拥堵路径的距离除以机器人行走速度得到正常时间，将拥堵时间与正常时间之差作为机器人在该路径的额外取货时间。各个机器人行走时可以实时上报行走速度即心跳，机器人可以向控制台获取拥堵路径上的机器人的行走速度以及拥堵路径的距离，计算以拥堵速度行走通过拥堵路径时相对于正常行走时增加的时间，将增加的时间作为额外取货时间。
上述示例一与示例三可以结合使用，示例一中选取取货路径时避开出现问题的路径可能会增加取货路径的距离进而增加取货时间，示例三中路径出现问题时等待路径问题处理时会增加取货时间，可以同时应用示例一和示例三中的方法计算，选取最短的取货时间作为取货时间。
本发明的机器人的调度方法可以由各机器人执行也可以由控制台执行，也可以由机器人与控制台配合共同执行。由各机器人执行时，机器人根据路径状况信息计算本机器人的取货时间，同时获取其他机器人的取货时间，如果本机器人的取货时间最短则自动执行取货任务。由控制台执行时，控制台可以根据路径状况信息计算各个机器人的取货时间，并选择取货时间最短的机器人执行取货任务。下面结合图4描述由机器人与控制台配合共同执行本发明的机器人的调度方法的一个实施例。
图4为本发明机器人的调度方法一个实施例的流程图。如图4所示，该实施例的方法包括：
步骤S402，控制台获取各个机器人的位置信息。
其中，机器人在启动时可以向控制台上报自己的位置信息。
步骤S404，控制台接收到取货任务，根据各个机器人所在的位置，计算各个机器人完成取货任务的最短取货路径的距离。
其中，控制台计算各个机器人到达取货的货架取货并将货物送达指定目标地点的最短取货路径的距离，此时可以不必考虑路径状况信息。
步骤S406，控制台选取最短取货路径的距离最短的预设数量的机器人，向选取的机器人发送取货时间计算指令，取货时间计算指令中包括取货地点以及指定目标地点。
步骤S408，选取的机器人获取无人仓内路径状况信息。
其中，路径状况信息可以存储于控制台，也可以单独存储于路径状况服务器。
步骤S410，选取的机器人根据所在的位置、取货地点以及指定目标地点以及路径状况信息计算取货时间。
计算取货时间的方法参考前述实施例。
步骤S412，控制台在发送取货时间计算指令后的预设时间内接收机器人上报的各自的取货时间。
例如，控制台向机器人1至5发送取货时间计算指令，并开启计时器，计时器为30秒，当计时器计时结束时控制台收到机器人1上报取货时间为49秒，机器人2的取货时间为73秒，机器人3的取货时间为45秒，没有收到机器人4和机器人5的取货时间，发送取货时间计算指令后第40秒收到了机器人5的取货时间，此时不再考虑。控制台将接收到的机器人的取货时间进行存储。
步骤S414，控制台选取取货时间最短的机器人，向该机器人发送取货指令。
步骤S416，控制台在发送取货指令后的预设时间内接收机器人的确认信息，如果接收到确认信息则本次任务调度结束，机器人开始执行取货任务，如果没有接收到确认信息则执行步骤S418。
步骤S418，控制台从剩余的上报取货时间的机器人中选取取货时间最短的机器人，向该机器人发送取货指令，并重复执行步骤S416至S418。
例如，控制台根据取货时间选取机器人3执行取货任务，向机器人3发送取货指令，并开启计时器，计时器为10秒，如果计时器10秒结束后没有收到机器人3的确认信息，则从机器人1和2中选取机器人1执行取货任务，并在发送取货指令10秒内收到了机器人1的确认信息，则完成了本次任务的调度。控制台还可以向没有在预设时间内返回确认信息的机器人3发送取货取消指令。
上述实施例的方法，控制台在预设时间内接收机器人上报的取货时间，避免选取容易出现通信故障的机器人作为取货机器人，进一步的，现有技术中由控制台直接选取取货机器人，容易出现选取的机器人由于通信故障无法接收取货指令，导致控制台需要重新计算并选取取货机器人，效率降低，上述实施例由各个机器人上报取货时间，直接避免了控制台选取通信故障的机器人，此外，通过控制台与机器人之间的取货指令以及确认信息的交互进一步确保了选取的机器人处于正常工作状态，提高了系统的整体调度效率。
本发明还提供一种机器人的调度装置，下面结合图5进行描述。
图5为本发明机器人的调度装置一个实施例的结构图。如图5所示，该装置50包括：
路径状况获取模块502，用于获取仓库内的路径状况信息。
其中，路径状况信息包括路径的通行方向信息、障碍信息和/或拥堵信息
取货时间计算模块504，用于根据机器人所在的位置以及路径状况信息计算机器人的取货时间。
机器人选取模块506，用于根据各个机器人的取货时间确定执行取货任务的机器人。
其中，取货时间计算模块504可以有以下几种示例性的实现方式：
实现方式一，取货时间计算模块504，用于根据机器人所在的位置以及路径状况信息选取机器人的取货路径，根据取货路径的距离以及机器人的行走速度计算机器人的取货时间。具体的，取货时间计算模块504，用于在路径状况信息包括路径的通行方向信息的情况下，选取路径的通行方向满足取货地点的可达性的路径作为取货路径，或者，在路径状况信息包括路径的障碍信息的情况下，从没有障碍的路径中选取取货路径，或者，在路径状况信息包括路径的拥堵信息的情况下，从没有拥堵状况的路径中选取取货路径。
实现方式二，取货时间计算模块504，用于根据机器人完成取货任务的各路径的距离以及机器人的行走速度，计算机器人通过各路径的基本取货时间，根据路径状况信息计算机器人在各路径上处理路径问题的额外取货时间，将机器人在各路径的基本取货时间与额外取货时间相加得到各路径的总共取货时间，选取最短的总共取货时间作为机器人的取货时间。
实现方式三，取货时间计算模块504，用于选取机器人完成取货任务的最短路径，根据最短路径的距离以及机器人的行走速度计算机器人通过最短路径的基本取货时间，根据路径状况信息计算机器人在最短路径上处理路径问题的额外取货时间将机器人在最短路径的基本取货时间与额外取货时间相加得到机器人的取货时间。
实现方式二和实现方式三中，取货时间计算模块504，用于在路径状况信息包括路径的障碍信息或拥堵信息的情况下，计算机器人绕过障碍路径或拥堵路径增加的距离除以行走速度的时间，并加上绕过障碍路径或拥堵路径增加的转弯的时间作为机器人在该路径的额外取货时间，或者，在路径状况信息包括路径的障碍信息的情况下，获取处理路径上的障碍的时间作为机器人在该路径的额外取货时间，或者，在路径状况信息包括路径的拥堵信息的情况下，获取拥堵路径上的机器人的行走速度，计算拥堵路径的距离除以拥堵路径上的机器人的行走速度得到拥堵时间，计算拥堵路径的距离除以机器人行走速度得到正常时间，将拥堵时间与正常时间之差作为机器人在该路径的额外取货时间。
本发明的机器人的调度装置50可以有不同的设置方式，可以单独设置于机器人内，也可以单独设置于控制台内，也可以分别设置于机器人和控制台内，下面结合图6进行描述。
图6为本发明机器人的调度装置一个实施例的结构图。如图6所示，
路径状况获取模块502，取货时间计算模块504设置于机器人内，机器人选取模块506设置于控制台内。
机器人的调度装置50还包括：取货时间上报模块608，设置于机器人内，用于将机器人的取货时间上报控制台。
进一步的，机器人选取模块506，用于从发送取货时间计算指令后在预设时间内上报取货时间的机器人中选取取货时间最短的机器人执行取货任务。
进一步的，机器人选取模块506，还用于向选取的机器人发送取货指令，如果在预设时间内没有接收到该选取的机器人返回的确认信息，则从剩余的机器人确定执行取货任务的机器人。
机器人的调度装置50还可以包括机器人预选模块610，设置于控制台，用于根据各个机器人所在的位置，计算各个机器人完成取货任务的最短取货路径的距离，选取最短取货路径的距离最短的预设数量的机器人，将无人仓内路径状况信息发送至选取的机器人。
本发明还提供的一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现前述任一项实施例所述的机器人的调度方法的步骤。
本领域内的技术人员应当明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用非瞬时性存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解为可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (19)

1.一种机器人的调度方法，其特征在于，包括：
获取仓库内的路径状况信息，所述路径状况信息包括障碍信息和拥堵信息；
根据机器人所在的位置以及所述路径状况信息计算所述机器人的取货时间；
根据各个机器人的取货时间确定执行取货任务的机器人；
其中，所述根据机器人所在的位置以及所述路径状况信息计算所述机器人的取货时间包括：
选取机器人完成取货任务的最短路径；
根据所述最短路径的距离以及所述机器人的行走速度计算所述机器人通过最短路径的基本取货时间；
根据所述路径状况信息计算所述机器人在最短路径上处理路径问题的额外取货时间；
将所述机器人在最短路径的基本取货时间与额外取货时间相加得到所述机器人的取货时间。
2.根据权利要求1所述的方法，其特征在于，
所述根据机器人所在的位置以及所述路径状况信息计算所述机器人的取货时间包括：
根据机器人所在的位置以及所述路径状况信息选取所述机器人的取货路径，根据所述取货路径的距离以及所述机器人的行走速度计算所述机器人的取货时间，所述路径状况信息还包括路径的通行方向信息。
3.根据权利要求2所述的方法，其特征在于，
所述根据机器人所在的位置以及所述路径状况信息选取所述机器人的取货路径包括：
所述路径状况信息包括路径的通行方向信息时，选取路径的通行方向满足取货地点的可达性的路径作为取货路径；
或者，所述路径状况信息包括路径的障碍信息时，从没有障碍的路径中选取取货路径；
或者，所述路径状况信息包括路径的拥堵信息时，从没有拥堵状况的路径中选取取货路径。
4.根据权利要求1所述的方法，其特征在于，
所述根据机器人所在的位置以及所述路径状况信息计算所述机器人的取货时间包括：
根据机器人完成取货任务的各路径的距离以及所述机器人的行走速度，计算所述机器人通过各路径的基本取货时间；
根据所述路径状况信息计算所述机器人在各路径上处理路径问题的额外取货时间；
将所述机器人在各路径的基本取货时间与额外取货时间相加得到各路径的总共取货时间，选取最短的总共取货时间作为所述机器人的取货时间。
5.根据权利要求1或4所述的方法，其特征在于，
所述额外取货时间采用以下方法获得：
所述路径状况信息包括路径的障碍信息或拥堵信息时，计算所述机器人绕过障碍路径或拥堵路径增加的距离除以行走速度的时间，并加上绕过障碍路径或拥堵路径增加的转弯的时间作为所述机器人在该路径的额外取货时间；
或者，所述路径状况信息包括路径的障碍信息时，获取处理路径上的障碍的时间作为所述机器人在该路径的额外取货时间；
或者，所述路径状况信息包括路径的拥堵信息时，获取拥堵路径上的机器人的行走速度，计算拥堵路径的距离除以拥堵路径上的机器人的行走速度得到拥堵时间，计算拥堵路径的距离除以所述机器人行走速度得到正常时间，将所述拥堵时间与所述正常时间之差作为所述机器人在该路径的额外取货时间。
6.根据权利要求1所述的方法，其特征在于，具体包括：
机器人获取仓库内的路径状况信息；
所述机器人根据所在的位置以及所述路径状况信息计算取货时间；
所述机器人将所述取货时间上报控制台；
所述控制台根据各个机器人的取货时间确定执行取货任务的机器人。
7.根据权利要求6所述的方法，其特征在于
所述控制台根据各个机器人的取货时间确定执行取货任务的机器人包括：
所述控制台从发送取货时间计算指令后在预设时间内上报取货时间的机器人中选取取货时间最短的机器人执行取货任务。
8.根据权利要求6所述的方法，其特征在于，
所述控制台根据各个机器人的取货时间确定执行取货任务的机器人还包括：
所述控制台向选取的机器人发送取货指令，如果在预设时间内没有接收到该选取的机器人返回的确认信息，则从剩余的机器人确定执行取货任务的机器人。
9.根据权利要求6所述的方法，其特征在于，还包括：
所述控制台根据各个机器人所在的位置，计算各个机器人完成取货任务的最短取货路径的距离；
所述控制台选取最短取货路径的距离最短的预设数量的机器人，将无人仓内路径状况信息发送至所述选取的机器人。
10.一种机器人的调度装置，其特征在于，包括：
路径状况获取模块，用于获取仓库内的路径状况信息，所述路径状况信息包括障碍信息和拥堵信息；
取货时间计算模块，用于根据机器人所在的位置以及所述路径状况信息计算所述机器人的取货时间；
机器人选取模块，用于根据各个机器人的取货时间确定执行取货任务的机器人；
其中，所述取货时间计算模块用于选取机器人完成取货任务的最短路径，根据所述最短路径的距离以及所述机器人的行走速度计算所述机器人通过最短路径的基本取货时间，根据所述路径状况信息计算所述机器人在最短路径上处理路径问题的额外取货时间，将所述机器人在最短路径的基本取货时间与额外取货时间相加得到所述机器人的取货时间。
11.根据权利要求10所述的装置，其特征在于，
所述取货时间计算模块，用于根据机器人所在的位置以及所述路径状况信息选取所述机器人的取货路径，根据所述取货路径的距离以及所述机器人的行走速度计算所述机器人的取货时间，所述路径状况信息还包括路径的通行方向信息。
12.根据权利要求11所述的装置，其特征在于，
所述取货时间计算模块，用于在所述路径状况信息包括路径的通行方向信息的情况下，选取路径的通行方向满足取货地点的可达性的路径作为取货路径，或者，在所述路径状况信息包括路径的障碍信息的情况下，从没有障碍的路径中选取取货路径，或者，在所述路径状况信息包括路径的拥堵信息的情况下，从没有拥堵状况的路径中选取取货路径。
13.根据权利要求10所述的装置，其特征在于，
所述取货时间计算模块，用于根据机器人完成取货任务的各路径的距离以及所述机器人的行走速度，计算所述机器人通过各路径的基本取货时间，根据所述路径状况信息计算所述机器人在各路径上处理路径问题的额外取货时间，将所述机器人在各路径的基本取货时间与额外取货时间相加得到各路径的总共取货时间，选取最短的总共取货时间作为所述机器人的取货时间。
14.根据权利要求10或13所述的装置，其特征在于，
所述取货时间计算模块，用于在所述路径状况信息包括路径的障碍信息或拥堵信息的情况下，计算所述机器人绕过障碍路径或拥堵路径增加的距离除以行走速度的时间，并加上绕过障碍路径或拥堵路径增加的转弯的时间作为所述机器人在该路径的额外取货时间，或者，在所述路径状况信息包括路径的障碍信息的情况下，获取处理路径上的障碍的时间作为所述机器人在该路径的额外取货时间，或者，在所述路径状况信息包括路径的拥堵信息的情况下，获取拥堵路径上的机器人的行走速度，计算拥堵路径的距离除以拥堵路径上的机器人的行走速度得到拥堵时间，计算拥堵路径的距离除以所述机器人行走速度得到正常时间，将所述拥堵时间与所述正常时间之差作为所述机器人在该路径的额外取货时间。
15.根据权利要求10所述的装置，其特征在于，
所述路径状况获取模块、所述取货时间计算模块设置于机器人内；
所述机器人选取模块设置于控制台内；
所述装置还包括：
取货时间上报模块，设置于机器人内，用于将机器人的取货时间上报控制台。
16.根据权利要求15所述的装置，其特征在于，
所述机器人选取模块，用于从发送取货时间计算指令后在预设时间内上报取货时间的机器人中选取取货时间最短的机器人执行取货任务；
或者，所述机器人选取模块，还用于向选取的机器人发送取货指令，如果在预设时间内没有接收到该选取的机器人返回的确认信息，则从剩余的机器人确定执行取货任务的机器人。
17.根据权利要求15所述的装置，其特征在于，还包括：
机器人预选模块，设置于控制台，用于根据各个机器人所在的位置，计算各个机器人完成取货任务的最短取货路径的距离，选取最短取货路径的距离最短的预设数量的机器人，将无人仓内路径状况信息发送至所述选取的机器人。
18.一种机器人的调度装置，其特征在于，包括：
存储器；以及
耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器设备中的指令，执行如权利要求1-9任一项所述的机器人的调度方法。
19.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，
该程序被处理器执行时实现权利要求1-9任一项所述的机器人的调度方法的步骤。
CN201610893830.0A 2016-10-13 2016-10-13 机器人的调度方法、装置以及计算机可读存储介质 Active CN106483943B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201610893830.0A CN106483943B (zh) 2016-10-13 2016-10-13 机器人的调度方法、装置以及计算机可读存储介质
US16/341,723 US11597082B2 (en) 2016-10-13 2017-10-12 Dispatching method and device, and non-transitory readable storage medium
PCT/CN2017/105820 WO2018068743A1 (zh) 2016-10-13 2017-10-12 机器人的调度方法、装置以及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610893830.0A CN106483943B (zh) 2016-10-13 2016-10-13 机器人的调度方法、装置以及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN106483943A CN106483943A (zh) 2017-03-08
CN106483943B true CN106483943B (zh) 2019-05-03

Family

ID=58270821

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610893830.0A Active CN106483943B (zh) 2016-10-13 2016-10-13 机器人的调度方法、装置以及计算机可读存储介质

Country Status (3)

Country Link
US (1) US11597082B2 (zh)
CN (1) CN106483943B (zh)
WO (1) WO2018068743A1 (zh)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106483943B (zh) * 2016-10-13 2019-05-03 北京京东尚科信息技术有限公司 机器人的调度方法、装置以及计算机可读存储介质
CN108629531B (zh) * 2017-03-21 2022-03-04 北京京东乾石科技有限公司 货物运输方法和用于货物运输的装置
JP6828572B2 (ja) * 2017-04-18 2021-02-10 富士通株式会社 ロボット移動時間推定プログラム及びロボット移動時間推定方法
CN107193265B (zh) * 2017-06-14 2019-09-13 浙江德尚智能科技有限公司 一种移动机器人多点调度通信方法
CN107679699B (zh) * 2017-09-06 2021-06-22 深圳市盛路物联通讯技术有限公司 物联网终端的调度方法及装置
CN107577212B (zh) 2017-09-15 2019-11-05 北京京东振世信息技术有限公司 货架和调度方法以及运营调度方法、中心和系统
CN110271804B (zh) * 2018-03-15 2021-10-15 深圳志合天成科技有限公司 自动存取装置的运动控制方法、装置、设备及存储介质
CN108764579B (zh) * 2018-06-01 2021-09-07 成都交大光芒科技股份有限公司 一种基于拥塞控制的仓储多机器人任务调度方法
CN111157000B (zh) * 2018-11-06 2023-04-07 北京京东乾石科技有限公司 用于生成路径信息的方法和装置
CN111275231B (zh) * 2018-12-04 2023-12-08 北京京东乾石科技有限公司 任务分配方法、装置、系统和介质
CN111376253B (zh) * 2018-12-29 2022-02-22 深圳市优必选科技有限公司 一种机器人路线规划方法、装置、机器人及安全管理
JP7111040B2 (ja) * 2019-03-18 2022-08-02 トヨタ自動車株式会社 情報処理装置、情報処理方法およびプログラム
JP6764138B2 (ja) * 2019-03-28 2020-09-30 日本電気株式会社 管理方法、管理装置、プログラム
CN109991988A (zh) * 2019-05-06 2019-07-09 北京云迹科技有限公司 一种机器人调度方法、机器人及存储介质
CN110405756B (zh) * 2019-06-28 2023-01-24 炬星科技（深圳）有限公司 一种任务调度方法、装置、系统、电子设备及存储介质
CN112978189B (zh) * 2019-06-29 2022-07-26 深圳市海柔创新科技有限公司 取货任务分配方法及其货品分拣系统
CN110510309B (zh) * 2019-08-02 2021-07-27 南京涵铭置智能科技有限公司 一种码垛机器人路径规划系统及规划方法
CN112396362A (zh) * 2019-08-12 2021-02-23 北京京东乾石科技有限公司 行驶目的地的确定方法、装置及存储介质
CN110422526B (zh) * 2019-08-13 2022-01-18 上海快仓自动化科技有限公司 仓储系统及物流控制方法
CN113044450B (zh) * 2019-12-26 2023-01-31 北京极智嘉科技股份有限公司 搬运设备的任务处理方法及装置
CN113120498B (zh) * 2020-01-15 2022-12-27 北京京邦达贸易有限公司 一种巷道拣货管理方法和装置
CN112288355B (zh) * 2020-10-21 2024-03-26 深圳市丰巢网络技术有限公司 基于机器人的快递柜配送方法、装置、服务器及存储介质
JP7474681B2 (ja) * 2020-11-10 2024-04-25 株式会社安川電機 プログラム生成システム、ロボットシステム、プログラム生成方法、および生成プログラム
CN112223301B (zh) * 2020-12-17 2021-04-13 江西赛特智能科技有限公司 一种机器人路径规划及调度方法
CN112947414B (zh) * 2021-01-26 2024-01-19 深圳市普渡科技有限公司 机器人调度方法、装置、计算机设备及存储介质
CN112936283B (zh) * 2021-03-09 2021-10-08 深圳市井智高科机器人有限公司 一种基于agv机器人的自动搬运系统及其多agv协作方法
CN113408992A (zh) * 2021-06-30 2021-09-17 广东利元亨智能装备股份有限公司 一种物料信息提示方法、装置、电子设备及存储介质
CN113525987A (zh) * 2021-07-29 2021-10-22 华清科盛(北京)信息技术有限公司 一种基于物联网技术的轻量级物流货物分拣运送方法、装置及电子设备
CN113741297B (zh) * 2021-09-10 2023-06-23 北京京东乾石科技有限公司 用于多个机器人的任务处理方法、装置及系统、机器人
CN113706085B (zh) * 2021-10-29 2022-04-01 南京我乐家居智能制造有限公司 智能制造工厂产品仓库物流信息化管理方法及云管理系统
CN114781841B (zh) * 2022-04-06 2022-11-29 武汉众金数为科技有限公司 数字孪生的生产调度优化方法、装置、设备及存储介质
CN114919908B (zh) * 2022-05-18 2023-04-28 北京航空航天大学 一种仓储机器人配置数量规划方法和装置、电子设备
CN116050687B (zh) * 2023-01-09 2023-09-08 合肥市链码腾云信息技术有限公司 一种人工仓库的拣货方法、系统、终端及存储介质
CN116629480B (zh) * 2023-07-19 2023-10-27 济南餐农网络科技有限公司 一种食材配送系统及配送方法
CN116661467B (zh) * 2023-08-01 2023-10-13 山东致远通信网络有限公司 基于数字图像处理的agv机器人行走路径智能控制系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1521675A (zh) * 2003-02-10 2004-08-18 ���ǵ�����ʽ���� 运输系统及其方法
CN105094767A (zh) * 2014-05-06 2015-11-25 华为技术有限公司 自动驾驶车辆调度方法、车辆调度服务器及自动驾驶车辆
CN105446343A (zh) * 2016-01-04 2016-03-30 杭州亚美利嘉科技有限公司 一种机器人的调度方法及装置
CN105446342A (zh) * 2016-01-04 2016-03-30 杭州亚美利嘉科技有限公司 用于机器人终端场地回流的方法和装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE0402891D0 (sv) 2004-11-26 2004-11-26 Abb Ab A system and a method for controlling movements of an industrial robot
JP4621073B2 (ja) * 2005-05-23 2011-01-26 本田技研工業株式会社 ロボット制御装置
DE102010006093A1 (de) 2010-01-28 2011-08-18 Siemens Aktiengesellschaft, 80333 Verfahren zum Aufbau oder zur Aktualisierung von Routingtabellen für ein modulares Fördersystem und modulares Fördersystem
CN103471596A (zh) 2012-06-08 2013-12-25 纽海信息技术（上海）有限公司 最短路径引导方法和最短路径引导系统
KR101441187B1 (ko) * 2012-07-19 2014-09-18 고려대학교 산학협력단 자율 보행 로봇 경로 계획 방법
US9581451B2 (en) * 2014-04-16 2017-02-28 Verizon Patent And Licensing Inc. Real-time traffic reporting based on rate of change of traffic delays
GB201409883D0 (en) * 2014-06-03 2014-07-16 Ocado Ltd Methods, systems, and apparatus for controlling movement of transporting devices
IL235477B (en) * 2014-11-03 2019-06-30 Israel Aerospace Ind Ltd A computerized system and method for providing delivery services of objects
CN104809606B (zh) 2015-04-29 2018-05-04 上海交通大学 具有多导引车调度分配功能的仓库管理系统
CN105354641B (zh) 2015-11-12 2021-08-17 北京京东尚科信息技术有限公司 拣货路径优化方法及拣货路径优化装置
WO2017118001A1 (zh) * 2016-01-04 2017-07-13 杭州亚美利嘉科技有限公司 用于机器人场地回流的方法和装置
US10725462B2 (en) * 2016-04-25 2020-07-28 Invia Robotics, Inc. Optimizing robotic movements based on an autonomous coordination of resources amongst robots
DE102016110820A1 (de) * 2016-06-13 2017-12-14 Ssi Schäfer Automation Gmbh Rendezvous-Kommissionierung mit örtlich variabler Kommissionierstation
US10296200B2 (en) * 2016-09-08 2019-05-21 Gt Gettaxi Limited Drag and drop map for marking pickup and drop off locations on a predetermined line
CN106483943B (zh) * 2016-10-13 2019-05-03 北京京东尚科信息技术有限公司 机器人的调度方法、装置以及计算机可读存储介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1521675A (zh) * 2003-02-10 2004-08-18 ���ǵ�����ʽ���� 运输系统及其方法
CN105094767A (zh) * 2014-05-06 2015-11-25 华为技术有限公司 自动驾驶车辆调度方法、车辆调度服务器及自动驾驶车辆
CN105446343A (zh) * 2016-01-04 2016-03-30 杭州亚美利嘉科技有限公司 一种机器人的调度方法及装置
CN105446342A (zh) * 2016-01-04 2016-03-30 杭州亚美利嘉科技有限公司 用于机器人终端场地回流的方法和装置

Also Published As

Publication number Publication date
US20190240834A1 (en) 2019-08-08
US11597082B2 (en) 2023-03-07
CN106483943A (zh) 2017-03-08
WO2018068743A1 (zh) 2018-04-19

Similar Documents

Publication Publication Date Title
CN106483943B (zh) 机器人的调度方法、装置以及计算机可读存储介质
US11709502B2 (en) Roadmap annotation for deadlock-free multi-agent navigation
US10994418B2 (en) Dynamically adjusting roadmaps for robots based on sensed environmental data
Whitbrook et al. Reliable, distributed scheduling and rescheduling for time-critical, multiagent systems
CN107145980B (zh) 无人车配送方法、系统和控制服务器
JP2022533784A (ja) 倉庫保管タスク処理方法と装置、倉庫保管システム、およびストレージ媒体
CN109991977A (zh) 机器人的路径规划方法及装置
CN110119861A (zh) 调度无人车的方法、装置及计算机可读存储介质
CN109685309A (zh) 订单分配方法、装置、电子设备和存储介质
CN109544054A (zh) 库存调度方法、装置以及计算机可读存储介质
Guo et al. Multirobot data gathering under buffer constraints and intermittent communication
CN109196435A (zh) 稀疏网络下的多代理协调
CN110147091A (zh) 机器人运动控制方法、装置及机器人
CN110162058B (zh) Agv规划方法及装置
Komma et al. An approach for agent modeling in manufacturing on JADE™ reactive architecture
CN110270998A (zh) 机器人调度方法、电子设备和计算机可读存储介质
CN112344945B (zh) 室内配送机器人路径规划方法、系统及室内配送机器人
WO2023024776A1 (zh) 订单配送方法和装置、系统、电子设备、计算机可读介质
Abbenseth et al. Cloud-based cooperative navigation for mobile service robots in dynamic industrial environments
Fukushima et al. Digimobot: Digital twin for human-robot collaboration in indoor environments
CN112700193A (zh) 订单配送方法及装置、计算设备、计算机可读存储介质
CN109827584A (zh) 路径规划方法、装置、电子设备与存储介质
CN111157000B (zh) 用于生成路径信息的方法和装置
EP4141599A1 (en) Multi-robot route planning
US20210207965A1 (en) Information processing device, moving device, information processing system, method, and program

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20190729

Address after: 300 457 days Tianjin Binhai New Area, Tianjin Economic and Technological Development Zone, No. 10 Fourth Avenue, Phase 2, First Floor

Patentee after: Tianjin Jingdong Shentuo Robot Technology Co., Ltd.

Address before: East Building 11, 100195 Beijing city Haidian District xingshikou Road No. 65 west Shan creative garden district 1-4 four layer of 1-4 layer

Co-patentee before: Beijing Jingdong Century Commerce Co., Ltd.

Patentee before: Beijing Jingdong Shangke Information Technology Co., Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200521

Address after: Room A1905, 19th floor, No. 2 Building, 18 Kechuang 11th Street, Beijing Daxing District, Beijing

Patentee after: Beijing Jingdong Qianshi Technology Co.,Ltd.

Address before: 300 457 days Tianjin Binhai New Area, Tianjin Economic and Technological Development Zone, No. 10 Fourth Avenue, Phase 2, First Floor

Patentee before: Tianjin Jingdong Shentuo Robot Technology Co.,Ltd.

TR01 Transfer of patent right