Acessibilidade / Reportar erro

On the estimation of robust stability regions for nonlinear systems with saturation

Abstracts

This paper addresses the problem of determining robust stability regions for a class of nonlinear systems with time-invariant uncertainties subject to actuator saturation. The unforced nonlinear system is represented by differential-algebraic equations where the system matrices are allowed to be rational functions of the state and uncertain parameters, and the saturation nonlinearity is modelled by a sector bound condition. For this class of systems, local stability conditions in terms of linear matrix inequalities are derived based on polynomial Lyapunov functions in which the Lyapunov matrix is a quadratic function of the state and uncertain parameters. To estimate a robust stability region is considered the largest level surface of the Lyapunov function belonging to a given polytopic region of state. A numerical example is used to demonstrate the approach.

Nonlinear systems; stability region; uncertainty; convex optimization; saturation


Este artigo trata do problema de determinar regiões de estabilidade robustas para uma classe de sistemas não lineares com incertezas invariantes no tempo e sujeitos à saturação no sinal de controle. O sistema não linear é representado por uma equação algébrico- diferencial onde as matrizes do sistema são funções racionais dos estados e incertezas e a saturação no controle é representada como uma condição de setor. As condições de estabilidade local propostas são expressas por LMIs e estão baseadas numa função de Lyapunov que é polinomial (ordem 4) nos estados e quadrática nos parâmetros incertos. Para estimar a região de estabilidade robusta propõe-se um problema de maximização da maior curva de nível da função de Lyapunov dentro de um politopo dado representando as condições iniciais. Os resultados são ilustrados através de um exemplo numérico.

Sistemas não-lineares; região de estabilidade; incerteza; otimização convexa; saturação


On the estimation of robust stability regions for nonlinear systems with saturation

Daniel F. CoutinhoI; Daniel J. PaganoII; Alexandre TrofinoII

IDepartment of Electrical Engineering, Pontifícia Universidade Católica do Rio Grande do Sul, Av. Ipiranga 6681, 90619900, Porto Alegre, RS, Brazil. daniel@ee.pucrs.br

IIDepartment of Automation and Systems, Universidade Federal de Santa Catarina, PO Box 476, 88040900, Florianópolis, SC, Brazil. daniel@das.ufsc.br, trofino@das.ufsc.br

ABSTRACT

This paper addresses the problem of determining robust stability regions for a class of nonlinear systems with time-invariant uncertainties subject to actuator saturation. The unforced nonlinear system is represented by differential-algebraic equations where the system matrices are allowed to be rational functions of the state and uncertain parameters, and the saturation nonlinearity is modelled by a sector bound condition. For this class of systems, local stability conditions in terms of linear matrix inequalities are derived based on polynomial Lyapunov functions in which the Lyapunov matrix is a quadratic function of the state and uncertain parameters. To estimate a robust stability region is considered the largest level surface of the Lyapunov function belonging to a given polytopic region of state. A numerical example is used to demonstrate the approach.

Keywords: Nonlinear systems, stability region, uncertainty, convex optimization, saturation.

RESUMO

Este artigo trata do problema de determinar regiões de estabilidade robustas para uma classe de sistemas não lineares com incertezas invariantes no tempo e sujeitos à saturação no sinal de controle. O sistema não linear é representado por uma equação algébrico- diferencial onde as matrizes do sistema são funções racionais dos estados e incertezas e a saturação no controle é representada como uma condição de setor. As condições de estabilidade local propostas são expressas por LMIs e estão baseadas numa função de Lyapunov que é polinomial (ordem 4) nos estados e quadrática nos parâmetros incertos. Para estimar a região de estabilidade robusta propõe-se um problema de maximização da maior curva de nível da função de Lyapunov dentro de um politopo dado representando as condições iniciais. Os resultados são ilustrados através de um exemplo numérico.

Palavras-chave: Sistemas não-lineares, região de estabilidade, incerteza, otimização convexa, saturação.

1 INTRODUCTION

Actuator saturation appears frequently in feedback control systems and its presence can lead the system to parasitic equilibrium points, limit cycles and other more complex phenomena. In the control literature, many researchers have addressed the problem of estimating stability regions for open-loop unstable linear systems with bounded inputs by means of the Lyapunov theory and the linear matrix inequality (LMI) framework. For instance, Hindi and Boyd (1998) uses the circle and Popov criteria, Gomes da Silva Jr. and Tarbouriech (1999) considers polyhedral Lyapunov functions and Johansson (2002) employs piecewise techniques. However, there are few results for the nonlinear case such as the works of Barreiro et al. (2002) which combines the bifurcation analysis and Lyapunov theory and Bean et al. (2002) which uses piecewise bilinear models and a single polynomial Lyapunov function.

On the other hand, the stability and performance analysis, and control synthesis of uncertain nonlinear systems has been recently addressed by many authors via convex optimization problems, e.g. the works of (El Ghaoui and Scorletti, 1996; Dussy and El Ghaoui, 1997; Chesi et al., 2002) and (Trofino, 2000; Johansen, 2000; Coutinho, Trofino and Fu, 2002) that consider quadratic and polynomial Lyapunov functions, respectively. In general, non-quadratic Lyapunov functions are less conservative for dealing with uncertain nonlinear systems than the quadratic ones at the expense of extra computations Johansen (2000). Also, the LMI framework has some advantages over other approaches since it can handle parameter-dependent Lyapunov functions, uncertainties, equality and inequality constraints and so on in a numerical tractable way Boyd et al. (1994).

In this scenario, the purpose of this paper is to derive robust conditions in terms of LMIs for analyzing the stability of (open-loop unstable) nonlinear systems with time-invariant uncertainties and subject to input saturation based on the work of Trofino (2000) which have proposed a convex approach to the domain of attraction problem for rational nonlinear systems. To this end, the unforced system is described by rational differential-algebraic equations and the saturation nonlinearity is modelled by a sector bound condition. Using a polynomial Lyapunov function, we give sufficient local stability conditions for the saturated systems while providing an estimate of its stability region (SR) for all possible admissible uncertainty. An uncertain controlled pendulum system with input saturation is used to show the potential of our approach.

The rest of this paper is as follows. Section 2 states the problem of interest and Section 3 introduces some preliminary results. In the sequel, Section 4 presents the main result of this paper, Section 5 gives a numerical example and Section 6 ends the paper.

The notation used throughout this paper is standard.

n denotes the set of n-dimensional real vectors, n×m is the set of n×m real matrices, In is the n×n identity matrix, 0n×m is the n×m matrix of zeros and 0n is the n×n matrix of zeros. For a real matrix S, S' denotes its transpose, and S > 0 means that S is symmetric and positive-definite. The time derivative of a function r(t) will be denoted by (t) and the argument (t) is often omitted. The symbol for a block matrix represents its symmetrical block outside the main diagonal. For two polytopes 1Ì n1 and 2Ì n2 the notation 1 × 2 represents that (1 × 2) Ì (n1+n2) is a meta-polytope obtained by the cartesian product, and (1 × 2) represents the set of all vertices of 1 × 2 . Matrix and vector dimensions are omitted whenever they can be inferred from the context.

2 PROBLEM STATEMENT

Consider the following nonlinear system

where x Î x Ì n denotes the state, t Î tÌ l denotes the vector of algebraic variables, l Î p denotes the vector of constant uncertain parameters associated to disturbances, u Î is the control input, sat(·) is the unit saturation function, K Î n is a given constant vector such that system (1) is locally stable, x is a known polytopic region of state containing the origin, and t represents the set of admissible algebraic variables. We assume for the above system that:

A1 The uncertain parameters represented by l lie in a given polytope l, i.e. l Î l.

A2 The nonlinear vectors f(x,t, l), g(x,t,l,u) and h(x,t,l) are continuous on their arguments and bounded for all (x,t,l) Î x ×t ×l.

A3 The origin is an equilibrium point for all admissible uncertainty, i.e. f(0,t,l) = 0.

A4 The unit saturation function is described by

Considering the above assumptions, the purpose of this paper is to analyze the local stability of the origin of system (1) while providing an estimate of its SR (stability region) in a numerical tractable manner. To this end, we will use polynomial Lyapunov functions which will be obtained by means of a convex optimization problem in terms of LMIs.

We end this section presenting the following basic result from the Lyapunov theory Kiyama and Iwasaki (2000, Lemma 1).

Lemma 1 Consider a nonlinear system = f(x,t, l) where f: x × t × l

n is a continuous function such that f(0,t,l) = 0. Suppose there exist positive scalars 1, 2, 3and a continuously differentiable function V : x × l
satisfying the following conditions:

Then, V(x,l) is a Lyapunov function in

x × l. Moreover, for all x(0) Î the trajectory x(t) belongs to and approaches the origin as t ® ¥.

3 PRELIMINARIES

Before stating the main result of this paper, we introduce in the following some preliminary results in order to obtain a convex characterization of Lemma 1.

3.1 Sector Bound Condition

One way to deal with the saturation nonlinearity is to restrict the amplitude of the input signal leading to a constraint on the system state Hindi and Boyd (1998). Letting r > 0 be the allowable input amplitude over the saturation level, hereafter called the level of over saturation, the constraint

|u(t)| < 1 + r

holds if and only if the system state belongs to the set

Note when r = 0 (i.e. x Î 0) that system (1) behaves with the following dynamics:

= f(x,t,l) + g(x,t,l,K'x) , 0 = h(x,t,l) ,

and then we can apply the technique proposed in Coutinho, Bazanella, Trofino and Silva (2002) with the additional constraint Ì 0 for analyzing its regional stability. However, the state vector frequently converges to the origin from an initial point outside the set Ì 0 and thus the above analysis may be too conservative.

A more appropriate approach is to allow a certain level of saturation with r > 0 using the circle criterion. As a result, we have the following sector bound condition Kiyama and Iwasaki (2000):

Using the well-known -procedure (Yakubovich, 1971; Boyd et al., 1994), we can add the sector condition (7) into the Lyapunov inequality (4). Thus, there exists a positive scalar m such that the following inequality is satisfied for all (x,t,l) Î x × t × l and x Î r:

where

Remark 1 The sector condition in (7) is satisfied for all x Î r, and thus the modified Lyapunov inequality in (8) must be tested in the meta-set (xÇ r) × t × l. As a consequence, there exists a compromise between x and r since they define the state domain in which the stability conditions will be checked. In other words, we have to choose the parameter r such that the size of x Ç r is maximized. This point will be addressed later on this Section and also in Section 5 by means of an illustrative example.

3.2 System Model Representation

Consider that the unforced system in (1) can be rewritten as indicated bellow:

where the vectors x Î

m and f Î q are nonlinear functions of (x,t,l), and the matrices A1(·), A2(·), B1(·), B2(·), and W1(·) Î r×n, W2(·) Î r×m, F1(·) Î z, F2(·) Î z×q are affine functions of (x,t,l). Throughout this work, we may use A1(·), A2(·), B1(·), B2(·), W1(·), W2(·), F1(·) and F2(·) without their respective dependence on x, t, l and t (time) in order to simplify the notation.

In order to guarantee that system (10) is well-posed, we further assume:

A5 The matrices W2, F2 in (10) have full column rank for all x,t and l of interest.

The above assumption1 1 A5 is an usual assumption for descriptor systems, see e.g. Bender and Laub (1997). implies that x and f can be eliminated from (10) to recover the original system representation in (1), i.e., one can return to the original system representation by defining x and f in (10) as follows

x = -(W'2W2)-1W'2W1x, f = -(F'2F2)-1F'2F1u.

Observe that the nonlinear decomposition (10) has an augmented space (

nÍ n+m) and the relationships between (x,f) and (x,t,l,u) are defined by means of the constraints W1x + W2x = 0 and F1u + F2f = 0. As a result, the system can only have rational nonlinearities without singularities at origin in the differential-algebraic equations (El Ghaoui and Scorletti, 1996). However, we can transform a certain differential-algebraic representation with non-rational terms into an augmented differential-algebraic form without non-rational nonlinearities. To illustrate this procedure, consider the following example.

Example 1 Consider a controlled pendulum system whose dynamics is given by

where u is the control input and l Î l is a constant uncertain parameter.

Assume for above system that the angle x1 is bounded by -p < x1< p. In order to rewrite the above system in the form (10), we define the following auxiliary variables

With these auxiliary variables, one can construct: a differential equation

3 = tx2 and an algebraic one + t2 = 1 . Leading to the following augmented system.

Notice in (12) that we choose x3 = sinx1 aiming a rational (augmented) representation of system (11). As a result, a new differential equation have been added to the system whose dynamics depends on the algebraic variable t = cosx1 leading to a rational differential-algebraic representation as in (10) of the original system (11).

Finally, rewriting (13) as (10) give rise the following system representation

where x = [ x1 x2 x3 ]', x = [ tx2t 1 ]' and

Observe that W1 and W2 as given above define the following constraints over x and x:

tx2 - x1 = 0, x1 - x2x2 = 0, + tx2 - 1 = 0,

x - xx3 = 0, tx - xx2 = 0, x2- tx3 = 0,

where xi are the i-th elements of x.

It should be noted that the trajectories of system (14) include all trajectories of the original one defined in (11). In particular, suppose that x1(0), x2(0) are the initial conditions of system (11). Then, for the initial conditions x1(0), x2(0) and x3(0) = sinx1(0), both systems have equal trajectories in the x1, x2 sub-space.

Remark 2 The choice of matrices A1,...,B2 in (10) is not unique and until now there is no a systematic way to define them. As a result, a bad choice of them can lead to a poor stability region estimate or even fail to provide the system stability (Huang and Lu, 1996). A possible way of reducing this potential conservativeness is to add free multipliers to the problem reducing the dependence on the choice of the system matrices as proposed by Huang and Jadbabaie (1999) and Trofino (2000) and using different approaches. In this paper, we follow the technique of Trofino (2000) to handle state-dependent LMIs as proposed in Section 4.

3.3 Lyapunov Function Candidate

Consider the following Lyapunov function candidate

where P is a symmetric matrix to be determined and Q(x,l) Î v×n is a given affine matrix function of (x,l).

From the above definition, we can represent Q(x,l) as follows:

where Tj, Uj, Y are constant matrices with the same dimensions of Q(x,l), and xj,lj stand for the elements of the vectors x and l, respectively.

To determine the time-derivative of V(x,l), we need to compute the following term:

Straightforwardly from (16), the term (x,l)x is given by:

where the matrix (x) is as follows:

with sj denoting the j-th row of the identity matrix In.

Then, using (16), (17) and (18) we can obtain a convex characterization of (8) in terms of LMIs similarly to the procedure proposed in Trofino (2000). We make this point clear later in the proof of Theorem 2.

Remark 3 In spite of the fact that V(x,l) as defined in (15) has a 4th degree in x, we have named it as a polynomial Lyapunov function. Notice that the proposed approach can be in a similar way extended for higher polynomial degrees at the cost of more intensive computations, see e.g. (Coutinho and Trofino, 2002). Based on our recent results such as (Coutinho, Trofino and Fu, 2002) and (Coutinho, Bazanella, Trofino and Silva, 2002), the class of Lyapunov function defined in (15) is the one that achieves the best results regarding conservativeness and computational effort.

3.4 Stability Region

One of the advantages of using polynomial Lyapunov functions is that they may provide a non-ellipsoidal and thus less conservative estimate of stability regions (SRs). Based on the results of Trofino (2000), we will present in the following the main ideas for estimating robust stability regions.

Firstly, represent the polytope

x by a set of scalar inequalities as follows:

where ne is the number of edges of x. It turns out that x can also be represented by its vertices.

Now, consider the following set as an estimate of stability region:

whose boundary is a level surface of the Lyapunov function candidate.

Observe that conditions (3) and (8) (with Ì r) implies that V(x,l) is a Lyapunov function in x for all l Î l and t Î t. Thus, from Lemma 1, the set will be invariant if in addition the condition Ì x is satisfied for all l Î l.

Using the -Procedure, the condition Ì x can be checked by the following set of constraints:

2(1 - a'kx) + x'(x,l)x - 1 > 0 , " (x,l) Î x × l, " k

Taking into account the definition of the Lyapunov matrix in (15), the above is equivalent to:

for all k Î {1,...,ne}, where Q = Q(x,l).

Keep in mind that the sector bound condition in (7) is guaranteed if the condition Ì r holds for all (x,l) Î x × l. By the same arguments, belongs to r if the following is satisfied:

for a given r >> 0.

From above analysis, we can infer that (22) and (23) imply the following

= {x: V(x,l) < 1, l Î l} Ì x Ç r

Remark 4 It should be noted that a bad guess for r may lead to serious conservativeness on estimating the SR. A possible solution to this problem is to define the shape of x, perhaps based on physical reasoning as proposed in Section 5, and then choose r sufficiently large such that xÌ r. Whenever there is no specific information about the size and shape of x we can define it as follows

x = {x : |xi| < a, i = 1,...,n}

and use the parameter a (a scaling factor) to iteratively adjust its size so that is maximized.

Remark 5 Notice that the size of is related with the p-norm of the matrix (x,l). More precisely, as large is || (x,l)||p smaller will be the values of x can take such that x' (x,l)x < 1 is satisfied. Normally, we minimize the trace norm (or simply the trace function for a symmetric matrix) in order to maximize the size of Kiyama and Iwasaki (2000). However, the minimization of trace( (x,l)) is a non-convex problem since the Lyapunov matrix is a quadratic function of x and l. To overcome this problem, we will approximately maximize the size of by means of the following optimization problem:

where P(P,R) = P + R N + N'R', R is a free multiplier to be determined and N = N(x,l) is an affine matrix function of (x,l) specified in next section such that

From above, we get the following

I.e., trace P(P,R) is an approximation of trace (x,l).

4 STABILITY ANALYSIS

Before we present the main result of this paper, observe there are some equality constraints associated with the system model representation and the Lyapunov matrix. More specifically, we have:

In addition, the use of standard LMI techniques for testing state-dependent matrix inequalities can be quite conservative Trofino (2000). For example, consider the condition:

where (x) is asymmetric affine matrix function of x. The above condition may be checked by

and hence the following is satisfied

y'(x)y > 0, " x Î x, " y Î n.

Obviously, this is too conservative. To relax this, the notion of linear annihilators was introduced by Trofino (2000) as below:

Definition 1 A matrix C(x) is called a linear annihilator of x if it is a linear function of x and C(x)x = 0.

In this paper, we will consider the following linear annihilator:

The basic idea for incorporating the equality constraints in (25) and C(x)x = 0 into the stability conditions of Lemma 1 is to associate free multiplier to them by using the well-known Finsler's lemma (Finsler, 1937; Boyd et al., 1994), hence reducing the conservativeness of checking state-dependent LMIs.

For simplicity of notation, consider the following auxiliary matrices:

where Q = Q(x,l) and = (x).

Then, we can propose the following result for estimating robust stability regions for nonlinear systems with input saturation.

Theorem 2 Consider system (1) withA1-A4and its representation in (10) withA5. Let Q(x,l) be a given affine matrix function of (x,l) and consider the auxiliary matrix (x) as defined in (19). Let x, t and l be given polytopes. Let r > 0 be a given level of over saturation and K a given constant vector such that the closed-loop system in (1) is locally stable. Suppose the matrices P, R, S, Lk (for k = 1,¼,ne), W, and the positive scalar m are a solution to the following optimization problem, where the LMIs are constructed at (x × t × l).

where r1and r2are given by (9) and = [ 0 K' ].

Then, V(x,l) is a Lyapunov function inx × l. Moreover, as defined in (21) is an invariant set for all l Î l, i.e. for all x(0) Î the trajectory x(t) belongs to and approaches to origin as t ® ¥.

Proof: Suppose that (30), (31), (32) and (33) are satisfied at all vertices of x × t × l. Thus, by convexity, they are also satisfied for all x Î x, t Î t and l Î l. For simplicity of notation define the following vector:

Let Ga Î n×(n+v) be a matrix such that Gaz = x, e.g. Ga = [ 0n×v In], and define

Gb = [ 0n×v 0n Ga 0n×m 0n×(q+1) ].

For convenience, represent the LMI (30) by Sa > 0. Since this inequality is strict, for some sufficient small positive scalar 1, one can add the term -1G'aGa to Sa without changing its sign, i.e. the condition Sa - 1G 'aGa > 0 is still satisfied. Pre- and post-multiplying Sa - 1G 'aGa > 0 by z' and z, respectively, we get

since by construction

Keep in mind that (x,l) belongs to x × l, thus the elements of N and Sa are bounded. As a result, there exists a sufficient large positive scalar a such that az 'z > z'Sa z that in turns yields a(x'x + x'Q'Qx) > z 'Pz. Also, there exists a sufficient large positive scalar b such that bIn > Q'Q. Hence,

for all (x,l) Î x × l.

Now, consider the LMI in (33). For simplicity, we represent it by Sb < 0. Since this LMI is strict, for some sufficient small positive scalar 3, one can add the term 3G'bGb to Sb without changing the sign, i.e. the condition Sb + 3G 'bGb < 0 is also satisfied. Pre-multiplying it by [ ' z' x' u' f' ] and post-multiplying by its transpose leads to:

From (17) and (18), the time-derivative of Q(x,l)x is given by:

It is easy to verify that the above equality and (10) have the compact form F = Gz + Hx + Ju + Mf. Also, from (10) and (36), note that W1x + W2x = 0, F1u + F2f = 0 and Nz = 0, respectively. These relations can be rewritten as Q [ ' z' x' u' f' ]' = 0.

Hence, the inequality (38) is equivalent to the following:

(x,l) - m(u - K'x)(u - r2K'x) < - 3x'x

From (7), m(u - K'x)(u - r2K'x) < 0 for all x Î r. As a result, we have that

Then, from (35), (37) and (39) the system is locally exponentially stable.

Now, consider (31) and (32). Pre- and post multiplying (31) by [ 1 x'Q' x' ] and its transpose, respectively, yields (22). Similarly, (32) implies (23). Then, is a positively invariant set, i.e. for all x(0) Î the trajectory x(t) Î and approaches the origin as t ® ¥.

Remark 6 The method proposed in this paper only considers the single-input and single-output case. However, we can easily extend this technique to deal with multi-loop systems, if the saturation operator has a decoupled structure. In this case, the saturation vector (with w elements) is given by:

where Ki Î n, i = 1,...,w, refers to the i-th row of the gain matrix K Î w×n. Then, we can apply Theorem 2 taking into account the w input channels by considering w constraints .

Remark 7 The choice of the matrix Q(x,l) defines the complexity of V(x,l) in (15). The more general Lyapunov function is obtained by defining Q(x,l) as follows:

However, large dimensions of Q(x,l) leads to a more intensive computation that can be sometimes prohibitive because of the system dimension.

Remark 8 The conservativeness of estimating stability regions (SRs) in our approach depends on the size and shape of the overbounding polytope x. A possible solution could be obtained by taking into account the qualitative behavior of the nonlinear systems by means of the bifurcation theory Seydel (1994). Unstable equilibrium points, eigenvalues and eigenvectors give important information about the directions of trajectories close to the boundary of the true domain of attraction and can be used to determine the size and shape of x. A simple way to use this information will be given in next section.

5 NUMERICAL EXAMPLE

In order to illustrate the proposed approach, we analyze in the following the stability of the origin of system (11) defined in Example 1.

To this end, assume for system (11) that

l = [0.9,1.1] and K' = [ -2 0 ]. Also, consider its representation in (14) and define the Lyapunov function candidate by choosing:

The equilibrium points of system (11) are given:

where (

1, 2) represents the stationary solutions. Notice that the number of equilibrium points will depend on the values of l Î l that lead to different possible solutions for l sin1 - sat( 21) = 0, see a graphical interpretation of this equation in Figure 1.


Also, the Jacobian matrix of system (11) is as follows:

where refers to the state vector evaluated at the equilibrium point.

Analyzing Figure 1 and taking into account (41), we have the following cases:

(a) l = 0.9 Þ one stable equilibrium point at system origin;

(b) l = 1.0 Þ three equilibrium points at (0,0) (stable) and (±p/2,0) (non-hyperbolic points, see e.g. Seydel (1994));

(c) l = 1.1 Þ five equilibrium points at (0,0),(±2.0,0) (stables) and (±1.14,0) (unstables).

Clearly, (c) is the worst-case for estimating the stability region in which the domain of attraction of (0,0) is bounded by two unstable equilibrium points at (1.14,0) and (-1.14,0). As these points are symmetrical with respect to the origin, both have the same Jacobian matrix which is given bellow:

and associated with above matrix, we have the eigenvalues s1 = 0.34, s2 = -1.34 (characterizing a saddle point), and the following eigenvectors:

The above (real) eigenvectors have a geometrical meaning Seydel (1994). In fact, they define two straight lines passing through (±1.14,0) and each half-ray is a trajectory of the following linearized dynamics of (11) at (±1.14,0):

= A((±1.14,0))z

where z = x - . For the nonlinear problem, the eigenvector u2 associated with the stable eigenvalue s2 defines the tangent to the incoming trajectories (stable manifold or insets) at (±1.14,0) and thus gives the approximate direction of the separatrix.

From the above analysis, we can construct the overbounding set

x by taking into account the unstable equilibrium points (±1.14,0) and the eigenvector u2 in (43) leading to the polytope in Figure 2 (only represented in x1,x2 sub-space) which is defined by the following set of vertices:

where a = 1.14, b = 2.67 and c = sin(a).


In accordance with (44), define the admissible values of t in (14) as follows:

For comparison purposes, we will consider to determine the stability region of system (11) the following partition for the matrix P in (15):

From above, we can obtain

i. Quadratic Lyapunov function: take P0 as a free matrix and set P2 = 0, P1 = 0.

ii. Polynomial Lyapunov function: consider P0,P1 and P2 as free matrices.

Figure 3 shows estimates of the stability region of system (11) for an optimal r = 2.0 where q was obtained with a quadratic Lyapunov function and p with a polynomial one. As expected, the polynomial Lyapunov function achieved the best estimate of SR thus justifying the required extra computation.


Also, we give in Figure 4 the phase portrait of system (11) with l = 1.1 (the worst case for the real domain of attraction). Notice that the SR of the origin is unbounded (and non-convex) and our method can only estimate closed sets (convex regions) which justifies the conservative result. However, the proposed technique is potentially less conservative than the methods that consider quadratic Lyapunov functions (circle criterion) and can handle uncertainties on the system dynamics.


6 CONCLUDING REMARKS

This paper has proposed a convex approach to deal with the problem of estimating robust stability regions for a class of uncertain nonlinear systems subject to input saturation. To this end, the system dynamics is described by means of rational differential-algebraic equations and the saturation nonlinearity is modelled by a sector bound condition similarly to the circle criterion. Also, we have used polynomial Lyapunov functions where the Lyapunov matrix is a quadratic function of state and uncertain parameters in order to obtain less conservative results than the ones that consider quadratic Lyapunov functions. Through a relaxation technique, we give sufficient LMI conditions that assure the local stability of the saturated system and provide an estimate of its stability region that belongs to a polytopic region of the state. The methodology has been applied to an uncertain controlled pendulum with saturation and we have given some remarks about the construction of the overbounding polytope. However, the authors are studying a systematic way of defining the differential-algebraic representation of nonlinear system and also the state domain (the region in which the stability conditions are analyzed) in order to turn the proposed approach more appealing to the control community.

Artigo submetido em 12/12/02

1a. Revisão em 03/07/03

Aceito sob recomendação do Ed. Assoc. Prof. Liu Hsu

  • Barreiro, A., Aracil, J. Pagano, D. 2002 . Detection of Attraction Domains of Nonlinear Systems Using the Bifurcation Analysis and Lyapunov Functions, International Journal of Control 75(5): 314-327.
  • Bean, S. P., Coutinho, D. F., Trofino, A. Cury, J. E. R. 2002 . Regional Stability of a Class of Nonlinear Hybrid Systems: An LMI Approach, Proceedings of the 41th IEEE Conference on Decision and Control, Las Vegas.
  • Bender, D. J. Laub, A. J. 1997 . The Linear Quadratic Optimal Regulator for Descriptor Systems, IEEE Transactions on Automatic Control 32(8): 672-688.
  • Boyd, S., Ghaoui, L. E., Feron, E. Balakrishnan, V. 1994 . Linear matrix inequalities in systems and control theory, SIAM books.
  • Chesi, G., Tesi, A. Vicino, A. 2002 . Computing Optimal Quadratic Lyapunov Functions for Polynomial Nonlinear Systems via LMIs, Proceedings of the 15th IFAC World Congress, Barcelona, Spain.
  • Coutinho, D. F., Bazanella, A. S., Trofino, A. Silva, A. S. 2002 . Polynomial Lyapunov Functions for a Class of Differential-Algebraic Systems, Proceedings of the XIV Congresso Brasileiro de Autom\' atica, Natal, Brazil, pp. 110-115.
  • Coutinho, D. Trofino, A. 2002 . Análise de Sistemas Năo Lineares Incertos: uma Abordagem LMI, Revista Controle e Automaçăo 13(2): 94-104.
  • Coutinho, D., Trofino, A. Fu, M. 2002 . Guaranteed Cost Control of Uncertain Nonlinear Systems via Polynomial Lyapunov Functions, IEEE Transactions on Automatic Control 47(9): 1575-1580.
  • Dussy, S. El Ghaoui, L. 1997 . Multi Objective Bounded Control of Uncertain Nonlinear Systems: An Inverted Pendulum Example, Lectures Notes in Control & Information Sciences, N. 227. Springer Verlag.
  • El Ghaoui, L. and Scorletti, G. 1996 . Control of rational systems using linear-fractional representations and LMIs, Automatica 32(9): 1273-1284.
  • Finsler, P. 1937 . Über das Vorkommen Definiter and Semidefiniter Formen in Scharen Quadratischer Form, Commentarii Mathematici Helvetici 9: 188-192.
  • Gomes da Silva Jr., J. M. Tarbouriech, S. 1999 . Invariance and Contractivity of Polyhedra for Linear Countinuous-Time Systems with Saturating Controls, Revista Controle e Automaçăo 10(3): 149-156.
  • Hindi, H. Boyd, S. 1998 . Analysis of Linear Systems with Saturation using Convex Optimization, Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, pp. 903-908.
  • Huang, Y. Jadbabaie, A. 1999 . Nonlinear HĽ control: an Enhanced Quasi-LPV Approach, Proceedings of the 14th IFAC World Congress, Beijing, China, pp. 85-90.
  • Huang, Y. Lu, W.-M. 1996 . Nonlinear Optimal Control: Alternatives to Hamilton-Jacobi Equation, Proceedings of the 35th IEEE Conference on Decision and Control, Kobe, Japan, pp. 3942-3947.
  • Johansen, T. A. 2000 . Computation of Lyapunov Functions for Smooth Nonlinear Systems using Convex Optimization, Automatica 36: 1617-1626.
  • Johansson, M. 2002 . Piecewise Quadratic Estimates of Domain of Attraction for Linear Systems with Saturation, Proceedings of the 15th IFAC World Congress, Barcelona, Spain.
  • Kiyama, T. Iwasaki, T. 2000 . On the Use of Multi-loop Circle Criterion for Saturating Control Synthesis, System & Control Letters 41: 105-114.
  • Seydel, R. 1994 . Practical Bifurcation and Stability Analysis: from equilibrium to chaos, Springer-Verlag.
  • Trofino, A. 2000 . Robust Stability and Domain of Attraction of Uncertain Nonlinear Systems, Proceedings of the American Control Conference, Chicago.
  • Yakubovich, V. A. 1971 . S-procedure in Nonlinear Control Theory, Vestnik Leninggradskogo Universiteta, Ser. Matematika pp. 62-77.
  • 1
    A5 is an usual assumption for descriptor systems, see e.g. Bender and Laub (1997).
  • Publication Dates

    • Publication in this collection
      22 Nov 2004
    • Date of issue
      Sept 2004

    History

    • Reviewed
      03 July 2003
    • Received
      12 Dec 2002
    Sociedade Brasileira de Automática Secretaria da SBA, FEEC - Unicamp, BLOCO B - LE51, Av. Albert Einstein, 400, Cidade Universitária Zeferino Vaz, Distrito de Barão Geraldo, 13083-852 - Campinas - SP - Brasil, Tel.: (55 19) 3521 3824, Fax: (55 19) 3521 3866 - Campinas - SP - Brazil
    E-mail: revista_sba@fee.unicamp.br