法律状态公告日
法律状态信息
法律状态
2022-06-28
公开
发明专利申请公布
技术领域
本发明属于大型复杂构件智能焊接技术领域，尤其涉及一种基于改进遗传算法的双机器人协同焊接任务规划方法。
背景技术
汽轮机低压内缸、风电叶片以及船舶壳体等设备，制造过程中涉及大量复杂构件焊接，存在焊接任务繁重、工艺要求高、劳动环境差、用工成本高等问题，因此在复杂构件制造过程中使用机器人焊接是行业发展的必然趋势。现有的以独立工位工作的机器人可操作性和灵活性有限，无法高效完成这些尺寸较大、空间分布复杂的焊缝，而双机器人通过协同操作，适应性和灵活性较高，可以相互配合高效地完成这些焊接任务。要实现双机器人协同焊接，首先需要任务规划，即给每台机器人分配合理焊接任务并规划出每台机器人焊接作业顺序。
双机器人协同焊接任务规划是一个三维空间中多路径组合排序问题，其求解过程包括任务分配和路径规划两个环节，在数学上一般视为多旅行商问题。目前国内外学者一般将任务分配与路径规划分开进行，即首先通过人工将焊接任务分配给每台机器人，然后采用智能优化算法求解出每台机器人满足工艺约束条件的最优焊接路径。现有的这些双机器人任务规划方法，能有效避免机器人之间发生碰撞，实现两台机器人并行工作，但存在局限性，如任务分配过程中，难以保证两台机器人的工作耗时或焊接移动路径长度基本一致，即只能实现单台机器人焊接路径最优化，难以实现整个系统焊接作业效率最优化；除此之外，也没有考虑两条机器人之间的合作与竞争关系，例如，为了抵消部分焊接残余应力，某些焊缝需要两台机器人同步焊接；为了提高协同焊接作业效率，某些焊缝两机器人依据焊接代价竞争焊接。
因此，设计合理的双机器人协同焊接任务规划方法，在满足焊接工艺约束条件下，同时实现任务分配和路径规划，提高协同焊接作业效率，已成为焊接领域急需解决的问题。
发明内容
针对现有技术的不足，本发明提供一种基于改进遗传算法的双机器人协同焊接任务规划方法。
本发明的一种基于改进遗传算法的双机器人协同焊接任务规划方法，包括以下步骤：
步骤1：根据机器人可达范围将焊接工作区域划分为机器人1专属焊接区域、机器人2专属焊接区域以及共享焊接区域。
步骤2：获取焊缝信息，确定机器人1、2专属焊缝集合φ
步骤3：构建焊接代价函数为
步骤4：确定遗传算法编码方案，构造初始解。
步骤5：根据所述焊接代价函数f(x)且通过改进遗传算法得到满足工艺约束条件的两台机器人各自的最优焊接路径。
步骤4具体为：
S41：随机生成一条代表焊缝焊接序列的焊缝编号染色体，记为W染色体，
S42：判断W染色体的每个基因是否属于机器人1专属焊缝集合φ
S43：若是，则令所属机器人染色体对应基因为1，若否，执行下一步；
S44：判断W染色体的每个基因是否属于机器人2专属焊缝集合φ
S45：若是，则令所属机器人染色体对应基因为2，若否，执行下一步；
S46：从[1,2]中随机选取一个数，记为a，令所属机器人染色体对应基因为a；
S47：形成一条所属机器人染色体，记为R染色体；
S48：判断W染色体的每个基因是否属于焊接方向固定焊缝集合ψ；
S49：若是，则令焊接方向染色体对应基因为1，若否，执行下一步；
S410：从[0,1]中随机选取一个数，记为b，令所属机器人染色体对应基因为b；
S411：形成一条焊接方向染色体，记为D染色体；
S412：W、R、D三条染色体构成一个个体P；
S413：判断是否形成了M个个体，若是，执行下一步，若否，返回步骤S41，其中M表示种群规模；
S414：M个个体P构成一个初始种群Population；
S415：输出初始种群Population。
步骤5具体为：
S51：计算种群适应度函数值F(x)，记录最优个体，其中
S52：计算初始种群的平均空载距离
S53：根据最优个体保留策略和轮盘赌选择相结合的方式选择个体；
S54：采用部分匹配交叉法对W染色体进行交叉操作；
S55：根据调整规则调整R染色体、D染色体；
S56：采用两点互换突变方式变异W染色体，采用采用位翻转变异方式变异D染色体；
S57：根据调整规则调整R染色体、D染色体；
S58：计算新种群的种群适应度函数值F(x)，更新最优个体；
S59：判断是否满足终止条件，即是否达到最大迭代次数，若是，则进行步骤S510，若否，则返回步骤S53；
S510：解码获得两台机器人各自最优焊接路径。
步骤S55中调整规则具体步骤如下：
S55-1：判断W染色体的每个基因是否属于机器人1专属焊缝集合φ
S55-2：若是，R染色体对应的基因调整为1，若否，执行下一步；
S55-3：判断W染色体的每个基因是否属于机器人2专属焊缝集合φ
S55-4：若是，R染色体对应基因调整为2；若否，执行下一步；
S55-5：判断W染色体的每个基因是否属于焊接方向固定焊缝集合ψ；
S55-6：若是，D染色体对应基因调整为1；若否，结束。
本发明的有益技术效果为：
本发明根据机器人可达范围，将焊接作业区域划分为专属焊接区域与共享焊接区域，然后提供一种基于改进遗传算法的双机器人协同焊接任务规划方法，通过采用焊缝编号、所属机器人、焊接方向三条不同染色体构造初始解，然后通过选择、交叉、变异算子以及调整规则，可以同时解决双机器人焊接大型复杂构件时任务分配与路径规划问题，且能满足同步焊接、焊接方向等约束条件，很大程度上提高了协同焊接作业效率。
附图说明
图1为本发明基于改进遗传算法的双机器人协同焊接任务规划方法流程图。
图2为双机器人协同焊接大型复杂构件工作区域划分示意图。
图3为确定遗传算法编码方案构造初始解的具体流程图。
图4为根据焊接代价函数且通过改进遗传算法得到满足工艺约束条件的两台机器人各自的最优焊接路径的具体流程图。
具体实施方式
下面结合附图和具体实施方法对本发明作进一步详细说明。
本发明的一种基于改进遗传算法的双机器人协同焊接任务规划方法，应用于大型三维复杂构件，流程如图1所示，包括以下步骤：
步骤1：根据机器人可达范围将焊接工作区域划分为机器人1专属焊接区域、机器人2专属焊接区域以及共享焊接区域。
焊接工作区域划分如图2所示，专属焊接区域内只由某一台机器人自由焊，避免两机器人之间发生碰撞；共享焊接区域将两机器人作业区域进行适度重叠，保证焊接范围完全覆盖，不会发生漏焊现象，该区域内的焊缝，两机器人依据焊接代价竞争焊接。
步骤2：获取焊缝信息，确定机器人1、2专属焊缝集合φ
步骤3：构建焊接代价函数为
焊接代价函数包括两部分：两机器人总空载距离以及整个系统焊接工作时间；影响因子
假设机器人焊接焊缝时的焊接速度为v
这两个集合中的每个元素都表示一条焊缝的空间距离，焊缝与焊缝之间的端点组成的空间线段是机器人焊接时的空载距离。由机器人实体段焊接顺序集合可知其对应焊接空载线段集合分别为：
两机器人总空载距离可以描述为：U
机器人工作时间包括焊接时间、空载时间以及等待时间，即T＝T
两台机器人工作时间分别可以描述为：
其中，t为同步焊缝等待时间，D
|w
若为直线焊缝，
若为圆弧焊缝，|w
双机器人焊接系统工作时间由工作时间较长的机器人决定，该机器人工作时间就是整个系统的工作时间，双机器人焊接系统工作时间可以描述为：
U
综上所述，焊接代价函数可以描述为：
上式中：U
步骤4：确定遗传算法编码方案，构造初始解。如图3所示，具体为：
S41：随机生成一条代表焊缝焊接序列的焊缝编号染色体，记为W染色体，
S42：判断W染色体的每个基因是否属于机器人1专属焊缝集合φ
S43：若是，则令所属机器人染色体对应基因为1，若否，执行下一步；
S44：判断W染色体的每个基因是否属于机器人2专属焊缝集合φ
S45：若是，则令所属机器人染色体对应基因为2，若否，执行下一步；
S46：从[1,2]中随机选取一个数，记为a，令所属机器人染色体对应基因为a；
S47：形成一条所属机器人染色体，记为R染色体；
S48：判断W染色体的每个基因是否属于焊接方向固定焊缝集合ψ；
S49：若是，则令焊接方向染色体对应基因为1，若否，执行下一步；
S410：从[0,1]中随机选取一个数，记为b，令所属机器人染色体对应基因为b；
S411：形成一条焊接方向染色体，记为D染色体；
S412：W、R、D三条染色体构成一个个体P；
S413：判断是否形成了M个个体，若是，执行下一步，若否，返回步骤S41，其中M表示种群规模；
S414：M个个体P构成一个初始种群Population；
S415：输出初始种群Population。
步骤5：根据所述焊接代价函数f(x)且通过改进遗传算法得到满足工艺约束条件的两台机器人各自的最优焊接路径。如图4所示，具体为：
S51：计算种群适应度函数值F(x)，记录最优个体，其中
S52：计算初始种群的平均空载距离
S53：根据最优个体保留策略和轮盘赌选择相结合的方式选择个体；
S54：采用部分匹配交叉法对W染色体进行交叉操作；
S55：根据调整规则调整R染色体、D染色体；
S56：采用两点互换突变方式变异W染色体，采用采用位翻转变异方式变异D染色体；
S57：根据调整规则调整R染色体、D染色体；
S58：计算新种群的种群适应度函数值F(x)，更新最优个体；
S59：判断是否满足终止条件，即是否达到最大迭代次数，若是，则进行步骤S510，若否，则返回步骤S53；
S510：解码获得两台机器人各自最优焊接路径。
步骤S55中调整规则具体步骤如下：
S55-1：判断W染色体的每个基因是否属于机器人1专属焊缝集合φ
S55-2：若是，R染色体对应的基因调整为1，若否，执行下一步；
S55-3：判断W染色体的每个基因是否属于机器人2专属焊缝集合φ
S55-4：若是，R染色体对应基因调整为2；若否，执行下一步；
S55-5：判断W染色体的每个基因是否属于焊接方向固定焊缝集合ψ；
S55-6：若是，D染色体对应基因调整为1；若否，结束。
需要说明的是，本发明中所涉及到的汽轮机低压内缸，其尺寸较大，空间结构比较复杂，制造过程中存在上千条焊缝。在进行双机器人协同焊接作业时，部分焊缝存在特定的焊接工艺要求，包括：为了相互抵消部分焊接残余应力，减少焊接变形，对称于截面中心轴的长焊缝需要从中间向两侧同步焊接；避免焊接时产生的熔渣覆盖到未焊接的焊缝，竖直焊缝需要从下向上焊接。
