Adaptive Robust Optimization With Dynamic Uncertainty Sets for Multi-Period Economic Dispatch Under Significant Wind

The exceptional benefits of wind power as an environmentally responsible renewable energy resource have led to an increasing penetration of wind energy in today's power systems. This trend has started to reshape the paradigms of power system operations, as dealing with uncertainty caused by the highly intermittent and uncertain wind power becomes a significant issue. Motivated by this, we present a new framework using adaptive robust optimization for the economic dispatch of power systems with high level of wind penetration. In particular, we propose an adaptive robust optimization model for multi-period economic dispatch, and introduce the concept of dynamic uncertainty sets and methods to construct such sets to model temporal and spatial correlations of uncertainty. We also develop a simulation platform which combines the proposed robust economic dispatch model with statistical prediction tools in a rolling horizon framework. We have conducted extensive computational experiments on this platform using real wind data. The results are promising and demonstrate the benefits of our approach in terms of cost and reliability over existing robust optimization models as well as recent look-ahead dispatch models.

[1]  T. Zheng,et al.  Robust Optimization and Its Application to Power System Operation , 2012 .

[2]  Xinxin Zhu,et al.  Power system economic dispatch with spatio-temporal wind forecasts , 2011, IEEE 2011 EnergyTech.

[3]  Hiroshi Konno,et al.  A cutting plane algorithm for solving bilinear programs , 1976, Math. Program..

[4]  Bruce H. Krogh,et al.  Wind Integration in Power Systems: Operational Challenges and Possible Solutions , 2011, Proceedings of the IEEE.

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

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

[7]  Yongpei Guan,et al.  A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power Output , 2012 .

[8]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Volatile Wind Power Generation , 2008, IEEE Transactions on Power Systems.

[9]  Antonio J. Conejo,et al.  A methodology to generate statistically dependent wind speed scenarios , 2010 .

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

[11]  G. Reinsel Elements of Multivariate Time Series Analysis , 1995 .

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

[13]  F. Galiana,et al.  Stochastic Security for Operations Planning With Significant Wind Power Generation , 2008, IEEE Transactions on Power Systems.

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

[15]  Yongpei Guan,et al.  Two-Stage Minimax Regret Robust Unit Commitment , 2013, IEEE Transactions on Power Systems.

[16]  Xinxin Zhu,et al.  Short-Term Spatio-Temporal Wind Power Forecast in Robust Look-ahead Power System Dispatch , 2014, IEEE Transactions on Smart Grid.

[17]  Nivad Navid,et al.  Market Solutions for Managing Ramp Flexibility With High Penetration of Renewable Resource , 2012, IEEE Transactions on Sustainable Energy.

[18]  Harry G. Kwatny,et al.  On the Optimal Dynamic Dispatch of Real Power , 1972 .

[19]  Erik Ela,et al.  ERCOT Event on February 26, 2008: Lessons Learned , 2008 .

[20]  Mohammad Shahidehpour,et al.  Modeling Transmission Line Constraints in Two-Stage Robust Unit Commitment Problem , 2014 .

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

[22]  Dale Ross,et al.  Dynamic Economic Dispatch of Generation , 1980, IEEE Transactions on Power Apparatus and Systems.

[23]  Ross Baldick,et al.  A Frequency-Constrained Stochastic Economic Dispatch Model , 2013, IEEE Transactions on Power Systems.

[24]  Daniel S. Kirschen,et al.  Estimating the Spinning Reserve Requirements in Systems With Significant Wind Power Generation Penetration , 2009, IEEE Transactions on Power Systems.

[25]  Georgios B. Giannakis,et al.  Risk-constrained energy management with multiple wind farms , 2013, 2013 IEEE PES Innovative Smart Grid Technologies Conference (ISGT).

[26]  Bo Zeng,et al.  Robust unit commitment problem with demand response and wind energy , 2012, PES 2012.

[27]  Yongpei Guan,et al.  Unified Stochastic and Robust Unit Commitment , 2013, IEEE Transactions on Power Systems.

[28]  Wenzhong Gao,et al.  Multi-objective stochastic economic dispatch , 2010, North American Power Symposium 2010.

[29]  Anthony Papavasiliou,et al.  Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network , 2013, Oper. Res..

[30]  John R. Birge,et al.  A stochastic model for the unit commitment problem , 1996 .

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

[32]  A. Conejo,et al.  Economic Valuation of Reserves in Power Systems With High Penetration of Wind Power , 2009 .

[33]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

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

[35]  M. O'Malley,et al.  Unit Commitment for Systems With Significant Wind Penetration , 2009, IEEE Transactions on Power Systems.

[36]  J. Watson,et al.  Multi-Stage Robust Unit Commitment Considering Wind and Demand Response Uncertainties , 2013, IEEE Transactions on Power Systems.