A privacy-preserving distributed computational approach for distributed locational marginal prices

An important issue in today’s electricity markets is the management of flexibilities offered by new practices, such as smart home appliances or electric vehicles. By inducing changes in the behavior of residential electric utilities, demand response (DR) seeks to adjust the demand of power to the supply for increased grid stability and better integration of renewable energies. A key role in DR is played by emergent independent entities called load aggregators (LAs). We develop a new decentralized algorithm to solve a convex relaxation of the classical Alternative Current Optimal Power Flow (ACOPF) problem, which relies on local information only. Each computational step can be performed in an entirely privacy-preserving manner, and system-wide coordination is achieved via nodespecific distribution locational marginal prices (DLMPs). We demonstrate the efficiency of our approach on a 15-bus radial distribution network.

[1]  P. Sotkiewicz,et al.  Nodal pricing for distribution networks: efficient pricing for efficiency enhancing DG , 2006, IEEE Transactions on Power Systems.

[2]  Steven H. Low,et al.  Distributed algorithm for optimal power flow on a radial network , 2014, 53rd IEEE Conference on Decision and Control.

[3]  Anthony Papavasiliou,et al.  Analysis of Distribution Locational Marginal Prices , 2018, IEEE Transactions on Smart Grid.

[4]  D. R. Luke,et al.  Block-Coordinate Primal-Dual Method for Nonsmooth Minimization over Linear Constraints , 2018, 1801.04782.

[5]  Peter Richtárik,et al.  Accelerated, Parallel, and Proximal Coordinate Descent , 2013, SIAM J. Optim..

[6]  Swapan Kumar Goswami,et al.  Optimum allocation of distributed generations based on nodal pricing for profit, loss reduction, and voltage improvement including voltage rise issue , 2010 .

[7]  Yura Malitsky The primal-dual hybrid gradient method reduces to a primal method for linearly constrained optimization problems , 2017, 1706.02602.

[8]  Fangxing Li,et al.  Distribution Locational Marginal Pricing (DLMP) for Congestion Management and Voltage Support , 2018, IEEE Transactions on Power Systems.

[9]  Mariesa L. Crow,et al.  Pricing and Control in the Next Generation Power Distribution System , 2012, IEEE Transactions on Smart Grid.

[10]  Yuning Jiang,et al.  Toward Distributed OPF Using ALADIN , 2018, IEEE Transactions on Power Systems.

[11]  Ufuk Topcu,et al.  Exact Convex Relaxation of Optimal Power Flow in Radial Networks , 2013, IEEE Transactions on Automatic Control.

[12]  Qiuwei Wu,et al.  Day-ahead tariffs for the alleviation of distribution grid congestion from electric vehicles , 2012 .

[13]  Qiuwei Wu,et al.  Distribution Locational Marginal Pricing for Optimal Electric Vehicle Charging Management , 2014, IEEE Transactions on Power Systems.

[14]  Peter Richtárik,et al.  Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function , 2011, Mathematical Programming.

[15]  Santanu S. Dey,et al.  Strong SOCP Relaxations for the Optimal Power Flow Problem , 2015, Oper. Res..

[16]  Lingling Fan,et al.  Distribution Locational Marginal Pricing (DLMP) for Multiphase Systems , 2018, 2018 North American Power Symposium (NAPS).

[17]  Mikhail Solodov,et al.  An Explicit Descent Method for Bilevel Convex Optimization , 2006 .

[18]  S. Oren,et al.  Distribution Locational Marginal Pricing Through Quadratic Programming for Congestion Management in Distribution Networks , 2015, IEEE Transactions on Power Systems.

[19]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[20]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part I , 2012, IEEE Transactions on Power Systems.

[21]  Peter Richtárik,et al.  Parallel coordinate descent methods for big data optimization , 2012, Mathematical Programming.

[22]  Paulin Jacquot DLMP-based Coordination Procedure for Decentralized Demand Response under Distribution Network Constraints , 2020, ArXiv.