Graph Computing based Distributed Fast Decoupled Power Flow Analysis

Power flow analysis plays a fundamental and critical role in the energy management system (EMS). It is required to well accommodate large and complex power system. To achieve a high performance and accurate power flow analysis, a graph computing based distributed power flow analysis approach is proposed in this paper. Firstly, a power system network is divided into multiple areas. Slack buses are selected for each area and, at each SCADA sampling period, the inter-area transmission line power flows are equivalently allocated as extra load injections to corresponding buses. Then, the system network is converted into multiple independent areas. In this way, the power flow analysis could be conducted in parallel for each area and the solved system states could be guaranteed without compromise of accuracy. Besides, for each area, graph computing based fast decoupled power flow (FDPF) is employed to quickly analyze system states. IEEE 118-bus system and MP 10790-bus system are employed to verify the results accuracy and present the promising computation performance of the proposed approach.

[1]  Rupak Biswas,et al.  Graph partitioning and parallel computing , 2000, Parallel Computing.

[2]  Raed Alqadi,et al.  An Efficient Parallel Gauss-Seidel Algorithm for the Solution of Load Flow Problems , 2007, Int. Arab J. Inf. Technol..

[3]  George N Korres,et al.  A Distributed Multiarea State Estimation , 2011, IEEE Transactions on Power Systems.

[4]  YongLi Zhu,et al.  An Improved Newton Load Flow for Distributed Generation Based on Different Control Strategies , 2011, 2011 Asia-Pacific Power and Energy Engineering Conference.

[5]  Lingfeng Wang,et al.  Integration of Plug-in Hybrid Electric Vehicles into Residential Distribution Grid Based on Two-Layer Intelligent Optimization , 2014, IEEE Transactions on Smart Grid.

[6]  M. Pipattanasomporn,et al.  Analysis of communication schemes for Advanced Metering Infrastructure (AMI) , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[7]  Marcin Zawada,et al.  An Application of GPU Parallel Computing to Power Flow Calculation in HVDC Networks , 2015, 2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[8]  Chen Yuan,et al.  Modified Viterbi Algorithm Based Distribution System Restoration Strategy for Grid Resiliency , 2017, IEEE Transactions on Power Delivery.

[9]  Saifur Rahman,et al.  A self-learning algorithm for coordinated control of rooftop units in small- and medium-sized commercial buildings , 2017 .

[10]  Xue Li,et al.  GPU-based fast decoupled power flow with preconditioned iterative solver and inexact newton method , 2017 .

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

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

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

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

[15]  Tao Chen,et al.  Graph based Platform for Electricity Market Study, Education and Training , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[16]  Yi Lu,et al.  Exploration of Bi-Level PageRank Algorithm for Power Flow Analysis Using Graph Database , 2018, 2018 IEEE International Congress on Big Data (BigData Congress).

[17]  Zhiwei Wang,et al.  Graph Based Power Flow Calculation for Energy Management System , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[18]  Garng M. Huang,et al.  CIM/E Oriented Graph Database Model Architecture and Parallel Network Topology Processing , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).