You are on page 1of 10

PROC. BULK POWER SYSTEM VOLTAGE PHENOMENA{III SEMINAR, DAVOS, SWITZERLAND, AUGUST 1994, PP. 105{114.

TRANSCRITICAL AND HOPF BIFURCATIONS IN AC/DC SYSTEMS


Claudio A. Ca~nizares Steve Hranilovic
University of Waterloo
Department of Electrical & Computer Engineering
Waterloo, ON, Canada N2L 3G1

Abstract: This paper illustrates transcritical and Hopf bifur- G
cations in a realistic ac/dc power system model. These bifur-  1

cations are thoroughly analyzed based on bifurcation theory 


 1h
to understand and characterize their e ect on the dynamic 
behavior of the system, particularly on voltage stability. A G
new technique to trace transcritical bifurcations diagrams is  2 J
J

R
proposed, based on the generic characteristic of saddle-node   
bifurcations for constant P load changes, as demonstrated in 2h
the paper. Control mechanisms for avoiding the bifurcations
are also presented. Finally, the paper discusses the computa- AA J
J

I
tional requirements for studying possible chaotic behavior due Pl + jQl
to bifurcations on the system limit cycles.    3h
Keywords: transcritical bifurcations, Hopf bifurcations, 
generic saddle-node bifurcations, chaos, voltage stability and G
control. 3

Fig. 1: Sample ac/dc system


1. Introduction
Hopf and saddle-node bifurcations have been recognized as
some of the reasons, albeit not the only ones, for stability
problems in a variety of power system models [2]{[13]. These the system immediately unstable. Although this particular
local bifurcations are detected by monitoring the eigenvalues phenomena is not directly associated to a bifurcation, since
of the current operating point. As certain parameters in the the eigenvalues do not go through zero or the imaginary axis,
system change slowly, allowing the system to quickly recover transcritical bifurcation theory can be used to explain the phe-
and maintain a stable operating point, the system eventually nomena when AVR limits are assumed to apply gradually [16].
turns unstable, either due to one of the eigenvalues becom- Hopf bifurcations have been detected in a variety of power
ing zero (saddle-node, transcritical, pitchfork bifurcations), or system models [7, 11, 12, 13]. Particularly, in reference [11]
due to a pair of complex conjugate eigenvalues crossing the a thorough study of this problem and period doubling bifur-
imaginary axes of the complex plane (Hopf bifurcation). The cations is presented for a simple dynamic model of 4 state
instability of the system is re ected on the state variables, variables and no algebraic constraints. On the other hand,
i.e., frequency, angles, voltages and currents, by an oscillatory there is little reference in the literature to transcritical bifur-
behavior or a continuos change that lead to voltage collapse cations in typical power system models. This can be explained
and loss of synchronism. In some cases saddle-node bifur- based on the fact that these types of bifurcations, as formally
cations can be associated to the power transfer limit of the shown in this paper, are not generic and they only occur under
transmission system [6]; in other instances Hopf bifurcations certain assumptions that give the problem a special symmetry
appear due to voltage control problems, such as fast acting [19, 20].
automatic voltage regulators (AVR) in the generators [12]. In
all cases these bifurcations occur on very stressed systems, i.e., This paper focuses on studying transcritical and Hopf bi-
the region of stability for the current operating point (stable furcations in a realistic model of the ac/dc system depicted in
equilibrium point or s.e.p.) is small [6, 14], hence, the sys- Fig. 1, with two di erent sets of data and system parameters
tem is not able to withstand small perturbations and becomes to obtain the desired bifurcations. This network can be repre-
unstable. Although there are reports of these bifurcations sented by a set of di erential and algebraic equations [7, 21].
occurring in unstressed systems [13], this cannot be consid- For each case, time simulations and eigenvalue analyses are
ered typical, since power system controls are designed so that carried out to study and depict the phenomena, and based
eigenvalues of various operating points are well into the left on the results, control mechanisms are implemented to try to
half complex plane. avoid the stability problems generated by these bifurcations.
Some voltage collapse problems are not directly associated The paper also discusses the computational requirements and
to bifurcations, but are generated by voltage control devices techniques needed for studying these bifurcations. Particu-
such as under-load tap changers (ULTCs) or AVRs [15]{[18]. larly, the last section is dedicated to discuss the problems of
In some of these cases the voltage controls force the eigenval- implementing known techniques to study bifurcations on limit
ues to instantaneously jump into the unstable region, making cycles that lead to chaotic behavior.

1
2. Transcritical Bifurcations to take place under typical operating conditions and model-
ing assumptions. However, transcritical and pitchfork bifur-
The system model of references [7, 21] is used. This is a typ- cations could also occur when the system presents a special
ical dynamic model useful for transient and voltage stability symmetry due to certain modeling assumptions [19, 20], as
studies. Thus, a second order synchronous generator model shown below for an ac/dc test system.
is used, with constant terminal voltage, reactive power limits,
and constant mechanical power that changes with system load 2.1. Background
level; this simulates some of the e ects of the AVR and the
governor. A -equivalent circuit model is employed to repre- The following conditions apply for a transcritical bifur-
sent all the elements of the transmission system; transformers cation of equations (1) at the equilibrium point (x0 ; y0 ; 0 )
and phase shifters are included as part of this transmission where Dy gj0 is non-singular [19]:
network. A ZIP load model with dynamic voltage and fre- 4 D s(x ;  ) has a simple and unique zero eigen-
1. Dx sj0 =
quency dependent terms is used, since this simulates a wide x 0 0
variety of aggregated power system loads. It is important to value, with normalized right eigenvector v and left eigen-
mention that the location of the bifurcations depend signif- vector w, i.e., Dx sj0 v = 0 and wT Dx sj0 = 0T (3)
icantly on the static load models used, as demonstrated in 2. wT @ @ s = 0, and wT Dx

2
sj0 v 6= 0 (4)
reference [6]. 0
DC lines are simulated using R-L circuits, and HVDC con-  
3. wT Dx2 sj0 v v 6= 0 (5)
trollers are modeled using saturable PI current controllers
with KP (Proportional) and KI (Integral) gains. Although Observe that from (1) and (2),
these control circuits are only approximations to the more
complicated HVDC control structures, they recreate several Dx sj0 = Dx f j0 , Dy f j0 Dy gj,0 1 Dx gj0
of the main properties of the actual control systems, espe-
cially when close to the equilibria. Power controls and Voltage Hence, these conditions have an equivalent representation for
Dependent Current Order Limiters (VDCOL) are introduced the steady state and power ow equations [21], i.e.,
into this model by representing the controller current order as 4 D F(z ;  ) has a zero eigenvalue, with unique
1. Dz Fj0 =
a function of the converter voltages. z 0 0
This system model can be summarized in the following set normalized right eigenvector  and left eigenvector !, i.e.,
of equations [7, 21]: Dz Fj0  = 0 and !T Dz Fj0 = 0T (6)
2. ! T @@F 0 = 0

 
x_ = f (x; y; ) ) x_ = F(z; ) (7)
0 = g(x; y; ) 0 (1)  
3. ! T Dz2 Fj0   6= 0 (8)
where x 2 <n is a vector of state variables, y 2 <m is a vector Observe that in general, wT Dx 2
sj0 v 6= !T Dz
2
Fj0 .
4 [xT yT ]T ,and  2 < is any parame-
of algebraic variables, z = Parameterized continuation and direct methods can be used
ter in the system that changes slowly, moving the system from to trace the bifurcation diagrams and determine the exact lo-
one s.e.p. to another until a bifurcation is encountered. For cation of these bifurcations, respectively [18, 20]. Further-
this one-parameter dynamical system, non-singularity of the more, conditions (3), (4) and (5) can be used to prove that
Jacobian Dy g() along system trajectories of interest, guaran- these methods have nonsingular Jacobians of the associated
tees a well posed system [22] or strictly causal system [4], i.e., equations at the bifurcation point, by following similar steps
for these trajectories to the ones used for saddle-node bifurcations in references
[21, 23].
y =4 h(x) Continuation methods run into problems when construct-
s(x; ) =4 f (x; h(x); ) ing transcritical bifurcations diagrams, because in this case, as
opposed to saddle-node bifurcations, there are two indepen-
) x_ = s(x; ) (2) dent paths of equilibria to be traced, which cross transversally
at the bifurcation point. Tracing one branch with this method
If Dy g() becomes singular, then the model represented by gives the approximate location of the bifurcation point; how-
equations (1) breaks down. When this occurs, dynamic load ever, it does not yield much information with regards to the
models may be introduced to transform some algebraic con- location of the second path of equilibrium points. To nd
straints into di erential equations to remove the singularity, the direction that the second branch follows, researchers have
which is similar to the singular perturbation approach pro- developed techniques aimed at nding the tangent vectors of
posed in [22]. the two branches at the bifurcation point, which is a nontriv-
For this particular model, bifurcations characterized by a ial problem [20]. Another approach is to nd a point on the
singular dynamic Jacobian Dx sj0 at the equilibrium point second branch of equilibria for certain value of the parameter
(x0 ; y0 ; 0 ) with nonsingular Dy gj0 , can be detected us- , using then this point to apply the continuation method to
ing either the Jacobian of the full steady state equations trace the corresponding branch; this is done by nding an ap-
F() =4 [f T () gT ()]T = 0, or the Jacobian of the power ow proximation of a perpendicular vector to one of the branches
equations, which are a subset of the steady state equations near the bifurcation [20]. Although the latter is computation-
including detailed static load models, as thoroughly demon- ally more ecient, it also presents several diculties.
strated in reference [21]. Of these particular local bifurcations This paper presents a di erent and novel solution to the
only saddle-nodes are generic [19, 20], i.e., they are expected problem of tracing the second branch of equilibria in power

2
systems. The idea is also to nd a point on the second branch Element G B ,Bs
for a xed value of , but relying in this case on the generic Line 1{2 0 1.1513 0
characteristic of saddle-nodes for certain parameters in the Line 2{3 0 1.1513 0
system. Thus, for a particular operating point, i.e., for a given Transf. G1 0 146.63 0
value of , one chooses a constant P load as the new system Transf. G2 0 100.00 0
parameter, so that the system bifurcates through a saddle- Transf. G3 0  0
node instead of a transcritical bifurcation, as demonstrated Capac. 1 0 0 13.75
below. Hence, the saddle-node bifurcation diagram can now Capac. 3 0 0 21.46
be fully traced around the bifurcation to nd the desired point
on the second branch for the chosen operating conditions. Table 1: AC transmission system data in p.u. for a 230 kV and
To show that the saddle-node is a generic bifurcation when a 100 MVA base.
constant P load change is chosen as the new system parameter,
one starts by observing that for this particular choice of  and Variable G1 G2 G3
for the system model described in [21, 23], Inertia M 1 | 1
Damping D | | 1
@s 8 x 2 <n ;  2 <
@ (x; ) = k Terminal Voltage Vt
Mechanical Power Pm
1.05 | |
| 0.1 27.72
where k 2 <n is a constant vector and  represents the new
load parameter. Hence, the second transversality condition Table 2: Generator data in p.u. for a 13.8 kV and 100 MVA
(4) required in transcritical and pitchfork bifurcations [19], is base
not met since
Dx
2
s(x; ) = 0 8 x 2 <n ;  2 < Figure 2 shows the bifurcation diagram for both ac con-
verter voltages V1 and V3 as the inverter SCR changes. The
Thus, the local bifurcation associated to a singular eigenvalue eigenvalues were calculated for all system equilibria; thus,
in this system is a saddle-node, which is characterized by the s.e.p.s are depicted in this gure with continuous lines,
transversality conditions (3), (5), and whereas the unstable equilibrium points (u.e.p.s) are repre-

sented by dashed lines. These curves were traced using a
@ s = wT k 6= 0
wT @ continuation method with the branch switching technique de-
scribed above. Notice the characteristic  crossing at the
bifurcation point, where the s.e.p. associated to V3 = 1p.u.
0

2.2. Example changes into a u.e.p. Figure 3 depicts, for both equilibria
The data in Tables 1, 2 and 3 are used in the ac/dc test branches, the real part of the eigenvalues of Dx sj0 closest to
system of Fig. 1 to obtain a transcritical bifurcation. In this the imaginary axis, showing how this matrix becomes singular
case, the impedance of transformer G3 at the inverter side is at SCR=2.2123.
used as the system parameter , so that the e ect of Short The exact bifurcation point was calculated applying a direct
Circuit Ratio (SCR) changes in the overall ac/dc system can method to the full set of steady state equations F(z;) = 0,
be studied. Generator G3 is modeled using a large inertia and since the symbolic Jacobian Dz F(z; ) can be easily com-
damping, as shown in Table 2, to represent a large system on puted. This method cannot be applied in practice to the sym-
the inverter side. Moreover, this generator keeps V3 at 1p.u. bolic transient Jacobian Dx s(x; ), since this matrix is dicult
when the SCR changes by using an open-loop control strat- to obtain symbolically (it takes several days using MapleV in
egy, which is not a typical approach to remote voltage control; a 32MB-RAM SPARCstation-LX with 200MB swap space).
this particular modeling assumption yields the transcritical bi- On the other hand, using numerical approximations to Dx s()
furcation, as shown below. The generator G2 is modeled as signi cantly a ect the convergence characteristics of the nu-
a constant power source supplying the local load demand of
Pl = 0:1p.u. and Ql = 0, and has no bearing in the dynamic Variable Recti er Inverter
behavior of the system for the transcritical bifurcation study. KP 1 1
These generator and load at bus 2 are only used to transform KI 43.5 43.5
the problem from a transcritical into a saddle-node bifurca- Commutation reactance Xc 0.06654 0.06541
tion, by making Pl the new system parameter for a given value Tap a 3.7077 3.3731
of the inverter SCR, so that the second branch of equilibria
can be traced using the technique described above. Observe Min. ring angle min 50  1200 y
in Table 1 that the ac link between recti er and inverter is Max. ring angle max 1200  1420 y
0y
very weak, so that ac voltage changes in one converter do not Min. extinction angle min  40 180
0y
a ect the other through the ac transmission system, which is Max. extinction angle max  155 400
the typical situation in long HVDC links. Finally, the HVDC Power order Pr 31.42 |
is assumed to operate under power control in the recti er and Extinction angle order i | 180
extinction angle control in the inverter, within the angle limits DC resistance Rd 0.072892
depicted in Table 3. DC inductance Ld 0.008695
All the results depicted in this paper were obtained using a y Assuming   200
variety of tools and simulation packages, namely, Pflow [18],
Solver-Q [24], EES [25], Matlab [26], and MapleV [27]. Table 3: DC system data in p.u. for a 230 kV and 435 A base.

3
merical techniques used to solve the direct method equations.
Time domain simulations were carried out to study the ef-
fects of changing the SCR from a pre-bifurcation value to a 1.1

post-bifurcation one, and see whether the system becomes un- 1.08

stable or recovers to a new equilibrium point on the second


branch. The results of these simulations are shown in Figs.
1.06

4 and 5. In Fig. 4 the generator G3 terminal voltage VtG3 1.04

is changed after 0.5sec. to keep V3 at 1p.u. In this case the 1.02

V [p.u.]
system becomes unstable, with a clear voltage collapse of the
inverter ac voltage and large changes in generator frequency
1

and HVDC variables. Observe that some of the system vari- 0.98 V1

ables oscillate in a stable limit cycle, which could be attributed 0.96

to the HVDC controls. If VtG3 is instantaneously changed, the 0.94 V3

system recovers and converges to the stable equilibrium point


on the second branch of the transcritical bifurcation diagram, 0.92
2 2.2 2.4 2.6 2.8 3 3.2 3.4 3.6

as shown in Fig. 5.
SCRi

The results from the simulation demonstrate the impor- Fig. 2: Transcritical bifurcation diagram for ac converter volt-
tance of controlling the inverter ac voltage. Hence, a fast ages.
closed-loop control is introduced in the system to maintain V3
at 1p.u. by instantaneously changing VtG3 , i.e., V3 = 1p.u. for 2

all system simulations. This is a more realistic control strat-


egy that the open-loop control approach, and it eliminates the 1.5

special symmetry responsible for the transcritical bifurcation,


making all system equilibria stable for any value of SCR. Nev- 1

ertheless, limits, gains, and time delays should be included for


a more accurate representation of this type of remote voltage
Re{e-v}
0.5 branch 2

control.
0

3. Hopf Bifurcations -0.5


branch 1

Hopf bifurcations are also generic bifurcations of dynamic


systems represented by equations (2) [19, 20]. These types -1
2 2.2 2.4 2.6 2.8 3 3.2 3.4 3.6

of bifurcations can be shown not to exist in a simple lossless


SCRi

power system model [28]; however, they have been observed in


a variety of more realistic power system models [7, 11, 12, 13]. Fig. 3: Real part of the system eigenvalues closest to the imagi-
The following sections concentrate on discussing the theory nary axis on the complex plane for both branches of equilibria. The
system presents a transcritical bifurcation at SCR=2.2123.
of Hopf bifurcations and the methods used to study them,
highlighting their computational requirements and limitations (a) (b)

when applied to the ac/dc test system of Fig. 1.


1 0

0.8
-5
w2 [rad/sec]

3.1. Background
V3 [p.u.]

0.6
-10
The transversality conditions of a Hopf bifurcation for equa- 0.4

tions (1) at the equilibrium point (x0 ; y0 ; 0 ), where Dy gj0 is 0.2


-15

non-singular, are [19, 20]: 0 -20

1. Dx sj0 has a simple pair of purely imaginary eigenvalues


0 2 4 6 0 2 4 6
t [sec.] t [sec.]
(c) (d)
(0 ) = j (9) 20 30

and no other eigenvalue with zero real part.


25
alpha_r [deg.]

15
Id [p.u.]

20

2. These eigenvalues cross the imaginary axis with \non- 15


zero speed", i.e., 10
10
dRef(0 )g 6= 0 (10) 5 5
d 0 2
t [sec.]
4 6 0 2
t [sec.]
4 6

This bifurcation gives birth to a zero-amplitude oscillation


(limit cycle) with initial period Fig. 4: Simulation of a SCR change from 2.24 to 2.20 at 1 sec.,
with a 0.5sec. delay on VtG3 change to maintain V3 at 1p.u. The
T = 2
0
(a) inverter ac voltage V3 , (b) generator G3 frequency !3 , (c) dc
current Id , and (d) recti er ring angle r are shown. The system
Hopf bifurcations can be detected using a continuation is unstable.
method to trace the system equilibria while monitoring the

4
xi (a)
6 unstable limit cycle
c c,
(a) -4
x 10 (b)
1.004 8
,

6 cc
c
1.003

xi

w2 [rad/sec]
V3 [p.u.]

4
0
1.002
2
1.001
0

1 -2
0 50 100 150 0 50 100 150
t [sec.] t [sec.]
-
7.14
(c)
15.1
(d)
0 
15
7.13
alpha_r [deg.] (b)
xi
Id [p.u.]

14.9
7.12 6 stable limit cycle
s,s
14.8
,

7.11
ss
ss
14.7

7.1
0 50 100 150
14.6
0 50 100 150
xi 0
t [sec.] t [sec.]

Fig. 5: Simulation of a SCR change from 2.24 to 2.20 at 1 sec.,


with an instantaneous change on VtG3 to maintain V3 at 1p.u. The
(a) inverter ac voltage V3, (b) generator G3 frequency !3 , (c) dc -
current Id , and (d) recti er ring angle r are shown. The system 0 
recovers, approaching a new stable equilibrium point.
Fig. 6: Examples of (a) subcritical and (b) supercritical Hopf
eigenvalues of the dynamic Jacobian Dx s0 . In this case, the bifurcations. The symbols  and  are used to depict half of the
eigenvalues of Dz Fj0 do not change in any signi cant way that amplitude of the unstable and stable limit cycles, respectively.
would allow to determine the location of this bifurcation by
using this matrix. The system matrices, i.e., Dx sj0 , Dz Fj0 , the bifurcation point is needed, continuation methods usually
and the power ow Jacobian, do not become singular at the suce to determine the bifurcation. Furthermore, these di-
bifurcation point. rect methods are not useful in practice to locate Hopf bifurca-
Two distinct direct methods can be used to nd the exact tions of systems represented by di erential-algebraic equations
position of the Hopf bifurcation point. The rst method is (1), due to the computational diculties of determining the
based on a mathematical restatement of condition (9) [20, 29], symbolic Jacobian Dx sj0 . Although approximations to this
thus, one has to solve Jacobian can be used, the convergence characteristics of the
F(x; y; ) = 0 (11) numerical methods used to solve equations (11) or (12) are
Dx sj0 vr = , vi signi cantly degraded.
Two types of Hopfs are possible depending on the stability
Dx sj0 vi = vr of the limit cycle generated by the bifurcation, namely, sub-
k vr k 6= 0 critical and supercritical. Examples of these two types are
k vi k 6= 0 depicted in Fig. 6 for a system modeled with equations (2).
In this gure, the equilibrium points of a state variable xi 2 x
where vr  j vi (vr ; vi 2 <n ) are the eigenvectors of the pair are depicted for several values of the parameter , and a Hopf
of complex conjugate eigenvalues j . The second method bifurcation is shown at (xi0 ; 0 ). Half of the amplitude of the
consists on solving equations (12) below, which can be easily oscillation generated by the bifurcation is depicted using the
obtained from equations (11) [20, 30], symbols  (unstable) and  (stable). For the subcritical bifur-
F(x; y; ) = 0 (12) cation the corresponding limit cycle is unstable, whereas for
the supercritical the limit cycle is stable [20].
Dx sj20 v = , 2v The limit cycle generated by a Hopf bifurcation can be
k v k 6= 0 computed by solving the following Boundary Value Problem
pT v = 0 (BVP) for t 2 [t0 ; t0 + T ] [20]:
where v 2 Rangefvr ; vi g, and p 2 <n is a known constant x_  =  s(x; ) 


vector orthogonal to v. Of these two methods, equations (11) T_ 0 (13)


present better sparsity characteristics but requires of n more  
x(t0 ) , x(t0 + T ) = 0
equations than (12). In both cases, good initial conditions s.t. r(x(t0 ); x(t0 + T )) = p(x(t0 ); )
for all system variables and unknown vectors can be obtained
from a equilibrium close to the bifurcation point, produced where p(x(0); ) is a phase condition to set the initial time t0 .
by the continuation method. Notice that in (12), a vector This condition can be set to
p 62 Range fvr ; vi g must be chosen, hence, good approxima-
tions of vr and vi are required. Unless an exact location of p(x(t0 ); ) = xi (t0 ) , k = 0

5
where xi 2 x, and k 2 <n is a xed initial value of xi (t) that Element G B ,Bs
must be in the desired solution range. Another possible phase Line 1{2 3.68 54.13 4.68
condition is Line 2{3 3.68 54.13 4.68
p(x(t0 ); ) = si (x(t0 ); ) = 0 Transf. G1 0 166.67 0
with si () 2 s(), so that the initial t0 is set to a local minimum Transf. G2 0 100.00 0
or maximum of the oscillation of xi(t). The latter condition Transf. G3 0 100.00 0
has the advantage of not requiring any previous knowledge Capac. 1 0 0 13.00
of the solution range xi (t) in t 2 [t0 ; t0 + T ]; however, si () Capac. 3 0 0 13.68
should be linear in order to apply simple known methods to
solve BVPs with linear boundary conditions r(x(t0 ); x(t0 +T )) Table 4: AC transmission system data in p.u. for a 550 kV and
[31]. 100 MVA base.
Normalizing the time interval to have a unit length, i.e., Variable G1 G2 G3
t 2 [0; 1], BVP (13) becomes
Inertia M 0.1 0.016 1

x00 
=

T s(x; )

(14) Damping D 0.001 0.001 |
T 0 Terminal Voltage Vt 1 1 1
 
x(0) , x(1) = 0 Mechanical Power Pm 40 4.75 |
s.t. r(x(0); x(1)) = p(x(0); ) Table 5: Generator data in p.u. for a 13.8 kV and 100 MVA
where x0 and T 0 denote the derivatives of x and T w.r.t. the base.
normalized variable t.
Current numerical techniques do not address the problem 2. Determine the monodromy matrix [20], which is part of
of solving di erential-algebraic BVPs, and are limited in the the rst term on the Taylor series expansion around x(0)
number of states and equations that can eciently handle. of d (T ) in (15), i.e.,
Moreover, due to the di erent nature of the BVPs that need
to be solved, one has to use generic techniques proven to work M =  (T ) = Dx 'T (T ; x(0)) (16)
in a variety of problems (e.g., the multiple shooting method This matrix M 2 < n  n has one eigenvalue (M ) =
[31]), rather than use more ecient methods which are model 1. Hence, based on Floquet theory, one can show that
dependent (e.g., nite elements method [33]). Furthermore, if j(M )j < 1 for all the remaining n , 1 eigenvalues
BVP (14) introduces an additional zero equation that gener- (Floquet multipliers), the associated limit cycle is stable,
ates convergence problems if one does not start with a good otherwise, if only one eigenvalue j(M )j > 1, the limit
initial guess for all system variables, particularly for the pe- cycle is unstable. If more than one eigenvalue j(M )j =
riod T . An example to illustrate some of these problems is 1, then the limit cycle bifurcates leading the system to
presented at the end of section 3.2.. chaotic behavior. A more detailed discussion of the latter
Once the limit cycle is calculated for a given value of the condition is carried out in section 4..
parameter , one can proceed to address the issue of stability
of these oscillations. The idea is simple, to determine the sta- Calculation of the monodromy matrix (16) is a nontrivial
bility of a limit cycle one must answer the question of whether task; M can be approximated, however, by the product
a system trajectory starting arbitrary close to the limit cycle of several matrices generated during the numerical so-
converges to it (stable) or not (unstable). Hence, the distance lution of BVP (14) with the multiple shooting method
between the system trajectory and the limit cycle at any point [20, 31].
in time for a given  can be de ned as:
3.2. Example
k d (t) k =4 k ' (t; x(0) , d ) , 'T (t; x(0)) k
0 (15) Tables 4, 5 and 6 show the steady state and dynamic data
where x(0) is the initial point of the oscillatory system trajec- used in the system of Fig. 1 to generate a Hopf bifurcation.
tory 'T (t; x(0)) of period T , i.e., The SCR in the recti er is 5.6, whereas the inverter side SCR
is 3.3. The load at bus 2 is modeled as a frequency dependent
x(0) = x(T ) = 'T (T ; x(0)) active power plus a voltage dependent reactive power term,
i.e.,
d is the initial distance between this limit cycle and the sys-
Pl = Pl0 + dP + Dl _2
0
tem trajectory ' (t; x(0)+ d ) generated by the initial condi-
0
tions x(0) + d . Then, the stability problem can be analyzed 
V2
2

in two ways:
0
Ql = V2 Ql 0
0

1. Use time simulations to solve an initial value prob- where Pl0 = 4:75, Ql0 = 1:561, Dl = 0:1, and V20 = 1:01965,
lem with initial conditions x(0) + d0 , and see whether all in p.u. The active power load change at bus 2 is chosen as
k d (T ) k < k d0 k (stable limit cycle) or k d (T ) k > the slowly changing system parameter, i.e.,  = dP ; thus, any
k d0 k (unstable limit cycle). The limit cycle must be local bifurcation associated to a zero eigenvalue is expected
known beforehand, otherwise system trajectories that do to be a saddle-node as discussed above. The in nite bus G3
not converge to it yield no information regarding the sta- absorbs all losses and load power changes in the system.
bility of the oscillations. The advantage of this method Figures 7 and 8 depict part of the bifurcation diagrams,
is that time simulations are relatively inexpensive. PV or \nose" curves, obtained with the continuation method

6
Variable Recti er Inverter
KP 1 1
KI 75 75
Commutation reactance Xc 0.1345 0.1257
Tap a 1.7634 1.7678
1.05

Min. ring angle min 50  1200 y 1 V1

Max. ring angle max 120 0


 1420 y 0.95

0y
Min. extinction angle min  40 180
0y
0.9

Max. extinction angle max  155 400


Current order Io 1.0 0.9
0.85

V [p.u.]
Min. current order Iomin z 0.1 0.0 0.8

Max. ac voltage Vacmax z 0.95 0.95 0.75

Min. ac voltage Vacmin z 0.5 0.5 0.7

DC resistance Rd 0.06236
DC inductance Ld
0.65 V3

0.01981
y Assuming   200 z VDCOL 0.6
0 500 1000 1500 2000 2500
dP [MW]
3000 3500 4000 4500

Table 6: DC system data in p.u. for a 550 kV and 2.5 kA base.


Fig. 7: Bifurcation diagram for ac/dc system with no VDCOL.
There is a saddle-node bifurcation at dPmax = 4466MW.
for the recti er and inverter ac voltages when the parameter (a) (b)

dP changes. These diagrams were traced up to the maximum 1.1 0.9

value of dP , or maximum loading point, which corresponds to 1


V1

a saddle-node bifurcation at dPmax = 4466MW for the ac/dc 0.85

V [p.u.]

V [p.u.]
system with no VDCOL (Fig. 7), and dPmax = 4683:6MW 0.9 V1

when VDCOL is included (Fig. 8). The continuous lines rep- 0.8
0.8
V3
resent the s.e.p.s, whereas the dashed lines depict the u.e.p.s. V3

Not all unstable equilibrium points were traced, since they 0.7
0 2000 4000 6000
0.75
4680 4681 4682 4683 4684
are not relevant to this paper. Observe that in Fig. 7, the dP [MW] dP [MW]

system is stable up to the saddle-node bifurcation, whereas Fig. 8: Bifurcation diagrams for ac/dc system with VD-
in Fig. 8 the system losses stability due to a Hopf bifur- COL. Plot (b) depict the region around dP = 4682:3MW where
cation before the saddle-node is encountered. Hence, from a Hopf bifurcation occurs before the saddle-node is encountered at
dPmax = 4683:6MW.
these results one can conclude that the VDCOL is the source
of the Hopf bifurcation, but at the same time, this control (a) (b)

mode increases the system loadability margin by about 5%,


2

from dPmax = 4466MW to dPHopf = 4682:3MW. Although


40

VDCOLs are typically designed to operate during transient 20 Re{e-v} 1


Imag.

conditions rather than in steady state, the VDCOL data used 0

in this paper [32] enhances system stability by increasing the -20 0

loadability margin. -40

The number of state variables in vector x is n = 7, and -60


-1 -0.5 0 0.5 1
-1
4680 4681 4682 4683 4684

the number of algebraic variables in y is m = 10. By trac- Real dP [MW]

ing the eigenvalues of the dynamic Jacobian Dx sj0(77) and 15


(c)

the full system Jacobian Dz Fj0(1717) for all the equilibrium


points depicted in Figs. 7 and 8, one can demonstrate that
Min. Mag{e-v}

10
both become singular at the maximum loading point dPmax ,
as expected. However, the Hopf bifurcation depicted in Fig.
8 can only be detected by tracing the eigenvalues of Dx sj0 , as
5

explained above. Figure 9 depicts the behavior of the eigenval-


ues for the system equilibria around the Hopf and saddle-node 0
0 2000 4000 6000

bifurcations. Figures 9(a) and 9(b) show a complex pair of


dP [MW]

eigenvalues crossing the imaginary axis with non-zero speed


before the saddle-node bifurcation, which is represented by Fig. 9: Eigenvalues for ac/dc test system with VDCOL: (a)
the zero eigenvalue depicted in Figs. 9(a) and 9(c). complex plane loci depicting a zero eigenvalue and the crossing
Direct methods (11) and (12) cannot be applied in practice of the imaginary axis of a pair of complex conjugate eigenvalues;
(b) real part of complex eigenvalues closest to the imaginary axis
to the ac/dc test system, due to the computational diculties showing the Hopf bifurcation at dPHopf = 4682:3MW; (c) mini-
of determining the symbolic Jacobian Dx sj0 . The continua- mum absolute magnitude depicting the saddle-node bifurcation at
tion method and a trial and error approach was used here to dPmax = 4683:6MW.
successfully locate this bifurcation.
Figure 10 depicts the e ect of the Hopf bifurcation in the
ac/dc system. Observe the oscillations of all variables, partic-

7
1. If j (M0 ) = 1, for some 1  j  n , 1, the limit cycle
undergoes a saddle-node, transcritical or pitchfork bifur-
(a) (b)
0.9 1

0
w1
cation at 0 . In this case, limit cycles appear or disappear
0.85 V1
and gain or lose stability, depending on the type of bifur-

w [rad/sec]
cation. This phenomenon is similar to the bifurcations of
V [p.u.]

-1
0.8
-2
equilibrium points, and can be associated to a singularity
0.75 V3
-3 w2 of the Jacobian of the related Poincare map equations.
2. If j (M0 ) = ,1, for some 1  j  n , 1, the limit cycle
0.7 -4
0 5 10 15 20 0 5 10 15 20

bifurcates through a period doubling bifurcation at 0 .


t [sec.] t [sec.]

This bifurcation can be characterized by the emergence


(c) (d)
0.9 36

of a second limit cycle; hence, this bifurcation becomes


0.85
alpha_r [deg.]
34 apparent in the time domain by the system trajectories
jumping alternatively from one limit cycle to another.
Id [p.u.]

0.8 32 An in nite series of period doublings lead the system to


chaos. An example of this behavior in a simple power
system model of 4 state variables and no algebraic con-
strains is shown in references [11, 34].
0.75 30
0 5 10 15 20 0 5 10 15 20
t [sec.] t [sec.]

3. If a pair of complex conjugate eigenvalues j (M0 ) =


Fig. 10: Simulation of a change in dP from 4682 to 4683 MW k (M0 ), for some 1  j; k  n , 1, lie on the unit circle,
at t = 0:1sec. The (a) recti er V1 and inverter V3 voltages, (b) i.e., jj (M0 )j = jk (M0 )j = 1, the system presents a
generators frequencies !1 and !2 , (c) dc current Id , and (d) recti- torus bifurcation or generalized Hopf bifurcation at 0 .
er ring angle r are shown. The system oscillates and becomes One can think of this bifurcation as the equivalent of the
unstable.
Hopf bifurcation in system equilibria. The torus bifur-
cation can be represented in the time domain as a torus
like object, with system trajectories spiraling around it.
ularly voltages and frequencies, before system collapse. From Theoretical and experimental evidence point to a series
these simulations one cannot conclude whether the Hopf is of two consecutive torus bifurcations as another route to
subcritical or supercritical; for that type of analysis the limit chaos.
cycles around the equilibria must be computed solving BVP
(14), to then calculate the eigenvalues of the associated mon- To calculate the values of 0 where these bifurcations take
odromy matrix, as previously explained. However, these types place for di erential equations (2), and thus study the mecha-
of studies could not be carried out on this example due to nisms that might lead to chaos, continuation and direct meth-
the limitations of the available numerical methods, simula- ods can be applied to the BVP (14). This problem can be
tion tools, and computer resources. To give the reader an reduced for both methods to solve BVPs of the form [20]
idea of what is required to solve a BVP of the class repre-
sented by equations (14), a multiple shooting method with

X00  =  S(X; )  (17)
modi ed Newton-Raphson [31] was implemented in Matlab  0
to determine a stable limit cycle of a system of two state vari- 
R(X(0); X(1))  = 0
ables and no algebraic constraints. Depending on the initial s.t. (X(0))
guesses, this problem takes from 3-4 iterations to 15-20 itera-
tions, with CPU times ranging from 10 minute to 3 hours in where (X(0)) is a scalar and linear boundary condition re-
a dedicated 32MB-RAM SPARCstation-LX with a 50MHz quired to compensate for the introduction of the constant 
microSPARC chip delivering a 21.0 SPECfp92. For an un- as a system variable, and X(t) 2 <N , t 2 [0; 1], represents the
stable limit cycle the method does not converge unless one vector of the sate variables x and T in BVP (14) plus the new
starts from an initial guess very close to the nal solution. variables introduced to solve the desired problem, which vary
with S() and R() according to the method used.
For example, to nd the location of a period doubling bifur-
4. Computational Requirements to Study Chaotic cation using the direct method, one should solve the following
Behavior N = 2n + 3 BVP:
2 0 3
A system modeled by a set of one-parameter di erential x0 2
T s(x; ) 3

equations can display chaotic behavior through several mech- 6 T 7 6 0 7


6 0 7 6 7
anisms, all based on a series of bifurcations of equations (2) 6  7=6 0 7 (18)
6 7 6 7
[20]. As the system parameter  changes, the limit cycles born 4 vx0 5 4 TDx s(x; )vx + vT s(x; ) 5
of Hopf bifurcations also bifurcate. These types of bifurcations vT0 0
can be detected by monitoring the eigenvalues (M ) of the 2
x(0) , x(1) 3
monodromy matrix (16) for the various values of . Thus, the 6 p(x(0); ) 7
following bifurcations take place at  = 0 when one or two of 6
v (0) , v (1)
7
s.t. 66 x @p x 7=0
6 7
the n , 1 eigenvalues (M0 ) (one eigenvalue is always unity, T
4 vx @ x(0) (x(0); ) 5
7
say n (M ) = 1) cross the unit circle in the complex plane
[20]: vxk (0) , 1

8
BVP (18) comes from the linearization of the BVP (14) around REFERENCES
the bifurcation point, i.e., for ~s() = 4 [sT () 0]T , x~ =
4 [xT T ]T ,
4 [1] L. H. Fink, ed., Proceedings: Bulk Power System Voltage
and ~r() = [rT () p()]T , the linearization of (14) yields Phenomena|Voltage Stability and Security, ECC/NSF Work-
shop, Fairfax, VA, Ecc. Inc., August 1991.
v~ 0 = Dx~~s(~x; )~v [2] Y. Mansour, ed., Suggested Techniques for Voltage Stability
s.t. Av~ (0) + B v~ (1) = 0 Analysis, IEEE/PES Report, 93TH0620-5PWR, 1993.
where [3] M. M. Begovic and A. G. Phadke, \Dynamic Simulation of
Voltage Collapse," IEEE Trans. Power Systems, Vol. 5, No.
A = Dx~(0)~r(~x(0); x~ (1)) 1, February 1990, pp. 198{203.
B = Dx~(1)~r(~x(0); x~ (1)) [4] H. G. Kwatny, A. K. Pasrija, L. Y. Bahar, \Static Bifurcations
in Electric Power Networks: Loss of Steady-State Stability and
A and B are constant matrices for a linear set of boundary Voltage Collapse," IEEE Trans. Circuits and Syst., Vol. 33,
4 [vT v ]T could be viewed No. 10, October 1986, pp. 981{991.
conditions ~r(). Observe that v~ = x T [5] I. Dobson and H. D. Chiang, \Towards a Theory of Voltage
as the equivalent of the right eigenvector at a bifurcation of Collapse in Electric Power Systems," Systems & Control Let-
equilibrium points. These equations are similar to the ones ters, Vol. 13, 1989, pp. 253{262.
used to nd bifurcations of equilibria with direct methods. [6] C. A. Ca~nizares, \On Bifurcations, Voltage Collapse and Load
Continuation methods for nding bifurcations of limit cy- Modeling," presented at the IEEE/PES 1994 Summer Meeting
cles is a two part process, similar to the continuation methods for publication in the IEEE Trans. Power Systems.
used to detect bifurcations in system equilibria. A predictor [7] C. A. Ca~nizares, F. L. Alvarado, C. L. DeMarco, I. Dobson,
step is applied rst to nd an initial guess, which is then used W. F. Long, \Point of Collapse Methods Applied to AC/DC
in the corrector step to calculate the actual solution on the Power Systems," IEEE Trans. Power Systems, Vol. 7, No. 2,
bifurcation branch. The corrector step requires the solution May 1992, pp. 673{683.
of an N = n + 2 BVP similar to (17) for x, T , and . On [8] B. Gao, G. K. Morrison, P. Kundur, \Voltage Stability Eval-
the other hand, the predictor step can be designed so that it uation Using Modal Analysis," IEEE Trans. Power Systems,
uses by-products of the numerical solution of previous BVPs, Vol. 7, No. 4, November 1992, pp. 1529{1542.
particularly when multiple shooting methods are used [20] [9] P. A. Lof, T. Smed, G. Anderson, D.J. Hill, \Fast Calculation
Both continuation and direct methods need good initial of a Voltage Stability Index," IEEE Trans. Power Systems,
guesses for convergence of the associated BVPs. Hence, this Vol. 7, No. 1, February 1992, pp. 54{64.
issue must be considered in the actual implementation of these [10] J. Deuse and M. Stubbe, \Dynamic Simulation of Voltage Col-
methods. lapses," IEEE Trans. Power Systems, Vol. 8, No. 3, August
For power systems represented by di erential-algebraic 1993, pp. 894{904.
equations (1), direct methods cannot be used in practice, since [11] V. Ajjarapu and B. Lee, \Bifurcation Theory and its Appli-
they require of Dx s(x; ) or a good approximation of it. Con- cation to Nonlinear Dynamical Phenomena in an Electrical
tinuation methods also present diculties due to the need of Power System," IEEE Trans. Power Systems, Vol. 7, No. 2,
having to solve a series of BVPs with algebraic constraints. February 1992, pp. 424{431.
Although available numerical techniques, particularly multi- [12] E. H. Abed and P. P. Varaiya, \NonlinearOscillations in Power
ple shooting methods, can be modi ed to solve these prob- Systems," International Journal of Electric Power & Energy
lems, they will require of rather large computer resources, as Systems, Vol. 6, 1984, pp. 37{43.
previously discussed. [13] P. W. Sauer, B. C. Lesieutre, M. A. Pai, \Dynamic vs. Static
Aspects of Voltage Problems," in [1], pp. 207{216.
5. Conclusions [14] T. J. Overbye and C. L. DeMarco, \Voltage Security Enhance-
ment Using Energy Based Sensitivities," IEEE Trans. Power
Transcritical and Hopf bifurcations in di erential-algebraic Systems, Vol. 6, No. 3, August 1991, pp. 1196{1202.
power system models are thoroughly discussed in this paper. [15] C. C. Liu and K. T. Vu, \Types of Voltage Collapse," in [1],
Examples of these bifurcations are illustrated in an realistic pp. 133{141.
transient stability model of an ac/dc power system, showing [16] I. Dobson and L. Lu, \Voltage Collapse Precipitated by the Im-
their direct link to particular voltage control mechanisms in mediate Change in Stability When Generator Reactive Power
the system. The paper also shows the computational require- Limits are Encountered," IEEE Trans. Circuits and Syst.{I,
ments for the study of these phenomena, and a a new tech- Vol. 39, No. 9, September 1992, pp. 762{766.
nique for tracing transcritical bifurcations diagrams is pro- [17] G. K. Morrison, B. Gao, P. Kundur, \Voltage Stability Anal-
posed, based on the generic characteristics of saddle-node bi- ysis Using Static and Dynamic Approaches," IEEE Trans.
furcations in power systems. Power Systems, Vol. 8, No. 3, August 1993, pp. 1159{1171.
This paper demonstrates the need for implementing and [18] C. A. Ca~nizares and F. L. Alvarado, \Point of Collapse and
modifying existing numerical techniques to solve di erential- Continuation Methods for Large AC/DC Systems," IEEE
algebraic BVPs, especially for the study of the mechanisms Trans. Power Systems, Vol. 8, No. 1, February 1993, pp. 1{8.
that could lead a system to chaos. However, the large amount [19] J. Guckenheimer and P. Holmes, Nonlinear Oscillations, Dy-
of computational resources required for these types of analy- namical Systems, and Bifurcations of Vector Fields, Springer-
ses, signi cantly limits the practical application of these tech- Verlag, New York, 1986.
niques to realistic power system models. More research on [20] R. Seydel, From Equilibrium to Chaos|Practical Bifurcation
the solution of large BVPs is required before the methods dis- and Stability Analysis, Elsevier Science Publishers, North-
cussed in this paper can be used in real environments. Holland, 1988.

9
[21] C. A. Ca~nizares, \Conditions for saddle-node bifurcations in
AC/DC power Systems," accepted for publication in the Int.
J. of Electric Power & Energy Systems, May 1994.
[22] C. L. DeMarco and A. R. Bergen, \Application of Singular
Perturbation Techniques to Power System Transient Stability
Analysis," Proc. ISCAS, May 1984, pp. 597{601.
[23] C. A. Ca~nizares, \Saddle-Node Bifurcations in Power Sys-
tems," Proc. JIEE, Quito, Ecuador, July 1993, pp. 222{229.
[24] F. L. Alvarado, Solver-Q, Software Development and Distri-
bution Center, University of Wisconsin-Madison, 1987.
[25] S. A. Klein and F. L. Alvarado, Engineering Equation Solver,
F-Chart Software, Middleton, Wisconsin, 1993.
[26] MATLAB, The Math Works Inc., Natick, Massachusetts, 1993.
[27] B. W. Char et al, Maple V Language Reference Manual,
Springer-Verlag, 1991.
[28] H. D. Chiang and F. F. Wu, \Stability of Nonlinear Systems
Described by a Second-Order Vector Di erential Equation,"
IEEE Trans. Circuits and Systems, Vol. 35, No. 6, June 1988,
pp. 703-711.
[29] F. L. Alvarado, \Bifurcationsin Nonlinear Systems: Computa-
tional Issues," Proceedings of ISCAS, May 1990, pp. 922{925.
[30] D. Roose, \An Algorithm for the Computation of Hopf Bi-
furcation Points in Comparison with other Methods," Journal
of Computational and Applied Mathematics 12 & 13, North-
Holland, 1985, pp. 517{529.
[31] J. Stoer and R. Bilirsch, Introduction to Numerical Analysis,
Springer-Verlag, 1980.
[32] Methodology of Integration of HVDC Links in Large AC
Systems|Phase 1: Reference Manual, EPRI EL-3004, March
1983.
[33] W. Kaplan, Advanced Mathematics for Engineers, Addison
Wesley, 1981.
[34] H. D. Chiang, C. W. Liu, P. P. Varaiya, F. F. Wu, M. G. Lauby,
\Chaos in a Simple Power System," IEEE Trans. Power Sys-
tems, Vol. 8, No. 4, November 1993, pp. 1407{1417.
Claudio A. Ca~nizares was born in Mexico, D.F. in 1960. In April
1984, he received the Electrical Engineer diploma from the Escuela
Politecnica Nacional (EPN), Quito-Ecuador, where he was a Profes-
sor for several years. His MS (1988) and PhD (1991) degrees in Elec-
trical Engineering are from the University of Wisconsin{Madison.
Dr. Ca~nizares is currently an Assistant Professor at the University
of Waterloo, Department of Electrical & Computer Engineering,
and his research activities are mostly concentrated in the analysis
of stability issues in ac/dc systems.
Steve Hranilovic is a second year student of the Department of
Electrical & Computer Engineering at the University of Waterloo,
where he is currently pursuing a BASc degree in Electrical Engi-
neering. Mr. Hranilovic has worked as an Undergraduate Research
Assistant at the University of Waterloo and a Coop-student in sev-
eral industries in Canada.

10

You might also like