Controlo Switched Systems: Mixing Logic with Differential Equations. João P. Hespanha. University of California at Santa Barbara.
|
|
- Claud Rodgers
- 5 years ago
- Views:
Transcription
1 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 at Santa Barbara slides will be made available at 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 1
2 Logic-based switched systems discrete modes hybrid automaton representation transitions Logic-based switched systems hybrid automaton representation 1
3 Logic-based switched systems hybrid automaton representation switching times 1 σ( t ) switching signal dynamical system representation differential equation discrete transition 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
4 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 Congestion control in data networks r 1 bps queue (temporary storage for data) r 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 4
5 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 time (RTT) nd packet sent t 1 3 rd packet sent t t 0 1 st packet received & ack. sent t 1 nd packet received & ack. sent 1 st ack. received t 3 t 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 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 5
6 TCP Reno congestion control 1. While there are no drops, increase w i by 1 on each RTT. When a drop occurs, divide w i by (congestion controller constantly probe 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 Switched system model for TCP queue-not-full transition enabling condition (drop occurs) (drop detected) queue-full state reset 6
7 Switched system model for TCP σ = 1 queue-not-full (drop occurs) (drop detected) σ = queue-full alternatively σ {1, } continuous dynamics discrete dynamics Impact maps x 1 T x t 0 t 1 t 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 queue-full impact map state space 7
8 Impact maps x 1 T x t 0 t 1 t 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 as k x( t ) x ( t ) as t x constant x ( t ) periodic limit cycle NS- simulation results Flow 1 N 1 S 1 Flow TCP Sources N Router R1 Bottleneck link Router R 0Mbps/0ms S 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 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) 8
9 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 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 9
10 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 Vision-based control of a flexible manipulator flexible manipulator m tip l 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) 10
11 Vision-based control of a 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) Switched process u manipulator y 11
12 Switched process controller 1 controller u manipulator y controller 1 optimized for feedback from θ base and θ tip and controller optimized for feedback only from θ base E.g., LQG controllers that minimize Switched system feedback connection with controller 1 (θ base and θ tip available) feedback connection with controller (only θ base available) How does one check if the overall system is stable and that eventually converges to zero? controller s state 1
13 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 independently of how switching takes place 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 = A A 1 [S1,S] The Lie Algebra generated by {A 1, A } is solvable For all λ [0,1] the matrices λ A 1 +(1 λ) A and λ A 1 +(1 λ) A -1 are asymptotically stable (only for matrices) But, all these conditions fail for the problem at hand 13
14 Multiple Lyapunov functions Common Lyapunov function V( x ) same Lyapunov function must decrease for every controller Multiple Lyapunov functions V 1 ( x ) V V ( x ) 1 ( x ) one Lyapunov function for each controller (more flexibility) V ( x ) [,3, etc.] Multiple Lyapunov functions Common Lyapunov function V( x ) same Lyapunov function must decrease for every controller Multiple Lyapunov functions one Lyapunov function for each controller V ( x ) (more flexibility) V 1 ( x ) V 1 ( x ) V ( x ) [,3, etc.] 14
15 Multiple Lyapunov functions Common Lyapunov function V( x ) same Lyapunov function must decrease for every controller Multiple Lyapunov functions V 1 ( x ) V V ( x ) 1 ( x ) one Lyapunov function for each controller (more flexibility) V ( x ) [,3, etc.] Multiple Lyapunov functions V 1 ( x ) V ( x ) V 1 ( x ) V ( x ) Suppose that exist positive definite, radially unbounded cont. diff. functions V 1 ( x ), V ( 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 15
16 Multiple Lyapunov functions V 1 ( x ) V ( x ) V 1 ( x Multiple ) Lyapunov functions can V be ( x found ) for the problem at hand!!! Suppose that exist positive definite, radially unbounded cont. diff. functions V 1 ( x ), V ( 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 [S] 5 Closed-loop response no switching (feedback only from θ base ) 0 θ tip (t) with switching (close to 0 feedback also from θ tip ) 0 θ tip (t) θ max = [S] 16
17 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. digital implementation of switched controllers 3. analysis and design based on numerical methods 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 17
18 Prototype adaptive control problem process can either be: P1 : x& = A1 x + b1u, or P : x& = A x + b u, y = c x 1 y = c x u process y Control objective: Stabilize process (keep state of the process bounded) Prototype adaptive control problem process can either be: P1 : x& = A1 x + b1u, or P : x& = A x + b u, y = c x 1 y = c x controller 1 controller u process y controller 1 stabilizes P 1 and controller stabilizes P 18
19 Prototype adaptive control problem How to choose online which controller to use? controller 1 σ controller u process y σ switching switching signal taking values on the set {1,} σ 1 Estimator-based architecture output estimation errors logic-based supervisor σ controller 1 e 1 e σ P 1 observer P observer controller u process y e 1 small likelihood of should use process being controller 1 P 1 is high Certainty equivalence inspired 19
20 Estimator-based architecture output estimation errors logic-based supervisor σ controller 1 e 1 e σ P 1 observer P observer controller u process y switched system Scale-independent hysteresis switching switching signal σ estimation errors performance signals (measure the size of the estimation errors) hysteresis constant (positive) e 1 e switched system 0
21 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 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. infer properties of the overall system from the properties of the interconnected subsystems One-diagram analysis outline H1 hysteresis switching logic switching signal (discrete) H σ switched system estimation errors (continuous signals) One can show [S3] that H1 has the property that H has the property that (with δ = 0 when there is no unmodeled dynamics) finite L -induced gain from smallest error to the switched error vice-versa ( detectability through e σ ) 1
22 One-diagram analysis outline H1 hysteresis switching logic switching signal (discrete) H σ switched system One can show [S3] that H1 has the property that H has the property that (with δ = 0 when there is no unmodeled dynamics) estimation errors (continuous The signals) system is stable provided that γ. δ < 1 finite L -induced gain from smallest error to the switched error vice-versa ( detectability through e s ) Interconnections of switched system H1 H1 H H1 H H 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 H H1 H H For mixed interconnections new tools need to be developed continuous signal discrete signal
23 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 barely starting to become available 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 [S] J. Hespanha. Chapter Stabilization Through Hybrid Control. In Encyclopedia of Life Support Systems, 00. To appear. [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., Orlando, Florida, Dec 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 [] P. Peleties P., R. A. DeCarlo. Asymptotic stability of m-switched systems using Lyapunovlike 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, Cambridge, MA, [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):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. To appear in Trans. of Autom. Contr. See also 3
Switched Systems: Mixing Logic with Differential Equations
research supported by NSF Switched Systems: Mixing Logic with Differential Equations João P. Hespanha Center for Control Dynamical Systems and Computation Outline Logic-based switched systems framework
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationBook review for Stability and Control of Dynamical Systems with Applications: A tribute to Anthony M. Michel
To appear in International Journal of Hybrid Systems c 2004 Nonpareil Publishers Book review for Stability and Control of Dynamical Systems with Applications: A tribute to Anthony M. Michel João Hespanha
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 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 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 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 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 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 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 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 informationHybrid Control and Switched Systems. Lecture #7 Stability and convergence of ODEs
Hybrid Control and Switched Systems Lecture #7 Stability and convergence of ODEs João P. Hespanha University of California at Santa Barbara Summary Lyapunov stability of ODEs epsilon-delta and beta-function
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 informationAsymptotic Disturbance Attenuation Properties for Continuous-Time Uncertain Switched Linear Systems
Proceedings of the 17th World Congress The International Federation of Automatic Control Asymptotic Disturbance Attenuation Properties for Continuous-Time Uncertain Switched Linear Systems Hai Lin Panos
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 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 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 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 informationRECENT advances in technology have led to increased activity
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 49, NO 9, SEPTEMBER 2004 1549 Stochastic Linear Control Over a Communication Channel Sekhar Tatikonda, Member, IEEE, Anant Sahai, Member, IEEE, and Sanjoy Mitter,
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 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 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 informationLyapunov-based control of quantum systems
Lyapunov-based control of quantum systems Symeon Grivopoulos Bassam Bamieh Department of Mechanical and Environmental Engineering University of California, Santa Barbara, CA 936-57 symeon,bamieh@engineering.ucsb.edu
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 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 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 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 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 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 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 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 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 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 informationBECAS de PROYECTOS CONTROL DE SISTEMAS A TRAVÉS DE REDES DE COMUNICACIÓN.
BECAS de PROYECTOS CONTROL DE SISTEMAS A TRAVÉS DE REDES DE COMUNICACIÓN. Perfil: Ingeniero Industrial, Telecomunicación, Automática y Electrónica Industrial, con proyecto Fin de Carrera terminado. Entregar
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 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 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
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 informationA positive systems model of TCP-like congestion control: Asymptotic results
A positive systems model of TCP-like congestion control: Asymptotic results Robert Shorten Fabian Wirth Douglas Leith Abstract In this paper we study communication networks that employ drop-tail queueing
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 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 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 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 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 information1520 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 9, SEPTEMBER Reza Olfati-Saber, Member, IEEE, and Richard M. Murray, Member, IEEE
1520 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 9, SEPTEMBER 2004 Consensus Problems in Networks of Agents With Switching Topology and Time-Delays Reza Olfati-Saber, Member, IEEE, and Richard
More informationPiecewise Quadratic Lyapunov Functions for Piecewise Affine Time-Delay Systems
Piecewise Quadratic Lyapunov Functions for Piecewise Affine ime-delay Systems Vishwesh Kulkarni Myungsoo Jun João Hespanha Abstract We investigate some particular classes of hybrid systems subect to a
More informationCOMPLIANT CONTROL FOR PHYSICAL HUMAN-ROBOT INTERACTION
COMPLIANT CONTROL FOR PHYSICAL HUMAN-ROBOT INTERACTION Andrea Calanca Paolo Fiorini Invited Speakers Nevio Luigi Tagliamonte Fabrizio Sergi 18/07/2014 Andrea Calanca - Altair Lab 2 In this tutorial Review
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 informationTCP over Cognitive Radio Channels
1/43 TCP over Cognitive Radio Channels Sudheer Poojary Department of ECE, Indian Institute of Science, Bangalore IEEE-IISc I-YES seminar 19 May 2016 2/43 Acknowledgments The work presented here was done
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 informationOn Dwell Time Minimization for Switched Delay Systems: Free-Weighting Matrices Method
On Dwell Time Minimization for Switched Delay Systems: Free-Weighting Matrices Method Ahmet Taha Koru Akın Delibaşı and Hitay Özbay Abstract In this paper we present a quasi-convex minimization method
More informationImpact of Cross Traffic Burstiness on the Packet-scale Paradigm An Extended Analysis
Impact of ross Traffic Burstiness on the Packet-scale Paradigm An Extended Analysis Rebecca Lovewell and Jasleen Kaur Technical Report # TR11-007 Department of omputer Science University of North arolina
More informationA positive systems model of TCP-like congestion control: Asymptotic results
A positive systems model of TCP-like congestion control: Asymptotic results Robert Shorten Fabian Wirth Douglas Leith April 7, 2004 Abstract In this paper we study communication networks that employ drop-tail
More informationMethodology for Computer Science Research Lecture 4: Mathematical Modeling
Methodology for Computer Science Research Andrey Lukyanenko Department of Computer Science and Engineering Aalto University, School of Science and Technology andrey.lukyanenko@tkk.fi Definitions and Goals
More informationA Stochastic Model for TCP with Stationary Random Losses
A Stochastic Model for TCP with Stationary Random Losses Eitan Altman, Kostya Avrachenkov Chadi Barakat INRIA Sophia Antipolis - France ACM SIGCOMM August 31, 2000 Stockholm, Sweden Introduction Outline
More informationA Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch
A Starvation-free Algorithm For Achieving 00% Throughput in an Input- Queued Switch Abstract Adisak ekkittikul ick ckeown Department of Electrical Engineering Stanford University Stanford CA 9405-400 Tel
More information