Joint day-ahead power procurement and load scheduling using stochastic alternating direction method of multipliers

In this work, we consider the joint day-ahead power bidding and load scheduling problem for the smart grid system, in the presence of uncertain energy demand and renewable energy generation. We formulate the problem as a convex stochastic program in which the renewable energy generation and energy demand are modeled as random variables. The objective is to minimize the cost in the day-ahead market as well as the cost due to real-time power imbalance, by simultaneously selecting: 1) the amount of power to buy in the day-ahead market and 2) the schedule for the controllable load. We propose a stochastic alternating direction method of multipliers (S AD-MM) to solve the resulting convex stochastic optimization problem and analyze its convergence. The effectiveness of the proposed approach is demonstrated via numerical experiments using real solar power data.

[1]  Anna Scaglione,et al.  Demand-Side Management in the Smart Grid: Information Processing for the Power Switch , 2012, IEEE Signal Processing Magazine.

[2]  Ioannis D. Schizas,et al.  Distributed LMS for Consensus-Based In-Network Adaptive Processing , 2009, IEEE Transactions on Signal Processing.

[3]  Jukka Paatero,et al.  A model for generating household electricity load profiles , 2006 .

[4]  Steven H. Low,et al.  Multi-period optimal energy procurement and demand response in smart grid with uncertain supply , 2011, IEEE Conference on Decision and Control and European Control Conference.

[5]  Bingsheng He,et al.  On the O(1/n) Convergence Rate of the Douglas-Rachford Alternating Direction Method , 2012, SIAM J. Numer. Anal..

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

[7]  Miao He,et al.  A Multi-Timescale Scheduling Approach for Stochastic Reliability in Smart Grids With Wind Generation and Opportunistic Demand , 2013, IEEE Transactions on Smart Grid.

[8]  Alexander Shapiro,et al.  Stochastic Approximation approach to Stochastic Programming , 2013 .

[9]  Anna Scaglione,et al.  Coordinated home energy management for real-time power balancing , 2012, 2012 IEEE Power and Energy Society General Meeting.

[10]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[11]  Anna Scaglione,et al.  Real-Time Power Balancing Via Decentralized Coordinated Home Energy Scheduling , 2013, IEEE Transactions on Smart Grid.

[12]  Ioannis D. Schizas,et al.  Distributed Recursive Least-Squares for Consensus-Based In-Network Adaptive Estimation , 2009, IEEE Transactions on Signal Processing.

[13]  Daniel M. Frances,et al.  Optimization-Based Bidding in Day-Ahead Electricity Auction Markets: A Review of Models for Power Producers , 2012 .