Geometry-based structural optimization on CAD specification trees

This thesis has been conducted in response to increasing corporate needs regarding virtual design process automation. Current design processes are already strongly based on virtual representations of the respective product, substituting costly hardware prototype build-up and testing. This allows for a multitude of simulations for verification and optimization to be carried out on such Digital Mock-Ups (DMU). However, despite the wide-spread use of such simulation tools, Computer-Aided Design (CAD), and virtual product data, the entire design process is still a highly time-consuming task requiring a multitude of iterative manual steps. Thus, considering nowadays sophisticated design and simulation tools, it would be neglectful not to benefit from such a basis to especially exploit its potential for automated comprehensive structural optimization a key component of design process automation. Focusing on the digitized product geometry, i.e. the CAD model, this thesis introduces a new approach to comprehensive automated structure variation and optimization based on these highly constrained CAD geometries. The work provides a new level of flexibility for the presently rather restricted structure optimization methods in this field, including the considerable advantage of optimized ready-to-use CAD solutions. Concepts, dedicated tools and algorithms are presented and combined to a highly flexible framework for general geometry-based structural optimization. The new framework is integrated into an industrial environment along with a set of solutions to automate nowadays time-consuming manual steps in corporate design processes. This combination yields a fully automated variation, simulation and assessment loop for CAD-based structural optimization. Furthermore, it allows for highly efficient systematic geometry variation and assessment, impracticable with present manual design processes. With the successful introduction of such a structural variation and assessment loop and the possibility of comprehensive geometry-based structural optimization, the thesis is concluded by an outlook towards further application possibilities of this concept. In this last step, the application to advanced CAD spline shape optimization as well as basic geometry-based structure creation are investigated. The presented work is based on the hierarchical representations of the geometrical models, the specification trees, which are additionally provided by most of nowadays commercial CAD tools. Using these trees to access the

[1]  Christof Ledermann Parametric associative CAE methods in preliminary aircraft design , 2006 .

[2]  Dana Vrajitoru,et al.  Large Population or Many Generations for Genetic Algorithms? Implications in Information Retrieval , 2000 .

[3]  Mark J. Kaiser,et al.  The Head Injury Criterion (HIC) functional , 1998, Appl. Math. Comput..

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

[5]  Kalyanmoy Deb,et al.  A Local Search Based Evolutionary Multi-objective Optimization Approach for Fast and Accurate Convergence , 2008, PPSN.

[6]  Bruce Edmonds,et al.  Meta-Genetic Programming: Co-evolving the Operators of Variation , 2001 .

[7]  Xiaoming Wang,et al.  A Feature-Based Structural Topology Optimization Method , 2006 .

[8]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems , 1999 .

[9]  Bernhard Sendhoff,et al.  Crawling along the Pareto front: tales from the practice , 2005, 2005 IEEE Congress on Evolutionary Computation.

[10]  Oliver Kramer,et al.  Premature Convergence in Constrained Continuous Search Spaces , 2008, PPSN.

[11]  M. Jakiela,et al.  Continuum structural topology design with genetic algorithms , 2000 .

[12]  Claus B. W. Pedersen,et al.  Industrial Implementation and Applications of Topology Optimization and Future Needs , 2006 .

[13]  Tomasz Arciszewski,et al.  Evolutionary computation and structural design: A survey of the state-of-the-art , 2005 .

[14]  Anikó Ekárt,et al.  Genetic algorithms in computer aided design , 2003, Comput. Aided Des..

[15]  F. van Keulen,et al.  Topology optimization using a topology description function , 2004 .

[16]  W. K. Chen Graph theory and its engineering applications , 1997 .

[17]  V. Kobelev,et al.  Bubble method for topology and shape optimization of structures , 1994 .

[18]  Michael Brill Parametrische Konstruktion mit CATIA V5: Methoden und Strategien für den Fahrzeugbau , 2009 .

[19]  D. F. Rogers,et al.  An Introduction to NURBS: With Historical Perspective , 2011 .

[20]  Martijn C. Schut,et al.  Boosting Genetic Algorithms with Self-Adaptive Selection , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[21]  Olivier L. de Weck,et al.  Variable Chromosome Length Genetic Algorithm for Structural Topology Design Optimization , 2004 .

[22]  R. Balakrishnan,et al.  A textbook of graph theory , 1999 .

[23]  Noel León Rovira,et al.  Automatic shape variations for optimization and innovation - Shape Optimization of Cylinderhead Gasket using CFD , 2007, IFIP CAI.

[24]  Frédéric Saubion,et al.  A Compass to Guide Genetic Algorithms , 2008, PPSN.

[25]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[26]  Kazuhiro Saitou,et al.  Optimization of Constructive Solid Geometry Via a Tree-Based Multi-objective Genetic Algorithm , 2004, GECCO.

[27]  Paolo Ermanni,et al.  Evolutionary truss topology optimization using a graph-based parameterization concept , 2006 .

[28]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[29]  Noboru Kikuchi,et al.  APPLICATION OF TOPOLOGICAL OPTIMIZATION TECHNIQUES TO STRUCTURAL CRASHWORTHINESS , 1996 .

[30]  Antonio Mancuso,et al.  A genetic algorithm for combined topology and shape optimisations , 2003, Comput. Aided Des..

[31]  Heung-Geun Kim,et al.  Smooth Boundary Topology Optimization for Electrostatic Problems Through the Combination of Shape and Topological Design Sensitivities , 2008, IEEE Transactions on Magnetics.

[32]  Peter J. Bentley,et al.  Exploring Component-based Representations - The Secret of Creativity by Evolution? , 2000 .

[33]  T. Schnier,et al.  Learning Genetic Representations as Alternative to Hand-Coded Shape Grammars , 1996 .

[34]  MOSER Alfred,et al.  AND BARRIERS FOR UP-FRONT CAE-SIMULATION IN THE AUTOMOTIVE DEVELOPMENT , 2007 .

[35]  Dirk Wiesmann,et al.  On Representation and Genetic Operators in Evolutionary Algorithms , 1998 .

[36]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[37]  Egbert Braß Konstruieren mit CATIA V5: Methodik der parametrisch-assoziativen Flächenmodellierung , 2009 .

[38]  Byung Man Kwak,et al.  Smooth Boundary Topology Optimization Using B-spline and Hole Generation , 2007 .

[39]  REDUCTION OF STRUCTURE BORNE SOUND BY NUMERICAL OPTIMIZATION , 2002 .

[40]  Mohamed Haddar,et al.  Shape and Thickness Optimization Performance of a Beam Structure by Sequential Quadratic Programming Method , 2007 .

[41]  Mariusz Pyrz Evolutionary Algorithm Integrating Stress Heuristics for Truss Optimization , 2004 .

[42]  M. Bendsøe,et al.  A topological derivative method for topology optimization , 2007 .

[43]  Oliver König,et al.  Evolutionary design optimization: Tools and applications , 2004 .

[44]  Jeremy G. Siek,et al.  The Boost Graph Library - User Guide and Reference Manual , 2001, C++ in-depth series.

[45]  Noboru Kikuchi,et al.  A surface reconstruction algorithm for topology optimization , 2006, Engineering with Computers.

[46]  Peter Ross,et al.  Adapting Operator Settings in Genetic Algorithms , 1998, Evolutionary Computation.

[47]  Dmitry Ushakov Variational Direct Modeling : How to Keep Design Intent in History-Free CAD October 2008 Geometric Modeling from User ’ s Prospective , 2008 .

[48]  H. C. Gea,et al.  Applications of regional strain energy in compliant structure design for energy absorption , 2004 .

[49]  Peter J. Bentley,et al.  Methods to Evolve Legal Phenotypes , 1998, PPSN.

[50]  Andersson Petter,et al.  Manufacturing system to support design concept and reuse of manufacturing experience , 2008 .

[52]  Jeremy G. Siek,et al.  The generic graph component library , 1999, OOPSLA '99.

[53]  Kazuhiro Saitou,et al.  Genetic algorithms as an approach to configuration and topology design , 1994, DAC 1993.

[54]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[55]  Michael Beer,et al.  Designing robust structures - A nonlinear simulation based approach , 2008 .

[56]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[57]  Peter J. Bentley,et al.  Hierarchical Crossover in Genetic Algorithms , 1996 .

[58]  Peter Schuster Current Trends in Bumper Design for Pedestrian Impact , 2006 .

[59]  Zbigniew Michalewicz,et al.  Adaptation in evolutionary computation: a survey , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[60]  Yi Min Xie,et al.  A method for varying the number of cavities in an optimized topology using Evolutionary Structural Optimization , 2000 .

[61]  Z. Michalewicz Genetic Algorithms , Numerical Optimization , and Constraints , 1995 .

[62]  John R. Koza,et al.  Automated Synthesis by Means of Genetic Programming of Human- Competitive Designs Employing Reuse, Hierarchies, Modularities, Development, and Parameterized Topologies , 2003 .

[63]  Justinian P. Rosca,et al.  Causality in Genetic Programming , 1995, International Conference on Genetic Algorithms.

[64]  R. Prim Shortest connection networks and some generalizations , 1957 .

[65]  Joseph Giesing,et al.  A summary of industry MDO applications and needs , 1998 .

[66]  Philipp Lamby,et al.  Application of B-spline techniques to the modeling of airplane wings and numerical grid generation , 2008, Comput. Aided Geom. Des..

[67]  Albert Albers,et al.  Optimization with Genetic Algorithms and Splines as a way for Computer Aided Innovation , 2008, IFIP CAI.

[68]  J. Cea,et al.  The shape and topological optimizations connection , 2000 .

[69]  Tomasz Arciszewski,et al.  Parameterized versus generative representations in structural design: an empirical comparison , 2005, GECCO '05.

[70]  Leslie Gordon Comparing 3D CAD modelers , 2006 .

[71]  Franz Rothlauf,et al.  Representations for genetic and evolutionary algorithms , 2002, Studies in Fuzziness and Soft Computing.

[72]  Yoon Young Kim,et al.  Integrated topology and shape optimization software for compliant MEMS mechanism design , 2008, Adv. Eng. Softw..

[73]  Claus B. W. Pedersen,et al.  Non-Parametric Large Scale Structural Optimization for Industrial Applications , 2006 .

[74]  Roger A. Lepsch,et al.  Response Surface Model Building and Multidisciplinary Optimization Using D-Optimal Designs , 1998 .

[75]  Riccardo Poli,et al.  Sub-tree Swapping Crossover, Allele Diffusion and GP Convergence , 2008, PPSN.

[76]  Mathias Giger Representation concepts in evolutionary algorithm-based structural optimization , 2007 .

[77]  Peter J. Angeline,et al.  Adaptive and Self-adaptive Evolutionary Computations , 1995 .

[78]  Albert Albers,et al.  Parameterfreie Formoptimierung von Bauteilen, Erfahrungen im industriellen Einsatz , 1994 .

[79]  Marc Wintermantel Design-encoding for evolutionary algorithms in the field of structural optimization , 2004 .

[80]  F. Gleason,et al.  Biology of Microorganisms Thomas D. Brock , 1971 .

[81]  M. J. Garcia,et al.  Shape optimisation of continuum structures via evolution strategies and fixed grid finite element analysis , 2004 .

[82]  Richard Mark Downing,et al.  On Population Size and Neutrality: Facilitating the Evolution of Evolvability , 2007, EuroGP.

[83]  L. Foulds,et al.  Graph Theory Applications , 1991 .

[84]  Ming-Hsiu Hsu,et al.  Interpreting three-dimensional structural topology optimization results , 2005 .

[85]  Gao Shang,et al.  Cubic spline interpolation on new condition , 2011 .

[86]  D. Fogel Evolutionary algorithms in theory and practice , 1997, Complex..

[87]  William C. Regli,et al.  Using assembly representations to enable evolutionary design of Lego structures , 2003, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[88]  Michael J. Todd,et al.  Mathematical programming , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..