We presents an efficient reinforcement learning (RL) based planner for computing optimized 3D printing toolpaths, which can work on graphs on large scales by constructing the state space on-the-fly. The planner can cover different 3D printing applications by defining their corresponding reward functions and state spaces. Toolpath generation problems in wire-frame printing, continuous fiber printing, and metallic printing are selected here to demonstrate generality. The resultant toolpaths have been applied in physical experiments to verify the performance of the planner. By this planner, wire-frame models with up to 3.3k 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%.
This illustration shows how our Q-learning based planner computes the toolpath on a graph \(\mathcal{G}\). The planner explores \(\mathcal{G}\) on a Local Search Graph (LSG) with n-rings of neighbors (n=2 in this example), starting from a given current node vc (highlighted in orange). The moving state S of vc is a 3D matrix determined by the current LSG and two previous steps in the partially planned toolpath (shown in black). This state is formed by three adjacency matrices A, A†, and A‡. The next best node for vc is determined by an updated deep Q-network, which computes the Q-values (indicated by green bars) for every node in the LSG based on the state S*. Color blocks highlight the differences between A and A† (pink) and between A† and A‡ (blue). The best next node becomes the new current node, and by repeatedly applying this Q-learning based planner, the resultant toolpath is determined.
Applications in computing optimized toolpaths for 3D printing problems of wire-frame models, the continuous fiber reinforced layer for Carbon Fiber Reinforced Thermoplastics (CFRTP), and Laser Powder Bed Fusion (LPBF) based metal printing. Given input graphs, our planner can generate toolpaths optimized according to manufacturing objectives. The toolpaths have been tested in physical experiments to produce the results. Three different parts of the toolpath are visualized as red, green, and blue arrows.
Comparisons of CCF printing for the Shell model: (top) the toolpath generated by the dual-graph based DFS method and (bottom) our toolpath. As the number of sharp turns have been significantly reduced on our toolpath, stronger mechanical strength is observed in the tensile test. Specifically, specimen fabricated by our toolpath shows 29% increased breaking force while using 28% less CCF.
Comparison of the printing results of two models by using the toolpath generated by peeling heuristic vs. the toolpath generated by our RL-based planner. When using the peeling-like toolpath, we can observe the failure cases of large bending deformation on struts, i.e., with large displacements caused by gravity. Also, stringing phenomenon occurs due to frequent lifting of the tool.
Thermal warpage study using different toolpaths to print the Femur model on the initial plate, including the zigzag toolpath, the chessboard toolpath and our toolpath. Distortions are measured by 3D scanner and displayed as colormaps. Distortion on the initial plate is 0.10mm. Maximum distortion on the specimen printed by our toolpath is 1.84mm, which is reduced by 24.90% and 24.28% compared to the zigzag toolpath (2.45mm) and the chessboard toolpath (2.43mm).
Our method has been tested on a variety of models by incorporating the manufacturing objectives in different applications: wire-frame printing, CCF printing for CFRTPs, and LPBF-based metallic printing. (Top Row) Computational results for toolpath planning. (Bottom Row) Fabrication results for the corresponding models.