<<

1999, 2015, 2018 CHAOS, BIFURCATIONS, AND THEIR In the discrete-time setting, a nonlinear dynamical sys- CONTROL tem is described by either a difference equation, ( ) ๐ฑ ๐Ÿ ๐ฑ ๐ฉ ,๐‘˜, , ๐‘˜+1 = ๐‘˜ ๐‘˜; =0 1 โ€ฆ (2) 1. NONLINEAR DYNAMICS or a map, ( ) Unlike linear systems, many nonlinear dynamical systems ๐น ๐ฑ โ†’ ๐‘” ๐ฑ ๐ฉ ,๐‘˜, , do not show orderly, regular, and long-term predictable โˆถ ๐‘˜ ๐‘˜ ๐‘˜; =0 1 โ€ฆ (3) responses to simple inputs. Instead, they display complex, where notation is similarly de๏ฌned. Repeatedly iterat- random-like, seemingly irregular, yet well-de๏ฌned output ing the discrete map ๐น backward yields behaviors. Such dynamical phenomenon is known as chaos ( ) ( ) ( ) today. ๐ฑ ๐น ๐ฑ ๐น ๐น ๐‘ฅ โ‹ฏ ๐น ๐‘˜ ๐ฑ ๐‘˜ = ๐‘˜โˆ’1 = ( ๐‘˜โˆ’2) = = 0 The term chaos, originated from the Greek word ๐œ’๐›ผ๐‘œ๐œ, was designated โ€œthe primeval emptiness of the universe where the map can also be replaced by a function ๐Ÿ,ifthe before things came into being of the abyss of Tartarus, the system is given via a difference equation, leading to underworld. โ€ฆ In the later cosmologies, Chaos generally ( ) ( ) ๐ฑ ๐Ÿโ—ฆโ‹ฏโ—ฆ๐Ÿ ๐ฑ ๐Ÿ ๐‘˜ ๐ฑ designated the original state of things, however conceived. ๐‘˜ = โŸโŸโŸ 0 = 0 The modern meaning of the word is derived from Ovid, ๐‘˜ times who saw Chaos as the original disordered and formless โ—ฆ mass, from which the maker of the Cosmos produced the where โ€œ โ€ denotes composition operation of functions or ordered universeโ€ (1). There also is an interpretation of maps. chaos in ancient Chinese literature, which refers to the (eq. 1)issaidtobenonautonomous ๐‘ก spirit existing in the center of the universe (2).Inmod- when the time variable appears separately in the system ๐Ÿ ern scienti๏ฌc terminology, chaos has a fairly precise but function (e.g. a system with an external time-varying rather complicated de๏ฌnition by means of the dynamics of force input); otherwise, it is said to be autonomous and is a generally nonlinear system. For example, in theoretical expressed as ( ) , โ€œchaos is a type of moderated that, ๐ฑฬ‡ = ๐Ÿ ๐ฑ; ๐ฉ ,๐‘กโˆˆ(๐‘ก , โˆž) (4) unlike true randomness, contains complex patterns that 0 are mostly unknownโ€ (3). Bifurcation, as a twin of chaos, is another prominent 1.2. Classi๏ฌcation of Equilibria phenomenon of nonlinear dynamical systems: Quantita- For illustration, consider a general two-dimensional au- tive change of system parameters leads to qualitative tonomous system: change of system properties such as the number and the stability of system equilibria. Typical bifurcations include โŽง ๐‘ฅฬ‡ = ๐‘“(๐‘ฅ, ๐‘ฆ) โŽช transcritical, saddle-node, pitchfork, hysteresis, and Hopf โŽจ (5) bifurcations. In particular, period-doubling bifurcation is โŽช โŽฉ ๐‘ฆฬ‡ = ๐‘”(๐‘ฅ, ๐‘ฆ) a route to chaos. To introduce the concepts of chaos and bifurcations as well as their control (4,5,6,7,8,9),somepre- ๐‘ฅ ,๐‘ฆ ๐‘“ ๐‘” with given initial conditions ( 0 0),where and are liminaries on nonlinear dynamical systems are in order. two smooth nonlinear functions that together describe the vector ๏ฌeld of the system. 1.1. Nonlinear Dynamical Systems The path traveled by a solution of system (eq. 5), start- ing from the initial state ๐‘ฅ ,๐‘ฆ ,isasolution trajectory,or A nonlinear system refers to a set of nonlinear equations, ( 0 0) ๐œ‘ ๐‘ฅ ,๐‘ฆ which can be algebraic, difference, differential, integral, , of the system, and is sometimes denoted ๐‘ก( 0 0). functional, or abstract operator equations, even a certain For autonomous systems, two different orbits will never combination of these. A nonlinear system is used to de- cross each other (i.e., never intersect) on the xโ€“y plane. ๐‘ฅ ๐‘ฆ scribe a physical device or process that otherwise cannot This โ€“ coordinate plane is called the (generalized) phase be well de๏ฌned by a set of linear equations of any kind. plane (, in the higher dimensional case). The Dynamical system is used as a synonym of a mathematical orbit family of a general autonomous system, correspond- or physical system, in which the output behavior evolves ing to all possible initial conditions, is called solution ๏ฌ‚ow with time and/or with other varying system parameters in the phase space. (10). Equilibria,or๏ฌxed points,ofsystem(eq.5), if they exist, In general, a continuous-time dynamical system is de- are the solutions of two homogeneous equations: scribed by a differential equation, ๐‘“(๐‘ฅ, ๐‘ฆ)=0 and ๐‘”(๐‘ฅ, ๐‘ฆ)=0 ( ) ๐ฑฬ‡ ๐Ÿ ๐ฑ,๐‘ก ๐ฉ ๐‘ก ๐‘ก , ๐‘ฅ,ฬ„ ๐‘ฆ ฬ„ = ; โˆˆ[0 โˆž) (1) An equilibrium is denoted ( ).Itisstable if all the nearby orbits of the system, starting from any initial con- where ๐ฑ = ๐ฑ(๐‘ก) is the state of the system, ๐ฉ is a vector of ditions, approach it; it is unstable, if the nearby orbits are variable system parameters,and๐‘“ and ๐‘” are continuous moving away from it. Equilibria can be classi๏ฌed, accord- or smooth (differentiable) nonlinear functions of compara- ing to their stabilities, as stable or unstable node or focus, ble dimensions, which have an explicit formulation for a and saddle point or center, as summarized in Figure 1.The ๐œ† speci๏ฌed physical system in interest. type of equilibria is determined by the eigenvalues, 1,2,

J. Webster (ed.), Wiley Encyclopedia of Electrical and Electronics Engineering.Copyrightยฉ 2018 John Wiley & Sons, Inc. DOI: 10.1002/047134608X.W1007.pub2 2 Chaos, Bifurcations, and Their Control

y yy

xx x

Stable node Unstable node Stable focus

yy y

x x x

Unstable focus Saddle Center

Figure 1. Classi๏ฌcation of two-dimensional equilibria: stabilities are determined by Jacobian eigenvalues.

[ ] ๐‘ก โ†’ ๐‘“๐‘ฅ ๐‘“๐‘ฆ solution, as โˆž, is called the steady state of the solution, of the system Jacobian, ๐ฝ โˆถ= ,with๐‘“ โˆถ= ๐œ•๐‘“โˆ•๐œ•๐‘ฅ, ๐‘” ๐‘” ๐‘ฅ while the solution trajectory between its initial state and ๐‘ฅ ๐‘ฆ the steady state is the transient state. ๐‘“๐‘ฆ โˆถ= ๐œ•๐‘“โˆ•๐œ•๐‘ฆ, and so on, all evaluated at (๐‘ฅ,ฬ„ ๐‘ฆ ฬ„).Ifthetwo For a given dynamical system, a point ๐ฑ๐œ” in the state Jacobian eigenvalues have real parts โ„œ{๐œ† } โ‰  0, the equi- 1,2 space is an ๐œ”-limit point of the system state orbit ๐ฑ(๐‘ก) if, for librium (๐‘ฅ,ฬ„ ๐‘ฆ ฬ„), at which the linearization was taken, is said every open neighborhood ๐‘ˆ of ๐‘ฅ , the trajectory of ๐ฑ(๐‘ก) will to be hyperbolic. ๐œ” enter ๐‘ˆ at a (large enough) value of ๐‘ก. Consequently, ๐ฑ(๐‘ก) will repeatedly enter ๐‘ˆ in๏ฌnitely many times, as ๐‘ก โ†’ โˆž. Theorem 1 (Grobmanโ€“Hartman) If (๐‘ฅ,ฬ„ ๐‘ฆ ฬ„) is a hyper- The set of all such ๐œ”-limit points of ๐ฑ(๐‘ก) is called the ๐œ”- bolic equilibrium of the nonlinear dynamical system (eq. of ๐ฑ(๐‘ก), and is denoted ฮฉ๐‘ฅ.An๐œ”-limit set of ๐ฑ(๐‘ก) 5), then the dynamical behavior of the nonlinear system is is attracting, if there exists an open neighborhood ๐‘‰ of ฮฉ๐‘ฅ qualitatively the same as (topologically equivalent to) that [ ] [ ] such that whenever system orbit enters ๐‘‰ , it will approach ๐‘ฅฬ‡ ๐‘ฅ ๐‘ก โ†’ of its linearized system, = ๐ฝ , in a neighborhood ฮฉ๐‘ฅ as โˆž.Thebasin of attraction of an attracting point ๐‘ฆฬ‡ ๐‘ฆ is the union of all such open neighborhoods. An ๐œ”-limit set of the equilibrium (๐‘ฅ,ฬ„ ๐‘ฆ ฬ„). is repelling, if the system orbits always move away from it. ๐น ๐ฑ ๐œ” This theorem guarantees that for the hyperbolic case, For a given map and a given{ initial} state 0,an -limit one can study the linearized system instead of the original ๐น ๐‘˜ ๐‘ฅ ๐‘˜ โ†’ ๐œ” set is obtained from the orbit ( 0) as โˆž.This - nonlinear system, with regard to the local dynamical be- limit set ฮฉ is an invariant set of the map, in the sense havior of the system within a (small) neighborhood of the ๐‘ฅ that ๐น (ฮฉ ) โŠ† ฮฉ . Thus, ๐œ”-limit sets include equilibria and equilibrium (๐‘ฅ,ฬ„ ๐‘ฆ ฬ„). In general, โ€œdynamical behaviorโ€ refers ๐‘ฅ ๐‘ฅ periodic orbits. to such nonlinear phenomena as stabilities and bifurca- An is an ๐œ”-limit set having the property that tions, chaos and , equilibria and limit cycles, all orbits nearby have it as their ๐œ”-limit sets. Thus, a col- and so on. In other words, there exist some homeomorphic lection of isolated attracting points is not an attractor. maps that transform the orbits of the nonlinear system into orbits of its linearized system in a (small) neighbor- hood of the equilibrium. Here, a homeomorphic map (or a 1.4. Periodic Orbits and Limit Cycles homeomorphism) is a continuous map whose inverse ex- A solution orbit ๐ฑ(๐‘ก) of the nonlinear dynamical system ists and is also continuous. However, in the nonhyperbolic (eq. 1)isaperiodic solution if it satis๏ฌes ๐ฑ(๐‘ก + ๐‘ก )=๐ฑ(๐‘ก) case, the situation is much more complicated, where such p for some constant ๐‘ก > 0. The minimum value of such ๐‘ก is local topological equivalence does not hold in general. p p called the (fundamental) period of the periodic solution, ๐‘ก while the solution is said to be p periodic. 1.3. Limit Sets and Attractors A limit cycle of a dynamical system is a periodic solution The most basic problem in studying the general nonlinear of the system that corresponds to a closed orbit on the dynamical system (eq. 1) is to understand and/or to analyze phase plane and possesses certain attracting (or repelling) the system solutions. The asymptotic behavior of a system properties. Figure 2 shows some typical limit cycles: (a) an Chaos, Bifurcations, and Their Control 3

(a) (b) (c)

(d) (e) (f)

Figure 2. Periodic orbits and limit cycles. inner limit cycle, (b) an outer limit cycle,(c)astable limit cycle,(d)anunstable limit cycle, and (e and f), saddle limit cycles.

1.5. PoincarยดeMaps P (x) ๐‘› Assume that the general -dimensional nonlinear au- x ๐‘ก tonomous system (eq. 4)hasa p periodic orbit, ฮ“,and ฮ“ let ๐ฑโˆ— be a point on the periodic orbit and ฮฃ be an (๐‘› โˆ’1)- x* dimensional hyperplane transversal to ฮ“ at ๐ฑโˆ—,asshown ๐‘ก in Figure 3.Sinceฮ“ is p periodic, the orbit starting from ฮฃ ๐ฑโˆ— ๐ฑโˆ— ๐‘ก will return to in time p. Any orbit starting from a ๐ฑ ๐‘ˆ ๐ฑโˆ— point in a small neighborhood of on ฮฃ will return Figure 3. Illustration of the Poincareยด map and cross section. and hit ฮ“ at a point, denoted ๐‘ƒ (๐ฑ), in the vicinity ๐‘‰ of ๐ฑโˆ—. Therefore, a map ๐‘ƒ โˆถ ๐‘ˆ โ†’ ๐‘‰ can be uniquely de๏ฌned by ๐ฑโˆ— ๐ฑโˆ— ฮฃ, along with the solution ๏ฌ‚ow of the autonomous system. Suppose that ฮฃs( ) and ฮฃu( ) are cross sections of the This map is called the Poincaremapยด associated with the stable and unstable manifolds of ๐œ‘๐‘ก(๐ฑ), respectively, which system and the cross section ฮฃ. For different choices of the intersect at ๐ฑโˆ—. This intersection always includes one con- โˆ— cross section ฮฃ,Poincareยด maps are similarly de๏ฌned. stant orbit, ๐œ‘๐‘ก(๐ฑ)=๐ฑ . A nonconstant orbit lying in the in- Note that a Poincareยด map is only locally de๏ฌned and is tersection is called a homoclinic orbit, as illustrated in ๐ฑฬ„ โ‰  ๐ฑฬ„ a diffeomorphism, that is, a differentiable map that has Figure 4a. For two equilibria, 1 2, of either unstable, ๐ฑฬ„ ๐ฑฬ„ an inverse and the inverse is also differentiable. If a cross center, or saddle type, an orbit lying in ฮฃs( 1)โˆฉฮฃu( 2) or in ๐ฑฬ„ ๐ฑฬ„ section is suitably chosen, the orbit will repeatedly return ฮฃu( 1)โˆฉฮฃs( 2), is called a heteroclinic orbit. A heteroclinic and pass through the section. The Poincareยด map together orbit is depicted in Figure 4b, which tends to one equi- with the ๏ฌrst return orbit is particularly important, which librium as ๐‘ก โ†’ โˆž but converges to another equilibrium as is called the ๏ฌrst return Poincaremapยด .Poincareยด maps can ๐‘ก โ†’ โˆ’โˆž. also be de๏ฌned for non-autonomous systems in a similar way where, however, each return map depends on the ini- tial time in a non-uniform fashion.

1.6. Homoclinic and Heteroclinic Orbits x* ๐ฑโˆ— x1 Let be a hyperbolic equilibrium of a diffeomorphism x2 ๐‘ƒ โˆถ ๐‘…๐‘› โ†’ ๐‘…๐‘›, which can be of either unstable, center, or โˆ— saddle type, ๐œ‘๐‘ก(๐ฑ) be a solution orbit passing through ๐ฑ , and ฮฉ๐‘ฅโˆ— be the ๐œ”-limit set of ๐œ‘๐‘ก(๐ฑ).Thestable manifold of ๐‘€ ๐‘ฅโˆ— ฮฉ๐‘ฅโˆ— , denoted s, is the set of such points that satisfy (a) (b) ๐œ‘ ๐ฑโˆ— โ†’ ๐‘ก โ†’ ๐‘€ ๐‘ก( ) ฮฉ๐‘ฅโˆ— as โˆž;theunstable manifold of ฮฉ๐‘ฅโˆ— , u,is โˆ— โˆ— the set of such points x that satisfy ๐œ‘๐‘ก(๐‘ฅ ) โ†’ ฮฉ๐‘ฅโˆ— as ๐‘ก โ†’ โˆ’โˆž. Figure 4. Illustration of homoclinic and heteroclinic orbits 4 Chaos, Bifurcations, and Their Control

ฮ“ ear system: ๐ฑฬ‡ ๐Ÿ ๐ฑ,๐‘ก , ๐ฑ ๐‘ก ๐‘ฅ = ( ) ( 0)= 0 (6) and, by changing variables if necessary, assume that the origin, ๐ฑ =0, is an equilibrium of the system. Lyapunov concerns with various types of stabilities of the zero equilibrium of system (eq. 6). Figure 5. Illustration of a Silโ€™inkov-typeห˜ homoclinic orbit. Stability in the Sense of Lyapunov. The equilibrium ๐ฑฬ„ =0 Note that if a stable and an unstable manifold inter- of system (eq. 6)issaidtobestable in the sense of Lyapunov ๐ฑ โ‰  ๐ฑโˆ— ๐œ€> ๐‘ก โ‰ฅ sect at a point, 0 , then they will do so at in๏ฌnitely if, for any 0 and any initial time 0 0,thereexistsa ๐ฑ โˆž ๐›ฟ ๐›ฟ ๐œ€, ๐‘ก > many points, denoted { ๐‘˜}๐‘˜=โˆ’โˆž, counted in both forward constant, = ( 0) 0, such that and backward directions, which contains ๐ฑ . This sequence, 0 ||๐ฑ ๐‘ก || <๐›ฟ โŸน ||๐‘ฅ ๐‘ก || <๐œ€, ๐‘ก โ‰ฅ ๐‘ก ( 0) ( ) โˆ€ 0 (7) {๐ฑ๐‘˜},isahomoclinic orbit in which each ๐ฑ๐‘˜ is called a homo- clinic point. This special structure is called a homoclinic Here and throughout, || โ‹… || denotes the standard Euclidean structure, in which the two manifolds usually do not in- norm of a vector. tersect transversally. Hence, this structure is unstable in It should be emphasized that the constant ๐›ฟ in the above the sense that the connection can be destroyed by a very ๐œ€ ๐‘ก generally depends on both and 0. It is particularly im- small perturbation. If they intersect transversally, how- portant to point out that, unlike autonomous systems, one ever, the transversal homoclinic point will imply in๏ฌnitely ๐‘ก cannot simply assume the initial time 0 =0for a nonau- many other homoclinic points. This eventually leads to tonomous system in a general situation. The stability is a picture of stretching and folding of the two manifolds. said to be uniform with respect to the initial time, if this Such complex stretching and folding of manifolds are key ๐›ฟ ๐›ฟ ๐œ€ ๐‘ก constant, = ( ), is indeed independent of 0 over the en- to chaos. This generally implies the existence of a com- tire time interval (0, โˆž). plicated Smale , which is supported by the following mathematical theory. Asymptotic Stability. In both theoretical studies and practical applications, the concept of asymptotic stability ๐‘› ๐‘› Theorem 2 (Smaleโ€“Birkhoff) Let ๐‘ƒ โˆถ ๐‘… โ†’ ๐‘… be a dif- is of most importance. feomorphism with a hyperbolic equilibrium ๐ฑโˆ—. If the cross The equilibrium ๐ฑฬ„ =0 of system (eq. 6)issaidtobe sections of the stable and unstable manifolds, ฮฃ (๐ฑโˆ—) and ๐›ฟ ๐›ฟ ๐‘ก s asymptotically stable, if there exists a constant, = ( 0) ๐ฑโˆ— ๐ฑโˆ— ฮฃu( ), intersect transversally at a point other than ,then > 0, such that ๐‘ƒ has a horseshoe map embedded within it. ||๐ฑ ๐‘ก || <๐›ฟ โŸน ||๐ฑ ๐‘ก || โ†’ ๐‘ก โ†’ ( 0) ( ) 0as โˆž (8) For three-dimensional autonomous systems, the case of This asymptotical stability is said to be uniform,iftheex- an equilibrium with one real eigenvalue ๐œ† and two complex ๐›ฟ ๐‘ก , isting constant is independent of 0 over [0 โˆž), and is said conjugate eigenvalues ๐›ผ ยฑ ๐‘—๐›ฝis especially interesting. For to be global, if the convergence (||๐ฑ|| โ†’ 0) is independent example, the case with ๐œ†>0 and ๐›ผ<0 gives a Silโ€™nikov-ห˜ ๐‘ฅ ๐‘ก of the initial point ( 0) over the entire domain on which type of homoclinic orbit, as illustrated in Figure 5. the system is de๏ฌned (i.e., when ๐›ฟ =โˆž).

๐œ‘ Theorem 3 (Silโ€™nikov) Let ๐‘ก be the solution ๏ฌ‚ow of a Orbital Stability. The orbital stability differs from the three-dimensional autonomous system that has a Silโ€™nikov-ห˜ Lyapunov stabilities in that it concerns with the structural type homoclinic orbit ฮ“.If|๐›ผ| < |๐œ†|,then๐œ‘๐‘ก can be extremely stability of a system orbit under perturbation. slightly perturbed to ๐œ‘ฬƒ๐‘ก, such that ๐œ‘ฬƒ๐‘ก has a homoclinic orbit Let ๐œ‘ (๐ฑ ) be a ๐‘ก periodic solution of the autonomous ฬƒ ๐‘ก 0 p ฮ“,nearฮ“, of the same type, and the Poincareยด map de๏ฌned system: by a cross section, transversal to ฮ“ฬƒ, has a countable set of ๐ฑฬ‡ ๐‘ก ๐Ÿ ๐ฑ , ๐ฑ ๐‘ก ๐‘ฅ Smale horseshoes. ( )= ( ) ( 0)= 0 (9) ๐œ‘ ๐ฑ and let ฮ“ be the closed orbit of ๐‘ก( 0) in the phase space, namely, 1.7. Stabilities of Systems and Orbits { } ฮ“= ๐‘ฆ | ๐‘ฆ = ๐œ‘๐‘ก(๐ฑ ) , 0 โ‰ค ๐‘ก<๐‘ก Stability theory plays a central role in both dynamical sys- 0 p tems and automatic control. Conceptually, there are differ- ๐œ‘ ๐ฑ The solution trajectory ๐‘ก( 0) is said to be orbitally stable ent types of stabilities, among which Lyapunov stabilities if, for any ๐œ€>0,thereexitsa๐›ฟ = ๐›ฟ(๐œ€) > 0 such that for any and the orbital stability are essential for chaos and bifur- ๐ฑ 0 satisfying cations control. ๐‘‘ ๐ฑ , ||๐ฑ ๐‘ฆ|| <๐›ฟ ( 0 ฮ“) โˆถ= inf 0 โˆ’ ๐‘ฆโˆˆฮ“ Lyapunov Stabilities. In the following discussion of Lya- the solution ๐œ‘ (๐ฑ ) of the autonomous system satis๏ฌes punov stabilities for the general nonautonomous system ๐‘ก 0 (eq. 1), the parameters are not indicated explicitly for sim- ๐‘‘ ๐œ‘ ๐ฑ , <๐œ€, ๐‘ก โ‰ฅ ๐‘ก ( ๐‘ก( 0) ฮ“) โˆ€ 0 plicity. Thus, consider the general nonautonomous nonlin- Chaos, Bifurcations, and Their Control 5

๐‘‰ ๐ฑ,๐‘ก D ๐‘ก , Theorems. Two cornerstones in the exists a scalar-valued function ( ) de๏ฌned on ร—[0 โˆž) Lyapunov stability theory for dynamical systems are the with three functions ๐›ผ(โ‹…),๐›ฝ(โ‹…),๐›พ(โ‹…)โˆˆK, such that Lyapunov ๏ฌrst (or indirect) method and the Lyapunov sec- ond (or direct) method. ๐‘‰ ,๐‘ก The Lyapunov ๏ฌrst method, known also as the Jacobian (i) (0 0)=0; ๐‘‰ ๐ฑ,๐‘ก > ๐ฑ โ‰  D ๐‘ก โ‰ฅ ๐‘ก or local linearization method, is applicable to autonomous (ii) ( ) 0,forall 0 in and all 0; ๐›ผ ||๐ฑ|| โ‰ค ๐‘‰ ๐ฑ,๐‘ก โ‰ค ๐›ฝ ||๐ฑ|| ๐‘ก โ‰ฅ ๐‘ก systems. This method is based on the fact that the sta- (iii) ( ) ( ) ( ),forall 0; bility of an autonomous system, in a neighborhood of an ๐‘‰ฬ‡ ๐ฑ,๐‘ก โ‰ค ๐›พ ||๐ฑ|| < ๐‘ก โ‰ฅ ๐‘ก (iv) ( ) โˆ’ ( ) 0,forall 0. equilibrium of the system, is essentially the same as its linearized model operating at the same point, and under certain conditions local system stability and associated dy- In this theorem, the uniform stability is usually neces- namical behavior are qualitatively the same as (topologi- sary since the solution of a nonautonomous system may cally equivalent to) that of its linearized model (in some depend on the initial time, often sensitively. As a special sense, similar to the Grobmanโ€“Hartman theorem). The case for autonomous systems, the above theorem reduces Lyapunov ๏ฌrst method provides a theoretical justi๏ฌcation to the following version. for applying linear analysis and linear feedback controllers to nonlinear autonomous systems in the study of asymp- Theorem 6 (Lyapunov second method) (for totic stability and stabilization. continuous-time autonomous systems) The Lyapunov second method, on the other hand, orig- Let ๐ฑฬ„ =0be an equilibrium for the autonomous system inated from the concept of energy decay (i.e., dissipation) (eq. 9). This zero equilibrium is globally (over the domain associated with a stable mechanical or electrical system, D โŠ†๐‘…๐‘› containing the origin) and asymptotically stable, if is applicable to both autonomous and nonautonomous sys- there exists a scalar-valued function ๐‘‰ (๐ฑ) de๏ฌned on D such tems. Hence, the second method is more powerful, also that more useful, for global stability analysis of dynamical sys- tems. For the general autonomous system (eq. 9), under the (i) ๐‘‰ (0) = 0; ๐Ÿ D โ†’ ๐‘…๐‘› assumption that โˆถ is continuously differentiable (ii) ๐‘‰ (๐ฑ) > 0,forall๐ฑ โ‰  0 in D; in a neighborhood, D, of the origin in ๐‘…๐‘›, the following (iv) ๐‘‰ฬ‡ (๐ฑ) < 0,forall๐ฑ โ‰  0 in D. theorem of stability for the Lyapunov ๏ฌrst method is con- venient to use. In the above two theorems, the function ๐‘‰ is called a Theorem 4 (Lyapunov ๏ฌrst method) (for continuous- Lyapunov function, which is generally not unique for a time autonomous systems) given system. In equation 9, let Similar stability theorems can be established for | ๐œ•๐Ÿ | discrete-time systems (via properly replacing derivatives ๐ฝ | 0 = ๐œ•๐‘ฅ | with differences). |๐‘ฅ=x=0ฬ„ To this end, it is important to remark that the Lyapunov be the Jacobian of the system at the equilibrium ๐ฑฬ„ =0.Then theorems only offer suf๏ฌcient conditions for determining the asymptotic stability. Yet, the power of the Lyapunov (i) ๐ฑฬ„ =0is asymptotically stable if all the eigenvalues of second method lies in its generality: It works for all kinds ๐ฝ of dynamical systems (linear and nonlinear, continuous- 0 have negative real parts; ๐ฑฬ„ ๐ฝ time and discrete-time, autonomous and nonautonomous, (ii) =0is unstable if one of the eigenvalues of 0 have positive real part. time-delayed, functional, etc.), and it does not require any knowledge of the solution formula of the underlying sys- Note that the region of asymptotic stability given in this tem. In a particular application, the key is to construct theorem is local. It is important to emphasize that this a working Lyapunov function for the system, which can theorem cannot be applied to non-autonomous systems in be technically dif๏ฌcult if the system is higher dimensional general, not even locally. and complicated. For a general nonautonomous system (eq. 6), the follow- ing criterion can be used. 2. CHAOS Theorem 5 (Lyapunov second method) (for Nonlinear systems have various complex behaviors that continuous-time nonautonomous systems) would never be anticipated in the (๏ฌnite-dimensional) lin- Let ๐ฑฬ„ =0be an equilibrium of the nonautonomous sys- tem (6).Let ear systems. Chaos is a typical one of this kind. { } In the development of , the ๏ฌrst evidence K ๐‘” ๐‘ก ๐‘” ๐‘ก ,๐‘”๐‘ก ๐‘ก , = ( )โˆถ ( 0)=0 ( ) is continuous and nondecreasing on [ 0 โˆž) of physical chaos is Edward Lorenzโ€™s discovery in 1963 (11). The ๏ฌrst underlying mechanism within chaos was The zero equilibrium of the system is globally (over the observed by Mitchell Feigenbaum, who in 1976 found that domain D โŠ†๐‘…๐‘› containing the origin), uniformly (with re- โ€œwhen an ordered system begins to break down into chaos, spect to the initial time), and asymptotically stable, if there a consistent pattern of rate doubling occursโ€ (3). 6 Chaos, Bifurcations, and Their Control

2.1. What Is Chaos Positive Leading Lyapunov Exponents. The sensitive dependence on initial conditions for chaotic systems There is no uni๏ฌed, universally accepted, rigorous de๏ฌni- possesses exponential growth rate in general. This expo- tion of chaos in the current scienti๏ฌc literature. nential growth is related to the existence of at least one The term chaos was ๏ฌrst introduced into mathematics positive , the leading (largest) one. by Li and Yorke (12). Since then, there have been several Among all main characteristics of chaos, positive leading different but closely related proposals for de๏ฌning chaos, Lyapunov exponent is perhaps the most convenient one to among which Devaneyโ€™s de๏ฌnition is perhaps the most pop- verify in engineering applications. ular one (13). It states that a map ๐น โˆถ ๐‘† โ†’ ๐‘†,where๐‘† is a To introduce this concept, consider an ๐‘›-dimensional set, is said to be chaotic,if discrete-time dynamical system described by a smooth map ๐Ÿ,orthePoincareยด map of a continuous-time system. (1) ๐น is transitive on ๐‘†: For any pair of nonempty open โˆž The ๐‘–th Lyapunov exponent of the orbit {๐ฑ๐‘˜} , generated sets ๐‘ˆ and ๐‘‰ in ๐‘†, there is an integer ๐‘˜>0 such that ๐‘˜=0 ๐‘˜ by the iterations of the map starting from any given initial ๐น (๐‘ˆ)โˆฉ๐‘‰ โ‰  ๐œ™. ๐ฑ state 0, is de๏ฌned to be (2) ๐น has sensitive dependence on initial conditions: ( ) ๐›ฟ> ๐น 1 | | There is a real number 0, depending only on ๐œ†๐‘–(๐ฑ ) = lim ln | ๐œ‡๐‘– ๐ฝ๐‘˜(๐ฑ๐‘˜) โ‹ฏ ๐ฝ (๐ฑ ) | ,๐‘–=1, โ‹ฏ ,๐‘› (10) 0 ๐‘˜โ†’ ๐‘˜ | 0 0 | and ๐‘†, such that in every nonempty open subset of ๐‘† โˆž โ€ฒ there is a pair of points that, through iterations under where ๐ฝ๐‘– = ๐Ÿ (๐ฑ๐‘–) is the Jacobian and ๐œ‡๐‘–(โ‹…) denotes the ๐‘–th ๐น , are eventually separated by a distance of at least eigenvalue of a matrix (numbered in the decreasing order ๐›ฟ. of magnitudes). (3) The periodic points of ๐น are dense in ๐‘†. Lyapunov exponents are generalization of eigenvalues of linear systems, which provide a measure for the mean convergence or divergence rate of neighboring orbits of a Another de๏ฌnition requires the set ๐‘† be compact, but dynamical system. For an ๐‘›-dimensional continuous-time drops condition (3) from the above. There even is a view system, depending on the direction (but not the position) that only the transitivity property is essential in this de๏ฌ- of the initial state vector, its ๐‘› Lyapunov exponents, ๐œ† โ‰ฅ nition, while another view is that the sensitivity to initial 1 โ‹ฏ โ‰ฅ ๐œ† , describe different types of attractors. For example, conditions is so. ๐‘› for nonchaotic attractors (e.g., limit sets), Although a precise and rigorous mathematical de๏ฌni- tion of chaos does not seem to be available any time soon, ๐œ†๐‘– < 0,๐‘–=1, โ€ฆ ,๐‘› โŸน stable equilibrium some fundamental features of chaos are well understood, ๐œ† =0,๐œ†๐‘– < 0,๐‘–=2, โ€ฆ ,๐‘› โŸน stable limit cycle which can be used to signify or identify chaos in most cases, 1 ๐œ† ๐œ† ,๐œ† < ,๐‘– , ,๐‘› โŸน especially from an application perspective. 1 = 2 =0 ๐‘– 0 =3 โ€ฆ stable two โˆ’ torus ๐œ† โ‹ฏ ๐œ† ,๐œ† < ,๐‘– ๐‘š , ,๐‘› โŸน ๐‘š 1 = = ๐‘š =0 ๐‘– 0 = +1 โ€ฆ stable โˆ’ torus 2.2. Features of Chaos Here, a two-torus is a bagel-shaped surface in the three- A hallmark of chaos is its fundamental property of ex- dimensional space, and an ๐‘š-torus is its geometrical gen- treme sensitivity to initial conditions. Other features of eralization in the (๐‘š +1)-dimensional space. chaos include the embedding of a dense set of unsta- Note that for a three-dimensional continuous-time dy- ble periodic orbits in its strange attractor, positive lead- namical system, the only possibility for chaos to exist is ing (maximal) Lyapunov exponent, ๏ฌnite Kolmogorovโ€“ that the three-system Lyapunov exponents satisfy Sinai entropy or positive topological entropy, continuous (+, 0, โˆ’) โˆถ= (๐œ† > 0,๐œ† =0,๐œ† < 0) and ๐œ† < โˆ’๐œ† power spectrum, positive algorithmic , ergodic- 1 2 3 3 1 ity and (Arnoldโ€™s cat map), Smale horseshoe map, Intuitively, this means that the system orbit in the phase a statistical-oriented de๏ฌnition of Shilโ€™nikov,ห˜ and some un- space expands in one direction but shrinks in another di- usual (strange) limiting properties (5). rection, thereby yielding complex (stretching and folding) dynamical dynamics within a bounded region. Discrete- Extreme Sensitivity to Initial Conditions. The ๏ฌrst signa- time case is different, however. A prominent example is ture of chaos is its extreme sensitivity to initial conditions, the one-dimensional , discussed in more de- associated with its bounded (or compact) region of orbital tail below, which is chaotic but has (the only) one posi- patterns. It implies that two sets of slightly different initial tive Lyapunov exponent. For four-dimensional continuous- conditions can lead to two dramatically different asymp- time systems, there are only three possibilities for chaos totic states of the system orbit after some time. This is the to emerge: so-called butter๏ฌ‚y effect, which is a metaphor saying that , , , ๐œ† > ,๐œ† ,๐œ† โ‰ค ๐œ† < a single ๏ฌ‚ap of a butter๏ฌ‚yโ€™s wings in China today may alter (1) (+ 0 โˆ’ โˆ’): 1 0 2 =0 4 3 0;leadingtochaos. , , , ๐œ† โ‰ฅ ๐œ† > ,๐œ† ,๐œ† < the initial conditions of the global weather dynamical sys- (2) (+ + 0 โˆ’): 1 2 0 3 =0 4 0; leading to โ€œhy- tem, thereby leading to a signi๏ฌcantly different weather perchaos.โ€ , , , ๐œ† > ,๐œ† ๐œ† ,๐œ† < pattern in Argentina at a future time. In other words, for (3) (+ 0 0 โˆ’): 1 0 2 = 3 =0 4 0;leadingtoa a dynamical system to be chaotic, it must have a (large) โ€œchaotic two-torus.โ€ set of such โ€œunstableโ€ initial conditions that cause orbital divergence within a bounded region in the phase space of Simple Zero of the Melnikov Function. The Melnikov the- the system. ory for chaotic dynamics deals with the saddle points of Chaos, Bifurcations, and Their Control 7

Poincareยด maps of continuous solution ๏ฌ‚ows in the phase space. The Melnikov function provides a measure of the distance between the stable and the unstable manifolds near a saddle point. To introduce the Melnikov function, consider a nonlin- ear oscillator described by a Hamiltonian system:

โŽง ๐‘ฬ‡ ๐œ•๐ป ๐œ€๐‘“ โŽช =โˆ’ ๐œ•๐‘ž + 1 โŽจ ๐‘žฬ‡ ๐œ•๐ป ๐œ€๐‘“ โŽช = + 2 โŽฉ ๐œ•๐‘

๐Ÿ ๐‘“ ๐‘, ๐‘ž, ๐‘ก ,๐‘“ ๐‘, ๐‘ž, ๐‘ก โŠค where โˆถ= [ 1( ) 2( )] has state variables ๐‘ ๐‘ก ,๐‘ž ๐‘ก ๐œ€> ๐ป ๐ป ๐‘, ๐‘ž ๐ธ ๐ธ ( ( ) ( )), 0 is small, and = ( )= K + P is the Hamilton function for the undamped, unforced (when ๐œ€ ๐ธ ๐ธ =0) oscillator, in which K and P are the kinetic and potential energies of the system, respectively. Suppose that the unperturbed (unforced and un- damped) oscillator has a saddle-node equilibrium (e.g., the Figure 6. A typical example of strange attractor: the double ๐Ÿ ๐‘ก scroll of Chuaโ€™s circuit response. undamped pendulum), and that is p periodic with phase frequency ๐œ”>0. When the forced motion is described in the three-dimensional phase space (๐‘, ๐‘ž,) ๐œ”๐‘ก , the Melnikov ๐‘‘ ,๐‘‘ , <๐‘‘ <๐œ€ ๐‘˜ function is de๏ฌned by of radii 1 2 โ€ฆ, satisfyingโˆ‘ 0 ๐‘˜ for all . For a con- ๐œŒ> โˆž ๐‘‘๐œŒ stant 0,consider ๐‘˜ ๐‘˜ for different coverings, and [ ] โˆ‘ ๐œŒ =1 โˆž let inf ๐‘‘ be the smallest value of the sum over all such ๐น ๐‘‘โˆ— ๐ป ๐‘,ฬ„ ๐‘ž ฬ„ ๐Ÿ ๐‘‘๐‘ก C ๐‘˜ ( )=โˆซ โˆ‡ ( ) โˆ— (11) ๐œ€ โ†’ ๐œŒ<โ„Ž โˆ’โˆž coverings. In the limit 0, this value will diverge if but tends to zero if ๐œŒ>โ„Žfor some constant โ„Ž (need not be ๐‘,ฬ„ ๐‘ž ฬ„ where ( ) is the solution of the unperturbed homo- an integer). This value โ„Ž is called the Hausdorff dimen- clinic orbit starting from the saddle point of the orig- sion of the set ๐‘†. If the above limit exists for ๐œŒ = โ„Ž,then inal Hamiltonian system, ๐Ÿ ๐Ÿ ๐‘,ฬ„ ๐‘ž,๐œ”๐‘ก ฬ„ ๐‘‘โˆ— ,and ๐ป โˆ— = ( + ) โˆ‡ = the Hausdorff measure of the set ๐‘† is de๏ฌned to be [๐œ•๐ปโˆ•๐œ•๐‘, ๐œ•๐ปโˆ•๐œ•๐‘ž]. The variable ๐‘‘โˆ— gives a measure of the distance between the stable and unstable manifolds near โˆ‘โˆž ๐œ‡ ๐‘† ๐‘‘๐œŒ the saddle-node equilibrium. h( ) โˆถ= lim inf ๐‘˜ ๐œ€โ†’0 C The Melnikov theory states that chaos is possible if ๐‘˜=1 the two manifolds intersect, which corresponds to that the Melnikov function has a simple zero: ๐น (๐‘‘โˆ—)=0at a single There is an interesting conjecture that the Lyapunov ๐œ† point, ๐‘‘โˆ—. exponents { ๐‘˜} (indicating the dynamics) and the Haus- dorff dimension โ„Ž (indicating the geometry) of a strange attractor have the relation Strange Attractors. Attractors are typical in nonlinear systems. The most interesting attractors, very closely re- โˆ‘๐‘˜ โ„Ž ๐‘˜ 1 ๐œ† lated to chaos, are strange attractors. A strange attrac- = + | | ๐‘– |๐œ† | ๐‘– tor is a bounded attractor, which exhibits sensitive depen- | ๐‘˜+1| =1 dence on initial conditions but cannot be decomposed into โˆ‘ two invariant subsets contained in disjoint open sets. Most ๐‘˜ ๐‘˜ ๐œ† > where is the largest integer that satis๏ฌes ๐‘–=1 ๐‘– 0.This chaotic systems have strange attractors; however, not all formula has been mathematically proved for large fami- strange attractors are associated with chaos. lies of three-dimensional continuous-time autonomous sys- Generally speaking, a strange attractor is not any of tems and of two-dimensional discrete-time systems. the stable equilibria or limit cycles, but rather consists of A notion that is closely related to some limit sets associated with some kind of Cantor sets. In is , which was ๏ฌrst conned and de๏ฌned by Mandel- other words, it has a โ€œstrangeโ€ and complicated structure brot in the 1970s, to be a set with Hausdorff dimension that may possess a noninteger dimension (), and strictly greater than its topological dimension, where the have some special properties of a Cantor set. For instance, latter is always an integer. Roughly, a fractal is a set that a chaotic orbit usually appears to be โ€œstrangeโ€ in that the has a fractional Hausdorff dimension and possesses cer- orbit moves toward a certain point (or limit set) for some tain self-similarities. An illustration of the concept of self- time but then moves away from it for some other time, similarity and fractal is given in Figure 13. although the orbit repeats this process in๏ฌnitely and many There is a strong connection between fractal and chaos. time it never settles anywhere. Figure 6 shows a typical Chaotic orbits often possess fractal structures in the phase Chua attractor that has such strange behavior. space. For conservative systems, the Kolmogorovโ€“Arnoldโ€“ Moser (KAM) theorem implies that the boundary between Fractals. An important concept that is related to Lya- the region of regular motion and that of chaos is fractal. punov exponent is the Hausdorff dimension. Let ๐‘† be a set However, some chaotic systems have nonfractal limit sets, in ๐‘…๐‘› and ๐ถ be a covering of ๐‘† by countably many balls and some fractal structures are not chaotic. 8 Chaos, Bifurcations, and Their Control

Finite Kolmogorovโ€“Sinai Entropy. Another important rotor with varying mass, Lorenz model, and Rosslerยจ sys- feature of chaos and strange attractors is quanti๏ฌed by tem, electrical and electronics systems (e.g., Chuaโ€™s circuit the Kolmogorovโ€“Sinai (KS) entropy, a concept based on and electric power systems), digital ๏ฌlters, celestial me- Shannonโ€™s information theory. chanics (the three-body problem), ๏ฌ‚uid dynamics, lasers, The classical statistical entropy is de๏ฌned by plasmas, solid states, quantum mechanics, nonlinear op- โˆ‘ tics, chemical reactions, neural networks, fuzzy systems, ๐ธ ๐‘ ๐‘ƒ ๐‘ƒ =โˆ’ ๐‘˜ ln ( ๐‘˜) economic and ๏ฌnancial systems, biological systems (heart, ๐‘˜ brain, and population models), and various Hamiltonian where ๐‘ is a constant and ๐‘ƒ๐‘˜ is the probability of the sys- systems (5). tem state being at the stage ๐‘˜ of the process. According to Chaos also exists in many engineering processes Shannonโ€™s information theory, this entropy is a measure of and, perhaps unexpectedly, in some continuous-time and the amount of information needed to determine the state discrete-time feedback control systems. For instance, of the system. This idea can be used to de๏ฌne a measure in the continuous-time case, chaos has been found in for the intensity of a set of system states, which gives the very simple dynamical systems such as a ๏ฌrst-order au- mean loss of information at the state of the system when tonomous feedback system with a time-delay feedback it evolves with time. To do so, let ๐‘ฅ(๐‘ก) be a system orbit and channel, surge tank dynamics under a simple liquid level partition its ๐‘š-dimensional phase space into cells of small control system with time-delayed feedback, and several ๐œ€๐‘š ๐‘ƒ volumes, .Let ๐‘˜๐‘– be the probability of the sampling or- other types of time-delayed feedback control systems. It ๐‘ฅ ๐‘˜ ๐‘ก > bital state, ( ), with sampling time s 0, that belongs to also exists in automatic gain control loops, which are the ๐‘˜๐‘–th cell at instant ๐‘˜ = ๐‘–๐‘ก , ๐‘– =0, 1, โ€ฆ ,๐‘›. Similarly, ๐‘ƒ๐‘˜ โ‹ฏ๐‘˜ s 0 ๐‘– very popular in industrial applications such as in most denotes the probability of the orbital state moving from the receivers of communication systems. Most fascinating of ๐‘˜ ๐‘˜ 0th cell through the ๐‘–th cell. Then, Shannon de๏ฌned the all, very simple pendula can display complex dynami- information index to be cal phenomena; in particular, pendula subject to linear โˆ‘ feedback controls can exhibit even richer bifurcations and I๐‘› โˆถ= โˆ’ ๐‘ƒ๐‘˜ ๐‘˜ ln (๐‘ƒ๐‘˜ โ‹ฏ๐‘˜ ) 0โ€ฆ ๐‘› 0 ๐‘› chaotic behaviors. As an example, pendulum controlled by ๐‘˜ ,โ‹ฏ,๐‘˜๐‘› 0 a proportional-derivative controller can behave chaotically which is proportional to the amount of the informa- when the tracking signal is periodic, with energy dissipa- tion needed to determine the orbit, if the probabilities tion, even for the case of small controller gains. In addi- I I are known. Consequently, ๐‘›+1 โˆ’ ๐‘› gives additional in- tion, chaos has been found in many engineering applica- ๐‘ฅ ๐‘˜ formation for predicting the state ( ๐‘›+1),ifthestates tions such as in the designs of control circuits for switched ๐‘ฅ ๐‘˜ , ,๐‘ฅ ๐‘˜ ( 0) โ€ฆ ( ๐‘›) are known. This difference is also the in- mode power conversion equipment, high-performance dig- formation lost during the process. The KS entropy is then ital robot controllers, second-order systems containing a de๏ฌned by relay with hysteresis, and in various biochemical control systems. โˆ‘๐‘›โˆ’1 ๐ธ 1 I I Chaos occurs also frequently in discrete-time feedback KS โˆถ = lim lim lim ( ๐‘–+1 โˆ’ ๐‘–) ๐‘ก โ†’0 ๐œ€โ†’0 ๐‘›โ†’โˆž ๐‘›๐‘ก s s ๐‘–=0 control systems due to sampling, quantization, and round- โˆ‘ off effects. Discrete-time linear control systems with dead- 1 = โˆ’ lim lim lim ๐‘ƒ๐‘˜ โ‹ฏ๐‘˜ ln (๐‘ƒ๐‘˜ โ‹ฏ๐‘˜ ) (12) zone nonlinearity have global bifurcations, unstable peri- ๐‘ก โ†’ ๐œ€โ†’ ๐‘›โ†’โˆž ๐‘›๐‘ก 0 ๐‘› 0 ๐‘› s 0 0 ๐‘˜ , ,๐‘˜ s 0 โ€ฆ ๐‘› odic orbits, scenarios leading to chaotic attractors, crisis of chaotic attractors reducing to periodic orbits, and so on. This entropy, ๐ธ , quanti๏ฌes the degree of disorder:(i) KS Chaos also exists in digitally controlled systems, feedback- ๐ธ =0indicates regular attractors, such as stable equilib- KS type of digital ๏ฌltering systems (either with or without ria, limit cycles, and tori; (ii) ๐ธ =โˆžimplies totally ran- KS control), and even the linear Kalman ๏ฌlter when numeri- dom dynamics, which have no correlations in the phase cal issues are involved. space; (iii) 0 <๐ธ < โˆž signi๏ฌes strange attractors and KS Many adaptive systems are inherently nonlinear, thus chaos. bifurcations and chaos in such systems are often in- It is interesting to note that there is a connection be- evitable. The instances of chaos in adaptive control sys- tween the Lyapunov exponents and the KS entropy: โˆ‘ tems usually come from several possible sources: the non- ๐ธ โ‰ค ๐œ†+ linearities of the plant and the estimation scheme, exter- KS ๐‘– ๐‘– nal excitation or disturbances, the adaptation mechanism, and so on. Chaos can occur in typical model-referenced where ๐œ†+ are positive Lyapunov exponents of the same ๐‘– adaptive control (MRAC) and self-tuning adaptive control system. (STAC) systems, as well as some other classes of adaptive feedback control systems of arbitrary order that contain 2.3. Chaos in Control Systems unmodeled dynamics and disturbances. In such adaptive Chaos is ubiquitous, indeed. Chaotic behaviors have been control systems, typical failure modes include convergence found in many typical mathematical maps such as the lo- to undesirable local minima and nonlinear self-oscillation, gistic map, Arnoldโ€™s circle map, Henonยด map, Lozi map, such as bursting, limit cycling, and chaos. In indirect adap- , and Bernoulli shift; in various physical sys- tive control of linear discrete-time plants, strange system tems, including the Duf๏ฌng oscillator, van der Pol oscil- behaviors can arise due to unmodeled dynamics (or distur- lator, forced pendula, hopping robot, brushless DC motor, bances), bad combinations of parameter estimation and/or Chaos, Bifurcations, and Their Control 9 control laws, and lack of persistency of excitation. As an x example, chaos is found in setpoint tracking control of a linear discrete-time system of unknown order, where the adaptive control scheme is either to estimate the order of 0 the plant or to directly track the reference. p Chaos also emerges from various types of neural net- works. Similar to biological neural networks, most arti- ๏ฌcial neural networks can display complex dynamics, in- cluding bifurcations, strange attractors, and chaos. Even t a very simple recurrent two-neuron model with only one self-interaction can produce chaos. A simple three-neuron Figure 7. The transcritical bifurcation. recurrent neural network can also create period-doubling bifurcations leading to chaos. A four-neuron network and in the parameter space,(๐‘ฅ, ๐‘ฆ, ๐‘). A few examples are given multi-neuron networks, of course, have more chances to below to distinguish several typical bifurcations. produce complex dynamical patterns such as bifurcations and chaos. A typical example in point is the cellular neural networks, which have very rich complex dynamical behav- Transcritical Bifurcation. The one-dimensional system iors. ๐‘ฅฬ‡ ๐‘“ ๐‘ฅ ๐‘ ๐‘๐‘ฅ ๐‘ฅ2 Chaos has also been experienced in some fuzzy con- = ( ; )= โˆ’ trol systems. The fact that fuzzy logic can produce com- ๐‘ฅฬ„ ๐‘ฅฬ„ ๐‘ ๐‘ has two equilibria: 1 =0 and 2 = .When is varied, plex dynamics is more or less intuitive, inspired by the there emerge two equilibrium curves as shown in Figure 7. nonlinear nature of the fuzzy systems. This has been jus- Since the Jacobian for this one-dimensional system is sim- ti๏ฌed, not only experimentally but also both mathemati- ๐ฝ ๐‘ ๐‘<๐‘ ply = , it is clear that for 0 =0, the equilibrium cally and logically. Chaos has been observed, for example, ๐‘ฅฬ„ ๐‘>๐‘ 1 =0is stable, but for 0 =0it changes to be unstable. from a coupled simple fuzzy control system, among others. ๐‘ฅฬ„ ,๐‘ , Thus, ( 1 0)=(00) is a bifurcation point. In the ๏ฌgure, The change in the shapes of the fuzzy membership func- the solid curves indicate stable equilibria and the dashed tions can signi๏ฌcantly alter the dynamical behavior of a ๐‘ฅฬ„ ,๐‘ curves, the unstable ones. Likewise, ( 2 0) is another bi- fuzzy control system, potentially leading to the occurrence furcation point. This type of bifurcation is called the tran- of chaos. scritical bifurcation. Many speci๏ฌc examples of chaos in control systems can be given. Therefore, controlling chaos is not only interest- ing as a subject for scienti๏ฌc research but also very much Saddle-Node Bifurcation. The one-dimensional system relevant to the objectives of traditional control and sys- ๐‘ฅฬ‡ = ๐‘“(๐‘ฅ; ๐‘)=๐‘ โˆ’ ๐‘ฅ2 tems engineering. Simply put, it is not an issue that can ๐‘ฅฬ„ ๐‘ be treated with ignorance or neglect. has an equilibrium 1 =0 at 0โˆš=0, and an equilibriumโˆš ๐‘ฅฬ„ 2 ๐‘ ๐‘ โ‰ฅ ๐‘ฅฬ„ ๐‘ ๐‘ฅฬ„ ๐‘ curve = at 0,where 2 = is stable and 3 =โˆ’ is unstable for ๐‘>๐‘ =0. This bifurcation, as shown in 3. BIFURCATIONS 0 Figure 8, is called the saddle-node bifurcation. Associated with chaos is bifurcation, another typical phe- nomenon of nonlinear dynamical systems that quanti๏ฌes Pitchfork Bifurcation. The one-dimensional system the change of system properties (such as the number and ๐‘ฅฬ‡ ๐‘“ ๐‘ฅ ๐‘ ๐‘๐‘ฅ ๐‘ฅ3 the stabilities of the system equilibria) due to the variation = ( ; )= โˆ’ of system parameters. Chaos and bifurcations have a very ๐‘ฅฬ„ ๐‘ has an equilibrium 1 =0 at 0 =0, and an equilibrium strong connection; oftentimes they coexist in a complex ๐‘ฅฬ„ 2 ๐‘ ๐‘ โ‰ฅ ๐‘ฅฬ„ ๐‘>๐‘ curve = at 0. Here, 1 =0is unstable for 0 =0 dynamical system. ๐‘<๐‘ and stable for 0 =0, and the entire equilibrium curve ๐‘ฅฬ„ 2 = ๐‘ is stable for all ๐‘>0 at which it is de๏ฌned. This 3.1. Basic Types of Bifurcations situation, as depicted in Figure 9, is called the pitchfork To illustrate various bifurcation phenomena, it is conve- bifurcation. nient to consider a two-dimensional parameterized non- linear dynamical system: { x x2 = p ๐‘ฅฬ‡ = ๐‘“(๐‘ฅ, ๐‘ฆ; ๐‘) (13) ๐‘ฆฬ‡ = ๐‘”(๐‘ฅ, ๐‘ฆ; ๐‘) where ๐‘ is a real and variable system parameter. 0 ( ) p ๐‘ฅ,ฬ„ ๐‘ฆ ฬ„ ๐‘ฅฬ„ ๐‘ก ๐‘ ,ฬ„๐‘ฆ ๐‘ก ๐‘ Let ( )= ( ; 0) ( ; 0) be an equilibrium of the sys- ๐‘ ๐‘ ๐‘“ ๐‘ฅ,ฬ„ ๐‘ฆ ฬ„ ๐‘ ๐‘” ๐‘ฅ,ฬ„ ๐‘ฆ ฬ„ ๐‘ tem when = 0,atwhich ( ; 0)=0and ( ; 0)=0.If ๐‘>๐‘ the equilibrium is stable (respectively, unstable) for 0 ๐‘<๐‘ ๐‘ but unstable (respectively, stable) for 0,then 0 is a ๐‘ , ๐‘ Figure 8. The saddle-node bifurcation. bifurcation value of ,and(0 0; 0) is a bifurcation point 10 Chaos, Bifurcations, and Their Control

x x2 = p

x 0 p

Figure 9. The pitchfork bifurcation. p = p0 xx Note, however, that not all nonlinear parameterized dy- namical systems have bifurcations. A simple example is y y ๐‘ฅฬ‡ = ๐‘“(๐‘ฅ; ๐‘)=๐‘ โˆ’ ๐‘ฅ3 that has an entire stable equilibrium curve ๐‘ฅฬ„ = ๐‘1โˆ•3,which p > p0 does not have any bifurcation. xx

Hysteresis Bifurcation. The dynamical system { p ๐‘ฅฬ‡ ๐‘ฅ 1 =โˆ’ 1 p ๐‘ฅฬ‡ ๐‘ ๐‘ฅ ๐‘ฅ3 2 = + 2 โˆ’ 2 has equilibria ๐‘ฅฬ„ ๐‘ ๐‘ฅฬ„ ๐‘ฅฬ„ 3 1 =0 and โˆ’ 2 + 2 =0 p = p0 y According to different values of ๐‘, there are either one y or three equilibrium solutions, whereโˆš the second equation ๐‘ yields one bifurcationโˆš point at 0 =ยฑ2 3โˆ•9,butthreeequi- x x |๐‘ | < libria for 0 2 3โˆ•9. The stabilities of the equilibrium solutions are shown in Figure 10. This type of bifurcation is called the hysteresis Figure 11. Two types of Hopf bifurcations illustrated in the bifurcation. phase plane.

Hopf Bifurcation and Hopf Theorems. In addition to the bifurcations described above, called static bifurcations,the the real parts of the eigenvalue pair are zero, and the sta- parameterized dynamical system (eq. 13) can have another bility of the existing equilibrium changes to opposite, as type of bifurcation, the Hopf bifurcation (or dynamical bi- showninFigure11. In the meantime, a limit cycle will furcation). emerge. As indicated in the ๏ฌgure, Hopf bifurcation can Hopf bifurcation corresponds to the situation where, be classi๏ฌed as supercritical (respectively, subcritical), if ๐‘ ๐‘ the equilibrium is changed from stable to unstable (re- as the parameter is varied to pass the critical value 0, the system Jacobian has one pair of complex conjugate spectively, from unstable to stable). The same terminology eigenvalues moving from the left-half plane to the right, of supercritical and subcritical bifurcations applies also to crossing the imaginary axis, while all the other eigenval- other non-Hopf types of bifurcations. ues remain to be stable. At the moment of the crossing, Hopf Bifurcation Theorems. Consider a general nonlin- ear parameterized autonomous system, x2 ๐ฑฬ‡ ๐Ÿ ๐ฑ ๐‘ , ๐ฑ ๐‘ก ๐‘ฅ = ( ; ) ( 0)= 0 (14) where ๐ฑ โˆˆ ๐‘…๐‘›, ๐‘ is a real variable parameter, and ๐Ÿ is dif- ferentiable. The most fundamental result on the Hopf bifurcation of p this system is the following theorem, which is stated here โ€“p0 p0 only for the special two-dimensional setting.

Theorem 7 (Poincareโ€“Andronovโ€“Hopf)ยด Suppose that the two-dimensional system (eq. 14) has a zero equilibrium, | ๐ฑฬ„ ๐ดฬ„ ๐œ•๐‘“ | =0, and assume that its associate Jacobian = ๐œ•๐‘ฅ | |๐‘ฅ=๐ฑฬ„=0 Figure 10. The hysteresis bifurcation. has a pair of purely imaginary eigenvalues, ๐œ†(๐‘) and ๐œ†โˆ—(๐‘). Chaos, Bifurcations, and Their Control 11

If where ๐‘ฬƒ is the ๏ฌxed value of the parameter ๐‘, ๐ฅโŠค and ๐ซ are | the left and right eigenvectors of [๐ป(๐‘—ฬƒ๐œ”; ๐‘ฬƒ)๐ฝ(๐‘ฬƒ)],respec- dโ„œ{๐œ†(p)} | ฬ‚ | > tively, associated with the eigenvalue ๐œ†(๐‘—ฬƒ๐œ”; ๐‘ฬƒ),and | 0 dp |๐‘ ๐‘ = 0 [ ( ) ] 1 1 ๐‘ โ„œ โ‹… ๐ก = ๐ท ๐ณ โŠ— ๐ซ + ๐ซโˆ— โŠ— ๐ณ + ๐ท ๐ซ โŠ— ๐ซ โŠ— ๐ซโˆ— for some 0, where { } denotes the real part of the complex 1 2 02 2 22 8 3 eigenvalues, then where โˆ— denotes the complex conjugate, ๐œ”ฬƒ is the frequency ๐‘ ๐‘ ๐œ†ฬ‚ (i) = 0 is a bifurcation point of the system; of the intersection between the locus and the negative ๐‘<๐‘ ๐ฑฬ„ real axis that is closest to the point (โˆ’1 + ๐‘— 0), โŠ— is the (ii) for close enough values of 0, the equilibrium =0 is asymptotically stable; tensor product operator, and ๐‘>๐‘ ๐ฑฬ„ (iii) for close enough values of 0, the equilibrium =0 | is unstable; ๐œ•2๐ (๐‘ฆ; ๐‘ฬƒ) | ๐‘ โ‰  ๐‘ ๐ฑฬ„ ๐ท = | (iv) for close enough values of 0, the equilibriumโˆš =0 2 ๐œ•๐‘ฆ2 | |๐‘ฆ ๐‘ฆฬ„ is surrounded by a limit cycle of magnitude ๐‘‚( |๐‘|). = | ๐œ•3๐ (๐‘ฆ; ๐‘ฬƒ) | ๐ท = | Graphical Hopf Bifurcation Theorem. The Hopf bifurca- 3 ๐œ•๐‘ฆ3 | |๐‘ฆ=๐‘ฆฬ„ tion can also be analyzed in the frequency domain setting [ ]โˆ’1 (14). In this approach, the nonlinear parameterized au- ๐ณ 1 ๐ป ๐‘ฬƒ ๐ฝ ๐‘ฬƒ ๐บ ๐‘ฬƒ ๐ท ๐ซ โŠ— ๐ซโˆ— 02 =โˆ’ 1+ (0; ) ( ) (0; ) 2 tonomous system (eq. 14) is ๏ฌrst rewritten in the following 4 [ ] Lurโ€™e form: โˆ’1 ๐ณ 1 ๐ป ๐‘—ฬƒ๐œ” ๐‘ฬƒ ๐ฝ ๐‘ฬƒ ๐ป ๐‘—ฬƒ๐œ” ๐‘ฬƒ ๐ท ๐ซ โŠ— ๐ซ 22 =โˆ’ 1+ (2 ; ) ( ) (2 ; ) 2 โŽง ๐ฑฬ‡ = ๐ด(๐‘) ๐ฑ + ๐ต(๐‘) ๐‘ข 4 โŽช ๐‘ฆ = ๐ณ |๐‘ฬƒโˆ’ ๐‘ | โŽจ ๐ฒ =โˆ’๐ถ(๐‘) ๐ฑ (15) 0 02 0 โŽช ๐‘ฆ ๐ซ |๐‘ฬƒ ๐‘ |1โˆ•2 โŽฉ ๐ฎ = ๐‘”(๐‘ฆ; ๐‘) 1 = โˆ’ 0 ๐‘ฆ = ๐ณ |๐‘ฬƒโˆ’ ๐‘ | where the matrix ๐ด(๐‘) is chosen to be invertible for all 2 22 0 values of ๐‘,and๐  โˆˆ ๐ถ4 depends on the chosen matrices The graphical Hopf bifurcation theorem (for SISO sys- ๐ด, ๐ต,and๐ถ. Assume that this system has an equilibrium tems) formulated in the frequency domain, based on the solution, ๐ฒฬ„, satisfying generalized Nyquist criterion, is stated as follows. ๐ฒฬ„(๐‘ก; ๐‘)=โˆ’๐ป(0; ๐‘) ๐‘”(๐ฒฬ„(๐‘ก; ๐‘); ๐‘) Theorem 8 (Graphical Hopf Bifurcation Theorem) where ๐œ” ๐œ‰ ๐œ”ฬƒ โ‰  Suppose that, whenever is varied, the vector 1( ) ๐‘— ๐ป(0; ๐‘)=โˆ’๐ถ(๐‘) ๐ดโˆ’1(๐‘) ๐ต(๐‘) 0. Assume also that the half-line, starting from โˆ’1 + 0 and pointing to the direction parallel to that of ๐œ‰ (๐œ”ฬƒ), ๏ฌrst | 1 | ฬ‚ ฬ‚ ๐œ†ฬ‚ ๐‘—๐œ” ๐‘ฬƒ Let ๐ฝ(๐‘)=๐œ•๐ โˆ•๐œ•๐ฒ| and let ๐œ† = ๐œ†(๐‘—๐œ”; ๐‘) be the eigenvalue intersects the locus of the eigenvalue ( ; ) at the point |๐ฒ=๐ฒฬ„ of the matrix [๐บ(๐‘—๐œ”; ๐‘)๐ฝ(๐‘)] that satis๏ฌes ๐‘ƒฬ‚ ๐œ†ฬ‚ ๐œ”ฬ‚ ๐‘ฬƒ ๐œ‰ ๐œ”ฬƒ ๐œƒ2 = ( ; )=โˆ’1+ 1( ) โˆš ๐œ†ฬ‚ ๐‘—๐œ” ๐‘ ๐‘— ,๐‘— ( 0; 0)=โˆ’1+ 0 = โˆ’1 at which ๐œ” = ๐œ”ฬ‚ and the constant ๐œƒ = ๐œƒ(๐œ”ฬ‚) โ‰ฅ 0,asshownin Figure 12. Suppose, furthermore, that the above intersec- Then, ๏ฌx ๐‘ = ๐‘ฬƒ and let ๐œ” vary. In so doing, a trajectory of tion is transversal, namely, the function ๐œ†ฬ‚(๐œ”; ๐‘ฬƒ), the โ€œeigenlocus,โ€ can be obtained. This locus traces out from the frequency ๐œ” โ‰  0. In much the 0 โŽก โ„œ{๐œ‰ (๐‘—ฬ‚๐œ”)} โ„‘{๐œ‰ (๐‘—ฬ‚๐œ”)} โŽค same way, a real zero eigenvalue (a condition for the static โŽข { 1 } { 1 } โŽฅ | | โ‰  bifurcation) is replaced by a characteristic gain locus that det โŽข ๐‘‘ ๐‘‘ โŽฅ 0 โ„œ ๐œ†ฬ‚(๐œ”; ๐‘ฬƒ)| โ„‘ ๐œ†ฬ‚(๐œ”; ๐‘ฬƒ)| ๐‘— ๐œ” โŽข ๐‘‘๐œ” | ๐‘‘๐œ” | โŽฅ crosses the point (โˆ’1 + 0) at frequency 0 =0. โŽฃ |๐œ”=๐œ”ฬ‚ |๐œ”=๐œ”ฬ‚ โŽฆ For illustration, consider a single-input single-output (SISO) system. In this case, the matrix [๐ป(๐‘—๐œ”; ๐‘)๐ฝ(๐‘)] is Then merely a scalar, and { } โˆ‘๐‘› (i) Thenonlinearsystem(eq.15) has a periodic solu- ๐‘ฆ(๐‘ก)โ‰ˆ๐‘ฆฬ„ + โ„œ ๐‘ฆ e๐‘—๐‘˜๐œ”๐‘ก tion (output) ๐‘ฆ(๐‘ก)=๐‘ฆ(๐‘ก; ๐‘ฆฬ„). Consequently, there exists a ๐‘˜ ฬ‡ ๐‘˜=0 unique limit cycle for the nonlinear equation ๐ฑ = ๐Ÿ(๐ฑ), in a ball of radius ๐‘‚(1) centered at the equilibrium ๐ฑฬ„. where ๐‘ฆฬ„ is the equilibrium solution and the complex coef๏ฌ- ๐‘ฆ (ii) If the total number of anticlockwise encirclements of cients { ๐‘˜} are determined as follows. For the approxima- ๐‘ ๐‘ƒฬ‚ ๐œ€๐œ‰ ๐œ”ฬƒ ๐œ€> ๐‘› the point 1 = + 1( ), for a small enough 0,is tion with =2, ๏ฌrst de๏ฌne an auxiliary vector: ๐บ ๐‘  ๐‘ ๐ฝ ๐‘ [ ] equal to the number of poles of [ ( ; ) ( )] that have ๐ฅโŠค ๐ป ๐‘—ฬƒ๐œ” ๐‘ฬƒ ๐ก positive real parts, then the limit cycle is stable. โˆ’ ( ; ) 1 ๐œ‰ (๐œ”ฬƒ)= (16) 1 ๐ฅโŠค๐ซ 12 Chaos, Bifurcations, and Their Control

{ ฮปฯ‰ ( ;pโˆผ)}

xn ฮปฯ‰ ( ;pโˆผ) ฯ‰ 1.0 ฮปฯ‰ ( ;pโˆผ) โˆผ โ€“1 0 ยฌ { ฮปฯ‰ ( ;p)}

2 โˆผ P = โ€“1+ฮธฮพ 1(ฯ‰ ) 2 โˆผ ฮธฮพ1(ฯ‰ ) 0.5

Figure 12. The frequency domain version of the Hopf bifurcation theorem.

0.0 3.2. Period-Doubling Bifurcations to Chaos 2.8 3.01+1 + 1+1+ ฮฑ There are several routes to chaos from a regular state of 3.56994 4.0 a nonlinear system, provided that the system is chaotic in nature. One route is that after three Hopf bifurcations a regular Figure 13. Period-doubling of the logistic system with self- motion can become highly unstable, leading to a strange similarity. attractor and then to chaos. Actually, even pitchfork and saddle-node bifurcations can be routes to chaos under cer- map, it appears self-similarity of the tain circumstances. For motion on a normalized two-torus, of the map, which is a typical fractal structure. if the ratio of the two fundamental frequencies ๐œ” โˆ•๐œ” = ๐‘โˆ•๐‘ž 1 2 Figure 14 shows the Lyapunov exponent ๐œ† versus the is rational, then the orbit returns to the same point after parameter ๐‘,overtheintervalof[2.5, 4]. This ๏ฌgure corre- a ๐‘ž-cycle; but if the ratio is irrational, then this (quasiperi- sponds to the period-doubling diagram shown in Figure 13. odic) orbit never returns to the starting point. Quasiperi- The most signi๏ฌcant discovery about the phenomenon odic motion on a two-torus provides another common route of period-doubling bifurcation route to chaos is Feigen- to chaos. baumโ€™s observation in 1978: The convergence of the period- Period-doubling bifurcation is perhaps the most typical doubling bifurcating parameters has a geometric rate, route that leads system dynamics to chaos. Consider, as ๐‘˜ ๐‘ โˆ’ ๐‘ โˆ ๐›ฟโˆ’ ,where an example, the logistic map โˆž ๐‘˜ ๐‘ โˆ’ ๐‘ ( ) ๐›ฟ ๐‘˜+1 ๐‘˜ โ†’ ๐›ฟ . ... ๐‘˜ โ†’ ๐‘ฅ ๐‘๐‘ฅ ๐‘ฅ ๐‘˜ โˆถ= ๐‘ ๐‘ =46692 ( โˆž) ๐‘˜+1 = ๐‘˜ 1โˆ’ ๐‘˜ (17) ๐‘˜+2 โˆ’ ๐‘˜+1

where ๐‘>0 is a variable parameter. With 0 <๐‘<1,the which is known as a universal number for a large class of origin ๐‘ฅ =0 is stable, so the orbit approaches it as ๐‘˜ โ†’ chaotic dynamical systems. โˆž. However, for 1 <๐‘<3, all points converge to another equilibrium, denoted ๐‘ฅฬ„. 3.3. Bifurcations in Control Systems The evolution of the system dynamics, as ๐‘ is gradually Not only chaos but also bifurcations can exist in feed- increased from 3.0 to 4.0 by small steps, is mostly interest- back and adaptive control systems. Generally speaking, ing, which is depicted in Figure 13. The ๏ฌgure shows that local instability and complex dynamical behavior can re- at ๐‘ =3, a (stable) period-two orbit is bifurcated out of ๐‘ฅฬ„, sult from feedback and adaptive mechanisms when ad- which becomes unstable at that moment, and, in addition to 0, there emerge two (stable) equilibria: 1.00 ( โˆš )/ ๐‘ฅฬ„ 1,2 = 1+๐‘ ยฑ ๐‘2 โˆ’2๐‘ โˆ’3 (2๐‘) โˆš 0.00 When ๐‘ continues to increase to the value of 1+ 6= 3.544090 โ€ฆ , each of these two points bifurcates to other two, as can be seen from the ๏ฌgure. As ๐‘ moves conse- ฮป โ€“1.00 quently through the values 3.568759 โ€ฆ , 3.569891 โ€ฆ , โ€ฆ , an in๏ฌnite sequence of bifurcations is generated by such period-doubling, which eventually leads to chaos: โ€“2.00

period 1 โ†’ period 2 โ†’ period 4 โ†’ โ‹ฏ period 2๐‘˜ โ€“3.00 2.50 2.88 3.25 3.63 4.00 โ†’ โ‹ฏ โ†’ chaos p

It is also interesting to note that in certain regions (e.g., Figure 14. Lyapunov exponent versus parameter ๐‘ for the logis- the three windows magni๏ฌed in the ๏ฌgure) of the logistic tic map. Chaos, Bifurcations, and Their Control 13 equate process information is not available for feedback systems also have similar behavior. Even a common road transmission or parameter estimation. In this situation, vehicle driven by a pilot with driver steering control can one or more poles of the linearized closed-loop transfer have Hopf bifurcation when its stability is lost, which may function may move to cross over the stability boundary, also develop chaos and even hyperchaos. A hopping robot, thereby causing signal divergence as the control process or a simple two-degree-of-freedom ๏ฌ‚exible robot arm, can continues. However, this sometimes may not lead to global respond to strange vibrations undergoing period-doubling unboundedness, but rather to self-excited oscillations or bifurcations, which eventually lead to chaos. An aircraft self-stabilization, leading to very complex dynamical phe- stalls for ๏ฌ‚ight below a critical speed or over a critical nomena. angle-of-attack can respod to various bifurcations. Dynam- Real examples of bifurcations in feedback control sys- ics of a ship can exhibit stability bifurcation according to tems include the automatic gain control loop system, which wave frequencies that are close to the natural frequency has bifurcations transmitting to Smale horseshoe chaos of the ship, which creates oscillations and chaotic motions and the common route of period-doubling bifurcations to leading to ship capsize. Simple nonlinear circuits are rich chaos. Surprising enough, in some situations even a single sources of different types of bifurcations as well as chaos. pendulum controlled by a linear proportional-derivative Other systems that have bifurcation properties include controller can display rich bifurcations in addition to cellular neural networks, lasers, aeroengine compressors, chaos. weather systems, and biological population dynamics, to Adaptive control systems are more likely to produce name but a few. bifurcations than a simple feedback control system, due to the changes of stabilities in adaptation. The complex dynamics emerging from an adaptive control system is of- 4. CONTROLLING CHAOS ten caused by estimation instabilities. Moreover, certain prototypes of MRAC systems can experience various bifur- Understanding chaos has long been the main focus of re- cations. search in the ๏ฌeld of nonlinear science. The idea that chaos has been employed for analyzing can in fact be controlled is perhaps counterintuitive. In- complex dynamical systems. For instance, in an MRAC deed, the extreme sensitivity of a chaotic system to initial system, a few pathways leading to estimator instability conditions once led to the impression and argument that have been identi๏ฌed via bifurcation analysis: chaotic motion is in general neither predictable nor con- trollable. (i) A sign change in the adaptation law, leading to a However, recent research effort has shown that not only reversal of the gradient direction as well as an in๏ฌnite (short term) prediction but also (long term) linear drift. are possible. It is now well known that most conventional control methods and many special techniques can be used (ii) The instability caused by high control gains, leading for controlling chaos (5,15,16). In this pursuit, no matter to global divergence through period-doubling bifurca- the purpose is to reduce โ€œbadโ€ chaos or to introduce โ€œgoodโ€ tions. ones, numerous control strategies have been proposed, de- (iii) A Hopf bifurcation-type of instability, leading to pa- veloped, tested, and applied to many case studies. Numeri- rameter drift and bursting in a bounded regime cal and experimental simulations have demonstrated that through a sequence of global bifurcations. chaotic physical systems respond quite well to these con- trols. In about the same time, applications are proposed in Both instabilities of types (i) and (ii) can be avoided by such diverse ๏ฌelds as biology, medicine, physiology, chemi- gain-tuning or simple algorithmic modi๏ฌcations. The third cal engineering, laser physics, electric power systems, ๏ฌ‚uid instability, however, is generally due to the unmodeled mechanics, aerodynamics, circuits and electronic devices, dynamics and a poor signal-to-noise ratio, and so cannot signal processing and communications, and so on. The fact be avoided by simple tuning methods. This instability is that researchers from vast scienti๏ฌc and engineering back- closely related to the presence of a degenerate set and a grounds are joining together and aiming at one central period-two attractor. theme โ€“ bringing order to chaos โ€“ indicates that the study Similarly, in the discrete-time case, a simple adaptive of nonlinear dynamics and their control has progressed control system can have rich bifurcation phenomena such into a new era. Much has been accomplished in the past as period-doubling bifurcation (due to high adaptive con- decade, and yet much more remains a challenge for the trol gains) and Hopf and global bifurcations (due to insuf- near future. ๏ฌcient excitations). Similar to conventional systems control, the concept of Like the omnipresent chaos, bifurcations exist in many โ€œcontrolling chaosโ€ is ๏ฌrst to mean suppressing chaos in the physical systems (5). For instance, power systems gener- sense of stabilizing chaotic system responses, oftentimes ally have various bifurcation dynamics. When the con- unstable periodic outputs. However, controlling chaos has sumersโ€™ demands for power reach peaks, the stability of also encompassed many nontraditional tasks, particularly an electric power network may move to its margin, lead- those in creating or enhancing chaos when it is useful. The ing to serious oscillations and stability bifurcations, which process of chaos control is now understood as a transition may quickly result in voltage collapse. As another exam- between chaos and order and, sometimes, the transition ple, a typical can display bifurcations from chaos to chaos, depending on the application at hand. as well as chaotic motions. Some rotational mechanical In fact, the notion of chaos control is neither exclusive of 14 Chaos, Bifurcations, and Their Control nor con๏ฌ‚icting with the purposes of conventional control makes the brain different from an arti๏ฌcial-intelligence . Rather, it targets at better managing the machineโ€ (19). The idea of anticontrolofchaoshas been dynamics of a nonlinear system on a wider scale, with proposed for solving the problem of driving the system the hope that more bene๏ฌts may thus be derived from the responses of a human brain model away from the stable special features of chaos. direction, and hence away from the stable (saddle-type) equilibrium. As a result, the periodic behavior of neuronal population bursting can be prevented (20). Control tasks 4.1. Why Chaos Control of this type are also nontraditional. There are many practical reasons for controlling or order- Other potential applications of chaos control in biologi- ing chaos. First of all, โ€œchaoticโ€ (messy, irregular, or disor- cal systems have reached out from the brain to elsewhere, dered) system response with little useful information con- particularly to the human heart. In physiology, healthy tent is unlikely to be desirable. Second, chaos can lead sys- dynamics has been regarded as regular and predictable, tems to harmful or even catastrophic situations. In these whereas disease, such as fatal arrhythmias, aging, and troublesome cases, chaos should be reduced as much as drug toxicity, are commonly assumed to produce disorder possible, or be totally suppressed. Traditional engineer- and even chaos. However, recent laboratory studies have ing design always tries to reduce irregular behaviors of a seemingly demonstrated that the complex variability of system and, therefore, completely eliminates chaos. Such healthy dynamics in a variety of physiological systems has โ€œover-designโ€ is needed in the aforementioned situations. features reminiscent of deterministic chaos, and a wide However, this is usually accomplished at the price of loos- class of disease processes (including drug toxicities and ag- ing great opportunities and bene๏ฌts in achieving high per- ing) may actually decrease (yet not completely eliminate) formance near the stability boundaries or at the expense the amount of chaos or complexity in physiological sys- of radically modifying the original system dynamics. tems, known as โ€œdecomplexi๏ฌcation.โ€ Thus, in contrast to Conversely, recent research has shown that chaos can the common belief that healthy heartbeats are completely actually be useful under certain circumstances, and there regular, a normal heart rate may ๏ฌ‚uctuate in a highly er- is growing interest in utilizing the very nature of chaos (5). ratic fashion, even at rest, and may actually be chaotic (21). For example, it was observed (17) that a chaotic attractor It has also been observed that, in the heart, the amount of typically has embedded within it a dense set of unstable intracellular Ca is closely regulated by coupled processes periodic orbits. Thus, if any of these periodic orbits can that cyclically increase or decrease this amount, in a way be stabilized, it may be desirable to select one that gives similar to a system of coupled oscillators. This cyclical ๏ฌ‚uc- rise to a certain maximal system performance. In other tuation in the amount of intracellular Ca is a cause of words, when the design of a dynamical system is intended after-depolarizations, which triggers activities in the heart for multiple usages, purposely building chaotic dynamics โ€” the so-called arrhythmogenic mechanism. Medical evi- into the system may allow for the desired ๏ฌ‚exibilities. A dence reveals that controlling (while not completely elim- control design of this kind is certainly nonconventional. inating) the chaotic arrhythmia can be a new, safe, and Fluid mixing is a good example in which chaos is not promising approach to regulating heartbeats (22,23). only useful but actually necessary (18). Chaos is desirable The sensitivity of chaotic systems to small perturba- in many applications of liquid mixing, where two ๏ฌ‚uids are tions can be used to direct system trajectories to a desired to be thoroughly mixed while the required energy is min- target quickly with very low (or minimum) control energy. imized. For this purpose, it turns out to be much easier if As an example, NASA scientists used small amounts of the dynamics of the particle motion of the two ๏ฌ‚uids are residual hydrazine fuel to send the spacecraft ISEE-3/IEC strongly chaotic, since it is dif๏ฌcult to obtain rigorous mix- more than 50 million miles across the solar system, achiev- ing properties otherwise, due to the possibility of invariant ing the ๏ฌrst scienti๏ฌc cometary encounter. This control ac- two-tori in the ๏ฌ‚ow. This has been one of the main subjects tion utilized the sensitivity to small perturbations of the in ๏ฌ‚uid mixing, known as โ€œchaotic advection.โ€ Chaotic mix- three-body problem of celestial mechanics, which would ing is also important in applications involving heating, not be possible in a nonchaotic system since it normally such as plasma heating for a nuclear fusion reactor. In requires a huge control effort (24). such plasma heating, heat waves are injected into the re- actor, for which the best result is obtained when the heat 4.2. Chaos Control: An Example convection inside the reactor is chaotic. Within the context of biological systems, the controlled To appreciate the challenge of chaos control, consider the biological chaos seems to be important with the way a hu- one-dimensional logistic map (eq. 17)withtheperiod- man brain executes its tasks. For years, scientists have doubling bifurcations route to chaos as shown in Figure 13. been trying to unravel how our brains endow us with Chaos control problems in this situation include, but inference, thought, perception, reasoning and, most fas- not limited to, the following: cinating of all, emotion such as happiness and sadness. There were experimental suggestions that human brain Is it possible (and, if so, how) to design a simple can process massive information in almost no time, in controller, ๐‘ข๐‘˜, for the given system, in the form of which chaotic dynamics could be a fundamental reason: ( ) ๐‘ฅ ๐‘๐‘ฅ ๐‘ฅ ๐‘ข โ€œThe controlled chaos of the brain is more than an acciden- ๐‘˜+1 = ๐‘˜ 1โˆ’ ๐‘˜ + ๐‘˜ tal by-product of the brain complexity, including its myriad connections,โ€ but rather โ€œit may be the chief property that such that Chaos, Bifurcations, and Their Control 15

(i) the limiting chaotic behavior of the period- ear systems and af๏ฌne-nonlinear systems). However, doubling bifurcations process is suppressed? in chaos control, a target for tracking is not limited to (ii) the ๏ฌrst bifurcation is delayed to take place, or constant vectors in the state space but often is an un- some bifurcations are changed either in form or stable periodic orbit of the given system. In addition, in stability? the terminal time for chaos control is usually in๏ฌnite to (iii) when the parameter ๐‘ is currently not in the be meaningful and practical, because many nonlinear bifurcating range, the asymptotic behavior of dynamical behaviors such as steady states, limit cycles, the system becomes chaotic? attractors, and chaos are asymptotic properties. 5. Depending on different situations or purposes, the per- formance measure in chaos control can be different from Many of such nonconventional control problems emerg- those for conventional controls. Chaos control generally ing from chaotic dynamical systems have posed a real uses criteria like Lyapunov exponents, Kolmogorovโ€“ challenge to both nonlinear dynamics analysts and con- Sinai entropy, power spectra, , bifurcation trol engineers โ€” they have become, in effect, motivation changes, and so on, whereas conventional controls nor- and stimuli for the current endeavor devoted to the new mally emphasize on robustness of the system stability research direction in control systems: controlling bifurca- or control performance, optimality of control energy or tions and chaos. time, ability of disturbances rejection, and so on. 6. Chaos control includes a unique task โ€” anticontrol, 4.3. Some Distinctive Features of Chaos Control required by some unusual applications such as those At this point, it is illuminating to highlight some distinc- in biomedical engineering mentioned above. This anti- tive features of chaos control theory and methodology, in control tries to create, maintain, or enhance chaos for contrast to other conventional approaches regarding such improving system performance. Bifurcation control is issues as objectives, perspectives, problem formulations, another example of this kind, where a bifurcation point and performance measures. is expected to be delayed in case it cannot be avoided or stabilized. This delay can signi๏ฌcantly extend the 1. The targets in chaos control are usually unstable peri- operating time (or system parameter range) for a time- odic orbits (including equilibria and limit cycles), per- critical process such as chemical reaction, voltage col- haps of higher periods. The controller is designed to lapse of electric power systems, and compressor of stall stabilize some of these unstable orbits or to drive the of gas turbine jet engines. These are in direct contrast trajectories of the controlled system to switch from one to traditional control tasks such as the typical problem orbit to another. This inter-orbit switching can be ei- of stabilizing an equilibrium position of a nonlinear sys- ther chaos โ†’ order, chaos โ†’ chaos, order โ†’ chaos, or tem. order โ†’ order, depending on the application in interest. 7. Due to the inherent association of chaos and bifurca- Conventional control, on the other hand, does not nor- tions with various related issues, the scope of chaos mally investigate such inter-orbit switching problems control and the variety of problems that chaos control of a dynamical system, especially not those problems deals with are quite diverse, including creation and/or that involve guiding a system trajectory to an unstable management of self-similarity and symmetry, pattern or chaotic state by any means. formation, amplitudes of limit cycles and size of attrac- 2. A chaotic system typically has embedded within it a tor basins, birth and change of bifurcations and limit dense set of unstable orbits, and is extremely sensitive cycles, and so on, in addition to some conventional tasks to tiny perturbations to its initial conditions and system such as target tracking and system regulation. parameters. Such a special property, useful for chaos control, is not available in nonchaotic systems and is It is also worth mentioning an additional distinctive not utilized in any forms by conventional control. feature of a controlled chaotic system that differs from an 3. Most conventional control schemes work within the uncontrolled chaotic system. When the controlled chaotic state space framework. In chaos control, however, one system is non-autonomous, it cannot be reformulated as more often deals with parameter space and phase space. an autonomous system by de๏ฌning the control input as a Poincareยด maps, delay-coordinates embedding, paramet- new state variable, since the control input is physically not ric variation, entropy reduction, bifurcation monitoring, a system state variable and, moreover, it has to be deter- and so on, are some typical but nonconventional tools mined via design for performance speci๏ฌcations. Hence, a for design and analysis. controlled chaotic system is intrinsically much more dif- 4. In conventional control, a target for tracking is usually a ๏ฌcult to design than it appears; for instance, many in- constant vector in the state space, with very few excep- variant properties of autonomous systems are no longer tions such as some model-referenced control schemes. valid. This observation raises the question of extending This target is generally not a state of the given (uncon- some existing theories and techniques from autonomous trolled) system (otherwise, perhaps no control is needed system dynamics to nonautonomous controlled dynamical or can be easily achieved). Also, the terminal time for systems, including such complex phenomena as degener- the control is usually ๏ฌnite (e.g., the fundamental con- ate bifurcations and hyperchaos in the system dynamics cept of โ€œcontrollabilityโ€ is typically de๏ฌned using a ๏ฌ- when a controller is involved. Unless suppressing complex nite, and often ๏ฌxed, terminal time, at least for lin- dynamics in a process is the only purpose for control, un- 16 Chaos, Bifurcations, and Their Control

derstanding and utilizing the rich dynamics of a controlled mance with respect to the dynamical behavior of the sys- chaotic system are very important for design and applica- tem. This target orbit satis๏ฌes tions. ๐œ‰โˆ— ๐‘ƒ ๐œ‰โˆ— ,๐‘โˆ— ๐‘“ = ( ๐‘“ ) 4.4. Representative Approaches to Chaos Control The iterations of the map near the desired orbit are then There are various conventional and nonconventional con- observed, and the local properties of this chosen periodic trol methods available for bifurcations and chaos control orbit are obtained. To do so, the map is ๏ฌrst locally lin- ๐‘ƒ ๐œ‰โˆ— (5,15,16). To introduce a few representative control tech- earized, yielding a linear approximation of near ๐‘“ and ๐‘โˆ— niques, two major categories of methodologies are brie๏ฌ‚y ,as described. ๐œ‰ ๐œ‰โˆ— ๐ฟ ๐œ‰ ๐œ‰โˆ— ๐ฏ ๐‘ ๐‘โˆ— ๐‘˜+1 โ‰ˆ ๐‘“ + ๐‘˜( ๐‘˜ โˆ’ ๐‘“ )+ ๐‘˜( ๐‘˜ โˆ’ ) (20)

Parametric Variation Control. This approach to control- or ling a chaotic dynamical system, proposed by Ott et al. (17), ๐œ‰ ๐ฟ ๐œ‰ ๐ฏ ๐‘ known as the OGY method, is to stabilize one of its unsta- ฮ” ๐‘˜+1 โ‰ˆ ๐‘˜ฮ” ๐‘˜ + ๐‘˜ฮ” ๐‘˜ (21) ble periodic orbits embedded in an existing chaotic attrac- where tor, via small time-dependent perturbations of a variable โˆ— โˆ— system parameter. This methodology utilizes the special ฮ”๐œ‰๐‘˜ = ๐œ‰๐‘˜ โˆ’ ๐œ‰ , ฮ”๐‘๐‘˜ = ๐‘๐‘˜ โˆ’ ๐‘ ๐‘“ / / feature of chaos that a chaotic attractor typically has em- ๐ฟ = ๐œ•๐‘ƒ(๐œ‰โˆ— ,๐‘โˆ—) ๐œ•๐œ‰ , ๐ฏ = ๐œ•๐‘ƒ(๐œ‰โˆ— ,๐‘โˆ—) ๐œ•๐‘ bedded within it a dense set of unstable periodic orbits. ๐‘˜ ๐‘“ ๐‘˜ ๐‘˜ ๐‘“ ๐‘˜ To introduce this control strategy, consider a general ๐œ† ๐œ† The stable and unstable eigenvalues, s,๐‘˜ and u,๐‘˜ satisfying continuous-time parameterized nonlinear autonomous |๐œ† | < < |๐œ† | ๐ฟ s,๐‘˜ 1 u,๐‘˜ , can be calculated from the Jacobian ๐‘˜. system: ๐‘€ ๐‘€ Let s and u be the stable and unstable manifolds, whose ๐‘’ ๐‘’ ๐ฑฬ‡ (๐‘ก)=๐Ÿ(๐ฑ(๐‘ก),๐‘) (18) directions are speci๏ฌed by the eigenvectors s,๐‘˜ and u,๐‘˜ that ๐œ† ๐œ† ๐‘” ๐‘” are associated with s,๐‘˜ and u,๐‘˜, respectively. If s,๐‘˜ and u,๐‘˜ where, for illustration, ๐ฑ =[๐‘ฅ๐‘ฆ๐‘ง]โŠค denotes the state vec- are the basis vectors de๏ฌned by tor and ๐‘ is a system parameter accessible for adjustment. โŠค โŠค โˆ— ๐  ๐ž ๐  ๐ž Assume that when ๐‘ = ๐‘ the system is chaotic, and it is de- s,๐‘˜ s,๐‘˜ = u,๐‘˜ u,๐‘˜ =1 sired to control the system orbit, ๐ฑ(๐‘ก), to reach a saddle-type โŠค โŠค ๐  ๐ž = ๐  ๐ž =0 equilibrium (or periodic orbit), ฮ“, which otherwise would s,๐‘˜ u,๐‘˜ u,๐‘˜ s,๐‘˜

not be able to arrive by the system orbits due to its unstable then the Jacobain ๐ฟ๐‘˜ can be expressed as nature. ๐‘โˆ— ๐ฟ ๐œ† ๐ž ๐ โŠค ๐œ† ๐ž ๐ โŠค Suppose that within a small neighborhood of ,thatis, ๐‘˜ = u,๐‘˜ u,๐‘˜ u,๐‘˜ + s,๐‘˜ s,๐‘˜ s,๐‘˜ (22) ๐‘โˆ— ๐‘ <๐‘<๐‘โˆ— ๐‘ โˆ’ฮ” max +ฮ” max (19) To start the parametric variation control scheme, one may open a window covering the target equilibrium, and ๐‘ > where ฮ” max 0 is the maximum allowable perturbation, wait until the system orbit travels into the window (i.e., till both the chaotic attractor and the target orbit ฮ“ do not ๐œ‰ ๐œ‰โˆ— ๐‘˜ falls close enough to ๐‘“ ).Duetotheergodicityofchaos, โˆ— disappear (i.e., within this small neighborhood of ๐‘ ,there this is always possible. To that end, the nominal value of are no bifurcation points of the periodic orbit ฮ“). By the the parameter ๐‘๐‘˜ is adjusted by a small amount, ฮ”๐‘๐‘˜,using structural stability of chaotic systems, this can be guaran- a control formula given below. In so doing, both the loca- teed. Then, let ๐‘ƒ be the underlying Poincareยด map and ฮฃ tion of the orbit and its are changed, such be a surface of cross section of ฮ“. For simplicity, assume ๐œ‰ that the next iteration, represented by ๐‘˜+1 in the surface of that this two-dimensional hyperplane is orthogonal to the cross section, is forced toward the local stable manifold of third axis, and thus is given by the original equilibrium point. Since the system has been { } [ ]โŠค linearized, this control action is usually unable to bring ๐›ผ๐›ฝ๐›พ ๐‘…3 ๐›พ ๐‘ง ฮฃ= โˆˆ โˆถ = 0 (a constant) the moving orbit to the target at one iteration step. As a matter of fact, the controlled orbit will leave the small Moreover, let ๐œ‰ be the coordinates of the surface of cross neighborhood of the equilibrium, and continue to wander section, that is, a vector satisfying chaotically as if there was no control on it at all. However, since the chaotic attractor has a dense set of unstable pe- ๐œ‰ ๐‘ƒ ๐œ‰ ,๐‘ ๐‘˜+1 = ( ๐‘˜ ๐‘˜) riodic orbits embedded within it, sooner or later the orbit returns to the window again, but would be closer to the where target due to the control effect. Then, the next cycle of it- โˆ— eration is applied, with an even smaller control action, to ๐‘๐‘˜ = ๐‘ +ฮ”๐‘๐‘˜ , |ฮ”๐‘๐‘˜| โ‰ค ฮ”๐‘ max nudge the orbit to move toward the target. At each iteration, ๐‘ = ๐‘๐‘˜ is chosen to be a constant. For the case of a saddle-node equilibrium target, this Many distinct unstable periodic orbits within the control procedure is illustrated by Figure 15. chaotic attractor can be determined by the Poincaremap.ยด Now, suppose that ๐œ‰๐‘˜ has approached suf๏ฌciently close ๐œ‰โˆ— ๐œ‰ ๐œ‰ Suppose that an unstable period-one orbit ๐‘“ has been to ๐‘“ ,sothat(eq.20) holds. For the next iteration, ๐‘˜+1, ๐œ‰โˆ— selected, which maximizes certain desired system perfor- to fall onto the local stable manifold of ๐‘“ ,theparameter Chaos, Bifurcations, and Their Control 17

the region of control. While this algorithm is effective, it ld fo generally requires good knowledge of the equations gov- ni a erning the system, so that computing ฮ”๐‘ by (eq. 23)is m ๐‘˜ Un le stab b possible. In the case where only time series data from the le m ta a S system are available, the delay-coordinate technique may nifo ld be used to construct a faithful dynamical model for control Target (25).

Engineering Feedback Controls. From a control theoretic k + 1 iterate point of view, if only suppression of chaos is concerned, without chaos control may be considered as a particular nonlinear perturbation control problem, and so may not be much harder than con- ventional nonlinear systems control. This was not clear a k th iterate few years ago, however, since even if chaos could be con- trolled was questionable in the old days. k + 1 iterate with parameter A distinctive characteristic of control engineering is perturbation that it always employs some kind of feedback mechanism. In fact, feedback is pervasive in modern control theories Figure 15. Schematic diagram for the parametric variation con- and technologies. For instance, the parametric variation trol method. control method discussed above is a special type of feed- back control method by its very nature. In engineering con- โˆ— ๐‘๐‘˜ = ๐‘ +ฮ”๐‘๐‘˜ has to be chosen such that trol systems, conventional feedback controllers are used to be designed for non-chaotic systems. In particular, lin- ๐ โŠค ฮ”๐œ‰ = ๐ โŠค (๐œ‰ โˆ’ ๐œ‰โˆ— )=0 u,๐‘˜ ๐‘˜+1 u,๐‘˜ ๐‘˜+1 ๐‘“ ear feedback controllers are typically designed for linear This simply means that the direction of the next iteration is systems. It has been widely experienced that with care- perpendicular to the direction of the current local unstable ful designs of various conventional controllers, controlling manifold. For this purpose, taking the inner product of chaotic systems using feedback strategies is not only pos- equation 21 with ๐‘”๐‘ข,๐‘˜ and using equation 22 yields sible but indeed quite successful. One basic reason for the success is that chaotic systems, although nonlinear and ๐ โŠค ๐œ‰ ,๐‘˜ฮ” ๐‘˜ sensitive to initial conditions with complex dynamical be- ฮ”๐‘ =โˆ’๐œ† u (23) ๐‘˜ u,๐‘˜ ๐ โŠค ๐ฏ haviors, belong to deterministic systems without stochas- ,๐‘˜ ๐‘˜ u tic components or random parameters. ๐‘”โŠค ๐‘ฃ โ‰  where it is assumed that u,๐‘˜ ๐‘˜ 0. This is the control for- mula for determining the variations of the adjustable sys- Some Features of Feedback Control. Feedback is one of tem parameter ๐‘ at each step, ๐‘˜ =1, 2, โ€ฆ. The controlled the most fundamental principles prevalent in the world. ๐œ‰โˆ— orbit thus is expected to approach ๐‘“ at a geometrical The idea of using feedback, originated from Isaac Newton ๐œ† rate, s. and Gottfried Leibniz some 300 years ago, has been applied Note that this calculated ฮ”๐‘๐‘˜ is used to adjust the pa- in various forms to natural science and modern technology. ๐‘ ๐‘ โ‰ค ๐‘ ๐‘ > ๐‘ rameter only if ฮ” ๐‘˜ ฮ” max.Whenฮ” ๐‘˜ ฮ” max, however, One basic feature of conventional feedback control is, ๐‘ ๐œ‰ one should set ฮ” ๐‘˜ =0. Also, when ๐‘˜+1 falls on a local stable while achieving target tracking, that it can guarantee the ๐œ‰โˆ— ๐‘ manifold of ๐‘“ ,onesetฮ” ๐‘˜ =0, because the stable manifold stability of the controlled system even if the original uncon- would lead the orbit directly to the target. trolled system is unstable. This implies its intrinsic robust- Note also that the above derivation is based on the as- ness against external disturbances or internal variations sumption that the Poincaremap,ยด ๐‘ƒ , always possesses a to a certain extent, which is desirable and often necessary stable and an unstable direction (saddle-type orbits). This for the well performance of a control system. The intu- may not be the case in many systems, particularly those ition of feedback control always consuming strong control with higher periodic orbits. Moreover, it is necessary that energy perhaps lead to a false impression that feedback the number of accessible parameters for control is at least mechanism may not be suitable for chaos control due to equal to the number of unstable eigenvalues of the periodic the extreme sensitive nature of chaos. However, feedback orbit to be stabilized. In particular, when some of such key control under certain optimality criteria, such as a min- system parameters are unaccessible, the algorithm is not imum control energy requirement, can provide the best applicable or has to be modi๏ฌed. Also, if a system has multi- possible performance including the lowest control energy attractors, the system orbit may never return to the opened consumption. This is not only supported by theory but also window but, instead, move to another nontarget (attract- con๏ฌrmed by experiments with comparison. ing) limit set. In addition, the technique is successful only Another advantage of using feedback control is that it if the control is applied after the system orbit moves into normally does not change the structure and parameters the small window covering the target orbit, over which the of the given system and, whenever the feedback is dis- local linear approximation is still valid. In this case, the connected, the given system retains the original form and waiting time can be quite long for some chaotic systems. dynamics without modi๏ฌcation. In most engineering ap- To improve this situation, a method called targeting may plications, the system parameters are not accessible or not help persuade the system dynamics to quickly approach allowed for direct tuning and modifying. In such cases, 18 Chaos, Bifurcations, and Their Control

parameter variation method cannot be used, but feedback control provides a practical approach. An additional advantage of feedback control is its automatic fashion in processing control tasks without further human interference after being designed and implemented. As long as a feedback controller is correctly designed to satisfy the stability criteria and performance speci๏ฌcations, it works off hand. This is important for au- Figure 16. Con๏ฌguration of a general feedback control system. tomation, reducing the dependence on human operatorโ€™s skills and avoiding human errors in monitoring control. ๐ซ ๐ฑ with a given target trajectory { ๐‘˜} and initial state 0, ๏ฌnd A shortcoming of feedback control methods employing a (nonlinear) controller tracking errors is the explicit or implicit use of reference signals. This has never been a problem in conventional ๐ฎ๐‘˜ = ๐ ๐‘˜(๐ฑ๐‘˜) (29) feedback control of non-chaotic systems where the refer- to achieve the tracking-control goal: ence signals are always some designated, well-behaved ones. However, in chaos control, typically a reference sig- lim || ๐ฑ๐‘˜ โˆ’ ๐‘Ÿ๐‘˜ || =0 (30) nal is an unstable equilibrium or unstable limit cycle, ๐‘˜โ†’โˆž which is dif๏ฌcult if not impossible to be implemented phys- A closed-loop continuous-time feedback control system ically as a reference input. This critical issue has stimu- has a con๏ฌguration as shown in Figure 16,where๐ž๐ฑ โˆถ= lated some new research efforts, for instance, to use an ๐ซ โˆ’ ๐ฑ is the tracking error, ๐Ÿ is the given system, and ๐  is auxiliary reference as control input in a self-tuning feed- the feedback controller to be designed, in which ๐Ÿ and ๐  back manner. can be either linear or nonlinear. In particular, for a linear Engineering feedback control approaches have seen an system in the state-space form in connection with a linear alluring future in more advanced theories and applications state-feedback controller, namely, in controlling complex dynamics. Utilization of feedback is ( ) among the most inspiring concepts that engineering mind ๐ฑฬ‡ ๐ด ๐ฑ ๐ต ๐ฎ ๐ด ๐ฑ ๐ต๐พ ๐ซ ๐ฑ , = + = + c โˆ’ has ever contributed to modern sciences and advanced technologies. ๐พ where c is a constant control gain matrix to be deter- mined, the closed-loop con๏ฌguration is shown in Figure 17. A Typical Feedback Control Problem. Only the simple tracking control problem of suppressing chaos is discussed A Control Engineerโ€™s Perspective. In controllers design, here for illustration. particularly in ๏ฌnding a nonlinear controller for a system, A general feedback approach to controlling a dynamical it is important to emphasize that the designed controller system, not necessarily chaotic nor even nonlinear, can be should be (much) simpler than the given system to make illustrated by starting from the following general form of sense of the world. an ๐‘›-dimensional control system: For instance, suppose that one wants to ๏ฌnd a nonlin- ear controller, ๐‘ข(๐‘ก), in the continuous-time setting, to guide ๐ฑฬ‡ (๐‘ก)=๐Ÿ(๐ฑ, ๐ฎ,๐‘ก) , ๐ฑ(0) = ๐ฑ (24) [ ]โŠค 0 ๐ฑ ๐‘ก ๐‘ฅ ๐‘ก , ,๐‘ฅ ๐‘ก the state vector ( )= 1( ) โ€ฆ ๐‘›( ) of a given nonlinear ๐ฑ ๐‘ก ๐ฎ ๐ฑ where ( ) is the system state, is the controller, 0 is control system: a given initial state, and ๐Ÿ is a piecewise continuous or smooth nonlinear function. โŽง ๐‘ฅฬ‡ (๐‘ก)=๐‘ฅ (๐‘ก) โŽช 1 2 Given a reference signal, ๐ซ(๐‘ก), which can be either a con- ๐‘ฅฬ‡ ๐‘ก ๐‘ฅ ๐‘ก โŽช 2( )= 3( ) stant (set point) or a function (time-varying trajectory), โŽจ โ‹ฎ the automatic feedback control problem is to design a con- โŽช ( ) โŽช ๐‘ฅฬ‡ ๐‘ก ๐‘“ ๐‘ฅ ๐‘ก , ,๐‘ฅ ๐‘ก ๐‘ข ๐‘ก troller in the following state-feedback form: โŽฉ ๐‘›( )= 1( ) โ€ฆ ๐‘›( ) + ( )

๐ฎ(๐‘ก)=๐ (๐ฑ,๐‘ก) (25) to a target state, ๐‘ฆ,namely, where ๐  is generally a piecewise continuous nonlinear func- ๐ฑ(๐‘ก) โ†’ ๐ฒ as ๐‘ก โ†’ โˆž . tion, such that the feedback-controlled system ( ) ๐ฑฬ‡ (๐‘ก)=๐Ÿ ๐ฑ, ๐ (๐ฑ,๐‘ก),๐‘ก (26)

can achieve the goal of tracking:

lim || ๐ฑ(๐‘ก)โˆ’๐ซ(๐‘ก) || =0 (27) ๐‘กโ†’โˆž For discrete-time systems, the problem and notation are similar. More precisely, for a system

๐ฑ ๐Ÿ ๐ฑ , ๐ฎ Figure 17. Con๏ฌguration of a state feedback control system. ๐‘˜+1 = ๐‘˜( ๐‘˜ ๐‘˜) (28) Chaos, Bifurcations, and Their Control 19

It is then mathematically straightforward to use the โ€œcon- Subtracting equation 31 from equation 24 yields the error trollerโ€ dynamics: ( ) ( ) ฬ‡ ฬ„ ๐‘ข ๐‘ก ๐‘“ ๐‘ฅ ๐‘ก , ,๐‘ฅ ๐‘ก ๐‘˜ ๐‘ฅ ๐‘ก ๐‘ฆ ๐ž๐ฑ = ๐Ÿ๐ž(๐ž๐ฑ, ๐‘š๐‘Ž๐‘กโ„Ž๐‘๐‘“๐‘ฅ,) ๐‘ก (32) ( )=โˆ’ 1( ) โ€ฆ ๐‘›( ) + c ๐‘›( )โˆ’ ๐‘› ๐‘˜ < where with an arbitrary constant c 0. This controller leads to ( ) ( ) ๐ž (๐‘ก)=๐ฑ(๐‘ก)โˆ’๐ฑฬ„(๐‘ก) , ๐Ÿ (๐ž , ๐ฑฬ„,๐‘ก)=๐Ÿ ๐ฑ, ๐ (๐ฑ, ๐ฑฬ„(๐‘ก),๐‘ก) โˆ’ ๐Ÿ(๐ฑฬ„,๐‘ก) ๐‘ฅฬ‡ ๐‘ก ๐‘˜ ๐‘ฅ ๐‘ก ๐‘ฆ ๐ฑ ๐ž ๐ฑ ๐‘›( )= c ๐‘›( )โˆ’ ๐‘› Here, it is important to note that in order to perform ๐‘’ ๐‘ก ๐‘ฅ ๐‘ก ๐‘ฆ โ†’ ๐‘ก โ†’ which yields ๐‘›( )โˆถ= ๐‘›( )โˆ’ ๐‘› 0 as โˆž. Overall, it re- correct stability analysis later on, in the error dynamical sults in a completely controllable linear system, so that system (eq. 32) the function ๐Ÿ๐ž must not explicitly contain ๐ฑ; ๐ฑ(๐‘ก) โ†’ ๐ฒ as ๐‘ก โ†’ โˆž. if so, ๐ฑ should be replaced by ๐ž๐ฑ + ๐ฑฬ„. This is because system Another example is that for the control system ๐ž ๐ฑ ( ) (eq. 32) should only contain the dynamics of ๐ฑ but not , while the system may contain ๐ฑฬ„ that merely is a speci๏ฌed ๐ฑฬ‡ (๐‘ก)=๐Ÿ ๐ฑ(๐‘ก),๐‘ก + ๐ฎ(๐‘ก) , time function but not a system variable. use Thus, the design problem becomes to determine the con- ( ) troller, ๐ฎ(๐‘ก), such that ๐ฎ(๐‘ก)=โˆ’๐Ÿ(๐ฑ(๐‘ก),๐‘ก)+๐ฒฬ‡ (๐‘ก)+๐พ ๐ฑ(๐‘ก)โˆ’๐ฒ(๐‘ก)

lim || ๐ž๐ฑ(๐‘ก) || =0 (33) with a stable constant gain matrix ๐พ, to drive its trajectory ๐‘กโ†’โˆž to the target ๐ฒ(๐‘ก) directly. which implies that the goal of tracking control described This kind of โ€œdesign,โ€ however, is unimplementable, be- by equation 27 is achieved. cause the controller is even more complicated than the It is clear from equations 32 and 33 that if zero is an given system. Physically, it needs to cancel the nonlinear equilibrium of the error dynamical system (eq. 32), then elements in the given system, which means to remove part the original control problem has been converted to the of the given machine, and then put a new part into the asymptotic stability problem for this equilibrium. As a re- given system, which will change the given system to an- sult, Lyapunov stability methods and theorems can be di- other one. rectly applied or modi๏ฌed to obtain rigorous mathematical In the discrete-time setting, for a given nonlinear sys- techniques for the controllers design, as discussed in more ๐ฑ ๐Ÿ ๐ฑ ๐ฎ tem, ๐‘˜+1 = ๐‘˜( ๐‘˜)+ ๐‘˜, one may also ๏ฌnd a similar nonlin- detail in the following section. ear feedback controller, or even simpler, use ๐ฎ =โˆ’๐Ÿ๐‘˜(๐ฑ๐‘˜)+ ๐  ๐ฑ ๐ฑ ๐‘˜( ๐‘˜) to achieve any desired dynamics satisfying ๐‘˜+1 = Chaos Control via Lyapunov Methods. The key in apply- ๐  ๐ฑ ๐‘˜( ๐‘˜) in just one step! ing the Lyapunov second method to a nonlinear dynamical Simple โ€œmathematical tricksโ€ like these are certainly system is to construct a Lyapunov function that describes not of any engineering design, nor any valuable method- some kind of energy governing the system motion. If this ology, for any real-world application other than illusive function is constructed appropriately, so that it decays computer simulations. monotonically to zero as time evolves, then the system Therefore, in designing a feedback controller, it is very motion, which falls on the surface of this decaying func- important to come out with a simplest possible working tion, will be asymptotically stabilized to zero. A controller, controller: If a linear controller can be designed to do the then, may be designed to force this Lyapunov function of job, use a linear controller; otherwise, try the simplest the system, stable or not originally, to decay to zero. As possible nonlinear controllers (starting, for example, from a result, the stability of tracking error equilibrium, hence piecewise linear or quadratic controllers). Whether or not the original goal of trajectory tracking, is achieved. can one ๏ฌnd a simple, physically meaningful, easily im- For a chaos control problem with a target trajectory ๐ฑฬ„, plementable, low-cost, and effective controller for a desig- typically an unstable periodic solution of the given system, nated control task can be quite technical, which relies on a design can be carried out by determining the controller the designerโ€™s theoretical background and practical expe- ๐‘ข(๐‘ก) via the Lyapunov second method such that the zero rience. equilibrium of the error dynamics, ๐ž๐ฑ =0, is asymptotically stable. In this approach, since a linear feedback controller A General Approach to Feedback Control of Chaos. To alone is usually not suf๏ฌcient for the control of a nonlinear outline the basic idea of a general feedback approach to system, particularly a chaotic one, it is desirable to ๏ฌnd chaos suppression and tracking control, consider system some criteria for the design of simple nonlinear feedback (eq. 24) that is now assumed to be chaotic and possess an controllers. ๐ฑฬ„ ๐‘ก > unstable periodic orbit (or equilibrium), ,ofperiod p 0, In so doing, consider the feedback controller candidate ๐ฑฬ„ ๐‘ก ๐‘ก ๐ฑฬ„ ๐‘ก ๐‘ก โ‰ค ๐‘ก< namely, ( + p)= ( ), 0 โˆž. The task is to design a of the form feedback controller in the form of equation 25, such that ฬ„ ๐ฎ ๐‘ก ๐พ ๐ฑ ๐ฑฬ„ ๐  ๐ฑ ๐ฑฬ„, ๐ค ,๐‘ก the tracking control goal (eq. 26), with ๐ซ = ๐ฑ therein, is ( )= c( โˆ’ )+ ( โˆ’ c ) (34) achieved. where ๐พ is a constant matrix, which can be zero, and ๐  Since the target periodic orbit ๐ฑฬ„ is itself a solution of the c original system, it satis๏ฌes is a simple nonlinear function with constant parameters ๐ค ๐  ,๐‘˜ ,๐‘ก ๐‘ก โ‰ฅ ๐‘ก ๐พ ๐ค ๐‘, satisfying (0 ๐‘ )=0for all 0.Both c and c are ๐ฑฬ„ฬ‡ = ๐Ÿ(๐ฑฬ„,๐‘ก) (31) determined in the design. Adding this controller to the 20 Chaos, Bifurcations, and Their Control

given system gives that the fundamental matrix (consisting of ๐‘› independent solution vectors) has the expression ๐ฑฬ‡ ๐Ÿ ๐ฑ,๐‘ก ๐ฎ ๐Ÿ ๐ฑ,๐‘ก ๐พ ๐ฑ ๐ฑฬ„ ๐  ๐ฑ ๐ฑฬ„, ๐ค ,๐‘ก = ( )+ = ( )+ c( โˆ’ )+ ( โˆ’ c ) (35) ฮฆ(๐ฑฬ„,๐‘ก)=๐‘€(๐ฑฬ„,๐‘ก) ๐‘’๐‘ก๐‘„ The controller is required to drive the orbit of the controlled ๐‘ก ๐‘„ system (eq. 35) to approach the target trajectory ๐‘ฅฬ„. The eigenvalues of the constant matrix ๐‘’ p are called the The error dynamics (eq. 32) now takes the following Floquet multipliers of the system matrix ๐ด(๐ฑฬ„,๐‘ก). form: In system (eq. 37), assume that ๐ก(0,๐พ , ๐ค ,๐‘ก)=0and ๐žฬ‡ ๐Ÿ ๐ž ,๐‘ก ๐พ ๐ž ๐  ๐‘’ , ๐ค ,๐‘ก c c ๐‘ฅ = ๐ž( ๐ฑ )+ c ๐‘ฅ + ( ๐‘ฅ c ) (36) ๐ก ๐ž ,๐พ , ๐ค ,๐‘ก ๐œ•๐ก ๐ž ,๐พ , ๐ค ,๐‘ก ๐œ•๐ž ( ๐ฑ c c ) and ( ๐ฑ c c )โˆ• ๐ฑ both are contin- ๐‘…๐‘› where uous in a bounded neighborhood of the origin in . Assume also that

๐ž๐ฑ = ๐ฑ โˆ’ ๐ฑฬ„ , ๐Ÿ๐ž(๐ž๐ฑ,๐‘ก)=๐Ÿ(๐‘’๐ฑ + ๐ฑฬ„,๐‘ก)โˆ’๐Ÿ(๐ฑฬ„,๐‘ก) || ๐ก(๐‘’๐ฑ,๐พ , ๐ค ,๐‘ก) || lim c c =0 ||๐ž ||โ†’ ๐Ÿ ,๐‘ก ๐‘ก ๐‘ก , ๐ž ๐ฑ 0 || ๐‘’๐ฑ|| It is clear that ๐ž(0 )=0for all โˆˆ[0 โˆž),namely, ๐‘ฅ =0 is an equilibrium of the tracking-error dynamical system ๐‘ก ๐‘ก , uniformly with respect to โˆˆ[0 โˆž). If the nonlinear (eq. 36). controller (eq. 34) is designed such that all Floquet Next, Taylor expand the right-hand side of the con- multipliers {๐œ†๐‘–} of the system matrix ๐ด(๐ฑฬ„,๐‘ก) satisfy trolled system (eq. 36)at๐ž๐ฑ =0(i.e., at ๐ฑ = ๐ฑฬ„) and remem- | | ber that the nonlinear controller will be designed to satisfy | ๐œ†๐‘–(๐‘ก) | < 1 ,๐‘–=1, โ€ฆ ,๐‘›, โˆ€ ๐‘ก โˆˆ[๐‘ก , โˆž) ๐  , ๐ค ,๐‘ก | | 0 (0 c )=0. Then, the error dynamics are reduced to then the controller will drive the chaotic orbit ๐ฑ of the ๐žฬ‡ ๐ด ๐ฑฬ„,๐‘ก ๐ž ๐ก ๐ž ,๐พ , ๐ค ,๐‘ก ๐ฑ = ( ) ๐ฑ + ( ๐ฑ c c ) (37) controlled system (eq. 35) to the target trajectory, ๐ฑฬ„, as ๐‘ก โ†’ โˆž. where [ ] ๐œ•๐Ÿ (๐‘’ ,๐‘ก) ๐ด ๐ฑฬ„,๐‘ก ๐ž ๐ฑ Various Feedback Methods for Chaos Control. In addi- ( )= ๐œ•๐ž ๐ฑ ๐ž๐ฑ=0 tion to the general nonlinear feedback control approach described above, adaptive and intelligent controls are two ๐ก ๐ž ,๐พ , ๐ค ,๐‘ก and ( ๐ฑ c c ) contains the rest of the Taylor expansion. large classes of engineering feedback control methods The design is then to determine both the constant con- that have been shown to be effective for chaos control. ๐พ ๐ค trol gains c and c as well as the nonlinear function Other successful feedback control methods include optimal ๐  โ‹…, โ‹…,๐‘ก ( ), based on the linearized model (eq. 37), such that control, sliding-mode, and robust controls (e.g., ๐ป โˆž con- ๐ž โ†’ ๐‘ก โ†’ ๐ฑ 0 as โˆž. When this controller is applied to the orig- trol), digital controls, occasionally proportional and time- inal system, the goal of both chaos suppression and target delayed feedback controls, and so on. Linear feedback con- tracking will be achieved. trols are also useful, but generally for simple chaotic sys- For illustration, two controllability conditions estab- tems. Various variants of classical control methods that lished based on the boundedness of the chaotic attractors have demonstrated great potentials for controlling chaos as well as the Lyapunov ๏ฌrst and second methods, respec- include distortion control, dissipative energy method, ab- tively, are summarized below (5). sorber as a controller, external weak periodic forcing, Kolmogorovโ€“Sinai entropy reduction, stochastic controls, ๐ก ,๐พ ,๐‘ก In system (eq. 37), suppose that (0 c )=0 and chaos ๏ฌltering, and so on (5). ๐ด(๐ฑฬ„,๐‘ก)=๐ด is a constant matrix with eigenvalues hav- Finally, it should be noted that there are indeed many ing negative real parts, and let ๐‘ƒ be the positive de๏ฌ- valuable ideas and methodologies that, by their nature nite and symmetric matrix solution of the Lyapunov and forms, cannot be well classi๏ฌed into any of the afore- equation: mentioned categories, not to mention that many novel ap- proaches are still emerging, improving, and developing (5). ๐‘ƒ๐ด+ ๐ดโŠค๐‘ƒ =โˆ’๐ผ ๐ผ ๐พ where is the identity matrix. If c is designed to 5. CONTROLLING BIFURCATIONS satisfy Ordering chaos via bifurcations control has never been a || ๐ก ๐ž ,๐พ , ๐ค ,๐‘ก || โ‰ค ๐‘ || ๐ž || ( ๐ฑ c c ) ๐ฑ subject in conventional control studies. This seems to be a ๐‘< 1 ๐œ† ๐‘ƒ ๐‘ก โ‰ค ๐‘ก< unique approach valid only for those nonlinear dynamical for a constant max( ) for 0 โˆž,where ๐œ† ๐‘ƒ 2 ๐‘ƒ systems that possess some special characteristics with a max( ) is the maximum eigenvalue of , then the controller ๐ฎ(๐‘ก), de๏ฌned in equation 34, will drive the route to chaos from bifurcations. orbits ๐ฑ of the controlled system (eq. 35)tothetarget trajectory, ๐ฑฬ„,as๐‘ก โ†’ โˆž. 5.1. Why Bifurcation Control Bifurcation and chaos are often twins and, in particu- ๐ฑฬ„ ๐‘ก For system (eq. 37), since is p periodic, associated lar, period-doubling bifurcation is a route to chaos. Hence, ๐ด ๐ฑฬ„,๐‘ก ๐‘ก with the matrix ( ),therealwaysexista p periodic by monitoring and managing bifurcations, one can expect nonsingular matrix ๐‘€(๐‘ฅ,ฬ„ ) ๐‘ก and a constant matrix ๐‘„,such achieving certain type of control over chaotic dynamics. Chaos, Bifurcations, and Their Control 21

Even bifurcation control itself is very important. In some physical systems such as a stressed system, delay- ( ) ๐‘„ ๐ฝ ๐‘„ ๐ฑ, ๐ฑ ๐‘ ๐‘„ ๐ฝ ๐ฑ,๐ฝ ๐ฑ ๐‘ ing bifurcations offers an opportunity to obtain stable op- 0 = (0) ( ; )+ (0) (0) ; erating conditions for the machine beyond the margin of ๐ถ ๐ฝ ๐ถ ๐ฑ, ๐ฑ, ๐ฑ ๐‘ 0 = (0) ( ; ) operability in a normal situation. Also, relocating and en- ( ) suring stability of bifurcated limit cycles can be applied +2๐‘„ ๐ฝ(0)๐ฑ,๐‘„(๐ฑ, ๐ฑ; ๐‘) to some conventional control problems, such as thermal ( ) convection, to obtain better results. Other examples in- +๐ถ ๐ฝ(0)๐ฑ,๐ฝ(0)๐ฑ,๐‘„(๐ฑ, ๐ฑ; ๐‘); ๐‘ clude stabilization of some critical situations for tethered [ ] satellites, magnetic bearing systems, voltage dynamics of โˆ’1 ๐ฝ โˆ’ ๐ฝ โŠค ๐ฝ ๐ฅ๐ฅโŠค ๐ฝ โŠค electric power systems, and compressor stall in gas turbine 0 = (0) (0) + (0) jet engines (5). Bifurcation control essentially means to design a con- Now, consider system (eq. 38) with a control input: troller for a system to obtain some desired behaviors such ( ) ๐ฑ ๐Ÿ ๐ฑ ๐‘, ๐‘ข ,๐‘˜ , , as stabilization of bifurcated dynamics, to modify some ๐‘˜+1 = ๐‘˜; ๐‘˜ =0 1 โ€ฆ properties of bifurcations, or to tame chaos via controlling bifurcations. Typical examples include delaying the onset whichisassumedtosatisfythesameassumptionswhen ๐ฎ of an inherent bifurcation, relocating an existing bifurca- ๐‘˜ =0. If the critical eigenvalue โˆ’1 is controllable for the tion, changing the shape or type of a bifurcation, introduc- associated linearized system, then there is a feedback con- ๐ฎ ๐ฑ ing a bifurcation at a desired parameter value, stabilizing troller, ๐‘˜( ๐‘˜), containing only third-order terms in the ๐ฑ (at least locally) a bifurcated periodic orbit, optimizing the components of ๐‘˜, such that the controlled system has a ๐‘ performance near a bifurcation point for a system, or a locally stable bifurcated period-two orbit for near zero. ๐‘ combination of some of these. Such tasks have practical Also, this feedback stabilizes the origin for =0.If,how- values and great potentials in many nontraditional real- ever, โˆ’1 is uncontrollable for the associated linearized sys- ๐ฎ ๐ฑ world applications. tem, then generically there is a feedback controller, ๐‘˜( ๐‘˜), containing only second-order terms in the components of ๐ฑ๐‘˜, such that the controlled system has a locally stable 5.2. Bifurcation Control via Feedback bifurcated period-two orbit for ๐‘ near 0. Moreover, this Bifurcations can be controlled by different methods, among feedback controller stabilizes the origin for ๐‘ =0(8). which the feedback strategy is especially effective. For illustration, consider a general discrete-time para- 5.3. Bifurcation Control via Harmonic Balance metric nonlinear system: ( ) For continuous-time systems, limit cycles in general can- not be expressed in analytic forms, and so limit cycles cor- ๐ฑ = ๐Ÿ ๐ฑ ; ๐‘ ,๐‘˜=0, 1, โ€ฆ (38) ๐‘˜+1 ๐‘˜ responding to period-two orbits in the period-doubling bi- furcation diagram have to be approximated in analysis and where ๐Ÿ is assumed to be suf๏ฌciently smooth with respect to applications. In this case, the harmonic balance approxi- both the state ๐ฑ โˆˆ ๐‘…๐‘› and the parameter ๐‘ โˆˆ ๐‘…, and has an ๐‘˜ mation technique (14) can be applied, which is also useful equilibrium at (๐ฑฬ„,ฬ„๐‘)=(0, 0). In addition, assume that the for controlling bifurcations such as delaying or stabilizing Jacobian of the linearized system of equation 38,evaluated the onset of period-doubling bifurcations (26). at the equilibrium that is the continuous extension of the Consider a feedback control system in the Lurโ€™e form origin, has an eigenvalue ๐œ† (๐‘) satisfying ๐œ† (0) = โˆ’1 and 1 1 described by ๐œ†โ€ฒ โ‰  (0) 0, while all remaining eigenvalues have magnitude ( ) strictly less than 1. Under these conditions, the nonlinear ๐Ÿ โˆ— ๐ โ—ฆ๐ฒ + ๐พ ๐‘ฆ + ๐ฒ =0 function has a Taylor expansion: c ( ) where โˆ— and โ—ฆ represent the convolution and composition ๐Ÿ ๐ฑ ๐‘ ๐ฝ ๐‘ ๐ฑ ๐‘„ ๐ฑ,๐‘ฅ ๐‘ ๐ถ ๐ฑ, ๐ฑ, ๐ฑ ๐‘ โ‹ฏ ; = ( ) + ( ; )+ ( ; )+ operations, respectively, as shown in Figure 18. First, suppose that a system ๐‘† = ๐‘†(๐Ÿ, ๐ ) is given as where ๐ฝ(๐‘) is the parametric Jacobian, and ๐‘„ and ๐ถ are ๐พ shown in the ๏ฌgure without the feedback controller, c. quadratic and cubic terms in symmetric bilinear and tri- ๐‘ ๐‘ Assume also that two system parameter values, h and c, linear forms, respectively. are speci๏ฌed, which de๏ฌne a Hopf bifurcation and a su- This system has the following property (8):Aperiod- percritical predicted period-doubling bifurcation, respec- doubling orbit can bifurcate from the origin of system (eq. tively. Moreover, assume that the system has a family of ๐‘ 38)at =0; the period-doubling bifurcation is supercritical predicted ๏ฌrst-order limit cycles, which are stable within and stable if ๐›ฝ<0 but is subcritical and unstable if ๐›ฝ>0, ๐‘ <๐‘<๐‘ the range of h c. where Under this framework, the objective now is to de- [ ( )] sign a feedback controller, ๐พ , added to the system as ๐›ฝ =2๐ฅโŠค ๐ถ (๐ซ, ๐ซ, ๐ซ; ๐‘)โˆ’2๐‘„ ๐ซ,๐ฝโˆ’๐‘„ (๐ซ, ๐ซ; ๐‘) c 0 0 0 0 shown( in Figure) 18, such that the controlled system, โˆ— โˆ— โŠค ๐‘† = ๐‘† ๐Ÿ, ๐ ,๐พ , has the following properties: in which ๐ฅ is the left eigenvector and ๐ซ is the right c eigenvector of ๐ฝ(0), respectively, both associated with the ๐‘†โˆ— ๐‘โˆ— ๐‘ eigenvalue โˆ’1,and (i) has a Hopf bifurcation at h = h. 22 Chaos, Bifurcations, and Their Control

be conveniently accomplished in the frequency domain set- ting. Again, consider the feedback system (eq. 15), which can be illustrated by a variant of Figure 18. For harmonic ex- pansion of the system output, ๐ฒ(๐‘ก), the ๏ฌrst-order formula is (14) ๐ฒ1 ๐œƒ ๐ซ ๐œƒ3๐‘ง ๐œƒ5๐ณ โ‹ฏ = + 13 + 15 + Figure 18. A feedback system in the Lurโ€™e form. where ๐œƒ isshowninFigure12, ๐‘Ÿ is de๏ฌned in equation ๐ณ , ,๐‘ง ๐ซ ๐‘š 16, and 13 โ€ฆ 1,2๐‘š+1 are some vectors orthogonal to , = โˆ— (ii) ๐‘† has a supercritical predicted period-doubling bi- 1, 2, โ€ฆ, given by explicit formulas (14). ๐‘โˆ— >๐‘ furcation for c c. Observe that for a given value of ๐œ”ฬ‚, de๏ฌned in the graph- (iii) ๐‘†โˆ— has a one-parameter family of stable predicted ical Hopf theorem, the SISO system transfer function sat- ๐‘โˆ— <๐‘<๐‘โˆ— limit cycles for h c . is๏ฌes (iv) ๐‘†โˆ— has the same set of equilibria as ๐‘†. 1 ๐ป(๐‘—ฬ‚๐œ”)=๐ป(๐‘ )+(โˆ’๐›ผ + ๐‘—๐›ฟ๐œ”)๐ป โ€ฒ(๐‘ )+ (โˆ’๐›ผ + ๐‘—๐›ฟ๐œ”)2๐ป โ€ฒโ€ฒ(๐‘ )+โ‹ฏ 2 Only the one-dimensional case is discussed here for il- (39) lustration. First, one can design a washout ๏ฌlter with the transfer function ๐‘ โˆ•(๐‘  + ๐‘Ž),where๐‘Ž>0, such that it pre- where ๐›ฟ๐œ” = ๐œ”ฬ‚ โˆ’ ๐œ”,with๐œ” being the imaginary part of the serves the equilibria of the given nonlinear system. Then, bifurcating eigenvalues, and ๐ป โ€ฒ(๐‘ ) and ๐ป โ€ฒโ€ฒ(๐‘ ) are the ๏ฌrst note that any predicted ๏ฌrst-order limit cycle can be well and second derivatives of ๐ป(๐‘ ), de๏ฌned in equation 15, approximated by respectively. On the other hand, with the higher order ap- proximations, the following equation of harmonic balance ๐‘ฆ(1) ๐‘ก ๐‘ฆ ๐‘ฆ ๐œ”๐‘ก ( )= 0 + 1 sin( ) can be derived: ๐‘š ๐‘š In so doing, the controller transfer function becomes โˆ‘ โˆ‘ ๐ป ๐‘—๐œ”๐ฝ ๐ผ ๐ณ ๐œƒ2๐‘–+1 ๐ป ๐‘—๐œ” ๐ซ ๐œƒ2๐‘–+1 ( ) [ ( ) + ] 1,2๐‘–+1 =โˆ’ ( ) 1,2๐‘–+1 ๐‘  ๐‘ 2 ๐œ”2 ๐‘ ๐‘–=0 ๐‘–=1 + ( h) ๐พ (๐‘ )=๐‘˜ where ๐ณ = ๐ซ and ๐ซ , ๐‘š = ๐ก๐‘š, ๐‘š =1, 2, โ€ฆ,inwhich๐ก has c c ๐‘  ๐‘Ž 3 11 1 2 +1 1 ( + ) the formula shown in equation 16, and the others also have ๐‘˜ ๐œ” ๐‘ where c is the constant control gain and ( h) is the fre- explicit formulas (14). quency of the limit cycle emerged from the Hopf bifur- In a general situation, the following equation has to be ๐‘ ๐‘ solved: cation at the point = h. This controller also preserves ( ) the Hopf bifurcation at the same point. More importantly, [๐ป(๐‘—ฬ‚๐œ”)๐ฝ + ๐ผ] ๐ซ ๐œƒ + ๐‘ง ๐œƒ3 + ๐ณ ๐œƒ5 + โ‹ฏ since ๐‘Ž>0, the controller is stable, so by continuity in a 13 15 [ ] small neighborhood of ๐‘˜ , the Hopf bifurcation of ๐‘†โˆ— not c ๐ป ๐‘—ฬ‚๐œ” ๐ก ๐œƒ3 ๐ก ๐œƒ5 โ‹ฏ . (40) only remains supercritical but also has a supercritical pre- =โˆ’ ( ) 1 + 2 + dicted period-doubling bifurcation (say, at ๐‘ ๐‘˜ ,closeto c( c) In so doing, by substituting equation 39 into equation 40, ๐‘ h) and a one-parameter family of stable predicted limit one obtains the expansion ๐‘ <๐‘<๐‘ ๐‘˜ cycles for h c( c). ๐‘˜ ๐›ผ ๐‘—๐›ฟ๐œ” ๐›พ ๐œƒ2 ๐›พ ๐œƒ4 ๐›พ ๐œƒ6 ๐›พ ๐œƒ8 ๐‘‚ ๐œƒ9 The design is then to determine c such that the pre- ( โˆ’ )= 1 + 2 + 3 + 4 + ( ) (41) dicted period-doubling bifurcation can be delayed to a de- in which all the coef๏ฌcients ๐›พ , ๐‘– =1, 2, 3, 4, can be calculated sired parameter value ๐‘โˆ—. For this purpose, the harmonic ๐‘– c explicitly (14). Then, taking the real part of equation 41 balance approximation method (14) is useful, which leads gives ๐‘ฆ(1) ๐‘ฆ ๐‘ฆ ๐œ” to a solution of by obtaining values of 0, 1,and ๐‘ ๐‘˜ ๐‘Ž ๐›ผ ๐œŽ ๐œƒ2 ๐œŽ ๐œƒ4 ๐œŽ ๐œƒ6 ๐œŽ ๐œƒ8 โ‹ฏ (they are functions of , depending on c and , within the =โˆ’ 1 โˆ’ 2 โˆ’ 3 โˆ’ 4 โˆ’ range ๐‘ <๐‘<๐‘โˆ—). The harmonic balance also yields con- h c where ๐œŽ =โˆ’โ„œ{๐›พ } are the curvature coef๏ฌcients of the ex- ditions, in terms of ๐‘˜ , ๐‘Ž, and a new parameter, for the ๐‘– ๐‘– c pansion. period-doubling prediction to occur at the point ๐‘โˆ—.Tothis c To this end, notice that multiple limit cycles will emerge end, the controller design can be completed by choosing a when the curvature coef๏ฌcients are varied near the value suitable value for ๐‘˜ to satisfy such conditions (26). c zero, after alternating the signs of the curvature coef๏ฌ- cients in increasing (or decreasing) order. For example, to 5.4. Controlling Multiple Limit Cycles have four limit cycles in the vicinity of a type of degener- ๐œŽ ๐œŽ ๐œŽ ๐œŽ โ‰  As indicated by the Hopf bifurcation theorem, limit cycles ate Hopf bifurcation that has 1 = 2 = 3 =0but 4 0 at are frequently associated with bifurcations. In fact, one the criticality, the system parameters have to be varied in ๐›ผ> ๐œŽ < ๐œŽ > ๐œŽ < type of degenerate (or singular) Hopf bifurcations (when such a way that, for example, 0, 1 0, 2 0, 3 0, ๐œŽ > some of the conditions stated in the Hopf theorems are not and 4 0. This condition suggests a methodology for con- satis๏ฌed) determines the birth of multiple limit cycles un- trolling the birth of multiple limit cycles associated with der system parameters variation. Hence, the appearance degenerate Hopf bifurcations. of multiple limit cycles can be controlled by managing the One advantage of this methodology is that there is no corresponding degenerate Hopf bifurcations. This task can need to modify the feedback control path by adding any Chaos, Bifurcations, and Their Control 23 nonlinear components, in order to drive the system orbit 6.2. Some Approaches to Anticontrolling Chaos to a desired region: One can simply modify the system pa- Anticontrol of chaos is a new research direction, which has rameters, a kind of parametric variation control, accord- just started to develop. Different methods for anticontrol- ing to the expressions of the curvature coef๏ฌcients, so as ling chaos are quite possible (5), but only two preliminary to achieve the goal of controlling bifurcations and limit approaches are presented here for illustration. cycles. Preserving Chaos by Small Control Perturbations. Con- sider an ๐‘›-dimensional discrete-time nonlinear system: 6. ANTICONTROL OF CHAOS ( ) ๐ฑ ๐Ÿ ๐ฑ ,๐‘,๐‘ข ๐‘˜+1 = ๐‘˜ ๐‘˜ Anticontrol of chaos, in contrast to the main stream of ๐ฑ ๐‘ข ordering or suppressing chaos, is to make a nonchaotic dy- where ๐‘˜ is the system state, ๐‘˜ is a scalar-valued control namical system chaotic, or to retain/enhance the existing input, ๐‘ is a variable parameter, and ๐Ÿ is a locally invertible ๐‘ข chaos of a chaotic system. Anticontrol of chaos as one of nonlinear map. Assume that with ๐‘˜ =0, the system orbit the unique features of chaos control has emerged as a the- behaves chaotically at some value of ๐‘,andthatwhen๐‘ ๐‘ oretically attractive and potentially useful new subject in increases and passes a critical value, c, inverse bifurcation systems control theory and time-critical or energy-critical emerges leading the chaotic state to becoming periodic. high-performance applications. Within the biological context, such a bifurcation is of- ten undesirable: There are many cases where the loss of complexity and the emergence of periodicity are associated with pathology (dynamical disease). The question, then, is whether it is possible (and, if so, how) to keep the system ๐‘>๐‘ 6.1. Why Anticontrol of Chaos state chaotic even if c, by using small control inputs, {๐‘ข๐‘˜}. Chaos has long been considered as a disaster phenomenon It is known that there are at least three common bi- and so is very fearsome to many. However, chaos โ€œis dy- furcations that can lead chaotic motions directly to low- namics freed from the shackles of order and predictabil- periodic attracting orbits: (i) crises, (ii) saddle-node type of ity.โ€ Under good conditions or suitable control, it โ€œpermits intermittency, and (iii) inverse period-doubling type of in- systems to randomly explore their every dynamical possi- termittency. Here, crises refer to a sudden change caused bility. It is exciting variety, richness of choice, a cornucopia by the collision of an attractor with an unstable periodic or- of opportunitiesโ€ (27). bit; intermittency is a special route to chaos, where regular Today, chaos theory has been anticipated to be poten- orbital behavior is intermittently interrupted by a ๏ฌnite- tially useful in many novel and time- or energy-critical duration โ€œburst,โ€ in which the orbit behaves in a decidedly applications. In addition to those potential utilization of different fashion; inverse period-doubling bifurcation has chaos that mentioned earlier in the discussion of chaos a diagram in reverse form as that shown in Figure 13 (i.e., control, to name but a few more, it is worth mentioning from chaos back to less and less bifurcating points, leading navigation in the multibody planetary system, secure in- back to a periodic motion), while the parameter remains formation processing via chaos synchronization, dynamic increasing. crisis management, critical decision-making in political, In all these cases, one can identify a loss region, ๐บ, economical, as well as military events, and so on In par- which has the property that after the orbit falls into ๐บ, ticular, it has been observed that a transition of a bio- it is rapidly drawn to a periodic orbit. Thus, a strategy to logical systemโ€™s state from being chaotic to being patho- retain chaos for ๐‘>๐‘๐‘ is to avoid this from happening by physiologically periodic can cause the so-called dynamical successively iterating ๐บ in such a way that disease, and so is undesirable. Examples of dynamical dis- ( ) ๐บ ๐Ÿ โˆ’1 ๐บ, ๐‘, eases include cell counts in hematological disorder, stim- 1 = 0 ulant drug-induced abnormalities in time of the patterns ( ) ( ) ๐บ ๐‘“ โˆ’1 ๐บ ,๐‘, ๐Ÿ โˆ’2 ๐บ, ๐‘, of brain enzymes, receptors, and animal explorations in 2 = 1 0 = 0 space, cardiac interbeat interval patterns in a variety of โ‹ฎ cardiac disorders, the resting record in a variety of signal- ( ) โˆ’๐‘š sensitive biological systems following desensitization, ex- ๐บ๐‘š = ๐Ÿ ๐บ, ๐‘, 0 perimental epilepsy, hormone release patterns correlated with the spontaneous mutation of a neuroendocrine cell to As ๐‘š increases, the width of ๐บ๐‘š in the unstable direction(s) a neoplastic tumor, prediction of immunological rejection has a general tendency to shrink exponentially. This sug- of heart transplants, electroencephalographic behaviors of gests the following control scheme (28): the human brain in the presence of neurodegenerative ๐‘š ๐‘š disorder, neuroendocrine, cardiac, and electroencephalo- Pick a suitable value of , denoted 0. Assume that graphic changes with aging, and imminent ventricular ๏ฌb- the orbit initially starts from outside the region rillation in human subjects, and so on (28). Hence, preserv- ๐บ๐‘š โˆช ๐บ๐‘š โˆช โ‹ฏ โˆช ๐บ โˆช ๐บ. If the orbit lands in ๐บ๐‘š 0+1 0 1 0+1 ing chaos in these cases is important and healthy, which at iterate ๐“, the control ๐‘ข๐“ is applied to kick the orbit presents a real challenge for creative research on anticon- out of ๐บ๐‘š at the next iterate. Since ๐บ๐‘š is thin, this 0 0 trol of chaos (5). control can be very small. After the orbit is kicked 24 Chaos, Bifurcations, and Their Control

โ€ฒ out of ๐บ๐‘š , it is expected to behave chaotically, until that all the Jacobians ๐Ÿ (๐ฑ๐‘˜) are uniformly bounded: 0 ๐‘˜ it falls again into ๐บ๐‘š , and at that moment another 0+1 || || ๐Ÿ โ€ฒ ๐ฑ โ‰ค ๐›พ < small control is applied, and so on. This procedure sup || ๐‘˜( ๐‘˜) || โˆž (43) โ‰ค๐‘˜โ‰ค || || f can keep the motion chaotic. 0 โˆž To come up with a design methodology, ๏ฌrst observe { }๐‘› ๐œƒ(๐‘˜) ๐‘‡ ๐ฑ Anticontrol of Chaos via State Feedback. An approach to that if ๐‘– are the singular values of the matrix ๐‘˜( 0), ๐‘–=1 anticontrol of discrete-time systems can be made math- ๐‘˜ then ๐œƒ( ) โ‰ฅ 0 for all ๐‘– =1, โ€ฆ ,๐‘› and ๐‘˜ =0, 1, โ€ฆ,withthere- ematically rigorous by means of applying the engineer- ๐‘– lationship ing feedback control strategy. This anticontrol technique ( ) is ๏ฌrst to make the Lyapunov exponents of the controlled 1 (๐‘˜) (๐‘˜) ๐œŽ๐‘– = lim ln ๐œƒ๐‘– for ๐œƒ๐‘– > 0 ,๐‘–=1, โ€ฆ ,๐‘› system either strictly positive, or arbitrarily assigned (pos- ๐‘˜โ†’โˆž ๐‘˜ itive, zero, and negative in any desired order), and then ap- ๐‘˜ ๐‘˜ ( ) (๐‘˜+1)๐œŽ๐‘– ( ) plying the simple mod-operations, which keeps the orbits Clearly, if ๐œƒ๐‘– =e is used in the design, then all ๐œƒ๐‘– to remain bounded (5,29). This task can be accomplished will not be zero for any ๏ฌnite values of ๐œŽ๐‘–,forall๐‘– =1, โ€ฆ ,๐‘› ๐‘˜ , , ๐‘‡ ๐ฑ for any given higher dimensional discrete-time dynamical and =0 1 โ€ฆ. Thus, ๐‘˜( 0) is always nonsingular. Con- system that could be originally nonchaotic or even asymp- sequently, a control-gain sequence {๐ต๐‘˜} can be designed totically stable. The argument used is purely algebraic and such that the singular values of the product matrix ๐‘‡๐‘˜(๐ฑ ) { }๐‘› 0 the design procedure is completely schematic, in which no are exactly equal to ๐‘’๐‘˜๐œŽ๐‘– :atthe๐‘˜th step, ๐‘˜ =0, 1, 2, โ€ฆ, approximations are needed. ๐‘–=1 one may choose the control gain matrix to be Speci๏ฌcally, consider a nonlinear dynamical system, not ๐œŽ necessarily chaotic nor unstable to start with, in the gen- โŽก ๐‘’ 1 โŽค eral form of โŽข โŽฅ ๐ต ๐Ÿ โ€ฒ ๐ฑ โ‹ฑ ,๐‘˜ , , ๐‘˜ =โˆ’ ๐‘˜( ๐‘˜)+โŽข โŽฅ =0 1 โ€ฆ ๐ฑ ๐Ÿ ๐ฑ โŽข ๐œŽ โŽฅ ๐‘˜+1 = ๐‘˜( ๐‘˜) (42) โŽฃ ๐‘’ ๐‘› โŽฆ

๐ฑ ๐‘…๐‘› ๐ฑ ๐‘“ ๐‘› where ๐‘˜ โˆˆ , 0 is given, and ๐‘˜ isassumedtobecon- ๐œŽ where { ๐‘–}๐‘–=1 are the desired Lyapunov exponents. tinuously differentiable, at least locally in the region of Actually, if the objective is only to have all the resulting interest. Lyapunov exponents of the controlled system orbit be ๏ฌnite The anticontrol problem for this dynamical system is to and strictly positive: design a linear state-feedback control sequence, ๐ฎ๐‘˜ = ๐ต๐‘˜๐ฑ๐‘˜, <๐‘โ‰ค ๐œ† ๐ฑ < ,๐‘–, ,๐‘› with uniformly bounded constant control gain matrices, 0 ๐‘–( 0) โˆž =1 โ€ฆ (44) ||๐ต || โ‰ค ๐›พ < โˆž,where|| โ‹… || is the spectral norm for a ma- ๐‘˜ s u s then one can simply use trix, such that the output states of the controlled system, ( ) ๐‘ ๐ต๐‘˜ = ๐›พ + ๐‘’ ๐ผ๐‘› , for all ๐‘˜ =0, 1, 2, โ€ฆ f ๐ฑ๐‘˜ = ๐Ÿ๐‘˜(๐ฑ๐‘˜)+๐ฎ๐‘˜ +1 where the constants ๐‘ and ๐›พ are given in equations 44 and f behaves chaotically within a bounded region. Here, chaotic 43, respectively (29). behavior is in the mathematical sense of Devaney de- Finally, in conjunction with the above-designed con- scribed above, namely, the controlled map (i) is transitive, troller, that is, (ii) has sensitive dependence on initial conditions, and (iii) ( ) ๐‘ ๐ฎ๐‘˜ = ๐ต๐‘˜๐ฑ๐‘˜ = ๐›พ + ๐‘’ ๐ฑ๐‘˜ has a dense set of periodic solutions. f In the controlled system anti-control is accomplished by imposing the mod- ๐ฑ ๐Ÿ ๐ฑ ๐ต ๐ฑ ๐‘˜+1 = ๐‘˜( ๐‘˜)+ ๐‘˜ ๐‘˜ operation onto the controlled system: ๐ฑ ๐Ÿ ๐ฑ ๐ฎ let ๐‘˜+1 = ๐‘˜( ๐‘˜)+ ๐‘˜ (mod 1) ๐ฝ ๐ฑ ๐Ÿ โ€ฒ ๐ฑ ๐ต ๐‘˜( ๐‘˜)= ๐‘˜( ๐‘˜)+ ๐‘˜ This results in the expected chaotic system with trajecto- ries remaining within a bounded region in the phase space be the system Jacobian, and let and, moreover, satisfying the aforementioned three basic properties that together de๏ฌne discrete chaos. ๐‘‡๐‘˜(๐ฑ )โˆถ=๐‘‡๐‘— (๐ฑ , โ€ฆ , ๐ฑ๐‘˜)=๐ฝ๐‘˜(๐‘ฅ๐‘˜) โ‹ฏ ๐ฝ (๐ฑ )๐ฝ (๐ฑ ) ,๐‘˜=0, 1, 2, โ€ฆ 0 0 1 1 0 0 This approach yields rigorous anticontrol of chaos for ๐œ‡๐‘˜ ๐œ‡ ๐‘‡ โŠค๐‘‡ ๐‘– ๐‘˜ Moreover, let ๐‘– [= ๐‘–(]๐‘˜ ๐‘˜) be the th eigenvalue of the th any given discrete-time systems, including all higher di- ๐‘‡ โŠค๐‘‡ ๐‘– , ,๐‘› ๐‘˜ , , , mensional, linear time-invariant systems, that is, with product matrix ๐‘˜ ๐‘˜ ,where =1 โ€ฆ and =0 1 2 โ€ฆ. ๐Ÿ๐‘˜(๐ฑ๐‘˜)=๐ด ๐ฑ๐‘˜ in system (eq. 42), where the constant matrix The ๏ฌrst attempt is to determine the constant control ๐ด can be arbitrary (even asymptotically stable). gain matrices, {๐ต๐‘˜}, such that the Lyapunov exponents of Although ๐ฎ๐‘˜ = ๐ต๐‘˜๐ฑ๐‘˜ is a linear state-feedback controller, the controlled system orbit can be arbitrarily assigned: the mod-operation is inherently nonsmooth. Recently, other types of (smooth) feedback controllers have been de- ๐œ†๐‘–(๐ฑ )=๐œŽ๐‘– (arbitrarily given),๐‘–=1, โ€ฆ ,๐‘› 0 veloped for rigorous anticontrol of chaos, particularly for where each value ๐œŽ๐‘– may be positive, zero, or negative. It continuous-time dynamical systems (30) and hyperchaotic turns out that this is possible under a natural condition systems (31,32). Chaos, Bifurcations, and Their Control 25

BIBLIOGRAPHY 18. J. M. Ottino, The Kinematics of Mixing: Stretching, Chaos, and Transport. Cambridge University Press, 1989. 1. The New Encyclopaedia Britannica (Ready Reference and In- 19. W. J. Freeman, Sci. Am., 1991, 264, pp 78โ€“85. dex), Micropaedia, Vol. 2, Encyclopaedia Britannica, 1984; 20. S. J. Schiff, K. Jerger, D. H. Duong, T. Chang, M. L. Spano, p. 743. and W. L. Ditto, Controlling chaos in the brain. Nature 1994, 2. T. Matsumoto, Proc. IEEE, 1987, 75, pp 1033โ€“1057. 370, pp 615โ€“620. 3. Academic American Encyclopaedia, vol. 4, Grolier Inc., 1986; 21. A. L. Goldberger, Applied Chaos, Academic Press, 1992; pp p. 283. 321โ€“331. 4. G. Chen (ed.). Controlling Chaos and Bifurcations in Engi- 22. A. Gar๏ฌnkel, M. L. Spano, W. L. Ditto, and J. N. Weiss, Sci- neering Systems. CRC Press, 2000. ence, 1992, 257, pp 1230โ€“1235. 5. G. Chen and X. Dong. From Chaos to Order: Perspec- 23. J. N. Weiss, A. Gar๏ฌnkel, M. L. Spano, and W. L. Ditto, J. tives, Methodologies, and Applications. World Scienti๏ฌc, 1997; Clin. Invest. 93, pp 1355โ€“1360. reprinted, 2014. 24.T.Shinbrot,C.Grebogi,E.Ott,andJ.A.Yorke,Nature 1993, 6. G. Chen, D. J. Hill, and X. Yu (eds.). Bifurcation Control. 363, pp 411โ€“417. Springer, 2003. 25. D. Auerbach, C. Grebogi, E. Ott and J. A. Yorke, Phys. Rev. 7. G. Chen and J. L. Moiola, J. Franklin Ins. 1994, 331B,pp Lett., 1992, 69, pp 3479โ€“3482. 819โ€“858. 26.A.Tesi,E.H.Abed,R.Genesio,andH.O.Wang,Automatica, 8. G. Chen, J. L. Moiola, and H. O. Wang, Int. J. Bifur. Chaos 1996, 32, pp 1255โ€“1271. 2000, 10, pp 511โ€“548. 27. J. Ford, In The New Physics; P. Davies, Ed.; Cambridge Uni- 9. G. Chen and X. Yu (eds.). Chaos Control. Springer, 2003. versity Press, 1989; pp 348โ€“372. 10. G. Chen, The Circuits and Filters Handbook. CRC Press, 28. W. Yang, M. Ding, A. J. Mandell, and E. Ott, Phys. Rev. E. 1995; pp 973โ€“1006. 1995, 51, pp 102โ€“110. 11. E. N. Lorenz, J. Atmos. Sci. 1963, 20, pp 130โ€“141. 29. G. Chen and D. Lai, Int. J. Bifur. Chaos 1996, 6, pp 1341โ€“ 12. T. Y. Li and J. A. Yorke, Am. Math. Mon. 1975, 82, pp 481โ€“ 1349. 485. 30. C. Shen, S. M. Yu, J. H. Lu, and G. Chen, IEEE Trans. Circ. 13. R. L. Devaney, An Introduction to Chaotic Dynamical Sys- Syst. I 2014, 61, pp 854โ€“864. tems. Addison-Wesley, 1987. 31. C. Shen, S. M. Yu, J. H. Lu, and G. Chen, Int. J. Circ. Theory 14. J. L. Moiola and G. Chen. Hopf Bifurcation Analysis: A Fre- Appl. 2015, 43, pp 2039โ€“2056. quency Domain Approach. World Scienti๏ฌc, 1996. 32. G. Chen and X. Yu (eds.). Chaos Control. Springer, 2003. 15. G. Chen and X. Dong. Int. J. Bifur. Chaos 1993, 3, pp 1363โ€“ 1409. GUANRONG CHEN 16. M. J. Ogorzalek. IEEE Trans. Circuits Syst. I 1993, 40,pp City University of Hong Kong, 700โ€“706. Hong Kong SAR, China 17. E. Ott, C. Grebogi, and J. A. Yorke, Controlling chaos. Phys. Rev. Lett. 1990, 64, pp 1196โ€“1199.