智能体调度方法、装置、计算机可读介质及电子设备制造方法及图纸

本申请的实施例提供了一种智能体调度方法、装置、计算机可读介质及电子设备。该方法包括：获取地图数据，以及获取智能体的规格数据，所述地图数据包括与调度区域相匹配的有向图；基于所述地图数据和所述规格数据，确定用于记录任意两个智能体在所述调度区域中运动时是否存在在同一时间的空间冲突的智能体冲突数据；基于所述地图数据和所述规格数据，确定用于记录智能体在所述有向图中任意两个节点之间的最短路径的路径参考数据；基于所述地图数据，所述智能体冲突数据，以及所述路径参考数据，调度各个智能体在所述调度区域中执行搬运任务。本申请实施例的技术方案可以提高对智能体进行调度的响应速度。体进行调度的响应速度。体进行调度的响应速度。

【技术实现步骤摘要】
智能体调度方法、装置、计算机可读介质及电子设备


[0001]本申请涉及计算机及智能搬运
，具体而言，涉及一种智能体调度方法、装置、计算机可读介质及电子设备。

技术介绍

[0002]在智能体调度场景中，比如AGV在小车或者AMR机器人的调度场景，通常以全局效率最优为优化目标，一般包含搬运任务指派、路径规划和调度几个部分，即将任务合理地指派给智能体，并考虑时间和空间，规划出所有智能体无冲突的路径，为每一个智能体下发诸如启动、停止、转向等命令，从而完成搬运任务。然而，由于多智能体的混合调度需要考虑诸如不同智能体的形状、尺寸、运行速度等等因素，造成调度问题规模较大，运算时间较长，从而导致智能体调度的即时性较差。基于此，如何提高对智能体进行调度的响应速度是亟待解决的技术问题。

技术实现思路

[0003]本申请的实施例提供了一种智能体调度方法、装置、计算机程序产品或计算机程序、计算机可读介质及电子设备，进而至少在一定程度上可以提高对智能体进行调度的响应速度。
[0004]本申请的其他特性和优点将通过下面的详细描述变得显然，或部本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种智能体调度方法，其特征在于，所述方法包括：获取地图数据，以及获取智能体的规格数据，所述地图数据包括与调度区域相匹配的有向图，所述有向图中分布有多个节点和多条连边，其中，任意一条连边连接两个节点；基于所述地图数据和所述规格数据，确定智能体冲突数据，所述智能体冲突数据用于记录任意两个智能体在所述调度区域中运动时是否存在在同一时间的空间冲突；基于所述地图数据和所述规格数据，确定路径参考数据，所述路径参考数据用于记录智能体在所述有向图中任意两个节点之间的最短路径；获取为至少一个智能体分别指派的搬运任务，并基于所述地图数据，所述智能体冲突数据，以及所述路径参考数据，调度各个智能体在所述调度区域中执行搬运任务。2.根据权利要求1所述的方法，其特征在于，所述基于所述地图数据，所述智能体冲突数据，以及所述路径参考数据，调度各个智能体在所述调度区域中执行搬运任务，包括：基于所述地图数据，所述智能体冲突数据，以及所述路径参考数据，根据所述搬运任务为各个智能体进行路径规划，得到至少一条路径信息；按照所述路径信息，调度各个智能体在所述调度区域执行所述搬运任务。3.根据权利要求2所述的方法，其特征在于，所述基于所述地图数据，所述智能体冲突数据，以及所述路径参考数据，根据所述搬运任务为各个智能体进行路径规划，得到至少一条路径信息，包括：基于所述地图数据，在所述有向图中确定各个智能体执行对应搬运任务的起始节点和终止节点；基于所述路径参考数据，根据各个智能体对应的起始节点和终止节点，在所述有向图中确定各个智能体执行对应搬运任务时的最短路径；基于所述智能体冲突数据，根据所述最短路径对各个智能体进行分组，得到多个智能体组，其中，任意一个智能体组中的任意一个智能体与其它智能体组中的任意一个智能体在所述调度区域中按照所述最短路径运动时不存在在同一时间的空间冲突；针对每一个目标智能体组，对所述目标智能体组中各个智能体进行路径规划，得到至少一条路径信息，所述目标智能体组为所述多个智能体组中的任意一个。4.根据权利要求3所述的方法，其特征在于，所述对所述目标智能体组中各个智能体进行路径规划，得到至少一条路径信息，包括：获取所述目标智能体组中各个智能体所对应搬运任务的优先级，并按照所述优先级限定的规划顺序，依次在所述目标智能体组中各个智能体对应的搬运任务中选定一条目标搬运任务；基于所述地图数据，为与所述目标搬运任务对应的智能体进行路径规划，得到至少一条路径信息。5.根据权利要求4所述的方法，其特征在于，所述基于所述地图数据，为与所述目标搬运任务对应的智...

【专利技术属性】
技术研发人员：宗师，
申请(专利权)人：上海万筹科技有限公司，
类型：发明
国别省市：