Application of The Fault Tree Analysis For Assessment of Power System Reliability
Application of The Fault Tree Analysis For Assessment of Power System Reliability
a r t i c l e in f o
a b s t r a c t
Article history:
Received 14 November 2007
Received in revised form
22 August 2008
Accepted 15 January 2009
Available online 30 January 2009
A new method for power system reliability analysis using the fault tree analysis approach is developed.
The method is based on fault trees generated for each load point of the power system. The fault trees are
related to disruption of energy delivery from generators to the specic load points. Quantitative
evaluation of the fault trees, which represents a standpoint for assessment of reliability of power
delivery, enables identication of the most important elements in the power system. The algorithm of
the computer code, which facilitates the application of the method, has been applied to the IEEE test
system. The power system reliability was assessed and the main contributors to power system
reliability have been identied, both qualitatively and quantitatively.
Crown Copyright & 2009 Published by Elsevier Ltd. All rights reserved.
Keywords:
Fault tree
Safety
Reliability
Power system
1. Introduction
The power systems are usually large, complex and, in many
ways, nonlinear systems. They include subsystems and components such as generators, switching substations, power lines and
loads. Switching substations include buses, transformers, circuit
breakers and disconnect switches. The evaluation of the overall
system reliability is extremely complex as it is necessary to
include detailed modeling of both generation and transmission
facilities and their auxiliary elements. A failure of components or
subsystems can result in a failure of power delivery to specic
loads or in certain cases in a full blackout of the power system.
The purpose of this paper is to develop a new method for
power system reliability analysis, because several blackouts have
been reported recently [1,2]. The need for analysis of power
system reliability additionally emerges from the aspect of the
consequent terrorist threats on major infrastructures including
the power systems [3].
0951-8320/$ - see front matter Crown Copyright & 2009 Published by Elsevier Ltd. All rights reserved.
doi:10.1016/j.ress.2009.01.004
ARTICLE IN PRESS
A. Volkanovski et al. / Reliability Engineering and System Safety 94 (2009) 11161127
simulations and event trees for the protection was anticipated for
power system reliability estimation, accounting for only lines
protection failure [16].
Several variations of Monte Carlo simulation methods including cellular automata and system state transition sampling
approach were developed to probabilistically evaluate power
system long-term reliability [1723]. These methods do not
include all functional zones of the power system and some of
them face difculty with convergence. A method based on load
curtailment model is proposed to perform risk assessment of a
combinative system of transmission network and substation
congurations [24] and excluding generators failure from the
analysis.
A method for evaluating the terminal-pair reliability of the
network, based on an edge expansion tree and ordered binary
decision diagram, and a method for consideration of node failures
were developed [25,26].
The power system is usually divided into generation, transmission and distribution functional zones, which are analyzed
separately [27,28]. These functional zones can be combined to
form a series of hierarchical levels for conducting the system
reliability analysis. System reliability is usually predicted using
one or more indices that quantify the system reliability and that
are implemented using the criteria based on acceptable values of
these indices.
A methodology for the automated generation of fault trees for
electrical/electronic circuits from a representation of a schematic
diagram is developed [29]. The application of the fault tree
analysis approach for power system reliability analysis and
system design, development and modication is demonstrated
[30,31]. A recent probabilistic method for transmission grid
reliability evaluation uses event trees and fault trees and
combines them with power system dynamic simulations. The
substation protection and the trip operations after line faults are
modeled with the event trees. The power system reliability is
studied with a substation model, which includes possible
malfunctions of the protection and circuit breakers. Single faults
of lines, due to the protection failure, are accounted for in the
analysis [32,33].
n
X
QMCSi
2. Method description
NL
X
i1
Q GDi
Ki
1 Q PS
K
(1)
NL
X
Ki
(2)
i1
QMCSi\MCSj
iojok
RPS 1
X
ioj
i1
1117
n
\
MCSi
(3)
i1
n
X
QMCSi
(4)
i1
m
Y
Q Bj
(5)
j1
ARTICLE IN PRESS
1118
Q GD Q k 1
Q GD
(6)
RRW k
Q GD
Q GD Q k 0
(7)
1
NRAW k PS k
i1 NL
Q PS
P
Q GDi K i
i1
NL
P
i1
(8)
Q GDi K i
Q PS
NL
NRRW k
Q PS Q k 0 P
Q GDi K i
i1
Q GDi Q k 0K i
i1
NL
P
Q GDi K i
i1
NL
P
Q GDi Q k K i
RRW kGDi
i1
for single components, substituting QPS and QGDi in Eqs. (8) and (9)
with
QPS(Qg 1)power system unreliability when unreliability of
components in group g is set to 1.
QGDi(Qg 1)failure probability of power delivery to ith load
when unreliability of components in group g is set to 1.
QPS(Qg 0)power system unreliability when unreliability of
components in group g is set to 0.
QGDi(Qg 0)failure probability of power delivery to ith load
when unreliability of components in group g is set to 0.
Component groups may contain components (elements) of the
same type, components corresponding to specic substation or/
and any other combination.
(10)
(9)
ARTICLE IN PRESS
A. Volkanovski et al. / Reliability Engineering and System Safety 94 (2009) 11161127
where kcorr is correction factor for continuous load rating and Tamb
is ambient temperature.
Many power systems are built or have been designed with a
relatively strong transmission network. When analysis is done to
those systems, several modications are made in order [20] to
weaken the system for conducting the transmission reliability
studies. Those modications are mostly connected with the
disconnection of multiple lines in the power system. With the
disconnection of lines, the overall structure and power ows
within the system are changed, not corresponding to ows in a
real system. In the proposed method, power ows in normal and
single line failure regime are accounted for together with voltages
in the substations. Only selected energy paths are accounted for in
the fault tree construction, discarding those that are overloaded as
a result of limitations of transfer capacity of lines or violated
voltages in substations. Discarded ow paths, depending on
power ows, have direct implication on the reliability of power
delivery and on overall power system reliability (a smaller
number of ow paths results in a smaller number of alternative
power delivery paths and higher failure probability). Reducing the
number of ow paths reduces the number of gates in a fault tree
and the overall size of the fault tree, decreasing the calculation
times.
2.4. Procedure
Switching substations are important elements of power
systems. A generator and/or a load can be connected to the
switching substation. Switching substations are connected with
power lines, through which the power is transferred from
generators and other switching substations to loads. The main
1119
ARTICLE IN PRESS
1120
ARTICLE IN PRESS
A. Volkanovski et al. / Reliability Engineering and System Safety 94 (2009) 11161127
Fig. 4. Rooted tree for substation 1 with energy ow paths to substations 3 and 6
for example system.
The identied ow paths of energy delivery between substations are tested for consistency, namely:
1. Only a part of the ow path ending with substation, which is
directly connected to generators with total installed capacity
equal or larger than load, is taken further for the overload test.
2. If there is an overloaded line in the ow path obtained from the
previous test, then that ow path is discarded.
Test of overloaded lines or violated voltages in a ow path is
described in Section 2.3.
In these consistency tests, it is assumed that energy is
delivered to the load only from substations, where the total
installed capacity of generators is equal to or larger than the load.
This assumption does not correspond to real power systems
where each generator has a share of energy delivered to each load
in the power system. However, taking into account the fact that all
possible combinations of ow paths of all substations with
generators and loads are included in the model, it is postulated
that the model will correspond to the state of a real power system.
Example of a consistency test, for load 1 with tree shown in Fig.
4, is given in Fig. 5. Let the total installed capacity of the generator
in substation 2 be smaller than the load in substation 1, lines 24
are overloaded for the specic ow path corresponding to energy
delivery from substations 3 to 1 and voltage in bus 5 is higher
than nominal in case of the failure of lines 13. In that case, only
ow paths marked with dark solid lines in Fig. 5 will be accepted
for the fault tree construction. All other ow paths will be
discarded due to the lack of generator (black dashed lines,
substation 4), smaller generation than load (green lines, substation 2), violated voltage (blue line from substation 6) or overload
of the line (red dashed line between substations 2 and 4 shows
overloaded line; red line between substations 2 and 3 is discarded
too).
Flow paths, which were accepted in a previous test of
consistency, are used in the next step for fault tree construction.
The fault tree for each substation, which is connected to a load, is
created using the modular fault tree, shown in Fig. 6, with the
structure and the failure probabilities inserted depending on the
elements modeled. Basic events marked in red squares are
1121
Fig. 7 shows the top section of the fault tree constructed for load
1 in substation 1 in Fig. 3. The maintenance activities of the
components in the power system can be implemented by
excluding the components planned for maintenance from input
data.
The evaluation of the network reliability is an NP-hard
problem [15] requiring processor power and memory allocation.
Two major elements identify the necessary calculation time. First
is the size of the fault trees built for each of the loads in the
system. Fault trees size depend on the number of substations
(correlated to size of adjacency matrix), loads (number of
generated fault trees), lines in the power system (related to
number of possible energy ow paths) and size of the loads and
generators and their disposition in the system (number of
accepted ow paths accounting for power transfer capabilities of
the lines and substation voltages). Second is the efciency of the
used fault tree analysis module and the used cut-off values in the
ARTICLE IN PRESS
1122
ARTICLE IN PRESS
A. Volkanovski et al. / Reliability Engineering and System Safety 94 (2009) 11161127
All ends of ow paths are considered in order not to doublecount contributions modeled previously in the tree.
The verication of a proper fault tree modeling was done
through the examination of minimal cut sets of small test systems
in sense:
1123
3. Results
The new method is tested on the IEEE One Area RTS-96
(IEEEInstitute of Electrical and Electronics Engineers,
RTSReliability Test System), consisting of 24 substations17
substations that are directly connected to loads and 7 substations
that are directly connected to generators32 generators and 38
power lines [49]. For 14 lines, the common cause failures are
considered. The IEEE reliability test system is specially designed to
be used for different static and dynamic analyses and to compare
the results obtained by different methods. Diagram of the IEEE
One Area RTS-96 is given in Fig. 8.
The available data for component reliability are used in the
analysis [49,50]. Each substation is approximated with substation
failure basic event calculated by the procedure given in Section
2.4. The extended single line diagram of IEEE One Area RTS-96
Substation System [49], including station congurations, was
used for substations reliability assessment. Failures of the
disconnect switches at the end of the power lines, circuit breakers
and transformers in the lines were included in the calculation of
ARTICLE IN PRESS
1124
Table 1
Failure data for selected elements of the IEEE test system.
Component name
Subsystem failure
probability
3.57E8
3.57E8
2.33E9
3.00E9
4.39E4
5.83E4
3.77E4
2.00E1
3.00E1
8.14E05
6.16E06
4.09E06
6.16E07
2.00E02
1.00E01
1.00E02
2.00E02
4.00E02
4.00E02
5.00E02
8.00E02
1.20E01
5.44E05
4.43E05
fault tree model and top event probability for each of the
selected loads,
system unreliability,
power system risk achievement worth for all elements of the
system,
Table 2
Calculated top event probabilities of IEEE RTS.
Load
substation
Failure
probability of
power delivery
to respective
load
Weight
FT top event
prob.weight
Capacity
(MW)
15
18
13
20
7
10
9
14
19
3
6
8
4
5
2
1
16
2.31E03
2.30E03
1.39E04
4.47E05
4.11E05
9.96E06
9.96E06
3.71E06
3.55E06
2.56E06
7.29E07
6.56E07
1.88E07
1.51E07
3.59E08
3.57E08
1.99E08
1.10E01
1.16E01
9.20E02
4.44E02
4.34E02
6.77E02
6.08E02
6.74E02
6.28E02
6.25E02
4.72E02
5.94E02
2.57E02
2.47E02
3.37E02
3.75E02
3.47E02
2.54E04
2.66E04
1.28E05
1.99E06
1.79E06
6.74E07
6.05E07
2.50E07
2.23E07
1.60E07
3.44E08
3.90E08
4.83E09
3.71E09
1.21E09
1.34E09
6.91E10
317
333
265
128
125
195
175
194
181
180
136
171
74
71
97
108
100
ARTICLE IN PRESS
A. Volkanovski et al. / Reliability Engineering and System Safety 94 (2009) 11161127
Table 3
The results for the IEEE RTS from Ref. [50].
Table 5
Power ows through lines in IEEE RTS.
Load
Failure probability
18
13
15
20
2
16
3
5
1
6
4
8
7
19
14
9
10
8.34E02
7.13E02
5.65E02
4.62E02
4.10E02
2.60E02
2.26E02
2.24E02
2.24E02
2.24E02
2.24E02
1.60E02
1.59E02
1.17E02
9.56E03
3.17E03
3.17E03
Table 4
Importance measures for selected components of IEEE RTS.
Component identication
NRRW
NRAW
G2
G2
G2
G2
G2
1.04E+02
1.04E+02
1.98E+00
1.33E+00
1.33E+00
8.26E+00
8.26E+00
6.70E+00
6.94E+00
6.94E+00
1.00E+00
1.00E+00
1.00E+00
1.00E+00
1.00E+00
2.20E+02
2.05E+02
1.07E+01
1.31E+00
1.29E+00
118-1
121-1
123-3
123-1
123-2
B1-118
B1-115
L1-107 108
L1-116 119
L2-120 123
1125
Line
Power ow
(MW) start
Power ow
(MVAr)
start
Power ow
(MW) end
Power ow
(MVAr)
end
Lines 1416
Lines 1617
Lines 1323
Lines 1223
Lines 324
Lines 1524
Lines 1521
Lines 1521
Line 1718
Lines 1012
Lines 2122
Lines 1114
Lines 1619
Lines 1722
Lines 1011
Lines 912
Lines 78
Lines 1516
Lines 911
Lines 610
Lines 1113
Lines 2023
Lines 2023
Lines 15
Lines 1821
Lines 1821
Line 26
Lines 89
Lines 1213
Lines 24
Lines 39
Lines 49
Lines 1920
Lines 1920
Lines 810
Lines 13
Lines 12
Lines 510
343.3
322.2
250.6
243.9
236.7
233.2
214.9
214.9
181
166.2
158.9
149.3
143.5
141.1
140.7
122.2
115
109.6
96.7
84.4
83.1
82.7
82.7
64.8
57
57
51.6
39.2
38.5
37.9
37.8
36.1
18.8
18.8
16.8
15.3
14.5
6.2
38
19.2
31.6
21.9
35.5
28.6
41.9
41.9
51.4
57.2
24.6
63.8
68.1
10.1
66.3
20.1
26.5
70.1
10.5
73
36.4
58.3
58.3
1.2
8.9
8.9
28.4
12.9
21.5
31.3
27.3
16.9
53
53
27.2
40.8
40
13.4
343.3
322.2
250.6
243.9
236.7
233.2
214.9
214.9
181
166.2
158.9
149.3
143.5
141.1
140.7
122.2
115
109.6
96.7
84.4
83.1
82.7
82.7
64.8
57
57
51.6
39.2
38.5
37.9
37.8
36.1
18.8
18.8
16.8
15.3
14.5
6.2
25.3
43.1
9
19.8
10.6
10.2
57.7
57.7
53.9
30.2
21.6
62.5
68.4
11.5
45.9
34
18.2
69
18.9
210.1
30
55.7
55.7
0.4
14
14
28.4
15
11.5
31
26.1
18.4
45.1
45.1
24.3
43.4
13.2
10.9
Table 6
Importance measures for selected components of substation 15.
Component ID
Failure probability
RRW
RAW
DS15024
DS15023
BUS15A1
BUS15B2
BUS15A2
CB15010
CB15011
5.00E04
5.00E04
1.67E05
1.67E05
1.67E05
6.60E03
6.60E03
1.43E+00
1.43E+00
1.00E+00
1.00E+00
1.00E+00
1.12E+00
1.12E+00
6.01E+02
6.01E+02
5.27E+01
2.61E+01
2.52E+01
1.72E+01
1.72E+01
ARTICLE IN PRESS
1126
4. Conclusions
A new method for assessment of power system reliability is
developed. The method integrates the fault tree analysis and the
power ow model. The results are qualitative and quantitative
and they depend on the failure probabilities of components and
on the power ows in the power system. The results identify the
reliability measures connected to particular loads and the
reliability measures connected to the power system as a whole:
the probability of failed power delivery to selected loads, the
importance measures of components corresponding to selected
loads and the importance measures of components corresponding
to the whole power system.
An important feature of the method is that system deciencies
can be readily identied, using newly dened importance
measures. Both quantitative and qualitative results help in
focusing attention on those sections of a power system that
contribute the most to the unreliability of power delivery to
specic loads. Application of the method on IEEE area test system
is demonstrated. The method can be adapted for reliability
analysis of other critical infrastructures, which have similar
topology as the power system.
Future work may include integration of evaluation of substations into the power system evaluation, procedure for calculation
Acknowledgement
This research was supported by the Slovenian Research Agency
(contract no. 1000-05-310016).
References
[1] Jeffrey S, Restrepo C, Zimmerman R. Risk-management and risk-analysisbased decision tools for attacks on electric power. Risk Analysis
2007;27(3):54770.
[2] Bruce F, Wollenberg B. From blackout to blackout 1965 to 2003: how far have
we come with reliability? IEEE Power and Energy Magazine, 2004;(January/
February):868.
[3] Rose A, Oladosu G, Liao S. Business interruption impacts of a terrorist attack
on the electric power system of Los Angeles: customer resilience to a total
blackout. Risk Analysis 2007;27(3):51331.
[4] Koonce AM, Apostolakis GE, Cook BK. Bulk power grid risk analysis: ranking
infrastructure elements according to their risk signicance, ESD-WP-2006-19,
Engineering Systems Division. Cambridge, MA: MIT Press; 2006.
[5] Carreras BA, Lynch VE, Dobson I, Newman DE. Critical points and transitions
in an electric power transmission model for cascading failure blackouts.
Chaos 2002;12(4):98594.
ausevski A, C
epin M. Genetic algorithm
[6] Volkanovski A, Mavko B, Bosevski T, C
optimisation of the maintenance scheduling of generating units in a power
system. Reliability Engineering and System Safety 2008;93(6):77989.
[7] IEEE Gold Book, IEEE Recommended practice for the design of reliable
industrial and commercial power system. ANSI/IEEE Std 493-2007, 2007.
[8] Save P. Substation reliabilitypractical application and system approach.
IEEE Transactions on Power Systems 1995;10(1):3806.
[9] Awosope COA, Akinbulire TO. A computer program for generating powersystem load-point minimal paths. IEEE Transactions on Reliability
1991;40(3):3028.
[10] Awosope COA, Akinbulire TO. A computer program for generating powersystem load-point minimal paths. IEEE Transactions on Reliability 1991;
40(3):3028.
[11] Apostolakis GE, Lemon DM. Screening methodology for the identication and
ranking of infrastructure vulnerabilities due to terrorism. Risk Analysis
2005;25(2):36176.
[12] Garrick BJ, Hall JE, Kilger M, McDonald JC, OToole T, Probst PS, et al.
Confronting the risk of terrorism: making the right decisions. Reliability
Engineering and System Safety 2004;86:12976.
[13] Bier VM, Gratz ER, Haphuriwat NJ, Magua W, Wierzbicki KR. Methodology for
identifying near-optimal interdiction strategies for a power transmission
system. Reliability Engineering and System Safety 2007;92(9):115561.
[14] Patterson SA, Apostolakis GE. Identication of critical locations across
multiple infrastructures for terrorist actions. Reliability Engineering and
System Safety 2007;92(9):1183203.
[15] Wei-Chang Y. An improved sum-of-disjoint-products technique for the
symbolic network reliability analysis with known minimal paths. Reliability
Engineering and System Safety 2007;92(2):2608.
[16] Miki T, Okitsu D, Kushida M, Ogino T. Development of a hybrid type
assessment method for power system dynamic reliability. In: IEEE international conference on systems, man and cybernetics, IEEE SMC 99 conference
proceedings, vol. 1, 1999. p. 96873.
[17] Zio E, Podollini L, Zille V. A combination of Monte Carlo simulation and
cellular automata for computing the availability of complex network systems.
Reliability Engineering and System Safety 2006;91:18190.
[18] Yishan L. Short-term and long-term reliability studies in deregulated power
system. Doctoral dissertation, Texas A&M University, 2005. p. 155+4.
[19] Ran M. Deterministic/probabilistic evaluation in composite system planning.
Master thesis, University of Saskatchewan, Saskatoon, 2003. p. 124+35.
[20] Yifeng L. Bulk system reliability evaluation in a deregulated power industry.
Master thesis, University of Saskatchewan, Saskatoon, 2003. p. 142+45.
[21] Rajesh UN. Incorporating substation and switching station related outages in
composite system reliability evaluation. Master thesis, University of
Saskatchewan, Saskatoon, 2003. p. 91+25.
[22] Hua C. Generating system reliability optimization. Doctoral dissertation,
University of Saskatchewan, Saskatoon, 2000. p. 160.
[23] Billinton R, Wangdee W. Delivery point reliability indices of a bulk electric
system using sequential Monte Carlo simulation. IEEE Transactions on Power
Delivery 2006;21(1):34552.
[24] Wenyuan L, Jiping L. Risk evaluation of combinative transmission network
and substation congurations and its application in substation planning. IEEE
Transactions on Power Systems 2005;20(2):114450.
[25] Fu-Min Yeh, Sy-Yen Kuo. OBDD-based network reliability calculation.
Electronics Letters 1997;33(9):75960.
ARTICLE IN PRESS
A. Volkanovski et al. / Reliability Engineering and System Safety 94 (2009) 11161127
1127