A Nozzle Path Planner for 3-D Printing Applications
- 25 December 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Informatics
- Vol. 16 (10) , 6313-6323
Abstract
Additive manufacturing technologies have been widely applied in both household and industrial applications. The fabrication time of a 3D printed object can be shortened by optimizing its segments printing order. The computational times required by existing nozzle path planning algorithms can increase rapidly with the number of printing segments. In this work, the nozzle path planning problem is formulated as an undirected rural postman problem (URPP) and a computationally efficient heuristic search algorithm is proposed to find fast routes and mitigate overheads in printing processes. Both simulation and experimental results concur that the proposed algorithm can significantly speed up printing processes and outperform its counterparts in 3D printing applications.Keywords
Funding Information
- Hong Kong Polytechnic University
- University of Western Australia
- Department of Electronic and Information Engineering
- School of Electrical, Electronic and Computer Engineering
- Department of Manufacturing, Materials and Mechatronics, RMIT University
- Department of Electrical Engineering, City University of Hong Kong
This publication has 21 references indexed in Scilit:
- Efficient Path Planning Algorithm for Additive Manufacturing SystemsIEEE Transactions on Components, Packaging and Manufacturing Technology, 2014
- Exploring Variants of 2-Opt and 3-Opt for the General Routing ProblemOperations Research, 2005
- Efficient heuristics for the Rural Postman ProblemORiON, 2005
- On the Undirected Rural Postman Problem: Tight Bounds Based on a New FormulationOperations Research, 2003
- Tool path optimization in layered manufacturingIIE Transactions, 2002
- Improvement Procedures for the Undirected Rural Postman ProblemINFORMS Journal on Computing, 1999
- Approximation Algorithms for Some Postman ProblemsJournal of the ACM, 1979
- On general routing problemsNetworks, 1976
- A fundamental problem in vehicle routingNetworks, 1974
- A Method for Solving Traveling-Salesman ProblemsOperations Research, 1958