Stochastic Dual Dynamic Programming for Operation of DER Aggregators Under Multi-Dimensional Uncertainty

The operation of aggregators of distributed  energy resources  (DER) is highly complex, since it entails the optimal coordination of a diverse portfolio of DER under multiple sources of uncertainty. The large number of possible stochastic realizations that arise can lead to complex operational models that become problematic in real-time market environments. Previous stochastic programming approaches resort to two-stage uncertainty models and scenario reduction techniques to preserve the tractability of the problem. However, two-stage models cannot fully capture the evolution of uncertain processes and the a priori scenario selection can lead to suboptimal decisions. In this context, this paper develops a novel stochastic dual dynamic programming approach which does not require discretization of either the state space or the uncertain variables and can be efficiently applied to a multi-stage uncertainty model. Temporal dependencies of the uncertain variables as well as dependencies among different uncertain variables can be captured through the integration of any linear multidimensional stochastic model, and it is showcased for a p-order vector autoregressive model. The proposed approach is compared against a traditional scenario-tree-based approach through a Monte-Carlo validation process, and is demonstrated to achieve a better trade-off between solution efficiency and computational effort.

[1]  Goran Strbac,et al.  Evaluating composite approaches to modelling high-dimensional stochastic variables in power systems , 2016, 2016 Power Systems Computation Conference (PSCC).

[2]  Mahmud Fotuhi-Firuzabad,et al.  A Stochastic Multi-Objective Framework for Optimal Scheduling of Energy Storage Systems in Microgrids , 2017, IEEE Transactions on Smart Grid.

[3]  Henrik Madsen,et al.  Multivariate conditional parametric models for a spatio-temporal analysis of short-term wind power forecast errors , 2010 .

[4]  Long Bao Le,et al.  Risk-Constrained Profit Maximization for Microgrid Aggregators With Demand Response , 2015, IEEE Transactions on Smart Grid.

[5]  Erlon Cristian Finardi,et al.  Improving the performance of Stochastic Dual Dynamic Programming , 2015, J. Comput. Appl. Math..

[6]  Alexander Shapiro,et al.  Analysis of stochastic dual dynamic programming method , 2011, Eur. J. Oper. Res..

[7]  Goran Strbac,et al.  Exploring the role of demand shifting in oligopolistic electricity markets , 2017, 2017 IEEE Power & Energy Society General Meeting.

[8]  Nadali Mahmoudi,et al.  Wind Power Offering Strategy in Day-Ahead Markets: Employing Demand Response in a Two-Stage Plan , 2015, IEEE Transactions on Power Systems.

[9]  Min Dong,et al.  Distributed Real-Time Power Balancing in Renewable-Integrated Power Grids With Storage and Flexible Loads , 2015, IEEE Transactions on Smart Grid.

[10]  D. Kirschen Demand-side view of electricity markets , 2003 .

[11]  José Pablo Chaves-Ávila,et al.  The Value of Aggregators in Electricity Systems 1 , 2016 .

[12]  Goran Strbac,et al.  Application of novel nested decomposition techniques to long-term planning problems , 2016, 2016 Power Systems Computation Conference (PSCC).

[13]  Ilya Chernyakhovskiy,et al.  Competitive Electricity Market Regulation in the United States: A Primer , 2016 .

[14]  G. Papaefthymiou,et al.  Using Copulas for Modeling Stochastic Dependence in Power System Uncertainty Analysis , 2009, IEEE Transactions on Power Systems.

[15]  M. Pereira Optimal stochastic operations scheduling of large hydroelectric systems , 1989 .

[16]  Aidong Yang,et al.  Handbook of Power Systems , 2010 .

[17]  Johanna L. Mathieu,et al.  Stochastic Dual Dynamic Programming to schedule energy storage units providing multiple services , 2015, 2015 IEEE Eindhoven PowerTech.

[18]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..

[19]  S. Pfenninger,et al.  Using bias-corrected reanalysis to simulate current and future wind power output , 2016 .

[20]  A. Gjelsvik,et al.  Long- and Medium-term Operations Planning and Stochastic Modelling in Hydro-dominated Power Systems Based on Stochastic Dual Dynamic Programming , 2010 .

[21]  A. Papavasiliou,et al.  Reserve Requirements for Wind Power Integration: A Scenario-Based Stochastic Programming Framework , 2011, IEEE Transactions on Power Systems.

[22]  Danny Pudjianto,et al.  Decentralized Coordination of Microgrids With Flexible Demand and Energy Storage , 2014, IEEE Transactions on Sustainable Energy.

[23]  N. Growe-Kuska,et al.  Scenario reduction and scenario tree construction for power management problems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[24]  Mahmoud-Reza Haghifam,et al.  Stochastic-based scheduling of the microgrid operation including wind turbines, photovoltaic cells, energy storages and responsive loads , 2015 .

[25]  Zhiwei Xu,et al.  Risk-Averse Optimal Bidding Strategy for Demand-Side Resource Aggregators in Day-Ahead Electricity Markets Under Uncertainty , 2017, IEEE Transactions on Smart Grid.

[26]  Abdullah Abusorrah,et al.  A game theoretic approach to risk-based optimal bidding strategies for electric vehicle aggregators in electricity markets with variable wind energy resources , 2016 .

[27]  Sayyad Nojavan,et al.  Energy storage system and demand response program effects on stochastic energy procurement of large consumers considering renewable generation , 2016 .

[28]  Birgitte Bak-Jensen,et al.  ARIMA-Based Time Series Model of Stochastic Wind Power Generation , 2010, IEEE Transactions on Power Systems.

[29]  Javier Contreras,et al.  Risk-Constrained Optimal Bidding Strategy for Pairing of Wind and Demand Response Resources , 2017, IEEE Transactions on Smart Grid.

[30]  Goran Strbac,et al.  Microgrids: Enhancing the Resilience of the European Megagrid , 2015, IEEE Power and Energy Magazine.