A Mixed-Integer SDP Solution Approach to Distributionally Robust Unit Commitment with Second Order Moment Constraints

A power system unit commitment (UC) problem considering uncertainties of renewable energy sources is investigated in this paper, through a distributionally robust optimization approach. We assume that the first and second order moments of stochastic parameters can be inferred from historical data, and then employed to model the set of probability distributions. The resulting problem is a two-stage distributionally robust unit commitment with second order moment constraints, and we show that it can be recast as a mixed-integer semidefinite programming (MI-SDP) with finite constraints. The solution algorithm of the problem comprises solving a series of relaxed MI-SDPs and a subroutine of feasibility checking and vertex generation. Based on the verification of strong duality of the semidefinite programming (SDP) problems, we propose a cutting plane algorithm for solving the MI-SDPs; we also introduce a SDP relaxation for the feasibility checking problem, which is an intractable biconvex optimization. Experimental results on a IEEE 6-bus system are presented, showing that without any tunings of parameters, the real-time operation cost of distributionally robust UC method outperforms those of deterministic UC and two-stage robust UC methods in general, and our method also enjoys higher reliability of dispatch operation.

[1]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[2]  Stefan Ulbrich,et al.  A framework for solving mixed-integer semidefinite programs , 2018, Optim. Methods Softw..

[3]  D. Bertsimas,et al.  Moment Problems and Semidefinite Optimization , 2000 .

[4]  Jonathan P. How,et al.  Bayesian nonparametric set construction for robust optimization , 2015, 2015 American Control Conference (ACC).

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

[6]  T. Masui,et al.  Green growth: The economic impacts of large-scale renewable energy development in China , 2016 .

[7]  Jun Hu,et al.  Learning-based data analytics: Moving towards transparent power grids , 2018 .

[8]  Sanjay Mehrotra,et al.  Stochastic Robust Mathematical Programming Model for Power System Optimization , 2016, IEEE Transactions on Power Systems.

[9]  Xiaodong Zheng,et al.  A Hierarchical Method for Robust SCUC of Multi-Area Power Systems With Novel Uncertainty Sets , 2020, IEEE Transactions on Power Systems.

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

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

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

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

[14]  Jianzhou Wang,et al.  Wind speed probability distribution estimation and wind energy assessment , 2016 .

[15]  Bri-Mathias Hodge,et al.  An Extended IEEE 118-Bus Test System With High Renewable Penetration , 2018, IEEE Transactions on Power Systems.

[16]  Subrata K. Sarker,et al.  A survey on control issues in renewable energy integration and microgrid , 2019, Protection and Control of Modern Power Systems.

[17]  B. Mathiesen,et al.  100% Renewable energy systems, climate mitigation and economic growth , 2011 .

[18]  Haoyong Chen,et al.  A Novel Approach for Multi-Area Power System Day-ahead Scheduling under Uncertainties , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[19]  Anthony Man-Cho So,et al.  Mixed-Integer Semidefinite Relaxation of Joint Admission Control and Beamforming: An SOC-Based Outer Approximation Approach with Provable Guarantees , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[20]  Xiaoming Jin,et al.  Key technologies for integration of multitype renewable energy sources ¡a research on multi-timeframe robust scheduling/dispatch , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

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

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

[23]  Alexander Shapiro,et al.  Stochastic programming by Monte Carlo simulation methods , 2000 .

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

[25]  R. Freund Introduction to Semidefinite Programming ( SDP ) , 2004 .

[26]  Evangelos Tzimas,et al.  Challenges and options for a large wind power uptake by the European electricity system , 2011 .

[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]  Frede Blaabjerg,et al.  Duality-Free Decomposition Based Data-Driven Stochastic Security-Constrained Unit Commitment , 2018 .

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

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