Grid Integration of Intermittent Wind Generation: A Markovian Approach

Although the unique characteristics of intermittent wind generation have been acknowledged and drastic impacts of sudden wind drops have been experienced, no effective integration approach has been developed. In this paper, without considering transmission capacity constraints for simplicity, aggregated wind generation is modeled as a discrete Markov process with state transition matrices established based on historical data. Wind generation is then integrated into system demand with multiple net demand levels at each hour. To accommodate the uncertain net demand, a stochastic unit commitment problem is formulated based on states instead of scenarios. The objective is to minimize the total commitment cost of conventional generators and their total expected dispatch cost while satisfying all possible net demand levels. The advantage of this formulation is that the state at a time instant summarizes the information of all previous instants in a probabilistic sense for reduced complexity. With state transition probabilities given, state probabilities calculated before optimization, and the objective function and constraints formulated in a linear manner, the problem is effectively solved by using branch-and-cut. Numerical testing shows that the new Markovian approach is effective and robust through the examined cases, resembling the sudden wind drop in Texas in February 2008.

[1]  Jitka Dupacová,et al.  Scenario reduction in stochastic programming , 2003, Math. Program..

[2]  Congcong Wang,et al.  Electricity auctions with intermittent wind generation , 2011, 2011 IEEE Power and Energy Society General Meeting.

[3]  J. A. Amalfi,et al.  An optimization-based method for unit commitment , 1992 .

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

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

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

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

[8]  J. Dupacová,et al.  Scenario reduction in stochastic programming: An approach using probability metrics , 2000 .

[9]  Ruiwei Jiang,et al.  Two-stage robust unit commitment problem , 2012 .

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

[11]  Deepak Rajan,et al.  IBM Research Report Minimum Up/Down Polytopes of the Unit Commitment Problem with Start-Up Costs , 2005 .

[12]  F. Bouffard,et al.  Stochastic security for operations planning with significant wind power generation , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[13]  Joaquin Mur-Amada,et al.  Wind power variability model Part I - Foundations , 2007, 2007 9th International Conference on Electrical Power Quality and Utilisation.

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

[15]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[16]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[17]  Yongpei Guan,et al.  Two-Stage Robust Power Grid Optimization Problem , 2011 .

[18]  Donald L. Iglehart,et al.  Importance sampling for stochastic simulations , 1989 .

[19]  室 章治郎 Michael R.Garey/David S.Johnson 著, "COMPUTERS AND INTRACTABILITY A guide to the Theory of NP-Completeness", FREEMAN, A5判変形判, 338+xii, \5,217, 1979 , 1980 .

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

[21]  N. Growe-Kuska,et al.  Scenario reduction and scenario tree construction for power management problems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[22]  S. SHORT-TERM GENERATION SCHEDULING WITH TRANSMISSION AND ENVIRONMENTAL CONSTRAINTS USING AN AUGMENTED LAGRANGIAN RELAXATION , 2009 .

[23]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[24]  Klaudia Frankfurter Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

[25]  Heike Brand,et al.  WILMAR: A Stochastic Programming Tool to Analyze the Large-Scale Integration of Wind Energy , 2009 .

[26]  Ulrich Focken,et al.  Short-term prediction of the aggregated power output of wind farms—a statistical analysis of the reduction of the prediction error by spatial smoothing effects , 2002 .

[27]  Zuyi Li,et al.  Comparison of Scenario-Based and Interval Optimization Approaches to Stochastic SCUC , 2012, IEEE Transactions on Power Systems.

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

[29]  Mark Denny,et al.  Introduction to importance sampling in rare-event simulations , 2001 .

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

[31]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[32]  Andres Ramos,et al.  Tight and Compact MILP Formulation of Start-Up and Shut-Down Ramping in Unit Commitment , 2013, IEEE Transactions on Power Systems.

[33]  P. Sauer,et al.  Uncertainty Management in the Unit Commitment Problem , 2009, IEEE Transactions on Power Systems.