Professional Documents
Culture Documents
AND OPERATION
THE KLUWER INTERNATIONAL SERIES
IN ENGINEERING AND COMPUTER SCIENCE
Consulting Editor
Thomas A. Lipo
by
Atif s. Debs
Georgia Institute of Technology
.....
"
KLUWER ACADEMIC PUBLISHERS
Boston/Dordrecht/London
MODERN POWER SYSTEMS CONTROL
AND OPERATION
Copyright <D 1988 by
Kluwer Academic Publishers
.W~: • • ~ a U ;Ii ~ b ~
wa •• M~~a* •• J-LO*.
*jt "':t; A: '*' ~ -/1. -<: + - 11..::. 4
~;t : 3113551· 3818935
41' 1ft ik 11.: 0109265-1 It
(P.4'1 ~ :"'if t (p 11. ;Ii lit 4.' ~
~~"'~~~.::.n~~*-~L+~.
Jl
Preface xi
1 INTRODUCTION 1
1.1 Perspective . . . . . . . . . . . . . . 1
1.2 Historical Trends and Events . . . . 1
1.3 Key Developments and Innovations . 4
1.4 References for Chapter 1 . . . . . . . 9
Initial material for this book was developed over a period of several years
through the introduction in the mid-seventies of a graduate-level course en-
titled, "Control and Operation of Interconnected Power Systems," at the
Georgia Institute of Technology. Subsequent involvement with the utility
industry and in teaching continuing education courses on modern power sys-
tem control and operation contributed to the complimentary treatment of
the dynamic aspects of this overall topic.
In effect, we have evolved a textbook that provides a thorough under-
standing of fudamentals as needed by a graduate student with a prior back-
ground in power systems analysis at the undergraduate level, and in system
theory concepts normally provided at the beginning of the graduate level in
electrical engineering. It is also designed to provide the depth needed both
by the serious graduate student and the power industry engineer involved in
the activities of energy control centers and short-term operations planning.
As explained in Chapter 2, the entire book can be covered in a two-
quarter course sequence. The bulk of the material may be covered in one
semester. For a two-semester offering, we recommend that students be in-
volved in some project work to further their depth of understanding. Utility
and consulting industry engineers should concentrate on the more advanced
concepts and developments usually available at the latter half of each chap-
ter.
By mastering the material in the book the reader will be in a position
to develop or critique advanced software projects for energy control centers.
Alternatively, he or she can proceed to other courses in the power system
stability and planning areas. Non power majors, like those in control theory,
will find in this book an excellent ground for potential graduate thesis work
in control theory applications.
In coming up with this final product the efforts of several individuals are
deeply appreciated. There are faculty members at Georgia Tech and in a few
universities who have used my original notes and tried to incorporate them
in their instructional activities. Their comments and encouragements helped
in my initial decision to expand and publish those notes in the present text.
The reviewers of the draft of the book Professors Shahidapour of the Illinois
Institute of Technology and Arun Phadke at Viginia Tech provided many
xii
valuable inputs most of which were incorporated. For their efforts they are
duly and wholeheartedly thanked. There are two key individuals who finally
made the project possible: Mary Jane Chappell who typed the manuscript
and Diana Fouts who did all the graphic illustrations. Their efforts are truly
appreciated.
Atif Debs
MODERN POWER SYSTEMS CONTROL
AND OPERATION
Chapter 1
INTRODUCTION
1.1 Perspective
The evolution of modern power system control and operation is traced back
to its historical origins in power system growth, control theory development,
and technological innovations in instrumentation, communications, and com-
puter equipment. Economic and reliability considerations led to the growth
of interconnections. The resulting complexities required new philosophies of
secure operation and energy control center designs. Subsequently, multilevel
hierarchical control strategies were considered for practical implementation.
In this regard, five key individuals are recognized for their efforts to influence
developments in this area.
2800
_ 2600 1984
..c:
~ 2400
......
o 2200
en
~ 2000
] 1800
-
Z 1600
o
~ 1400
::;1
~ 1200
U)
Z
o 1000
U
~ 600
U
- 600
~
~ 400 1947,
....::I
~ 200
Figure 1.1: Relationship Between Electricity Demand (in MWH) and GNP
This was true in spite of the shock events of the Great Depression, the
two world wars, and the 1973 oil crisis.
• The 1973 oil crisis which caused, in the years to follow, a slowdown in
the electric, and overall energy, utilization trends, and the emergence
of co-generation, dispersed generation, and load management on the
American utility scene.
4 CHAPTER 1. INTRODUCTION
Nathan Cohn was the leading engineer who pioneered in the field
of load frequency control (LFC). His classical works on the sub-
ject led to widespread implementations and to new industry stan-
dards for interconnected system operation .
• The 1977 New York City blackout which took place despite the major
advances in security and emergency control, thus reminding everyone
that more should be done.
Coordination of Interconnections.
Load frequency control (LFC), which is presently called automatic gener-
ation control (AGC), resulted from the need to allow each utility to meet
both, its own load and its scheduled power transfers to its neighbors. Classi-
cal feedback control theory was put to use and proved to be highly successful.
1.3. KEY DEVELOPMENTS AND INNOVATIONS 5
Economic Operation
Economic dispatching used the then newly developed analog computers and
the theory of nonlinear programming to allow a utility to continuously adjust
its generation levels in the most economic manner. Given the availability
of interconnections, this permitted so-called economy interchanges. By so
doing, utilities took full advantage of the most economic generation units
regardless of ownership. Economy of operation became systemwide and not
restricted to a particular utility area.
Security Monitoring
Prior to the 1965 blackout, the prevailing practice consisted of studies during
the planning and design stages to insure adequate transmission capabilities,
transient stability, and some forms of reliability. Following that blackout,
the need for on-line security assessment and enhancement became evident.
6 CHAPTER 1. INTRODUCTION
The system rarely operates in accordance with ideal design conditions. The
incidence of all types and frequencies of random disturbances cannot be
accounted for in off-line planning studies. Loads do not always behave in
accordance with predictions. Some generating units will frequently be un-
available because of unscheduled outages. Major transmission facilities may
be out of service for a variety of reasons. An on-line security monitor re-
quires minute-by-minute knowledge of the system together with the ability
to predict the outcome of potential disturbances.
functions. Once decided upon, the ECC opened the door for many opportu-
nities - like economic operation, short-term forecasting, security monitor-
ing, AGC, interutility data exchange, emergency control, operational plan-
ning and scheduling, among others. All of these functions were now properly
coordinated with one· another. This established the proper framework for
modem power system control and operation.
This text will focus mostly on the role of modern control and system the-
ory in power system control and operation. Not only does this theory aid
in understanding and developing new control methodologies but it also di-
rects the engineer to make the best use of available computer hardware and
communication systems.
[1-2] G.D. Friedlander, "The Great Blackout of '65," IEEE Spectrum, Oc-
tober, 1976, pp. 82-86.
[1-3] T.E. Dyliacco, "System Security: The Computer's Role," IEEE Spec-
trum, June, 1978, pp. 43-50.
[1-6] L.R. Fink and K. Carlson, "Operating under Stress and Strain," IEEE
Spectrum, March, 1978, pp. 48-53.
ISSUES OF CONTROL
AND OPERATION
2.1 Perspective
The context of power system control and operation is defined within the
framework of modern system theory. A resulting map guides the reader
through the functional aspects as well as the learning aspects. In essense
the book proceeds along the learning path with a keen eye on the functional
one. Functionally, the subjects are divided into the categories of- (a) Deci-
sion and Control, (b) Information Gathering and Processing, and (c) System
Integration and New Frontiers. The learning path is based on developing,
simultaneously, a balance between physical (practical) insights and mathe-
matical proficiency. Block diagrams and tables provide overall guidance on
the issues involved.
11
12 CHAPTER 2. ISSUES OF CONTROL AND OPERATION
surements of power flows, current flows, and voltage levels, and produces
a statistical best estimate of all variables of interest. The output of the
state estimator can be used in almost all of the control functional categories
shown in Table 2.1. A parameter estimator probes further into the accu-
racy of model coefficients used in state estimation. By improving on model
accuracy, control actions can be carried out with increased predictability of
outcomes.
System Integration
This is achieved through a subtle hierarchical synthesis. For steady-state op-
eration (i.e., when transients and fast fluctuations are not significant, func-
14 CHAPTER 2. ISSUES OF CONTROL AND OPERATION
tional priorities are in the order of - (a) service quality, (b) economic oper-
ation, and (c) security. The corresponding control system goals are those of
(a') feasibility, (b') optimization, and (c') robustness and resiliancy. Thus,
if the system is structurally strong (very reliable), it is secure (maybe) and
hence robust. In this case economy of operation takes over. If, in such a
regime, generating resources are scarce, then feasibility is the major concern.
This is a static or structural hierarchy of control priorities which changes
with changing circumstances.
In the dynamic domain where time variations are crucial, an interesting
set of priorities emerges. For short time intervals (a few seconds to a minute)
automatic generation control (AGC) plays a crucial role in matching load
to generation, while keeping net interchanges at scheduled values. In the
time frame of one-to-several minutes, variations in load patterns will dictate
reallocation of generation levels in accordance with economic and/or security
priorities· as the need may be. Finally, in the 1-72 hours time frame, the
overall strategy of unit commitment, line-outage maintenance scheduling,
and hydrothermal coordination play important roles.
The energy control center (ECC) integrates structural and time control
hierarchies with key role given to the dispatcher in setting the priorities.
Obviously, many of the functions are performed in parallel, requiring good
computer configurations with appropriate communication/control interfaces.
Unfortunately the ECC is a dynamic entity in its own right. Future control
requirements will always be added. The ECC should be designed with those
in mind. Otherwise, it will become obsolete fairly quickly.
Continuing further down the line, Table 2.3 summarizes similar engi-
neering/mathematical tools for the information gathering and processing
functions. The main engineering focus is on the raw data collected and its
accuracy, design of the measurement and communication system, and load
modeling to account for weather and other influences ( like industrial strikes,
sports events, and the like). The corresponding mathematical focus is on is-
sues such as - probability methods, weighted least squares estimation, time
series analysis, and robust estimation.
System integration functions cannot be as simply classified. In this con-
text, some key issues should be addressed -
2.5 Notation
Mathematical symbols and notation are defined within the context of each
chapter. Some general rules, however, are used throughout. These are:
(a) All scalar variables are expressed in italic light lower or upper case
letters, e.g.,
z(t), y(t), V, B, G.
(b) All vector variables and scalar complex variables are in bold lower case
letters, e.g., the n-dimensional vector
(e) All matrices are upper bold-face letters. Elements of a matrix can be
upper-case letters in italics. For example, the admittance matrix Y is
written as:
Y = G+jB.
The (k - m) element of this matrix is written as:
(e) An important exception to the above rules arises in the cases of complex
impedances and admittances. Upper case symbols are used occasion-
ally to refer to line (or transformer) impedances and admittances. This
is done to remain consist ant with the rest of the literature. The context
is made clear enough to avoid any ambiguities.
Chapter 3
3.1 Perspective
The basic load flow problem corresponds to the situation where, for given
load demands at the various load busses and for assumed generation levels
at specified supply voltages, one is interested in the overall voltage profile of
the power network, real and reactive flows on transmission lines and trans-
formers, bus voltage magnitudes and phase angles, line currents, line losses,
and other related steady-state variables. As such, it is not concerned with
the process of allocating generation levels among the various units, nor does
it attempt to compute needed supply voltages. The results of solving the
basic load flow problem are used in a variety of ways including the subse-
quent adjustment of generation levels and supply voltages to meet economic
and/or security requirements. Table 3.1 provides a summary of some im-
portant practical applications.
From a mathematical viewpoint, the basic load flow problem, requires
the solution of a large number of nonlinear algebraic equations. The issues
involved revolve around considerations such as - existence of solutions, char-
acteristics of the solution space (e.g., which of the many possible solutions
is the truly practical solution?), structural qualities of the load flow equa-
tions, and the need to exploit the sparse nature of these equations. Table 3.2
provides a list of needed mathematical tools for this problem.
The chapter starts by defining the needed mathematical representation of
every power system component, culminating in the general form of the load
flow equations. This is followed by solution methods with specific detailed
reference to the decoupled load flow and sparse matrix methods. Finally,
special types of load flow problems are discussed.
19
20 CHAPTER 3. LOAD FLOW ANALYSIS
APPLICATION DESCRIPTION
Transmission Use LF to check for overloads,
Planning voltage problems, and to
identify locations of network
reinforcements
Contingency Test for effect line and/or
Analysis generator outages
VAR/Voltage Evaluate effectiveness of
Analysis VAR/voltage devices
Transfer Capa- Test for inter-utility power
bility Analysis transfer limits
On-Line Control, Analyze effectiveness of
Security corrective measures to
Enhancement alleviate emergencies
• Power generators
• Transformers
• Transmission lines
• Loads.
There are, in some cases, other components like series capacitors, DC-
transmission lines with associated converter stations, and possibly others. In
most applications of load-flow analysis, balanced three-phase system opera-
tion is assumed. In some special cases, unbalanced operation is encountered.
As a starting point, however, balanced operation will be assumed. Under
this condition, one worries only about single-line diagrams, which represent,
3.2. POWER SYSTEM COMPONENTS 21
TECHNIQUES APPLICATIONS
Matrix Analysis Solution of linearized equations
in iterative schemes
Numerical Sol- Set up iterative techniques for
ution Methods solution; provide information on
convergence, uniqueness, etc ...
Sparse Matrix Permit efficient solution of very
Methods large systems
Power Generators
Under steady-state conditions, power generators characteristically can gener-
ate specified amounts ofreal power PG, at specified terminal voltage magni-
tudes VT (see Figure 3.1). The generator also produces or consumes reactive
power,QG, depending on the excitation level. There are limitations on all
these quantities given by means of inequality constraints -
v;'T
STEP-UP TRANSMISSION
TRANSFORMER
PG
LINES
GENERATOR
TERMINAL HIGH-SIDE
BUS TERMINAL
V'T
TRANSMISSION
) LINES
one with a transformer turns ratio equal to a. As a result, control of the low-
side voltage is equivalent to controlling the high-side voltage. As a result,
the model is simplified by assuming that the generator delivers the specified
PG to the high-side bus at the specified voltage VT as shown in Figure 3.2.
Transformers
The most common representation of power transformers is shown in Fig-
ure 3.3. Here the tap ratio t can be real or complex indicating phase shifting
characteristics. In order to obtain the IT--equivalent model of Figure 3.4, the
3.2. POWER SYSTEM COMPONENTS 23
1
ZL=-
YL ®
CD L.
t
I I 12 I
I 11 IDEAL
TRANS. I I
RATIO = t
--
I
VI Z, = - V2
1 1
tV 1 Y,
--
- -- l - --
CD ®
Y521
Transmission Lines
Under sinusoidal steady-state conditions, one can solve the wave equations
for transmission lines and reduce the transmission line model into a symmet-
rical II-equivalent of lumped circuit elements. The symmetry implies that
Y 512 = Y 521 (see Figure 3.5). In this model-
1
(3.11)
Z12
where -
R + jwL _ series impedance per mile
G + jwC _ shunt admittance per mile
d _ line length (miles)
"Y - [(R + jwL)(G + jwC)]1/2 .
We note here that Y 12 is the inverse of line series impedance given by -
(3.14 )
3.2. POWER SYSTEM COMPONENTS 25
CD
y 512 y 521
where R12 and X 12 are line series resistance and reactance, respectively.
Consequently, we write -
1
Y12 = Z12
- G 12 + jB12 (3.15)
where -
R12
G 12 = (R~2 + Xf2)
(3.16)
X 12
= + X 122 r
B12 (3.17)
(R12
2
Y 512 = Y 521
G51~ + j B 512 (3.18)
with G512 being extremely small (or zero in most cases) and B 512 being
positive because it corresponds to capacitive susceptance.
For short linee (e.g., less than 30 miles), Y 512 >::: 0 and Z12 is approxi-
mately proportional to line length.
26 CHAPTER 3. LOAD FLOW ANALYSIS
b -- V?B'
0 e
where B~ is the device's capacitive admittance. Let Be be the capacitive
admittance in per unit. As a result -
Be = B~/YB
= (b/Vo2 )/(MWB/VJ)
= b/MWB p.u.
Load
The load seen (measured) at a transmission substation is a highly complex
mix of many thousands of small devices, appliances, lights, and so on. In
case of industrial loads, one may deal with large components like arc fur-
naces, large pumps, and motors. As power is delivered to these devices
it goes through subtransmission and distribution lines and several levels of
step-down transformers. Some transformers regulate the voltage, so that a
drop in transmission bus voltage may be partially compensated for at the
3.3. FORMULATION OF THE PROBLEM 27
SUBSTATION
BUS NO. 1
-..,.....-----...........- TRANSMISSION LINES
CIRCUIT
BREAKER
CAPACITOR
OR
INDUCTOR
BANK
BUSl
BUS m
I
CAPACITOR
BANK
iBSI PDl + jQDl FDm + jQDrri
(a)
(b)
Figure 3.7: Two-Bus System; (a) Single Line Diagram, and (b) Representa-
tion in Terms of Network Elements
3.3. FORMULATION OF THE PROBLEM 29
S, = V,Ii
= Vz[V,(jBsl + GSI + jB Slm )
+ (V, - Vm)(G lm + jB,m )]*
= Viexp(jb'l)[Viexp(-jb',)(GS'm - j(BSI + B Slm ))
. + (Viexp(-jb',) - Vmexp(-jb'm)(Gl m - jB,m)]
= V?(GSlm + G, m)
- ViVm[Gl m cos (15, - 15m ) + B'm sin(b'l - 15m )]
+ j[-Vi2 (Bsl + BSlm + B,m}
- ViVm(Glm sin(bl - 15m} - B'm cos(bl - bm))J. (3.23)
Consequently, one can separate this expression into its real and imaginary
components -
P, = PGI- PDI
= vh OSlm + G,~)
- ViVm(G'm COS(b', - 15m) + B,msin(b', - 15m )) (3.24)
30 CHAPTER 3. LOAD FLOW ANALYSIS
Ql = QGI-QDl
-V?(BSI + BSlm + Blm)
- ViVm(Gl m sin(61 - 6m ) - Blm COS(61 - 6m )). (3.25)
If bus 1 is connected to several other busses, one can easily extend the
above expression. Let k( I) denote the set of busses connected to bus I. The
extended expression becomes -
PI = V/2Gll
- Vi 2: Vm[Glm COS(61 - 6m ) + Blm sin(61 - 6m )]
mEIe(I)
(3.26)
and
Q, - V/2 Bll
- Vi 2: Vm[G lm sin(61 - 6m ) - Blm COS(61 - 6rn )]
mEIe(l)
(3.27)
where
These equations can be written for every bus in the network. However,
not all such equations are used in solution algorithms. In order to establish
the basic set of solution equations, one needs to classify the variables of the
system. System variables are classified into the following -
a. Demand Variables: These consist of all given values of real and reactive
load demand.
• Real power generation at all but one generation bus. The re-
maining generation bus (so-called slack bus) is determined after
the problem is solved. This is to because this amount of gener-
ation is dependent on system losses which are functions of the
problem solution
• Switch status of capacitor and inductor banks (open or closed)
• Tap settings of regulating transformers.
(3.30)
(3.31 )
d. Output Variables: These are functions of the state, input, and demand
variables. Examples of output variables include -
Because some of the above equations are trivial equalities (voltage mag-
nitude equation at any generation bus, and 0 = 61 equations), one can easily
substitute specified voltages directly into the remaining equations. Thus,
the minimal number of non-trivial equations is given by -
2x (No. of Load Busses) + No. of Generation Busses -1
33
3.3. FORMULATION OF THE PROBLEM
Solut ion
Bus 1 equations: slack bus -
1.0 = V2
P2 = PG2 - PD2
= 2.0
= Vi(G 12 + G23 )
- V2V1 (G 12 cos(62 - 6d + Bl2 sin(62 - 6d)
- V2 V3(G23 cos( 62 - 63) + B23 sin( 62 - 63))
= 2XV22
- V2V1(cos(62 - 61 ) -10sin (62 - 61 ))
- V2V3(cos(62 - 63 ) - 9sin(62 - 63)),
P3 = -PD3
= -4.0
= Vi(G I3 + G23 )
- V3V1(G 13 COS(~3 - 61 ) + B13 sin(63 - 6I))
- V3 V2(G23 cos( 63 - 62) + B23 sin( 63 - 62))
= vi X 1.5
- V3Vl(.5cos(63 - (h) -7sin( 63 - 61 ))
- V3V2(cos(63 - 62) - 9sin(63 - 62 )),
Q3 = -QD3
= -1.5
34 CHAPTER 3. LOAD FLOW ANALYSIS
-.
NETWORK DATA BUS DATA
P2 = 2.0
= 2 X (.95)2
-.95{ cos( 62) - 10 sin( 62 ))
- .95V3 (cos(6 2 - 63 ) - 9sin(62 - 63 ))
P3 = -4.0
= 1.5V32
-V3(0.5cos(63) - 7sin(63))
- .9V3 ( cos( 63 - 62) - 9 sin (63 - 62 ))
Q3 = -1.5
= 15v:32
-V3(0.5sin(63 ) + 7 cos(63))
- .95V3 ( sin( 63 - 62) + 9 cos( 63 - 62 )),
P2 = PG2 - PD2
15
= 10 sin( 02)' (3.39)
Since Isin(02)1 ::; 1 always, then a solution to this problem does not exist.
=
In fact a solution will exist only if P2 ::; 10. Now suppose that P2 5, then,
Eq. 3.34 becomes-
(3.40)
and hence-
02 =arcsin(O.5). (3.41)
Obviously, there is more than one solution to this equ!l-tion as shown in
Figure 3.10. The two solutions shown in that figure differ in the following
regard - Whenever P2 is increased then 02,1 is also increased, whereas 02,2
is decreased and vice versa. Thus, if we suppose that the actual solution is
02,2 then as P2 is gradually decr~ased to zero then 02,2 will gradually become
equal to 7r radians, i.e., the angle will be completely out-of-phase with the
3.4. SOL UTIONS OF THE LOAD FLOW PROBLEM 37
of equations -
b = f(x) (3.42)
where b and x are n-dimensional demand/input and state vectors, respec-
tively and f is a vector function whose dimension is also n. In other words,
Equation 3.37 can be expressed explicitly as -
b1 = h(Zh""Zn)
b2 = 12(Zl,,,,,Zn)
(3.43)
where 11.11 is the norm of (.), and 0 < P < 1, for all vectors x,y E O. Also,
we assume that
F(x, b) = x. (3.45)
Then, we can conclude the following.
Proposition 3.1 Let XO E 0, and define
then -
lim x1c
1c-+oo
=i. (3.47)
Proof: By assumption -
Consequently,
(3.49)
Q.E.D.
b = f(x). (3.51)
f(x) =b (3.53)
and
F(i,b) = x. (3.54)
Example 3.2
Obtain a solution to the equation
Solution
(a) Let
and
These iterations are now repeated until convergence. Table 3.3 pro-
vides results of the first 10 iterations of this approach.
(b) Let ZO = 0.0 and
F(z,.4) = z + _1_(.4
cosz
- sinz - .1 cos z).
Table 3.4 provides the results for four itrations of this scheme.
(c) This corresponds to Newton's iterative method in which
dl ) -1
F(z,.4) = z+ ( dz (.4-/(z»
. .1
= z + cosz - .1smz
. (.4 - sinz - .1 con).
The results for this scheme with zO = 0 are given in Table 3.5.
A comparison of the convergence of the three schemes introduced is given
in Figure 3.11.
At this point, we are in a position to derive the appropriate Newton-
Raphson equations for the basic problem. Suppose XOis a good initial guess
of i. As a result, we can expand f(x) about XO by means of Taylor series -
f(x) = f(x) ° + -a
afl
Zl x
o(Zl - °
ZI
+ -a ° +h.o.t.
af I (zn -. zn) (3.55)
Zn X O
3.4. SOLUTIONS OF THE LOAD FLOW PROBLEM 41
Table 3.3: First Ten Iterations for Method (a) in Example 3.2
0 0.0 0.3
1 .15 .15172
2 .2258 .07866
3 .2651 .0415
4 .2858 .022
10 .3091 .00099
Table 3.4: Results for First Four Iterations in Example 3.2 (b)
0 0.0 .3
1 .3 .009
2 .30938 .0004
3 .309745 .00004
4 .30970 .00001
Table 3.5: Results of First Three Iterations for Scheme (c) of Example 3.2
Ikl zk Ib-f(Zk) I
0 0.0 ..3
1 .3 .009
2 .3096678 .0000145
3 .309683 .000005
42 CHAPTER 3. LOAD FLOW ANALYSIS
0.3
"\ 0.2
0.1 o (a)
O~------r-----~------~----~
o 1 2 3 4
k
Figure 3.11: Convergence Comparisons of Schemes (a)-(c) of Example 3.2
where h.o.t. stands for higher order terms. In order to put the "above ex-
pression in compact form, one defines the Jacobian matrix of f(x) as A(x),
given by-
8ft 8ft 8ft
8z 1 8z 2 8z n
8h 8h 8h
8z 1 8z 2 8z n (3.56)
f(x) = b
= f(xo) + A(xo)(x - xO). (3.58)
3.4. SOL UTIONS OF THE LOAD FLOW PROBLEM 43
Since this is not the case, we define the vector Xl such that
(3.59)
(3.60)
(3.61 )
Example 3.3
Obtain the Jacobian matrix associated with the following system of equa-
tions -
.5 = •
smzl + z23 + Z3
1.5 = Z2 Z l
-2 = ZlZ2 + Z2Z3'2
Solution
In this case, the vector function f(x) is given by -
A(x) =
Example 3.4
Solve the load flow problem defined in Figure 3.12 using the Newton-Raphson
method.
44 CHAPTER 3. LOAD FLOW ANALYSIS
Solution
The two unknown state variables are 62 and v2 • The corresponding equations
are -
P2 = -PD2
= -2.0
= 10V2 sin 62
Q2 = -QD2
= -0.3
= lovl - lOV2 cos 62.
For purposes of illustrati~, we define the variables :1:1 and:l:2 as 62 and V2,
respectively. The problem may then be posed as follows -
If the above condition is not satisfied, the above steps are repeated using xl
as the initial guess to yield X 2 , ~d so on.
In this problem, the very initial guess will be
In general, this guess where all angles are set to zero and voltages to 1.0 p.u.
is known as the flat voltage start. It is known to be quite adequate whenever
no additional information on the solution is provided. The Jacobian matrix
is given by-
b - f(xo) = [-_2.'3°]
°
[ 10 U]
10'
For the first iteration, we obtain -
:e 1k
0 0.0 1.0 -2.0 -.3
1 -.2 .97 -.0729 -.2024
2 -.2126 .9464 -.00309 -.00566
3 -.2129 .945834 -.00149 -.0012
(3.63)
(3.64)
3. Reactive/voltage-magnitude equations -
For load busses -
(3.67)
(3.69)
(3.70)
A(c, V) = [~
86
8Q
~l
8V
8Q (3.73)
86 8V
where
(3.74)
(3.75)
48 CHAPTER 3. LOAD FLOW ANALYSIS
The individual terms in the four matrix blocks comprising the Jacobian can
be expressed with the help of the following composite terms -
The various Jacobian matrix terms are now explicitly expressed as follows-
8Pi
86i = Vi L
jEIe(i)
VjUij
8Pi
-ViVjUij
86j
8Pi
8Vi = 2ViGii - L
jEIe(i)
VjTij
8Pi
8Vj = ViTij
8Qi
86i = -Vi L
jEk(i)
VjTij
8Qi
Vi VjTij
86·J
8Qi
8Vi
-2ViBii - L
jEIe(i)
VjUij
8Qi
= -ViUij. (3.78)
8Vj
Example 3.5
Compute the Jacobian matrix for the network shown in Figure 3.13, assum-
ing the initial guess -
6~ 0
D~ -.1
6°4 = -.2
V30 = .95
v:O4 .98.
3.4. SOLUTIONS OF THE LOAD FLOW PROBLEM 49
Solution
The ordered equations for this load flow problem are -
P2 = PG2
= 1.0
= (1.05)2 X 2 -1.05[cosch + .5V3cos(62 - 63)
+ .5V4 cos(62 - 64 )J
+1.05[10 sin 62 + 5V3 sin(62 - 63)
+ 10V4 sin( 62 - 64 )J
P3 = -PD3
= -.5
= V32 x 1.5 - V3[1.05 x .5cos(63 - 62)
+ V4 cos( 83 - 64 )J
+ V3 [5 x ",.05 sin (63 - 62 )
+ 10V4 sin(63 -li4 )J
P4 = -PD4
= -2.0
= vl x 2.5 - V4[cos 64
+ 1.05 x .5 cos(6 4 - 62 )
+ V3cos(64 - 63)J
+ V4 [5sin64 + 1.05 x 10sin(64 - 62 )
+ 10V3 sin(64 - 63)J
CD
(3.80)
• Angular differences across a line or transformer, i.e., (5i - Cj) are small
and not exceeding 30° in most cases, and more realistically, in the order
of 10° - 15° because of thermal and stability limits. As a result -
(3.82)
52 CHAPTER 3. LOAD FLOW ANALYSIS
and
1sin(6i - 6j )1 ~ small. (3.83)
- B~·
n (3.86)
8Pi
= -ViVjUij
86j
~ ViBij
- ViBIj (3.87)
8Qi
8Vi
= -2ViBii -
;ek(i)
VjUij L:
3.5. THE DECOUPLED LOAD FLOW 53
= -2ViBii- L [Vj(Gijsin(c5i- c5 j)
jEk( i)
- Bij cos(c5i - c5j )]
~ - 2ViBii + Vi L Bij
jEk(i)
= - Vi(2Bsii + L Bij)
jEk( i)
- ViB!~
n (3.88)
8Qi
= -ViUij
8Vj
~ ViBij
- ViBIj. (3.89)
diag(V") = o (3.93)
B!'. = {Bi~
'3 Bij
i =j
i"1 j (3.95)
F = [6] [diag(V')B' 0 ] -1 [P 8 - P]
V + 0 diag(V")B" Q8 - Q
= [6] [ (B'r 1diag(V,)-1 dP ]
V + (B,,)-ldiag(V,,)-l dQ . (3.96)
which is quite reasonable since the i-th component of the vector dP IV'
simply is dPi/V/' Similarly, the il component of dQ/V" is dQillv;'~'. The
end result is an iterative sequence for solution which takes the form -
It is clear from this scheme that the iterative updates of 6 and V are
done separately. In order to speed up the convergence process the following
is done-
(3.101 )
Example 3.6
Solve the load flow problem described in Figure 3.14 by means of the fast
decoupled load flow method.
3.5. THE DECOUPLED LOAD FLOW 55
Solution
a. Load Flow Equations
P2 = PG2
= 2.0
= 10 sin 62 + 5V3 sin( 62 - 63 )
P3 = -PD3
= -3.0
= 8V3 sin 63 + 5V3 sin(63 - 62)
Q3 = QD3
= -.5
= - V32 ( -13 + .5) - V3(8 cos 63 + 5 cos ( 63 - 62)
= 1?,5V; - V3(8 cos 63 + 5 cos(63 - 62))
56 CHAPTER 3. LOAD FLOW ANALYSIS
h. Decoupled Matrices
B' [ 15 -5]
= -5 15
B" = [12]
[.075 .025]
{B'r 1 = .025 .075
(B"r 1 = [.08334]
c. Iterative Scheme
First iteration -
[:1] = [~]
Vao = 1.0
[Pi- P2 ] =
P; -Pa [ :3]
[:1 ] = o + [.075
[0]
.025
.025] [ 2 ]
.075 -3
[ .075 ]
= -.175
~Qg = -.5 -12.5 + (8 cos .075 + 5 cos .25)
= -.1779
vl = 1- .1779/12
= .9852
Second iteration -
Hence,
= [ .0670']
-.2053
6.Q3/V3 = -.5/.9852 - 12.5 x .9852 + (8 cos(.2053) + 5 cos(.2723))
= -.17472
vl= .9852 - .17472/12
= .9713.
In Table 3.7, the results of the first four iterations are summarized.
The key advantages of the fast decoupled load flow are -
• F.ffectively, the Jacobian matrix is replaced by two constant matrices Bt
and B". These matrices are roughly half the size of the exact Jacobian
matrix each. Their inversion is performed only once, at the beginning.
Thus the computational times and memory storage requirements are
considerably reduced .
• Experiments have shown that the region of convergence, i.e., the re-
gion in the state space around the solution, is larger for the decoupled
load flow method than the Newton-Raphson method. There are plau-
sible theoretical justifications for this that are discussed in some of the
references at the end of this chapter.
The key disadvantage is an increase in the number of iterations required
for convergence over the Newton-Raphson method. On balance, however,
the decoupled approach will require about one-third of the solution time,
together with considerably reduced memory requirements.
58 CHAPTER 3. LOAD FLOW ANALYSIS
Ax=b (3.102)
Triangular Factorization
The Gaussian elimination method is based on triangular factorization where
every non-singular matrix A can be written as a product of two triangular
matrices -
A=LU (3.104)
where L is a lower triangular matriz defined by -
(L) ..
~3
= {o
Lij
j
j
if i :s; j
if i > j
(3.105)
(U) ..
~3
= {Ui
0
j j
j
~ ~ :s;> )~ .
if,
(3.106)
3.6. SPARSITY TECHNIQUES 59
Example 3.7
Let the matrix A be given by -
A = [~ !].
Then a candidate (L, U) pair is -
L = [~ 10°/3 ]
U = [~ 1/3]
1 .
L =
[2~3 n
U = [~ 1
10 /3]'
By means of the decomposition of the matrix A into the above product one
can define a vector z such that U x = z and conclude that -
b = Ax
= LUx
= Lz. (3.107)
One can express this last relation as -
b1 LnZl
b2 L21.l1 + L22 Z2
(3.108)
The solution for th~ vector z is obtained easily by means of forward sub-
sti tution --
Zl = b1 / Ln
1
Z2 = L(~ - L21Zt}
22
1
Zn = L(bn
nn
- Ln1Z1 - ••• - Ln,n-1Zn-l). (3.109)
60 CHAPTER 3. LOAD FLOW ANALYSIS
Given the vector II one can use backward substitution on the relation II = Ux
to obtain-
Zn = zn/Unn
1
Zn-1 = Un - 1,n-1
(Zn-1 - Un- 1,n Z n)
n
Zl =
1
-(Zl - L U1i Z i). (3.110)
Un i=2
where
a~2 = a12/ a n
a~3 = a13/a n
b~ = bt/an.
From this, one can tentatively conclude that -
Ln = an
Un = 1
U12 = a~2' U13 = a~3'
3.6. SPARSITY TECHNIQUES 61
where
1 1
a22 a22 - a21 a12
1
a23 = 1
a23 - a21 a13
b~ = ~ - a21b~.
[0 1 a~3 b~l
[0 a32
1 l b~ J
a 33
where
1 1
a32 a32 - a3la 12
ak = 1
a33 - a31 a13
b31 = ba - a31b~
• Multiply new row 2 by a12 and add to row 3 to yield -
[0 0 a~ b~J
where b~ = bVa~.
62 CHAPTER 3. LOAD FLOW ANALYSIS
L33 = 2
a 33
L31 = a31
L32 = 1
a32
U33 = 1.
At this stage, all the elements of the L and U matrices have been deter-
mined. What's more, the process of forward substitution has been carried
out automatically on the vector b. All that remains is to perform the process
of backward substitution using the U matrix on the vector -
i i
0 0 1 ai,i+l ain (3.113)
ai+I,1 ai+I,2 ai+l,n
At the end of the forward elimination process, the table of factors is defined
as -
Lll U12 U13 U 1n
L21 L22 U23 U 2n
(3.114)
which is equal to -
all i
a 12 a1
13 a1
1n
a21 1 2 2
a22 a23 a2n
a31 a132 2
a 33 a3n
3
(3.115)
anI a1
n2
2
a n3 n-1
ann
In other words,
L··
'3
= aV-
'3
1) i < j
' -
(3.116)
Uij = aij'
i··
t > J. (3.117)
Ordering
The main feature of the Gaussian elimination procedure is to create zeroes
in a systematic fashion in the lower triangle of the A matrix by means of
row operations. When a zero is present in the next entry to be eliminated,
there is no need to perform a row operation. The first thought that comes
to mind is - why don't we order the equations in such a way that most
non-zero terms in the A matrix appear in the upper triangle? An example
of this is the set of equations -
In this matrix only three lower triangular terms are present. By inspection,
three row operations will be required in the forward process. Now if we order
the equations as follows -
Y1 + Y6 = 5
Y2 + Ys = 2
Y2 + Ys + Y4 = 3
Y1 + Y2 + Ys + Y4 = 1
where Y1 = :1:4, Y2 = :l:s, Ys = :1:2, and Y4 = :1:1. The new A matrix becomes-
1 5 0 0]
[oo 11 11 01 .
1 1 1 1
This matrix has four lower triangular terms requiring four row operations in
the forward process.
In electric power networks the matrices which one encounters (e.g., the
Jacobian matrix) are normally symmetrical in form, i.e., if Q.jj = 0, then
aji = o. However, if Q.jj ::f 0, then aji ::f aij. This is simply related to the
fact that if nodes i and j are connected by a network element, then non-zero
entries will occur in the i - j and j - i matrix entries. By reordering the
equations of such networks, the number of off-diagonal lower non-zero terms
is fixed.
There is more to this issue of ordering, however. As· one proceeds with
Gaussian elimination, some of the original zero entries may become non-zero
requiring further row operations to eliminate them. H the original ordering
scheme is poor, then many new non-zero terms will be created leading to a
rapid fill-up of the corresponding table of factors. The objective of ordering,
as a consequence, is to minimize the number of fill-ups, i.e., new non-zero
terms, that are created during the elimination process. This is illustrated in
.the network example shown in Figure 3.15. The nodes are arbitrarily ordered
as shown. In Figure 3.16 we show the fill-up structure of the corresponding
matrix representation. The diagonal terms, denoted by D in the figure,
are always non-zero. (Why?) The original off-diagonal non-zero terms are
represented by X in the appropriate locations (note correspondence with
network connectivity). The F locations correspond to fill-up entries created
by the Gaussian elimination process. As shown, there are 44 "X" entries
and 92 "F" entries. In Figure 3.17 a good numbering scheme is used for the
3.6. SPARSITY TECHNIQUES 65
15 4 8
11 18
Optimal Ordering
The problem of optimal ordering may now be properly posed -
Number the nodes of the network in such a way that computer
storage requirements of the table of factors are minimal.
This problem is very difficult to solve since the number of all possible
numbering alternatives is n!. Hence mathematical insight and judgment
should be exercised in order to obtain a near-optimal ordering scheme. In
what follows we describe three ordering schemes which were originally pro-
posed by Tinney [3-5].
Scheme 1 Number the nodes in accordance with the number of neighbors
with the node with the least neighbors numbered first and so on.
Scheme 2 • Select the first node to be the one with the least number
of neighbors. In cases of conflict make the selection arbitrarily
among contending nodes.
• After numbering the i-th node, simulate the effect of Gaussian
elimination using the i-th row to eliminate all non-zero terms
in the i-th column for all rows below row i. These latter rows,
obviously, are yet to be numbered.
• Among the nodes of the reduced system, i.e., the system consisting
of the remaining unnumbered nodes, but which now contains new
fill-up elements, number node (i + 1) to be the one with least
neighbors (again not counting neighbors already numbered). In
cases of conflict, make the selection arbitrarily.
• Repeat the above steps until i = n.
Scheme 3 Select the next node to be the one generating the minimum num-
ber of fill-ups in Gaussian elimination among all unnumbered nodes.
68 CHAPTER 3. LOAD FLOW ANALYSIS
All three ordering schemes are illustrated in Figures 3.17, 3.19, and 3.21
respectively. The corresponding fill-up structures of the tables of factors
are shown in Figures 3.18, 3.20, and 3.22. In the figures the dashed lines
correspond to new elements that correspond to the fill-up terms in the table
of factors. Because the network that is chosen is relatively smail, one notes
that all three schemes are equivalent as far as the number of fill-ups are
concerned. In larger networks (several hundred to thousands of nodes), ex-
perience has shown that scheme 2 offers a significant advantage over scheme
1. However, scheme 3 offers only a slight advantage over scheme 2. Since
scheme 3 is computationally burdensome, scheme 2 ha.o; become a favorite
from a practical standpoint.
2 1
2 1 20
6 12
4 D X I
5 D X
6 X D X
i D X X
8 X D X X
9 D X X
10 X X D F F
11 X X F D F F
12 X F F D X X
13 X X F X D X
14 X X X D X X
15 X X D X F
16 X D X F
17 X D F X
18 X F F F D X F
19 X D X
20 X F X D
(c) If, at the slack bus, the computed real power generation violates gen-
erator limits, the excess (or deficiency) of slack bus generation is dis-
tributed among the remaining units, and more load flow iterations are
carried out. This adjustment is repeated until slack bus generation is
within acceptable limits.
(d) Again, if slack bus reactive power generation violates generator limits,
then a number of possibilities may be considered. One possibility is to
change the slack bus to a different generator. Another is to change slack
bus voltage appropriately without violating its voltage limits. A third
possibility is to introduce reactive generation and/or load by means of
the switching of appropriate capacitor and/or inductor banks.
(e) If voltage and/or reactive limit violations should persist despite all of
the above measures, then capacitor and inductor switchings are at-
tempted based on simple logics within the load flow program in order
to guarantee feasibility of the final solution.
Obviously, as one reclassifies variables, the Jacobian matrix and its strue-
,ture will be altered. Considerable care should be exercised to avoid any
pitfalls which may cause compromising of sparse matrix considerations and
computational speed.
Multi-Area Constraints
In a typical multi-area power system, each utility measures the real power
flow on every inter-utility tie-line somewhere near the midpoints of these
lines. Each utility then agrees to a net total exchange of real power with the
other utilities. Figure 3.23 illustrates this situation for a three-area system.
In that figure busses (AB), (BC), and (AC) are at the tie-line midpoints
where measurements are taken. These busses are fictitious with zero net
injections. The net specified real power transfers are -
TA TAB + TAO for utility A
Ts = TBA + TBo for utility B
To TOA +TOB for utility C. (3.118)
In order to account for these new constraints, the load flow equations are
modified as follows -
1. Add three real and three reactive power injection equations for the
newly created busses (AB), (BC), and (AC), with zero net injections
in each case.
3.8. CHAPTER REVIEW 73
3. Create two slack busses in utilities B and C (assuming that the original
slack bus is in utility A).
[3-2] G.W. Stagg and A.H. EI-Abiad, Computer Methods in Power System
Analysis, McGraw-Hill Co., 1968.
[3-4] B. Stott and O. Alsac, "Fast Decoupled Load Flow," IEEE Trans-
actions on Power Apparatus and Systems, Vol. PAS-93, May/June,
1974.
[3-5] W.F. Tinney and J.W. Walker, " Direct Solutions of Sparce Networks
by Optimally Ordered Triangular Factorization," Proc. IEEE, Vol.
55, Nov., 1967.
3.10 Problems
1. Write the power flow equations in terms of rectangular coordinates,
i.e., express complex voltage at bus i as -
PG2 = .75
0.0 0.0
Vl = 1.0 p.u.
V2 = 1.0 p.ll.
®
Y = -j5
(a) Formulate the load flow problem with this constraint. (Note that
PG4 cannot be specified apriori because of this constraint.)
(b) Conduct one iteration of Newton's method to obtain an approxi-
mate solution for PGl and PG4'
6. Show that the L and U factors of a symmetrical matrix A are related
by-
Uij = Lji/ Lii·
[Hint: prove result for the first row of U and first column of L. Then
apply mathematical induction.]
VI = 1.0 p.u.
61 = 0.0
Pm = 1.0 p.u.
QD3 = .01 p.u.
@
l-jl0
-jl0
®
-j5
-j20
PD2 = 2.0 p.u.
QD2 = .5 p.u. PG4 =?
QG4 =?
V4 = 1.0 p.li.
®
Y L = - jl0 1----'
= 5.0
PD2
QD2 = 0.0
Ax=b
3.10. PROBLEMS 79
b= m'
the L matrix -
0 0
[~ ~] ,
2 0
L=
1 2
-1 -2
and the U matrix -
:1]
1 2
[~
1 1
U= 2 .
0 1
0 0 1
Assuming that all tie lines are lossless, formulate the load flow problem
to take the ,above constraint into account.
12. For the three-area power system shown the following assumptions are
made-
nAl nBl
nA2 nB2
nA3 n83
Utility A Ulilily B
, /
1 5
A B
/ 7 8 ,
C
9
TA T24 +T37
TB T42 +T68
Tc T73 + T86
where TAl TBI and Tc are specified constants such that TA +TB +
Tc = 0
• Vi = 1.0 p.u. for i = 1, ... ,9.
Determine a minimal set of equations for computing all bus phase
angles.
13. Write a computer program that generates the lower and upper trian-
gular factors of a matrix. Apply to the following matrix -
14. Obtain the solution to the load flow case given in Problem 1 -
V2 = ? V3 = 1.0 V4 =? =
V5 1.05
62 =? 63 =? 64 =? 65 =?
P 2 = -2.0 P 3 = 2.0 P 4 = -1.0 P5 =.5
Q2 = -.1 Q4 = -.5
Y12 = 1 - jl0 Y13 = 1- j20 Y24 = 2 - j20 Y25 = 1 ~ jl0
Y34 = 2 - j8 Y45 = 1 - j15 B. 4 = .3
PD = 4.3 p.ll.
QD = -.6336 p.ll.
17. It is required to solve the load flow problem associated with the network
below by means of the fast decoupled load flow method.
VO [~:]
= lr 1.05]
.98
write the ezpre88ion only for determining 61 and VI.
(c) (Optional) Write a computer program that solves the load flow
problem using the fast decoupled method.
18. In Figure 3.26, the per unit II-equivalent of the transformer is shown.
The turns ratio t of the transformer is to be selected such that the volt-
=
age at bus 3 is Va 1.0 p.u. Develop the Newton-Raphson procedure
for doing so and obtain the results of the first two iterations using the
flat start initial guess.
84 CHAPTER 3. LOAD FLOW ANALYSIS
PG2 = 3.5
V2 = .96
®
2 - j5
PG5 = 4.0
Vs = 1.05
Figure 3.34: Network for Problem 17
(8) Use the fast decoupled load flow approach in a computer program
to obtain the load flow solution.
(b) By means of an iterative procedure, determine the capacitance in
p.u. at bus· 5 to ensure that the voltage at that bus is exactly 1.0
p.u.
3.10. PROBLEMS 85
~I = 0
VI = 1.0
P2 =0 PD3 = 2.0
Q2 =0 Q D3 = 0.5
® @
L---.....;3 E---III _---ll L....-- l
TRANSFORMER
Yt
Y = -j10
I
LINE DATA BUS DATA
STEADY-STATE
SECURITY ASSESSMENT
4.1 Perspective
87
88 CHAPTER 4. STEADY-STATE SECURlTY ASSESSMENT
/'4--~---+-- Preventive
Control
Restorative ----.t /
Control
I
I
Emergency Control
,
seA D A
Disturbances (On-Line Data)
Nctword
and
Other Data
Specify
Security
State
Emergency
Specify
Security
Stale
r----'
Specify
Specify Preventive I _
L _ _ _ JI
Securily
Measures. Slay Specify
Alert. or. Implement Security
Measures State'
No
The chapter will address the above security issues. First the two key
topics of contingency analysis and external system models are presented.
This is followed by a section 011 security analysis. Finally, the issues of
corrective and preventive control are treated on a preliminary basis to be
picked up later in Chapter 5.
also forced generator outages caused by power plant equipment failures, line
faults near the generator, and others.
where x and p are the state and network admittance vectors in the pre-
outage case, and x~ and p' are the corresponding state and admittance vec-
tors in the post-outage case. Sometimes one would write -
p' = p+ ~p (4.3)
x' x + ~x (4.4)
drop. The net effect here is an overall and fairly uniform reduction in sys-
tem load simply because loads are frequency-dependent with the tendency to
decrease or increase with corresponding decreases or increases in frequency.
Because of this drop in frequency, as well as the serious violation of the re-
quirements on scheduled net power flow interchanges among neighboring sys-
tems, generation levels of various generators will be automatically controlled
to restore both normal system frequency and net interchanges with neigh-
boring systems through automatic generation control (AGe) within a few
minutes. The new generation levels may not be optimal from the economic-
environmental points of view. By means of economic-environmental dis-
patching, the desired optimal generation levels are attained. This final
steady-state condition is attained in several minutes following the distur-
bance.
In all of these cases, the input / demand vector b will change after the
outage, i.e.,
b'
(4.6)
where ~b' == change in b due to the generator outage, and ~b" == change
among remaining generators or loads in response to ~b'.
The post-outage load flow problem becomes -
i.e.,
f(x + ~x,p + ~p) = b + ~b. (4.8)
Normally, ~p is zero. However, some generator outages are accompanied
by line outages in which case ~p =I- o.
Example 4.1
(a) Write the pre- and post-outage load flow equations for the network
shown in Figure 4.3 assuming that the outage is that ofline (2 - 3).
(b) Repeat part (a) assuming that a generator outage occurs at bus No.4.
In this case assume that lost genera.tion is equally redistributed among
the remaining generators.
94 CHAPTER 4. STEADY-STATE SECURITY ASSESSMENT
CD
Solution
(a) The pre-outage equations are -
P2 = PG2 - PD2
= 1.0
= 10 sin 62 + 10Va sin (62 - 6a )
Pa = -PDa
= -3.0
= 10Va sin6a + 10Va sin(6a - 62 )
+10Va sin(6a - 64)
4.2. STEADY-STATE CONTINGENCY ANALYSIS 95
Q3 -QD3
= -.5
= 30V32 - 10V3( cos 03 + COS( 03 - 02)
+ COS(03 - 04))
P4 = PG4
= 1.0
= 10 sin 04 + 10V3 sin( 04 - 03)'
P2 = 1.0
= 10 sin o~
P3 = 3.0
= 1OV; sino; + 1OV; sin(o; - o~)
Q3 = -.5
= 20(V;)2 -lOV;(cosc5; + cos(c5; - c5~))
P4 = 1.0
= 10 sin o~ + 1OV; sin (o~ - 0;).
p = [~l
= 1.01
[ -3.0.
1.0
In the post-outage case PG4 = 0 and PG2 - t 2.5, (since PGl i.e. slack bus
generation will increase by .5 p.t.). Hence the post-outage injection vector
96 CHAPTER 4. STEADY-STATE SECURITY ASSESSMENT
is -
1.5]
[ -3.0 .
0.0
The actual post-outage load-flow equations will be the same as the pre-
outage ones together with the post-outage injections.
( e) All voltages remain constant at their nominal values, i.e., at 1.0 p.u.
The implication of these assumptions is that only real power equations are
considered with no line losses. Given the above assumptions, the real power
injection equations can be expressed ~ -
V?Gii - Vi L Vj(Gij COS(Oi - OJ) + Bij sin(oi - OJ))
jEk( i)
where aij =ViVjBij for all i ::f j. Denoting by aii the negative sum-
aii =- L aij (4.10)
jEk(i)
one writes-
P = A6 (4.11)
where
p ~ l1:l (4.12)
Example 4.2
Write the DC load flow equations for the pre-outage case in Example 4.1
assuming that V3 = 1.0.
Solution
The matrix A is given by
[aa3222 aM]
a23
A = a33 a34
a42 a43 a44
= [20
-~o
-10
30
-10
-~o]
20
.
Hence, one writes -
P =
[~3l -10
=
[ 20
-~o 30
-10
-~o]
20
[~:].
6 4
98 CHAPTER 4. STEADY-STATE SECURITY ASSESSMENT
(4.14)
--
effects -
a mm a mm + amk
--
akk akk + amk
amk amk - amk = 0
akm akm - amk = O.
Note that the matrix A is symmetrical with aij ~ aji. Thus the change
in the matrix A due to the single outage is given by -
0 0 0 0
0 1 -1 0 ..- m
AA = amk
0 -1 1 0 ..-k (4.15)
0 0 0 0
i i
m k
(4.16)
where
o
1 ..- m
(4.17)
-1 ..-k
o
4.2. STEADY-STATE CONTINGENCY ANALYSIS 99
(4.18)
(4.19)
+-- m
These last two cases will occur whenever the outaged line is connected to
the slack bus. In the post-outage case the matrix A becomes -
(4.20)
(4.21 )
(4.22)
Applying the matrix inversion lemma to the single-line outage case one
can define-
c = amleemle (4.24)
d = emle. (4.25)
(4.26)
(4.27)
4.2. STEADY-STATE CONTINGENCY ANALYSIS 101
Example 4.3
Obtain the vector gmk for line (2 - 3) outage for system shown in Figure 4.1.
Solution
In this case m = 2, and n = 3. Hence,
Performing forward and backward substitution on the vector e23 one ob-
tains -
.0375]
g23 =[ -.025
-.0125
due to line (m - k) outage, one can compute the change tJaTij as follows -
tJaTij -aije~tJao
T (om - Ok) mk
= aijeij _1_
amk
+ (gmmk _ gkmk)g
amk(Om - Ok) T mk
(4.32)
= aij 1 + amk(g:k _ gkk) eijg
Tmk (mk mk)
= -aij 1 + (mk mk) gi - gj .
amk gm - gk
Thus, by knowing the vector gmk and the pre-outage flow Tmk on the
dropped line, one can compute the line flow change on any other line. In
an actual operating situation, if one measures the flow on line (m - k), then
the change in the flow on any other line can be computed directlj without
computing the vector c.
The utility will need only to measure line flows on
all major lines to achieve this objective. Obviously, the matrix A should be
known requiring complete knowledge of the system network.
= CD T (4.33)
4.2. STEADY-STATE CONTINGENCY ANALYSIS 103
where
nT =
[~t' ].
m .. le ..
(4.35)
6+6.6 = (A+AAt1p
= (A + cnTr1p
= A -lp - A -IC(I,. + nT A -ICr1n TA -lp
6 - A -IC(I,. + n T A-IC)-ln T6. (4.36)
In this last equation one can easily identify the following items -
nT6 = [6 ~ 6" ]
m
, (4.37)
6m .. - 61e..
A-1C = [ amllelgmllel ... am .. le.. gm .. le,.] (4.38)
(n T A -IC)ij
= T ( m·le·
emile; amjlejg J J
= €lmjlej 9mi
[mjlej mjlej ]
- 9lei • (4.39)
The vector gmile; is the same as the one defined previously. The only minor
difficulty with this procedure is the requirement for inverting the r x r matrix
(I,. + nT A -IC). For small values of r (i.e., r simultaneous outages) this is
a minor task.
The corresponding change in the matrix B" due to the same outage
depends on the identity of busses m and k. IT both m and k are generation
busses then there are no reactive power equations to consider. Consequently,
in this case aB" = O. On the other hand, if both m and k are load busses,
then a non-zero change in B" will beexperienc~d. The change in B" due to
line (m - k) outage is given by -
(4.41 )
where 11, ..• ,Ir are the load busses of the network.
Obviously, in both cases, the matrix inversion lemma. approach can be put
to use as in the DC load flow case. However, more than one iteration will be
required to converge to an acceptable solution. In applying the decoupled
load flow approach to line outage analysis, one proceeds according to the
following steps -
(a) Establish the pre-outage load flow solution (15°, VO). Use this solution
as the initial guess for post-outage analysis.
(e) For the i-th iteration, compute the mismatch vector api jVi.
(f) Given (c5H I, Vi), update the voltage magnitudes at load busses accord-
ing to-
Example 4.4
Determine B" and aB" for the situation described in Example 4.1.
4.2. STEADY-STATE CONTINGENCY ANALYSIS 105
Solution
In this network there is only one load bus, which is bus 3. As a result, WP
have -
h = 0,12 = 0,13 = 1,14 = 0
B" = [30J, el 2 h = 1.
Therefore, ~B" = -10.
Example 4.5
Repeat problem in Example 4.4 assuming that busses 2 and 3 are load busses.
Solution
In this case, the dimension of B" is 2 X 2 with 11 = 0,12 = 1,13 = 2,14 = O.
Hence -
BI!=[ 20 -10]
-10 30 .
Therefore,
Discussion
In this section we outlined methods for fast contingency analysis based on
pre-outage solutions of the on-line load flow of the system network and the
attractive properties of the matrix inversion lenuna. It is observed that if
the DC load flow approach is acceptable, then an explicit pre-outage load
flow solution is not required. What is required are measurements of 'power
flows on key transmission lines which can cause overloads, if dropped, and
line8 which potentially can be overloaded. The results here, however, are
approximate and relate only to real power flow quantities. Prediction of
abnormal voltage conditions is not possible.
With the AC contingency analysis approaches one requires a pre-outage
load flow solution. The computations are more involved than the case of the
DC load flow but less time-consuming than the full AC load flow. Overall
106 CHAPTER 4. STEADY-STATE SECURITY ASSESSMENT
L vjij = 0, (4.42)
j=l
where Vj and ijare the voltage and current across network element j, re-
spectively, with m being the number of elements in the network. The only
requirement is that the voltages and currents in this expression obey the
corresponding Kirchoff's voltage and current laws. Particularly, one may
select two networks which are identical in topological form, but with differ-
ent sets of network components, and measure the voltages in one and the
currents in the other. These values can be substituted in Equation 4.42 to
4.3. NETWORK-BASED CONTINGENCY ANALYSIS 107
yield the stated result. Based on that, one notes that the pre-contingency
and post-contingency power networks are identical topologically. Hence, it
makes sense to try to apply Tellegen's theorem in the hope of obtaining a
fast algorithm for contingnecy evaluation.
Let another network, called the adjoint network be such that it has the
same topology as the original network, and let the corresponding voltages
and currents be denoted by " and z, respectively. Let the pre-contingency
corresponding quantities be denoted by v and i, and the post-contingency
ones by (v+ ~v) and (i+ ~i). Tellegren's theorem leads to the following-
~T·
Vl=Vt=
T~' 0, (4.43 )
and
yT(i + ~i) = (v + ~vf'i' = o. (4.44)
These two relations jointly imply that -
yT ~i +i' ~ v = 0, (4.45 )
and
'i'T ~ v - "T ~i = o. (4.46)
Example 4.6
For the network of Figure 4.4, write the equations corresponding to Equa-
tions 4.42 and 4.46 given that networks (a), (b), and (c) correspond to the
pre-contingency, post-contingency and adjoint networks, respectively.
Solution
Let ikm be the current from bus k to bus m. Consequently -
and
'i'T ~V - yT ai =
[-'i'I~VI - 'i'2~V2 - 'i'3~V3 + 'i12(~VI - ~V2)
+'i'13(~VI - ~V3) + Z23(~V2 - ~V3)]
-[-~i2V2 - ~i3V3 + ~iI2( -V2)
+~iI3( -V3) + ~i23(V2 - V3)].
108 CHAPTER 4. STEADY-STATE SECURITY ASSESSMENT
® V
~r'--'_3
(V3 + dV3)
(i3 + di3)
~ (bl
® V2
(c)
Note that in the adjoint network (c), VI was set to zero. This will become
clearer in the analysis below.
In applying Tellegen's theorem, the crux of the matter rests with the
selection of an appropriate adjoint network for maximizing computational
efficiency.
From the above example, one can establish natural partitions among current
and voltage quantities and, consequently, among corresponding power flow
quantities. The current variables are decomposed in bus current injections,
branch currents, and shunt element curr~nts. The voltages are consequently
established as bus voltages, and bus voltage differences along branches with
corresponding current flows. Furthermore, the slack bus is accounted for
separately because of its special nature. In the analysis to follow, complex
current and voltage and power vectors are, as a result, decomposed as fol-
1.3. NETWORK-BASED CONTINGENCY ANALYSIS 109
lows -
I = IP ,V = vP ,S = sP
VB
where superscripts S correspond to slack bus quantities; P to bus injections,
and B to network branches. For the example above, these are given by -
-11 VI -SI
-12 V2 -S2
-Ia V3 -S3
1= ,V= ,S=
112 V1 - V2 S12
113 V 1 - V3 S13
123 V 2 - V3 S23
IT b. V - yT b.1 = O. (4.47)
This last equation is the departure point for applying Tellegen's theorem to
the contingency evaluation problem.
Given the decomposition of the variables shown above, one can rewrite
Equation 4.4 7 as follows -
(ySf b.l s ]
[(JS)T b. V S -
+[(JPf b.V P - (yP)T b.I P] + [(JBf b.V B - (yBf b.I B] = o.
(4.48)
(4.49)
For reasons which will become dear later on, the real and imaginary
parts of Equation 4.48 will be treated separately. Noting that to a first
order approximation the change in complex injected power ~S'oat bus k is
given by-
(4.50)
one concludes that -
(4.51 )
Substituting into the real part of the k-th term of Equation 4.49 one ob-
tains -
Re[Ik~Vk - Yk~Ikl
= Re[~ VkIk - VZ~IZl
= Re[~ Vk(IZ + IZYk/V k) - (YZ/Vk)~Skl. (4.52)
(4.54)
where
k=m
(4.55)
k-:j:m
4.3. NETWORK-BASED CONTINGENCY ANALYSIS 111
This can be analyzed by noting that the current and voltage across branch
b are given by -
Ib = YbVb. (4.57)
Hence, considering first-order-terms only, one writes -
(4.58)
For branch b one writes as a consequence -
Re[IbaVb - Ybalb] = Re[aVb(Ib - YbYb) - YbVbaYb]' (4.59)
By requiring that in the adjoint network -
(4.60)
Equation 4.59 reduces to -
Re[IbaVb - ybal b] = Re[-YbVbaYb]. (4.61)
Therefore the requirements on the adjoint network given by Equation 4.48
lead to the expression -
o = Re{[(jS)T av s - (ySf al s ] + [(IPf av P - (yPf alP]
+[(IB)T a v P _ (yB)T alB]}
and
(4.66)
given the requirement that this second adjoint network obeys the relations -
(4.67)
and
(4.68)
(4.69)
(4.70)
Computational Steps
The above derivations are aimed at computing the adjoint networks vectors
V, I, V, and I, for the purpose of evaluating tl V m due to any combination of
contingencies anywhere in the network. Keeping that in mind, the following
notation and definitions are used in order to obtain a prop~r sequence of
computational steps -
b-branch
s k m
Yb
(a)
(b)
Figure 4.5: Adjoint Networks for Computing the Real (a) and Imaginary (b)
Parts of ~ V m.
114 CHAPTER 4. STEADY-STATE SECURITY ASSESSMENT
v = E+iF
Diag[r IV] = diagonal matrix whose k-th diagonal
term is IiJV k
= C+iD.
For the N adjoint network, the two basic sets of equations are 4.54 and
4.57, which are repeated here in the same order -
The k-index runs over all network busses, while the b-index runs over all
branches and shunt elements. In vector form, these two sets of equations
can be expressed as -
By decomposing this equation into its real and imaginary parts and re-
arranging the various terms, the following is obtained -
[ (B+D) (G-C)][E]
(G + C) (-B + D) F =
[0]
Urn .•
(4.77)
As for the N-adjoint network (to be used in determining hn[AV rnJ), the
two relevant equations are -
PG2 = 1.0
-j5
Figure 4.6: Network for Example 4.7 with Associated Base Case Solution
A = [(B+D) (G - C) ] (4.81 )
(G + C) (-B + D) ,
A = [ (B - D (G + C) ] (4.82)
(G - C) (-B - D) .
Example 4.7
For the network shown in Figure 4.6 with its associated base-case solution,
determine the matrices A and A, defined above.
116 CHAPTER 4. STEADY-STATE SECURlTY ASSESSMENT
Solution
By restricting the matrices to busses 2 and 3 (why?), one writes -
Y = [Y 22 Y 23 ]
Y32 Y 33
[ -j25 j20 ]
=
j20 -j30
= O+jB
C+jD = [-1~j.74
1.5 +Oj1.12] .
Therefore,
-25 20]
G = 0, B = [ 20 -30
C = [-10 1.5'
0] D = [0-.740 1.12'
0]
Hence,
[-25.74 20 1
A = 20
-1
-28.88
0
0
24.26
-1.5
o
-20
1
0 1.5 -20 31.12
[-24.26 20 -1
A =
20
1
-31.12
0
0
25.74
1.5
o
-20 1.
0 -1.5 -20 -28.88
Evaluation of Contingencies
Given V and V, one valuates I and i by means of the relations,
YV = I, and, YV = i.
Consequently this sets the stage for evaluating A V m as follows -
Example 4.8
illustrate the contingency evaluation procedure for the single line outage of
line (1 - 3) in Example 4.7.
Solution
First we compute the inverses of A. and A of Example 4.7. These are given
by-
[-.0844
-.0585
-.0585
-.0754
.0025 -.0012]
-.0012 -.0044
A = -.0025 .0012 .0880 .0566
.0012 .0044 .0566 .0687
[-.0880
-.0566
-.0566
-.0687
-.0025
.0012
.0012]
.0044
A = .0025 -.0012 .0844 .0585 .
-.0012 -.0044 .0585 .0754
The next step is the computation of tl. Vi, for i = 1,2. This requires the
computation of two adjoint vectors per bus. For bus 2, let V(2) = E(2) +
iF(2). Consequently,
[ ~(2)] = A-I 0]
0 = [.0025]
-.0012
F(2) [1 .0880'
o .0566
This means that -
Similarly,
[E(3)]
F(3)
= A-I 0]
0
[o
= [.0012]
.0044
.0585'
1 .0754
These results imply -
Looking now at the contingency at line (1- 3), one notes that AYb = j10.
Therefore,
Once all the ~Sk'S are specified, the process of determining AVm (for all
m) is straightforward as illustrated earlier.
The interesting point is that a combination of contingencies can now be
easily treated. These can be double line, one line and one generator, as well
as more complex cases. Furthermore, the switching of reactors or capacitors
can also be treated effectively.
Performance Indices
A security-type performance index should be able to rank the severity of
various contingencies. The following index should illustrate this point -
J = 21L..(Vk
" - Vk-rej) 2Wk. (4.83)
k
A similar performance index can be formulated for line power flow limit
violations, e.g.,
(4.84)
where Tie is the real power flow on line k, Tlema.:e is the correspondin~ maxi-
mum power flow limit, and Wle is, again, a weighting factor.
In terms of rectangular coordinates the general form of the performance
index is-
=
J J(E,F). (4.85)
For example, the voltage magnitude index of Equation 4.83 can be expressed
as -
J = ~ ~)(E~ +Fi )1/2 - VIe-,.e/ )2WIe. (4.86)
Ie
Adjoint Equations
As was done with the prediction of AVm due to a specific contingency, one
desires to compute, to first order at least, AJ due to the same contingency.
This is accomplished by noting that -
(4.87)
( 8J )T AE' ( 8J )T AF
AJ = 8E + 8F
= Re[(:~) - j(:~)]T[AE + jAF]
= Re[( :~ - j( :~ )]T AV. (4.88)
~I
+ D'lag·[I./V1V~. 8J ,8J
= 8E - J 8F' (4.89)
With the resulting adjoint voltages and currents one can express the incre-
mental change in the performance index as -
Example 4.9
Compute!:1J for the line outage contingency of Example 4.8, assuming
that -
Solution
The initial step is to determine J in terms of E and F variables. (Note
El = 1,F1 = 0.)
T12 5E 1(F1 - F2) + 5F1(E 1 - E 2)
=
=
-5EIF2
=
-5F2
T13 =
-10F3
T23 = 20E2(F2 - F3) + 20F2 (E 2 - E 3)
= 40E 2F2 - 20E2F3 - 20F2E3.
Consequently -
8J
= T23(40F2 - 20F3)
8E2
8J
= T23(-20F2)
8E3
8J
-5T12 + T23 (40E 2 - 20E3)
8F2 =
8J
= -10T13 + T23 ( -20E2 ).
8F3
Using the base case values for E and F, one concludes - T12 = 0, T13 =
.5, T23 = 1.0, and -
8J 8J 8J 8J
8E2 = 1, 8E3 = 0, 8F2 = 20.746, 8F3 = -20.
122 CHAPTER 4. STEADY-STATE SECUBlTY ASSESSMENT
[ ~2]
E3
F2 =
[-.1603]
-.1214
-.6973 .
F3 .2004
Consequently -
INTERNAL
SYSTEM
.......
..... .
I-BUSSES E-BUSSES
this section, two types of approximations are considered. The first is based
on sensitivity approaches, and the second, on network reduction approaches.
These will be illustrated in the sequel, following some important definition
of terms.
Figure 4.7 depicts the decomposition of the overall system into two major
systems: internal, external, and a set of boundary busses. These boundary
busses form a buffer between the two systems. By definition, a boundary
,bus is connected to both the external and internal systems. No internal
bus is connected directly to an external bus. In the discussions to follow
the subscripts I, B, and E will correspond to internal, boundary and ex-
ternal bus-related quantities. The V I, VB, and V E will be the complex
nodal voltages for the internal, boundary, and external systems, respectively.
The corresponding notation for complex current, real, and reactive power is
(II,IB,IE), (PI,PB,PE), and (QI,QBandQE), respectively.
Proceeding further to other quantities of interest, the bus admittance
124 CHAPTER 4. STEADY-STATE SECURiTY ASSESSMENT
Y= [
YEE YEB
Y BE YBB Y BI
0 1
• (4.92)
o YIB YII
The zero submatrices in the above equation reflect the fact that the
internal and external systems are decoupled from one another. Furthermore,
the submatrix Y EE, for example, represents external system elements only.
Y EB represents, on the other hand, the interconnencts between the external
system and the boundary busses. Similar explanations can be applied to the
remaining submatrices in Equation 4.92.
In what follows, the occasion will arise where a diagonal matrix of the
form-
o
. . o.. ], (4.93)
••• Zn
(4.94)
ZlY.
Z2Y21]
w= [ . . (4.95)
ZnYn
can be written as -
4.5. EQUIVALENTS OF EXTERNAL SYSTEMS 125
The Problem
The base case (pre-contingency) load flow equations of the system will now
be written in the following form -
where tlP E, tlP B, IlP I, and Il Y II are known sets of quantiti~s. The
vectors to be determined are: Il V I and Il V B. External system variables
V E, Il V E, PE, and QE, are obviously of no interest.
The problem just stated is not solveable in general because of the nonlin-
earities involved. By developing a better understanding of the actual systems
of equations involved, engineering judgment may be exercised to obtain rea-
sonable approximations. These concepts are first illustrated by analyzing
the principle of network reduction on the actual load flow equations. This is
126 CHAPTER 4. STEADY-STATE SECURITY ASSESSMENT
(4.98)
Unfortunately, the load flow equations are not in this form. Hence, a point
of departure with the rest of the literature is established here by working
directly with the power flow equations. The starting point will be to express
the complex injected power vector 5 in terms of V variables, by appropriately
splitting it into its external, boundary, and internal system components. In
general, the vector 5 can be expressed as -
. where V d is the diagonal matrix whose diagonal entries are the corresponding
elements of the vector V. Using the notation defined earlier Equation 4.99
is expressed as follows -
(4.103)
4.5. EQUIVALENTS OF EXTERNAL SYSTEMS 127
(4.104)
(4.105)
(4.106)
(4.107)
Example 4.10
For the net~7ork shown in Figure 4.8, determine Y eq for the following cases -
(a) Zero injection at bus 1.
(b) Bus 1 is a load bus with
Sl = -(1 + j.2), VI = 1.0.
(c) Bus I is a generation bus with
Sl = 1 + j.2, ~ = 1.0.
Solution
For this example one writes -
Y eq = -YBE(YEE - Wn- IY EB,
where
YEB = [jl0 j5 jlOj,
YBE [jf:] ,
jl0
YEE = -j25.
(a) In this case WI = O. Therefore-
Y eq = -YBE Y i1 Y EB
= j [~4 2~ 4~l·
4.5. EQUIVALENTS OF EXTERNAL SYSTEMS 129
INTERNAL EXTERNAL
SYSTEM BUS
BOUNDARY
NODES
The networks shown in Figure 4.9 represent the added equivalent network
-elements for the corresponding three cases. It is to be noted that equivalent
line (or shunt) conductances are no longer positive by necessity.
·
®
G
) I' ,L- __ -)·2
•.. I --; ®
-j4 I . Case (a)
... I ... -::1-"':
... @! ;-- -j2
... J
®
••• ..~L-__-.08 - j2
. 4 I --...,
•.. . _ I ® Case (b)
.4
®
••••• ~L-__-.08 - j2
. I --
®
'" .l j - ! ida ~ :2Q -.2
-.4 _ I ..., Case (c)
-.4
5
Figure 4.9: Added Equivalent Network Elements Due to the Reduction of
Node 1 in Example 4.10
4.5. EQUIVALENTS OF EXTERNAL SYSTEMS 131
SEI~
VEl
REI
R
SE;~ ~SR
Network
VE;
SE/~
VEl
(4.110)
(4.112)
l32 CHAPTER 4. STEADY-STATE SECURITY ASSESSMENT
SE,"--·
VE,
Figure 4.11: Realization of an REI Network
we can compute V a as -
Sa
Va = 1*a
ESE,
= (E S.)· (4.113)
v=:;- B·
(4.114)
VEi(VG - VEil
Ia
= (4.115)
(4.116)
4.5. EQUIVALENTS OF EXTERNAL SYSTEMS 133
(4.117)
In general, one may split the external system into several subsystems. An
R node should represent the average voltage conditions that prevail in each
subsystem. Since genercs.tor voltages remain constant following an outage,
the following two rules may be applied in grouping external nodes by means
of an REI equivalent -
~l'i ~Vj
- Vi "
'" ' -Vj- ,
for all i, j in the group
134 CHAPTER 4. STEADY-STATE SECURiTY ASSESSMENT
where t::.. Vi is the change in the i-th bus voltage magnitude caused by the
disturbance. One can show that for a coherent group of busses, the corr-
esponding change in VR is such that -
t::..VR
--,....,- t::..Vi
VR ,...., Vi .
(4.118)
The only unknown here is Seq which can now be easily computed by re-
arranging terms in the same equation -
(4.119)
With this lnformation, one obtains a reduced system consisting of inter-
nal and boundary nodes, with an admittance matrix given by -
(4.121)
4.5. EQUIVALENTS OF EXTERNAL SYSTEMS 135
In performing studies on the internal system, one will deviate from the
base case to account for line outage or generator contingencies. In such
studies, one normally retains the existing classification of boundary nodes.
There are instances, however, where a load boundary bus may be re-classified
as a generation bus. For example, if the boundary bus is close to a strong
external system generation center, then its voltage level will be maintained
at a constant value or nearly so because of the external influence. In fact,
some workers have gone all the way to re-classify all boundary load busses
as generation busses claiming higher accuracy of solutions.
In sununary, the steps involved in the utilization of network equivalents
are-
2. Given the base case (pre-outage) solution, compute boundary bus in-
jections.
5. For each contingency in the list, solve the load flow problem using a
fast contingency evaluation technique that is initialized by the base
case solution.
..~
(I)
~
0
p
~
..
.s
~
(I)
&::
8
Q,I
·s0'
~
Q,I
~
Q,I
bO
til
~
....0
en
Number of Retained External Nodes
dropped from consideration. The criteria for dropping such branches are
heuristic and quite dependent on the system considered.
In one approach, developed by Tinney [4-7J, some external nodes are
retained in the study system without reduction for the purpose of minimizing
overall sparsity of the reduced network. In fact, Tinney was able to show
that a relatively small number of retained external nodes will accomplish the
job adequately. This is illustrated in Figure 4.12 where it is shown that the
minimal amount of overall storage requirements is attained if some of the
externe1 nodes are retained.
Unfortunately, this last approach is difficult to use in on-line applications.
Normally, the operating conditions of the retained external nodes is not
available in real-time. On-line data exchange a.greements will resolve such
difficulties at a modest cost, however.
When one moves to the case of the REI equivalent, then not only do
we have boundary nodes connected to one another but also to the R node.
This issue is resolved partially by using several R nodes in such a way that
sparsity is maximized. It is suggested that one retain the G node. However,
this can cause convergence problems unless VG is set at 1.0 p.u.
4.5. EQUIVALENTS OF EXTERNAL SYSTEMS 137
Sensitivity-Based Approaches
As shown above, the external equivalent network depends on real and reac-
tive external bus injections and voltage magnitudes. Following a line outage,
or generator contingency, the external voltages, and possibly some injections
will be different. This means that a post-outage equivalent is required. This,
obviously, defeats the entire purpose of network reduction. A more crucial
problem is that in an on-line environment, external system injections and
voltages are actually not known.
There are two possible solution paths to these dilemm.&.s. In the first path,
one strives, during off-line studies, to obtain equivalent networks that are
insensitive to external conditions and to internal outages. IT this objective is
achieved (e.g., by means of an adequate REI set or by a clever reclassification
of boundary nodes), then the next step is to use on-line measurements to
calibrate the parametric values of equivalent lines and injections.
In the second path, sensitivity analysis techniques are employed. Three
such techniques are discussed below: (a) DC and AC-decoupled load flows,
(b) adjoint network methods, and (c) boundary bus compensation.
3. Solve for the effect of the given contingency assuming that all inter-ties
have been opened at the boundary nodes.
4.8 Problems
1. For the network shown in Figure 4.13, and using the DC load flow -
(a) Compute all bus injections.
(b) Determine 6 + 1:>.6 following an outage of line (4 - 5).
(c) Repeat part (b) for the double outage of lines (4 - 5) and (1- 5).
( d) What is the change in line flow TS6 due to the outages in parts
(a) and (b) above?
2. For the network in Figure 4.14 the net interchange between two areas
is held constant. Using the DC load flow this is expressed as -
T = T14 + T25 + T35 = 3.
(a) Using the DC load flow approximation, write a set of equations
that can be expressed as follows -
P2
P3
A6 = P4 ,
P5
T
4.8. PROBLEMS 141
-jl0
-jl0
-j20 -jlO
-j5
CD /1 CD
~____
-J_'2_0~/__~1 [
------,
- JIO
-jIO
-jIO
P2 = 4, P3 = -3, P4 = -2, Ps = -2
Figure 4.14: Network for Problem 2
142 CHAPTER 4. STEADY-STATE SECURITY ASSESSMENT
where
= [!~o ~ ~1
0
L 32
-10 -4 17.5 0 '
o -10 -11.25 9.723
U
1 -.4
= [ 00 1
-.2
-.125
0 1
-.3125 .
o 1 -.6357
Determine the vector A -l e24 by forward and backword substitu-
tion, where -
4.8. PROBLEMS 143
CD
-j20
-j10 -j10
-j10
(d) Given that T24 = 5 p.u., and T35 = 5 p.u., determine the change
in T35 due to dropping of line (2 - 4).
(a) Using the DC load flow, find the power flow on each of the two
lines between busses 2 and 3.
(b) Assuming that one of these lines is dropped, what is the real
flow on the remaining one? Does this flow exceed 0.6 p.u. in
magnitude?
144 CHAPTER 4. STEADY-STATE SECURITY ASSESSMENT
-jIO
1 2
-j20
-j5
-jl0
Pre-outage solution:
Pm =2
-j10
-j5
PG3 = 2
(e) If the answer is YES in part (b), how much can the generation at
bus 3 be changed so that the flow on that line is exactly 0.6 p.u.
in magnitude?
6. For the network associated with Problem 4, assume the same pre-
outage (base case) solution, and that all the busses are generation
ones with voltage set at 1.0 p.u. Perform three iterations of the fast
decoupled load flow to determine the solution to part (c) of same prob-
lem. You are to use the matrix inversion lemma approach. You are
also advised to carry out your solution by means of a computer.
(c) Using the results of part (b), determine the change in line flow
from busses 3 to 5 under the same outage assumptions of part (c)
of Problem 4.
( d) What extra adjoint voltage vectors are needed to compute the
change in power flows on lines (3 - 4) and (4 - 5)?
(e) Based on your answer to part (d), carry out the analysis to obtain
the post-outage real flows on lines (3 - 4) and (4 - 5).
where the index k runs over all lines, and Tk is the real flow on line k.
10. Since the DC load flow is linear, one can use network reduction to
eliminate the external portion of the system. Assuming that node (4)
is the only external node in Problem 4, can you eliminate 64 from
the DC load flow equations obtained? If so, carry out the network
reduction process, and plot the reduced network with the equivalent
lines properly indicated.
y = -j10
®
y = -jlO y = -j10
(b) Assume now that line (a) between busses 1 and 2 is removed.
Solve resulting load flow problem (1 iteration) for the following
cases -
(i) Be = 0
(ii) Be = 1.0 p.u.
Use as initial guess the base case solution.
( c) Eliminate bus 2 by means of network reduction and determine the
resulting equivalent line from bus 1 to bus 2 for cases 1 and 2 of
part (b).
( d) Repeat parts (a) and (b) using the equivalent network (s) of part
(c) assuming that bus 3 is (P, Q) type.
( e) Which is a, better equivalent, (P, V) or (P, Q) for bus 3?
(a) Compute the reduced equivalent of the external system using non-
linear reduction method.
(b) Compute the REI network equivalent with VG set to zero.
( c) In both of the above cases compute the voltage angles for busses
B1 and B2 (assuming that both are generation busses), following
the loss of line (I1 - B 1).
148 CHAPTER 4. STEADY-STATE SECURITY ASSESSMENT
~ = -.2
l' = 1.0 v = .95
® ®
PD + jQD
= 3 + jl
-j10 PG + jQG
= 5 +jO
S,R = S1 + S2 + S3.
(b) The powers delivered at nodes 1, 2, and 3 are S}, S2, and S3,
respectively, from node R?
Justify your results.
15. Obtain the reduced admittance matrix of the internal system by elim-
inating all external system busses, for the network shown below, as-
suming that all external nodes are passive (i.e., having zero injections).
16. Referring back to Problems 4 and 8, assume that bus 4 corresponds to
the external system. .
4.8. PROBLEMS 149
(a)
-j5
A B
-jlO
-j10
------+-~ ______ ~2
-j5
-j5 (b)
~--------~j~10~~_17
4
9 , ,_ _ _ --.,}~
A B
CD
•
•
•
•
•
•
(b) •
•
•
•
•
•
'.
•
•
•
Figure 4.21: Original Network (A) and Postulated REI Model (B) for Prob-
lem 15
4.8. PROBLEMS 151
--,"_ _ _ - j20
8~----------~----~----~~
2
-j5 ~----~----------~3
-j20
-j10
7o-----------------~----------_o4
Internal System External System
POWER FLOW
OPTIMIZATION
5.1 Perspective
In the basic load flow problem, the so-called control variables are specified,
permitting the feasibility of solution. We recall that the control variables
consist of real power generation at all generation busses except the slack
bus, and voltage magnitudes at all generation busses. The specification of
these control variables is not arbitrary. It is based on several considerations.
The first major consideration is that of satisfying all power demands within
the acceptable tolerances for voltage levels, without violating the limits on
generation levels, transmitted currents, and powers. (These demands and
limits are normally referred to as the equality and inequality constraints,
respectively.) There are usually wide ranges of control variable values for
which all of these constraints are satisfied. As a result, one selects those
control variable valu~s which will minimize (or maximize) a desired perfor-
mance index. One possible performance .index can be the total losses in the
transmission network. Another one can be the cost of generation needed to
meet the demand. Yet a third performance index may reflect a combination
of operating cost, security considerations, and possibly pollution levels.
Traditionally, the emphasis in performance optimization of fossil-fueled
power systems has been on economic operation only, using the so-called
economic dispatching approach. In this approach inequality constraints on
power flows and voltages are normally ignored, while accounting for gener-
ation real-power limits and transmission line losses. As will be seen below,
153
154 CHAPTER 5. POWER FLOW OPTIMIZATION
the problem in this case simplifies to that of static optimization, since the
cost of generation is instantaneously related to the heat rate of input energy.
A more complicated problem is the optimization of system performance
over a period of time. Here, several factors have to be taken into considera-
tion. Some of these are:
For each of the above cases one optimizes over a practical time horizon.
For example, in the unit commitment problem, the practical time horizon
is in the range of 48 to 72 hours. In hydro-thermal coordination the time
horizon will vary from a day, to a week, a month and finally, a year. in
maintenance scheduling, typical time horizons can range from one to three
years.
To a greater extent one cannot uncouple these optimization processes
with different time horizons from each other. In Figure 5~t we illustrate the
interdependence among the various control optimization functions as the
time horizon expands from seconds to years.
In this chapter, we concentrate on the optimal load power (OPF) prob-
lem. Primarily, this is a static optimization problem for the minute-by-
minute allocation of real power generation for fossil-fueled units, as well as
other variables like voltages of all generators, tap settings on transform-
ers, and others. The time-dependent optimization functions are treated in
Chapter 7.
5.1. PERSPECTIVE 155
~ t
Optimal Minimize Instantaneous Cost
MINUTES Power of Operation or Other Indi-
Flow (OPF) cies, e.g. Pollution.
~ t
Unit Commitment, Minimize Exp ected Cost of
HOURS Hydro- Thermal Operation, or Other
Coordination Indices
t t
DAYS, Hydro- Thermal Minimize Exp ected Cost of
WEEKS Coordination Operation
t t
Maintenace and Minimize Operational Cost
MONTHS Interchange Subject to Reliability
Scheduling Constraints
t t
Maintenance Minimize Expected Invest-
YEARS Scheduling and ment and Operational Cost
Generation with Reliability Cons-
Planning traints
g(x, u) $ O. .(5.2)
y = -j10
Pm = 2.0
Qm = .2
Example 5.1
For the network shown in Figure 5.2, the cost of generation of generators G I
and G2 is given by -
CI(PGl) = 1.0 + PGI + 3P&1
C2(PG2) = 2.0 + 2PG2 + P&2'
It is also known that the following operating limits are required -
.95 ~ VI ~ 1.05
.95 ~ V2 ~ 1.05
.5 ~ PGI ~ 4
.5 ~ PG2 ~ 3.5
-.5 ~ QGI ~ .5
-.6 ~ QG2 ~ .6
-3 ~ P12 ~ 3.
It is required to formulate the OPF problem where the cost criterion is
the minimization of total system cost.
Solution
The first step in the solution is to define the state, control, demand, and
output variables. The only state variable is -
PI = -PDt = -3.0
P2 = -QDI = -.3
])a = -PD2 = -.2
P4 = -QD2 = -.2.
The outputs varibles are -
Y4 = P12.
~ terms of these variables, equality constraints of the problem are given
by-
PG2 = Ua
= PD2 + vl- VIV2(COSD2 -10sinc52)
= 2.0 + u~ - UI U2( cos ZI - 10 sin ZI).
C = + C2(PG2)
C1 (PG1)
= 3 + Y1 + 3y~ + 2U3 + U~,
where
Minimization of Functions
From elementary calculus, the minimum of a scalar function f( z ) is obtained
by finding the point at which the derivative is zero. Denoting by z· the value
of z at which the minimum of /(z) occurs, then at z = z., one requires-
(5.4)
~/ Ix. = 0,
UZi
i = 1, ... , n. (5.5)
minimum has been truly attained by setting all the derivatives to zero. For
the scalar case one can show that if
tP! (5.6)
dZ21:r:o > 0,
Example 5.2
Determine the minimum of the function
Solution
Differentiating !(z), one obtains -
d!
-dz = -1 +4z = O.
Consequently, z· = 0.25. Obviously, this is a unique solution. FUrther-
more-
tP!
dz 2 =4>0
which demonstrates that one has a global minimum.
In the case of functions of several variables, a similar set of conditions
can be obtained. Here the set of second-order partial derivatives forms a
matrix Q, known as the Jacobian matrix, whose ij-th element is defined
as -
(5.7)
The necessary condition at the minimum of !(ZIt ... , zn) is that the
matrix Q is positive definite. This means that for all non-zero values of an
arbitrary n-vector z, the scalar function given by -
n Wl
LLZ;Zj% = zTQz (5.8)
;=1 j=l
5.3. NONLINEAR OPTIMIZATION 161
Example 5.3
Show that the minimum of the function
Solution
The gradient vector g of f is given by -
)ne can easily verify that Q is positive definite. Hence the above solution is
the global minimum.
162 .CHAPTER 5. POWER FLOW OPTIMIZATION
(5.10)
(5.11)
is to be minimized.
In this case, the required minimum should satisfy the equality con-
straints. A standard approach to obtain the necessary conditions of op-
timality is to form the so-called LaGrangian, defined by:
The variables .Al, ... , .Am represented by the vector .A are called the laGrange
multipliers. The necessary conditions of optimality are given by -
8e
8x
= 0 (5.13)
8e
8.A = o. (5.14)
h(x) = O.
h(x·) = 0,
and the gradient of the cost function is normal to the surface defined by the
equality constraints.
Example 5.4
illustrate the concepts of the necessary optimality conditions by solvin~ the
following problem: Minimize -
Solution
The LaGrangian of the problem is given by -
l1£. 0 =
= 22:1 - ).
82:1
()£
= 0 82:2 - ). (5.17)
()2:2
Ql.
8), = 0 = -2:1 - 2:2 + 4.
164 CHAPTER 5. POWER FLOW OPTIMIZATION
where
81
8x
= [~l
£1. = [2Z1]
8Z2
,
8z 2 .
[1]
and
8h =
8x l'
The gradient vector 81/ 8x is normal to the curve defined by -
i.e.,
Zl + Z2 - 4 = O.
This is illustrated in Figure 5.3. In this figure, several equal-cost contours
of increasing cost VAlues are plotted. The first contour which meets the
equality constraint line is obviously tangent to that line. The condition for
tangency is that the normals to both curves be in the same direction.
(5.18)
9m{X) $ O.
In this problem some conditions on the funtions 1 and 9i, i = 1, ... , m,
are required. f(x) must be convex and the inequality constraints jointly must
define a convex region in the n-dimensional space. Figure 5.4 illustrates this
idea for a 2-dimensional space. Here the functions 911 92, and g3 jointly
define a convex region. The contours of I(x) consist of convex functions
with monotonically increasing values.
5.3. NONLINEAR OPTIMIZATION 165
Optimal Solution
Equal :1:1 = 3~
Cost
:1:2 = .8
~
8x
/=0
Gradient of g1(X)
Contours of /(x)
Gradient of /(x)
Example 5.5
Minimize the function -
f(x) = z~ + z~
subject to the following constraints -
ZI + Z2 > 4
ZI < 3
Z2 < 5.
Solution
First, we restate the inequality constraints to be in the form: 9i ::; 0 -
91(X) = 4 - ZI - Z2 < 0
92(X) = :1:1 - 3 < 0
93(X) = :1:2 - 5 < O.
5.3. NONLINEAR OPTIMIZATION 167
Our obvious guess is that the solution will be on the line defined by -
At this point, both 92(X·) and 93(X·) are less than zero. Hence.82 = .83 = o.
Now,
where !(x) is a convex scalar function; the vectors h(x) and g(x) are m- and
k-dimensional functions of x (which is an n-dimensional vector). Normally
m < n while k is arbitary.
The necessary conditions of optimality (better known as t~~ K uhn- Tucker
Conditions) are stated as follows:
168 CHAPTER, 5. POWER FLOW OPTIMIZATION
OC
Ox Ix=x· = 0, (5.25)
O£
O>.lx=x· = O~ (5.26)
Example 5.6
Write the necessary optimality conditions for the following problem: mini·
mize-
f(x) = z~ + 3z~ + 4z~
subject to the equality constraint -
o = h(x) = Z1 + Z2 + Za - 5
9a(x) = Za + Z2 - 5 ~ O.
Solution
The LaGrangian is given by -
Q£.
0 = 8:1:2 = 6:1:2 - ). + /32 + /33
Q£.
0 = 8:1:3 = 8:1:2 - ). + /33
Q£.
0 = 8), = :1:1 +:1:2 +:1:3 - 5
Example 5."
Obtain the optimal solution of Example 5.6.
Solution
We shall start by ignoring the inequality constraints, i.e., set f31 = /32 = /33 =
O. The resulting equations are -
From this solution, it is clear that the first inequality constraint is vio-
lated. As a result we set :1:1 = 3, while keeping f32 = f33 = O. The resulting
equations are -
**
This implies that + = 2. Consequently, ,\
value of '\, one obtains the solution -
= 6.87. Substituting this last
Example 5.8
Replace the inequality constraints of Example 5.6 by -
Solution
Returning to the first step of Example 5.7, the solution without the inequality
constraints is given by -
22:1 - oX = 0
62:2 - + /33
oX = 0
82:3 - oX + f33 0
2:2 + 2:3 1
2:1 + 2:2 + 2:3 = 5.
2 0 0 -1 0 2:1 0
0 6 0 -1 1 2:2 0
0 0 8 -1 1 2:3 0
0 1 1 0 0 oX 1
, >-
1 1 1 0 0 f33 5
rates, etc. This applies not only to the characteristic curve itself but also
to upper and lower limits on generation. Power utilities normally utilize a
single heat rate curve with upper and lower limits on generation. The curve
is approximated, usually, by a quadratic polynomial of the form -
(5.27)
where PG is the MW (or per unit) output of the generator and a, b, c, are
constant coefficients. Where there are wide seasonal variations in ambient
conditions, more than one heat rate characteristic may be necessary. This
will apply ruso to lower and upper limits on generation (see Figure 5.5).
The heat rate characteristic is useful in describing thermodynamic effi-
ciency. In economic operation, however, one is interested in the cost of fuel
needed to produce the required power. By knowning the type of fuel used,
together with its calorific value and cost, one translates the heat rate curve
to a cost rate one.
Example 5.9
In a system where transmission losses are negligible, the load of 10 p.u. is
supplied from two generations G1 and G2 .• The costs of generation are given
by-
.5 + PGl + P~l
1.5 + .5PG2 + 2P~2'
Determine the optimum values of PGl and PG2 such that the demand is met.
Solution
The requirement that the demand is met is given by -
PGl + PG2 = 10.
The cost function is given by -
C C1(PGt} + C2(PG2)
= 2.0 + POl + P~l + .5PG2 + 2P~2'
This is an optimization problem with equality constraints only. The
LaGrangian is expressed as follows -
[, = 2.0 + PGl + P~l + .5PG2 + 2P~2
+~(10 - POl - PG2).
5.4. ECONOMIC DISPATCHING 173
Pmm
. Pmax
Power Output (MW)
Simplified Heat Rate Curve
(a)
I I
I I
II
I I
I I
I I
II
I I
I I
I I
I
(b)
Pmin
Power Output (MW)
Cost Rate Curve
(c)
= 0 = 1 + 2PGl - .A
= 0 = .5 + 4PG2 - .A
PGl = .5.A - .5
PG2 = .25.A - .125.
5
.75.A - 8 = 10.
Hence,
.A = 14.167.
As a result,
PGl = 6.5844
PG2 = 3.4166.
Lossless Thermal Dispatch
If transmission losses are neglected, then the total real demand PD is related
to generation by the simple equality -
n
LPGi = PD. (5.28)
i=1
(5.29)
where, as an approximation -
(5.30)
5.4. ECONOMIC DISPATCHING 175
IT one assumes that generation limits are not violated, the necessary condi-
tions of optimality are obtained as follows: Determine the LaGrangian -
n n
£, = L Ci(PGd + ),(PD - L PGd, (5.31)
i=l i=l
and then set its derivatives with respect to PGi and.), to zero, i.e.,
{}£, dCi _ ).
0 =
{}PGi PGi
QC.
0 =
{}). = PD - 2:i:=l PGi
for i = 1, ... , n. The derivatives
dCi
- - , i = I , ... ,n, (5.32)
dPGi
are known as the incremental costs of the i-th generator. From a physi-
cal point of view the incremental cost represents the cost (in $/MWH) of
generating the next MWH at the generation level of PGi. From the above
necessary optimality conditions, it is clear that at the optimum levels of
generation one has -
dC·
). = dP~i' i = 1, ... , n, (5.33)
i.e., all generators operate at equal incremental costs. Solving for PGi in
terms of ). one obtains -
(5.34)
Hence,
(5.35)
Using the original equality constraint one obtains -
(5.36)
ex). - (3
176 CHAPTER 5. POWER FLOW OPTIMIZATION
where
n 1 n b.
a= ~-, f3= ~-'.
i=l 2Ci i=l 2Ci
Thus,
1
A = -(PD + (3).
a
As a result,
(5.37)
Thus, in the simple lossless case, the optimal levels of generation can
be computed in a closed-form fashion. At those levels they all have equal
incremental costs.
PL = System losses
= PL(PGl,"" Pn). (5.38)
As a result, total generation equals the load PD plus PL, i.e.,
(5.39)
In deriving the necessary optimality conditions for this problem, one writes
the LaGrangian as -
n n
C = ~ Ci(PGd + >'(PD + PL - ~PGd· (5.40)
i=l i=l
o = = dCi _ oX
dPGi
(1 _ apr. )
8PGi
(5.41)
o
5.4. ECONOMIC DISPATCHING 177
y =1- j10
A= dCi/dPGi , (5.42)
(1 _ &PL/&PGd i = 1, ... , n.
Example 5.10
For the network shown in Figure 5.6 -
Solution
At bus 1, the real flow Tl2 is given by -
PL = T12 + T21
= 2(1- cos 82 )
82
~ 2(1 - (1 - -))
2
= 8~.
On the other hand,
Hence,
Therefore,
PL = 82
= -1-(PGl - PG2 - 2)2.
400
From this relation, one obtains the partial derivatives of PL with respect
to POl and PG2 -
8PL 1
8PGl = -(PGl - PG2 - 2)
200
8PL 1
= --(POl - PG2 - 2).
8PG2 200
Consequently, the necessary optimality conditions are given by -
QL
0 = = .5 + PG2 - 'x(1 + 2~O(PGl - PG2 - 2))
8PG2
8e
0 = 8>. = 4 - (PGl + PG2 - 4~O(POl - PG2 - 2)2) .
5.4. ECONOMIC DISPATCHING 179
Consequently,
1 1
6('\ xlt-1)
.5381
-.5 + ,\1 X !2
3.5219.
180 CHAPTER 5. POWER FLOW OPTIMIZATION
If all voltages are atnominal values, (e.g. base voltages), then Vi = Vj = 1.0.
As a result-
(5.44)
Let M denote the line-bus incidence matrix. Also let .p denote the vector
of angular dijferences across lines, then one can write -
.p = M6. (5.45 )
aPL. 2
an d aPGi ' t = 1,
P
L
Update Values of
PG;, i = 1,2 '
NO
8
Figure 5.7: Flow Chart for Iterative Solution in Example 5.10
182 CHAPTER 5. POWER FLOW OPTIMIZATION
PL = L PL;j
all lines
lJITGlJI. (5.47)
Hence,
PL lJITGlJI
(PG - PD)T A -lMTGMA -l(PG - PD)
= PbBPD - 2PbBPG + P~BPG' (5.48)
where
B = A-1MTGMA- 1. (5.49)
Thus, in an approximate manner, PL is a quadratic function of PG. The
expression for PL is known as a loss formula. There are a variety of other
loss fomulae, depending on the degree of approximation employed.
It. is clear that system losses depend strongly on the matrix B (known as
the B-coefficient matrix).This matrix is strongly dependent on system topol-
ogy (both M and A dependent), and network admittances (G is dependent
on line conductances and A on susceptances).
Example 5.11
Determine approximately the loss formula of the system in Figure 5.8.
Solution
The 6 vector for this problem is -
5.4 .. ECONOMIC DISPATCIDNG 183
1 - jl0
2 - j20 -j20
Whereas W is given by -
Hence,
M = [-1 0]
0
1
-1
-1
.
A = [ 30 -20]
-20 40 .
Hence,
A -1 _ _1_ [5.0 2.5]
- 100 2.5 3.75 .
The G matrix is -
G= [10 02 0]0 .
o 0 1
184 CHAPTER 5. POWER FLOW OPTIMIZATION
Hence,
Ii = (1 -
oP
OP;i
)-1 ' i = 1, ... , nG· (5.50)
The next step is to modify the incremental costs coefficients with the
penalty factors, i.e.,
bi -+ bi X Ii
Ci -+ Ci X Ii-
After this update, the lossless economic dispatch is solved with the modified
coefficients and with the load modified to
NO
8
Figure 5.9: Flow Chart for Computing Optimal Generation with a Loss
Formula
186 CHAPTER 5. POWER FLOW OPTIMIZATION
f(x, u) = o. (5.52)
These are exactly the load flow equations of the problem. The dimension of
f is exactly that of the x-vector, so that for every specification of the vector
u, the vector x can be computed from load flow analysis. Obviously, slack
bus generation is dependent on x, i.e.,
(5.55)
(5.56)
(5.57)
• Economic criterion -
i=l
NG
C1(PG1(X)) +L Ci(PGd· (5.58)
i=2
Here we stress that PG1 should be expressed as an output variable.
• Pollution criterion -
NG
C = LEi(PG;) (5.59)
i=l
where Ei(PGd describes the level of polution of generator (i) as a
function of generation level.
if ITkl ::; T k •
(5.61 )
otherwise
Such a function will penalize the system for flows that exceed the given
upper limits. The coefficients i:Xk control the desired penalty levels. The
constant w provides a proper relative weight between economics and
security.
• Load shpdding criterion. IT load cannot be met, then the loads PDi
can become control variables. the cost criterion then becomes -
NL
C = Lf3i(PDi - P1)Y, (5.62)
i=l
where P1)i are the given loads before load shedding, and (3i are assigned
weights to different load busses.
188 CHAPTER 5. POWER FLOW OPTIMIZATION
f(x, u) = 0, (5.63)
where dim[x] = dim[f] = nj find u such that -
C = C(x,u) (5.64)
is minimized.
Using the earlier developments in this chapter, the necessary optimality
conditions are: Given the LaGrangian -
a.c + (af) TA
au = 0 = ac
au au
(5.67)
a.c
= 0 = f(x, u) (5.68)
aA
These vector equations establish the necessary conditions of optimality.
The following iterative scheme is suggested tv obtain a solution:
Step 1 Guess an initial value for u, calling it uo.
Step 2 Given ule, i.e., the k-th iteration for u, solve for x = xle, using Equa-
tion 5.68 . This is normally a load flow solution. (Why?)
Step 3 Compute Ale using Equation 5.66, i.e.
A
Ie
=- [( af)T]-l (aC)
ax ax Ix·,u· (5.69)
uHI = u k - a (aC)
au Ixk,u.,>.., (5.71)
where the step size a is chosen such that the value of C, i.e. the
cost, is reduced. Steps 2-4 are repeated until convergence occurs. This
happens whenever -
ac
II au II < £, (5.72)
where £ is a pre-defined convergence threshold.
In interpreting the above procedure, one notes that Steps 2 and 3 guaran-
tee that the constraints of Equations 5.66 and 5.68 are satisfied. In Step 4 the
vector uk is updated along the negative gradient direction of the LaGrangian.
The iteration step-size a is adjusted in every iteration to guarantee that the
cost is reduced. As convergence is ascertained, the last optimality condition
of Equation 5.67 is attained.
Example 5.12
Given the system in Example 5.10, solve the exact unconstrained OPF prob-
lem.
Solution
(a) Equality constraints
C = + C2(PG2)
CI(PGl)
= 1.5 + PGl + 3P~1 + .5PG2 + .5P~2.
( c) LaGrangian
c = CI(PGl) + C2(PG2)
+Al(l - cos 62 - 10 sin 62 + 3 - PGd
+A2(1- cos 62 + 10 sin 62 + 1- PG2)'
190 CHAPTER 5. POWER FLOW OPTIMIZATION
Hence,
£, = 1.5 + :1:2
+ 3:1:2 + .5u + .5u2
+A1(1- COU1 -10sin:l:1 + 3 - :1:2)
+A2(1- COU1:t lOsin:l:1 + 1- u).
As a result, the optimality conditions are -
o£'
0:1:2 = 0 = 1 + 6:1:2 - A1
o£' .5 + u - A2
OU
0 =
o£' 1 - COS:l:1 - 10 sin:l: 1 + 3 - :1:2
OA1 = 0 =
o£' + 10 Sin:l:1 + 1 -
OA2 = 0 = 1 - COS:l:1 u.
Hnot, then-
Ulc+1 = uk - 0:(.5 + u - A~)
where 0: is a constant to be chosen after some experimentation.
5.5. OPTIMAL POWER FLOW 191
k u
0 3.5 .2495 .56192 4.37152 4.1543
1 3.5154 .251 .54726 4.2836 4.0693
2 3.5208 .2516 .54214 4.2528 4.0397
(5.73)
.c(x,u,'\) = .c(z).
The necessary optimality conditions become simply -
{}.c
g(z) = - . (5.74)
{}z
192 CHAPTER 5. POWER FLOW OPTIMIZATION
Example 5.13
Formulate and solve the problem of Example 5.12 using the second partial
derivatives approach.
Solution
Define the vector z as follows -
Z1 %1
Z2 %2
z= Za = u
Z4 A1
Z6 A2
The necessary optimality conditions are -
91 = 0 = Z4(sinZ1 -1OCOSZ1) + Z6(sinZ1 + 10coszt}
92 = 0 - 1 + 6Z2 - Z4
9a = 0 = .5 + za - Z6
94 = 0 = 1 - cos zl - 10 sin Zl + 3 - z2
96 = 0 = 1 - cos zl + 10 sin Zl + 1 - Za.
The Hessian matrix H is given by -
a 0 0 b c
0 6 0 -1 0
H= 0 0 1 0 -1
b -1 0 0 0
c 0 -1 0 0
5.5. OPTIMAL POWER FLOW 193
where
8g1
a = 8z1 = Z4(COS Z1 + 10 sin Z1) + ZS(COS Z1 -10 sin Z1)
8g1
b = 8z4 = sin Z1 - 10 cos Z1
= !!h
8z 1
8g 1
C = 8zs = sin Z1 + 10 cos Zl
~
= 8z1
Based on the results of Example 5.13, the following initial guess is used:
.2495
.5619
flo = 3.5
4.3715
4.1543
With that, the final answer is identical to that for Example 5.13. However,
convergence is attained in two iterations.
Given -
f(x, u) = 0, (5.78)
194 CHAPTER 5. POWER FLOW OPTIMIZATION
then minimize -
L
C'(X, u) = C(X, U) + Qk L S(gi), (5.79)
i=l
where -
0 if gi(X, U) ::; 0
S(g;) ={ g; otherwise (5.80)
and where-
Qk -+ 00, Cis k -+ 00. (5.81)
It can be shown that the penalty factors approach will converge to the
true solution of the original optimization problem. The convergence, how-
ever, may be slow if the simple gradient method is used. Convergence speed
is greatly enhanced if the matrix of second partials approach is used. In gen-
eral, the inclusion of the penalty factors will not compromise the sparsity
of the Hessian matrix. However, some numerical problems may arise as the
factors Qk approach large values.
The GRG method is similar, in principle, to the method outlined for the
unconstrained problem. The reduced gradient refers to the expression -
ae = gQ
au au + (M.)T
au A
M./lx
ax + au
af /lu = 0
x - x + a/lx, u - u + a/l u
Change
Basis
Figure 5.10: Flow Chart for the Generalized Reduced Gradient Method
196 CHAPTER 5. POWER FLOW OPTIMIZATION
5.6 Applications
On-Line Optimal Power Flow (OPF)
Economic dispatching with a loss formula suffers from the inability to in-
corporate limiting constraints on real and reactive generation, voltage levels
and line flows. With an OPF these are easily accounted for at the expense
of additional computer overhead. The resulting benefits will outweigh the
costs under most conditions.
(5.84)
5.7 Conclusion
Static optimization of power system operations involves allocation of gen-
eration levels, voltage profiles, and possibly load curtailment based on the
equality and inequality constraints of the power system and a pre-specified
performance function (cost criterion). Normally this is referred to as the
optimal load power (OPF) problem.
Traditionally, economic dispatchiag has been employed using an approx-
imate loss formula. Nonlinear programming is capable of solving the prob-
lem without resorting to these approximations. It permits the full flexibility
needed to address a variety of inequality constraints and performance crite-
ria.
[5-6] G. A. Maria and J. A. Findley, "A Newton Power Flow Program for
Ontario Hydro EMS," Paper 86-SM 326-3 presented at the IEEE/PES
1986 Summer Power Meeting, held in Mexico City, Mexico, July, 1986.
[5-7] O. Alsac and B Stott, "Optimal Load Flow with Steady-State Secu-
rity," IEEE Trans. on Power Apparatus and Systems, Vol. PAS-93,
No.3, May/June, 1974.
5.9 Problems
1. Given a system with N generating units, assume that for each unit the
cost is given by -
I
I
I
lossless I PD2
line
A I B
I
3. For the system shown in Figure 5.12, the following data are provided-
3.0 p.u.
PD2
PD3 2.0 p.u.
VI =V2 =V3 = 1.0 p.u .
CI(PGd = .5 + PGl + P81
C2(PG2) .1 + 2PG2 + .5P82'
200 CHAPTER 5. POWER FLOW OPTIMIZATION
1- j10
(a) Write a set of equations which represent all the necessary optimal.-
ity conditions of the problem.
(b) For the equations in part (a), write the detailed expressions for
the associated gradient vector.
( c) Evaluate the gradient in (b) at the solution point obtained in Prob-
lem 3.
5. Write a computer program that obtains the solution for Problem 4
using the algorithm outlined in Equations 5.66-5.68.
6. For a simplified power system, it is assumed that all bus voltages are
held at 1.0 p.u. Consequently, the system's equality constraints will
5.9. PROBLEMS 201
7. For the network in Problem 3, the following voltage limits are imposed
on bus 3-
.95 :; Y3 :; 1.05.
The following additional data are also provided -
QD3 = 0.4
.95 :; Vi < 1.05, i = 1,2,3
0:; PGl < 4.0
0:; PG2 < 2.5.
AUTOMATIC
GENERATION CONTROL
6.1 Perspective
Automatic generation control (AGe), is a rLlajor control function within a
utility's energy control center, whose purpose is the tracking of load vari-
ations while maintaining system frequency, net tie-line interchanges, and
optimal generation levels close to scheduled (or specified) values. When
several utilities are interconnected, each will perform its own AGe indepen-
dently of the others. This decentralized control system has worked quite well
since its introduction in the fifties, in spite of the fact that at that time, the
only control theory tools available were those of classical frequency-domain,
single-input single-output, systems. Thus AGe is a true predecessor of the
much highlighted recent approaches of hierarchical modern control theory.
The success of AGe may be attributed to two important considerations.
The first is related to the fact that feedback control will almost always tend
to stablize and regulate the system being controlled. And the second is due
to the clever design of AGC by its originators in a manner that guaranteed
the correct steady-state response of the entire system. Since the transient
response will depend on the dynamics of generators, loads, and feedback
control parameters, the original designers of AGe had to depend on highly
simplified models at the design stage, and on actual system response, in
order to tune the control system parameters.
The advent of modern control theory in the sixties and early seventies
did little to change these very successful AGC practices. However, it has
203
204 CHAPTER 6. AUTOMATIC GENERATION CONTROL
.1w
WO
EXCITER
EFD lit
Vt TURBO PG +jQG
GENE-
.1w RATOR
GOVENOR/ w
WO
TURBINE PM
W po
M
and subtracted from the desired real power generation PM' Similarly, in the
exciter feedback loop, the error signal ll. Yt = Yt - ~o is an input to the
exciter. A supplimentary error signalll.w is sometimes used to influence the
output of the exciter for the purpose of damping slow power oscillations.
The block PSS in Figure 6.1 refers to the so-called Power System Stabilizer
which is designed to achieve that purpose.
By itself, this block diagram should tell us a few important things. Under
steady-state conditions one would expect all error signa.ls to be zero implying
that: w = wo, Yt = ~o, and PM = PG = PM' Under dynamic conditions,
it implicitly shows that the control of generated power and frequency will
be accomplished mainly by the governor-turbine system and secondarily by
the exciter. On the other hand, the main role of the exciter is to control the
te1'IIljnal voltage, with a secondary role in stabilizing power oscillations.
Without going into the detailed models themselves, some key facts are in
order. Basically, the governor-turbine system is slow reacting when compared
with the excitation system, which is fast reacting. As a result, fluctuations
in terminal voltage can be corrected by the excitation system, very quickly
(typically within 10 to 50 msec). Fluctuations in generated power or fre-
quency are corrected slowly, typically in the time framework of .5-10 sec.
Now since governor-turbine control has little influence on the terminal volt-
age, one can decouple the governor-turbine control loop from the excitation
loop. In essence, one can study the governor-turbine control loop with its
influence on generated power and frequency under the assumption that ter-
minal voltage is maintained at its desired value always. For short transient
responses (in the order of a fraction of a second), one may also decouple the
governor-turbine control loop and study excitation system responses. Under
these conditions, the mechanical power PM is kept constant at its nominal
value PM' A longer-term exciter response will, however, require the inclusion
of both control loops in the study model.
Since AGe is primarily concerned with the real power/frequency be-
havior of the system, the excitation system model will not be required in
the analysis. This important simplification paves the way for the governor-
turbine model shown in Figure 6.2. In this model, the governor is represented
by a block with one time constant TG, which is typically in the range of .1-.2
sec.; the turbine, by a block with the time constant TT, which is typically
about 1 sec.; and the generator inertial response by the swing equation:
dll.w
Mdt = -Dll.w + PM - PG, (6.1)
where M is the machine's inertia constant, and D is a damping coefficient.
206 CHAPTER 6. AUTOMATIC GENERATION CONTROL
"'0
1
1 +,Tc
1
1 +,TT
1
D+,M
'"
Pc
6.w =W - Wo
6.Pc = PM - PM
6.PD = PD - Pa,
where PD is the load. The consequence is shown in the block diagram of
Figure 6.3 for the so-called incremental generator model. In that figure, the
following state variables are identified -
or2 = 6.PM ,
and or3 as indicated is the output of the governor block (valve displacement
to inlet steam to turbine). In state variable form, the state equations of the
system are given by -
dorl
dt
dor2
(6.2)
dt
dor3
dt
In this system of equations 6.PD represents an input disturbance associ-
ated with load changes, whereas 6.Pc represents the increment in the speed
changer position which controls increases or decreases in power demand. The
following example should illustrate some of the key issues.
6.2. THE ISSUES 207
Aw
1
R
1 1 1
1 + sTG :1:3 1 + STT D+sM
Example 6.1
For the model shown in Figure 6.3, assume the following: TT 1.0 sec.,=
= = =
TG 0.1 sec., D 0.0, M 1000.0 MW sec., APG 1.0 p.u., APe 0.0, = =
and R = 0.05. Determine the steady-state value of Aw.
Solution
The steady-state solution is obtained by setting all the derivatives to zero.
The resulting algebraic equations are -
o :1:2 - A PG
o :1:3 - X2
o -X3 - xl! R.
From these one concludes that -
:1:1 = - RX 3
= -RX2
= -RAPG.
Since Xl = Aw, then
Aw -RAPG
-.05.
Thus a 100% increase in demand (at rated generator MVA) will cause a
5% drop in frequency (or exactly 3 hz).
208 CHAPTER 6. AUTOMATIC GENERATION CONTROL
Example 6.2
For the system in Example 6.1, determine tlPc such that the steady-state
frequency error is zero.
Solution
The last algebraic equation from the previous example becomes -
The above two examples illustrate the fact that the governor will try
to regulate the speed as close to nominal as possible. However, withoui
the speed changer input tlPc, there will always be a steady-state frequency
error. The constant R is referred to as the speed regulation constant, and, as
a rule, it is set at 0.05 p.u. of rated generator output in all generating units
(at least in the U.S.).
Load Model
Since many loads are frequency-sensitive, the incremental change in load will
have a frequency-dependent part, i.e.,
where
D' = {JPD,
{Jw
represents the sensitivity of the load to frequency changes at the nominal
value of the load.
Example 6.3
Repeat problem in Example 6.1 using the above load model with D' = .01
p.u.
6.2. THE ISSUES 209
Solution
Obviously, we can quickly write -
o = -aPD - zdR
= -aPD- zlD' - zl/R.
Therefore,
Zl = aW = - (D' +\/R)PD,
Thus the load's frequency characteristic will influence the speed regulation
of the generator.
Example 6.4
For the previous example, assume that machine damping coefficient D = .02.
Determine, the steady-state frequency error.
Solution
In this case, the relevant algebraic equations are
o -Z3 - zI/O.05.
A key conclusion from the above steady-state analysis is that the inverse of
the regulation constant R is like a damping coefficient. This is also true of
the coefficient D' of load frequency sensitivity. In fact, it is easy to show
that, in the steady-state -
Zl aw
= (D + D~ + l/R)aPD. (6.4)
210 CHAPTER 6. AUTOMATIC GENERATION CONTROL
Integral Control
In order to eliminate the frequency steady-state error, the loop may be closed
on the speed changer input !l.Pc. Letting Z4 be a new state variable which
is the integral of the frequency error, i.e.,
dZ 4
dt = Zl, (6.5)
(6.6)
(6.7)
The reader should be reminded that the state covariance matrix is given
by-
=
~ E[(x - x)(x - x)T). (6.11)
Example 6.5
Determine the variance (and standard deviation) of frequency error for the
system discussed in Example 6.1. Assume that the load disturbance is white
noise with a standard deviation of 0.05 p.u.
Solution
Before proceeding into the solution process, it is important to express all
coefficients in per unit. Basically R, the speed regulation constant is given
in per unit frequency per p.u. MVA. Base frequency WB is WB = 60 X 211'.
Hence base time tB is tB = l/WB ::::::; 1/377.. With this information, we
conclude that in per Unit -
TG = .1 x 377= 37.7
TT = 1 x 377 = 377.
For the case without integral frequency feedback, the matrix A is given by -
0 .001
A= [ 0
-.053
-.0265
o
.0~65l·
-.00265
212 CHAPTER 6. AUTOMATIC GENERATION CONTROL
For the same reason, the input covariance matrix R is simply a scalar given
by R = .05 x .05 = 2.5 x 10- 3 • Consequently, one obtains -
BRBT = [
2.5 X
0
10- 00 00] .
6
o 0 0
This information is used to solve for the ~ matrix according to Equation 1.10.
In order to do so we reorganize the individual equations obtained in that ma-
trix equality into a vector linear equation. Noting that since ~ is a symmet-
rical matrix then one needs to write individual equations corresponding to
diagonal and upper triangular entries only. For this case, there will be six lin-
ear, equations associated with the entries: ~11' ~22' ~33' ~12' ~13, and ~23.
The quantity of interest here is ~11 which is the variance of Zl, the
frequency error state variable. The solution yields -
1
..-..
-.c:
N
0 sec
1-0
0 4 5
1-0
r...
~
:--.
C.l
s::::
CIl
='0- -2
CIl
1-0
""
Figure 6.4: Dynamic Frequency Error Response for Example System With
and Without Integral Feedback Gain: (a) K I = 0, (b) K I = .02, (c)
KI = .05, and (d) KI = .08
most of the needed answers. Only those aspect.s that depend on system
nonlinearities, like limits on generation or its rate of change, or governor
dead-band, one has to use some form of nonlinear analysis. Most of the
discussion here will focus on the linear aspects of the problem.
In Figure 6.4 the dynamic response of the system described above is
plotted for various values of the feedback gain coefficient K I. The input
disturbance is a step input of 1.0 p.u. Since the system model is linear one
can use scaling to obtain the result for any step input disturbance. It is clear
from this figure that as K I increases from zero (no feedback case) to higher
values one approaches zero steady-state response faster. However, as KI
increases, the oscillatory behavior of the response becomes more pronounced.
In fact, for KI > .2 the system becomes unstable.
Governor
The general governor model contains three time constants. In order to un-
derstand their role, we write the overall transfer function of the governor
portion -
(1 + sT2 )
TGv(s) = (1 + sTd(1 + sTs) (6.12)
Turbines
Turbines are distinctly grouped into team and hydro turbines. The basic
time constant associated with steam turbines is T4 which corresponds to
that of the steam chest. For non-reheat steam turbines, this is the only
time constant needed. The time constants T6 , Ts , and T7 are associated
with time delays of piping systems for reheaters and cross-over mechanisms.
The coefficients K I, K s, K 6, and K 7 represent fractions of total mechanical
power outputs associated with very high, high, intermediate, and low pres-
sure components, respectively. Table 6.1 provides typical values of steam
turbine time constants and fractions.
In the case of hydro turbines, the situation depends on the geometry of
the system, among other factors. The overall transfer function of a hydro
turbine is given as -
,(6.13)
where Tw is known as the water time constant. The significance of the above
transfer function is that it contains a zero in the complex right-half plane.
Ftom a stability viewpoint, this may cause some problems since this is a
non-minimum phase system. Using the model of Figure 6.5 one identifies
the following parameters: T4 = 0, T6 = Tw/2, Ts = T7 = 0, KI = -2,
Ks = 3, and K6 = K7 = O. Typical values of Tw range from .5 to 5 sec.
The model shown in Figure 6.5 allows one to easily express the system's
differential equations as a set of first-order linear differential equations. For
6.2. THE ISSUES 215
+
~Pc ----..I
1 1
1 + ITl Z7 1 + IT3 Z6
GOVERNOR
1 1
1 + IT4 Zs 1 + IT7 Z2
TURBINE
+ 1
D+IM
ALTERNATOR
System Description T4 T5 T6 T7 KI K3 K5 K7
Non-Reheat .3 0 0 0 1 0 0 0
Single-Reheat .2 7.0 0 .4 .3 .4 .3 0
Double-Reheat .2 7.0 7.0 .4 .22 .22 .3 .26
ck l
dt = k( -DZI + tl.PM - tl.PD)
ck2
dt = A(Z3- Z2)
ck3
dt = A(Z4 - Z3)
dZ 4
dt = :A (Z5 - Z4) (6.14)
ck 5
dt = i. (PGY - Z5)
ck 6
-. t(Z7 - Z6)
dt
dZ 7
dt
= f.l (-Z1 + tl.Pc - zdR)
where
In the case where a time constant representing a system pole is zero the
corresponding differential equation becomes an algebraic equation. For ex-
ample, the equation -
becomes -
in case T5 = O.
6.2. THE ISSUES 217
1
R
TURBINE 1
aPe GOVERNOR D+sM
MODEL
• For each system the response becomes unstable past a given corres-
ponding value of the integral gain.
218 CHAPTER 6. AUTOMATIC GENERATION CONTROL
- N
..d
2
I-.
0 sec
0
I-.
I-.
2 3 4 5
~
>.
C,.l -2
I::::
Q,)
='
r:::r
Q,)
I-.
-4
""" (a)
- 2
-
N
..d
I-.
0 sec
0
r..
r..
3 4 5
~
>.
C,.l -2
I::::
Q,)
='
r:::r
Q,)
I-.
-4
(b)
-""" 2
-
N
..d
I-.
0 sec
0
r..
r..
4 5
~
>.
C,.l -2
I::::
Q,)
='r:::r
Q,)
I-.
-4
(c)
"""
-N
..d
2
r.. 0 sec
0
r..
r..
1 4 5
~
>.
C,.l -2
I::::
Q,)
='
r:::r
Q,)
I-.
-4
(d)
"""
• For the hydro system the general response waveforms are considerably
differ~nt from those of the stea..n systems.
system models, i.e., the non-reheat turbine system. As noted earlier, model
complexity will not influence the eventual steady-state response. Since this
is our initial aim the simple model will suffice.
The state differential equations for the two systems are -
dZil
dt
- it. (- DiZil + Zi2 - tlPDi - tlTij)
dZi2
dt = ...L(Z'3
TTi \ - Z'2)
\ (6.17)
dZi3
dt = T~i (-Zi3 + tlPCi - Zil/ R)
where i = 1,2. The real flow Tij from bus i to bus j, is given by
(6.18)
Since we are dealing with incremental changes in all variables, the incre-
mental change in Tij is given by -
(6.19)
where, at the nominal operating points, bi, i = 1,2, the coefficient Vij is
given by-
Vij = -Vi Vjbij cos( bi - c'j). (6.20)
In terms of the incremental state variables used, one can write -
(6.21)
In effect, incremental power flows can be accounted for within the state
differential equations. The only remaining issue is that of determining flPCi.
In the following examples, the following issues will be analyzed -
6.2. THE ISSUES 221
<a> Case where transmission line stiffness is very high and where governor
control is the only one used.
(b) Case where tie-line power error, i.e. ATij is used as part of the integral
feedback control signal.
<c > Case where the incremental load is allocated economically between the
two units.
Example 6.6
Given generator data of Example 6.1, assume that transmission line stiffness
coefficient 1112 is infinite. Determine steady-state response of a two-generator
system for a unit step input of load disturbances.
Solution
Because of th~ infinite line stiffness, one has:
~ 1
= 11(2:13 - 2:12)
dt T1
~ 1
= 11(2:23 - 2:22)
dt T2
d2:13 1
= - ( -2:13 - 2:1/ R)
dt TGl
d2:23 1
= --(-Z23 - z1/R).
dt TG2
Setting all derivatives to zero, one obtains the important steady-state solu-
tion -
222 CHAPTER 6. AUTOMATIC GENERATION CONTROL
• Since both generators have the same regulation constant, R, the change
in generation in both units is identical. In fact -
Example 6.7
Assume now that at each generating plant one measures the incremental
change in transmission flow. Determine the steady-state response of the
system for the disturbance !:lPDl = 1.0 p.u., given the following input con-
trols -
where
6.2. THE ISSUES 223
Solution
Again, in order to obtain the steady-state solution, one sets all derivatives
to zero. The consequence is the following -
aWl = 2:11 =0
aW2 = 2:21 = 0
aT12 = -aT21 = 0
aPG1 = 2:12 = aPDl = 1.0
aPG2 = 2:22 = apD2 = 0.0.
This control strategy achieves some crucial objectives. It drives the fre-
quency increment (error) back to zero in both generators. It also drives
transmission line flow error to zero thereby maintaining tie-line flow at the
pre-disturbance specified value. By so doing, each generator increases its
generation level to exactly match the load increase at its own bus. Now if
we think of each generator as a super generator representing a strongly in-
terconnected area, then the above control strategy will yield a steady-state
response whereby each area will modulate its own generation to meet its
own demand keeping the inter-tie line flows at scheduled (specified) values.
Example 6.8
Returning to the infinitely stiff interconnection of Example 6.6, we shall as-
sume that a central agency measures continuously net changes in the load -
apC1 = -KIO'2:4
where
-dZdt4 = zl = aw.
(Note: Because of the stiff connection, one has one frequency. Why?) The
coefficient 0' is to be selected such that the incremental change in unit gen-
erations will yield steady-state values which are the same as those required
by economic dispatching.
224 CHAPTER 6. AUTOMATIC GENERATION CONTROL
Solution
Going back to the developments in Example 6.6, and setting all derivatives
to zero, it becomes immediately obvious that the frequency error goes to
zero. From that one concludes -
The coeficients 0' and (1- 0'), known as the participation factors, should
be selected such that they correspond to the rational allocation of total load
increments to units 1 and 2, respectively, as required by economic dispatch-
ing.
Thus by means of integral frequency feedback and the proper selection of
participation factors, one can maintain the generating levels on track with
economic dispatching.
• There are several goals the control system is supposed to meet. Some
of these are:
(a) System should respond to significant load changes and not hunt
fast random changes.
(b) Frequency and tie-line errors should be kept as close to zero as
possible.
(c) Time error should be controlled to remain within specified bounds.
(d) Because of frequency, tie-line, and time errors, the net energy
transacted among areas will be in error. This is the so-called inad-
vertant interchange error. Means should be available to measure
and account for this energy error.
(e) Control action should cause a smooth response which is sufficiently
quick but which does not cause the controllers to work too hard.
(b) The set of generators in a given control area constitute a strongly coher-
ent set because of stiff interconnections within the area. This means
that all these generators will run in unison at the same frequency.
(e) The primary control objective for a control area is to maintain its fre-
quency at nominal values, and its net tie-line interchange error at zero.
(e) Other control objectives include procedures for time error corrections,
inadvertent energy accounting, and emergency assistance.
Formulation
For a major interconnection composed of n control areas, we shall assume
that for each area i there are ni generators that participate in AGC~ Nor-
mally, not all generators participate in AGC. Base units, for example, are
6.4. CLASSICAL AGC 227
(6.23)
j=l
ni
(b) Individual generator dymanics for each generator in the area. The state
variables Zi2j, •.. , Zi7j correspond to variables Z2, ... , 2:7 of the single
generator model of the previous section. Here j rElfers to the j-th
generator in area. The equation for state variable Zi7j is of specific
interest and is stated explicitly -
1
d2:'7'
_'_1 =
dt
-(-Z'7'
Ti1j •J
+ tl.Rc"l J
- z'l/R)
"
(6.28)
228 CHAPTER 6. AUTOMATIC GENERATION CONTROL
(6.29)
dZ i9 = ACEi. (6.30)
dt
Consequently, APCij is given by -
(6.31 )
(6.32)
Given the above formulation of the classical AGC problem, the main
task is to evaluate system performance for a specific set of conditions. As
was done earlier, one starts with the steady-state response, then moves to
dynamic response.
Steady-State Response
As one sets the left"hand side of all differential equations in the above for-
mulation to zero, one obtains a set of algebraic equations whose solution
is the steady-state response of the system. T~ ~ assumed disturbances will
be simultaneous unit step load changes in each area by the amounts APDi,
=
i 1, ... , n. The main conclusion, regardless of system size is -
=
Furthermore, APtie,i 0, meaning that all net tie-line errors are zero in the
steady-state. Since the frequency error is zero in all areas, then individual
6.4. CLASSICAL AGC 229
tie-line power flow errors will also be zero. For example, for a three-area
system, one writes -
where
aPij = lIij(a6i - a6j).
H a61 is set to zero as a reference, then automticaliy, the above equations
imply -
Thus, the steady-state respon~ of the system using the integral of ACE as
a feedback control signal will yield the desired result whereby each control
area will meet its own load changes, while maintaining the system at nominal
frequency and with tie-line flows at scheduled values.
Dynamic Response
For a two-area system the response of the system due to a step load change
in one area will start with simultaneous drop in frequency in both areas.
Depending on tie-line stiffness the area with increased load will receive fairly
quickly, automatic assistance from the other area. With feedback control
signals which are the integrals of ACE in both areas, each area will try to
drive its own ACE to zero. If the integral gains KI are properly chosen, this
can be accomplished smoothly.
In Figures 6.9 and 6.10 the two-area system responses are illustrated. In
Figure 6.9 two steam turbine systems representing the two areas are chosen.
The figure demonstrates response patterns for both frequenecy and tie-line
errors under conditions of zero, adequate, and inadequately high gains K I.
Figure 6.10 is different in the sense that area 2 generator is hydroelectric.
For a three-area system, the main patterns are similar. The difference is
that all frequency swings will be less pronounced because of increased overall
system inertia. During the transient two of the areas will provide tie-line
assistance until feedback ACE controls bring all errors to zero. Figure 6.11
230 CHAPTER 6. AUTOMATIC GENERATION CONTROL
.-., 1.0
--'"'
N
.d
0
0 sec
~
''""'' 3
>-.
C,)
~
CIl -1.0
::l
C"
CIl
~'"' -2.0
(a)
.-., 1.0
--'"'
N
.d
0
0 sec
~''""''
i>-.
C,)
~
CIl -1.0
::sC"
CIl
~'"' -2.0
(b)
0.5
-
-...
N
..c: 0 sec
3 4 5
......0
~
-.05
I>-.
()
=
41
::s
0" -1.0
...41
"""
-1.5 (a)
0.5
-
-...
N
..c: 0 sec
3
......
0
~
-.05
I>-.
()
c:41
::s0"
. -1.0
...41
"""
-1.5 (b)
0.5
-
-"'"
N
.d
0 sec
1 2 3 4 5
0
Area 1
"'"'""
~
>,
-0.5
=
CJ
Q)
=' -1.0
0'"
Q)
r."'"
-1.5 (a)
0.5
-
-"'"
N
.d
0 sec
3 4
0
"''""'
~
>,
-0.5
=
CJ
Q)
='0'" -1.0
Q)
r."'"
-1.5 (b'
illustrates these points for a three-area system with different feedback gain
levels.
One can note from these figures that the increased complexity of the sys-
tem creates an additional number of natural frequencies of oscillation (Le.,
eigenvalues) which may not be desireable. Although the overall control ob-
jective is achieved (desired steady-state response) one may require improve-
ments in transient responses. For each area there is one control parameter:
the integral feedback gain Kr. By properly tuning such a parameter, the
area transient response can be improved upon. However, there is a limit to
such improvements.
• Accounting for the fact that the ACE signal is partially pure random
noise with zero mean and partially a growing (or declining) slow trend.
• Treatment of deadbands in the characteristics of governor control.
• Integration of AGC with excitation system control to yield more stable
transient response.
234 CHAPTER 6. AUTOMATIC GENERATION CONTROL
6.6 Summary
This chapter has dealt with the basic problem of controlling real power
outputs and system frequency in a multi-area power system. By decoupling
the voltage control problem from this process, the focus then turned into
system modeling and control strategy considerations.
A general linear model for all types of governor-turbine systems was
developed. This helped in understanding the response of a single generator
to a load disturbance. The multi-area model was developed with the help
of the concept of coherency for tightly coupled area generators. This implies
that each area has one frequency state variable to work with. The tie-line
model completes the overall inter-area model.
Classical AGC of a multi-area system makes use of the area control error
6.7. REFERENCES FOR CHAPTER 6 235
[6-11] IEEE Committee Report, "Dynamic Models for Steam and Hydro
Turbines in Power System Studies," IEEE Trans. on Power Apparatus
and Systems, Vol. PAS-92, No.6, Nov./Dec., 1973, pp. 1904-1915.
6.8 Problems
1. A single generator has a non-reheat steam turbine. Data for such a
generator are as follows: Inertia constant = 800 MW sec.; turbine
time constant = .5 sec.; governor time constant = .08 sec.; generator
damping coefficient = 10 MW /hz. The connected load is not frequency
sensitive. The regulation constant R is .05 p.u.
(a) Using a base power of 100 MVA and a time base tb = l/w o =
1/211'60, convert all of the above data to the per unit system.
This includes M, the inertia constant, all time constants, and
the damping coefficient. (Note: M = 2H/w o , where H is the
machine's moment of inertia in MJ /MW.)
(b) Assuming that the machine regulation is disconnected, what is
the steady-state frequency due to a step load increase of 5170?
(c)· Repeat part (b) with speed regulation in place.
4. In this problem, assume that two identical units, with the same char-
acteristics as in the previous problem, represent two areas which are
connected by a tie-line whose stiffness coefficient 111-2 is 50 MW Irad.
6. For the previous problem, replace the feedback control law by the
following (for both areas):
for i = 1,2.
This is a proportional-plus-integral feedback control. Obtain; by trial
and error, optimal settings for both K p and K I. Can you detect
improvements in the response over the purely integral feedback gain
case? Explain.
7. Repeat the last three problems above with a three-area system. As-
sume that 1112 = 1123 = 50 MW Irad, and 1113 = 200MW Iroo. Specifi-
ca.lly study the possible benefits of proportional-plus-integral feedback.
Chapter 7
OPERATIONAL
PLANNING AND
SCHEDULING
7.1 Perspective
In the optimal power flow (OPF) problem the optimization process is static.
The cost of production is an instantaneous function of demands. Since the
load varies on a continuous basis with fairly predictable patterns, optimiza-
tion over certain time ranges becomes necessary for some time-dependent
functions. For the purposes of this chapter the focus will be on the unit
commitment (DC) and hydrothermal coordination (HTC) problems. In both
of these one is concerned with minimizing the cost of production over a spec-
ified time horizon (e.g., several days). This requires three basic tools: (a) an
efficient dynamic optimization technique, (b) a good load forecast and (c)
the ability to adjust for forecasting errors. In this chapter one deals with
the first tool in its applications to the DC and HTC problems. Forecasting
is dealt with later in this book. Adjustments for forecasting errors belongs
to the domain of stochastic (or adaptic) control and is beyond the scope of
this book.
In what follows, the formulations of both the DC and HTC problems
are presented. The optimization technique of dynamic programming (DP)
is then introduced. Following that, both dynamic and nonlinear program-
ming techniques are used to provide solutions to both problems. Illustrative
examples are used throughout.
239
240 CHAPTER 7. OPERATIONAL PLANNING AND SCHEDULING
700
-------7-----
600 CAPACITY OF L AVAILABLE CAPACITY
~
-<
~
c::l
500
400
COMMITTED UNITS
~r------~·~-i
i-~-·"./· '~,
0
...:l r-~I
I .
.'-,-
1..,
300 i-~'/ . ----
"'7='7y'
200
MINIMUM
'100 ON-LINE
CAPACITY
o 6 12 18 24 30
TIME (HOURS)
Example 7.1
Consider the following heat (cost) rate characteristics of three generating
units:
Assume that a 20% capacity margin is required, determine the best unit
commitment profile as a function of the constant demand PD.
Solution
The maximum available capacity is -
Cmaz 5 + 10 + 3
18 p.u.
Since 18/1.2 = 15 (20% reserve margin), the limitation on the load that can
be served is expressed as -
S1 {Gd
S2 {G 2 }
S3 {G 1 ,G 2 }
54 {G 1 ,G2,G3}.
In Figure 7.2 we plot the optimal heat (cost) rate for each commitment set
over its corresponding operating range using the formula of lossless economic
dispatch. This establishes the range of PD values for each set. In Figure 7.3
the corresponding committed capacities are plotted against the 0% and 20%
reserve margin lines. It is clear from this figure that the commitment set 54
is to be introduced at the intersection with the 20% reserve margin line.
In solving for the optimal cost curves in the above example, we took ad-
vantage of the fact that for a lossless economic dispatch with quadratic heat
rate characteristics, the optimal cost is also quadratic in the demand as long
242 CHAPTER 7. OPERATIONAL PLANNING AND SCHEDULING
........... 51 = Unit 1 UP
-- 52 = Unit 2 UP
= Units 1 and 2 UP
----- 5a
110
54 = Units 1, 2 and 3 UP
100
CfJ
~
E-i 90
~
........
E-i 80
CfJ
-~
0
0 70
~ 60
t:z:l
::?l I
~ 50
E-i
CfJ
~
II
CfJ 40
~
< 30
::?l
1-4
E-i
Il.
0 20
10
5a 54
5 10 15 20
TOTAL DEMAND PD
Figure 7.2: Optimal Cost Curves for the Four Unit Commitment Sets of
Example 7.1
7.2. THE UNIT COMMITMENT PROBLEM 243
20
-
::i 18
P.
><
E-i
~
0 15
-<
Il..
-<
U
0
riI
E-i 10
E-i
~
~
~
0
0
~
-< 5
~
~
Il..
0
5 10 15 18 20
TOTAL DEMAND PD (p.u.)
;- 16
Ii
4~----'
6 12 18 24
TIME (Hours)
Example '1.2
Suppose that in the system of Example 7.1 the hourly demand PD is as
shown in Figure 7.4 . Assuming that there is no cost associated with tran-
sitions among commitment sets, determine the corresponding unit commit-
ment schedule.
Solution
This is obtained directly from Figure 7.3, by applying the appropriate unit
commitment sets as functions of demand. The result is shown in Figure 7.5.
The corresponding hourly heat (cost) rates are plotted in Figure 7.6.
In reality there are costs associated with the start-up and shut-down of
units. Table 7.1 provides a summary of such costs and the rationales asso-
ciated with them. Units are shut down in three basic modes: maintenance,
hot reserves, and cold reserves. Maintenance shut-downs considered here
are performed weekly or bi-weekly (lasting a few hours or a day) and should
~e differentiated from major maintenance shut-downs which may last from
one to several weeks. The latter type of major maintenance is decided upon
well in advance on a yearly (or longer) basis. This decides the availability of
every unit. The former type of small maintenance fits within the scheduling
period for unit commitment (usually one week), and may be shifted around
based on the overall strategy. Since such maintenance is dictated by consid-
erations other than economic ones, shut-down and start-up costs should not
be charged against the unit commitment cost criterion. The scheduling of
such maintenance will have an impact on the overall production cost by the
balance of the system.
In the hot reserve mode, the unit's boiler is kept at the right temperature
and pressure conditions. The restart of such a unit will require a short period
7.2. THE UNIT COMMITMENT PROBLEM 245
r-"'"I
- ~
j;l,
16
,----,
I r-----1
- Demand
~ I Committed
Q __ J Capacity
Z 12
< ____ 20% Reserve
~ Margin
~
Q
8
6 12 18 24
TIME (Hours)
110 ...
100 I-
90 -
~
<
Il:I
80 -
70 ...
~
en
60
-~
0 l-
Q
50 I-
40 l-
~
:= 30 I-
~
20 ...
10 l-
I I I
6 12 18 24
TIME (Hours)
of tUne (in the order of a few minutes up to one hour). There is obviously
a t' ,ermal loss which is a llD.ear function of the shut-down period. A hot
reserve unit is retained to reduce the risk to load loss.
In the cold 1'€seMle mode, the unit, including its boiler, is shut down. The
costs associated with this process include extra crew costs for shut-down and
start-up, and the cost of thermal loss given by -
(7.1)
where to is the time of shut-down, T is the time constant of thermal loss, and
Co is the maximum cost of a cold start. Furthermore, it requires a few to
several hours to restart a unit in cold reserve. This increases overall system
risk.
Since one talks, in the case of fossil fueled units, in terms of heat (cost)
rates, we can associate a shut-down cost rate for units in either hot or cold
reserve. The cost rate for a hot reserve unit is constant and may be identified
approximately with the constant term of its quadratic cost rate characteris-
7.2. THE UNIT COMMITMENT PROBLEM 247
-
~
-~ 15
~ ---------------------~I
I
I~-----
I
LEGEND
--Demand
---- op timal
f--
~ 10 ~-------
Capacity
i 5 '--
12 24 36 48 60 72
TIME (Hours)
Figure 7.7: Hourly Demand Profile and Optimal Conunitted Capacities for
Example 7.3
= dCer
dt
Co exp( -(t - to)/T). (7.2)
T
The quantity ColT is also approximately equal to the constant term in the
unit's quadratic cost rate characteristic.
Example 7.S
For the system in Example 7.1, a 3-day demand profile is !hown in Figure 7.7.
Determine the optimal unit commitment schedule under the assumption that
a unit's capacity in the hot reserve state is included in the system's spinning
reserve, but not so u'it were in the cold reserve state. Assume that SG3 is
=
the lnitial commitment set. Assume also that T 6 hours.
Solution
From Figure 7.3 one can easily conclude that during peak periods the com-
mitment set SG3 is optimal. During the valley periods (1), (2), and (3)
the optimal choice under steady-state conditions is SG2. Since a switchover
from SG3 to SG2 is plausible, the following options become admissible during
those valley periods: (a) SG3, (b) SG2 with unit 1 in hot reserve, and (c) SG2
248 CHAPTER 7. OPERATIONAL PLANNING AND SCHEDULING
Table 7.2: Summary of Results for Example 7.3. (a) SG3, (b) SG2 with unit
1 in hot reserve, and (c) SG2 with unit 1 in cold reserve
(2)
18 Hours 3 p.u. 270 315 253.5 (c)
(3)
6 Hours 4 p.u. 108 132 121 (a)
with unit 1m cold reserve. Obviously unit 1 is the unit to be shut down if
the SG2 option is taken. In Table 7.2 we compare the costs associated with
each one of those options during the three valley periods encountered. The
optimal commitment sets are shown in the last column in that table.
It should be clear from the last example that the unit commitment prob-
lem involves an optimization process over a period of time. In the first valley
period, for example, static analysis would have required SG2 to be the opti-
mal set and not SG3, which turned out to be the correct one. At any instant
oftime (an hour in this case), a given unit will be in one offour states: ON,
OFF (but in hot reserve), OFF (but in cold reserve), and OFF on mainte-
nance. Let Zi(t) denote the state of unit i, in hour t. Zi(t) will take on the
following values:
1 if unit is ON
0 if it is on maintenance
..(t); { -1 (7.3)
if it is OFF but on hot reserve
-2 if it is OFF but on cold reserve.
(7.4)
together with -
(7.5)
where Yi(t) represents the cost of running unit i during hour t, having im-
plemented decision Ui at the beginning of hour t. What makes this difficult
is the fact that for a unit on cold reserve, an accounting should be made of
the number of hours the unit had been off. IT that information is retained
every time the unit enters the cold reserve state, then Equations 7.4 and 7,5
will be sufficient to describe the dynamics of unit commitment.
Given the above discussion, the unit commitment problem is formulated
as follows:
(7.7)
is minjmal.
plants are generally classified into regular and run-of-the-river plants. For
our purposes, run-of-the-river plants are not particularly interest.ing since no
water (and hence energy) storage is associated with them. Power production
in such plants is an instantaneous function of water flow. The production
of these plants may be subtracted directly from total load to produce a net
load to be met by all the other plants. An interesting third type of plant is
the pumped-hydro plant where the coordination problem involves the timing
of both pumping and power generation.
In its most complex form the HTC problem involves a one-year forecast
of water flow into the various rivers and reservoirs serving the system under
study. These are used to schedule reservoir levels on monthly, weekly, and,
finally, daily periods. This scheduling problem takes into account the variety
of factors associated with reservoir use such as: irrigation, recreation, and
flood control. At best this is a stochastic optimization problem since forecasts
contain significant uncertainties.
In this text we shall bypass this all-important scheduling problem and
proceed to the simpler (but conceptually similar) problem of allocating
hydro-electric generation levels among regular plants (those with reservoirs
associated with them) given a fixed time period (e.g., one day) and a prede-
termined initial and final reservoir levels.
Example 7.4
In a crude but realistic sense, if one is given initial and final reservoir levels
then a good estimate of total electrical energy produced by the respective
hydro plant can be made. The following example takes this into considera-
tion.
During a two-hour period, the total demand PD(t) is given in Figure 7.9.
This is met by two units, one thermal and one hydro. The thermal unit's
output PT(t) has a quadratic cost rate function given by -
(7.9)
For both units, there are upper and lower limits on production giv:m by -
7.3. THE HYDRO-THERMAL COORDINATION PROBLEM 251
~
5 6
ce
o 4 1 - - - - - - -.....
Z
<
~
~
2
o
1 2
TIME (Hours)
The objective is to determine l'T(t) and PH(t) for t = 1,2, such that -
is minjmjzed.
Solution
Since there is no cost associated with hyd:ro generation and since unit ca-
pacities are high, it is reasonable to start by assuming that the in.equality in
Equ'3.tion 7.9 is actually an equality. Given the fact that -
at
= 0 = dCT(l) _ ~(1)
a?p) dPT~l~
dCT 2 _ ~(2)
a1)'12)
= 0 = dPT(2)
aPg!l) = 0 = -~(1) +,8
at
aPg(2) = 0 = -~(2) +,8 (7.10)
at
a~(l) = 0 = PD(l) - Pr(l) - Pg(l)
at
a~(2) = 0 = PD(2) - PT(2) - Pg(2)
at
a,8 = 0 = -5 + Pg(l) + Pg (2).
In this set of equations, the last three relations correspond to the equality
constraints of the problem; the first two are identical to what is obtained in
standard lossless economic dispatch. The second two relations are new to
us and are crucial. Effectively they state that ,8, which reflects the incre-
mental cost of hydro generation, is the same as ~(1) and ~(2), which are the
incremental costs of thermal generation, i.e.,
,8 = ~(1) = ~(2)· }
_ dCT(l) _ dCT(2) (7.11)
- dPT(l) - dPT(2)'
This implies -
,8 = 1 +4PT(1) = 1 +4PT(2),
which, in tum implies that -
PT(l) = Pr(2).
Using this information together with the equality constraints, one obtains -
PD(2)
~ 4 PD(l)
C) Pll(l)jl
p.. ~---._r-----"'--
2r
PT
I I
1 2
TIME (Hours)
(7.12)
where i(t) is the inflow water rate adjusted for evaporation and seepage
losses. Because of penstock losses, the effective head h( t) is dependent on
q( t). To a first-order approximation this is given by -
h(t) =y(t) - aq(t), (7.16)
where y( t) is the effective forebay elevation, and Q is a loss coefficient. The
relationship between s and y depends on reservoir geometry. By means of
Taylor series one can write this as -
(7.24)
The optimization objective is to select PTi(t) and PHj(t) such that the
cost -
Tf NT
J =L: L: Ci(PTi(t)) (7.25)
t=l i=l
is minimized.
Example '1.5
Given the scalar dynamic system - .
for t = 0, ... ,4, such that z(O) = 2, it is required to select u(0), ... ,u(4),
such that-
is minimized.
256 CHAPTER 7. OPERATIONAL PLANNING AND SCHEDULING
Solution
The equality constraints of the problem are -
z(1) = 2 + 1£(0).
z(2) = z(1) + 1£(1)
z(3) = z(2) + 1£(2)
z(4) = z(3) + 1£(3)
z(5) = z(4) + 1£(4).
The LaGrangian is, consequently, expressed as -
8C 8C
8u(t) = 8A(t) =0,
for t = 0, ... ,4, and
8C
8z(t) = OJ for t = 1, ... ,5,
since z(O) is given.
The condition 8C/8A(t) =0 corresponds to the equality constraints. The
remainjng conditions are given by
0 = 1£(0) + A(O)
0 = 1£(1) + A(1)
0 = 1£(2) + A(2)
0 = 1£(3) + A(3)
0 = 1£(4) + A(4)
0 = z(1) - A(1) + A(O)
0 = z(2) - A(2) + A(1)
0 = .z(3) - A(3) + A(2)
0 = z(4) - A(4) + A(3)
0 = A(4).
7.4. DYNAMIC OPTIMIZATION 257
The first four relations imply that u(t) = ~(t), t = 1, ... ,4. Substituting for
~(t) in the remaining equations, and then combining those with the original
equality constraints, one obtains -
1 0 0 0 -1'0 0 o 0 :.:(1) 2
-1 1 0 0 0 -1 0 o 0 :.:(2) o
o -1 1 0 0 0 -1 o 0 :.:(3) o
o 0 -1 1 0 0 0 -1 0 :.:(4) o
1 0 0 0 1 -1 0 o 0 u(O) = o
o 1 0 0 0 1 -1 o 0 u(l) o
0 0 1 0 0 0 1 -1 0 u(2) o
0001000 1 -1 u(3) o
0000000 o 1 u(4) o
This is a linear set of equations which can be solved by means of LU
factorization to yield the following results - u(O) = -1.2087, u(1) =
-.41749, u(2) = -.13122, u(3) = -.0588, u(4) = 0, :.:(1) = .79125, :.:(2) =
.3737, :.:(3) = .2425, :.:(4) = .30135, :.:(5) = .30135.
This last example is the take-off point for the two basic dynamic opti-
mization methods to be employed later. These are: nonlinear programming
and dynamic programming.
Nonlinear Programming
Example 7.4 illustrated vividly the use of nonlinear programming Kuhn-
Tucker conditions to yield the necessary optimality conditions. In essence,
the dynamic equations of the problem constitute a set of equality constraints.
Other equality constraints (like load flow equations) may be considered. In-
equality constraints consist of items such as upper and lower limits on gen-
eration and reservoir levels, spinning reserve limits, line flow limits, voltage
limits, and others. These can be treated in a manenr similar to those for the
OPF problem. No further discussion is warranted here.
Dynamic Programming
dynamic programming (DP) is based on establishing a recursive relationship
that updates the so-called optimal cost function. Characteristieally, a typical
dynamic optimization problem is formulated as follows -
258 . CHAPTER 7. OPERATIONAL PLANNING AND SCHEDULING
N
J = L L(z(t), u(t)) (7.27)
t=o
is minimized.
One can limit z(t) and u(t) by means of inequality constraints. The
traditional DP approach is the so-called bacl-."Ward dynamic programming
(BDP). In BDP one defines the optimaJ, cost function 1(Z-, t) as -
(7.28)
such that z(t) =Z-. The minimization in the above equation is over
u(t), u(t + 1), ... ,u(N).
The solution of the original problem is provided by determining l(zo, 0),
which is the optimal cost given z(O) Zo at t O. = =
Proceeding from the above equation and the equations· system dynamics,
one write.s -
N
1(Z-,t) = min[L L(z(r), u(r))]
.,.=t
N
= min[L(z(t),u(t)) + L L( z( r), u( r))]
.,.=t+l
= min[L(Z-, u(t)) + 1(J(Z-, u(t)), t + 1)]. (7.29)
Example 7.6
Given the scalar dynamic system -
Solution
By means of BDP, we start at t = 5, with [(z(5) = 2,5) = O. Referring to
Figure 7.10, the next step is to perform the calculations for t = 4. There
are three possible values for ~(4): 1,2, or 3. For z(4) = 1, the only value
of u(4) which will lead us to ~(5) = 2, is u(4) = 1. The cost for doing that
is 1. This is recorded in the circle for the node at z = 1, t = 4. Similarly,
at z(4) = 2, or z(4) = 3, there ~e unique controls. These are indicated as
arrows along the associated respective trajectories. The process is repeated
260 CHAPTER 7. OPERATIONAL PLANNING AND SCHEDULING
z.(t)
0-- -1
o 2 3 4
Figure 7.10: Optimal Costs, Controls, and Trajectories for Example 7.6
at t = 3. For example, for :.:(3) ,= 2, there are three possible controls: -1,0,
and +1. The best controlis -1, since the cost associated with it is 3.5, which
is less than the other two alternatives. The end result of the analysis is a
value of the optimal cost for each permissible state for t = 0, ... ,5, together
with the optimal control u*(t). The optimal trajectory involves following
the optimal arrows starting at the initial state. In this example we note that
two trajectories have the same optimal cost. These trajectories are both
acceptable, implying that the solution is not unique.
A final version of dynamic programmjng is the so-called spatial dynamic
programming (SDP). In SDP, a dynamic or a static system can be treated.
The overall set of constraints (equalities and inequalities), are assumed to
evolve in such a way that the final set of constraints corresponds to the
original problem. SDP will be illustrated with a simple example.
Example 1.1
Given a system with N generators whose individual cost functions are -
'whereuy -
7.4. DYNAMIC OPTIMIZATION 261
Solution
Define the optimal cost function as -
n
I(PD, n) =min[L Ci(PGi)].
i=l
where the minimization is over the range of values of Pan+!. Starting with
n = 1, one has -
I(PD, 1) = C1(PGd
= C1 (PD)
- 1-2
= a1 + b1PD + '2C1PD'
Forn=2-
This implies -
~-bI2
= 01 + 02 + b1( - - . PD +
C2 -
Cl + C2 Cl + C2
)
1
bt) + C2 P D)
Cl - 2
+-2
Cl + C2 ((b2 -
+Cl b+2 C2 ((bt - ~ + CI -P D)
1 C2 (( ) -)2
2(Cl + C2)2 b1 - ~ +CI P D
- - l-2
= i:i2 + ~PD + 2C2PD'
The process is now repeated for n = 3, ... ,N. The final solution I(PD,N)
will yield the correct values of optimal costs with PD = PDo' At every
step the optimal generation levels are obtained as functions of P D and other
parameters.
For a probl4'm to be solved by means of the SDP method, one needs to
define a general state vector, and a series of N stages of spatial expansion of
the problem. Once that is done, it is an easy matter to define the recursion
formula for the optimal cost function. Examples later on in the chapter will
best illustrate this procedure.
number of possible states at every hour will be quite manageable. Thus if one
limits the number of possible commitment sets at a given hour to, say, 100,
=
then a one-week hourly UC optimization will require 100 x 7 x 24 16,800
grid points for the optimal cost function, which can be quite reasonable. In
what follows, a few possible approaches to UC otpimization are presented,
all of which attempt to limit the number of allowable commitment sets using
a combination of mathematical and heuristic (engineering) reasoning.
(7.33)
Obviously -
(7.34)
with-
(7.35)
In effect Si corresponds to the set of units that are operating. As dis-
cussed earlier, the remaining units will be either on maintenance, hot re-
serve, or cold reserve states. For the moment, the maintenance issue will be
left aside by assuming that the maintenance schedule is performed indepen-
dently, imposing prespecified restrictions on unit availabilities for the UC
scheduling period. Consequently, an available unit which is not operating
will either be a hot or cold reserve. In order to deal with units in those
states, we introduce the concept of thermal state of a thermal unit which is
off-line (i.e., not operating). The thermal state variable of unit j is defined
as Zj(t). It is governed by the relation -
where Qi is the unit's thermal loss coefficient (i.e., fraction of thermal energy
loss in one hour); and ui(t) is the injected thermal energy in one hour at
time t. Assuming that at t = to, the unit was switched off from the oper-
ating state, then zi(t o ) = Tci = total boiler thermal capacity. The variable
ui(t) will take on the following values: (a) QiTc;, (b) 0, (c) ui' In case (a)
the thermal loss is being constantly compensated for to keep the boiler at
maxjmum thermal capacity (hence, the unit is sustained as a hot reserve
unit). Case (b) corresponds to a cold reserve unit when no thermal energy
is being supplied. Finally, case (c) represents the firing of a cold reserve unit
at the maximum rate of ui'· This simple formulation allows us to evaluate
the cost of keeping units off-line. The cost ci(t) of operating the unit in the
thermal state at time t is given by -
(7.37)
where cli is the fuel cost for unit j in dollars/K. cal. As a result, one can
define the ~ugmented commitment set S~ to consist of-
(a) Units G1I ... , Gi in the loading order to be dispatched economically,
(b) Units Gi+l, ... ,GN to be off-line with corresponding thermal state de-
scriptions zi+ 11 ••• , Z N •
The final step in the above procedure is a set of rules for limiting possible
state transitions. For example, only a selected number of units will be al-
lowed to remain on hot reserve. FUrthermore, if a unit is to be switched to
cold reserve, then this should be done for a minimum number of hours to
be determined off-line for the unit concerned. By so doing, the number of
possible states at any hour is truly manageable.
Example 7.8
Given the generation sytem of Example 7.1 and the demand profile shown
in Figure 7.11, determine the optimal unit commitment schedule assuming
that the loading order is -
G1 =
unit2
G2 = unit 1
Gs = unit 3.
Assume also that a cold unit can always be brought on-line in one hour.
7.5. SOL UTIONS OF THE UNIT COMMITMENT PROBLEM 265
15 14.4
r-""--,
I
I
121----f
9.6 - - Demand
10 ,..---
I Demand Plus
8 ~
Reserve
5 ~ 3.6
~----
3
I I I
6 12 18
TIME (Hours)
Solution
The first step is to determine the thermal state dynamics of the various units.
We shall, in fact, deal with cost dynamics directly. Since the coefficient ai
of the cost-rate curve represents the expense (per hour) of keeping the unit
in hot reserve, then one concludes -
The coefficient O:i is the fraction of thermal loss in one hour. Since the
thermal time constant is 6 hours for all units, then -
O:i = l-exp(-1/6}
= .1535.
Consequently -
which yields -
Tel = Te2 = Te3 = 5/.1535 = 32.57.
Thus, allthree units have the same cost dynamics given by -
266 CHAPTER 7. OPERATIONAL PLANNING AND SCHEDULING
with-
As a result, the thermal states for any of the given units (with to = 0) are-
Zi(O) = 32.57
zi(l) = 27.51
zi(2) = 23.29
zi(3) = 19.71
zi(4) = 16.68
zi(5) = 14.125
zi(6) = 11.957.
From these values, one can easily compute the cost of thermal losses after t
hours of shutdown. These are -
",(0) = 0
",(1) = 5.06
Ui(2) = 9.28
Ui(3) = 12.86
",(4) = 15.88
",(5) = 18.445
Ui(6) = 20.61.
This information, together with the optimal cost curves of Figure 7.2, are
used in the FDP solution shown in Figure 7.12. In that figure, the starting
point is unit commitment set 52 (using the new ordering scheme). The
other allowable commitment set is 81 , The figure indicates the static optimal
commitment sets by means of the large bold dots. The numbers associated
with each set correspond to the optimal cost for getting there starting at
t = O. It is dear from the figure that at t = 10, the optimal trajectory
corresponds to a constant 52. Had we stopped at t = 7, the optimal solution
would have required a switchover from 52 to 51 at t = 3. The number in
parenthesis at t = 1 is the cost of going from 51 at t = 9, to 52 at t = 10,
following the lower trajectory. This clearly demonstrates that the static
optimal path is inferior to the true (dynamic) optimal one.
7.5. SOLUTIONS OF THE UNIT COMMITMENT PROBLEM 267
S2
67.5 202.5 232.5 285 360
= (1.1.0) .,.,(4556)
0 135 247.5 322.5 427.5
I '"
I • 0 Admissible
SI
I Commillmenl
227.5 282.5 367.5 / Sels
= (1.0.0)
215 240 325 ---'''' • Slalic Oplimal.
Admissible
Commillmenl
Set.s
0 2 3 4 5 6 7 8 9 10
HOURS
In this approach, the concept of a loading order is retained. For each unit
in the order one associates a set of unit schedules, which will be called the
unit states. For example, in Example 7.8, the optimal schedule for unit G1
(i.e., unit 2 in the system) was: {1, 1, 1, 1, 1, 1, 1, 1, 1}, indicating that it was
operational at every hour considered. In the non-optimal alternative path,
unit G2 (i.e., unit 1) had the schedule {1, 1, 1, 1, 0, 0, 0, 0, 0, 0,1}. From these
schedules, one can easily evaluate the cost of operation for the entire period.
In order to obtain a set of allowable schedules (allowable unit states) one
makes use of the hourly static unit commitment sets as the starting point.
These guarantee solution feasibility (Le., ability of committed units to meet
both demand and spinning reserve requirements). The hourly optimal static
commitment sets are translated into initial unit schedules. These schedules
form a lower bound for the commitment of any give unit (Le., a unit initially
in the "1" state cannot be brought to the "0" state; only units in the "0"
state can be brought to the "1" state). In order to limit the number of
allowable states one can impose some practical rules. For example, if the
initial schedule shows that a particular unit is shut down forn consecutive
hours (Le., a string of n "O"s in its schedule), then the alternative is to keep
it operating for all n hours (Le., replace the zeroes by ones in that particular
string). Additional rules may be implemented on the basis of the number
of hours a unit is shut down at a given demand level in order to conclude
whether the optimal local string should be ones or zeroes.
268 CHAPTER 7. OPERATIONAL PLANNING AND SCHEDULING
I
,----_.
15 I
--,I I
r--", . . - - -
I
I I
I I
I
- - Demand
----- Demand Plus
Reserve
12345678 10
TIME (Hours)
Example 1.9
In this example, the system considered in Example 7.8 is repeated except
that the demand profile is as shown in Figure 7.13. The requirement is to
solve for the optimal unit commitment schedule using SDP.
Solution
For the given demand profile, the hourly static optimal commitment sets
are-
7.5. SOLUTIONS OF THE UNIT COMMITMENT PROBLEM 269
Table 7.3: Initial Unit Schedules Based on Static Commitment Sets for
Example 7.9
UNITS HOURS
1 2 3 4 5 6 7 ~ 9 10
G1 =2 1 1 1 1 1 1 1 1 1 1
G2 =1 1 0 0 0 0 0 0 1 1 1
G3 =3 0 0 0 0 0 0 0 0 1 1
Consequently, Table 7.2 provides the individual initial unit schedules in the
prescribed loading order. Table 7.3 provides a specification of all feasible
unit states to be used in SDP. In Figure 7.13 the SDP approach is carried
out. Initially unit G1 (Le., unit 2) is loaded with its only feasible schedule.
Since, at this ,stage, the other units have not been considered yet, there is a
certain amount of unserved demand. We have penalized the system at 200
cost rate units. per unit of demand for such unused load. The result is the
very high cost of 2735 for running the system with unit 2 only. Next, unit
1 schedules are llitroduced. Here all demands are met. However, reserve
margins are not met. The calculations indicate that we should consider 2:21
rather than 2:22. Finally, unit 3 states are considered. Since this is the last
unit, the optimal solution corresponds to the lowest cost after considering
unit 3 states. The result is the optimal trajectory {2:i, 2: 22 , 2: 31 }.
270 CHAPTER 7. OPERATIONAL PLANNING AND SCHEDULING
(442.2)
:1:32
_ Optimal
en
.~
Trajectory
E-1 Other
(405.6)
~
en
(2;3.5) Trajectory
:1.'1 2'21 :1:31
E-1
1-1
Z
~
and
N
Lq(t) = B. (7.39)
t=l
Given a system whose hourly total demand is PD(t), and which is served
by M thermal units and R hydro units. Let the cost rate for thermal units
be given by-
1
Ci(PTd = ai + biPTi + 2CiPTi'
2
(7.40)
As for the hydro units, let the discharge rates qj(t) be given by -
1
qj(t) = dj + ejPHj + 2/jP 2
Hj , (7.41)
such that-
N
2:qj(t) = Bj. (7.42)
t=l
The objective is to choose PTi(t) and PHj(t) for all i, j and t, such that
the overall production cost -
N M
J = 2: 2: Ci(PTi(t)), (7.43)
t=li=l
N M 1
C = 2: 2:[ai + biPTi(t) + 2CiP~i(t)]
t=li=l
N M R
+ 2: ,x(t)[PD(t) - 2: PTi(t) - 2: PHj(t)]
t=l i=l j=l
(7.45)
for all relevant values of i, j and t. Obviously, the partials with respect to the
LaGrange multipliers ,x, and , correspond to a restatement of the equality
272 CHAPTER 7. OPERATIONAL PLANNING AND SCHEDULING
With that information, the total set of equalities for the solution of this
optimization problem is given by -
(7.49)
Example 'T.I0
For a fixed-head hydro plant model, let M = R = 1, N = 2, and -
1 2
C(PT) = 1 +PT + iPT
1 1 2
q= -+2PH+-PH
2 4
PD(l) = lO
PD(2) = 20.
Obtain the optimal values for PT(l), PT(2), PH(l), and PH(2).
Solution
The necessary optimality conditions will yield the followmg equations -
10 = PT(l) + PH(l)
20 = PT(2) + PH(2)
1 1
40 -' 1 + 2PH(1) + 4Pj,(1) +2PH(2) + 4Pj,(2)
A(l) = 1 + PT(l)
7.6. SOL UTIONS OF THE HTC PROBLEM 273
1
= ,(2 + "2PH(1))
~(2) = 1 + PT(2)
= ,(2 + PH(2)).
1 + PT(t) _ 2 + 0.5PH(1)
1 + PT(2) - 2 + 0.5PH(2)·
PH(1) = 3.0544
PH(2) = 7.757
PT(1) = 6.945
PT(2) = 12.24
~(1) = 7.945
, =
~(2) 13.24
= 2.254.
In order to illustrate the principles involved, we shall deal with a system with
one thermal and one hydro plants. Let PT(t) and PH(t) denote the respective
274 CHAPTER 7. OPERATIONAL PLANNING AND SCHEDULING
The last constraint specifies a terminal value for the head variable h(t).
Based on this formulation of the problem, the LaGrangian is -
N
£ = L[C(PT(t)) + ~(t)(PD(t) - PT(t) - PH(t))] (7.54)
t=l
NIt
+ L,8(t)[h(t) - ho - S L(i(r) (7.55)
t=l r=l
-K(ao + a1h(r) + a2h2(r))(bo + btPH(r) + ~Pk(r)))] (7.56)
+"1(h(N) - hN)' (7.57)
Consequently, the necessary optimality conditions consist of tlJ.e equality
constraints stated above, and -
8£ dC
0 = 8?,~t)
= dPT(t) - ~(t)
0 = 8PH(t) = -~(t)+(E:=t,8(r))x
[K(b1 + 2~PH(t))(ao +ath(t) + a2h2(t))]j
t = 1, ... ,N
8£
0 = 8h( t) = ,8(t) + (E~=t,8(r))x
[K(al + a2h2(t))(bo +b1PH(t) + ~Pk(t))]j
t = 1, ... ,N -1
8£
0 = 8h(N) = ~(N) + "1
+K~(N)[(al + 2a2h2(N))
x(bo + b1PH(N) + b2Pj{N))].
(7.58)
7.6. SOLUTIONS OF THE HTC PROBLEM 275
Example 7.11
Given the thennal unit and demand characteristics of Example 7.10, let
N = 2, and-
Also, let he = 0, h2 = 0, i(l) = 20, and i(2) = 20. Determine the optimal
values of PT(I),PT(2),PH(I),PH(2),q(I),q(2), and h(I).
Solution
Based on our derivations, the set of necessary optimality conditions is given
by-
~(1) = 1 + PT(I)
= [13(1) + 13(2)][2 + .5PH(I)][1 - .lh(l) - .lh2(1)]
~(2) = 1 + PT(2)
= 13(2)[2 + .5PH(2)][1 - .lh(2) - .lh2(2)]
0 = 13(1) + [13(1) +13(2)][-.1 - .2h(I)][.5 + 2PH(I) + .25Pi(I)]
0 = 13(2) +13(2)[-.1 - .2h(2)][.5 + 2PH(2) + .25.fi(2)] +"y
1
h(l) = 100 [10 - (.5 + 2PH(I) + .25Pi(I))(1 - .lh(l) - .lh2(1))]
h(2) = h(l) + 1~0[10 - (.5 + 2PH(2) + .25Pi(2))][I- .lh(2) - .lh2(2)]
h(2) = 0
10 = PT(I) + PH(I)
20 = PT(2) + PH(2).
With this set of equations one may use direct substitution in order to reduce
the number of variables. This is applicable to PT(1),PT(2),~(I), and ~(2).
Consequently, the Newton-Raphson iterative method is used to determine
PH(I),PH(2),h(I),t3(I), and 13(2). The variable "y is determined at the end
by direct substitution. The result is given by -
General Cases
A more general HTC case involves the presence of complete river systems
with several reservoirs. In this case, one has to model the fact that the
outflow from one reservoir is an input to the reservoir downstream from it.
Conceptually, this will add more equality and inequality constraints.
Since hydrothermal plants cannot be conveniently located near load cen-
ters, a complete HTC program should consider network effects. This is
achieved either through a loss formula or, more effectively, by incorporating
load flow constraints into the problem. In the latter case, both real power
and voltage/reactive power optimizations can be accomplished.
7.7 Conclusion
This chapter considered two key application areas involving system opti-
mization over the range of the next 72 hours up to 168 hours (3 days to one
week). The unit commitment (UC) application is quite complex because of
the large number of possible unit combinations. Approximation techniques,
engineering judgement, and the use of dynamic programming permitted the
development of an understanding of the key issues involved.
The hydro thermal coordination (HTC) application deals with the man"
agement of hydro reservoirs to minimize overall production cost. This neces-
sitates the modeling of hydro reservoirs and the relationships involving power
production, water outflow, and reservoir head. The techniques of nonlinear
programming offer the needed tools to obtain the required solutions.
7.8. REFERENCES FOR CHAPTER 7 277
[7-4] P. P. J. Van den Bosch and G. Honderd, "A Solution of the Unit Com-
mitment Problem via Decomposition and Dynamic Programming," Pa-
per 84 SM 609-4, presented at the IEEE Summer Power Meeting, July,
1984.
7.9 .Problems
1. Four generating units supply the load of a utility system. The cost
rate characteristics of the four units are -
20
~
1fi
A.
Q 10
z
<
:::;;
w 5
Q
0
0 6 12 18 24
HOURS
5. A system has two thermal and two hydro units. The normalized cost
rate characteristics of the thermal units are given by -
1 + 2PTl + 3Pfl
.5 + PT2 + 4Pf2'
with
o ~ PTl S 5 p.u.
o S PT2 S 8 p.u.
280 CHAPTER 7. OPERATIONAL PLANNING AND SCHEDULING
20
17.5
::i 15
P5
-
Po
0 10
z
<
~
w 5
0
0
0 6 12 18 24
HOURS
As for the hydro units, PHl is rated at 3 p.u. and PH2 at 5 p.u. total
capacities. The total energy allocations are -
• 1p2
.5 + PHI + 2 Jl.
1 + .5PH2 + 2P}12'
The limits on water discharged by each unit are:
BHl = 20
BH2 = 40.
Determine the optimal productioJl schedule for each unit.
7.9. PROBLEMS 281
7. For the same hydro thermal system discussed above, drop the assump-
tion of fixed heads for the hdyro plants. Substitute the following mod-
els for discharge rates and heads -
Let i1 (t) = 1 and i2 (t) = 2 for t = 1, ... , 24. Determine the optimal
productions of each unit assuming that -
Chapter 8
ON-LINE STATE
ESTIMATION
8.1 Perspective
On-line state estimation is concerned with computing solutions of the basic
load flow problem every few minutes using on-line data telemetered peri-
odically to the energy control center. As shown in Figure 8.1 this is done
at present for the internal bulk transmission system of the utility concerned.
Data exchanges with other neighboring utilities for the purpose of developing
an external network equivalent model, will be made easier if every utility has
an on-line state estimator. As discussed in Chapter 4, an external equiva-
lent representation will be necessary to pe"form on-line contingency analysis.
Without an external equivalent model the uses of on-line state estimation
will be limited to the monitoring of voltage levels, phase angles, line flows,
and network topology. Another benefit is to use state estimator outputs for
short-term load forecasting which is the subject of Chapter 9.
In the basic load flow problem the input / demand variables describe the
steady-state behavior of the system. In actual on-line systems one may not
measure these inputs and demands directly. For one, the demands are net
injection quantities each of which is the sum of several,power flow quantities.
A single measurement of power flow on a transmission line requires less in-
strumentation and may be as useful in contributlng to the load flow solution.
In principle, one can measure any meaningful set of system qunatities and
use those measurements as inputs to a system of equations whose solution
yields values of state variables (bus voltage magnitudes and angles). Net
283
284 CHAPTER 8. ON-LINE STATE ESTIMATION
EXTERNAL
NETWORK & ---------- ,
SYSTEMS
+ t
,.-. INTERNAL STATE
NETWORK ESTIMATOR
+ t
---. INTERNAL
POWER PLANTS I--
~ & LOADS
AG C ....-
ED
t __________ - - - -
i
---- SECURITY I
ASSESSMENT & I
ENHANCEMENT ..... --------- ..J
Figure 8.1: Simplified Block Diagram. lliustrating the Role of On-Line State
Estimation in an Energy Control Center
• •
X MW Measured
o MVAR Measured
• KV Measured
On-off status quantities, like breaker· status, are also telemetered in order
to establish the exact network configuration. In a later discussion we shall
address the problem of which quantities should be measured. At the moment,
we shall assume that the given measurements are more than needed, i.e.,
there is a subset of measurements that will provide a load-flow solution.
This is illustrated in Figure 8.2. In that figure the state variables consist of
all bus voltage magnitudes and angles except the slack-bus angle which is
set arbitrarily to zero. Thus we have 5 state variables. On the other hand,
there are 13 individual measurements as shown. A careful selection of 5 of
those measurements will be sufficient for solving the problem. For example,
we can choose the following five quantities -
where Tij and Uij are the respective real and reactive power flows on line
.i - j. An unsatisfactory selection of measurement quantities may consist.
of-
Vi, T12 , U12 , T2l! U21 •
This is so because from these measurements no information is obtainable on
the voltage Imd angle of bus 3.
8.2. WEIGHTED LEAST SQUARES ESTIMATION 287
o (8.2)
(8.3)
This means that the error Vi is zero, on the average, and that its standard de-
viation is (1i. In actual applications (1i may depend on the actual magnitude
of the quantity measured, i.e., (1i = (1i(Zi). For example, the measurement
error when the meter registers 1000 MW may be larger than the error when
it reads 100 MW. For the moment we shall assume that (1i is a constant for a
given meter. A final statistical assumption is that of independence of errors
coming from two different instruments, i.e.,
(8.4)
In principle, the true but unknown value z! is related to the true but un-
known state vector x and the network admittance parameter vector p by
the relation -
z! = ~(x,p). (8.5)
In our case x is the vector of all complex bus voltages and p is the vector of
given series and shunt admittances. For example, we can write -
z = h(x,p) + v, (8.6)
288 CHAPTER 8. ON-LINE STATE ESTIMATION
where -
z =
[Zl = vector of measured values
h(x) = [ hl~X) 1
hm(x)
62
D:l
6n •
x = = VI
Vn •
E[v] = 0
E[vv T ] = R = covariance of v.
O'f 0 .. .
1]·
o O'~ .. .
R = [ .: .: .. .
o 0 ...
It is necessary to have m ;::: n in such a way that a subset of n measurements
can yield a solution of all state variables. This is known as the obseMJability
criterion. Normally m is two to three times the value of n allowing for a
considerable amount of redundancy in the measurement information.
Because of the presence of redundant measurements, the solution i of
x is obtained by minimizing the weighted least squares (WLS) performance
index J given by -
Given
11= h(x) + v (8.8)
sucli that E(v) = 0, E(vvT) = R, Compute the best estimate :i:
of x which minimizes,
J = [II - h(x)t R- l [II - h(x)] (8.9)
with respect to x.
Example 8.1
Establish the necessary minimality conditions associated with the set of
equations -
1.1 = Zl = ZlZ2 + t'l
= Zl + Z2 + V2
2
2.0 Z2
= Zl + Z2 + V3
2
1.9 = Z3
.01
R= [ 0
0 0
.01 0 .
1
o 0 .01
We note that in the above linearization the term aHa -1(. - h(x)) was
not included. The rationale here is that in the vicinity of the actual solution
the (. - h( x» vector is small. Hence the entire term is close to being a
higher order term. Because of this, the above derivation is called a quasi-
linearization.
8.2. WEIGHTED LEAST SQUARES ESTIMATION 291
Example 8.2
Given the linear set of algebraic equations -
z=Hx+v,
where H is n x m matrix, find the best estimate X in the weighted. least
squares sense.
Solution
Since h(x) = Hx, the Jacobian matrix simply is H. The minimaJity condi-
tion is given by -
o = HTR -l(Z - Hi)
= HTR-lz- HTR-1Hx.
Hence, we obtain -
Example 8.3
For the linear set of equations -
.1 = [11 -1
[ 2.0] 1] [:~] + [Vl]
V2 ,
3.8 3 1 V3
where
.01 0
cov(v) = R = [ 0
o
.01
0
~] ,
.1
find the weighted least squares estimate of x.
292 CHAPTER 8. ON-LINE STATE ESTIMATION
Solution
From the previous example we have -
z - Hi = [.; ~ !~ ~!~
3.8 - 3z l ~ Z2
]
= [:~~:!].
-.2033
8.2. WEIGHTED LEAST SQUARES ESTIMATION 293
CD. ®.
~I ~)(o:r--_-i1_O ----'I
L..- l
X 1fVV 1feasured
o 1fVAR 1feasured
• KV 1feasured
Figure 8.3: Two-Bus Network and Associated 1feasurements for Example 8.4
This implies-
Example 8.4
For the network shown in Figure 8.3 the following data are given -
Zl = Vl = 1.02
Z2 = V2 = 1.0
Z3 = T12 = 2.0
Z4 = U12 = .2
r(.05)' 0 0
cov(v) = ~
(.05)2
0
0
(.1)2
0
oo 1.
L 0 0 0 ( .1)2
Find the best estimates of 62, Vb V2•
Solution
The vector h( 6, V) is given by -'--
294 CHAPTER 8. ON-LINE STATE ESTIMATION
h2(6, V) = V2
h3(6, V) = -10Vl V2 sin 62
h4 (6, V) = 10Vl2 - WVi V2 cos 62 •
o1 ]
-10Vi sin 62 •
-10Vl cos 62
In order to illustrate the iterative solution process, the first iteration is car-
ried out in detail. The initial state vector is assumed as -
This implies -
[ 2.0
0
0
1
-.004
1]
1
[ -~.2 0
0
10.4
[0 0 -10.2 o 1[400 0 0
400 0 o 0][ 2.000 ]
H;R-l(Z - ho) = 1 0 0 10.4 ~ 0 100 o
o 1 0 -10 0 0 0 100 -.004
=
[+
0
0
-1020
0 o
1040 J[ 0 ]
0
r
400 0 -1000 2.0
-.004
= 204O
-4.16
4.0 ]
8.2. WEIGHTED LEAST SQUARES ESTIMATION 295
H~R-IHo = [ 104~04 0
10816
0]
-10400 .
-10400 10400
r[
As a result we have -
1+ [10404 0
[m = [ 1.02
0 0 10816 -10400
o
2040
-4.16
1
r
1.0 0 -10400 10400 4.0
= 0196 .
1.0196
1.0 ]
Computational Aspects
Sparse matrix techniques are directly applicable to the basic WLS algorithm
derived so far. In this section we provide some general comments on this
matter.
(a) Since the matrix HTR-1H (known as the information matriz) is sym-
metrical, one can store only the upper triangle of that matrix. For
a symmetrical matrix one can easily show that the upper and lower
triangular factors are related by the relation
(8.17)
(b) In computing the vector HTR-l(Z - h(x)), one can use the following
identity -
(c) One can compute the information matrix by means of the identity -
(8.19)
(e) The basic WLS algorithm is fast in terms of convergence. Normally 3-4
iterations are sufficient as in the Newton-Raphson load flow case.
Studies have concluded that errors of the order of 5% of norilinal values are
quite possible. Obviously, in cases of human input data errors, the resulting
parameter errors can be much larger.
Example 8.5
In a given transmission line connecting busses i and j the true but unknown
values of complex voltage are -
The measured line flow is accurate to within .05 p.u. (i.e., (f = .05 p.u.).
The true (but unknown) line admi.ttance is -j20 p.u. However the given
admittance is - j21 p.u. Estimate the error due to parameter inaccuracy.
298 CHAPTER 8. ON·LINE STATE ESTIMATION
Solution
The true but unknown real line flow is given by -
T~·
I)
21 sin.2
= 4.172,
This error is four times the reasonable measurement error of .05 p.u. Even
with a 1% error in the line admittance the error in calculated flow is .04
which is comparable to measurement error.
There are two aspects of the impact of parameter errors. The first is that
of their effect on estimates of measured quantities. And the second is that of
the effect on vital quantities that are not measured. in order to. fully assess
this situation we J;leed to study in some detail.the statistical properties of
state estimator outputs. Following that the impact of parameter uncertainty
is analyzed by means of sensitivity anl'lysis.
(8.20)
where x is the true but unknown value of the state vector, one can write -
This implies -
(8.23)
In the above we have used the approximation H(i) : : : ; H(x) : : : ; H.
We are now in a position to analyze the statistics of i. First we obtain
its expected value -
In this derivation we used the fact that x is a deterministic vector (which may
be unknown) so that E(x) = x. Thus the conclusion hereis that E(i) = x,
i.e., i is equal to x, on the average. The covariance matrix of i is given
by-
= ~HTR-IRR-IH~
= ~HTR-IH~
= ~
= (HTR-1Ht 1. (8.26)
Now, given any vector function y = g(x), we can evaluate the first two
moments of y = g(i) as follows -
y = g(i)
: : : ; g(x) + G(x)(x - i). (8.27)
(b) Obtain the first moment. From the above linearization one obtains -
= ..!:.tr(Im - a-1HEH T)
m
= "!:'tr(Im
m
- EHTa-1H)
1
= ..:-tr(Im - In)
m
m-n
= m
(8.35)
8.3. MODEL PARAMETER IDENTIFICATION 301
Similarly -
In the above derivation we used the property o~ the trace operator "tr"
as follows -
(8.37)
i=l
tr(AB) = tr(BA) (8.38)
The index Jim corresponds to the fit of estimates of measured quantities to
the measurements themselves, whereas Jt 1m corresponds to the fit of the
estimates to the true values of the noisy measurements. There are two cases
of interest here.
(a) m = n (no redundancy). In this case E(Jlm) = 0 and E(Jtlm) = 1.
This implies the obvious. The estimates fit the measurements perfectly
and none of the noise is filtered out.
(b) m -+ 00 (infinite redundancy). In this case
E(J 1m) -+ 1,
and
E(J t 1m) -+ O.
Here the estimates approach the true values. One has to be careful,
however, in ensuring that the above limits exist. This is achieved by
distributing the redundancy all over the system. The above limits will
not be attained if the redundancy is strictly local.
In general the index J is X2- (chi-square) distributed with m - n degrees
of freedom. Thus the statistical X2 test is applicable.
Example 8.6
Compute E, Rand S for a system with the following properties -
H= [! ~ll; R = [.~ ~ H
302 CHAPTER 8. ON-LINE STATE ESTIMATION
Solution
First, we compute the information matriz -
Hence -
IJ = (HTR -lat l
= ~[(20b2+1) -a]
D -a 20b2 + a 2 •
(1 - a2)
(40b 2 + (1 + a)2)
20b2(1 + a)
20b2(a - 1) .
1
20b2(a - 1) 20b2(a 2 + 1)
Finally -
S = R-R
= -
1 [ (1+a)2
-(1- a 2 )
-(1 - a2 ) - 20b2 (1 + a)
(1 - a)2
1
-20b2(a - 1) ,
D -20b2(1 + a) -20b2(a - 1) 400b2
[- 1=.l.Ill
var:l:l
~
=
1.2
4 + 20(1 +a2)'
As a varies from 0 to 00 the variance of ZI changes from .05 to zero. Simul-
taneously, the variance of the estimate of the first measurement .%1 is -
8.3. MODEL PARAMETER IDENTIFICATION 303
This variance changes from .058 to .05 as a changes from zero to 00.
=
In the second instance, we let a 0 and vary b from 1 to zero. In this case
var(Zl) varies from .05 to 0, and var(zl) varies from .0976 to .05. However,
var( Z3) will tend to zero as b - O.
The main conclusion here is that both measurement accuracy as exem-
plified by b and measurement type as exemplified by a will both strongly
affect the accuracy of solutions. We shall have more to say about this when
discussing the problem of measurement system selection.
pO = p + Ap, (8.39)
where pO is the given parameter vector, p is the true parameter vector, and
~p is the parameter error vector. As a result we can now write -
z = h(x,p) +v
= h(x,pO) + ::Ipo~p + v. (8.40)
Since state estimation is performed with the given parameter vector pO, one
can show that -
(8.41)
which means that the state estimates are biased. Similarly, the estimate of
=
any vector y g(x) will be biased. The covariance of i can be shown to
be-
var[i] = E[(i - E(i))(i - E(i))T] = ~. (8.42)
However, the quantity which is usually of concern is -
where -
304 CHAPTER 8. ON-LINE STATE ESTIMATION
and,
Sp = O.
This means that sensitivities to parameter errors cease to wst because of
exact fit of estimates to the data. The state estimates, however, will continue
to be sensitive to parameter errors. As a result, all quantities that are not
measured will have large errors in their computed values.
As m -+ 00 in such a way that the redundancy is well distributed over
the system, the matrix ~ -+ O. 'As a result we obtain-
Rp = Hp~p~pTH~,
and,
Sp = R+Rp.
The performance indices Jim and Jt 1m defined earlier can be expressed
as follows-
E[J t 1m] = !trR-1Rp
m '
= ~
m
+ !~pTHT(I - R-IH~HTR-l)H ~p (8.46)
m p p
E[J1m] = ~
m
-~
m
+ E[J t 1m].
.
(8.47)
In either case, the performance indices are degraded by the parameter errors.
8.3. MODEL PARAMETER IDENTIFICATION 305
-j2L
)( 0
X MW
o MVAR
• KV
Example 8.1
Examine sensitivity of state estimator solutions due to 5% error in the ad-
mittance b12 , at the nominal solution and parameter data given in Figure 8.4
with the following additional information - ZI = V, Z2 = V2 , Zs = T12 , Z4 =
V4,0'1 = .01,0'2 = .00,O's = 0'4 = .05,b12 = -20,~b12 = 1.0.
Solution
For the given information at the nominal indicated solution one identifies
the following -
hI = Yt
h2 = V2
hs = -20Yt V2 sin 62
= B~2 Yt V2 sin 62
hs = 20vl- 20 VI V2 cos 62
= -B~2(Vl- Yt V2 cos 62)
-L]
0
[-:'91
1
H = -5.91
20.9 -19.1 5.91
E = (HTR-IHr l
306 CHAPTER 8. ON-LINE STATE ESTIMATION
Hp = [,2:55]
-.0446
Ap = 1.0
it =
r
H~HT
10- 4 .648
.648
.624
.1763 .5518]
-.1984 -.64
= 429
.1763 -.1984 24.96 -.21 .
.5518 -.64 -.21 23.98
With the above matrices and vectors one uses the results obtained earlier to
evaluate the normalized performance index E[J1m]. The computed value of
this index is -
E[JI4] = ~ + .02 = 1.02.
4 4 4
The conclusion here is that the fit of estimates of measurements to the
measurements themselves is close to the optimal case with no parameter
errors. This is because of the low level of redundancy in the measurements.
However, the estimated bias in the state estimates is given by.......
For overhead transmission the last two items have shown neglibible sensi-
tivities. However, they may be crucial in underground transmission when
line resistances and charging capacitances are substantial. Furthermore, line
resistances will change, appreciably, in the underground case, with temper-
ature.
Finally, network configuration has a strong impact on state estimator
accuracy. For radial networks, the impact of parameter errors on the various
performance indices is very small. However, state variable estimates will be
quite biased. In highly interconnected networks with many closed loops,
performance indices will be unacceptable from the statistical, as well as the
practical points of view.
Parameter Estimation
IT the statistical perfonnance of on-line state estimation proves to be unac-
ceptable because of parameter errors, then there are two alternatives. The
first is to go back to the drawing board and carefully model all of the trans-
mission facilities in the system. This is obviously a formidable task, which,
when accomplished, may not yield all the desired results because of inherent
uncertainties in the system. The second alternative is to try to tune the
parameters to fit the data by means of parameter estimation. This second
approach can be accomplished by means of additional software using the
sanle data in on-line -state estimation.
Theoretically the problem of parameter estimation is identical to that of
weighted least squares estimation. In essence, the state vector is augmented
to include the uncertain parameters. The measurement vector is also aug-
mented to include the given values of those parameters and the associated
uncertainty. Hence, we can write -
h(x,p) +v (8.48)
p+w (8.49)
cov(v) cov(w) =M (8.50)
308 CHAPTER 8. ON-LINE STATE ESTIMATION
where
8h
HpIc = 8p Ip=p.
r" = • - h(i",p")
This algorithm, which has been carefully tested (see Reference [8-2]) con-
verges well and provides improved estimates of the parameters, as well as ac-
ceptable state estimator performance. However, it suffers from the problem
of incrased problem size because of the parameter vector. An alternative
decoupled parameter estimation algorithm was developed [8~21. here, the
off-diagonal blocks in the infomation matrix are set arbitrarily to zero. The
iterative scheme proceeds as follows -
Step 1 Given p", k = 0,1, ... , with pO = pO, compute the state vector
estimate i" using the standard WLS algorithm, i.e.
where k = 1, 2, .•• , N. With this one seeks to obtain the best estimates
:i:(I),:i:(2), ... ,:i:(N), and p to minimize-
N
Jp = ~)II(k) - h(x(k),p)TR -l(lI(k) _ h(x(k),p» +(pO _ P )TM-l(pO - pl.
Ie=l
(8.56)
In this case, the gradient relative to the parameter vector is proportional
to-
N
G =L H;(k)R-l(lI(k) - h(x(k),p) + M-l(po._ pl. (8.57)
Ie=l
The decoupled parameter estimator with N snapshots proceeds along
the following steps -
Step 1 Given pi, i = 0,1, ... with pO = pO, compute :i:i( k) for all the
snapshots k = 1,2, ... ,N.
Step 2 Check statistical performance by computing Jp • If such performance
is acceptable, stop here. Otherwise, proceed to the next step.
Step 3 Update pi by means of the relation -
p
·Hl _
- Pi'
·i + B-lGi (8.58)
where -
N
Gi =L H~(k)R-l(lI(k) - h(:i:i(k),pi» + M-l(pO - pi) (8.59)
1e=1
and
N
Bi = L H~(k)R-lHpi(k) +M- l . (8.60)
Ie=l
Obviously G i and Bpi are updated sequentially in Step 1 at every
processing of a new snapshot k. Following this step, one goes back to
Step 1.
If N = 1 (one snapshot) this procedure is identical to the one discussed ear-
lier. In practice, one should choose snapshots at varying operating conditions
during different heavy load periods. This will tend to maxjmize sensitivities
to·parameter errors and consequently, lead to improved parameter estimator
effectiveness.
8.4. DETECTION AND IDENTIFICATION OF BAD DATA 311
J m-n
-
m
> -m- (8.61)
then we can be sure that something is wrong. This is the detection step. In
thl:s case, we have to look for the source of trouble by means of oad data
identification. There are posssibly four sources of trouble:
Pre-Estimation Analysis
Before a given snapshot measurement vector z of the system is processed
in the WLS algorithm, its components can undergo a series of so-called
consistency tests with the following objectives:
• Detection of obviously bad measurements
• Detection of obviously bad network topology
• Classification of data as (a) valid, (b) suspect, and (c) raw
• Tuning of the measurement variance values.
In what follows, we proceed to discuss these topics in some detail.
(a) Line flow measured at both ends - For real flows, the magnitudes of
flows from both ends differ only by the amount of line losses. These
losses can be estimated as follows -
TLou = + Tji
Tij
= g'' '(V}
3'
+ V~3 - 2V;Y,
' 3
c08(6·' - 6·))
3
::::: ~29ij(Tij/bij)2. (8.62)
(8.63)
(b) Real and reactive line flows measured at both ends, together with a
voltage measurement at one end - With this information, one can
compute the real and reactive. power flows at the opposite end and
compare computed with measured values of same quantities. This will
easily validate (or invalidates) the consistency of the measurements
under consideration.
(c) Bus injection and line flows measured at same and/or opposite bus
ends - Since an injection measurement is equal to the sum of cor-
responding line flow measurement, this again 'can establish a quick
consistency check.
(d) Local estimators - Conceivably one may divide the overall network
into a set of small observable networks. State estimates for these small
networks can be computed very quickly to check for potential locations
of bad data.
314 CHAPTER 8. ON-LINE STATE ESTIMATION
Post-Estimation Analysis
In post-estimation analysis one looks at the results of state and parameter
estimation and tries to establish hypotheses for the most probable causes of
8.4. DETECTION AND IDENTIFICATION OF BAD DATA 315
DECLARE STATUS OF
YES
ALL ELEMENTS OF Si
AS VALID. COMPUTE
ADJUSTED VARIANCES
DECLARE STATUS OF
ALL NON-VALIDATED
ELEMENTS OF Si
AS SUSPECT
NO . . ?
Z = Zma:r'
YES
RESET VARIANCES OF
VALID MEASUREMENTS
where
p! = var(Zi - ~(i,p)).
Obviously p~ is the i-th diagonal term of the covariance matrix S defined
earlier.
On the average Ir'il = 1.0. Statistically, Ir~1 can vary from zero to three
with a high probability. This is true only when all data are within their
specified statistical accuracies. If bad data are in the measurements and/or
parameters then some of the normalized residual terms will be large in mag-
nitude. In many situations, the measurement with the largest normalized
residual is a bad measurement. However, this is not a mathematically proven
fact. What is proven is that if measurement Zi is bad and if it is a redundant
measurement then its normalized residual will be large.
In practice the matrix S may be time-consuming to compute. Without
much loss in information the re.iduaU defined as -
zi-~(i,p) .
'i= ,t=1, ... ,m (8.65)
C1'i
In the presence of noisy parameter values the above bad data detec-
tion process will be even less attractive because noisy parameters will, by
themselves, cause large measurement residuals. Because of this and other
reasons, we rely strongly on pre-estimation bad data analysis. In this case
bad measurement data are assumed to reside, with high probability, among
the suspected measurements. Normally, suspected measurements in a set 5i
are highly correlated to one another with minimal or no sensitivity to para-
meter errors. As a result one can implement the algorithm whose flow chart
is shown in Figure 8.7. In this algorithm, following state and parameter es-
timation, the largest unacceptable residual among suspected measurements
in every consistency set 5i points to a bad measurement. Small and accept-
able residuals of previously suspected measurements cause the corresponding
measurements to be declared as valid. This process is iterated several times
until system performance falls within acceptable limits.
J = (z - h(x))TR-l(Z - h(x))
= f
i=1
((Zi - ~i(i))2
{7,
m
= ~)ri)2
i=1
(8.66)
Suppose that Zj, for some j, is bad, then its real error variance is much larger
than the assumed variance {7j. As the WLS algorithm tries to minimize J,
t will do that by attempting to make the terms Ji as equal to one another
is possible.
318 CHAPTER 8. ON-LINE STATE ESTIMATION
State
Estimation
,...-------+-1 Z, r
Compute
Irdm=
State
Estimation
Figure 8.6: Hypothesis Te~ting for the Identification of a Single Bad Data
Point
8.4. DETECTION AND IDENTIFICATION OF BAD DATA 319
Pre-Estimation Analysis
NO
Figure 8.7: Overall Flow Chart for On-Line State and Parameter Estimation,
and Bad Data Analysis
320 CHAPTER 8. ON· LINE STATE ESTIMATION
Example 8.8
(a) Consider the estimation problem of a single state variable with the fol·
lowing three measurements -
ZI = 1.0 = Z + VI
Z2 = 10.0 = 10z + V2
Z3 = -100 = 5z +V3
var(Vi) = .01, i = 1,2,3.
Solution
(a) The WLS estimate of the scalar state variable z is given by -
i = (HTR-IHrlHTR-l.
r = [ 41.6]
416 .
-842
It is clear that all the residuals are much greater than 1.0 in magni-
tude. However 1'3, being the largest residual, corresponds to the bad
measurement, which is true in this case.
18
15
12
-5 -4 -3 -2 2 3 t 5 r(
(8.67)
i=l
The optimality conditions are stated as -
(8.68)
where
(8.69)
322 CHAPTER 8. ON-LINE STATE ESTIMATION
From this one can easily conclude that if Iril > a then the effective standard
deviation for the i-th measurement is -
I
(7i
Ir i1
=(7i-
3/ 2
, (8.70)
a
i.e., bad measurements will effectivley have large standard deviations of
er r or.
The information matrix associated with the above problem is given by -
(8.71)
where -
Example 8.9
Solve the problem of Example 8.8(b) by means of robust estimation with
a = 3.0.
Solution
Assuming that iO = 1.0, one obtains -
hence -
g(iO) = H32]
Fl(iO) = 100
F2(iO) = 225
F3(iO) = 2500.
8.5. MEASUREMENT SYSTEM SELECTION 323
Obviously, additional iterations will not change this value, which is very
close to the true value of z = 1.0.
In the context of pre- and post-estimation analysis, robust estimation
can be made- quite effective. Basically all validated measurements will have
a Ji function which is quadratic. Only suspected and raw measurements will
have Ji functions of the above type. By extending this concept to parameter
estimation, one can identify large parameter errors as well. In Fig. 8.9,
we show a simplified flow chart for performing robust state and parameter
estimation with pre-estimation bad data analysis.
Network Configuration
Network configuration can be established by monitoring the various breaker
status quantities at every main-grid substation. Because of protective relay-
ing requirements, and various bus arrangements at a substation, the network
324 CHAPTER 8. ON-LINE STATE ESTIMATION
Pre-Estimation Analysis
Figure 8.9: Flow Chart for Robust State and Parameter Estimation with
Pre-Estimation Analysis
(a) Ability to perform state estimation for the entire system in case of a set
of possible contengencies involving loss of measurement information
It is believed that both of the above objectives are reasonably met with the
following design rule: every power flow and injection measurement should be-
long to an elementary set Si for consistency analysis. This rule will ensure
a minimal level of local redundancy where pre-estimation bad data analysis
can be conducted. In Figure 8.10 we show a measurement system where a
consistency test is possible for every measurement except voltage measure-
ments. Furthermore the loss of any MW IMVAR measurement pair will still
yield a totally observable system. Because of the flexibility of the above rule
many alternative reliable schemes are possible. Consequently, cost consid-
erations can be invoked to yield a reasonable measurement system from the
cost point of view.
o
CD •• ® •
o
® ® •
X KV Measured
o MW Injection Measured
• MVAR Injection Measured
o MW Flow Measured
• MVAR Flow Measured
o
CD • ~ ® ••
o
® •
X KV Measured
o MW Injection Measured
• MVAR Injection Measured
o MW Flow Measured
• MVAR Flow Measured
(8.77)
where
8h
H = 8xll
8g
G = 8xll
W = [~' :]
Wm
.
The variance ofYj, j = 1, ... ,q is given by-
var(Yj) = Ljj.
In the design process we can require the Ljj to be less than a given value Ej.
The optimization problem can now be stated as follows:
8.6' Conclusion
On-line state estimation in an energy control center processes incoming raw
data and generates a statistically reliable solution ot the load flow problem.
It uses measurement system redundancy to detect and identify so-called bad
8.7. REFERENCES FOR CHAPTER 8 329
8.8 Problems
1. For the following set of equations -
Z1 2.1 = :1:1 +:1:2 + V1
Z2 3 = 2:1:1 +:1:2 + V2
Z3 = 4.8 = 4:1:1 +:1:2 + V3
Z4 = 7.1 = 2:1:1 + 5:1:2 + V4
assume that E[viJ = 0, i = 1, ... ,4, and
oo
o . 1
.01
B.B. PROBLEMS 331
x -
A _ [it]
_
Z2
.
is made, with E[V6J = 0 and var[v6J = .04. Show that the best es-
timate of the state using this extra measurement can be expressed
as a function of the old estimate of the state obtained inpart (a),
the covariance P obtained in part (b), Z6, the vector
and var[v6J = .04]. Evaluate the new state estimate. (Hint: you
may employ the matrix inversion lemma).
2. Given-
z=Hx+v.
su.ch that the cov[ v J = R. Let P be the covariance matrix of:i:. For a
new scalar measurement -
z' = hT X + v',
where E[( v')2] = p2, show that the best estimate of the state vector
including the new measuremnt is given by:
-,. Ph [' hT -]
x = x + p2 + hTph z - x.
(Hint: This is a generalization of the first problem where you may use
the matrix inversion lemma).
332 CHAPTER 8. ON-LINE STATE ESTIMATION
CD ®
-j10
3. For the 3-bus system shown in Fig. 8.12 the following measurements
from a snapshot are obtained -
Z1 V1 = 1.01
Z2 = V2 = 1.0
Z3 = V3 = 1.0
Z4 = T12 = 1.0
Z6 = T 13 = 1.98
Z6 = P1 = 2.99
Z7 = T21 = -.99
Z8 T 23 = 1.0
Zs = P2 = 0.5
Z10 = T31 = -1.2
Z11 = T32 = -1.01
Z12 = P3 = -2.0,
where Pi denotes the re~ power injection at bus i, and Tij the real
flow from bus i to bus j. It is known that in the absence of bad data
the variance of any measurement in the above set is 0'1 = 10- 4 •
(a) Identify the bad measurement by means of pre-estimation analysis.
(b) With the bad measurement eliminated compute the first iteration
of the weighted least squares estimate using the initial guess of
1.0 p.u voltage magnitudes and zero phase angles.
(a) Let i be the best estimate of the state vector in the weighted least
squares sense. Determine the covariance matrix of the vector -
y = Fi,
Z2 = -1 = -Z1 + Z2 + V2
Z3 = 0 = -Z1 + 2Z2 + V3
assume the the error covariance matrix is given by -
R
1 02 0]0 .
= 10- 2 [0
000
Can you determine i with this information? How?
334 CHAPTER 8. .ON-LINE STATE ESTIMATION
y = -j10
6. For the network in Figure 8.13 assume that all real and reactive power
flows, real and reactive net injections, and all voltage magnitudes are
measured. Let the standard deviation of all measurement errors be
O'i = 10- 4 • Determine the information matrix
SHORT-TERM LOAD
FORECASTING
9.1 Perspective
Some of the decision and control functions discussed in this book require
knowledge of future load behavior. In unit commitment, for example, hourly
system loads for the next 24-72 hours are required. Some unit commitment
programs even require knowledge of future loads for the next week, i.e.,
168 hours. At the other extreme, although present forms of AGC do not
utilize any forms of forecasting, some convincing research has shown that
knowledge of load trends in the next few minutes can· help in designing
better AGC control strategies. In security assessment, future knowledge of
all bus loads for the next 1-24 hours can be used to check for those periods
of potential system vulnerability and to plan maintenance outages for lines,
transformers, and generators. Table 9.1 provides a summary of existing and
potential uses of short-term load forecasting.
335
336 CHAPTER 9. SHORT- TERM LOAD FORECASTING
Winte;
Q
<:
:3 Base Load Summer
I 1's:
TEMPERATURE of
Figure 9.1: Typical First-Order Weather Model for Winter and Summer
Loads
Example 9.1
Loads PL( k) and temperatures 9( k) are provided in a weather sensitivity
load study in Table 9.2. Assuming that T, = 75°F and that 17(k) are zero
mean uncorrelated errors with constant variances 0'2, determine the best
estimates of B and A, as per the model expressed in Equation 9.4.
Solution
Defining
PL=Hx+v.
Using the techniques· of weighted leut .quare. (WLS) estimation, the best
estimate of x is given by -
. _ [995.546]
x- 50.276 .
k PL(k) O(k)
MW of
1 1101 77
2 1245 80
3 2010 95
4 1780 90
5 1880 93
6 1794 91
7 1339 82
8 1239 80
9 2147 98
10 1200 79
where m is an integer to be determined from actual data. The time lag is due
to the fact that buildings have thermal mass, resulting in a lagged response
of air-conditioning (or heating) equipment to temperature variations.
Saturation effects develop at extreme weather conditions like a heat wave
when almost all of installed air-conditioning equipment will be operating
continuously. A simple saturation model can be expressed as -
where
and W is the saturation limit. In this case one has to identify W in addition
to the other parameters.
Example 9.2
In a weather sensitivity modeling study, data for 10 consecutive hours were
collected in which the weather-sensitive component was extracted to be as
shown in Table 9.3. Assuming the presence of a first-order lag (m=1) and
saturation effects, compute the best estimates of the coefficient A o , All and
W.
Solution
A cursory look at the data indicates that data points for k = 7, ... ,11,
correspond to saturation since temperature fluctuations near the peak are
not changing the demand very much. As a result, W is computed as follows:
11
W ~ LW(k)
1c=7
660MW
The remaining five data points for k = 2, ... ,6 are now used for estimating
Ao and A l • The governing vector equation is given by-
120 5 3 v(2)
179 8 5 v(3)
283 12 8 v(4)
410 18 12 v(5)
518 22 18 v(6)
The best estimates of Ao and Al are obtained by the WLS approach yield-
ing-
Ao 20.79
Al = 3.36.
Other weather effects can be accounted for either directly or indirectly. The
direct approach will require extra terms associated with average wind speed,
humidity, and solar radiation. In the indirect approach, the temperature
variable O{ k) is modified to account for those factors. As a result, O( k)
becomes an equivalent temperature to be used in the weather model.
342 CHAPTER 9. SHORT-TERM LOAD FORECASTING
k W(k) ~O(k)
MW of
1 - 3
2 120 5
3 179 8
4 283 12
5 410 18
6 518 22
7 663 28
8 655 30
9 655 35
10 667 32
11 660 30
Given the historical record for the past month or so if one can subtract
tl e weather-sensitive component from the total load ~d smooth out load
. excursions due to special events, the remaining component is the base load.
In the absence of a super load model that can account for everything, the
most convenient way to deal with the base load is to treat it as a stochastic
time series. By so doing, one can make use of well-established techniques
like those found in Reference [9-1].
As an illustrative step, let B( k) be the average of B( k) over the set of
sample points provided (e.g., k may correspond to 3-4 P.M. every Tuesday
for the past 4 weeks). Defining y(k) to be
one obtains a time series for y(k) that can now be modeled. The imme-
diate discussion will focus on three closely related time series models: the
autoregressive, moving average, and autoregressive moving average models.
9.3. MODEL IDENTIFICATION 343
Autoregressive Model
The simplest time series model for y( k) is of the form:
y(k) = aly(k - 1) + a2y(k - 2) + ...
+any(k - n) + w(k) (9.10)
where ai, i = 1, ... , n are unknown coefficients and w( k) is a random distur-
bance associated with the base load model. This type of model is referred to
as the autoregressive model of order n (AR(n)). The key assumption of the
model is that the present load increment y( k ) is a linear combination of past
load increments corrupted by a random disturbance w( k). If w( k) behaves
like white Gaussian noise with zero mean and constant var. '\Ilce (12, then
the above process is stationary. A simple stationarity test can be employed
against the time series y( k), k = 1, ... ,N, by showing that:
(a) The shifted mean:
1 i+T
fh = T L y(k) (9.11)
lc=i+l
for i = 0,1,2, ... are independent of i. Another test is to. show that the
autocovariance:
1i = cov[y(k),y(k + i)]
= E[(y(k) - y)(y(k + i) - y)] (9.13)
is independent of k ~d dependent only on the value of i.
If the time series y( k), k = 1, ... , N, proves to be stationary and is of
the autoregressive type, then there are simple means for obtaining the best
estimates of all ••• ,an, and (12. However, if the series is nonstationary, then
appropriate techniques to be discussed later can be employed to convert it
to a stationary one.
Example 9.3
Assuming that the order n of an AR model is known, show that WLS esti-
mation can be used to estimate the coefficiEnts al,' .. , an'
344 CHAPTER 9. SHORT-TERM LOAD FORECASTING
Solution
The AR model expressed in Equation 9.4 can be expressed in vector form
as follows-
y( n +
y(n~2)
1)] = [Y( n)
y(n~1)
y(n - 1)
y(n) y(1)
y(2) ] [all
a2 w(n +1)]
[w(n 2)
··· .. +
. . .
..
y(N) y(N - 1) y(N - 2) y(N - n) an w(N)
This can be re-expressed in the form -
y=Ha+w.
Obviously, the best estimate of a is given by -
a = (HTHtlHTy.
An important feature of the AR model is that it can be represented by
means of a state space model. This is illustrated in the following example.
Example 9.4
For the AR process -
So.lution
The above AR process corresponds to a third-order difference equation.
Hence, the following state variables can be defined:
zl(k) = y(k - 2)
z2(k) = y(k -1)
zs(k) = y(k).
With these definitions one writes -
zl(k + 1) = z2(k)
z2(k + 1) = zs(k)
zs(k + 1) = alzs(k) + a2z2(k) + aszl(k) + w(k),
9.3. MODEL IDENTIFICATION 345
which yields -
= [~ ~
a3 a2
z3(k).
The state space model may be convenient in some applications where the
estimation of the unknown parameters is possihle by means of an eztended
Kalman filter or the mazimum likelihood method. (See References [9-7] and
[9-8]. )
Example 9.5
For the MA model -
y(k) = w(k) - .5w(k - i),
obtain the equivalent infinite AR model.
Solution
A useful mathematical tool for solving this problem is the so-called backward
shift operator B, which is defined as -
Bz(k) = z(k - 1). (9.15)
Based on that one defines B n to be Bnz(k) = z(k - n). With that informa-
tion, one writes -
y(k) = w(k) - O.5w(k - 1)
= w(k) - O.5Bw(k)
= (1 - O.5B)w(k).
346 CHAPTER 9. SHORT-TERM LOAD FORECASTING
Consequently,
(1- .5Bt1 y(k) = w(k),
where
= ~).5B)i.
i=O
There are several methods one can employ to obtain good estimates of the
coefficients Oi, bj, i :; 1, ... , n, i = 1, ... , m, the variance q2 of w( k), and
the orders (n, m) of the process. In what follows two such methods are
explained. The reader is Jll'ged to consult Reference!! [9-1], [9-2], [9-3], and
[9-6] for different approaches. In the two methods to be discussed, both n
and m are initially fixed. In a later development, we discuss the subject of
order and variance estimation..
Example 9.6
Convert the following ARMA(1,1) process into an infinite AR process:
Solution
By rearranging terms and using the backward shift operator B, the above
process can be written as -
(1 + .7B)y(k) = (1 - .5B)w(k),
which implies
(1- .5Br1 (1 + .7B)y(k) =w(k).
This last relation can now be expressed as -
where the Ci'S are the coefficients of the equivalent AR model. Given a
sufficiently large lone employs WLS estimation as shown above to obtain
the best estimates of c}, . . . ,C/.
With these estimates of Cl, ••• , C/, one caL. evaluate the following esti·
mates of w(k) -
/
w(k) = y(k) - LCiy(k - i). (9.18)
i=1
Having done that, the estimates w(k) are used in the original ARMA(n,m)
model as follows:
n m
y(k) ~ L 4iy(k - i) + w(k) + L bjw(k - j). (9.19)
i:l j=1
Since the w(k - j) terms in the above expression are given inputs, one uses
WLS estimation techniques to evaluate the best estimates of aj and bj, i =
1, ... ,n, j = 1, ... , m.
348 CHAPTER 9. SHORT-TERM LOAD FORECASTING
Example 9.7
Construct an appropriate state space model for the ARMA(2,1) process:
Solution
Define
zl(k + 1) = z2(k)
z2(k + 1) = -3Z1(k) - 2z 2(k) +w(k)
y(k) = -3Z1(k) - 3Z2(k) +w(k).
One can show that this state space representation satisfies the ARMA(2,1)
model of the example.
In general, the following state space representation is valid:
zl(k + 1) = z2(k)
z2(k +1) = zs(k)
(9.20)
anzl(k) + ... + alzn(k) + w(k)
anzl(k) + ... + alzn(k) + w{k)
+b1zn(k) + b2zn- 1(k) + ... + bmzn-m(k).
which can be minimized to obtain the optimal order of the postulated model.
Two such indices are - (See Reference [9-9])
J1 = 8 2 exp(21jN), (9.21)
and
(9.22)
where N is the number of sample points, and 1 is the number of unknown
=
coefficients (e.g., I n + m for the ARMA process), and -
1 N
82 =N ~)y(k) - Y(k)]2. (9.23)
1e=1
y( k) is the estimated value of y( k ) from the postulated model. As 1increases
8 2 will normally decrease while exp(2IjN) or Nl/N will increase. At the
minimum of J1 (or J 2 ) one attains an acceptable tradeoff between complexity
(larger I) and accuracy (smaller 8 2 ).
The variance data is attainable from the particular estimators used.
What is more critical are the estimates of variances and cross correlations
of the estimated coefficients. Chapter 8 provides the general background for
computing the statistics of state and parameter estimates for certain cases
where the WLS estimation approach is used. In the case of the state space
mode, alternative techniques are available. For more dtails on this subject,
the reader is advised to consult References [9-1], [9-7], and [9-8].
Za (k) series is obtained by taking the differences of y( k ) from one hour to the
next. This will eliminate persistant trend effects that destroy stationarity.
Zb( k) series accounts for time-of-day effects, and zc( k) series for the hour of
the week. A composite of these is also possible, e.g.,
Model Integration
To recapitulate, historical data for the immediate past (normally, last five
weeks of hourly load and weather data) are used to identify an overall model
of the form:
PL(k) = B(k) + W(k) + S(k) +v(k). (9.24)
As a first step, unexplained loads due to special events are smoothed out
since they do n:ot represent normal load behavior. Next, the parameters
of the weather-sensitive part are identified and W(k) (or its estimate) is
subtracted from PL(k) to obtain estimates of the base load B(k). This is
then treated as an ARIMA process whose parameters are estimated using
any of a variety of available techniques. The statistics of all estimates are
also computed since they impact on the prediction step. This procedure is
summarized in Figure 9.2.
Collect Historical
Data Record of
Loads and Weather
~
Smooth Out
Special Event
Excursions
+
Identify
Parameters of
Weather-Sensitive
Model
+
Use ARIMA
Models to
Identify Base
Load Models
~
Recombine and
Validate Both
Models
and
W
• (k
+1- I.) = {w(
o
k +1 - i) , i ~ 1
~
.
otherWIse.
(9.27)
where 0'2 is the variance of w( k) and diare the coefficients of the equivalent
MA process associated with the basic ARMA process modeled [9-1].
9.5. CONCLUSION 353
One-Step-Ahead Forecasts
In those applications where a one-step-ahead forecast is all that is needed
(e.g., AGC, security assessment, or the optimal power flow), then a simple
ARMA (or ARlMA) model can be used. In this case PL(k) is treated in its
entirety as an ARMA (or ARIMA) process. The coefficients of the models
used are updated periodically every time a new PL (k ) is introduced such that
only the last N records are retained. In such cases the sequential updating
algorithm of [9-4] can be very useful. (See also Problem 4 below.)
9.5 Conclusion
Short-term load forecasting is required by existing and projected functions of
power system control and operation. The needed applications include AGC,
security assessment, OPF, unit commitment, hydro scheduling and others.
Discussion focussed first on modeling of the load and the identification
of model parameters. For weather-sensitive loads models, the techniques of
weighted least squares estimation can prove to be quite effective. Base loads
can be modeled as autoregressive moving average processes whose parame-
ters can be identified by a variety of methods. The identified models can be
used in predicting the load and its variances over the forecasting period.
Loads that result from special events are harder to predict. System
operator judgement is perhaps the most reliable in these cases. One cannot
354 CHAPTER 9. SHORT-TERM LOAD FORECASTING
rule out the future development of an expert system to perform that function.
[9-9] Forecast Master: Version 2.0 Users Manual, Demand Side Planning
Program., Electric Power Research Institute, Palo Alto, California, July
1986.
9.7. PROBLEMS 355
9.7 Problems
1. In large load areas temperature variations can be significant. A simple
weather-sensitive model for a two-zone load area is given by:
PL(k) =B + AIA81 (k) + A2 A92(k) + v(k),
where A91 (k) and A92 (k) correspond to temperature increments in
the two respective weather zones. Data in Table 9.4 is to be used for
estimating B, Al and A 2• You are to provide those estimates together
with an estimte of (T2, the variance of the errors v( k).
1 975 2 5
2 1000 4 5
3 1082 7 6
4 1193 12 6
5 1360 18 8
6 1486 25 7
7 1416 20 9
8 1379 18 9
9 1307 15 8
10 1232 12 8
3. In a utility with two weather zones, time lag effects are pronounced.
U sing the model expressed as -
PL(k) = B + AIA91 (k) + A2 A91 (k - 1)
+A3A92(k) + A4A92(k - 1) + v(k),
356 CHAPTER 9. SHORT- TERM LOAD FORECASTING
1 790 2 6
2 899 5 12
3 1031 9 20
4 1195 16 26
5 1275 22 28
6 1317
• 26 30
7 1332 30 20
8 1319 31 27
9 1316 32 25
10 1316 30 23
11 1275 28 20
12 1213 22 18
13 1152 20 16
14 1130 19 15
15 1055 15 12
and the aata provided in Table 9.6, determine the best estimates ofall
unknown coefficients including the variance 0'2 of v( k ).
4. As an extension to Example 9.3, suppose y( N + 1) is made available.
Show that the parameter vector aN +1 with the new data can be up-
dated as follows:
·N+1 •. PN ((N 1) hT)
a =a+l+hTPNhY + - a,
where
and
[
y(N)
y(N - 1) 1
h= y(N _ n +1) .
9.7. PROBLEMS 357
1 - 2 1
2 1015 4 1
3 1074 7 1
4 1173 10 2
5 1300 15 2
6 1463 20 6
7 1523 22 4
8 1610 22 9
9 1660 23 10
10 1662 22 10
11 1620 19 12
12 1609 17 14
13 1491 13 12
14 1396 10 11
15 1249 5 10
359
360 INDEX
Random
s
disturbance, 210 Saturation effeeis, 340
load component, 336 SCADA, 6, 324
Rated frequency, 204 Scalar variables, 17
Raw measurements, 317 Scheduling problem, 250
Reactive Secure
generation constraints, 186 dispatch, 226
iDjections, 47 operation, 15
power, 21 state, 88
power optimisation, 196 Security
/voltage magnitude equations, 46 analysis, 89
Real assessment, 87
bus power iDjeetions, 46, 47 constraints, 186
generation constraints, 186 enhancement, 20
power generation, 31 monitoring, 5
Real-time information, 226 penalty function, 18',.
Reclassification of variables, 71 Seepage losses, 254
Rectangular coordinates, 31 Sensitivity
Reduced gradient; 194 analysis, 15
Redundancy for reliability, 324 of power iDjections, 51
Redundant measurements, 284 to parameter errors, 303
Region of convergence, 57 -based approaches, 137
Regulating transformer, 31 Series
Regulation constant, 222 impedance, 24
REI reactance, 25
network equivalent, 130 Service quality, 13, 15
nodes, 133 Shifted
Reliability assessment, 87 mean, 343
Reserve margin, 241 variance, 343
Reservoir Short-term load forecasting, 16, 335
geometry, 254 Shunt
models, 253 admittance, 24
366 INDEX
capacitance, 25 operation, 13
capacitors and inductors, 20, 26 optimal set, 262
Shut-down response, 203, 210, 229
and start-up costs, 244 security assessment, 87
cost rate, 246 Steam
of units, 244 chest, 214
Simplified generator representation, 22 inlet valve, 206
Simultaneous outages, 102 • turbine time constants, 214
Single generator models, 213 turbines, 214
Slack bus" 31 Step-input load disturbance, 210
angle, 46 Step-up transformer, 21
Slow power oscillations, 205 Stiff interconnection, 225
Smearing property, 317 Stiffness coefficient, 221
Sparse matrix methods, 21 Stochastic
Sparsity control theory, 210
of equivalent networks, 135 optimization, 250
techniques, 58 time series, 342
Spatial dynamic programming, 260, 267 white noise, 210
Special load flow eases, 68 Substation automation, 7
Speed changer, 206 Subtransmission, 26
feedback control signal, 228 Super load model, 342
Standard deviation, 211, 287 Supervisory control and data acquisition
Start-up (SCADA),6
and shut-down costs, 15 Suplimentary
of units, 244 error signal, 205
State signals, 235
decomposition, 88 Suspected measurements, 317
estimation, 16, 283 Swing equation, 205
estimator, 13 Switching operations, 91
increment criterion, 51 Symmetrical matrix, 212
space approach, 348 Synchronism (loss of), 89
variables, 31, 206 System
vector: 211 decomposition, 123
Static frequency, 93
optimal commitment sets, 266 inertia, 230
optimal path, 266 integration, 11. 13
Stationary process, 343 regulation, 13, 15
Statistical properties of state estimator out- security, 87
puts, 298
Steady-state T
conditions, 205
contingency analysis, 91 Table of factors, 62
INDEX 367
z
Zero gradient condition, 289