Skip to main content
Top
Published in: The International Journal of Advanced Manufacturing Technology 5-6/2021

04-05-2021 | ORIGINAL ARTICLE

A path planning method of lattice structural components for additive manufacturing

Authors: Bo Zhou, Tongtong Tian

Published in: The International Journal of Advanced Manufacturing Technology | Issue 5-6/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Compared with traditional structures, lattice structures show more excellent mechanical properties, e.g., higher rigidity and lighter weight. The additive manufacturing (AM) technology enables complex lattice structure to be realized. The path planning problem of AM for lattice structures faces new challenges that have been barely explored before now, because the lattice structures have unique characteristics of complex geometrical features and high-precision processing requirements. Despite many efforts toward path generation, the printing efficiency problem of the lattice structures is more than one single printing path can resolve. Using machine learning method based on a support vector machine (SVM) system, the goal of this paper is to automatically determine a suitable filling path for each sub-domain of the slicing layer of the lattice structures. Moreover, a route is found to traverse every scattered sub-domain by solving a traveling salesman problem (TSP). We demonstrate various testing examples and the experimental results to show the superiority and effectiveness of our method in terms of classification accuracy, filling effects, and linking path length.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Qi DX, Yu HB, Liu M, Huang H, Xu SC, Xia Y, Qian GA, Wu WW (2019) Mechanical behaviors of SLM additive manufactured octet-truss and truncated-octahedron lattice structures with uniform and taper beams. Int J Mech Sci 163 Qi DX, Yu HB, Liu M, Huang H, Xu SC, Xia Y, Qian GA, Wu WW (2019) Mechanical behaviors of SLM additive manufactured octet-truss and truncated-octahedron lattice structures with uniform and taper beams. Int J Mech Sci 163
2.
go back to reference Zhao JQ, Zhang M, Zhu Y, Li X, Wang LJ, Hu CX (2019) Concurrent optimization of additive manufacturing fabricated lattice structures for natural frequencies. Int J Mech Sci 163 Zhao JQ, Zhang M, Zhu Y, Li X, Wang LJ, Hu CX (2019) Concurrent optimization of additive manufacturing fabricated lattice structures for natural frequencies. Int J Mech Sci 163
3.
go back to reference Ye GY, Bi HJ, Hu YC (2020) Compression behaviors of 3D printed pyramidal lattice truss composite structures. Compos Struct 233 Ye GY, Bi HJ, Hu YC (2020) Compression behaviors of 3D printed pyramidal lattice truss composite structures. Compos Struct 233
4.
go back to reference Zhou B, Zhao JB, Li L (2015) CNC double spiral tool-path generation based on parametric surface mapping. Comput-Aided Des 67-68:87–106CrossRef Zhou B, Zhao JB, Li L (2015) CNC double spiral tool-path generation based on parametric surface mapping. Comput-Aided Des 67-68:87–106CrossRef
5.
go back to reference Zhai XY, Chen FL (2019) Path planning of a type of porous structures for additive manufacturing. Comput-Aided Des 115:218–230MathSciNetCrossRef Zhai XY, Chen FL (2019) Path planning of a type of porous structures for additive manufacturing. Comput-Aided Des 115:218–230MathSciNetCrossRef
6.
go back to reference Chen HL, Chang YI (2005) Neighbor-finding based on space-filling curves. Inform Syst 30(3):205–226CrossRef Chen HL, Chang YI (2005) Neighbor-finding based on space-filling curves. Inform Syst 30(3):205–226CrossRef
7.
go back to reference Yi B, Zhou YQ, Yoon GH, Saitou K (2019) Topology optimization of functionally-graded lattice structures with buckling constraints. Comput Method Appl Mech 354:593–619MathSciNetCrossRef Yi B, Zhou YQ, Yoon GH, Saitou K (2019) Topology optimization of functionally-graded lattice structures with buckling constraints. Comput Method Appl Mech 354:593–619MathSciNetCrossRef
8.
go back to reference Liu ZG, Liu P, Huang W, Wong WH, Commillus AL, Zhang YW (2018) A nanolattice-plate hybrid structure to achieve a nearly linear relation between stiffness/strength and density. Mater Des 160:496–502CrossRef Liu ZG, Liu P, Huang W, Wong WH, Commillus AL, Zhang YW (2018) A nanolattice-plate hybrid structure to achieve a nearly linear relation between stiffness/strength and density. Mater Des 160:496–502CrossRef
9.
go back to reference Bodaghi M, Serjouei A, Zolfagharian A, Fotouhi M, Rahman H, Durand D (2020) Reversible energy absorbing meta-sandwiches by 4D FDM printing. Int J Mech Sci 173:105451CrossRef Bodaghi M, Serjouei A, Zolfagharian A, Fotouhi M, Rahman H, Durand D (2020) Reversible energy absorbing meta-sandwiches by 4D FDM printing. Int J Mech Sci 173:105451CrossRef
10.
go back to reference Reinhardt A, Frenkel D (2016) DNA brick self-assembly with an off-lattice potential. Soft Matter 12:6253–6260CrossRef Reinhardt A, Frenkel D (2016) DNA brick self-assembly with an off-lattice potential. Soft Matter 12:6253–6260CrossRef
11.
go back to reference Ai L, Gao XL (2017) Metamaterials with negative Poisson’s ratio and non-positive thermal expansion. Compos Struct 162:70–84CrossRef Ai L, Gao XL (2017) Metamaterials with negative Poisson’s ratio and non-positive thermal expansion. Compos Struct 162:70–84CrossRef
12.
go back to reference Fotsing ER, Dubourg A, Ross A, Jacky M (2019) Acoustic properties of periodic micro-structures obtained by additive manufacturing. Appl Acoust 148:322–331CrossRef Fotsing ER, Dubourg A, Ross A, Jacky M (2019) Acoustic properties of periodic micro-structures obtained by additive manufacturing. Appl Acoust 148:322–331CrossRef
13.
go back to reference Zou Q, Zhang JY, Deng BL, Zhao JB (2014) Isolevel tool path planning for freeform surfaces. Comput-Aided Des 53:117–125MathSciNetCrossRef Zou Q, Zhang JY, Deng BL, Zhao JB (2014) Isolevel tool path planning for freeform surfaces. Comput-Aided Des 53:117–125MathSciNetCrossRef
14.
go back to reference Jin YA, He Y, Fu JZ, Gan WF, Lin ZW (2014) Optimization of tool-path generation for material extrusion-based additive manufacturing technology. Addit Manuf 1–4:32–47 Jin YA, He Y, Fu JZ, Gan WF, Lin ZW (2014) Optimization of tool-path generation for material extrusion-based additive manufacturing technology. Addit Manuf 1–4:32–47
15.
go back to reference Pateloup V, Duc E, Ray P (2010) Bspline approximation of circle arc and straight line for pocket machining. Comput-Aided Des 42(9):817–827CrossRef Pateloup V, Duc E, Ray P (2010) Bspline approximation of circle arc and straight line for pocket machining. Comput-Aided Des 42(9):817–827CrossRef
16.
go back to reference Li M, Zhang LC, Mo JH, Lu Y (2012) Tool-path generation for sheet metal incremental forming based on STL model with defects. Int J Adv Manuf Technol 63(5–8):535–547CrossRef Li M, Zhang LC, Mo JH, Lu Y (2012) Tool-path generation for sheet metal incremental forming based on STL model with defects. Int J Adv Manuf Technol 63(5–8):535–547CrossRef
17.
go back to reference Kim BH, Choi BK (2002) Machining efficiency comparison direction-parallel tool path with contour-parallel tool path. Comput-Aided Des 34:89–95CrossRef Kim BH, Choi BK (2002) Machining efficiency comparison direction-parallel tool path with contour-parallel tool path. Comput-Aided Des 34:89–95CrossRef
18.
go back to reference Park SC, Choi BK (2000) Tool-path planning for direction-parallel area milling. Comput-Aided Des 32(1):17–25CrossRef Park SC, Choi BK (2000) Tool-path planning for direction-parallel area milling. Comput-Aided Des 32(1):17–25CrossRef
19.
go back to reference Tang K, Chou SY, Chen LL (2000) An algorithm for reducing tool retractions in zigzag pocket machining. Comput-Aided Des 32(1):17–25CrossRef Tang K, Chou SY, Chen LL (2000) An algorithm for reducing tool retractions in zigzag pocket machining. Comput-Aided Des 32(1):17–25CrossRef
20.
go back to reference Lin ZW, Fu JZ, He Y, Gan WF (2013) A robust 2D point-sequence curve offset algorithm with multiple islands for contour-parallel tool path. Comput-Aided Des 45:657–670CrossRef Lin ZW, Fu JZ, He Y, Gan WF (2013) A robust 2D point-sequence curve offset algorithm with multiple islands for contour-parallel tool path. Comput-Aided Des 45:657–670CrossRef
21.
go back to reference Jeong J, Kim K (1998) Tool path generation for machining free-form pockets using Voronoi diagrams.Int. J Adv Manuf Technol 14(12):876–881CrossRef Jeong J, Kim K (1998) Tool path generation for machining free-form pockets using Voronoi diagrams.Int. J Adv Manuf Technol 14(12):876–881CrossRef
22.
go back to reference Chen L, Yu D, Sun Y, Yue DF (2012) Smooth spiral cutting operation strategy for high speed machining. In: The 3rd International conference on computer science and electronics engineering. 3: 652–655 Chen L, Yu D, Sun Y, Yue DF (2012) Smooth spiral cutting operation strategy for high speed machining. In: The 3rd International conference on computer science and electronics engineering. 3: 652–655
23.
go back to reference Lee E (2003) Contour offset approach to spiral toolpath generation with constant scallop height. Comput-Aided Des 35:511–518CrossRef Lee E (2003) Contour offset approach to spiral toolpath generation with constant scallop height. Comput-Aided Des 35:511–518CrossRef
24.
go back to reference Held M, Spielberger C (2009) A smooth spiral tool path for high speed machining of 2D pockets. Comput-Aided Des 41(7):539–550CrossRef Held M, Spielberger C (2009) A smooth spiral tool path for high speed machining of 2D pockets. Comput-Aided Des 41(7):539–550CrossRef
25.
go back to reference Zhou B, Zhao JB, Li L, Xia RB (2016) A smooth double spiral tool path generation and linking method for high-speed machining of multiply-connected pockets. Precis Eng 46:48–64CrossRef Zhou B, Zhao JB, Li L, Xia RB (2016) A smooth double spiral tool path generation and linking method for high-speed machining of multiply-connected pockets. Precis Eng 46:48–64CrossRef
26.
go back to reference Ding DH, Shen C, Pan ZX, Cuiuri D, Li HJ, Larkin N, Duin SV (2016) Towards an automated robotic arc-welding-based additive manufacturing system from CAD to finished part. Comput-Aided Des 73:66–75CrossRef Ding DH, Shen C, Pan ZX, Cuiuri D, Li HJ, Larkin N, Duin SV (2016) Towards an automated robotic arc-welding-based additive manufacturing system from CAD to finished part. Comput-Aided Des 73:66–75CrossRef
27.
go back to reference Li BR, Zhang H, Ye PQ, Wang JS (2020) Trajectory smoothing method using reinforcement learning for computer numerical control machine tools. Robot Comput Integr Manuf 61:101847CrossRef Li BR, Zhang H, Ye PQ, Wang JS (2020) Trajectory smoothing method using reinforcement learning for computer numerical control machine tools. Robot Comput Integr Manuf 61:101847CrossRef
28.
go back to reference Yin SB, Ji W, Wang LH (2019) A machine learning based energy efficient trajectory planning approach for industrial robots. Procedia CIRP 81:429–434CrossRef Yin SB, Ji W, Wang LH (2019) A machine learning based energy efficient trajectory planning approach for industrial robots. Procedia CIRP 81:429–434CrossRef
29.
go back to reference Boser BE, Guyon I, Vapnik VN (2008) A training algorithm for optimal margin classifiers. In Proceedings of the Fifth Annual Workshop on Computational Learning Theory. 192:144-152 Boser BE, Guyon I, Vapnik VN (2008) A training algorithm for optimal margin classifiers. In Proceedings of the Fifth Annual Workshop on Computational Learning Theory. 192:144-152
30.
go back to reference Lu YY, Lien JM, Ghosh M, Amato NM (2012) α-Decomposition of polygons. Comput Graph-Uk 36:466–476CrossRef Lu YY, Lien JM, Ghosh M, Amato NM (2012) α-Decomposition of polygons. Comput Graph-Uk 36:466–476CrossRef
31.
go back to reference Liu HZ, Wu ZH, Hsu DF, Petersond BS, Xu DR (2012) On the generation and pruning of skeletons using generalized Voronoi diagrams. Pattern Recogn Lett 33:2113–2119CrossRef Liu HZ, Wu ZH, Hsu DF, Petersond BS, Xu DR (2012) On the generation and pruning of skeletons using generalized Voronoi diagrams. Pattern Recogn Lett 33:2113–2119CrossRef
32.
go back to reference Cox EP (1927) A method of assigning numerical and percentage values to the degree of roundness of sand grains. J Paleontol 1(3):179–183 Cox EP (1927) A method of assigning numerical and percentage values to the degree of roundness of sand grains. J Paleontol 1(3):179–183
33.
go back to reference Sapidis N, Farin G (1990) Automatic fairing algorithm for B-spline curves. Comput-Aided Des 22(2):121–129CrossRef Sapidis N, Farin G (1990) Automatic fairing algorithm for B-spline curves. Comput-Aided Des 22(2):121–129CrossRef
34.
go back to reference Sapidis NS Designing fair curves and surfaces: shape quality in geometric modeling and computer-aided design. Geometric design publication: Society for Industrial Mathematics 1987 Sapidis NS Designing fair curves and surfaces: shape quality in geometric modeling and computer-aided design. Geometric design publication: Society for Industrial Mathematics 1987
35.
go back to reference Liu HZ, Wu ZH, Zhang X, Hsu DF (2013) A skeleton pruning algorithm based on information fusion. Pattern Recogn Lett 34:1138–1145CrossRef Liu HZ, Wu ZH, Zhang X, Hsu DF (2013) A skeleton pruning algorithm based on information fusion. Pattern Recogn Lett 34:1138–1145CrossRef
36.
go back to reference Huw M, Miloslav D (2014) Multi-scale Gaussian normalization for solar image processing. Sol Phys 289:2945–2955CrossRef Huw M, Miloslav D (2014) Multi-scale Gaussian normalization for solar image processing. Sol Phys 289:2945–2955CrossRef
37.
go back to reference Markowskakaczmar U, Kubacki P (2005) Support vector machines in handwritten digits classification. 5th International Conference on Intelligent systems design and applications Markowskakaczmar U, Kubacki P (2005) Support vector machines in handwritten digits classification. 5th International Conference on Intelligent systems design and applications
38.
go back to reference Chen T, Ju SH, Ren FJ, Fan MY, Gu Y (2020) EEG emotion recognition model based on the LIBSVM classifier. Measurement 164 Chen T, Ju SH, Ren FJ, Fan MY, Gu Y (2020) EEG emotion recognition model based on the LIBSVM classifier. Measurement 164
39.
go back to reference Hube S, Held M (2011) Theoretical and practical results on straight skeletons of planar straight-line graphs. Proceedings of the 27th ACM Symposium on Computational Geometry Hube S, Held M (2011) Theoretical and practical results on straight skeletons of planar straight-line graphs. Proceedings of the 27th ACM Symposium on Computational Geometry
40.
go back to reference Ledoux H, Gold CM (2007) Simultaneous storage of primal and dual three-dimensional subdivisions. Comput Environ Urban Syst 31(4):393–408CrossRef Ledoux H, Gold CM (2007) Simultaneous storage of primal and dual three-dimensional subdivisions. Comput Environ Urban Syst 31(4):393–408CrossRef
41.
go back to reference Helsgaun K (2000) Effective implementation of the Lin-Kernighan Traveling Salesman Heuristic. Eur J Oper Res 126(1):106–130MathSciNetCrossRef Helsgaun K (2000) Effective implementation of the Lin-Kernighan Traveling Salesman Heuristic. Eur J Oper Res 126(1):106–130MathSciNetCrossRef
42.
go back to reference Wu B, Abbott T, Fishman D, Mcmrray W, Mor G, Stone K, Ward D, Wiliams K, Zhao H (2003) Comparison of statistical methods for classification of ovarian cancer using mass spectrometry data. Bioinformatics 19(13):1636–1643CrossRef Wu B, Abbott T, Fishman D, Mcmrray W, Mor G, Stone K, Ward D, Wiliams K, Zhao H (2003) Comparison of statistical methods for classification of ovarian cancer using mass spectrometry data. Bioinformatics 19(13):1636–1643CrossRef
Metadata
Title
A path planning method of lattice structural components for additive manufacturing
Authors
Bo Zhou
Tongtong Tian
Publication date
04-05-2021
Publisher
Springer London
Published in
The International Journal of Advanced Manufacturing Technology / Issue 5-6/2021
Print ISSN: 0268-3768
Electronic ISSN: 1433-3015
DOI
https://doi.org/10.1007/s00170-021-07092-5

Other articles of this Issue 5-6/2021

The International Journal of Advanced Manufacturing Technology 5-6/2021 Go to the issue

Premium Partners