Energy and reserve dispatch with distributionally robust joint chance constraints

We develop a two-stage stochastic program for energy and reserve dispatch, which ensures the safe operation of a power system with a high penetration of renewables and a strong interdependence with the natural gas system. Distributionally robust joint chance constraints with Wasserstein ambiguity sets ensure that there is no need for load shedding and renewable spillage with high probability under any distribution compatible with the given statistical data. To make this problem tractable, we solve it in linear decision rules, and we develop a family of conditional value-at-risk (CVaR) approximations for the chance constraints. We show through extensive simulations that the proposed model dominates the corresponding two-stage stochastic program without chance constraints that models the consequences of load shedding and renewable spillage explicitly, both in terms of the mean and variability of the out-of-sample cost.

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

[2]  Chanan Singh,et al.  Optimal Wind Farm Allocation in Multi-Area Power Systems Using Distributionally Robust Optimization Approach , 2018, IEEE Transactions on Power Systems.

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

[4]  M. O'Malley,et al.  Experience and Challenges With Short-Term Balancing in European Systems With Large Share of Wind Power , 2012, IEEE Transactions on Sustainable Energy.

[5]  J Figueira,et al.  Stochastic Programming , 1998, J. Oper. Res. Soc..

[6]  D. Kuhn,et al.  Data-Driven Chance Constrained Programs over Wasserstein Balls , 2018, Operations Research.

[7]  A. Papavasiliou,et al.  Reserve Requirements for Wind Power Integration: A Scenario-Based Stochastic Programming Framework , 2011, IEEE Transactions on Power Systems.

[8]  Goran Andersson,et al.  Analytical reformulation of security constrained optimal power flow with probabilistic constraints , 2013, 2013 IEEE Grenoble Conference.

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

[10]  Jianhui Wang,et al.  Dispatchability Maximization for Co-Optimized Energy and Reserve Dispatch With Explicit Reliability Guarantee , 2016, IEEE Transactions on Power Systems.

[11]  George L. Nemhauser,et al.  An integer programming approach for linear programs with probabilistic constraints , 2010, Math. Program..

[12]  Miles Lubin,et al.  A Robust Approach to Chance Constrained Optimal Power Flow With Renewable Generation , 2015, IEEE Transactions on Power Systems.

[13]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[14]  Miguel A. Lejeune,et al.  Data-driven distributionally robust chance-constrained optimization with Wasserstein metric , 2021, J. Glob. Optim..

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

[16]  Emiliano Dall'Anese,et al.  Distribution-agnostic stochastic optimal power flow for distribution grids , 2016, 2016 North American Power Symposium (NAPS).

[17]  Antonio J. Conejo,et al.  Unit Commitment Under Gas-Supply Uncertainty and Gas-Price Variability , 2017, IEEE Transactions on Power Systems.

[18]  Jin Zhong,et al.  Pricing Electricity in Pools With Wind Producers , 2012, IEEE Transactions on Power Systems.

[19]  Daniel Kuhn,et al.  Primal and dual linear decision rules in stochastic and robust optimization , 2011, Math. Program..

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

[21]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[22]  Antonio J. Conejo,et al.  A robust optimization approach to energy and reserve dispatch in electricity markets , 2015, Eur. J. Oper. Res..

[23]  Ran Ji,et al.  Data-driven distributionally robust chance-constrained optimization with Wasserstein metric , 2020, Journal of Global Optimization.

[24]  Ramteen Sioshansi,et al.  Unit commitment under gas-supply uncertainty and gas-price variability , 2017, 2017 IEEE Power & Energy Society General Meeting.

[25]  Li Yao,et al.  Distributionally Robust Chance-Constrained Approximate AC-OPF With Wasserstein Metric , 2017, IEEE Transactions on Power Systems.

[26]  Pierre Pinson,et al.  Very-Short-Term Probabilistic Wind Power Forecasts by Sparse Vector Autoregression , 2016, IEEE Transactions on Smart Grid.

[27]  Daniel Kuhn,et al.  Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations , 2015, Mathematical Programming.

[28]  Martin E. Dyer,et al.  On the Complexity of Computing the Volume of a Polyhedron , 1988, SIAM J. Comput..

[29]  Melvyn Sim,et al.  From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization , 2010, Oper. Res..

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

[31]  Daniel Kuhn,et al.  Ambiguous Joint Chance Constraints Under Mean and Dispersion Information , 2017, Oper. Res..

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

[33]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

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

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