Lecture 12

Power Flow



Professor Tom Overbye
Department of Electrical and
Computer Engineering



ECE 476
POWER SYSTEM ANALYSIS
1
Announcements
Be reading Chapter 6, also Chapter 2.4 (Network Equations).
HW 5 is 2.38, 6.9, 6.18, 6.30, 6.34, 6.38; do by October 6
but does not need to be turned in.
First exam is October 11 during class. Closed book, closed
notes, one note sheet and calculators allowed

2
Power Flow Requires Iterative Solution
i
bus
*
* * *
i
1 1
In the power flow we assume we know S and the
. We would like to solve for the V's. The problem
is the below equation has no closed form solution:
S
Rath
n n
i i i ik k i ik k
k k
V I V Y V V Y V
= =
| |
= = =
|
\ .

Y
er, we must pursue an iterative approach.
3
Gauss Iteration
There are a number of different iterative methods
we can use. We'll consider two: Gauss and Newton.
With the Gauss method we need to rewrite our
equation in an implicit form: x = h(x)
To iterate we fir
(0)
( +1) ( )
st make an initial guess of x, x ,
and then iteratively solve x ( ) until we
find a "fixed point", x, such that x (x).
v v
h x
h
=
=
4
Gauss Iteration Example
( 1) ( )
(0)
( ) ( )
Example: Solve - 1 0
1
Let k = 0 and arbitrarily guess x 1 and solve
0 1 5 2.61185
1 2 6 2.61612
2 2.41421 7 2.61744
3 2.55538 8 2.61785
4 2.59805 9 2.61798
v v
v v
x x
x x
k x k x
+
=
= +
=
5
Stopping Criteria
( ) ( ) ( 1) ( )
A key problem to address is when to stop the
iteration. With the Guass iteration we stop when
with
If x is a scalar this is clear, but if x is a vector we
need to generalize t
v v v v
x x x x c
+
A < A
( )
2
i
2
1
he absolute value by using a norm
Two common norms are the Euclidean & infinity
max x
v
j
n
i i
i
x
x
c

=
A <
A = A A = A

x x
6
Gauss Power Flow
*
* * *
i
1 1
* * * *
1 1
*
*
1 1,
*
*
1,
We first need to put the equation in the correct form
S
S
S
S 1
i i
i
i
n n
i i i ik k i ik k
k k
n n
i i i ik k ik k
k k
n n
i
ik k ii i ik k
k k k i
n
i
i ik k
ii k k i
V I V Y V V Y V
V I V Y V V Y V
Y V Y V Y V
V
V Y V
Y
V
= =
= =
= = =
= =
| |
= = =
|
\ .
= = =
= = +
|
=

|
|
|
\ .
7
Gauss Two Bus Power Flow Example
A 100 MW, 50 Mvar load is connected to a generator
through a line with z = 0.02 + j0.06 p.u. and line
charging of 5 Mvar on each end (100 MVA base).
Also, there is a 25 Mvar capacitor at bus 2. If the
generator voltage is 1.0 p.u., what is V
2
?
S
Load
= 1.0 + j0.5 p.u.
8
Gauss Two Bus Example, contd
2
2 bus
bus
22
The unknown is the complex load voltage, V .
To determine V we need to know the .
1
5 15
0.02 0.06
5 14.95 5 15
Hence
5 15 5 14.70
( Note - 15 0.05 0.25)
j
j
j j
j j
B j j j
=
+
+
(
=
(
+

= + +
Y
Y
9
Gauss Two Bus Example, contd
*
2
2
*
22 1,
2
2
*
2
(0)
2
( ) ( )
2 2
1 S
1 -1 0.5
( 5 15)(1.0 0)
5 14.70
Guess 1.0 0 (this is known as a flat start)
0 1.000 0.000 3 0.9622 0.0556
1 0.9671 0.0568 4 0.9622 0.0556
2 0
n
ik k
k k i
v v
V Y V
Y
V
j
V j
j
V
V
v V v V
j j
j j
= =
| |
=
|
\ .
| |
+
= + Z
|

\ .
= Z
+

.9624 0.0553 j
10
Gauss Two Bus Example, contd
2
* *
1 1 11 1 12 2
1
0.9622 0.0556 0.9638 3.3
Once the voltages are known all other values can
be determined, such as the generator powers and the
line flows
S ( ) 1.023 0.239
In actual units P 102.3 MW
V j
V Y V Y V j
= = Z
= + =
=
1
2
2
, Q 23.9 Mvar
The capacitor is supplying V 25 23.2 Mvar
=
=
11
Slack Bus
In previous example we specified S
2
and V
1
and
then solved for S
1
and V
2
.
We can not arbitrarily specify S at all buses because
total generation must equal total load + total losses
We also need an angle reference bus.
To solve these problems we define one bus as the
"slack" bus. This bus has a fixed voltage magnitude
and angle, and a varying real/reactive power
injection.
12
Gauss with Many Bus Systems
*
( ) ( 1)
( )*
1,
( ) ( ) ( )
1 2
( 1)
With multiple bus systems we could calculate
new V ' as follows:
S 1
( , ,..., )
But after we've determined we have a better
estimate of
i
i
n
v v
i
i ik
k
v
ii k k i
v v v
i n
v
i
s
V Y V
Y
V
h V V V
V
+
= =
+
| |
| =
|
\ .
=

its voltage , so it makes sense to use this

new value. This approach is known as the
Gauss-Seidel iteration.
13
Gauss-Seidel Iteration
( 1) ( ) ( ) ( )
2 1 2 2 3
( 1) ( 1) ( ) ( )
2 1 3 2 3
( 1) ( 1) ( 1) ( ) ( )
2 1 4 2 3 4
( 1) ( 1) ( 1) ( 1) ( )
2 1 2 3 4
Immediately use the new voltage estimates:
( , , , , )
( , , , , )
( , , , , )
( , , , ,
v v v v
n
v v v v
n
v v v v v
n
v v v v v
n n
V h V V V V
V h V V V V
V h V V V V V
V h V V V V V
+
+ +
+ + +
+ + + +
= .
= .
= .
= . )
The Gauss-Seidel works better than the Gauss, and
is actually easier to implement. It is used instead
of Gauss.
14
Three Types of Power Flow Buses
There are three main types of power flow buses
Load (PQ) at which P/Q are fixed; iteration solves for
voltage magnitude and angle.
Slack at which the voltage magnitude and angle are fixed;
iteration solves for P/Q injections
Generator (PV) at which P and |V| are fixed; iteration
solves for voltage angle and Q injection
special coding is needed to include PV buses in the
Gauss-Seidel iteration
15
Gauss-Seidel Advantages
Each iteration is relatively fast (computational order
is proportional to number of branches + number of
buses in the system
Relatively easy to program

16
Gauss-Seidel Disadvantages
Tends to converge relatively slowly, although this
can be improved with acceleration
Has tendency to miss solutions, particularly on large
systems
Tends to diverge on cases with negative branch
reactances (common with compensated lines)
Need to program using complex numbers
17
Newton-Raphson Algorithm
The second major power flow solution method is
the Newton-Raphson algorithm
Key idea behind Newton-Raphson is to use
sequential linearization
General form of problem: Find an x such that
( ) 0 f x =
18
Newton-Raphson Method (scalar)
( )
( )
( ) ( )
( )
( ) ( )
2 ( )
2
( )
2
1. For each guess of , , define
-
2. Represent ( ) by a Taylor series about ( )
( )
( ) ( )
1 ( )
higher order terms
2
v
v v
v
v v
v
v
x x
x x x
f x f x
df x
f x f x x
dx
d f x
x
dx
A =
= + A +
+ A +
19
Newton-Raphson Method, contd
( )
( ) ( )
( )
1
( )
( ) ( )
3. Approximate ( ) by neglecting all terms
except the first two
( )
( ) 0 ( )
4. Use this linear approximation to solve for
( )
( )
5. Solve for a new estim
v
v v
v
v
v v
f x
df x
f x f x x
dx
x
df x
x f x
dx

= ~ + A
A
(
A =
(

( 1) ( ) ( )
ate of x
v v v
x x x
+
= + A
20
Newton-Raphson Example
2
1
( )
( ) ( )
( ) ( ) 2
( )
( 1) ( ) ( )
( 1) ( ) ( ) 2
( )
Use Newton-Raphson to solve ( ) - 2 0
The equation we must iteratively solve is
( )
( )
1
(( ) - 2)
2
1
(( ) - 2)
2
v
v v
v v
v
v v v
v v v
v
f x x
df x
x f x
dx
x x
x
x x x
x x x
x

+
+
= =
(
A =
(

(
A =
(

= + A
(
=
(

21
Newton-Raphson Example, contd
( 1) ( ) ( ) 2
( )
(0)
( ) ( ) ( )
3 3
6
1
(( ) - 2)
2
Guess x 1. Iteratively solving we get
v ( )
0 1 1 0.5
1 1.5 0.25 0.08333
2 1.41667 6.953 10 2.454 10
3 1.41422 6.024 10
v v v
v
v v v
x x x
x
x f x x
+

(
=
(

=
A

22
Sequential Linear Approximations
Function is f(x) = x
2
- 2 = 0.
Solutions are points where
f(x) intersects f(x) = 0 axis
At each
iteration the
N-R method
uses a linear
approximation
to determine
the next value
for x
23
Newton-Raphson Comments
When close to the solution the error decreases quite
quickly -- method has quadratic convergence
f(x
(v)
) is known as the mismatch, which we would
like to drive to zero
Stopping criteria is when |f(x
(v)
) | < c
Results are dependent upon the initial guess. What
if we had guessed x
(0)
= 0, or x
(0)
= -1?
A solutions region of attraction (ROA) is the set of
initial guesses that converge to the particular
solution. The ROA is often hard to determine

24
Multi-Variable Newton-Raphson
1 1
2 2
Next we generalize to the case where is an n-
dimension vector, and ( ) is an n-dimension function
( )
( )
( )
( )
Again define the solution so ( ) 0 and
n n
x f
x f
x f
( (
( (
( (
= =
( (
( (

=
A =
x
f x
x
x
x f x
x
x f x
x x x
25
Multi-Variable Case, contd
i
1 1
1 1 1 2
1 2
1
n n
n n 1 2
1 2
n
The Taylor series expansion is written for each f ( )
f ( ) f ( )
f ( ) f ( )
f ( )
higher order terms
f ( ) f ( )
f ( ) f ( )
f ( )
higher order terms
n
n
n
n
x x
x x
x
x
x x
x x
x
x
c c
= + A + A +
c c
c
A +
c
c c
= + A + A +
c c
c
A +
c
x
x x
x x
x
x x
x x
x
26
Multi-Variable Case, contd
1 1 1
1 2
1 1
2 2 2
2 2
1 2
1 2
This can be written more compactly in matrix form
( ) ( ) ( )
( )
( ) ( ) ( )
( )
( )
( )
( ) ( ) ( )
n
n
n
n n n
n
f f f
x x x
f x
f f f
f x
x x x
f
f f f
x x x
c c c
(
(
c c c
( A
(
c c c
(
(
A
(
(
c c c
= +
(
(
(
(

(
c c c
(
c c c
(

x x x
x
x x x
x
f x
x
x x x
higher order terms
n
x
(
(
(
(
(
A

+
27
Jacobian Matrix
1 1 1
1 2
2 2 2
1 2
1 2
The n by n matrix of partial derivatives is known
as the Jacobian matrix, ( )
( ) ( ) ( )
( ) ( ) ( )
( )
( ) ( ) ( )
n
n
n n n
n
f f f
x x x
f f f
x x x
f f f
x x x
c c c
(
(
c c c
(
c c c
(
(
c c c
=
(
(
(
c c c
(
c c c
(

J x
x x x
x x x
J x
x x x
28
Power Grid Planning Process
The determination of new transmission lines to
build is done in a coordinated process between the
transmission grid owners and the regional
reliability coordinators (MISO for downstate
Illinois, PJM for the ComEd area).
The planning process takes into account a number
of issues including changes in the load and
proposed new generators
States have the ultimate siting authority.

29
MISO 2011 Report Proposed Projects
https://www.misoenergy.org/Library/Repository/Study/MTEP/MTEP11/MTEP11_Draft_Report.pdf
30
MISO Generation Queue (July 2010)
Source: Midwest ISO MTEP10 Report, Figure 9.1-7
31
MISO Conceptual EHV Overlay
Black lines are DC, blue lines are 765kV, red are 500 kV
Source: Midwest ISO MTEP08 Report