Professional Documents
Culture Documents
Abstract
Under-voltage load shedding is one of the most important tools for avoiding voltage instability. In this paper, an optimal load-shedding algorithm
is developed. This approach is based on the concept of the static voltage stability margin and its sensitivity at the maximum loading point or
the collapse point. The traditional load-shedding objective is extended to incorporate both technical and economic effects of load shedding. The
voltage stability criterion is modeled directly into the load-shedding scheme. The proposed methodology is implemented over the IEEE 14 and
118 bus test systems and solved using a mathematical (GAMS/CONOPT) and two heuristic (PSO and GA) methods. The heuristic techniques are
employed only to validate the results.
2006 Elsevier B.V. All rights reserved.
Keywords: Load shedding; Voltage stability; Collapse point; Optimization
1. Introduction
Noting that several power system blackouts have occurred
recently around the world, voltage stability has become a major
concern of power system operators. Voltage stability refers to
the ability of a power system to maintain steady voltages at
all buses in the system after being subjected to a disturbance
from a given initial operating condition [1,2]. The present paper
concentrates on long-term voltage instability, since this type of
instability has become a major threat in many systems. Generally, there are two ways to provide voltage stability, which
are classified as preventive and corrective actions. In the first
approach, the security margin is estimated with respect to credible contingencies with a reasonable probability of occurrence,
and then appropriate preventive actions are taken by re-adjusting
the most effective controls to provide a sufficient margin when
needed. Corrective control actions, on the other hand, are usually
used for correction of security acceptable only in the presence
of severe disturbances. Load shedding may be needed if the
0378-7796/$ see front matter 2006 Elsevier B.V. All rights reserved.
doi:10.1016/j.epsr.2006.09.005
1039
to this procedure, after occurrence of a contingency, the loading margin and its sensitivities are calculated by a continuation
power-flow method [15,16]. Under such a condition, when this
margin is less than a predefined level (min ), the power system
is voltage-unstable. In this situation, load shedding is triggered
if the other controls are exhausted. To identify a more sensitive
area, the sensitivity of the loading margin with respect to active
and reactive power is calculated at each bus (/P).
1040
The buses with high sensitivities are selected for load shedding. Generally, we can predict the quantitative effect on the
loading margin of altering the system loading, reactive power
support, load model parameters, line susceptance, and generator dispatch. The accuracy of the estimates and the ease of
obtaining the linear estimate suggest that this method will be
of practical value in avoiding voltage collapse. The proposed
scheme can be armed and disarmed in response to system
conditions. For example, a watchdog type of scheme may be
required and armed at high load levels, but not at lower load
levels.
Load shedding is carried out based on the following mathematical model:
N
K
PDi
Min
(1)
Ci
/Pi
i=1
s.t:
0
0
PDi
+ PDi =
PGi
N
(2)
j=1
Q0Gi
Q0Di
+ QDi =
N
j=1
(3)
0
0
(1 + min )(PGi
PDi
+ PDi )
N
(4)
j=1
(5)
j=1
Vimin Vi Vimax ,
Vic
min
|Pij |
Vic Vic
max
max
(6)
i NL
(7)
ij transmission lines
Pijmax ,
|Pijc | Pijc
i NL
Qmin
Gi QGi ,
ij transmission lines
QcGi Qmax
Gi ,
min
max
PDi
PDi PDi
,
QDi
PDi
=
0
PDi
Q0Di
i NG
i ND
(8)
(9)
(10)
(11)
(12)
1041
vid
(t)
(t)
xid
(t)
(t+1)
= xid + vid
(13)
(14)
In these equations, i = 1, 2, . . ., m is the index for each particle and t is iteration number. The constants c1 and c2 are the
weighting factors of the stochastic acceleration terms, which
pull each particle toward pbest and gbest positions. Low values
allow particles to roam far from the target region before being
pulled back. On the other hand, high values result in abrupt
movement toward or back from the target region. Hence, the
learning factors c1 and c2 are often set to 2.0 according to early
experiences [17,18]. It should be noted that PSO has been found
to be robust and fast in solving non-linear, non-differentiable,
multi-objective problems. The authors of Ref. [19] introduced
the parameter into the PSO equation to improve its performance. Suitable selection of an inertia weight in (13) provides
a balance between global and local explorations, thus requiring
fewer iterations on average to identify a sufficiently optimal solution. As originally developed, often decreases linearly from
approximately 0.9 to 0.4 during a run. In general, the inertia
weight is set according to the following equation where tmax
is the maximum number of iterations and t is the current iteration
number.
(t+1) = max
max min
t,
tmax
(15)
methods, control variables determine the dimensions of a particle. Here, in the proposed UVLS scheme, the control variables
include the active power demand at load buses. On the other
hand, upper and lower bounds of the operational constraints,
such as limits imposed on bus voltages, the active and reactive
1042
power outputs of the generators, and the power flow in transmission lines, determine the solution area. In this area, the aim
is to identify a solution by means of the PSO algorithm in a
way that it is feasible for normal and stressed power-flow equations (described in Section 2) at the lowest cost for the objective
function.
Thus, the PSO algorithm should be developed to address the
power-flow equations effectively.
5. Simulation results
The proposed methodology is implemented over the IEEE
14-bus and 118-bus test systems [21]. The optimization models are solved using two mathematical (GAMS/CONOPT) [20]
and evolutionary (PSO) methods. The first approach is based on
sequential quadratic programming, which has been well defined
in the literature. However, the PSO evolutionary optimization
method has not been applied to the load-shedding problem so
far. In the 14-bus test system, the load center is connected to
generation resources through long transmission lines that make
it suitable for voltage stability analysis. The 118-bus test system
is a relatively large-scale power system that is suitable to verify the computational efficiency and optimality of the proposed
evolutionary method.
5.1. Case A: the IEEE 14-bus test system
The IEEE 14-bus network topology, as well as data for generators, loads and transmission lines, can be found in Ref.
[21]. We assume that the system loading is increased to 1.4
times the base case, where all voltage profiles are within their
limits. In this situation, a disturbance causes the outage of
lines 12 and 25 simultaneously. Following this disturbance,
the voltage stability margin of the overall system becomes
negative, as shown in Fig. 5, which is obtained by the CPF
technique [15]. This means that the system moves to instability, and if there is no control action available, collapse is
inevitable.
GA
PSO
0
0.01
0.02
0.03
0.04
0.05
0.06
0.07
0.08
0.09
0.1
112.3
115.3
118.3
121.2
124.1
126.9
130
133
136
139.1
142.2
113.22
118.160
119.02
122.439
122.96
126.762
128.69
133.152
135.7389
138.996
141.94
112.165
115.268
118.088
120.019
121.904
124.712
126.63
129.687
131.83
133.788
135.88
Table 2
Mean and S.D. values for 200 trials in GA
VSM
Best solution
Mean
S.D.
Fig. 5. Pre- and post-contingency voltage stability margin.
0
113.22
122.26
17.01
0.02
119.02
127.15
17.33
0.04
122.96
128.87
3.64
0.06
128.69
133.27
2.27
0.08
135.738
137.791
5.79
0.1
141.94
151.66
8.55
1043
Table 3
Mean and S.D. values for 200 trials in PSO
VSM
Best solution
Mean
S.D.
0
112.16
113.89
1.77
0.02
118.08
119.30
0.76
0.04
121.90
124.980
0.56
0.06
126.63
130.54
0.88
0.08
131.83
135.11
2.52
0.1
135.88
140.78
2.56
1044
Fig. 12. Linear relationship between load shed and stability margin for case B.
Table 5
Sensitivity factor for all buses
Fig. 11. Pre- and post-contingency PV curves for the IEEE 118-bus system.
This study shows that PSO efficiency is not affected significantly by increasing the dimensions of the problem. The optimal
PSO solution is very close to sequential quadratic programming
in all stages. The importance of this point is evident by noting
that the GA method cannot identify an optimal solution.
As shown in Fig. 12, the total amount of load shed varies
linearly with respect to the stability margin (similar to case A),
which represents a benefit. The ability to detect the most effective
buses for voltage stability is one of the most important features
of a load-shedding scheme. Here, it is demonstrated that the proposed load-shedding scheme has this functionality. To this end,
we should first determine the most effective buses for voltage stability. One method for this is to determine bus participant factors
through modal analysis. Participation factors can be interpreted
as the sensitivity of a given eigenvalue with respect to the corresponding load buses. However, these factors are only computed
for load buses. In other words, it cannot include PV buses having
loads. Sometimes it may be the case that the load on a PV bus
is the most effective load. Hence, in the present paper, we use
Table 4
Total amount of load shed vs. stability margin
Stability margin, min (pu)
0
0.01
0.02
0.03
0.04
0.05
0.06
0.07
0.08
0.09
0.1
0.11
0.12
0.13
0.14
0.15
PSO
0
3.5273
13.9959
24.4556
36.1048
48.0179
60.1263
72.4396
84.963
97.7127
110.8061
124.1617
137.7645
151.6294
165.7774
180.2352
0.00000
3.56568
14.02804
24.49979
36.26811
48.01261
60.14830
72.50647
84.98935
97.72711
111.00933
125.79978
139.55745
152.32692
166.55429
180.72244
Area no.
Bus no.
/P|SNB
1
2
3
1 to 14, 117
15, 19, 33, 41, 18, 20, 40, 42, 39, 17, 21
34, 35, 36, 37, 113, 43, 22, 29, 31, 28, 32,
38, 27, 114, 115, 30
23, 8, 25, 26, 9, 10, 24, 42, 72
Rest
=0.1
=0.025
=0.02
4
5
=0.01
=0
the sensitivity method. In this method the sensitivity of the voltage stability margin with respect to active and reactive power is
computed at each bus. Buses with high sensitivities are the most
effective ones for the voltage stability margin. According to the
sensitivity factors, the IEEE 118-bus test system can be divided
into five security zones as shown in Table 5. It is more reliable
to shed loads sequentially from areas of higher sensitivity areas
to areas of lower sensitivity. This issue can reduce the computational efforts significantly. The 10 individual buses with higher
sensitivities are ranked in Table 6.
As previously mentioned, some loads with high rankings are
located on generation buses. Depending on the system configuration and operational conditions, there maybe a case for which
the loads on generation buses have a greater impact on the stability margin. Without considering this important issue, a greater
amount of load shedding may be required to provide a predefined
stability margin. In the following, to demonstrate the ability of
the proposed model to detect the most effective buses for voltage
stability, we first assume that all loads have the same curtailment
Table 6
Sensitivity factor for first 10 buses
Bus no.
/P|SNB
1
3
2
4
5
117
6
7
11
12
0.106
0.105
0.102
0.101
0.101
0.101
0.1
0.1
0.099
0.098
Table 9
Total load shed for two cases
min (pu)
min (pu)
0
0.01
0.02
0.03
0.04
0.05
0.06
0.07
0.08
0.09
0.1
0.11
0.12
0.13
0.14
0.15
Bus 2
Bus 3
Bus 4
Bus 6
Bus 117
0
3.527
13.99
24.46
36.1048
48.0179
55.59
55.59
55.59
55.59
55.59
55.59
55.59
55.59
55.59
55.59
0
0
0
0
0
0
0
0
0
0
4.9103
11.759
15.576
19.478
21.8
21.8
0
0
0
0
0
0
4.54
16.85
29.373
42.123
42.51
42.51
42.51
42.51
42.51
42.51
0
0
0
0
0
0
0
0
0
0
0
3.526
11.463
19.531
29.089
37.35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3.9
0
0
0
0
0
0
0
0
0
0
7.8
10.78
12.626
14.521
16.788
19.09
0
0.01
0.02
0.03
0.04
0.05
0.06
0.07
0.08
0.09
0.1
0.11
0.12
0.13
0.14
0.15
1045
Second case
0
3.5273
13.9959
24.4556
36.1048
48.0179
60.1263
72.4396
84.963
97.7127
110.8061
124.1617
137.7645
151.6294
165.7774
180.2352
0
3.9111
15.5732
27.3025
39.7496
52.9851
89.2801
146.2369
237.153
296.48
No solution
1
2
3
4
5
6
7
8
9
10
First case
Second case
Bus no.
/P|SNB
Bus no.
V (pu)
1
3
2
4
117
6
7
11
12
13
0.106
0.105
0.102
0.101
0.101
0.1
0.1
0.099
0.098
0.089
44
43
22
16
21
72
99
92
45
103
0.831
0.861
0.866
0.879
0.888
0.9
0.902
0.903
0.905
0.908
1046
[10] C.M. Affonso, L.C.P. da Silva, F.G.M. Lima, S. Soares, MW and Mvar management on supply and demand side for meeting voltage stability margin
criteria, IEEE Trans. Power Syst. 19 (3) (2004) 15381545.
[11] E. Vaahedi, Y. Mansour, C. Fuches, S. Granville, M. Latore, H.
Hamadanizadeh, Dynamic security constrained optimal power flow/VAr
planning, IEEE Trans. Power Syst. 16 (1) (2001) 3843.
[12] H. Song, B. Lee, S.H. Kwon, V. Ajjarapu, Reactive reserve-based contingency constrained optimal power flow (RCCOPF) for enhancement of
voltage stability margins, IEEE Trans. Power Syst. 18 (4) (2003) 1538
1546.
[13] C.A. Canizares, A.C.Z. de Souza, V.H. Quintana, Comparison of performance indices for detection of proximity to voltage collapse, IEEE Trans.
Power Syst. 11 (3) (1996) 14411450.
[14] S. Greene, I. Dobson, F.L. Alvarado, Sensitivity of the loading margin to
voltage collapse with respect to arbitrary parameters, IEEE Trans. Power
Syst. 12 (1997) 262272.
[15] V. Ajjarapu, C. Christy, The continuation power flow: a tool for steady state
voltage stability analysis, IEEE Trans. Power Syst. 7 (1) (1992).
[16] C.A. Canizares, F.L. Alvarado, Point of collapse and continuation methods
for large ac/dc systems, IEEE Trans. Power Syst. 7 (1993) 18.
[17] J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of
the IEEE International Conference on Neural Networks, vol. 4, Piscataway,
NJ, 1995, pp. 19421948.
[18] R. Eberhart, Shi Yuhui, Particle swarm optimization: development application and resources, IEEE Congress on Evolutionary Computation 1 (2001)
8186.
[19] Y. Shi, R. Eberhart, A modified particle swarm optimizer, in: Proceedings
of the IEEE World Congress on Computational Intelligence, May, 1998,
pp. 6973.
[20] GAMS Release 2.50, A Users Guide, GAMS Development Corporation,
1999, available: www.gams.com.
[21] Power System Test Case Archive, available: www.ee.washington.edu.