The decomposition and computation method for distributed optimal power flow based on message passing interface (MPI)

This paper investigates the decomposition and computation method for the distributed optimal power flow (DOPF) based on message passing interface (MPI) framework in large-scale interconnected power grids. Firstly, a DC-DOPF model and an AC-DOPF model are introduced respectively. Next, a new equivalent decomposition model to be used to solve DC-DOPF and AC-DOPF is proposed. It decomposes the OPF computation of large power grid into the sub-problems of interconnected multiple regions. Then, two different decomposition methods, i.e., partial duality and auxiliary problem principle (APP), are used to solve interconnected DC-DOPF and AC-DOPF, respectively. DC-DOPF and AC-DOPF are modeled as multiple base-cases OPF to get the runtime status in real time. Finally, several experiments are implemented based on multiple interconnected IEEE RTS-96 regions and IEEE 118 test regions. The computational results illustrate that the proposed decomposition and computation methods for DOPF based on MPI are applicable and effective, and it can be as a useful computation method for interconnected power system.

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

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

[3]  Osvaldo R. Saavedra,et al.  A parallel complete method for real-time security analysis in power systems , 2000 .

[4]  Shangyou Hao,et al.  Distributed processing for contingency screening applications , 1995 .

[5]  Pandelis N. Biskas,et al.  Decentralised congestion management of interconnected power systems , 2002 .

[6]  M.E.H. Benbouzid,et al.  Optimal power flow for large-scale power system with shunt FACTS using efficient parallel GA , 2008, 2008 34th Annual Conference of IEEE Industrial Electronics.

[7]  Message P Forum,et al.  MPI: A Message-Passing Interface Standard , 1994 .

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

[9]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[10]  Mario Russo,et al.  On the Application of the Auxiliary Problem Principle , 2003 .

[11]  X. Wang,et al.  Lagrangian decomposition approach to active power congestion management across interconnected regions , 2001 .

[12]  Xiaoxin Zhou,et al.  Efficient solution algorithms for computing fold points of power flow equations , 2011 .

[13]  S. Oren,et al.  Economic Congestion Relief across Multiple Regions Requires Tradable Physical Flow-Gate Rights , 2002, IEEE Power Engineering Review.

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

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

[16]  Wanxing Sheng,et al.  A Parallel Collaborative Algorithm Based on Partial Duality in Interconnected Power Grids , 2005, GCC.

[17]  Lei Wang,et al.  Parallel solution of large power system networks using the Multi-Area Thévenin Equivalents (MATE) algorithm , 2009 .

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

[19]  Shashikala Tapaswi,et al.  Neural Network-Based Approach for ATC Estimation Using Distributed Computing , 2010, IEEE Transactions on Power Systems.

[20]  Mario A. Bochicchio,et al.  A distributed computing approach for real-time transient stability analysis , 1997 .