Abstract
This paper proposes a clustering-based concurrent topology optimization method for designing additive manufacturable cellular structures. In the context of multiscale topology optimization, the macrodesign domain can be divided into several subdomains (components) to reduce the number of microstructures which are needed to be optimized. However, in previous works, the division pattern is either artificially decided and fixed during the iteration process or updated according to a fixed parameter range. In this paper, a dynamic clustering strategy is developed to automatically divide the macrodesign domain into several subdomains according to the directions and ratio of the principal stress. K-means algorithm is adopted here for clustering; the advantages are that no predefined range is needed to group the microstructures and the number of microstructures used in the optimization can be arbitrarily specified. The macrostructure and the representative microstructures are optimized simultaneously using a density-based method. Each iteration consists of three sequential steps: First, the macrovariables are updated one step forward. Then, get the stress tensors from the macrovariables updating step and perform the clustering analysis. In the end, update the microvariables one step forward under the current clustering pattern and start the next iteration until the optimization converges. Several numerical examples are presented to demonstrate the effectiveness of the proposed method.
Similar content being viewed by others
References
Alexandersen J, Lazarov BS (2015) Topology optimisation of manufacturable microstructural details without length scale separation using a spectral coarse basis preconditioner. Comput Methods Appl Mech Eng 290:156–182. https://doi.org/10.1016/j.cma.2015.02.028
Allaire G, Aubry S (1999) On optimal microstructures for a plane shape optimization problem. Struct Multidiscip Optim 17(2–3):86–94
Allaire G, Jakabcin L (2018) Taking into account thermal residual stresses in topology optimization of structures built by additive manufacturing. Math Models Methods Appl Sci 28(12):2313–2366. https://doi.org/10.1142/S0218202518500501
Allaire G, Kohn RV (1993a) Optimal bounds on the effective behavior of a mixture of two well-ordered elastic materials. Q Appl Math 51(4):643–674
Allaire G, Kohn RV (1993b) Optimal design for minimum weight and compliance in plane stress using extremal microstructures. European Journal of Mechanics A/solids 12(6):839–878
Allaire G, Jouve F, Toader AM (2002) A level-set method for shape optimization. Comptes Rendus Mathematique 334(12):1125–1130. doi:Pii S1631-073x(02)02413-3/Fla. https://doi.org/10.1016/S1631-073x(02)02412-3
Bendsøe MP, Kikuchi N (1988) Generating optimal topologies in structural design using a homogenization method. Comput Methods Appl Mech Eng 71(2):197–224. https://doi.org/10.1016/0045-7825(88)90086-2
Bendsoe MP, Sigmund O (1999) Material interpolation schemes in topology optimization. Archive of Applied Mechanics 69(9-10):635–654. https://doi.org/10.1007/s004190050248
Bendsøe MP, Guedes JM, Haber RB, Pedersen P, Taylor JE (1994) An analytical model to predict optimal material properties in the context of optimal structural design. Journal of Applied Mechanics-Transactions of the Asme 61(4):930–937. https://doi.org/10.1115/1.2901581
Bendsøe MP, Díaz AR, Lipton R, Taylor JE (1995) Optimal design of material properties and material distribution for multiple loading conditions. Int J Numer Methods Eng 38(7):1149–1170
Chen WJ, Tong LY, Liu ST (2017) Concurrent topology design of structure and material using a two-scale topology optimization. Comput Struct 178:119–128. https://doi.org/10.1016/j.compstruc.2016.10.013
Clausen A, Aage N, Sigmund O (2016) Exploiting additive manufacturing infill in topology optimization for improved buckling load. Engineering 2(2):250–257. https://doi.org/10.1016/j.Eng.2016.02.006
Collet M, Noël L, Bruggi M, Duysinx P (2018) Topology optimization for microstructural design under stress constraints. Struct Multidiscip Optim 58(6):2677–2695. https://doi.org/10.1007/s00158-018-2045-9
Devries F, Dumontet H, Duvaut G, Lene F (1989) Homogenization and damage for composite structures. International Journal for Numerical Methods in Engineering 27(2):285-&. https://doi.org/10.1002/nme.1620270206
Donders GP (2018) Homogenization method for topology optmization of structures built with lattice materials. Ph.D. Thesis
Dou SG (2020) A projection approach for topology optimization of porous structures through implicit local volume control. Struct Multidiscip Optim. https://doi.org/10.1007/s00158-020-02539-x
Du Z, Zhou X, Picelli R, Kim HA (2018) Connecting microstructures for multiscale topology optimization with connectivity index constraints. J Mech Des 140(11):111417. https://doi.org/10.1115/1.4041176
Ferrer A, Cante JC, Hernandez JA, Oliver J (2018) Two-scale topology optimization in computational material design: an integrated approach. Int J Numer Methods Eng 114(3):232–254. https://doi.org/10.1002/nme.5742
Gao J, Luo Z, Li H, Gao L (2019) Topology optimization for multiscale design of porous composites with multi-domain microstructures. Comput Methods Appl Mech Eng 344:451–476. https://doi.org/10.1016/j.cma.2018.10.017
Garner E, Kolken HMA, Wang CCL, Zadpoor AA, Wu J (2019) Compatibility in microstructural optimization for additive manufacturing. Additive Manufacturing 26:65–75. https://doi.org/10.1016/j.addma.2018.12.007
Groen JP, Sigmund O (2018) Homogenization-based topology optimization for high-resolution manufacturable microstructures. Int J Numer Methods Eng 113(8):1148–1163. https://doi.org/10.1002/nme.5575
Groen JP, Wu J, Sigmund O (2019) Homogenization-based stiffness optimization and projection of 2D coated structures with orthotropic infill. Comput Methods Appl Mech Eng 349:722–742. https://doi.org/10.1016/j.cma.2019.02.031
Guedes JM, Kikuchi N (1990) Preprocessing and postprocessing for materials based on the homogenization method with adaptive finite-element methods. Comput Methods Appl Mech Eng 83(2):143–198. https://doi.org/10.1016/0045-7825(90)90148-F
Guest JK, Prevost JH, Belytschko T (2004) Achieving minimum length scale in topology optimization using nodal design variables and projection functions. Int J Numer Methods Eng 61(2):238–254. https://doi.org/10.1002/nme.1064
Guo X, Zhang WS, Zhong WL (2014) Doing topology optimization explicitly and geometrically-a new moving morphable components based framework. Journal of Applied Mechanics-Transactions of the Asme 81(8):Artn 081009. https://doi.org/10.1115/1.4027609
Jansen M, Lombaert G, Schevenels M, Sigmund O (2013) Topology optimization of fail-safe structures using a simplified local damage model. Struct Multidiscip Optim 49(4):657–666. https://doi.org/10.1007/s00158-013-1001-y
Jog CS, Haber RB, Bendsøe MP (1994) Topology design with optimized, self-adaptive materials. Int J Numer Methods Eng 37(8):1323–1350
Kumar T, Suresh K (2020) A density-and-strain-based K-clustering approach to microstructural topology optimization. Struct Multidiscip Optim 61(4):1399–1415. https://doi.org/10.1007/s00158-019-02422-4
Li H, Luo Z, Gao L, Qin QH (2018) Topology optimization for concurrent design of structures with multi-patch microstructures by level sets. Comput Methods Appl Mech Eng 331:536–561. https://doi.org/10.1016/j.cma.2017.11.033
Li H, Luo Z, Xiao M, Gao L, Gao J (2019a) A new multiscale topology optimization method for multiphase composite structures of frequency response with level sets. Comput Methods Appl Mech Eng 356:116–144. https://doi.org/10.1016/j.cma.2019.07.020
Li Q, Xu R, Liu J, Liu S, Zhang S (2019b) Topology optimization design of multi-scale structures with alterable microstructural length-width ratios. Compos Struct 230. https://doi.org/10.1016/j.compstruct.2019.111454
Liu ST, Su WZ (2010) Topology optimization of couple-stress material structures. Struct Multidiscip Optim 40(1–6):319–327. https://doi.org/10.1007/s00158-009-0367-3
Liu ST, Cheng GD, Gu Y, Zheng XG (2002) Mapping method for sensitivity analysis of composite material property. Structural and Multidisciplinary Optimization 24(3):212–217. https://doi.org/10.1007/s00158-002-0237-8
Liu L, Yan J, Cheng GD (2008) Optimum structure with homogeneous optimum truss-like material. Comput Struct 86(13–14):1417–1425. https://doi.org/10.1016/j.compstruc.2007.04.030
Liu Y, Li Z, Wei P, Wang W (2018) Parameterized level-set based topology optimization method considering symmetry and pattern repetition constraints. Comput Methods Appl Mech Eng 340:1079–1101. https://doi.org/10.1016/j.cma.2018.04.034
Liu JK, Zheng YF, Ahmad R, Tang JY, Ma YS (2019) Minimum length scale constraints in multi-scale topology optimisation for additive manufacturing. Virtual and Physical Prototyping 14(3):229–241. https://doi.org/10.1080/17452759.2019.1584944
Long K, Han D, Gu XG (2017) Concurrent topology optimization of composite macrostructure and microstructure constructed by constituent phases of distinct Poisson’s ratios for maximum frequency. Comput Mater Sci 129:194–201. https://doi.org/10.1016/j.commatsci.2016.12.013
Pantz O, Trabelsi K (2008) A post-treatment of the homogenization method for shape optimization. SIAM J Control Optim 47(3):1380–1398. https://doi.org/10.1137/070688900
Pedersen P (1989) On optimal orientation of orthotropic materials. Struct Multidiscip Optim 1(2):101–106
Querin OM, Steven GP, Xie YM (1998) Evolutionary structural optimisation (eso) using a bidirectional algorithm. Engineering Computations Int J for Computer Aided Engineering 15(8):1031–1048
Rodrigues H, Guedes JM, Bendsoe MP (2002) Hierarchical optimization of material and structure. Struct Multidiscip Optim 24(1):1–10. https://doi.org/10.1007/s00158-002-0209-z
Rozvany GIN, Zhou M, Birker T (1992) Generalized shape optimization without homogenization. Structural Optimization 4(3-4):250–252. https://doi.org/10.1007/Bf01742754
Schmidt MP, Pedersen CBW, Gout C (2019) On structural topology optimization using graded porosity control. Struct Multidiscip Optim 60(4):1437–1453. https://doi.org/10.1007/s00158-019-02275-x
Sigmund O (1994) Materials with prescribed constitutive parameters - an inverse homogenization problem. Int J Solids Struct 31(17):2313–2329. https://doi.org/10.1016/0020-7683(94)90154-6
Sigmund O (2007) Morphology-based black and white filters for topology optimization. Struct Multidiscip Optim 33(4–5):401–424. https://doi.org/10.1007/s00158-006-0087-x
Sigmund O, Torquato S (1997) Design of materials with extreme thermal expansion using a three-phase topology optimization method. Journal of the Mechanics and Physics of Solids 45(6):1037–1067. https://doi.org/10.1016/S0022-5096(96)00114-7
Sivapuram R, Dunning PD, Kim HA (2016) Simultaneous material and structural optimization by multiscale topology optimization. Struct Multidiscip Optim 54(5):1267–1281. https://doi.org/10.1007/s00158-016-1519-x
Stutz FC, Groen JP, Sigmund O, Baerentzen JA (2020) Singularity aware de-homogenization for high-resolution topology optimized structures. Struct Multidiscip Optim. https://doi.org/10.1007/s00158-020-02681-6
Su WZ, Liu ST (2010) Size-dependent optimal microstructure design based on couple-stress theory. Struct Multidiscip Optim 42(2):243–254. https://doi.org/10.1007/s00158-010-0484-z
Svanberg K (1987) The method of moving asymptotes-a new method for structural optimization. Int J Numer Methods Eng 24(2):359–373
Wang MY, Wang XM, Guo DM (2003) A level set method for structural topology optimization. Comput Methods Appl Mech Eng 192(1-2):227–246. doi:Pii S0045-7825(02)00559-5. https://doi.org/10.1016/S0045-7825(02)00559-5
Wang YQ, Chen FF, Wang MY (2017) Concurrent design with connectable graded microstructures. Comput Methods Appl Mech Eng 317:84–101. https://doi.org/10.1016/j.cma.2016.12.007
Wang C, Zhu JH, Zhang WH, Li SY, Kong JJS, Optimization M (2018) Concurrent topology optimization design of structures and non-uniform parameterized lattice microstructures. 58(1):35–50. https://doi.org/10.1007/s00158-018-2009-0
Wu J, Clausen A, Sigmund O (2017) Minimum compliance topology optimization of shell-infill composites for additive manufacturing. Comput Methods Appl Mech Eng 326:358–375. https://doi.org/10.1016/j.cma.2017.08.018
Wu J, Aage N, Westermann R, Sigmund O (2018) Infill optimization for additive manufacturing-approaching bone-like porous structures. IEEE Trans Vis Comput Graph 24(2):1127–1140. https://doi.org/10.1109/Tvcg.2017.2655523
Wu Z, Xia L, Wang S, Shi T (2019) Topology optimization of hierarchical lattice structures with substructuring. Comput Methods Appl Mech Eng 345:602–617. https://doi.org/10.1016/j.cma.2018.11.003
Xia L, Breitkopf P (2015) Multiscale structural topology optimization with an approximate constitutive model for local material microstructure. Comput Methods Appl Mech Eng 286:147–167. https://doi.org/10.1016/j.cma.2014.12.018
Xie YM, Steven GP (1993) A simple evolutionary procedure for structural optimization. Comput Struct 49(5):885–896. https://doi.org/10.1016/0045-7949(93)90035-C
Xu L, Cheng GD (2018) Two-scale concurrent topology optimization with multiple micro materials based on principal stress orientation. Struct Multidiscip Optim 57(5):2093–2107. https://doi.org/10.1007/s00158-018-1916-4
Xue D, Zhu Y, Guo X (2020) Generation of smoothly-varying infill configurations from a continuous menu of cell patterns and the asymptotic analysis of its mechanical behaviour. Computer Methods in Applied Mechanics and Engineering:366. https://doi.org/10.1016/j.cma.2020.113037
Yan J, Guo X, Cheng GD (2016) Multi-scale concurrent material and structural design under mechanical and thermal loads. Comput Mech 57(3):437–446. https://doi.org/10.1007/s00466-015-1255-x
Zhang WH, Sun SP (2006) Scale-related topology optimization of cellular materials and structures. Int J Numer Methods Eng 68(9):993–1011. https://doi.org/10.1002/nme.1743
Zhang HK, Wang YG, Kang Z (2019) Topology optimization for concurrent design of layer-wise graded lattice materials and structures. Int J Eng Sci 138:26–49. https://doi.org/10.1016/j.ijengsci.2019.01.006
Zhao JP, Yoon H, Youn BD (2019) An efficient concurrent topology optimization approach for frequency response problems. Comput Methods Appl Mech Eng 347:700–734. https://doi.org/10.1016/j.cma.2019.01.004
Zhou S, Li Q (2008) Design of graded two-phase microstructures for tailored elasticity gradients. J Mater Sci 43(15):5157–5167. https://doi.org/10.1007/s10853-008-2722-y
Zhou M, Rozvany GIN (1991) The Coc Algorithm .2. Topological, geometrical and generalized shape optimization. Comput Methods Appl Mech Eng 89(1–3):309–336. https://doi.org/10.1016/0045-7825(91)90046-9
Acknowledgments
The authors are grateful to the anonymous reviewers for their valuable suggestions and comments.
Funding
The authors gratefully acknowledge the financial support to this work by the National Natural Science Foundation of China (Grant Nos. U1808215, 11572063, and 11802164), the 111 Project (B14013), and the Fundamental Research Funds for the Central Universities of China (DUT18ZD103).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Replication of results
The clustering analysis is simply performed by using the function kmeans in Matlab. All the datasets generated in this work and the Matlab codes are available upon reasonable request to the corresponding author.
Additional information
Responsible Editor: Zhen Luo
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Clustering-based concurrent topology optimization with macrostructure, components, and materials
Rights and permissions
About this article
Cite this article
Qiu, Z., Li, Q., Liu, S. et al. Clustering-based concurrent topology optimization with macrostructure, components, and materials. Struct Multidisc Optim 63, 1243–1263 (2021). https://doi.org/10.1007/s00158-020-02755-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-020-02755-5