基于双层策略的多AGV任务调度方法

技术特征：
1.一种基于双层策略的多agv任务调度方法，其特征在于，包括：接收任务调度请求，所述任务调度请求包括任务起点位置和任务终点位置；根据所述任务调度请求，从第一类自动导引运输车agv中，确定第一目标运输车；其中，所述第一类agv包括多个第一自动导引运输车，所述第一自动导引运输车的当前状态均为空闲；规划所述第一目标运输车从自身位置到所述任务起点位置的第一路径、以及从所述任务起点位置到所述任务终点位置的第二路径；下发所述第一路径和所述第二路径至所述第一目标运输车，以使所述第一目标运输车按照所述第一路径和所述第二路径执行调度任务；当检测到各个自动导引运输车之间会发生冲突时，根据预设的避让优先级确定与冲突相关的第二目标运输车的规避路径；下发所述规避路径至所述第二目标运输车，以使第二目标运输车按照所述规避路径进行避让。2.根据权利要求1所述的基于双层策略的多agv任务调度方法，其特征在于，所述根据所述任务调度请求，从第一类自动导引运输车agv中，确定第一目标运输车的步骤，包括：获取当前时刻下，第一类自动导引运输车agv中各个第一自动导引运输车在仓储路网的位置信息；根据所述位置信息和迪杰斯特拉最短路径算法，确定各个第一自动导引运输车从自身位置至任务起点位置的最短路径；根据各个第一自动导引运输车的平均行驶速度，确定每个第一自动导引运输车从自身位置至任务起点位置的第一时间代价；确定各个第一自动导引运输车在执行调度任务时发生的冲突、以及各个第一自动导引运输车为了规避所述冲突生成的等待时间代价；根据所述最短路径、所述第一时间代价和所述等待时间代价，从所述第一类自动导引运输车agv中确定第一目标运输车。3.根据权利要求2所述的基于双层策略的多agv任务调度方法，其特征在于，所述根据所述任务调度请求，从第一类自动导引运输车agv中，确定第一目标运输车的步骤之前，还包括：检测是否存在当前状态为空闲的自动导引运输车；若否，则间隔预设时间后，再次检测是否存在当前状态为空闲的自动导引运输车；若是，则执行所述根据所述任务起点位置，从第一类自动导引运输车agv中，确定第一目标运输车的步骤。4.根据权利要求1所述的基于双层策略的多agv任务调度方法，其特征在于，所述规划所述第一目标运输车从自身位置到所述任务起点位置的第一路径、以及从所述任务起点位置到所述任务终点位置的第二路径的步骤，包括：确定所述第一目标运输车到所述任务起点位置的第一最短路径，将所述第一最短路径作为第一路径；根据迪杰斯特拉最短路径算法，确定所述第一目标运输车从所述任务起点位置至所述任务终点位置的第二最短路径，将所述第二最短路径作为第二路径。
5.根据权利要求4所述的基于双层策略的多agv任务调度方法，其特征在于，所述下发所述第一路径和所述第二路径至所述第一目标运输车的步骤之后，还包括：将所述第一目标运输车的当前状态由空闲更新为忙碌。6.根据权利要求5所述的基于双层策略的多agv任务调度方法，其特征在于，所述当检测到各个自动导引运输车之间会发生冲突时，根据预设的避让优先级确定与冲突相关的第二目标运输车的规避路径的步骤之前，还包括：获取各个自动导引运输车的当前状态和任务执行状态；所述任务执行状态包括：第二类自动导引运输车agv中，每个第二自动导引运输车在当前时刻的第一位置信息和第一剩余路径信息、以及第三类自动导引运输车agv中，每个第三自动导引运输车在当前时刻的第二位置信息和第二剩余路径信息，其中，每个第二自动导引运输车的当前状态均为忙碌，每个第三自动导引运输车的当前状态均为空闲；检测各个自动导引运输车之间是否发生死锁；若是，则按照预设的避让优先级和各个自动导引运输车的当前状态，确定与死锁相关的第三目标运输车的第一规避路径；若否，则检测各个自动导引运输车之间是否会产生冲突。7.根据权利要求6所述的基于双层策略的多agv任务调度方法，其特征在于，所述预设的避让优先级为：所述第二类自动导引运输车agv的避让优先级高于所述第三类自动导引运输车agv，针对第二类自动导引运输车agv，执行调度任务的时间越早的第二自动导引运输车的避让优先级越高。8.根据权利要求7所述的基于双层策略的多agv任务调度方法，其特征在于，若各个自动导引运输车之间发生死锁，则按照预设的避让优先级和各个自动导引运输车的当前状态，确定与死锁相关的第三目标运输车的第一规避路径的步骤，包括：若各个自动导引运输车之间发生死锁，则按照预设的避让优先级，依次将与死锁相关、且避让优先级较低的至少一辆第三目标运输车调度至空闲节点处避让，直至死锁消解，得到第一规避路径。9.根据权利要求7所述的基于双层策略的多agv任务调度方法，其特征在于，所述冲突类型包括第二自动导引运输车之间的单点相向冲突、单点“t”冲突、单边冲突和多点冲突、以及第二自动导引运输车与第三自动导引运输车之间的忙闲冲突；所述当检测到各个自动导引运输车之间会发生冲突时，根据预设的避让优先级确定与冲突相关的第二目标运输车的规避路径的步骤，包括：当检测到各个自动导引运输车之间会发生冲突时，确定冲突类型、以及与冲突相关的至少一辆第二目标运输车；根据所述冲突类型确定至少一辆第二目标运输车的第二规避路径。10.根据权利要求6所述的基于双层策略的多agv任务调度方法，其特征在于，所述下发所述规避路径至所述第二目标运输车，以使第二目标运输车按照所述规避路径进行避让的步骤，包括：下发所述第二规避路径至所述第二目标运输车，以使第二目标运输车按照所述第二规避路径进行避让；所述下发所述规避路径至所述第二目标运输车，以使第二目标运输车按照所述规避路径进行避让的步骤，还包括：
下发所述第一规避路径至所述第三目标运输车，以使第三目标运输车按照所述第一规避路径进行避让。

技术总结
本发明提供一种基于双层策略的多AGV任务调度方法，包括：接收任务调度请求；根据任务调度请求，从第一类自动导引运输车AGV中，确定第一目标运输车；规划第一目标运输车从自身位置到任务起点位置的第一路径、以及从任务起点位置到任务终点位置的第二路径；下发第一路径和第二路径至第一目标运输车；当检测到各个自动导引运输车之间会发生冲突时，根据预设的避让优先级确定与冲突相关的第二目标运输车的规避路径；下发规避路径至第二目标运输车。本发明在接收到任务调取请求之后，对各个第一自动导引运输车的第一时间代价、等待时间代价、以及从自身位置至任务起点位置的最短路径进行了评估，使得任务派发时的AGV选择更加智能化、高效化。高效化。高效化。


技术研发人员：赵宏 袁锴薪 刘静 刘晓涛
受保护的技术使用者：西安电子科技大学广州研究院
技术研发日：2021.12.06
技术公布日：2022/7/1