Learning based toolpath planner on diverse graphs for 3D printing
OA Version
Citation
Y. Huang, Y. Guo, R. Su, X. Han, J. Ding, T. Zhang, T. Liu, W. Wang, G. Fang, X. Song, E. Whiting, C. Wang. 2024. "Learning Based Toolpath Planner on Diverse Graphs for 3D Printing" ACM Transactions on Graphics, Volume 43, Issue 6, pp.1-16. https://doi.org/10.1145/3687933
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%.
Description
License
This article is distributed under the terms of the Creative Commons Attribution 4.0 International.