A boundary element and level set based topology optimisation using sensitivity analysis

https://doi.org/10.1016/j.enganabound.2016.06.001Get rights and content

Abstract

The structural topology optimisation method presented in this paper is based on the boundary element method, level set method and shape sensitivity analysis for two-dimensional linear elastic problems. The proposed method automatically nucleates holes within the design domain during the optimisation process using a topological derivative based hole insertion criterion. The level set method is used to provide an implicit description of the structural geometry, which is capable of automatically handling topological changes, i.e. holes merging with each other or with the boundary. During the optimisation process non-uniform rational b-splines are fitted through the zero level set contours, which links an implicit geometry representation to its structural model. In addition, this provides an optimal design in standard CAD format, and without intermediate material densities, which can be directly used in other design processes. The proposed optimisation method is tested against different benchmark examples and the optimal geometries generated are in close agreement those available in the literature of topology optimisation.

Introduction

The level set method (LSM) is an efficient numerical technique originally developed by Osher and Sethian [1] for the tracking of propagating interfaces with topological changes of merging and breaking naturally. There is a wide variety of applications, including structural optimisation, in which LSM has been successfully implemented. Sethian and Wiegmann [2] first presented a level set (LS) based structural optimisation method. In their implementation, shape and topology changes were accomplished through a von Mises stress based criterion. Osher and Santosa [3] proposed an LS based method using shape sensitivity analysis for the optimisation of an inhomogeneous drum for the frequency response. Wang et al. [4] also presented a shape sensitivity approach for the solution of minimum compliance problems. Allaire et al. [5] independently proposed an LS based optimisation method based on shape sensitivities for the solution of 2D and 3D optimisation problems with both linear and non-linear structural materials.

In an LS based optimisation approach, the selection of an effective structural performance measuring tool plays an important role for the solution of optimisation problems. The performance measuring tool predicts the structural response against the applied load and boundary conditions. These responses are then converted into a useful form through shape sensitivity analysis, which informs the evolution of the structural geometry accordingly. The performance of a candidate design can be measured through a geometry mapping technique, which projects the implicitly represented geometry onto the structural model. The most commonly used geometry mapping techniques in the LS based structural optimisation are material distribution (density based), immersed boundary and conforming discretisation [6].

Due to a continuously evolving geometry the standard finite element method (FEM) without re-meshing is not recommended as a structural performance measuring tool in structural optimisation. Therefore, most of the LS based optimisation methods utilise a fixed Eulerian type mesh with an “Ersatz material” approach [5] as an alternative finite element (FE) analysis tool. The structural geometry is represented through a density distribution function, i.e. (η<ρ<1) similar to the density based optimisation approach [7]. Solid material is represented by (ρ=1) and holes in the structure are replaced by a specified minimum relative density (ρ=η). Wang et al. [4] and Allaire et al. [5] initially implemented the density based approaches in their proposed LS based topology optimisation methods. Although the fixed grid is a simple approach, it is not effective to capture the exact geometry of the boundary [5] and a highly dense grid distribution is always required near the boundary for high accuracy [8]. In addition, the presence of intermediate material densities along the structural boundary can result in non-smooth and indistinct boundary representation [9]. A smoothed Heaviside function approach has been adopted to smooth the discontinuity at the boundary [10], [11]. However, the numerical integration of the stiffness matrix may be less accurate [12].

The second type of geometry mapping is based on the immersed boundary approach, which uses a non-body conforming fixed grid. Therefore, the structural geometry is not aligned with the grid and can intersect some grid cells. This approach allows a clear boundary representation and avoids intermediate density material [6]. Sethian and Wiegmann [2] used the immersed interface method within a finite difference framework for the solution of LS based topology optimisation problems. The extended finite element method (X-FEM) has also been used to evaluate the required properties at the structural boundary through the local enrichment of elements intersected by the zero level set contour [13]. Belytschko et al. [14] combined the implicit boundary representation with the X-FEM approach for the solution of topology optimisation problems. The X-FEM has also been used in the LS based optimisation methods presented in [15], [16]. Yamasaki et al. [9] developed a two-dimensional topology optimisation method for minimum compliance problems based on the immersed boundary mapping, boundary element and level set methods. The common problem reported in the implementation of immersed boundary methods is the occurrence of small intersection of finite elements [15] or short boundary elements [9] while discretising the structural model. This can profoundly affect the accuracy of structural response. Further, the use of immersed boundary techniques requires sophisticated codes and can make their implementation difficult and time consuming [6].

Some of the LS based optimisation methods use two types of meshes during the numerical implementation, i.e. a fixed Eulerian mesh which maintains the LS function throughout the optimisation process, and a second mesh which exactly fits the design domain. Two different approaches can be used to discretise the design domain, i.e. the domain discretisation (i.e. the FEM) and boundary only discretisation (i.e. the BEM). This third type of mapping provides the most accurate analysis of the structural model and especially along the boundary. The use of BEM with the level set method in two-dimensional structural optimisation was first used by Abe et al. [17] for the solution of minimum compliance problems. The proposed approach has also been extended for shape optimisation of sound scattering problems [18]. The use of BEM for acoustic applications has also been thoroughly investigated in the research work presented in [42], [43], [44]. In those research studies the topological sensitivities are formulated through the BEM framework accelerated with the fast multipole method. In the research work of Isakari et al. [45] a topology optimisation method was presented through the integration of LSM, fast multipole boundary element method and topological sensitivity analysis. The proposed method was applied to three-dimensional wave scattering problems. Ha and Cho [19] utilised an unstructured domain conforming discretisation approach for the optimisation of geometrically nonlinear structures within the LS framework. Yamasaki et al. [20] presented a boundary tracking approach for the LS based topology optimisation using a conforming discretisation approach and geometry based re-initialisation scheme [21].

In comparison with the immersed boundary mapping, the body conforming approach is attractive due to its simplicity and higher accuracy. However, the domain discretisation based body conforming mapping, i.e. FEM requires special care for a continuously changing structural geometry; that it is difficult to ensure the accuracy of analysis for a continuously changing FE model. However, the boundary based body mapping, i.e. the BEM is attractive because it requires discretisation only at the design boundary (at the zero level set contour). This reduction of problem dimensionality considerably simplifies the re-meshing task (especially in three-dimensions), which can be performed efficiently and robustly. Thus, its rapid and robust re-meshing and accurate boundary solutions make the boundary based body mapping method a natural choice for the solution of LS based shape and topology optimisation problems.

The boundary based body conforming approaches have been progressively improved over the years. However, the research methods presented in the early stages for compliance minimisation, e.g. [9], [17] are based on the initial guessed design with pre-existing holes. Therefore, in the absence of a hole nucleation mechanism, the optimal designs obtained are highly dependent on the initial guessed designs. Ullah et al. [22] proposed an evolutionary optimisation approach based on the BEM and LSM with a stress based hole insertion mechanism. The optimal designs generated with their proposed optimisation method do not rely on initial guessed designs with pre-existing holes. The stress based hole insertion criterion is further investigated for a possible correlation with a topological derivative based hole insertion mechanism in [23]. The BEM and LSM based evolutionary optimisation method is further extended for the solution of three-dimensional problems in [24].

The topology optimisation method presented in [22], [23] has been successfully implemented with the stress based sensitivities for shape optimisation, and both stress and topological derivative based sensitivities [25], [26] have been used to carry out topological changes. This paper presents a novel methodology where the shape and topological derivatives are used to evaluate the associated sensitivities for compliance minimisation within the BEM and LSM framework. This approach is further equipped with the implementation of a bisectioning algorithm which effectively preserves the volume thereby strictly satisfying the volume constraint. Moreover, the proposed optimisation method does not rely on an initial guessed design with pre-existing holes. Instead the topological derivative based hole insertion criterion [23] used allows automatic hole nucleation and makes this new approach insensitive to the choice of initial guessed design. During the optimisation process NURBS [27] are fitted through the zero level set contours, which links an implicit geometry representation to its structural model. Additionally, this provides an optimal design in a standard CAD format and without intermediate material densities, which can be directly used in other design processes. The proposed method uses the two-dimensional version of the BEM analysis software Concept Analyst (CA) [28]. CA is capable to automatically discretise the NURBS based structural model.

The combination of the BEM (boundary based body mapping) and LSM requires a comprehensive investigation to effectively utilise their attractive properties in the field of structural optimisation. Using this as a milestone, this paper presents a detailed implementation of the use of BEM in a sensitivity and LSM based structural topology optimisation. 2 Shape sensitivity analysis, 3 Level set based structural optimisation present overviews of the shape sensitivity analysis and level set based structural optimisation, respectively. The BEM is developed in Section 4. We present details of the optimisation algorithm and its implementation in Section 5. The results obtained from the proposed algorithm are presented and discussed in Section 6. The paper closes with some concluding remarks in Section 7.

Section snippets

Shape sensitivity analysis

In structural optimisation different objective functions can be used to evaluate the performance of a given structure subject to constraints in the design variables. In this study the design objective function is to find the optimal topology of a structure with minimum compliance subject to a volume constraint. Consider a design domain Ω with a boundary Γ as shown in Fig. 1. The boundary Γ is decomposed such thatΓ=Γ0Γ1Γ2where Γ0 corresponds to Dirichlet boundary conditions (where

Level set based structural optimisation

The LSM uses the Eulerian approach to represent an evolving geometry implicitly. In a level set (LS) based structural optimisation, the structural geometry is first embedded as the zero level set of a higher dimensional function ϕ. This method works on an underlying fixed Cartesian grid. In most cases, the initial function ϕ is defined as the distance of a particular grid point from the boundary with a sign to indicate points either inside or outside of the boundary. These definitions are

Boundary element method

The boundary element method (BEM) is a standard technique for computational solution of partial differential equations. There are numerous textbooks describing the method (e.g. Becker [32]), but for completeness a brief description is included in this section.

We consider linear elasticity in the domain ΩR2, having boundary Ω=Γ. The boundary includes an exterior boundary and may contain interior boundaries to model holes in the structure. These will be important as design topologies develop.

Optimisation algorithm

In the previous BEM and LSM based optimisation approaches presented in [9], [17], initial guessed designs with pre-existing holes have been considered for the solution of minimum compliance problems. However, due to the absence of a hole nucleation mechanism, optimal designs obtained with those methods are highly dependent on the initial guessed designs. In this new implementation, a topological derivative based hole insertion criterion has been proposed, which automatically inserts holes

Examples

The validity and efficiency of the sensitivity based optimisation method are tested against some benchmarking problems in the field of structural optimisation. The material properties used in these examples are Poisson's ratio=0.3, Young's modulus=210 GPa, and yield stress=280 MPa. Plane stress conditions are assumed with arbitrary thickness of 1 mm. All examples are solved with a load P=100 N. A time step size dt=0.0001 is used throughout the numerical implementation. In order to capture all

Conclusions

A sensitivity analysis, BEM, LSM and NURBS based topology optimisation method is proposed in this paper. The proposed optimisation method is further equipped with a topological derivative based hole insertion mechanism, which allows nucleation of new holes inside the design domain, and substantially overcomes the deficiency of a hole insertion mechanism in the previously presented BEM and LSM based optimisation methods, i.e. [9], [17]. The integration of topological and shape sensitivity

Acknowledgements

The first author acknowledges with thanks the financial support through the Durham Doctoral Studentship Scheme of the Durham University.

References (46)

  • S. Ha et al.

    Level set based topological shape optimization of geometrically nonlinear structures using unstructured mesh

    Comput Struct

    (2008)
  • B. Ullah et al.

    Structural optimisation based on the boundary element and level set methods

    Comput Struct

    (2014)
  • B. Ullah et al.

    Correlation between hole insertion criteria in a boundary element and level set based topology optimisation method

    Eng Anal Bound Elem

    (2013)
  • B. Ullah et al.

    A three-dimensional implementation of the boundary element and level set based structural optimisation

    Eng Anal Bound Elem

    (2015)
  • A.A. Novotny et al.

    Topological sensitivity analysis for three-dimensional linear elasticity problem

    Comput Methods Appl Mech Eng

    (2007)
  • L. Carretero Neches et al.

    Topology optimization of 2D elastic structures using boundary elements

    Eng Anal Bound Elem

    (2008)
  • A.A. Novotny et al.

    Topological sensitivity analysis

    Comput Methods Appl Mech Eng

    (2003)
  • D. Adalsteinsson et al.

    The fast construction of extension velocities in level set methods

    J Comput Phys

    (1999)
  • D. Adalsteinsson et al.

    A fast level set method for propagating interfaces

    J Comput Phys

    (1995)
  • T. Yamada et al.

    A topology optimization method based on the level set method incorporating a fictitious interface energy

    Comput Methods Appl Mech Eng

    (2010)
  • E. Cervera et al.

    Evolutionary structural optimisation based on boundary representation of NURBS. Part I2D algorithms

    Comput Struct

    (2005)
  • N. Nemitz et al.

    Topological sensitivity and FMM-accelerated BEM applied to 3D acoustic inverse scattering

    Eng Anal Bound Elem

    (2008)
  • N.P. Dijk et al.

    Level-set methods for structural topology optimizationa review

    Struct Multidiscip Optim

    (2013)
  • Cited by (19)

    • Partitioned path-following strategy for nonlinear structural analyses using the boundary element method

      2022, Computer Methods in Applied Mechanics and Engineering
      Citation Excerpt :

      The Boundary Element Method (BEM) is recognized as a robust and efficient numerical tool, characterized by a one-order reduction in mesh dimensionality and its ability to accurately reproduce high gradient stress fields [9–11]. It finds applications in several areas of engineering, including isogeometric analysis [12,13], biomechanics [14,15], fracture mechanics [16–19], acoustics [20–22], shape [23,24] and topology optimization [25–29]. Some reviews [30–32] provide more details on the development and application of the BEM.

    • Robust topology optimization under material and loading uncertainties using an evolutionary structural extended finite element method

      2021, Engineering Analysis with Boundary Elements
      Citation Excerpt :

      Chen et al. [16] proposed a robust shape and topology optimization approach with random field uncertainty in loading and material properties for structures and compliant mechanism designs based on the level set method (LSM). The third category is related with geometric uncertainty (GU) [17,18]. Chen and Chen [19] developed a level set based approach for shape and topology optimization, in which GU was modeled by combining level set equation with a random boundary velocity field characterized using the Karhunen-Loeve expansion (KLE), and multivariate Gauss quadrature was employed to facilitate shape sensitivity analysis by transforming the RTO problem into a weighted summation of deterministic TO problems.

    • An isogeometric boundary element approach for topology optimization using the level set method

      2020, Applied Mathematical Modelling
      Citation Excerpt :

      Changing the filter control variables directly impacts the shape predicted by the algorithm. Next, consider the methodology proposed by Ullah and co-workers [28]. In this case, the use of the level set function provides a clear definition of the boundaries in each iteration.

    • The localized radial basis functions for parameterized level set based structural optimization

      2020, Engineering Analysis with Boundary Elements
      Citation Excerpt :

      The automatic hole insertion, expansion and merging can be observed throughout the optimization process untill the required volume fraction has been achieved. The final optimal topology is obtained after 96 iterations as shown in Fig. 2f, which confirms the similarity with the final optimal topologies for this benchmark test problem in the literature [11,38,64,65]. The hole nucleation at appropriate locations is prominent during the optimization process.

    View all citing articles on Scopus
    View full text