Toward Optimal FDM Toolpath Planning with Monte Carlo Tree Search

Chanyeol Yoo,Samuel Lensgraf,Robert Fitch,Lee M. Clemon,Ramgopal Mettu,Chanyeol Yoo,Samuel Lensgraf,Robert Fitch,Lee M. Clemon,Ramgopal Mettu

The most widely used methods for toolpath planning in 3D printing slice the input model into successive 2D layers to construct the toolpath. Unfortunately the methods can incur a substantial amount of wasted motion (i.e., the extruder is moving while not printing). In recent years we have introduced a new paradigm that characterizes the space of feasible toolpaths using a dependency graph on the i...