Structured storage policies for energy distribution networks

ABSTRACT We consider the problem of dynamically controlling a two-bus energy distribution network with energy storage capabilities. An operator seeks to dynamically adjust the amount of energy to charge to, or discharge from, energy storage devices in response to randomly evolving demand, renewable supply, and prices. The objective is to minimize the expected total discounted costs incurred within the network over a finite planning horizon. We formulate a Markov decision process model that prescribes the optimal amount of energy to charge or discharge and transmit between the two buses during each stage of the planning horizon. Established are the multimodularity of the value function and the monotonicity of the optimal policy in the energy storage levels. We also show that the optimal operational cost is convex and monotone in the storage capacities. Furthermore, we establish bounds on the optimal cost by analyzing comparable single-storage systems with pooled and decentralized storage configurations, respectively. These results extend to more general multi-bus network topologies. Numerical examples illustrate the main results and highlight the significance of interacting demand-side entities.

[1]  T. W. Lambert,et al.  Modern estimation of the parameters of the Weibull wind speed distribution for wind energy analysis , 2000 .

[2]  Stuart E. Dreyfus An Analytic Solution of the Warehouse Problem , 1957 .

[3]  J. B. Ward Equivalent Circuits for Power-Flow Studies , 1949, Transactions of the American Institute of Electrical Engineers.

[4]  Laurent Massoulié,et al.  Optimal Control of End-User Energy Storage , 2012, IEEE Transactions on Smart Grid.

[5]  Catherine Rosenberg,et al.  Integration of Renewable Generation and Elastic Loads into Distribution Grids , 2016 .

[6]  Giuseppe Marco Tina,et al.  Optimal hydrogen storage sizing for wind power plants in day ahead electricity market , 2007 .

[7]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[8]  宮森 悠 ライブラリー Annual Energy Outlook 2000 , 2000 .

[9]  Nicola Secomandi,et al.  Optimal Commodity Trading with a Capacitated Storage Asset , 2010, Manag. Sci..

[10]  Dragan Maksimovic,et al.  Accounting for Lithium-Ion Battery Degradation in Electric Vehicle Charging Optimization , 2014, IEEE Journal of Emerging and Selected Topics in Power Electronics.

[11]  Leandros Tassiulas,et al.  Optimal energy storage control policies for the smart power grid , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[12]  HyungSeon Oh Aggregation of Buses for a Network Reduction , 2012, IEEE Transactions on Power Systems.

[13]  Qing Li,et al.  Multimodularity and Its Applications in Three Stochastic Dynamic Inventory Problems , 2014, Manuf. Serv. Oper. Manag..

[14]  Anderson Hoke,et al.  Look-ahead economic dispatch of microgrids with energy storage, using linear programming , 2013, 2013 1st IEEE Conference on Technologies for Sustainability (SusTech).

[15]  Eitan Altman,et al.  Multimodularity, Convexity, and Optimization Properties , 2000, Math. Oper. Res..

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

[17]  Warren B. Powell,et al.  Optimal Energy Commitments with Storage and Intermittent Supply , 2011, Oper. Res..

[18]  M. Dahleh,et al.  Optimal Management and Sizing of Energy Storage Under Dynamic Pricing for the Efficient Integration of Renewable Energy , 2015, IEEE Transactions on Power Systems.

[19]  Jack Casazza,et al.  UNDERSTANDING ELECTRIC POWER SYSTEMS An Overview of Technology, the Marketplace, and Government Regulation , 2010 .

[20]  Magnus Korpaas,et al.  Operation and sizing of energy storage for wind power plants in a market system , 2003 .

[21]  A.M. Gonzalez,et al.  Stochastic Joint Optimization of Wind Generation and Pumped-Storage Units in an Electricity Market , 2008, IEEE Transactions on Power Systems.

[22]  EnergyInformationAdministration Annual Energy Outlook 2008 With Projections to 2030 , 2008 .

[23]  Lin Lu Stand‐Alone Wind Power and Hybrid Solar–Wind Power , 2015 .

[24]  Paul H. Zipkin On the Structure of Lost-Sales Inventory Models , 2008, Oper. Res..

[25]  Wei Yuan,et al.  Robust Optimization-Based Resilient Distribution Network Planning Against Natural Disasters , 2016, IEEE Transactions on Smart Grid.

[26]  Daniel Tylavsky,et al.  Nonlinear network reduction for distribution networks using the holomorphic embedding method , 2016, 2016 North American Power Symposium (NAPS).

[27]  Paul R. Milgrom,et al.  Monotone Comparative Statics , 1994 .

[28]  Jeffrey P. Kharoufeh,et al.  Linear programming formulation for non-stationary, finite-horizon Markov decision process models , 2017, Oper. Res. Lett..

[29]  Bin Chen,et al.  Life Cycle Cost Analysis of Three Types of Power Lines in 10 kV Distribution Network , 2016 .

[30]  Joydeep Mitra,et al.  Achieving the Smart Grid through customer-driven microgrids supported by energy storage , 2010, 2010 IEEE International Conference on Industrial Technology.

[31]  J. Iannucci,et al.  Energy Storage Benefits and Market Analysis Handbook A Study for the DOE Energy Storage Systems Program , 2004 .

[32]  Bruce E. Hajek,et al.  Extremal Splittings of Point Processes , 1985, Math. Oper. Res..

[33]  K. Poolla,et al.  The role of co-located storage for wind power producers in conventional electricity markets , 2011, Proceedings of the 2011 American Control Conference.

[34]  David Simchi-Levi,et al.  Convexity and Supermodularity , 2014 .

[35]  Amotz Bar-Noy,et al.  When to Reap and When to Sow - Lowering Peak Usage with Realistic Batteries , 2008, WEA.

[36]  Ali Naci Celik,et al.  Energy output estimation for small-scale wind power generators using Weibull-representative wind data , 2003 .

[37]  Duehee Lee,et al.  Stochastic Optimal Control of the Storage System to Limit Ramp Rates of Wind Power Output , 2013, IEEE Transactions on Smart Grid.

[38]  Amotz Bar-Noy,et al.  Peak Shaving through Resource Buffering , 2009, WAOA.

[39]  John K. Kaldellis,et al.  Optimum energy storage techniques for the improvement of renewable energy sources-based electricity generation economic efficiency , 2007 .

[40]  P. Denholm,et al.  Estimating the value of electricity storage in PJM: Arbitrage and some welfare effects , 2009 .

[41]  Panos M. Pardalos,et al.  Approximate dynamic programming: solving the curses of dimensionality , 2009, Optim. Methods Softw..

[42]  James A. Momoh,et al.  Smart Grid: Fundamentals of Design and Analysis , 2012 .

[43]  Jeffrey P. Kharoufeh,et al.  Managing Energy Storage in Microgrids: A Multistage Stochastic Programming Approach , 2018, IEEE Transactions on Smart Grid.

[44]  Vincenzo Marano,et al.  A stochastic dynamic programming model for co-optimization of distributed energy storage , 2013, Energy Systems.

[45]  Klaus-Henning Ahlert,et al.  Sensitivity analysis of the economic benefits from electricity storage at the end consumer level , 2009, 2009 IEEE Bucharest PowerTech.

[46]  Pedram Mokrian,et al.  A Stochastic Programming Framework for the Valuation of Electricity Storage , 2022 .

[47]  Michael Chertkov,et al.  Optimal Distributed Control of Reactive Power Via the Alternating Direction Method of Multipliers , 2013, IEEE Transactions on Energy Conversion.

[48]  Nicola Secomandi Merchant Commodity Storage Practice Revisited , 2015, Oper. Res..

[49]  Robert H. Lasseter Microgrids and Distributed Generation , 2007 .

[50]  Stephen F. Smith,et al.  Managing Wind-Based Electricity Generation in the Presence of Storage and Transmission Capacity , 2018, Production and Operations Management.

[51]  Yilmaz Sozer,et al.  Battery storage sizing for a grid tied PV system based on operating cost minimization , 2016, 2016 IEEE Energy Conversion Congress and Exposition (ECCE).

[52]  Stan Kaplan,et al.  Power Plants: Characteristics and Costs , 2008 .

[53]  Kevin Tomsovic,et al.  Two-Stage Residential Energy Management Considering Network Operational Constraints , 2013, IEEE Transactions on Smart Grid.

[54]  Michael Z. F. Li,et al.  Monotone optimal control for a class of Markov decision processes , 2012, Eur. J. Oper. Res..

[55]  Zhe Chen,et al.  Optimal operation strategy of battery energy storage system to real-time electricity price in Denmark , 2010, IEEE PES General Meeting.

[56]  Phil Taylor,et al.  Evaluating the benefits of an electrical energy storage system in a future smart grid , 2010 .

[57]  Kazuo Murota,et al.  Note on Multimodularity and L-Convexity , 2005, Math. Oper. Res..