Strengthening the Group: Aggregated Frequency Reserve Bidding With ADMM

In a power grid, the electricity supply and demand must be balanced at all times to maintain the system’s frequency. In practice, the grid operator achieves this balance by procuring frequency reserves in an ahead-of-time market setting. During runtime, these reserves are then dispatched whenever there is an imbalance in the grid. Recently, there has been an increasing interest in engaging electricity consumers, such as plug-in electric vehicles or buildings, to offer such frequency reserves by exploiting their flexibility in power consumption. In this paper, we focus on an aggregation of buildings that places a joint bid on a reserve market. The resulting shared decision is modeled as a large-scale optimization problem. Our main contribution is to show that the aggregation can make its decision in a computationally efficient and conceptually meaningful way, using the alternating direction method of multipliers. The proposed approach exhibits several attractive features that include: <inline-formula> <tex-math notation="LaTeX">${(i)}$ </tex-math></inline-formula> the computational burden is distributed between the buildings; <inline-formula> <tex-math notation="LaTeX">${(ii)}$ </tex-math></inline-formula> the setup naturally provides privacy and flexibility; <inline-formula> <tex-math notation="LaTeX">${(iii)}$ </tex-math></inline-formula> the iterative algorithm can be stopped at any time, providing a feasible (though suboptimal) solution; and <inline-formula> <tex-math notation="LaTeX">${(iv)}$ </tex-math></inline-formula> the algorithm provides the foundation for a reward distribution scheme that strengthens the group.

[1]  Colin Neil Jones,et al.  Robust Tracking Commitment , 2017, IEEE Transactions on Automatic Control.

[2]  Qing Ling,et al.  On the Linear Convergence of the ADMM in Decentralized Consensus Optimization , 2013, IEEE Transactions on Signal Processing.

[3]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[4]  Eduardo F. Camacho,et al.  Coalitional Control: Cooperative Game Theory and Control , 2017, IEEE Control Systems.

[5]  Johan Driesen,et al.  Load Balancing With EV Chargers and PV Inverters in Unbalanced Distribution Grids , 2015, IEEE Transactions on Sustainable Energy.

[6]  R. Glowinski,et al.  Sur l'approximation, par éléments finis d'ordre un, et la résolution, par pénalisation-dualité d'une classe de problèmes de Dirichlet non linéaires , 1975 .

[7]  Takashi Matsuyama,et al.  Coordinated Energy Management for Inter-Community Imbalance Minimization , 2016 .

[8]  Jian Ma,et al.  Operational Impacts of Wind Generation on California Power Systems , 2009, IEEE Transactions on Power Systems.

[9]  Stephen P. Boyd,et al.  Dynamic Network Energy Management via Proximal Message Passing , 2013, Found. Trends Optim..

[10]  Ian A. Hiskens,et al.  Achieving Controllability of Electric Loads , 2011, Proceedings of the IEEE.

[11]  Johanna L. Mathieu,et al.  A framework for and assessment of demand response and energy storage in power systems , 2013, 2013 IREP Symposium Bulk Power System Dynamics and Control - IX Optimization, Security and Control of the Emerging Power Grid.

[12]  Goran Andersson,et al.  Scheduling and Provision of Secondary Frequency Reserves by Aggregations of Commercial Buildings , 2016, IEEE Transactions on Sustainable Energy.

[13]  Mo Chen,et al.  Contract design for frequency regulation by aggregations of commercial buildings , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[14]  Evangelos Vrettos,et al.  Robust Provision of Frequency Reserves by Office Building Aggregations , 2014 .

[15]  J. Löfberg Minimax approaches to robust model predictive control , 2003 .

[16]  Sean P. Meyn,et al.  Ancillary service for the grid via control of commercial building HVAC systems , 2013, 2013 American Control Conference.

[17]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[18]  Scott J. Moura,et al.  Generation Following with Thermostatically Controlled Loads via Alternating Direction Method of Multipliers Sharing Algorithm , 2017 .

[19]  Eric C. Kerrigan,et al.  Optimization over state feedback policies for robust control with constraints , 2006, Autom..

[20]  X. Zhang,et al.  Stochastic frequency reserve provision by chance-constrained control of commercial buildings , 2015, 2015 European Control Conference (ECC).

[21]  Jianhui Wang,et al.  MPC-Based Appliance Scheduling for Residential Building Energy Management Controller , 2013, IEEE Transactions on Smart Grid.

[22]  Alan Edelman,et al.  Julia: A Fresh Approach to Numerical Computing , 2014, SIAM Rev..

[23]  Nikolaos Gatsis,et al.  Buildings-to-Grid Integration Framework , 2019, IEEE Transactions on Smart Grid.

[24]  D. Mayne,et al.  Min-max feedback model predictive control for constrained linear systems , 1998, IEEE Trans. Autom. Control..

[25]  John Lygeros,et al.  A stochastic optimization approach to cooperative building energy management via an energy hub , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[26]  Colin Neil Jones,et al.  Guaranteeing input tracking for constrained systems: Theory and application to demand response , 2015, 2015 American Control Conference (ACC).

[27]  James E. Braun,et al.  Distributed model predictive control via Proximal Jacobian ADMM for building control applications , 2017, 2017 American Control Conference (ACC).

[28]  Frauke Oldewurtel,et al.  Stochastic model predictive control for energy efficient building climate control , 2011 .

[29]  D. Kirschen,et al.  A Survey of Frequency and Voltage Control Ancillary Services—Part I: Technical Features , 2007, IEEE Transactions on Power Systems.

[30]  John Lygeros,et al.  Selling robustness margins: A framework for optimizing reserve capacities for linear systems , 2014, 53rd IEEE Conference on Decision and Control.

[31]  Michael Wetter,et al.  Responsive and Intelligent Building Information and Control for Low-Energy and Optimized Grid Integration , 2012 .

[32]  Manfred Morari,et al.  Scenario-based MPC for energy-efficient building climate control under weather and occupancy uncertainty , 2013, 2013 European Control Conference (ECC).

[33]  Manfred Morari,et al.  Use of model predictive control and weather forecasts for energy efficient building climate control , 2012 .

[34]  John Lygeros,et al.  The Power of Diversity: Data-Driven Robust Predictive Control for Energy-Efficient Buildings and Districts , 2016, IEEE Transactions on Control Systems Technology.

[35]  John Lygeros,et al.  Robust optimal control with adjustable uncertainty sets , 2015, Autom..

[36]  Evangelos Vrettos,et al.  Combined Load Frequency Control and active distribution network management with Thermostatically Controlled Loads , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[37]  Dimitrios Gyalistras,et al.  Intermediate complexity model for Model Predictive Control of Integrated Room Automation , 2013 .

[38]  Iain Dunning,et al.  JuMP: A Modeling Language for Mathematical Optimization , 2015, SIAM Rev..

[39]  Christos G. Cassandras,et al.  Provision of Regulation Service by Smart Buildings , 2016, IEEE Transactions on Smart Grid.

[40]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[41]  John Lygeros,et al.  A Tailored ADMM Approach for Power Coordination in Variable Speed Drives , 2017 .

[42]  Gregor Verbic,et al.  Algorithmic and Strategic Aspects to Integrating Demand-Side Aggregation and Energy Management Methods , 2016, IEEE Transactions on Smart Grid.

[43]  Alberto L. Sangiovanni-Vincentelli,et al.  Model Predictive Control of regulation services from commercial buildings to the smart grid , 2014, 2014 American Control Conference.

[44]  Antonello Monti,et al.  Hierarchical Distributed Robust Optimization for Demand Response Services , 2018, IEEE Transactions on Smart Grid.

[45]  Evangelos Vrettos,et al.  Robust Energy-Constrained Frequency Reserves From Aggregations of Commercial Buildings , 2015, IEEE Transactions on Power Systems.