Copyright 2002 IFAC 15th Triennial World Congress, Barcelona, Spain

Similar documents
Converse Lyapunov theorem and Input-to-State Stability

NEW SUPERVISORY CONTROL USING CONTROL-RELEVANT SWITCHING

On integral-input-to-state stabilization

ADAPTIVE control of uncertain time-varying plants is a

A Globally Stabilizing Receding Horizon Controller for Neutrally Stable Linear Systems with Input Constraints 1

Global stabilization of feedforward systems with exponentially unstable Jacobian linearization

Observer-based quantized output feedback control of nonlinear systems

Convergence Rate of Nonlinear Switched Systems

Analysis of different Lyapunov function constructions for interconnected hybrid systems

Small Gain Theorems on Input-to-Output Stability

An asymptotic ratio characterization of input-to-state stability

Switched Systems: Mixing Logic with Differential Equations

Output Input Stability and Minimum-Phase Nonlinear Systems

State-norm estimators for switched nonlinear systems under average dwell-time

Logic-based switching control of a nonholonomic system with parametric modeling uncertainty

Abstract. Previous characterizations of iss-stability are shown to generalize without change to the

Stabilizing Uncertain Systems with Dynamic Quantization

On Input-to-State Stability of Impulsive Systems

WE EXAMINE the problem of controlling a fixed linear

Controlo Switched Systems: Mixing Logic with Differential Equations. João P. Hespanha. University of California at Santa Barbara.

namics Conclusions are given in Section 4 2 Redesign by state feedback We refer the reader to Sontag [2, 3] for the denitions of class K, K and KL fun

L 2 -induced Gains of Switched Systems and Classes of Switching Signals

Benchmark problems in stability and design of. switched systems. Daniel Liberzon and A. Stephen Morse. Department of Electrical Engineering

ROBUST CONSTRAINED REGULATORS FOR UNCERTAIN LINEAR SYSTEMS

Disturbance Attenuation for a Class of Nonlinear Systems by Output Feedback

On Input-to-State Stability of Impulsive Systems

Minimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality

Nonlinear Control. Nonlinear Control Lecture # 8 Time Varying and Perturbed Systems

Hybrid Systems Techniques for Convergence of Solutions to Switching Systems

ON INPUT-TO-STATE STABILITY OF IMPULSIVE SYSTEMS

Stability Criteria for Interconnected iiss Systems and ISS Systems Using Scaling of Supply Rates

IN THIS paper, we study the problem of asymptotic stabilization

Asymptotic Disturbance Attenuation Properties for Continuous-Time Uncertain Switched Linear Systems

STABILIZATION THROUGH HYBRID CONTROL

Nonlinear Systems and Control Lecture # 12 Converse Lyapunov Functions & Time Varying Systems. p. 1/1

FINITE TIME CONTROL FOR ROBOT MANIPULATORS 1. Yiguang Hong Λ Yangsheng Xu ΛΛ Jie Huang ΛΛ

IN THIS paper we will consider nonlinear systems of the

STABILITY OF PLANAR NONLINEAR SWITCHED SYSTEMS

Results on Input-to-Output and Input-Output-to-State Stability for Hybrid Systems and their Interconnections

FOR OVER 50 years, control engineers have appreciated

IMPROVED MPC DESIGN BASED ON SATURATING CONTROL LAWS

Local ISS of large-scale interconnections and estimates for stability regions

Stability Analysis for Switched Systems with Sequence-based Average Dwell Time

A small-gain type stability criterion for large scale networks of ISS systems

Analysis and design of switched normal systems

Introduction to Nonlinear Control Lecture # 3 Time-Varying and Perturbed Systems

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION - Vol. XIII - Nonlinear Output Regulation - Alberto Isidoro and Claudio De Persis

Stability of Interconnected Switched Systems and Supervisory Control of Time-Varying Plants

AQUANTIZER is a device that converts a real-valued

Networked Control Systems, Event-Triggering, Small-Gain Theorem, Nonlinear

Quasi-ISS Reduced-Order Observers and Quantized Output Feedback

On Characterizations of Input-to-State Stability with Respect to Compact Sets

MODERN technologies are increasingly demanding

Comments on integral variants of ISS 1

Nonlinear Discrete-Time Observer Design with Linearizable Error Dynamics

1 The Observability Canonical Form

A LaSalle version of Matrosov theorem

Output Regulation of Uncertain Nonlinear Systems with Nonlinear Exosystems

Disturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems

Is Monopoli s Model Reference Adaptive Controller Correct?

DISCRETE-TIME TIME-VARYING ROBUST STABILIZATION FOR SYSTEMS IN POWER FORM. Dina Shona Laila and Alessandro Astolfi

FOR linear time-invariant systems with outputs, there are

General Fast Sampling Theorems for Nonlinear Systems

Hybrid Systems Course Lyapunov stability

Lecture Note 7: Switching Stabilization via Control-Lyapunov Function

Output Feedback Stabilization with Prescribed Performance for Uncertain Nonlinear Systems in Canonical Form

SINCE the 1959 publication of Otto J. M. Smith s Smith

Convergent systems: analysis and synthesis

Trajectory tracking & Path-following control

Topic # /31 Feedback Control Systems. Analysis of Nonlinear Systems Lyapunov Stability Analysis

I. D. Landau, A. Karimi: A Course on Adaptive Control Adaptive Control. Part 9: Adaptive Control with Multiple Models and Switching

The Rationale for Second Level Adaptation

Gramians based model reduction for hybrid switched systems

Robust Stabilization of Non-Minimum Phase Nonlinear Systems Using Extended High Gain Observers

Nonlinear Scaling of (i)iss-lyapunov Functions

To appear in IEEE Control Systems Magazine 1. Basic Problems in Stability and Design of. Switched Systems. Yale University. New Haven, CT

Hybrid Control and Switched Systems. Lecture #11 Stability of switched system: Arbitrary switching

Robust Control for Nonlinear Discrete-Time Systems with Quantitative Input to State Stability Requirement

2.5. x x 4. x x 2. x time(s) time (s)

BUMPLESS SWITCHING CONTROLLERS. William A. Wolovich and Alan B. Arehart 1. December 27, Abstract

Continuous and Piecewise Affine Lyapunov Functions using the Yoshizawa Construction

Relaxed and Hybridized Backstepping

Topics in control Tracking and regulation A. Astolfi

On finite gain L p stability of nonlinear sampled-data systems

Automatica. Robust supervisory control for uniting two output-feedback hybrid controllers with different objectives

From convergent dynamics to incremental stability

A NONLINEAR TRANSFORMATION APPROACH TO GLOBAL ADAPTIVE OUTPUT FEEDBACK CONTROL OF 3RD-ORDER UNCERTAIN NONLINEAR SYSTEMS

Any domain of attraction for a linear constrained system is a tracking domain of attraction

Modeling & Control of Hybrid Systems Chapter 4 Stability

Prediction-based adaptive control of a class of discrete-time nonlinear systems with nonlinear growth rate

Output Feedback Control for a Class of Piecewise Linear Systems

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 50, NO. 5, MAY Bo Yang, Student Member, IEEE, and Wei Lin, Senior Member, IEEE (1.

Robust Nonlinear Regulation: Continuous-time Internal Models and Hybrid Identifiers

SINCE THE formulation and solution of the problem of

Passivity-based Stabilization of Non-Compact Sets

1 Lyapunov theory of stability

On Dwell Time Minimization for Switched Delay Systems: Free-Weighting Matrices Method

Fall 線性系統 Linear Systems. Chapter 08 State Feedback & State Estimators (SISO) Feng-Li Lian. NTU-EE Sep07 Jan08

Strong Lyapunov Functions for Systems Satisfying the Conditions of La Salle

Observer design for a general class of triangular systems

Transcription:

Copyright 2002 IFAC 15th Triennial World Congress, Barcelona, Spain ON SUPERVISORY CONTROL OF LINEAR SYSTEMS WITH INPUT CONSTRAINTS C. De Persis, R. De Santis, A.S. Morse Dept. of Electric al Engineering, Yale University, P.O. Box 208267, NewHaven, CT 06520, claudio.depersis@ya le.edu Abstract: A supervisory control system which globally regulates to zero the state of a v ery poorly modeled linear process in the presence of input constraints is proposed in this paper. The model of the process is an unknown member of a family of systems which are open-loop unstable but not exponentially unstable. For the analysis, tw o switc hing logics are considered: The hysteresis switching logic and a new type of dwell time switching logic. In both cases, the supervisory control system is shown to regulate to zero all the continuous states of the system. Keywords: Supervisory Control, Constraints, Uncertain Dynamic Systems, Adaptive Control, Regulation. 1. INTRODUCTION We propose a supervisory control system to globally regulate to zero the state of a very poorly modeled linear process P in the presence of input constraints. The model of P is an unknown member of a family of dynamical systems of the form F = [ p2p F p where each F p is a subfamily consisting of a given nominal process model Np together with a collection of perturbed versions of Np,andP is a finite set of indices. The approachof supervisory control (Morse, 1996; Morse, 1995) is that of employing a family of candidate controllers C := fc p : p 2 Pg, chosen in such a w aythat for each p 2 P, C p w ould solv e the regulation problem were P to be any element off p. The idea then is to generate a switching signal ff taking values in P, which causes the state x P of the process P in closed-loop with switc hed controller C ff to be regulated to zero. The algorithm which generates ff is called a supervisor. An estimatorbased supervisor consists of three subsystems, a multi-estimator E, a bank of monitoring signal generators M p ; p 2 P, and a switching logic 1 This research was supported in part by NSF and in part by DARPA. S. E is a finite-dimensional, input-to-state stable (Sontag and Wang, 1996) dynamical system with state x whose input is the pair fv; yg (the pair of input and, respectively, output vectors of P), and whose p-th output is a signal y p which would be an asymptotically correct estimate of y, ifnp w ere the actual process model and there w ereno measurement noise or disturbances. F or E to ha v e this property, its p-th candidate model would hav e to exhibit (under appropriate feedback interconnection and initialization (Hespanha and Morse, 1999b)) the same input-output behavior betw eenv and y p as Np does between its input and output. A monitoring signal generator M p is a dynamical system whose input is the p-th output estimation error e p := y p y and whose output μ p is a suitably defined signal which measures the size of the e p. The third subsystem of an estimatorbased supervisor is a switching logic S whose role is to generate ff. In this paper, we consider the case in which F p = fnp g and design each controller C p so as to make the closed-loop system Np C p in tegral input-tostate stable (Sontag, 1998) with respect to the output estimation error e p, while fulfilling the input constraint. When no noise, disturbances or

unmodelled dynamics are present, the hysteresis switching logic generates a signal ff which stops switching in finite time (Hespanha, 1998; Hespanha and Morse, 1999a) and the analysis of the overall system is straightforward. In particular (Hespanha et al., 2001), this family of integral input-to-state stabilizing controllers along with a supervisor employing an hysteresis switching logic globally regulates to zero the state of P. In less idealistic situations, however, the switching to stop in finite time is an event which isunlikely to happen. In (Morse, 1996), the analysis of robustness for linear supervisory control systems is carried out by adopting the so-called dwell time" switching logic, which constrains the switching signal to dwell" at a value p 2 P for at least fi D units of time before switching again, with fi D a positive constant the dwell time". We use here a similar switching logic, introduced in (De Persis et al., 2002a) (see also De Persis et al., 2002b), with the major difference being that, since the system is non-linear (because of the nonlinearities that model the constraint on the input), the dwell time is allowed to change with the time according to a suitable law. It is proven that the supervisory control with time-varying dwell time switching logic regulates the state to zero even in the case the switching does not stop in finite time. Most of the results presented in this paper are given without a proof, for which we refer the reader to (De Persis et al., 2002a). The approach can be extended to deal with the case in which the set P is a continuum of points. After formulating the problem in Section 2, we design each component of the supervisory control system, namely the multi-estimator, the monitoring signal generators and the multi-controller in Sections 3, 4 and 5, respectively. In Section 6, we analyze the supervisory control system considering both the hysteresis switching logic and the dwell time switching logic. In both cases, we show global regulation to zero of all the continuous states of the system. Conclusions are drawn in Section 7. 2. PROBLEM FORMULATION The process P is presumed to admit the model _x P = A P x P + B P sat(v) y = C P x P ; (1) where x P 2 R n, v 2 R s, y 2 R p, and sat( ), which models constraints on the control magnitude, is an R s -valued saturation function, i.e. a function with the following properties (see e.g. Isidori, 1999). Definition. A locally Lipschitz function sat( ) : R! R is said to be a saturation function if (i) sat(0) = 0 and rsat(r) > 0 for all r 6= 0, v u C - - ff sat( ) P ~ 6 Fig. 1. Feedback interconnection. (ii) there exist k; μ k>0 such thatjsat(r)j» μ k for all r and lim inf jrj!1 jsat(r)j k, (iii) sat( ) is differentiable in a neighborhood of the origin and sat 0 (0) = 1. A function sat( ) :R s! R s is an R s -valued saturation function if sat(v 1 ;:::;v s ) = (sat 1 (v 1 );:::, sat s (v s )) and sat i ( ) is a saturation function for all i =1;:::;s. / The input to this function is the signal v generated by the switched controller C ff and its output is the bounded control signal u =sat(v) acting on the underlying linear process ~ P. The feedback loopwe are considering is thus that depicted in Figure 1. The actual state-space representation (1) of P is unknown but it is assumed to belong to a known family of nominal model plants Np, each one admitting the following state-space representation _μx = A μ p μx + B μ p sat(v) y = C μ p μx; y (2) with P = fp 1 ;:::;p m g a finite set. These systems are assumed to satisfy the following Assumption 1. The models Np for each p 2Pare stabilizable and detectable and all the eigenvalues of μ A p are in the closed left-half plane of the complex plane. We consider the so-called exact matching" case, that is the case in which P 2F= [ p2p F p,with F p = fnpg. We note that, as a consequence of the exact matching case assumption, there exists a value p Λ 2 P such that A P = A μ p Λ, B P = B μ p Λ, C P = C μ p Λ. The problem of interest is (cf. Morse, 1996): For the plant (1) design the family of output-feedback controllers C = fc p : p 2 Pg and a supervisor (multi-estimator E, monitoring signal generators M p,switching logic S) which generates a switching signal ff so as to achieve asymptotic regulation to zero of the state of the process P and boundedness of all the system signals. 3. IDENTIFIER-BASED MULTI-ESTIMATOR AND MONITORING SIGNAL GENERATOR The most convenient and simple way to design a multi-estimator is that of designing single estimators for the nominal model plants Np and then stack them all together. A multi-estimator of this kind will typically have a structure like

_x p = ( A μ p K μ μ p C p )x p + B μ p sat(v) + K μ p y y p = C μ (3) p x p ; p 2P; with μ K p designed in such away that ( μ A p μ K p μ C p ) is a Hurwitz matrix. It is immediate to verify that the multi-estimator (3) is input-to-state stable with respect to the input pair fv; yg and that its p-th output y p would be an asymptotically correct estimate of the process output y were the actual process model equal to Np. Multi-estimator (3) can also be rewritten in the more compact form _x = Ax + Bsat(v) +Ky y p = C p x; p 2P: (4) The outputs y p, p 2 P, generated by the multiestimator (4) are used to obtain the output estimation errors e p = y p y which feed the monitoring signal generators M p _μ p = μ p + je p j` ; μ p (0) > 0 ; p 2P; (5) in which ` is a fixed integer in the set f1; 2g. The monitoring signal generators are input-tostate stable, provided that >0. Also note that the exact matching condition and the equations of the output estimation errors show that e p Λ decays exponentially to zero, i.e. je p Λ(t)j» μ C exp( μ t), for some positive numbers μ C; μ. 4. MULTI-CONTROLLER Following (Hespanha and Morse, 1999b; Hespanha et al., 2001; De Persis et al., 2002a), the controller is designed for a system obtained from the multiestimator in such a way that it is input-output equivalent to the p-th model Np (cf. Hespanha and Morse, 1999b, Section 6). Namely, consider the multi-estimator (4) under the feedback interconnection y = y p e p _x = (A + KC p )x + Bsat(v) Ke p y p = C p x: (6) A system like (6) can be made integral input-tostate stable (iiss) with a suitable feedback. We recall that (Sontag, 1998) Definition. A system ο _ = f (ο;u) is iiss if there exist functions 2 ff( ); ~ 1 ( ); ~ 2 ( ) 2K 1, fl( ) 2K, such that for all ο 0, all u, and for all t 0, ff(jο(t; ο 0 ;u)j)» ~ 1 ( ~ 2 (jο 0 j)e t )+ Z t 0 fl(ju(s)j)ds :(7) Hereafter fl( ) is referred to as the gain function. The feedback we use to make the system iiss is the same which has been already proposed for the robust stabilization of linear systems subject to input saturation (Teel, 1996). Lemma 1. Consider the system _ ο = ~ Aο + ~ Bsat(v) + ~ Ke : (8) If the pair ( A; ~ B) ~ is stabilizable and all the eigenvalues of A ~ are in the closed left-half plane of the complex plane, then there exist a positive integer ν, matrices L i, i =1;:::;ν,constants c j, j =2;:::;ν and a feedback of the form 3 v =L 1 ο+c 2 sat(l 2 ο+c 3 sat(:::+c ν sat(l ν ο))) (9) such that the closed-loop system (8), (9) is iiss with respect to the input e with gain function fl(r) =r 2, and is locally exponentially stable when e =0. Remark. The same result holds for the more general class of nonlinear feedforward systems (Teel, 1996; De Persis et al., 2002b; De Persis et al., 2002a). It is also possible to prove the integral input-to-state stability of the closed-loop system (8), (9) with different gain functions fl( ). However, we are interested in a quadratic function because it allows to extend the analysis to the case in which P is a continuumofpoints (Morse, 1996). When P is a finite set, as in this paper, other gain functions are acceptable. In Section 5.3, we give a sketch of the proof of the integral input-to-state stability of the closed-loop system (8), (9) with a linear gain function fl(r) =μflr in the case in which the models Np are critically stable. Application of the previous result to system (6) is straightforward since, for each p 2 P, system (6) is stabilizable and has no eigenvalue in the open right-half plane of the complex plane. The controller C p has the equation v = χ p (x) ; p 2P; (10) with χ p (x) the function on the right-hand side of (9). Corollary 1. For each p 2P, system (6) in closedloop with v = χ p (x), namely _x =(A+KC p )x+bsat(χ p (x)) Ke p ; (11) is iiss with respect to e p with quadratic gain function. In particular, there exist class-k 1 functions ff( ); ~ 1 ( ); ~ 2 ( ), and a constant μfl > 0 such that the solution x(t) of (11) from the initial condition 2 K is the class of functions [0; 1)! [0; 1) which are zero at zero, strictly increasing and continuous. K1 is the subclass of functions K which are unbounded. 3 The number ν depends on the eigenstructure of ~ A. I f ~A is critically stable, i.e. there exists a ~ P > 0 such that ~A T ~ P + ~ P ~ A» 0, thenν =1and the feedback (9) is linear.

? ff? v u C - ff sat( ) - P μ e + Cx S ff M ff jff E 6 6 6 Fig. 2. Supervisory control system in the presence of input saturation. x(t 0 ) = x 0 under the input e p satisfies, for all t t 0 0, all x 0 and all e p, ff(jx(t)j)» ~ 1 ( ~ 2 (jx 0 j)e (t t0) )+ y Z t x t 0 μflje p (fi )j`dfi ; with ` =2. Also, there exist positive real numbers a 1 ;a 2 ;a 3 ; μs, and smooth functions W p : R n! R such that, for all jxj 2 [0; μs], a 1 jxj 2» W p (x)» a 2 jxj 2 and @W p @x ((A+KC p)x+bsat(χ p (x)))» a 3 jxj 2 : 5. ANALYSIS To complete the supervisory control architecture we need to define the switching logic S. 5.1 Hysteresis switching logic We consider the scale-independent hysteresis switching logic proposed in (Hespanha, 1998; Hespanha and Morse, 1999a). Hysteresis Switching Logic S H (Hespanha, 1998; Hespanha and Morse, 1999a). Fix a constant h > 0 (the so-called hysteresis constant) and consider the monitoring signals μ p generated according to the equations (5). Set ff(0) = argmin p2p fμ p (0)g. Suppose that at a certain time t i the value of ff has just switched to some q 2P. ff is then kept fixed until a time t i+1 >t i suchthat (1 + h)min p2p fμ p (t i+1 )g» μ q (t i+1 ), at which point ff(t i+1 ) = argmin p2p fμ p (t i+1 )g. Repeating this procedure a piecewise constant switching signal ff is generated. We recall that the system (see Figure 2) is composed by an unknown process P of the form (1), a multi-estimator E described by the equations (4), a controller C ff v = χ ff (x) (12) and monitoring signal generators M p described by the set of equations (5). Equations (1), (4), (12), (5) define a hybrid dynamical system of the form _z = f ff (z) ; with z =[x T P xt μ 1 ::: μ m ] T ; (13) whose solution, along with the signal ff generated by the hysteresis switching logic S H, exists and is unique on [0; 1) for each initial condition fz(0);ff(0)g (see Hespanha and Morse, 1999b). The switching logic S H in the present context has the desirable property to stop switching in finite time without any extra assumption. Indeed, in view of the construction of the multi-estimator, and of the exact matching assumption, the hypothesis of the so-called Scale-Independent Hysteresis Switching Theorem (Hespanha and Morse, 1999a) are fulfilled, provided that the parameter in (5) is taken sufficiently small. In particular, we have (Hespanha and Morse, 1999a) Lemma 2. If 2 (0;`μ ), then for each initial state z(0) with μ p (0) > 0 for p 2P, for each ff(0) 2P, the solution z of (13) and the output ff of S H exist and are unique for all t 2 [0; 1). Moreover, there exists a time T Λ < 1 such that ff(t) =q Λ for all t T Λ. Finally, e q Λ 2L`[0; 1). Let's consider the multi-estimator (4) under the feedback interconnection y = C p x e p, p 2 P, (cf. (6)) in closed-loop with the controller (12), and the monitoring signal generators (5) with ` = 2. In view of Lemma 2, we know that from T Λ on ff = q Λ. Hence, from T Λ on this feedback interconnection has equations (11) written for p = q Λ.From Corollary 1, we know that the system is iiss with a quadratic gain function with respect to the input e q Λ. As e q Λ 2 L 2 [0; 1), by Lemma 2, then by Proposition 6 in (Sontag, 1998) x must convergetozeroas t tends to infinity. The analysis now follows that in (Hespanha et al., 2001) and the following holds. Theorem 1. Let P be the process (1), unknown member of the family of nominal plant models (2). Suppose that Assumption 1 holds. Consider the supervisory control system described by the equations (4), (12), and (5), with ` =2, along with the hysteresis switching logic S H. Then, for each set of initial conditions x P (0), x(0), μ p (0) > 0, p 2 P, ff(0), the response of the supervisory control system exists for all t 0 and all the continuous states converge to zero as t goes to infinity. 5.2 Dwell time switching logic Let ff( ), ~ 1 ( ), ~ 2 ( ) 2K 1 and a 1 ;a 2 ;a 3 ; μs >0 be as in Corollary 1. Define the functions 1 (r) = ~ 1 1 (1=2ff (1=3r)) ; 2 (r) = ~ 2 (r) ; (14) and set 4 4 Note that 2 (r)= 1 (r) > 1 for all r > 0, and (15) is well-posed (cf. De Persis et al., 2002b).

fi (r) := ln( 2 (r)= 1 (r)) ; r>0 : (15) Let μr := 1 2 ( 1(3μs)), and fix a dwell-time" function fi D : R 0! R>0 satisfying 8 < fi (r) ; fi D (r) : r μr maxffi (μr); 3a 2 a 2 ln g ; r<μr : (16) a 3 a 1 With the notations introduced above, we consider the following switching logic. State Dependent Switching Logic S SD (Morse, 1996; De Persis et al., 2002b). Set ff(0) = argmin p2p fμ p (0)g. Suppose that at some time t 0, ff has just changed its value to p. At this time, a timing signal fi is reset to 0 and a variable X is set equal to jx(t 0 )j, that is in X is stored" the magnitude of the state of the plant at that switching time. Compute now the dwell-time fi D (X). At the end of the switching period, when fi = fi D (X), if there exists the minimal value q 2Psuch thatμ q is smaller than μ ff, then ff is set equal to q, fi is reset to zero and the entire process is repeated. Otherwise, a new search for the minimal value q 2Psuch that μ q is smaller than μ ff is carried out. Along the same lines of the proof of Lemma 1 in (Morse, 1996), it is possible to prove the following property for the switching signal ff generated by S SD driven by the μ p 's (5). Lemma 3. Let T := f0 =: t 0 ;t 1 ;:::;t j ;:::g be the sequence of switching times of ff. Then there exists a finite subset P Λ ρpcontaining p Λ with the following properties. (i) There exists a finite switching time t Λ 2 T such thatff(t) 2P Λ for all t t Λ ; (ii) For each p 2P Λ, e p 2L`[0; 1). The lemma is instrumental in proving the following theorem. Theorem 2. Let P be the process (1), unknown member of the family of nominal plant models (2). Suppose that Assumption 1 holds and that the function sat( ) is continuously differentiable in a neighborhood of the origin. Consider the supervisory control system described by the equations (4), (12), and (5), with ` =2, along with the state dependent dwell time switching logic S SD, with fi D ( ) satisfying (16). Then, for each set of initial conditions x P (0), x(0), μ p (0) > 0, p 2P, ff(0), the response of the supervisory control system exists for all t 0 and all the continuous states converge to zero as t goes to infinity. Remark. It is worth noting that the controller (12) actually depends on x ff only. Moreover, if, for each p 2 P, the controller C p (10) is such that system (11) is iiss with respect to e p with linear gain function (cf. Corollary 1), then, for the supervisory control system described by the equations (4), (12), and (5), with ` = 1, along with the state dependent dwell time switching logic S SD, the conclusion of Theorem 2 still holds. 5.3 The dwell time function In this section, we explicitly compute the function fi in (15), which allows to define the dwelltime function fi D given in (16). As is seen from (14), the calculation of fi amounts to determine the functions ff( ), ~ 1 ( ), ~ 2 ( ) which appear in Corollary 1. We carry out the computation for systems (2) which are critically stable. Hence, for each p 2P, there exists a symmetric matrix P p > 0 satisfying (A + KC p ) T P p + P p (A + KC p )» 0. In this case the controller C p (10) is simply v = F p x; p 2P; (17) with F p = B T P p. In fact, (see (Liu et al., 1996) and also (Isidori, 1999, proof of Proposition 14.1.5)) for each p 2Pthere exists a symmetric matrix Q p > 0 and a positive realnumber ν p > 0 such that the function W p (x) =1=2x T Q p x + ν p =3(x T P p x) 3 2 ; satisfies, for all p 2P, @W p @x ((A + KC p)x + Bsat(F p x))» jxj 2 ; and, for some a; b; c > 0, ajxj 2» W p (x)» bjxj 2 + cjxj 3 : (18) Consider the function V p (x) = ln(1 + W p (x)). This function is definite positive and proper and satisfies _V @V p p := @x ((A+KC p)x+bsat(f p x) Ke p )» jxj 2 1+W +μflje pj» ρ(jxj) +μflje p j ; p (x) with ρ(r) =r 2 =(1 + br 2 + cr 3 ) acontinuous and positive definite function, and μfl a positive real number. That is to say (cf. Angeli et al., 2000), the closed-loop system (6), (17) is iiss with linear gain function. The previous inequality and simple manipulations also imply that there exists a»>0 such that _V p»»(exp(v p =3) 1) 2 exp( V p )+μflje p j : Following the arguments in (Angeli et al., 2000, Lemma IV.2 and Corollary IV.3), the Lemma below can be proven.

Lemma 4. Let 1 ( ); 2 ( ) 2 K 1 be such that, if r(t) satisfies the scalar differential inequality _r(t)» ~ρ(r(t)) ; r(0) 0 ; (19) with ~ρ(r) :=»(exp(r=3) 1) 2 exp( 2r), then r(t)» 1 ( 2 (r(0))e t ), for all t 0. Then the function V p ( ) computed along the solution of the system (6), (17) satisfies, for all t 0, V p (x(t))» 1 ( 2 (V p (x(0))e t )+ Z t 0 2μflje ff(s) (s)jds : To compute 1 ( ) and 2 ( ), we consider the K 1 function (Praly and Wang, 1996) %(0) = 0 ; %(s) = exp( Z s 1 dw ) for s>0 ; ~ρ(w) which is continuously differentiable and satisfies % 0 (r)~ρ(r) =%(r). Setting s = %(r), from (19), we have _s(t) =% 0 (r(t)) _r(t)» %(r(t)) = s ; which implies s(t) = %(r(t))» exp( t)%(r(0)), and r(t)» % 1 (%(r(0))e t )=: 1 ( 2 (r(0))e t ) : Using Lemma 4 and (18), it is easy then to conclude that the inequality in Corollary 1 holds with ` =1and ff(r) = ln(1 + ar 2 ) ; ~ 1 (r) =% 1 (r) ; ~ 2 (r) =%(ln(1 + br 2 + cr 3 )) : (20) A straightforward calculation yields the expression of %( ), which, along with (14) and (20), gives, for s>0, fi (s) = ~ b 2 h 1 4 4 + 5 3 3 +5 2 +10 +5ln 1 i = 2 = 1 where ~ b is such that 1+bs 2 + cs 3» (1 + ~ bs) 3 for all s 0, 1 =(1+as 2 =9) 1=6 1 and 2 =(1+ bs 2 +cs 3 ) 1=3 1. The expression shows that fi (s) grows polynomially with s. 6. CONCLUSIONS In this paper we have presented a solution to the problem of supervisory control of largely uncertain systems under input constraint. It has been shown that if the unknown process belongs to a finite class of linear open-loop unstable but not exponentially unstable systems which are stabilizable and detectable, then it is possible to design a supervisory control architecture so as to achieve global regulation of the state to zero. ; 7. REFERENCES Angeli, D., E. Sontag and Y. Wang (2000). A characterization of integral input to state stability. IEEE Trans. Automat. Contr., 45 1082-1097. De Persis, C., R. De Santis and A.S. Morse (2002a). State Dependent Dwell Time Logic for Nonlinear Switched Systems with Applications. Technical Report, Laboratory for Control Science and Engineering, Yale University, January 2002. De Persis, C., R. De Santis and A.S. Morse (2002b). Nonlinear Switched Systems with State Dependent Dwell Time. To be submitted to 41st IEEE Conf. Dec. Contr., Las Vegas, 2002. Hespanha, J.P. (1998). Logic-Based Switching Algorithms in Control. Ph.D. Thesis. Dept. of Electrical Engineering, Yale University, New Haven, CT. Hespanha, J.P., D. Liberzon and A.S. Morse (2001). Supervision of integral-input-to-state stabilizing controllers. Submitted. Hespanha, J.P. and A.S. Morse (1999a). Scale independent Hysteresys switching. In: Hybrid Systems: Computation and Control (F.W. Vaandrager and J.H. van Shuppen, Eds.), vol. 1569 of Lecture Notes in Computer Science, pp. 117-122. Springer-Verlag, Berlin. Hespanha, J.P. and A.S. Morse (1999b). Certainty equivalence implies detectability. Systems & Control Letters, 36, 1-13. Isidori, A. (1999) Nonlinear Control Systems, Vol. II, Springer Verlag, London. Liu, W., Y. Chitour and E. Sontag (1996). On finite gain stabilizability of linear systems subject to input saturation. SIAM J. Control and Optimization, 34, 1190-1219. Morse A.S. (1995). Control using logic-based switching. In: Trends in Control (A. Isidori (Ed.)), pp. 69-113. Springer-Verlag. Morse A.S. (1996). Supervisory Control of Families of Linear Set-Point Controllers Part 1 &2.IEEE Trans. Autom. Contr., 41 & 42, 1413-1431 & 1500-1515. Praly, L. and Y. Wang (1996). Stabilization in spite of matched unmodeled dynamics and an equivalent definition of input-to-state stability. Math. of Control, Signals and Systems, 9, 1-33. Sontag, E.D. (1998). Comments on integral variants of ISS. Systems and Control Letters, 34, 93-100. Sontag, E.D. and Y. Wang (1996). New characterizations of the input-to-state stability. IEEE Trans. Automat. Contr., 41, 1283-1294. Teel, A.R. (1996). On L 2 Performance Induced by Feedbacks with Multiple Saturations. ES- IAM: Control, Optim. Calc. Var., 1, 225-240.