Fully Decentralized Optimal Power Flow of Multi-Area Interconnected Power Systems Based on Distributed Interior Point Method

Traditionally, the optimal power flow (OPF) problem is solved in a centralized manner. However, with continuous expansion of the scale of multi-area interconnected power systems, realistic applications of the centralized method face additional challenges. In this paper, we propose a fully decentralized OPF algorithm for multi-area interconnected power systems based on the distributed interior point method, where solving the regional correction equation was converted into solving a parametric quadratic programming problem during each Newton–Raphson iteration. This is a novel approach to tackle the decentralized OPF problems. We analyzed the convergence property of this algorithm. The proposed approach is fully decentralized without central coordinator and parameter tuning, and is robust to network partitioning. Furthermore, this decentralized algorithm enjoys the same convergence performance and accuracy as the centralized interior point method. Results on a 3-bus test system, 4 IEEE test systems, and a real 4-area 6056-bus interconnected system show the benefits of the proposed method.

[1]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[2]  Soumyadip Ghosh,et al.  Fully decentralized AC optimal power flow algorithms , 2013, 2013 IEEE Power & Energy Society General Meeting.

[3]  Kit Po Wong,et al.  Decomposition-coordination interior point method and its application to multi-area optimal reactive power flow , 2011 .

[4]  Carlo Fischione,et al.  A distributed approach for the optimal power flow problem , 2014, 2016 European Control Conference (ECC).

[5]  A. Bakirtzis,et al.  A decentralized solution to the DC-OPF of interconnected power systems , 2003 .

[6]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[7]  David Tse,et al.  Distributed algorithms for optimal power flow problem , 2011, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[8]  A. Conejo,et al.  Multi-area coordinated decentralized DC optimal power flow , 1998 .

[9]  Yibing Liu,et al.  A Fully Distributed Reactive Power Optimization and Control Method for Active Distribution Networks , 2014, IEEE Transactions on Smart Grid.

[10]  Georgios B. Giannakis,et al.  Distributed Optimal Power Flow for Smart Microgrids , 2012, IEEE Transactions on Smart Grid.

[11]  Lingling Fan,et al.  A Novel Multi-Agent Decision Making Architecture Based on Dual’s Dual Problem Formulation , 2018, IEEE Transactions on Smart Grid.

[12]  Hua Wei,et al.  An interior point nonlinear programming for optimal power flow problems with a novel data structure , 1997 .

[13]  Isak Nielsen,et al.  Distributed primal–dual interior-point methods for solving tree-structured coupled convex problems using message-passing , 2017, Optim. Methods Softw..

[14]  Francisco J. Prieto,et al.  A decomposition procedure based on approximate Newton directions , 2002, Math. Program..

[15]  Gabriela Hug,et al.  Intelligent Partitioning in Distributed Optimization of Electric Power Systems , 2016, IEEE Transactions on Smart Grid.

[16]  Lei Wu,et al.  A Fully-Decentralized Consensus-Based ADMM Approach for DC-OPF With Demand Response , 2017, IEEE Transactions on Smart Grid.

[17]  Tomaso Erseghe,et al.  Distributed Optimal Power Flow Using ADMM , 2014, IEEE Transactions on Power Systems.

[18]  A.G. Bakirtzis,et al.  A decentralized implementation of DC optimal power flow on a network of computers , 2005, IEEE Transactions on Power Systems.

[19]  G. Andersson,et al.  Decentralized Optimal Power Flow Control for Overlapping Areas in Power Systems , 2009, IEEE Transactions on Power Systems.

[20]  B. H. Kim,et al.  A comparison of distributed optimal power flow algorithms , 2000 .

[21]  Balho H. Kim,et al.  Multi-area generation scheduling algorithm with regionally distributed optimal power flow using alternating direction method , 2011 .

[22]  Balho H. Kim,et al.  A fast distributed implementation of optimal power flow , 1999 .

[23]  Francisco J. Prieto,et al.  A Decomposition Methodology Applied to the Multi-Area Optimal Power Flow Problem , 2003, Ann. Oper. Res..

[24]  Antonio J. Conejo,et al.  Optimal power flows of interconnected power systems , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[25]  A. Abur,et al.  A Decomposition Method for Multi-Area OPF Problem , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[26]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .