一种移动机器人系统的交通管制方法

技术领域

本发明涉及用于在库存系统中运输库存物料的方法，尤其涉及一种移动机器人系统的交通管制方法。

背景技术

现代的库存系统，例如电子商务仓库，在订单执行过程中对快速、准确的库存物料分拣有极高的要求。在近几年的发展中，通过移动机器人货物存储器分拣等相关技术使得库存货物存储和检索的速度和效率、自动化程度已经得到了极大的提升。数据巨大的移动机器人在库存环境中的运行效率将直接影响整个库存系统的效率，而库存系统中的交通管制系统控制所有移动机器人的运动，其效率高低直接影响移动机器人完成搬运任务的时间。

多辆移动机器人在各自的路线中行走，独立执行其任务，单个移动机器人无法感知其他移动机器人的位置和运行状态，如何避免移动机器人间的碰撞，同时确保高效的物流就是交通管制系统需要解决的重要问题。

现有的交通管制方法多使用资源分配的方法，将路线和路线的节点作为资源，根据移动机器人的申请决定移动机器人是否可以运动到该路线上，即一条路线只允许一辆移动机器人通行。然而，移动机器人不是一个质点，具有一定的物理尺寸，因此路线和路线之间存在互斥关系，交通管制系统就是利用这些路线间的互斥关系进行申请的批准与拒绝。然而现有的路线间互斥集多采用全手动或者半自动的方式进行配置，配置难度大且工作量大，另外，配置结果容易出现死锁的情况，发现配置错误难度大。

发明内容

有鉴于现有技术的上述缺陷，本发明所要解决的技术问题是提供一种能够实现路线间互斥集合完全自动化、配置结果不易出现死锁的移动机器人系统的交通管制方法。

本发明提供了一种移动机器人系统的交通管制方法，包括以下步骤：

步骤一，定义移动机器人的物理尺寸和运行路线上的点的位置；

步骤二，针对所述运行路线上的每一个点，结合所述移动机器人的物理尺寸，获得该点上移动机器人的轮廓信息，进而获得整条运行路线的移动机器人的轮廓信息；

步骤三，针对第一路线，计算第一路线和第二路线的移动机器人的轮廓是否相交，如果相交，则所述第一路线和所述第二路线互斥；

步骤四，计算第一路线与所有其它路线的移动机器人的轮廓是否相交，进而得到所有路线的互斥集合。

进一步地，所述运行路线由一系列的点组成。

进一步地，所述交通管制方法基于路线间的互斥关系进行路径的批准与拒绝。

进一步地，所述交通管制方法还包括步骤五，所述步骤五为遍历所有的运行路线，针对其中两条运行路线，通过已有的路线互斥集合，检测是否存在死锁可能；如果存在死锁情况，则生成新增的路线互斥集合。

进一步地，所述交通管制方法还包括步骤六，所述步骤六为使用最新的互斥集合重新计算是否存在死锁可能，直到不存在死锁可能为止，进而得到完整的互斥集合。

进一步地，所述交通管制方法还包括步骤七，所述步骤七为根据完整的互斥集合，使移动机器人避免碰撞、避免死锁。

本发明的移动机器人系统的交通管制方法实现了路线间互斥集合完全自动化，对配置人员要求低，且配置结果不易出现死锁，发现配置错误容易。本发明的移动机器人系统的交通管制方法无需人工配置互斥集合来避免死锁，解决了人工配置互斥集合容易出错、工作量大的问题。

以下将结合附图对本发明的构思、具体结构及产生的技术效果作进一步说明，以充分地了解本发明的目的、特征和效果。

附图说明

图1是移动机器人作为质点时的运行路线的示意图；