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

Wei Feng,Chen Yuan,Qingxin Shi,Renchang Dai,Guangyi Liu,Zhiwei Wang,F. Li
DOI: https://doi.org/10.35833/MPCE.2019.000047
2020-07-30
Abstract:The Sequential Method is easy to integrate with existing large-scale AC power flow solvers and is therefore a common approach for solving the power flow of AC/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 computational process without compromising result accuracy. 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 graph partitioned into independent areas which are a natural 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 computational time and is able to meet the requirement of the power system real-time analysis platform. The performance is verified on the standard IEEE 300-bus system, extended large-scale systems, and a practical 11,119-bus system in China.
Computer Science
What problem does this paper attempt to address?