1 Assessment of Imprecise Reliability Using Efficient Probabilistic Reanalysis Farizal Efstratios Nikolaidis SAE 2007 World Congress.

Slides:



Advertisements
Similar presentations
A Fast Estimation of SRAM Failure Rate Using Probability Collectives Fang Gong Electrical Engineering Department, UCLA Collaborators:
Advertisements

Design of Experiments Lecture I
Structural reliability analysis with probability- boxes Hao Zhang School of Civil Engineering, University of Sydney, NSW 2006, Australia Michael Beer Institute.
1 8. Numerical methods for reliability computations Objectives Learn how to approximate failure probability using Level I, Level II and Level III methods.
Reliable Dynamic Analysis of Structures Using Imprecise Probability Mehdi Modares and Joshua Bergerson DEPARTMENT OF CIVIL, ARCHITECTURAL AND EVIRONMENTAL.
SE503 Advanced Project Management Dr. Ahmed Sameh, Ph.D. Professor, CS & IS Project Uncertainty Management.
Sensitivity Analysis In deterministic analysis, single fixed values (typically, mean values) of representative samples or strength parameters or slope.
Fundamentals of Data Analysis Lecture 12 Methods of parametric estimation.
Chap 8-1 Statistics for Business and Economics, 6e © 2007 Pearson Education, Inc. Chapter 8 Estimation: Single Population Statistics for Business and Economics.
Probabilistic Re-Analysis Using Monte Carlo Simulation
Probability distribution functions Normal distribution Lognormal distribution Mean, median and mode Tails Extreme value distributions.
Reliability Based Design Optimization. Outline RBDO problem definition Reliability Calculation Transformation from X-space to u-space RBDO Formulations.
Parameterized Timing Analysis with General Delay Models and Arbitrary Variation Sources Khaled R. Heloue and Farid N. Najm University of Toronto {khaled,
Approaches to Data Acquisition The LCA depends upon data acquisition Qualitative vs. Quantitative –While some quantitative analysis is appropriate, inappropriate.
GoldSim 2006 User Conference Slide 1 Vancouver, B.C. The Submodel Element.
A Generic Framework for Handling Uncertain Data with Local Correlations Xiang Lian and Lei Chen Department of Computer Science and Engineering The Hong.
Sam Pfister, Stergios Roumeliotis, Joel Burdick
Importance Sampling. What is Importance Sampling ? A simulation technique Used when we are interested in rare events Examples: Bit Error Rate on a channel,
Understanding the Accuracy of Assembly Variation Analysis Methods ADCATS 2000 Robert Cvetko June 2000.
Department of Electrical Engineering National Chung Cheng University, Taiwan IEEE ICHQP 10, 2002, Rio de Janeiro NCCU Gary W. Chang Paulo F. Ribeiro Department.
Job Release-Time Design in Stochastic Manufacturing Systems Using Perturbation Analysis By: Dongping Song Supervisors: Dr. C.Hicks & Dr. C.F.Earl Department.
Chapter 8 Estimation: Single Population
Chapter 14 Simulation. Monte Carlo Process Statistical Analysis of Simulation Results Verification of the Simulation Model Computer Simulation with Excel.
Planning operation start times for the manufacture of capital products with uncertain processing times and resource constraints D.P. Song, Dr. C.Hicks.
Value of Information for Complex Economic Models Jeremy Oakley Department of Probability and Statistics, University of Sheffield. Paper available from.
Chapter 7 Estimation: Single Population
Nonlinear Stochastic Programming by the Monte-Carlo method Lecture 4 Leonidas Sakalauskas Institute of Mathematics and Informatics Vilnius, Lithuania EURO.
Monté Carlo Simulation MGS 3100 – Chapter 9. Simulation Defined A computer-based model used to run experiments on a real system.  Typically done on a.
1 Efficient Re-Analysis Methodology for Probabilistic Vibration of Large-Scale Structures Efstratios Nikolaidis, Zissimos Mourelatos April 14, 2008.
Quantify prediction uncertainty (Book, p ) Prediction standard deviations (Book, p. 180): A measure of prediction uncertainty Calculated by translating.
Component Reliability Analysis
Probability distribution functions
PROBABILITY (6MTCOAE205) Chapter 6 Estimation. Confidence Intervals Contents of this chapter: Confidence Intervals for the Population Mean, μ when Population.
Lecture 12 Statistical Inference (Estimation) Point and Interval estimation By Aziza Munir.
Part 5 Parameter Identification (Model Calibration/Updating)
Monte Carlo Simulation CWR 6536 Stochastic Subsurface Hydrology.
Presentation Ling Zhang Date: Framework of the method 1 Using Distribution Fitting for Assumptions 2 monte – carlo simulation 3 compare different.
Probabilistic Mechanism Analysis. Outline Uncertainty in mechanisms Why consider uncertainty Basics of uncertainty Probabilistic mechanism analysis Examples.
Stochastic Linear Programming by Series of Monte-Carlo Estimators Leonidas SAKALAUSKAS Institute of Mathematics&Informatics Vilnius, Lithuania
1 6. Reliability computations Objectives Learn how to compute reliability of a component given the probability distributions on the stress,S, and the strength,
1 Managing the Computational Cost in a Monte Carlo Simulation by Considering the Value of Information E. Nikolaidis, V. Pandey, Z. P. Mourelatos April.
Resampling techniques
Limits to Statistical Theory Bootstrap analysis ESM April 2006.
Selecting Input Probability Distribution. Simulation Machine Simulation can be considered as an Engine with input and output as follows: Simulation Engine.
Monte Carlo Process Risk Analysis for Water Resources Planning and Management Institute for Water Resources 2008.
Radhamanjari Samanta *, Soumyendu Raha * and Adil I. Erzin # * Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore, India.
1 / 12 Michael Beer, Vladik Kreinovich COMPARING INTERVALS AND MOMENTS FOR THE QUANTIFICATION OF COARSE INFORMATION M. Beer University of Liverpool V.
Machine Design Under Uncertainty. Outline Uncertainty in mechanical components Why consider uncertainty Basics of uncertainty Uncertainty analysis for.
Monte-Carlo based Expertise A powerful Tool for System Evaluation & Optimization  Introduction  Features  System Performance.
Separable Monte Carlo Separable Monte Carlo is a method for increasing the accuracy of Monte Carlo sampling when the limit state function is sum or difference.
- 1 - Computer model under uncertainty In previous lecture on accuracy assessment –We considered mostly deterministic models. – We did not distinguish.
Uncertainty in Mechanics of Materials. Outline Uncertainty in mechanics of materials Why consider uncertainty Basics of uncertainty Uncertainty analysis.
1 Chapter 8: Model Inference and Averaging Presented by Hui Fang.
Chance Constrained Robust Energy Efficiency in Cognitive Radio Networks with Channel Uncertainty Yongjun Xu and Xiaohui Zhao College of Communication Engineering,
A Search Algorithm for Calculating Automatically Verified Reliability Bounds Fulvio Tonon, University of Utah, USA.
Efficient Method of Solution of Large Scale Engineering Problems with Interval Parameters Based on Sensitivity Analysis Andrzej Pownuk Silesian University.
RELIABLE DYNAMIC ANALYSIS OF TRANSPORTATION SYSTEMS Mehdi Modares, Robert L. Mullen and Dario A. Gasparini Department of Civil Engineering Case Western.
Gil McVean, Department of Statistics Thursday February 12 th 2009 Monte Carlo simulation.
Chapter 8 Estimation ©. Estimator and Estimate estimator estimate An estimator of a population parameter is a random variable that depends on the sample.
Håkan L. S. YounesDavid J. Musliner Carnegie Mellon UniversityHoneywell Laboratories Probabilistic Plan Verification through Acceptance Sampling.
Structural & Multidisciplinary Optimization Group Deciding How Conservative A Designer Should Be: Simulating Future Tests and Redesign Nathaniel Price.
Rick Walker Evaluation of Out-of-Tolerance Risk 1 Evaluation of Out-of-Tolerance Risk in Measuring and Test Equipment Rick Walker Fluke - Hart Scientific.
Fundamentals of Data Analysis Lecture 11 Methods of parametric estimation.
Unified Adaptivity Optimization of Clock and Logic Signals Shiyan Hu and Jiang Hu Dept of Electrical and Computer Engineering Texas A&M University.
Confidence Intervals and Sample Size
Chapter 3 Component Reliability Analysis of Structures.
Rutgers Intelligent Transportation Systems (RITS) Laboratory
Morgan Bruns1, Chris Paredis1, and Scott Ferson2
Monte Carlo Simulation Managing uncertainty in complex environments.
Ch13 Empirical Methods.
Presentation transcript:

1 Assessment of Imprecise Reliability Using Efficient Probabilistic Reanalysis Farizal Efstratios Nikolaidis SAE 2007 World Congress

2 Outline Introduction Objective Approach Example Calculation of Upper and Lower Reliabilities of System with Dynamic Vibration Absorber Conclusion

3 Introduction Challenges in Reliability Assessment of Engineering Systems: –Scarce data, poor understanding of physics Difficult to construct probabilistic models No consensus about representation of uncertainty in probabilistic models –Calculations for reliability analysis are expensive

4 Introduction (continued) Modeling uncertainty in probabilistic models Probability Second-Order Probability: Parametric family of probability distributions. Uncertain distribution parameters, , are random variables with PDF f Θ (θ) Reliability - random variable R(  ) CDF

5 Introduction (continued) Interval Approach to Model Uncertainty Given ranges of uncertain parameters find minimum and maximum reliability –Finding maximum or minimum reliability: Nonlinear Programming, Monte Carlo Simulation, Global Optimization –Expensive – requires hundreds or thousands reliability analyses

6 Objective Develop efficient Monte-Carlo simulation approach to find upper and lower bounds of Probability of Failure (or of Reliability) given range of uncertain distribution parameters

7 Approach General formulation of global optimization problem Max (Min)  PF(  ) Such that:

8 Solution of optimization problem Monte-Carlo simulation –Select a sampling PDF for the parameters θ and generate sample values of these parameters. Estimate the reliability for each value of the parameters in the sample. Then find the minimum and maximum values of the values of the reliabilities. –Challenge: This process is too expensive

9 Using Efficient Reliability Reanalysis (ERR) to Reduce Cost Importance Sampling Sampling PDF True PDF

10 Efficient Reliability Reanalysis If we estimate the reliability for one value the uncertain parameters θ using Monte-Carlo simulation, then we can find the reliability for another value θ’ very efficiently. First, calculate the reliability, R(θ), for a set of parameter values, θ. Then calculate the reliability, R(θ’), for another set of values θ’ as follows:

11 Efficient Reliability Reanalysis (continued) Idea: When calculating R(  ’), use the same values of the failure indicator function as those used when calculating R (  ). We only have to replace the PDF of the random variables, f X (x,θ), in eq. (1) with f X (x,θ’). The computational cost of calculating R(  ’) is minimal because we do not have to compute the failure indicator function for each realization of the random variables.

12 Using Extreme Distributions to Estimate Upper and Lower Reliabilities Reliability PDF Parent PDF (Reliabilities in a sample follow this PDF) PDF of smallest reliability in sample If we generate a sample of N values of the uncertain parameters θ, and estimate the reliability for each value of the sample, then the maximum and the minimum values of the reliability follow extreme type III probability distribution.

13 Algorithm for Estimation of Lower and Upper Probability Using Efficient Reliability Reanalysis Information about Uncertain Distribution Parameters Reliability Analysis Repeated Reliability Reanalyses Estimate of Global Min and Max Failure Probabilities Fit Extreme Distributions To Failure Probability Values Estimate of Global Min And Max Failure Probability From Extreme Distributions Path A Path B

14 Path B: Estimation of Lower and Upper Probabilities

15 Example: Calculation of Upper and Lower Failure Probabilities of System with Dynamic Vibration Absorber m,  n2 Dynamic absorber Original system M,  n1 F=cos(  e t) Normalized system amplitude y

16 Objectives of Example Evaluate the accuracy and efficiency of the proposed approach Determine the effect of the sampling distributions on the approach Assess the benefit of fitting an extreme probability distribution to the failure probabilities obtained from simulation

17 Displacement vs. normalized frequencies β1β1 Displacement β2β2

18 Why this example Calculation of failure probability is difficult Failure probability sensitive to mean values of normalized frequencies Failure probability does not change monotonically with mean values of normalized frequencies. Therefore, maximum and minimum values cannot be found by checking the upper and lower bounds of the normalized frequencies.

19 Problem Formulation Max (Min)  R(  ) Such that : 0.9 ≤  i ≤ 1.1, i = 1, ≤  i ≤ 0.2, i = 1, 2 0 ≤ R(  ) ≤ 1  i : mean values of normalized frequencies  i : standard deviations of normalized frequencies

20 PF max vs. number of replications per simulation (n), groups of failure probabilities (N), and failure probabilities per group (m) 2000 replications 5000 replications replications True value of PF max

21 Comparison of PF min and PF max for n = 10,000 True PF max =0.332 Nm Proposed Method with ERR MC PF min (  PFmin ) PF max (  PFmax ) PF min (  PFmin ) PF max (  PFmax ) (0.0021) (0.0144) (0.0017) (0.0045) (0.0016) (0.0190) (0.0016) (0.0046) (0.0021) (0.0170) (0.0018) (0.0046) (0.0016) (0.0200) (0.0016) (0.0047)

22 Effect of Sampling Distribution on PF max Two sampling distributions Monte Carlo One sampling distribution

23 CPU Time CPU time for simulation with n= Nm CPU Time (sec) Proposed Method with ERR MC

24 Fitted extreme CDF of maximum failure probability vs. data N=120, m=1000, n=10000 Fitted, ERR Fitted MC

25 Conclusion The proposed approach is accurate and yields comparable results with a standard Monte Carlo simulation approach. At the same time the proposed approach is more efficient; it requires about one fiftieth of the CPU time of a standard Monte Carlo simulation approach. Sampling from two probability distributions improves accuracy. Extreme type III distribution did not fit minimum and maximum values of failure probability