Structural shape and topology optimization using a meshless Galerkin level set method

This paper aims to propose a meshless Galerkin level set method for shape and topology optimization of continuum structures. To take advantage of the implicit free boundary representation scheme, the design boundary is represented as the zero level set of a scalar level set function, to flexibly handle complex shape fidelity and topology changes by maintaining concise and smooth interface. Compactly supported radial basis functions (CSRBFs) are used to parameterize the level set function and construct the shape functions for meshfree approximations based on a set of unstructured field nodes. The meshless Galerkin method with global weak form is used to implement the discretization of the state equations. This provides a pathway to unify the two different numerical stages in most conventional level set methods: (1) the propagation of discrete level set function on a set of Eulerian grid and (2) the approximation of discrete equations on a set of Lagrangian mesh. The original more difficult shape and topology optimization based on the level set equation is transformed into a relatively easier size optimization, to which many efficient optimization algorithms can be applied. The proposed level set method can describe the moving boundaries without remeshing for discontinuities. The motion of the free boundary is just a question of advancing the discrete level set function in time by solving the size optimization. Several benchmark examples are used to demonstrate the effectiveness of the proposed method. The numerical results show that the proposed method can simplify numerical process and avoid numerical difficulties involved in most conventional level set methods. It is straightforward to apply the proposed method to more advanced shape and topology optimization problems. Copyright © 2011 John Wiley & Sons, Ltd.     

A consistent grayscale‐free topology optimization method using the level‐set method and zero‐level boundary tracking mesh

This paper proposes a level‐set based topology optimization method incorporating a boundary tracking mesh generating method and nonlinear programming. Because the boundary tracking mesh is always conformed to the structural boundary, good approximation to the boundary is maintained during optimization; therefore, structural design problems are solved completely without grayscale material. Previously, we introduced the boundary tracking mesh generating method into level‐set based topology optimization and updated the design variables by solving the level‐set equation. In order to adapt our previous method to general structural optimization frameworks, the incorporation of the method with nonlinear programming is investigated in this paper. To successfully incorporate nonlinear programming, the optimization problem is regularized using a double‐well potential. Furthermore, the sensitivities with respect to the design variables are strictly derived to maintain consistency in mathematical programming. We expect the investigation to open up a new class of grayscale‐free topology optimization. The usefulness of the proposed method is demonstrated using several numerical examples targeting two‐dimensional compliant mechanism and metallic waveguide design problems. Copyright © 2014 John Wiley & Sons, Ltd.     

A moving superimposed finite element method for structural topology optimization

Level set methods are becoming an attractive design tool in shape and topology optimization for obtaining efficient and lighter structures. In this paper, a dynamic implicit boundary‐based moving superimposed finite element method (s‐version FEM or S‐FEM) is developed for structural topology optimization using the level set methods, in which the variational interior and exterior boundaries are represented by the zero level set. Both a global mesh and an overlaying local mesh are integrated into the moving S‐FEM analysis model. A relatively coarse fixed Eulerian mesh consisting of bilinear rectangular elements is used as a global mesh. The local mesh consisting of flexible linear triangular elements is constructed to match the dynamic implicit boundary captured from nodal values of the implicit level set function. In numerical integration using the Gauss quadrature rule, the practical difficulty due to the discontinuities is overcome by the coincidence of the global and local meshes. A double mapping technique is developed to perform the numerical integration for the global and coupling matrices of the overlapped elements with two different co‐ordinate systems. An element killing strategy is presented to reduce the total number of degrees of freedom to improve the computational efficiency. A simple constraint handling approach is proposed to perform minimum compliance design with a volume constraint. A physically meaningful and numerically efficient velocity extension method is developed to avoid the complicated PDE solving procedure. The proposed moving S‐FEM is applied to structural topology optimization using the level set methods as an effective tool for the numerical analysis of the linear elasticity topology optimization problems. For the classical elasticity problems in the literature, the present S‐FEM can achieve numerical results in good agreement with those from the theoretical solutions and/or numerical results from the standard FEM. For the minimum compliance topology optimization problems in structural optimization, the present approach significantly outperforms the well‐recognized ‘ersatz material’ approach as expected in the accuracy of the strain field, numerical stability, and representation fidelity at the expense of increased computational time. It is also shown that the present approach is able to produce structures near the theoretical optimum. It is suggested that the present S‐FEM can be a promising tool for shape and topology optimization using the level set methods. Copyright © 2005 John Wiley & Sons, Ltd.     

Piecewise constant level set method for structural topology optimization

In this paper, a piecewise constant level set (PCLS) method is implemented to solve a structural shape and topology optimization problem. In the classical level set method, the geometrical boundary of the structure under optimization is represented by the zero level set of a continuous level set function, e.g. the signed distance function. Instead, in the PCLS approach the boundary is described by discontinuities of PCLS functions. The PCLS method is related to the phase‐field methods, and the topology optimization problem is defined as a minimization problem with piecewise constant constraints, without the need of solving the Hamilton–Jacobi equation. The result is not moving the boundaries during the iterative procedure. Thus, it offers some advantages in treating geometries, eliminating the reinitialization and naturally nucleating holes when needed. In the paper, the PCLS method is implemented with the additive operator splitting numerical scheme, and several numerical and procedural issues of the implementation are discussed. Examples of 2D structural topology optimization problem of minimum compliance design are presented, illustrating the effectiveness of the proposed method. Copyright © 2008 John Wiley & Sons, Ltd.     

A new level set method for topology optimization of distributed compliant mechanisms

A new level set method for topology optimization of distributed compliant mechanism is presented in this study. By taking two types of mean compliance into consideration, several new objective functions are developed and built in the conventional level set method to avoid generating the de facto hinges in the created mechanisms. Aimed at eliminating the costly reinitialization procedure during the evolution of the level set function, an accelerated level set evolution algorithm is developed by adding an extra energy function, which can force the level set function to close to a signed distance function during the evolution. Two widely studied numerical examples in topology optimization of compliant mechanisms are studied to demonstrate the effectiveness of the proposed method. Copyright © 2012 John Wiley & Sons, Ltd.     

A velocity field level set method for shape and topology optimization

In this paper, we propose a new implementation of the level set shape and topology optimization, the velocity field level set method. Therein, the normal velocity field is constructed with specified basis functions and velocity design variables defined on a given set of points that are independent of the finite element mesh. A general mathematical programming algorithm can be employed to find the optimal normal velocities on the basis of the sensitivity analysis. As compared with conventional level set methods, mapping the variational boundary shape optimization problem into a finite‐dimensional design space and the use of a general optimizer makes it more efficient and straightforward to handle multiple constraints and additional design variables. Moreover, the level set function is updated by the Hamilton‐Jacobi equation using the normal velocity field; thus, the inherent merits of the implicit representation is retained. Therefore, this method combines the merits of both the general mathematical programming and conventional level set methods. Integrated topology optimization of structures with embedded components of designable geometries is considered to show the capability of this method to deal with general design variables. Several numerical examples in 2D or 3D design domains illustrate the robustness and efficiency of the method using different basis functions.     

Radial basis functions and level set method for structural topology optimization

Level set methods have become an attractive design tool in shape and topology optimization for obtaining lighter and more efficient structures. In this paper, the popular radial basis functions (RBFs) in scattered data fitting and function approximation are incorporated into the conventional level set methods to construct a more efficient approach for structural topology optimization. RBF implicit modelling with multiquadric (MQ) splines is developed to define the implicit level set function with a high level of accuracy and smoothness. A RBF–level set optimization method is proposed to transform the Hamilton–Jacobi partial differential equation (PDE) into a system of ordinary differential equations (ODEs) over the entire design domain by using a collocation formulation of the method of lines. With the mathematical convenience, the original time dependent initial value problem is changed to an interpolation problem for the initial values of the generalized expansion coefficients. A physically meaningful and efficient extension velocity method is presented to avoid possible problems without reinitialization in the level set methods. The proposed method is implemented in the framework of minimum compliance design that has been extensively studied in topology optimization and its efficiency and accuracy over the conventional level set methods are highlighted. Numerical examples show the success of the present RBF–level set method in the accuracy, convergence speed and insensitivity to initial designs in topology optimization of two‐dimensional (2D) structures. It is suggested that the introduction of the radial basis functions to the level set methods can be promising in structural topology optimization. Copyright © 2005 John Wiley & Sons, Ltd.     

Topology optimization of thermoelastic structures using level set method

This paper describes the topology optimization of thermoelastic structures, using level set method. The objective is to minimize the mean compliance of a structure with a material volume constraint. In level set method, free boundary of a structure is considered as design variable, and it is implicitly represented via level set model. Objective function of the optimization problem is defined as a function of the shape of a structure. Sensitivity analysis based on continuum model is conducted with respect to the free boundary, which suggests the steepest descent direction. A geometric energy term is introduced to ensure smooth structural boundary. Augmented Lagrangian multiplier method is adopted to enforce volume constraint. Numerical examples are provided for 2D cases, considering design independent temperature distribution.     

Three‐dimensional grayscale‐free topology optimization using a level‐set based r‐refinement method

In this paper, we propose a three‐dimensional (3D) grayscale‐free topology optimization method using a conforming mesh to the structural boundary, which is represented by the level‐set method. The conforming mesh is generated in an r‐refinement manner; that is, it is generated by moving the nodes of the Eulerian mesh that maintains the level‐set function. Although the r‐refinement approach for the conforming mesh generation has many benefits from an implementation aspect, it has been considered as a difficult task to stably generate 3D conforming meshes in the r‐refinement manner. To resolve this task, we propose a new level‐set based r‐refinement method. Its main novelty is a procedure for minimizing the number of the collapsed elements whose nodes are moved to the structural boundary in the conforming mesh; in addition, we propose a new procedure for improving the quality of the conforming mesh, which is inspired by Laplacian smoothing. Because of these novelties, the proposed r‐refinement method can generate 3D conforming meshes at a satisfactory level, and 3D grayscale‐free topology optimization is realized. The usefulness of the proposed 3D grayscale‐free topology optimization method is confirmed through several numerical examples. Copyright © 2017 John Wiley & Sons, Ltd.     

Shape optimization with topological changes and parametric control

Recent advances in shape optimization rely on free-form implicit representations, such as level sets, to support boundary deformations and topological changes. By contrast, parametric shape optimization is formulated directly in terms of meaningful geometric design variables, but usually does not support free-form boundary and topological changes. We propose a novel approach to shape optimization that combines and retains the advantages of the earlier optimization techniques. The shapes in the design space are represented implicitly as level sets of a higher-dimensional function that is constructed using B-splines (to allow free-form deformations), and parameterized primitives combined with R-functions (to support desired parametric changes). Our approach to shape design and optimization offers great flexibility because it provides explicit parametric control of geometry and topology within a large space of free-form shapes. The resulting method is also general in that it subsumes most other types of shape optimization as special cases. We describe an implementation of the proposed technique with attractive numerical properties. The explicit construction of an implicit representation supports straightforward sensitivity analysis that can be used with most gradient-based optimization methods. Furthermore, our implementation does not require any error-prone polygonization or approximation of level sets (isocurves and isosurfaces). The effectiveness of the method is demonstrated by several numerical examples. Copyright © 2006 John Wiley & Sons, Ltd.     

Unification of parametric and implicit methods for shape sensitivity analysis and optimization with fixed mesh

Parametric and implicit methods are traditionally thought to be two irrelevant approaches in structural shape optimization. Parametric method works as a Lagrangian approach and often uses the parametric boundary representation (B‐rep) of curves/surfaces, for example, Bezier and B‐splines in combination with the conformal mesh of a finite element model, while implicit method relies upon level‐set functions, that is, implicit functions for B‐rep, and works as an Eulerian approach in combination with the fixed mesh within the scope of extended finite element method or finite cell method. The original contribution of this work is the unification of both methods. First, a new shape optimization method is proposed by combining the features of the parametric and implicit B‐reps. Shape changes of the structural boundary are governed by parametric B‐rep on the fixed mesh to maintain the merit in computer‐aided design modeling and avoid laborious remeshing. Second, analytical shape design sensitivity is formulated for the parametric B‐rep in the framework of fixed mesh of finite cell method by means of the Hamilton–Jacobi equation. Numerical examples are solved to illustrate the unified methodology. Copyright © 2016 John Wiley & Sons, Ltd.     

An immersed boundary element method for level‐set based topology optimization

In this paper, we propose a new BEM for level‐set based topology optimization. In the proposed BEM, the nodal coordinates of the boundary element are replaced with the nodal level‐set function and the nodal coordinates of the Eulerian mesh that maintains the level‐set function. Because this replacement causes the nodal coordinates of the boundary element to disappear, the boundary element mesh appears to be immersed in the Eulerian mesh. Therefore, we call the proposed BEM an immersed BEM. The relationship between the nodal coordinates of the boundary element and the nodal level‐set function of the Eulerian mesh is clearly represented, and therefore, the sensitivities with respect to the nodal level‐set function are strictly derived in the immersed BEM. Furthermore, the immersed BEM completely eliminates grayscale elements that are known to cause numerical difficulties in topology optimization. By using the immersed BEM, we construct a concrete topology optimization method for solving the minimum compliance problem. We provide some numerical examples and discuss the usefulness of the constructed optimization method on the basis of the obtained results. Copyright © 2012 John Wiley & Sons, Ltd.     

拓扑相关荷载作用下结构拓扑优化的水平集方法

发展了一种利用水平集演化技术求解拓扑相关荷载作用下结构拓扑优化问题的数值方法。通过引入水平集函数,我们以隐含的方式对结构的拓扑和形状作了描述,从而把拓扑优化问题转化为了寻求最优水平集函数的数学规划问题。利用基于连续体概念的灵敏度分析技术,构造了用于驱动水平集演化的速度场。由于结构的边界可以用零水平集加以描述,因此利用适当的数学变换,我们可以方便地处理施加在结构上的拓扑相关荷载,这样就避免了以往算法中繁复的边界提取工作以及为了处理拓扑相关荷载所采取的特殊技巧。文末的数值算例表明了提出的优化方法在处理此类问题时所具有的独到的优越性。     

Topology synthesis of large‐displacement compliant mechanisms

This paper describes the use of topology optimization as a synthesis tool for the design of large‐displacement compliant mechanisms. An objective function for the synthesis of large‐displacement mechanisms is proposed together with a formulation for synthesis of path‐generating compliant mechanisms. The responses of the compliant mechanisms are modelled using a total Lagrangian finite element formulation, the sensitivity analysis is performed using the adjoint method and the optimization problem is solved using the method of moving asymptotes. Procedures to circumvent some numerical problems are discussed. Copyright © 2001 John Wiley & Sons, Ltd.     

Hierarchical optimization for topology design of multi-material compliant mechanisms

Multi-material topology optimization enables potential design possibilities in the multiphysics and structural designing fields. In this article, a bi-level hierarchical optimization method is introduced to address the multi-material design of compliant mechanisms. The hierarchical optimization develops decomposition approaches allowing the original complex multi-material optimization problem to be reduced to set of low-order single-material optimization sub-problems. The solution of the complex multi-material problem is found as a vector of the single-material sub-problems solutions. All the local sub-problems are solved with the solid isotropic material with penalization method independently, and a stiffness spreading technique is worked out to coordinate components of the global solution of the original problem. Several numerical examples are presented to demonstrate the validity of this method.     

Binary level set method for structural topology optimization with MBO type of projection

In this paper, we use binary level set method and Merriman–Bence–Osher scheme for solving structural shape and topology optimization problems. In the binary level set method, the level set function can only take 1 and –1 values at convergence. Thus, it is related to phasefield methods. There is no need to solve the Hamilton–Jacobi equation so it is free of the CFL condition and the reinitialization scheme. This favorable property leads to the great time advantage of this method. We use additive operator splitting (AOS) and multiplicative operator splitting (MOS) schemes for solving optimization problems under some constraints In this work, we also combine the binary level set method with the Merriman–Bence–Osher scheme. The combined scheme is much more efficient than the conventional binary level set method. Several two‐dimensional examples are presented which demonstrate the effectiveness and robustness of proposed method. Copyright © 2011 John Wiley & Sons, Ltd.     

考虑混合约束的柔顺机构拓扑优化设计

为了满足制造工艺和静强度要求,提出一种综合考虑最小尺寸控制和应力约束的柔顺机构混合约束拓扑优化设计方法。采用改进的固体各向同性材料插值模型描述材料分布,利用多相映射方法同时控制实相和空相材料结构的最小尺寸,采用最大近似函数P范数求解机构的最大应力,以机构的输出位移最大化作为目标函数,综合考虑最小特征尺寸控制和应力约束建立柔顺机构混合约束拓扑优化数学模型,利用移动渐近算法求解柔顺机构混合约束拓扑优化问题。数值算例结果表明,混合约束拓扑优化获得的柔顺机构能够同时满足最小尺寸制造约束和静强度要求,机构的von Mises等效应力分布更加均匀。     

考虑混合约束的柔顺机构拓扑优化设计

为了满足制造工艺和静强度要求,提出一种综合考虑最小尺寸控制和应力约束的柔顺机构混合约束拓扑优化设计方法。采用改进的固体各向同性材料插值模型描述材料分布,利用多相映射方法同时控制实相和空相材料结构的最小尺寸,采用最大近似函数P范数求解机构的最大应力,以机构的输出位移最大化作为目标函数,综合考虑最小特征尺寸控制和应力约束建立柔顺机构混合约束拓扑优化数学模型,利用移动渐近算法求解柔顺机构混合约束拓扑优化问题。数值算例结果表明,混合约束拓扑优化获得的柔顺机构能够同时满足最小尺寸制造约束和静强度要求,机构的von Mises等效应力分布更加均匀。     

基于水平集描述的结构拓扑与构件布局联合优化新方法

该文提出了一种结构拓扑与内嵌构件布局联合优化的新颖方法。这种方法突出的特点是利用水平集函数隐式地描述不规则的构件形状,因此可以非常方便地处理构件之间的互不覆盖约束条件。数值算例表明:较之文献中已有的方法,该文算法能够以更小的计算量有效地实现结构拓扑与内嵌构件布局的联合优化。