A Boosted Electromagnetic Wave Propagation Algorithm for Path Planning of Welding Manipulators in Complex Multi-Workpiece Scenarios
Chaochuan Jia, Feilong Yu, Xingyu Gao, Yaqi Yang, Han Xu, Maosheng Fu, Yu LiuTo address the problems of the Electromagnetic Wave Propagation Algorithm (EMWPA)—insufficient initial-population coverage, an imbalance between exploration and exploitation, and a tendency to fall into local optima—in high-dimensional complex optimization problems, this paper proposes a boosted electromagnetic wave propagation optimization algorithm, BEMWPA. First, a cubic chaotic map is introduced in the population-initialization stage to enhance the uniformity of the initial-solution distribution and the search-space coverage. Second, nonlinear phase modulation is applied to the electric- and magnetic-field driving terms, and a differentiated probabilistic switching mechanism is constructed to improve the dynamic coordination between global exploration and local exploitation. Furthermore, a Beta-distribution opposition-based learning strategy is introduced to enhance the algorithm’s ability to escape local optima by generating high-quality opposite candidate solutions. To verify the effectiveness of the proposed algorithm, systematic comparative experiments are conducted on the CEC2017 benchmark function set, and BEMWPA is combined with rapidly-exploring random tree (RRT) and applied to path planning of a welding manipulator in complex multi-workpiece scenarios. For a three-dimensional welding scenario containing 12 workpieces, 12 closed weld seams, and multiple obstacle constraints, BEMWPA-RRT reduces the initial inter-seam transfer path length of RRT from 586.00 mm to 479.11 mm, representing a relative reduction of 18.24%, and the complete end-effector path length is reduced from 2974.00 mm to 2867.11 mm, representing a relative reduction of 3.59%. Meanwhile, the optimized transfer path length is only 1.59 mm longer than the obstacle-free ideal transfer length of 477.52 mm, indicating that the proposed method can approach the geometric lower bound of this scenario while satisfying the obstacle-avoidance constraints. Kinematic verification on a seven-degrees-of-freedom welding manipulator further shows that the optimized Cartesian-space path can be converted into a continuously executable joint-space trajectory, providing an effective method for offline welding path planning of complex multi-workpiece tasks.