Switched Systems: Mixing Logic with Differential Equations
|
|
- Joshua Francis
- 6 years ago
- Views:
Transcription
1 research supported by NSF Switched Systems: Mixing Logic with Differential Equations João P. Hespanha Center for Control Dynamical Systems and Computation
2 Outline Logic-based switched systems framework application areas Congestion control in data networks Vision-based control Adaptive control Impact maps Lyapunov tools Interconnection of systems analytical tools
3 Logic-based switched systems discrete modes hybrid automaton representation transitions
4 Logic-based switched systems hybrid automaton representation 2 1
5 Logic-based switched systems hybrid automaton representation switching times 2 1 σ( t ) switching signal dynamical system representation differential equation discrete transition
6 Outline Logic-based switched systems framework application areas Congestion control in data networks Vision-based control Adaptive control Impact maps Lyapunov tools Interconnection of systems analytical tools
7 Congestion control in data networks sources B destinations Congestion control problem: How to adjust the sending rates of the data sources to make sure that the bandwidth B of the bottleneck link is not exceeded? B is unknown to the data sources and possibly time-varying
8 Congestion control in data networks r 1 bps queue (temporary storage for data) r 2 bps rate B bps r 3 bps q( t ) queue size When i r i exceeds B the queue fills and data is lost (drops) ) drop (discrete event) Event-based control: The sources adjust their rates based on the detection of drops
9 Window-based rate adjustment w i (window size) number of packets that can remain unacknowledged for by the destination e.g., w i = 3 source i destination i 1 st packet sent t 0 round-trip 2 nd packet sent t time (RTT) 1 3 rd packet sent t 2 t 0 1 st packet received & ack. sent t 1 2 nd packet received & ack. sent 1 st ack. received t 3 t 2 3 rd packet received & ack. sent 4 th packet can be sent t t w i effectively determines the sending rate r i : round-trip time
10 Window-based rate adjustment w i (window size) number of packets that can remain unacknowledged for by the destination sending rate per-packet transmission time total round-trip time propagation delay time in queue until transmission queue gets full longer RTT rate decreases queue gets empty negative feedback This mechanism is still not sufficient to prevent a catastrophic collapse of the network if the sources set the w i too large
11 TCP Reno congestion control 1. While there are no drops, increase w i by 1 on each RTT 2. When a drop occurs, divide w i by 2 (congestion controller constantly probes the network for more bandwidth) Network/queue dynamics Reno controllers drop occurs drop detected (one RTT after occurred) disclaimer: this is a simplified version of Reno that ignores several interesting phenomena
12 Switched system model for TCP queue-not-full transition enabling condition (drop occurs) (drop detected) queue-full state reset
13 Switched system model for TCP σ = 1 queue-not-full (drop occurs) (drop detected) σ = 2 queue-full alternatively σ 2 {1, 2 } continuous dynamics discrete dynamics
14 Impact maps x 1 T x 2 t 0 t 1 t 2 t 3 t 4 t 5 t 6 queue-not-full queue full queue-not-full queue full queue-not-full queue full k th time the system enters the queue-not-full mode x 1 queue-not-full x 2 queue-full impact map state space
15 Impact maps x 1 T x 2 t 0 t 1 t 2 t 3 t 4 t 5 t 6 queue-not-full queue full queue-not-full queue full queue-not-full queue full k th time the system enters the queue-not-full mode Theorem [1]: The function T is a contraction. In particular, Therefore x k! x 1 as k!1 x 1 constant x( t )! x 1 ( t ) as t! 1 x 1 ( t ) periodic limit cycle [J. Grizzle et al. has applied similar tools to the design of walking robots]
16 NS-2 simulation results Flow 1 N 1 S 1 Flow 2 TCP Sources N 2 Router R1 Bottleneck link Router R2 20Mbps/20ms S 2 TCP Sinks 500 Flow 7 N 7 S 7 Window and Queue Size (packets) Flow 8 N 8 S 8 window size w 1 window size w 2 window size w 3 window size w 4 window size w 5 window size w 6 window size w 7 window size w 8 queue size q time (seconds)
17 Random early detection (RED) Performance could be improved if the congestion controllers were notified of congestion before a drop occured queue-not-full (notification of congestion) N i notification counter (incremented whenever a notification of congestion arrives) In RED, N is a random variable with function to be adjusted Stochastic switched system (leading to a stochastic impact map)
18 Impact maps x k queue-not-full x k+1 queue-full impact map state space Impact maps are difficult to compute because their computation requires: Solving the differential equations on each mode (in general only possible for linear dynamics) Intersecting the continuous trajectories with a surface (often transcendental equations) It is often possible to prove that T is a contraction without an explicit formula for T
19 Outline Logic-based switched systems framework application areas Congestion control in data networks Vision-based control Adaptive control Impact maps Lyapunov tools Interconnection of systems analytical tools
20 Vision-based control of flexible manipulator flexible manipulator m tip λ b flex k flex m tip very lightly damped u b base I base θ base θ tip u b base I base θ base θ tip 4 th dimensional small-bending approximation Control objective: drive θ tip to zero, using feedback from θ base! encoder at the base θ tip! machine vision (essential to increase the damping of the flexible modes in the presence of noise)
21 Vision-based control of flexible manipulator m tip u b base I base θ base θ tip To achieve high accuracy in the measurement of q tip the camera must have a small field of view feedback output: Control objective: drive θ tip to zero, using feedback from θ base! encoder at the base θ tip! machine vision (essential to increase the damping of the flexible modes in the presence of noise)
22 Switched process u manipulator y
23 Switched process controller 1 controller 2 u manipulator y controller 1 optimized for feedback from θ base and θ tip and controller 2 optimized for feedback only from θ base E.g., LQG/LQR controllers that minimize
24 Switched system feedback connection with controller 1 (θ base and θ tip available) feedback connection with controller 2 (only θ base available) How does one check if the overall system is stable and that eventually converges to zero? controller s state
25 Common Lyapunov functions V( x ) V( x ) common Lyapunov function Suppose that there exists a cont. diff. function V( x ) such that V( x ) provides a measure of the size of x: positive definite radially unbounded V( x ) decreases along trajectories of both systems: switched system is stable and x! 0 as t! 1 independently of how switching takes place
26 Common Lyapunov functions V( x ) How to find a common Lyapunov function V( x )? Algebraic conditions for the existence of a common Lyapunov function The matrices commute, i.e., A 1 A 2 = A 2 A 1 [S1,S2] The Lie Algebra generated by {A 1, A 2 } is solvable For all λ 2 [0,1] the matrices λ A 1 +(1 λ) A 2 and λ A 1 +(1 λ) A 2 1 are asymptotically stable (only for 2 2 matrices) But, all these conditions fail for the problem at hand
27 Multiple Lyapunov functions Common Lyapunov function V( x ) same Lyapunov function must decrease for every controller Multiple Lyapunov functions V 1 ( x ) V 2 ( x ) V 1 ( x ) V2 ( x ) one Lyapunov function for each controller (more flexibility) [2,3, etc.]
28 Multiple Lyapunov functions Common Lyapunov function V( x ) same Lyapunov function must decrease for every controller Multiple Lyapunov functions V 1 ( x ) V 2 ( x ) V 1 ( x ) V 2 ( x ) one Lyapunov function for each controller (more flexibility) [2,3, etc.]
29 Multiple Lyapunov functions Common Lyapunov function V( x ) same Lyapunov function must decrease for every controller Multiple Lyapunov functions V 1 ( x ) V 2 ( x ) V 1 ( x ) V2 ( x ) one Lyapunov function for each controller (more flexibility) [2,3, etc.]
30 Multiple Lyapunov functions V 1 ( x ) V 2 ( x ) V 1 ( x ) V2 ( x ) Suppose that exist positive definite, radially unbounded cont. diff. functions V 1 ( x ), V 2 ( x ) such that V i ( x ) decreases along trajectories of A i : V i ( x ) does not increase during transitions: at points z where a switching from i to j can occur switched system is stable and x! 0 as t! 1
31 Multiple Lyapunov functions V 1 ( x ) V 2 ( x ) V 1 ( x Multiple ) Lyapunov functions can V2 be ( x found for the problem at hand )!!! Suppose that exist positive definite, radially unbounded cont. diff. functions V 1 ( x ), V 2 ( x ) such that V i ( x ) decreases along trajectories of A i : V i ( x ) does not increase during transitions: at points z where a switching from i to j can occur switched system is stable and x! 0 as t! 1 [S2]
32 Closed-loop response 5 no switching (feedback only from θ base ) 0 θ tip (t) with switching (close to 0 feedback also from θ tip ) 0 θ tip (t) θ max = [S2]
33 Robustness When will a small perturbation in the dynamics result in a small perturbation in the switched system s trajectory? For purely continuous systems (difference or differential equations) Lyapunov stability automatically provides some degree of robustness This is not necessarily true for switched systems: When is this a problem? Is there a notion of stability that automatically provides robustness? Important for 1. numerical simulation of switched systems 2. digital implementation of switched controllers 3. analysis and design based on numerical methods [A. Teel, R. Goebel, R. Sanfelice have important results in this area]
34 Outline Logic-based switched systems framework application areas Congestion control in data networks Vision-based control Adaptive control Impact maps Lyapunov tools Interconnection of systems analytical tools
35 Prototype adaptive control problem process can either be: u process y Control objective: Stabilize process (keep state of the process bounded)
36 Prototype adaptive control problem process can either be: controller 1 controller 2 u process y controller 1 stabilizes P 1 and controller 2 stabilizes P 2
37 Prototype adaptive control problem How to choose online which controller to use? controller 1 σ controller 2 u process y 2 1 σ
38 Estimator-based architecture output estimation errors logic-based supervisor σ e 1 e 2 P 1 observer P 2 observer controller 1 σ controller 2 u process y e 1 small likelihood of should use process being controller 1 P 1 is high Certainty equivalence inspired
39 Estimator-based architecture output estimation errors logic-based supervisor σ controller 1 controller 2 e 1 e 2 P 1 observer P 2 observer A stability argument cannot be based on this because σ process is P 1 ) e 1 small but not the converse process u y e 1 small likelihood of should use process being controller 1 P 1 is high Certainty equivalence inspired
40 Estimator-based architecture output estimation errors logic-based supervisor σ e 1 e 2 P 1 observer P 2 observer controller 1 σ controller 2 u process y switched system
41 Scale-independent hysteresis switching switching signal σ estimation errors e 1 e 2 switched system
42 Scale-independent hysteresis switching How does one verify if x remains bounded along solutions to the hybrid system? switching signal σ switched system e 1 e 2 Analyzing the system as a whole is too difficult. We need to: 1. abstract the complex behavior of each subsystem (supervisor & switched) to a small set of properties 2. infer properties of the overall system from the properties of the interconnected subsystems
43 One-diagram analysis outline H1 hysteresis switching logic switching signal (discrete) H2 σ switched system estimation errors (continuous signals) One can show [S3] that H1 has the property that H2 has the property that (with δ = 0 when there is no unmodeled dynamics) finite L 2 -induced gain from smallest error to the switched error vice-versa ( detectability through e σ )
44 One-diagram analysis outline H1 hysteresis switching logic switching signal (discrete) H2 σ switched system One can show [S3] that H1 has the property that H2 has the property that estimation errors (continuous signals) (with δ = 0 when there is no unmodeled dynamics) The system is stable provided that γ. δ < 1 finite L 2 -induced gain from smallest error to the switched error vice-versa ( detectability through e s )
45 Interconnections of switched system H1 H1 H2 H1 H2 H2 For interconnections through continuous signals, existing tools can be extended to hybrid systems (small gain, passivity, integral quadratic constrains, ISS, etc.) [6,7] H1 H1 H2 H1 H2 H2 For mixed interconnections new tools need to be developed continuous signal discrete signal [D. Liberzon & D. Nesic used this to analyze networked control systems with quantization]
46 Conclusion application areas Congestion control in data networks Vision-based control Adaptive control Impact maps Lyapunov tools Interconnection of systems analytical tools Switched systems are ubiquitous and of significant practical application A unified theory of switched systems is starting to be developed
47 References Background surveys & tutorials: [S1] D. Liberzon, A. S. Morse, Basic problems in stability and design of switched systems, In IEEE Control Systems Magazine, vol. 19, no. 5, pp , Oct [S2] J. Hespanha. Stabilization Through Hybrid Control. In Encyclopedia of Life Support Systems (EOLSS), volume Control Systems, Robotics, and Automation, 2004 [S3] J. Hespanha. Tutorial on Supervisory Control. Lecture Notes for the workshop Control using Logic and Switching for the 40th Conf. on Decision and Contr., Dec [S4] R. Goebel, R. Sanfelice, A. Teel. Hybrid dynamical systems. IEEE Control Systems Magazine 29:28 93, 2009 Papers referenced specifically in this talk: [1] S. Bohacek, J. Hespanha, J. Lee, K. Obraczka. Analysis of a TCP hybrid model. In Proc. of the 39th Annual Allerton Conference on Communication, Control, and Computing, Oct [2] P. Peleties P., R. A. DeCarlo. Asymptotic stability of m-switched systems using Lyapunov-like functions. In Proc. of the 1991 Amer. Contr. Conf., pp , [3] M. S. Branicky. Studies in Hybrid Systems: Modeling, Analysis, and Control. Ph.D. thesis, MIT, [4] J. Hespanha. Extending LaSalle's Invariance Principle to Linear Switched Systems. In Proc. of the 40th Conf. on Decision and Contr., Dec [5] J. Hespanha, A. S. Morse. Certainty Equivalence Implies Detectability. Syst. & Contr. Lett., 36:1-13, Jan [6] M. Zefran, F. Bullo, M. Stein, A notion of passivity for hybrid systems. In Proc. of the 40th Conf. on Decision and Contr., Dec [7] J. Hespanha. Root-Mean-Square Gains of Switched Linear Systems. IEEE Trans. on Automat. Contr., 48(11), Nov [8] J. Grizzle, G. Abba, F. Plestan. Asymptotically Stable Walking for Biped Robots: Analysis via Systems with Impulse Effects. IEEE Trans. of Autom. Contr., 46:1, pp , Jan [9] D. Liberzon, D. Nesic. A unified framework for design and analysis of networked and quantized control systems. IEEE Trans. of Autom. Contr., vol. 54, pp , Apr See also
Controlo Switched Systems: Mixing Logic with Differential Equations. João P. Hespanha. University of California at Santa Barbara.
Controlo 00 5 th Portuguese Conference on Automatic Control University of Aveiro,, September 5-7, 5 00 Switched Systems: Mixing Logic with Differential Equations João P. Hespanha University of California
More informationStochastic Hybrid Systems: Applications to Communication Networks
research supported by NSF Stochastic Hybrid Systems: Applications to Communication Networks João P. Hespanha Center for Control Engineering and Computation University of California at Santa Barbara Talk
More informationStochastic Hybrid Systems: Modeling, analysis, and applications to networks and biology
research supported by NSF Stochastic Hybrid Systems: Modeling, analysis, and applications to networks and biology João P. Hespanha Center for Control Engineering and Computation University of California
More informationHYBRID AND SWITCHED SYSTEMS ECE229 WINTER 2004
HYBRID AND SWITCHED SYSTEMS ECE229 WINTER 2004 Course description As computers, digital networks, and embedded systems become ubiquitous and increasingly complex, one needs to understand the coupling between
More informationHybrid Control and Switched Systems. Lecture #1 Hybrid systems are everywhere: Examples
Hybrid Control and Switched Systems Lecture #1 Hybrid systems are everywhere: Examples João P. Hespanha University of California at Santa Barbara Summary Examples of hybrid systems 1. Bouncing ball 2.
More informationNONLINEAR CONTROL with LIMITED INFORMATION. Daniel Liberzon
NONLINEAR CONTROL with LIMITED INFORMATION Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of Illinois at Urbana-Champaign Plenary talk, 2 nd Indian Control
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 informationAnalysis of different Lyapunov function constructions for interconnected hybrid systems
Analysis of different Lyapunov function constructions for interconnected hybrid systems Guosong Yang 1 Daniel Liberzon 1 Andrii Mironchenko 2 1 Coordinated Science Laboratory University of Illinois at
More informationcommunication networks
Positive matrices associated with synchronised communication networks Abraham Berman Department of Mathematics Robert Shorten Hamilton Institute Douglas Leith Hamilton Instiute The Technion NUI Maynooth
More informationStochastic Hybrid Systems: Applications to Communication Networks
research supported by NSF Stochastic Hybrid Systems: Applications to Communication Networks João P. Hespanha Center for Control Engineering and Computation University of California at Santa Barbara Deterministic
More informationQUANTIZED SYSTEMS AND CONTROL. Daniel Liberzon. DISC HS, June Dept. of Electrical & Computer Eng., Univ. of Illinois at Urbana-Champaign
QUANTIZED SYSTEMS AND CONTROL Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of Illinois at Urbana-Champaign DISC HS, June 2003 HYBRID CONTROL Plant: u y
More informationHybrid Systems Techniques for Convergence of Solutions to Switching Systems
Hybrid Systems Techniques for Convergence of Solutions to Switching Systems Rafal Goebel, Ricardo G. Sanfelice, and Andrew R. Teel Abstract Invariance principles for hybrid systems are used to derive invariance
More informationObserver-based quantized output feedback control of nonlinear systems
Proceedings of the 17th World Congress The International Federation of Automatic Control Observer-based quantized output feedback control of nonlinear systems Daniel Liberzon Coordinated Science Laboratory,
More informationLyapunov Stability of Linear Predictor Feedback for Distributed Input Delays
IEEE TRANSACTIONS ON AUTOMATIC CONTROL VOL. 56 NO. 3 MARCH 2011 655 Lyapunov Stability of Linear Predictor Feedback for Distributed Input Delays Nikolaos Bekiaris-Liberis Miroslav Krstic In this case system
More informationNetworked Control Systems:
Networked Control Systems: an emulation approach to controller design Dragan Nesic The University of Melbourne Electrical and Electronic Engineering Acknowledgements: My collaborators: A.R. Teel, M. Tabbara,
More informationDaniel Liberzon. Abstract. 1. Introduction. TuC11.6. Proceedings of the European Control Conference 2009 Budapest, Hungary, August 23 26, 2009
Proceedings of the European Control Conference 2009 Budapest, Hungary, August 23 26, 2009 TuC11.6 On New On new Sufficient sufficient Conditions conditionsfor forstability stability of switched Switched
More informationIN THIS PAPER, we describe a design oriented modelling
616 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 14, NO 3, JUNE 2006 A Positive Systems Model of TCP-Like Congestion Control: Asymptotic Results Robert Shorten, Fabian Wirth, and Douglas Leith Abstract We
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 informationTrajectory tracking & Path-following control
Cooperative Control of Multiple Robotic Vehicles: Theory and Practice Trajectory tracking & Path-following control EECI Graduate School on Control Supélec, Feb. 21-25, 2011 A word about T Tracking and
More informationLogic-based switching control of a nonholonomic system with parametric modeling uncertainty
Logic-based switching control of a nonholonomic system with parametric modeling uncertainty João P. Hespanha, Daniel Liberzon, A. Stephen Morse Dept. of Electrical Eng. and Computer Science University
More informationA Review of Stability Results for Switched and Hybrid Systems
A Review of Stability Results for Switched and Hybrid Systems G. Davrazos and N. T. Koussoulas University of Patras, Electrical and Computer Engineering Department, Rio Patras, GREECE +3061-997296, {gdavrazo,ntk}@ee.upatras.gr
More informationThe Rationale for Second Level Adaptation
The Rationale for Second Level Adaptation Kumpati S. Narendra, Yu Wang and Wei Chen Center for Systems Science, Yale University arxiv:1510.04989v1 [cs.sy] 16 Oct 2015 Abstract Recently, a new approach
More informationA Mathematical Model of the Skype VoIP Congestion Control Algorithm
A Mathematical Model of the Skype VoIP Congestion Control Algorithm Luca De Cicco, S. Mascolo, V. Palmisano Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari 47th IEEE Conference on Decision
More informationRelaxed and Hybridized Backstepping
3236 IEEE TRANSATIONS ON AUTOMATI ONTROL, VOL 58, NO 12, EEMBER 2013 Relaxed Hybridized Backstepping Humberto Stein Shiromoto, Vincent Andrieu, hristophe Prieur Abstract In this technical note, we consider
More informationADAPTIVE control of uncertain time-varying plants is a
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 1, JANUARY 2011 27 Supervisory Control of Uncertain Linear Time-Varying Systems Linh Vu, Member, IEEE, Daniel Liberzon, Senior Member, IEEE Abstract
More informationDelay-independent stability via a reset loop
Delay-independent stability via a reset loop S. Tarbouriech & L. Zaccarian (LAAS-CNRS) Joint work with F. Perez Rubio & A. Banos (Universidad de Murcia) L2S Paris, 20-22 November 2012 L2S Paris, 20-22
More informationREPORT DOCUMENTATION PAGE
REPORT DOCUMENTATION PAGE Form Approved OMB NO. 0704-0188 Public Reporting Burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationInformation Structures, the Witsenhausen Counterexample, and Communicating Using Actions
Information Structures, the Witsenhausen Counterexample, and Communicating Using Actions Pulkit Grover, Carnegie Mellon University Abstract The concept of information-structures in decentralized control
More informationCommunication constraints and latency in Networked Control Systems
Communication constraints and latency in Networked Control Systems João P. Hespanha Center for Control Engineering and Computation University of California Santa Barbara In collaboration with Antonio Ortega
More informationRiccati difference equations to non linear extended Kalman filter constraints
International Journal of Scientific & Engineering Research Volume 3, Issue 12, December-2012 1 Riccati difference equations to non linear extended Kalman filter constraints Abstract Elizabeth.S 1 & Jothilakshmi.R
More informationHybrid Control and Switched Systems. Lecture #9 Analysis tools for hybrid systems: Impact maps
Hybrid Control and Switched Systems Lecture #9 Analysis tools for hybrid systems: Impact maps João P. Hespanha University of California at Santa Barbara Summary Analysis tools for hybrid systems Impact
More informationPIQI-RCP: Design and Analysis of Rate-Based Explicit Congestion Control
PIQI-RCP: Design and Analysis of Rate-Based Explicit Congestion Control Saurabh Jain Joint work with Dr. Dmitri Loguinov June 21, 2007 1 Agenda Introduction Analysis of RCP QI-RCP PIQI-RCP Comparison Wrap
More informationMichael Rotkowitz 1,2
November 23, 2006 edited Parameterization of Causal Stabilizing Controllers over Networks with Delays Michael Rotkowitz 1,2 2006 IEEE Global Telecommunications Conference Abstract We consider the problem
More informationIMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS. Shumei Mu, Tianguang Chu, and Long Wang
IMPULSIVE CONTROL OF DISCRETE-TIME NETWORKED SYSTEMS WITH COMMUNICATION DELAYS Shumei Mu Tianguang Chu and Long Wang Intelligent Control Laboratory Center for Systems and Control Department of Mechanics
More informationMany dynamical systems combine behaviors ROBUST STABILITY AND CONTROL FOR SYSTEMS THAT COMBINE CONTINUOUS-TIME AND DISCRETE-TIME DYNAMICS
RAFAL GOEBEL, RICARDO G. SANFELICE, and ANDREW R. TEEL ROBUST STABILITY AND CONTROL FOR SYSTEMS THAT COMBINE CONTINUOUS-TIME AND DISCRETE-TIME DYNAMICS Digital Object Identifier.9/MCS.8.9378 Many dynamical
More informationStabilizing Uncertain Systems with Dynamic Quantization
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 Stabilizing Uncertain Systems with Dynamic Quantization Linh Vu Daniel Liberzon Abstract We consider state
More informationHybrid Control and Switched Systems. Lecture #11 Stability of switched system: Arbitrary switching
Hybrid Control and Switched Systems Lecture #11 Stability of switched system: Arbitrary switching João P. Hespanha University of California at Santa Barbara Stability under arbitrary switching Instability
More informationTo appear in IEEE Control Systems Magazine 1. Basic Problems in Stability and Design of. Switched Systems. Yale University. New Haven, CT
To appear in IEEE Control Systems Magazine 1 Basic Problems in Stability and Design of Switched Systems Daniel Liberzon and A. Stephen Morse Department of Electrical Engineering Yale University New Haven,
More informationAQUANTIZER is a device that converts a real-valued
830 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 57, NO 4, APRIL 2012 Input to State Stabilizing Controller for Systems With Coarse Quantization Yoav Sharon, Member, IEEE, Daniel Liberzon, Senior Member,
More information1670 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 50, NO. 11, NOVEMBER 2005
1670 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 50, NO. 11, NOVEMBER 2005 Predictive Control of Switched Nonlinear Systems With Scheduled Mode Transitions Prashant Mhaskar, Nael H. El-Farra, and Panagiotis
More informationStability and Stabilizability of Switched Linear Systems: A Short Survey of Recent Results
Proceedings of the 2005 IEEE International Symposium on Intelligent Control Limassol, Cyprus, June 27-29, 2005 MoA01-5 Stability and Stabilizability of Switched Linear Systems: A Short Survey of Recent
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 informationState-norm estimators for switched nonlinear systems under average dwell-time
49th IEEE Conference on Decision and Control December 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA State-norm estimators for switched nonlinear systems under average dwell-time Matthias A. Müller
More informationOn queueing in coded networks queue size follows degrees of freedom
On queueing in coded networks queue size follows degrees of freedom Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard Laboratory for Information and Decision Systems, Massachusetts Institute of Technology,
More informationNEW SUPERVISORY CONTROL USING CONTROL-RELEVANT SWITCHING
NEW SUPERVISORY CONTROL USING CONTROL-RELEVANT SWITCHING Tae-Woong Yoon, Jung-Su Kim Dept. of Electrical Engineering. Korea University, Anam-dong 5-ga Seongbuk-gu 36-73, Seoul, Korea, twy@korea.ac.kr,
More informationOn Input-to-State Stability of Impulsive Systems
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 TuC16.5 On Input-to-State Stability of Impulsive Systems João
More informationSTABILIZATION THROUGH HYBRID CONTROL
STABILIZATION THROUGH HYBRID CONTROL João P. Hespanha, Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA 93106-9560, USA. Keywords: Hybrid Systems; Switched
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 informationHybrid Control and Switched Systems. Lecture #8 Stability and convergence of hybrid systems (topological view)
Hybrid Control and Switched Systems Lecture #8 Stability and convergence of hybrid systems (topological view) João P. Hespanha University of California at Santa Barbara Summary Lyapunov stability of hybrid
More informationSwitched systems: stability
Switched systems: stability OUTLINE Switched Systems Stability of Switched Systems OUTLINE Switched Systems Stability of Switched Systems a family of systems SWITCHED SYSTEMS SWITCHED SYSTEMS a family
More informationInternet Congestion Control: Equilibrium and Dynamics
Internet Congestion Control: Equilibrium and Dynamics A. Kevin Tang Cornell University ISS Seminar, Princeton University, February 21, 2008 Networks and Corresponding Theories Power networks (Maxwell Theory)
More informationReliable Data Transport: Sliding Windows
Reliable Data Transport: Sliding Windows 6.02 Fall 2013 Lecture 23 Exclusive! A Brief History of the Internet guest lecture by Prof. Hari Balakrishnan Wenesday December 4, 2013, usual 6.02 lecture time
More informationBUMPLESS SWITCHING CONTROLLERS. William A. Wolovich and Alan B. Arehart 1. December 27, Abstract
BUMPLESS SWITCHING CONTROLLERS William A. Wolovich and Alan B. Arehart 1 December 7, 1995 Abstract This paper outlines the design of bumpless switching controllers that can be used to stabilize MIMO plants
More informationPacket-loss Dependent Controller Design for Networked Control Systems via Switched System Approach
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 8 WeC6.3 Packet-loss Dependent Controller Design for Networked Control Systems via Switched System Approach Junyan
More informationMin Congestion Control for High- Speed Heterogeneous Networks. JetMax: Scalable Max-Min
JetMax: Scalable Max-Min Min Congestion Control for High- Speed Heterogeneous Networks Yueping Zhang Joint work with Derek Leonard and Dmitri Loguinov Internet Research Lab Department of Computer Science
More informationLecture 9 Nonlinear Control Design. Course Outline. Exact linearization: example [one-link robot] Exact Feedback Linearization
Lecture 9 Nonlinear Control Design Course Outline Eact-linearization Lyapunov-based design Lab Adaptive control Sliding modes control Literature: [Khalil, ch.s 13, 14.1,14.] and [Glad-Ljung,ch.17] Lecture
More informationStability Analysis of Continuous-Time Switched Systems With a Random Switching Signal. Title. Xiong, J; Lam, J; Shu, Z; Mao, X
Title Stability Analysis of Continuous-Time Switched Systems With a Rom Switching Signal Author(s) Xiong, J; Lam, J; Shu, Z; Mao, X Citation IEEE Transactions on Automatic Control, 2014, v 59 n 1, p 180-186
More informationGramians based model reduction for hybrid switched systems
Gramians based model reduction for hybrid switched systems Y. Chahlaoui Younes.Chahlaoui@manchester.ac.uk Centre for Interdisciplinary Computational and Dynamical Analysis (CICADA) School of Mathematics
More informationStability of networked control systems with variable sampling and delay
Stability of networked control systems with variable sampling and delay Payam Naghshtabrizi and Joao P Hespanha Abstract We consider Networked Control Systems (NCSs) consisting of a LTI plant; a linear
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 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 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 informationFeedback Control CONTROL THEORY FUNDAMENTALS. Feedback Control: A History. Feedback Control: A History (contd.) Anuradha Annaswamy
Feedback Control CONTROL THEORY FUNDAMENTALS Actuator Sensor + Anuradha Annaswamy Active adaptive Control Laboratory Massachusetts Institute of Technology must follow with» Speed» Accuracy Feeback: Measure
More informationIN THIS paper, we study the problem of asymptotic stabilization
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 49, NO 11, NOVEMBER 2004 1975 Nonlinear Control of Feedforward Systems With Bounded Signals Georgia Kaliora and Alessandro Astolfi Abstract The stabilization
More informationModelling an Isolated Compound TCP Connection
Modelling an Isolated Compound TCP Connection Alberto Blanc and Denis Collange Orange Labs 905 rue Albert Einstein Sophia Antipolis, France {Email: alberto.blanc,denis.collange}@orange-ftgroup.com Konstantin
More informationLecture 9 Nonlinear Control Design
Lecture 9 Nonlinear Control Design Exact-linearization Lyapunov-based design Lab 2 Adaptive control Sliding modes control Literature: [Khalil, ch.s 13, 14.1,14.2] and [Glad-Ljung,ch.17] Course Outline
More informationRobust Stability of Hybrid Limit Cycles With Multiple Jumps in Hybrid Dynamical Systems
1 Robust Stability of Hybrid Limit Cycles With Multiple Jumps in Hybrid Dynamical Systems Xuyang Lou, Yuchun Li and Ricardo G. Sanfelice Abstract For a broad class of hybrid dynamical systems, we establish
More informationAsymptotic Stability and Disturbance Attenuation Properties for a Class of Networked Control Systems
J. Control Theory and Applications Special Issue on Switched Systems Vol. 4, No. 1, pp. 76-85, February 2006. Asymptotic Stability and Disturbance Attenuation Properties for a Class of Networked Control
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 informationFAULT-TOLERANT CONTROL OF CHEMICAL PROCESS SYSTEMS USING COMMUNICATION NETWORKS. Nael H. El-Farra, Adiwinata Gani & Panagiotis D.
FAULT-TOLERANT CONTROL OF CHEMICAL PROCESS SYSTEMS USING COMMUNICATION NETWORKS Nael H. El-Farra, Adiwinata Gani & Panagiotis D. Christofides Department of Chemical Engineering University of California,
More informationFOR OVER 50 years, control engineers have appreciated
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 7, JULY 2004 1081 Further Results on Robustness of (Possibly Discontinuous) Sample Hold Feedback Christopher M. Kellett, Member, IEEE, Hyungbo Shim,
More informationAnalysis and design of switched normal systems
Nonlinear Analysis 65 (2006) 2248 2259 www.elsevier.com/locate/na Analysis and design of switched normal systems Guisheng Zhai a,, Xuping Xu b, Hai Lin c, Anthony N. Michel c a Department of Mechanical
More informationStability of Interconnected Switched Systems and Supervisory Control of Time-Varying Plants
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 2007 Stability of Interconnected Switched Systems and Supervisory Control of Time-Varying Plants L. Vu
More informationA unified Lyapunov function for finite time stabilization of continuous and discontinuous variable structure systems with resets
A unified Lyapunov function for finite time stabilization of continuous and discontinuous variable structure systems with resets Harshal B. Oza, Yury V. Orlov and Sarah K. Spurgeon 3 Abstract A unilaterally
More informationH State-Feedback Controller Design for Discrete-Time Fuzzy Systems Using Fuzzy Weighting-Dependent Lyapunov Functions
IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL 11, NO 2, APRIL 2003 271 H State-Feedback Controller Design for Discrete-Time Fuzzy Systems Using Fuzzy Weighting-Dependent Lyapunov Functions Doo Jin Choi and PooGyeon
More informationA Hybrid Control Strategy for Robust Contact Detection and Force Regulation
A Hybrid Control Strategy for Robust Contact Detection and Force Regulation Raffaella Carloni, Ricardo G. Sanfelice, Andrew R. Teel and Claudio Melchiorri Abstract We present an innovative hybrid strategy
More informationControl of Sampled Switched Systems using Invariance Analysis
1st French Singaporean Workshop on Formal Methods and Applications Control of Sampled Switched Systems using Invariance Analysis Laurent Fribourg LSV - ENS Cachan & CNRS Laurent Fribourg Lsv - ENS Cachan
More informationHybrid Routhian Reduction of Lagrangian Hybrid Systems
Hybrid Routhian Reduction of Lagrangian Hybrid Systems Aaron D. Ames and Shankar Sastry Department of Electrical Engineering and Computer Sciences University of California at Berkeley Berkeley, CA 94720
More informationProcessor Sharing Flows in the Internet
STANFORD HPNG TECHNICAL REPORT TR4-HPNG4 Processor Sharing Flows in the Internet Nandita Dukkipati, Nick McKeown Computer Systems Laboratory Stanford University Stanford, CA 9434-93, USA nanditad, nickm
More informationCONVERSE Lyapunov theorems relate a system s asymptotic
1264 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 52, NO 7, JULY 2007 Smooth Lyapunov Functions for Hybrid Systems Part I: Existence Is Equivalent to Robustness Chaohong Cai, Student Member, IEEE, Andrew
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 informationcs/ee/ids 143 Communication Networks
cs/ee/ids 143 Communication Networks Chapter 4 Transport Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech Agenda Internetworking n Routing across LANs, layer2-layer3 n DHCP n NAT Transport layer
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 informationPerspectives and Results on the Stability and Stabilizability of Hybrid Systems
Perspectives Results on the Stability Stabilizability of Hybrid Systems RAYMOND A. DECARLO, FELLOW, IEEE, MICHAEL S. BRANICKY, MEMBER, IEEE, STEFAN PETTERSSON, AND BENGT LENNARTSON Invited Paper This paper
More informationON INPUT-TO-STATE STABILITY OF IMPULSIVE SYSTEMS
ON INPUT-TO-STATE STABILITY OF IMPULSIVE SYSTEMS EXTENDED VERSION) João P. Hespanha Electrical and Comp. Eng. Dept. Univ. California, Santa Barbara Daniel Liberzon Coordinated Science Lab. Univ. of Illinois,
More informationStability of Switched Linear Hyperbolic Systems by Lyapunov Techniques
2196 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 59, NO. 8, AUGUST 2014 Stability of Switched Linear Hyperbolic Systems by Lyapunov Techniques Christophe Prieur, Antoine Girard, Emmanuel Witrant Abstract
More informationBenchmark problems in stability and design of. switched systems. Daniel Liberzon and A. Stephen Morse. Department of Electrical Engineering
Benchmark problems in stability and design of switched systems Daniel Liberzon and A. Stephen Morse Department of Electrical Engineering Yale University New Haven, CT 06520-8267 fliberzon, morseg@sysc.eng.yale.edu
More informationWE EXAMINE the problem of controlling a fixed linear
596 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 43, NO 5, MAY 1998 Controller Switching Based on Output Prediction Errors Judith Hocherman-Frommer, Member, IEEE, Sanjeev R Kulkarni, Senior Member, IEEE,
More informationGlobal Analysis of Piecewise Linear Systems Using Impact Maps and Surface Lyapunov Functions
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 48, NO 12, DECEMBER 2003 2089 Global Analysis of Piecewise Linear Systems Using Impact Maps and Surface Lyapunov Functions Jorge M Gonçalves, Alexandre Megretski,
More informationEXPONENTIAL STABILITY OF SWITCHED LINEAR SYSTEMS WITH TIME-VARYING DELAY
Electronic Journal of Differential Equations, Vol. 2007(2007), No. 159, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) EXPONENTIAL
More informationFairness comparison of FAST TCP and TCP Vegas
Fairness comparison of FAST TCP and TCP Vegas Lachlan L. H. Andrew, Liansheng Tan, Tony Cui, and Moshe Zukerman ARC Special Research Centre for Ultra-Broadband Information Networks (CUBIN), an affiliated
More informationA Signal Processing Approach to the Analysis of Chemical Networking Protocols
Laurea Specialistica 19 July 2010 A Signal Processing Approach to the Analysis of Chemical Networking Protocols Author Supervisors Prof. Marco Luise Prof. Filippo Giannetti (University of Pisa) (University
More information384Y Project June 5, Stability of Congestion Control Algorithms Using Control Theory with an application to XCP
384Y Project June 5, 00 Stability of Congestion Control Algorithms Using Control Theory with an application to XCP . Introduction During recent years, a lot of work has been done towards the theoretical
More informationWe provide two sections from the book (in preparation) Intelligent and Autonomous Road Vehicles, by Ozguner, Acarman and Redmill.
We provide two sections from the book (in preparation) Intelligent and Autonomous Road Vehicles, by Ozguner, Acarman and Redmill. 2.3.2. Steering control using point mass model: Open loop commands We consider
More informationAcknowledgements. Feedback Control of Bipedal Locomotion RAS Pioneer Award to Mark Spong. Videos and Papers
Feedback Control of Bipedal Locomotion Acknowledgements Hae Won Park Post Doc MIT Koushil Sreenath Post Doc UPenn University of Michigan Jessy W. Grizzle Jerry W. and Carol L. Levin Professor of Engineering
More informationAnalysis of Scalable TCP in the presence of Markovian Losses
Analysis of Scalable TCP in the presence of Markovian Losses E Altman K E Avrachenkov A A Kherani BJ Prabhu INRIA Sophia Antipolis 06902 Sophia Antipolis, France Email:altman,kavratchenkov,alam,bprabhu}@sophiainriafr
More informationEE C128 / ME C134 Feedback Control Systems
EE C128 / ME C134 Feedback Control Systems Lecture Additional Material Introduction to Model Predictive Control Maximilian Balandat Department of Electrical Engineering & Computer Science University of
More informationResource Allocation and Pricing. R. Srikant University of Illinois
Resource Allocation and Pricing R. Srikant University of Illinois References The Mathematics of Internet Congestion Control, Birkhauser, 2004. Pricing: Kelly Distributed Resource Allocation: Kelly, Mauloo
More informationAnnouncements. Review. Announcements. Piecewise Affine Quadratic Lyapunov Theory. EECE 571M/491M, Spring 2007 Lecture 9
EECE 571M/491M, Spring 2007 Lecture 9 Piecewise Affine Quadratic Lyapunov Theory Meeko Oishi, Ph.D. Electrical and Computer Engineering University of British Columbia, BC Announcements Lecture review examples
More informationOn the Inherent Robustness of Suboptimal Model Predictive Control
On the Inherent Robustness of Suboptimal Model Predictive Control James B. Rawlings, Gabriele Pannocchia, Stephen J. Wright, and Cuyler N. Bates Department of Chemical & Biological Engineering Computer
More information