多机器人协同制造系统时序约束任务调度优化方法

摘要：

针对多机器人协同制造系统处理复杂产品时任务的时序约束复杂、避碰和效率优化目标难实现的问题,提出一种时序约束(TOC)建模方法与结合插入启发式的迭代局部搜索(ILS)算法.借助有向图建模任务的并发约束及优先约束,并通过改进深度优先搜索实现约束一致性检验;采用插入启发式实现无约束任务向机器人调度计划的快速插入,从而形成完整可行的初始解;为实现加工效率优化目标,提出采用迭代局部搜索策略驱动有向图模型对约束集不确定部分进行寻优,从而得到效率最优加工调度.仿真结果显示,所提出的方法相比目前工程应用方法有效提升多机器人加工调度效率17％以上,多机器人避碰可靠性则通过实机试验平台进行验证,显示规划结果具有良好的防碰撞安全性.

关键词：多机器人协同制造、时序约束、无冲突调度、任务分配

所属期刊栏目：28

分类号：TP242.2(自动化技术及设备)

资助基金：国家自然科学基金52075256

在线出版日期：2023-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：3897-3909