Robust Optimization for Hydroelectric System Operation Under Uncertainty

In this paper,  we propose an optimal dispatch scheme for a cascade hydroelectric power system that maximizes the head levels of each dam, and minimizes the spillage effects taking into account uncertainty in the net load variations, i.e., the difference between the load and the renewable resources, and inflows to the cascade. By maximizing the head levels of each dam the volume of water stored, which is a metric of system resiliency, is maximized. In this regard, the operation of the cascade hydroelectric power system is robust to the variability and intermittency of renewable resources and increases system resilience to variations in climatic conditions. Thus, we demonstrate the benefits of coupling hydroelectric and photovoltaic resources. To this end, we introduce an approximate model for a cascade hydroelectric power system. We then develop correlated probabilistic forecasts for the uncertain output of renewable resources, e.g., solar generation, using historical data based on clustering and Markov chain techniques. We incorporate the generated forecast scenarios in the optimal dispatch of the cascade hydroelectric power system, and define a robust variant of the developed system. However, the robust variant is intractable due to the infinite number of constraints. Using tools from robust optimization, we reformulate the resulting problem in a tractable form that is amenable to existing numerical tools and show that the computed dispatch is immunized against uncertainty. The efficacy of the proposed approach is demonstrated by means of an actual case study involving the Seven Forks system located in Kenya, which consists of five cascaded hydroelectric power systems. With the case study, we demonstrate that the Seven Forks system may be coupled with solar generation since the “price of robustness” is small; thus, demonstrating the benefits of coupling hydroelectric systems with solar generation.

[1]  Eamonn J. Keogh,et al.  Experimental comparison of representation methods and distance measures for time series data , 2010, Data Mining and Knowledge Discovery.

[2]  Bernd Grtner,et al.  Approximation Algorithms and Semidefinite Programming , 2012 .

[3]  Melvyn Sim,et al.  Tractable Approximations to Robust Conic Optimization Problems , 2006, Math. Program..

[4]  M.E.P. Maceira,et al.  A Four-Dimensional Model of Hydro Generation for the Short-Term Hydrothermal Dispatch Problem Considering Head and Spillage Effects , 2008, IEEE Transactions on Power Systems.

[5]  Zhao Xu,et al.  Daily Clearness Index Profiles Cluster Analysis for Photovoltaic System , 2017, IEEE Transactions on Industrial Informatics.

[6]  Dimitra Apostolopoulou,et al.  Optimal Short-Term Operation of a Cascaded Hydro-Solar Hybrid System: A Case Study in Kenya , 2019, IEEE Transactions on Sustainable Energy.

[7]  Stefanos V. Papaefthymiou,et al.  A Wind-Hydro-Pumped Storage Station Leading to High RES Penetration in the Autonomous Island System of Ikaria , 2010, IEEE Transactions on Sustainable Energy.

[8]  Luis Gravano,et al.  k-Shape: Efficient and Accurate Clustering of Time Series , 2015, SIGMOD Conference.

[9]  Dimitra Apostolopoulou,et al.  Cascade Hydroelectric Power System Model and its Application to an Optimal Dispatch Design , 2017 .

[10]  Jiekang Wu,et al.  Global Optimization of Non-Convex Hydro-Thermal Coordination Based on Semidefinite Programming , 2013, IEEE Transactions on Power Systems.

[11]  James E. Falk,et al.  Jointly Constrained Biconvex Programming , 1983, Math. Oper. Res..

[12]  Silvano Martello,et al.  Decision Making under Uncertainty in Electricity Markets , 2015, J. Oper. Res. Soc..

[13]  Manfred Morari,et al.  Policy-Based Reserves for Power Systems , 2012, IEEE Transactions on Power Systems.

[14]  Olatz Arbelaitz,et al.  An extensive comparative study of cluster validity indices , 2013, Pattern Recognit..

[15]  Robert S. Balog,et al.  Multi-Objective Optimization and Design of Photovoltaic-Wind Hybrid System for Community Smart DC Microgrid , 2014, IEEE Transactions on Smart Grid.

[16]  Kostas Margellos,et al.  Capacity Controlled Demand Side Management: A Stochastic Pricing Analysis , 2016, IEEE Transactions on Power Systems.

[17]  Lambros Ekonomou,et al.  Electricity Distribution: Intelligent Solutions for Electricity Transmission and Distribution Networks , 2016 .

[18]  Reinaldo A. Gonzalez-Fernandez,et al.  Short-term operation planning of the Itaipu hydroelectric plant considering uncertainties , 2016, 2016 Power Systems Computation Conference (PSCC).

[19]  M. Mbuthia Hydroelectric system modelling for cascaded reservoir-type power stations in the Lower Tana River (Seven Forks Scheme) in Kenya , 1992, 3D Africon Conference. Africon '92 Proceedings (Cat. No.92CH3215).

[20]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[21]  Esteban Gil,et al.  Generation Capacity Expansion Planning Under Hydro Uncertainty Using Stochastic Mixed Integer Programming and Scenario Reduction , 2015, IEEE Transactions on Power Systems.

[22]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[23]  R. Inman,et al.  Solar forecasting methods for renewable energy integration , 2013 .

[24]  Ruiwei Jiang,et al.  Weekly Two-Stage Robust Generation Scheduling for Hydrothermal Power Systems , 2016, IEEE Transactions on Power Systems.

[25]  Michael K. Ng,et al.  Higher-order multivariate Markov chains and their applications , 2008 .

[26]  Hans Ivar Skjelbred Finding seasonal strategies for hydro reservoir scheduling under uncertainty , 2013, 2013 International Conference on Renewable Energy Research and Applications (ICRERA).

[27]  Gabriela Hug,et al.  Real-Time Optimization of the Mid-Columbia Hydropower System , 2017, IEEE Transactions on Power Systems.

[28]  Kara Clark,et al.  How Do High Levels of Wind and Solar Impact the Grid? The Western Wind and Solar Integration Study , 2010 .

[29]  Pierre Pinson,et al.  Very Short-Term Nonparametric Probabilistic Forecasting of Renewable Energy Generation— With Application to Solar Energy , 2016, IEEE Transactions on Power Systems.

[30]  Erlon Cristian Finardi,et al.  Performance evaluation and energy production optimization in the real-time operation of hydropower plants , 2014 .

[31]  Peter W. Sauer,et al.  An Assessment of the Impact of Uncertainty on Automatic Generation Control Systems , 2016, IEEE Transactions on Power Systems.