Hierarchical distributed optimization and predictive control of a smart grid

The energy transition, from a centralized to a decentralized and sustainable power supply using small scale power plants, presents new challenges to the distribution grid provider who is responsible for maintaining the stability of the electricity network. New procedures to ensure the overall network stability need to be developed, which are flexible with respect to the underlying network and scalable, to be able to handle the amount of data of a fast growing network of renewable energy producers. To this end, we examine model predictive control (MPC) and hierarchical distributed optimization algorithms. In particular, we use a network of residential energy systems (RESs), connected to a grid provider through a point of common coupling, where every resident is equipped with solar photovoltaic panels and local storage devices to examine three different hierarchical distributed optimization algorithms. The flexibility of the algorithms allows for a plug and play manner of implementation. Scalability is obtained by solving the optimization problems on the level of the RESs and not on the level of the grid provider. Furthermore, with respect to a specific centralized optimization problem, convergence of the distributed optimization algorithms to the central optimum can be proven. The performance of the distributed optimization algorithms and the corresponding MPC schemes are illustrated using a dataset on power generation and power consumption of residential customers of the company Ausgrid.

[1]  Julio Romero Aguero,et al.  Integration of pevs and PV-DG in power distribution systems using distributed energy storage — Dynamic analyses , 2013, 2013 IEEE PES Innovative Smart Grid Technologies Conference (ISGT).

[2]  Albert Molderink,et al.  Domestic energy management methodology for optimizing efficiency in Smart Grids , 2009, 2009 IEEE Bucharest PowerTech.

[3]  Bart De Schutter,et al.  A distributed version of Han's method for DMPC using local communications only , 2009 .

[4]  K F Katiraei,et al.  Solar PV Integration Challenges , 2011, IEEE Power and Energy Magazine.

[5]  Jacquelien M. A. Scherpen,et al.  Distributed Control of the Power Supply-Demand Balance , 2013, IEEE Transactions on Smart Grid.

[6]  Vincent W. S. Wong,et al.  Autonomous Demand-Side Management Based on Game-Theoretic Energy Consumption Scheduling for the Future Smart Grid , 2010, IEEE Transactions on Smart Grid.

[7]  Matthias A. Müller,et al.  Distributed and economic model predictive control: beyond setpoint stabilization , 2014 .

[8]  Alexandre M. Bayen,et al.  Distributed optimal charging of electric vehicles for demand response and load shaping , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[9]  Haisheng Chen,et al.  Progress in electrical energy storage system: A critical review , 2009 .

[10]  Vincent W. S. Wong,et al.  Optimal Real-Time Pricing Algorithm Based on Utility Maximization for Smart Grid , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[11]  Christian Slamka,et al.  Prediction Market Performance and Market Liquidity: A Comparison of Automated Market Makers , 2013, IEEE Transactions on Engineering Management.

[12]  Miao Pan,et al.  Decentralized Coordination of Energy Utilization for Residential Households in the Smart Grid , 2013, IEEE Transactions on Smart Grid.

[13]  Clara Vega,et al.  Market Microstructure , 2009, Encyclopedia of Complexity and Systems Science.

[14]  José M. F. Moura,et al.  Fast Distributed Gradient Methods , 2011, IEEE Transactions on Automatic Control.

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

[16]  Moritz Diehl,et al.  An Augmented Lagrangian Based Algorithm for Distributed NonConvex Optimization , 2016, SIAM J. Optim..

[17]  Jürgen Pannek,et al.  Towards dynamic contract extension in supplier development , 2016, Logist. Res..

[18]  Y. C. Cheng Dual gradient method for linearly constrained, strongly convex, separable mathematical programming problems , 1987 .

[19]  Karl Worthmann,et al.  Predictive control algorithms : stability despite shortened optimization horizons , 2014, 1401.3550.

[20]  Karl Worthmann,et al.  A Distributed Optimization Algorithm for the Predictive Control of Smart Grids , 2016, IEEE Transactions on Automatic Control.

[21]  L. Grüne,et al.  Nonlinear Model Predictive Control : Theory and Algorithms. 2nd Edition , 2011 .

[22]  Prashant J. Shenoy,et al.  SmartCap: Flattening peak electricity demand in smart homes , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[23]  Jacquelien M. A. Scherpen,et al.  Distributed MPC Applied to a Network of Households With Micro-CHP and Heat Storage , 2014, IEEE Transactions on Smart Grid.

[24]  Willett Kempton,et al.  Vehicle-to-grid power implementation: From stabilizing the grid to supporting large-scale renewable energy , 2005 .

[25]  Farshid Keynia,et al.  Short-Term Load Forecast of Microgrids by a New Bilevel Prediction Strategy , 2010, IEEE Transactions on Smart Grid.

[26]  Karl Worthmann,et al.  Distributed and Decentralized Control of Residential Energy Systems Incorporating Battery Storage , 2015, IEEE Transactions on Smart Grid.

[27]  Saifur Rahman,et al.  Analysis and Evaluation of Five Short-Term Load Forecasting Techniques , 1989, IEEE Power Engineering Review.

[28]  Dante Kalise,et al.  Reduced-order LQG control of a Timoshenko beam model , 2016 .

[29]  Steven R. Weller,et al.  An optimization-based approach for assessing the benefits of residential battery storage in conjunction with solar PV , 2013, 2013 IREP Symposium Bulk Power System Dynamics and Control - IX Optimization, Security and Control of the Emerging Power Grid.

[30]  Eduardo F. Camacho,et al.  Introduction to Model Based Predictive Control , 1999 .

[31]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[32]  Ion Necoara,et al.  On linear convergence of a distributed dual gradient algorithm for linearly constrained separable convex problems , 2014, Autom..

[33]  Daniel Pérez Palomar,et al.  Noncooperative and Cooperative Optimization of Distributed Energy Generation and Storage in the Demand-Side of the Smart Grid , 2013, IEEE Transactions on Signal Processing.

[34]  Hamed Mohsenian Rad,et al.  Optimal Residential Load Control With Price Prediction in Real-Time Electricity Pricing Environments , 2010, IEEE Transactions on Smart Grid.

[35]  E. Lorenz,et al.  Forecasting Solar Radiation , 2021, Journal of Cases on Information Technology.

[36]  Daniel Pérez Palomar,et al.  Noncooperative Day-Ahead Bidding Strategies for Demand-Side Expected Cost Minimization With Real-Time Adjustments: A GNEP Approach , 2014, IEEE Transactions on Signal Processing.

[37]  Alberto Bemporad,et al.  Scenario-based model predictive operation control of islanded microgrids , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[38]  Karl Worthmann,et al.  A real-time pricing scheme for residential energy systems using a market maker , 2015, 2015 5th Australian Control Conference (AUCC).

[39]  Francisco Facchinei,et al.  Real and Complex Monotone Communication Games , 2012, IEEE Transactions on Information Theory.

[40]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[41]  Chul-Hwan Kim,et al.  Application of Neural Network to One-Day-Ahead 24 hours Generating Power Forecasting for Photovoltaic System , 2007, 2007 International Conference on Intelligent Systems Applications to Power Systems.

[42]  Steven R. Weller,et al.  Residential load and rooftop PV generation: an Australian distribution network dataset , 2017 .

[43]  J. Kleissl,et al.  Energy dispatch schedule optimization and cost benefit analysis for grid-connected, photovoltaic-battery storage systems , 2013 .

[44]  Sandra Hirche,et al.  Alternating Direction Method of Multipliers for decentralized electric vehicle charging control , 2013, 52nd IEEE Conference on Decision and Control.

[45]  Agnaldo J. R. Reis,et al.  Feature extraction via multiresolution analysis for short-term load forecasting , 2005, IEEE Transactions on Power Systems.

[46]  Lars Grüne,et al.  Economic receding horizon control without terminal constraints , 2013, Autom..

[47]  Vincent W. S. Wong,et al.  Tackling the Load Uncertainty Challenges for Energy Consumption Scheduling in Smart Grid , 2013, IEEE Transactions on Smart Grid.

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

[49]  Prashant J. Shenoy,et al.  Predicting solar generation from weather forecasts using machine learning , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[50]  R. Tyrrell Rockafellar,et al.  Convex Analysis , 1970, Princeton Landmarks in Mathematics and Physics.

[51]  J. Willems Dissipative dynamical systems part I: General theory , 1972 .

[52]  Daniel Pérez Palomar,et al.  Demand-Side Management via Distributed Energy Generation and Storage Optimization , 2013, IEEE Transactions on Smart Grid.

[53]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

[54]  Karl Worthmann,et al.  Model Predictive Control of Residential Energy Systems Using Energy Storage & Controllable Loads , 2014 .

[55]  Ian A. Hiskens,et al.  Decentralized coordination for large-scale plug-in electric vehicles in smart grid: An efficient real-time price approach , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[56]  Matthias A. Muller,et al.  Economic model predictive control without terminal constraints: Optimal periodic operation , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[57]  Vryan Gil Palma Robust Updated MPC Schemes , 2015 .

[58]  Anders Rantzer,et al.  Distributed Model Predictive Control with suboptimality and stability guarantees , 2010, 49th IEEE Conference on Decision and Control (CDC).

[59]  Manfred Morari,et al.  Computational aspects of distributed optimization in model predictive control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[61]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[62]  Bart De Schutter,et al.  Accelerated gradient methods and dual decomposition in distributed model predictive control , 2013, Autom..

[63]  James B. Rawlings,et al.  Postface to “ Model Predictive Control : Theory and Design ” , 2012 .

[64]  Jonathan Eckstein Augmented Lagrangian and Alternating Direction Methods for Convex Optimization: A Tutorial and Some Illustrative Computational Results , 2012 .

[65]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[66]  Nirmal-Kumar C. Nair,et al.  Battery energy storage systems: Assessment for small-scale renewable energy integration , 2010 .

[67]  Hans-Georg Beyer,et al.  Irradiance Forecasting for the Power Prediction of Grid-Connected Photovoltaic Systems , 2009, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[68]  Niels Kjølstad Poulsen,et al.  Economic Model Predictive Control for building climate control in a Smart Grid , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

[69]  Karl Worthmann,et al.  Maximal Islanding Time For Microgrids via Distributed Predictive Control , 2016 .

[70]  J. Aubin,et al.  Differential inclusions set-valued maps and viability theory , 1984 .

[71]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[72]  Jiming Chen,et al.  A Survey on Demand Response in Smart Grids: Mathematical Models and Approaches , 2015, IEEE Transactions on Industrial Informatics.

[73]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[74]  Phani Chavali,et al.  Parallel autonomous optimization of demand response with renewable distributed generators , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

[75]  David Angeli,et al.  On Average Performance and Stability of Economic Model Predictive Control , 2012, IEEE Transactions on Automatic Control.

[76]  M. Goldman,et al.  On the Dynamic Behavior of Prices in Disequilibrium , 1980 .

[77]  Lars Grüne,et al.  Asymptotic stability and transient optimality of economic MPC without terminal conditions , 2014 .

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

[79]  Juan Gonzalez,et al.  Battery Energy Storage for Enabling Integration of Distributed Solar Power Generation , 2012, IEEE Transactions on Smart Grid.

[80]  François Bouffard,et al.  Decentralized Demand-Side Contribution to Primary Frequency Control , 2011, IEEE Transactions on Power Systems.

[81]  J. Willems Dissipative dynamical systems Part II: Linear systems with quadratic supply rates , 1972 .

[82]  Hamed Mohsenian Rad,et al.  Vehicle-to-Aggregator Interaction Game , 2012, IEEE Transactions on Smart Grid.

[83]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[84]  Sonia Martínez,et al.  Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication , 2014, Autom..

[85]  Karl Worthmann,et al.  Predictive control of a Smart Grid: A distributed optimization algorithm with centralized performance properties , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[86]  David Angeli,et al.  Economic optimization using model predictive control with a terminal cost , 2011, Annu. Rev. Control..

[87]  Karl Worthmann,et al.  Distributed Control of Residential Energy Systems using a Market Maker , 2014 .

[88]  Duong Tran,et al.  Energy Management for Lifetime Extension of Energy Storage System in Micro-Grid Applications , 2013, IEEE Transactions on Smart Grid.

[89]  Steven R. Weller,et al.  An optimization-based approach to scheduling residential battery storage with solar PV: Assessing customer benefit , 2015 .

[90]  Eduardo D. Sontag,et al.  Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .

[91]  Sarvapali D. Ramchurn,et al.  Agent-based micro-storage management for the Smart Grid , 2010, AAMAS.

[92]  Lars Grüne,et al.  Approximation Properties of Receding Horizon Optimal Control , 2016 .

[93]  João Abel Peças Lopes,et al.  Coordinating Storage and Demand Response for Microgrid Emergency Operation , 2013, IEEE Transactions on Smart Grid.

[94]  Karl Worthmann,et al.  An Exponential Turnpike Theorem for Dissipative Discrete Time Optimal Control Problems , 2014, SIAM J. Control. Optim..

[95]  Anna Scaglione,et al.  Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation Method , 2013, IEEE Transactions on Automatic Control.

[96]  S. Lukic,et al.  An Energy Management System for a community energy storage system , 2012, 2012 IEEE Energy Conversion Congress and Exposition (ECCE).

[97]  Sonia Martínez,et al.  On Distributed Convex Optimization Under Inequality and Equality Constraints , 2010, IEEE Transactions on Automatic Control.

[98]  Ιωαννησ Τσιτσικλησ,et al.  PROBLEMS IN DECENTRALIZED DECISION MAKING AND COMPUTATION , 1984 .

[99]  Riccardo Scattolini,et al.  Architectures for distributed and hierarchical Model Predictive Control - A review , 2009 .

[100]  Moritz Diehl,et al.  A Lyapunov Function for Economic Optimizing Model Predictive Control , 2011, IEEE Transactions on Automatic Control.

[101]  Martin J. Wainwright,et al.  Dual Averaging for Distributed Optimization: Convergence Analysis and Network Scaling , 2010, IEEE Transactions on Automatic Control.

[102]  Katia P. Sycara,et al.  Demand Side Energy Management via Multiagent Coordination in Consumer Cooperatives , 2014, J. Artif. Intell. Res..

[103]  Christos V. Verikoukis,et al.  A Survey on Demand Response Programs in Smart Grids: Pricing Methods and Optimization Algorithms , 2015, IEEE Communications Surveys & Tutorials.

[104]  Karl Worthmann,et al.  On Contractual Periods in Supplier Development , 2016 .

[105]  Yang Wang,et al.  Secondary Forecasting Based on Deviation Analysis for Short-Term Load Forecasting , 2011, IEEE Transactions on Power Systems.

[106]  M. D. Doan,et al.  An iterative scheme for distributed model predictive control using Fenchel's duality , 2011 .