CN108267149A - 多移动机器人的冲突管理方法及系统 - Google Patents

Abstract

本发明实施例提供一种多移动机器人的冲突管理方法及系统，属于机器人技术领域。所述移动机器人的冲突管理方法包括：获取移动机器人当前位置和规划路径；根据移动机器人的当前位置和规划路径建立节点资源表；按照节点资源表，控制移动机器人占用相应的节点区域ID的节点区域；获取移动机器人各自在实际执行规划路径时占用节点区域的实际时间；判断是否存在第一移动机器人ID所对应的第一移动机器人在对应的占用时间未占用相应的节点区域ID的第一节点区域；若存在，则发送调速指令至第一移动机器人，以调整第一移动机器人的移动速度。由此保障了移动机器人的实际运行能够与节点资源表的分配保持一致，并降低了冲突发生的概率。

Description

多移动机器人的冲突管理方法及系统

技术领域

本发明涉及机器人领域，具体地涉及一种多移动机器人的冲突管理方法及系统。

背景技术

在密集区域(例如物流仓库区域)内布设多个移动机器人，并由这些移动机器人来完成诸如搬运货物的任务，以替代人工劳动，是目前物联网领域的研究重点。

为了避免密集区域中的多个移动机器人之间在作业时候的碰撞，目前一般采用了如下两种不同的处理方案：其一，是通过机器人当前的局部环境信息，让机器人具有良好的冲突消解能力；其二，是集中管理式冲突消解，其主要是通过将机器人的运动路径分段来消除冲突。

但是，本申请的发明人在实践本申请的过程中发现上述现有技术中至少存在如下缺陷：其一，分布式方法虽然运算简单、实时性和灵活性强，但由于会出现局部极点，往往无法完整地完成任务；其二，集中管理式方法能够较精确地执行任务，但极容易导致机器人运行路径冲突，通常要寻找最优解，但计算量很大、实时性差，对此目前业界仍然无法提出较佳的解决方案。

发明内容

本发明实施例的目的是提供一种多移动机器人的冲突管理方法及系统，用以至少解决多移动机器人在密集区域内集中调度所导致的路径冲突问题。

为了实现上述目的，本发明实施例提供一种多移动机器人的冲突管理方法，包括：获取多个移动机器人各自的当前位置和规划路径，其中所述规划路径能够绕开预定区域内的障碍物，以及所述预定区域包括多个节点区域；根据所述多个移动机器人的当前位置和所述规划路径建立节点资源表，其中所述节点资源表中记录有移动机器人ID、节点区域ID和占用时间三者之间的对应关系，以及多个所述移动机器人ID中的任意两者在所述节点资源表中不共同对应同一节点区域ID下的同一占用时间；控制所述多个移动机器人分别按照所述节点资源表中各自的移动机器人ID所对应的占用时间，占用相应的节点区域ID的节点区域；获取所述多个移动机器人各自在实际执行所述规划路径时占用节点区域的实际时间；以及根据所述节点资源表和所述实际时间，判断是否存在第一移动机器人ID所对应的第一移动机器人在对应的占用时间未占用相应的节点区域ID的第一节点区域；若存在，则发送调速指令至所述第一移动机器人，以调整所述第一移动机器人的移动速度。

具体的，所述发送调速指令至所述第一移动机器人以调整所述第一移动机器人的移动速度包括：当所述第一移动机器人在所述对应的占用时间未到达所述第一节点区域时，发送加速指令至所述第一移动机器人，以令所述第一移动机器人加速移动；以及当所述第一移动机器人在所述对应的占用时间已经通过所述第一节点区域时，发送减速指令至所述第一移动机器人，以令所述第一移动机器人减速移动。

具体的，所述根据所述多个移动机器人的当前位置和所述规划路径建立节点资源表包括：获取关于所述多个移动机器人各自的期望移动速度；根据所述期望移动速度，确定所述多个移动机器人在单位时间内各自分别能够通过的单位距离；根据所述多个移动机器人的当前位置、所述单位距离、所述规划路径以及所述节点区域的大小，确定在所述节点资源表中为各个所述移动机器人ID分别分配的节点区域ID和相应的占用时间。

可选的，所述发送调速指令至所述第一移动机器人以调整所述第一移动机器人的移动速度包括：获取所述第一移动机器人在当前的实际时间下的第一移动速度；根据针对所述第一移动机器人的第一期望速度、所述第一移动速度和窗口时间，确定相应的加速度信息；发送包含所述加速度信息的调速指令至所述第一移动机器人，以令所述第一移动机器人在所述当前的实际时间的下一个窗口时间内按照所述加速度信息执行加速移动或减速移动。

可选的，所述获取多个移动机器人各自的当前位置和规划路径包括：向各个所述移动机器人发送调度命令，其中所述调度命令包含各个移动机器人的目标节点区域信息；响应于所述调度命令，从所述多个移动机器人接收规划路径，其中所述规划路径为各个所述移动机器人根据各自的目标节点区域信息并通过A*算法计算所确定的。

本发明实施例另一方面提供一种多移动机器人的冲突管理系统，包括：初始信息获取单元，用于获取多个移动机器人各自的当前位置和规划路径，其中所述规划路径能够绕开预定区域内的障碍物，以及所述预定区域包括多个节点区域；节点资源表建立单元，用于根据所述多个移动机器人的当前位置和所述规划路径建立节点资源表，其中所述节点资源表中记录有移动机器人ID、节点区域ID和占用时间三者之间的对应关系，以及多个所述移动机器人ID中的任意两者在所述节点资源表中不共同对应同一节点区域ID下的同一占用时间；控制占用单元，用于控制所述多个移动机器人分别按照所述节点资源表中各自的移动机器人ID所对应的占用时间，占用相应的节点区域ID的节点区域；实际时间获取单元，用于获取所述多个移动机器人各自在实际执行所述规划路径时占用节点区域的实际时间；判断单元，用于根据所述节点资源表和所述实际时间，判断是否存在第一移动机器人ID所对应的第一移动机器人在对应的占用时间未占用相应的节点区域ID的第一节点区域；调速单元，用于若存在，则发送调速指令至所述第一移动机器人，以调整所述第一移动机器人的移动速度。

可选的，所述调速单元包括：加速调速模块，用于当所述第一移动机器人在所述对应的占用时间未到达所述第一节点区域时，发送加速指令至所述第一移动机器人，以令所述第一移动机器人加速移动；以及减速调速模块，用于当所述第一移动机器人在所述对应的占用时间已经通过所述第一节点区域时，发送减速指令至所述第一移动机器人，以令所述第一移动机器人减速移动。

可选的，所述节点资源表建立单元包括：期望移速获取模块，用于获取关于所述多个移动机器人各自的期望移动速度；单位距离确定模块，用于根据所述期望移动速度，确定所述多个移动机器人在单位时间内各自分别能够通过的单位距离；资源分配模块，用于根据所述多个移动机器人的当前位置、所述单位距离、所述规划路径以及所述节点区域的大小，确定在所述节点资源表中为各个所述移动机器人ID分别分配的节点区域ID和相应的占用时间。

可选的，所述调速单元包括：第一速度获取模块，用于获取所述第一移动机器人在当前的实际时间下的第一移动速度；加速信息确定模块，用于根据针对所述第一移动机器人的第一期望速度、所述第一移动速度和窗口时间，确定相应的加速度信息；调速指令发送模块，用于发送包含所述加速度信息的调速指令至所述第一移动机器人，以令所述第一移动机器人在所述当前的实际时间的下一个窗口时间内按照所述加速度信息执行加速移动或减速移动。

具体的，所述初始信息获取单元包括：调度命令发送模块，用于向各个所述移动机器人发送调度命令，其中所述调度命令包含各个移动机器人的目标节点区域信息；规划路径接收模块，用于响应于所述调度命令，从所述多个移动机器人接收规划路径，其中所述规划路径为各个所述移动机器人根据各自的目标节点区域信息并通过A*算法计算所确定的。

通过上述技术方案，一方面，获取移动机器人的当前位置和规划路径，并根据多个移动机器人的当前位置和规划路径建立节点资源表，并且在节点资源表中的任意两个移动机器人ID之间不会对应同一节点区域ID下的同一占用时间，进一步地控制多个移动机器人分别按照节点资源表中各自的移动机器人ID所对应的占用时间来占用相应的节点区域ID的节点区域。由此，在对移动机器人的调度过程中，引入了包含时间变量的节点资源表，避免了在同一时间点两个机器人同处一个节点的情形，消除了移动机器人在执行规划路径时的路径冲突及相碰撞的问题；并且，在本发明实施例中对节点资源表的维护能够实现对处理器资源的低消耗，具有较强的实时性；另外，通过本发明实施例的实施，还实现了对资源的合理分配，使得在不发生冲突的前提下，高效地利用密闭区域的空间资源和增加了并发任务的数量，优化了空间内移动机器人的运输效率。另一方面，获取移动机器人实际执行路径时占用节点区域的实际时间，并根据该实际时间判断移动机器人是否与节点资源表所对应的节点区域一致，并在不一致时发送调速指令至移动机器人，使得通过对移动机器人的移速的调整，保障了移动机器人的实际运行能够与节点资源表的分配保持一致性，并降低了冲突发生的概率。

本发明实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

附图是用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明实施例，但并不构成对本发明实施例的限制。在附图中：

图1是实施本发明一实施例的多移动机器人的冲突管理方法的密集区域的地图的示例；

图2是本发明一实施例的多移动机器人的冲突管理方法的流程图；

图3是本发明一实施例中关于获取移动机器人的规划路径方法的流程图；

图4是本发明一实施例中关于预定区域的节点分布表的示例；

图5是关于三维坐标轴的节点资源表的示例；

图6是本发明一实施例的建立节点资源表的流程图的示例；

图7是本发明一实施例的节点资源表的示例；

图8是图1的多移动机器人的冲突管理方法中的S206的具体执行流程示意图；

图9是本发明一实施例的多移动机器人的冲突管理系统的结构框图。

附图标记说明

A1、A0 移动机器人 B1、B2 障碍物

N1、N2 节点 90 冲突管理系统

901 初始信息获取单元 902 节点资源表建立单元

903 控制占用单元 904 实际时间获取单元

905 判断单元 906 调速单元

具体实施方式

以下结合附图对本发明实施例的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明实施例，并不用于限制本发明实施例。

如图1所示，在实施本发明一实施例的多移动机器人的冲突管理方法的密集区域的地图中标注了多个障碍物B1、B2等，多个移动机器人A0、A1等，以及多个节点区域N1、N2等。其中，该密集区域可以是根据需要所预定的，例如其可以是指代仓库内的区域，该多个移动机器人A0、A1可以是指代多个物流机器人，以及通过该移动机器人A0、A1的运行移动，可以实现搬运货物，但是在多个物流机器人同时运行的时候，可能会导致冲突。其中，不同的节点区域N1、N2的大小可以是相等的，其可以通过对密集区域的地图作等比例划分所形成的。需说明的是，本发明实施例的冲突管理方法可以是由集中管理该多个移动机器人的服务器所执行的。

如图2所示，本发明一实施例的多移动机器人的冲突管理方法包括：

S201、获取多个移动机器人各自的当前位置和规划路径，其中规划路径能够绕开预定区域内的障碍物，以及预定区域包括多个节点区域。

具体的，关于规划路径的获取方式，可以是由移动机器人所自主确定，并由其上传至服务器的，也可以是服务器通过计算所得出的，且以上都属于本发明的保护范围内。

参见图3示出的是关于规划路径的获取方式的一种优选实施方式，本发明实施例中的移动机器人可以是AGV(Automated Guided Vehicle激光导航车辆)，其中该获取方法包括：S301、服务器可以向各个移动机器人发送调度命令，其中调度命令包含各个移动机器人的目标节点区域信息。S302、在各个移动机器人接收到各自的调度命令之后，其会根据各自的目标节点区域信息并通过A*算法计算各自的相应的规划路径。S303、各个移动机器人会将计算所得到的各自的规划路径发送至服务器。在服务器获取到各个移动机器人所发送的规划路径之后，会执行相应的后续处理，以保障在移动机器人在执行规划路径的过程中不会发生路径冲突。作为示例，在地图上可以具有多个分别具有唯一的节点ID的节点区域(例如图4所示的关于密集区域的节点分布表中的0、1…99号节点区域)，移动机器人A0在接收到调度命令之后，需要从当前位置73号节点区域到达31号目标节点区域，此时移动机器人A0会通过A*算法计算到达31号目标节点区域的最短路径，由此保障移动机器人A0能够迅速到达目标节点区域。但是在此时的计算中并没有考虑到当前空间内的其他移动机器人例如A1的运行移动，其也只会考虑到静态的障碍物节点，而在移动机器人A0运行移动的过程中，空间内的其他移动机器人例如A1相对于这台移动机器人A0都是障碍物，因此需要采取防冲突措施以避开其他移动机器人以防止相撞。关于该冲突管理措施的细节，具体将在下文中展开。

S202、根据多个移动机器人的当前位置和规划路径建立节点资源表。其中节点资源表中记录有移动机器人ID、节点区域ID和占用时间三者之间的对应关系，以及多个移动机器人ID中的任意两者在节点资源表中不共同对应同一节点区域ID下的同一占用时间。

在本发明实施例中，将节点区域作为一种可分配的资源进行管理，并引入了关于节点区域的占用时间作为变量对其进行维护，如图5所示，在坐标中，x、y轴分别表示二维空间中位置，而z轴为时间坐标。随着时间的推移，可以根据移动机器人的规划路径，计算出移动机器人在某一时刻的三维坐标，例如可以在图5所示的三维坐标轴上显示出移动机器人从当前位置节点区域S运行到目标节点区域T在各个时刻下的轨迹及坐标。具体的，由于移动机器人从进入到离开某一个节点是一个过程，需要一段时间进行，例如占用时间可以是具有一定数量的单位时间，因此节点资源表中的占用时间可以是指代时间段。如上所述的，在移动机器人A0从当前位置节点区域S运行到目标节点区域T的过程中，其会自主绕开静止障碍物，但是无法消除与其他运行中的移动机器人之间的碰撞冲突；为此，本发明实施例提供了一种节点资源表，其记录了移动机器人ID、节点区域ID和占用时间三者之间的对应关系，并且多个移动机器人ID中的任意两者在节点资源表中不共同对应同一节点区域ID下的同一占用时间。可以理解的是，每一移动机器人可以是被配置有唯一的移动机器人ID(例如10A、10B、10C等)，以及每一节点区域也可以是被配置有唯一的节点区域ID(如图4所示的)。其中，移动机器人可以是被配置成只从经分配的节点区域通过，具体的，可以是移动机器人只有从服务器接收到关于下一分配的节点区域的指令时，才会执行移动，即使其可能已经自主规划好了运行路径。

如图6示出了本发明一实施例的建立节点资源表的流程图，包括：S401、服务器获取多个移动机器人各自的期望移动速度；S402、服务器根据期望移动速度，确定多个移动机器人在单位时间内分别能够通过的单位距离；S403、服务器根据多个移动机器人的当前位置、单位距离、规划路径以及节点区域的大小，确定在节点资源表中为各个移动机器人ID分别分配的节点区域ID和相应的占用时间。

具体的，一方面，可以是服务器可以通过对各个移动机器人的历史位置坐标变化，计算移动机器人在单位时间内通过的距离，据此确定期望移动速度(各个移动机器人的移动速度可以不同)；另一方面，也可以是服务器通过对移动机器人的动力性能参数、密闭区域环境参数进行综合分析所确定的，例如当选定相同型号的移动机器人时，可以为该多个机器人选定相同移动速度v，这样就可以计算出在一个时间单位t_x，移动机器人所通过的距离为：

S(N_x)＝v*t_x

进一步的，可以计算出所有的移动机器人在任意时刻所处的节点区域的位置，例如当单位时间内的第一移动机器人A1的移动距离正好为一个节点区域时，可以是为其在一个单位时间分配下一个节点区域，以及相应的占用时间可以是一个单位时间或其他时间长度的占用。其中，在正常情况下，只需要为第一移动机器人A1的下一个节点区域分配一个单位时间即可，但可能存在特殊的路径冲突的情况。例如，同样使用上述方式为第二移动机器人A0分配节点区域和占用时间，但是可能存在第一移动机器人A1和第二移动机器人A0在同样的占用时间占用同样的节点区域的情况，以及当检测到这样的情况发生时，确定此时的路径规划存在冲突或相撞的风险，应当重新为发现资源冲突的第二移动机器人A0分配节点区域ID及相应的占用时间，以对第二移动机器人A0规划路径进行调整，以避免冲突。

优选的，在节点资源表的建立的过程中，可以是根据第一移动机器人和第二机器人各自的当前位置、状态通行时间、规划路径，为第一移动机器人分配多个第一节点区域及相应的第一占用时间，以及为第二移动机器人分配多个第二节点区域及相应的第二占用时间；以及当存在其中一个第一节点区域与其中一个第二节点区域相同时，判断其中一个第一节点区域所对应的第一占用时间与其中一个第二节点区域所对应的第二占用时间是否存在重合；若是，则标记存在重合的其中一个第二节点区域为冲突节点区域，并在节点资源表中重新为第二移动机器人分配节点区域ID及相应的占用时间。由此，能够有效实现多个移动机器人ID中的任意两者，在节点资源表中不共同对应同一节点区域ID下的同一占用时间。

关于移动机器人的配置，可以是移动机器人只有从服务器接收到关于下一分配的节点区域的指令时，才会执行移动，即使其可能已经自主规划好了运行路径。

如图7所示的是本发明一实施例的节点资源表的示例，其是节点资源表进行降维处理之后的所得到的结果，其示例性地表示了当前时间0下位于73号节点区域的移动机器人A0规划前往目标区域31号节点的资源分配情况，以及当前时间0下位于55号节点的移动机器人A1规划前往目标节点19号节点的资源分配情况。从图7中可以看出来，每个节点ID对于某一个时间的资源都是唯一的，其可以通过哈希表进行标识，例如占用时间为1的73号节点区域和占用时间为2的73号节点区域就是不同的资源。并且，为不同的移动机器人之间(例如A0和A1)所分配的资源没有重合的，也就是多个移动机器人ID中的任意两者在节点资源表中不共同对应同一节点区域ID下的同一占用时间。

S203、控制多个移动机器人分别按照节点资源表中各自的移动机器人ID所对应的占用时间，占用相应的节点区域ID的节点区域。

作为示例，可以是服务器发送控制命令至移动机器人，移动机器人在接收到该控制命令之后，能够从控制命令中解析出匹配于节点资源表的节点区域信息和相应的占用时间信息。进一步的，在移动机器人之后执行规划路径时，移动机器人需要在所解析的占用时间占据了相应的节点区域。

但是，本申请的发明人在实践本申请的过程中发现：移动机器人在执行规划路径的时候的移动速度可能不会与预先获取的移动速度(如上所述的历史位置计算或动力性能参数分析)相同，甚至由于环境因素会导致实际移动速度与所计算或获取的移动速度相差很大。使得在一种情况下，会导致实际移动机器人的运行不会也无法按照节点资源表运作，容易导致节点资源表失效。此时，为了让已经计算好的节点资源能够有效运行，就势必作出一些调整。有鉴于此，在本发明实施例方法的S204-S206中提出了相应的基于调速指令以调整移动机器人移动速度的解决方案。

S204、获取多个移动机器人各自在实际执行规划路径时占用节点区域的实际时间。

具体的，可以是服务器通过实时接收移动机器人所上报的位置信息和相应的时间来获取该实际时间。

S205、根据节点资源表和实际时间，判断是否存在第一移动机器人ID所对应的第一移动机器人在对应的占用时间未占用相应的节点区域ID的第一节点区域。

S206、若存在，则发送调速指令至第一移动机器人，以调整第一移动机器人的移动速度。

示例性地，根据节点资源表的记载，移动机器人A0在时刻2应当到达53号节点区域，但是却发现在时刻2时移动机器人A0却处于43或63号节点区域，此时就有必要对移动机器人作出相应的速度调整操作，以令其速度恢复到先前所计算的期望速度，以保障节点资源表的有效性。当移动机器人A0在对应的占用时间2时刻未到达节点资源表中所记录的53号节点区域时(例如处于63号节点区域)，那么服务器会发送加速指令至移动机器人A0，以及在移动机器人A0在接收到加速指令之后，会识别该加速指令以执行加速移动；另一方面，当移动机器人A0在对应的占用时间2时刻已经通过53号节点区域时，服务器可以发送减速指令至移动机器人A0，以令移动机器人A0识别该减速指令，并相应地减速移动。

在一些实施方式中，图8示出的是S206的具体执行流程示意图的示例，具体包括：

S2061、服务器获取第一移动机器人在当前的实际时间下的第一移动速度。

S2062、服务器根据针对第一移动机器人的第一期望速度、第一移动速度和窗口时间，确定相应的加速度信息。

S2063、服务器发送包含加速度信息的调速指令至第一移动机器人，以令第一移动机器人在当前的实际时间的下一个窗口时间内按照加速度信息执行加速移动或减速移动。

该图8所示实施例可以被看作是图2所示实施例进一步的公开和优化，更优选地在于，本实施例中公开了如何让移动机器人的实际移动速度能够尽快恢复到期望移动速度，例如在一个窗口时间的时间段内恢复到期望速度。

需说明的是，术语“窗口时间”是指在这一时间段内，可以对事件或事物进行处理或者反应。在服务器为多个机器人分配资源时，是以窗口时间为单位对移动机器人实施控制的。

举例说明，假设机器人当前的速度为v0，窗口时间为Ts，移动机器人本来在窗口时间内行驶的距离应该为一个节点的距离Sn，或者从一个节点到达下一个节点的时间δt＝t’–t0，例如当δt被设置成与窗口时间Ts相等，使得在期望情况下，每一个窗口时间会占用一个新的节点。在一种情况下，如果δt>Ts，也就是说移动机器人运行的速度v0比理想速度慢了，这个时候需要进行加速，相应地，为了让移动机器人在下个节点恢复到期望速度，就应当分配加速指令，且该加速指令所对应的加速度另一方面，同样的，也可以计算当移动机器人实际移动比期望状态快的时候，控制实施减速的情况，在此便不赘述。

如图9所示，一种多移动机器人的冲突管理系统90，包括：初始信息获取单元901，用于获取多个移动机器人各自的当前位置和规划路径，其中所述规划路径能够绕开预定区域内的障碍物，以及所述预定区域包括多个节点区域；节点资源表建立单元902，用于根据所述多个移动机器人的当前位置和所述规划路径建立节点资源表，其中所述节点资源表中记录有移动机器人ID、节点区域ID和占用时间三者之间的对应关系，以及多个所述移动机器人ID中的任意两者在所述节点资源表中不共同对应同一节点区域ID下的同一占用时间；控制占用单元903，用于控制所述多个移动机器人分别按照所述节点资源表中各自的移动机器人ID所对应的占用时间，占用相应的节点区域ID的节点区域；实际时间获取单元904，用于获取所述多个移动机器人各自在实际执行所述规划路径时占用节点区域的实际时间；判断单元905，用于根据所述节点资源表和所述实际时间，判断是否存在第一移动机器人ID所对应的第一移动机器人在对应的占用时间未占用相应的节点区域ID的第一节点区域；调速单元906，用于若存在，则发送调速指令至所述第一移动机器人，以调整所述第一移动机器人的移动速度。

在一些实施方式中，所述调速单元包括：加速调速模块，用于当所述第一移动机器人在所述对应的占用时间未到达所述第一节点区域时，发送加速指令至所述第一移动机器人，以令所述第一移动机器人加速移动；以及减速调速模块，用于当所述第一移动机器人在所述对应的占用时间已经通过所述第一节点区域时，发送减速指令至所述第一移动机器人，以令所述第一移动机器人减速移动。

在一些实施方式中，所述节点资源表建立单元包括：期望移速获取模块，用于获取关于所述多个移动机器人各自的期望移动速度；单位距离确定模块，用于根据所述期望移动速度，确定所述多个移动机器人在单位时间内各自分别能够通过的单位距离；资源分配模块，用于根据所述多个移动机器人的当前位置、所述单位距离、所述规划路径以及所述节点区域的大小，确定在所述节点资源表中为各个所述移动机器人ID分别分配的节点区域ID和相应的占用时间。

在一些实施方式中，所述调速单元包括：第一速度获取模块，用于获取所述第一移动机器人在当前的实际时间下的第一移动速度；加速信息确定模块，用于根据针对所述第一移动机器人的第一期望速度、所述第一移动速度和窗口时间，确定相应的加速度信息；调速指令发送模块，用于发送包含所述加速度信息的调速指令至所述第一移动机器人，以令所述第一移动机器人在所述当前的实际时间的下一个窗口时间内按照所述加速度信息执行加速移动或减速移动。

在一些实施方式中，所述初始信息获取单元包括：调度命令发送模块，用于向各个所述移动机器人发送调度命令，其中所述调度命令包含各个移动机器人的目标节点区域信息；规划路径接收模块，用于响应于所述调度命令，从所述多个移动机器人接收规划路径，其中所述规划路径为各个所述移动机器人根据各自的目标节点区域信息并通过A*算法计算所确定的。

上述本发明实施例的系统可用于执行本发明中相应的方法实施例，并相应的达到上述本发明方法实施例所达到的技术效果，这里不再赘述。

本发明实施例中可以通过硬件处理器(hardware processor)来实现相关功能模块。

另一方面，本发明实施例提供一种存储介质，其上存储有计算机程序，该程序被处理器执行如上服务器所执行的多移动机器人的冲突管理方法的步骤。

上述产品可执行本申请实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本申请实施例所提供的方法。

以上结合附图详细描述了本发明实施例的可选实施方式，但是，本发明实施例并不限于上述实施方式中的具体细节，在本发明实施例的技术构思范围内，可以对本发明实施例的技术方案进行多种简单变型，这些简单变型均属于本发明实施例的保护范围。

另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合。为了避免不必要的重复，本发明实施例对各种可能的组合方式不再另行说明。

本领域技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得单片机、芯片或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

此外，本发明实施例的各种不同的实施方式之间也可以进行任意组合，只要其不违背本发明实施例的思想，其同样应当视为本发明实施例所公开的内容。

Claims (10)

1.一种多移动机器人的冲突管理方法，包括：

获取多个移动机器人各自的当前位置和规划路径，其中所述规划路径能够绕开预定区域内的障碍物，以及所述预定区域包括多个节点区域；

根据所述多个移动机器人的当前位置和所述规划路径建立节点资源表，其中所述节点资源表中记录有移动机器人ID、节点区域ID和占用时间三者之间的对应关系，以及多个所述移动机器人ID中的任意两者在所述节点资源表中不共同对应同一节点区域ID下的同一占用时间；

控制所述多个移动机器人分别按照所述节点资源表中各自的移动机器人ID所对应的占用时间，占用相应的节点区域ID的节点区域；

获取所述多个移动机器人各自在实际执行所述规划路径时占用节点区域的实际时间；以及

根据所述节点资源表和所述实际时间，判断是否存在第一移动机器人ID所对应的第一移动机器人在对应的占用时间未占用相应的节点区域ID的第一节点区域；

若存在，则发送调速指令至所述第一移动机器人，以调整所述第一移动机器人的移动速度。

2.根据权利要求1所述的方法，其特征在于，所述发送调速指令至所述第一移动机器人以调整所述第一移动机器人的移动速度包括：

当所述第一移动机器人在所述对应的占用时间未到达所述第一节点区域时，发送加速指令至所述第一移动机器人，以令所述第一移动机器人加速移动；以及

当所述第一移动机器人在所述对应的占用时间已经通过所述第一节点区域时，发送减速指令至所述第一移动机器人，以令所述第一移动机器人减速移动。

3.根据权利要求1所述的方法，其特征在于，所述根据所述多个移动机器人的当前位置和所述规划路径建立节点资源表包括：

获取关于所述多个移动机器人各自的期望移动速度；

根据所述期望移动速度，确定所述多个移动机器人在单位时间内各自分别能够通过的单位距离；

根据所述多个移动机器人的当前位置、所述单位距离、所述规划路径以及所述节点区域的大小，确定在所述节点资源表中为各个所述移动机器人ID分别分配的节点区域ID和相应的占用时间。

4.根据权利要求3所述的方法，其特征在于，所述发送调速指令至所述第一移动机器人以调整所述第一移动机器人的移动速度包括：

获取所述第一移动机器人在当前的实际时间下的第一移动速度；

根据针对所述第一移动机器人的第一期望速度、所述第一移动速度和窗口时间，确定相应的加速度信息；

发送包含所述加速度信息的调速指令至所述第一移动机器人，以令所述第一移动机器人在所述当前的实际时间的下一个窗口时间内按照所述加速度信息执行加速移动或减速移动。

5.根据权利要求1所述的方法，其特征在于，所述获取多个移动机器人各自的当前位置和规划路径包括：

向各个所述移动机器人发送调度命令，其中所述调度命令包含各个移动机器人的目标节点区域信息；

响应于所述调度命令，从所述多个移动机器人接收规划路径，其中所述规划路径为各个所述移动机器人根据各自的目标节点区域信息并通过A*算法计算所确定的。

6.一种多移动机器人的冲突管理系统，包括：

初始信息获取单元，用于获取多个移动机器人各自的当前位置和规划路径，其中所述规划路径能够绕开预定区域内的障碍物，以及所述预定区域包括多个节点区域；

节点资源表建立单元，用于根据所述多个移动机器人的当前位置和所述规划路径建立节点资源表，其中所述节点资源表中记录有移动机器人ID、节点区域ID和占用时间三者之间的对应关系，以及多个所述移动机器人ID中的任意两者在所述节点资源表中不共同对应同一节点区域ID下的同一占用时间；

控制占用单元，用于控制所述多个移动机器人分别按照所述节点资源表中各自的移动机器人ID所对应的占用时间，占用相应的节点区域ID的节点区域；

实际时间获取单元，用于获取所述多个移动机器人各自在实际执行所述规划路径时占用节点区域的实际时间；

判断单元，用于根据所述节点资源表和所述实际时间，判断是否存在第一移动机器人ID所对应的第一移动机器人在对应的占用时间未占用相应的节点区域ID的第一节点区域；

调速单元，用于若存在，则发送调速指令至所述第一移动机器人，以调整所述第一移动机器人的移动速度。

7.根据权利要求6所述的系统，其特征在于，所述调速单元包括：

加速调速模块，用于当所述第一移动机器人在所述对应的占用时间未到达所述第一节点区域时，发送加速指令至所述第一移动机器人，以令所述第一移动机器人加速移动；以及

减速调速模块，用于当所述第一移动机器人在所述对应的占用时间已经通过所述第一节点区域时，发送减速指令至所述第一移动机器人，以令所述第一移动机器人减速移动。

8.根据权利要求6所述的系统，其特征在于，所述节点资源表建立单元包括：

期望移速获取模块，用于获取关于所述多个移动机器人各自的期望移动速度；

单位距离确定模块，用于根据所述期望移动速度，确定所述多个移动机器人在单位时间内各自分别能够通过的单位距离；

资源分配模块，用于根据所述多个移动机器人的当前位置、所述单位距离、所述规划路径以及所述节点区域的大小，确定在所述节点资源表中为各个所述移动机器人ID分别分配的节点区域ID和相应的占用时间。

9.根据权利要求8所述的系统，其特征在于，所述调速单元包括：

第一速度获取模块，用于获取所述第一移动机器人在当前的实际时间下的第一移动速度；

加速信息确定模块，用于根据针对所述第一移动机器人的第一期望速度、所述第一移动速度和窗口时间，确定相应的加速度信息；

调速指令发送模块，用于发送包含所述加速度信息的调速指令至所述第一移动机器人，以令所述第一移动机器人在所述当前的实际时间的下一个窗口时间内按照所述加速度信息执行加速移动或减速移动。

10.根据权利要求6所述的系统，其特征在于，所述初始信息获取单元包括：

调度命令发送模块，用于向各个所述移动机器人发送调度命令，其中所述调度命令包含各个移动机器人的目标节点区域信息；

规划路径接收模块，用于响应于所述调度命令，从所述多个移动机器人接收规划路径，其中所述规划路径为各个所述移动机器人根据各自的目标节点区域信息并通过A*算法计算所确定的。