A Graph Computation based Sequential Power Flow Calculation for Large-Scale AC/DC Systems

This paper proposes a graph computation based sequential power flow calculation method for Line Commutated Converter (LCC) based large-scale AC/DC systems to achieve a high computing performance. Based on the graph theory, the complex AC/DC system is first converted to a graph model and stored in a graph database. Then, the hybrid system is divided into several isolated areas with graph partition algorithm by decoupling AC and DC networks. Thus, the power flow analysis can be executed in parallel for each independent area with the new selected slack buses. Furthermore, for each area, the node-based parallel computing (NPC) and hierarchical parallel computing (HPC) used in graph computation are employed to speed up fast decoupled power flow (FDPF). Comprehensive case studies on the IEEE 300-bus, polished South Carolina 12,000-bus system and a China 11,119-bus system are performed to demonstrate the accuracy and efficiency of the proposed method.

[1]  José-Carlos Fernández-Pérez,et al.  On the Convergence of the Sequential Power Flow for Multiterminal VSC AC/DC Systems , 2018, IEEE Transactions on Power Systems.

[2]  U. Astrom,et al.  Converter Stations for 800 kV HVDC , 2006, 2006 International Conference on Power System Technology.

[3]  B. Stott,et al.  Versatile load flow method for multiterminal HVDC systems , 1977, IEEE Transactions on Power Apparatus and Systems.

[4]  Fangxing Li,et al.  GPU-based power flow analysis with Chebyshev preconditioner and conjugate gradient method , 2014 .

[5]  Yiting Zhao,et al.  Graph-based Preconditioning Conjugate Gradient Algorithm for "N-1" Contingency Analysis , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[6]  Xi Chen,et al.  Evolving Graph Based Power System EMS Real Time Analysis Framework , 2018, 2018 IEEE International Symposium on Circuits and Systems (ISCAS).

[7]  J. Arrillaga,et al.  Integration of h.v.d.c. links with fast-decoupled load-flow solutions , 1977 .

[8]  Xi Chen,et al.  Exploration of Graph Computing in Power System State Estimation , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[9]  Guangyi Liu,et al.  Graph Computation based Power Flow for Large-Scale AC/DC System , 2018, 2018 International Conference on Power System Technology (POWERCON).

[10]  Ronnie Belmans,et al.  Generalized steady-state VSC MTDC model for sequential AC/DC power flow algorithms , 2013, 2013 IEEE Power & Energy Society General Meeting.

[11]  Wang Dongju,et al.  Overvoltage Protection and Insulation Coordination for ?1 100 kV UHVDC Converter Station , 2012 .