A Reinforcement Learning-based Path Planning Method for Complex Thin-walled Structures in 3D Printing
Authors: 
JINGYI Ge, YI WANG, JIAYI LI, HUIWEN BAI, LINSHENG LIU, SHENGFA WANG, XINWEI XUE, FENGQI LIAuthors Info & Claims
Pages 234 - 240
Abstract
Path planning is an important part of the 3D printing process. The optimized path planning method can improve not only effect of the molding but also the efficiency of printing process. However, traditional path planning methods are not satisfactory in 3D printing, especially when printing the entities with complex thin-wall structures. We propose an intelligent path planning method named Q-Path, based on reinforcement learning for complex thin-walled structures. We first convert the path planning task to a full-path traversing problem. Then we use the Q-learning algorithm to find the optimal solution with the constraints of 3D printing, such as the minimum number of lifts and turns of the print head. Experimental results show that the proposed methods are superior to the traditional methods in printing complex thin-walled structures.
References
[1]
Y. Jin, J. Du, Z. Ma, A. Liu, and Y. He, “An optimization approach for path planning of high-quality and uniform additive manufacturing,” The International Journal of Advanced Manufacturing Technology, vol. 92, no. 1-4, pp. 651–662, 2017.
[2]
Q. Lou and R.-x. Wu, “Integrated printing stereo antenna with dual materials 3d printing technology,” Electronics Letters, vol. 54, no. 3, pp. 118–120, 2018.
[3]
B. Asiabanpour and B. Khoshnevis, “Machine path generation for the sis process,” Robotics & Computer Integrated Manufacturing, vol. 20, no. 3, pp. 167–175, 2004.
[4]
T. T. El-Midany, A. Elkeran, and H. Tawfik, “Toolpath pattern comparison: Contour-parallel with direction-parallel,” in Geometric Modeling & Imaging-new Trends, 2006.
[5]
A. Jevti´c, A. Colomé, G. Alenyà, and C. Torras, “Robot motion adaptation through user intervention and reinforcement learning,” Pattern Recognition Letters, vol. 105, pp. 67–75, 2018.
[6]
W. Aiyiti, L. Xiang, L. Z. Zhang, and R. M. Chen, “Study on the veritable parameters filling method of plasma arc welding based rapid prototyping,” in Key Engineering Materials, vol. 522. Trans Tech Publ, 2012, pp. 110–116.
[7]
G. Jin, W. Li, and L. Gao, “An adaptive process planning approach of rapid prototyping and manufacturing,” Robotics and Computer-Integrated Manufacturing, vol. 29, no. 1, pp. 23–38, 2013.
[8]
Y. Yang, J. Y. Fuh, and H. T. Loh, “An efficient scanning pattern for layered manufacturing processes,” in Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No. 01CH37164), vol. 2. IEEE, 2001, pp. 1340–1345.
[9]
M. Dolen and U. Yaman, “New morphological methods to generate two-dimensional curve offsets,” The International Journal of Advanced Manufacturing Technology, vol. 71, no. 9-12, pp. 1687–1700, 2014.
[10]
G. Jin, W. Li, C. Tsai, and L. Wang, “Adaptive tool-path generation of rapid prototyping for complex product models,” Journal of manufacturing systems, vol. 30, no. 3, pp. 154–164, 2011.
[11]
J. Zhao, W. Liu, R. Xia, and L. Li, “From cross-section to scanning path in rapid prototyping,” in 2007 IEEE International Conference on Automation and Logistics. IEEE, 2007, pp. 2769–2773.
[12]
Y.-M. Huang and H.-Y. Lan, “Path planning effect for the accuracy of rapid prototyping system,” The International Journal of Advanced Manufacturing Technology, vol. 30, no. 3-4, pp. 233–246, 2006.
[13]
G. Jin, W. Li, L. Gao, and K. Popplewell, “A hybrid and adaptive tool-path generation approach of rapid prototyping and manufacturing for biomedical models,” Computers in industry, vol. 64, no. 3, pp. 336–349, 2013.
[14]
M. K. Agarwala, V. R. Jamalabad, N. A. Langrana, A. Safari, P. J. Whalen, and S. C. Danforth, “Structural quality of parts processed by fused deposition,” Rapid prototyping journal, vol. 2, no. 4, pp. 4–19, 1996.
[15]
S. H. Choi and A. Chan, “A virtual prototyping system for rapid product development,” Computer Aided Design, vol. 36, no. 5, pp. 401–412, 2004.
[16]
Y. Shi, W. Zhang, Y. Cheng, and S. Huang, “Compound scan mode developed from subarea and contour scan mode for selective laser sintering,” International Journal of Machine Tools & Manufacture, vol. 47, no. 6, pp. 873–883, 2007.
[17]
H. Bian, W. Liu, L. Lun, J. Xu, and F. Tian, “Research on a new kind of adaptive parallel scan method in laser metal deposition shaping,” in International Conference on Computer Science & Software Engineering, 2008.
[18]
H. A. Eiselt and H. V. Frajer, Theory of Graphs, 1977.
[19]
Bischoff, W.A, Bletzinger, K.U, and Ramm, “Models and finite elements for thin-walled structures,” 2004.
[20]
A. G. Barto, R. S. Sutton, and C. W. Anderson, “Neuronlike adaptive elements that can solve difficult learning control problems,” IEEE transactions on systems, man, and cybernetics, no. 5, pp. 834–846, 1983.
[21]
R. S. SUTTON, “Learning to predict by the methods of temporal differences,” Machine Learning, vol. 3, no. 1, pp. 9–44, 1988.
[22]
J. Wu, N. Aage, R. Westermann, and O. Sigmund, “Infill optimization for additive manufacturing—approaching bone-like porous structures,” IEEE transactions on visualization and computer graphics, vol. 24, no. 2, pp. 1127–1140, 2017.
[23]
H. Q. Dinh, F. Gelman, S. Lefebvre, and F. Claux, “Modeling and toolpath generation for consumer-level 3d printing,” in ACM SIGGRAPH 2015 Courses. ACM, 2015, p. 17.
[24]
W. M. Wang, C. Zanni, and L. Kobbelt, “Improved surface quality in 3d printing by optimizing the printing direction,” Computer Graphics Forum, vol. 35, no. 2, pp. 59–70, 2016.
[25]
H. Zhao, F. Gu, Q.-X. Huang, J. Garcia, Y. Chen, C. Tu, B. Benes, H. Zhang, D. Cohen-Or, and B. Chen, “Connected fermat spirals for layered fabrication,” ACM Transactions on Graphics (TOG), vol. 35, no. 4, pp. 1–10, 2016.
[26]
X. Zhai and F. Chen, “Path planning of a type of porous structures for additive manufacturing,” Computer-Aided Design, vol. 115, pp. 218–230, 2019.
Index Terms
- A Reinforcement Learning-based Path Planning Method for Complex Thin-walled Structures in 3D Printing
Index terms have been assigned to the content through auto-classification.
Recommendations
An Intelligent 3D Printing Path Planning Algorithm 3D Printing Path Planning Algorithm: An Intelligent Sub-Path Planning Algorithm
ICIAI '21: Proceedings of the 2021 5th International Conference on Innovation in Artificial IntelligenceThe path planning of large industrial parts in additive manufacturing directly affects manufacturing quality and efficiency. At present, the commonly used traditional path planning methods have many problems, such as turning and stacking of print head ...
A novel path planning methodology for extrusion-based additive manufacturing of thin-walled parts
Extrusion-based layered deposition is one of the widely used additive manufacturing AM technologies due to its flexibility and capability in producing prototypes without geometrical complexity limitations. One of the most important steps in determining ...
A Learning-based Multi-RRT Approach for Robot Path Planning in Narrow Passages
As an important class of sampling-based path planning methods, the Rapidly-exploring Random Trees (RRT) algorithm has been widely studied and applied in the literature. In RRT, how to select a tree to extend or connect is a critical factor, which will ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
March 2021
246 pages
ISBN:9781450388634
DOI:10.1145/3461353
Copyright © 2021 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 September 2021
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- National Key Research?Development Program of China
- Fundamental Research Funds for the Central Universities of China
- National Natural Science Fund of China
Conference
ICIAI 2021
ICIAI 2021: 2021 the 5th International Conference on Innovation in Artificial Intelligence
March 5 - 8, 2021
Xia men, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 285Total Downloads
- Downloads (Last 12 months)74
- Downloads (Last 6 weeks)7
Reflects downloads up to 09 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format