Dynamic Energy Management

We present a unified method, based on convex optimization, for managing the power produced and consumed by a network of devices over time. We start with the simple setting of optimizing power flows in a static network, and then proceed to the case of optimizing dynamic power flows, i.e., power flows that change with time over a horizon. We leverage this to develop a real-time control strategy, model predictive control, which at each time step solves a dynamic power flow optimization problem, using forecasts of future quantities such as demands, capacities, or prices, to choose the current power flow values. Finally, we consider a useful extension of model predictive control that explicitly accounts for uncertainty in the forecasts. We mirror our framework with an object-oriented software implementation, an open-source Python library for planning and controlling power flows at any scale. We demonstrate our method with various examples. Appendices give more detail about the package, and describe some basic but very effective methods for constructing forecasts from historical data.

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

[2]  Robert H. Shumway,et al.  Time series analysis and its applications : with R examples , 2017 .

[3]  Stephen P. Boyd,et al.  Convex Optimization in Julia , 2014, 2014 First Workshop for High Performance Technical Computing in Dynamic Languages.

[4]  Joshua A. Taylor Convex Optimization of Power Systems , 2015 .

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

[6]  F. Clarke Generalized gradients and applications , 1975 .

[7]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

[8]  Huaguang Yan,et al.  A Real-Time Pricing Scheme for Energy Management in Integrated Energy Systems: A Stackelberg Game Approach , 2018 .

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

[10]  Stephen P. Boyd,et al.  Multi-Period Trading via Convex Optimization , 2017, Found. Trends Optim..

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

[12]  H.H. Happ,et al.  Optimal power dispatchߞA comprehensive survey , 1977, IEEE Transactions on Power Apparatus and Systems.

[13]  Stephen P. Boyd,et al.  CVXR: An R Package for Disciplined Convex Optimization , 2017, Journal of Statistical Software.

[14]  C. Harris Electricity Markets: Pricing, Structures and Economics , 2006 .

[15]  Anthony Papavasiliou,et al.  Analysis of Distribution Locational Marginal Prices , 2018, IEEE Transactions on Smart Grid.

[16]  Jonathan Mather,et al.  Blockchains for decentralized optimization of energy resources in microgrid networks , 2017, 2017 IEEE Conference on Control Technology and Applications (CCTA).

[17]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[18]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .

[19]  M. J. Steinberg,et al.  Economy loading of power plants and electric systems , 1943 .

[20]  David S. Stoffer,et al.  Time series analysis and its applications , 2000 .

[21]  Stephen P. Boyd,et al.  Introduction to Applied Linear Algebra , 2018 .

[22]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[23]  François Laviolette,et al.  Domain-Adversarial Training of Neural Networks , 2015, J. Mach. Learn. Res..

[24]  A. Bemporad,et al.  Model Predictive Control Design: New Trends and Tools , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[25]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

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

[27]  Stephen P. Boyd,et al.  AUTOMATIC GENERATION OF HIGH-SPEED SOLVERS , 2011 .

[28]  F. Schweppe Spot Pricing of Electricity , 1988 .

[29]  Stephen P. Boyd,et al.  CVXPY: A Python-Embedded Modeling Language for Convex Optimization , 2016, J. Mach. Learn. Res..

[30]  Philip Q Hanser Applied Optimization: Formulation and Algorithms for Engineering Systems (Baldick, R.; 2006) , 2008 .

[31]  Ognjen Marjanovic,et al.  Generalised control-oriented modelling framework for multi-energy systems , 2019, Applied Energy.

[32]  C. Y. Chung,et al.  A Novel Transactive Energy Control Mechanism for Collaborative Networked Microgrids , 2019, IEEE Transactions on Power Systems.

[33]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[34]  H. L. Happ,et al.  OPTIMAL POWER DISPATCH -A COMPREHENSIVE SURVEY , 1977 .

[35]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.