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.

[1]  A. Michell.  LVIII. The limits of economy of material in frame-structures , 1904 .

[2]  The method of lines for the numerical solution of partial differential equations (abstract) , 1975, SGNM.

[3]  Niel K. Madsen.  The method of lines for the numerical solution of partial differential equations , 1975 .

[4]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

[5]  C. Micchelli.  Interpolation of scattered data: Distance matrices and conditionally positive definite functions , 1986 .

[6]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[7]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[8]  M. Greenberg.  Advanced Engineering Mathematics , 1988 .

[9]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

[10]  M. Bendsøe.  Optimal shape design as a material distribution problem , 1989 .

[11]  E. Kansa.  Multiquadrics—A scattered data approximation scheme with applications to computational fluid-dynamics—I surface approximations and partial derivative estimates , 1990 .

[12]  R. L. Hardy.  Theory and applications of the multiquadric-biharmonic method : 20 years of discovery 1968-1988 , 1990 .

[13]  S. Osher,et al.  High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations , 1990 .

[14]  W. Madych,et al.  Bounds on multivariate polynomials and exponential error estimates for multiquadratic interpolation , 1992 .

[15]  M. Zhou,et al.  Generalized shape optimization without homogenization , 1992 .

[16]  J. Sethian,et al.  Crystal growth and dendritic solidification , 1992 .

[17]  Y. Xie,et al.  A simple evolutionary procedure for structural optimization , 1993 .

[18]  Noboru Kikuchi,et al.  Topology and Generalized Layout Optimization of Elastic Structures , 1993 .

[19]  S. Osher,et al.  A level set approach for computing solutions to incompressible two-phase flow , 1994 .

[20]  Robert Schaback,et al.  Error estimates and condition numbers for radial basis function interpolation , 1995, Adv. Comput. Math..

[21]  J. Sethian,et al.  Dynamical behaviour of a premixed turbulent open V-flame , 1995 .

[22]  Yi Min Xie,et al.  Evolutionary Structural Optimization , 1997 .

[23]  G. Allaire,et al.  Shape optimization by the homogenization method , 1997 .

[24]  M. Bendsøe,et al.  Material interpolation schemes in topology optimization , 1999 .

[25]  James A. Sethian,et al.  The Fast Construction of Extension Velocities in Level Set Methods , 1999 .

[26]  Behrooz Hassani,et al.  Homogenization and Structural Topology Optimization , 1999 .

[27]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[28]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .

[29]  Mark Sussman,et al.  An Efficient, Interface-Preserving Level Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow , 1999, SIAM J. Sci. Comput..

[30]  J. Sethian,et al.  Structural Boundary Design via Level Set and Immersed Interface Methods , 2000 .

[31]  Kang Tai,et al.  Design of structures and compliant mechanisms by evolutionary optimization of morphological representations of topology , 2000 .

[32]  Martin D. Buhmann,et al.  Radial Basis Functions , 2021, Encyclopedia of Mathematical Geosciences.

[33]  Danping Peng,et al.  Weighted ENO Schemes for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[34]  Ole Sigmund,et al.  Design of multiphysics actuators using topology optimization - Part I: One-material structures , 2001 .

[35]  S. Osher,et al.  Level Set Methods for Optimization Problems Involving Geometry and Constraints I. Frequencies of a T , 2001 .

[36]  T. Cale,et al.  Extension velocities for level set based surface profile evolution , 2001 .

[37]  S. Osher,et al.  Level set methods: an overview and some recent results , 2001 .

[38]  G. Rozvany.  Stress ratio and compliance based methods in topology optimization – a critical review , 2001 .

[39]  J. Petersson,et al.  Topology optimization using regularized intermediate density control , 2001 .

[40]  E. Hinton,et al.  Comparisons between algorithms for structural topology optimization using a series of benchmark studies , 2001 .

[41]  G. Rozvany.  Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics , 2001 .

[42]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[43]  Ole Sigmund,et al.  A 99 line topology optimization code written in Matlab , 2001 .

[44]  G. K. Ananthasuresh,et al.  Topology optimization of compliant mechanisms with multiple materials using a peak function material interpolation scheme , 2001 .

[45]  H. Rodrigues,et al.  Hierarchical optimization of material and structure , 2002 .

[46]  T. Ray,et al.  Design Synthesis of Path Generating Compliant Mechanisms by Evolutionary Optimization of Topology and Shape , 2002 .

[47]  T. Belytschko,et al.  Topology optimization with implicit functions and regularization , 2003 .

[48]  Xiaoming Wang,et al.  A level set method for structural topology optimization , 2003 .

[49]  E. Kansa,et al.  Exponential convergence and H‐c multiquadric collocation method for partial differential equations , 2003 .

[50]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[51]  Thomas C. Cecil,et al.  Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions , 2004 .

[52]  Baba C. Vemuri,et al.  A fast level set based algorithm for topology-independent shape modeling , 1996, Journal of Mathematical Imaging and Vision.

[53]  G. Allaire,et al.  Structural optimization using sensitivity analysis and a level-set method , 2004 .

[54]  Michael Yu Wang,et al.  Incorporating Topology/Phase Derivatives into Level Set Methods for Optimization of Solids , 2004 .

[55]  M. Burger,et al.  Incorporating topological derivatives into level set methods , 2004 .

[56]  James K. Guest,et al.  Achieving minimum length scale in topology optimization using nodal design variables and projection functions , 2004 .

[57]  Michèle Sebag,et al.  Compact Unstructured Representations for Evolutionary Design , 2002, Applied Intelligence.

[58]  Leevan Ling,et al.  A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation , 2004 .

[59]  Pierre Moulin,et al.  A Self-Referencing Level-Set Method for Image Reconstruction from Sparse Fourier Samples , 2004, International Journal of Computer Vision.

[60]  K. Tai,et al.  Graph representation for structural topology optimization using genetic algorithms , 2004 .

[61]  Michael Yu Wang,et al.  PDE-Driven Level Sets, Shape Sensitivity and Curvature Flow for Structural Topology Optimization , 2004 .

[62]  B. Engquist,et al.  Numerical approximations of singular source terms in differential equations , 2004 .

[63]  Wei Peng,et al.  Topology Optimization with Level Set Method Incorporating Topological Derivative , 2005 .

[64]  Shengyin Wang,et al.  Bilateral filtering for structural topology optimization , 2005 .

[65]  K. Tai,et al.  Structural topology design optimization using Genetic Algorithms with a bit-array representation , 2005 .

[66]  Nam H. Kim,et al.  Eulerian shape design sensitivity analysis and optimization with a fixed grid , 2005 .

[67]  K. Tai,et al.  Bar‐system representation for topology optimization using genetic algorithms , 2005 .

[68]  Michael Yu Wang,et al.  A level-set based variational method for design and optimization of heterogeneous objects , 2005, Comput. Aided Des..

[69]  Kalpathi R. Subramanian,et al.  Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[70]  G. Allaire,et al.  Structural optimization using topological and shape sensitivity via a level set method , 2005 .

[71]  Ian M. Mitchell,et al.  A Toolbox of Level Set Methods , 2005 .

[72]  M. Wang,et al.  A moving superimposed finite element method for structural topology optimization , 2006 .

[73]  M. Y. Wang,et al.  An enhanced genetic algorithm for structural topology optimization , 2006 .