Reliability / Life Cycle Cost Analysis H. Scott Matthews February 17, 2004.

Slides:



Advertisements
Similar presentations
Design of Experiments Lecture I
Advertisements

ECE 8443 – Pattern Recognition LECTURE 05: MAXIMUM LIKELIHOOD ESTIMATION Objectives: Discrete Features Maximum Likelihood Resources: D.H.S: Chapter 3 (Part.
Geog 409: Advanced Spatial Analysis & Modelling © J.M. Piwowar1Principles of Spatial Modelling.
CS 795 – Spring  “Software Systems are increasingly Situated in dynamic, mission critical settings ◦ Operational profile is dynamic, and depends.
Reliability based design optimization Probabilistic vs. deterministic design – Optimal risk allocation between two failure modes. Laminate design example.
Engineering Economic Analysis Canadian Edition
©GoldSim Technology Group LLC., 2004 Probabilistic Simulation “Uncertainty is a sign of humility, and humility is just the ability or the willingness to.
Application to bridge condition data in the Netherlands.
Андрей Андреевич Марков. Markov Chains Graduate Seminar in Applied Statistics Presented by Matthias Theubert Never look behind you…
Lecture 3: Markov processes, master equation
Hidden Markov Models Theory By Johan Walters (SR 2003)
Albert Gatt Corpora and Statistical Methods Lecture 8.
Reliable System Design 2011 by: Amir M. Rahmani
Planning under Uncertainty
1 CE 530 Molecular Simulation Lecture 8 Markov Processes David A. Kofke Department of Chemical Engineering SUNY Buffalo
Global Infrastructure Stocks/ Reliability H. Scott Matthews February 12, 2004.
Visual Recognition Tutorial
. PGM: Tirgul 8 Markov Chains. Stochastic Sampling  In previous class, we examined methods that use independent samples to estimate P(X = x |e ) Problem:
Engineering Data Analysis & Modeling Practical Solutions to Practical Problems Dr. James McNames Biomedical Signal Processing Laboratory Electrical & Computer.
Life Cycle Costing and Reliability H. Scott Matthews February 5, 2003.
Condition State Transitions and Deterioration Models H. Scott Matthews March 10, 2003.
Chapter 14 Simulation. Monte Carlo Process Statistical Analysis of Simulation Results Verification of the Simulation Model Computer Simulation with Excel.
Statistics and Probability Theory Prof. Dr. Michael Havbro Faber
Using ranking and DCE data to value health states on the QALY scale using conventional and Bayesian methods Theresa Cain.
Value of Information for Complex Economic Models Jeremy Oakley Department of Probability and Statistics, University of Sheffield. Paper available from.
Statistical Methods for long-range forecast By Syunji Takahashi Climate Prediction Division JMA.
CS6800 Advanced Theory of Computation Fall 2012 Vinay B Gavirangaswamy
Lecture 11 – Stochastic Processes
The effect of New Links on Google Pagerank By Hui Xie Apr, 07.
6. Markov Chain. State Space The state space is the set of values a random variable X can take. E.g.: integer 1 to 6 in a dice experiment, or the locations.
Gaussian process modelling
Isolated-Word Speech Recognition Using Hidden Markov Models
0 Pattern Classification, Chapter 3 0 Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda,
Stats for Engineers Lecture 9. Summary From Last Time Confidence Intervals for the mean t-tables Q Student t-distribution.
Software Reliability SEG3202 N. El Kadri.
LECTURE 22 VAR 1. Methods of calculating VAR (Cont.) Correlation method is conceptually simple and easy to apply; it only requires the mean returns and.
A Markov Random Field Model for Term Dependencies Donald Metzler W. Bruce Croft Present by Chia-Hao Lee.
Stochastic Monte Carlo methods for non-linear statistical inverse problems Benjamin R. Herman Department of Electrical Engineering City College of New.
VI. Evaluate Model Fit Basic questions that modelers must address are: How well does the model fit the data? Do changes to a model, such as reparameterization,
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
Engineering Economic Analysis Canadian Edition
Statistical Sampling-Based Parametric Analysis of Power Grids Dr. Peng Li Presented by Xueqian Zhao EE5970 Seminar.
Monte Carlo Methods Versatile methods for analyzing the behavior of some activity, plan or process that involves uncertainty.
CS 782 – Machine Learning Lecture 4 Linear Models for Classification  Probabilistic generative models  Probabilistic discriminative models.
Managerial Economics Demand Estimation & Forecasting.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: ML and Simple Regression Bias of the ML Estimate Variance of the ML Estimate.
 { X n : n =0, 1, 2,...} is a discrete time stochastic process Markov Chains.
GoldSim Technology Group LLC, 2006 Slide 1 Introduction to the New Features in the Upcoming Glacier Release Glacier Peak, Washington 3,213 Meters (10,541.
ECE-7000: Nonlinear Dynamical Systems Overfitting and model costs Overfitting  The more free parameters a model has, the better it can be adapted.
Probabilistic Scenario Analysis Institute for Water Resources 2009 Charles Yoe, PhD
Additional Topics in Prediction Methodology. Introduction Predictive distribution for random variable Y 0 is meant to capture all the information about.
The generalization of Bayes for continuous densities is that we have some density f(y|  ) where y and  are vectors of data and parameters with  being.
OPERATING SYSTEMS CS 3530 Summer 2014 Systems and Models Chapter 03.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition Objectives: Elements of a Discrete Model Evaluation.
Robust Design: The Future of Engineering Analysis in Design
Classification Ensemble Methods 1
Kevin Stevenson AST 4762/5765. What is MCMC?  Random sampling algorithm  Estimates model parameters and their uncertainty  Only samples regions of.
Statistics 350 Lecture 2. Today Last Day: Section Today: Section 1.6 Homework #1: Chapter 1 Problems (page 33-38): 2, 5, 6, 7, 22, 26, 33, 34,
Business Modeling Lecturer: Ing. Martina Hanová, PhD.
Business Modeling Lecturer: Ing. Martina Hanová, PhD.
Probabilistic Robotics Bayes Filter Implementations Gaussian filters.
CS498-EA Reasoning in AI Lecture #19 Professor: Eyal Amir Fall Semester 2011.
OPERATING SYSTEMS CS 3502 Fall 2017
Chapter 7. Classification and Prediction
Assoc. Prof. Dr. Peerapol Yuvapoositanon
Overview of Supervised Learning
Lecture 2 – Monte Carlo method in finance
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
Multivariate Methods Berlin Chen, 2005 References:
Lecture 11 – Stochastic Processes
Presentation transcript:

Reliability / Life Cycle Cost Analysis H. Scott Matthews February 17, 2004

Recap of Last Lecture  Why performance measurement is difficult  Data availability, lack of common language for metrics and use  Overview of performance metrics at the global scale  Intro to reliability

Examples (No User Costs)  Project B:  Construction $350k  Prevent. Yr 8 $40k  Major Yr 15 $300k  Prevent. Yr 20 $40k  Prevent. Yr 25 $60k  30 $105k  NPV $610k  Project A:  Construction $500k  Prevent. Yr 15 $40k  Major Yr 20 $300k  30 $150k  NPV $705k

An Energy Example  Could consider life cycle costs of people using electricity in Texas  Assume coal-fired power plants used  Coal comes from Wyoming  Option 1 (current): coal mined, sent by train to Texas, burned there  Option 2: coal mined, burned in Wyoming into electricity, sent via transmission line to Texas  Which might be cheaper in cost? What are components of cost that may be relevant? Are there other ‘user costs’?

Reliability-Based Management  From Frangopol (2001) paper  “Funds are scarce, need a better way”  Have been focused on “condition-based”  Unclear which method might be cheaper  Bridge failure led to condition assessment/NBI methods  Which emphasized need for 4R’s  Eventually money got more scarce  Bridge Management Systems (BMS) born  PONTIS, BRIDGIT, etc.  Use deterioration and performance as inputs into economic efficiency measures

BMS Features  Elements characterized by discrete condition states noting deterioration  Markov model predicts probability of state transitions (e.g. good-bad-poor)  Deterioration is a single step function  Transition probabilities not time variant

Reliability Assessment  Decisions are made with uncertainty  Should be part of the decision model  Uses consideration of states, distribution functions, Monte Carlo simulation to track life- cycle safety and reliability for infrastructure projects  Reliability index  use to measure safety  Excellent: State 5,  >= 9, etc.  No guarantee that new bridge in State 5!  In absence of maintenance, just a linear, decreasing function (see Fig 1)

Reliability (cont.)  Not only is maintenance effect added, but random/state/transitional variables are all given probability distribution functions, e.g.  Initial performance, time to damage, deterioration rate w/o maintenance, time of first rehab, improvement due to maint, subsequent times, etc..  Used Monte Carlo simulation, existing bridge data to estimate effects  Reliability-based method could have significant effect on LCC (savings) Why?

Condition State Transitions and Deterioration Models

Linear Regression (in 1 slide)  Arguably simplest of statistical models, have various data and want to fit an equation to it  Y (dependent variable)  X: vector of independent variables   : vector of coefficients   : error term  Y =  X +   Use R-squared, related metrics to test model and show how ‘robust’ it is

Markov Processes  Markov chain - a stochastic process with what is called the Markov property  Discrete and continuous versions  Discrete: consists of sequence X 1,X 2,X 3,.... of random variables in a "state space", with X n being "the state of the system at time n".  Markov property - conditional distribution of the "future" X n+1, X n+2, X n+3,.... given the "past” (X 1,X 2,X 3,...X n ), depends on the past only through X n.  i.e. ‘no memory’ of how X n reached  Famous example: random walk

Markov (cont.)  i.e., knowledge of the most recent past state of the system renders knowledge of less recent history irrelevant.  Markov chain may be identified with its matrix of "transition probabilities", often called simply its transition matrix (T).  Entries in T given by p ij =P(X n+1 = j | X n = i )  p ij : probability that system in state j "tomorrow" given that it is in state i "today".  ij entry in the k th power of the matrix of transition probabilities is the conditional probability that k "days" in the future the system will be in state j, given that it is in state i "today".

Markov Applications  Markov chains used to model various processes in queuing theory and statistics, and can also be used as a signal model in entropy coding techniques such as arithmetic coding.  Note Markov created this theory from analyzing patterns in words, syllables, etc.

Infrastructure Application  Used to predict/estimate transitions in states, e.g. for bridge conditions  Used by Bridge Management Systems, e.g. PONTIS, to help see ‘portfolio effects’ of assets under control  Helps plan expenditures/effort/etc.  Need empirical studies to derive parameters  Source for next few slides: Chase and Gaspar, Journal of Bridge Engineering, November 2000.

Sample Transition Matrix T = [ ]  Thus p ii suggests probability of staying in same state, 1- p ii probability of getting worse  Could ‘simplify’ this type of model by just describing vector P of p ii probabilities (1 - p ii ) values are easily calculated from P  Condition distribution of bridge originally in state i after M transitions is C i T M

Superstructure Condition  NBI instructions:  Code 9 = Excellent  Code 0 = Failed/out of service  If we assume no rehab/repair effects, then bridges ‘only get worse over time’  Thus transitions (assuming they are slow) only go from Code i to Code i-1  Need 10x10 matrix T  Just an extension of the 5x5 example above

Empirical Results  P = [0.71, 0.95, 0.96, 0.97, 0.97, 0.97, 0.93, 0.86, 1]  Could use this kind of probabilistic model result to estimate actual transitions

More Complex Models  What about using more detailed bridge parameters to guess deficiency?  Binary : deficient or not  What kind of random variable is this?  What types of other variables needed?

Logistic Models  Want Pr(j occurs) = Pr (Y=j) = F(effects)  Logistic distribution:  Pr (Y=1) = e  X / (1+ e  X )  Where  X is our usual ‘regression’ type model  Example: sewer pipes