Sage Journals: Discover world-class research

Abstract

Rational weld seams sequence is important for improving welding productivity and quality. Hence, intelligent path optimization strategy is introduced to obtain optimized weld seams sequence in this article. The path length and total welding deformation are considered for multi-objective path planning. First, the optimization problem description is presented. At the same time, the path length and the total welding deformation of some sequences are calculated. Then, improved multi-objective particle swarm optimization algorithm is studied. In addition, the agent model is obtained based on the sample data and experiment design. At last, the proposed algorithm is applied to optimize the welding path length and total welding deformation. The simulation results show the effectiveness of the optimization strategy.

Keywords

Multi-objective optimization PSO welding robot path optimization welding deformation

Introduction

Intelligent manufacturing can realize high efficiency and green manufacturing.^1,2As an important unit, robot has been widely used to strengthen manufacturing competitiveness due to its flexible, efficient, and accurate operation. For modern welding process, high productivity, low cost, and good quality are required. Hence, welding robot is widely employed in industrial processes to meet the quality requirements and increase productivity in recent years.^3,4

For intelligent robot welding system, some functions are needed to realize desired welding effects, which are described in Figure 1. The functions can be classified as system control layer, system optimization layer, and management decision layer. System control layer includes system integration, offline programming, seam tracking, parameter monitoring, expert system, and so on. System optimization layer includes path optimization, robot scheduling, process modeling, penetration control, parameter optimization, and so on. Management decision layer includes information management, producing planning, remote monitoring, system simulation, and so on.

Figure 1.

Functions description of intelligent welding robot system.

As an important part of intelligent welding robot, the welding robot path optimization problem often study following optimization objectives: path length, welding deformation, energy consumption, welding beat, and so on. Besides, the collision free path is often considered first. If two robots are used, multi-robot cooperation strategy will be also studied. Shorter path length often implies better productivity. For arc welding of complex structure, deformation is a major issue because it has much greater heat input than spot welding and then introduces greater deformation. To realize welding robot path planning, a large number of research results have emerged in the field of industrial robot path planning. In the study by He et al.,⁵ welding tasks was considered as traveling salesman problems (TSPs), and the point-to-point transfer time was used as the TSP parameter. The genetic algorithm was adopted to obtain minimum time path in spot welding tasks. In the study by Zacharia et al.,⁶ collision-free and time-optimal path for manipulator was studied based on a modified GA. In the study by Wang et al.,⁷ the double-global optimal particle swarm optimization (PSO) algorithm was proposed to optimize the spot welding robot path planning. An optimal robot path with minimum joint movement was obtained using a beam search algorithm in the study by Fang et al.⁸ Above studies realized robot path optimization, and one optimization objective was considered. In this article, multi-objectives path optimization for arc welding robot will be studied, the path length and welding deformation will be treated as the optimization objectives.

For welding robot application, manual planning is still widely used. It is time-consuming when there are large-scale welding joints or welding seams. Hence, it is necessary to use automatic and efficient path optimization method to obtain desired welding path. Kennedy and Eberhart⁹ presented the PSO algorithm based on the regularity of hunting birds. PSO is a kind of heuristic algorithms based on swarm intelligent, and its idea roots in artificial life and evolutionary computation theory. Due to its good performance in different optimization problems, PSO algorithm has been widely studied. In the study by Chen et al.,¹⁰ the Dynamic multi-swarm differential learning (DMSDL-PSO) algorithm was proposed, where population was divided into several small dynamic swarms, and the differential mutation was incorporated into the update of personal best particle and the velocity updating equation also was improved. The simulation results showed better global search ability of the improved algorithm. In the study by Al-Bahrani and Patra,¹¹ the orthogonal PSO (OPSO) algorithm was proposed to solve problem in a d-dimensional space, and the swarm population was divided into active group and passive group to obtain desired effectiveness. In the study by Zheng and Liu,¹² a hybrid mutation and self-adaptation-based multi-objective particle swarm optimization (MOPSO) was used to solve multi-objective problems. PSO is introduced to realize the path partition for welding process in the study by Chen et al.¹³ As an effective method for this question, intelligent optimization algorithm will be used in this article to conduct welding robot path optimization.

To realize arc welding robot path intelligent optimization in this article, welding deformation calculation and intelligent optimization algorithm are two main contents. For welding deformation calculation, the finite element (FE) model of the weld piece is established first. Then, the temperature field of the weld element and the stress field are analyzed. And the distribution and magnitude of welding deformation is studied at last. For optimization algorithm, DN-MOPSO algorithm is presented after the density-based spatial clustering of applications with noise (DBSCAN) and the MOPSO are incorporated, and the discrete DN-MOPSO (DDN-MOPSO) is used to optimize the path length and welding deformation.

In this article, the multi-objective path optimization model is presented in the second section. The Improved MOPSO algorithm is proposed in the third section. Then, welding deformation calculation based on FE is given in the fourth section. In addition, the proposed algorithm is applied for arc welding robot path optimization in the fifth section. And the conclusion is presented in the final section.

Multi-objective path optimization problem

The path length and total welding deformation will be optimized based on the intelligent optimization algorithm in the following sections. For arc welding task, the welding sequence and welding direction will be considered to obtain path length. Welding deformation is calculated based on the FE method.

Path length analysis

The path length is the factor improving welding efficiency in actual industrial production, and the path length is related to the travel distance of the welding torch fixed on the robot end. This path planning problem can be treated as a typical traveler problem (TSP).¹⁴ For arc welding robot, welding direction of each weld seam must be considered besides all the weld seams must be traversed. The total path length for weld seams is constant, but different welding directions have great influence on the total path length. Therefore, the total path length for arc welding robot can be shown in equation (1)

L = d_{0} + \sum_{i = 1}^{N - 1} d (i, i + 1) + d (N, 1)

where d ₀ denotes the total length of the weld seams, and $d (i, i + 1)$ denotes the distance between the end position of the ith welds and the starting position of the $(i + 1) th$ welds. There are N weld seams in this article.

In addition, the Cartesian space trajectory planning is utilized to simulate the movement of arc welding robot, which would ensure the robot runs stably. The six-axis robot could be established by MATLAB’s (version Matlab2016a) Robotics Toolbox.¹⁵ Based on the position and pose for the starting point and terminal point, the linear trajectory planning is conducted to achieve the linear robot trajectory.

Welding deformation analysis

In this article, a thermal–mechanical coupling analysis is applied to simulate the welding process of the robot base.¹⁶ First, the FE model of the robot base is established (Figure 2), and meshed (Figure 3). Then, the thermal analysis is conducted using the moving heat source model. At last, temperature field is calculated and used as a load to calculate welding stress and deformation.

Figure 2.

Robot base model.

Figure 3.

Three-dimensional. finite element of the mesh.

Multi-objective path optimization model

Based on the above analysis, the multi-objective optimization model for arc welding robot path optimization is established as follows

\begin{array}{l} min F (X) = min (F_{1} (X), F_{2} (X)) \\ = min \{F_{1} (x_{1}, x_{2}, \dots, x_{n}), F_{2} (x_{1}, x_{2}, \dots, x_{n}) \end{array}

where $x = (x_{1}, \dots, x_{n}) \in X$ , X denotes a vector of n-dimensional decision space, $x_{1}, \dots, x_{n}$ represent weld seams. F(X) represents a two-dimensional target space vector. In this article, $F_{1} (X)$ and $F_{2} (X)$ denote the path length and total welding deformation, respectively.

Improved MOPSO algorithm

Discrete particle swarm algorithm

In practical production, many optimization problems are discrete objects.¹⁷ In this article, optimization of the welding sequence and welding direction is a typical discrete problem. For this discrete problem, the particle denotes a welding sequence and direction, and the exchange strategy is applied to update the particles’ position and velocity, it is given as follows

v_{i}^{t + 1} = ω \cdot v_{i}^{t} + c_{1} \cdot (p_{i} - x_{i}^{t}) + c_{2} \cdot (p_{g} - x_{i}^{t})

x_{i}^{t + 1} = x_{i}^{t} \oplus v_{i}^{t + 1}

where the operators +, −, ⊕ represent new meanings.

Subtraction operator: It means conducting several exchange operations between sequence A and sequence B. For example, sequence A is (5 2 1 4 3) and sequence B is (1 2 3 4 5). Because of A(1) = B(5), B1 = B + SW(1, 5) = (5 2 3 4 1). Here, A(3) = B1(5), A = B1 + SW(3, 5). The result of A − B = SW(1, 5) + SW(3, 5)^.18

Addition operation: It means union of several exchange operation.

Multiplication operator: Such as $x_{i}^{t} \oplus v_{i}^{t + 1}$ , the $x_{i}^{t}$ executed the exchange operation of $v_{i}^{t + 1}$ .

Performance evaluation index

Generational distance (GD): It could evaluate the convergence of the obtained Pareto front $GD = \frac{\sum_{i = 1}^{n} d_{i}^{2}}{n}$ 5

where n is the number of the Pareto solutions and d_i is the minimum Euclidean distance between particle i and the optimal Pareto front. GD can evaluate the convergence of the algorithm.

Spread (SP): It could describe the diversity of the obtained Pareto front

SP = \sqrt{\frac{1}{n - 1} \sum_{i = 1}^{n} {(\bar{d} - d_{i})}^{2}}

where $d_{i} = {min}_{j = 1, 2, \dots, n} (\sum_{k = 1}^{M} | f_{k}^{i} - f_{k}^{j})$ , $\bar{d} = \frac{1}{n} \sum_{i = 1}^{n} d_{i}$ . $f_{k}^{i}$ is the fitness for particle i in the k-dimension. d_i means shortest GD between particle i and other particles. $\bar{d}$ is the average value of d_i . SP can be used to evaluate the diversity of the algorithm.

Discrete MOPSO algorithm based on DBSCAN (DDN-MOPSO)

Principle and classification of DBSCAN

In the decision space, the Euclidean distance between the particles is calculated first. Then, the particles are divided into several groups according to the density. And the global leading particle will be selected based on the classification results.¹⁹

Density is defined based on the number of other points within the radius of one point.

Minpts: minimum point sets.

Eps neighborhood: the space inside the radius of one point is defined as Eps neighborhood

N_{E p s} (p) = \{q | q \in D, dis (p, q) < E p s\}

Core points: the number of points in its neighborhood exceeds Minpts.

Border point: the number of points in its neighborhood is less than Minpts, and it is located at the Eps neighborhood of one core point.

Noise points: it is neither a core point nor a border point.

For discrete problems, the particle is one sequence, distance between particles are defined as the number of different position between the two sequences.

d_{i j} = n - m

where $d_{i j}$ is the distance between particle i and particle j. n denotes the sequence length, and m is the number of same position for two sequences. For sequence $x_{i} (1 2 3 4)$ and $x_{j} (1 3 2 4)$ , $d_{i j} = 2$ .

Selection strategy of leading particles

Based on the results of the above classification, guidance particle selection strategies will depend on the ratio of the nondominant solutions to the particles in the evolutionary population for each group. The strategy can promise the balance between global search ability and local search ability.

In Figure 4, the swarm particles in decision space are divided into several classes, which are shown in different colors. It can be seen that the selection strategy of its leader particles is different for different kinds of particles.

Figure 4.

Leading particles selection strategy.

For noise points, they are far from the central area. Hence, the leader particle will be selected in all the nondominant solutions, and it may enlarge search space and find better solutions.

For border points, they mainly are located at the edge of some class, so they can select the leader particles in their classes.

For the core points, if the number of the particles in the evolutionary population is more than the nondominated solutions, some nondominated solutions in this group are selected as global leader particles for some particles in this group. And the leader particles for other particles will be selected in all nondominated solutions. It can avoid getting trapped in local optima. If the number of the particles in the evolutionary population is less than the nondominated solutions, all the particles select the global leader particles in their group.

Improvement mechanism of external archives

During the process of iteration, the external archive is adopted to store the nondominated solutions. When the size of the external archive exceeds the maximum size limit, some solutions must be deleted. The traditional external archive save mechanism will truncate the solutions at once depending on its crowded distance. The used circular crowded sorting (CCS) delete one solution which has most crowded distance, and then the adjacent particles’ crowded distance is immediately calculated.²⁰ The operator of CCS will be executed repeatedly until the size of external archive satisfies conditions. The mechanism of CCS can ensure the diversity of the Pareto solutions as much as possible.

Mutation strategy

Particle swarm algorithm has the characteristics of fast convergence speed, but it is also easy to fall into local optimization. Therefore, the Gauss mutation operator is incorporated to the PSO to improve the search ability during the search process.

Algorithm performance test and analysis

To evaluate the performance of the DDN-MOPSO algorithm, the TSP is used for algorithm test. And the DDN-MOPSO is compared with other multi-objective optimization algorithm, which are Non-Dominated Sorting Genetic Algorithm (NSGA)-II,²¹ NSGA-III,²² MOPSO,²³ and Clustering Guidance (CG)-MOPSO.¹⁸ All the above algorithms were simulated 10 times to reduce the randomness, and GD, SP and time were used to evaluate algorithm performance.

For all the listed algorithms, the population size, the maximum iteration times, and the external archive were set as 200, 300, and 20, respectively. Other parameters were set as same as the value in the original literature. The simulation platform for algorithms is MATLAB2016A. Hardware environment: CPU Intel (R) Core (TM) i5-3317U CPU@1.70 GHz; memory 8.0 GB, operating system 64bit Window10.

From Table 1, it can be seen that the performance of the DDN-MOPSO algorithm proposed in this article is better than other algorithms. From Figure 4, it can be concluded that the Pareto front is more approximate to the optimal solution, and the distribution is more excellent using the DDN-MOPSO algorithm.

Table 1.

Algorithms performance comparison for TSP.^a

Evaluation index	Algorithms	NSGA-II	NSGA-III	MOPSO	CG-MOPSO	DDN-MOPSO
GD	Min	162.49	100.74	72.32	48.99	40.50
	Max	250.88	178.05	150.61	115.49	95.90
	SD	28.49	27.61	24.24	21.97	19.62
	Mean	199.72	133.92	117.64	83.40	69.44
SP	Min	41.22	22.66	34.61	24.48	22.44
	Max	72.67	90.84	83.93	79.10	62.00
	SD	10.39	27.82	11.54	18.01	10.32
	Mean	56.03	43.72	45.82	47.14	42.99
t (s)	Min	65.98	19.39	13.72	29.79	45.37
	Max	78.08	22.78	15.28	32.24	49.65
	SD	3.61	1.32	0.53	0.91	1.29
	Mean	72.81	21.01	14.17	30.79	46.81

TSP: traveling salesman problems; MOPSO: multi-objective particle swarm optimization; GD: generational distance; SP: spread; SD: standard deviation.

The results in boldface are the best value in the Table. And some analysis is given in the article.

Based on Table 1 and Figure 5, it can be seen that DDN-MOPSO could obtain solutions with better convergence and diversity in contrast with other algorithms. NSGA-II and NSGA-II could not find desired solutions, because both algorithms are easy to jump into premature for complex discrete problem. Pareto front based on the MOPSO and CG-MOPSO is better than NSGA-II and NSGA-III. The MOPSO and CG-MOPSO can also achieve the high accuracy and fast convergence, but their leader particles obtained randomly cause the decreased accuracy.

Figure 5.

Pareto solutions comparison.

SP index indicates that the proposed external archive save mechanism can obtain better distributed Pareto front. CCS deletes one crowded solution, the crowded distance is updated, and CCS is executed repeatedly. It can make the better solutions retained to improve the distribution performance of DDN-MOPSO.

To improve algorithm DDN-MOPSO is combined with the DBSCAN, CCS, and mutation. These combination operations lead to the increasing simulation time. Hence, computational time of DDN-MOPSO is less than NSGA-II, but more than other algorithms.

Welding deformation calculation based on FE

Welding sequence and welding direction have a great influence on the weldment performance, and a reasonable welding sequence and welding direction may obtain high quality weldment. The robot base used in this article has 12 weld seams, and the FE computation may cost several 10 h. To reduce the simulation time, the surrogate model is established based on the design of experiment (DOE) to solve the two-objective optimization problems of the path length and total welding deformation.

Influence factors

The welding seams for the robot base are located at the bottom plate, upper plate, and flange plate. And the welding seams at different plates can be regard as a group respectively. For example, variables S ₁ and $D_{1}$ represent the welding sequence and welding direction of four welding seams at bottom plate, respectively. S ₂ is the welding sequence of the four welding seams at flange plate, the welding direction is from top to bottom. $S_{3}$ and D ₃ represent the welding sequence and welding direction of four welding seams at upper plate, respectively.

To describe the optimization problem in detail, a number is assigned to each welding seam of robot base model. From Figure 6, number of 1, 2, 3, and 4 denote the welding seams of the bottom plate, number of 5, 6, 7, and 8 denote the welding seams of the flange plate, 9, 10, a, and b denote the welding seams of the upper plate.

Figure 6.

Schematic diagram of 12 welding seams.

When the S ₁ was set as “1234,” it means that the weld seams will be welded using the sequence of 1–2–3–4. When a welding seam was welded in counterclockwise, its direction is set as “0.” On the contrary, when a weld seam was welded in clockwise, its direction is set as “1.” For example, if S ₁ was set as “3124” and D ₁ was set as “1001”, it means that the weld seam sequence is 3–1–2–4, and the relevant direction is 1–0–0–1. Based on the above analysis, the actual value of S ₁, $D_{1}$ , $S_{2}$ , $S_{3}$ , $D_{3}$ are showed in Table 2.

Table 2.

Coded value and true value correspondence table.

Coded value	Actual value
Coded value	S ₁	D ₁	S ₂	S ₃	D ₃
1	1234	0000	5678	910ab	0000
2	1243	0101	5768	9a10b	0101
3	1324	1001	5687	910ba	1001
4	1423	1010	5867	9b10a	1010

Test design scheme and surrogate model

According to the statistical knowledge,²⁴ the DOE table is established. The FE numerical simulations are carried out to obtain the total deformation. In this simulation, 16 different welding sequences and welding directions were used.

Based on the designed parameters, welding numerical simulations are conducted. And the total welding deformation can be obtained after adding notes deformation together. Then, the polynomial regression surrogate model can be obtained based on these designed parameters and welding deformation. To improve model accuracy, the nodes from the 12 edges are selected to obtain the quadratic polynomial.

Based on the DOE, the polynomial regression surrogate model is obtained as

\begin{array}{l} U_{1} = 8.962 - 0.023 \times S_{1} - 0.016 \times D_{1} - 0.006 \times S_{2} \\ - 0.013 \times S_{3} - 0.021 \times D_{3} + 4.281 \times 10^{- 3} \times S_{1}^{2} \\ + 2.144 \times 10^{- 3} \times D_{1}^{2} + 1.194 \times 10^{- 3} \times S_{2}^{2} \\ + 2.144 \times 10^{- 3} \times S_{3}^{2} + 3.644 \times 10^{- 3} \times D_{3}^{2} \end{array}

According to the welding sequences and welding directions shown in the above table, the welding numerical simulations are carried out, and the simulation results are obtained. To verify the accuracy of surrogate model, the correlation coefficient R and the significance coefficient f are calculated

R = \frac{\sum_{i = 1}^{n} (y_{i} - \bar{y}) ({\hat{y}}_{i} - \bar{y})}{\sqrt{\sum_{i = 1}^{n} {(y_{i} - \bar{y})}^{2} \sum_{i = 1}^{n} {({\hat{y}}_{i} - \bar{y})}^{2}}}

where n denotes test times, y_i denotes the measured value of the response variable (total welding deformation in Table 3, ${\hat{y}}_{i}$ denotes the predictive value of response variable, and $\bar{y}$ denotes the average of the measured values. When $R \in [0, 1]$ approach 1, the model shows good regression effect. The calculation results of R and f are 0.973 and 0.012, respectively, where the value of f is calculated by the software of DOE. It shows that the surrogate model can represent original model accurately.

Table 3.

Experiment design.

Number	Coded values					Actual value					Total welding deformation (mm)
Number	S ₁	D ₁	S ₂	S ₃	D ₃	S ₁	D ₁	S ₂	S ₃	D ₃	U ₁
1	1	1	1	1	1	1234	0000	5678	910ab	0000	8.8958
2	1	2	2	2	2	1234	0101	5768	9a10b	0101	8.8643
3	1	3	3	3	3	1234	1001	5687	910ba	1001	8.8564
4	1	4	4	4	4	1234	1010	5867	9b10a	1010	8.8614
5	2	1	2	3	4	1243	0000	5768	910ba	1010	8.8676
6	2	2	1	4	3	1243	0101	5678	9b10a	1001	8.8547
7	2	3	4	1	2	1243	1001	5867	910ab	0101	8.8579
8	2	4	3	2	1	1243	1010	5687	9a10b	0000	8.8548
9	3	1	3	4	2	1324	0000	5687	9b10a	0101	8.8585
10	3	2	4	3	1	1324	0101	5867	910ba	0000	8.8658
11	3	3	1	2	4	1324	1001	5678	9a10b	1010	8.8501
12	3	4	2	1	3	1324	1010	5768	910ab	1001	8.8552
13	4	1	4	2	3	1423	0000	5867	9a10b	1001	8.8669
14	4	2	3	1	4	1423	0101	5687	910ab	1010	8.8667
15	4	3	2	4	1	1423	1001	5768	9b10a	0000	8.8658
16	4	4	1	3	2	1423	1010	5678	910ba	0101	8.8558

Arc welding robot path multi-objective optimization

Based on the above analysis, the flowchart of DDN-MOPSO algorithm is shown in Figure 7. And the optimization strategy is presented as follows.

Figure 7.

Flowchart of multi-objective optimization algorithm.

Step 1: The population size, the maximum iteration number, and the external archive are set as 100, 200, and 20 respectively. Then, the initial discrete population is produced, and the variables in decision space are integer values between 1 and 4.

Step 2: Based on Table 2, the particles are converted to corresponding welding sequences and directions.

Step 3: According to welding sequences and direction, the fitness of the path length and total welding deformation will be calculated. Then, the nondominated solutions is obtained and saved in external archives.

Step 4: The particles in the decision space are divided into several classes using DBSCAN and the leading particles are chosen using the proposed strategy.

Step 5: The particles are updated by implementing the exchange operator of discrete sequences.

Step 6: During the searching process, some of the particles carried out mutation operator to improve search accuracy. Then, the fitness is calculated and the nondominated solutions are stored.

Step 7: When the external archives exceeded the maximum size limit, the CCS is adopted to truncate the external archives.

Step 8: When the number of iteration was less than the maximum value, skip to step 3. Otherwise, solution is outputted as the optimal solution.

Step 9: Based on the Pareto front, the reasonable welding sequence and direction is chosen to guide the practical production.

The Pareto front is shown in Figure 8, the horizontal axis denotes length, and the longitudinal axis denotes total welding deformation.

Figure 8.

The Pareto solutions of multi-objective path planning.

The value of total welding deformation is calculated using equation (9). To verify the solutions, three plans are selected to implement the FE numerical simulation and the value of welding deformation is obtained, the results are presented in Table 4.

Table 4.

Verification results.

Number	S ₁	D ₁	S ₂	S ₃	D ₃	Optimization	FE
Case 1	1423	1001	5678	9a10b	0101	8.8583	8.8555
Case 2	1324	1010	5678	9a10b	0101	8.8507	8.8528
Case 3	1324	1010	5687	9b10a	1001	8.8435	8.8456

FE: finite element.

From Table 4, it can be seen that there is small difference between optimization value and FE value, which verifies correctness of the surrogate model. The welding sequence and direction of case 3 can be described in Figure 9, where the red lines are the welding seams, arrows represent the welding direction, and the numbers show the sequence of welding. Based on the optimization results, the welding plans can be adopted to guide the actual welding process, which will improve the weldment quality and reduce the production costs.

Figure 9.

The schematic diagram of welding path.

Based on the ANSYS (version ANSYS 14.0) software, the simulations are conducted according to the above welding sequences and directions. And the temperature field in the moving heat source is simulated using birth and death method. After 12 welding seams are heated and cooled one by one, the temperature field at some time in the cooling process is given in Figure 10. It can be seen that the temperature decreases when the cooling process is going on.

Figure 10.

Temperature field distribution.

After the temperature field calculation is accomplished, the thermal element is transformed into the corresponding mechanical element to conduct the stress field analysis. Welding residual stress is represented in Figure 11. It is can be seen that the higher residual stresses are mainly produced in the weld zone and its vicinity, while the lower residual stresses appear in the place away from the weld zone. It is because that the expansion and shrinkage exist in the welding seam in the heating and cooling process. On the other hand, the base material near the welding seam will restrict this expansion and shrinkage.

Figure 11.

Welding residual stress.

The deformation after welding and cooling process is given in Figure 12. It can be concluded that the maximum welding deformation occurs at the corners of the upper bottom plate and lower bottom plate. The reason is that the expansion and shrinkage of the weld during the heating and cooling process lead to serious deformation of the bottom plate edge.

Figure 12.

Welding deformation.

Conclusion

Traditional teaching method is widely used for industrial robot, and the method is time-consuming. Intelligent welding robot path optimization is studied to improve the efficiency in welding process. In this article, optimization of the path length and total welding deformation for arc welding robot is studied. Convergence and diversity performance of the presented DDN-MOPSO algorithm is verified based on the TSPs of 80 cities. To shorten the calculation time, the surrogate model is designed to calculate the value of welding deformation according to the DOE. After optimization problem description, the two-objective Pareto front is obtained using the DDN-MOPSO algorithm. Simulation results show the effectiveness of the improved algorithm. At the same time, several selected solutions are verified based on the FE results, which indicate the efficiency of the mathematical model and can improve the computational efficiency.

Based on the conducted researches, more works still need to be done to improve the optimization effects and apply the optimization strategy in industry to improve welding automation and intelligence. The future work will focus on the real welding robot system optimization to test the effectiveness of the proposed strategy in practical industrial application. Firstly, the model for the workpiece and the fixture should be more complex and accurate. Secondly, cooperation between the two robots can be studied to obtain better optimization results. Thirdly, the optimization results will be tested using some offline programing software. At last, calibration will be studied to realize path optimization for real welding robot system.

Footnotes

Declaration of conflicting interests

The author(s) declared no potential conflicts of interest with respect to the research,authorship,and/or publication of this article.

Funding

The author(s) disclosed receipt of the following financial support for the research,authorship,and/or publication of this article: The authors appreciate the support of National Natural Science Foundation of China (61773165,51775416,61573144).

ORCID iD

Wang Xue-Wu

References

Shao

Wang

, et al. Product environmental footprints assessment for product life cycle. J Clean Prod 2019; 233: 446–460.

Wang

Liu

. Underactuated robotics: a review. Int J Adv Robot Syst 2019; 16(4): 1–29.

Zhang

Ning

Zhang

, et al. Single pass hybrid laser–MIG welding of 4-mm thick copper without preheating. Mater Des 2015; 74(9–12): 1–18.

Chen

. Intelligentized methodology for arc welding dynamical processes. Berlin, Heidelberg: Springer, 2009.

Zhang

Zhao

. Minimum time path planning for robotic manipulator in drilling/spot welding tasks. J Comput Des Eng 2016; 3(2): 132–139.

Zacharia

Xidias

Aspragathos

. Task scheduling and motion planning for an industrial manipulator. Robot Comput Integr Manuf 2013; 29(6): 449–462.

Wang

Shi

Ding

, et al. Double global optimum genetic algorithm—particle swarm optimization-based welding robot path planning. Eng Opt 2016; 48(2): 299–316.

Fang

Ong

Nee

. Robot path planning optimization for welding complex joints. Int J Adv Manuf Technol 2017; 90(9–12): 3829–3839.

Kennedy

Eberhart

. Particle swarm optimization. In: Proceedings of ICNN’95—International conference on neural networks, Perth, WA, Australia, 27 November–1 December 1995, pp. 1942–1948. Piscatway, NJ: IEEE.

10.

Chen

Peng

. Dynamic multi-swarm differential learning particle swarm optimizer. Swarm Evol Comput 2018; 39: 209–221.

11.

Al-Bahrani

Patra

. A novel orthogonal PSO algorithm based on orthogonal diagonalization. Swarm Evol Comput 2018; 40: 1–23.

12.

Zheng

Liu

. A hybrid vertical mutation and self-adaptation based MOPSO. Comput Math Appl 2009; 57(11): 2030–2038.

13.

Chen

, et al. An approach to the path planning of tube-sphere intersection welds with the robot dedicated to J-groove joints. Robot Comput Integr Manuf 2013; 29(4): 41–48.

14.

Liu

Wang

Jin

, et al. An effective PSO-based memetic algorithm for TSP. In: Huang

Irwin

(eds) intelligent computing in signal processing and pattern recognition. Lecture notes in control and information sciences, Vol. 345, 2006. Berlin, Heidelberg: Springer, pp.1151–1156.

15.

Corke

. MATLAB tool boxes: robotics and vision for students and teachers. IEEE Robot Autom Mag 2007; 14(4): 16–17.

16.

Bai

Guo

Tian

, et al. Study on welding sequence of butt-welded structures based on equivalent heat source parameter. Int J Pres Ves Pip 2018; 163: 15–22.

17.

Zhou

Song

Pedrycz

. A comparative study of improved GA and PSO in solving multiple traveling salesmen problem. Appl Soft Comput 2018; 64: 564–580.

18.

Wang

Yan

. Spot welding robot path planning using intelligent algorithm. J Manuf Process 2019; 42: 1–10.

19.

Viswanath

Suresh Babu

. Rough-DBSCAN: a fast hybrid density based clustering method for large data sets. Pattern Recogn Lett 2009; 30(16): 1477–1488.

20.

Improved NSGA-II algorithm with circular crowded sorting. Control Decis 2010; 25(2): 227–231.

21.

Deb

Pratap

Agarwal

, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 2002; 6(2): 182–197.

22.

Deb

Jain

. An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 2014; 18(4): 577–601.

23.

Raquel

PCN

. An effective use of crowding distance in multiobjective particle swarm optimization. In: Genetic and Evolutionary Computation Conference, GECCO 2005, Proceedings Washington DC, USA, 25–29 June 2005. DBLP , 2005.

24.

Shao

Yoshino

, et al. Multi-objective optimization of gas metal arc welding parameters and sequences for low-carbon steel (Q345D) T-joints. J Iron Steel Res Int 2017; 24(5): 544–555.

Multi-objective path optimization for arc welding robot based on discrete DN multi-objective particle swarm optimization

Abstract

Keywords

Introduction

Multi-objective path optimization problem

Path length analysis

Welding deformation analysis

Multi-objective path optimization model

Improved MOPSO algorithm

Discrete particle swarm algorithm

Performance evaluation index

Discrete MOPSO algorithm based on DBSCAN (DDN-MOPSO)

Principle and classification of DBSCAN

Selection strategy of leading particles

Improvement mechanism of external archives

Mutation strategy

Algorithm performance test and analysis

Welding deformation calculation based on FE

Influence factors

Test design scheme and surrogate model

Arc welding robot path multi-objective optimization

Conclusion

Footnotes

Declaration of conflicting interests

Funding

ORCID iD

References