Control and Optimization in Smart Power Grids INCITE Seminar @ Universitat Politècnica de Catalunya
Florian Dörfler
Automatic Control Laboratory, ETH Zürich
June 28, 2017 1
Control and Optimization in Smart Power Grids INCITE Seminar @ - - PowerPoint PPT Presentation
Control and Optimization in Smart Power Grids INCITE Seminar @ Universitat Politcnica de Catalunya Florian Drfler Automatic Control Laboratory, ETH Zrich June 28, 2017 1 Complex Control Systems Group ! ! ! ! 2 Background:
Automatic Control Laboratory, ETH Zürich
June 28, 2017 1
!
! ! !
2
local system local control local system local control 3
Z
23Z
34Z
1Z
2Z
power network dynamics
generator transmission line wide-area measurements (e.g. PMUs) remote control loops + + + channel noise local control loops...
system noise FACTS PSS & AVR communication & processingwide-area controller
0.5Hz 0.7Hz 0.22Hz 0.15Hz 0.33Hz 0.48Hz 0.8Hz 0.26Hz
grid sensing grid actuation
Power distribution network
plant state x
power demands power generation
FEED BACK input disturbance
vdc idc m iI v LI τm θ, ω vf v if τe is Lθ Cdc M rf rs rs Gdc RI
4
5
transmission grid distribution grid
Traditional Power Generation
6
– poor short-range prediction – correlated uncertainty
– conventional and renewable sources – congestion (in urban grids) – under-/over-voltage (in rural grids)
41GW 75%
Germany 17 August 2014
wind solar hydro biomass Distribution grid solar wind hydro + biomass Installed renewable generation Germany 2013 24 GW 15 GW Transmission grid 6 GW
single PV plant
power time of day time of day
single residential load profile
power 7
Electricity consumption Buildings 40.9% Industry 31.3% Transportation 27.8% Energy consumption by sector (2010) 73.9% 25.9%
Electric Vehicle Fast charging
120KW Tesla supercharger 4KW Domestic consumer
– flexible demand – large peak (power) and total (energy) demand – spatio-temporal patterns
– inexpensive reliable communication – increasingly ubiquitous sensing
– fast actuation – control flexibility – stability concerns
8
[Longchamp, 1995]
Controller System r + u y −
9
[Longchamp, 1995]
Controller System r + u y −
Controller System r u y
9
10
10
short-term planning D-14 . . . D-2 (SC-OPF) day-ahead scheduling D-1 (SC-OPF) real-time
low-level, automatic controllers droop, AGC AVR, PSS Dynamic Power System Model ˙ x = f(x, u, δ) δ u x Steady-state model h(x, δ) = 0 (AC power flow) Optimization stage generation setpoints state estimation prediction (load, generation, downtimes) schedule
11
50 100 150 200 10 20 30 40 50 60 70 80 90 100 marginal costs in €/MWh Capacity in GW Renewables Nuclear energy Lignite Hard coal Natural gas Fuel oil [Elcom/swissgrid, 2010]
50Hz 51Hz 4 9 H z
49.935 Hz 50 Hz 50.065 Hz 15min 5min 0.5min
[swissgrid, 2010] 12
13
13
13
14
14
14
1 588 2010 5 030 2011 7 160 2012 7 965 2013 8 453 2014 15 811 2015 Redispatch actions in the German transmission grid in hours [Bundesnetzagentur, Monitoringbericht 2016]
371.9 267.1 352.9 227.6 154.8
secondary frequency control reserves
104.2 67.4 156.1 106.0 50.2
tertiary frequency control reserves
27.0 68.3 33.0 26.7 32.6
reactive power
41.6 164.8 113.3 185.4 411.9
national & internat. redispatch
111.8 82.3 85.2 103.4 110.9
primary frequency control reserves Cost of ancillary services of German TSOs in mio. Euros
2011 2012 2013 2014 2015
[Bundesnetzagentur, Monitoringbericht 2016] 15
short-term planning scheduling real-time
low-level controllers dynamic model δ steady-state model
prediction (load, generation)
16
short-term planning scheduling real-time
low-level controllers dynamic model δ steady-state model
prediction (load, generation)
16
short-term planning scheduling real-time
low-level controllers dynamic model δ steady-state model
prediction (load, generation)
lots of related work: [Bolognani et. al, 2015], [Dall’Anese and Simmonetto, 2016], [Gan and Low, 2016], ...
A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems
Daniel K. Molzahn,∗ Member, IEEE, Florian D¨
Steven H. Low,§ Fellow, IEEE, Sambuddha Chakrabarti,¶ Student Member, IEEE, Ross Baldick,¶ Fellow, IEEE, and Javad Lavaei,∗∗ Member, IEEE
16
17
18
2 5 3 4 6 7 8 9 10 11 12 13
nodal voltage current injection power injections
line impedance line current power flow
(all variables and parameters are -valued)
19
l∈N(k) y∗ klVk · (V ∗ k − V ∗ l ) where ykl = 1/zkl
20
l∈N(k) y∗ klVk · (V ∗ k − V ∗ l ) where ykl = 1/zkl
20
l∈N(k) y∗ klVk · (V ∗ k − V ∗ l ) where ykl = 1/zkl
l where W is unit-rank p.s.d. Hermitian matrix
20
l∈N(k) y∗ klVk · (V ∗ k − V ∗ l ) where ykl = 1/zkl
l where W is unit-rank p.s.d. Hermitian matrix
dt θk
20
l∈N(k) y∗ klVk · (V ∗ k − V ∗ l ) where ykl = 1/zkl
l where W is unit-rank p.s.d. Hermitian matrix
dt θk
k→l
20
l∈N(k) y∗ klVk · (V ∗ k − V ∗ l ) where ykl = 1/zkl
l where W is unit-rank p.s.d. Hermitian matrix
dt θk
k→l
20
21
21
M.E. Baran & F.F. Wu, Optimal sizing of capacitors placed on a radial distribution system. PES, 1988.
21
M.E. Baran & F.F. Wu, Optimal sizing of capacitors placed on a radial distribution system. PES, 1988.
slack
power distribution networks. IEEE TPS, 2015.
21
M.E. Baran & F.F. Wu, Optimal sizing of capacitors placed on a radial distribution system. PES, 1988.
slack
power distribution networks. IEEE TPS, 2015.
21
v1 = 1, θ1 = 0 y = 0.4 − 0.8j v2, θ2 p2, q2 p1, q1
1 0.5 p2
0.5 q2 1 1.2 1 0.8 0.6 0.4 v 2 22
v1 = 1, θ1 = 0 y = 0.4 − 0.8j v2, θ2 p2, q2 p1, q1
1 0.5 p2
0.5 q2 1 1.2 1 0.8 0.6 0.4 v 2
22
v1 = 1, θ1 = 0 y = 0.4 − 0.8j v2, θ2 p2, q2 p1, q1
1 0.5 p2
0.5 q2 1 1.2 1 0.8 0.6 0.4 v 2
∂h(x) ∂x
x∗
1.5 1 0.5 q2
1.5 1 0.5 p2
1.2 1 1.4 0.8 0.6 v 2
22
v1 = 1, θ1 = 0 y = 0.4 − 0.8j v2, θ2 p2, q2 p1, q1
1 0.5 p2
0.5 q2 1 1.2 1 0.8 0.6 0.4 v 2
∂h(x) ∂x
x∗
∂2h(x) ∂x2
1.5 1 0.5 q2
1.5 1 0.5 p2
1.2 1 1.4 0.8 0.6 v 2
22
Matlab/Octave code @ https://github.com/saveriob/1ACPF
23
24
24
24
2 1 !2
1.4 1.2 v 2 1 0.8 0.6 0.5
1 1.5 p2
power flow manifold linear coupled power flow DC power flow approximation (neglects PV coupling)
24
25
25
25
1.5 1 0.5 q2
2 1 p2 0.6 0.7 0.8 0.9 1 1.1 1.2 1.3 1.4
v 2
power flow manifold linear approximation linear approximation in quadratic coordinates
25
1 0.5 p2
0.5 q2 1 1.2 1 0.8 0.6 0.4 v 2
1.5 1 0.5 q2
1.5 1 0.5 p2
1.2 1 1.4 0.8 0.6 v 2
→ S. Bolognani & F. Dörfler (2015) “Fast power system analysis via implicit linearization of the power flow manifold”26
27
2 5 3 4 6 7 8 9 10 11 12 13
nodal voltage current injection power injections
line impedance line current power flow
Ohm’s Law Current Law AC power AC power flow equations
(all variables and parameters are -valued)
28
minimize
costk(PG
k )
subject to PG + jQG = PL + jQL + diag(V)Y ∗V ∗ Pk ≤ PG
k ≤ Pk, Qk ≤ QG k ≤ Qk
∀k ∈ N V k ≤ |Vk| ≤ V k ∀k ∈ N |Pkl + jQkl| ≤ Skl ∀(k, l) ∈ E
Y admittance matrix, PG
k , QG k power generation, PL k , QL k load, {Vk, Vk, . . .} nodal limits, Skl line flow limit 29
minimize
costk(PG
k )
subject to PG + jQG = PL + jQL + diag(V)Y ∗V ∗ Pk ≤ PG
k ≤ Pk, Qk ≤ QG k ≤ Qk
∀k ∈ N V k ≤ |Vk| ≤ V k ∀k ∈ N |Pkl + jQkl| ≤ Skl ∀(k, l) ∈ E
Y admittance matrix, PG
k , QG k power generation, PL k , QL k load, {Vk, Vk, . . .} nodal limits, Skl line flow limit
Real-time
physical, steady-state power system (AC power flow equations) PG = PL + ℜ{diag(V)Y ∗V ∗} QG = QL + ℑ{diag(V)Y ∗V ∗} Loads PL, QL generator setpoints state measurements
29
minimize
costk(PG
k )
subject to PG + jQG = PL + jQL + diag(V)Y ∗V ∗ Pk ≤ PG
k ≤ Pk, Qk ≤ QG k ≤ Qk
∀k ∈ N V k ≤ |Vk| ≤ V k ∀k ∈ N |Pkl + jQkl| ≤ Skl ∀(k, l) ∈ E
Y admittance matrix, PG
k , QG k power generation, PL k , QL k load, {Vk, Vk, . . .} nodal limits, Skl line flow limit
Real-time
physical, steady-state power system (AC power flow equations) PG = PL + ℜ{diag(V)Y ∗V ∗} QG = QL + ℑ{diag(V)Y ∗V ∗} Loads PL, QL generator setpoints state measurements
29
minimize
costk(PG
k )
subject to PG + jQG = PL + jQL + diag(V)Y ∗V ∗ Pk ≤ PG
k ≤ Pk, Qk ≤ QG k ≤ Qk
∀k ∈ N V k ≤ |Vk| ≤ V k ∀k ∈ N |Pkl + jQkl| ≤ Skl ∀(k, l) ∈ E
Y admittance matrix, PG
k , QG k power generation, PL k , QL k load, {Vk, Vk, . . .} nodal limits, Skl line flow limit
x = |V| θ P Q grid state φ : Rn → R
M ⊂ Rn AC power flow equations X ⊂ Rn
30
(degree of freedom)
31
(degree of freedom)
31
(degree of freedom)
31
(degree of freedom)
power flow manifold linear approximant
x(t) Gradient of cost function Projected gradient ˙ x 31
precisely: ˙ x(t) ∈ TxK ⊂ TxM, the inward tangent cone at x
32
precisely: ˙ x(t) ∈ TxK ⊂ TxM, the inward tangent cone at x
F : Rn → Rn vector field, K ⊂ Rn closed domain
v∈TxKF(x) − vg
32
33
33
→ Hauswirth, Bolognani, Hug, & Dörfler (2016) “Projected gradient descent on Riemanniann manifolds with applications to online power system optimization”
33
feedback
static system h(x) = 0 g(x) = u actuate u x measure
– the algebraic model h(x) = 0 describing the power flow equations – an algebraic input constraint g(x) = u
34
feedback
static system h(x) = 0 g(x) = u actuate u x measure
– the algebraic model h(x) = 0 describing the power flow equations – an algebraic input constraint g(x) = u
34
(e.g., reactive injection Qk)
(e.g., voltage Vk)
35
(e.g., reactive injection Qk)
(e.g., voltage Vk)
power flow manifold linear approximant
x(t) Gradient of cost function Projected gradient x(t + 1) Retraction
(note: xexo will be updated accordingly since h(x) = 0 holds implicitly by physics)
(note: carried out by physics since M is attractive / use AC PF solver in simulations)
35
50 100 150 200 250 300 5 10 Objective Value [$] real time cost global minimum 50 100 150 200 250 300 0.95 1 1.05 Bus voltages [p.u.] 50 100 150 200 250 300 iteration 1 2 Active power generation [MW] Slack bus Gen A Gen B
feedback
static system h(x) = 0 g(x) = u actuate u x measure
36
37
38
38
feedback
static system h(x, wt) = 0 g(x) = u u x U wt
38
G1 G2 C1 C3 C2 W S Generator Synchronous Condensor Solar Wind
G C S W
2 4 6 8 10 12 14 16 18 20 22 24 100 200 300 400 Time [hrs] Aggregate Load & Available Renewable Power [MW] Load Solar Wind
Time [hrs] 0.95 1 1.05 1.1 Bus voltages [p.u.] 0.5 1 Branch current magnitudes [p.u.] 0.9 2 4 6 8 10 12 14 16 18 20 22 24 50 100 150 200 Active power injection [MW] Gen1 Gen2 Solar Wind
→ Hauswirth, Bolognani, Dörfler, & Hug (2017) “Online Optimization in Closed Loop on the Power Flow Manifold”
39
G1 G2 C1 C3 C2 W S Generator Synchronous Condensor Solar Wind
G C S W
(solution of an ideal OPF without computation delay)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 500 1,000 1,500 Time [hrs] Generation cost Feedback OPF Optimal cost
40
41
→ the closed-loop trajectory x(t) is guaranteed to be feasible → convergence of x(t) to a local minimum is guaranteed
– optimizer x⋆ = arg minx∈K φ(x) can be in different disconnected component → no feasible trajectory exists: x0 → x⋆ must violate constraints
41
1 2 3 4 5 G G 0.04+0.09 . 5 + j . 1
0.55+j0.90 0.55+j0.90
0.06+j0.1 0.07+j0.09
[0s,2000s]: separate feasible regions [2000s,3000s]: loosen limits on reactive power Q2 → regions merge [4000s,5000s]: tighten limits on Q2 → vanishing feasible region
1000 2000 3000 4000 5000 800 1000 1200 Objective Value [$]
Feedback Feed-forward
1000 2000 3000 4000 5000 0.95 1 1.05 Voltage Levels [p.u.] 1000 2000 3000 4000 5000 100 200 300 Active Power Generation P [MW]
Gen1 Gen2
1000 2000 3000 4000 5000 100 200 Reactive Power Generation Q [MVAR]
Gen1 Gen2 Q5min
42
x1 = u x2 ¯ x2
43
x1 = u x2 ¯ x2 x1 = u x2 ¯ x2 u∗
43
x1 = u x2 ¯ x2 x1 = u x2 ¯ x2 x1 = u x2 ¯ x2 u∗
43
G1 G2 C1 C3 C2 W S Generator Synchronous Condensor Solar Wind
G C S W
feedback
static system h(x, wt) = 0 g(x) = u u x U wt
controller: saturation of generation constraints penalty for
constraints
no automatic re-dispatch feedback optimization model uncertainty feasible ? f − f ∗ v − v∗ feasible ? f − f ∗ v − v∗ loads ±40% no 94.6 0.03 yes 0.0 0.0 line params ±20% yes 0.19 0.01 yes 0.01 0.003 2 line failures no
0.06 yes 0.19 0.007
44
G1 G2 C1 C3 C2 W S Generator Synchronous Condensor Solar Wind
G C S W
feedback
static system h(x, wt) = 0 g(x) = u u x U wt
controller: saturation of generation constraints penalty for
constraints
no automatic re-dispatch feedback optimization model uncertainty feasible ? f − f ∗ v − v∗ feasible ? f − f ∗ v − v∗ loads ±40% no 94.6 0.03 yes 0.0 0.0 line params ±20% yes 0.19 0.01 yes 0.01 0.003 2 line failures no
0.06 yes 0.19 0.007
44
45
feedback
static system h(x, w) = 0 g(x) = u actuate u y = y(x)
w
46
feedback
static system h(x, w) = 0 g(x) = u actuate u y = y(x)
w
46
47
i=1 Xw(i)
47
i=1 Xw(i)
IEEE 13 grid with random demand and actuation (microgenerators & tap changers) feasible region with scenario approach
47
−4 −2 2 4 6 −2 2 4 6 8
48
−4 −2 2 4 6 −2 2 4 6 8
48
−4 −2 2 4 6 −2 2 4 6 8
48
−4 −2 2 4 6 −2 2 4 6 8
48
−4 −2 2 4 6 −2 2 4 6 8
48
49
49
Bimodal distribution Mean Variance Skewness Kurtosis True posterior 3.35 4.23
2.00 Gaussian approximation 3.20 3.57 3 Affine transformation 3.20 3.57
2.35
−10 −5 5 10 −5 5 10 −5 5 10 0.2 0.4
Annular distribution Mean Variance Skewness Kurtosis True posterior
32.9 1.08 Gaussian approximation
17.8 3 Affine transformation
17.8 1.60
−10 −5 5 10 −10 −5 5 10 −10 10 0.05 0.1 0.15 0.2
49
50
N
50
N
Disturbance samples {w(i)} Offline algorithm Augmented polytope ˆ U Measurement y Online algorithm U Preprocessing Real-time feedback
→ Bolognani, Arcari, & Dörfler (2017) “A fast method for real-time chance-constrained decision with application to power systems”50
scalar measurement
total demand
actuation
distributed microgenerators
samples
metered demand of 1200 households
G
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55
G G G G G
2 4 6 8 0.2 0.4 pd
32 [kW]
Probability density 2 4 6 8 0.2 0.4 pd
40 [kW]
−5 5 10 −10 −5 5 10
y = 0 [MW] y = 3 [MW] no measurement
p30 [MW] p38 [MW] Computation time Offline Compute Σ and K Construct augmented polytope ˆ U Compute minimal representation of ˆ U Total offline computation time 55 min Online Slice ˆ U at y = ymeas to obtain U Total online computation time 1.8 ms Memory footprint Offline Augmented polytope ˆ U 48620 constraints Online Minimal representation of ˆ U 12 constraints
51
52
– feedback control on manifolds – steady-state optimality – feasibility at all times
– real-time constrained tracking – robust to model uncertainty – chance constraints
– quantify robustness margins – saddle-flows on manifolds for primal-dual optimization – distributed control approach – include primary frequency control – online scenario-based approach
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 0.95 1 1.05 1.1 Time [hrs] Bus voltages [p.u] Bus 1 Bus 2 Bus 3 Bus 4 Bus 5 Bus 6 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 100 200 300 400 Time [hrs] Active power injection [MW] Gen 1 Gen 2 Gen 3 p3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 −50 50 Time [hrs] Reactive power injection [MVAR] Gen 1 Gen 2 Gen 3
53
Florian Dörfler
http://control.ee.ethz.ch/~floriand dorfler@ethz.ch
54