An MINLP approach to forming secure islands in electricity networks

Size: px
Start display at page:

Download "An MINLP approach to forming secure islands in electricity networks"

Transcription

1 An MINLP approach to forming secure islands in electricity networks Waqquas Bukhsh, Jacek Gondzio, Andreas Grothey, Ken McKinnon, Paul Trodden School of Mathematics University of Edinburgh GOR 2012, 4-7 September 2012, Hannover A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

2 Blackout Prevention by Islanding For a power system in the early stages of a cascading blackout, is it possible to deliberately split the system into islands to contain the fault EPSRC funded, Multi-site project: Southampton (Maths), Durham/Edinburgh (Power Systems Engineering) OR, Edinburgh: looking at Models, Solvers (Ken McKinnon, Jacek Gondzio, Andreas Grothey, Paul Trodden, Waqquas Bukhsh) Section 1 Section 0 Section 1 Island 1 Island 2 Island 3 Island 4 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

3 USA August 2003 Happy customers A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

4 USA August 2003 Happy customers Oooops! There goes Long Island, Detroit, Ottowa, Toronto... A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

5 USA Aug 2003 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

6 USA August 2003 Inadequate system understanding situational awareness tree trimming diagnostic support A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

7 The N- Oh... NO Contingency Problem Goal Develop a tool that can create a Firewall to isolate the troubled area from the rest of the network. Leave network in a stable steady state. Could be used for off line analysis to prepare responses to faults in different areas or, if fast enough, to react in real time. A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

8 Islanding of uncertain network Network has uncertain buses/lines/generators Firewall around uncertain buses, lines, generators A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

9 Islanding of uncertain network Network has uncertain buses/lines/generators Firewall around uncertain buses, lines, generators A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

10 Islanding of uncertain network Network has uncertain buses/lines/generators Firewall around uncertain buses, lines, generators Isolate uncertain components To: achieve new safe steady state By: cutting lines, shedding loads, adjusting generation Goal: minimize load lost / at risk A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

11 Islanding of uncertain network Uncertain busesb 0 & linesl 0 Isolate by cutting lines Section 1 Section 0 Section 1 Island 1 Island 2 Island 3 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

12 Islanding of uncertain network Uncertain busesb 0 & linesl 0 Isolate by cutting lines Section 0 uncertain parts, Section 1 certain parts Section 1 Section 0 Section 1 Island 1 Island 2 Island 3 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

13 Islanding of uncertain network Uncertain busesb 0 & linesl 0 Isolate by cutting lines Section 0 uncertain parts, Section 1 certain parts Optimization decides what else in Sect. 0/1 Section 1 Section 0 Section 1 Island 1 Island 2 Island 3 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

14 Islanding of uncertain network Uncertain busesb 0 & linesl 0 Isolate by cutting lines Section 0 uncertain parts, Section 1 certain parts Optimization decides what else in Sect. 0/1 All load in Section 0 is at risk chanceβ of surviving Section 1 Section 0 Section 1 Island 1 Island 2 Island 3 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

15 Effect ofβ Growth of section 0 in 24-bus network asβ 1 Pre islanding ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

16 Effect ofβ Growth of section 0 in 24-bus network asβ β 0.56 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

17 Effect ofβ Growth of section 0 in 24-bus network asβ β 0.93 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

18 Effect ofβ Growth of section 0 in 24-bus network asβ β 0.97 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

19 Effect ofβ Growth of section 0 in 24-bus network asβ β 1.00 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

20 Effect ofβ Growth of section 0 in 24-bus network asβ β 1.00 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

21 Sectioning constraints Uncertain busesb 0 & linesl 0 γ b = section for bus b ρ bb = 0 iff line{b, b } cut Section 1 Section 0 Section 1 Island 1 Island 2 Island 3 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

22 Sectioning constraints ρ bb 1 +γ b γ b {b, b } L\L 0 ρ bb 1 γ b +γ b {b, b } L\L 0 No lines between sections No lines between sections Section 1 Section 0 Section 1 Island 1 Island 2 Island 3 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

23 Sectioning constraints ρ bb 1 +γ b γ b {b, b } L\L 0 No lines between sections ρ bb 1 γ b +γ b {b, b } L\L 0 No lines between sections γ b = 0 b B 0 All unsafe buses in 0 Section 1 Section 0 Section 1 Island 1 Island 2 Island 3 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

24 Sectioning constraints ρ bb 1 +γ b γ b {b, b } L\L 0 No lines between sections ρ bb 1 γ b +γ b {b, b } L\L 0 No lines between sections γ b = 0 b B 0 All unsafe buses in 0 ρ bb 1 γ b {b, b } L 0 No unsafe lines in 1 ρ bb 1 γ b {b, b } L 0 No unsafe lines in 1 Section 1 Section 0 Section 1 Island 1 Island 2 Island 3 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

25 Network Flow Model v p L b,δ b bb v b,δ b ρ l bus b bus b Notation Parameters: Pd D, QD d real and reactive power demand at load d Variables: v b,θ b voltage and phase angle at bus b pbb L, ql bb real and reactive power flows into line (b, b ) from bus b pg G, qg g real and reactive power output of generator g α d proportion of load d connected α d [0, 1] A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

26 Network Flow Model v p L b,δ b bb v b,δ b ρ l bus b bus b Bounds on variables p bb + p b b H bb Thermal limit on line V b v b V + b Voltage limit at bus e.g. v b [0.95, 1.05] Q G g q G g Q G+ g ζ g Pg G pg ζ G g Pg G+ Reactive Power limits Q G g, Q G+ g independent of current operating point Real Power limits Pg G, Pg G+ dependent on current operating point ζ g = 0 if generator is switched off ζ g = 1 if generator remains on A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

27 Network Flow Model v p L b,δ b bb v b,δ b ρ l bus b bus b Kirchhoff Current Law (KCL): conservation of flow at buses pg G = α d Pd D + pbb L Real balance g G b d D b b B b q G g = α d Q D d + Reactive balance g G b d D b b B b q L bb A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

28 Network Flow Model v p L b,δ b bb v b,δ b ρ l bus b bus b Kirchhoff Current Law (KCL): conservation of flow at buses pg G = α d Pd D + pbb L Real balance g G b d D b b B b q G g = α d Q D d + Reactive balance g G b d D b b B b q L bb Kirchhoff Voltage Law pbb L = G bbvb 2 + v ) bv b ( Gbb cosδ bb + B bb sinδ bb q L bb = B bbv 2 b + v b v b ( Gbb sinδ bb B bb cosδ bb ) Cbb v 2 b Because of power losses in the lines: p L bb pl b b and ql bb ql b b. A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

29 Disconnecting Lines v p L b,δ b bb v b,δ b ρ l bus b bus b Modified KVL pbb L = G bb ˆv b (ˆv b ˆv b cosδ bb ) B bb ˆv bˆv b sinδ bb Pbb 0 (1 ρ bb ) Whenρ bb = 1, (line is connected): Force ˆv b = v b, ˆv b = v b, δ bb =θ b θ b, KVL holds Whenρ bb = 0, (line is not connected): Pbb 0 := G bb V b (V b V b cos 0) B bb V b V b sin 0 Force ˆv b = Vb, ˆv b = V b, δ bb = 0, pbb L = 0 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

30 Disconnecting Lines v p L b,δ b bb v b,δ b ρ l bus b bus b Modified KVL pbb L = G bb ˆv b (ˆv b ˆv b cosδ bb ) B bb ˆv bˆv b sinδ bb Pbb 0 (1 ρ bb ) Whenρ bb = 1, (line is connected): Force ˆv b = v b, ˆv b = v b, δ bb =θ b θ b, KVL holds Whenρ bb = 0, (line is not connected): Pbb 0 := G bb V b (V b V b cos 0) B bb V b V b sin 0 Force ˆv b = Vb, ˆv b = V b, δ bb = 0, pbb L = 0 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

31 Disconnecting Lines v p L b,δ b bb v b,δ b ρ l bus b bus b Modified KVL pbb L = G bb ˆv b (ˆv b ˆv b cosδ bb ) B bb ˆv bˆv b sinδ bb Pbb 0 (1 ρ bb ) Whenρ bb = 1, (line is connected): Force ˆv b = v b, ˆv b = v b, δ bb =θ b θ b, KVL holds Whenρ bb = 0, (line is not connected): Pbb 0 := G bb V b (V b V b cos 0) B bb V b V b sin 0 Force ˆv b = Vb, ˆv b = V b, δ bb = 0, pbb L = 0 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

32 Disconnecting Lines v p L b,δ b bb v b,δ b ρ l bus b bus b Modified KVL pbb L = G bb ˆv b (ˆv b ˆv b cosδ bb ) B bb ˆv bˆv b sinδ bb Pbb 0 (1 ρ bb ) Whenρ bb = 1, (line is connected): Force ˆv b = v b, ˆv b = v b, δ bb =θ b θ b, KVL holds Whenρ bb = 0, (line is not connected): Pbb 0 := G bb V b (V b V b cos 0) B bb V b V b sin 0 Force ˆv b = Vb, ˆv b = V b, δ bb = 0, pbb L = 0 Voltage and angle relations enforced by standard MILP constraints. A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

33 Objective Minimize load shed / at risk, Maximize expected delivery Planned supply pd D =α { dpd D β if in section 0 Supply probability = 1 if in section 1 Objective maxβ α d Pd D + α d Pd D d S 0 d S 1 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

34 Objective Minimize load shed / at risk, Maximize expected delivery Planned supply pd D =α { dpd D β if in section 0 Supply probability = 1 if in section 1 Objective maxβ α d Pd D + α d Pd D d S 0 d S 1 d S 0 /S 2 is a decision new formulation Formulation Splitα d α d =α 0d +α 1d, 0 α 1d γ b Objective max d P D d (βα 0d +α 1d ) A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

35 Solving the problem Islanding formulation with AC power flow is MINLP Procedure 1 Solve to optimum with approximated power flow model (MILP) 2 Cut lines 3 Solve AC optimal load shedding opt. (NLP) A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

36 Solving the problem Islanding formulation with AC power flow is MINLP Procedure 1 Solve to optimum with approximated power flow model (MILP) 2 Cut lines 3 Solve AC optimal load shedding opt. (NLP) We consider 2 approximations to Kirchhoff s Laws: DC Constant Loss: Drop the reactive power constraints Set all voltages to 1 Assume line loss p Loss bb = its pre-islanding value A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

37 Solving the problem Islanding formulation with AC power flow is MINLP Procedure 1 Solve to optimum with approximated power flow model (MILP) 2 Cut lines 3 Solve AC optimal load shedding opt. (NLP) We consider 2 approximations to Kirchhoff s Laws: DC Constant Loss: Drop the reactive power constraints Set all voltages to 1 Assume line loss p Loss bb = its pre-islanding value AC PWL: Include reactive power constraints Linearize KVL Include PWL approximation of cosine terms A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

38 Approximated Power flow models: DC v p L b,δ b bb v b,δ b ρ l bus b bus b AC power flow ˆp bb L = G bbvb 2 ) + v b v b ( Gbb cosδ bb + B bb sinδ bb ˆq bb L = B bbvb 2 + v ) bv b ( Gbb sinδ bb B bb cosδ bb A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

39 Approximated Power flow models: DC v p L b,δ b bb v b,δ b ρ l bus b bus b DC power flow B bb G bb v b 1 sinδ bb δ bb (susceptance conductance) A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

40 Approximated Power flow models: DC v p L b,δ b bb v b,δ b ρ l bus b bus b DC power flow B bb G bb v b 1 sinδ bb δ bb Then p bb = B bb δ bb q bb = 0 (susceptance conductance) A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

41 Approximated Power flow models: DC v p L b,δ b bb v b,δ b ρ l bus b bus b DC power flow B bb G bb v b 1 sinδ bb δ bb Then No losses (susceptance conductance) p bb = B bb δ bb q bb = 0 p bb + p b b = 0 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

42 Computational tests Steps 1 Solve OPF: for pre-islanded state using the full AC equations. 2 Remember predicted line-loss 3 Based on this solution solve the DC -MILP problem to decide the best islands and generator shut downs. 4 With the islands and generator shutdowns fixed, solve an optimal load shedding problem using the full AC equations. A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

43 Computational tests Steps 1 Solve OPF: for pre-islanded state using the full AC equations. 2 Remember predicted line-loss 3 Based on this solution solve the DC -MILP problem to decide the best islands and generator shut downs. 4 With the islands and generator shutdowns fixed, solve an optimal load shedding problem using the full AC equations. Software and examples 1 and 4 use IPOPT (COIN-OR). 3 uses CPLEX 12.3 (using 8 cores) IEEE test cases up to 300 buses. A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

44 AC infeasibility (DC constant loss) Setup: all single lines/generators marked as uncertain in turn: Some AC solutions were infeasible because voltage limits were violated. Percentage that were AC infeasible: n B AC infeasible A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

45 AC infeasibility (DC constant loss) Setup: all single lines/generators marked as uncertain in turn: Some AC solutions were infeasible because voltage limits were violated. Percentage that were AC infeasible: n B AC infeasible What can be done Relaxing voltage limits in the contingency 0.9 v 1.1 cures some cases. Alter the tap setting post-islanding Relax the post contingency line A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

46 AC infeasibility (DC constant loss) Setup: all single lines/generators marked as uncertain in turn: Some AC solutions were infeasible because voltage limits were violated. Percentage that were AC infeasible: n B AC infeasible What can be done Relaxing voltage limits in the contingency 0.9 v 1.1 cures some cases. Alter the tap setting post-islanding Relax the post contingency line Use AC PWL in MILP for islanding A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

47 Power flow models: Derivation of AC-PWL model v p L b,δ b bb v b,δ b ρ l bus b bus b AC power flow p bb = G bb vb 2 ) + v b v b ( Gbb cosδ bb + B bb sinδ bb q bb = B bb vb 2 + v bv b ( Gbb sinδ bb B bb cosδ bb ) Cbb vb 2 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

48 Power flow models: Derivation of AC-PWL model v p L b,δ b bb v b,δ b ρ l bus b bus b Piecewise linear AC power flow Define p ave bb = (p bb p b b)/2 p loss bb = p bb + p b b q ave bb = (q bb q b b)/2 q loss bb = q bb + q b b A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

49 Power flow models: Derivation of AC-PWL model v p L b,δ b bb v b,δ b ρ l bus b bus b Piecewise linear AC power flow Define p ave bb = (p bb p b b)/2 p loss bb = p bb + p b b q ave bb = (q bb q b b)/2 q loss bb = q bb + q b b Then p bb = pbb loss /2 + pave bb p b b = pbb loss /2 pave bb q bb = qloss bb /2 + qave bb q b b = qbb loss /2 qave bb A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

50 AC-PWL approximation: real power flow p ave bb = 1 2 (pl bb pl b b) = G bb 2 (v 2 b v 2 b ) B bb v bv b sinδ bb = G(v b v b ) + G 2 ((v b 1) 2 (v b 1) 2 ) Bδ + B(δ sinδ) + b sinδ(1 v b v b ) p loss bb = pl bb + pl b b ) = G bb (v 2 b + v 2 b ) 2G bb v bv b cosδ bb = G(v b v b ) 2 + 2G(1 cosδ) + 2G(v b v b 1)(1 cosδ) Piecewise-linear (PWL) approximation A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

51 AC-PWL approximation: real power flow p ave bb = 1 2 (pl bb pl b b) = G bb 2 (v 2 b v 2 b ) B bb v bv b sinδ bb = G(v b v b ) + G 2 ((v b 1) 2 (v b 1) 2 ) Bδ + B(δ sinδ) + b sinδ(1 v b v b ) p loss bb = pl bb + pl b b ) = G bb (v 2 b + v 2 b ) 2G bb v bv b cosδ bb = G(v b v b ) 2 + 2G(1 cosδ) + 2G(v b v b 1)(1 cosδ) Piecewise-linear (PWL) approximation Keep linear terms in v,δ A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

52 AC-PWL approximation: real power flow p ave bb = 1 2 (pl bb pl b b) = G bb 2 (v 2 b v 2 b ) B bb v bv b sinδ bb = G(v b v b ) + G 2 ((v b 1) 2 (v b 1) 2 ) Bδ + B(δ sinδ) + b sinδ(1 v b v b ) p loss bb = pl bb + pl b b ) = G bb (v 2 b + v 2 b ) 2G bb v bv b cosδ bb = G(v b v b ) 2 + 2G(1 cosδ) + 2G(v b v b 1)(1 cosδ) Piecewise-linear (PWL) approximation Keep linear terms in v,δ Use piecewise linear (SOS2 set) approximation of cos A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

53 AC-PWL approximation: reactive power flow q ave bb = 1 2 (q bb q b b) = B bb 2 (v 2 b v 2 b ) G bb v bv b sinδ bb C bb (v 2 b v 2 b ) = (B+C)(v b v b ) B+C 2 ((v b 1) 2 (v b 1) 2 ) Gδ + G(δ sinδ) + G(1 v b v b ) sinδ q loss bb = q bb + q b b = 2B bb v b v b cosδ bb B bb (v 2 b + v 2 b ) C bb (v 2 b + v 2 b ) = 2B(1 cosδ) B(v b v b ) 2 + 2B(v b v b )(1 cosδ) Piecewise-linear (PWL) approximation Keep linear terms in v,δ 2C(v b v b 1) C((v b 1) 2 + (v b 1) 2 ) Use piecewise linear (SOS set) approximation of cos Also model reactive power flow A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

54 AC-PWL approximation: reactive power flow q ave bb = 1 2 (q bb q b b) = B bb 2 (v 2 b v 2 b ) G bb v bv b sinδ bb C bb (v 2 b v 2 b ) = (B+C)(v b v b ) B+C 2 ((v b 1) 2 (v b 1) 2 ) Gδ + G(δ sinδ) + G(1 v b v b ) sinδ q loss bb = q bb + q b b = 2B bb v b v b cosδ bb B bb (v 2 b + v 2 b ) C bb (v 2 b + v 2 b ) = 2B(1 cosδ) B(v b v b ) 2 + 2B(v b v b )(1 cosδ) Piecewise-linear (PWL) approximation Keep linear terms in v,δ 2C(v b v b 1) C((v b 1) 2 + (v b 1) 2 ) Use piecewise linear (SOS set) approximation of cos Also model reactive power flow A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

55 Case: B = 5, G = 1, C = 0.5, δ <= 57, 0.95 v max DC AC PWL p Av = Bδ G(v b v b ) G/2 ((v b 1) 2 (v b 1) 2 ) B(1 v b v b ) sinδ B(δ sinδ) p Loss = 2G(1 cosδ) G(v b v b ) G(v b v b 1)(1 cosδ) q Av = Gδ (B + C)(v b v b ) (B + C)/2 ((v b 1) 2 (v b 1) 2 ) G(δ sinδ) G(1 v b v b ) sinδ q Loss = 2C(v b v b 1) B(1 cosδ) B(v b v b ) C((v b 1) 2 + (v b 1) 2 ) B(v b v b 1)(1 cosδ) A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

56 AC feasibility problems 17 ~ DC constant loss ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ Infeasible voltages v 2 = 1.15, v 6 = 0.85 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

57 AC feasibility problems ~ DC constant loss ~ ~ ~ AC PWL ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ Infeasible voltages v 2 = 1.15, v 6 = ~ ~ ~ Feasible voltages v 2 = 1.02, v 6 = 0.99 A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

58 l Obtaining AC-feasible solutions 24-bus network: voltages & flows (deg) δ L l PWL-AC AC-OLS Line l (a) Angle differences (MW) p L,fr PWL-AC AC-OLS Line l (b) Real flows A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

59 l Obtaining AC-feasible solutions 24-bus network: voltages & flows v b (p.u.) (MVAr) q L,fr PWL-AC AC-OLS Bus b (c) Voltages 100 PWL-AC AC-OLS Line l (d) Reactive flows A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

60 Obtaining AC-feasible solutions Table: % AC infeasible n B DC A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

61 Obtaining AC-feasible solutions Table: % AC infeasible n B DC PWL-AC A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

62 Obtaining AC-feasible solutions Table: % AC infeasible n B DC PWL-AC Table: PWL-AC median solve times n B DC Optimality A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

63 Obtaining AC-feasible solutions Table: % AC infeasible n B DC PWL-AC Table: PWL-AC median solve times n B DC Optimality PWL-AC Optimality A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

64 Obtaining AC-feasible solutions Table: % AC infeasible n B DC PWL-AC Table: PWL-AC median solve times n B DC Optimality PWL-AC Optimality PWL-AC 10% gap A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

65 Current and future research Larger networks Computation Heuristics Aggregation/decomposition Bus/node splitting Dynamic stability A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

66 Thank you A. Grothey (Edinburgh) MINLP approach to islanding GOR / 26

Edinburgh Research Explorer

Edinburgh Research Explorer Edinburgh Research Explorer MILP formulation for controlled islanding of power networks Citation for published version: Trodden, PA, Bukhsh, WA, Grothey, A & McKinnon, KIM 2013, 'MILP formulation for controlled

More information

This is a repository copy of Local solutions of the optimal power flow problem.

This is a repository copy of Local solutions of the optimal power flow problem. This is a repository copy of Local solutions of the optimal power flow problem. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/9048/ Version: Accepted Version Article: Bukhsh,

More information

Interior Point Methods for Optimal Power Flow: Linear Algebra Goodies. OPF contingency generation

Interior Point Methods for Optimal Power Flow: Linear Algebra Goodies. OPF contingency generation Interior Point Methods for Optimal Power Flow: Linear Algebra Goodies and Contingency Generation (joint work with Nai Yuan Chiang, Argonne National Lab) School of Mathematics, University of Edinburgh IMA

More information

Power grid vulnerability analysis

Power grid vulnerability analysis Power grid vulnerability analysis Daniel Bienstock Columbia University Dimacs 2010 Daniel Bienstock (Columbia University) Power grid vulnerability analysis Dimacs 2010 1 Background: a power grid is three

More information

Real Time Voltage Control using Genetic Algorithm

Real Time Voltage Control using Genetic Algorithm Real Time Voltage Control using Genetic Algorithm P. Thirusenthil kumaran, C. Kamalakannan Department of EEE, Rajalakshmi Engineering College, Chennai, India Abstract An algorithm for control action selection

More information

APPLICATIONS OF SENSITIVITY ANALYSIS IN PLANNING AND OPERATION OF MODERN POWER SYSTEMS. Mohammed Ben-Idris

APPLICATIONS OF SENSITIVITY ANALYSIS IN PLANNING AND OPERATION OF MODERN POWER SYSTEMS. Mohammed Ben-Idris APPLICATIONS OF SENSITIVITY ANALYSIS IN PLANNING AND OPERATION OF MODERN POWER SYSTEMS By Mohammed Ben-Idris A DISSERTATION Submitted to Michigan State University in partial fulfillment of the requirements

More information

Power Grid Partitioning: Static and Dynamic Approaches

Power Grid Partitioning: Static and Dynamic Approaches Power Grid Partitioning: Static and Dynamic Approaches Miao Zhang, Zhixin Miao, Lingling Fan Department of Electrical Engineering University of South Florida Tampa FL 3320 miaozhang@mail.usf.edu zmiao,

More information

Tutorial 2: Modelling Transmission

Tutorial 2: Modelling Transmission Tutorial 2: Modelling Transmission In our previous example the load and generation were at the same bus. In this tutorial we will see how to model the transmission of power from one bus to another. The

More information

Power System Security. S. Chakrabarti

Power System Security. S. Chakrabarti Power System Security S. Chakrabarti Outline Introduction Major components of security assessment On-line security assessment Tools for contingency analysis DC power flow Linear sensitivity factors Line

More information

Assessment of Available Transfer Capability Incorporating Probabilistic Distribution of Load Using Interval Arithmetic Method

Assessment of Available Transfer Capability Incorporating Probabilistic Distribution of Load Using Interval Arithmetic Method Assessment of Available Transfer Capability Incorporating Probabilistic Distribution of Load Using Interval Arithmetic Method Prabha Umapathy, Member, IACSIT, C.Venkataseshaiah and M.Senthil Arumugam Abstract

More information

Optimization Methods for Power Grid Reliability

Optimization Methods for Power Grid Reliability Optimization Methods for Power Grid Reliability Sean Harnett Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Graduate School of Arts and Sciences COLUMBIA

More information

Controlling variability in power systems

Controlling variability in power systems Daniel APAM Nov 17 2017 A simple example: 100 100 A simple example: 100 100 Only one solution: 200 100 200 100 100 100 A simple example: 100 100 Only one solution: 200 100 200 100 100 100 But what if the

More information

SINGLE OBJECTIVE RISK- BASED TRANSMISSION EXPANSION

SINGLE OBJECTIVE RISK- BASED TRANSMISSION EXPANSION Vol.2, Issue.1, Jan-Feb 2012 pp-424-430 ISSN: 2249-6645 SINGLE OBJECTIVE RISK- BASED TRANSMISSION EXPANSION V.Sumadeepthi 1, K.Sarada 2 1 (Student, Department of Electrical and Electronics Engineering,

More information

A Cycle-Based Formulation and Valid Inequalities for DC Power Transmission Problems with Switching

A Cycle-Based Formulation and Valid Inequalities for DC Power Transmission Problems with Switching A Cycle-Based Formulation and Valid Inequalities for DC Power Transmission Problems with Switching arxiv:1412.6245v1 [math.oc] 19 Dec 2014 Burak Kocuk Hyemin Jeon Santanu S. Dey Jeff Linderoth James Luedtke

More information

Cascading Outages in Power Systems. Rui Yao

Cascading Outages in Power Systems. Rui Yao Cascading Outages in Power Systems Rui Yao yaorui.thu@gmail.com Outline Understanding cascading outages Characteristics of cascading outages Mitigation of cascading outages Understanding cascading outages

More information

Stochastic Unit Commitment with Topology Control Recourse for Renewables Integration

Stochastic Unit Commitment with Topology Control Recourse for Renewables Integration 1 Stochastic Unit Commitment with Topology Control Recourse for Renewables Integration Jiaying Shi and Shmuel Oren University of California, Berkeley IPAM, January 2016 33% RPS - Cumulative expected VERs

More information

Citation for the original published paper (version of record):

Citation for the original published paper (version of record): http://www.diva-portal.org This is the published version of a paper published in SOP Transactions on Power Transmission and Smart Grid. Citation for the original published paper (version of record): Liu,

More information

The DC Optimal Power Flow

The DC Optimal Power Flow 1 / 20 The DC Optimal Power Flow Quantitative Energy Economics Anthony Papavasiliou The DC Optimal Power Flow 2 / 20 1 The OPF Using PTDFs 2 The OPF Using Reactance 3 / 20 Transmission Constraints Lines

More information

Software for Integer and Nonlinear Optimization

Software for Integer and Nonlinear Optimization Software for Integer and Nonlinear Optimization Sven Leyffer, leyffer@mcs.anl.gov Mathematics & Computer Science Division Argonne National Laboratory Roger Fletcher & Jeff Linderoth Advanced Methods and

More information

Blackouts in electric power transmission systems

Blackouts in electric power transmission systems University of Sunderland From the SelectedWorks of John P. Karamitsos 27 Blackouts in electric power transmission systems Ioannis Karamitsos Konstadinos Orfanidis Available at: https://works.bepress.com/john_karamitsos/9/

More information

A Branch-and-Refine Method for Nonconvex Mixed-Integer Optimization

A Branch-and-Refine Method for Nonconvex Mixed-Integer Optimization A Branch-and-Refine Method for Nonconvex Mixed-Integer Optimization Sven Leyffer 2 Annick Sartenaer 1 Emilie Wanufelle 1 1 University of Namur, Belgium 2 Argonne National Laboratory, USA IMA Workshop,

More information

Sample average approximation and cascading failures of power grids. Daniel Bienstock, Guy Grebla, Tingjun Chen, Columbia University GraphEx 15

Sample average approximation and cascading failures of power grids. Daniel Bienstock, Guy Grebla, Tingjun Chen, Columbia University GraphEx 15 Sample average approximation and cascading failures of power grids Daniel Bienstock, Guy Grebla, Tingjun Chen, Columbia University GraphEx 15 August 14 2003 Approximately 50 million people affected Other

More information

03-Economic Dispatch 1. EE570 Energy Utilization & Conservation Professor Henry Louie

03-Economic Dispatch 1. EE570 Energy Utilization & Conservation Professor Henry Louie 03-Economic Dispatch 1 EE570 Energy Utilization & Conservation Professor Henry Louie 1 Topics Generator Curves Economic Dispatch (ED) Formulation ED (No Generator Limits, No Losses) ED (No Losses) ED Example

More information

Optimal islanding and load shedding

Optimal islanding and load shedding Optima isanding and oad shedding Pau Trodden, Waqquas Bukhsh, Andreas Grothey, Jacek Gondzio, Ken McKinnon March 11, 2011 Contents 1 Introduction 3 2 Optima oad shedding 3 2.1 AC OLS probem...............................

More information

Transmission Expansion Planning for Large Power Systems. Hui Zhang

Transmission Expansion Planning for Large Power Systems. Hui Zhang Transmission Expansion Planning for Large Power Systems by Hui Zhang A Dissertation Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy Approved July 2013 by the Graduate

More information

Minimization of load shedding by sequential use of linear programming and particle swarm optimization

Minimization of load shedding by sequential use of linear programming and particle swarm optimization Turk J Elec Eng & Comp Sci, Vol.19, No.4, 2011, c TÜBİTAK doi:10.3906/elk-1003-31 Minimization of load shedding by sequential use of linear programming and particle swarm optimization Mehrdad TARAFDAR

More information

GLOBAL OPTIMIZATION METHODS FOR OPTIMAL POWER FLOW AND TRANSMISSION SWITCHING PROBLEMS IN ELECTRIC POWER SYSTEMS

GLOBAL OPTIMIZATION METHODS FOR OPTIMAL POWER FLOW AND TRANSMISSION SWITCHING PROBLEMS IN ELECTRIC POWER SYSTEMS GLOBAL OPTIMIZATION METHODS FOR OPTIMAL POWER FLOW AND TRANSMISSION SWITCHING PROBLEMS IN ELECTRIC POWER SYSTEMS A Thesis Presented to The Academic Faculty by Burak Kocuk In Partial Fulfillment of the

More information

Branch Outage Simulation for Contingency Studies

Branch Outage Simulation for Contingency Studies Branch Outage Simulation for Contingency Studies Dr.Aydogan OZDEMIR, Visiting Associate Professor Department of Electrical Engineering, exas A&M University, College Station X 77843 el : (979) 862 88 97,

More information

An Adaptive Optimization-Based Load Shedding Scheme in Microgrids

An Adaptive Optimization-Based Load Shedding Scheme in Microgrids Proceedings of the 5 st Hawaii International Conference on System Sciences 208 An Adaptive Optimization-Based Load Shedding Scheme in Microgrids Amin Gholami, Tohid Shekari, and Xu Andy Sun Georgia Institute

More information

Valid Inequalities for Optimal Transmission Switching

Valid Inequalities for Optimal Transmission Switching Valid Inequalities for Optimal Transmission Switching Hyemin Jeon Jeff Linderoth Jim Luedtke Dept. of ISyE UW-Madison Burak Kocuk Santanu Dey Andy Sun Dept. of ISyE Georgia Tech 19th Combinatorial Optimization

More information

Semidefinite Relaxation of Optimal Power Flow for ac-dc Grids

Semidefinite Relaxation of Optimal Power Flow for ac-dc Grids Semidefinite Relaxation of Optimal Power Flow for ac-dc Grids Shahab Bahrami, Student Member, IEEE, Francis Therrien, Member, IEEE, Vincent W.S. Wong, Fellow, IEEE, and Juri Jatsevich, Senior Member, IEEE

More information

Long-term voltage stability : load aspects

Long-term voltage stability : load aspects ELEC0047 - Power system dynamics, control and stability Thierry Van Cutsem t.vancutsem@ulg.ac.be www.montefiore.ulg.ac.be/~vct December 2018 1 / 15 Table of contents Voltage instability results from the

More information

Equivalent relaxations of optimal power flow

Equivalent relaxations of optimal power flow Equivalent relaxations of optimal power flow 1 Subhonmesh Bose 1, Steven H. Low 2,1, Thanchanok Teeraratkul 1, Babak Hassibi 1 1 Electrical Engineering, 2 Computational and Mathematical Sciences California

More information

23. Cutting planes and branch & bound

23. Cutting planes and branch & bound CS/ECE/ISyE 524 Introduction to Optimization Spring 207 8 23. Cutting planes and branch & bound ˆ Algorithms for solving MIPs ˆ Cutting plane methods ˆ Branch and bound methods Laurent Lessard (www.laurentlessard.com)

More information

ECE 476. Exam #2. Tuesday, November 15, Minutes

ECE 476. Exam #2. Tuesday, November 15, Minutes Name: Answers ECE 476 Exam #2 Tuesday, November 15, 2016 75 Minutes Closed book, closed notes One new note sheet allowed, one old note sheet allowed 1. / 20 2. / 20 3. / 20 4. / 20 5. / 20 Total / 100

More information

Reliability of Bulk Power Systems (cont d)

Reliability of Bulk Power Systems (cont d) Reliability of Bulk Power Systems (cont d) Important requirements of a reliable electric power service Voltage and frequency must be held within close tolerances Synchronous generators must be kept running

More information

Chapter 2 Deterministic Unit Commitment Models and Algorithms

Chapter 2 Deterministic Unit Commitment Models and Algorithms Chapter 2 Deterministic Unit Commitment Models and Algorithms This chapter introduces the basic formulations of unit commitment problems which are generally proposed to optimize the system operations by

More information

Application of the Three-Phase STATCOM in Voltage Stability

Application of the Three-Phase STATCOM in Voltage Stability Application of the Three-Phase STATCOM in oltage Stability uan M.Ramírez 1 and.l. Murillo Pérez 1 Center for Research and Advanced Studies, National Polytechnic Institute Prolongación López Mateos Sur

More information

Journal of Artificial Intelligence in Electrical Engineering, Vol. 1, No. 2, September 2012

Journal of Artificial Intelligence in Electrical Engineering, Vol. 1, No. 2, September 2012 Multi-objective Based Optimization Using Tap Setting Transformer, DG and Capacitor Placement in Distribution Networks Abdolreza Sadighmanesh 1, Mehran Sabahi 2, Kazem Zare 2, and Babak Taghavi 3 1 Department

More information

Gestion de la production. Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA

Gestion de la production. Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA Gestion de la production Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA 1 Contents 1 Integer Linear Programming 3 1.1 Definitions and notations......................................

More information

Regular paper. Particle Swarm Optimization Applied to the Economic Dispatch Problem

Regular paper. Particle Swarm Optimization Applied to the Economic Dispatch Problem Rafik Labdani Linda Slimani Tarek Bouktir Electrical Engineering Department, Oum El Bouaghi University, 04000 Algeria. rlabdani@yahoo.fr J. Electrical Systems 2-2 (2006): 95-102 Regular paper Particle

More information

SHort-term power systems operation and control (e.g. from

SHort-term power systems operation and control (e.g. from 1 Cautious operation planning under uncertainties Florin Capitanescu, Stéphane Fliscounakis, Patrick Panciatici, and Louis Wehenkel Abstract This paper deals with day-ahead power systems security planning

More information

The AR OPF: an Exact Convex Formulation for the Optimal Power Flow in Radial Distribution Networks

The AR OPF: an Exact Convex Formulation for the Optimal Power Flow in Radial Distribution Networks Photo credit: Infineon The AR OPF: an Exact Convex Formulation for the Optimal Power Flow in Radial Distribution Networks Jean Yves Le Boudec and Mario Paolone EPFL LCA and DESL (joint work with Dr. Mostafa

More information

Reading a GE PSLF *.epc into PWS. Tracy Rolstad Avista System Planning WECC PWSUG, 14 March 2012

Reading a GE PSLF *.epc into PWS. Tracy Rolstad Avista System Planning WECC PWSUG, 14 March 2012 Reading a GE PSLF *.epc into PWS Tracy Rolstad Avista System Planning WECC PWSUG, 14 March 2012 Open Case, Select What Options (these are defaults)? Start with GE Nothing

More information

Performance of Flocking-Based Control Schemes in Smart Grid Applications

Performance of Flocking-Based Control Schemes in Smart Grid Applications Performance of Flocking-Based Control Schemes in Smart Grid Applications Abdallah K. Farraj Eman M. Hammad Jin Wei Deepa Kundur Karen L. Butler-Purry Department of Electrical and Computer Engineering,

More information

Mixed Integer Linear Programming and Nonlinear Programming for Optimal PMU Placement

Mixed Integer Linear Programming and Nonlinear Programming for Optimal PMU Placement Mied Integer Linear Programg and Nonlinear Programg for Optimal PMU Placement Anas Almunif Department of Electrical Engineering University of South Florida, Tampa, FL 33620, USA Majmaah University, Al

More information

Single objective optimization using PSO with Interline Power Flow Controller

Single objective optimization using PSO with Interline Power Flow Controller Single objective optimization using PSO with Interline Power Flow Controller Praveen.J, B.Srinivasa Rao jpraveen.90@gmail.com, balususrinu@vrsiddhartha.ac.in Abstract Optimal Power Flow (OPF) problem was

More information

Module 6 : Preventive, Emergency and Restorative Control. Lecture 27 : Normal and Alert State in a Power System. Objectives

Module 6 : Preventive, Emergency and Restorative Control. Lecture 27 : Normal and Alert State in a Power System. Objectives Module 6 : Preventive, Emergency and Restorative Control Lecture 27 : Normal and Alert State in a Power System Objectives In this lecture you will learn the following Different states in a power system

More information

Automatic Slow Voltage Controller for Large Power Systems

Automatic Slow Voltage Controller for Large Power Systems Automatic Slow Voltage Controller for Large Power Systems Mani V. Venkatasubramanian Washington State University Pullman WA 2003 Washington State University, Pullman, WA 1 Objectives Automatic switching

More information

Sensitivity-Based Line Outage Angle Factors

Sensitivity-Based Line Outage Angle Factors Sensitivity-Based Line Outage Angle Factors Kai E. Van Horn, Alejandro D. Domínguez-García, and Peter W. Sauer Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign

More information

Dynamic Voltage Stability Enhancement of a Microgrid with Static and Dynamic Loads Using Microgrid Voltage Stabilizer

Dynamic Voltage Stability Enhancement of a Microgrid with Static and Dynamic Loads Using Microgrid Voltage Stabilizer Dynamic Voltage Stability Enhancement of a Microgrid with Static and Dynamic Loads Using Microgrid Voltage Stabilizer Kenan Hatipoglu 1, Ismail Fidan 2, Ghadir Radman 3 1 Electrical and Computer Engineering

More information

CÁTEDRA ENDESA DE LA UNIVERSIDAD DE SEVILLA

CÁTEDRA ENDESA DE LA UNIVERSIDAD DE SEVILLA Detection of System Disturbances Using Sparsely Placed Phasor Measurements Ali Abur Department of Electrical and Computer Engineering Northeastern University, Boston abur@ece.neu.edu CÁTEDRA ENDESA DE

More information

Vedant V. Sonar 1, H. D. Mehta 2. Abstract

Vedant V. Sonar 1, H. D. Mehta 2. Abstract Load Shedding Optimization in Power System Using Swarm Intelligence-Based Optimization Techniques Vedant V. Sonar 1, H. D. Mehta 2 1 Electrical Engineering Department, L.D. College of Engineering Ahmedabad,

More information

Proper Security Criteria Determination in a Power System with High Penetration of Renewable Resources

Proper Security Criteria Determination in a Power System with High Penetration of Renewable Resources Proper Security Criteria Determination in a Power System with High Penetration of Renewable Resources Mojgan Hedayati, Kory Hedman, and Junshan Zhang School of Electrical, Computer, and Energy Engineering

More information

ECE 422/522 Power System Operations & Planning/Power Systems Analysis II : 8 - Voltage Stability

ECE 422/522 Power System Operations & Planning/Power Systems Analysis II : 8 - Voltage Stability ECE 422/522 Power System Operations & Planning/Power Systems Analysis II : 8 - Voltage Stability Spring 2014 Instructor: Kai Sun 1 Voltage Stability Voltage stability is concerned with the ability of a

More information

Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications

Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications Andrey Bernstein 1, Daniel Bienstock 2, David Hay 3, Meric Uzunoglu 4, Gil Zussman 5 1 Computer and Communication

More information

Corrective Control to Handle Forecast Uncertainty: A Chance Constrained Optimal Power Flow

Corrective Control to Handle Forecast Uncertainty: A Chance Constrained Optimal Power Flow 1 Corrective Control to Handle Forecast Uncertainty: A Chance Constrained Optimal Power Flow Line Roald, Sidhant Misra, Thilo Krause, and Göran Andersson arxiv:169.2194v1 [math.oc] 7 Sep 216 Abstract Higher

More information

POWER flow studies are the cornerstone of power system

POWER flow studies are the cornerstone of power system University of Wisconsin-Madison Department of Electrical and Computer Engineering. Technical Report ECE-2-. A Sufficient Condition for Power Flow Insolvability with Applications to Voltage Stability Margins

More information

A Fast Heuristic for GO and MINLP

A Fast Heuristic for GO and MINLP A Fast Heuristic for GO and MINLP John W. Chinneck, M. Shafique, Systems and Computer Engineering Carleton University, Ottawa, Canada Introduction Goal: Find a good quality GO/MINLP solution quickly. Trade

More information

Convex Relaxation of Optimal Power Flow Problem

Convex Relaxation of Optimal Power Flow Problem Project Report EE 227BT Convex Relaxation of Optimal Power Flow Problem Somil Bansal and Chia-Yin Shih 1 Introduction Optimal power flow problem (OPF) is fundamental in power system operations as it underlies

More information

A Decomposition Based Approach for Solving a General Bilevel Linear Programming

A Decomposition Based Approach for Solving a General Bilevel Linear Programming A Decomposition Based Approach for Solving a General Bilevel Linear Programming Xuan Liu, Member, IEEE, Zuyi Li, Senior Member, IEEE Abstract Bilevel optimization has been widely used in decisionmaking

More information

Optimal Locating and Sizing of TCPST for Congestion Management in Deregulated Electricity Markets

Optimal Locating and Sizing of TCPST for Congestion Management in Deregulated Electricity Markets Optimal Locating and Sizing of TCPST for Congestion Management in Deregulated Electricity Markets M. Joorabian Shahid Chamran University, Ahwaz, Iran mjoorabian@yahoo.com M. Saniei Shahid Chamran University,

More information

Topology-Driven Performance Analysis of Power Grids

Topology-Driven Performance Analysis of Power Grids Topology-Driven Performance Analysis of Power Grids Hale Çetinay, Yakup Koç, Fernando A. Kuipers, Piet Van Mieghem Abstract Direct connections between nodes usually result in efficient transmission in

More information

Technical work in WP2 and WP5

Technical work in WP2 and WP5 Technical work in WP2 and WP5 UNIZG-FER Mato Baotić, Branimir Novoselnik, Jadranko Matuško, Mario Vašak, Andrej Jokić Aachen, October 9, 2015 This project has received funding from the European Union s

More information

Reactive Power Compensation for Reliability Improvement of Power Systems

Reactive Power Compensation for Reliability Improvement of Power Systems for Reliability Improvement of Power Systems Mohammed Benidris, Member, IEEE, Samer Sulaeman, Student Member, IEEE, Yuting Tian, Student Member, IEEE and Joydeep Mitra, Senior Member, IEEE Department of

More information

UNIVERSIDAD DE CASTILLA-LA MANCHA

UNIVERSIDAD DE CASTILLA-LA MANCHA UNIVERSIDAD DE CASTILLA-LA MANCHA DEPARTAMENTO DE INGENIERÍA ELÉCTRICA, ELECTRÓNICA, AUTOMÁTICA Y COMUNICACIONES OPTIMAL POWER FLOW WITH STABILITY CONSTRAINTS TESIS DOCTORAL AUTOR: RAFAEL ZÁRATE MIÑANO

More information

Quantifying Cyber Security for Networked Control Systems

Quantifying Cyber Security for Networked Control Systems Quantifying Cyber Security for Networked Control Systems Henrik Sandberg ACCESS Linnaeus Centre, KTH Royal Institute of Technology Joint work with: André Teixeira, György Dán, Karl H. Johansson (KTH) Kin

More information

Exact Convex Relaxation of Optimal Power Flow in Radial Networks

Exact Convex Relaxation of Optimal Power Flow in Radial Networks 1 Exact Convex Relaxation of Optimal Power Flow in Radial Networks Lingwen Gan, Na Li, Ufuk Topcu, and Steven H. Low Abstract The optimal power flow (OPF) problem determines a network operating point that

More information

Optimal DG allocation and sizing in a Radial Distribution System using Analytical Approach

Optimal DG allocation and sizing in a Radial Distribution System using Analytical Approach Optimal allocation and sizing in a Radial Distribution System using Analytical Approach N.Ramya PG Student GITAM University, T.Padmavathi, Asst.Prof, GITAM University Abstract This paper proposes a comprehensive

More information

On Computing Power System Steady-State Stability Using Synchrophasor Data

On Computing Power System Steady-State Stability Using Synchrophasor Data 3 46th Hawaii International Conference on System Sciences On Computing Power System Steady-State Stability Using Synchrophasor Data Karl E. Reinhard Dept of Electrical & Computer Engr Univ of Illinois

More information

Software Tools: Congestion Management

Software Tools: Congestion Management Software Tools: Congestion Management Tom Qi Zhang, PhD CompuSharp Inc. (408) 910-3698 Email: zhangqi@ieee.org October 16, 2004 IEEE PES-SF Workshop on Congestion Management Contents Congestion Management

More information

A stochastic integer programming approach to the optimal thermal and wind generator scheduling problem

A stochastic integer programming approach to the optimal thermal and wind generator scheduling problem A stochastic integer programming approach to the optimal thermal and wind generator scheduling problem Presented by Michael Chen York University Industrial Optimization Seminar Fields Institute for Research

More information

Optimal Load Shedding in Electric Power Grids

Optimal Load Shedding in Electric Power Grids ARGONNE NATIONAL LABORATORY 9700 South Cass Avenue Argonne, Illinois 60439 Optimal Load Shedding in Electric Power Grids Fu Lin Chen Chen Mathematics Computer Science Division Preprint ANL/MCS-P5408-0915

More information

Reduced MIP Formulation for Transmission Topology Control

Reduced MIP Formulation for Transmission Topology Control Reduced MIP Formulation for Transmission Topology Control Pablo A. Ruiz, Aleksandr Rudkevich, Michael C. Caramanis, Evgenyi Goldis, Elli Ntakou, and C. Russ Philbrick. Abstract The standard optimal power

More information

THE optimal power flow (OPF) problem determines an

THE optimal power flow (OPF) problem determines an This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TPWRS.016.55050,

More information

PowerApps Optimal Power Flow Formulation

PowerApps Optimal Power Flow Formulation PowerApps Optimal Power Flow Formulation Page1 Table of Contents 1 OPF Problem Statement... 3 1.1 Vector u... 3 1.1.1 Costs Associated with Vector [u] for Economic Dispatch... 4 1.1.2 Costs Associated

More information

Micro-grid to System Synchronization Based on Pre-Insertion Impedance Method (Version 1.0) By Peter Zhou University of Alberta Jan 30 th, 2015

Micro-grid to System Synchronization Based on Pre-Insertion Impedance Method (Version 1.0) By Peter Zhou University of Alberta Jan 30 th, 2015 Micro-grid to System Synchronization Based on Pre-Insertion Impedance Method (Version 1.0) By Peter Zhou University of Alberta Jan 30 th, 2015 Outline 1. What is Synchronization? 2. Synchronization Concerns?

More information

Energy System Modelling Summer Semester 2018, Lecture 12

Energy System Modelling Summer Semester 2018, Lecture 12 Energy System Modelling Summer Semester 2018, Lecture 12 Dr. Tom Brown, tom.brown@kit.edu, https://nworbmot.org/ Karlsruhe Institute of Technology (KIT), Institute for Automation and Applied Informatics

More information

1 Unified Power Flow Controller (UPFC)

1 Unified Power Flow Controller (UPFC) Power flow control with UPFC Rusejla Sadikovic Internal report 1 Unified Power Flow Controller (UPFC) The UPFC can provide simultaneous control of all basic power system parameters ( transmission voltage,

More information

CAPACITOR PLACEMENT IN UNBALANCED POWER SYSTEMS

CAPACITOR PLACEMENT IN UNBALANCED POWER SYSTEMS CAPACITOR PLACEMET I UBALACED POWER SSTEMS P. Varilone and G. Carpinelli A. Abur Dipartimento di Ingegneria Industriale Department of Electrical Engineering Universita degli Studi di Cassino Texas A&M

More information

Role of Synchronized Measurements In Operation of Smart Grids

Role of Synchronized Measurements In Operation of Smart Grids Role of Synchronized Measurements In Operation of Smart Grids Ali Abur Electrical and Computer Engineering Department Northeastern University Boston, Massachusetts Boston University CISE Seminar November

More information

ECEN 667 Power System Stability Lecture 18: Voltage Stability, Load Models

ECEN 667 Power System Stability Lecture 18: Voltage Stability, Load Models ECEN 667 Power System Stability Lecture 18: Voltage Stability, Load Models Prof. Tom Overbye Dept. of Electrical and Computer Engineering Texas A&M University, overbye@tamu.edu 1 Announcements Read Chapter

More information

A Framework for Robust Assessment of Power Grid Stability and Resiliency

A Framework for Robust Assessment of Power Grid Stability and Resiliency IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL., NO., 16 1 A Framework for Robust Assessment of Power Grid Stability and Resiliency Thanh Long Vu, Member, IEEE, and Konstantin Turitsyn, Member, IEEE arxiv:15.68v3

More information

Topology control algorithms in power systems

Topology control algorithms in power systems Boston University OpenBU Theses & Dissertations http://open.bu.edu Boston University Theses & Dissertations 2015 Topology control algorithms in power systems Goldis, Evgeniy https://hdl.handle.net/2144/16306

More information

Optimal Tap Settings for Voltage Regulation Transformers in Distribution Networks

Optimal Tap Settings for Voltage Regulation Transformers in Distribution Networks Optimal Tap Settings for Voltage Regulation Transformers in Distribution Networks Brett A. Robbins Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign May 9, 2014

More information

ECE2262 Electric Circuit

ECE2262 Electric Circuit ECE2262 Electric Circuit Chapter 7: FIRST AND SECOND-ORDER RL AND RC CIRCUITS Response to First-Order RL and RC Circuits Response to Second-Order RL and RC Circuits 1 2 7.1. Introduction 3 4 In dc steady

More information

OPTIMAL CAPACITOR PLACEMENT USING FUZZY LOGIC

OPTIMAL CAPACITOR PLACEMENT USING FUZZY LOGIC CHAPTER - 5 OPTIMAL CAPACITOR PLACEMENT USING FUZZY LOGIC 5.1 INTRODUCTION The power supplied from electrical distribution system is composed of both active and reactive components. Overhead lines, transformers

More information

OPTIMAL POWER FLOW SOLUTIONS USING FIREFLY ALGORITHM C.N. Ravi 1, D.B.G. Reddy 2 1,2

OPTIMAL POWER FLOW SOLUTIONS USING FIREFLY ALGORITHM C.N. Ravi 1, D.B.G. Reddy 2 1,2 OPTIMAL POWER FLOW SOLUTIONS USI FIREFLY ALGORITHM C.N. Ravi 1, D.B.G. Reddy 2 1,2 Professor, Department of Electrical & Electronics Eng., Vidya Jyothi Institute of Technology, Hyderabad Abstract Optimal

More information

Research on the Effect of Substation Main Wiring on the Power System Reliability Yuxin Zhao 1, a, Tao Liu 2,b and Yanxin Shi 3,c

Research on the Effect of Substation Main Wiring on the Power System Reliability Yuxin Zhao 1, a, Tao Liu 2,b and Yanxin Shi 3,c International Power, Electronics and aterials Engineering Conference (IPEEC 2015) esearch on the Effect of ubstation ain Wiring on the Power ystem eliability Yuxin Zhao 1, a, Tao Liu 2,b and Yanxin hi

More information

POSSIBLE STEADY-STATE VOLTAGE STABILITY ANALYSES OF ELECTRIC POWER SYSTEMS

POSSIBLE STEADY-STATE VOLTAGE STABILITY ANALYSES OF ELECTRIC POWER SYSTEMS Intensive Programme Renewable Energy Sources May 011, Železná Ruda-Špičák, University of West Bohemia, Czech Republic POSSIBLE STEADY-STATE VOLTAGE STABILITY ANALYSES OF ELECTRIC POWER SYSTEMS Jan Veleba

More information

Minimization of Energy Loss using Integrated Evolutionary Approaches

Minimization of Energy Loss using Integrated Evolutionary Approaches Minimization of Energy Loss using Integrated Evolutionary Approaches Attia A. El-Fergany, Member, IEEE, Mahdi El-Arini, Senior Member, IEEE Paper Number: 1569614661 Presentation's Outline Aim of this work,

More information

Computing the Feasible Spaces of Optimal Power Flow Problems

Computing the Feasible Spaces of Optimal Power Flow Problems Computing the Feasible Spaces of Optimal Power Flow Problems Daniel K. Molzahn, Member, IEEE arxiv:608.00598v [math.oc] Aug 06 Abstract The solution to an optimal power flow (OPF) problem provides a minimum

More information

EE2351 POWER SYSTEM ANALYSIS UNIT I: INTRODUCTION

EE2351 POWER SYSTEM ANALYSIS UNIT I: INTRODUCTION EE2351 POWER SYSTEM ANALYSIS UNIT I: INTRODUCTION PART: A 1. Define per unit value of an electrical quantity. Write equation for base impedance with respect to 3-phase system. 2. What is bus admittance

More information

Power System Security Analysis. B. Rajanarayan Prusty, Bhagabati Prasad Pattnaik, Prakash Kumar Pandey, A. Sai Santosh

Power System Security Analysis. B. Rajanarayan Prusty, Bhagabati Prasad Pattnaik, Prakash Kumar Pandey, A. Sai Santosh 849 Power System Security Analysis B. Rajanarayan Prusty, Bhagabati Prasad Pattnaik, Prakash Kumar Pandey, A. Sai Santosh Abstract: In this paper real time security analysis is carried out. First contingency

More information

A Priori Route Evaluation for the Lateral Transhipment Problem (ARELTP) with Piecewise Linear Profits

A Priori Route Evaluation for the Lateral Transhipment Problem (ARELTP) with Piecewise Linear Profits 1 / 47 A Priori Route Evaluation for the Lateral Transhipment Problem (ARELTP) with Piecewise Linear Profits Martin Romauch 1 Richard Hartl 1 Thibaut Vidal 2 1 University of Vienna 2 PUC-Rio, Rio de Janeiro,

More information

TRANSIENT STABILITY ANALYSIS ON AHTS VESSEL ELECTRICAL SYSTEM USING DYNAMIC POSITIONING SYSTEM

TRANSIENT STABILITY ANALYSIS ON AHTS VESSEL ELECTRICAL SYSTEM USING DYNAMIC POSITIONING SYSTEM International Journal of Mechanical Engineering and Technology (IJMET) Volume 10, Issue 02, February 2019, pp. 461-475, Article ID: IJMET_10_02_048 Available online at http://www.iaeme.com/ijmet/issues.asp?jtype=ijmet&vtype=10&itype=2

More information

Optimization Problems in Gas Transportation. Lars Schewe Friedrich-Alexander-Universität Erlangen-Nürnberg CWM 3 EO 2014, Budapest

Optimization Problems in Gas Transportation. Lars Schewe Friedrich-Alexander-Universität Erlangen-Nürnberg CWM 3 EO 2014, Budapest Optimization Problems in Gas Transportation Lars Schewe Friedrich-Alexander-Universität Erlangen-Nürnberg CWM 3 EO 2014, Budapest Why do we care? Lars Schewe FAU Optimization Problems in Gas Transportation

More information

Geometry-based Estimation of Stability Region for A Class of Structure Preserving Power Grids

Geometry-based Estimation of Stability Region for A Class of Structure Preserving Power Grids 1 Geometry-based Estimation of Stability Region for A Class of Structure Preserving Power Grids Thanh Long Vu and Konstantin Turitsyn, Member, IEEE Abstract The increasing development of the electric power

More information

ECEN 667 Power System Stability Lecture 20: Oscillations, Small Signal Stability Analysis

ECEN 667 Power System Stability Lecture 20: Oscillations, Small Signal Stability Analysis ECEN 667 Power System Stability Lecture 20: Oscillations, Small Signal Stability Analysis Prof. Tom Overbye Dept. of Electrical and Computer Engineering Texas A&M University, overbye@tamu.edu 1 Announcements

More information

Valid Inequalities for Potential-Constrained Network Design

Valid Inequalities for Potential-Constrained Network Design Valid Inequalities for Potential-Constrained Network Design Hyemin Jeon Jeff Linderoth Jim Luedtke Dept. of ISyE UW-Madison jrluedt1@wisc.edu MINLP 2014, CMU, Pittsburgh, PA June 3, 2014 Jeon, Linderoth,

More information