Design as a sequential decision process

Design can be viewed a sequential decision process that increases the detail of modeling and analysis while simultaneously decreasing the space of alternatives considered. In a decision theoretic framework, low-fidelity models help decision-makers identify regions of feasibility and interest in the tradespace and cull others prior to constructing more computationally expensive models of higher fidelity. The method presented herein demonstrates design as a sequence of finite decision epochs through a search space defined by the extent of the set of designs under consideration, and the level of analytic fidelity subjected to each design. Previous work has shown that multi-fidelity modeling can aid in rapid optimization of the design space when high-fidelity models are coupled with low-fidelity models. This paper offers two contributions to the design community: (1) a model of design as a sequential decision process of refinement using progressively more accurate and expensive models, and (2) a connected approach for how conceptual models couple with detailed models. Formal definitions of the process are provided, and several structural design examples are presented to demonstrate the use of sequential multi-fidelity modeling in determining an optimal modeling selection policy.

[1]  Adam M. Ross,et al.  The Tradespace Exploration Paradigm , 2005 .

[2]  Ilan Kroo,et al.  Two-Level Multifidelity Design Optimization Studies for Supersonic Jets , 2005 .

[3]  G. Gary Wang,et al.  Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions , 2010 .

[4]  Jonathan Richard Shewchuk,et al.  Delaunay refinement algorithms for triangular mesh generation , 2002, Comput. Geom..

[5]  Per-Olof Persson,et al.  Multifidelity Approaches for the Computational Analysis and Design of Eective Flapping Wing Vehicles , 2008 .

[6]  Xu Xu,et al.  Optimization design for scramjet and analysis of its operation performance , 2005 .

[7]  Haruo Ishikawa,et al.  A new 3D-CAD system for set-based parametric design , 2006 .

[8]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[9]  Claudia Eckert,et al.  Change Propagation Analysis in Complex Technical Systems , 2009 .

[10]  Anthony J. Jakeman,et al.  A review of surrogate models and their application to groundwater modeling , 2015 .

[11]  Thomas M. Weeks JA 2009 recognition and appreciation , 2009 .

[12]  R. A. Miller,et al.  Sequential kriging optimization using multiple-fidelity evaluations , 2006 .

[13]  Raphael T. Haftka,et al.  Structural optimization complexity: what has Moore’s law done for us? , 2004 .

[14]  J. Townsend,et al.  Decision field theory: a dynamic-cognitive approach to decision making in an uncertain environment. , 1993, Psychological review.

[15]  Adam M. Ross,et al.  11.1.1 Using Natural Value-Centric Time Scales for Conceptualizing System Timelines through Epoch-Era Analysis , 2008 .

[16]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[17]  Masao Arakawa,et al.  Sequential approximate multi-objective optimization using radial basis function network , 2013 .

[18]  Christiaan J. J. Paredis,et al.  Multi-attribute utility analysis in set-based conceptual design , 2009, Comput. Aided Des..

[19]  F. van Keulen,et al.  Framework for sequential approximate optimization , 2004 .

[20]  J. F. Rodríguez,et al.  Sequential approximate optimization using variable fidelity response surface approximations , 2000 .

[21]  Jae-Woo Lee,et al.  Multidisciplinary Unmanned Combat Air Vehicle system design using Multi-Fidelity Model , 2013 .

[22]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[23]  Shalva Marjanishvili,et al.  COMPARISON OF VARIOUS PROCEDURES FOR PROGRESSIVE COLLAPSE ANALYSIS , 2006 .

[24]  John R. Dixon,et al.  A review of research in mechanical engineering design. Part I: Descriptive, prescriptive, and computer-based models of design processes , 1989 .

[25]  J. Anderson,et al.  Fundamentals of Aerodynamics , 1984 .

[26]  Susan Finger Design Fusion : a product life-cycle view for engineering designs , 1990 .

[27]  L. Watson,et al.  An interior-point sequential approximate optimization methodology , 2004 .

[28]  Allan D. Shocker,et al.  Consideration set influences on consumer decision-making and choice: Issues, models, and suggestions , 1991 .

[29]  Tag Gon Kim,et al.  Multi-fidelity modeling & simulation methodology for simulation speed up , 2014, SIGSIM PADS '14.

[30]  Daniel A. Keim,et al.  Information Visualization and Visual Data Mining , 2002, IEEE Trans. Vis. Comput. Graph..

[31]  Anirban Chaudhuri,et al.  Parallel surrogate-assisted global optimization with expensive functions – a survey , 2016 .

[32]  Durward K. Sobek,et al.  Toyota's Principles of Set-Based Concurrent Engineering , 1999 .

[33]  R. Bellman Dynamic programming. , 1957, Science.

[34]  D. Singer,et al.  What Is Set-Based Design? , 2009 .

[35]  M.A. Yukish,et al.  Research topics in trade space exploration , 2005, 2005 IEEE Aerospace Conference.

[36]  Bernard Grossman,et al.  Getting the Full Benefits of CFD in Conceptual Design , 1998 .

[37]  Timothy W. Simpson,et al.  Visual Steering Commands for Trade Space Exploration: User-Guided Sampling With Example , 2009, J. Comput. Inf. Sci. Eng..

[38]  Eric J. Johnson,et al.  The adaptive decision maker , 1993 .

[39]  G. R. Liu,et al.  On Smoothed Finite Element Methods , 2010 .

[40]  Stuart Pugh,et al.  Total Design: Integrated Methods for Successful Product Engineering , 1991 .

[41]  Christiaan J. J. Paredis,et al.  Variable Fidelity Modeling as Applied to Trajectory Optimization for a Hydraulic Backhoe , 2009, DAC 2009.

[42]  Kevin Forsberg,et al.  The Relationship of Systems Engineering to the Project Cycle , 1992 .

[43]  Willie J. McFadden,et al.  Expanding the Trade Space: An Analysis of Requirements Tradeoffs Affecting System Design , 2002 .

[44]  Slawomir Koziel,et al.  Multi-fidelity design optimization of transonic airfoils using shape-preserving response prediction , 2010, ICCS.

[45]  Michel van Tooren,et al.  Coupled adjoint aerostructural wing optimization using quasi-three-dimensional aerodynamic analysis , 2016 .

[46]  Daniel E. Hastings,et al.  Scenario planning in dynamic multi-attribute tradespace exploration , 2009, 2009 3rd Annual IEEE Systems Conference.

[47]  Timothy W. Simpson,et al.  Metamodeling in Multidisciplinary Design Optimization: How Far Have We Really Come? , 2014 .

[48]  W. Royce Managing the development of large software systems: concepts and techniques , 2021, ICSE '87.

[49]  David Radcliffe,et al.  Impact of CAD tools on creative problem solving in engineering design , 2009, Comput. Aided Des..

[50]  Karl T. Ulrich,et al.  Product Design and Development , 1995 .

[51]  Gideon Avigad,et al.  Interactive Evolutionary Multiobjective Search and Optimization of Set-Based Concepts , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[52]  Mathias Wintzer,et al.  Multifidelity design optimization of low-boom supersonic jets , 2008 .

[53]  Phil Husbands,et al.  Fitness Landscapes and Evolvability , 2002, Evolutionary Computation.

[54]  Christiaan J. J. Paredis,et al.  Eliminating Design Alternatives Based on Imprecise Information , 2006 .

[55]  Daniel D. Frey,et al.  The Pugh Controlled Convergence method: model-based evaluation and implications for design theory , 2009 .

[56]  Timothy W. Simpson,et al.  DESIGN AS A SEQUENTIAL DECISION PROCESS: A METHOD FOR REDUCING DESIGN SET SPACE USING MODELS TO BOUND OBJECTIVES , 2015, DAC 2015.

[57]  Patrick H. Reisenthel,et al.  Development of Multidisciplinary, Multifidelity Analysis, Integration, and Optimization of Aerospace Vehicles , 2010 .

[58]  Timothy W. Simpson,et al.  Preference Construction, Sequential Decision Making, and Trade Space Exploration , 2013, DAC 2013.

[59]  Andy J. Keane,et al.  Engineering Design via Surrogate Modelling - A Practical Guide , 2008 .

[60]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[61]  J. Harvey Evans BASIC DESIGN CONCEPTS , 2009 .

[62]  Clive L. Dym,et al.  Energy and Finite Element Methods In Structural Mechanics : SI Units , 2017 .

[63]  N. Chater,et al.  Preference reversal in multiattribute choice. , 2010, Psychological review.

[64]  Offer Shai,et al.  Creative conceptual design: Extending the scope by infused design , 2009, Comput. Aided Des..

[65]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[66]  Johan Nico Stander,et al.  High fidelity multidisciplinary design optimisation of an electromagnetic device , 2016 .

[67]  Allen Corlies Ward,et al.  A theory of quantitative inference for artifact sets, applied to a mechanical design compiler , 1988 .

[68]  Donald G. Reinertsen Managing The Design Factory: A Product Developer's Toolkit , 1997 .

[69]  R. Haftka,et al.  Efficient Global Optimization with Adaptive Target Setting , 2014 .

[70]  Theresa Dawn Robinson,et al.  Surrogate-Based Optimization Using Multifidelity Models with Variable Parameterization and Corrected Space Mapping , 2008 .

[71]  Donald R. Jones,et al.  A Taxonomy of Global Optimization Methods Based on Response Surfaces , 2001, J. Glob. Optim..

[72]  Farrokh Mistree,et al.  Design through selection: a method that works , 1985 .

[73]  John W. Payne,et al.  The adaptive decision maker: Name index , 1993 .

[74]  Ilan Kroo,et al.  Multi-fidelity Design Optimization of Low-boom Supersonic Business Jets , 2004 .