Distributionally Robust Optimization for a Resilient Transmission Grid During Geomagnetic Disturbances

In recent years, there have been increasing concerns about the impacts of geomagnetic disturbances (GMDs) on electrical power systems. Geomagnetically-induced currents (GICs) can saturate transformers, induce hot-spot heating and increase reactive power losses. Unpredictable GMDs caused by solar storms can significantly increase the risk of transformer failure. In this paper, we develop a two-stage, distributionally robust (DR) optimization formulation that models uncertain GMDs and mitigates the effects of GICs on power systems through existing system controls (e.g., line switching, generator re-dispatch, and load shedding). This model assumes an ambiguity set of probability distributions for induced geo-electric fields which capture uncertain magnitudes and orientations of a GMD event. We employ state-of-the-art linear relaxation methods and reformulate the problem as a two-stage DR model. We use this formulation to develop a decomposition framework for solving the problem. We demonstrate the approach on the modified Epri21 system and show that the DR optimization method effectively handles prediction errors of GMD events.

[1]  Russell Bent,et al.  An adaptive, multivariate partitioning algorithm for global optimization of nonconvex programs , 2017, J. Glob. Optim..

[2]  Herbert E. Scarf,et al.  A Min-Max Solution of an Inventory Problem , 1957 .

[3]  Aleksandr Rudkevich,et al.  Adaptive convex relaxations for Gas Pipeline Network Optimization , 2017, 2017 American Control Conference (ACC).

[4]  Pascal Van Hentenryck,et al.  Convex quadratic relaxations for mixed-integer nonlinear programs in power systems , 2016, Mathematical Programming Computation.

[5]  Long Zhao,et al.  Robust unit commitment problem with demand response and wind energy , 2012, 2012 IEEE Power and Energy Society General Meeting.

[6]  Francisco de Leon,et al.  Mitigation of Geomagnetically Induced Currents by Neutral Switching , 2015, IEEE Transactions on Power Delivery.

[7]  C. Gentile,et al.  Tighter Approximated MILP Formulations for Unit Commitment Problems , 2009, IEEE Transactions on Power Systems.

[8]  J. Dupacová The minimax approach to stochastic programming and an illustrative application , 1987 .

[9]  L. Bolduc,et al.  Development of a DC current-blocking device for transformer neutrals , 2005 .

[10]  Feng Qiu,et al.  Distributionally Robust Congestion Management With Dynamic Line Ratings , 2015, IEEE Transactions on Power Systems.

[11]  V. D. Albertson,et al.  Solar-Induced-Currents in Power Systems: Cause and Effects , 1973 .

[12]  Zhen Wang,et al.  A Distributionally Robust Co-Ordinated Reserve Scheduling Model Considering CVaR-Based Wind Power Reserve Requirements , 2016, IEEE Transactions on Sustainable Energy.

[13]  Mike Hapgood,et al.  SPACE PHYSICS COORDINATE TRANSFORMATIONS : A USER GUIDE , 1992 .

[14]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[15]  Matthew. Vlissides,et al.  TRANSMISSION SYSTEM PLANNED PERFORMANCE FOR GEOMAGNETIC DISTURBANCE EVENTS , 2014 .

[16]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[17]  Harsha Nagarajan,et al.  Comparison of Various Trilinear Monomial Envelopes for Convex Relaxations of Optimal Power Flow Problems , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[18]  Chanan Singh,et al.  A Distributionally Robust Optimization Model for Unit Commitment Considering Uncertain Wind Power Generation , 2017, IEEE Transactions on Power Systems.

[19]  L. Bolduc GIC observations and studies in the Hydro-Quebec power system , 2002 .

[20]  Russell Bent,et al.  Optimal Transmission Line Switching Under Geomagnetic Disturbances , 2017, IEEE Transactions on Power Systems.

[21]  Russell Bent,et al.  Optimal Resilient transmission Grid Design , 2016, 2016 Power Systems Computation Conference (PSCC).

[22]  Johanna L. Mathieu,et al.  Distributionally Robust Chance-Constrained Optimal Power Flow With Uncertain Renewables and Uncertain Reserves Provided by Loads , 2017, IEEE Transactions on Power Systems.

[23]  Sanjay Mehrotra,et al.  Decomposition Algorithms for Two-Stage Distributionally Robust Mixed Binary Programs , 2018, SIAM J. Optim..

[24]  Qun Qiu,et al.  Geomagnetic Disturbance: A comprehensive approach by American Electric Power to address the impacts. , 2015, IEEE Electrification Magazine.

[25]  R. Garc Robust Transmission Network Expansion Planning in Energy Systems: Improving Computational Performance , 2015 .

[26]  M. Anjos,et al.  Tight Mixed Integer Linear Programming Formulations for the Unit Commitment Problem , 2012, IEEE Transactions on Power Systems.

[27]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

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

[29]  Kuan Zheng,et al.  Effects of System Characteristics on Geomagnetically Induced Currents , 2014, IEEE Transactions on Power Delivery.

[30]  Melvyn Sim,et al.  Distributionally Robust Optimization and Its Tractable Approximations , 2010, Oper. Res..

[31]  S. Mei,et al.  Distributionally Robust Co-Optimization of Energy and Reserve Dispatch , 2016, IEEE Transactions on Sustainable Energy.

[32]  Iain Dunning,et al.  JuMP: A Modeling Language for Mathematical Optimization , 2015, SIAM Rev..

[33]  R. G. Edwards,et al.  Extreme space weather: impacts on engineered systems and infrastructure , 2013 .

[34]  Rob Garner Solar Storm and Space Weather - Frequently Asked Questions , 2015 .

[35]  Russell Bent,et al.  Tight Piecewise Convex Relaxations for Global Optimization of Optimal Power Flow , 2018, 2018 Power Systems Computation Conference (PSCC).

[36]  J. Kappenman,et al.  Management of the geomagnetically induced current risks on the national grid company's electric power transmission system , 2002 .

[37]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[38]  Frank J. Fabozzi,et al.  Robust portfolios: contributions from operations research and finance , 2010, Ann. Oper. Res..

[39]  Thomas J. Overbye,et al.  Blocking device placement for mitigating the effects of geomagnetically induced currents , 2016 .

[40]  Russell Bent,et al.  Optimization-Based Bound Tightening Using a Strengthened QC-Relaxation of the Optimal Power Flow Problem , 2018, 2023 62nd IEEE Conference on Decision and Control (CDC).

[41]  Vania K. Jordanova,et al.  The latitudinal variation of geoelectromagnetic disturbances during large (Dst≤−100 nT) geomagnetic storms , 2016 .

[42]  Jianhui Wang,et al.  Robust Optimization Based Optimal DG Placement in Microgrids , 2014, IEEE Transactions on Smart Grid.

[43]  Hongbin Sun,et al.  A Distributionally Robust Optimization Model for Unit Commitment Based on Kullback–Leibler Divergence , 2018, IEEE Transactions on Power Systems.

[44]  Bowen Li,et al.  Distributionally robust risk-constrained optimal power flow using moment and unimodality information , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[45]  F. S. Prabhakara,et al.  Geomagnetic disturbance effects on power systems , 1993 .

[46]  Anders Morstad Grounding of Outdoor High Voltage Substation: Samnanger Substation , 2012 .

[47]  K. Wong,et al.  Distributionally Robust Solution to the Reserve Scheduling Problem With Partial Information of Wind Power , 2015, IEEE Transactions on Power Systems.

[48]  Deming Chen,et al.  Optimal blocker placement for mitigating the effects of geomagnetic induced currents using branch and cut algorithm , 2015, 2015 North American Power Symposium (NAPS).

[49]  Oktay Günlük,et al.  Perspective reformulations of mixed integer nonlinear programs with indicator variables , 2010, Math. Program..

[50]  Scott Backhaus,et al.  A robust approach to chance constrained optimal power flow with renewable generation , 2017 .

[51]  Thomas J. Overbye,et al.  Transformer Protection in Large-Scale Power Systems During Geomagnetic Disturbances Using Line Switching , 2018, IEEE Transactions on Power Systems.

[52]  Thomas J. Overbye,et al.  Power Grid Sensitivity Analysis of Geomagnetically Induced Currents , 2013, IEEE Transactions on Power Systems.

[53]  T. J. Overbye,et al.  A Test Case for the Calculation of Geomagnetically Induced Currents , 2012, IEEE Transactions on Power Delivery.

[54]  Weijun Xie,et al.  Distributionally Robust Chance Constrained Optimal Power Flow with Renewables: A Conic Reformulation , 2018, IEEE Transactions on Power Systems.

[55]  Russell Bent,et al.  Convex Hull Formulations for Mixed-Integer Multilinear Functions , 2018, ArXiv.

[56]  Santanu S. Dey,et al.  New Formulation and Strong MISOCP Relaxations for AC Optimal Transmission Switching Problem , 2015, IEEE Transactions on Power Systems.

[57]  Ruiwei Jiang,et al.  Distributionally Robust Contingency-Constrained Unit Commitment , 2018, IEEE Transactions on Power Systems.

[58]  Harsha Nagarajan,et al.  Tightening McCormick Relaxations for Nonlinear Programs via Dynamic Multivariate Partitioning , 2016, CP.

[59]  Branko Grünbaum Regular Polyhedra—Old and New , 1977 .

[60]  Ruiwei Jiang,et al.  Data-driven chance constrained stochastic program , 2015, Mathematical Programming.

[61]  Carleton Coffrin,et al.  The QC Relaxation: A Theoretical and Computational Study on Optimal Power Flow , 2017, IEEE Transactions on Power Systems.