自主移动机器人的调度方法、系统、电子设备和存储介质与流程

1.本技术涉及机器人技术领域，具体而言，涉及一种自主移动机器人的调度方法、系统、电子设备和存储介质。


背景技术：

2.随着科技的发展，自主移动机器人已被广泛应用于仓储内的拣选、分拣和搬运等作业，可替代手动推车，减少人工无效走动，最大化人力效率，解放人力资源并提升准确性。
3.在多机器人协同工作的场景中，每台机器人根据接收到的任务进行路径规划与运动，并依靠单机的避障功能进行机器人之间的避让；这在工作环境空间比较局促的场景下，常常使得机器人面临道路阻塞无法通行的局面。


技术实现要素：

4.本技术提供一种自主移动机器人的调度方法、系统、电子设备和存储介质，将机器人的工作场所划分为多个子区域并设置拥堵关键点，依照规则对拥堵关键点的道路交通进行控制，从而缓解在较为局促的工作场景下机器人通行不畅的问题，提升工作效率。
5.根据本技术的一方面，提供一种自主移动机器人的调度方法，应用于多台所述机器人协同工作的工作场所，包括：获取所述工作场所的地图，并在所述地图中划分出多个子区域；计算每个所述子区域的拥堵因子；根据所述拥堵因子确定至少一个所述子区域为拥堵关键点；基于所述拥堵关键点的道路信息，对多台所述机器人在所述拥堵关键点的通行进行调度控制。
6.根据一些实施例，所述多个子区域布满所述地图的机器人可行进区域，且相互连通。
7.根据一些实施例，所述拥堵因子为多台所述机器人在预定时间内分别通过所述子区域的总时间的平均值。
8.根据一些实施例，多台所述机器人分别通过所述子区域的总时间包括：正常通过所述子区域的时间；途经所述子区域时被动减速和/或停车的时间。
9.根据一些实施例，根据所述拥堵因子确定至少一个所述子区域为拥堵关键点，包括：在所述多个子区域中，计算全部所述子区域的所述拥堵因子的中位数或平均值；对于每个所述子区域，若所述子区域的拥堵因子与全部所述子区域的所述拥堵因子的中位数或平均值的比值大于预定阈值，则将所述子区域确定为所述拥堵关键点。
10.根据一些实施例，若在所述地图的预设范围内的所述多个子区域分别被确定为所述拥堵关键点，则所述多个子区域对应的所述拥堵关键点可合并为至少一个所述拥堵关键点。
11.根据一些实施例，对所述拥堵关键点的通行进行调度控制包括：仅允许调度预定数量的所述机器人通过所述拥堵关键点；仅允许调度预定数量的所述机器人进入途经所述拥堵关键点的道路；仅允许调度行进方向相同的所述机器人进入包含所述拥堵关键点的道
路。
12.根据一些实施例，仅允许调度预定数量的所述机器人通过所述拥堵关键点，包括：控制预定数量的所述机器人经过所述拥堵关键点，并且所述预定数量的机器人全部离开所述拥堵关键点前，不再调度机器人进入所述拥堵关键点。
13.根据一些实施例，仅允许调度预定数量的所述机器人进入途经所述拥堵关键点的道路，包括：控制预定数量的所述机器人进入所述拥堵关键点，并且在所述预定数量的机器人全部离开途经所述拥堵关键点的道路前，不再调度机器人进入所述道路。
14.根据一些实施例，仅允许调度行进方向相同的所述机器人进入包含所述拥堵关键点的道路，包括：若所述道路经过所述拥堵关键点，并且所述道路中已有所述机器人行进，则只调度与所述机器人同方向的机器人进入所述道路,直至所述已有机器人和被调度的机器人全部离开所述道路。
15.根据本技术的一方面，提供一种自主移动机器人的调度系统，包括：采集模块，获取多台机器人协同工作的工作场所中每台所述机器人的行进过程中的时间和/或位置信息；存储模块，存储每台所述机器人的行进过程中的时间和/或位置信息，以及所述机器人的工作场所的地图；规划模块，根据所述地图，在所述地图中划分出多个子区域；计算模块，根据每台所述机器人的行进过程中的时间和/或位置信息，计算每个所述子区域的拥堵因子，并基于全部所述子区域的拥堵因子确定至少一个拥堵关键点；调度模块，发送调度指令至多台所述机器人，以根据所述地图对多台所述机器人在所述拥堵关键点的通行进行调度控制。
16.根据一些实施例，每台所述机器人的行进过程中的时间和/或位置信息，包括：每台所述机器人向所述调度系统上报的时间和/或位置信息；和/或所述调度系统通过视频监控获取的时间和/或位置信息。
17.根据一些实施例，每台所述机器人向所述调度系统上报的时间和/或位置信息，包括：每台所述机器人通过每个所述子区域的总时间；每台所述机器人在不同的所述子区域间行进的位置信息。
18.根据一些实施例，所述调度系统通过视频监控获取的时间和/或位置信息，包括：多台所述机器人分别通过每个所述子区域的总时间；多台所述机器人在不同的所述子区域间行进的位置信息。
19.根据本技术的一方面，提供一种可自主移动的机器人，包括：车身；摄像头，安装于所述车身上，用于获取所述机器人行进过程中的时间和/或位置信息；通信装置，上报所述机器人行进过程中的时间和/或位置信息至如前述的调度系统，并接收所述调度系统的调度指令；存储器；处理器；驱动装置，驱动所述车身行进。
20.根据本技术的一方面，提供一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得一个或多个处理器实现如前述的方法。
21.根据本技术的一方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如前述的方法。
22.根据本技术的实施例，通过设置拥堵关键点并对拥堵关键点的交通进行管理，有效减轻多个机器人在同一点集中时出现的拥堵问题，提升机器人的工作效率。
23.应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本技术。
附图说明
24.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例。
25.图1示出根据本技术示例实施例的一种自主移动机器人的调度体系示意图。
26.图2示出根据本技术示例实施例的一种自主移动机器人的调度方法流程图。
27.图3示出根据本技术示例实施例的拥堵关键点与子区域的关系示意图。
28.图4示出根据本技术示例实施例的自主移动机器人在工作场所中的行进示意图。
29.图5示出根据本技术示例实施例的自主移动机器人的行进时间和位置信息获取示意图。
30.图6示出根据本技术示例实施例的一种自主移动机器人调度系统的框图。
31.图7示出根据本技术示例实施例的电子设备的框图。
具体实施方式
32.现在将参考附图更全面地描述示例实施例。然而，示例实施例能够以多种形式实施，且不应被理解为限于在此阐述的实施例；相反，提供这些实施例使得本技术将全面和完整，并将示例实施例的构思全面地传达给本领域的技术人员。在图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。
33.所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本公开的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而没有这些特定细节中的一个或更多，或者可以采用其他的方式、组元、材料、装置或操作等。在这些情况下，将不详细示出或描述公知结构、方法、装置、实现、材料或者操作。
34.附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。
35.本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。
36.本技术提供一种自主移动机器人的调度方法、系统、电子设备和存储介质，可通过设置拥堵关键点并对拥堵关键点的交通进行控制，使得在工作环境比较局促的场景下仅依靠机器人单机的避障功能无法解决的道路阻塞无法通行的问题得到有效缓解。
37.下面将参照附图，对根据本技术实施例的一种自主移动机器人的调度方法、系统、电子设备和存储介质进行详细说明。
38.图1示出根据本技术示例实施例的一种自主移动机器人的调度体系示意图。
39.如图1所示，自主移动机器人的调度体系包括调度系统101、视频监控系统102、机器人103和网络104。
40.应该理解，图1中的系统、网络和机器人的数目仅仅是示意性的。根据现实需要，可以具有任意数目的系统、网络和机器人。
41.调度系统101通过网络104与机器人103进行实时交互，获取机器人的行进时间和/或在机器人工作场所的地图中的位置信息，并通过网络104与视频监控系统102连接，获取整个地图中所有机器人的行进时间和/或位置信息。
42.根据一些实施例，调度系统101在工作场所地图中划分出多个子区域，并根据机器人的行进时间和位置信息计算每个子区域的拥堵因子。
43.进一步地，调度系统101根据每个子区域的拥堵因子确定拥堵关键点，并按规则发送调度指令至机器人103以对拥堵关键点处的机器人通行进行控制。
44.视频监控系统102通过分布于机器人工作场所中的各摄像头获取整个地图中所有机器人的行进时间和/或位置信息，并发送至调度系统101。
45.机器人103通过在车身上安装的摄像头获取自身的行进时间和/或在地图中的实时位置信息，发送至调度系统101并接收调度系统下发的调度指令，根据调度指令在地图中行进。
46.网络104可用以在调度系统101、视频监控系统102和机器人103之间提供网络通信链路的介质，可以包括各种连接类型，例如光纤电缆、无线通信链路等。
47.图2示出根据本技术示例实施例的一种自主移动机器人的调度方法流程图。
48.如图2所示，在s201，获取工作场所的地图，并在地图中划分出多个子区域。
49.一般地，工作场所的地图包括场所分布信息和道路信息，可被存储在服务器(例如，调度系统所在的服务器)或在工作场所中进行协同工作的机器人中，由此，可通过服务器或机器人获取地图信息并可预先在地图上铺设多条可供机器人行进的道路。
50.进一步地，工作场所的地图可根据工作场所布局的变化及机器人的行进移动而被更新，使得由服务器或机器人获取的地图信息为最新更新的地图信息。
51.根据一些实施例，根据自主移动机器人的车体外切多边形的形状，将工作场所的地图划分为与机器人车体外切多边形的形状相同的多个子区域。
52.可选地，子区域的形状可根据对机器人调度控制精确度的要求而变化，如需精确度高的调度控制，则子区域的形状可与机器人车体外切多边形的形状相同。
53.另外，每个子区域的面积应大于机器人车体外切多边形的面积，并且每个子区域之间相互连通，多个子区域布满地图中机器人的可行进区域。
54.在s203，计算每个子区域的拥堵因子。
55.根据一些实施例，子区域的拥堵因子n为在预定时间内，在地图中的多台机器人通过此子区域的时间的平均值，其中，预定时间为经验参数，可根据实际需求设定。
56.例如，在预定时间内，共有10台机器人通过地图中的一个子区域，通过的时间分别为n1、n2、......n
10
，此子区域的拥堵因子n＝(n1+n2+......+n
10
)/10。
57.一般地，每台机器人通过子区域的时间只包括正常通过时间和在通过子区域的过程中因自动避障被动减速和/或停车的时间，不包括因任务而主动控制停车的时间。
58.根据一些实施例，控制机器人从地图中的一个子区域开始行进，在离开此子区域
并到达相邻的子区域时，则认为机器人通过此子区域。
59.进一步地，每台机器人在行进过程中的时间及位置信息，通过安装于车身的摄像头以及视频监控系统获取。
60.在s205，根据拥堵因子确定至少一个子区域为拥堵关键点。
61.根据每个子区域的拥堵因子，计算全部子区域的拥堵因子的中位数或平均值m。
62.若一个子区域的拥堵因子为n，并且n与m的比值大于预定阈值，则此子区域即为拥堵关键点。
63.预定阈值的设定根据机器人所有任务的完成时间和单一任务的平均完成时间进行调整。
64.一般地，由于机器人在一段时间内完成的任务是并发的，所有任务的完成时间和单一任务的平均完成时间不是正比关系，即所有任务的完成时间短，单一任务的平均完成时间不一定短，因此，预定阈值会根据不同的项目要求进行调整。
65.例如，若任务所属的项目追求最大吞吐量，则所有任务完成时间越短阈值越合理；若任务所属的项目追求及时性，则单一任务的平均完成时间越短阈值越合理。
66.根据一些实施例，在预设范围内分别存在多个被确定为拥堵关键点的子区域，则将在预设范围内的多个子区域对应的拥堵关键点合并为一个拥堵关键点。
67.例如，在工作场所的地图中，设定子区域数量为3x3的矩形区域，如图3所示，此区域中包括子区域210至218，以及途径各子区域的道路和货架等(未在图中标出)。
68.其中，子区域215和218根据自身的拥堵因子被分别确定为拥堵关键点215和218。
69.拥堵关键点215和218同处于如图3所示的预设的矩形区域中，因此，可将拥堵关键点215和218合并为拥堵关键点219，在减少拥堵关键点的同时有利于机器人在预设的矩形区域中的调度控制。
70.在s207，基于拥堵关键点的道路信息，对多台机器人在拥堵关键点的通行进行调度控制。
71.一般地，工作场所的地图中至少有一条道路途经拥堵关键点。
72.根据一些实施例，仅允许调度系统调度预定数量的机器人通过拥堵关键点，直至预定数量的机器人全部离开拥堵关键点。即，
73.控制预定数量的机器人沿调度路径经过拥堵关键点，在预定数量的机器人离开拥堵关键点前，调度系统不再调度预定数量以外的机器人进入拥堵关键点。
74.根据一些实施例，仅允许调度系统调度预定数量的机器人进入途经拥堵关键点区域的道路，直至预定数量的机器人全部离开途经拥堵关键点的道路。即，
75.控制预定数量的机器人沿调度路径进入途经拥堵关键点的道路，并且在预定数量的机器人全部离开途经拥堵关键点的道路前，调度系统不再调度预定数量以外的机器人进入途经拥堵关键点的道路。
76.根据一些实施例，仅允许调度系统调度行进方向相同的机器人进入包含拥堵关键点的道路，直至包含拥堵关键点的道路中已有的机器人和被调度的机器人全部离开包含拥堵关键点的道路。即，
77.若地图的一条道路经过拥堵关键点，并且此道路中已有机器人在行进，则调度系统只调度与此机器人同方向的机器人进入此道路,直至此机器人和被调度的机器人全部离
开此道路。
78.图4示出根据本技术示例实施例的自主移动机器人在工作场所中的行进示意图。
79.如图4所示，工作场所30包括仓库、大型仓储超市货架区等，其中包括货架301、302和303，道路310、311、312和313，自主移动机器人320、321和322，根据工作场所30中各子区域的拥堵因子确定的拥堵关键点330和331。
80.道路310为货架301和302间的道路，途经拥堵关键点330；道路311为货架302和303间的道路，途经拥堵关键点331。
81.调度系统对机器人320、321和322在道路310和311上的行进进行调度控制。
82.机器人320由道路312沿路径340进入道路310，机器人321由道路313沿路径341进入道路311。
83.实施例一：
84.调度系统控制机器人320在道路310上行进并通过拥堵关键点330，在机器人320离开拥堵关键点330前，机器人322接收调度系统的指令，执行减速和/或停车的操作，不通过拥堵关键点330。
85.同样地，调度系统控制机器人321在道路311上行进并通过拥堵关键点331，在机器人321离开拥堵关键点331前，机器人322接收调度系统的指令，执行减速和/或停车的操作，不通过拥堵关键点331。
86.实施例二：
87.调度系统控制机器人320在道路310上行进，由于道路310途经拥堵关键点330，在机器人320离开道路310前，机器人322接收调度系统的指令，执行减速和/或停车的操作，不进入道路310。
88.同样地，调度系统控制机器人321在道路311上行进，由于道路311途经拥堵关键点331，在机器人321离开道路311前，机器人322接收调度系统的指令，执行减速和/或停车的操作，不进入道路311。
89.实施例三：
90.调度系统控制机器人320在道路310上行进，由于道路310途经拥堵关键点330，机器人322接收调度系统的指令，可进入道路310，与机器人320同向行进。
91.调度系统控制机器人321在道路311上行进，由于道路311途经拥堵关键点331，机器人322接收调度系统的指令，在机器人321离开道路311前不进入道路311(因机器人321、322在道路311上的行进方向互为逆向)；在机器人321离开道路311后，机器人322可进入道路311。
92.图5示出根据本技术示例实施例的自主移动机器人的行进时间和位置信息获取示意图。
93.如图5所示，自主移动机器人410行进在左右方向通行的道路430中，并且道路430途经子区域420、421和422，道路430一侧安装有多个视频监控摄像头440。
94.一般地，调度系统在机器人工作场所的地图中划分子区域时，在地图上形成关于各子区域的平面坐标系，即各子区域边界的坐标已确定。
95.例如，子区域420左侧边界的横坐标为x1，子区域422右侧边界的横坐标为x2，如图5所示。
96.根据一些实施例，机器人410在行进过程中，若子区域的间隔为δ
x
，可根据预定规则，每隔固定距离δ
x
(即在机器人经过子区域边界时)向调度系统上报机器人410在坐标系中的位置。
97.进一步地，机器人410可根据自身在坐标系中的实时位置和车速，直接上报时间间隔至调度系统，从而获取通行时间。
98.视频监控摄像头440可设置于道路430的一侧或两侧，用于对机器人410进行实时的识别和跟踪，并将通过识别和跟踪获取的机器人410的行进信息实时传输至视频监控系统，视频监控系统根据机器人410的行进信息计算机器人410通过特定区域(如拥堵关键点)的时间，发送至调度系统。
99.图6示出根据本技术示例实施例的一种自主移动机器人调度系统的框图。
100.如图6所示，自主移动机器人调度系统包括采集模块501、存储模块503、规划模块505、计算模块507和调度模块509。
101.采集模块501用于获取多台机器人协同工作的工作场所中每台机器人的行进过程中的时间和/或位置信息。
102.根据一些实施例，每台机器人的行进过程中的时间和/或位置信息包括每台机器人通过每个子区域的总时间以及每台机器人在不同的子区域间行进的位置信息，可通过每台机器人车身安装的摄像头获取并通过通信装置发送至调度系统，也可通过视频监控系统获取至调度系统。
103.进一步地，调度系统通过视频监控系统获取的时间和/或位置信息包括地图中的多台机器人分别通过每个子区域的总时间以及多台机器人在不同的子区域间行进的位置信息。
104.存储模块503用于存储每台机器人的行进过程中的时间和/或位置信息，以及机器人的工作场所的地图。
105.工作场所的地图可预先存储于服务器和/或每台机器人，并根据工作场所布局的变化及机器人的行进移动实时更新。
106.规划模块505用于根据地图，在地图中划分出多个子区域。
107.子区域的形状可根据对机器人调度控制的精确度需求进行划分，如需精确度高的调度控制，则子区域的形状可与机器人车体外切多边形的形状相同；如对精确度无要求，可划分为任意形状。
108.根据本技术的实施例，每个子区域的面积稍大于机器人车体外切多边形的面积。
109.地图中的每个子区域相互连通，并且布满工作场所中机器人的可行进区域。
110.计算模块507用于根据每台机器人的行进过程中的时间和/或位置信息，计算每个子区域的拥堵因子，并基于每个子区域的拥堵因子确定至少一个拥堵关键点。
111.地图中的拥堵关键点，是在预定时间内，计算多台机器人通过地图中一个子区域的总时间的平均值而得到的此子区域的拥堵因子，与全部子区域的拥堵因子的中位数或平均值的比值来确定，并且，地图中的拥堵关键点至少有一个。
112.调度模块509用于发送调度指令至多台机器人，以根据地图对拥堵关键点的机器人的通行进行调度控制。
113.机器人通过通信装置接收调度系统下发的调度指令，并根据调度指令在途经拥堵
关键点的道路上行进时控制驱动装置完成正常行进、减速或停车等操作。
114.图7示出根据本技术示例实施例的电子设备的框图。
115.如图7所示，电子设备600仅仅是一个示例，不应对本技术实施例的功能和使用范围带来任何限制。
116.如图7所示，电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于：至少一个处理单元610、至少一个存储单元620、连接不同系统组件(包括存储单元620和处理单元610)的总线630、显示单元640等。其中，存储单元存储有程序代码，程序代码可以被处理单元610执行，使得处理单元610执行本说明书描述的根据本技术各种示例性实施方式的方法。例如，处理单元610可以执行如图2中所示的方法。
117.存储单元620可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(ram)6201和/或高速缓存存储单元6202，还可以进一步包括只读存储单元(rom)6203。
118.存储单元620还可以包括具有一组(至少一个)程序模块6205的程序/实用工具6204，这样的程序模块6205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
119.总线630可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
120.电子设备600也可以与一个或多个外部设备700(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备600交互的设备通信，和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口650进行。并且，电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(lan)，广域网(wan)和/或公共网络，例如因特网)通信。网络适配器660可以通过总线630与电子设备600的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。
121.通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施例可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。根据本技术实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是cd-rom，u盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端或者网络设备等)执行根据本技术实施例的方法。
122.软件产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。
123.计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、
光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、rf等等，或者上述的任意合适的组合。
124.可以以一种或多种程序设计语言的任意组合来编写用于执行本技术操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如java、c++等，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(lan)或广域网(wan)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
125.上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该计算机可读介质实现前述功能。
126.本领域技术人员可以理解上述各模块可以按照实施例的描述分布于装置中，也可以进行相应变化唯一不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。
127.根据本技术的一些实施例，本技术的技术方案通过在自主移动机器人工作场所的地图中设置拥堵关键点，并对拥堵关键点的道路交通进行控制，有效解决了机器人在空间较为局促的场景下易出现的道路阻塞无法通行的问题。
128.以上对本技术实施例进行了详细介绍，以上实施例的说明仅用于帮助理解本技术的方法及其核心思想。同时，本领域技术人员依据本技术的思想，基于本技术的具体实施方式及应用范围上做出的改变或变形之处，都属于本技术保护的范围。综上所述，本说明书内容不应理解为对本技术的限制。

技术特征：
1.一种自主移动机器人的调度方法，应用于多台所述机器人协同工作的工作场所，其特征在于，包括：获取所述工作场所的地图，并在所述地图中划分出多个子区域；计算每个所述子区域的拥堵因子；根据所述拥堵因子确定至少一个所述子区域为拥堵关键点；基于所述拥堵关键点的道路信息，对多台所述机器人在所述拥堵关键点的通行进行调度控制。2.根据权利要求1所述的方法，其特征在于，所述多个子区域布满所述地图的机器人可行进区域，且相互连通。3.根据权利要求1所述的方法，其特征在于，所述拥堵因子为多台所述机器人在预定时间内分别通过所述子区域的总时间的平均值。4.根据权利要求3所述的方法，其特征在于，多台所述机器人分别通过所述子区域的总时间包括：正常通过所述子区域的时间；途经所述子区域时被动减速和/或停车的时间。5.根据权利要求1所述的方法，其特征在于，根据所述拥堵因子确定至少一个所述子区域为拥堵关键点，包括：在所述多个子区域中，计算全部所述子区域的所述拥堵因子的中位数或平均值；对于每个所述子区域，若所述子区域的拥堵因子与全部所述子区域的所述拥堵因子的中位数或平均值的比值大于预定阈值，则将所述子区域确定为所述拥堵关键点。6.根据权利要求1所述的方法，其特征在于，还包括：若在所述地图的预设范围内的所述多个子区域分别被确定为所述拥堵关键点，则所述多个子区域对应的所述拥堵关键点可合并为至少一个所述拥堵关键点。7.根据权利要求1所述的方法，其特征在于，对所述拥堵关键点的通行进行调度控制包括：仅允许调度预定数量的所述机器人通过所述拥堵关键点；仅允许调度预定数量的所述机器人进入途经所述拥堵关键点的道路；仅允许调度行进方向相同的所述机器人进入包含所述拥堵关键点的道路。8.根据权利要求7所述的方法，其特征在于，仅允许调度预定数量的所述机器人通过所述拥堵关键点，包括：控制预定数量的所述机器人经过所述拥堵关键点，并且所述预定数量的机器人全部离开所述拥堵关键点前，不再调度机器人进入所述拥堵关键点。9.根据权利要求7所述的方法，其特征在于，仅允许调度预定数量的所述机器人进入途经所述拥堵关键点的道路，包括：控制预定数量的所述机器人进入所述拥堵关键点，并且在所述预定数量的机器人全部离开途经所述拥堵关键点的道路前，不再调度机器人进入所述道路。10.根据权利要求7所述的方法，其特征在于，仅允许调度行进方向相同的所述机器人进入包含所述拥堵关键点的道路，包括：若所述道路经过所述拥堵关键点，并且所述道路中已有所述机器人行进，则只调度与
所述机器人同方向的机器人进入所述道路,直至所述已有机器人和被调度的机器人全部离开所述道路。11.一种自主移动机器人的调度系统，其特征在于，包括：采集模块，获取多台机器人协同工作的工作场所中每台所述机器人的行进过程中的时间和/或位置信息；存储模块，存储每台所述机器人的行进过程中的时间和/或位置信息，以及所述机器人的工作场所的地图；规划模块，在所述地图中划分出多个子区域；计算模块，根据每台所述机器人的行进过程中的时间和/或位置信息，计算每个所述子区域的拥堵因子，并基于每个所述子区域的拥堵因子确定至少一个拥堵关键点；调度模块，发送调度指令至多台所述机器人，以根据所述地图对多台所述机器人在所述拥堵关键点的通行进行调度控制。12.根据权利要求11所述的调度系统，其特征在于，每台所述机器人的行进过程中的时间和/或位置信息，包括：每台所述机器人向所述调度系统上报的时间和/或位置信息；和/或所述调度系统通过视频监控获取的时间和/或位置信息。13.根据权利要求12所述的调度系统，其特征在于，每台所述机器人向所述调度系统上报的时间和/或位置信息，包括：每台所述机器人通过每个所述子区域的总时间；每台所述机器人在不同的所述子区域间行进的位置信息。14.根据权利要求12所述的调度系统，其特征在于，所述调度系统通过视频监控获取的时间和/或位置信息，包括：多台所述机器人分别通过每个所述子区域的总时间；多台所述机器人在不同的所述子区域间行进的位置信息。15.一种可自主移动的机器人，其特征在于，包括：车身；摄像头，安装于所述车身上，用于获取所述机器人行进过程中的时间和/或位置信息；通信装置，上报所述机器人行进过程中的时间和/或位置信息至如权利要求11-14中任一项所述的调度系统，并接收所述调度系统的调度指令；存储器；处理器；驱动装置，驱动所述车身行进。16.一种电子设备，其特征在于，包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当所述一个或多个程序被所述一个或多个处理器执行，使得一个或多个处理器实现如权利要求1-10中任一所述的方法。17.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-10中任一所述的方法。

技术总结
本申请提供一种自主移动机器人的调度方法、系统、电子设备和存储介质，涉及机器人技术领域。一种自主移动机器人的调度方法，应用于多台所述机器人协同工作的工作场所，包括：获取所述工作场所的地图，并在所述地图中划分出多个子区域；计算每个所述子区域的拥堵因子；根据所述拥堵因子确定至少一个所述子区域为拥堵关键点；基于所述拥堵关键点的道路信息，对多台所述机器人在所述拥堵关键点的通行进行调度控制。根据本申请的实施例，可解决多机器人协同工作时由于空间局促而造成的道路阻塞、通行困难的问题。通行困难的问题。通行困难的问题。


技术研发人员：幸敏
受保护的技术使用者：灵动科技（北京）有限公司
技术研发日：2022.03.15
技术公布日：2023/9/22