[en] This paper addresses the main challenges to the security constrained optimal power flow (SCOPF) computations. We first discuss the issues related to the SCOPF problem formulation such as the use of a limited number of corrective actions in the post-contingency states and the modeling of voltage and transient stability constraints. Then we deal with the challenges to
the techniques for solving the SCOPF, focusing mainly on: approaches to reduce the size of the problem by either efficiently identifying the binding contingencies and including only these contingencies in the SCOPF or by using approximate models for the post-contingency states, and the handling of discrete variables. We finally address the current trend of extending the
SCOPF formulation to take into account the increasing levels of uncertainty in the operation planning. For each such topic we provide a review of the state of the art, we identify the advances that are needed, and we indicate ways to bridge the gap between the current state of the art and these needs.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Capitanescu, Florin ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Martinez Ramos, Jose Luis
Panciatici, Patrick
Kirschen, Daniel
Marano Marcolini, Alejandro
Platbrood, Ludovic
Wehenkel, Louis ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Language :
English
Title :
State-of-the-art, challenges, and future trends in security constrained optimal power flow
O. Alsac, and B. Stott Optimal load flow with steady-state security IEEE Trans. PAS 93 3 1974 745 751
A.J. Monticelli, M.V.P. Pereira, and S. Granville Security-constrained optimal power flow with post-contingency corrective rescheduling IEEE Trans. Power Syst. 2 1 1987 175 182 (Pubitemid 17549338)
J. Carpentier Contribution l'étude du dispatching économique Bulletin de la Societé Franaise d'Electricité 3 1962 431 447
H.W. Dommel, and W.F. Tinney Optimal power flow solutions IEEE Trans. PAS 87 10 1968 1866 1876
B. Stott, O. Alsac, and A.J. Monticelli Security analysis and optimization (Invited Paper) Proc. IEEE 75 12 1987 1623 1644 (Pubitemid 18568127)
A. Papalexopoulos Challenges to on-line OPF implementation IEEE/PES Winter Meeting New York, USA 1995
S.M. Shahidehpour Nonlinear programming algorithms and decomposition strategies for optimal power flow IEEE Tutorial, Optimal Power Flow: Solution Techniques, Requirements and Challenges 1996
J.A. Momoh, R.J. Koessler, M.S. Bond, B. Stott, D. Sun, A. Papalexopoulos, and P. Ristanovic Challenges to optimal power flow IEEE Trans. Power Syst. 12 1 1997 444 455
M. Ilic, AC OPF and smart grids, presentation at FERC Conference on Enhanced Optimal Power Flow Models, Washington, USA, 2010.
R. Zimmeman, A superOPF framework, presentation at FERC Conference on Enhanced Optimal Power Flow Models, Washington, USA, 2010.
T.J. Overbye, X. Cheng, and Y. Sun A comparison of the AC and DC power flow models for LMP calculations Proc. of the 37th Annual HICSS Conference Hawaii 2004
Pan European Grid Advanced Simulation and State Estimation (PEGASE) Project, http://www.fp7-pegase.eu/, 2008.
P. Panciatici (task leader), D. Kirschen, M. Ortega-Vazquez, L. Wehenkel, F. Capitanescu, Deliverable D1.1: Specification and Requirements for the European Transmission Network State Estimation and Simulation Functions, PEGASE Project, http://www.fp7-pegase.eu/, 2009.
B. Delourme, A. Lasnier, H. Lefevbre, and G. Simeant Minimizing the cost of generation redispatching taking into account remedial actions, paper C2-103 CIGRE Conference France 2006
F. Capitanescu, and L. Wehenkel Improving the statement of the corrective security-constrained optimal power flow problem IEEE Trans. Power Syst. 22 2 2007 887 889 (Pubitemid 46746256)
R. Bacher Power system models, objectives and constraints in optimal power flow calculations K. Frauendorfer, H. Glavitsch, R. Bacher, Optimization in Planning and Operation of Electric Power Systems 1993 Physica Verlag (Springer) Heidelberg, Germany 217 264
L. Wehenkel (task leader), F. Capitanescu, D. Kirschen, M. Ortega-Vazquez, P. Panciatici, S. Fliscounakis, Y. Hassaine, J.L. Martinez Ramos, A. Marano Marcolini, H. Crisciu, L. Platbrood, Deliverable D3.1 (Part I): European Transmission Network Modeling Requirements for Steady State operating Conditions with OPF, PEGASE Project, http://www.fp7-pegase.eu/, 2009.
W.F. Tinney, J.M. Bright, K.D. Demaree, and B.A. Hughes Some deficiencies in optimal power flow IEEE Trans. Power Syst. 3 1988 676 683
S.A. Soman, K. Parthasarathy, and D. Thukaram Curtailed number and reduced controller movement optimization algorithms for real time voltage/reactive power control IEEE Trans. Power Syst. 9 4 1994 2035 2041
W.-H. Edwin Liu, and X. Gupa Fuzzy constraint enforcement and control action curtailment in an optimal power flow IEEE Trans. Power Syst. 11 2 1996 639 645
F. Capitanescu, W. Rosehart, and L. Wehenkel Optimal power flow computations with constraints limiting the number of control actions Power Tech Conference Bucharest, Romania 2009
E.B. Fisher, R.P. O'Neill, and M.C. Ferris Optimal transmission switching IEEE Trans. Power Syst. 23 3 2008 1346 1355
F. Capitanescu, and L. Wehenkel Otimal power flow computations with a limited number of controls allowed to move IEEE Trans. Power Syst. 25 1 2010 586 587
F. Capitanescu, L. Wehenkel, Redispatching active and reactive powers using a limited number of control actions, IEEE Trans. Power Syst. (2011), in press, doi:10.1109/TPWRS.2010.21023712011.
F. Capitanescu, T. Van Cutsem, and L. Wehenkel Coupling optimization and dynamic simulation for preventive-corrective control of voltage instability IEEE Trans. Power Syst. 24 2 2009 796 805
E. Vaahedi, and H.M. Zein El-Din Considerations in applying optimal power flow to power system operation IEEE Trans. Power Syst. 4 2 1989 694 703 (Pubitemid 20604023)
D. Gan, R.J. Thomas, and R.D. Zimmerman A transient stability constrained optimal power flow Proc. Bulk Power System Dynamics and Control IV - Restructuring Santorini, Greece 1998
M. La Scala, M. Trovato, and C. Antonelli On-line dynamic preventive control: an algorithm for transient security dispatch IEEE Trans. Power Syst. 13 2 1998 601 610
S. Bruno, E. De Tuglie, and M. La Scala Transient security dispatch for the concurrent optimization of plural postulated contingencies IEEE Trans. Power Syst. 17 3 2002 707 714 (Pubitemid 35151747)
Y. Yuan, J. Kubokawa, and H. Sasaki A solution of optimal power flow with multicontingency transient stability constraints IEEE Trans. Power Syst. 18 3 2003 1094 1102
R. Zarate-Minano, T. Van Cutsem, F. Milano, and A.J. Conejo Securing transient stability using time-domain simulations within an optimal power flow IEEE Trans. Power Syst. 25 1 2010 243 253
A. Pizano-Martianez, C.R. Fuerte-Esquivel, and D. Ruiz-Vega Global transient stability-constrained optimal power flow using an OMIB reference trajectory IEEE Trans. Power Syst. 25 1 2010 392 403
D. Ruiz-Vega, and M. Pavella A comprehensive approach to transient stability control: Part 1 - Near optimal preventive control IEEE Trans. Power Syst. 18 4 2003 1446 1453
E. De Tuglie, M. La Scala, and P. Scarpellini Real-time preventive actions for the enhancement of voltage-degraded trajectories IEEE Trans. Power Syst. 14 2 1999 561 568
E. De Tuglie, M. Dicorato, M. La Scala, and P. Scarpellini A corrective control for angle and voltage stability enhancement on the transient time-scale IEEE Trans. Power Syst. 15 4 2000 1345 1353 (Pubitemid 32870246)
E. Vaahedi, Y. Mansour, C. Fuchs, S. Granville, M. de Lujan Latore, and H. Hamadanizadeh Dynamic security constrained optimal power flow/VAR planning IEEE Trans. Power Syst. 16 1 2001 38 43 (Pubitemid 32297467)
F. Milano, C.A. Canizares, and M. Ivernizzi Voltage stability constrained OPF market models considering N-1 contingency criteria Electric Power Syst. Res. 74 1 2005 27 36 (Pubitemid 40245120)
H. Song, B. Lee, S.H. Kwon, and V. Ajjarapu Reactive reserve-based contingency constrained optimal power flow (RCCOPF) for enhancement of voltage stability margins IEEE Trans. Power Syst. 18 4 2003 1538 1546
F. Capitanescu, and T. Van Cutsem Preventive control of voltage security margins: a multi-contingency sensitivity-based approach IEEE Trans. Power Syst. 17 2 2002 358 364 (Pubitemid 34741698)
J.L. Martinez Ramos (task leader), A. Marano Marcolini, F. Capitanescu, L. Wehenkel, D. Kirschen, M. Ortega-Vazquez, P. Panciatici, S. Fliscounakis, Y. Hassaine, H. Crisciu, L. Platbrood, Deliverable D3.1 (Part II): Description of the State of the Art in OPF and the Requirements for European Transmission Network Optimization Problems, PEGASE Project, http://www.fp7-pegase.eu/, 2009.
O. Alsac, J. Bright, M. Prais, and B. Stott Further developments in LP-based optimal power flow IEEE Trans. Power Syst. 5 3 1990 697 711 (Pubitemid 20739206)
T.J. Bertram, K.D. Demaree, and L.C. Dangelmaier An integrated package for real-time security enhancement IEEE Trans. Power Syst. 5 2 1990 592 600
M. Rodrigues, O.R. Saavedra, and A. Monticelli Asynchronous programming model for the concurrent solution of the security constrained optimal power flow problem IEEE Trans. Power Syst. 9 4 1994 2021 2027
F. Capitanescu, M. Glavic, D. Ernst, and L. Wehenkel Contingency filtering techniques for preventive security-constrained optimal power flow IEEE Trans. Power Syst. 22 4 2007 1690 1697 (Pubitemid 350141968)
F. Capitanescu, and L. Wehenkel A new iterative approach to the corrective security-constrained optimal power flow problem IEEE Trans. Power Syst. 23 4 2008 1533 1541
F. Bouffard, F.D. Galiana, and J.M. Arroyo Umbrella contingencies in security-constrained optimal power flow Proc. of the 15th Power Systems Computation Conference (PSCC) Lige, Belgium 2005
L. Platbrood (task leader), H. Crisciu, C. Merckx, P. Panciatici, S. Fliscounakis, F. Capitanescu, L. Wehenkel, D. Kirschen, M. Ortega-Vazquez, Deliverable D3.3: Prototypes for European Transmission system Steady-State Optimisation, PEGASE Project, http://www.fp7-pegase.eu/, 2011.
A.M. Geoffrion Generalized Benders decomposition J. Optim. Theory Appl. 10 4 1972 237 260
T. Gomez, I.J. Perez-Arriaga, J. Lumbreras, and V.M. Parra A security-constrained decomposition approach to optimal reactive power planning IEEE Trans. Power Syst. 6 3 1991 1069 1076 (Pubitemid 21690186)
S. Granville, and M.C. Abib Lima Application of decomposition techniques to VAr planning: methodological and computational aspects IEEE Trans. Power Syst. 9 4 1994 1780 1787
G. Strbac, S. Ahmed, D. Kirschen, and R. Allan A method for computing the value of corrective security IEEE Trans. Power Syst. 13 3 1998 1096 1102 (Pubitemid 128748984)
R.A. Schlueter, S. Liu, and N. Alemadi Preventive and corrective open access system dispatch based on the voltage stability security assessment and diagnosis Electric Power Syst. Res. 60 2001 17 28 (Pubitemid 33076479)
W. Li, M. Shaaban, Z. Yan, Y. Ni, and F.F. Wu Available transfer capability calculation with static security constraints IEEE PES Gen. Meet. 2003 306 310
J.D. Yuan Li, and McCalley Decomposed SCOPF for improving efficiency IEEE Trans. Power Syst. 24 1 2009 494 495
F. Bouffard, F.D. Galiana, and A.J. Conejo Market-clearing with stochastic security (Parts I and II) IEEE Trans. Power Syst. 20 4 2005 1818 1835
J. Martinez-Crespo, J. Usaola, and J.L. Fernandez Security-constrained optimal generation scheduling in large-scale power systems IEEE Trans. Power Syst. 21 1 2006 321 332 (Pubitemid 43204730)
Y. Fu, M. Shahidehpour, and Z. Li AC contingency dispatch based on security-constrained unit commitment IEEE Trans. Power Syst. 21 2 2006 897 908
J.L. Martinez Ramos, and V.H. Quintana E. Gomez, A. Conejo, C. Canizares, Optimal and Secure Operation of Transmission Systems, Electric Energy Systems 2009 CRC Press 211 264
R.A. Jabr, A.H. Coonick, and B.J. Cory A homogeneous linear programming algorithm for the security constrained economic dispatch problem IEEE Trans. Power Syst. 15 3 2000 930 936
D. Kirschen, and H.P. Van Meeteren MW voltage control in a linear-programming based optimal power flow IEEE Trans. Power Syst. 3 3 1988 481 489
K.W. Hedman, R.P. O'Neill, E.B. Fisher, and S.S. Oren Optimal transmission switching with contingency analysis IEEE Trans. Power Syst. 24 3 2009 1577 1586
K. Karoui, H. Crisciu, A. Szekut, and M. Stubbe Large scale security constrained optimal power flow Proc. of the 16th Power Systems Computation Conference (PSCC) Glasgow, Scotland 2008
Y.C. Wu, A.S. Debs, and R.E. Marsten A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flows IEEE Trans. Power Syst. 9 2 1994 876 883
H. Wei, H. Sasaki, J. Kubokawa, and R. Yokohama An interior point nonlinear programming for optimal power flow with a novel data structure IEEE Trans. Power Syst. 13 3 1998 870 877 (Pubitemid 128748950)
S. Granville Optimal reactive dispatch through interior point methods IEEE Trans. Power Syst. 9 1 1994 136 146
S. Granville, J.C.O. Mello, and A.C.G. Melo Application of interior point methods to power flow unsolvability IEEE Trans. Power Syst. 11 4 1996 1096 1103 (Pubitemid 126781261)
G.D. Irrisari, X. Wang, J. Tong, and S. Mokhtari Maximum loadability of power systems using interior point nonlinear optimization methods IEEE Trans. Power Syst. 12 1 1997 162 172 (Pubitemid 127771357)
G.L. Torres, and V.H. Quintana An interior-point method for nonlinear optimal power flow using rectangular coordinates IEEE Trans. Power Syst. 13 4 1998 1211 1218 (Pubitemid 128749001)
G.L. Torres, and V.H. Quintana On a nonlinear multiple-centrality- corrections interior-point method for optimal power flow IEEE Trans. Power Syst. 16 2 2001 222 228 (Pubitemid 32444280)
W. Min, and L. Shengsong A trust region interior point algorithm for optimal power flow problems Int. J. Electrical Power Energy Syst. 24 4 2005 293 300 (Pubitemid 40340009)
A.A. Sousa, G.L. Torres, C. Canizares, Robust optimal power flow solution using trust region and interior-point methods, IEEE Trans. Power Syst. 26(2) (2011) 487-499.
K. Karoui, L. Platbrood, H. Crisciu, and R.A. Waltz New large-scale security constrained optimal power flow program using a new interior-point algorithm 5th International Conference on European Electricity Market 2008
H. Wang, C.E. Murillo-Sanchez, R. Zimmerman, and R.J. Thomes On computational issues of market-based optimal power flow IEEE Trans. Power Syst. 22 3 2007 1185 1192
KNITRO Solver Description, Available on-line at: http://www.ziena.com/ knitro.htm.
A. Wachter, and L.T. Biegler On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming Math. Prog. 106 1 2006 25 57 (Pubitemid 41813168)
D.F. Shanno, and R.J. Vanderbei Interior-point methods for nonconvex nonlinear programming: orderings and higher-order methods Math. Prog. 87 2 2000 303 316
A.D. Papalexopoulos, C.F. Imparato, and F.W. Wu Large-scale optimal power flow: effects of initialization, decoupling & discretization IEEE Trans. Power Syst. 4 1989 748 759
E. Liu, A.D. Papalexopoulos, and W.F. Tinney Discrete shunt controls in a Newton optimal power flow IEEE Trans. Power Syst. 7 1992 1519 1528
M. Liu, S.K. Tso, and Y. Cheng An extended nonlinear primal-dual interior-point algorithm for reactive power optimization of large-scale power systems with discrete control variables IEEE Trans. Power Syst. 17 4 2002 982 991
S.Y. Lin, Y.C. Ho, and C.H. Lin An ordinal optimization theory-based algorithm for solving optimal power flow problem with discrete control variables IEEE Trans. Power Syst. 19 1 2004 276 286
K. Aoki, M. Fan, and A. Nishikori Optimal var planning by approximation method for recursive mixed-integer linear programming IEEE Trans. Power Syst. 3 4 1988 1741 1747
X. Ding, X. Wang, and Y.H. Song Interior point cutting plane method for optimal power flow IMA J. Manage. Math. 15 4 2004 355 368
L. Liu, X. Wang, X. Ding, and H. Chen A robust approach to optimal power flow with discrete variables IEEE Trans. Power Syst. 24 3 2009 1182 1190
F. Capitanescu, and L. Wehenkel Sensitivity-based approaches for handling discrete variables in optimal power flow computations IEEE Trans. Power Syst. 25 4 2010 1780 1789
A.G. Bakirtzis, P.N. Biskas, C.E. Zoumas, and V. Petridis Optimal power flow by enhanced genetic algorithm IEEE Trans. Power Syst. 17 1 2002 229 236 (Pubitemid 34741681)
L. Chen, H. Suzuki, and K. Katou Mean-field theory for optimal power flow IEEE Trans. Power Syst. 12 4 1997 1481 1486 (Pubitemid 127771532)
T. Kulworawanichpong, and S. Sujitjorn Optimal power flow using tabu search IEEE Power Eng. Rev. 2002 37 40 (Pubitemid 34808352)
W. Yan, F. Liu, C.Y. Chung, and K.P. Wong A hybrid genetic algorithm-interior point method for optimal reactive power flow IEEE Trans. Power Syst. 21 3 2006 1163 1169 (Pubitemid 44263508)
H. Koglin, and H. Muller Overload reduction through corrective switching actions Proc. Int. Conf. Power Syst. Monit. Control 187 1980 159 164 (Pubitemid 11483991)
R.A.M. Van Amerongen, H.P. Van Meeteren, Security Control by Real Power Rescheduling, Network Switching and Load Shedding, CIGRE Report 32-02, France, 1980.
R. Bacher, and H. Glavitsch Network topology optimization with security constraints IEEE Trans. Power Syst. 1 4 1986 103 111 (Pubitemid 17484232)
A. Mazi, B.F. Wollenberg, and M.H. Hesse Corrective control of power system flow by line and bus-bar switching IEEE Trans. Power Syst. 1 3 1986 258 265
J.N. Wrubel, P.S. Rapcienski, K.L. Lee, B.B. Gisin, and G.W. Woodrell Practical experience with corrective switching algorithm for on-line applications IEEE Trans. Power Syst. 12 1 1996 415 421 (Pubitemid 126781174)
E. Lobato, F. Echavarren, L. Rouco, M.I. Navarrete, R. Casanova, and G. Lopez A mixed-integer LP based network topology optimization algorithm for overload alleviation PowerTech Conference Bologna, Italy 2003
W. Shao, and V. Vittal Corrective switching algorithm for relieving overloads and voltage violations IEEE Trans. Power Syst. 20 4 2005 1877 1885 (Pubitemid 41700541)
G. Granelli, M. Montagna, F. Zanellini, P. Bresesti, R. Vailati, and M. Innorta Optimal network reconfiguration for congestion management by deterministic and genetic algorithms Electr. Power Syst. Res. 2006 549 556 (Pubitemid 43277578)
A.G. Bakirtzis, and A.P. Meliopoulos Incorporation of switching operations in power system corrective control computations IEEE Trans. Power Syst. 2 3 1987 669 676 (Pubitemid 17650997)
J.G. Rolim, and L.J.B. Machado A study of the use of corrective switching in transmission systems IEEE Trans. Power Syst. 14 1 1999 336 341
C.A. Rossier, and A. Germond Network topology optimization for power system security enhancement CIGRE IFAC Symp. Control Application for Power System Security Florence, Italy 1983
G. Schnyder, and H. Glavitsch Security enhancement using an optimal switching power flow IEEE Trans. Power Syst. 5 2 1990 674 681 (Pubitemid 20737555)
R. Bacher, and H. Glavitsch Loss reduction by network switching IEEE Trans. Power Syst. 3 2 1988 447 454
S. Fliscounakis, F. Zaoui, M.P. Houry, and E. Milin Loss reduction as a mixed integer optimization problem IEEE PES PowerTech Conference Bucharest, Romania 2009
H. Glavitsch State of the art review - switching as means of control in the power system Int. J. Electrical Power Energy Syst. 7 2 1985 92 100
E. Lobato, L. Rouco, T. Gomez, F. Echavarren, M. Navarrete, R. Casanova, and G. Lopez A practical approach to solve power system constraints with application to the Spanish electricity market IEEE Trans. Power Syst. 19 4 2004 2029 2037
H. Pinto, F. Magnago, S. Brignone, O. Alsac, and B. Stott Security constrained unit commitment: network modeling and solution issues IEEE PSCE Conference 2006 1759 1766
K. Zhou, J.C. Doyle, and K. Glover Robust and Optimal Control 1995 Pretice Hall New Jersey
J.R. Birge, and F. Louveaux Introduction to Stochastic Programming 1997 Springer-Verlag Berlin
L. Wehenkel Emergency control and its strategies (invited paper) Proc. of PSCC Conference Trondheim, Norway 1999 35 48
B. Defourny, D. Ernst, L. Wehenkel, Multistage stochastic programming: a scenario tree based approach to planning under uncertainty, in: L.E. Sucar, E.F. Morales, J. Hoey (Eds.), Decision Theory Models for Applications in Artificial Intelligence: Concepts and Solutions, Information Science Publishing, Hershey, PA, USA, in press, 51 pp., doi:10.4018/978-1-60960-165-2.
P. Panciatici, S. Fliscounakis, Y. Hassaine, J.L. Martinez-Ramos, M. Ortega-Vazquez, L. Platbrood, and L. Wehenkel Security management under uncertainty: from day-ahead planning to intraday operation IREP Symposium Buzios, Brazil 2010
J. Carpentier, D. Menniti, A. Pinnarelli, N. Scordino, and N. Sorrentino A model for the ISO insecurity costs management in a deregulated market scenario IEEE PowerTech Conference Porto, Portugal 2001
L.M. Kimball, K.A. Clements, S. Pajic, and P.W. Davis Stochastic OPF by constraint relaxation IEEE Power Tech Conference Bologna, Italy 2003 23 26
J. Condren, T.W. Gedra, and P. Damrongkulkamjorn Optimal power flow with expected security costs IEEE Trans. Power Syst. 21 2 2006 541 547
J.D. Fei Xiao, and McCalley Risk-based security and economy tradeoff analysis for real-time operation IEEE Trans. Power Syst. 22 4 2007 2287 2288 (Pubitemid 350142033)
M.A. Rios, D. Kirschen, D. Jayaweera, D. Nedic, and R. Allan Value of security: modeling time-dependent phenomena and weather conditions IEEE Trans. Power Syst. 17 3 2002 543 548 (Pubitemid 35151723)
C. Audet, P. Hansen, B. Jaumard, and G. Savard Links between linear bilevel and mixed 0-1 programming problems J. Optim. Theory Appl. 93 2 1997 273 300
B. Colson, P. Marcotte, and G. Savard An overview of bilevel optimization Ann. Oper. Res. 1 2007 235 256
W. Qiu, A.J. Flueck, and F. Tu A new parallel algorithm for security constrained optimal power flow with a nonlinear interior-point method IEEE PES General Meeting 2005 447 453 (Pubitemid 41496958)
H. Harsan, N. Hadjsaid, and P. Prouvot Cyclic security analysis for security constrained optimal power flow IEEE Trans. Power Syst. 12 2 1997 948 953 (Pubitemid 127771463)