Journal of Modern Power Systems and Clean Energy

ISSN 2196-5625 CN 32-1884/TK

Graph Computing Based Distributed Parallel Power Flow for AC/DC Systems with Improved Initial Estimate
Author:
Affiliation:

1.University of Tennessee 1525 Coleman Road, Knoxville, Tennessee 37909, USA;2.Global Energy Interconnection Research Institute North America, San Jose, California 95134, USA

Fund Project:

This work was supported by the State Grid Corporation Technology Project (No. 5455HJ180022).

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
    Abstract:

    The sequential method is easy to integrate with existing large-scale alternating current (AC) power flow solvers and is therefore a common approach for solving the power flow of AC/direct current (DC) hybrid systems. In this paper, a high-performance graph computing based distributed parallel implementation of the sequential method with an improved initial estimate approach for hybrid AC/DC systems is developed. The proposed approach is capable of speeding up the entire computation process without compromising the accuracy of result. First, the AC/DC network is intuitively represented by a graph and stored in a graph database (GDB) to expedite data processing. Considering the interconnection of AC grids via high-voltage direct current (HVDC) links, the network is subsequently partitioned into independent areas which are naturally fit for distributed power flow analysis. For each area, the fast-decoupled power flow (FDPF) is employed with node-based parallel computing (NPC) and hierarchical parallel computing (HPC) to quickly identify system states. Furthermore, to reduce the alternate iterations in the sequential method, a new decoupled approach is utilized to achieve a good initial estimate for the Newton-Raphson method. With the improved initial estimate, the sequential method can converge in fewer iterations. Consequently, the proposed approach allows for significant reduction in computing time and is able to meet the requirement of the real-time analysis platform for power system. The performance is verified on standard IEEE 300-bus system, extended large-scale systems, and a practical 11119-bus system in China.

    表 3 Table 3
    表 4 Table 4
    表 7 Table 7
    图1 Comparison of one-line and graph models for IEEE 14-bus system. (a) Single-line model. (b) Graph model.Fig.1
    图2 Storage of power system modeling in two databases.Fig.2
    图3 Application of NPC in processing admittance matrix.Fig.3
    图4 Graph LU factorization. (a) Graph of matrix At. (b) Fill-ins determination. (c) Elimination tree and its partitions.Fig.4
    图5 Example of system partition by disconnecting DC lines. (a) Without AC connections between areas. (b) With AC connections.Fig.5
    图6 Power exchange model of simplified AC/DC system.Fig.6
    图7 Inner and outer loops of sequential method.Fig.7
    图8 Modified AC grid with new decoupled method.Fig.8
    图9 Flow chart of graph computing based distributed parallel AC/DC power flow with improved initial estimate approach.Fig.9
    图10 Partition for generating distributed areas.Fig.10
    图11 Admittance matrices of different cases. (a) 6000-bus case. (b) 11119-bus case.Fig.11
    图12 Comparison of detailed running time of main calculating procedures.Fig.12
    图13 Comparison of detailed computing time with multiple cores.Fig.13
    表 6 Table 6
    表 8 Table 8
    表 2 Table 2
    表 1 Table 1
    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 07,2018
  • Online: March 22,2021