A Decentralized Trading Algorithm for an Electricity Market with Generation Uncertainty

The uncertainties of the renewable generation units and the proliferation of price-responsive loads make it a challenge for independent system operators (ISOs) to manage the energy trading market in the future power systems. A centralized energy market is not practical for the ISOs due to the high computational burden and violating the privacy of different entities, i.e., load aggregators and generators. In this paper, we propose a day-ahead decentralized energy trading algorithm for a grid with generation uncertainty. To address the privacy issues, the ISO determines some control signals using the Lagrange relaxation technique to motivate the entities towards an operating point that jointly optimize the cost of load aggregators and profit of the generators, as well as the risk of the generation shortage of the renewable resources. More, specifically, we deploy the concept of conditional-value-at-risk (CVaR) to minimize the risk of renewable generation shortage. The performance of the proposed algorithm is evaluated on an IEEE 30-bus test system. Results show that the proposed decentralized algorithm converges to the solution of the ISO's centralized problem in 45 iterations. It also benefits both the load aggregators by reducing their cost by 18% and the generators by increasing their profit by 17.1%.

[1]  Vincent W. S. Wong,et al.  Power dispatch and load control with generation uncertainty , 2015, 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[2]  Amin Kargarian,et al.  Diagonal Quadratic Approximation for Decentralized Collaborative TSO+DSO Optimal Power Flow , 2019, IEEE Transactions on Smart Grid.

[3]  W. Marsden I and J , 2012 .

[4]  Antonio J. Conejo,et al.  Network-Constrained AC Unit Commitment Under Uncertainty: A Benders’ Decomposition Approach , 2016, IEEE Transactions on Power Systems.

[5]  Mihaela van der Schaar,et al.  Demand Side Management in Smart Grids Using a Repeated Game Framework , 2013, IEEE Journal on Selected Areas in Communications.

[6]  A. Bakirtzis,et al.  A decentralized solution to the DC-OPF of interconnected power systems , 2003 .

[7]  V. Miranda,et al.  Fuzzy modelling of power system optimal load flow , 1991, [Proceedings] Conference Papers 1991 Power Industry Computer Application Conference.

[8]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[9]  Cheng-Shang Chang Calculus , 2020, Bicycle or Unicycle?.

[10]  Gabriela Hug,et al.  Distributed State Estimation and Energy Management in Smart Grids: A Consensus${+}$ Innovations Approach , 2014, IEEE Journal of Selected Topics in Signal Processing.

[11]  Jianzhong Wu,et al.  Benefits of demand-side response in combined gas and electricity networks , 2017 .

[12]  Jianzhong Wu,et al.  Flexible Demand in the GB Domestic Electricity Sector in 2030 , 2015 .

[13]  Steven H. Low,et al.  Distributed Optimal Power Flow Algorithm for Balanced Radial Distribution Networks , 2014, 1404.0700.

[14]  Tomaso Erseghe,et al.  Distributed Optimal Power Flow Using ADMM , 2014, IEEE Transactions on Power Systems.

[15]  Na Li,et al.  An optimization-based demand response in radial distribution networks , 2012, 2012 IEEE Globecom Workshops.

[16]  A. Conejo,et al.  Market equilibria and interactions between strategic generation, wind, and storage , 2017, Applied Energy.

[17]  J. Arroyo,et al.  Energy and reserve pricing in security and network-constrained electricity markets , 2005, IEEE Transactions on Power Systems.

[18]  Quanyan Zhu,et al.  Dependable Demand Response Management in the Smart Grid: A Stackelberg Game Approach , 2013, IEEE Transactions on Smart Grid.

[19]  I. MacGill,et al.  Operational flexibility of future generation portfolios with high renewables , 2017 .

[20]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[21]  Rabih A. Jabr,et al.  Adjustable Robust OPF With Renewable Energy Sources , 2013, IEEE Transactions on Power Systems.

[22]  João P. S. Catalão,et al.  A Decentralized Electricity Market Scheme Enabling Demand Response Deployment , 2018, IEEE Transactions on Power Systems.

[23]  Milad Siami,et al.  Interplays Between Systemic Risk and Network Topology in Consensus Networks , 2016 .

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

[25]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[26]  M. Hadi Amini,et al.  Distributed security constrained economic dispatch , 2015, 2015 IEEE Innovative Smart Grid Technologies - Asia (ISGT ASIA).

[27]  Lingling Fan,et al.  Distributed DC Optimal Power Flow for radial networks through partial Primal Dual algorithm , 2015, 2015 IEEE Power & Energy Society General Meeting.

[28]  M. Hadi Amini,et al.  A novel multi-time-scale modeling for electric power demand forecasting: From short-term to medium-term horizon , 2017 .

[29]  Michael Chertkov,et al.  Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty , 2012, SIAM Rev..

[30]  Carlo Fischione,et al.  A distributed approach for the optimal power flow problem , 2014, 2016 European Control Conference (ECC).

[31]  M. Parvania,et al.  ISO's Optimal Strategies for Scheduling the Hourly Demand Response in Day-Ahead Markets , 2014, IEEE Transactions on Power Systems.

[32]  Jianwei Huang,et al.  An Online Learning Algorithm for Demand Response in Smart Grid , 2018, IEEE Transactions on Smart Grid.

[33]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[34]  I. González-Aparicio,et al.  Impact of wind power uncertainty forecasting on the market integration of wind energy in Spain , 2015 .

[35]  Thomas J. Overbye,et al.  A comparison of the AC and DC power flow models for LMP calculations , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[36]  Georgios B. Giannakis,et al.  Robust optimal power flow with wind integration using conditional value-at-risk , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[37]  Na Li,et al.  Optimal Residential Demand Response in Distribution Networks , 2014, IEEE Journal on Selected Areas in Communications.

[38]  Jiming Chen,et al.  Distributed Real-Time Demand Response in Multiseller–Multibuyer Smart Distribution Grid , 2015, IEEE Transactions on Power Systems.

[39]  Canbing Li,et al.  Chance-Constrained Optimization-Based Unbalanced Optimal Power Flow for Radial Distribution Networks , 2013, IEEE Transactions on Power Delivery.

[40]  Georgios B. Giannakis,et al.  Distributed Optimal Power Flow for Smart Microgrids , 2012, IEEE Transactions on Smart Grid.

[41]  Hui Zhang,et al.  Chance Constrained Programming for Optimal Power Flow Under Uncertainty , 2011, IEEE Transactions on Power Systems.

[42]  Farhad Kamyab,et al.  Demand Response Program in Smart Grid Using Supply Function Bidding Mechanism , 2016, IEEE Transactions on Smart Grid.

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

[44]  Vincent W. S. Wong,et al.  Security-Constrained Unit Commitment for AC-DC Grids With Generation and Load Uncertainty , 2018, IEEE Transactions on Power Systems.

[45]  M. Shahidehpour,et al.  Price-based unit commitment: a case of Lagrangian relaxation versus mixed integer programming , 2005, IEEE Transactions on Power Systems.

[46]  Yan Zhang,et al.  Demand Response Management With Multiple Utility Companies: A Two-Level Game Approach , 2014, IEEE Transactions on Smart Grid.

[47]  Jianzhong Wu,et al.  Optimal scheduling of aggregated thermostatically controlled loads with renewable generation in the intraday electricity market , 2017 .

[48]  G. Andersson,et al.  Decentralized Optimal Power Flow Control for Overlapping Areas in Power Systems , 2009, IEEE Transactions on Power Systems.