+ All Categories
Home > Documents > © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow...

© 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow...

Date post: 29-Mar-2015
Category:
Upload: belen-brazelton
View: 228 times
Download: 4 times
Share this document with a friend
Popular Tags:
39
© 2010 D. Kirschen and The University of Manchester 1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester
Transcript
Page 1: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

1

New Formulations of the Optimal Power Flow Problem

Prof. Daniel Kirschen

The University of Manchester

Page 2: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

2

Page 3: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

3

Outline

• A bit of background

• The power flow problem

• The optimal power flow problem (OPF)

• The security-constrained OPF (SCOPF)

• The worst-case problem

Page 4: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

4

What is a power system?

Generators

Loads

PowerTransmission Network

Page 5: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

5

What is running a power system about?

GreedMinimum cost

Maximum profit

Photo credit: FreeDigitalPhotos.net

Page 6: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

6

What is running a power system about?

FearAvoid outages and blackouts

Photo credit: FreeDigitalPhotos.net

Page 7: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

7

What is running a power system about?

GreenAccommodate renewables

Photo credit: FreeDigitalPhotos.net

Page 8: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

8

Balancing conflicting aspirations

Cost Reliability

Environmental impact

Page 9: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

9

The Power Flow Problem

Page 10: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

10

State variables

• Voltage at every node (a.k.a. “bus”) of the network

• Because we are dealing with ac, voltages are represented by phasors, i.e. complex numbers in polar representation: Voltage magnitude at each bus:

Voltage angle at each bus:

Vk

θk

Page 11: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

11

Other variables

• Active and reactive power consumed at each bus: a.k.a. the load at each bus

• Active and reactive power produced by renewable generators:

• Assumed known in deterministic problems

• In practice, they are stochastic variables

PkW ,Qk

W

PkL ,Qk

L

Page 12: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

12

What is reactive power?

Active power

Reactive power

Photo credit: FreeDigitalPhotos.net

Page 13: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

13

G

PkG ,Qk

G

PkL ,Qk

L

Pk ,Qk

Injections

W

PkW ,Qk

W

Bus k

Pk =PkG + Pk

W −PkL

Qk =QkG +Qk

W −QkL

There is usually only one P and Q component at each bus

Page 14: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

14

Pk ,Qk

Injections

Bus k

Two of these four variables are specified at each bus:

• Load bus:• Generator bus:• Reference bus:

Vk∠θk

Pk ,Qk

Pk ,Vk

Vk ,θk

Page 15: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

15

Pk ,Qk

Line flows

Bus k

The line flows depend on the bus voltage magnitude and angle as well as the network parameters (real and imaginary part of the network admittance matrix)

Vk∠θk

To bus i To bus j

Pki ,Qki

Pkj ,Qkj

Gki , Bki

Page 16: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

16

Power flow equations

Pk = VkVi[Gki cosθki + Bki sinθki ]i=1

N

Qk = VkVi[Gki sinθki −Bki cosθki ]i=1

N

with: θki =θk −θi, N : number of nodes in the network

Pk ,Qk

Bus kVk∠θk

To bus i To bus j

Pki ,Qki

Pkj ,Qkj

Write active and reactive power balance at each bus:

k =1,L N

Page 17: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

17

The power flow problem

Pk = VkVi[Gki cosθki + Bki sinθki ]i=1

N

Qk = VkVi[Gki sinθki −Bki cosθki ]i=1

N

Given the injections and the generator voltages, Solve the power flow equations to find the voltage magnitude and angle at each bus and hence the flow in each branch

k =1,L N

Typical values of N:GB transmission network: N~1,500Continental European network (UCTE): N~13,000

However, the equations are highly sparse!

Page 18: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

18

Applications of the power flow problem

• Check the state of the network for an actual or postulated set of injections

for an actual or postulated network configuration

• Are all the line flows within limits?

• Are all the voltage magnitudes within limits?

Page 19: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

19

Linear approximation

Pk = VkVi[Gki cosθki + Bki sinθki ]i=1

N

Qk = VkVi[Gki sinθki −Bki cosθki ]i=1

N

∑Pk = Bkiθki

i=1

N

• Ignores reactive power

• Assumes that all voltage magnitudes are nominal

• Useful when concerned with line flows only

Page 20: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

20

The Optimal Power Flow Problem(OPF)

Page 21: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

21

Control variables

• Control variables which have a cost: Active power production of thermal generating units:

• Control variables that do not have a cost: Magnitude of voltage at the generating units:

Tap ratio of the transformers:

PiG

ViG

tij

Page 22: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

22

Possible objective functions

• Minimise the cost of producing power with conventional generating units:

• Minimise deviations of the control variables from a given operating point (e.g. the outcome of a market):

min C

i(P

iG )

i=1

g

Page 23: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

23

Equality constraints

• Power balance at each node bus, i.e. power flow equations

Pk = VkVi[Gki cosθki + Bki sinθki ]i=1

N

Qk = VkVi[Gki sinθki −Bki cosθki ]i=1

N

∑ k =1,L N

Page 24: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

24

Inequality constraints

• Upper limit on the power flowing though every branch of the network

• Upper and lower limit on the voltage at every node of the network

• Upper and lower limits on the control variables Active and reactive power output of the generators

Voltage settings of the generators

Position of the transformer taps and other control devices

Page 25: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

25

Formulation of the OPF problem

minu0

f0

x0,u

0( )

g x0 ,u0( ) =0

h x0 ,u0( ) ≤0

x0

u0

: vector of dependent (or state) variables

: vector of independent (or control) variables

Nothing extraordinary, except that we are dealingwith a fairly large (but sparse) non-linear problem.

Page 26: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

26

The Security Constrained Optimal Power Flow Problem

(SCOPF)

Page 27: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

27

Bad things happen…

Photo credit: FreeDigitalPhotos.net

Page 28: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

28

Sudden changes in the system

• A line is disconnected because of an insulation failure or a lightning strike

• A generator is disconnected because of a mechanical problem

• A transformer blows up

• The system must keep going despite such events

• “N-1” security criterion

Page 29: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

29

Security-constrained OPF

• How should the control variables be set to minimise the cost of running the system while ensuring that the operating constraints are satisfied in both the normal and all the contingency states?

Page 30: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

30

Formulation of the SCOPF problem

minuk

f0

x0,u

0( )

s.t. gk(xk ,uk) =0 k=0,...,Nc

hk(xk ,uk) ≤0 k=0,...,Nc

uk −u0 ≤Δukmax k=1,...,Nc

k =0

k =1,...,Nc

: normal conditions

: contingency conditions

Δukmax

: vector of maximum allowed adjustments after contingency k has occured

Page 31: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

31

Preventive or corrective SCOPF

minuk

f0

x0,u

0( )

s.t. gk(xk ,uk) =0 k=0,...,Nc

hk(xk ,uk) ≤0 k=0,...,Nc

uk −u0 ≤Δukmax k=1,...,Nc

Preventive SCOPF: no corrective actions are considered

Δukmax =0⇒ uk =u0∀k=1,K Nc

Corrective SCOPF: some corrective actions are allowed

∃ k=1,K Nc Δukmax ≠0

Page 32: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

32

Size of the SCOPF problem

• SCOPF is (Nc+1) times larger than the OPF

• Pan-European transmission system model contains about 13,000 nodes, 20,000 branches and 2,000 generators

• Based on N-1 criterion, we should consider the outage of each branch and each generator as a contingency

• However: Not all contingencies are critical (but which ones?)

Most contingencies affect only a part of the network (but what part of the network do we need to consider?)

Page 33: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

33

A few additional complications…

• Some of the control variables are discrete: Transformer and phase shifter taps

Capacitor and reactor banks

Starting up of generating units

• There is only time for a limited number of corrective actions after a contingency

Page 34: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

34

The Worst-Case Problems

Page 35: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

35

Good things happen…

Photo credit: FreeDigitalPhotos.net

Page 36: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

36

… but there is no free lunch!

• Wind generation and solar generation can only be predicted with limited accuracy

• When planning the operation of the system a day ahead, some of the injections are thus stochastic variables

• Power system operators do not like probabilistic approaches

Page 37: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

37

Formulation of the OPF with uncertainty

min cT p0∗−p0

M( )

market-basedgeneration6 74 84+b0

*T c0 +p0nd∗cT( )

additionalgeneration6 74 4 84 4

s.t. g0 (x0 ,u0 ,p0 ,b0 ,p0nd ,s) =0

h0 (x0 ,u0 ,p0 ,b0 ,p0nd ,s) ≤0

u0 −u0init ≤Δu0

max

p0 −p0M ≤Δp0

max

pminnd b0

T ≤p0ndb0

T ≤pmaxnd b0

T

b0 ∈ 0,1{ }

smin ≤s≤smax

Deviations in cost-free controls

Deviations in market generation

Deviations in extra generation

Decisions about extra generation

Vector of uncertainties

Page 38: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

38

Worst-case OPF bi-level formulation

maxs

cT p0∗−p0

M( )+b0∗T c0 +p0

nd∗cT( )

s.t. smin ≤s≤smax

p0∗,u0

∗,b0∗,p0

nd∗( ) = arg min cT p0 −p0M( )+b0

T c0 +p0ndcT( )

s.t. g0 (x0 ,u0 ,p0 ,b0 ,p0nd ,s) =0

h0 (x0 ,u0 ,p0 ,b0 ,p0nd ,s) ≤0

u0 −u0init ≤Δu0

max

p0 −p0M ≤Δp0

max

pminnd b0

T ≤p0ndb0

T ≤pmaxnd b0

T

b0 ∈ 0,1{ }

Page 39: © 2010 D. Kirschen and The University of Manchester1 New Formulations of the Optimal Power Flow Problem Prof. Daniel Kirschen The University of Manchester.

© 2010 D. Kirschen and The University of Manchester

39

Worst-case SCOPF bi-level formulation

maxs

cT p0∗−p0

M( )+b0∗T c0 +p0

nd∗cT( )

s.t. smin ≤s≤smax

p0∗,pk

∗,u0∗,uk

∗,b0∗,p0

nd∗( ) = arg min cT p0 −p0M( )+b0

T c0 +p0ndcT( )

s.t. g0 (x0 ,u0 ,p0 ,b0 ,p0nd ,s) =0

h0 (x0 ,u0 ,p0 ,b0 ,p0nd ,s) ≤0

gk(xk ,uk ,pk ,b0 ,p0nd ,s) =0

hk(xk ,uk ,pk ,b0 ,p0nd ,s) ≤0

pk −p0 ≤Δpkmax

uk −u0 ≤Δukmax

pminnd b0

T ≤p0ndb0

T ≤pmaxnd b0

T

b0 ∈ 0,1{ }


Recommended