摘要

包含多重嵌套轮廓线的空移路径规划是开发激光切割系统的主要问题之一,在满足嵌套图形由内到外的激光切割工艺要求下,提出启发式排序和网格排序算法,实现优化排序。首先通过射线法,判断多重嵌套轮廓线的位置关系;然后采用最佳适应度优先的启发式排序算法,将空移距离、轮廓线的面积作为评价指标,分别赋值权重得到总体适应度,选择适应度高的轮廓线作为下一个切割图形;最后,为了满足不同应用场景,提出另外一种网格排序方法,根据轮廓线控制点的疏密程度,基于层次聚类算法划分网格,按照规则的路线遍历网格,依次确定定位到每个网格中的轮廓线。仿真与试验结果表明,相比于智能优化排序算法,启发式排序和网格排序在满足激光切割工艺要求的前提下,不仅可以有效缩短空移路径,还大大减少了计算时间,显著提高激光切割效率和质量。

全文