[发明专利]基于密集存储区域的多移动机器人路径冲突解决方法

摘要

本发明涉及一种基于密集存储区域的多移动机器人路径冲突解决方法，其技术特点包括以下步骤：1、调度服务器建立一初始化网状路径图；2、检测存取货物任务并将任务划分若干个子任务；3、使用图搜索法输出当前子任务的任务路径；4、判断子任务目标点是否被上一个的任务释放掉；5、使用任务编号标记每个任务路经；6、标记完所有任务路径后返回步骤2；7、执行任务队列的各任务抢占资源变量；8、划分冲突区；9、判断冲突区是否释放干净；10、向移动机器人发送执行任务的命令；11、释放资源变量给调度服务器后返回步骤7。本发明设计合理，能够做到随时分发任务、随时规划任务和随时避免冲突，具有精确度高、运算简洁、实时性强等特点。

主权项

一种基于密集存储区域的多移动机器人路径冲突解决方法，其特征在于：包括以下步骤：步骤1：调度服务器建立一初始化网状路径图；步骤2：调度线程检测到有存取货物任务时，获取起始点和目标点信息并将任务划分若干个子任务，每个子任务又设有各自的起始点和目标点，每个子任务为空车寻货子任务或负载运货子任务；步骤3：调度线程根据子任务的起始点、目标点及输入参数使用图搜索法输出当前子任务的任务路径；步骤4：调度线程判断该子任务目标点是否被上一个的任务释放掉，如果没有被释放，等待释放，如果已经被释放，则进入步骤5；步骤5：调度线程使用携带方向和排序特征的任务编号标记每个任务路经，被标记的点包括当前任务路径上的点以及它的相干点；步骤6：调度线程标记完所有任务路径后，将标记后的任务送入执行队列，返回步骤2；步骤7：执行线程执行任务队列的各任务抢占资源变量；步骤8：执行线程将所有路点上被标记至少两个任务编号、并且方向相反的路点组合的区域划分为冲突区。步骤9：执行线程判断冲突区是否释放干净，如果释放干净转入步骤10；如果没有释放干净，转入步骤11；步骤10：执行线程向移动机器人发送执行任务的命令；步骤11：执行线程释放资源变量给调度服务器，返回步骤7。