optimal power flow; interior-point method; nonlinear programming
Abstract :
[en] Interior-point method (IPM) is a very appealing approach to the optimal power flow (OPF) problem mainly due to its speed of convergence and ease of handling inequality constraints. This paper analyzes the ability of three interior-point (IP) based algorithms, namely the pure primal-dual (PD), the predictor-corrector (PC) and the multiple centrality corrections (MCC), to solve various classical OPF problems: minimization of overall generation cost, minimization of active power losses, maximization of power system loadability and minimization of the amount of load curtailment. These OPF variants have been formulated using a rectangular model for the (complex) voltages. Numerical results on three test systems of 60, 118 and 300 buses are reported. (C) 2006 Elsevier B.V. All rights reserved.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Capitanescu, Florin ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Glavic, Mevludin ; Université de Liège - ULiège > Département d'Electricité, d'Electronique, et d'Informatique > Systèmes et Modélisation
Ernst, Damien ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Wehenkel, Louis ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Language :
English
Title :
Interior-point based algorithms for the solution of optimal power flow problems
Publication date :
April 2007
Journal title :
Electric Power Systems Research
ISSN :
0378-7796
eISSN :
1873-2046
Publisher :
Elsevier Science Sa, Lausanne, Switzerland
Volume :
77
Issue :
5-6
Pages :
508-517
Peer reviewed :
Peer Reviewed verified by ORBi
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique [BE]
Carpentier J. Contribution à l'étude du dispatching économique. Bulletin de la Societé Françhise d'Electricité 3 (1962) 431-447
Christie R.D., Wollenberg B.F., and Wangensteen I. Transmission management in the deregulated environment. IEEE Proc. 88 (2000) 170-195
Dommel H.W., and Tinney W.F. Optimal power flow solutions. IEEE Trans. Power Ap. Syst. PAS-87 10 (1968) 1866-1876
Reid G.F., and Hasdorf L. Economic dispatch using quadratic programming. IEEE Trans. Power Ap. Syst. PAS-92 (1973) 2015-2023
Stott B., and Hobson E. Power system security control calculation using linear programming. IEEE Trans. Power Ap. Syst. PAS-97 5 (1978) 1713-1731
Sun D.I., Ashley B., Brewer B., Hughes A., and Tinney W.F. Optimal power flow by newton approach. IEEE Trans. Power Ap. Syst. PAS-103 10 (1984) 2864-2880
Frisch K.R. The Logarithmic Potential Method of Convex Programming (1955), Manuscript at Institute of Economics, University of Oslo, Norway
Fiacco A.V., and McCormick G.P. Nonlinear Programming: Sequential Unconstrained Minimization Techniques (1968), John Willey and Sons
Wu Y.C., Debs A.S., and Marsten R.E. A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flows. IEEE Trans. Power Syst. 9 2 (1994) 876-883
Granville S. Optimal reactive dispatch through interior point methods. IEEE Trans. Power Syst. 9 1 (1994) 136-142
Irrisari G.D., Wang X., Tong J., and Mokhtari S. Maximum loadability of power systems using interior point nonlinear optimization methods. IEEE Trans. Power Syst. 12 1 (1997) 162-172
Torres G.L., and Quintana V.H. An interior-point method for nonlinear optimal power flow using rectangular coordinates. IEEE Trans. Power Syst. 13 4 (1998) 1211-1218
Mehrotra S. On the implementation of a primal-dual interior point method. SIAM J. Optim. 2 (1992) 575-601
Carpenter T.J., Lusting I.J., Mulvey J.M., and Shanno D.F. Higher-order predictor-corrector interior point methods with application to quadratic objectives. SIAM J. Optim. 3 (1993) 696-725
Gondzio J. Multiple centrality corrections in a primal-dual method for linear programming. Comput. Optim. Appl. 6 (1996) 137-156
Tognola G., and Bacher R. Unlimited point algorithm for OPF problems. IEEE Trans. Power Syst. 14 3 (1999) 1046-1054
Torres G.L., and Quintana V.H. Optimal power flow by a nonlinear complementarity method. IEEE Trans. Power Syst. 15 3 (2000) 1028-1033
Torres G.L., and Quintana V.H. A Jacobian smoothing nonlinear complementarity method for solving optimal power flows. PSCC Conference. Sevilla, Spain (2002)
Capitanescu F., Glavic M., and Wehenkel L. An interior-point method based optimal power flow. ACOMEN Conference. Ghent, Belgium, June (2005) 18
Capitanescu F., Glavic M., and Wehenkel L. Applications of an interior-point method based optimal power flow. CEE Conference. Coimbra, Portugal, October (2005) 6
Capitanescu F., Glavic M., and Wehenkel L. Experience with the multiple centrality corrections interior-point algorithm for optimal power flow. CEE Conference. Coimbra, Portugal, October (2005) 6
Rider M.J., Castro C.A., Bedrinana M.F., and Garcia A.V. Towards a fast and robust interior point method for power system applications. IEE Proc. Gener. Transm. Distribut. 151 (2004) 575-581
Torres G.L., and Quintana V.H. On a nonlinear multiple centrality corrections interior-point method for optimal power flow. IEEE Trans. Power Syst. 16 2 (2001) 222-228
Wei H., Sasaki H., Kubokawa J., and Yokohama R. An interior point nonlinear programming for optimal power flow with a novel data structure. IEEE Trans. Power Syst. 13 3 (1998) 870-877
Ashcraft C., and Grimes R. SPOOLES: an object-oriented sparse matrix library. Proceedings of the 1999 SIAM Conference on Parallel Processing for Scientific Computing (1999) 22-27
G.L. Torres, Nonlinear Optimal Power Flow by Interior and Non-interior Point Methods, PhD Thesis, University of Waterloo, Canada, 1998.
Martinez Ramos J.L., Gomez Exposito A., and Quintana V.H. Transmission power loss reduction by interior-point methods: implementation issues and practical experience. IEE Proc. Gener. Transm. Distribut. 152 1 (2005) 90-98
Alsac O., and Stott B. Optimal load flow with steady-state security. IEEE Trans. Power Ap. Syst. PAS-93 3 (1974) 745-751
Schlueter R.A., Liu S., and Alemadi N. Preventive and corrective open access system dispatch based on the voltage stability security assessment and diagnosis. Electr. Power Syst. Res. 60 (2001) 17-28
Carpentier J., Menniti D., Pinnarelli A., Scordino N., and Sorrentino N. A model for the ISO insecurity costs management in a deregulated market scenario. IEEE Power Tech. Conference. Porto, September (2001)