A Fully Distributed Power Flow Algorithm with Exponentially Fast Convergence

doi:10.11930/j.issn.1004-9649.201809085

Abstract

Abstract: In order to meet the data privacy requirements for interconnected power system power flow calculations, a fully distributed power flow algorithm is proposed. The method is composed of outer iteration and inner iteration. The outer iteration calculates the Jacobian matrix based on Newton-Raphson method, while the inner iteration uses the distributed algorithm to solve power flow correction equation for each partitioned area of interconnected power system. The proposed algorithm does not need any coordination layer to decompose and coordinate the distributed calculation, and each partitioned area in the power system only needs to exchange correction information of power flow equation with neighbor areas. The outer iteration has the same convergence behavior as global power flow, while the inner iteration can guarantee convergence with exponential rate. The numerical tests on IEEE 39- and 118-bus systems show that the proposed method has good convergence behavior and is suitable for power flow calculation without coordination layer.

Key words: interconnected power system, power flow calculation, distributed algorithm, Newton method, exponentially fast convergence

CLC Number:

TM744

GAO Changzheng, YAN Bo, WANG Jiarui, CHANG Xuefei, SUN Yue. A Fully Distributed Power Flow Algorithm with Exponentially Fast Convergence[J]. Electric Power, 2019, 52(10): 85-91.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.201809085

https://www.electricpower.com.cn/EN/Y2019/V52/I10/85

References

[1] 唐灿, 郭睿, 顾黎强, 等. 基于图分割的潮流计算中的节点优化编号[J]. 中国电力, 2017, 50(4):52-58 TANG Can, GUO Rui, GU Liqiang, et al. Node ordering in power flow calculation based on graph partitioning algorithm[J]. Electric Power, 2017, 50(4):52-58
[2] 方朝雄. 最优乘子法及其在交直流电网潮流计算中的应用[J]. 中国电力, 2018, 51(6):107-112 FANG Chaoxiong. Optimal multiplier method and its application in power flow calculation for AC/DC power grids[J]. Electric Power, 2018, 51(6):107-112
[3] 丁平, 李亚楼, 田芳, 等. 大型互联电网交流计划潮流算法[J]. 中国电机工程学报, 2014, 34(31):5618-5624 DING Ping, LI Yalou, TIAN Fang, et al. Algorithm of alternating current schedule power flow for bulk interconnected grid[J]. Proceedings of the CSEE, 2014, 34(31):5618-5624
[4] 张海波, 张伯明, 孙宏斌. 基于异步迭代的多区域互联系统动态潮流分解协调计算[J]. 电力系统自动化, 2003, 27(24):1-5 ZHANG Haibo, ZHANG Boming, SUN Hongbin. A decomposition and coordination dynamic power flow calculation for multi-area interconnected system based on asynchronous iteration[J]. Automation of Electric Power Systems, 2003, 27(24):1-5
[5] ZHANG H, ZHANG B, SUN H, et al. A new distributed power flow algorithm between multi-control-centers based on asynchronous iteration[C]//IEEE International Conference on Power System Technology. Chongqing:IEEE, 2006:1−7.
[6] MURPHY L, WU F. An open design approach for distributed energy management systems[J]. IEEE Transactions on Power Systems, 1993, 8(3):1172-1179.
[7] KORRES, G, CONTAXIS G. Application of A reduced model to a distributed state estimator[C]//IEEE Power Engineering Society Winter Meeting. Singapore:IEEE, 2000:999-1004.
[8] CONTRERAS J, LOSI A, RUSSO M, et al. Simulation and evaluation of optimization problem solutions in distributed energy management systems[J]. IEEE Transactions on Power Systems, 2002, 17(1):57-62.
[9] 陈颖, 沈沉, 梅生伟, 等. 基于改进Jacobian-Free Newton-GMRES(m)的电力系统分布式潮流计算[J]. 电力系统自动化, 2006, 30(9):5-8 CHEN Ying, SHEN Chen, MEI Shengwei, et al. Distributed power flow calculation based on an improved Jacobian-free Newton-GMRES(m) method[J]. Automation of Electric Power Systems, 2006, 30(9):5-8
[10] CHEN Y, SHEN C. A Jacobian-free Newton-GMRES(m) method with adaptive preconditioner and its application for power flow calculations[J]. IEEE Transactions on Power Systems, 2006, 21(3):1096-1103.
[11] SUN H, ZHANG B, Distributed power flow calculation for whole networks including transmission and distribution[C]//IEEE/PES Transmission and Distribution Conference and Exposition. Chicago:IEEE, 2008:1−6.
[12] SUN H, GUO Q, ZHANG B, et al. Master-slave-splitting based distributed global power flow method for integrated transmission and distribution analysis[J]. IEEE Transactions on Smart Grid, 2015, 6(3):1484-1492.
[13] WU J, BOSE A. Parallel solution of large sparse matrix equations and parallel power flow[J]. IEEE Transactions on Power Systems, 1995, 10(3):1343-1349.
[14] OSANO M, CAPRETZ M. A distributed method for solving nonlinear equations applying the power load flow calculation[C]//Proceedings of the Thirtieth Hawaii International Conference on System Sciences. Wailea:IEEE, 1997:676−680.
[15] 何淼, 杨凤红, 唐云, 等. 并行牛顿CAV方法在求解电力系统潮流方程中的应用[J]. 中国电力, 2004, 37(6):9-11 HE Miao, YANG Fenghong, TANG Yun, et al. Parallel Newton-CAV method for solving load flow equations[J]. Electric Power, 2004, 37(6):9-11
[16] DASGUPTA K, SWARUP K. Distributed fast decoupled load flow analysis[C]//Joint International Conference on Power System Technology and IEEE Power India Conference. New Delhi:IEEE, 2008:1−6.
[17] 顾小旭, 房鑫炎, 王伟. 应用网格平台的潮流计算并行算法[J]. 中国电力, 2009, 42(3):7-11 GU Xiaoxu, FANG Xinyan, WANG Wei. Research on parallel algorithm for power flow calculation based on grid[J]. Electric Power, 2009, 42(3):7-11
[18] 颜伟, 黄正波, 余娟, 等. 牛顿法潮流计算的高效综合稀疏技术[J]. 中国电力, 2010, 43(7):19-23 YAN Wei, HUANG Zhengbo, YU Juan, et al. Integrated sparse technique of Newton power flow calculation[J]. Electric Power, 2010, 43(7):19-23
[19] KUMAR R, CHANDRASEKHARAN E. A parallel distributed computing framework for Newton -Raphson load flow analysis of large interconnected power systems[J]. International Journal of Electrical Power & Energy Systems, 2015, 73:1-6.
[20] MOU S, MORSE A, LIN Z, et al. A distributed algorithm for efficiently solving linear equations and its applications[J]. Systems & Control Letters, 2016, 91:21-27.