一种用于船体建造喷漆的轨迹生成优化方法技术

一种用于船体建造喷漆的轨迹生成优化方法，通过生成符合要求的点阵，根据点阵生成相应的图结构，根据图生成最小生成树，根据最小生成树规划喷漆路径四大步骤完成喷漆路径规划的工作。实现资源优化，节省人力，提高效率的目的；为喷漆机器人自动喷漆规划路径，节省人力和资源。力和资源。力和资源。

【技术实现步骤摘要】
一种用于船体建造喷漆的轨迹生成优化方法


[0001]本专利技术属于机器人自动化领域，具体涉及一种用于船体建造喷漆的轨迹生成优化方法。

技术介绍

[0002]工业机器人的诞生，大大节省了人力，并且保证了生产作业的安全性。现在，工业机器人的分支之一，喷漆机器人在很多领域的应用广泛。喷涂轨迹规划就成了需要解决的问题。传统的方式是由人工操纵机器人完成喷漆工作。因为这种方法操作难度低，所以应用广泛。但是，喷漆效果则取决于喷漆工人的经验，并且，人工操作则意味着很难找到一条性能优异的喷漆路径。同时，长期暴露在喷漆环境下，工人的身体健康也会受到很大的影响。
[0003]如果喷漆路径可以提前规划好，然后由喷漆机器人根据规划好的路径完成喷漆，那么将大大减少财力，并提高喷漆效率。因此，关于喷漆路径规划的问题就成了业界值得研究的课题。

技术实现思路

[0004]本专利技术针对前述喷漆路径规划问题，提出一种用于船体建造喷漆的轨迹生成优化方法，通过生成符合要求的点阵，根据点阵生成相应的图结构，根据图生成最小生成树，根据最小生成树规划喷漆路径四大步骤完成喷漆路径规划的工作，实现资源优化，节省人力，提高效率的目的。
[0005]一种用于船体建造喷漆的轨迹生成优化方法，包括如下步骤：
[0006]步骤1，在船体曲面上生成符合要求的点阵；点阵获取是通过船体的三维模型，依据喷漆点分布数目，在船体三维模型随机取均匀分布点，形成点阵；
[0007]步骤2，根据生成的点阵建图；点阵的每一个点与设定范围内相近点连接形成边，通过点和边形成图；边给定权值，定义为边权值；其中设定范围通过规定球半径确定；
[0008]步骤3，根据建成的图生成最小生成树；最小生成树是图中所有的节点及确保所有节点联通的边权总和最小的边构成；根据点数和边数的关系，分类成两种互斥情况，其中两种情况分别设定为两种最小生成树算法；其中最小生成树算法为primpro+算法及kruskalpro+算法；根据点数和边数的关系，选择primpro+算法或kruskal pro+算法生成对应特定情况下的最小生成树；
[0009]步骤4，遍历最小生成树形成最短喷漆路径；从树根开始，按设定规则访问所有节点，访问节点顺序定为最佳喷漆路径。
[0010]进一步地，点阵中，所有点均匀分布，并每个点为球心，以预先设定的喷漆半径r0为半径r，在喷漆表面所形成的曲面画球；球切割下来的船体三维模型的面积为S
割
，所切曲面内的点数应大于等于nr*S
割
/(πr2)，其中阈值nr和半径r根据实际情况进行调整，半径r最大为喷漆半径r0，即喷漆半径r≤r0；点阵中每个点都有一个唯一的序号，并且该序号∈[1,n]，n为点阵的点数。
[0011]进一步地，步骤2中，根据点阵建图时，对于点阵中的每一个点，以其为球心，喷漆半径为半径画球，球心点与球范围内的每一个点建边，边权为两点在曲面上的最短距离。
[0012]进一步地，步骤2中，图由船体表面选取节点和节点间连接形成的边构成，节点一一对应于点阵中的点，图中的每条边不规定它的方向，节点和无向边建成无向图；对于一条边，用e(u,v)表示，边定义边权w，一条边的边权用w(u,v)表示，在无向图中e(u,v)＝e(v,u),w(u,v)＝w(v,u)，式中u、v代表图中的节点，图中的一条边有两端的节点，将其中一点称为u，另一点称为v。
[0013]进一步地，在生成图中，点数的平方小于等于1000倍的边数采用primpro+算法，点数的平方大于1000倍边数采用kruskalpro+算法，点数指的是图中节点的数量。
[0014]进一步地，所述primpro+算法，步骤如下：
[0015]1)定义集合A和集合B，集合A表示未被选进最小生成树的点的集合，集合B表示已选进最小生成树的点的集合；初始情况下，生成图中的所有顶点都在集合A中，集合B为空；
[0016]2)定义数组f，dist，fa；f[i]，i∈[1,n]，i是正整数，表示点i所属的并查集，初始情况下，对所有的点令f[i]＝i，表示所有的点单独成为一个并查集，同时该并查集用该点的序号表示；dist[i]为min({W|W＝w(i,i
’
)+dist[f[i
’
]]，i∈A且i
’
∈B且i与i
’
相连})，式中w(i,i
’
)代表图中边e(i,i')的边权，初始情况下，数组dist的所有值均初始化为INF，INF设置为一个足够大的数；fa[i]则为f[i
’
]，初始情况下，fa[i]设为0；
[0017]3)根据喷漆船体零件的几何特点，规定以点st为起点，即最小生成树的树根，令dist[st]＝0，fa[st]＝0，表示st与假想点0连边；
[0018]4)在集合A中寻找dist最小的点，如果最小的dist有多个，优先选择序号最小的点，令该点为x；将所有与x相连且在集合A中的点x
’
所属的并查集并入并查集X中，即令f[x
’
]＝f[x]，x
’
∈A，然后将并查集X中的点全部从集合A去除并加入到集合B中；
[0019]5)遍历上一步骤所述的并查集中的点，每当遍历到一个点y时，将集合A中所有与点y相连的点y
’
的dist与dist[x]+w(y,y
’
)进行比较；如果dist[y
’
]大于dist[x]+w(y,y
’
)，则将dist[y
’
]更新为dist[x]+w(y,y
’
)，并将fa[f[y
’
]]设为f[x]；否则不进行任何操作；
[0020]6)重复步骤4)和5)直到所有的点都加入了集合B；
[0021]7)遍历集合B中的所有点，对于每一个点，设为b；如果f[b]与fa[f[b]]无连边，则从f[b]向fa[f[b]]连边，树根无需进行此操作；所有的连边及所连边两端的节点构成了最后的最小生成树。
[0022]进一步地，kruskal pro+算法，步骤如下：
[0023]1)将生成图G中所有的边按照从小到大的顺序排序；
[0024]2)将每个点视作一个并查集；
[0025]3)循环执行下述步骤a)和步骤b)，直至从小到大遍历完所有边，初始情况从最小边开始；当相同权值的边有多个时，选择两节点序号小者最小的边，如果多条权值相同边序号小者节点一样小时，选择序号大者最小边；
[0026]a)令当前边两端点为i和j；如果点i所属于的并差集只包含点i，将除点j外所有与点i相连且所属并查集只包含一个点的点所属的并查集并入并查集I；如果点j所属于的并查集只包含点j，将除点i外所有与点j相连且所属并查集只包含一个点的点所属的并查集并入并查集J；
[0027]b)查看下一条边本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于船体建造喷漆的轨迹生成优化方法，其特征在于：所述方法包括如下步骤：步骤1，在船体曲面上生成符合要求的点阵；点阵获取是通过船体的三维模型，依据喷漆点分布数目，在船体三维模型随机取均匀分布点，形成点阵；步骤2，根据生成的点阵建图；点阵的每一个点与设定范围内相近点连接形成边，通过点和边形成图；边给定权值，定义为边权值；其中设定范围通过规定球半径确定；步骤3，根据建成的图生成最小生成树；最小生成树是图中所有的节点及确保所有节点联通的边权总和最小的边构成；根据点数和边数的关系，分类成两种互斥情况，其中两种情况分别设定为两种最小生成树算法；其中最小生成树算法为primpro+算法及kruskalpro+算法；根据点数和边数的关系，选择primpro+算法或kruskalpro+算法生成对应特定情况下的最小生成树；步骤4，遍历最小生成树形成最短喷漆路径；从树根开始，按设定规则访问所有节点，访问节点顺序定为最佳喷漆路径。2.根据权利要求1所述的一种用于船体建造喷漆的轨迹生成优化方法，其特征在于：点阵中，所有点均匀分布，并每个点为球心，以预先设定的喷漆半径r0为半径r，在喷漆表面所形成的曲面画球；球切割下来的船体三维模型的面积为S
割
，所切曲面内的点数应大于等于nr*S
割
/(πr2)，其中阈值nr和半径r根据实际情况进行调整，半径r最大为喷漆半径r0，即喷漆半径r≤r0；点阵中每个点都有一个唯一的序号，并且该序号∈[1,n]，n为点阵的点数。3.根据权利要求1所述的一种用于船体建造喷漆的轨迹生成优化方法，其特征在于：步骤2中，根据点阵建图时，对于点阵中的每一个点，以其为球心，喷漆半径为半径画球，球心点与球范围内的每一个点建边，边权为两点在曲面上的最短距离。4.根据权利要求1所述的一种用于船体建造喷漆的轨迹生成优化方法，其特征在于：步骤2中，图由船体表面选取节点和节点间连接形成的边构成，节点一一对应于点阵中的点，图中的每条边不规定它的方向，节点和无向边建成无向图；对于一条边，用e(u,v)表示，边定义边权w，一条边的边权用w(u,v)表示，在无向图中e(u,v)＝e(v,u),w(u,v)＝w(v,u)，式中u、v代表图中的节点，图中的一条边有两端的节点，将其中一点称为u，另一点称为v。5.根据权利要求1所述的一种用于船体建造喷漆的轨迹生成优化方法，其特征在于：在生成图中，点数的平方小于等于1000倍的边数采用primpro+算法，点数的平方大于1000倍边数采用kruskal pro+算法，点数指的是图中节点的数量。6.根据权利要求1所述的一种用于船体建造喷漆的轨迹生成优化方法，其特征在于：所述primpro+算法，步骤如下：1)定义集合A和集合B，集合A表示未被选进最小生成树的点的集合，集合B表示已选进最小生成树的点的集合；初始情况下，生成图中的所有顶点都在集合A中，集合B为空；2)定义数组f，dist，fa；f[i]，i∈[1,n]，i是正整数，表示点i所属的并查集，初始情况下，对所有的点令f[i]＝i，表示所有的点单独成为一个并查集，同时该并查集用该点的序号表示；dist[i]为min({W|W＝w(i,i
’
)+dist[f[i
’
]]，i∈A且i
’
∈B且i与i
’
相连})，式中w(i,i
’
)代表图中边e(i,i')的边权，初始情况下，数组dist的所有值均初始化为INF，INF设置为一个足够大的数；fa[i]则为f[i
’
]，初始情况下，fa[i]设为0；3)根据喷漆船体零件的几何特点，规定以点st为起点，即最小生成树的树根，令dist[st]＝0，fa[st...

【专利技术属性】
技术研发人员：马肖岩，刘志强，郭艳，徐江敏，
申请(专利权)人：江苏科技大学，
类型：发明
国别省市：