Efficient Methodologies for Reliability Based Design Optimization

Slides:



Advertisements
Similar presentations
Zhen Lu CPACT University of Newcastle MDC Technology Reduced Hessian Sequential Quadratic Programming(SQP)
Advertisements

Engineering Optimization
1 8. Numerical methods for reliability computations Objectives Learn how to approximate failure probability using Level I, Level II and Level III methods.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
Control Structure Selection for a Methanol Plant using Hysys/Unisim
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2014 – 35148: Continuous Solution for Boundary Value Problems.
Sensitivity Analysis In deterministic analysis, single fixed values (typically, mean values) of representative samples or strength parameters or slope.
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
Probabilistic Re-Analysis Using Monte Carlo Simulation
Erdem Acar Sunil Kumar Richard J. Pippy Nam Ho Kim Raphael T. Haftka
Inexact SQP Methods for Equality Constrained Optimization Frank Edward Curtis Department of IE/MS, Northwestern University with Richard Byrd and Jorge.
All Hands Meeting, 2006 Title: Grid Workflow Scheduling in WOSE (Workflow Optimisation Services for e- Science Applications) Authors: Yash Patel, Andrew.
Reliability Based Design Optimization. Outline RBDO problem definition Reliability Calculation Transformation from X-space to u-space RBDO Formulations.
Chapter 9 Gauss Elimination The Islamic University of Gaza
© 2003 Warren B. Powell Slide 1 Approximate Dynamic Programming for High Dimensional Resource Allocation NSF Electric Power workshop November 3, 2003 Warren.
Department of Engineering, Control & Instrumentation Research Group 22 – Mar – 2006 Optimisation Based Clearance of Nonlinear Flight Control Laws Prathyush.
Support Vector Classification (Linearly Separable Case, Primal) The hyperplanethat solves the minimization problem: realizes the maximal margin hyperplane.
NORM BASED APPROACHES FOR AUTOMATIC TUNING OF MODEL BASED PREDICTIVE CONTROL Pastora Vega, Mario Francisco, Eladio Sanz University of Salamanca – Spain.
1 Reliability and Robustness in Engineering Design Zissimos P. Mourelatos, Associate Prof. Jinghong Liang, Graduate Student Mechanical Engineering Department.
Development of Empirical Models From Process Data
Planning operation start times for the manufacture of capital products with uncertain processing times and resource constraints D.P. Song, Dr. C.Hicks.
Advanced Topics in Optimization
1 Efficient Re-Analysis Methodology for Probabilistic Vibration of Large-Scale Structures Efstratios Nikolaidis, Zissimos Mourelatos April 14, 2008.
1 Assessment of Imprecise Reliability Using Efficient Probabilistic Reanalysis Farizal Efstratios Nikolaidis SAE 2007 World Congress.
UNCONSTRAINED MULTIVARIABLE
Component Reliability Analysis
Introduction and Analysis of Error Pertemuan 1
Operations Research Models
1 Hybrid methods for solving large-scale parameter estimation problems Carlos A. Quintero 1 Miguel Argáez 1 Hector Klie 2 Leticia Velázquez 1 Mary Wheeler.
18th Inter-Institute Seminar, September 2011, Budapest, Hungary 1 J. Lógó, D. B. Merczel and L. Nagy Department of Structural Mechanics Budapest.
Australian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN Monte Carlo Optimization to Solve a Two-Dimensional Inverse Heat.
Frank Edward Curtis Northwestern University Joint work with Richard Byrd and Jorge Nocedal February 12, 2007 Inexact Methods for PDE-Constrained Optimization.
84 b Unidimensional Search Methods Most algorithms for unconstrained and constrained optimisation use an efficient unidimensional optimisation technique.
Optimization in Engineering Design Georgia Institute of Technology Systems Realization Laboratory 101 Quasi-Newton Methods.
Trust-Aware Optimal Crowdsourcing With Budget Constraint Xiangyang Liu 1, He He 2, and John S. Baras 1 1 Institute for Systems Research and Department.
Module 1: Statistical Issues in Micro simulation Paul Sousa.
Stochastic DAG Scheduling using Monte Carlo Approach Heterogeneous Computing Workshop (at IPDPS) 2012 Extended version: Elsevier JPDC (accepted July 2013,
Remarks: 1.When Newton’s method is implemented has second order information while Gauss-Newton use only first order information. 2.The only differences.
Frank Edward Curtis Northwestern University Joint work with Richard Byrd and Jorge Nocedal January 31, 2007 Inexact Methods for PDE-Constrained Optimization.
Maximum Entropy (ME) Maximum Entropy Markov Model (MEMM) Conditional Random Field (CRF)
Approximate Dynamic Programming Methods for Resource Constrained Sensor Management John W. Fisher III, Jason L. Williams and Alan S. Willsky MIT CSAIL.
Linear Programming Erasmus Mobility Program (24Apr2012) Pollack Mihály Engineering Faculty (PMMK) University of Pécs João Miranda
Akram Bitar and Larry Manevitz Department of Computer Science
Kanpur Genetic Algorithms Laboratory IIT Kanpur 25, July 2006 (11:00 AM) Multi-Objective Dynamic Optimization using Evolutionary Algorithms by Udaya Bhaskara.
The Method of Moving Asymptotes
Chapter 9 Gauss Elimination The Islamic University of Gaza
Gradient Methods In Optimization
Designing Factorial Experiments with Binary Response Tel-Aviv University Faculty of Exact Sciences Department of Statistics and Operations Research Hovav.
Nonlinear State Estimation
Optimization in Engineering Design 1 Introduction to Non-Linear Optimization.
DEPARTMENT/SEMESTER ME VII Sem COURSE NAME Operation Research Manav Rachna College of Engg.
Chance Constrained Robust Energy Efficiency in Cognitive Radio Networks with Channel Uncertainty Yongjun Xu and Xiaohui Zhao College of Communication Engineering,
Workspace Characterization of a Robotic System Using Reliability-Based Design Optimization Jeremy Newkirk, Alan Bowling and John E. Renaud University of.
1 Introduction Optimization: Produce best quality of life with the available resources Engineering design optimization: Find the best system that satisfies.
Searching a Linear Subspace Lecture VI. Deriving Subspaces There are several ways to derive the nullspace matrix (or kernel matrix). ◦ The methodology.
Optimization in Engineering Design Georgia Institute of Technology Systems Realization Laboratory 117 Penalty and Barrier Methods General classical constrained.
An Introduction to Computational Fluids Dynamics Prapared by: Chudasama Gulambhai H ( ) Azhar Damani ( ) Dave Aman ( )
DESIGN UNDER UNCERTAINTY Panel Discussion Topic DESIGN UNDER UNCERTAINTY from variability to model-form uncertainty and design validation Nozomu KOGISO.
Computational Optimization
Chapter 3 Component Reliability Analysis of Structures.
Rutgers Intelligent Transportation Systems (RITS) Laboratory
Latent Variables, Mixture Models and EM
CS5321 Numerical Optimization
Mechanical Engineering Department
Computer Animation Algorithms and Techniques
Dr. Arslan Ornek MATHEMATICAL MODELS
Akram Bitar and Larry Manevitz Department of Computer Science
Multidisciplinary Optimization
Constraints.
Optimization under Uncertainty
Presentation transcript:

Efficient Methodologies for Reliability Based Design Optimization Harish Agarwal Department of Aerospace and Mechanical Engineering University of Notre Dame, IN - 46556 Email :- Harish.Agarwal.6@nd.edu Presentation for Dr. Yoshimura and his research group

Overview Introduction. Deterministic design optimization. Motivation. Background on Reliability-based design optimization (RBDO). New Unilevel Method for RBDO. Example Problem. Summary.

Multidisciplinary Systems Design Linked simulation tools. Highly coupled. Complex information exchange. Computationally expensive. Highly nonlinear. Elastic Structures Suspension Aero-dynamics Crash-worthiness Occupant Dynamics Fuel Economy

Deterministic Design Optimization 90 70 Deterministic Optimum Reliable Optimum 50 Note that almost 75% of designs around the deterministic optimum fall in the failure domain and hence fail. Optimized deterministic designs are driven to the limit of the design constraints and can lead to catastrophic failure. A variety of different types of uncertainties are inherently present in engineering design. Deterministic design optimization does not account for the uncertainties. Therefore, there is a strong need for optimization under uncertainty.

Reliability Based Design Optimization (RBDO) In RBDO, the deterministic problem is reformulated and the failure driven constraints are replaced with reliability constraints. The reliability constraints can be formulated by the reliability index approach (RIA) or the performance measure approach (PMA). In RIA, are formulated as constraints on the probability of failure In PMA, are formulated as constraints on performances that satisfies a probability requirement The computation of and requires solution to optimization problems.

Reliability Analysis The probability of failure corresponding to a failure mode is given as It is almost impossible to compute the multi-dimensional integral. However, approximations to the probability of failure can be obtained using the First Order Reliability Method (FORM), which computes a Most Probable Point (MPP) of failure. (Failed) (Safe) Original Space Standard Space

First Order Reliability Method (FORM) The MPP is computed by solving the following optimization problem. The first order approximation to the probability of failure is The optimizer may fail to provide a solution to the equality constrained FORM problem (singularity). Limit state surface is far from the origin in U-space. The case never occurs at a given design setting (the design has a failure probability equal to zero or one). Padmanabhan and Batill [2002] addressed this problem by using a trust region algorithm for equality constrained problems. Gives solution to The performance measure approach (PMA) avoids the singularities through an inverse reliability analysis.

Performance Measure Approach (PMA) The reliability constraints are formulated in terms of the performance values that meets a given probability requirement The following inverse reliability analysis optimization problem is solved PMA formulation is robust compared to RIA. In current work, the PMA formulation has been used.

FORM for RIA and PMA Mean Value Design Point MPP Locus of MPP

Issues in Traditional RBDO Formulation It should be noted that irrespective of the formulation used to prescribe the reliability constraints (RIA or PMA), the traditional RBDO involves a nested optimization process. Each iteration of RBDO requires the evaluation of the reliability constraints which themselves require solution to optimization problems. Such a formulation is inherently computationally intensive for problems where the function evaluations are expensive (e.g., multidisciplinary systems). Moreover, the formulation becomes impractical as the number of hard constraints increases which is often the case in real-life design problems. To reduce the computational cost, a variety of RBDO techniques have been developed. Main Optimizer Objective Function and Soft Constraints Reliability Constraints Deterministic Analysis Engineering Simulation Model Inner Optimization Loops OR

Sequential Method for RBDO Inverse Reliability Assessment Deterministic Optimization Converge Yes Final Design Calculate Optimal Sensitivities of MPPs No To alleviate the computational cost associated with traditional RBDO, an improved sequential RBDO technique is developed in this investigation. The optimization and the reliability assessment are decoupled from each other. The methodology requires the gradient of the MPP with respect to the decision variables in order to update the MPP during the optimization phase.

Computation of optimal sensitivities of the MPP It should be noted that during the first iteration, the MPPs are set equal to the mean values of the random variables. This is equivalent to solving a deterministic optimization problem. In subsequent cycles, the MPP is updated based on reliability assessment at the previous optimal design setting. A linear post optimality analysis is performed to compute the post-optimal sensitivities of the MPP with respect to the design variables. This requires the Hessian of the limit state function at the MPP. Hessian update schemes can be employed (SR1, BFGS, etc.) If the Hessian is not available or is difficult to obtain, approximations to the limit state function can be employed to estimate the sensitivities. The methodology is tested for analytical problems and simple engineering design problems.

New Unilevel Method – Deriving KKT conditions The reliability constraints in PMA are formulated as The Lagrangian for IRA is The first order optimality conditions require that the gradient of the Lagrangian should be zero The following inverse reliability analysis (IRA) problem is solved The corresponding KKT conditions are

Unilevel Method for RBDO A unilevel formulation for RBDO is developed. The first order KKT conditions of the inverse reliability analysis optimization problem are imposed at the system level directly as equality constraints. Through algebraic manipulation, the first order KKT conditions for the inverse reliability optimization problem can be reduced to It should be noted that the optimization is performed at an augmented space that consist of the design variables and the MPPs.

Example Problem CA1 CA2 RBDO Inputs

The infeasible region in is shaded. -10 -8 -6 -4 -2 2 4 6 8 10 1 3 5 7 9 d 1000 850 700 550 400 250 100 50 Deterministic Optima Reliable Optima The figure shows the contours of the objective and the constraints at the mean values of the random variables. The infeasible region in is shaded. This problem has two optimal solutions which can be found by choosing different starting points.

Comparison of Different RBDO Methods Starting from the design [-5,3], an optimal solution of [-3.006,0.049] is obtained. For this starting point, the number of system analysis required in different RBDO methods is compared below. Starting from the design [5,3], an optimal solution of [2.9277,1.3426] is obtained. For this starting point, the number of system analysis required in different RBDO methods is compared below. Note that the traditional RBDO formulation that uses the RIA formulation to prescribe the probabilistic constraint fail to converge. It is also observed that the unilevel and the sequential RBDO methods developed in this research are computationally efficient compared to the traditional approaches.

Closure Traditional reliability based design optimization (RBDO) involves the solution to a nested optimization problem which is extremely computationally intensive. A sequential RBDO (work in progress) and a unilevel RBDO methodology are developed in this investigation. These methodologies avoid the numerical instability associated with the traditional RIA formulation for RBDO. Tests on an analytical problem show that these methodologies are significantly computationally efficient. Current efforts are focused towards testing these approaches for large-scale multidisciplinary problems.

Questions & Discussions