Wasserstein Metric Based Distributionally Robust Approximate Framework for Unit Commitment

This paper proposed a Wasserstein metric-based distributionally robust approximate framework (WDRA), for unit commitment problem to manage the risk from uncertain wind power forecasted errors. The ambiguity set employed in the distributionally robust formulation is the Wasserstein ball centered at the empirical distribution. The proposed framework minimizes the generating cost, start-up cost, shut-down cost, reserve cost, and the expected thermal generation adjusting cost under the worst-case distribution in the ambiguity set. The more historical available, the smaller the ambiguity set is and, hence, the less conservativeness the decision is. The size of the Wasserstein metric based robust counterpart (WDRC) model mainly depends on the size of sample set, which has a computation burden when more historical data are available. To overcome this drawback, this paper proposed an upper approximate of WDRC and verified the condition that makes the approximate model become exact. Comparisons with robust optimization and stochastic optimization illustrate that the proposed model can balance the economy and conservativeness effectively. Monte Carlo simulations on a modified IEEE-118 and a real 703-bus systems show that the proposed WDRA framework could reduce the computational time by several times when compared with WDRC.

[1]  Mohammad Shahidehpour,et al.  SecurityConstrained Unit Commitment , 2002 .

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

[3]  Xuan Vinh Doan,et al.  Models for Minimax Stochastic Linear Optimization Problems with Risk Aversion , 2010, Math. Oper. Res..

[4]  Jun Liu,et al.  Data-Driven Affinely Adjustable Distributionally Robust Unit Commitment , 2018, IEEE Transactions on Power Systems.

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

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

[7]  Rabih A. Jabr,et al.  Adjustable Robust OPF With Renewable Energy Sources , 2013, IEEE Transactions on Power Systems.

[8]  Xu Andy Sun,et al.  Multistage Robust Unit Commitment With Dynamic Uncertainty Sets and Energy Storage , 2016, IEEE Transactions on Power Systems.

[9]  M. Shahidehpour,et al.  Stochastic Security-Constrained Unit Commitment , 2007, IEEE Transactions on Power Systems.

[10]  Yi Guo,et al.  Data-Based Distributionally Robust Stochastic Optimal Power Flow—Part I: Methodologies , 2018, IEEE Transactions on Power Systems.

[11]  Daniel Kuhn,et al.  Distributionally Robust Convex Optimization , 2014, Oper. Res..

[12]  Yongpei Guan,et al.  Data-driven risk-averse stochastic optimization with Wasserstein metric , 2018, Oper. Res. Lett..

[13]  A. Kleywegt,et al.  Distributionally Robust Stochastic Optimization with Wasserstein Distance , 2016, Math. Oper. Res..

[14]  Yi Guo,et al.  Data-Based Distributionally Robust Stochastic Optimal Power Flow—Part II: Case Studies , 2018, IEEE Transactions on Power Systems.

[15]  M. Karami,et al.  Scenario-based security-constrained hydrothermal coordination with volatile wind power generation , 2013 .

[16]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

[17]  Cheng Wang,et al.  Risk-Based Distributionally Robust Optimal Power Flow With Dynamic Line Rating , 2017, IEEE Transactions on Power Systems.

[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]  Yongpei Guan,et al.  Expected Value and Chance Constrained Stochastic Unit Commitment Ensuring Wind Power Utilization , 2014, IEEE Transactions on Power Systems.

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

[21]  P. Jirutitijaroen,et al.  Stochastic unit commitment using multi-cut decomposition algorithm with partial aggregation , 2011, 2011 IEEE Power and Energy Society General Meeting.

[22]  Yongchao Liu,et al.  Distributionally robust optimization with matrix moment constraints: Lagrange duality and cutting plane methods , 2017, Mathematical Programming.

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

[24]  Dissertação De Mestrado Apresentada,et al.  WIND POWER FORECASTING UNCERTAINTY AND UNIT COMMITMENT , 2014 .

[25]  I. Erlich,et al.  A Stochastic Model for the Optimal Operation of a Wind-Thermal Power System , 2009, IEEE Transactions on Power Systems.

[26]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..

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

[28]  Jianhui Wang,et al.  Stochastic Optimization for Unit Commitment—A Review , 2015, IEEE Transactions on Power Systems.

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