Implementing Distributed Optimal Power Flow Using the Alternating Direction Method

  • Chung Koohyung (Dept. of Electrical Engineering, Hongik University) ;
  • Kim Balho H. (Dept. of Electrical Engineering, Hongik University) ;
  • Song Kyung-Bin (Dept. of Electrical and Electronic Engineering, Soong-sil University)
  • Published : 2005.12.01

Abstract

The recent requirement for faster and more frequent solutions has encouraged the consideration of parallel implementations using decentralized processors. Distributed multi-processor environments can potentially greatly increase the available computational capacity and decrease the communication burden, allowing for faster Optimal Power Flow (OPF) solutions. This paper presents a mathematical approach to implementing distributed OPF using the alternating direction method (ADM) to parallelize the OPF. Several IEEE Reliability Test Systems were adopted to demonstrate the proposed algorithm.

Keywords

References

  1. Task Force of the Computer and Analytical Methods Subcommittee of the Power Systems engineering Committee, 'Parallel Processing in Power Systems Computation,' IEEE Trans. on Power Systems, Vol. 7, No. 2, pp. 629-637, May, 1992 https://doi.org/10.1109/59.141768
  2. R.P. Sundarraj, S. Kingsley Gnanendran, and J.K. Ho, 'Distributed Price-Directive Decomposition Applications in Power Systems,' Paper 94 SM 596-7 PWRS presented at the IEEE Power Engineering Society 1994 Summer Meeting, San Francisco, CA, July 15-19, 1994
  3. Balho H. Kim and Ross Baldick, 'Coarse-Grained Distributed Optimal Power Flow,' IEEE Trans. on Power Systems, Vol. 12, No. 2, pp. 932-939, Feb.,1997 https://doi.org/10.1109/59.589777
  4. D. Garby and B. Mercier, 'A Dual Algorithm for the Solution of Nonlinear Variational Problems via Finiteelement Approximation,' Comp. Math. Appl., 2:17-40, 1976 https://doi.org/10.1016/0898-1221(76)90003-1
  5. P. Tseng, 'Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities,' SIAM Journal on Control and Optimization, Vol. 29, No. 1, pp. 119-138, Jan., 1991 https://doi.org/10.1137/0329006
  6. J. Eckstein, 'Parallel Alternating Direction Multiplier Decomposition of Convex Programs,' Journal of Optimization Theory and Applications, Vol. 80, No. 1, pp. 39-63, Jan., 1994 https://doi.org/10.1007/BF02196592
  7. J. Eckstein and P.D. Bertsekas, 'On the Douglas- Rachford Splitting Method and the Proximal Point Algorithm for Maximal Monotone Operators,' Mathematical Programming, Vol. 55, No. 3, pp. 293- 318, 1992 https://doi.org/10.1007/BF01581204
  8. A. Brooke, D. Kendrick, and A. Meeraus, GAMS User's Guide, The Scientific Press, Redwood City, CA, 1990