Fully decentralised multi-area dynamic economic dispatch for large-scale power systems via cutting plane consensus

This study discusses the implementation of a fully decentralised optimisation for the multi-area dynamic economic dispatch of large-scale power systems based on the cutting plane consensus (CPC) algorithm. Each area constructs a local master problem to approximate the original problem by generating its own cutting planes and receiving cutting planes from other areas, hence an upper-level coordinator is not required. Two modifications of the standard CPC algorithm have been developed. First, only the newest cutting planes are transmitted among different areas to reduce the amount of information transferred. Second, to reduce the required number of iterations, a cutting plane is deleted only if it is inactive over consecutive iterations. Theoretically, the convergence and correctness of this algorithm can be guaranteed for power systems with a wide range of scales without tuning the optimisation parameters, and a high-quality suboptimal solution can still be obtained if the algorithm is prematurely terminated. The proposed method is applied to simulations of a three-area IEEE Reliability Test System and an actual four-area 2298-bus provincial power system to demonstrate its effectiveness.

[1]  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.

[2]  S. X. Chen,et al.  A Mixed Integer Quadratic Programming for Dynamic Economic Dispatch With Valve Point Effect , 2014 .

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

[4]  Alfredo Vaccaro,et al.  An Affine-Arithmetic-Based Consensus Protocol for Smart-Grid Computing in the Presence of Data Uncertainties , 2015, IEEE Transactions on Industrial Electronics.

[5]  Alfredo Vaccaro,et al.  Decentralized Economic Dispatch in Smart Grids by Self-Organizing Dynamic Agents , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  Peter B. Luh,et al.  An algorithm for solving the dual problem of hydrothermal scheduling , 1998 .

[7]  S. M. Shahidehpour,et al.  Effects of ramp-rate limits on unit commitment and economic dispatch , 1993 .

[8]  A. Conejo,et al.  Multi-Area Unit Scheduling and Reserve Allocation Under Wind Power Uncertainty , 2014 .

[9]  Alfredo Vaccaro,et al.  A Self-Organizing Architecture for Decentralized Smart Microgrids Synchronization, Control, and Monitoring , 2015, IEEE Transactions on Industrial Informatics.

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

[11]  Bin Wang,et al.  Decentralized Multi-Area Dynamic Economic Dispatch Using Modified Generalized Benders Decomposition , 2016, IEEE Transactions on Power Systems.

[12]  Jean Mahseredjian,et al.  Transient short circuit current calculation using decoupled networks , 1999 .

[13]  Wenchuan Wu,et al.  Dynamic Economic Dispatch Using Lagrangian Relaxation With Multiplier Updates Based on a Quasi-Newton Method , 2013, IEEE Transactions on Power Systems.

[14]  Giuseppe Notarstefano,et al.  A Polyhedral Approximation Framework for Convex and Robust Distributed Optimization , 2013, IEEE Transactions on Automatic Control.

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

[16]  Yong Fu,et al.  Multi-area optimal power flow with changeable transmission topology , 2014 .

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

[18]  Yang Wang,et al.  Dynamic Economic Dispatch Considering Transmission Losses Using Quadratically Constrained Quadratic Program Method , 2013, IEEE Transactions on Power Systems.

[19]  Francisco J. Prieto,et al.  A decomposition procedure based on approximate Newton directions , 2002, Math. Program..

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

[21]  Wenchuan Wu,et al.  Fully distributed multi-area economic dispatch method for active distribution networks , 2015 .

[22]  Zuyi Li,et al.  Distributed security-constrained unit commitment for large-scale power systems , 2015, 2015 IEEE Power & Energy Society General Meeting.

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