Recent Developments in Security-Constrained AC Optimal Power Flow: Overview of Challenge 1 in the ARPA-E Grid Optimization Competition

: The optimal power flow problem is central to many tasks in the design and operation of electric power grids. This problem seeks the minimum cost operating point for an electric power grid while satisfying both engineering requirements and physical laws describing how power flows through the electric network. By additionally considering the possibility of component failures and using an accurate AC power flow model of the electric network, the security-constrained AC optimal power flow (SC-AC-OPF) problem is of paramount practical relevance. To assess recent progress in solution algorithms for SC-AC-OPF problems and spur new innovations, the U.S. Department of Energy’s Advanced Research Projects Agency–Energy (ARPA-E) organized Challenge 1 of the Grid Optimization (GO) competition. This special issue includes papers authored by the top three teams in Challenge 1 of the GO Competition (Teams gollnlp, GO-SNIP, and GMI-GO). To introduce these papers and provide context about the competition, this paper describes the SC-AC-OPF problem formulation used in the competition, overviews historical developments and the state of the art in SC-AC-OPF algorithms, discusses the competition, and summarizes the algorithms used by these three teams.

[1]  Antoine Marot,et al.  Learning to run a power network with trust , 2021, Electric Power Systems Research.

[2]  X. Sun,et al.  Solving Large-Scale Security Constrained AC Optimal Power Flow Problems , 2022, 2202.06787.

[3]  Marko Jereminov,et al.  Equivalent Circuit Programming for Power Flow Analysis and Optimization , 2021, ArXiv.

[4]  Cosmin G. Petra,et al.  Solving realistic security-constrained optimal power flow problems , 2021, 2110.01669.

[5]  B. Lesieutre,et al.  Comparison of Real and Synthetic Network Models of the Western United States with Respect to New Realism Measures , 2021, 2021 IEEE Power and Energy Conference at Illinois (PECI).

[6]  Patrick Panciatici,et al.  Grid operation-based outage maintenance planning , 2021 .

[7]  Gabriel Dulac-Arnold,et al.  Learning to run a Power Network Challenge: a Retrospective Analysis , 2021, NeurIPS.

[8]  M. Rice,et al.  Data Repository for Power system Open models With Evolving Resources (DR POWER) Final Scientific/Technical Report , 2020 .

[9]  Claudio Gentile,et al.  Mathematical programming formulations for the alternating current optimal power flow problem , 2020, 4OR.

[10]  Kyri Baker,et al.  Computationally Efficient Solutions for Large-Scale Security-Constrained Optimal Power Flow , 2020, 2006.00585.

[11]  Carleton Coffrin,et al.  The Impacts of Convex Piecewise Linear Cost Formulations on AC Optimal Power Flow , 2020, ArXiv.

[12]  Louis Wehenkel,et al.  Recent Developments in Machine Learning for Energy Systems Reliability Management , 2020, Proceedings of the IEEE.

[13]  Daniel K. Molzahn,et al.  Robust AC Optimal Power Flow with Convex Restriction , 2020, 2005.04835.

[14]  Ferdinando Fioretto,et al.  Privacy-Preserving Power System Obfuscation: A Bilevel Optimization Approach , 2020, IEEE Transactions on Power Systems.

[15]  Isabelle Guyon,et al.  Learning to run a power network challenge for training topology controllers , 2019, Electric Power Systems Research.

[16]  Daniel K. Molzahn,et al.  Feasible Path Identification in Optimal Power Flow With Sequential Convex Restriction , 2019, IEEE Transactions on Power Systems.

[17]  Daniel K. Molzahn,et al.  Inexact convex relaxations for AC optimal power flow: Towards AC feasibility , 2019, Electric Power Systems Research.

[18]  Pascal Van Hentenryck,et al.  Differential Privacy for Power Grid Obfuscation , 2019, IEEE Transactions on Smart Grid.

[19]  Carlos Sabillon Antunez,et al.  Transmission Expansion Planning: Literature Review and Classification , 2019, IEEE Systems Journal.

[20]  M. Ferris,et al.  The Power Grid Library for Benchmarking AC Optimal Power Flow Algorithms , 2019, ArXiv.

[21]  Terry D. Nielsen,et al.  A Semantic Search Capability for a Grid Model Repository , 2019, 2019 IEEE Power & Energy Society General Meeting (PESGM).

[22]  Ian A. Hiskens,et al.  A Survey of Relaxations and Approximations of the Power Flow Equations , 2019, Foundations and Trends® in Electric Energy Systems.

[23]  Saleh Soltan,et al.  A Learning-Based Method for Generating Synthetic Power Grids , 2019, IEEE Systems Journal.

[24]  Krishnamurthy Dvijotham,et al.  Convex Restriction of Power Flow Feasibility Sets , 2018, IEEE Transactions on Control of Network Systems.

[25]  D. Bienstock,et al.  Strong NP-hardness of AC power flows feasibility , 2015, Oper. Res. Lett..

[26]  J. Carpentier,et al.  Optimal Power Flows , 1979, VSC-FACTS-HVDC.

[27]  Renke Huang,et al.  Sustainable Data Evolution Technology (SDET) for Power Grid Optimization (Final Report) , 2018 .

[28]  Carleton Coffrin,et al.  Gravity: A Mathematical Modeling Language for Optimization and Machine Learning , 2018 .

[29]  Ian A. Hiskens,et al.  Topological Graph Metrics for Detecting Grid Anomalies and Improving Algorithms , 2018, 2018 Power Systems Computation Conference (PSCC).

[30]  Thomas J. Overbye,et al.  Load modeling in synthetic electric grids , 2018, 2018 IEEE Texas Power and Energy Conference (TPEC).

[31]  Hung D. Nguyen,et al.  Convex Restriction of Power Flow Feasibility Set , 2018 .

[32]  Julie A Cohn The Grid: Biography of an American Technology , 2017 .

[33]  Guangchao Geng,et al.  Solution Techniques for Transient Stability Constrained Optimal Power Flow - Part II , 2017 .

[34]  Anna Scaglione,et al.  A Metric-Based Validation Process to Assess the Realism of Synthetic Power Grids , 2017 .

[35]  Henrik Sandberg,et al.  A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems , 2017, IEEE Transactions on Smart Grid.

[36]  Thomas J. Overbye,et al.  Grid Structural Characteristics as Validation Criteria for Synthetic Networks , 2017, IEEE Transactions on Power Systems.

[37]  Daniel K. Molzahn,et al.  Computing the Feasible Spaces of Optimal Power Flow Problems , 2016, IEEE Transactions on Power Systems.

[38]  Krishnamurthy Dvijotham,et al.  Error bounds on the DC power flow approximation: A convex relaxation approach , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[39]  Christopher L. DeMarco,et al.  Automated transmission expansion and routing incorporating electric and geographic criteria , 2016, 2016 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT).

[40]  Steffen Rebennack,et al.  An introduction to optimal power flow: Theory, formulation, and examples , 2016 .

[41]  Florin Capitanescu,et al.  Critical review of recent advances and further developments needed in AC optimal power flow , 2016 .

[42]  Kory W. Hedman,et al.  Harnessing Flexible Transmission: Corrective Transmission Switching for ISO-NE , 2016, IEEE Power and Energy Technology Systems Journal.

[43]  Julie Cohn,et al.  Transitions from Analog to Digital Computing in Electric Power Systems , 2015, IEEE Annals of the History of Computing.

[44]  Dzung T. Phan,et al.  Minimal Impact Corrective Actions in Security-Constrained Optimal Power Flow Via Sparsity Regularization , 2015, IEEE Transactions on Power Systems.

[45]  R. Mark Nelms,et al.  Engineering circuit analysis , 2015 .

[46]  Louis Wehenkel,et al.  Advanced optimization methods for power systems , 2014, 2014 Power Systems Computation Conference.

[47]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part II: Exactness , 2014, IEEE Transactions on Control of Network Systems.

[48]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence , 2014, IEEE Transactions on Control of Network Systems.

[49]  Michael Chertkov,et al.  Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty , 2012, SIAM Rev..

[50]  Zhu Han,et al.  A distribute parallel approach for big data scale optimal power flow with security constraints , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[51]  Paul A. Trodden,et al.  Local Solutions of the Optimal Power Flow Problem , 2013, IEEE Transactions on Power Systems.

[52]  A. Grothey,et al.  Local Solutions of Optimal Power Flow , 2013 .

[53]  R. Bent,et al.  Accurate load and generation scheduling for linearized DC models with contingencies , 2012, 2012 IEEE Power and Energy Society General Meeting.

[54]  B. Stott Optimal Power Flow — Basic Requirements for Real-Life Problems and their Solutions , 2012 .

[55]  Seth Blumsack,et al.  The Topological and Electrical Structure of Power Grids , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[56]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[57]  Federico Milano,et al.  Equivalency of Continuation and Optimization Methods to Determine Saddle-Node and Limit-Induced Bifurcations in Power Systems , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[58]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[59]  Jorge Nocedal,et al.  Knitro: An Integrated Package for Nonlinear Optimization , 2006 .

[60]  R. Belmans,et al.  Usefulness of DC power flow for active power flow analysis , 2005, IEEE Power Engineering Society General Meeting, 2005.

[61]  Wei Qiu,et al.  A new parallel algorithm for security constrained optimal power flow with a nonlinear interior point method , 2005, IEEE Power Engineering Society General Meeting, 2005.

[62]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[63]  A comparison of the AC and DC power flow models for LMP calculations , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[64]  Hiroshi Sasaki,et al.  A solution of optimal power flow with multicontingency transient stability constraints , 2003 .

[65]  E. De Tuglie,et al.  Transient security dispatch for the concurrent optimization of plural postulated contingencies , 2002, IEEE Power Engineering Society Summer Meeting,.

[66]  I. Hiskens,et al.  Exploring the Power Flow Solution Space Boundary , 2001, IEEE Power Engineering Review.

[67]  R. Adapa,et al.  A review of selected optimal power flow literature to 1993. II. Newton, linear programming and interior point methods , 1999 .

[68]  James A. Momoh,et al.  Challenges to optimal power flow , 1997 .

[69]  Nikolaos V. Sahinidis,et al.  BARON: A general purpose global optimization software package , 1996, J. Glob. Optim..

[70]  A. Monticelli,et al.  Asynchronous programming model for the concurrent solution of the security constrained optimal power flow problem , 1994 .

[71]  L. H. Fink,et al.  Understanding automatic generation control , 1992 .

[72]  Francisco D. Galiana,et al.  A survey of the optimal power flow literature , 1991 .

[73]  B. Stott,et al.  Further developments in LP-based optimal power flow , 1990 .

[74]  Felix F. Wu,et al.  Large-Scale Optimal Power Flow: Effects of Initialization, Decoupling & Discretization , 1989, IEEE Power Engineering Review.

[75]  O. Alsac,et al.  Security analysis and optimization , 1987, Proceedings of the IEEE.

[76]  A. Monticelli,et al.  Security-Constrained Optimal Power Flow with Post-Contingency Corrective Rescheduling , 1987, IEEE Transactions on Power Systems.

[77]  A. Monticelli,et al.  Security-Constrained Dispatch with Corrective Rescheduling , 1985 .

[78]  A. J. Elacqua,et al.  Security Constrained Dispatch at the New York Power Pool , 1982, IEEE Power Engineering Review.

[79]  B. Stott,et al.  Power System Security Control Calculations Using Linear Programming, Part I , 1978, IEEE Transactions on Power Apparatus and Systems.

[80]  H. W. Zaininger,et al.  Synthetic electric utility systems for evaluating advanced technologies. Final report , 1977 .

[81]  B. Stott,et al.  Review of load-flow calculation methods , 1974 .

[82]  O. Alsac,et al.  Optimal Load Flow with Steady-State Security , 1974 .

[83]  Tomas E. Dy Liacco,et al.  The Adaptive Reliability Control System , 1967 .

[84]  A. Arismunandar,et al.  Bibliography on Optimum Operation of Power Systems: 1919-1959 , 1962 .

[85]  R. B. Squires,et al.  Economic Dispatch of Generation Directly Rrom Power System Voltages and Admittances , 1960, Transactions of the American Institute of Electrical Engineers Part III Power Apparatus and Systems.

[86]  J. B. Ward,et al.  Co-ordination of Fuel Cost and Transmission Loss by Use of the Network Analyzer to Determine Plant Loading Schedules , 1949, Transactions of the American Institute of Electrical Engineers.

[87]  M. J. Steinberg,et al.  Economy loading of power plants and electric systems , 1943 .

[88]  E. C. M. Stahl,et al.  Economic loading of generating stations , 1931, Electrical Engineering.

[89]  L. Brouwer Über Abbildung von Mannigfaltigkeiten , 1911 .