Stochastic optimal power flow based on conditional value at risk and distributional robustness

We present a computationally-efficient approach for solving stochastic, multiperiod optimal power flow problems. The objective is to determine power schedules for controllable devices in a power network, such as generators, storage, and curtailable loads, which minimize expected short-term operating costs under various device and network constraints. These schedules are chosen in a multistage decision framework to include planned power output adjustments, or reserve policies, which track errors in the forecast of power requirements as they are revealed, and which may be time-coupled. Such an approach has previously been shown to be an attractive means of accommodating uncertainty arising from highly variable renewable energy sources. Given a probabilistic forecast describing the spatio-temporal variations and dependencies of forecast errors, we formulate a family of stochastic network and device constraints based on convex approximations of chance constraints, and show that these allow economic efficiency and system security to be traded off with varying levels of conservativeness. Our formulation indicates two broad approaches, based on conditional value and risk and distributional robustness, that provide alternatives to existing methods based on chance and robust constraints. The results are illustrated using a case study, in which conventional generators plan schedules around an uncertain but time-correlated wind power injection.

[1]  A. Conejo,et al.  Decision making under uncertainty in electricity markets , 2010, 2006 IEEE Power Engineering Society General Meeting.

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

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

[4]  L. Wehenkel,et al.  Cautious Operation Planning Under Uncertainties , 2012, IEEE Transactions on Power Systems.

[5]  David P. Morton,et al.  Monte Carlo bounding techniques for determining solution quality in stochastic programs , 1999, Oper. Res. Lett..

[6]  Manfred Morari,et al.  Policy-Based Reserves for Power Systems , 2012, IEEE Transactions on Power Systems.

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[9]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[10]  Alexander Shapiro,et al.  The empirical behavior of sampling methods for stochastic programming , 2006, Ann. Oper. Res..

[11]  A. Shapiro Monte Carlo Sampling Methods , 2003 .

[12]  Manfred Morari,et al.  Stochastic optimal power flow based on convex approximations of chance constraints , 2014, 2014 Power Systems Computation Conference.

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

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

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

[16]  Eric C. Kerrigan,et al.  Optimization over state feedback policies for robust control with constraints , 2006, Autom..

[17]  Hui Zhang,et al.  Chance Constrained Programming for Optimal Power Flow Under Uncertainty , 2011, IEEE Transactions on Power Systems.

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

[19]  John Lygeros,et al.  A Probabilistic Framework for Reserve Scheduling and ${\rm N}-1$ Security Assessment of Systems With High Wind Power Penetration , 2013, IEEE Transactions on Power Systems.

[20]  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.

[21]  Daniel Kuhn,et al.  Generalized Gauss inequalities via semidefinite programming , 2015, Mathematical Programming.

[22]  B. Norman,et al.  A solution to the stochastic unit commitment problem using chance constrained programming , 2004 .

[23]  Ioana Popescu,et al.  A Semidefinite Programming Approach to Optimal-Moment Bounds for Convex Classes of Distributions , 2005, Math. Oper. Res..

[24]  Daniel Kuhn,et al.  Distributionally robust joint chance constraints with second-order moment information , 2011, Mathematical Programming.

[25]  Bartolomeo Stellato,et al.  Data-driven chance constrained optimization , 2014 .

[26]  Alexander Shapiro,et al.  Convex Approximations of Chance Constrained Programs , 2006, SIAM J. Optim..

[27]  Marco C. Campi,et al.  A Sampling-and-Discarding Approach to Chance-Constrained Optimization: Feasibility and Optimality , 2011, J. Optim. Theory Appl..

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

[29]  Qianfan Wang,et al.  A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output , 2012, 2012 IEEE Power and Energy Society General Meeting.

[30]  Wei Wang,et al.  Sample average approximation of expected value constrained stochastic programs , 2008, Oper. Res. Lett..

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

[32]  Georgios B. Giannakis,et al.  Robust optimal power flow with wind integration using conditional value-at-risk , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[33]  Pierre Pinson,et al.  Wind Energy: Forecasting Challenges for Its Operational Management , 2013, 1312.6471.

[34]  Maria Vrakopoulou,et al.  Risk-constrained optimal power flow with probabilistic guarantees , 2014 .

[35]  Maria Vrakopoulou,et al.  Risk-constrained optimal power flow with probabilistic guarantees , 2014, 2014 Power Systems Computation Conference.

[36]  O. Alsac,et al.  Fast Decoupled Load Flow , 1974 .

[37]  Dimitris Bertsimas,et al.  Constructing Uncertainty Sets for Robust Linear Optimization , 2009, Oper. Res..