Optimal Residential Battery Storage Operations Using Robust Data-Driven Dynamic Programming

In this paper, we consider the problem of operating a battery storage unit in a home with a rooftop solar photovoltaic (PV) system so as to minimize expected long-run electricity costs under uncertain electricity usage, PV generation, and electricity prices. Solving this dynamic program using standard techniques is computationally burdensome, and is often complicated by the difficulty of estimating conditional distributions from sparse data. To overcome these challenges, we implement a data-driven dynamic programming (DDP) algorithm that uses historical data observations to generate empirical conditional distributions and approximate the cost-to-go function. Then, we formulate two robust data-driven dynamic programming (RDDP) algorithms that consider the worst-case expected cost over a set of conditional distributions centered at the empirical distribution, and within a given Chi-square or Wasserstein distance, respectively. We test our algorithms using data from homes with rooftop PV in Austin, Texas. Numerical results reveal that DDP and RDDP outperform common existing methods with acceptable computational effort. Finally, we show that implementation of these superior operational algorithms significantly raises the break-even battery cost under which a homeowner is incentivized to invest in a residential battery rather than participate in a feed-in tariff or net energy metering program.

[1]  J. Huenteler International Support for Feed-In Tariffs in Developing Countries – A Review and Analysis of Proposed Mechanisms , 2014 .

[2]  J.A.P. Lopes,et al.  On the optimization of the daily operation of a wind-hydro power plant , 2004, IEEE Transactions on Power Systems.

[3]  Min Dong,et al.  Real-Time Residential-Side Joint Energy Storage Management and Load Scheduling With Renewable Integration , 2015, IEEE Transactions on Smart Grid.

[4]  Iain MacGill,et al.  Coordinated Scheduling of Residential Distributed Energy Resources to Optimize Smart Home Energy Services , 2010, IEEE Transactions on Smart Grid.

[5]  Paul Denholm,et al.  Methods for Analyzing the Benefits and Costs of Distributed Photovoltaic Generation to the U.S. Electric Utility System , 2014 .

[6]  Gianfranco Rizzo,et al.  Application of dynamic programming to the optimal management of a hybrid power plant with wind turbines, photovoltaic panels and compressed air energy storage , 2012 .

[7]  E. Nadaraya On Estimating Regression , 1964 .

[8]  H. Vincent Poor,et al.  Cooperation of Storage Operation in a Power Network With Renewable Generation , 2016, IEEE Transactions on Smart Grid.

[9]  Chelsea Schelly Residential solar electricity adoption: What motivates, and what matters? A case study of early adopters , 2014 .

[10]  A. Kleywegt,et al.  Distributionally Robust Stochastic Optimization with Wasserstein Distance , 2016, Math. Oper. Res..

[11]  Yunjian Xu,et al.  Meeting inelastic demand in systems with storage and renewable sources , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

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

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

[14]  Igor Vajda,et al.  On Divergences and Informations in Statistics and Information Theory , 2006, IEEE Transactions on Information Theory.

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

[16]  Yunjian Xu,et al.  Optimal Storage Operation Under Demand Charge , 2017, IEEE Transactions on Power Systems.

[17]  G. S. Watson,et al.  Smooth regression analysis , 1964 .

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

[19]  Han-I Su,et al.  Modeling and Analysis of the Role of Energy Storage for Renewable Integration: Power Balancing , 2013, IEEE Transactions on Power Systems.

[20]  László Györfi,et al.  A Probabilistic Theory of Pattern Recognition , 1996, Stochastic Modelling and Applied Probability.

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

[22]  Daniel Kuhn,et al.  Robust Data-Driven Dynamic Programming , 2013, NIPS.

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

[24]  Ketan Rajawat,et al.  Online algorithms for storage utilization under real-time pricing in smart grid , 2018 .

[25]  Derong Liu,et al.  Adaptive Dynamic Programming Algorithm for Renewable Energy Scheduling and Battery Management , 2012, Cognitive Computation.