Welding robot path planning problem based on discrete MOEA/D with hybrid environment selection

Abstract

Welding robot path planning gradually has increasingly widespread attention in automatic production on account of improving the production efficiency in the actual production process. It is a combinational optimization problem to find an optimal welding path for the robot manipulator by arranging the sequence and directions of welding seams. To solve the problem with two objectives, path length and energy consumption, this paper proposed an improved discrete MOEA/D based on a hybrid environment selection (DMOEA/D-HES) with a parallel scheme to search the optimal sequence and directions simultaneously for welding seams. The discretized reproduction and adaptive neighborhood provide a larger search range in solution space to overcome difficulties in duplication and uneven distribution of solutions. Adaptive decomposition method and improved hybrid environment selection promote solutions converge to the optimal direction and further balance convergence and diversity. Eight TSPLIB problems were tested with the proposed algorithm and the other four algorithms. Besides, the algorithm is compared with four multi-objective evolutionary algorithms (MOEAs) on the multi-objective welding robot path planning on the balance beam. The test results indicate DMOEA/D-HES outperforms other algorithms on convergence with a competitive diversity, which is effective to be applied in the actual welding process.