Robust Energy Management Systems for Isolated Microgrids Under Uncertainty

Microgrids are small and local clusters of generation and load operated in a coordinated manner. These systems are being enhanced with Smart Grid technologies in order to better integrate more Renewable Energy (RE) sources and thus reduce dependency on fossil fuels. This thesis focuses on isolated microgrids, which are characterized by low inertia Distributed Energy Resources (DERs), limited availability of resources, and high correlation of RE sources of the same type, where, variability and uncertainty become significant issues. In order to enhance the operation of microgrids, a mathematical formulation and architecture of a robust Energy Management System (EMS) for isolated microgrids is proposed in this thesis. The developed algorithm is able to manage the uncertainty of RE sources and hedge the system against uncertainty in RE forecast. The proposed strategy addresses uncertainty using Receding Horizon Control (RHC), combined with a two-stage decisionmaking process with recourse. The first-stage decisions are the Unit Commitment (UC) variables, determined using a Robust Optimization (RO)-based formulation, and solved using a primal cutting-planes algorithm. Also a method based on the historical performance of the forecasting system is presented for the selection of the uncertainty policy, which represents the decision maker’s risk preference. The second stage refines the dispatch commands using an Optimal Power Flow (OPF) calculation with a rather detailed model of the microgrid considering relevant system dynamic constraints. The proposed architecture is based on di↵erent look-ahead windows to better account for uncertainty, and obtain a feasible dispatch solution within reasonable computational times. The EMS is tested on a modified CIGRE test system for di↵erent configurations, comparing the results with respect to deterministic and Stochastic Optimization (SO)-based formulations. The results reflect the e↵ectiveness of the proposed EMS to hedge the system against uncertainties, improving the system’s level of reserves, and dispatching Energy Storage Systems (ESSs) appropriately, so that the operational costs are reduced. The improvements are achieved without requiring probabilistic information from the forecasting system, and based on an appropriate definition of the uncertainty set. The results show that the developed architecture and algorithm are compatible with real-time applications. iii Dedication This thesis is dedicated to Leon K. Kirchmayer, for pioneering the mathematical bases to develop this thesis. iv Table of

[1]  F. Katiraei,et al.  Diesel Plant Sizing and Performance Analysis of a Remote Wind-Diesel Microgrid , 2007, 2007 IEEE Power Engineering Society General Meeting.

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

[3]  José Fortuny-Amat,et al.  A Representation and Economic Interpretation of a Two-Level Programming Problem , 1981 .

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

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

[6]  J.A.P. Lopes,et al.  Defining control strategies for MicroGrids islanded operation , 2006, IEEE Transactions on Power Systems.

[7]  A. Conejo,et al.  Offering Strategy Via Robust Optimization , 2011, IEEE Transactions on Power Systems.

[8]  T. Mohn It Takes a Village: Rural Electrification in East Africa , 2013, IEEE Power and Energy Magazine.

[9]  M. Kazerani,et al.  Renewable Energy Alternatives for Remote Communities in Northern Ontario, Canada , 2013, IEEE Transactions on Sustainable Energy.

[10]  Kjetil H yland Generating Scenario Trees for Multistage Decision Problems , 2016 .

[11]  Joseba Jimeno,et al.  Architecture of a microgrid energy management system , 2011 .

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

[13]  Luigi Glielmo,et al.  A mixed integer linear formulation for microgrid economic scheduling , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[14]  Bo Zhao,et al.  Operation Optimization of Standalone Microgrids Considering Lifetime Characteristics of Battery Energy Storage System , 2013, IEEE Transactions on Sustainable Energy.

[15]  Q. Jiang,et al.  Energy Management of Microgrid in Grid-Connected and Stand-Alone Modes , 2013, IEEE Transactions on Power Systems.

[16]  Javad Mohammadpour,et al.  Stochastic model predictive control method for microgrid management , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

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

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

[19]  Ding Ming,et al.  Dynamic economic dispatch for microgrids including battery energy storage , 2010, The 2nd International Symposium on Power Electronics for Distributed Generation Systems.

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

[21]  A. T. Holen,et al.  Operation planning of hydrogen storage connected to wind power operating in a power market , 2006, IEEE Transactions on Energy Conversion.

[22]  Wencong Su,et al.  Stochastic Energy Scheduling in Microgrids With Intermittent Renewable Energy Resources , 2014, IEEE Transactions on Smart Grid.

[23]  Georgios B. Giannakis,et al.  Risk-aware management of distributed energy resources , 2013, 2013 18th International Conference on Digital Signal Processing (DSP).

[24]  Ali Davoudi,et al.  Hierarchical Structure of Microgrids Control System , 2012, IEEE Transactions on Smart Grid.

[25]  Amir H. Hajimiragha,et al.  Research and development of a microgrid control and monitoring system for the remote community of Bella Coola: Challenges, solutions, achievements and lessons learned , 2013, 2013 IEEE International Conference on Smart Energy Grid Engineering (SEGE).

[26]  H. Farhangi,et al.  The path of the smart grid , 2010, IEEE Power and Energy Magazine.

[27]  B. Hobbs,et al.  Complementarity Modeling in Energy Markets , 2012 .

[28]  Oriol Gomis-Bellmunt,et al.  Trends in Microgrid Control , 2014, IEEE Transactions on Smart Grid.

[29]  Jin Lin,et al.  A Versatile Probability Distribution Model for Wind Power Forecast Errors and Its Application in Economic Dispatch , 2013, IEEE Transactions on Power Systems.

[30]  Goncalo Mendes,et al.  Integrated energy microgrids for community-scale systems: Case study research in the Azores islands , 2011, 2011 8th International Conference on the European Energy Market (EEM).

[31]  Qianfan Wang,et al.  A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output , 2012, 2012 IEEE Power and Energy Society General Meeting.

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

[33]  Masood Parvania,et al.  Demand Response Scheduling by Stochastic SCUC , 2010, IEEE Transactions on Smart Grid.

[34]  Giuseppe Notarstefano,et al.  A Polyhedral Approximation Framework for Convex and Robust Distributed Optimization , 2013, IEEE Transactions on Automatic Control.

[35]  Jon Andreu,et al.  General aspects, hierarchical controls and droop methods in microgrids: A review , 2013 .

[36]  Rui Yang,et al.  Managing microgrids with intermittent resources: A two-layer multi-step optimal control approach , 2010, North American Power Symposium 2010.

[37]  Stefano Barsali,et al.  Benchmark systems for network integration of renewable and distributed energy resources , 2014 .

[38]  W. Maria Wang,et al.  Smart Grid R&D by the U.S. Department of Energy to optimize distribution grid operations , 2011, 2011 IEEE Power and Energy Society General Meeting.

[39]  Steven A. Gabriel,et al.  Solving discretely-constrained MPEC problems with applications in electric power markets , 2010 .

[40]  T.C. Green,et al.  Fuel consumption minimization of a microgrid , 2005, IEEE Transactions on Industry Applications.

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

[42]  Rodrigo Palma-Behnke,et al.  A Microgrid Energy Management System Based on the Rolling Horizon Strategy , 2013, IEEE Transactions on Smart Grid.

[43]  Tara L. Terry,et al.  Robust Linear Optimization With Recourse , 2009 .

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

[45]  Julia L. Higle,et al.  Stochastic Programming: Optimization When Uncertainty Matters , 2005 .

[46]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

[47]  Hui Zhang,et al.  Chance Constrained Programming for Optimal Power Flow Under Uncertainty , 2011, IEEE Transactions on Power Systems.

[48]  Zhao Li,et al.  A renewable energy integration application in a MicroGrid based on model predictive control , 2012, 2012 IEEE Power and Energy Society General Meeting.

[49]  B. Lasseter,et al.  Microgrids [distributed power generation] , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[50]  Pierre Pinson,et al.  Wind Energy: Forecasting Challenges for Its Operational Management , 2013, 1312.6471.

[51]  John R. Birge,et al.  The value of the stochastic solution in stochastic linear programs with fixed recourse , 1982, Math. Program..

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

[53]  Sophie Papst Wind Diesel Systems A Guide To The Technology And Its Implementation , 2016 .

[54]  Stephen P. Boyd,et al.  Receding Horizon Control , 2011, IEEE Control Systems.

[55]  A. Llombart,et al.  Statistical Analysis of Wind Power Forecast Error , 2008, IEEE Transactions on Power Systems.

[56]  Antonio J. Conejo,et al.  A robust optimization approach to energy and reserve dispatch in electricity markets , 2015, Eur. J. Oper. Res..

[57]  Anja De Waegenaere,et al.  Robust Solutions of Optimization Problems Affected by Uncertain Probabilities , 2011, Manag. Sci..

[58]  H. Madsen,et al.  From probabilistic forecasts to statistical scenarios of short-term wind power production , 2009 .

[59]  Panida Jirutitijaroen,et al.  A Stochastic Optimization Formulation of Unit Commitment With Reliability Constraints , 2013, IEEE Transactions on Smart Grid.

[60]  Yu Zhang,et al.  Robust Energy Management for Microgrids With High-Penetration Renewables , 2012, IEEE Transactions on Sustainable Energy.

[61]  Aie,et al.  World Energy Outlook 2013 , 2013 .

[62]  Le Xie,et al.  Risk Measure Based Robust Bidding Strategy for Arbitrage Using a Wind Farm and Energy Storage , 2013, IEEE Transactions on Smart Grid.

[63]  P. Kall STOCHASTIC LINEAR PROGRAMMING Models , Theory , and Computation , 2013 .

[64]  Julia L. Higle,et al.  Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse , 1991, Math. Oper. Res..

[65]  Anthony Papavasiliou,et al.  A comparative study of stochastic unit commitment and security-constrained unit commitment using high performance computing , 2013, 2013 European Control Conference (ECC).

[66]  M. A.,et al.  Generalized Benders Decomposition 1 , 2004 .

[67]  Claus C. Carøe,et al.  A Two-Stage Stochastic Program for Unit Commitment Under Uncertainty in a Hydro-Thermal Power System , 2011 .

[68]  John R. Birge,et al.  Stochastic Unit Commitment Problem (あいまいさと不確実性を含む状況の数理的意思決定 研究集会報告集) , 2002 .

[69]  Paras Mandal,et al.  A review of wind power and wind speed forecasting methods with different time horizons , 2010, North American Power Symposium 2010.

[70]  Pravin Varaiya,et al.  Smart Operation of Smart Grid: Risk-Limiting Dispatch , 2011, Proceedings of the IEEE.

[71]  Robert H. Lasseter,et al.  Real-World Performance of a CERTS Microgrid in Manhattan , 2014, IEEE Transactions on Sustainable Energy.

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

[73]  Claudio A. Cañizares,et al.  Stochastic-Predictive Energy Management System for Isolated Microgrids , 2015, IEEE Transactions on Smart Grid.

[74]  Claudio A. Cañizares,et al.  A Centralized Energy Management System for Isolated Microgrids , 2014, IEEE Transactions on Smart Grid.

[75]  Xiaodai Dong,et al.  Short-Term Operation Scheduling in Renewable-Powered Microgrids: A Duality-Based Approach , 2014, IEEE Transactions on Sustainable Energy.

[76]  F. Allgöwer,et al.  Nonlinear Model Predictive Control: From Theory to Application , 2004 .

[77]  S. Conti,et al.  Optimal Dispatching of Distributed Generators and Storage Systems for MV Islanded Microgrids , 2012, IEEE Transactions on Power Delivery.

[78]  Nicholas Judson,et al.  Microgrid Study: Energy Security for DoD Installations , 2012 .

[79]  C.M. Colson,et al.  Towards real-time microgrid power management using computational intelligence methods , 2010, IEEE PES General Meeting.

[80]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

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

[82]  Bill Rose,et al.  Microgrids , 2018, Smart Grids.

[83]  J. E. Kelley,et al.  The Cutting-Plane Method for Solving Convex Programs , 1960 .

[84]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[85]  Jianhua Chen,et al.  A Robust Wind Power Optimization Method for Look-Ahead Power Dispatch , 2014, IEEE Transactions on Sustainable Energy.

[86]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .