[发明专利]路径生成方法、装置、设备、存储介质及程序产品

说明书

本申请提供一种路径生成方法、装置、设备、存储介质及程序产品。本申请的方法，通过基于移动货架场景，根据机器人所需执行的任务的起点和终点，以及所述任务开始执行时仓库中道路的位置、当前已打开的第一巷道的位置、当前被移动货架占用且在所述移动货架被移开后会打开的第二巷道的位置，将仓库中隐藏的第二巷道也作为可通行的路径，来确定由所述起点移动至所述终点的候选路径；并确定所述候选路径的总耗时，将总耗时最短的候选路径，作为所述机器人执行所述任务的路径，能够充分考虑移动货架场景中在不同时刻打开的巷道的位置不同的特点，合理地为机器人生成执行任务的路径，能够提高在移动货架场景下机器人的移动效率。

技术领域

本申请涉及智能仓储技术，尤其涉及一种路径生成方法、装置、设备、存储介质及程序产品。

背景技术

在智能仓储领域，为了提高仓储系统的空间利用率，出现了移动货架，多排移动货架之间不需要预留巷道供机器人通过或执行取/放货操作，多排移动货架可以紧挨着并排放置，当需要向其中一个目标货架取/放货时，通过移动货架在目标货架一侧空出足够的空间，形成巷道。由于货架可移动，在不同时刻打开的巷道的位置可以不同。

但是，目前对仓储系统中机器人的路径生成方法，普遍都是基于固定货架的场景下的路劲规划，局限性大，未考虑移动货架场景，生成的路径存在绕路的情况，导致在移动货架场景下机器人的移动效率低。

发明内容

本申请提供一种路径生成方法、装置、设备、存储介质及程序产品，用以提高移动货架场景下机器人的移动效率。

一方面，本申请提供一种路径生成方法，包括：

根据机器人所需执行的任务的起点和终点，以及所述任务开始执行时仓库中道路的位置、第一巷道的位置、第二巷道的位置，确定由所述起点移动至所述终点的候选路径；其中，所述第一巷道是所述仓库中当前已打开的巷道，所述第二巷道是所述仓库中当前被移动货架占用、且在所述移动货架被移开后会打开的巷道；

确定所述候选路径的总耗时，并根据所述候选路径的总耗时，确定所述机器人执行所述任务的路径。

一种可选的实施方式中，所述确定所述候选路径的总耗时，包括：

若所述候选路径包含第二巷道，则根据所述候选路径的通行耗时和转向耗时，以及所述候选路径所包含的第二巷道所需的打开时长，确定所述候选路径的总耗时；其中，所述候选路径的通行耗时包括所述候选路径所包含的道路和巷道的通行耗时的总和。

一种可选的实施方式中，所述根据所述候选路径的通行耗时和转向耗时，以及所述候选路径所包含的第二巷道所需的打开时长，确定所述候选路径的总耗时，包括：

确定从起点移动至所述候选路径所包含的第二巷道的入口位置的第一耗时，并确定从所述第二巷道的入口位置移动至所述终点的第二耗时，所述第一耗时和所述第二耗时均包括通行耗时和转向耗时；确定所述第一耗时与所述第二巷道所需的打开时长中的最大值；将所述最大值和所述第二耗时之和，作为所述候选路径的总耗时。

一种可选的实施方式中，所述确定所述候选路径的总耗时之前，还包括：

若所述候选路径包含第二巷道，则根据货架移动规则，确定所述候选路径所包含的第二巷道所需的打开时长。

一种可选的实施方式中，根据货架移动规则，确定所述候选路径所包含的第二巷道所需的打开时长，包括：

根据货架移动规则和所述第二巷道的位置，确定打开所述第二巷道所需移动的货架数量和距离；根据所述打开所述第二巷道所需移动的货架数量和距离、两个相邻货架的开始移动的间隔时长和货架移动速度，确定打开所述第二巷道所需的货架移动时长；根据打开所述第二巷道所需的货架移动时长，和所述第二巷道对应的操作等待时长，确定所述第二巷道所需的打开时长。