Stability of discrete nonlinear systems under

0 downloads 0 Views 1MB Size Report
IMA Journal of Mathematical Control & Information (1999) 16,2341. Stability of discrete ... Department of Electrical Engineering, CINVESTAY. RO. Box 14-740 ...
IMA Journal of Mathematical Control & Information (1999) 16,2341

Stability of discrete nonlinear systems under nonvanishing perturbations: application to a nonlinear model-matching problem CBSARCRUZ-HERNANDEZ? Electronics & Telecommunications Depamnent, CICESE, PO. Box 434944, Sun Diego, CA 92143-4944, USA JOAQU~N ALVAREZ-GALLEGOS AND RAFAEL CASTRO-LINARES$ Department of Electrical Engineering, CINVESTAY RO. Box 14-740, 07000, Mexico, D.E, Mexico A stability analysis of discrete-time nonlinear systems subjected to a class of nonvanishing perturbations is presented. It is shown that, if the equilibrium point of the unperturbed

system is uniformly asymptotically or exponentially stable, then the state trajectories are ultimately bounded if some conditions on the perturbations are satisfied. A region with guaranteed stability for the perturbed system is also given. The results obtained are applied to the model-matching problem associated with a perturbed discrete-time nonlinear system. Keywords: Discrete nonlinear systems; perturbed systems; model-matching problem; stability robustness.

1. Introduction Stability of equilibrium points is usually analysed in the sense of Lyapunov. The foundations of the theory are well established, and it is an indispensable tool in the analysis and synthesis of nonlinear systems. An introduction to the classical Lyapunov stability theory for difference equations with applications to control systems is given by Kalman & Bertram (1960). In particular, a practical technique, which generates an open set of initial conditions and specifies bounds on the input amplitude, that guarantees bounded states for all time is described by Degroat et al. (1992). On the other hand, Byrnes et al. (1993) have shown that any nonlinear system with Lyapunov-stable unforced dynamics can always be globally stabilised by smooth state feedback if suitable controllability-like rank conditions are satisfied. An important problem in the analysis of stability is the robustness with respect to modelling errors, aging of physical components, uncertainties, and disturbances that exist in any realistic problem. The perturbation effect at the equilibrium point can be null or not. The first case is called vanishing perturbation; this means that the equilibrium point of the perturbed system remains the same as that of the equilibrium of the unperturbed one. The second case is called nonvanishing, for which equilibrium points of the perturbed and unperturbed systems are not the same. However, the perturbed system may not have an

t

E-mail: [email protected]

$ E-mail: [email protected] @ Oxford University Press 1999

equilibrium at all, in which case we cannot study the problem as the stability of equilibria any longer. So, the best we can expect are ultimately bounded state trajectories if the perturbation is small in some sense. In this paper we discuss the stability of discrete-time nonlinear systems subjected to a class of nonvanishing perturbations, when the unperturbed system has a uniformly asymptotically or exponentially stable equilibrium point. We show that the solution trajectories stay bounded if the perturbation satisfies some conditions. We parallel, for discretetime nonlinear systems, some results given by Khalil (1992) for continuous-time nonautonornous systems. However, in the discrete-time case there are some important technical differences. The results obtained, which include a conservative estimate of a parameter region that guarantees stability, are applied to the nonlinear model-matching problem for discrete systems. Given a plant and a model, the model-matching problem consists in finding a compensator such that the input-output behaviour of the compensated system is similar to that of the model. For nonlinear continuous-time systems, a number of results in relation to this problem have been obtained by means of differential-geometric concepts (Benedetto & Isidori 1986) or via differential-algebraic methods (Moog et al. 1991). The so-called structure algorithm is used by Isidori (1985), and the zero-dynamic algorithm is utilized by Benedetto (1990). The same algorithm is used by Castro & Benedetto (1990) and Benedetto & Grizzle (1994) to study the asymptotic nonlinear matching problem. Also, the nonlinear model-matching problem with internal stability of the closed-loop system has been considered by Byrnes et al. (1988) for single-input single-output systems, and by Huijberts (1990). (1992) for multi-input multi-output systems. For nonlinear discrete-time systems, very few publications have been devoted to the model-matching problem. For example, Kotta (1989) designed a dynamic state compensator so that the input-output behaviour of a nonlinear discrete-time system matches that of a linear model. In Kotta's (1995) paper, a compensator is found which, beginning from a fixed time instant, makes the outputs of the compensated system equal to the outputs of a nonlinear model, provided that their inputs coincide, though the asymptotic convergence of the output tracking error is not considered in that work. The approach used in our paper allows us to obtain the asymptotic convergence, and also to guarantee a stability region, for the state trajectories of the perturbed closed-loop system. On the other hand, the stability and stabilization of discrete-time nonlinear systems have also received some attention. The stabilization of a nonlinear discrete-time control system to a specified equilibrium point by means of an adequate state feedback is considered by Tsinias (1989), whereas an output-feedback stabilization problem is studied by Tsinias & Kalouptsidis (1990). where a deterministic disturbance signal affects the dynamics of the system. More recently, the global stabilization of discrete-time nonlinear systems has been addressed by Kazakos & Tsinias (1994). Likewise, Cruz & Alvarez (1994a) carry out a stability analysis for a discrete-time nonlinear system fed back with a linearizing controller, subject to vanishing perturbations. C NZ & Alvarez (1994b) make a first attempt at stability analysis for discrete nonlinear systems under nonvanishing perturbations. The present paper is organized as follows. In Section 2 we present a stability analysis for the perturbed nonlinear system in the case when the unperturbed system has a uniformly asymptotically or exponentially stable equilibrium point. In Section 3 we apply these re-

STABILITY OF PERTURBED DISCRETE NONLINEAR SYSTEMS

25

sults to a model-matching problem associated with a perturbed plant. Finally, in Section 4, we draw some conclusions. 2. Stability of perturbed systems with nonvanishing perturbations We first consider a nonautonomous discrete-time nonlinear system, called the unperturbed system, described by x(k

+ 1) = f ( k ,x ( k ) ) ,

where x ( k ) E L3' = { x E W n : Ilx 11 < r } , with r > 0,is the state and f : Z+ x Br -t Dr. Z+ denotes the set of nonnegative integers, and llxll is the norm of x. Let p(k, ko, xo) denote the solution of (2.1) corresponding to the initial condition x(k0) = xo and evaluated at the kth instant of time (k 2 ko). Let Brqb denote the set Br.k, = { ( k ,x ) E Z+ x W n : llxll < r, k 2 ko}. A point xo E W n is called an equilibrium of (2.1) if f ( k , xo) = xo, for all k 2 0 , i.e. if xo is a f i e d point of the map f for all k 2 0.Thus, if this condition is satisfied, then p(k, ko, xo) = xo for all k 2 ko 2 0. We make the following assumptions on system (2.1): (i) The origin x ( k ) = 0 is an equilibrium point, i.e. f ( k , 0 ) = 0 for all k 2 ko. (ii) There exist r > 0 and t > 0 such that, for each initial condition (ko,xo) E Brqr, there exists exactly one solution p(k, ko, xo) for all k 2 ko. (iii) f ( k , .) is continuous for all k. Then p(k, ko, .) is also continuous for each pair ( k , ko), with k 2 ko. (iv) The origin x ( k ) = 0 is an isolated singular point. that f belongs to the class £ ( f E E ) to indicate that f satisfies the four We shall conditions above. DEFINITION 2.1 (Locally positive definite and decrescent functions, Vidyasagar 1993) A function V : Z+ x W n -t W is called a locally positive definite function (lpdf) if V ( k ,0) = 0 for all k 2 ko and there exist a constant r > 0 and a function a! of class K such that

V ( k , x ) 2 ~ ( l l x l l ) ~Vk 2 0. V x E Br. V is decrescent if there exist a function B of class K and a constant r > 0 such that

We give the following results concerning different types of stability of the equilibrium of (2.1).

THEOREM 2.2 (Stability, Vidyasagar 1993)

The equilibrium x = 0 of system (2.1) is stable if there exists a definite function V : Z+ x W n -+ W ,and a constant r > 0 such that (i) V ( k ,x ( k ) ) is an lpdf, and (ii) A V ( k , x ( k ) ) A Vk+l- Vk = V ( k Vk 2 0 , V x ( k ) E Br.

+ 1 , p(k + 1, k , x ( k ) ) )- V ( k ,x ( k ) ) < 0,

If, in addition, V is decrescent, then x ( k ) = 0 is uniformly stable.

A definite function V(k, x) that satisfies properties (i) and (ii) of Theorem 2.2 is known as a Lyapunovfunction for system (2.1)

THEOREM 2.3 (Asymptotic stability, Vidyasagar 1993) The equilibrium x = 0 of system (2.1) is uniformly asymptotically stable if there exists a decrescent lpdf V : iZ+ x Rn + W such that AV(k,x) GO, Vk 3 0 , Vx EB,\{O}. THEOREM 2.4 (Exponential stability, Vidyasagar 1993) Suppose that there exists a definite function V : Z+ x Rn + R and constants cl, c2, cs, r > 0 and p > 1 such that

Then x = 0 is an exponentially stable equilibrium of system (2.1). The following notion on the ultimate bound for the solutions of system (2.1) will be used to study the stability properties of a class of perturbed discrete-time nonlinear systems. DEFINITION 2.5 (Ultimate bound) The solutions of system (2.1) are said to be uniformly ultimately bounded if there exist positive constants b and c, and for every cr E (0, c) there is a constant T = T(a),such that

The constant b in (2.4) is known as the ultimate bound.

Let us now consider the so-called perturbed system

where f (., is the map that defines the dynamics of the unperturbed system (2.1). and suppose that f E E. Then a)

Notice that if g(k, 0) = 0, the perturbed system (2.5) has an equilibrium point at the origin. In this case we can analyse the stability of the origin as an equilibrium point of the perturbed system. But, when g(k, 0) # 0, the origin will not be an equilibrium point of the perturbed system anymore. Therefore we cannot study the problem as the stability of equilibria any longer. In the first case we say that (2.6) is a vanishing perturbation term and, in the second case, it is nonvanishing. Our goal in this paper is to study the following problem: Consider the perturbed system (2.5). Assume that f E E and that the origin is a uniformly asymptotically or exponentially stable equilibrium point for the unperturbed system (2.1). Under which conditions on the perturbed function (2.6) does there exist an ultimate bound for the solutions of the perturbed system? Before going to solve the previous problem, we need to give a result of existence of the ultimate bound for the solutions of system (2.1). We make the following assumptions.

27

STABILITY OF PERTURBED DISCRETE NONLINEAR SYSTEMS

( A l ) There exists p > 0 such that the equilibrium point x = 0 of system (2.1) is uniformly

stable on B,. (A2) There exists a continuous function V : Z+ x Br -+ R, V ( k , such that a)

for 0 < p < a;l(al ( r ) ) , for all k 2 0 and for all x E Br, where ai(.) (i = 1,2,3) are class K functions defined on [0, r ) . We then give the following theorem that can be seen as the discrete-time version of the result stated by Khalil(1992) for the continuous-time case.

THEOREM 2.6 Consider the unperturbed system (2.1). Assume that A1 and A2 hold. Then there exist a class K function q ~a, class L function a,and a finite time k l , depending on x(k0) and p, such that the solutions of (2.1) satisfy

Proof: By assumption Al, we can restrict our analysis to the solutions starting outside B p . Let p < r be a positive number, and define a time-dependent set





0 , and, for each x(ko) satisfying Ilx(ko)ll < V I = a;'(al ( r ) ) ,a function o of class L such that

>

>

Since p(llxoll)o(k - ko) -, 0 as k + m, there must be some finite time after which p(llxoll)a(k - ko) < for all k . Therefore kl is finite; that is, the solution must enter the set Qk,,-,, in finite time. Once inside the set, the solution remains inside for all k 2 k l . 0 Therefore, V ( k ,x ( k ) ) a1 (v), Vk 2 kl , and Ilx(k)ll < I], Vk 2 kl .


0 and p < 1, and p(((xo(l)a(k- ko) = J(c2/cl)llx(ko)llPk. Consider again the unperturbed system (2.1) and suppose that assumption ( A 2 ) holds with p = 0 . This assumption then becomes: (B 1 ) There exists a C I Lyapunov function V : Z+ x L3, + W for the unperturbed system (2.1) that satisfies

The assumption B 1 implies that the origin of the unperturbed system is a uniformly asymptotically stable equilibrium point. The existence of a Lyapunov function with the properties (2.7) and (2.8) is guaranteed by a converse theorem of Lyapunov stability theory (Vidyasagar 1993). In addition, we introduce the following assumption on the bound of the perturbation term (2.6).

STABILITY OF PERTURBED DISCRETE NONLINEAR SYSTEMS

29

( B 2 ) The perturbed function (2.6) satisfies the uniform bound

with 4 ( x ) =

,/a, for some positive constants I and 6.

The right-hand side of inequality (2.9) allows us to distinguish vanishing and nonvanishing perturbation terms. If g(k, x ) is a continuous function in x , uniformly in k , then it is bounded in some compact subset of Br; therefore it may be bounded by some constant I. The components of g(k, x ) that vanish at the origin can be limited by the term s ~ ~ ( x ) .

THEOREM 2.7 Suppose that the assumption B1 holds. Then, for Ilx(ko) ll < cr,'(crl ( r ) ) , there exist constants f, 8 > 0 such that the solution x ( k ) of the perturbed system (2.5) is uniformly bounded for k 2 ko and uniformly ultimately bounded with an ultimate bound which is a function of i and 8 for any perturbed function that satisfies B2 with 1 < i and 6 < 8. Proof: We use V ( k ,x ( k ) ) from B 1 as a Lyapunov function candidate for the perturbed system (2.5).The forward difference function A V along the trajectories of this system is

where the subscript of AV indicates that the difference is related to the corresponding equation, and where

) ~ Since V ( k ,x ( k ) ) is a C' function in x ( k ) for all k , 6 V ( k ,~ ( k )satisfies

where Ig is a positive constant. Now using condition (2.8), we have that

and by assumption (B2),

If 6 satisfies the bound

with a1 = - $Ig > 0 for 8 < l / l g .Hence

30

CESAR CRUZ-HERNANDEZ ETAL.

is n d a s s

K function of l and 6,with i satisfying the bound

IT)), then the snlution of tht perFrom T h e m r n 2.6 it follow that. if I/x&)JJ e a;' ttrrbcd systcm (2.5) is uniformly bounded for k 3 kg nnd u n i f m l y ultimately b u n d e d w i ~ han ultimate bound b which is a fuuncli~nof I and 6. ihat is. b = n ; ' { a 2 { f l ) ]So. . the ultimata bound of thc solution of the perlurbd syarem (2.5) is

We now study the stability of the perturbed system (2.5) when the origin is an exponentially stable equilibrium point of the unperturbed system (2.1). For this end, consider the assumptions:

( C l ) There exists a C' Lyapunov function V : Z+x Br + R for the unperturbed system (2.1) that satisfies

< V ( k .x W ) < c211x(k)l12, AV(k, x(k)) < -c311x(k)l12, c l , c2, c3 > 0, el llx(k)l12

(2.10) (2.1 1)

for all (k, x ( k ) ) E Z+ x Br. (C2) The perturbation term (2.6)satisfies the bound

Ilg(k xW)ll

< 1 + 811x(k)l12,

(2.12)

for some positive constants 1 and 6, for all k >, 0 and for all ( k , x(k)) E Z+ x Dr. Then we have the following theorem.

THEOREM 2.8 Suppose that assumption C1 holds. Then, for all JJx(ko) ll < J O r ,

there exist constants i,6 > 0 such that the solution x(k) of the perturbed system (2.5) has an uniform ultimate bound, for all k 2 ko, which is a function of land 8, for all perturbation terms that satisfy C2 with 1 i and 6 6.


max{di . Necessity. The necessity follows directly from the assumptions of the theorem since the 0 DAMMP is solvable on s*. R EMARK 3.2 Notice that, from the analyticity of the function y : X x XM x UM + U , equality (3.14) holds as long as (x(k), x ~ ( k )u(k), , u ~ ( k ) )E . : ? L This equality is no longer satisfied if we leave this neighbourhood, which may happen for some k = k ~ . R EMARK 3.3 From (3.16) we notice that, if x i = 0 is an equilibrium point for the auxiliary system (3.6) with hi(xO)= 0 and h~~(xL) = 0 for i = 1, . m then ei,o(k) = 0, for all k 2 0. a

R EMARK 3.4 From (3. IS), the control law u = satisfy the linear difference equation

*

,

(xE, U M can ) be chosen so that y~~(k)

where ai.0, -.. , ai,di are constant real coefficients, thus allowing us to make the outputs yi (k) converge to y~~(k). Si(x, y E ( x ~UM)) , then takes the form

and a proper location of the roots of the polynomials

entails the desired asymptotic behaviour for y~~(k) (i.e. vi (k) + 0 as k + 00). R EMARK 3.5 Recently, the discrete-time nonlinear model-matching problem has been addressed by Kotta (1995), giving the same conditions (3.12), though the asymptotic convergence of the output tracking error, y ~is,not considered in that work. Also, the approach used there to find a solution to the model-matching problem is based on the time-shift right invertibility of the unperturbed plant (3.2). Next we show the representation of the auxiliary system (3.6) fed back by control law (3.7) in terms of the unperturbed plant (3.2) and of the model (3.3) in a different coordinate frame. Suppose that the nominal plant is fully linearizable, i.e. Cr=l(di 1) = n. The definition of di shows that hi(x), - . , hi o f$(x) are independent functions (Nijmeijer

+

T

1987) and can be chosen as new coordinates t ( x ) = T

t.

(x),

. , gm ( x )Jl , with & ( x ) =

[gi,I(X),.-.I&,di+l(X)] = [ h i ( x ). . . . , h i o $ ( ~ ) ] fori = 1,---,m,definedonthe subset O = O 1 n. . n O m locally around xO,as follows:

+

for all j = 1, - . , di 1 and for all i = 1 , . . , m. Let us consider the auxiliary system (3.6) and the new coordinate functions

where now and

~ ( X E )=

with ti(xE) =

[ t l ( x ~ ) , r t&E)lT

ti.j(xE) = hEi 0 f!i1(xE) = k . j ( x )

[R,I(xE),

0

fLil(xM).

,6 i , d i + l f ~ ~ ) ] ~ (3.20)

+

for all j = 1 , . . ., di 1, and for all i = 1, . ., m. This is indeed an admissible choice because the Jacobian matrix ~ [ ~ ( x E ) ] is / ~nonsingular. xE By choosing u = E ( x ~u , ~ ) in accordance with (3.18). the representation of the systems (3.3) and (3.6) in the new coordinates takes the form

From these last expressions we see that the outputs yi ( k ) of the plant differ from the outputs y ~ ~( k ) of the model by a signal y ~ ~( k ) obeying the linear difference equation (3.17). We can also identify two subsystems in the closed-loop system (3.21). namely:

1. The subsystem described by the equation

which represents the dynamics of the model, and 2. The subsystem described by the equations

with

0 0

0

0

-ai,0

0 -ai,l

0 0

At =

0 -ai.2

... - ..

1 -ai,di

which represents the dynamics of the signals y ~ ~( k ) . Since the dynamics of M can be made stable by assumption, if we choose the control law from (3.18) such that all the eigenvalues of matrix Af have magnitude strictly less than 1, then the closed-loop system will be exponentially stable.

STABILITY OF PERTURBED DISCRETE NONLINEAR SYSTEMS

37

3.2 Stability analysis of the model-matching problem Let us consider, in addition to the unperturbed fully linearizable plant P and the model M, the perturbed plant P(E) described by equation (3.1), and suppose that xo = 0 and x k = 0.We will also assume that Dl holds so that the origin is an equilibrium point for the dynamics (3.23). The perturbed auxiliary system now takes the form

with state XE, input vectors U E and WE,mapping h~ defined as before, and

In order to have the representation of the perturbed auxiliary system in a coordinate setting which is suitable to study its stability properties, the following assumption is introduced. (D2) There exist positive integers dCi(i = 1,

a

. . , m), such that

[hi o f;(f(x.

U;

E))] 1 0

auj f o r a l l l = 0, E E R4,and

.,dCi- , forall j = l , - . . , m , for all (x,u)

a

[hi 0 auj

E

Oi, and forall

(f (x, U;c))] # 0

forsome j E { 1 , ~ ~ ~ , m ) , f o r a l l ( xE, 0i,andforal16 u) E Wq. Note that, if do, = di, i.e. when E = 0, these numbers correspond to the relative degrees of the unperturbed plant. Notice also that each dCimay be a constant for all E Rq; however, it also may happen that these numbers change abruptly when one of the components of E changes to zero. The case of major interest is when dCi < di, since, when d,, 2 di, both the perturbed and the unperturbed plant have the same input-output behaviour. We thus consider the former case and denote this change by ri = di - dCi.Under this consideration, the representation of the perturbed auxiliary system E ( c ) when it is fed back with (3.7) in accordance to (3.12) becomes, in the coordinates (3.19)-(3.20),

where A* = diag[ Af ly! and

with the matrices Af defined as before and

The components of the vector function (3.28) are given by

where f,o represents the undriven state dynamics f (., 0;6). We now introduce an assumption on the feedback that solves the DAMMP for the unperturbed plant. (D3) The feedback (3.7), selected in accordance with (3.18), is such that all the eigenvalues of the matrix A* have magnitude strictly less than 1. Notice that, whenever (D3) is satisfied, the origin 6 = 0of the unperturbed dynamics (3.23) is an (exponentially) asymptotic equilibrium point. Thus, a converse Lyapunov theorem (Khalil 1992; Vidyasagar 1993) guarantees the existence of a Lyapunov function V(6) = .!jTp!f, where P = pT > 0 is a solution of the discrete-time Lyapunov matrix equation A * ~ P A* P = - Q, with Q > 0.that satisfies

where cl = )cmin(P), c2 = )cm,(P), and c3 = )cmin(Q),and 11.11 denotes the Euclidean norm. Further properties are necessary to study the stability of the closed-loop perturbed system (3.26). These properties are stated in the following assumptions.

STABILITY OF PERTURBED DISCRETE NONLINEAR SYSTEMS

39

(D4) Locally around the equilibrium point, the dynamics of the model M is boundedstate-stable, i.e. for any initial condition x ~ ( 0in) a neighbourhood X : of x: = 0 , and for any input sequence ( u ~ ( kE) U: : k 3 0 ) with IluM(k)ll < 11 and 11 > 0 , there exists a constant 12 > 0 such that I l x ~( k )I1 < 12 for all k 3 0 . (D5) The perturbation term + ( t , X M ,

UM;r

) is C' in r and satisfies

for all (6, u M )in a domain 2) = ((6, X M ): II((, X M ) 11 < r } with r > 0 , for U M E U M and 6.1 > 0 . Next we show that a feedback (3.7) which satisfies (D3) can withstand the effects of the perturbation terms to some extent in achieving overall system stability. This is summarized in the following theorem.

THEOREM 3.4 Consider the perturbed plant (3.1), the fully linearizable unperturbed plant (3.2), and the model (3.3). Suppose that the DAMMP is solvable for the nominal plant under the hypothesis of the previous theorem, and there exists a feedback (3.7) that fulfills D3. Suppose that assumptions D2 and D5 hold and that the model dynamics satisfies D4. Then there exist two constants 6 , l > 0 such that, for any initial state {(O), the solution trajectories ( ( k ) of the closed-loop perturbed system (3.26)are ultimately bounded. Proof: Similarly to the proof of Theorem 2.8, one can show now in this particular case that, if 11((0)11 < J(CIICZ)r, then the solution trajectories of the closed-loop perturbed system (3.26) are ultimately bounded, for all k 2 0 , with an ultimate bound

where a , = c3 - 8c4 - i2c5 > 0 , a2 = c4 cs = 11 P 11. Furthermore,

+ k s 8 ,0

< 8 < 1 , c4 = I I ~ A * ~ and PII,

It is interesting to note that, if we restrict our control purpose to output regulation alone at the equilibrium of the model M , then an assumption which governs the dynamics of the model is needed. So, let us consider the following assumption.

(D6) x: = 0 is an asymptotically stable equilibrium point with respect to the model dynamics (3.3). Suppose also that the perturbation +((, X M , U M ; r ) satisfies @(O,0 , u k ; r ) = 0 , i.e. that @ is a 'space-vanishing' perturbation, and that assumption D5 holds with 1 = 0 . Then we have the following corollary.

C OROLLARY 3.5 Assume that the DAMMP is solvable for the nominal plant P under the assumptions D2 and D3. Suppose that assumption D6 holds and that the perturbation +((, X M , U M ;r ) satisfies D5 with 1 = 0.If S is small enough to satisfy the bound 6 6

d

< (-c4

+

4-)

\

/ 2 q in (3.32). then the closed-loop perturbed system (3.26) I

has the origin as an exponentially stable equilibrium point. R EMARK 3.6 The constant d can be considered as a measure of the effect of the perturbation term to the tracking-error dynamics. Also, condition (3.32) with 1 = 0 implies that this term increases at a rate no faster than a linear function of the state norm (I)( 11).

4. Conclusions Using Lyapunov theory, we have presented an analysis of the stability of non-autonomous discrete-time nonlinear systems under nonvanishing perturbations. We have shown that the state trajectories are ultimately bounded when the equilibrium point of the unperturbed system is uniformly asymptotically or exponentially stable, and if some conditions on the perturbations are satisfied, complementing the results already obtained for continuous-time nonlinear systems. An application of these results to the nonlinear model-matching problem for discrete nonlinear systems when a mismatch exists between parameters of the plant and those of the so-called unperturbed plant has exhibited that the state trajectories of the perturbed closed-loop system are ultimately bounded when the equilibrium point of the unperturbed closed-loop system is asymptotically stable, and if some conditions on the perturbation are satisfied. Moreover, for this particular case, we have determined explicitly the ultimate bound. Acknowledgement This work was partly supported by The National Council for Science and Technology (CONACYT), Mexico.

BENEDETTO, M. D. D.& ISIDORI, A. 1986 The matching of nonlinear models via dynamic state feedback. SIAM J. Control & Optimiz 24(5), 1062-1075. BENEDETTO, M. D. D. 1990 Nonlinear strong model matching. IEEE Trans AC 35,1351-1355. BENEDETTO, M. D.D. & GRIZZLE, J. 1994 Asymptotic model matching for nonlinear systems. IEEE Trans AC 39(8), 1539-1550. BYRNES, C. I., CASTRO, R., & ISIDORI, A. 1988 Linear model matching with prescribed tracking error and internal stability. Analysis and Optimization of Systems. Volume 111 of Lecture Notes in Control and Information Sciences. Springer-Verlag. pp. 249-258. BYRNES, C. I., LIN, W.,& GHOSH, B. K. 1993 Stabilization of discrete-time nonlinear Systems by smooth state feedback. Systems & Control Letters 21,255-263. CASTRO, R. & BENEDETTO, M. D. D. 1990 Asymptotic nonlinear model matching. In: Proceedings of the 29th IEEE Conference on Decision and Control, Hawaii, USA. pp. 3400-3404. CRUZ,C. & ALVAREZ, J. 1994a Stability analysis of linearizing controllers for a class of perturbed nonlinear discrete-time systems. In: Proceedings of the 1994 American Control Conference, Baltimore. MD. USA. pp. 558-562.

STABILITY OF PERTURBED DISCRETE NONLINEAR SYSTEMS

41

C RUZ , C. & ALVAREZ, J. 1994b Stability of discrete-time nonlinear systems under nonvanishing perturbations. In: Proceedings of the IFAC Symposium on Robust Control Design, Rio de Janeiro, Brazil. pp. 370-375. DEGROAT,R. D., HUNT, L. R., L INEBARGER, D. A.. & V ERMA, M. 1992 Discrete-time nonlinear stability. IEEE Transactions on Circuits and Systems: Fundamental Theory and Applications 39(10), 834-840. GRIZZLE, J. W.1985 Controlled invariance for discrete time nonlinear systems with an application to the disturbance decoupling problem. IEEE Trans AC 30, 866-874. HAHN. W. 1967 S t a b i l i ~of motion. Springer-Verlag. HUIJBERTS, H. J. C. 1990 Nonlinear model matching with prescribed tracking error, with application to hamiltonian systems. In: Proceedings of the IFAC Symposium on Nonlinear Control Systems Capri, Italy. HUIJBERTS, H. J. C. 1992 A nonregular solution of the nonlinear disturbance decoupling problem with an application to a complete solution of the nonlinear model matching problem. SIAM J. Control & Optimiz. 30,350-366. ISIDORI, A. 1985 The matching of a prescribed linear input-output behaviour in a nonlinear system. IEEE Trans AC 30,258-265. ISIDORI, A 1989 Nonlinear control systems, an introduction,2nd edn. Springer-Verlag. K ALMAN , R. E. & BERTRAM, J. E. 1960 Control systems analysis and design via the second method of Lyapunov, 11: discrete systems. Trans ASME 82,394400. KAZAKOS, D. & TSINIAS, J. 1994 The input to state stability condition and global stabilization of discrete-time systems. IEEE Trans AC 39,2111-2113. KHALIL, H. K. 1992 Nonlinear systems. Macmillan Publishing Company. KOTTA, U. 1989 Matching a nonlinear discrete time system with prescribed linear input-output behaviour. Automatic & Remote Control 49, 1286-1292. KOTTA,U. 1995 Inversion method in the discrete-time control systems synthesis problems. Lecture notes in Control and Infonnation Sciences, Springer-Verlag, Berlin. pp. 205. KRASOVSKII, N. N. 1963 Stability of motion, applications of Lyapunov's second method to differential systems and equations with delay. Stanford University Press. LASALLE,J. P. 1976 The stabiliv of dynamical systems. Society for Industrial and Applied Mathematics. MONACO, S. & NORMAND-CYROT, D. 1987 Minimum phase nonlinear discrete-time systems and feedback stabilization. In: Proceedings of the 26th Conference on Decision and Control, Los Angeles, CA, USA. pp. 979-986. MOOG, C. H., PERDON,A. M., & C ONTE, G. 1991 Model matching and factorization for nonlinear systems. SIAM J. Control & Optimi~29(4), 769-785. NIJMEIJER, H. 1987 Local (dynamic) input-output decoupling of discrete nonlinear systems. IMA J. Math. Control & Infonnation 4,237-250. N IJMEIJER , H. & DER SCHAFT, J. V. 1990 Nonlinear dynamical control systems, Springer-Verlag. TSINIAS, T. 1989 Stabilizability of discrete-time nonlinear systems. IMA J. Math. Control & Information 6 , 135-150. T SINIAS , T. & KALOUPTSIDIS, N. 1990 Output feedback stabilization of discrete-time control systems. IMA J. Math. Control & Information 7,257-268. VIDYASAGAR, M. 1993 Nonlinear systems analysis, 2nd edn. Prentice Hall.