Fully decentralized AC optimal power flow algorithms

Motivated by the increasing complexity in the control of distribution level electric power systems especially in a smart grid environment, we propose fully decentralized algorithms to solve alternating current (AC) optimal power flow (OPF) problems. The key feature of the proposed algorithms is a complete decentralization of computation down to nodal level. In this way, no central or sub-area controller is needed, and the OPF problem is solved by individual nodes, which only have local knowledge of the system. Preliminary results show promising performance of the fully decentralized algorithms.

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

[2]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[3]  H. Glavitsch,et al.  Optimal Power Flow Algorithms , 1991 .

[4]  W. Ongsakul,et al.  Speedup and synchronisation overhead analysis of Gauss-Seidel type algorithms on a Sequent balance machine , 1994 .

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

[6]  David Tse,et al.  Geometry of feasible injection region of power networks , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[7]  Y. Serizawa,et al.  Parallel processing for power system analysis using band matrix , 1989, Conference Papers Power Industry Computer Application Conference.

[8]  Dzung T. Phan,et al.  Lagrangian Duality and Branch-and-Bound Algorithms for Optimal Power Flow , 2012, Oper. Res..

[9]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[10]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

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

[12]  G. Cohen.  Auxiliary problem principle and decomposition of optimization problems , 1980 .

[13]  Daniel Tylavsky,et al.  Parallel processing in power systems computation , 1992 .

[14]  Pandelis N. Biskas,et al.  Decentralised OPF of large multiarea power systems , 2006 .

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

[16]  J. E. Van Ness,et al.  Parallel solution of sparse algebraic equations , 1993 .

[17]  R. Jabr.  Radial distribution load flow using conic programming , 2006, IEEE Transactions on Power Systems.

[18]  Kazuo Murota,et al.  Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework , 2000, SIAM J. Optim..

[19]  J. Lavaei,et al.  Network Topologies Guaranteeing Zero Duality Gap for Optimal Power Flow Problem , 2013 .

[20]  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.