A Fully-Decentralized Consensus-Based ADMM Approach for DC-OPF With Demand Response

This paper discusses a consensus-based alternating direction method of multipliers (ADMMs) approach for solving the dynamic dc optimal power flow (DC-OPF) problem with demand response in a distributed manner. In smart grid, emerging techniques together with distributed nature of data and information, significantly increase the complexity of power systems operation and stimulate the needs for distributed optimization. In this paper, the distributed DC-OPF approach solves local OPF problems of individual subsystems in parallel, which are coordinated via global consensus variables (i.e., phase angles on boundary buses of adjacent subsystems). Three distributed DC-OPF algorithms are discussed with different convergence performance and/or communication requirement. All three distributed algorithms can effectively handle prevailing constraints for the transmission network, generating units, and demand response in individual subsystems, while the global convergence can be guaranteed. In particular, based on the traditional distributed ADMM approach, a fully decentralized algorithm without the central controller is proposed in Algorithm 2 with a new communication strategy, in which only limited information on boundary buses are exchanged among adjacent subsystems. In addition, the accelerated ADMM is discussed in Algorithm 3 for improving the convergence performance. In recognizing distributed OPF approaches in literature, one major research focus on this paper is to quantify the impact of key parameters and subsystem partitioning strategies on the convergence performance and the data traffic via numerical case studies. A general guidance for subsystem partitioning is proposed and verified via large-scale power systems.

[1]  Richard G. Baraniuk,et al.  Fast Alternating Direction Optimization Methods , 2014, SIAM J. Imaging Sci..

[2]  Emiliano Dall'Anese,et al.  Fast Consensus by the Alternating Direction Multipliers Method , 2011, IEEE Transactions on Signal Processing.

[3]  Mo-Yuen Chow,et al.  Asynchronous distributed cooperative energy management through gossip-based incremental cost consensus algorithm , 2013, 2013 North American Power Symposium (NAPS).

[4]  Zuyi Li,et al.  Comparison of Scenario-Based and Interval Optimization Approaches to Stochastic SCUC , 2012, IEEE Transactions on Power Systems.

[5]  Lei Wu,et al.  Convergence of Volatile Power Markets With Price-Based Demand Response , 2014, IEEE Transactions on Power Systems.

[6]  Georgios B. Giannakis,et al.  Distributed Robust Power System State Estimation , 2012, IEEE Transactions on Power Systems.

[7]  G. Cohen Auxiliary problem principle and decomposition of optimization problems , 1980 .

[8]  F. Zhao,et al.  A Marginal Equivalent Decomposition Method and Its Application to Multi-Area Optimal Power Flow Problems , 2014, IEEE Transactions on Power Systems.

[9]  A.G. Bakirtzis,et al.  A decentralized implementation of DC optimal power flow on a network of computers , 2005, IEEE Transactions on Power Systems.

[10]  Lei Wu,et al.  Robust SCUC Considering Continuous/Discrete Uncertainties and Quick-Start Units: A Two-Stage Robust Optimization With Mixed-Integer Recourse , 2016, IEEE Transactions on Power Systems.

[11]  Y. Nesterov A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[12]  W. T. Elsayed,et al.  A Fully Decentralized Approach for Solving the Economic Dispatch Problem , 2015, IEEE Transactions on Power Systems.

[13]  Mo-Yuen Chow,et al.  Convergence Analysis of the Incremental Cost Consensus Algorithm Under Different Communication Network Topologies in a Smart Grid , 2012, IEEE Transactions on Power Systems.

[14]  Chongqing Kang,et al.  Decentralized Multi-Area Economic Dispatch via Dynamic Multiplier-Based Lagrangian Relaxation , 2015, IEEE Transactions on Power Systems.

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

[16]  Chris J. Dent,et al.  Investigation of Maximum Possible OPF Problem Decomposition Degree for Decentralized Energy Markets , 2015, IEEE Transactions on Power Systems.

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

[18]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[19]  A. Conejo,et al.  Multi-Area Energy and Reserve Dispatch Under Wind Uncertainty and Equipment Failures , 2013, IEEE Transactions on Power Systems.

[20]  Frank L. Lewis,et al.  Distributed Consensus-Based Economic Dispatch With Transmission Losses , 2014, IEEE Transactions on Power Systems.

[21]  Lei Wu,et al.  Impact of price-based demand response on market clearing and locational marginal prices , 2013 .

[22]  Balho H. Kim,et al.  A fast distributed implementation of optimal power flow , 1999 .

[23]  Lei Wu,et al.  Impacts of High Penetration Wind Generation and Demand Response on LMPs in Day-Ahead Market , 2014, IEEE Transactions on Smart Grid.

[24]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[25]  J. Watson,et al.  Multi-Stage Robust Unit Commitment Considering Wind and Demand Response Uncertainties , 2013, IEEE Transactions on Power Systems.

[26]  Stephen P. Boyd,et al.  Dynamic Network Energy Management via Proximal Message Passing , 2013, Found. Trends Optim..

[27]  Zhi Chen,et al.  Residential Appliance DR Energy Management With Electric Privacy Protection by Online Stochastic Optimization , 2013, IEEE Transactions on Smart Grid.

[28]  Yong Fu,et al.  System of Systems Based Security-Constrained Unit Commitment Incorporating Active Distribution Grids , 2014, IEEE Transactions on Power Systems.

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

[30]  Dzung T. Phan,et al.  Minimal Impact Corrective Actions in Security-Constrained Optimal Power Flow Via Sparsity Regularization , 2015, IEEE Transactions on Power Systems.

[31]  Francisco J. Prieto,et al.  A Decomposition Methodology Applied to the Multi-Area Optimal Power Flow Problem , 2003, Ann. Oper. Res..

[32]  A. Conejo,et al.  Multi-area coordinated decentralized DC optimal power flow , 1998 .

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

[34]  Euhanna Ghadimi,et al.  Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems , 2013, IEEE Transactions on Automatic Control.