Journal of Electrical Engineering and Technology

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Implementation of Decentralized Optimal Power Flow

  • Kim, Balho H. (Dept. of Electrical Engineering, Hongik University)
  • Published : 2007.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this study, we present an approach to parallelizing OPF that is suitable for distributed implementation and is applicable to very large inter-connected power systems. The approach could be used by utilities for optimal economy interchange without disclosing details of their operating costs to competitors. It could also be used to solve several other computational tasks, such as state estimation and power flow, in a distributed manner. The proposed algorithm was demonstrated with several case study systems.

Keywords

References

  1. G. B. Dantzig and P. Wolfe, 'Decomposition principle for linear programs', Operations Research, 8, January 1960
  2. L. S. Lasdon. Optimization Theory for Large Systems, The Macmillan Company, New York, 1970
  3. L. S. Lasdon and S. D. Schoeffer, 'A multilevel technique for optimization,' Proc, JACC, Troy, NY, 1965
  4. M. D. Mesarovic, D. Macko, and Y Takahara, Theory of Hierarchical, Multilevel, Systems, Mathematics in Science and Engineering. Academic Press, New York, 1970
  5. N. I. Deeb and S. M. Shahidehpour, 'Linear reactive power optimization in a large power network using the decomposition approach,' IEEE Transactions on Power Systems, vol. 5, no. 2, pp. 428-438, May 1990 https://doi.org/10.1109/59.54549
  6. J. Wernerus and L. Soder, 'Area price based multiarea economic dispatch with transmission losses and constraints,' Paper SPT PS 75-05-0337 presented at IEEE/KTH Stockholm Power Tech Conference, Stockholm, Sweden, June 18-77, 1995
  7. B. H. Kim and R. Baldick, 'Coarse-grained distributed optimal power flow,' IEEE Transactions on Power Systems, vol. 12, no. 2, pp. 932-939, May 1997 https://doi.org/10.1109/59.589777
  8. R. Baldick, B. H. Kim, C. Chase, and Y. Luo, 'A first distributed implementation of optimal power flow,' IEEE Transactions on Power Systems, vol. 14, pp. 853-863, August 1999
  9. A. J. Conejo, J. A. Aguado, 'Multi-area coordinated decentralized DC optimal power flow,' IEEE Transactions on Power Systems, vol. 13, no. 4, pp. 1272-1278, November 1998 https://doi.org/10.1109/59.736264
  10. A. G. Bakirtizis and P. N. Biskas, 'A decentralized solution to the DC-OPF of interconnected power system,' IEEE Transactions on Power Systems, vol. 18, pp. 1007-1013, August 2003 https://doi.org/10.1109/TPWRS.2003.814853
  11. P. N. Biskas, A. G. Bakirtzis, 'A decentralized implementation of DC optimal power flow on a network of computers,' IEEE Transactions on power Systems, vol. 20, no. 1, pp. 25-33, February 2005 https://doi.org/10.1109/TPWRS.2004.831283
  12. J. A. Aguado and V. H. Quintana, 'Inter-utilities power exchange coordination: A market-oriented approach,' IEEE Transactions on Power Systems, vol. 16, pp. 513-519, 2001 https://doi.org/10.1109/59.932289
  13. X. Wang, Y. H. Song, and Q. Lu, 'Lagrangian decomposition approach to active power congestion management across interconnected regions,' lEE Proc. Gener. Transm. Distrib., vol. 148, pp. 497-503, 2001
  14. K. Xie and Y. H. Song, 'Power market oriented optimal power flow via an interior point method,' lEE Proc. Gener. Transm. Distrib., vol. 148, pp. 549-556, 2001 https://doi.org/10.1049/ip-gtd:20010643
  15. W. D. Rosehart, C. A. Canizares, and V. H. Quintana, 'Multiobjective optimal power flows to evaluate voltage security costs in power networks,' IEEE Transactions on Power Systems, vol. 18, pp. 578-587, 2003 https://doi.org/10.1109/TPWRS.2003.810895
  16. G. Chen. Proximal and Decomposition Method for Convex Programming, PhD thesis, University of Maryland Baltimore, 1993
  17. E. Gelman and J. Mandel, 'On multilevel iterative methods for optimization problems,' Mathematical Programming, 48, pp. 1-17, 1990 https://doi.org/10.1007/BF01582249
  18. O. Guler, 'On the convergency of the proximal point algorithm for convex minimization,' SIAM Journal on Control and Optimization, 29(2), pp. 403-419, March 1991 https://doi.org/10.1137/0329022
  19. P. Tseng. 'Applications of a splitting algorithm to decomposition in convex programming and variational inequalities,' SIAM Journal on Control and Optimization, 29(1), pp. 119-138, January 1991 https://doi.org/10.1137/0329006
  20. N. Watanabe, Y. Nishimura, and M. Matsubara, 'Decomposition in large system optimization using the method of multipliers,' SIAM Journal on Control and Optimization, 25(2), pp. 181-193, June 1978
  21. A. P. Wierzbiki and S. Kurcyusz, 'Projection on a cone, penalty functionals and duality theory for problems with inequality constraints in Hilbert space,' SIAM Journal on Control and Optimization, 15(1), pp. 25-56, January 1977 https://doi.org/10.1137/0315003
  22. H. Uzawa. Studies in Linear and Nonlinear Programming, Springer-Verlag, 1958
  23. R. T. Rockafellar, 'Hamiltonian trajectories and duality in the optimal control of linear systems with convex costs,' SIAM Journal on Control and Optimization, 27(5): 1007-1025, September 1987
  24. D. G. Luenberger. Linear and Nonlinear Programming, Addison-Wesley Publishing Company, Reading, Massachusetts, second edition, 1984
  25. Y. Wu, A. S. Debs, and R. I. Marsten, 'A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flows,' IEEE Transactions on Power Systems, vol. 9, no. 2, pp. 876-883, May 1994 https://doi.org/10.1109/59.317660
  26. J. Batut and A. Renaud, 'Daily generation scheduling optimization with transmission constraints: A new class of algorithms,' IEEE Transactions on Power Apparatus and Systems, vol. 7, no. 3, pp. 982-989, August 1992 https://doi.org/10.1109/59.207311
  27. Reliability Test System Task Force of the application of probability methods subcommittee, 'The IEEE Reliability Test System-1996,' Paper 96 WM 326-9 PWRS presented at IEEE/PES Winter Meeting, Baltimore, MD, January 21-25, 1996
  28. M. L. Baughman et al., Electric Utility Resource Planning and Production Costing Projects: Final Report, Center for Energy Studies, The University of Texas at Austin, 1993

Cited by

  1. Investigation of Maximum Possible OPF Problem Decomposition Degree for Decentralized Energy Markets vol.30, pp.5, 2015, https://doi.org/10.1109/TPWRS.2014.2365959
  2. High-power CSI-fed induction motor drive with optimal power distribution based control vol.98, pp.11, 2011, https://doi.org/10.1080/00207217.2011.601445
  3. A new approach to generation scheduling in interconnected power systems using predictor-corrector proximal multiplier method vol.94, pp.3, 2012, https://doi.org/10.1007/s00202-012-0235-9
  4. A complete decomposition and coordination algorithm for large-scale hydrothermal optimal power flow problems vol.12, pp.4, 2017, https://doi.org/10.1002/tee.22404