Optimal decision making under uncertainty

04.05.2011
[ISUME, CTU Prague, May 2, 2011 ]
What’s the point of modelling
uncertainty in engineering?
Optimal decision making
under uncertainty
Daniel Straub
Engineering Risk Analysis Group
TU München
What is the value of a probabilistic analysis?
• Probabilistic analysis provides
a more accurate description of the system
• For engineers, this is not an inherent benefit
• The improved system description might support
the identification of better engineering solutions
• This is the benefit
2
1
04.05.2011
A basic engineering problem
3
A basic engineering problem
4
2
04.05.2011
A basic engineering problem
• Basic failure definition:
5
A basic engineering problem
6
3
04.05.2011
Design A is the optimal choice
(as identified with a probabilistic analysis)
7
The alternative is a
deterministic code-based approach
• Select the cheapest design complying with the code:
Code criterion
Code criterion
8
4
04.05.2011
The alternative is a
deterministic code-based approach
• Select the cheapest design complying with the code:
9
The alternative is a
deterministic code-based approach
• Select the cheapest design complying with the code:
Code criterion
Code criterion
• Both comply  Design A is selected
10
5
04.05.2011
The probabilistic analysis
provides no benefit in this case
• Both analyses lead to the same design
• Conditional value of information (CVI)
of the probabilistic analysis is zero
11
Value of information
conditional on different design situations
• Same design options A and B
• Loading environment can change: Vary S and S (= 0.25
0 25S )
12
6
04.05.2011
Value of information
conditional on different design situations
• Same design options A and B
• Loading environment can change: Vary S and S (= 0.25
0 25S )
• For given S=S, find the optimal design
– according to the
deterministic analysis:
– according to the
probabilistic analysis:
13
Value of information
conditional on different design situations
The conditional value of information is:
Expected cost with
deterministic design
Expected cost with
probabilistic design
14
7
04.05.2011
Value of information
conditional on different design situations
The conditional value of information is:
Expected cost with
deterministic design
Expected cost with
probabilistic design
• The CVI cannot be negative!
15
16
8
04.05.2011
17
18
9
04.05.2011
19
20
10
04.05.2011
21
Value of information of the probabilistic analysis
• The value of information is the expected value of the CVI
with respect to all possible design situations:
22
11
04.05.2011
Value of information of the probabilistic analysis
• The value of information is the expected value of the CVI
with respect to the possible design situations:
• Assuming a uniform distribution of S in the range
[50kN 150kN] we obtain
[50kN,150kN],
• (The cost of the design/construction is in the order of 10-3)
23
When is a probabilistic analysis useful in practice?
(Some lessons to be learnt from the example)
• The analysis must be able to identify better solutions than a
deterministic analysis
• The benefit of the better solution must be significantly
higher than the cost of the analysis
• Useful for problems
– In which the phenomena cannot be adequately modeled
deterministically
• In the presence of large uncertainties and/or non-linear effects
• When dealing with collecting information
– Where the potential benefit is huge
(e.g. optimization of aircraft design)
24
12
04.05.2011
When is a probabilistic analysis useful in practice?
(Some lessons to be learnt from the example)
• The analysis must be able to identify better solutions than a
deterministic analysis
• The benefit of the better solution must be significantly
higher than the cost of the analysis
• Useful for problems
– In which the phenomena cannot be adequately modeled
deterministically
• In the presence of large uncertainties and/or non-linear effects
• When dealing with collecting information
– Where the potential benefit is huge
(e.g. optimization of aircraft design)
26
Value of information theory:
• Raiffa H., and R. Schlaifer (1961), Applied Statistical Decision
Theory, Cambridge University Press, Cambridge.
• Benjamin, J. R., and C. A. Cornell (1970), Probability, statistics,
and decision for civil engineers, McGraw-Hill, New York.
• Straub, D. (2004), Generic Approaches to Risk Based Inspection
Planning for Steel Structures, PhD thesis, ETH Zürich.
27
13
04.05.2011
What are we doing?
Decisions in complex systems under conditions of uncertainty
Aging of the infrastructure
system:
‐ Monitoring & Inspection
‐ Maintenance
‐ Replacement / redesign
Natural hazards in the system
„built environment“
‐ Prevention
‐ Emergency response
‐ Rehabilitation
Safety in the system „society“
‐ Target reliability
‐ Prescriptive limits
‐ Service life duration
28
Three applications
a. Avalanche risk analysis
b Dependence in earthquake fragility modelling
b.
c. Planning of inspections in offshore structures
29
14
04.05.2011
Avalanche risk
assessment
• Where is it safe to build?
• Where should protection
measures be
implemented?
• When should roads be
closed / buildings be
evacuated?
Source: Kt. St. Gallen, Switzerland
30
Avalanche risk analysis
Avalanche model:
Straub D., Grêt‐Regamey A. (2006). Cold Regions Science and Technology, 46(3) , pp. 192‐203.
31
15
04.05.2011
Avalanche risk analysis
• Parameter
uncertainty
• E.g. friction
parameter 
Straub D., Grêt‐Regamey A. (2006). Cold Regions Science and Technology, 46(3) , pp. 192‐203.
32
Avalanche risk analysis
• Parameter
uncertainty
• E.g. friction
parameter 
Straub D., Grêt‐Regamey A. (2006). Cold Regions Science and Technology, 46(3) , pp. 192‐203.
33
16
04.05.2011
Avalanche risk analysis
• Observations
available
(here 50 years)
Straub D., Grêt‐Regamey A. (2006). Cold Regions Science and Technology, 46(3) , pp. 192‐203.
34
Avalanche risk analysis
• Observations
available
(here 50 years)
Straub D., Grêt‐Regamey A. (2006). Cold Regions Science and Technology, 46(3) , pp. 192‐203.
35
17
04.05.2011
Avalanche risk analysis – Bayesian updating
Straub D., Grêt‐Regamey A. (2006). Cold Regions Science and Technology, 46(3) , pp. 192‐203.
36
Results in a probabilistic hazard map
Straub D., Grêt‐Regamey A. (2006). Cold Regions Science and Technology, 46(3) , pp. 192‐203.
37
18
04.05.2011
Bayesian networks for avalanche risk assessment
Grêt‐Regamey A., Straub D. (2006). Natural Hazards and Earth System Sciences, 6(6), pp. 911‐926.
38
Implementation of the BN models
in software is straightforward
• Implementation in a
GIS environment
• Regional risk analysis
Grêt‐Regamey A., Straub D. (2006). Natural Hazards and Earth System Sciences, 6(6), pp. 911‐926.
39
19
04.05.2011
Modelling dependence in Earthquake fragility
(Statistical dependence is not captured by simple analyses)
40
Bayesian network is a powerful modeling tool
• Tsunami warning example:
Straub D., (2010). Lecture Notes in Engineering Risk Analysis. TU München
41
20
04.05.2011
Bayesian network in a nutshell
• Probabilistic models based on
directed acyclic graphs
• Models the joint probability
distribution of a set of variables
42
Bayesian network in a nutshell
43
21
04.05.2011
Bayesian network in a nutshell
• Efficient factoring of the joint
probability distribution into
conditional (local) distributions
given the parents
Here:
p ( x1 , x2 , x3 , x4 ) 
 p( x1 ) p( x2 | x1 ) p( x3 | x1 ) p( x4 | x3 )
General:
n
p (x)   p[ xi | pa ( xi )]
i 1
44
Bayesian network in a nutshell
• Facilitates Bayesian updating when
additional information (evidence)
is available
E.g.:
p ( x3 | e2 ) 
p (e2 , x3 )
p(e2 )
 p ( x ) p (e
1

X1
2
| x1 ) p ( x3 | x1 )
 p ( x ) p (e
1
2
e
| x1 )
X2
Straub D., (2010). Lecture Notes in Engineering Risk Analysis. TU München
45
22
04.05.2011
Modelling with BN:
System dependence through common factors
• Performance of an electrical
substation during an EQ
1
0.9
0.8
Fragil
gility
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
PGA [g]
46
Can we observe the statistical dependence ?
20
1
Number of failures in 20 components
Failures are statistically independent
Fragility
0.8
Failures are statistically dependent
15
0.6
10
0.4
5
0.2
0
0
0
0.3
0.6
0.9
PGA [g]
47
23
04.05.2011
When accounting for dependence,
the system fragility strongly increases
• Redundant system:
(parallel system with
5 components)
Parallel system TR 1
0
10
−1
System fragility
10
−2
10
−3
10
−4
10
−5
Including dependence
Neglecting dependence
10
−6
10
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
PGA [g]
Straub D., Der Kiureghian A. (2008). Structural Safety, 30(4), pp. 320‐366.
49
EQ: Modeling systems and portfolio of structures
UR
R1
R2
R3
V
M4
M5
R4a‘
R5a‘
R4
R5
R4b‘
R5b‘
Q
Q1
Q2
Q20
E(1)
E(2)
E(20)
H1(1)
H1(2)
H1(20)
H(1)
H(2)
H(20)
UH1
UH2
UH20
UH
Straub D., Der Kiureghian A., (2010). Journal of Engineering Mechanics
50
24
04.05.2011
Risk-based inspection, maintenance,
repair planning
•
•
•

Structures deteriorate with time
Deterioration is associated with large uncertainty
Inspections are performed
f
d to reduce
d
uncertainty
The effect of inspections (and monitoring) can only be
appraised probabilistically
•
Applications:
– Offshore structures subject to fatigue, corrosion,
scour, ship impact, …
– Process systems subject to corrosion
corrosion, erosion
erosion,
SCC, etc…
– Concrete structures (tunnels, bridges) subject to
corrosion of the reinforcement
– Aircraft structures
51
Optimizing inspection strategies
• Deterioration of offshore steel structures and pipelines
• Goal: Optimize sub-sea inspections
Zona de plataformas
52
25
04.05.2011
53
Plan and optimize inspections
• We model the entire service life through event trees:
54
26
04.05.2011
Probabilistic deterioration modelling
• Fracture mechanics based probabilistic models of crack growth:
Fatigue loads
Structural response
Crack growth
b
d
17
16
15
14
S
12
m fm
da
 CP ,a  K a  a, c  
dN
m fm
dc
 CP ,c  K c  a, c  
dN
55
11
10
1/pF = 25yr
9
1/pF = 100yr
1/pF = 250yr
8
7
1/pF = 1000yr
4
6
8
10
12
14
H [m]
S
Inspection modeling
Probability of Detection on tubulars, underwater
• Inspections are also
modeled qualitatively
1
ACFM
MPI
0.8
POD
TP [s]
13
0.6
0.4
0.2
0
0
2
4
6
8
10
Crack depth [mm]
57
27
04.05.2011
Probability of failure as a function of time
and the influence of inspection
Straub D., Faber M.H. (2006). Computer‐Aided Civil and Infrastructure Engineering, 21(3), pp. 179‐192.
58
Plan and optimize inspections
• We model the entire service life through event trees:
59
28
04.05.2011
The maximum probability of failure determines the
number of inspections
pFT = 10-3 yr-1
Annual probability of failure pF
A
10-3
pFT = 10-4 yr-1
-4
10
10-5
0
10
Inspection
times:
20
30
40
50
60
70
80
90
100
Year t
t
60
Optimization
Straub D., Faber M.H. (2004). J. of Offshore Mechanics and Arctic Engineering, 126(3), pp. 265‐271. 61
29
04.05.2011
IT implementation (iPlan)
•
Calculating inspection plans using the generic approach:
62
Structural importance
Remove elements
• How
o to de
dermine
e
redundancy?
• Deterministic approach
is not sufficient (most
components are not
part of the dominant
mechanism))
• (Simplified) probabilistic
approach is needed
Straub D., Der Kiureghian A. (2011) J. of Structural Engineering, in print. 63
30
04.05.2011
Optimize inspections in the structural systems
Single component: 1-5 Decision variables
Structure:
100 -1000 Decision variables
 Heuristic method based on Value-of-Information
Value of Information
64
Straub D., Faber M.H. (2005). Structural Safety, 27(4), pp 335‐355.
DBN model for deterioration modeling
C
m
m1
m2
m3
mT
S
q
q1
q2
q3
qT
a0
a1
a2
a3
aT
Inspection
Z1
Z2
Z3
ZT
Failure/survival
E1
E2
E3
ET
Straub D. (2009). Journal of Engineering Mechanics, 135(10), pp. 1089‐1099
65
31
04.05.2011
Bayesian updating is robust AND efficient
66
Straub D. (2009). Journal of Engineering Mechanics, 135(10), pp. 1089‐1099
Monitoring, Inspection and Maintenance for Concrete Structures
Zone A
Zone B

t,1
Straub D., et al. (2009). Structure and Infrastructure Engineering, ...
t,i
...
t,n
67
32
04.05.2011
Therefore,
… simplified (engineering) models are often sufficient for
making optimal decisions
… but probabilistic analysis can provide useful insights and
help making better decisions
… if we ensure that the benefit of the analysis outweighs the
cost off the
h analysis
l
68
questions or comments?
[email protected] / www.era.bv.tum.de
(D. Straub, July 2006)
69
33