An ACO-Based Tool-Path Optimizer for 3-D Printing Applications

• Published in: IEEE transactions on industrial informatics Vol. 15; no. 4; pp. 2277 - 2287
• Main Authors: Fok, Kai-Yin, Cheng, Chi-Tsun, Ganganath, Nuwan, Iu, Herbert Ho-Ching, Tse, Chi K.
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.04.2019; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: 3-D printers; Ant colony optimization; Ant colony optimization (ACO); arc routing; Computing time; Erbium; layered additive manufacturing; Optimization; rural postman problem; Solid modeling; Solvers; Three dimensional models; Three dimensional printing; Three-dimensional displays; tool-path optimization; Visualization
• ISSN: 1551-3203; 1941-0050
• DOI: 10.1109/TII.2018.2889740

Layered additive manufacturing, also known as three-dimensional (3-D) printing, has revolutionized transitional manufacturing processes. Fabrication of 3-D models with complex structures is now feasible with 3-D printing technologies. By performing careful tool-path optimization, the printing process can be speeded up, while the visual quality of printed objects can be improved simultaneously. The optimization process can be perceived as an undirected rural postman problem (URPP) with multiple constraints. In this paper, a tool-path optimizer is proposed, which further optimizes solutions generated from a slicer software to alleviate visual artifacts in 3-D printing and shortens print time. The proposed optimizer is based on a modified ant colony optimization (ACO), which exploits unique properties in 3-D printing. Experiment results verify that the proposed optimizer can deliver significant improvements in computational time, print time, and visual quality of printed objects over optimizers based on conventional URPP and ACO solvers.