Grid Integration of Distributed Wind Generation: Hybrid Markovian and Interval Unit Commitment

Grid integration of wind generation is challenging in view of wind uncertainties and possible transmission congestions. Without considering transmission, a stochastic unit commitment problem was solved in our previous work by modeling aggregated wind as a Markov chain instead of scenarios for reduced complexity. With congestion, wind generation at different locations cannot be aggregated and is modeled as a Markov chain per wind node, and the resulting global states are a large number of combinations of nodal states. To avoid explicitly considering all such global states, interval optimization is synergistically integrated with the Markovian approach in this paper. The key is to divide the generation level of a conventional unit into a Markovian component that depends on the local state, and an interval component that manages extreme nonlocal states. With appropriate transformations, the problem is converted to a linear form and is solved by using branch-and-cut. Numerical results demonstrate that the over conservativeness of pure interval optimization is much alleviated, and the new approach is effective in terms of computational efficiency, simulation cost, and solution feasibility. In addition, solar generation shares a similar uncertain nature as wind generation, and can thus be modeled and solved similarly.

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

[2]  Peter B. Luh,et al.  Grid Integration of Intermittent Wind Generation: A Markovian Approach , 2014, IEEE Transactions on Smart Grid.

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

[4]  Rich Christie,et al.  IEEE 118-Bus System , 1962 .

[5]  Vladimiro Miranda,et al.  Very Short-Term Wind Power Forecasting: State-of-the-Art , 2014 .

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

[7]  John W. Chinneck,et al.  Linear programming with interval coefficients , 2000, J. Oper. Res. Soc..

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

[9]  Oleg A. Yakimenko,et al.  Symbolic Math Toolbox , 2010 .

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

[11]  HyungSeon Oh A New Network Reduction Methodology for Power System Planning Studies , 2010, IEEE Transactions on Power Systems.

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

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

[14]  Vladimiro Miranda,et al.  Wind power forecasting : state-of-the-art 2009. , 2009 .

[15]  A. Conejo,et al.  Scenario Reduction for Futures Market Trading in Electricity Markets , 2009, IEEE Transactions on Power Systems.

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

[17]  Daniel S. Kirschen,et al.  A Hybrid Stochastic/Interval Approach to Transmission-Constrained Unit Commitment , 2015, IEEE Transactions on Power Systems.

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

[19]  Tongxin Zheng,et al.  Marginal loss modeling in LMP calculation , 2004, IEEE Transactions on Power Systems.

[20]  Xiaohong Guan,et al.  Fast Identification of Inactive Security Constraints in SCUC Problems , 2010, IEEE Transactions on Power Systems.

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

[22]  Peter B. Luh,et al.  Markov-based stochastic unit commitment considering wind power forecasts , 2013, 2013 IEEE Power & Energy Society General Meeting.

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

[24]  Jinye Zhao,et al.  Unit commitment with intermittent wind generation via Markovian analysis with transmission capacity constraints , 2012, 2012 IEEE Power and Energy Society General Meeting.

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

[26]  Robert E. Bixby,et al.  MIP: Theory and Practice - Closing the Gap , 1999, System Modelling and Optimization.

[27]  HyungSeon Oh Aggregation of Buses for a Network Reduction , 2012, IEEE Transactions on Power Systems.

[28]  Marija D. Ilic,et al.  Power Systems Restructuring , 1998 .

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

[30]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

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

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

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

[34]  F. Galiana,et al.  Power systems restructuring : engineering and economics , 1998 .

[35]  G. Strbac,et al.  Value of Bulk Energy Storage for Managing Wind Power Fluctuations , 2007, IEEE Transactions on Energy Conversion.

[36]  Yang Wang,et al.  Unit Commitment With Volatile Node Injections by Using Interval Optimization , 2011, IEEE Transactions on Power Systems.

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

[38]  Thomas A. Weber,et al.  Generalized monotonicity analysis , 2006 .