Exploring Feasible Design Spaces for Heterogeneous Constraints

Abstract We demonstrate an approach of exploring design spaces to simultaneously satisfy kinematics- and physics-based requirements. We present a classification of constraints and solvers to enable postponing optimization as far down the design workflow as possible. The solvers are organized into two broad classes of design space ‘pruning’ and ‘exploration’ by considering the types of constraints they can satisfy. We show that pointwise constraints define feasible design subspaces that can be represented and computed as first-class entities by their maximal feasible elements. The design space is pruned upfront by intersecting maximal elements, without premature optimization. To solve for other constraints, we apply topology optimization (TO), starting from the pruned feasible space. The optimization is steered by a topological sensitivity field (TSF) that measures the global changes in violation of constraints with respect to local topological punctures. The TSF for global objective functions is augmented with TSF for global constraints, and penalized/filtered to incorporate local constraints, including set constraints converted to differentiable (in)equality constraints. We demonstrate application of the proposed workflow to nontrivial examples in design and manufacturing. Among other examples, we show how to explore pruned design spaces via TO to simultaneously satisfy physics-based constraints (e.g., minimize compliance and mass) as well as kinematics-based constraints (e.g., maximize accessibility for machining).

[1]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[2]  Amir M. Mirzendehdel,et al.  A Pareto-Optimal Approach to Multimaterial Topology Optimization , 2015 .

[3]  Pradnya A. Vikhar,et al.  Evolutionary algorithms: A critical review and its future prospects , 2016, 2016 International Conference on Global Trends in Signal Processing, Information Computing and Communication (ICGTSPICC).

[4]  G. Allaire,et al.  A level-set method for shape optimization , 2002 .

[5]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[6]  John W. Hartmann,et al.  Optimal multi-objective low-thrust spacecraft trajectories , 2000 .

[7]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[8]  K. Suresh Efficient generation of large-scale pareto-optimal topologies , 2013 .

[9]  John G. Michopoulos,et al.  On the multiphysics modeling challenges for metal additive manufacturing processes , 2018, Additive Manufacturing.

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[11]  Boaz Golany,et al.  Foundations of data envelopment analysis for Pareto-Koopmans efficient empirical production functions , 1985 .

[12]  Ratnadeep Paul,et al.  Optimization of layered manufacturing process for reducing form errors with minimal support structures , 2015 .

[13]  George I. N. Rozvany,et al.  A critical review of established methods of structural topology optimization , 2009 .

[14]  Adrian Bowyer,et al.  A Survey of Global Configuration-Space Mapping Techniques for a Single Robot in a Static Environment , 2000, Int. J. Robotics Res..

[15]  Ole Sigmund,et al.  On the Design of Compliant Mechanisms Using Topology Optimization , 1997 .

[16]  K. Suresh,et al.  Multi-constrained 3D topology optimization via augmented topological level-set , 2016, ArXiv.

[17]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[18]  Krishnan Suresh,et al.  Support structure constrained topology optimization for additive manufacturing , 2016, Comput. Aided Des..

[19]  Z. Kang,et al.  Topology optimization of hyperelastic structures with frictionless contact supports , 2016 .

[20]  Vadim Shapiro,et al.  Representation and analysis of additively manufactured parts , 2015, Comput. Aided Des..

[21]  Yi Wei-jian GENETIC EVOLUTIONARY STRUCTURAL OPTIMIZATION , 2004 .

[22]  Michael F. Zaeh,et al.  Pre-compensation of Warpage for Additive Manufacturing , 2016 .

[23]  Krishnan Suresh,et al.  Stress-constrained topology optimization: a topological level-set approach , 2013, Structural and Multidisciplinary Optimization.

[24]  O. Sigmund,et al.  Topology optimization approaches , 2013, Structural and Multidisciplinary Optimization.

[25]  Lydia E. Kavraki Computation of configuration-space obstacles using the fast Fourier transform , 1995, IEEE Trans. Robotics Autom..

[26]  Krishnan Suresh,et al.  A 199-line Matlab code for Pareto-optimal tracing in topology optimization , 2010 .

[27]  David Rubin,et al.  Introduction to Continuum Mechanics , 2009 .

[28]  Ole Sigmund,et al.  Topology optimization by distribution of isotropic material , 2004 .

[29]  Lothar Harzheim,et al.  A review of optimization of cast parts using topology optimization , 2005 .

[30]  Y. Xie,et al.  Bi-directional evolutionary topology optimization of continuum structures with one or multiple materials , 2009 .

[31]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[32]  Vadim Shapiro,et al.  Group morphology with convolution algebras , 2010, SPM '10.

[33]  Vadim Shapiro,et al.  On Shaping With Motion , 2000 .

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

[35]  David W. Rosen,et al.  Design for Additive Manufacturing , 2015, Additive Manufacturing Technologies.

[36]  Vadim Shapiro,et al.  Rapid Mapping and Exploration of Configuration Space , 2012, J. Comput. Inf. Sci. Eng..

[37]  Kurt Maute,et al.  Level-set methods for structural topology optimization: a review , 2013 .

[38]  Michael L. Scott,et al.  Programming Language Pragmatics , 1999 .

[39]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[40]  Saigopal Nelaturi,et al.  Automatic Support Removal for Additive Manufacturing Post Processing , 2019, Comput. Aided Des..

[41]  Jean-Yves Audibert Optimization for Machine Learning , 1995 .

[42]  Farshad Barazandeh,et al.  Pareto-Based Optimization of Part Orientation in Stereolithography , 2010 .

[43]  Saigopal Nelaturi,et al.  Automated Process Planning for Hybrid Manufacturing , 2018, Comput. Aided Des..

[44]  J. Petersson,et al.  Slope constrained topology optimization , 1998 .

[45]  Juan J. Alonso,et al.  Aircraft design optimization , 2009, Math. Comput. Simul..

[46]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[47]  P. M. Pandey,et al.  Optimal part deposition orientation in FDM by using a multicriteria genetic algorithm , 2004 .

[48]  K. Suresh,et al.  Multi-constrained topology optimization via the topological sensitivity , 2015, ArXiv.

[49]  Zbigniew Michalewicz,et al.  Genetic AlgorithmsNumerical Optimizationand Constraints , 1995, ICGA.

[50]  I. O. Pandelidis,et al.  Optimization of injection molding design. Part I: Gate location optimization , 1990 .

[51]  Michel Gendreau,et al.  Hyper-heuristics: a survey of the state of the art , 2013, J. Oper. Res. Soc..

[52]  Vadim Shapiro,et al.  The dual of sweep , 1999, Comput. Aided Des..

[53]  W. J. Vankan,et al.  Multidisciplinary design analysis and multi-objective optimisation applied to aircraft wing , 2006 .

[54]  Christian Fritz,et al.  Automatic spatial planning for machining operations , 2015, 2015 IEEE International Conference on Automation Science and Engineering (CASE).

[55]  Saigopal Nelaturi,et al.  Manufacturability Feedback and Model Correction for Additive Manufacturing , 2014 .

[56]  Morad Behandish,et al.  Analytic methods for geometric modeling via spherical decomposition , 2017, Comput. Aided Des..

[57]  Vadim Shapiro,et al.  Configuration products and quotients in geometric modeling , 2011, Comput. Aided Des..

[58]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[59]  Matthijs Langelaar,et al.  Topology optimization of 3D self-supporting structures for additive manufacturing , 2016 .

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

[61]  Niels Olhoff,et al.  Topology optimization of continuum structures: A review* , 2001 .

[62]  Amir M. Mirzendehdel,et al.  Strength-Based Topology Optimization for Anisotropic Parts , 2018 .

[63]  Xiaoping Qian,et al.  Undercut and overhang angle control in topology optimization: A density gradient based integral approach , 2017 .

[64]  Panos Y. Papalambros,et al.  The optimization paradigm in engineering design: promises and challenges , 2002, Comput. Aided Des..

[65]  Peter Wonka,et al.  Design Transformations for Rule‐based Procedural Modeling , 2017, Comput. Graph. Forum.

[66]  Saigopal Nelaturi,et al.  Automated process planning for turning: a feature-free approach , 2019, Production & Manufacturing Research.

[67]  F. Martina,et al.  Design for Additive Manufacturing , 2019 .

[68]  Raúl A. Feijóo,et al.  Topological Sensitivity Analysis for Three-dimensional Linear Elasticity Problem , 2007 .

[69]  Y. Xie,et al.  Evolutionary structural optimization for problems with stiffness constraints , 1996 .

[70]  Aristides A. G. Requicha,et al.  Closure of Boolean operations on geometric entities , 1980 .

[71]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[72]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[73]  Graham Kendall,et al.  Hyper-Heuristics: An Emerging Direction in Modern Search Technology , 2003, Handbook of Metaheuristics.

[74]  B. Lee,et al.  Optimization of Part Wall Thicknesses to Reduce Warpage of Injection-Molded Parts Based on The Modified Complex Method , 1995 .

[75]  Prabhat Kumar,et al.  Computational synthesis of large deformation compliant mechanisms undergoing self and mutual contact , 2018, Journal of Mechanical Design.

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

[77]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[78]  G. K. Ananthasuresh,et al.  Topology optimization for synthesis of contact-aided compliant mechanisms using regularized contact modeling , 2004 .

[79]  Fouad Bennis,et al.  Multiobjective engineering design optimization problems: a sensitivity analysis approach , 2012 .

[80]  Juan Pablo Leiva,et al.  Automobile body reinforcement by finite element optimization , 2004 .

[81]  Ramana V. Grandhi,et al.  A survey of structural and multidisciplinary continuum topology optimization: post 2000 , 2014 .

[82]  James K. Guest,et al.  Topology optimization considering overhang constraints: Eliminating sacrificial support material in additive manufacturing through design , 2016 .