Automatic Support Removal for Additive Manufacturing Post Processing

Abstract An additive manufacturing (AM) process often produces a near-net shape that closely conforms to the intended design to be manufactured. It sometimes contains additional support structure (also called scaffolding), which has to be removed in post-processing. We describe an approach to automatically generate process plans for support removal using a multi-axis machining instrument. The goal is to fracture the contact regions between each support component and the part, and to do it in the most cost-effective order while avoiding collisions with evolving near-net shape, including the remaining support components. A recursive algorithm identifies a maximal collection of support components whose connection regions to the part are accessible as well as the orientations at which they can be removed at a given round. For every such region, the accessible orientations appear as a ‘fiber’ in the collision-free space of the evolving near-net shape and the tool assembly. To order the removal of accessible supports, the algorithm constructs a search graph whose edges are weighted by the Riemannian distance between the fibers. The least expensive process plan is obtained by solving a traveling salesman problem (TSP) over the search graph. The sequence of configurations obtained by solving TSP is used as the input to a motion planner that finds collision free paths to visit all accessible features. The resulting part without the support structure can then be finished using traditional machining to produce the intended design. The effectiveness of the method is demonstrated through benchmark examples in 3D.

[1]  Xun Xu,et al.  Support Structures for Additive Manufacturing: A Review , 2018, Journal of Manufacturing and Materials Processing.

[2]  Saigopal Nelaturi,et al.  Automated process planning for turning: a feature-free approach , 2019, Production & Manufacturing Research.

[3]  Guangchun Wang,et al.  Fabrication of water‐soluble poly(vinyl alcohol)‐based composites with improved thermal behavior for potential three‐dimensional printing application , 2017 .

[4]  Shen Lin Computer solutions of the traveling salesman problem , 1965 .

[5]  Jon M. Selig Geometric Fundamentals of Robotics, Second Edition , 2005, Monographs in Computer Science.

[6]  V. Kaul,et al.  Planning , 2012 .

[7]  Lydia E. Kavraki,et al.  On finding narrow passages with probabilistic roadmap planners , 1998 .

[8]  Matthijs Langelaar,et al.  Topology optimization of 3D self-supporting structures for additive manufacturing , 2016 .

[9]  Vadim Shapiro,et al.  Group morphology with convolution algebras , 2010, SPM '10.

[10]  Bo Cheng,et al.  Contact-Free Support Structures for Part Overhangs in Powder-Bed Metal Additive Manufacturing , 2017 .

[11]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[12]  Adrian Bowyer,et al.  A Survey of Global Configuration-Space Mapping Techniques for a Single Robot in a Static Environment , 2000, Int. J. Robotics Res..

[13]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[14]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[15]  Johann Sienz,et al.  Part orientation optimisation for the additive layer manufacture of metal components , 2016 .

[16]  Mark H. Overmars,et al.  The Gaussian sampling strategy for probabilistic roadmap planners , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[17]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[18]  Oliver Riedel,et al.  Reduction of Support Structures and Building Time by Optimized Path Planning Algorithms in Multi-axis Additive Manufacturing , 2018 .

[19]  Kurt A. Terrani,et al.  Five-Axis Ultrasonic Additive Manufacturing for Nuclear Component Manufacture , 2017 .

[20]  Ratnadeep Paul,et al.  Optimization of layered manufacturing process for reducing form errors with minimal support structures , 2015 .

[21]  Bedrich Benes,et al.  Clever Support: Efficient Support Structure Generation for Digital Fabrication , 2014, Comput. Graph. Forum.

[22]  Xiaoping Qian,et al.  Undercut and overhang angle control in topology optimization: A density gradient based integral approach , 2017 .

[23]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[24]  Farshad Barazandeh,et al.  Pareto-Based Optimization of Part Orientation in Stereolithography , 2010 .

[25]  Saigopal Nelaturi,et al.  Automated Process Planning for Hybrid Manufacturing , 2018, Comput. Aided Des..

[26]  Adarsh Krishnamurthy,et al.  Cleanability of Mechanical Components , 2008 .

[27]  Krishnan Suresh,et al.  Support structure constrained topology optimization for additive manufacturing , 2016, Comput. Aided Des..

[28]  Alan E. Middleditch,et al.  Application of vector sum operator , 1988 .

[29]  Aristides A. G. Requicha,et al.  Accessibility analysis for planning of dimensional inspection with coordinate measuring machines , 1999, IEEE Trans. Robotics Autom..

[30]  Anis Limaiem,et al.  Integrated accessibility analysis and measurement operations sequencing for CMMs , 2000 .

[31]  Steven M. LaValle,et al.  Generating Uniform Incremental Grids on SO(3) Using the Hopf Fibration , 2008, WAFR.

[32]  Christian Fritz,et al.  Automatic spatial planning for machining operations , 2015, 2015 IEEE International Conference on Automation Science and Engineering (CASE).

[33]  Taku Yamazaki,et al.  Development of A Hybrid Multi-tasking Machine Tool: Integration of Additive Manufacturing Technology with CNC Machining , 2016 .

[34]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[35]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[36]  T. Simpson,et al.  Dissolvable Metal Supports for 3D Direct Metal Printing , 2016 .

[37]  Lydia E. Kavraki,et al.  The Open Motion Planning Library , 2012, IEEE Robotics & Automation Magazine.

[38]  James K. Guest,et al.  Topology optimization considering overhang constraints: Eliminating sacrificial support material in additive manufacturing through design , 2016 .

[39]  Lydia E. Kavraki Computation of configuration-space obstacles using the fast Fourier transform , 1995, IEEE Trans. Robotics Autom..

[40]  Douglas S. Thomas,et al.  Costs and Cost Effectiveness of Additive Manufacturing , 2014 .

[41]  Sam Anand,et al.  Optimum Part Build Orientation in Additive Manufacturing for Minimizing Part Errors and Support Structures , 2015 .

[42]  Gershon Elber,et al.  Orientation analysis of 3D objects toward minimal support volume in 3D-printing , 2015, Comput. Graph..