Robust approximation of chance constrained DC optimal power flow under decision-dependent uncertainty

We propose a mathematical optimization model and its solution for joint chance constrained DC Optimal Power Flow. In this application, it is particularly important that there is a high probability of transmission limits being satisfied, even in the case of uncertain or fluctuating feed-in from renewable energy sources. In critical network situations where the network risks overload, renewable energy feed-in has to be curtailed by the transmission system operator (TSO). The TSO can reduce the feed-in in discrete steps at each network node. The proposed optimization model minimizes curtailment while ensuring that there is a high probability of transmission limits being maintained. The latter is modeled via (joint) chance constraints that are generally computationally intractable. Thus, we propose a solution approach based on the robust safe approximation of these constraints. Hereby, probabilistic constraints are replaced by robust constraints with suitably defined uncertainty sets constructed from real historical data. The uncertainty sets are calculated by encompassing randomly drawn scenarios using the scenario approach proposed by Margellos et al. (IEEE Transactions on Automatic Control, 59 (2014)). If the number of drawn samples is sufficiently large, it is possible to ensure that there is a high confidence probability that solutions of the robust approximation satisfy the optimization problem with joint chance constraints. The ability to discretely control the power feed-in then leads to a robust optimization problem with decision-dependent uncertainties, i.e. the uncertainty sets depend on decision variables. We propose an equivalent mixed-integer linear reformulation for box uncertainties. Due to the discrete decision-dependency of uncertainty sets, the reformulations contain bilinear terms for which we derive exact linearizations. Finally, we present numerical results for different test cases from the Nesta archive, as well as for a real network. We consider the discrete curtailment of solar feed-in, for which we use real-world weather and network data. The experimental tests demonstrate the effectiveness of this method and run times are very fast. Moreover, on average the calculated robust solutions lead to onlyto small increase in curtailment, when compared to nominal solutions. We conclude with an explanation of how this new methodology can be applied in practice.

[1]  Sanjay Mehrotra,et al.  Distributionally Robust Optimization: A Review , 2019, ArXiv.

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

[3]  Marco C. Campi,et al.  The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs , 2008, SIAM J. Optim..

[4]  Javad Lavaei,et al.  A survey on conic relaxations of optimal power flow problem , 2020, Eur. J. Oper. Res..

[5]  Nam Ho-Nguyen,et al.  Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity , 2020, Mathematical Programming.

[6]  Weijun Xie,et al.  On distributionally robust chance constrained programs with Wasserstein distance , 2018, Mathematical Programming.

[7]  R. Wets,et al.  Stochastic programming , 1989 .

[8]  Carleton Coffrin,et al.  NESTA, The NICTA Energy System Test Case Archive , 2014, ArXiv.

[9]  Jean-Philippe Vial,et al.  Deriving robust counterparts of nonlinear uncertain inequalities , 2012, Math. Program..

[10]  Shabbir Ahmed,et al.  Distributionally Robust Facility Location Problem under Decision-dependent Stochastic Demand , 2019 .

[11]  Göran Andersson,et al.  Chance-Constrained AC Optimal Power Flow: Reformulations and Efficient Algorithms , 2017, IEEE Transactions on Power Systems.

[12]  Goran Andersson,et al.  Security Constrained Optimal Power Flow with Distributionally Robust Chance Constraints , 2015 .

[13]  Dick den Hertog,et al.  A practical guide to robust optimization , 2015, 1501.02634.

[14]  Chrysanthos E. Gounaris,et al.  Robust optimization for decision-making under endogenous uncertainty , 2018, Comput. Chem. Eng..

[15]  Xing Hong,et al.  Stochastic network design for disaster preparedness , 2015 .

[16]  D. Ernst,et al.  Interior-point based algorithms for the solution of optimal power flow problems , 2007 .

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

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

[19]  T. Mathew,et al.  An Exact Confidence Region in Multivariate Calibration , 1994 .

[20]  B. L. Miller,et al.  Chance Constrained Programming with Joint Constraints , 1965 .

[21]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[22]  John Lygeros,et al.  On the Road Between Robust Optimization and the Scenario Approach for Chance Constrained Optimization Problems , 2014, IEEE Transactions on Automatic Control.

[23]  G. Calafiore,et al.  On Distributionally Robust Chance-Constrained Linear Programs , 2006 .

[24]  René Henrion,et al.  Solving joint chance constrained problems using regularization and Benders’ decomposition , 2018, Annals of Operations Research.

[25]  Ke-Wei Ding Distributionally Robust Joint Chance Constrained Problem under Moment Uncertainty , 2014, J. Appl. Math..

[26]  Giuseppe Carlo Calafiore,et al.  Uncertain convex programs: randomized solutions and confidence levels , 2005, Math. Program..

[27]  Yongpei Guan,et al.  A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power Output , 2012 .

[28]  Kyri Baker,et al.  Efficient Relaxations for Joint Chance Constrained AC Optimal Power Flow , 2016, 1608.08247.

[29]  Darinka Dentcheva,et al.  Concavity and efficient points of discrete distributions in probabilistic programming , 2000, Math. Program..

[30]  I. Wangensteen,et al.  Transmission management in the deregulated environment , 2000, Proceedings of the IEEE.

[31]  Feng Qiu,et al.  Chance-Constrained Transmission Switching With Guaranteed Wind Power Utilization , 2015, IEEE Transactions on Power Systems.

[32]  M. B. Cain,et al.  History of Optimal Power Flow and Formulations , 2012 .

[33]  Paul I. Barton,et al.  Decision-dependent probabilities in stochastic programs with recourse , 2018, Comput. Manag. Sci..

[34]  Cécile Murat,et al.  Recent advances in robust optimization: An overview , 2014, Eur. J. Oper. Res..

[35]  Jason J. Molitierno Applications of Combinatorial Matrix Theory to Laplacian Matrices of Graphs , 2012 .

[36]  Alexander Shapiro,et al.  Sample Average Approximation Method for Chance Constrained Programming: Theory and Applications , 2009, J. Optimization Theory and Applications.

[37]  Omid Nohadani,et al.  Optimization under Decision-Dependent Uncertainty , 2016, SIAM J. Optim..

[38]  Simge Küçükyavuz,et al.  On mixing sets arising in chance-constrained programming , 2012, Math. Program..

[39]  R. Jagannathan,et al.  Chance-Constrained Programming with Joint Constraints , 1974, Oper. Res..

[40]  Kyri Baker,et al.  Chance-Constrained AC Optimal Power Flow for Distribution Systems With Renewables , 2017, IEEE Transactions on Power Systems.

[41]  Vishal Gupta,et al.  Data-driven robust optimization , 2013, Math. Program..

[42]  Arkadi Nemirovski,et al.  On safe tractable approximations of chance constraints , 2012, Eur. J. Oper. Res..

[43]  Michael Chertkov,et al.  Chance Constrained Optimal Power Flow with Curtailment and Reserves from Wind Power Plants , 2016, ArXiv.

[44]  Q. Henry Wu,et al.  Multi-objective mean-variance-skewness model for nonconvex and stochastic optimal power flow considering wind power and load uncertainties , 2017, Eur. J. Oper. Res..

[45]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[46]  Hanif D. Sherali,et al.  Reformulation-Linearization Techniques for Discrete Optimization Problems , 1998 .

[47]  Ignacio E. Grossmann,et al.  A Class of stochastic programs with decision dependent uncertainty , 2006, Math. Program..

[48]  John Lygeros,et al.  Probabilistic guarantees for the N-1 security of systems with wind power generation , 2013 .

[49]  W. van Ackooij Eventual convexity of chance constrained feasible sets , 2015 .

[50]  Shabbir Ahmed,et al.  Data-driven maintenance and operations scheduling in power systems under decision-dependent uncertainty , 2020 .

[51]  Shabbir Ahmed,et al.  Adaptive Two-stage Stochastic Programming with an Application to Capacity Expansion Planning , 2019, 1906.03513.

[52]  Hongbin Sun,et al.  Interval arithmetic based optimal curtailment for infeasible SCED considering wind power uncertainties , 2015, 2015 IEEE Power & Energy Society General Meeting.

[53]  R. Tempo,et al.  On the sample complexity of randomized approaches to the analysis and design under uncertainty , 2010, Proceedings of the 2010 American Control Conference.

[54]  Barbara Borkowska,et al.  Probabilistic Load Flow , 1974 .

[55]  Xiao Liu,et al.  Decomposition algorithms for two-stage chance-constrained programs , 2014, Mathematical Programming.