基于DFS与蚁群算法的电弧增材复合路径规划算法优化

Optimization of composite path planning algorithm for wire and arc additive manufacturing based on DFS and ant colony algorithm

  • 摘要: 为提高电弧增材制造的成形效率,分析了目前路径规划算法的优缺点,提出了基于深度优先搜索(DFS)算法与蚁群算法相结合的复合路径规划优化方法。在zigzag扫描与轮廓偏置相结合的复合路径规划算法的基础上,采用多种不同扫描倾角的zigzag路径算法对多孔洞截面轮廓进行填充,并通过深度优先搜索算法进行zigzag扫描路径分区进行连接,以减少zigzag扫描路径的路径条数和起弧熄弧次数,然后采用蚁群算法搜索路径规划顺序和起弧熄弧点的优化组合,使填充路径的总空行程长度最小。仿真结果表明,DFS分区连接算法对不同扫描倾角的zigzag路径规划皆能起到良好连接作用,采用蚁群算法的电弧增材制造路径规划方法可以有效减少扫描空行程长度。

     

    Abstract: In order to improve forming efficiency of wire and arc additive manufacturing, advantages and disadvantages of current path planning algorithm were analyzed, and an optimization method of composite path planning based on depth first search (DFS) and ant colony algorithm was proposed. Based on a composite path planning algorithm combining zigzag scanning and contour offset, several zigzag path algorithms with different scanning inclination were used to fill the cross-section contours of porous holes, and zigzag scanning path partitions were connected by depth-first search algorithm to reduce number of path bars, arc-starting and arc-extinguishing times of zigzag scanning path. Then, ant colony algorithm was used to search filling sequence of path and optimum combination of arc-starting and arc-extinguishing points, so that the total free travel length of filling path was minimized. The simulation results showed that DFS partition connection algorithm played a good role in zigzag path planning for different scan inclination. The planning optimization method of wire and arc additive manufacturing path based on ant colony algorithm could effectively reduce empty travel length.

     

/

返回文章
返回