CN112207815A - 一种多机多工序时空协同规划方法和系统 - Google Patents

Abstract

本发明公开了一种多机多工序时空协同规划方法和系统，该方法包括：根据规划要素，生成站位独立运行甘特图；对存在时间冲突站位的可移动机器人进行重规划，得到无时间冲突站位运行甘特图；将转移时间添加至无时间冲突站位运行甘特图中，得到携带转移时间的无时间冲突站位运行甘特图；将各台可移动机器人的作业时序添加至携带转移时间的无时间冲突站位运行甘特图中，得到多机多工序时空协同规划图；根据多机多工序时空协同规划图，形成各台可移动机器人的加工程序运行时间，并形成加工程序。本发明能根据制造任务或生产环境的变化迅速进行调整布局，从各可移动机器人的工作时序和工作空间，计算出一种总体加工时间最短，且保证加工安全可靠的作业顺序。

Description

一种多机多工序时空协同规划方法和系统

技术领域

本发明属于机械制造技术领域，尤其涉及一种多机多工序时空协同规划方法和系统。

背景技术

在航空、航天、轨道交通、武器装备、海洋工程等领域的制造过程中，存在一部分尺寸大、结构复杂、刚度不足的待加工构件。此类构件的尺寸已逐步超出现有机床的加工行程，近几年，以移动机器人位代表的小型加工单元原位作业模式的兴起，逐渐成为大型结构件高品质制造的新趋势。例如，德国弗劳恩霍夫协会研制的移动机器人用于飞机机翼加工；华中科技大学丁汉院士团队研制出大型风电叶片移动磨抛机器人；浙江大学研制出适用于飞机机身钻铆的移动加工机器人设备，天津大学研制出面向航天大型结构的移动混联加工机器人。

相比于单机器人制造单元，多机器人系统配置灵活，可根据加工对象进行重构，而且多机器人系统在时间和空间分布上更具优越性，可以基于先进的协作架构和协同策略完成复杂加工任务。例如，卡内基梅隆大学、CTC公司和美国空军研究实验室联合开发的多机器人军机表面涂层激光剥离系统；南京航空航天大学为航空工业洪都研制的双机器人协同钻铆系统。

然而，多机器人系统也存在一定的问题，若对多机器人的布局、加工时序等安排不合理，则多机器人在工作时经常会发生冲突、相互影响，反而降低了工作效率。

发明内容

本发明的技术解决问题：克服现有技术的不足，提供一种多机多工序时空协同规划方法和系统，能根据制造任务或生产环境的变化迅速进行调整布局，从各可移动机器人的工作时序和工作空间，计算出一种总体加工时间最短，且保证加工安全可靠的作业顺序，适用于多品种、中小批量生产，可扩展应用于航天、航空、轨道交通、海洋工程等多个领域，解决了超大尺寸弱刚性构件的加工技术瓶颈。

为了解决上述技术问题，本发明公开了一种多机多工序时空协同规划方法，包括：

根据规划要素，生成站位独立运行甘特图；

对所述站位独立运行甘特图中存在时间冲突站位的可移动机器人进行重规划，得到无时间冲突站位运行甘特图；

将转移时间添加至所述无时间冲突站位运行甘特图中，得到携带转移时间的无时间冲突站位运行甘特图；

将各台可移动机器人的作业时序添加至所述携带转移时间的无时间冲突站位运行甘特图中，得到多机多工序时空协同规划图；

根据所述多机多工序时空协同规划图，形成各台可移动机器人的加工程序运行时间，并形成加工程序，推送至各台可移动机器人，以实现多机多工序时间协同的规划。

在上述多机多工序时空协同规划方法中，规划要素，包括：被加工零件所属站位、加工特征与公差、加工顺序、加工装备和加工时间。

在上述多机多工序时空协同规划方法中，时间冲突站位是指：同一时段，一个可移动机器人出现在多个站位工作。

在上述多机多工序时空协同规划方法中，转移时间是指：在多机加工过程中，可移动机器人从一个站位转向另一站位时的时间t；其中，t＝t₁+t₂，t₁表示原先站位上的可移动机器人转移出来的时间，t₂表示新的可移动机器人重新进入该站位并重新进行定位找正的时间。

在上述多机多工序时空协同规划方法中，各台可移动机器人的作业时序满足：任意一台可移动机器人转移时，其他可移动机器人不得同时在转移。

在上述多机多工序时空协同规划方法中，还包括：根据被加工零件的加工面所在舱体的位置确定被加工零件所属站位：根据舱体的直径和长度，以及可移动机器人加工行程，验证舱体轴向，分别从对称的两侧规划出可移动机器人站位，并进行编号。

在上述多机多工序时空协同规划方法中，按照如下策略对所述站位独立运行甘特图中存在时间冲突站位的可移动机器人进行重规划：

将可移动机器人作业启动时间较早的排在前面；

若可移动机器人作业启动时间相同，则将作业时间较短的排在前面。

在上述多机多工序时空协同规划方法中，按照如下策略将转移时间添加至所述无时间冲突站位运行甘特图中：

按照站位i从小到大的顺序开始，按照可移动机器人出场次序a(k)，当第i站位上可移动机器人a(k)工作起始时间Ts(i,a(k))＞0，则在第i站位上可移动机器人a(k)的工作起始时间前增加一个转移时间。

在上述多机多工序时空协同规划方法中，按照如下策略将各台可移动机器人的作业时序添加至所述携带转移时间的无时间冲突站位运行甘特图中：

遍历各个站位中整体加工时间最长的站位，若其它站位的可移动机器的转移时间和整体加工时间最长的站位有重叠，则向后调整其它站位的转移时间，若多个站位均和整体加工时间最长的站位存在转移时间重叠，则优先调整整个加工时间次长的站位，最后调整整个加工时间最短的站位，直至所有站位的均被遍历过为止。

相应的，本申请还公开了一种多机多工序时空协同规划系统，包括：

第一生成模块，用于根据规划要素，生成站位独立运行甘特图；

第二生成模块，用于对所述站位独立运行甘特图中存在时间冲突站位的可移动机器人进行重规划，得到无时间冲突站位运行甘特图；

第三生成模块，用于将转移时间添加至所述无时间冲突站位运行甘特图中，得到携带转移时间的无时间冲突站位运行甘特图；

第四生成模块，用于将各台可移动机器人的作业时序添加至所述携带转移时间的无时间冲突站位运行甘特图中，得到多机多工序时空协同规划图；

规划模块，用于根据所述多机多工序时空协同规划图，形成各台可移动机器人的加工程序运行时间，并形成加工程序，推送至各台可移动机器人，以实现多机多工序时间协同的规划。

本发明具有以下优点：

(1)本发明公开了一种多机多工序时空协同规划方案，提出“多机加工站位时间协同”和单机“定位、找正、加工”工步空间协同两层协同规划模型。在站位工序层面，采用基于时间的多站位协同路径规划；在“定位、找正、加工”工步层面，采用基于几何模型的加工轨迹规划，两者结合形成多机多工序加工流程。

(2)本发明公开了一种多机多工序时空协同规划方案，提出“站位独立运行时间规划”和“空间无冲突站位转移规划”，在一个站位上按照“优先加工公差要求低”的顺序排列该站位下所有可移动机器人的加工作业，实现多机多工位工艺路线快速重组，计算流程清晰，在提高效率同时保证加工过程安全，解决了航空航天等国家重大工程中大型结构的高效高质制造。

附图说明

图1是本发明实施例中一种多机多工序时空协同规划方法的流程示意图；

图2是本发明实施例中一种站位独立运行时间规划的流程示意图；

图3是本发明实施例中一种站位独立运行甘特图；

图4是本发明实施例中一种V(m，a(k))排序清单流程图示意图；

图5是本发明实施例中一种V(m，a(k))排序清单的示意图；

图6是本发明实施例中一种同一时间段机器人无时间冲突规划的流程示意图；

图7是本发明实施例中一种无时间冲突站位运行甘特图；

图8是本发明实施例中一种添加转移时间后站位规划的流程示意图；

图9是本发明实施例中一种携带转移时间的无时间冲突站位运行甘特图；

图10是本发明实施例中一种空间无冲突站位转移规划的流程图示意图；

图11是本发明实施例中一种第一次顺延调整后的结果示意图；

图12是本发明实施例中一种第二次顺延调整后的结果示意图；

图13是本发明实施例中一种第三次顺延调整后的结果示意图；

图14是本发明实施例中一种生成的机器人程序清单的示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明公开的实施方式作进一步详细描述。

如图1，在本实施例中，该多机多工序时空协同规划方法，包括：

步骤101，根据规划要素，生成站位独立运行甘特图。

在本实施例中，可以根据被加工零件所属站位、加工特征与公差、加工顺序、加工装备和加工时间等规划要素生成其隶属的加工矩阵；并生成“站位独立运行甘特图”。

被加工零件所属站位由其加工面所在舱体的位置决定。根据舱体的直径和长度，以及可移动机器人加工行程，验证舱体轴向，分别从对称的两侧规划出可移动机器人站位，并进行编号。该站位上机器人加工行程能够完全覆盖加工面，并完成相应的加工工步。

零件加工特征与公差决定其加工工步、加工装备。零件加工特征包括平面铣削和螺纹底孔钻孔两类，加工公差主要包括±1mm、±0.5mm、±0.2mm和±0.1mm。由于不同可移动机器人加工精度不同，±0.1mm公差的平面由可移动混联机器人加工(可移动机器人编号：3)，±0.2mm公差的平面由可移动串联铣削机器人(末端带一套高精度加工执行器)加工(可移动机器人编号：1)，±0.5mm公差的平面由可移动串联磨削机器人(末端带主轴可以铣削)加工(可移动机器人编号：4)，±1mm公差的平面由可移动双臂机器人加工(可移动机器人编号：2)。

零件的加工时间由零件的加工工步、加工装备决定。通过机器人路径规划软件，生成加工面铣削、制孔路径，根据路径长度和进给速度，计算出零件的加工时间。

加工面w(n)(其中n＝1,2,…,N，代表加工支架的编号)隶属的加工矩阵S(i，j)，其中i＝1,2,…,6，代表加工站位；其中j＝1,2,…,4，代表所使用的可移动机器人编号；表1为可移动机器人加工工件列表示例。

表1

站位独立运行甘特图是将每一个站位加工工件，按照“同一加工装备一次全部加工完成该站位所有工件”的原则进行归类，以此减少可移动器人转移和二次定位找正的次数，即将隶属加工矩阵中，i，j相等的进行归类。同时，按照“优先加工公差要求低”的顺序排列该站位下所有可移动机器人的加工作业。在本例中j＝a(k)＝[2,4,1,3]，k＝1,2,3,4，代表所使用的可移动机器人编号按照2,4,1,3的优先级顺序进行排列。

如图2，计算流程如下：遍历所有的加工零件，查找隶属的加工矩阵S(i，j)，当该零件在第i站位时，查看j的值，并将其加工时间计入对应第j台可移动机器人的加工时间块，最终形成第i站位上第j台可移动机器人的总加工时间。当所有加工零件都遍历结束后，按照“优先加工公差要求低”加工面的原则，即按照a(k)＝[2,4,1,3]，k＝1,2,3,4的顺寻，顺次排列第i站位上所有加工机器人的加工时间T(i，*)，形成各个站位独立运行甘特图。

优选的，通过上述计算获得的一种优选的站位独立运行甘特图如图3所示。

步骤102，对所述站位独立运行甘特图中存在时间冲突站位的可移动机器人进行重规划，得到无时间冲突站位运行甘特图。

以步骤101得到的“站位独立运行甘特图”作为输入，考虑到一个可移动机器人会在不同的站位上进行加工，而同一时段，只能在一个站位工作。因此需要在上一步基础上生成同一时间段机器人无时间冲突站位运行甘特图。

规划基于以下原则：机器人作业启动时间较早的排在前面，若启动时间相同则作业时间较短的排在前面，实现加工顺序排列。

如图4，为针对所有站位上所有机器人工序形成V(m,a(k))排序清单流程图：

首先，形成具有排序功能的加工优先矩阵V(m,a(k))，其中m＝1,2,…,6，代表遍历的顺序，a(k)＝[2,4,1,3]，代表所使用的可移动机器人编号，V(m,a(k))的值代表第a(k)个加工机器人在第m个顺序上加工的站位值。每个站位的加工机器人按照“优先加工公差要求低”的顺序排列。

其次，站位搜索顺序按照m＝1,2,…,6，在每次搜索m上，第a(k)台机器人的作业时长为T(m,a(k))，作业起始时间为Ts(m,a(k))。

搜索排序的条件包括：(1)机器人作业启动时间较早的排在前面，即流程图中的判断条件Ts(m,a(k))>Ts(m-1,a(k))；(2)若启动时间相同则作业时间较短的排在前面，即流程图中的判断条件当Ts(m,a(k))＝＝Ts(m-1,a(k))时，再次判断两个站位的作业时长T(m,a(k))和Ts(m-1,a(k))的大小，并将作业时长较短的排到前面。

最后，V(m,a(k))的值将按照优先加工顺序进行排列。

仍以前述实例为例，通过上述计算获得的V(m,a(k))排序清单结果为：

矩阵的每一列代表一台机器人加工的站位，例如，第1列代表第1台机器人加工站位顺序为6、3，通过上述计算获得的V(m,a(k))排序清单结果如图5所示。

形成V(m,a(k))排序清单后，就可以根据该清单提供的顺序，顺次排列各台机器人在各个站位的加工顺序。设a(k)为加工机器人的顺序，本例中a(k)＝[2,4,1,3]，则Tl(V(m,a(k))，a(k))表示第a(k)台机器人在第V(m,a(k))个站位上加工结束时间。

对于任意一个站位V(m,a(k))，若当前机器人a(k)在上一个工作站位V(m-1，a(k))的工作完成时间Tl(V(m-1,a(k)),a(k))和当前站位V(m,a(k))，上一台机器人a(k-1)工作完成时间Tl(V(m,a(k)),a(k-1))进行比较，当前机器人在本站位V(m,a(k))的工作起始时间Ts(V(m,a(k)),a(k))都将晚于这两个完成时间。具体的计算流程图如图6所示。

按照形成的V(m,a(k))站位顺序进行遍历完a(k)机器人的各个站位后，获得无时间冲突站位运行甘特图，如图7所示。

步骤103，将转移时间添加至所述无时间冲突站位运行甘特图中，得到携带转移时间的无时间冲突站位运行甘特图。

在本实施例中，在多机加工过程中，可移动机器人从一个站位转向另一站位时，原先站位上的机器人要先转移出来，新的机器人重新进入该站位，重新进行定位找正，因此需要添加转移时间。

如图8所示，添加的方法为按照站位i从小到大的顺序开始，按照机器人出场次序a(k)＝[2,4,1,3]，当第i站位上机器人a(k)工作起始时间Ts(i,a(k))＞0，则说明该机器人并非在该站位第一个作业机器人或者在其它站位上进行过作业，则该机器人的工作起始时间前增加一个转移时间b*Ttrans。其中，Ttrans是单台机器人的转移时间，系数b则是该站位后续机器人需要增加的时间系数(包括前序和当前机器人增加的时间乘数)。

按照图8所示的流程图计算得到的携带转移时间的无时间冲突站位运行甘特图如图9所示。

步骤104，将各台可移动机器人的作业时序添加至所述携带转移时间的无时间冲突站位运行甘特图中，得到多机多工序时空协同规划图。

在本实施例中，由于可移动机器人需要安全转移，为防止多台机器人转移路径发生干涉，规定了每台机器人转移时，其它机器人不得同时在转移。因此需要在上一步规划的基础上，进一步调整各台机器人的作业时序。

为了保证整个加工时间最短，首先遍历各个站位中整体加工时间最长的站位，若其它站位的机器人的转移时间和该站位有重叠，则向后调整其它站位的转移时间，若多个站位均和该站位存在转移时间重叠，则优先调整整个加工时间次长的站位，最后调整整个加工时间最短的站位，直至所有站位的均被遍历过为止。

具体的计算流程如图10所示：设定数组St(i)用于存储各站位i加工时间由长到短的顺序。然后按照该数组排序的结果，分别将时间较短的站位转移时间向后延迟。其中，图10中T(m,*)表示站位m上所有机器人的总运行时间。

同样的，仍以前述实例为例，图9中站位5整体作业时间最长，站位4作业时间次长，因此先将站位4的转移时间顺延，第一次调整后的结果如图11所示。然后，调整时间次长的站位4，检查与其有转运冲突的站位1、3，其中站位3加工时间较长，因此优先调整站位3的转移时间，第二次调整后的结果如图12所示。最后，调整时间较短的站位1，第三次调整后的结果如图13所示。

步骤105，根据所述多机多工序时空协同规划图，形成各台可移动机器人的加工程序运行时间，并形成加工程序，推送至各台可移动机器人，以实现多机多工序时间协同的规划。

在本实施例中，将步骤104调整的结果形成各台可移动机器人的加工程序运行时间，并形成加工程序，推送至各台可移动机器人装备，以实现多机多工序时间协同的规划，如图14所示。

在上述实施例的基础上，本发明还公开了一种多机多工序时空协同规划系统，包括：第一生成模块，用于根据规划要素，生成站位独立运行甘特图；第二生成模块，用于对所述站位独立运行甘特图中存在时间冲突站位的可移动机器人进行重规划，得到无时间冲突站位运行甘特图；第三生成模块，用于将转移时间添加至所述无时间冲突站位运行甘特图中，得到携带转移时间的无时间冲突站位运行甘特图；第四生成模块，用于将各台可移动机器人的作业时序添加至所述携带转移时间的无时间冲突站位运行甘特图中，得到多机多工序时空协同规划图；规划模块，用于根据所述多机多工序时空协同规划图，形成各台可移动机器人的加工程序运行时间，并形成加工程序，推送至各台可移动机器人，以实现多机多工序时间协同的规划。

对于系统实施例而言，由于其与方法实施例相对应，所以描述的比较简单，相关之处参见方法实施例部分的说明即可。

本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。

本发明说明书中未作详细描述的内容属于本领域专业技术人员的公知技术。

Claims (10)

1.一种多机多工序时空协同规划方法，其特征在于，包括：

根据规划要素，生成站位独立运行甘特图；

对所述站位独立运行甘特图中存在时间冲突站位的可移动机器人进行重规划，得到无时间冲突站位运行甘特图；

将转移时间添加至所述无时间冲突站位运行甘特图中，得到携带转移时间的无时间冲突站位运行甘特图；

将各台可移动机器人的作业时序添加至所述携带转移时间的无时间冲突站位运行甘特图中，得到多机多工序时空协同规划图；

根据所述多机多工序时空协同规划图，形成各台可移动机器人的加工程序运行时间，并形成加工程序，推送至各台可移动机器人，以实现多机多工序时间协同的规划。

2.根据权利要求1所述的多机多工序时空协同规划方法，其特征在于，规划要素，包括：被加工零件所属站位、加工特征与公差、加工顺序、加工装备和加工时间。

3.根据权利要求1所述的多机多工序时空协同规划方法，其特征在于，时间冲突站位是指：同一时段，一个可移动机器人出现在多个站位工作。

4.根据权利要求1所述的多机多工序时空协同规划方法，其特征在于，转移时间是指：在多机加工过程中，可移动机器人从一个站位转向另一站位时的时间t；其中，t＝t₁+t₂，t₁表示原先站位上的可移动机器人转移出来的时间，t₂表示新的可移动机器人重新进入该站位并重新进行定位找正的时间。

5.根据权利要求1所述的多机多工序时空协同规划方法，其特征在于，各台可移动机器人的作业时序满足：任意一台可移动机器人转移时，其他可移动机器人不得同时在转移。

6.根据权利要求2所述的多机多工序时空协同规划方法，其特征在于，还包括：根据被加工零件的加工面所在舱体的位置确定被加工零件所属站位：根据舱体的直径和长度，以及可移动机器人加工行程，验证舱体轴向，分别从对称的两侧规划出可移动机器人站位，并进行编号。

7.根据权利要求1所述的多机多工序时空协同规划方法，其特征在于，按照如下策略对所述站位独立运行甘特图中存在时间冲突站位的可移动机器人进行重规划：

将可移动机器人作业启动时间较早的排在前面；

若可移动机器人作业启动时间相同，则将作业时间较短的排在前面。

8.根据权利要求1所述的多机多工序时空协同规划方法，其特征在于，按照如下策略将转移时间添加至所述无时间冲突站位运行甘特图中：

按照站位i从小到大的顺序开始，按照可移动机器人出场次序a(k)，当第i站位上可移动机器人a(k)工作起始时间Ts(i,a(k))＞0，则在第i站位上可移动机器人a(k)的工作起始时间前增加一个转移时间。

9.根据权利要求1所述的多机多工序时空协同规划方法，其特征在于，按照如下策略将各台可移动机器人的作业时序添加至所述携带转移时间的无时间冲突站位运行甘特图中：

遍历各个站位中整体加工时间最长的站位，若其它站位的可移动机器的转移时间和整体加工时间最长的站位有重叠，则向后调整其它站位的转移时间，若多个站位均和整体加工时间最长的站位存在转移时间重叠，则优先调整整个加工时间次长的站位，最后调整整个加工时间最短的站位，直至所有站位的均被遍历过为止。

10.一种多机多工序时空协同规划系统，其特征在于，包括：

第一生成模块，用于根据规划要素，生成站位独立运行甘特图；

第二生成模块，用于对所述站位独立运行甘特图中存在时间冲突站位的可移动机器人进行重规划，得到无时间冲突站位运行甘特图；

第三生成模块，用于将转移时间添加至所述无时间冲突站位运行甘特图中，得到携带转移时间的无时间冲突站位运行甘特图；

第四生成模块，用于将各台可移动机器人的作业时序添加至所述携带转移时间的无时间冲突站位运行甘特图中，得到多机多工序时空协同规划图；

规划模块，用于根据所述多机多工序时空协同规划图，形成各台可移动机器人的加工程序运行时间，并形成加工程序，推送至各台可移动机器人，以实现多机多工序时间协同的规划。

Images