IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 5, MAY /$ IEEE
|
|
- Kristian Weaver
- 6 years ago
- Views:
Transcription
1 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 5, MAY TABLE IV COMPARISON OF NUMERICAL SENSITIVITY FROM BOTH APPROACHES as (19), and copute the standard deviation of the values of the corresponding perturbed polynoial at the point ( 3 1 ;3 2). We perfor the test at ( 3 1 ;3 2)=(20; 20); (0; 20); (20; 0); (10; 10) and (0:6; 0:6) and copare the results of both approaches in Table IV. There are several reasons showing that our approach is proising. First, we can see fro Tables I and III that the nuber of variables in the conventional approach grows rapidly when the degrees of the onoial bases increase, while the nuber of variables in our approach grows linearly with respect to the nuber of subregions. Moreover, our approach attains the exact optial value with less coputational cost than the conventional SOS approach. Secondly, Table IV shows that the standard deviations of the perturbed polynoial fro the proposed approach are less than that fro the conventional approach, for all selected points. This iplies that the optial value of the proposed approach is less nuerically sensitive than that of the conventional approach. Strictly speaking, the asyptotic exactness of our schee is not guaranteed in the case of lowest-degree onoial bases. However, it is achieved apparently in this exaple. We expect that the asyptotic exactness can also be proved with the onoial bases of lowest degrees, and this is the direction of our further research. [13] J. Löfberg and P. A. Parrilo, Fro coefficients to saples: A new approach to SOS optiization, in Proc. 43rd IEEE Conf. Decision Control, Paradise Island, The Bahaas, Dec. 2004, pp [14] Y. Oishi, A region-dividing approach to robust seidefinite prograing and its error bound, in Proc. Aer. Control Conf., Minneapolis, MN, Jun. 2006, pp [15] Y. Oishi, Reduction of the nuber of constraints in the atrix-dilation approach to robust seidefinite prograing, in Proc. 45th IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp [16] Y. Oishi and Y. Isaka, Exploiting sparsity in the atrix-dilation approach to robust seidefinite prograing, in Proc. Aer. Control Conf., New York, NY, Jul. 2007, pp [17] A. Ohara and Y. Sasaki, On solvability and nuerical solutions of paraeter-dependent differential atrix inequality, in Proc. 40th IEEE Conf. Decision Control, Orlando, FL, Dec. 2001, pp [18] P. A. Parrilo, Seidefinite prograing relaxations for seialgebraic probles, Math. Progra. Series B, vol. 96, no. 2, pp , [19] S. Prajna, A. Papachristodoulou, and P. A. Parrilo, Introducing SOS- TOOLS: A general purpose su of squares prograing solver, in Proc. 41st IEEE Conf. Decision Control, Las Vegas, NV, Dec. 2002, pp [20] C. W. Scherer, Robust perforance analysis for paraeter dependent systes using tensor product splines, in Proc. 37th IEEE Conf. Decision Control, Tapa, FL, Dec. 1998, pp [21] C. W. Scherer, Relaxations for robust linear atrix inequality probles with verifications for exactness, SIAM J. Matrix Anal. Appl., vol. 27, no. 2, pp , [22] C. W. Scherer, LMI relaxations in robust control, Eur. J. Control, vol. 12, no. 1, pp. 3 29, [23] C. W. Scherer and C. W. J. Hol, Matrix su-of-squares relaxations for robust sei-definite progras, Math. Progra., Series B, vol. 107, no. 1 2, pp , [24] J. F. Stur, Using SeDuMi 1.02, a MATLAB toolbox for optiization over syetric cones, Opti. Methods Software, vol , pp , REFERENCES [1] A. Ben-Tal and A. Neirovski, Robust convex optiization, Math. Oper. Res., vol. 23, no. 4, pp , [2] A. Ben-Tal and A. Neirovski, Lectures on Modern Convex Optiization: Analysis, Algoriths, and Engineering Applications. Philadelphia, PA: SIAM, [3] A. Ben-Tal and A. Neirovski, On tractable approxiations of uncertain linear atrix inequality affected by interval uncertainty, SIAM J. Opti., vol. 12, no. 3, pp , [4] P.-A. Blian, On robust seidefinite prograing, in Proc. 16th Int. Syp. Math. Theory Networks Syst. (MTNS 04), Leuven, Belgiu, Jul. 2004, [CD ROM]. [5] G. Calafiore and M. C. Capi, The scenario approach to robust control design, IEEE Trans. Autoat. Control, vol. 51, no. 5, pp , May [6] B. Chen and S. Lall, Degree bounds for polynoial verification of the atrix cube proble, in Proc. 45th IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp [7] G. Chesi, A. Garulli, A. Tesi, and A. Vicino, Polynoially paraeterdependent lyapunov functions for robust stability of polytopic systes: An LMI approach, IEEE Trans. Autoat. Control, vol. 50, no. 3, pp , Mar [8] G. Chesi, On the gap between positive polynoials and SOS of polynoials, IEEE Trans. Autoat. Control, vol. 52, no. 6, pp , Jun [9] L. El Ghaoui, F. Oustry, and H. Lebret, Robust solutions to uncertain seidefinite progras, SIAM J. Opti., vol. 9, no. 1, pp , [10] D. Henrion and J. B. Lasserre, Gloptipoly: Global optiization over polynoials with Matlab and SeDuMi, ACM Trans. Math. Software, vol. 29, no. 2, pp , [11] M. ojia, Su of Squares Relaxations in Polynoial Seidefinite Progras, Research Reports on Matheatical and Coputing Sciences Dept. Math. Coput. Sci., Tokyo Inst. Technol., Tokyo, Japan, [12] J. B. Lasserre, Global optiization with polynoials and the probles of oents, SIAM J. Opti., vol. 11, no. 3, pp , Robust Stability Analysis of Nonlinear Hybrid Systes Antonis Papachristodoulou and Stephen Prajna Abstract We present a ethodology for robust stability analysis of nonlinear hybrid systes, through the algorithic construction of polynoial and piecewise polynoial Lyapunov-like functions using convex optiization and in particular the su of squares decoposition of ultivariate polynoials. Several iproveents copared to previous approaches are discussed, such as treating in a unified way polynoial switching surfaces and robust stability analysis for nonlinear hybrid systes. Index Ters Hybrid systes, linear atrix inequality, su of squares, switched systes. I. INTRODUCTION Hybrid systes have dynaics that are described by a set of continuous (or discrete) tie differential equations in conjunction with a dis- Manuscript received July 02, 2007; revised March 21, Current version published May 13, This work was supported in part by the Engineering and Physical Sciences Research Council Grant EP/E05708X/1. Recoended by Guest Editors G. Chesi and D. Henrion. A. Papachristodoulou is with the Departent of Engineering Science, University of Oxford, Oxford OX1 3PJ, U.. (e-ail: antonis@eng.ox.ac.uk). S. Prajna was with Control and Dynaical Systes, California Institute of Technology, Pasadena, CA USA and is now with Credit Suisse, New York, NY USA (e-ail: prajna@cds.caltech.edu). Color versions of one or ore of the figures in this technical note are available online at Digital Object Identifier /TAC /$ IEEE Authorized licensed use liited to: CALIFORNIA INSTITUTE OF TECHNOLOGY. Downloaded on June 22, 2009 at 13:58 fro IEEE Xplore. Restrictions apply.
2 1036 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 5, MAY 2009 crete-event (decision) process. Exaples include otion control systes and robotics [1], air traffic anageent [2], [3] etc. For the case of systes with continuous dynaics, stability properties are traditionally addressed using Lyapunov functions [4]. Extensions of these ideas to hybrid systes have appeared in, e.g., [5] [8]. See also [9] for a survey of the field, as well as the recent books [10] [12]. Piecewise quadratic Lyapunov functions have been introduced, which are constructed by concatenating several quadratic Lyapunov-like functions algorithically by solving a set of Linear Matrix Inequalities (LMIs) [13]. However, in soe cases such LMI conditions can be conservative or the nuber of quadratic Lyapunov-like functions needed is large, resulting in an increased coputational load. This technical note, which extends the work in [14] to treat robustness analysis in the presence of dynaic uncertainties, provides a ethodology for stability analysis of switched and hybrid systes. For proving stability, polynoial and piecewise polynoial Lyapunov functions are constructed using positive polynoials and the su of squares decoposition [15] [18], which can be efficiently coputed using seidefinite prograing, e.g., using the software [19]. An advantage of this ethod is that it provides a less conservative test for proving stability when switching between subsystes is arbitrary, provided that a finite nuber of switches occurs on every bounded tie interval. Moreover, we deonstrate that stability can be proven with a saller nuber of Lyapunov-like functions, eliinating the need of refining the state space partition in order to find quadratic such ultiple Lyapunov functions. The ethod can be readily applied to systes with nonlinear subsystes and nonlinear switching surfaces, therefore allowing uch richer syste descriptions. Finally, paraetric and dynaic robustness analysis can be perfored in a unified anner. Appropriate odeling for such systes, as well as the existence and uniqueness of solutions are iportant research topics [20], as any ties solutions ay not exist, ay not be unique (non-deterinis) or a Zeno behaviour is observed (infinite nuber of discrete transitions in finite tie). Here we will assue that the syste odels are such that these phenoena, including sliding odes and equivalent dynaics are avoided [21]. Moreover, we will say arbitrary switching to ean arbitrary switching in which only a finite nuber of switches is allowed in finite tie. The tools developed in this technical note can be extended to cover the case of systes with sliding odes if the additional ode that captures the sliding ode dynaics is added to the syste description and a condition that the Lyapunov function decreases along sliding-ode trajectories is iposed. The technical note is organized as follows. We first present soe preliinaries on hybrid and switched systes, as well as tools fro positive polynoials that we will be using to analyze the. In Section III we will forulate various algoriths for testing stability for hybrid and switched systes, giving exaples for the various cases. We then discuss robust stability analysis, before concluding the technical note. II. PRELIMINARIES A. Hybrid Systes We consider systes of the following for: _x = f l (x); l 2 L = f1;...;n Lg (1) where x 2 n is the continuous state, l is the discrete state (location), f l (x) is the vector field describing the dynaics of the l-th ode/subsyste (assued to be sufficiently sooth), and L is the finite index set. Executions (trajectories) of the syste are concatenations of a sequence of continuous flows and discrete transitions. During a continuous flow, the discrete location l is aintained and the continuous state evolves according to (1). The evolution of the discrete state l can be either tie-dependent or state-dependent. For tie-dependent switching we consider switching signals which are piecewise constant and continuous fro the right and which have a finite nuber of discontinuities on every bounded tie interval. For state-dependent switching, we assue that n is partitioned into operating regions X l, l =1;...;N L by guard sets (also called switching surfaces). These operating regions ay or ay not intersect, and their union is n. When the continuous state is x in location l and a guard set G(l; l 0 ) is et, a discrete transition to l 0 will occur and the continuous state will take the value x 0, which is prescribed by the single-valued reset ap R(l; l 0 )(x). Systes with infinitely fast switching, such as those that have sliding odes, are excluded fro our discussion, even though analysis in the case of sliding odes can still be perfored. We describe atheatically the regions X l by for soe g lk : given by X l = fx 2 n : g lk (x) 0; for k =1;...;X g (2) n!. A guard set between the l and l 0 odes is G(l; l 0 )=fx 2 n : h ll 0 (x) =0;h ll k (x) 0; for k =1;...; G(l;l ) g (3) for soe h ijk : n!. Lastly, the reset ap is given by R(l; l 0 )(x) = ll (x): (4) We assue that the origin is a coon equilibriu of the locations the stability of which we will investigate; this iplies that f l (0) = 0 for all l 2 L. 1 We will also consider systes of the for _x = f l (x; p); l 2 L = f1;...;n Lg (5) where p 2P denotes the uncertainty in the continuous flow which ay be tie-varying, in which case _p 2Q is bounded. Finally, we assue that the functions f l, g lk, h ll k and ll are polynoials. For the case in which any of these functions is nonpolynoial, see the coent at the end of Section III-D. B. Su of Squares Decoposition Our analysis is based on positive polynoials [15] [17] and the su of squares decoposition of ultivariate polynoials. A ultivariate polynoial p(x) is a su of squares if there exist polynoials p 1(x);...;p (x) such that p(x) = i=1 p2 i (x). This in turn is equivalent to the existence of a positive seidefinite atrix Q, and a properly chosen vector of onoials Z(x) such that p(x) =Z T (x)qz(x) [15]. What akes the su of squares decoposition attractive is the fact that it can be coputed using seidefinite prograing, since the coputation of Q is nothing but a search for a positive seidefinite atrix subject to soe affine constraints. Coupled with the property that p(x) being a su of squares iplies 2 p(x) 0, the su of squares decoposition provides a coputational relaxation for testing polynoial positivity, which belongs to the class of NP-hard probles. Three 1 Here we assue that 0 2X for all l 2 L. A relaxed assuption would be that f (0) = 0 for all l 2 L = fl 2 L j 0 2Xgand also that a transition can occur fro location l at state 0 only if l; l 2 L and (0) = 0. 2 Note that the converse iplication is true only in special cases. One such instance is when the polynoial is quadratic. Authorized licensed use liited to: CALIFORNIA INSTITUTE OF TECHNOLOGY. Downloaded on June 22, 2009 at 13:58 fro IEEE Xplore. Restrictions apply.
3 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 5, MAY TABLE I THREE INDS OF POLYNOMIAL POSITIVITY (ON THE LEFT) AND THE CORRESPONDING SUM OF SQUARES CONDITIONS (ON THE RIGHT). CONDITIONS ON THE RIGHT ARE SUFFICIENT FOR THOSE ON THE LEFT. THE POLYNOMIAL DEGREE N IS ASSUMED TO BE EVEN, OTHERWISE THE POLYNOMIAL WILL BE NEGATIVE FOR SOME x. HERE >0 kinds of polynoial positivity and their corresponding su of squares coputational relaxations are shown in Table I. The su of squares decoposition has been exploited to algorithically construct Lyapunov functions for nonlinear systes [15], [18], [22], [23]. For this purpose, real coefficients c 1 ;...;c are used to paraeterize a set of Lyapunov functions in the following way: V = p(x) :p(x) =p 0 (x) i=1 c i p i (x) (6) where p i (x) are soe polynoials; for exaple they could be onoials of degree up to soe nuber. The search for a Lyapunov function V (x) 2V, or equivalently soe c i, such that V (x) is positive definite and dv =dt is negative definite can still be forulated as a su of squares proble and solved using seidefinite prograing. The results in the subsequent sections will be forulated in ters of inequalities such as V (x) 0 or V (x) > 0. However, if the coputation of Lyapunov functions is to be perfored using seidefinite prograing, then these inequalities have to be relaxed to su of squares constraints, in the way suarized in Table I. A. Stability of Hybrid Systes III. STABILITY ANALYSIS Stability of equilibria of hybrid systes has been addressed in [5], [6], [9], [24], [25]. We will use the following two Lyapunov theores in the sequel. The first theore concerns the case of what is known as a coon Lyapunov function: Theore 1: Consider a hybrid syste (1) with 0 an equilibriu point and let R(l; l 0 )(x) =x. Suppose that there exists an open set U n such that 0 2U. Let V : U! be a continuously differentiable function such that: 1) V (0) = 0 and V (x) > 0 for all x 2Unf0g, 2) (@V (x)=@x)f l (x) 0 for all x 2U, l 2 L. Then x =0is a stable equilibriu of the hybrid syste. If furtherore (@V (x)=@x)f l (x) < 0 for all x 2Unf0g, l 2 L then x =0is an asyptotically stable equilibriu. The proof of this theore can be found in, e.g., [10]. Global asyptotic stability can be obtained if U = n and V is radially unbounded. The above theore has the drawback that such a V ay be difficult to construct even if switching occurs between linear subsystes. But since the switching signal is not state-dependent, it is useful when investigating stability under arbitrary switching. A ore general theore that will lead our discussion on ultiple Lyapunov functions for deterining stability is stated below, which includes ipulsive jups, even if 0 is an equilibriu point. Recall that R(l; l 0 )(x) =x 0 is the reset ap when G(l; l 0 ) is et. Let us denote the switching ties by i so that R(l( i);l( i ))(x( i)) = x( i ), where i are the ties just after the switching ties. Theore 2: Consider a hybrid syste with 0 as an equilibriu point. For each l 2 L, suppose that there exists a continuously differentiable function V l : X l! such that: 1) V l (0) = 0 and V l (x) > 0 for all x 2X l n 0, 2) (@V l (x)=@x)f l (x) 0 for all x 2X l. If oreover, for all executions and for all switching ties i,wehave V l( ) (x( i )) V l( )(x( i)) then x =0is stable. The above theore (a proof of which can be found in [6]) considers any Lyapunov functions, each defined for each subsyste, satisfying the failiar Lyapunov conditions. The last condition ensures that during switches, the value of the Lyapunov function is non-increasing, even if the continuous state is reset. It can be relaxed to the stateent that V l( ) (x( i )) V l( ) (x(j )) where j < i is the tie that location l( i ) was last active. This condition is difficult to ipose algorithically, so we will use the condition stated in the theore instead, i.e., that the Lyapunov functions are non-increasing when switches occur. Corollary 3: Consider a hybrid syste with 0 as an equilibriu point. For each l 2 L, suppose that there exists a continuously differentiable function V l : X l! such that: 1) V l (0) = 0 and V l (x) > 0 for all x 2X l n 0, 2) (@V l (x)=@x)f l (x) 0 for all x 2X l, 3) V l (x 0 ) 0 V l (x) 0 for all x 2 G(l; l 0 );x 0 = R(l; l 0 )(x). Then x =0is a stable equilibriu. B. Stability Under Tie-Dependent Switching Here switching is tie-dependent, and the switching signal is piecewise constant and continuous fro the right. A finite nuber of switches is allowed on every bounded tie interval in order to exclude arbitrarily fast switching. We also assue X l = n and consider (1) with G(l; l 0 )= n, and R(l; l 0 )(x) =x. A sufficient condition for the stability of the origin in this case is the existence of a global coon Lyapunov function, as suarized in the following theore. Theore 4: Suppose that for syste (1) there exists a polynoial V (x) such that V (0) = 0 and V (x) > 0 8x 6= 0;V(x) radially unbounded f l(x) < 0 8x 6= 0; l2 L (8) then the origin is globally asyptotically stable for arbitrary switching. Notice in particular that if the vector fields are linear, i.e., f l (x) = A l x, and if V (x) is chosen to be quadratic, say V (x) = x T Px, then the conditions in Theore 4 correspond to the well-known LMIs P > 0, A T l P PA l < 0 for all l, which prove quadratic stability of the syste but ay be conservative. Several researchers have considered the use of non-quadratic Lyapunov functions for such systes, e.g., polyhedral [26], [27], piecewise-quadratic [28] and polynoial [29]. See also [30] where a sufficient condition for the existence of a hoogeneous polynoial Lyapunov function is given, which is also necessary in soe cases. For the case of systes with tie-varying Authorized licensed use liited to: CALIFORNIA INSTITUTE OF TECHNOLOGY. Downloaded on June 22, 2009 at 13:58 fro IEEE Xplore. Restrictions apply.
4 1038 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 5, MAY 2009 for soe a lk (x) 0. Since g lk (x) is nonnegative on X l, the above condition iplies that V l (x) is positive on X l. An analogous condition can be iposed on dv l =dt. Note that there is no requireent in this ethod that the ultipliers a lk (x) be constants (as in the S-procedure); they can also be polynoials of higher degree [15]. Thus, this condition is generally less conservative than the S-procedure. 1) Switched Systes: In this case, the guards between two locations G(l; l 0 ) and G(l 0 ;l) coincide. Such systes are categorized as switched systes. The transition between locations is unknown a priori, but will depend on the direction of the vector fields. Without characterizing the direction of switching, it is essential that the piecewise Lyapunov function used to prove stability be continuous on G(l; l 0 ). Iposing V l (x) c ll 0 (x)h ll 0 (x) 0 V l (x) =0 (10) Fig. 1. Trajectories of the syste in Exaple 5 under arbitrary, tie dependent switching. The switching signal is piecewise constant and continuous fro the right and switches arbitrarily between the two locations with a bounded nuber of discontinuities on every bounded tie interval. Dashed curves are level curves of the coon Lyapunov function. uncertainties with a bounded variation rate [31], paraeter-dependent hoogeneous Lyapunov functions can be eployed. This is related to the work of P. -A. Blian [32], [33], which provides sufficient conditions for robust stability of linear systes, using quadratic Lyapunov functions with polynoial dependence on the paraeters. 1) Exaple 5: Consider the syste _x = f i(x), x = [x1;x 2] T under arbitrary switching, with f 1 (x) = 05x 1 0 4x 2 0x 1 0 2x 2 ; f 2 (x) = 02x 1 0 4x 2 20x 1 0 2x 2 : It can be proven using a dual seidefinite progra that no global quadratic Lyapunov function exists for this syste [7]. Nevertheless, a global sextic Lyapunov function V (x) =19:861x :709x 5 1x 2 14:17x 4 1x 2 2 4:2277x 3 1x 3 2 8:3495x 2 1x :2117x 1 x 5 2 1:0421x 6 2 exists, and therefore the syste is asyptotically stable under arbitrary switching (cf. Fig. 1). For higher degree polynoial vector fields and Lyapunov functions, the search for V (x) can also be perfored using seidefinite prograing by forulating the conditions as su of squares conditions. C. Piecewise Polynoial Lyapunov Functions For state-dependent switching, the analysis ethod presented in Section III-B will be too conservative. Stability can be proven in a ore effective way using piecewise polynoial Lyapunov functions. Such functions are patched fro several polynoial functions V l (x) (also tered Lyapunov-like functions), typically corresponding to the regions X l. Theore 2 requires that the Lyapunov-like function V l (x) and its tie derivative along the trajectory of the l-th location need only be positive and negative respectively within X l. The conditions in the previous paragraph can be accoodated using a ethod siilar to the S-procedure [13] as follows. To incorporate the fact that V l (x) only needs to be positive on X l, where X l is described by (2), we ipose the relaxed condition V l (x) 0 a lk (x)g lk (x) > 0 (9) where c ll 0 (x) is an arbitrary polynoial, will guarantee the continuity of V (x) on G(l; l 0 ) (equivalently G(l 0 ;l)). This results in the following Theore for switched systes. Theore 6: Consider a switched syste with G(l; l 0 )=G(l 0 ;l) for all l; l 0 2 L. Assue that there exist polynoials V l (x), c ll (x), with V l (0) = 0 and a lk (x) 0, b lk (x) 0, such that V l (x) 0 a lk (x)g lk (x) > 0 8x 6= 0;l 2 L; f l(x) b lk (x)g lk (x) < 0 8x 6= 0;l 2 L; (12) V l (x) c ll 0 (x)h ll 0 (x)0v l (x) =0 8l; l 0 : (13) Then the origin of the state space is asyptotically stable. A Lyapunov function that proves this is the piecewise polynoial function V (x) defined by V (x) =V l (x); if x 2X l : (14) Moreover, if each V l (x) is radially unbounded in the invariant X l and [ l X l = n then the result holds globally. Even though the switched syste is stable, low degree (e.g., quadratic) V l (x) that satisfy the above conditions ay not exist, as those conditions are only sufficient for stability. In this case, an iproved test can be perfored by dividing the continuous state space into a ore refined partition than the original X l, and then constructing a piecewise Lyapunov function (of the sae degree as before) based on this new partition. For systes with ore than two state variables, this refineent is obviously not an easy atter. A sipler way for obtaining an iproved test is to use a higher degree Lyapunov function based on the original partition, as illustrated by the following exaple. 2) Exaple 7: Consider the switched syste _x = f l (x) with four state variables and two odes f 1(x) = f 2(x) = 0x x 2 12x 3 0 2x 4 00:5x 1 8:5x 2 0 6x 3 0:5x 4 0:5x 1 26x 2 0 9:5x 3 5x 4 03x x 2 12x 3 0 6x 4 01:4x :6x 2 8x 3 0 1:6x 4 00:3x 1 8:3x 2 0 4x 3 1:3x 4 1:7x 1 20:6x 2 0 5:7x 3 3:6x 4 03:4x :6x 2 8x 3 0 4:6x 4 X 1 = fx 2 4 : g(x) 0g; X 2 = fx 2 4 : g(x) 0g where g(x)=(x 1 0:5x 2 1:5x 3 0:5x 4 )(x 1 00:5x 2 0:5x 3 00:5x 4 ).No piecewise quadratic Lyapunov function (using the original state space partition) exists for this syste. Refining the partition for this syste is not easy, thus we resort to higher order Lyapunov function instead. A hoogeneous piecewise quartic Lyapunov function can be found by ; ; Authorized licensed use liited to: CALIFORNIA INSTITUTE OF TECHNOLOGY. Downloaded on June 22, 2009 at 13:58 fro IEEE Xplore. Restrictions apply.
5 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 5, MAY solving the optiization proble corresponding to the conditions in Theore 6. This proves that the origin of the state space is globally asyptotically stable. 3) Hybrid Systes: Directions of transitions in ost hybrid systes are characterized a priori. Because of this, a piecewise Lyapunov function for a hybrid syste need not be continuous, and it is enough to have V l (x) V l (x) on G(l; l 0 ). This is taken into account in condition (15) of the theore below. Theore 8: Consider a hybrid syste and assue that there exist polynoials V l (x), c ll 0 (x; x 0 ), d ll (x; x 0 ), and a lk (x) 0, b lk (x) 0, c ll k (x; x 0 ) 0 such that V l (0) = 0 and V l (x) f l(x) V l (x 0 )c ll 0 (x; x 0 )h ll 0 (x) a lk (x)g lk (x) > 0 8x 6= 0;l 2 L; b lk (x)g lk (x) < 0 8x 6= 0;l 2 L; c ll k (x; x 0 )h ll k (x) d ll (x; x 0 )(x 0 0 ll (x)) 0 V l (x) 0 8l; l 0 : (15) Then the origin is asyptotically stable. Moreover, if each V l (x) is radially unbounded in the invariant X l and [ l X l = n then the result holds globally. We reark that the last condition iplies that when h ll k (x) 0, h ij0 (x) =0and x 0 = ll (x) we have V l (x 0 ) V l (x), which is the last condition of Corollary 3. D. Nonlinear Vector Fields and Switching Surfaces/Transition Sets The sae ethodology can be applied to systes with nonlinear vector fields and nonlinear switching surfaces or transition sets. To illustrate this, consider the following exaple. 1) Exaple 9: Let the hybrid syste _x = f i(x) be coposed of two subsystes f 1 (x)= 02x 1 0 x x 2 0 x 3 2 6x 1 x x 2 0 x 3 2 with a guard set ;f 2 (x)= x 2 x x 3 1 4x 1 2x 2 (16) G(1; 2) = fx 2 2 jx 1 0andx 2 =0g; (17) G(2; 1) = fx 2 2 jx 2 2 = x 3 1g: (18) Fig. 2 depicts soe trajectories of the syste, when the syste is initialized with subsyste 1. Using Theore 8, the origin can be proven globally asyptotically stable with a sextic piecewise polynoial Lyapunov function given by V (x(t)) = V l (x(t)) if l is active, for soe V l (x) s that are oitted for brevity. This way we have deonstrated how ore coplicated switching rules can be taken into account when analyzing a hybrid syste. We note here that systes with rational or nonpolynoial vector fields can still be analyzed using the su of squares decoposition. This has been presented in [22] and will not be discussed in this technical note. The sae technique can also be applied to nonpolynoial guard sets. IV. ROBUST STABILITY ANALYSIS Uncertainty in a switched or hybrid syste can be present in the vector fields describing the flow of the syste and/or in the switching schee/transition law. The uncertainty can be of paraetric nature, or caused by tie-varying perturbations of the vector field, switching delays, etc. A ethod for robustness analysis has been proposed in [5]. The approach is based on bounding the guard sets by an uncertain switching Fig. 2. Trajectories of the syste in Exaple 9. Dash-dotted line and dashed curves show G(1; 2) and G(2; 1) respectively. The switching rule is given by (17) (18). set, and the subsyste invariants by a bigger set where the corresponding Lyapunov-like function is decreasing. Since this analysis is carried out using conditions siilar to those given in Section III, it can be iediately generalized to ake use of polynoial functions. The ethod is well-suited for robustness analysis with respect to nonparaetric uncertainty, but unfortunately, although in principle paraetric uncertainty can be handled in a siilar fashion, it is not treated in a direct and efficient way. Instead, in this section we present an analysis technique for handling paraetric and dynaic uncertainty in a direct way, based on paraeter dependent Lyapunov-like functions and ultipliers. Coputation of paraeter dependent quadratic Lyapunov-like functions using LMIs had been previously difficult, since such functions are nonquadratic polynoials in the state and paraeter variables. Using the su of squares decoposition, coputation of even higher degree functions becoes straightforward. Recall the description of the continuous flow field introduced in Section II-A. Let the set of adissible paraeters be given by P = fp 2 : r 1k (p) 0;k 1 =1;...; 1 ; r 2k (p) =0;k 2 =1;...; 2 g (19) and in the case they are tie-varying, let the set Q be given by Q = fq 2 : s 1k (q) 0;k 3 =1;...; 3 ; s 2k (q) =0;k 4 =1;...; 4 g (20) for soe polynoials r 1k (p), r 2k (p), s 1k (q) and s 2k (q). Furtherore, assue that the vector fields f i and the polynoials describing the invariants (2), guards (3) and reset aps (4) are dependent on p. Theores 4, 6, and 8 can be odified to accoodate paraeter dependent Lyapunov functions and ultipliers. For brevity, we only present the paraeter dependent version of Theore 8, for the case the paraeters are tie-varying. Theore 10: Consider a hybrid syste in which f l (x; p) has unknown paraeters p 2 P, where P is as in (19) so that their tie-variation is in Q, described by (20). Assue that there exist polynoials V l (x; p), a lk (x; p) 0, ^a lk (x; p), ~a lk (x; p) 0, b lk (x; p; q) 0 ^b lk (x; p; q), ~ b lk (x; p; q) 0, b lk (x; p; q), b lk (x; p; q) 0, c ll 0 (x; x 0 ;p), c ll k (x; x 0 ;p) 0, ^c ll k (x; x 0 ;p), Authorized licensed use liited to: CALIFORNIA INSTITUTE OF TECHNOLOGY. Downloaded on June 22, 2009 at 13:58 fro IEEE Xplore. Restrictions apply.
6 1040 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 5, MAY 2009 Fig. 3. Trajectories of the syste in Exaple 11 for different values of p. Dashed lines represent the guard sets. ~c ll k (x; x 0 ;p) 0, and d ll (x; x 0 ) such that V i (0;p) = 0 and conditions (21) (23) are satisfied. Then the origin of the state space is robustly asyptotically stable with respect to the unknown paraeters p 2Pwhen they vary inside _p 2Q. TABLE II RELATION BETWEEN THE DEGREE OF V (x), k =1,2,AND THE VALUE OF C FOR WHICH ROBUST STABILITY CAN BE PROVEN. RECALL THAT THE SYSTEM IS STABLE FOR p > 2:165 V l (x; p) 0 l (x; a lk (x; p)g lk (x; p) 0 ~a lk (x; p)r 1k (p) ^a lk (x; p)r 2k (p) > 0 8x 6= 0;i 2 I; (21) f l (x; l(x; p) b lk (x; p; q)g lk (x; p) ~ blk (x; p; q)r 1k (p) ^blk (x; p; q)r 2k (p) blk (x; p; q)s 1k (q) blk (x; p; q)s 2k (q) < 0 8x 6= 0;i 2 I; (22) V l (x 0 ;p)c ll 0 (x; x 0 ;p)h ll 0 (x; p) c ll k (x; x 0 ;p)h ll k (x; p) d ll (x; x 0 )(x 0 0 ll (x)) 0V l (x; p) ~c ll k (x; x 0 ;p)r 1k (p) ^c ll k (x; x 0 ;p)r 2k (p) 0 8l; l 0 : (23) 1) Exaple 11: Let us consider the hybrid syste _x = f i(x), with vector fields and guard sets f 1 (x) = 0x (1 1(t))x2 ; 10x 1 0 x 2 f 2(x) = x 1 10(1 2 (t))x x 1 x 2 Notice the dependence of the first guard set on the unknown paraeter p 2, and the tie-varying uncertainties in the vector field, 1 (t) and 2(t). Let us first concentrate on the case 1 (t) = 2 (t) =0. Obviously, stability of the syste depends on the value of p. In this exaple, we have deliberately chosen a syste with linear subsystes, so that robust stability of the syste can also be analyzed in a purely analytical way for coparison purposes. By coputing the flows of the subsystes when the syste is initialized in subsyste 1, it can be proven that the syste is stable for p > 2:165 and unstable for p < 2:163. Atp ' 2:164 it exhibits a liit cycle (see Fig. 3). With paraeter dependent Lyapunov-like functions of the for V i(x; p) =Vi;1(x) pv i;2(x) (24) robust stability of the syste with respect to p 2 P = fp : p0c 0g, where C is a constant, can be proven. Using quadratic V i;1(x) and V i;2 (x), we can prove robust stability for C =5:86. Tighter robustness bounds can be obtained by increasing the degree of the Lyapunov-like functions, as depicted in Table II. Now, let us fix p =8, and consider the robust stability of the syste under the presence of dynaic uncertainties 1(t) and 2(t). We assue that j 1 (t)j 1 ; j 2 (t)j 2 (25) for soe nubers 1 ; 2 > 0 (these inequalities define the set P), and we consider different variation levels j _ 1(t)j v; j _ 2(t)j v: (26) G(1; 2) = fx 2 G(2; 1) = fx 2 2 j0px 1 (t) 0 x 2 (t) =0g; 2 j2x 1 (t) 0 x 2 (t) =0g: for soe nuber v 0. Fig. 4 shows robust stability regions that are obtained using the sae quadratic Lyapunov function structure, for different variation rates v. Authorized licensed use liited to: CALIFORNIA INSTITUTE OF TECHNOLOGY. Downloaded on June 22, 2009 at 13:58 fro IEEE Xplore. Restrictions apply.
7 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 5, MAY Fig. 4. Robust stability regions verified by a quadratic ultiple Lyapunov function for Exaple (11) with p =8. Here, and v are given by (25) (26). V. CONCLUSION A ethod for stability analysis of switched and hybrid systes has been presented. The ethod is based on polynoial and piecewise polynoial Lyapunov functions, whose coputation can be efficiently perfored using the su of squares decoposition and seidefinite prograing. Using this approach, higher degree Lyapunov functions can be constructed, thus reducing the conservatis of searching for only quadratic candidates. In the sae way paraetric uncertainty can be incorporated in the search. Several exaples have been provided to illustrate the benefits of this approach. At the present tie, the largest syste that we could analyze was a polynoial hybrid syste with 10 continuous states and 6 locations, for which the safety properties were assessed [34]. It is iportant to note that the coputation of Lyapunov functions is polynoial-tie for a fixed order syste, however liitations are iposed because of the size of the associated seidefinite prograes. Distributing the calculation ay be possible in soe cases. For exaple, in the case of ultiple Lyapunov functions the coputation can be done locally with appropriate counication between the locations where transition is possible. In the case of coon Lyapunov function construction, we would need to ipose soe sort of synchronization condition so that at the end of the algorith the sae Lyapunov function is coputed by all coputers. REFERENCES [1] J. Grizzle, G. Abba, and F. Plestan, Asyptotically stable walking for biped robots: Analysis via systes with ipulse effects, IEEE Trans. Autoat. Control, vol. 46, no. 1, pp , Jan [2] R. Teo and C. J. Tolin, Coputing danger zones for provably safe closely spaced parallel approaches, J. Guid., Control Dyna., vol. 26, no. 3, pp , [3] C. J. Tolin, G. J. Pappas, and S. Sastry, Conflict resolution for air traffic anageent: A study in ultiagent hybrid systes, IEEE Trans. Autoat. Control, vol. 43, no. 4, pp , Apr [4] H.. halil, Nonlinear Systes, 3rd ed. Englewood Cliffs, NJ: Prentice Hall, Inc., [5] S. Pettersson and B. Lennartson, Stability and robustness of hybrid systes, in Proc. IEEE CDC, 1996, pp [6] M. S. Branicky, Multiple Lyapunov functions and other analysis tools for switched and hybrid systes, IEEE Trans. Autoat. Control, vol. 43, no. 4, pp , Apr [7] M. Johansson and A. Rantzer, Coputation of piecewise quadratic Lyapunov functions for hybrid systes, IEEE Trans. Autoat. Control, vol. 43, no. 4, pp , Apr [8] A. Hassibi and S. P. Boyd, Quadratic stabilization and control of piecewise-linear systes, in Proc. ACC, 1998, pp [9] R. A. DeCarlo, M. S. Branicky, S. Pettersson, and B. Lennartson, Perspectives and results on the stability and stabilizability of hybrid systes, Proc. IEEE, vol. 88, no. 7, pp , Jul [10] D. Liberzon, Switching in Systes and Control. Boston, MA: Birkhäuser, [11] A. van der Schaft and H. Schuacher, An Introduction to Hybrid Dynaical Systes. New York: Springer-Verlag, [12] M. Johansson, Piecewise Linear Control Systes. New York: Springer-Verlag, [13] S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in Syste and Control Theory. Philadelphia, PA: SIAM, [14] S. Prajna and A. Papachristodoulou, Analysis of switched and hybrid systes Beyond piecewise quadratic ethods, in Proc. Aer. Control Conf., 2003, pp [15] P. A. Parrilo, Structured Seidefinite Progras and Seialgebraic Geoetry Methods in Robustness and Optiization, Ph.D. dissertation, California Institute of Technology, Pasadena, CA, [16] J.-B. Lasserre, Global optiization with polynoials and the proble of oents, SIAM J. Opti., vol. 11, pp , [17] Y. Nesterov, Squared functional systes and optiization probles, in High Perforance Optiization Methods. Norwell, MA: luwer Acadeic Publishers, 2000, pp [18] D. Henrion and A. Garulli, Positive Polynoials in Control. New York: Springer, [19] S. Prajna, A. Papachristodoulou, and P. A. Parrilo, SOSTOOLS: Su of Squares Optiization Toolbox for MATLAB 2002 [Online]. Available: [20] R. Goebel and A. R. Teel, Solutions to hybrid inclusions via set and graphical convergence with stability theory applications, Autoatica, vol. 42, pp , [21] A. F. Filippov, Differential Equations with Discontinuous Righthand Sides. Norwell, MA: luwer Acadeic Publishers, [22] A. Papachristodoulou and S. Prajna, On the construction of Lyapunov functions using the su of squares decoposition, in Proc. IEEE CDC, 2002, pp [23] D. Henrion and J.-B. Lasserre, Solving nonconvex optiization probles, IEEE Control Syst. Mag., vol. 24, no. 3, pp , [24] H. Ye, A. Michel, and L. Hou, Stability theory for hybrid dynaical systes, IEEE Trans. Autoat. Control, vol. 43, no. 4, pp , Apr [25] A. N. Michel and B. Hu, Towards a stability theory of general hybrid dynaical systes, Autoatica, vol. 35, no. 3, pp , [26] F. Blanchini, Nonquadratic Lyapunov functions for robust control, Autoatica, vol. 31, no. 3, pp , [27] F. Blanchini and S. Miani, A new class of universal Lyapunov functions for the control of uncertain linear systes, IEEE Trans. Autoat. Control, vol. 44, no. 3, pp , Mar [28] L. Xie, S. Shishkin, and M. Fu, Piecewise Lyapunov functions for robust stability of linear tie-varying systes, Syst. Control Lett., vol. 31, pp , [29] A. L. Zelentsovsky, Nonquadratic Lyapunov functions for robust stability analysis of linear uncertain systes, IEEE Trans. Autoat. Control, vol. 39, no. 1, pp , Jan [30] G. Chesi, A. Garulli, A. Tesi, and A. Vicino, Hoogeneous Lyapunov functions for systes with structured uncertainties, Autoatica, vol. 39, pp , [31] G. Chesi, A. Garulli, A. Tesi, and A. Vicino, Robust stability of tie-varying polytopic systes via paraeter-dependent hoogeneous Lyapunov functions, Autoatica, vol. 43, pp , [32] P.-A. Blian, A convex approach to robust stability for linear systes with uncertain scalar paraeters, SIAM J. Control Opti., vol. 42, no. 6, pp , [33] P.-A. Blian, An existence result for polynoial solutions of paraeter-dependent LMIs, Syst. Control Lett., vol. 51, no. 3 4, pp , [34] S. Glavaski, S. Subraanian,. Ariyur, R. Ghosh, N. Laba, and A. Papachristodoulou, A nonlinear hybrid life support syste: Dynaic odelling, control design and safety verification, IEEE Trans. Control Syst. Technol., vol. 39, pp , Authorized licensed use liited to: CALIFORNIA INSTITUTE OF TECHNOLOGY. Downloaded on June 22, 2009 at 13:58 fro IEEE Xplore. Restrictions apply.
Hybrid System Identification: An SDP Approach
49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The
More informationCONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. IX Uncertainty Models For Robustness Analysis - A. Garulli, A. Tesi and A. Vicino
UNCERTAINTY MODELS FOR ROBUSTNESS ANALYSIS A. Garulli Dipartiento di Ingegneria dell Inforazione, Università di Siena, Italy A. Tesi Dipartiento di Sistei e Inforatica, Università di Firenze, Italy A.
More informationHybrid Systems Course Lyapunov stability
Hybrid Systems Course Lyapunov stability OUTLINE Focus: stability of an equilibrium point continuous systems decribed by ordinary differential equations (brief review) hybrid automata OUTLINE Focus: stability
More informationAdaptive Stabilization of a Class of Nonlinear Systems With Nonparametric Uncertainty
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 46, NO. 11, NOVEMBER 2001 1821 Adaptive Stabilization of a Class of Nonlinear Systes With Nonparaetric Uncertainty Aleander V. Roup and Dennis S. Bernstein
More informationHybrid Systems - Lecture n. 3 Lyapunov stability
OUTLINE Focus: stability of equilibrium point Hybrid Systems - Lecture n. 3 Lyapunov stability Maria Prandini DEI - Politecnico di Milano E-mail: prandini@elet.polimi.it continuous systems decribed by
More informationSTABILITY RESULTS FOR CONTINUOUS AND DISCRETE TIME LINEAR PARAMETER VARYING SYSTEMS
STABILITY RESULTS FOR CONTINUOUS AND DISCRETE TIME LINEAR PARAMETER VARYING SYSTEMS Franco Blanchini Stefano Miani Carlo Savorgnan,1 DIMI, Università degli Studi di Udine, Via delle Scienze 208, 33100
More informationResearch Article Robust ε-support Vector Regression
Matheatical Probles in Engineering, Article ID 373571, 5 pages http://dx.doi.org/10.1155/2014/373571 Research Article Robust ε-support Vector Regression Yuan Lv and Zhong Gan School of Mechanical Engineering,
More informationGary J. Balas Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN USA
μ-synthesis Gary J. Balas Aerospace Engineering and Mechanics, University of Minnesota, Minneapolis, MN 55455 USA Keywords: Robust control, ultivariable control, linear fractional transforation (LFT),
More informationStability of linear time-varying systems through quadratically parameter-dependent Lyapunov functions
Stability of linear time-varying systems through quadratically parameter-dependent Lyapunov functions Vinícius F. Montagner Department of Telematics Pedro L. D. Peres School of Electrical and Computer
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More informationMulti-Dimensional Hegselmann-Krause Dynamics
Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory
More informationDecentralized Adaptive Control of Nonlinear Systems Using Radial Basis Neural Networks
050 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 44, NO., NOVEMBER 999 Decentralized Adaptive Control of Nonlinear Systes Using Radial Basis Neural Networks Jeffrey T. Spooner and Kevin M. Passino Abstract
More informationIEEE Transactions on Automatic Control, 2013, v. 58 n. 6, p
Title Sufficient and Necessary LMI Conditions for Robust Stability of Rationally Time-Varying Uncertain Systems Author(s) Chesi, G Citation IEEE Transactions on Automatic Control, 2013, v. 58 n. 6, p.
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationThe Methods of Solution for Constrained Nonlinear Programming
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 01-06 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.co The Methods of Solution for Constrained
More informationSimple Stability Conditions of Linear Discrete Time Systems with Multiple Delay
SERBIA JOURAL OF ELECRICAL EGIEERIG Vol. 7, o., May, 69-79 UDK: 68.5..37:57.938 Siple Stability Conditions of Linear Discrete ie Systes with Multiple Delay Sreten B. Stoanovic, Dragutin LJ. Debelovic Abstract:
More informationNew Classes of Positive Semi-Definite Hankel Tensors
Miniax Theory and its Applications Volue 017, No., 1 xxx New Classes of Positive Sei-Definite Hankel Tensors Qun Wang Dept. of Applied Matheatics, The Hong Kong Polytechnic University, Hung Ho, Kowloon,
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More informationOn the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation
journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation
More informationEfficient Filter Banks And Interpolators
Efficient Filter Banks And Interpolators A. G. DEMPSTER AND N. P. MURPHY Departent of Electronic Systes University of Westinster 115 New Cavendish St, London W1M 8JS United Kingdo Abstract: - Graphical
More informationGLOBAL ANALYSIS OF PIECEWISE LINEAR SYSTEMS USING IMPACT MAPS AND QUADRATIC SURFACE LYAPUNOV FUNCTIONS
GLOBAL ANALYSIS OF PIECEWISE LINEAR SYSTEMS USING IMPACT MAPS AND QUADRATIC SURFACE LYAPUNOV FUNCTIONS Jorge M. Gonçalves, Alexandre Megretski y, Munther A. Dahleh y California Institute of Technology
More informationAsynchronous Gossip Algorithms for Stochastic Optimization
Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationLocal Stability Analysis for Uncertain Nonlinear Systems
1042 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 5, MAY 2009 Local Stability Analysis for Uncertain Nonlinear Systems Ufuk Topcu and Andrew Packard Abstract We propose a method to compute provably
More informationComplexity reduction in low-delay Farrowstructure-based. filters utilizing linear-phase subfilters
Coplexity reduction in low-delay Farrowstructure-based variable fractional delay FIR filters utilizing linear-phase subfilters Air Eghbali and Håkan Johansson Linköping University Post Print N.B.: When
More informationDOMAIN OF ATTRACTION: ESTIMATES FOR NON-POLYNOMIAL SYSTEMS VIA LMIS. Graziano Chesi
DOMAIN OF ATTRACTION: ESTIMATES FOR NON-POLYNOMIAL SYSTEMS VIA LMIS Graziano Chesi Dipartimento di Ingegneria dell Informazione Università di Siena Email: chesi@dii.unisi.it Abstract: Estimating the Domain
More informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationNonlinear Control Design for Linear Differential Inclusions via Convex Hull Quadratic Lyapunov Functions
Nonlinear Control Design for Linear Differential Inclusions via Convex Hull Quadratic Lyapunov Functions Tingshu Hu Abstract This paper presents a nonlinear control design method for robust stabilization
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationTechnical Notes and Correspondence
1108 IEEE RANSACIONS ON AUOMAIC CONROL, VOL. 47, NO. 7, JULY 2002 echnical Notes and Correspondence Stability Analysis of Piecewise Discrete-ime Linear Systems Gang Feng Abstract his note presents a stability
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
More informationStability of Cascaded Takagi-Sugeno Fuzzy Systems
Stability of Cascaded Takagi-Sugeno Fuzzy Systes Zs. Lendek R. Babuska B. De Schutter Abstract- A large class of nonlinear systes can be well approxiated by Takagi-Sugeno (TS) fuzzy odels, with local odels
More information2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all
Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationNumerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term
Nuerical Studies of a Nonlinear Heat Equation with Square Root Reaction Ter Ron Bucire, 1 Karl McMurtry, 1 Ronald E. Micens 2 1 Matheatics Departent, Occidental College, Los Angeles, California 90041 2
More informationSolving initial value problems by residual power series method
Theoretical Matheatics & Applications, vol.3, no.1, 13, 199-1 ISSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Solving initial value probles by residual power series ethod Mohaed H. Al-Sadi
More informationImpulsive Control of a Mechanical Oscillator with Friction
9 Aerican Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June -, 9 ThC8. Ipulsive Control of a Mechanical Oscillator with Friction Yury Orlov, Raul Santiesteban, and Luis T. Aguilar Abstract
More informationDistributed Subgradient Methods for Multi-agent Optimization
1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions
More informationSoft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis
Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES
More informationOn Nonlinear Controllability of Homogeneous Systems Linear in Control
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 48, NO. 1, JANUARY 2003 139 On Nonlinear Controllability of Hoogeneous Systes Linear in Control Jaes Melody, Taer Başar, and Francesco Bullo Abstract This work
More informationComparison of Stability of Selected Numerical Methods for Solving Stiff Semi- Linear Differential Equations
International Journal of Applied Science and Technology Vol. 7, No. 3, Septeber 217 Coparison of Stability of Selected Nuerical Methods for Solving Stiff Sei- Linear Differential Equations Kwaku Darkwah
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationMSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE
Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL
More informationConvex Programming for Scheduling Unrelated Parallel Machines
Convex Prograing for Scheduling Unrelated Parallel Machines Yossi Azar Air Epstein Abstract We consider the classical proble of scheduling parallel unrelated achines. Each job is to be processed by exactly
More informationSafety Verification of Hybrid Systems Using Barrier Certificates
Safety Verification of Hybrid Systems Using Barrier Certificates Stephen Prajna 1 and Ali Jadbabaie 2 1 Control and Dynamical Systems, California Institute of Technology, Pasadena, CA 91125 - USA, prajna@cds.caltech.edu
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationa a a a a a a m a b a b
Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice
More informationOn Constant Power Water-filling
On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives
More information3.8 Three Types of Convergence
3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationAnalyzing Simulation Results
Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient
More informationA Better Algorithm For an Ancient Scheduling Problem. David R. Karger Steven J. Phillips Eric Torng. Department of Computer Science
A Better Algorith For an Ancient Scheduling Proble David R. Karger Steven J. Phillips Eric Torng Departent of Coputer Science Stanford University Stanford, CA 9435-4 Abstract One of the oldest and siplest
More informationInternet-Based Teleoperation of Carts Considering Effects of Time Delay via Continuous Pole Placement
Aerican Journal of Engineering and Applied Sciences Original Research Paper Internet-Based Teleoperation of Carts Considering Effects of Tie Delay via Continuous Pole Placeent Theophilus Okore-Hanson and
More informationExperimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis
City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna
More informationQualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science
Proceedings of the 6th WSEAS International Conference on Applied Coputer Science, Tenerife, Canary Islands, Spain, Deceber 16-18, 2006 183 Qualitative Modelling of Tie Series Using Self-Organizing Maps:
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationNON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,
More informationOn Lotka-Volterra Evolution Law
Advanced Studies in Biology, Vol. 3, 0, no. 4, 6 67 On Lota-Volterra Evolution Law Farruh Muhaedov Faculty of Science, International Islaic University Malaysia P.O. Box, 4, 570, Kuantan, Pahang, Malaysia
More informationLONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES
Journal of Marine Science and Technology, Vol 19, No 5, pp 509-513 (2011) 509 LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Ming-Tao Chou* Key words: fuzzy tie series, fuzzy forecasting,
More informationEMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS
EMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS Jochen Till, Sebastian Engell, Sebastian Panek, and Olaf Stursberg Process Control Lab (CT-AST), University of Dortund,
More informationOn Several Composite Quadratic Lyapunov Functions for Switched Systems
On Several Composite Quadratic Lyapunov Functions for Switched Systems Tingshu Hu, Liqiang Ma and Zongli Lin Abstract Three types of composite quadratic Lyapunov funtions are used for deriving conditions
More informationEE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng
EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel
More informationAverage Consensus and Gossip Algorithms in Networks with Stochastic Asymmetric Communications
Average Consensus and Gossip Algoriths in Networks with Stochastic Asyetric Counications Duarte Antunes, Daniel Silvestre, Carlos Silvestre Abstract We consider that a set of distributed agents desire
More informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationTOWARDS THE GEOMETRIC REDUCTION OF CONTROLLED THREE-DIMENSIONAL BIPEDAL ROBOTIC WALKERS 1
TOWARDS THE GEOMETRIC REDUCTION OF CONTROLLED THREE-DIMENSIONAL BIPEDAL ROBOTIC WALKERS 1 Aaron D. Aes, 2 Robert D. Gregg, Eric D.B. Wendel and Shankar Sastry Departent of Electrical Engineering and Coputer
More informationNumerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda
Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji
More informationResearch Article Approximate Multidegree Reduction of λ-bézier Curves
Matheatical Probles in Engineering Volue 6 Article ID 87 pages http://dxdoiorg//6/87 Research Article Approxiate Multidegree Reduction of λ-bézier Curves Gang Hu Huanxin Cao and Suxia Zhang Departent of
More informationThe Solution of One-Phase Inverse Stefan Problem. by Homotopy Analysis Method
Applied Matheatical Sciences, Vol. 8, 214, no. 53, 2635-2644 HIKARI Ltd, www.-hikari.co http://dx.doi.org/1.12988/as.214.43152 The Solution of One-Phase Inverse Stefan Proble by Hootopy Analysis Method
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationData-Driven Imaging in Anisotropic Media
18 th World Conference on Non destructive Testing, 16- April 1, Durban, South Africa Data-Driven Iaging in Anisotropic Media Arno VOLKER 1 and Alan HUNTER 1 TNO Stieltjesweg 1, 6 AD, Delft, The Netherlands
More informationThe dynamic game theory methods applied to ship control with minimum risk of collision
Risk Analysis V: Siulation and Hazard Mitigation 293 The dynaic gae theory ethods applied to ship control with iu risk of collision J. Lisowski Departent of Ship Autoation, Gdynia Maritie University, Poland
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationA NOVEL FOR EXPONENTIAL STABILITY OF LINEAR SYSTEMS WITH MULTIPLE TIME-VARYING DELAYS
International Journal of Pure and Applied Matheatics Volue 96 No. 4 2014, 529-538 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpa.eu doi: http://dx.doi.org/10.12732/ijpa.v96i4.8
More information1 Bounding the Margin
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost
More informationAbout the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry
About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationConstrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008
LIDS Report 2779 1 Constrained Consensus and Optiization in Multi-Agent Networks arxiv:0802.3922v2 [ath.oc] 17 Dec 2008 Angelia Nedić, Asuan Ozdaglar, and Pablo A. Parrilo February 15, 2013 Abstract We
More informationOn Fuzzy Three Level Large Scale Linear Programming Problem
J. Stat. Appl. Pro. 3, No. 3, 307-315 (2014) 307 Journal of Statistics Applications & Probability An International Journal http://dx.doi.org/10.12785/jsap/030302 On Fuzzy Three Level Large Scale Linear
More informationTEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES
TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,
More informationCh 12: Variations on Backpropagation
Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith
More informationBeyond Mere Convergence
Beyond Mere Convergence Jaes A. Sellers Departent of Matheatics The Pennsylvania State University 07 Whitore Laboratory University Park, PA 680 sellers@ath.psu.edu February 5, 00 REVISED Abstract In this
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationFriction Induced Hunting Limit Cycles: An Event Mapping Approach
Friction Induced Hunting Liit Cycles: An Event Mapping Approach Ron H.A. Hensen, Marinus (René) J.G. van de Molengraft Control Systes Technology Group, Departent of Mechanical Engineering, Eindhoven University
More informationA Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair
Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving
More informationChaotic Coupled Map Lattices
Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each
More informationBernoulli Wavelet Based Numerical Method for Solving Fredholm Integral Equations of the Second Kind
ISSN 746-7659, England, UK Journal of Inforation and Coputing Science Vol., No., 6, pp.-9 Bernoulli Wavelet Based Nuerical Method for Solving Fredhol Integral Equations of the Second Kind S. C. Shiralashetti*,
More informationlecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II
lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 3: Linear Multistep Methods: Absolute Stability, Part II 5.7 Linear ultistep ethods: absolute stability At this point, it ay well
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
More informationStability Analysis of the Matrix-Free Linearly Implicit 2 Euler Method 3 UNCORRECTED PROOF
1 Stability Analysis of the Matrix-Free Linearly Iplicit 2 Euler Method 3 Adrian Sandu 1 andaikst-cyr 2 4 1 Coputational Science Laboratory, Departent of Coputer Science, Virginia 5 Polytechnic Institute,
More information