A Nested Decomposition Method for the AC Optimal Power Flow of Hierarchical Electrical Power Grids

The interconnected electrical power grids are operated by multilevel control centers with hierarchical architecture. Since large-scale renewables are integrated in different voltage levels, the traditional isolated operation of interconnected power grids is uneconomical and meets operational risk due to lack of coordination. Therefore, the coordination between control centers in different levels and areas are indispensable. However, existing distributed approaches may either encounter numerical problems or converge slowly when the nonlinear AC optimal power flow (ACOPF) models are applied. Moreover, the total iteration number presents an exponential increase with the levels of hierarchical grids. In order to improve computational efficiency, this paper proposes a nested decomposition method for the coordinated operation of multilevel ACOPF problem, which has superlinear convergence and can achieve the optimal solution (KKT point). During each iteration, a projection function, which embodies the optimal objective value of a lower level power grid projected onto its boundary variable space, is computed with second-order exactness. Thus, the proposed method can be applied to nonlinear continuous optimizations with high efficiency. The paper also provides a rigorous proof for its convergence under the condition that the lower level optimization problems are convex with continuously differentiable objectives and constraints. Numerical tests are conducted with three trilevel power grid of different scales, which verify that the computational efficiency and scalability of the proposed algorithm are superior to those of existing methods.

[1]  Haitao Liu,et al.  Asynchronous Decomposition Method for the Coordinated Operation of Virtual Power Plants , 2023, IEEE Transactions on Power Systems.

[2]  Manolis Vavalis,et al.  Auto-Tuned Weighted-Penalty Parameter ADMM for Distributed Optimal Power Flow , 2021, IEEE Transactions on Power Systems.

[3]  Yongjin Yu,et al.  Multi-level interactive unit commitment of regional power system , 2021 .

[4]  Amin Kargarian,et al.  Accelerated and Robust Analytical Target Cascading for Distributed Optimal Power Flow , 2020, IEEE Transactions on Industrial Informatics.

[5]  Mohammad Shahidehpour,et al.  Decentralized AC Optimal Power Flow for Integrated Transmission and Distribution Grids , 2020, IEEE Transactions on Smart Grid.

[6]  Shenyinying Tu,et al.  A Two-Stage Decomposition Approach for AC Optimal Power Flow , 2020, IEEE Transactions on Power Systems.

[7]  M. Abdel-Nasser,et al.  Accurate photovoltaic power forecasting models using deep LSTM-RNN , 2019, Neural Computing and Applications.

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

[9]  Jie Zhang,et al.  LSTM-EFG for wind power forecasting based on sequential correlation features , 2019, Future Gener. Comput. Syst..

[10]  Wenchuan Wu,et al.  Decentralized Dynamic Economic Dispatch for Integrated Transmission and Active Distribution Networks Using Multi-Parametric Programming , 2018, IEEE Transactions on Smart Grid.

[11]  Cheng Li,et al.  A Hierarchical Modeling for Reactive Power Optimization With Joint Transmission and Distribution Networks by Curve Fitting , 2018, IEEE Systems Journal.

[12]  Robin Girard,et al.  Short-Term Spatio-Temporal Forecasting of Photovoltaic Power Production , 2018, IEEE Transactions on Sustainable Energy.

[13]  Jianhui Wang,et al.  Coordinated transmission and distribution AC optimal power flow , 2018, 2017 IEEE Power & Energy Society General Meeting.

[14]  Yanfei Li,et al.  Wind speed forecasting method based on deep learning strategy using empirical wavelet transform, long short term memory neural network and Elman neural network , 2018 .

[15]  Shiwen Mao,et al.  Adaptive Learning Hybrid Model for Solar Intensity Forecasting , 2018, IEEE Transactions on Industrial Informatics.

[16]  J. Boudec,et al.  AC OPF in radial distribution networks – Part II: An augmented Lagrangian-based OPF algorithm, distributable via primal decomposition , 2017 .

[17]  Michel Gendreau,et al.  The Benders decomposition algorithm: A literature review , 2017, Eur. J. Oper. Res..

[18]  V. Vittal,et al.  Non-Iterative Enhanced SDP Relaxations for Optimal Scheduling of Distributed Energy Storage in Distribution Systems , 2017, IEEE Transactions on Power Systems.

[19]  Gregor Verbic,et al.  A Component-Based Dual Decomposition Method for the OPF Problem , 2017, ArXiv.

[20]  J. Boudec,et al.  AC OPF in radial distribution networks – Part I: On the limits of the branch flow convexification and the alternating direction method of multipliers , 2017 .

[21]  Xin Chen,et al.  Robust Restoration Method for Active Distribution Networks , 2016, IEEE Transactions on Power Systems.

[22]  Jean Maeght,et al.  AC Power Flow Data in MATPOWER and QCQP Format: iTesla, RTE Snapshots, and PEGASE , 2016, 1603.01533.

[23]  Hongbin Sun,et al.  Coordinated Economic Dispatch of Coupled Transmission and Distribution Systems Using Heterogeneous Decomposition , 2016, IEEE Transactions on Power Systems.

[24]  Sylvie Thiébaux,et al.  Distributed Multi-Period Optimal Power Flow for Demand Response in Microgrids , 2015, e-Energy.

[25]  Jianhui Wang,et al.  Master–Slave-Splitting Based Distributed Global Power Flow Method for Integrated Transmission and Distribution Analysis , 2015, IEEE Transactions on Smart Grid.

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

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

[28]  Jianhua Chen,et al.  A Robust Wind Power Optimization Method for Look-Ahead Power Dispatch , 2014, IEEE Transactions on Sustainable Energy.

[29]  Na Li,et al.  Exact convex relaxation of OPF for radial networks using branch flow model , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

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

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

[32]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[33]  Antonio J. Conejo,et al.  Decomposition Techniques in Mathematical Programming: Engineering and Science Applications , 2006 .

[34]  S. Wang,et al.  Decomposition Method with a Variable Parameter for a Class of Monotone Variational Inequality Problems , 2001 .

[35]  J. Bibby Axiomatisations of the average and a further generalisation of monotonic sequences , 1974, Glasgow Mathematical Journal.

[36]  Wenchuan Wu,et al.  Integrated Distribution Management System: Architecture, Functions, and Application in China , 2022, Journal of Modern Power Systems and Clean Energy.

[37]  Ke Wang,et al.  A distributed optimal reactive power flow for global transmission and distribution network , 2019, International Journal of Electrical Power & Energy Systems.

[38]  Bin Wang,et al.  Decentralized Reactive Power Optimization Method for Transmission and Distribution Networks Accommodating Large-Scale DG Integration , 2017, IEEE Transactions on Sustainable Energy.

[39]  Tor Arne Johansen,et al.  Multi-parametric Programming , 2012 .

[40]  C. Floudas Generalized Benders Decomposition , 2009, Encyclopedia of Optimization.