Data-driven uncertainty sets: Robust optimization with temporally and spatially correlated data

Robust optimization has gained increasing attention in the power system area due to its ability to model uncertainties using modest information while producing reliable solutions. However, a common concern with the robust approach is that it can be overly-conservative. To address this issue, we propose a data-driven method to construct uncertainty sets by using autoregressive integrated moving average (ARIMA) model and whitening transform on temporally and spatially correlated data. We apply the data-driven uncertain sets to the robust unit commitment problem in the presence of uncertain interchange levels. Our numerical experiments on the ISO New England system show that the proposed method outperforms traditional uncertainty sets in terms of reducing costs while maintaining system reliability.

[1]  Yongpei Guan,et al.  Uncertainty Sets for Robust Unit Commitment , 2014, IEEE Transactions on Power Systems.

[2]  Long Zhao,et al.  Robust unit commitment problem with demand response and wind energy , 2012, 2012 IEEE Power and Energy Society General Meeting.

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

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

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

[6]  Birgitte Bak-Jensen,et al.  ARIMA-Based Time Series Model of Stochastic Wind Power Generation , 2010, IEEE Transactions on Power Systems.

[7]  J. Contreras,et al.  ARIMA models to predict next-day electricity prices , 2002 .

[8]  A.J. Conejo,et al.  Day-ahead electricity price forecasting using the wavelet transform and ARIMA models , 2005, IEEE Transactions on Power Systems.

[9]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[10]  D. Bertsimas,et al.  Robust and Data-Driven Optimization: Modern Decision-Making Under Uncertainty , 2006 .

[11]  Theresa L. Utlaut,et al.  Introduction to Time Series Analysis and Forecasting , 2008 .

[12]  Yongpei Guan,et al.  Two-stage robust optimization for N-k contingency-constrained unit commitment , 2012, IEEE Transactions on Power Systems.

[13]  Alper Atamtürk,et al.  Two-Stage Robust Network Flow and Design Under Demand Uncertainty , 2007, Oper. Res..

[14]  R. A. Jabr,et al.  Robust Transmission Network Expansion Planning With Uncertain Renewable Generation and Loads , 2013, IEEE Transactions on Power Systems.

[15]  Xu Andy Sun,et al.  Adaptive Robust Optimization With Dynamic Uncertainty Sets for Multi-Period Economic Dispatch Under Significant Wind , 2015 .

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

[17]  J. M. Arroyo,et al.  Contingency-Constrained Unit Commitment With $n - K$ Security Criterion: A Robust Optimization Approach , 2011, IEEE Transactions on Power Systems.

[18]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[19]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[20]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[21]  W. Marsden I and J , 2012 .

[22]  J. Contreras,et al.  ARIMA Models to Predict Next-Day Electricity Prices , 2002, IEEE Power Engineering Review.

[23]  Jianhui Wang,et al.  Robust Optimization for Transmission Expansion Planning: Minimax Cost vs. Minimax Regret , 2014, IEEE Transactions on Power Systems.

[24]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[25]  George E. P. Box,et al.  Time Series Analysis: Box/Time Series Analysis , 2008 .

[26]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..