Learning Based Toolpath Planner on Diverse Graphs for 3D Printing

Yuming Huang,Yuhu Guo,Renbo Su,Xingjian Han,Junhao Ding,Tianyu Zhang,Tao Liu,Weiming Wang,Guoxin Fang,Xu Song,Emily Whiting,Charlie C.L. Wang
2024-08-17
Abstract:This paper presents a learning based planner for computing optimized 3D printing toolpaths on prescribed graphs, the challenges of which include the varying graph structures on different models and the large scale of nodes & edges on a graph. We adopt an on-the-fly strategy to tackle these challenges, formulating the planner as a Deep Q-Network (DQN) based optimizer to decide the next `best' node to visit. We construct the state spaces by the Local Search Graph (LSG) centered at different nodes on a graph, which is encoded by a carefully designed algorithm so that LSGs in similar configurations can be identified to re-use the earlier learned DQN priors for accelerating the computation of toolpath planning. Our method can cover different 3D printing applications by defining their corresponding reward functions. Toolpath planning problems in wire-frame printing, continuous fiber printing, and metallic printing are selected to demonstrate its generality. The performance of our planner has been verified by testing the resultant toolpaths in physical experiments. By using our planner, wire-frame models with up to 4.2k struts can be successfully printed, up to 93.3% of sharp turns on continuous fiber toolpaths can be avoided, and the thermal distortion in metallic printing can be reduced by 24.9%.
Robotics
What problem does this paper attempt to address?
The paper attempts to address the problem of optimizing tool path planning in the 3D printing process. Specifically, the research team proposes a learning-based approach to plan 3D printing tool paths for different models, which have varying graph structures (i.e., differences in the number of nodes and edges and topological connections). The paper mainly addresses the following three challenges: 1. **Variable Graph Structures**: The graph structures of different 3D printing models vary greatly, requiring an algorithm that can adapt to various graph structures. 2. **Large-Scale Graph Processing**: The number of nodes and edges in the graph is enormous, necessitating efficient algorithms to handle these large-scale data. 3. **Real-Time Planning Requirements**: In practical applications, the time for tool path planning needs to be much shorter than the actual printing time. To solve these problems, the authors propose a Local Search Graph (LSG) method based on Deep Q-Network (DQN) for dynamic search, which gradually determines the optimal path by constructing a local search graph. This method not only improves planning efficiency but also achieves generality in different types of 3D printing tasks, including wireframe structure printing, continuous fiber-reinforced thermoplastic (CFRTP) printing, and metal printing. The effectiveness of this method is validated through physical experiments, and the results show that it can significantly reduce computation time while ensuring high-quality printing.