Computation of Maximum Loading Points Via The Factored Load Flow
Computation of Maximum Loading Points Via The Factored Load Flow
Computation of Maximum Loading Points Via The Factored Load Flow
I. INTRODUCTION
increasingly higher loading levels, are sequentially computed [14], [15], [20], [27][29]. Each point in the curve
involves two phases, named as predictor and corrector
steps. The main advantage of these techniques is that, as a
byproduct, the so-called nose curves are obtained.
In [30] it has been shown that both continuation and optimization methods are actually equivalent.
A related problem to which some attention has also been paid
is that of restoring solvability in the presence of infeasible cases
for which no real solution exists [31][33]. The alternative PoC
method proposed in [34] approaches the bifurcation point from
the infeasible region, for which a globally convergent load ow
procedure is resorted to [35].
Recently, a factored approach for solving the load ow
problem has been presented [36], which directly stems, as a
particular case, from the equality-constrained WLS problem
[37], [38]. The main idea behind the factored load ow (FLF)
procedure, which can be applied as well to a much broader class
of nonlinear equations [39], is to unfold the original nonlinear
system into a sequence of simpler problems. At each iteration,
this involves the solution of two linear systems with a trivial
nonlinear mapping embedded in between.
Apart from its enhanced convergence rate when compared
to that of the conventional Newton-Raphson (NR) method, specially in cases near the maximum loadability limit, a particularly
relevant feature of the FLF procedure, preliminarily explored
in [40], is its ability to reliably converge to complex solutions
when solving infeasible cases, provided the at start prole is
suitably modied. The possibility of solving infeasible cases
by explicitly resorting to state variables in the complex domain
can be traced back to [41], where the multiplicity of solutions
issue was addressed. To the authors' knowledge, however, such
a promising idea has not been so far sufciently exploited.
This paper takes advantage of the robustness of the FLF
method, capable of indistinctly solving feasible or infeasible
cases, to develop a simple and competitive procedure for
determining the maximum loading points of power systems, by
simply performing a bisection-like search alternatively solving
feasible and infeasible cases.
The structure of this paper is as follows: Section II reviews the
recently introduced FLF formulation. Then, Section III presents
the bisection-based procedure to determine maximum loading
points. Finally, the proposed strategy is tested on several benchmark systems and compared with several PoC and continuation
power ow methods.
II. REVIEW OF THE FACTORED LOAD FLOW
For a network with buses, let the power ow equations be
written in compact form as follows:
(1)
0885-8950 2015 IEEE. Translations and content mining are permitted for academic research only. Personal use is also permitted, but republication/
redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
GMEZ-QUILES et al.: COMPUTATION OF MAXIMUM LOADING POINTS VIA THE FACTORED LOAD FLOW
4129
where,
(12)
(13)
is the vector of
specied quantities,
namely net active power injection at all buses,
but the slack, net reactive power injection at
load (or PQ) buses and voltage magnitude at
generation (or PV) buses:
and
where and are rectangular matrices of sizes
, respectively, and vector
represents a set of elementary
nonlinear functions, which can be trivially inverted:
(2)
(14)
(3)
From an initial guess, , the NR method proceeds by successively solving the following system in unknowns:
(4)
,
is the Jacobian of
, comwhere
puted at the current point , and
is the power mismatch
or residual vector.
In polar form, the set of generation voltage magnitudes can
be trivially removed from both and , leading to a reduced
system in
unknowns, but in the sequel they will be kept
in the model for completeness and convenience.
The FLF solution resorts to slightly modied specied and
state vectors, and , and requires the introduction of two auxiliary vectors and as follows [36]:
In vector , specied generator voltages are replaced by
their squared values:
(5)
.
where
In the state vector, voltage magnitudes are replaced for
convenience by their log counterparts:
(6)
where
Intermediate vector :
(15)
(16)
Notice that (15) is a linear underdetermined system whereas
(16) is an overdetermined one. Among the innite solutions to
(15) only that exactly satisfying (16) constitutes a solution to
the original nonlinear system (1).
Obviously, when the remaining auxiliary vector is eliminated, the original system is obtained:
(17)
It is worth noting that the NR scheme can be applied as well
to the above factorized expression, leading to,
(18)
(7)
where, for each branch connecting buses and , the following pair of variables is adopted [42]:
(8)
(9)
variables ( being
Vector then comprises
the number of branches).
Intermediate vector , composed also of variables,
where,
(10)
(19)
1.2 Obtain
from,
(20)
and obtain
:
2.1 Obtain
by solving,
(21)
, then stop;
4130
Fig. 3. Region of attraction of the FLF's method for a two-bus system, indicating number of iterations needed to obtain the solution within a tolerance of
.
Fig. 2. Region of attraction of the Newton method for a two-bus system, indicating number of iterations needed to obtain the solution within a tolerance of
.
Steps 1.1 and 1.2 provide a new vector that, satisfying (15),
minimizes
(least-distance problem). Note that the
computational effort involved in step 1.1 is actually very small
if the Cholesky factors of matrix
are available from previous iterations and the mismatch vector
was saved in
step 2.3 (only when bus-type switchings take place has matrix
to be updated). Tests performed elsewhere [36] show that the
computational effort of step 1 is well offset by step 2 being much
less costly than a regular NR step. Overall, each iteration of the
above two-step factored procedure is on average faster than that
of NR for large realistic problems.
III. BEHAVIOR
OF THE FLF
LOADING
BEYOND
POINT
THE
MAXIMUM
It was shown in [39] that, near the solution, the factored approach has a similar or even better convergence rate (quadratic)
as that of NR method, while its basin of attraction around the
solution point is much wider. This means that the FLF method
can converge from starting points which are much further away
from the solution.
Consider for instance the two-bus system used in [23] (pp.
8182) to illustrate the region of attraction of Newton's method
for a normal operating point. For the impedance and loading
data provided in Fig. 1 the solution point is
and
.
The region of attraction corresponding to the Newton's
method is represented in Fig. 2, which is in agreement with
that provided in [23], where iteration numbers refer to a convergence tolerance of
. Note that the number of iterations
quickly increases for increasing voltage magnitudes and that
very large phase angles are not tolerated. The external region
labelled NC represents starting points for which either convergence is not achieved or another solution point is reached.
GMEZ-QUILES et al.: COMPUTATION OF MAXIMUM LOADING POINTS VIA THE FACTORED LOAD FLOW
4131
TABLE I
NUMBER OF ITERATIONS TAKEN BY THE FLF AND NR METHODS ON THE
30-BUS SYSTEM FOR INCREASING VALUES OF THE LOAD SCALING FACTOR
WITHIN A CONVERGENCE THRESHOLD OF
Fig. 4. Evolution of
impossible that such a critical point is exactly or mathematically hit, particularly in realistic systems. Stated in other terms,
computationally speaking there are no singular matrices, but
very ill-conditioned ones. For the 30-bus system, the condition
number of the Jacobian is around
for all tested cases
between
and , which is absolutely tolerable for modern
computers.
IV. MAXIMUM LOADING POINT DETERMINATION
BY MEANS OF THE FLF
Given the base-case vector of specied quantities, (net injected powers and generator voltages), the maximum loading
point of a system can be found by letting the loads (and generators) follow an assumed trajectory, , until no real solution exists for (1). Throughout this process, generator voltages are kept
constant unless reactive power limits are hit, in which case the
involved buses are switched to PQ type. In the simplest form, the
loading level can be expressed in terms of a scalar , as follows:
obtain
. For
. If
, then set
,
return to step 2; else continue (bisection phase).
. Run the FLF to obtain
. If
else,
and
with
. Starting from the base case (
or
), the loading level is increased until a Hopf or limit-induced
bifurcation is reached for
, representing the maximum
(critical) loadability under the mentioned assumptions.
The procedure to determine the maximum loading point via
the FLF procedure comprises two phases. The rst phase starts
with
, which is assumed without loss of generality to be
feasible. Then, successive points are computed for increasing
values of until the FLF algorithm provides a solution with
non-negligible imaginary components, indicating that an infeasible point has been reached. This infeasible point, along with
the latest feasible one, dene an interval which is successively
bisected or halved by means of the binary search strategy, until
its width is sufciently small. For the sake of computational
saving, each execution of the FLF starts with the solution of the
closest feasible solution rather than from at start (in all cases a
certain imaginary component should be added to speed up convergence in case an infeasible case is being solved, which is
unknown in advance).
The proposed procedure can be formally stated as follows:
. If
where vectors
and
represent the growth rate of net
active power for all buses but the slack and net reactive power
for load buses, respectively. In absence of better hypotheses, it
is customarily assumed that both load and generation increase
in proportion to the base case quantities, leading to,
as
and
, then
and
. Return to step 4.
.
;
4132
Fig. 5. Sequence of points computed by the FLF-based proposed method for the two-bus system. Real (imaginary) values are shown on the left (right) axis.
GMEZ-QUILES et al.: COMPUTATION OF MAXIMUM LOADING POINTS VIA THE FACTORED LOAD FLOW
4133
TABLE II
, NUMBER OF STEPS AND SOLUTION TIMES (REACTIVE POWER LIMITS IGNORED)
From left to right, the table shows, for each network and
tested method, the maximum loading point
, the number of
steps or intermediate points computed (in the proposed method,
real and complex points, corresponding to feasible and infeasible cases respectively, are separately recorded, as well as the
total number of FLF iterations involved throughout the process)
and the solution times on an Intel i7 with 8Gb of RAM running
at 2.8 GHz.
The following conclusions can be reached from the gures
shown in the table:
Unlike competing methods based on continuation power
ow or PoC, the number of intermediate points computed
by the proposed method is independent of the network size.
In fact, once the bisection phase begins, the number of
additional points computed is only a function of the initial
interval width,
, and the convergence tolerance
specied for the maximum
. The following expression
can be easily derived:
TABLE III
AND SOLUTION TIMES
MAXIMUM LOADING POINTS
(REACTIVE POWER LIMITS ENFORCED)
4134
REFERENCES
[1] A. J. Korsak, On the question of uniqueness of stable load-ow
solutions, IEEE Trans. Power App. Syst., vol. PAS-91, no. 3, pp.
10931100, May 1972.
[2] C. J. Tavora, Smith, and J. M. Otto, Equilibrium analysis of power
systems, IEEE Trans. Power App. Syst., vol. PAS-91, no. 3, pp.
11311137, May 1972.
[3] V. A. Venikov, V. A. Stroev, V. I. Idelchick, and V. I. Tarasov, Estimation of electrical power system steady-state stability in load ow
calculations, IEEE Trans. Power App. Syst., vol. PAS-94, no. 3, pp.
10341041, May 1975.
[4] B. K. Johnson, Extraneous and false load ow solutions, IEEE Trans.
Power App. Syst., vol. PAS-96, no. 2, pp. 524534, Mar. 1977.
[5] R. D. Evans and R. C. Bergvall, Experimental analysis of stability
and power limitations, Trans. Amer. Inst. Elect. Eng., vol. XLIII, pp.
3958, Jan. 1924.
[6] E. B. Shand, The limitations of output of a power system involving
long transmission lines, Trans. Amer. Inst. Elect. Eng., vol. XLIII, pp.
59103, Jan. 1924.
[7] R. E. Doherty and H. H. Dewey, Fundamental considerations of power
limits of transmission systems, Trans. Amer. Inst. Elect. Eng., vol.
XLIV, pp. 972984, Jan. 1925.
[8] A. Arapostathis, S. Sastry, and P. Varaiya, Bifurcation analysis of the
load ow equations, in Proc. 19th IEEE Conf. Decision and Control
Including Symp. Adaptive Processes, Dec. 1012, 1980, pp. 641644.
[9] A. Arapostathis, S. Sastry, and P. Varaiya, On the solutions of the load
ow equations in power systems, in Proc. 19th IEEE Conf. Decision
and Control Including Symp. Adaptive Processes, Dec. 1012, 1980,
pp. 152153.
[10] J. Baillieul and C. I. Byrnes, Geometric critical point analysis of lossless power system models, IEEE Trans. Circuits Syst., vol. 29, no. 11,
pp. 724737, Nov. 1982.
[11] J. Jarjis and F. D. Galiana, Quantitative analysis of steady state stability in power networks, IEEE Trans. Power App. Syst., vol. PAS100, no. 1, pp. 318326, Jan. 1981.
[12] P. Kessel and H. Glavitsch, Estimating the voltage stability of a
power system, IEEE Trans. Power Del., vol. 1, no. 3, pp. 346354,
Jul. 1986.
[13] T. Van Cutsem, A method to compute reactive power margins with
respect to voltage collapse, IEEE Trans. Power Syst., vol. 6, no. 1, pp.
145156, Feb. 1991.
[14] K. Iba, H. Suzuki, M. Egawa, and T. Watanabe, Calculation of critical loading condition with nose curve using homotopy continuation
method, IEEE Trans. Power Syst., vol. 6, no. 2, pp. 584593, May
1991.
[15] V. Ajjarapu and C. Christy, The continuation power ow: A tool for
steady state voltage stability analysis, IEEE Trans. Power Syst., vol.
7, no. 1, pp. 416423, Feb. 1992.
[16] C. A. Canizares and F. L. Alvarado, Point of collapse and continuation
methods for large AC/DC systems, IEEE Trans. Power Syst., vol. 8,
no. 1, pp. 17, Feb. 1993.
[17] Z.-C. Zeng, F. D. Galiana, B. T. Ooi, and N. Yorino, A simplied
approach to estimate maximum loading conditions in the load ow
problem, IEEE Trans. Power Syst., vol. 8, no. 2, pp. 646654, May
1993.
[18] N. Yorino, S. Harada, and H. Cheng, A method to approximate a
closest loadability limit using multiple load ow solutions, IEEE
Trans. Power Syst., vol. 12, no. 1, pp. 424429, Feb. 1997.
[19] G. D. Irisarri, X. Wang, J. Tong, and S. Mokhtari, Maximum loadability of power systems using interior point nonlinear optimization
method, IEEE Trans. Power Syst., vol. 12, no. 1, pp. 162172, Feb.
1997.
[20] G. C. Ejebe, J. Tong, J. G. Waight, J. G. Frame, X. Wang, and W.
F. Tinney, Available transfer capability calculations, IEEE Trans.
Power Syst., vol. 13, no. 4, pp. 15211527, Nov. 1998.
[21] C. Canizares, Voltage Stability Assessment: Concepts, Practices and
Tools, Power System Stability Subcommittee of the Power System Dynamic Performance Committee, PES-TR9, Aug. 2002.
[22] C. Canizares, L. Rouco, and G. Andersson, Electric Energy Systems:
Analysis and Operation. Boca Raton, FL, USA: CRC Press, 2009,
ch. 10.
[23] F. Milano, Power System Modelling and Script. New York, NY,
USA: Springer, 2010, ch. 5.
[24] C. W. Taylor, Power System Voltage Stability. New York, NY, USA:
McGraw-Hill, 1994.
[25] T. V. Cutsem and C. Vournas, Voltage Stability of Electric Power Systems. Norwell, MA, USA: Kluwer, 1998.
Catalina Gmez-Quiles (M'12) received the engineering degree from the University of Seville, Spain, and the M.Sc. degree from McGill University, Montreal, Canada, both in Electrical Engineering. In 2012 she got the PhD degree
from the University of Seville. Her research interests relate to mathematical and
computer models for power system analysis.
Walter Vargas received the electrical engineering degree, with Power specialty
in 2007 from the Escuela Superior Politcnica del Litoral, Ecuador, and the
M.Eng degree in Electric Energy Systems in 2013 from the University of
Seville, Spain. He is currently part of the Department of Electrical Studies at
the Operation Center of CELEC EP TRANSELECTRIC.