[发明专利]一种多机器人路径协调方法和系统

权利要求书

1.一种多机器人路径协调方法，其特征在于，所述方法包括：

(1)将写字楼、园区、社区中供物流机器人作为行进路径的空间区域划分为各个空间网格，采集并存储物流机器人在不同的空间网格中各处的行进速度、等待时长、不同的空间网格中各处的人流量数据、车流量数据，将所述采集并存储的信息以固定频率发送给更新模块；

(2)通过所述更新模块按照固定频率更新以下信息：1、物流机器人的位置信息、工作状态和物流机器人在各个空间网格的实时行进速度，2、所述物流机器人在不同空间网格中各处的行进速度、等待时长、不同空间网格各处的人流量数据、车流量数据，并将所述更新的信息实时发送给物流机器人、调度中心、数据计算模块、路径协调模块；

(3)通过配送信息接收模块接收需要配送的货物信息，并将该信息发送给调度中心；

(4)根据所述更新模块按照固定频率更新的各个空间网格各处的物流机器人行进速度、等待时长、人流量、车流量信息为各个空间网格各处的物流机器人的预期行进速度赋值，并根据该赋值速度计算经过各个空间网格所需要的时间，并将该计算结果发送给调度中心；

(5)根据获取到的所述物流机器人的实时位置信息、工作状态、所述配送信息接收模块发送的货物配送请求和所述数据计算模块发送的计算结果查找合适配送的机器人，调度相应的机器人就位；调度中心确认待调度的物流机器人，并将待调度的所述物流机器人的信息发送所述路径协调模块；

(6)判断待调度的物流机器人的行进路径，在途经同一个空间网格的预期时间上是否和已经调度的物流机器人存在重合，如果有物流机器人的路径和已经调度的物流机器人的路径不存在重合，则向该物流机器人发送开始配送货物的命令，对其他待调度的物流机器人不再进行路径重合的判断；如果所有待调度的物流机器人的行进路径和已经调度的物流机器人的行进路径都存在重合，则向存在重合的物流机器人发送路径协调通知；被发送路径协调通知的物流机器人根据路径协调通知，调整本机器人的规划路径，然后重新上传行进路径途经的空间网格及预期时间至所述路径协调模块，路径协调模块再次进行重合判断，直至有物流机器人与其他物流机器人在途经同一个空间网格的预期时间上不存在重合，则向该物流机器人发送开始配送货物的命令，对其他待调度的物流机器人不再进行路径重合的判断；

(7)所述与已经被调度的物流机器人的行进路径不存在重合的物流机器人开始配送货物。

2.如权利要求1所述的一种多机器人路径协调方法，其特征在于：所述按照固定的频率更新信息为2分钟更新一次。

3.如权利要求1所述的一种多机器人路径协调方法，其特征在于：所述调度中心确认的待调度的物流机器人的数量为1个、2个或3个。