一种多机器人协调合作系统的最优调度搜索方法

本发明涉及智能制造系统技术领域，公开了一种多机器人协调合作系统的最优调度搜索方法，包括：根据多机器人协调合作系统的机器人资源使用情况和生产工艺工序构建多机器人协调合作系统的库所赋时Petri网模型；基于库所赋时Petri网模型构建最速激发策略下的状态图，该状态图保留了对应加工耗时最短的最优状态序列；结合Petri网的结构信息设计状态合并规则，将不属于最优状态序列的冗余状态剔除，缩减状态图的规模；通过全局搜索对状态图进行搜索可得到系统的最优调度方案。本发明构建了有效表征多机器人资源冲突关系及加工事件逻辑及时间关系的赋时Petri网模型，在此基础上构建并搜索含有最优加工事件序列的状态空间，从而求取最优调度策略。