Graph Computing based Distributed Fast Decoupled Power Flow Analysis

Yuan, Chen; Liang, Yi; Feng, Wei; Dai, Renchang; Tang, Yachen; Wang, Zhiwei

doi:10.1109/pesgm40551.2019.8973870

Cited by 10 publications

(4 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In other words, no more information exchange is needed at borders of different areas during the power flow analysis of each area, since the boundary information (slack bus voltage magnitude/angle and inter-area line flow) is preprocessed by the state estimator of EMS before power flow calculation. The detailed technique can be found in [17].…”

Section: B Graph Computing For Fast Power Flow Calculationmentioning

confidence: 99%

“…In particular, the computation of STI is based on the Jacobian matrix (given by (8)). Since our graph-computingbased power flow platform adopts PDPF method instead of Newton Raphson method, additional effort is required to compute the Jacobian matrix and its inverse matrix after the power flow calculation [17]. In this study, we calculate power flow twice to obtain the LTI.…”

Section: B Accuracy Of Lti For Large System Monitoringmentioning

confidence: 99%

See 1 more Smart Citation

Enabling Model-Based LTI for Large-Scale Power System Security Monitoring and Enhancement With Graph-Computing-Based Power Flow Calculation

et al. 2019

Self Cite

View full text Add to dashboard Cite

The voltage stability is an essential security concern when a system is operating in peak load hours or subjected to an N-1 contingency. Among various voltage stability indices, Local Thevenin Index (LTI) has been a popular one, but mostly applied to the measurement-based framework. The reason is that it requires significant computing effort if applied to model-based approach, even though the model-based LTI calculation can provide more accurate results. In this paper, a new model-based LTI calculation is proposed using graph-computing-based power flow calculation, which is fast enough to fully utilize the advantage of model-based LTI. Then, when the voltage stability index of one or multiple buses exceeds the security limit, a demand response scheme is activated to increase the voltage security margin at the lowest cost. The simulation study of a thousand-level-bus system verifies the computation accuracy and efficiency of the proposed model-based LTI. It also demonstrates that the demand response action can enhance the system security effectively. Thus, the proposed work has advantages if applied to a large-scale Energy Management System (EMS). INDEX TERMS Power system security, voltage stability monitoring, voltage stability index, graph computing, demand response, security enhancement, local Thevenin index.

show abstract

Section: B Graph Computing For Fast Power Flow Calculationmentioning

confidence: 99%

Section: B Accuracy Of Lti For Large System Monitoringmentioning

confidence: 99%

Enabling Model-Based LTI for Large-Scale Power System Security Monitoring and Enhancement With Graph-Computing-Based Power Flow Calculation

et al. 2019

Self Cite

View full text Add to dashboard Cite

show abstract

“…and GPU-based strategies. Parallelization through local partitioning techniques [8] have been developed and applied to optimal power flows [9], transient problems [11] [10], and contingency analysis [12]. Parallelization can be coupled with probabilistic methods [15] and Newton-Raphson solvers [14].…”

Section: Introductionmentioning

confidence: 99%

An Approach Inspired by Quantum Mechanics for the Modeling of Large Power Systems

Guichard

Rétière

Mayou

2024

IEEE Trans. Power Syst.

View full text Add to dashboard Cite

The ever increasing complexity of power systems mandates a further improvement of the numerical methods used for their simulation. We propose a new approach that is inspired by an exact analogy with quantum mechanics, but requires no specific knowledge of quantum physics. This approach allows in particular to use local methods commonly applied in quantum mechanics, such as Lanczos' algorithm. It is applied to computing the load flow and extended to simple dynamic studies where the nodes are described by swing equations. The first set of results are for an ideal 2D-lattice grid to illustrate the method and its main features. Then a contingency analysis by the proposed approach is performed for various realistic power systems, including a model of the European network. This demonstrates the interest of the new approach and its efficiency when compared with stateof-the-art methods, especially for large power system.

show abstract

“…[17] - [19]. In recent years, graph computing has also been extended to solve power system problems such as distribution network reconfiguration, parallel power flow calculation, and real-time EMS development [20]- [22]. With the development of a graph database (GDB) and graph models for parallel computing, more complex problems can be entirely solved using graph-based methods and achieve better overall computing performance [23] - [25].…”

Section: Introductionmentioning

confidence: 99%

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

Feng

Yuan

Shi

et al. 2021

Journal of Modern Power Systems and Clean Energy

Self Cite

View full text Add to dashboard Cite

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 highperformance 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.

show abstract

Graph Computing based Distributed Fast Decoupled Power Flow Analysis

Cited by 10 publications

References 17 publications

Enabling Model-Based LTI for Large-Scale Power System Security Monitoring and Enhancement With Graph-Computing-Based Power Flow Calculation

Enabling Model-Based LTI for Large-Scale Power System Security Monitoring and Enhancement With Graph-Computing-Based Power Flow Calculation

An Approach Inspired by Quantum Mechanics for the Modeling of Large Power Systems

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

Contact Info

Product

Resources

About