Positive Markov Jump Linear Systems (PMJLS) with applications
|
|
- Antonia Chandler
- 6 years ago
- Views:
Transcription
1 Positive Markov Jump Linear Systems (PMJLS) with applications P. Bolzern, P. Colaneri DEIB, Politecnico di Milano - Italy December 12, 2015
2 Summary Positive Markov Jump Linear Systems Mean stability Input-output norms State-feedback design Dual switching control design Application example Conclusions
3 Positive Linear Systems (PLS) Nonnegative initial state + Nonnegative input nonnegative state and output t 0 Monotonicity property Co-positive Lyapunov functions, e.g. v(x)=p x with positive p Linear I/O performance measures Several applications: Compartmental models, Economics, Ecology, Transportation networks,... 1 A. Berman, R.J. Plemmons Nonnegative Matrices in the Mathematical Sciences, SIAM, L. Farina, S. Rinaldi Positive Linear Systems: Theory and Applications, Wiley, T. Kaczorek Positive 1D and 2D Systems, Springer, W. Haddad, V. Chellaboina, Q. Hui Nonnegative and Compartmental Dynamical Systems, Princeton Univ. Press, 2010.
4 Markov Jump Linear Systems (MJLS) Dynamical systems subject to random jumps within a finite set of linear models Jumps modeled by a Markov chain (random failures, sudden change of parameters, topology switches,...) Mean square stability associated with quadratic Lyapunov functions Mean square I/O performance measures 1 O.L.V. Costa, M.D. Fragoso, R.P. Marquez Discrete-Time Markov Jump Linear Systems, Springer, E.K. Boukas Stochastic Switching Systems, Birkhauser, O.L.V. Costa, M.D. Fragoso, M.G. Todorov Continuous-Time Markov Jump Linear Systems, Springer, 2013.
5 Positive Markov Jump Linear Systems (PMJLS) Positive linear systems subject to random jumps, modeled by a Markov chain Mean stability associated with co-positive linear Lyapunov functions Mean I/O linear performance measures Most analysis and design problems addressable through Linear Programming 1 P. Bolzern, P. Colaneri Positive Markov Jump Linear Systems to appear in Foundations and Trends in Systems and Control, 2015.
6 PMJLS - Motivating applications Compartmental models with switching parameters Power allocation in telecommunication networks Consensus problems with switching topology Epidemiological models
7 Further references on PMJLS 1 M. Ait Rami, J. Shamma Hybrid positive systems subject to Markovian switching, 3rd IFAC Conf. on Analysis and Design of Hybrid Systems, Zaragoza, Spain, P. Bolzern, P. Colaneri, G. De Nicolao Stabilization via switching of positive Markov jump linear systems 53rd IEEE Conf. on Decision and Control, Los Angeles, USA, , P. Bolzern, P. Colaneri, G. De Nicolao Stochastic stability of positive Markov jump linear systems Automatica, 50, , J. Zhang, Z. Han, F. Zhu Stochastic stability and stabilization of positive systems with Markovian jump parameters Nonlinear Analysis: Hybrid Systems, 12, , J. C. Geromel, G. S. Daecto, P. Colaneri Minimax control of Markov jump linear systems to appear in Int. J. of Adaptive Control and Signal Processing, P. Colaneri, P. Bolzern, J. C. Geromel, G. S. Daecto State-feedback control of positive switching systems with Markovian jumps to appear in Optimization and Applications in Control and Data Science, Springer, 2016.
8 Notation The set of nonnegative real numbers is R + A matrix with nonnegative entries is nonnegative, M 0 A matrix with nonnegative entries and nonzero is positive, M >0 A matrix with positive entries is strictly positive, M 0 A square matrix with nonnegative off-diagonal entries is a Metzler matrix G N is the set of N N Metzler matrices with each row summing to 0 1 n is a column vector of size n with all entries equal to 1 e k is the k-th column of the identity matrix
9 Positive Markov Jump Linear Systems (PMJLS) Consider the system ẋ(t) = A θ(t) x(t)+b θ(t) w(t), x(0)=x 0 z(t) = C θ(t) x(t)+d θ(t) w(t) x(t) R n + is the state w(t) R n w + is a nonnegative deterministic disturbance z(t) R n z + is the performance output θ(t) N ={1,2,...,N} is a Markov chain with transition rate matrix (TRM) Λ=[λ ij ] A i are Metzler, B i, C i, D i are nonnegative matrices, i N
10 Markov chain The entries of the TRM Λ=[λ ij ] are defined as Pr{θ(t+h)=j θ(t)=i}=λ ij h+o(h), i j λ ii = N j=1,j i λ ij, Λ G N The probability distribution π(t) satisfies π(t)=λ π(t) If Λ is irreducible, π is the unique stationary probability distribution If π(0)= π, the process θ(t) is stationary and ergodic
11 Time evolution of the mean It results that E[x(t)]=m x (t)= N s i (t) i=1 with Now let s i (t)=e[x(t) θ(t)=i] π i, i N s(t)=vec{s i (t)} R Nn +
12 Time evolution of the mean The vector s(t) and E[z(t)]=m z (t) are the state and the output of the deterministic positive system ṡ(t) = m z (t) = Ãs(t)+ Bw(t) Cs(t)+ Dw(t) Ã=diag{A i }+Λ I n, B = col {B i π i } i i C = row i {C i }, N D = D i π i i=1 with associated mean transfer function G(s)= C(sI Ã) 1 B+ D
13 Mean stability Definition The PMJLS is M-stable if, for w(t)=0, it holds that lim E[x(t)]=0, x(0), π(0) t This definition makes sense only thanks to positivity It is equivalent to convergence to zero of the first moment E[ x(t) ] It is equivalent to the boundedness of E[ 0 x(t)dt]
14 Criteria for M-stability Proposition 1 M-stability of a PMJLS is equivalent to any of the following conditions: (i) Matrix à is Hurwitz (ii) There exist vectors s i 0 such that A i s i + N j=1 λ ji s j 0, i N (iii) There exist vectors p i 0 such that A i p i + N j=1 λ ij p j 0, i N Note that (ii) and (iii) are Linear Programming (LP) feasibility problems
15 L -induced norm Let w L (bounded disturbance). The L -induced norm of a PMJLS is defined as J := sup k,t 0 ek sup m z(t) w L,w>0 sup k,t 0 ek w(t) It is a measure of average peak-to-peak disturbance attenuation It can be shown that J = G(0) =max k e k G(0)1 nw
16 Criterion for guaranteed L -induced norm Proposition 2 The PMJLS is M-stable with J < ρ if and only if there exist vectors s i 0 such that A i s i + N j=1 N i=1 λ ji s j + π i B i 1 nw 0, i N (C i s i + π i D i 1 nw ) 1 nz ρ The worst-case disturbance is w(t)=1 nw,t 0 The optimal performance is obtained by minimizing ρ through LP
17 L 1 -induced norm Let w L 1 (integrable disturbance). The L 1 -induced norm of a PMJLS is defined as 0 1 n J 1 := sup z m z (t)dt w L 1,w>0 0 1 n w w(t)dt It is a measure of average integral disturbance attenuation It can be shown that J 1 = G(0) 1 =max k 1 n w G(0)ek
18 Criterion for guaranteed L 1 -induced norm Proposition 3 The PMJLS is M-stable with J 1 < ρ if and only if there exist vectors p i 0 such that A i p i + N i=1 N j=1 λ ij p j +C i 1 nz ) (B i p i +Di 1 nz π i 0, i N ρ1 nw The worst-case disturbance is w(t)=δ(t)e k, being k the worst input channel The optimal performance is obtained by minimizing ρ through LP
19 Summary on M-stability and I/O norms Given the mean transfer function G(s)= C(sI Ã) 1 B+ D M-stability is related to stability of à I/O norms are related to the norm of the dc-gain G(0)= D Cà 1 B In particular, J = G(0), J 1 = G(0) 1 When n w =n z =1, it follows that J =J 1 Checking stability and guaranteed I/O performance can be performed via Linear Programming tools
20 Positive parameter perturbations Apply perturbations to the entries of matrices A i, B i, C i, D i The spectral abscissa of à is a monotonically increasing function of the entries of A i No positive perturbation of A i can stabilize an unstable PMJLS The dc-gain G(0)= D Cà 1 B is positive and its entries are monotonically increasing functions of the entries of A i, B i, C i, D i (as long as stability is preserved) No positive perturbation of any system matrix can improve the value of J or J 1
21 Control of PMJLS - Linear state feedback ẋ(t) = A θ(t) x(t)+g θ(t) u(t)+b θ(t) w(t) z(t) = C θ(t) x(t)+h θ(t) u(t)+d θ(t) w(t) u(t) = K θ(t) x(t) Problem: Design mode-dependent gains K i (or a mode-independent gain K) such that the closed-loop system is positive and M-stable (and achieves a prescribed I/O performance) θ w PMJLS x z u K
22 Control of PMJLS - Dual switching control ẋ(t) = A γ(t) θ(t) x(t)+bγ(t) θ(t) w(t) z(t) = C γ(t) θ(t) x(t)+dγ(t) θ(t) w(t) γ(t) = f(x(t),θ(t)), γ(t) M ={1,2,...,M} Problem: Design a mode-dependent switching law f(x,θ) (or a mode-independent law f(x)) such that the closed-loop system is M-stable (and achieves a prescribed I/O performance) θ w z S γ PMJLS x
23 Control of PMJLS - Co-design ẋ(t) = A γ(t) γ(t) θ(t) x(t)+gθ(t) u(t)+bγ(t) θ(t) w(t) z(t) = C γ(t) θ(t) x(t)+hγ(t) θ(t) u(t)+dγ(t) θ(t) w(t) u(t) = K γ(t) θ(t) x(t), γ(t)=f(x(t),θ(t)), γ(t) M Problem: Jointly design the linear feedback gains K i and the switching law f(x,θ) θ w z S γ PMJLS u K x
24 Control of PMJLS - Linear state feedback The closed-loop system under linear state feedback is ẋ(t) = (A θ(t) +G θ(t) K θ(t) )x(t)+b θ(t) w(t) z(t) = (C θ(t) +H θ(t) K θ(t) )x(t)+d θ(t) w(t) If u(t)=k θ(t) x(t) is constrained to be nonnegative, the gains K i must be nonnegative This induces positive perturbations of the entries of A i, C i No unstable open-loop PMJLS can be stabilized by nonnegative u(t) No positive perturbation of M-stabilizing gains can improve the costs J and J 1 Only the positivity of the closed-loop PMJLS will be required
25 Control of PMJLS - Linear state feedback Available results Mode dependent gains Full parametrization (via LP) of all M-stabilizing gains all gains ensuring J < ρ all gains ensuring J 1 < ρ with single disturbance Sufficient conditions for the existence of a gain ensuring J 1 < ρ for multiple disturbances Mode independent gains Same as before, but via nonlinear inequalities (LP for scalar input)
26 Control of PMJLS - Linear state feedback Available results Mode dependent gains Full parametrization (via LP) of all M-stabilizing gains all gains ensuring J < ρ all gains ensuring J 1 < ρ with single disturbance Sufficient conditions for the existence of a gain ensuring J 1 < ρ for multiple disturbances Mode independent gains Same as before, but via nonlinear inequalities (LP for scalar input)
27 Control of PMJLS - Linear state feedback Mode dependent L -induced control Theorem 4 There exist K i, i N, such that the closed-loop system is positive and M-stable with J < ρ if and only if there exist vectors s i 0 and vectors h p i such that, for all i N, r =1,2,...,n, p =1,2,...,n, q =1,2,...,n z, The gains K i are given by n A i s i +G i h p N i + λ ji s j +[ π] i B i 1 nw 0 p=1 j=1 ( ) N n C i s i +H i h p i +[ π] i D i 1 nw ρ1 nz i=1 p=1 e r G i h p i +[A] rp e ps i e q H ih p i +[C] qp e p s i 0 0, r p K i e p =(e p s i) 1 h p i, p =1,2,...,n
28 Control of PMJLS - Linear state feedback Mode independent L -induced control Theorem 5 There exists K such that the closed-loop system is positive and M-stable with J < ρ if and only if there exist vectors s i 0 and vectors h p i, hp i such that, for all i N, r =1,2,...,n, p =1,2,...,n, q =1,2,...,n z, n A i s i +G i h p N i + λ ji s j +[ π] i B i 1 nw 0 p=1 j=1 ( ) N n C i s i +H i h p i +[ π] i D i 1 nw ρ1 nz i=1 p=1 e r G ih p i +[A] rp e p s i e qh i h p i +[C] qp e ps i 0 0, r p h p i h p i All admissible gains K must satisfy (e p s i) 1 h p i Ke p (e p s i) 1 h p i, i N,p =1,2,...,n
29 Control of PMJLS - Linear state feedback Open problems Full parametrization of L 1 -induced controllers with multiple disturbances LP tools for design of mode-independent controllers with multiple control inputs Possible constraints on u(t) Output feedback controller design
30 Control of PMJLS - Dual switching control Available results Sufficient conditions for mode-dependent and mode-independent M-stabilization and L 1 -induced control Open problems L -induced control design Co-design of linear feedback gains and switching law
31 Control of PMJLS - Dual switching control Available results Sufficient conditions for mode-dependent and mode-independent M-stabilization and L 1 -induced control Open problems L -induced control design Co-design of linear feedback gains and switching law
32 Control of PMJLS - Dual switching control Mode dependent M-stabilization Theorem 6 Assume that there exist an irreducible matrix Φ=[ϕ rs ] G M and vectors p j i 0 such that, i N,j M, (p j i ) A j N i + λ ik (p j M k ) + ϕ jr (p r i ) 0 k=1 r=1 Then the state-feedback switching law given by makes the closed-loop system M-stable. γ =g(x,θ)= argmin r (p r θ ) x
33 Compartmental systems Compartmental systems are composed of N c interconnected reservoirs, exchanging flows of a common resource. Compartment i is modeled by ẋ i (t)= α i x i (t)+v i (t), y i (t)=β i x i (t), β i α i The total inflow to compartment i is described by v i (t)= N c j=1 γ ji y j (t)+δ i w(t), 0 γ ji 1, δ i 0 N c i=1 γ ji 1, N c i=1 δ i =1 The overall system is a Positive Linear System.
34 Stochastic compartmental systems If some parameters are subject to sudden random changes within finite sets, the system becomes a PMJLS, modeled as ẋ(t)=a θ(t) x(t)+b θ(t) w(t) The model is completed by the definition of the performance output z(t)=c θ(t) x(t) and the knowledge of the TRM Λ=[λ ij ] G N, where N is the number of modes.
35 Example - 4-tanks compartmental system = = = =
36 Example - 4-tanks compartmental system Parameters Assume N =2, and α 1 = α 2 = α 3 = α 4 =1, β 1 = β 3 = β 4 =1 γ 13 = γ 14 =0.5, γ 21 = γ 23 = γ 24 =0.33 γ 33 =0.2, γ 34 =0.4, γ 42 =0.5, δ 1 = δ 2 =0.5 β 2 = 0.8, if θ =1 β 2 = 0, if θ =2 [ ] Λ=
37 Example - 4-tanks compartmental system Open-loop impulse response 1 1 x t x t x x t t
38 Example - 4-tanks compartmental system Open-loop step response 1 1 x x t t x x t t
39 Example - 4-tanks compartmental system Linear state feedback design Suppose that the system can be controlled by exchanging the flow u(t)=k θ(t) x(t) from tank 1 to any other compartment. Configuration A: exchange flow between tanks 1 and 2 Configuration B: exchange flow between tanks 1 and 3 Configuration C: exchange flow between tanks 1 and 4 For any configuration, design K i, i =1,2 so as to minimize 0 1 J 1 = sup nm x (t)dt sup k,t 0 0, J = sup e k m x (t) w L 1 w(t)dt w L sup t 0 w(t)
40 Example - 4-tanks compartmental system Configuration A = = = = =
41 Example - 4-tanks compartmental system Configuration B = = = = =
42 Example - 4-tanks compartmental system Configuration C = = = = =
43 Example - 4-tanks compartmental system Results of linear state feedback design Open-loop: J 1 =2.5164, J = Configuration A: J 1 =2.2981, J = Configuration B: J 1 =2.1079, J = Configuration C: J 1 =2.1119, J = Configuration B with L 1 -optimal design provides 16% improvement w.r.t. open-loop Configuration A with L -optimal design provides 9% improvement w.r.t. open-loop
44 Example - 4-tanks compartmental system J 1 -optimal closed-loop impulse response - Config. B 1 1 x t x t x x t t
45 Example - 4-tanks compartmental system J -optimal closed-loop step response - Config. A 1 1 x x t t x x t t
46 Example - 4-tanks compartmental system Dual switching design Suppose that the system can be controlled by switching between these two sets of parameters: γ 33 =0.2, γ 34 =0.4, γ 42 =0.5, if γ 33 =0.6, γ 34 =0.2, γ 42 =0.3, if γ(t)=1 γ(t)=2 The system becomes a Dual PMJLS, with γ(t) as a control variable. Design γ(t)=f(x(t),θ(t)), so as to guarantee J 1 < ρ, with minimum ρ.
47 Example - 4-tanks compartmental system Results of dual switching design Open-loop with γ(t)=1, t: J 1 = Open-loop with γ(t)=2, t: J 1 = Closed-loop with dual switching: J 1 = The dual switching design (after parameter optimization) provides a slight improvement in the L 1 -performance w.r.t. the best open-loop option.
48 Example - 4-tanks compartmental system Closed-loop impulse response with dual switching 1 1 x t x t x x t t
49 Conclusions PMJLS are a powerful modeling framework for positive systems with stochastic jumps M-stability assessment and norm optimization can be carried out by means of Linear Programming Efficient tools for the design of state-feedback gains are available, but several problems are still unsolved Weaker notions of stochastic stability (e.g. almost-sure stability) could be considered More effort is required to develop methods for output feedback design The theory of dual switching still needs refinement to achieve less conservative results
50 Thanks for your attention!
Research Article Stabilization Analysis and Synthesis of Discrete-Time Descriptor Markov Jump Systems with Partially Unknown Transition Probabilities
Research Journal of Applied Sciences, Engineering and Technology 7(4): 728-734, 214 DOI:1.1926/rjaset.7.39 ISSN: 24-7459; e-issn: 24-7467 214 Maxwell Scientific Publication Corp. Submitted: February 25,
More informationIN many practical systems, there is such a kind of systems
L 1 -induced Performance Analysis and Sparse Controller Synthesis for Interval Positive Systems Xiaoming Chen, James Lam, Ping Li, and Zhan Shu Abstract This paper is concerned with the design of L 1 -
More informationH 2 Suboptimal Estimation and Control for Nonnegative
Proceedings of the 2007 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July 11-13, 2007 FrC20.3 H 2 Suboptimal Estimation and Control for Nonnegative Dynamical Systems
More informationStability of interval positive continuous-time linear systems
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES, Vol. 66, No. 1, 2018 DOI: 10.24425/119056 Stability of interval positive continuous-time linear systems T. KACZOREK Białystok University of
More informationALMOST SURE STABILITY OF CONTINUOUS-TIME MARKOV JUMP LINEAR SYSTEMS: A RANDOMIZED APPROACH. Paolo Bolzern Patrizio Colaneri Giuseppe De Nicolao
ALMOST SURE STABILITY OF CONTINUOUS-TIME MARKOV JUMP LINEAR SYSTEMS: A RANDOMIZED APPROACH Paolo Bolzern Patrizio Colaneri Giuseppe De Nicolao Dipartimento di Elettronica e Informazione Politecnico di
More informationStability Theory for Nonnegative and Compartmental Dynamical Systems with Time Delay
1 Stability Theory for Nonnegative and Compartmental Dynamical Systems with Time Delay Wassim M. Haddad and VijaySekhar Chellaboina School of Aerospace Engineering, Georgia Institute of Technology, Atlanta,
More informationPositive and Monotone Systems
History of Control, 2012, Lund May 29, 2012 Outline. 1 Positive Systems Definition Fathers Occurrence Example Publications. 2 Monotone Systems Definition Early days Publications Positive System A continuous
More informationOn the simultaneous diagonal stability of a pair of positive linear systems
On the simultaneous diagonal stability of a pair of positive linear systems Oliver Mason Hamilton Institute NUI Maynooth Ireland Robert Shorten Hamilton Institute NUI Maynooth Ireland Abstract In this
More informationFeedback stabilisation with positive control of dissipative compartmental systems
Feedback stabilisation with positive control of dissipative compartmental systems G. Bastin and A. Provost Centre for Systems Engineering and Applied Mechanics (CESAME Université Catholique de Louvain
More informationScalable Control of Positive Systems. Traffic Networks Need Control. The Power Grid Needs Control. Towards a Scalable Control Theory
Scalable Control of Positive Systems Anders Rantzer LCCC Linnaeus Center Lund University Sweden The Dujiangyan Irrigation System (5 B.C.) Water Still a Control Challenge! A scarce resource with different
More informationThe intricate structure of many biological, social, and
1 Optimal Design of Switched Networks of Positive Linear Systems via Geometric Programming Masaki Ogura, Member, IEEE, and Victor M. Preciado, Member, IEEE arxiv:154.2532v2 [math.oc] 15 Sep 215 Abstract
More informationA basic canonical form of discrete-time compartmental systems
Journal s Title, Vol x, 200x, no xx, xxx - xxx A basic canonical form of discrete-time compartmental systems Rafael Bru, Rafael Cantó, Beatriz Ricarte Institut de Matemàtica Multidisciplinar Universitat
More informationController synthesis for positive systems under l 1-induced performance
Title Controller synthesis for positive systems under l 1-induced performance Author(s) Chen, X; Lam, J; Li, P; Shu, Z Citation The 24th Chinese Control and Decision Conference (CCDC 212), Taiyuan, China,
More informationNetworked Control Systems, Event-Triggering, Small-Gain Theorem, Nonlinear
EVENT-TRIGGERING OF LARGE-SCALE SYSTEMS WITHOUT ZENO BEHAVIOR C. DE PERSIS, R. SAILER, AND F. WIRTH Abstract. We present a Lyapunov based approach to event-triggering for large-scale systems using a small
More informationH State Feedback Control of Discrete-time Markov Jump Linear Systems through Linear Matrix Inequalities
H State Feedback Control of Discrete-time Markov Jump Linear Systems through Linear Matrix Inequalities A. P. C. Gonçalves, A. R. Fioravanti, M. A. Al-Radhawi, J. C. Geromel Univ. Estadual Paulista - UNESP.
More informationLOCALLY POSITIVE NONLINEAR SYSTEMS
Int. J. Appl. Math. Comput. Sci. 3 Vol. 3 No. 4 55 59 LOCALLY POSITIVE NONLINEAR SYSTEMS TADEUSZ KACZOREK Institute of Control Industrial Electronics Warsaw University of Technology ul. Koszykowa 75 66
More informationInput-output finite-time stabilization for a class of hybrid systems
Input-output finite-time stabilization for a class of hybrid systems Francesco Amato 1 Gianmaria De Tommasi 2 1 Università degli Studi Magna Græcia di Catanzaro, Catanzaro, Italy, 2 Università degli Studi
More informationNetworked Control System Protocols Modeling & Analysis using Stochastic Impulsive Systems
Networked Control System Protocols Modeling & Analysis using Stochastic Impulsive Systems João P. Hespanha Center for Control Dynamical Systems and Computation Talk outline Examples feedback over shared
More informationObservations on the Stability Properties of Cooperative Systems
1 Observations on the Stability Properties of Cooperative Systems Oliver Mason and Mark Verwoerd Abstract We extend two fundamental properties of positive linear time-invariant (LTI) systems to homogeneous
More information20-Apr-2009, 15:21. The conference website can be found at
This is a preprint of an article accepted for presentation at POSTA 09 Third Multidisciplinary International Symposium on Positive Systems: Theory and Application c 2009 Springer. The conference website
More informationAn alternative proof of the Barker, Berman, Plemmons (BBP) result on diagonal stability and extensions - Corrected Version
1 An alternative proof of the Barker, Berman, Plemmons (BBP) result on diagonal stability and extensions - Corrected Version Robert Shorten 1, Oliver Mason 1 and Christopher King 2 Abstract The original
More informationMemoryless Control to Drive States of Delayed Continuous-time Systems within the Nonnegative Orthant
Proceedings of the 17th World Congress The International Federation of Automatic Control Seoul, Korea, July 6-11, 28 Memoryless Control to Drive States of Delayed Continuous-time Systems within the Nonnegative
More informationL 2 -induced Gains of Switched Systems and Classes of Switching Signals
L 2 -induced Gains of Switched Systems and Classes of Switching Signals Kenji Hirata and João P. Hespanha Abstract This paper addresses the L 2-induced gain analysis for switched linear systems. We exploit
More informationAn asymptotic ratio characterization of input-to-state stability
1 An asymptotic ratio characterization of input-to-state stability Daniel Liberzon and Hyungbo Shim Abstract For continuous-time nonlinear systems with inputs, we introduce the notion of an asymptotic
More informationA dynamic model of mobile source air pollution and its properties
Environmental Health Risk IV 4 A dynamic model of mobile source air pollution and its properties V. Rumchev & L. Caccetta Department of Mathematics and Statistics, Curtin University of Technology, Australia
More informationEXTERNALLY AND INTERNALLY POSITIVE TIME-VARYING LINEAR SYSTEMS
Int. J. Appl. Math. Comput. Sci., 1, Vol.11, No.4, 957 964 EXTERNALLY AND INTERNALLY POSITIVE TIME-VARYING LINEAR SYSTEMS Tadeusz KACZOREK The notions of externally and internally positive time-varying
More informationA Note to Robustness Analysis of the Hybrid Consensus Protocols
American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July, A Note to Robustness Analysis of the Hybrid Consensus Protocols Haopeng Zhang, Sean R Mullen, and Qing Hui Abstract
More informationFast Linear Iterations for Distributed Averaging 1
Fast Linear Iterations for Distributed Averaging 1 Lin Xiao Stephen Boyd Information Systems Laboratory, Stanford University Stanford, CA 943-91 lxiao@stanford.edu, boyd@stanford.edu Abstract We consider
More informationarxiv: v3 [math.ds] 22 Feb 2012
Stability of interconnected impulsive systems with and without time-delays using Lyapunov methods arxiv:1011.2865v3 [math.ds] 22 Feb 2012 Sergey Dashkovskiy a, Michael Kosmykov b, Andrii Mironchenko b,
More informationLeast Squares Based Self-Tuning Control Systems: Supplementary Notes
Least Squares Based Self-Tuning Control Systems: Supplementary Notes S. Garatti Dip. di Elettronica ed Informazione Politecnico di Milano, piazza L. da Vinci 32, 2133, Milan, Italy. Email: simone.garatti@polimi.it
More informationModeling & Control of Hybrid Systems Chapter 4 Stability
Modeling & Control of Hybrid Systems Chapter 4 Stability Overview 1. Switched systems 2. Lyapunov theory for smooth and linear systems 3. Stability for any switching signal 4. Stability for given switching
More informationSome bounds for the spectral radius of the Hadamard product of matrices
Some bounds for the spectral radius of the Hadamard product of matrices Guang-Hui Cheng, Xiao-Yu Cheng, Ting-Zhu Huang, Tin-Yau Tam. June 1, 2004 Abstract Some bounds for the spectral radius of the Hadamard
More informationDelay-dependent Stability Analysis for Markovian Jump Systems with Interval Time-varying-delays
International Journal of Automation and Computing 7(2), May 2010, 224-229 DOI: 10.1007/s11633-010-0224-2 Delay-dependent Stability Analysis for Markovian Jump Systems with Interval Time-varying-delays
More informationOn Linear Copositive Lyapunov Functions and the Stability of Switched Positive Linear Systems
1 On Linear Copositive Lyapunov Functions and the Stability of Switched Positive Linear Systems O. Mason and R. Shorten Abstract We consider the problem of common linear copositive function existence for
More informationFixed-Order Robust H Filter Design for Markovian Jump Systems With Uncertain Switching Probabilities
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 4, APRIL 2006 1421 Fixed-Order Robust H Filter Design for Markovian Jump Systems With Uncertain Switching Probabilities Junlin Xiong and James Lam,
More informationOn Positive Stable Realization for Continuous Linear Singular Systems
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 8, 395-400 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.4246 On Positive Stable Realization for Continuous Linear Singular Systems
More informationI. D. Landau, A. Karimi: A Course on Adaptive Control Adaptive Control. Part 9: Adaptive Control with Multiple Models and Switching
I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 1 Adaptive Control Part 9: Adaptive Control with Multiple Models and Switching I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 2 Outline
More informationJosé C. Geromel. Australian National University Canberra, December 7-8, 2017
5 1 15 2 25 3 35 4 45 5 1 15 2 25 3 35 4 45 5 55 Differential LMI in Optimal Sampled-data Control José C. Geromel School of Electrical and Computer Engineering University of Campinas - Brazil Australian
More informationCopyrighted Material. 1.1 Large-Scale Interconnected Dynamical Systems
Chapter One Introduction 1.1 Large-Scale Interconnected Dynamical Systems Modern complex dynamical systems 1 are highly interconnected and mutually interdependent, both physically and through a multitude
More informationAPPROXIMATION OF FRACTIONAL POSITIVE STABLE CONTINUOUS TIME LINEAR SYSTEMS BY FRACTIONAL POSITIVE STABLE DISCRETE TIME SYSTEMS
Int. J. Appl. Math. Comput. Sci., 213, Vol. 23, No. 3, 51 56 DOI: 1.2478/amcs-213-38 APPROXIMATION OF FRACTIONAL POSITIVE STABLE CONTINUOUS TIME LINEAR SYSTEMS BY FRACTIONAL POSITIVE STABLE DISCRETE TIME
More informationASYMPTOTIC STABILITY IN THE DISTRIBUTION OF NONLINEAR STOCHASTIC SYSTEMS WITH SEMI-MARKOVIAN SWITCHING
ANZIAM J. 49(2007), 231 241 ASYMPTOTIC STABILITY IN THE DISTRIBUTION OF NONLINEAR STOCHASTIC SYSTEMS WITH SEMI-MARKOVIAN SWITCHING ZHENTING HOU 1, HAILING DONG 1 and PENG SHI 2 (Received March 17, 2007;
More informationOn a small-gain approach to distributed event-triggered control
On a small-gain approach to distributed event-triggered control Claudio De Persis, Rudolf Sailer Fabian Wirth Fac Mathematics & Natural Sciences, University of Groningen, 9747 AG Groningen, The Netherlands
More informationRow and Column Representatives in Qualitative Analysis of Arbitrary Switching Positive Systems
ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY Volume 19, Numbers 1-2, 2016, 127 136 Row and Column Representatives in Qualitative Analysis of Arbitrary Switching Positive Systems Octavian PASTRAVANU,
More informationMonomial subdigraphs of reachable and controllable positive discrete-time systems
Monomial subdigraphs of reachable and controllable positive discrete-time systems Rafael Bru a, Louis Caccetta b and Ventsi G. Rumchev b a Dept. de Matemàtica Aplicada, Univ. Politècnica de València, Camí
More informationGeneralized Riccati Equations Arising in Stochastic Games
Generalized Riccati Equations Arising in Stochastic Games Michael McAsey a a Department of Mathematics Bradley University Peoria IL 61625 USA mcasey@bradley.edu Libin Mou b b Department of Mathematics
More informationSet-based adaptive estimation for a class of nonlinear systems with time-varying parameters
Preprints of the 8th IFAC Symposium on Advanced Control of Chemical Processes The International Federation of Automatic Control Furama Riverfront, Singapore, July -3, Set-based adaptive estimation for
More informationChapter 2 Event-Triggered Sampling
Chapter Event-Triggered Sampling In this chapter, some general ideas and basic results on event-triggered sampling are introduced. The process considered is described by a first-order stochastic differential
More informationNoncausal Optimal Tracking of Linear Switched Systems
Noncausal Optimal Tracking of Linear Switched Systems Gou Nakura Osaka University, Department of Engineering 2-1, Yamadaoka, Suita, Osaka, 565-0871, Japan nakura@watt.mech.eng.osaka-u.ac.jp Abstract. In
More informationPositive observers for positive interval linear discrete-time delay systems. Title. Li, P; Lam, J; Shu, Z
Title Positive observers for positive interval linear discrete-time delay systems Author(s) Li, P; Lam, J; Shu, Z Citation The 48th IEEE Conference on Decision and Control held jointly with the 28th Chinese
More informationAn Input-Output Approach to Structured Stochastic Uncertainty
1 An Input-Output Approach to Structured Stochastic Uncertainty Bassam Bamieh, Fellow, IEEE, and Maurice Filo, Member, IEEE arxiv:1806.07473v1 [cs.sy] 19 Jun 2018 Abstract We consider linear time invariant
More informationChapter One. Introduction
Chapter One Introduction With the ever-increasing influence of mathematical modeling and engineering on biological, social, and medical sciences, it is not surprising that dynamical system theory has played
More informationTight Robust interval observers: an LP approach
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec 9-, 28 WeB36 Tight Robust interval observers: an LP approach M Ait Rami, C H Cheng and C de Prada Abstract This paper
More informationA Parameter Varying Lyapunov Function Approach for Tracking Control for Takagi-Sugeno Class of Nonlinear Systems
2 8th IEEE International Conference on Control and Automation Xiamen China June 9-2 WeD6.6 A Parameter Varying yapunov Function Approach for Tracking Control for Takagi-Sugeno Class of Nonlinear Systems
More informationA Novel Integral-Based Event Triggering Control for Linear Time-Invariant Systems
53rd IEEE Conference on Decision and Control December 15-17, 2014. Los Angeles, California, USA A Novel Integral-Based Event Triggering Control for Linear Time-Invariant Systems Seyed Hossein Mousavi 1,
More informationQUALIFYING EXAM IN SYSTEMS ENGINEERING
QUALIFYING EXAM IN SYSTEMS ENGINEERING Written Exam: MAY 23, 2017, 9:00AM to 1:00PM, EMB 105 Oral Exam: May 25 or 26, 2017 Time/Location TBA (~1 hour per student) CLOSED BOOK, NO CHEAT SHEETS BASIC SCIENTIFIC
More informationSMSTC (2007/08) Probability.
SMSTC (27/8) Probability www.smstc.ac.uk Contents 12 Markov chains in continuous time 12 1 12.1 Markov property and the Kolmogorov equations.................... 12 2 12.1.1 Finite state space.................................
More informationOPTIMALITY OF RANDOMIZED TRUNK RESERVATION FOR A PROBLEM WITH MULTIPLE CONSTRAINTS
OPTIMALITY OF RANDOMIZED TRUNK RESERVATION FOR A PROBLEM WITH MULTIPLE CONSTRAINTS Xiaofei Fan-Orzechowski Department of Applied Mathematics and Statistics State University of New York at Stony Brook Stony
More informationPOSITIVE PARTIAL REALIZATION PROBLEM FOR LINEAR DISCRETE TIME SYSTEMS
Int J Appl Math Comput Sci 7 Vol 7 No 65 7 DOI: 478/v6-7-5- POSITIVE PARTIAL REALIZATION PROBLEM FOR LINEAR DISCRETE TIME SYSTEMS TADEUSZ KACZOREK Faculty of Electrical Engineering Białystok Technical
More informationFloor Control (kn) Time (sec) Floor 5. Displacement (mm) Time (sec) Floor 5.
DECENTRALIZED ROBUST H CONTROL OF MECHANICAL STRUCTURES. Introduction L. Bakule and J. Böhm Institute of Information Theory and Automation Academy of Sciences of the Czech Republic The results contributed
More informationDynamic Consistency for Stochastic Optimal Control Problems
Dynamic Consistency for Stochastic Optimal Control Problems Cadarache Summer School CEA/EDF/INRIA 2012 Pierre Carpentier Jean-Philippe Chancelier Michel De Lara SOWG June 2012 Lecture outline Introduction
More informationChapter 3. LQ, LQG and Control System Design. Dutch Institute of Systems and Control
Chapter 3 LQ, LQG and Control System H 2 Design Overview LQ optimization state feedback LQG optimization output feedback H 2 optimization non-stochastic version of LQG Application to feedback system design
More informationNonlinear Control Systems
Nonlinear Control Systems António Pedro Aguiar pedro@isr.ist.utl.pt 5. Input-Output Stability DEEC PhD Course http://users.isr.ist.utl.pt/%7epedro/ncs2012/ 2012 1 Input-Output Stability y = Hu H denotes
More informationAlmost Sure Convergence to Consensus in Markovian Random Graphs
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 Almost Sure Convergence to Consensus in Markovian Random Graphs Ion Matei, Nuno Martins and John S. Baras
More informationN. L. P. NONLINEAR PROGRAMMING (NLP) deals with optimization models with at least one nonlinear function. NLP. Optimization. Models of following form:
0.1 N. L. P. Katta G. Murty, IOE 611 Lecture slides Introductory Lecture NONLINEAR PROGRAMMING (NLP) deals with optimization models with at least one nonlinear function. NLP does not include everything
More informationAnother algorithm for nonnegative matrices
Linear Algebra and its Applications 365 (2003) 3 12 www.elsevier.com/locate/laa Another algorithm for nonnegative matrices Manfred J. Bauch University of Bayreuth, Institute of Mathematics, D-95440 Bayreuth,
More informationA Control Methodology for Constrained Linear Systems Based on Positive Invariance of Polyhedra
A Control Methodology for Constrained Linear Systems Based on Positive Invariance of Polyhedra Jean-Claude HENNET LAAS-CNRS Toulouse, France Co-workers: Marina VASSILAKI University of Patras, GREECE Jean-Paul
More informationLinear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013
Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Abstract As in optimal control theory, linear quadratic (LQ) differential games (DG) can be solved, even in high dimension,
More informationA Delay-dependent Condition for the Exponential Stability of Switched Linear Systems with Time-varying Delay
A Delay-dependent Condition for the Exponential Stability of Switched Linear Systems with Time-varying Delay Kreangkri Ratchagit Department of Mathematics Faculty of Science Maejo University Chiang Mai
More informationQuadratic and Copositive Lyapunov Functions and the Stability of Positive Switched Linear Systems
Proceedings of the 2007 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July 11-13, 2007 WeA20.1 Quadratic and Copositive Lyapunov Functions and the Stability of
More informationOn Generalized Primal-Dual Interior-Point Methods with Non-uniform Complementarity Perturbations for Quadratic Programming
On Generalized Primal-Dual Interior-Point Methods with Non-uniform Complementarity Perturbations for Quadratic Programming Altuğ Bitlislioğlu and Colin N. Jones Abstract This technical note discusses convergence
More informationA Characterization of the Hurwitz Stability of Metzler Matrices
29 American Control Conference Hyatt Regency Riverfront, St Louis, MO, USA June -2, 29 WeC52 A Characterization of the Hurwitz Stability of Metzler Matrices Kumpati S Narendra and Robert Shorten 2 Abstract
More information1 Markov decision processes
2.997 Decision-Making in Large-Scale Systems February 4 MI, Spring 2004 Handout #1 Lecture Note 1 1 Markov decision processes In this class we will study discrete-time stochastic systems. We can describe
More informationAn LMI Approach to Robust Controller Designs of Takagi-Sugeno fuzzy Systems with Parametric Uncertainties
An LMI Approach to Robust Controller Designs of akagi-sugeno fuzzy Systems with Parametric Uncertainties Li Qi and Jun-You Yang School of Electrical Engineering Shenyang University of echnolog Shenyang,
More informationMDP Preliminaries. Nan Jiang. February 10, 2019
MDP Preliminaries Nan Jiang February 10, 2019 1 Markov Decision Processes In reinforcement learning, the interactions between the agent and the environment are often described by a Markov Decision Process
More informationA State-Space Approach to Control of Interconnected Systems
A State-Space Approach to Control of Interconnected Systems Part II: General Interconnections Cédric Langbort Center for the Mathematics of Information CALIFORNIA INSTITUTE OF TECHNOLOGY clangbort@ist.caltech.edu
More informationFiltering for Linear Systems with Error Variance Constraints
IEEE RANSACIONS ON SIGNAL PROCESSING, VOL. 48, NO. 8, AUGUS 2000 2463 application of the one-step extrapolation procedure of [3], it is found that the existence of signal z(t) is not valid in the space
More informationAPPROXIMATE SIMULATION RELATIONS FOR HYBRID SYSTEMS 1. Antoine Girard A. Agung Julius George J. Pappas
APPROXIMATE SIMULATION RELATIONS FOR HYBRID SYSTEMS 1 Antoine Girard A. Agung Julius George J. Pappas Department of Electrical and Systems Engineering University of Pennsylvania Philadelphia, PA 1914 {agirard,agung,pappasg}@seas.upenn.edu
More informationDecentralized Stabilization of Heterogeneous Linear Multi-Agent Systems
1 Decentralized Stabilization of Heterogeneous Linear Multi-Agent Systems Mauro Franceschelli, Andrea Gasparri, Alessandro Giua, and Giovanni Ulivi Abstract In this paper the formation stabilization problem
More informationOn The Inverse Mean First Passage Matrix Problem And The Inverse M Matrix Problem
On The Inverse Mean First Passage Matrix Problem And The Inverse M Matrix Problem Michael Neumann Nung Sing Sze Abstract The inverse mean first passage time problem is given a positive matrix M R n,n,
More informationON ADAPTIVE CONTROL FOR THE CONTINUOUS TIME-VARYING JLQG PROBLEM
Int. J. Appl. Math. Comput. Sci., 25, Vol. 15, No. 1, 53 62 B ON ADAPTIVE CONTROL FOR THE CONTINUOUS TIME-VARYING JLQG PROBLEM ADAM CZORNIK, ANDRZEJ ŚWIERNIAK Department of Automatic Control Silesian University
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 informationActive Passive Networked Multiagent Systems
Active Passive Networked Multiagent Systems Tansel Yucelen and John Daniel Peterson Abstract This paper introduces an active passive networked multiagent system framework, which consists of agents subject
More informationResearch Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components
Applied Mathematics Volume 202, Article ID 689820, 3 pages doi:0.55/202/689820 Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components
More informationStructured Stochastic Uncertainty
Structured Stochastic Uncertainty Bassam Bamieh Department of Mechanical Engineering University of California at Santa Barbara Santa Barbara, CA, 9306 bamieh@engineeringucsbedu Abstract We consider linear
More informationLecture Note 7: Switching Stabilization via Control-Lyapunov Function
ECE7850: Hybrid Systems:Theory and Applications Lecture Note 7: Switching Stabilization via Control-Lyapunov Function Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio
More informationLinear Programming Methods
Chapter 11 Linear Programming Methods 1 In this chapter we consider the linear programming approach to dynamic programming. First, Bellman s equation can be reformulated as a linear program whose solution
More informationAgreement algorithms for synchronization of clocks in nodes of stochastic networks
UDC 519.248: 62 192 Agreement algorithms for synchronization of clocks in nodes of stochastic networks L. Manita, A. Manita National Research University Higher School of Economics, Moscow Institute of
More informationConvex Optimization of Graph Laplacian Eigenvalues
Convex Optimization of Graph Laplacian Eigenvalues Stephen Boyd Abstract. We consider the problem of choosing the edge weights of an undirected graph so as to maximize or minimize some function of the
More informationLecture notes for Analysis of Algorithms : Markov decision processes
Lecture notes for Analysis of Algorithms : Markov decision processes Lecturer: Thomas Dueholm Hansen June 6, 013 Abstract We give an introduction to infinite-horizon Markov decision processes (MDPs) with
More informationLecture 15 Perron-Frobenius Theory
EE363 Winter 2005-06 Lecture 15 Perron-Frobenius Theory Positive and nonnegative matrices and vectors Perron-Frobenius theorems Markov chains Economic growth Population dynamics Max-min and min-max characterization
More informationOn Computing the Worst-case Performance of Lur'e Systems with Uncertain Time-invariant Delays
Article On Computing the Worst-case Performance of Lur'e Systems with Uncertain Time-invariant Delays Thapana Nampradit and David Banjerdpongchai* Department of Electrical Engineering, Faculty of Engineering,
More informationA DELAY-DEPENDENT APPROACH TO DESIGN STATE ESTIMATOR FOR DISCRETE STOCHASTIC RECURRENT NEURAL NETWORK WITH INTERVAL TIME-VARYING DELAYS
ICIC Express Letters ICIC International c 2009 ISSN 1881-80X Volume, Number (A), September 2009 pp. 5 70 A DELAY-DEPENDENT APPROACH TO DESIGN STATE ESTIMATOR FOR DISCRETE STOCHASTIC RECURRENT NEURAL NETWORK
More informationOn Design of Reduced-Order H Filters for Discrete-Time Systems from Incomplete Measurements
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 On Design of Reduced-Order H Filters for Discrete-Time Systems from Incomplete Measurements Shaosheng Zhou
More informationState feedback gain scheduling for linear systems with time-varying parameters
State feedback gain scheduling for linear systems with time-varying parameters Vinícius F. Montagner and Pedro L. D. Peres Abstract This paper addresses the problem of parameter dependent state feedback
More informationWhat can be expressed via Conic Quadratic and Semidefinite Programming?
What can be expressed via Conic Quadratic and Semidefinite Programming? A. Nemirovski Faculty of Industrial Engineering and Management Technion Israel Institute of Technology Abstract Tremendous recent
More informationSection Notes 9. Midterm 2 Review. Applied Math / Engineering Sciences 121. Week of December 3, 2018
Section Notes 9 Midterm 2 Review Applied Math / Engineering Sciences 121 Week of December 3, 2018 The following list of topics is an overview of the material that was covered in the lectures and sections
More informationUniformly Uniformly-ergodic Markov chains and BSDEs
Uniformly Uniformly-ergodic Markov chains and BSDEs Samuel N. Cohen Mathematical Institute, University of Oxford (Based on joint work with Ying Hu, Robert Elliott, Lukas Szpruch) Centre Henri Lebesgue,
More informationROBUST CONSTRAINED REGULATORS FOR UNCERTAIN LINEAR SYSTEMS
ROBUST CONSTRAINED REGULATORS FOR UNCERTAIN LINEAR SYSTEMS Jean-Claude HENNET Eugênio B. CASTELAN Abstract The purpose of this paper is to combine several control requirements in the same regulator design
More informationMinimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality
Minimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality Christian Ebenbauer Institute for Systems Theory in Engineering, University of Stuttgart, 70550 Stuttgart, Germany ce@ist.uni-stuttgart.de
More informationSmall Gain Theorems on Input-to-Output Stability
Small Gain Theorems on Input-to-Output Stability Zhong-Ping Jiang Yuan Wang. Dept. of Electrical & Computer Engineering Polytechnic University Brooklyn, NY 11201, U.S.A. zjiang@control.poly.edu Dept. of
More information