Abstract
This paper presents an adaptive discretization strategy for level set topology optimization of structures based on hierarchical B-splines. This work focuses on the influence of the discretization approach and the adaptation strategy on the optimization results and computational cost. The geometry of the design is represented implicitly by the iso-contour of a level set function. The extended finite element method is used to predict the structural response. The level set function and the state variable fields are discretized by hierarchical B-splines. While first-order B-splines are used for the state variable fields, up to third-order B-splines are considered for discretizing the level set function. The discretizations of the design and the state variable fields are locally refined along the material interfaces and selectively coarsened within the bulk phases. For locally refined meshes, truncated B-splines are considered. The properties of the proposed mesh adaptation strategy are studied for level set topology optimization where either the initial design is comprised of a uniform array of inclusions or inclusions are generated during the optimization process. Numerical studies employing static linear elastic material/void problems in 2D and 3D demonstrate the ability of the proposed method to start from a coarse mesh and converge to designs with complex geometries, reducing the overall computational cost. Comparing optimization results for different B-spline orders suggests that higher interpolation order promote the development of smooth designs and suppress the emergence of small features, without providing an explicit feature size control. A distinct advantage of cubic over quadratic B-splines is not observed.
Similar content being viewed by others
References
Allaire G, Jouve F, Toader A-M (2004) Structural optimization using sensitivity analysis and a level-set method. J Comput Phys 194(1):363–393. https://doi.org/10.1016/j.jcp.2003.09.032
Babuška I, Melenk JM (1997) The partition of unity method. Int J Numer Methods Eng 40 (4):727–758. https://doi.org/10.1002/(SICI)1097-0207(19970228)40:4<727::AID-NME86>3.0.CO;2-N
Bandara K, Rüberg T, Cirak F (2016) Shape optimisation with multiresolution subdivision surfaces and immersed finite elements. Comput Methods Appl Mech Eng 300:510–539. https://doi.org/10.1016/j.cma.2015.11.015
Barrera JL, Geiss MJ, Maute K (2019) Hole seeding in level set topology optimization via density fields. arXiv:1909.10703
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
Bennet JA, Botkin ME (1985) Structural shape optimization with geometric description and adaptive mesh refinement. AIAA J 23(3):458–464. https://doi.org/10.2514/3.8935
Bruggi M, Verani M (2011) A fully adaptive topology optimization algorithm with goal-oriented error control. Computers & Structures 89 (15):1481–1493. https://doi.org/10.1016/j.compstruc.2011.05.003
Burman E, Hansbo P (2014) Fictitious domain methods using cut elements: III. A stabilized Nitsche method for Stokes’ problem. ESAIM: Mathematical Modelling and Numerical Analysis 48(3):859–874. https://doi.org/10.1051/m2an/2013123
Burman E, Elfverson D, Hansbo P, Larson MG, Larsson K (2019) Cut topology optimization for linear elasticity with coupling to parametric nondesign domain regions. Comput Methods Appl Mech Eng 350:462–479. https://doi.org/10.1016/j.cma.2019.03.016
Costa Jr J C A, Alves MK (2003) Layout optimization with h-adaptivity of structures. Int J Numer Methods Eng 58(1):83–102. https://doi.org/10.1002/nme.759
Cottrell JA, Hughes TJR, Bazilevs Y (2009) Isogeometric analysis: toward integration of CAD and FEA. Wiley Publishing, 1st edn. ISBN 0470748737, 9780470748732
de Boor C (1972) On calculating with B-splines. Journal of Approximation Theory 6(1):50–62. https://doi.org/10.1016/0021-9045(72)90080-9
Deaton JD, Grandhi RV (2014) A survey of structural and multidisciplinary continuum topology optimization: post 2000. Struct Multidiscip Optim 49(1):1–38. https://doi.org/10.1007/s00158-013-0956-z
Dedè L, Borden MJ, Hughes TJR (2012) Isogeometric analysis for topology optimization with a phase field model. Archives of Computational Methods in Engineering 19(3):427–465. https://doi.org/10.1007/s11831-012-9075-z
Eschenauer HA, Kobelev VV, Schumacher A (1994) Bubble method for topology and shape optimization of structures. Struct Optim 8(1):42–51. https://doi.org/10.1007/BF01742933
Evans JA, Bazilevs Y, Babuška I, Hughes TJR (2009) n-widths, sup-infs, and optimality ratios for the k-version of the isogeometric finite element method. Computer Methods in Applied Mechanics and Engineering 198(21):1726–1741. https://doi.org/10.1016/j.cma.2009.01.021
Forsey DR, Bartels RH (1988) Hierarchical B-spline refinement. SIGGRAPH Comput Graph 22(4):205–212. https://doi.org/10.1145/378456.378512
Garau EM, Vázquez R (2018) Algorithms for the implementation of adaptive isogeometric methods using hierarchical B-splines. Appl Numer Math 123:58–87. https://doi.org/10.1016/j.apnum.2017.08.006,
Gee MW, Siefert CM, Hu JJ, Tuminaro RS, Sala MG (2006) ML 5.0 smoothed aggregation user’s guide. Technical Report SAND2006-2649 Sandia National Laboratories
Geiss MJ, Maute K (2018) Topology optimization of active structures using a higher-order level-set-XFEM-density approach. In: 2018 Multidisciplinary Analysis and Optimization Conference. https://doi.org/10.2514/6.2018-4053
Geiss MJ, Barrera JL, Boddeti N, Maute K (2019a) A regularization scheme for explicit level-set XFEM topology optimization. Frontiers of Mechanical Engineering 14(2):153–170. https://doi.org/10.1007/s11465-019-0533-2
Geiss MJ, Boddeti N, Weeger O, Maute K, Dunn ML (2019b) Combined level-set-XFEM-density topology optimization of four-dimensional printed structures undergoing large deformation. J Mech Des 141(5):051405–051405–14. https://doi.org/10.1115/1.4041945
Giannelli C, Jüttler B, Speleers H (2012) THB-splines: the truncated basis for hierarchical splines. Computer Aided Geometric Design 29(7):485–498. https://doi.org/10.1016/j.cagd.2012.03.025. Geometric Modeling and Processing 2012
Giannelli C, Jüttler B, Speleers H (2014) Strongly stable bases for adaptively refined multilevel spline spaces. Adv Comput Math 40(2):459–490. https://doi.org/10.1007/s10444-013-9315-2
Guest JK, Smith Genut LC (2010) Reducing dimensionality in topology optimization using adaptive design variable fields. Int J Numer Methods Eng 81(8):1019–1045. https://doi.org/10.1002/nme.2724
Hansbo A, Hansbo P (2004) A finite element method for the simulation of strong and weak discontinuities in solid mechanics. Comput Methods Appl Mech Eng 193(33):3523–3540. https://doi.org/10.1016/j.cma.2003.12.041
Hofreither C, Jüttler B, Kiss G, Zulehner W (2016) Multigrid methods for isogeometric analysis with THB-splines. Comput Methods Appl Mech Eng 308:96–112. https://doi.org/10.1016/j.cma.2016.05.005
Hughes TJR, Cottrell JA, Bazilevs Y (2005) Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput Methods Appl Mech Eng 194(39):4135–4195. https://doi.org/10.1016/j.cma.2004.10.008
Hughes TJR, Reali A, Sangalli G (2008) Duality and unified analysis of discrete approximations in structural dynamics and wave propagation: comparison of p-method finite elements with k-method NURBS. Comput Methods Appl Mech Eng 197(49):4104–4124. https://doi.org/10.1016/j.cma.2008.04.006
Hughes TJR, Evans JA, Reali A (2014) Finite element and NURBS approximations of eigenvalue, boundary-value, and initial-value problems. Comput Methods Appl Mech Eng 272:290–320. https://doi.org/10.1016/j.cma.2013.11.012
Jahangiry HA, Tavakkoli SM (2017) An isogeometrical approach to structural level set topology optimization. Comput Methods Appl Mech Eng 319:240–257. https://doi.org/10.1016/j.cma.2017.02.005
Jansen M (2019) Explicit level set and density methods for topology optimization with equivalent minimum length scale constraints. Struct Multidiscip Optim 59(5):1775–1788. https://doi.org/10.1007/s00158-018-2162-5
Jensen KE (2016) Anisotropic mesh adaptation and topology optimization in three dimensions. J Mech Des 138:061401–1–061401–8. https://doi.org/10.1115/1.4032266
Kang Z, Wang Y (2013) Integrated topology optimization with embedded movable holes based on combined description by material density and level sets. Comput Methods Appl Mech Eng 255:1–13. https://doi.org/10.1016/j.cma.2012.11.006
Kikuchi N, Kyoon YC, Torigaki T, Taylor JE (1986) Adaptive finite element methods for shape optimization of linearly elastic structures. Comput Methods Appl Mech Eng 57(1):67–89. https://doi.org/10.1016/0045-7825(86)90071-X
Kourounis D, Fuchs A, Schenk O (2018) Towards the next generation of multiperiod optimal power flow solvers. IEEE Transactions on Power Systems 33(4):4005–4014. https://doi.org/10.1109/TPWRS.2017.2789187
Kreissl S, Maute K (2012) Level set based fluid topology optimization using the extended finite element method. Struct Multidiscip Optim 46(3):311–326. https://doi.org/10.1007/s00158-012-0782-8
Krysl P, Grinspun E, Schröder P (2003) Natural hierarchical refinement for finite element methods. Int J Numer Methods Eng 56(8):1109–1124. https://doi.org/10.1002/nme.601
Lieu QX, Lee J (2017) A multi-resolution approach for multi-material topology optimization based on isogeometric analysis. Comput Methods Appl Mech Eng 323:272–302. https://doi.org/10.1016/j.cma.2017.05.009
Makhija D, Maute K (2014) Numerical instabilities in level set topology optimization with the extended finite element method. Struct Multidiscip Optim 49(2):185–197. https://doi.org/10.1007/s00158-013-0982-x
Maute K (2017) Topology optimization, pages 1–34. American Cancer Society. ISBN 9781119176817. https://doi.org/10.1002/9781119176817.ecm2108
Maute K, Ramm E (1995) Adaptive topology optimization. Struct Opt 10(2):100–112. https://doi.org/10.1007/BF01743537
Maute K, Schwarz S, Ramm E (1998) Adaptive topology optimization of elastoplastic structures. Struct Opt 15(2):81–91. https://doi.org/10.1007/BF01278493
Moës N, Dolbow J, Belytschko T (1999) A finite element method for crack growth without remeshing. Int J Numer Methods Eng 46 (1):131–150. https://doi.org/10.1002/(SICI)1097-0207(19990910)46:1〈131::AID-NME726〉3.0.CO;2-J(19990910)46:1<131::AID-NME726>3.0.CO;2-J
Nana A, Cuillière JC, Francois V (2016) Towards adaptive topology optimization. Adv Eng Softw 100:290–307. https://doi.org/10.1016/j.advengsoft.2016.08.005
Nguyen-Xuan H (2017) A polytree-based adaptive polygonal finite element method for topology optimization. Int J Numer Methods Eng 110(10):972–1000. https://doi.org/10.1002/nme.5448
Nitsche J (1971) Über ein variationsprinzip zur lösung von dirichlet-problemen bei verwendung von teilräumen, die keinen randbedingungen unterworfen sind. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 36(1):9–15. https://doi.org/10.1007/BF02995904
Novotny AA, Sokołowski J (2013) Topological derivatives in shape optimization. Springer, Berlin. ISBN 978-3-642-35245-4. https://doi.org/10.1007/978-3-642-35245-4
Osher S, Sethian JA (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J Comput Phys 79(1):12–49. https://doi.org/10.1016/0021-9991(88)90002-2
Panesar A, Brackett D, Ashcroft I, Wildman R, Hague R (2017) Hierarchical remeshing strategies with mesh mapping for topology optimisation. Int J Numer Methods Eng 111(7):676–700. https://doi.org/10.1002/nme.5488
Qian X (2013) Topology optimization in B-spline space. Comput Methods Appl Mech Eng 265:15–35. https://doi.org/10.1016/j.cma.2013.06.001
Salazar de Troya MA, Tortorelli DA (2018) Adaptive mesh refinement in stress-constrained topology optimization. Struct Multidiscip Optim 58(6):2369–2386. https://doi.org/10.1007/s00158-018-2084-2
Schillinger D, Dedè L, Scott MA, Evans JA, Borden MJ, Rank E, Hughes TJR (2012) An isogeometric design-through-analysis methodology based on adaptive hierarchical refinement of NURBS, immersed boundary methods, and t-spline cad surfaces. Computer Methods in Applied Mechanics and Engineering 249-252:116–150. https://doi.org/10.1016/j.cma.2012.03.017. Higher order finite element and isogeometric methods
Schleupen A, Maute K, Ramm E (2000) Adaptive FE-procedures in shape optimization. Struct Multidiscip Optim 19(4):282–302. https://doi.org/10.1007/s001580050125
Sharma A, Villanueva H, Maute K (2017) On shape sensitivities with Heaviside-enriched XFEM. Struct Multidiscip Optim 55(2):385–408. https://doi.org/10.1007/s00158-016-1640-x
Sigmund O, Maute K (2013) Topology optimization approaches–a comparative review. Struct Multidiscip Optim 48(6):1031–1055. https://doi.org/10.1007/s00158-013-0978-6
Stainko R (2006) An adaptive multilevel approach to the minimal compliance problem in topology optimization. Commun Numer Methods Eng 22(2):109–118. https://doi.org/10.1002/cnm.800
Svanberg K (2002) A class of globally convergent optimization methods based on conservative convex separable approximations. SIAM J Optim 12(2):555–572. https://doi.org/10.1016/0021-9045(72)90080-9
Terada K, Asai M, Yamagishi M (2003) Finite cover method for linear and non-linear analyses of heterogeneous solids. Int J Numer Methods Eng 58(9):1321–1346. https://doi.org/10.1002/nme.820
van Dijk NP, Maute K, Langelaar M, van Keulen F (2013) Level-set methods for structural topology optimization: a review. Struct Multidiscip Optim 48(3):437–472. https://doi.org/10.1007/s00158-013-0912-y
Villanueva CH, Maute K (2014) Density and level set-XFEM schemes for topology optimization of 3-d structures. Comput Mech 54(1):133–150. https://doi.org/10.1007/s00466-014-1027-z
Villanueva CH, Maute K (2017) CutFEM topology optimization of 3D laminar incompressible flow problems. Comput Methods Appl Mech Eng 320:444–473. https://doi.org/10.1016/j.cma.2017.03.007
Wallin M, Ristinmaa M, Askfelt H (2012) Optimal topologies derived from a phase-field method. Struct Multidiscip Optim 45(2):171–183. https://doi.org/10.1007/s00158-011-0688-x
Wang MY, Wang X, Guo D (2003) A level set method for structural topology optimization. Comput Methods Appl Mech Eng 192(1):227–246. https://doi.org/10.1016/S0045-7825(02)00559-5
Wang MY, Zong H, Ma Q, Tian Y, Zhou M (2019) Cellular level set in B-splines (CLIBS): a method for modeling and topology optimization of cellular structures. Comput Methods Appl Mech Eng 349:378–404. https://doi.org/10.1016/j.cma.2019.02.026
Wang S, de Sturler E, Paulino GH (2010) Dynamic adaptive mesh refinement for topology optimization. arXiv:1009.4975
Wang Y, Benson DJ (2016) Isogeometric analysis for parameterized LSM-based structural topology optimization. Comput Mech 57(1):19–35. https://doi.org/10.1007/s00466-015-1219-1
Wang Y, Xu H, Pasini D (2017) Multiscale isogeometric topology optimization for lattice materials. Comput Methods Appl Mech Eng 316:568–585. https://doi.org/10.1016/j.cma.2016.08.015
Wang Y, Wang Z, Xia Z, Poh LH (2018) Structural design optimization using isogeometric analysis: a comprehensive review. Computer Modeling in Engineering & Sciences 117(3):455–507. https://doi.org/10.31614/cmes.2018.04603
Wang Y-Q, He J-J, Luo Z, Kang Z (2013) An adaptive method for high-resolution topology design. Acta Mech Sinica 29(6):840–850. https://doi.org/10.1007/s10409-013-0084-4
Wang Y-Q, Kang Z, He Q (2014) Adaptive topology optimization with independent error control for separated displacement and density fields. Computers & Structures 135:50–61. https://doi.org/10.1016/j.compstruc.2014.01.008
Woźniak M, Kuźnik K, Paszyński M, Calo VM, Pardo D (2014) Computational cost estimates for parallel shared memory isogeometric multi-frontal solvers. Computers & Mathematics with Applications 67(10):1864–1883. https://doi.org/10.1016/j.camwa.2014.03.017
Xie X, Wang S, Wang Y, Jiang N, Zhao W, Xu M (2020) Truncated hierarchical B-spline-based topology optimization. Struct Multidiscip Optim 62:83-105. https://doi.org/10.1007/s00158-019-02476-4
Yserentant H (1986) On the multi-level splitting of finite element spaces. Numer Math 49 (4):379–412. https://doi.org/10.1007/BF01389538
Zhang W, Li D, Zhou J, Du Z, Li B, Guo X (2018) A moving morphable void (MMV)-based explicit approach for topology optimization considering stress constraints. Comput Methods Appl Mech Eng 334:381–413. https://doi.org/10.1016/j.cma.2018.01.050
Acknowledgments
The first, third, fourth, and fifth authors received the support for this work from the Defense Advanced Research Projects Agency (DARPA) under the TRADES program (agreement HR0011-17-2-0022).
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The opinions and conclusions presented in this paper are those of the authors and do not necessarily reflect the views of the sponsoring organizations.
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Additional information
Responsible Editor: Christian Gogu
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Replication of results
Upon request, the authors will provide the full set of input parameters for each topology optimization problems presented in the paper. Additionally, the initial meshes used for the designs with uniform refinement and the succession of meshes created through the optimization processes for the designs with adaptive refinement will be provided upon request.
Appendix Hierarchical B-splines versus truncated hierarchical B-splines
Appendix Hierarchical B-splines versus truncated hierarchical B-splines
The influence of the truncation operation on the B-splines is investigated by solving the 2D beam problem, presented in Section 8.1, with HB-splines and THB-splines on an adaptive mesh with an initial refinement level \(l_{\text {ref}}^{0} = 2\) and applying the refinement operation every 25 iterations first for the initial hole seeding approach and then for the level set/density scheme.
It should be noted that extra treatment is required to impose bounds on the design variables when working with HB-splines, as they do not constitute a PU. Bounds are enforced by clipping the variable values with the upper or lower allowed values. The clipping operation is only applied to the combined level set/density scheme as the density values should remain between 0 and 1.
1.1 A.1 2D beam with initial hole seeding
The problem setting is identical to the one presented in Section 8.1.1, but with a comparison of HB-splines and THB-splines. The obtained designs and corresponding strain energy values are given in Fig. 25. The linear, quadratic, and cubic designs only differ slightly. The remaining differences between the designs can be explained by the support size of the HB- and THB-splines that differs, as shown in Fig. 7. This is further supported by the maximum stencil size recorded for each design variables, i.e., the maximum number of design coefficients affected by the change in a specific design coefficient. The stencil sizes for the HB-splines are 8, 16, and 33 for the linear, quadratic, and cubic orders, against 2, 9, and 16 for the THB-splines. The runtime ratios and the efficiency factors are given in Table 11 and match closely for HB- and THB-splines.
1.2 A.2 2D beam with simultaneous hole seeding
The problem setting is identical to the one presented in Section 8.1.2 but with a comparison of HB-splines and THB-splines. The obtained designs and corresponding final strain energy values are given in Fig. 26. The designs differ more significantly for HB- and THB-splines than when working with level set only (see Fig. 25). These differences can be partly explained by the maximum stencil size difference between HB- and THB-splines, i.e., 7, 16, and 37 for linear, quadratic, and cubic HB-splines against 2, 9, and 16 for the THB-splines. On top of the stencil size mismatch, these differences in the final designs can be explained by the clipping operation applied to the density values to keep them between 0 and 1 when working with HB-splines. Clipping yields non-differentiability with respect to the clipped values which can influence the optimization process. The runtime ratios and the computational gain factors are given in Table 12 and match closely for both HB- and THB-splines.
Rights and permissions
About this article
Cite this article
Noël, L., Schmidt, M., Messe, C. et al. Adaptive level set topology optimization using hierarchical B-splines. Struct Multidisc Optim 62, 1669–1699 (2020). https://doi.org/10.1007/s00158-020-02584-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-020-02584-6