1 Classification of Switching Signals 2 Operation on Switching Signals 3 Well-defined ness and Well-posed ness 4 Switching Sequences 5 Solution of.

Slides:



Advertisements
Similar presentations
Vector Spaces A set V is called a vector space over a set K denoted V(K) if is an Abelian group, is a field, and For every element vV and K there exists.
Advertisements

One-phase Solidification Problem: FEM approach via Parabolic Variational Inequalities Ali Etaati May 14 th 2008.
Supervisory Control of Hybrid Systems Written by X. D. Koutsoukos et al. Presented by Wu, Jian 04/16/2002.
Continuous-Time Markov Chains Nur Aini Masruroh. LOGO Introduction  A continuous-time Markov chain is a stochastic process having the Markovian property.
Markov Chains.
Lecture #13 Stability under slow switching & state-dependent switching João P. Hespanha University of California at Santa Barbara Hybrid Control and Switched.
1 Part III Markov Chains & Queueing Systems 10.Discrete-Time Markov Chains 11.Stationary Distributions & Limiting Probabilities 12.State Classification.
ECE 877-J Discrete Event Systems 224 McKinley Hall.
TCOM 501: Networking Theory & Fundamentals
6th Biennial Ptolemy Miniconference Berkeley, CA May 12, 2005 Operational Semantics of Hybrid Systems Haiyang Zheng and Edward A. Lee With contributions.
Chess Review May 11, 2005 Berkeley, CA Operational Semantics of Hybrid Systems Haiyang Zheng and Edward A. Lee With contributions from the Ptolemy group.
If time is continuous we cannot write down the simultaneous distribution of X(t) for all t. Rather, we pick n, t 1,...,t n and write down probabilities.
4.3 Ito’s Integral for General Integrands 報告者:陳政岳.
 Limit Cycle Isolated closed trajectories Analysis is, in general, quite difficult. For nonlinear systems, two simple results exist. Limit Cycle
The effect of New Links on Google Pagerank By Hui Xie Apr, 07.
Stability Analysis of Linear Switched Systems: An Optimal Control Approach 1 Michael Margaliot School of Elec. Eng. Tel Aviv University, Israel Joint work.
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Definition of a System Examples Causality Linearity Time Invariance.
1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.
1 Chapter 1 Fundamental Concepts. 2 signalpattern of variation of a physical quantity,A signal is a pattern of variation of a physical quantity, often.
DISCRETE-TIME SIGNALS and SYSTEMS
Generalized Semi-Markov Processes (GSMP)
Intro. to Stochastic Processes
ECE 8443 – Pattern Recognition ECE 3163 – Signals and Systems Objectives: Useful Building Blocks Time-Shifting of Signals Derivatives Sampling (Introduction)
Lecture #9 Analysis tools for hybrid systems: Impact maps João P. Hespanha University of California at Santa Barbara Hybrid Control and Switched Systems.
Module 2 SPECTRAL ANALYSIS OF COMMUNICATION SIGNAL.
1 Review of Continuous-Time Fourier Series. 2 Example 3.5 T/2 T1T1 -T/2 -T 1 This periodic signal x(t) repeats every T seconds. x(t)=1, for |t|
1 In this lecture we will compare two linearizing controller for a single-link robot: Linearization via Taylor Series Expansion Feedback Linearization.
Dina Workshop Analysing Properties of Hybrid Systems Rafael Wisniewski Aalborg University.
Fourier Series. Introduction Decompose a periodic input signal into primitive periodic components. A periodic sequence T2T3T t f(t)f(t)
Lecture #5 Properties of hybrid systems João P. Hespanha University of California at Santa Barbara Hybrid Control and Switched Systems.
1 Chapter 1 Fundamental Concepts. 2 signalpattern of variation of a physical quantity,A signal is a pattern of variation of a physical quantity, often.
ECE 8443 – Pattern Recognition ECE 3163 – Signals and Systems Objectives: Definition of a System Examples Causality Linearity Time Invariance Resources:
A fast and precise peak finder V. Buzuloiu (University POLITEHNICA Bucuresti) Research Seminar, Fermi Lab November 2005.
Analog-To-Digital convertor Sampler Quantization Coding.
COSC 3451: Signals and Systems Instructor: Dr. Amir Asif
Course Outline (Tentative) Fundamental Concepts of Signals and Systems Signals Systems Linear Time-Invariant (LTI) Systems Convolution integral and sum.
1 Lecture 1: February 20, 2007 Topic: 1. Discrete-Time Signals and Systems.
Generalized Semi- Markov Processes (GSMP). Summary Some Definitions The Poisson Process Properties of the Poisson Process  Interarrival times  Memoryless.
Markov Chains X(t) is a Markov Process if, for arbitrary times t1 < t2 < < tk < tk+1 If X(t) is discrete-valued If X(t) is continuous-valued i.e.
Courtesy of J. Akinpelu, Anis Koubâa, Y. Wexler, & D. Geiger
Fourier Analysis of Signals and Systems
Chapter 24 Sturm-Liouville problem Speaker: Lung-Sheng Chien Reference: [1] Veerle Ledoux, Study of Special Algorithms for solving Sturm-Liouville and.
Lecture #3 What can go wrong? Trajectories of hybrid systems João P. Hespanha University of California at Santa Barbara Hybrid Control and Switched Systems.
Signals and Systems Lecture # 7 System Properties (continued) Prepared by: Dr. Mohammed Refaey 1Signals and Systems Lecture # 7.
CONTROL OF MULTIVARIABLE SYSTEM BY MULTIRATE FAST OUTPUT SAMPLING TECHNIQUE B. Bandyopadhyay and Jignesh Solanki Indian Institute of Technology Mumbai,
Properties of Inverse Matrices King Saud University.
EE3010_Lecture3 Al-Dhaifallah_Term Introduction to Signal and Systems Dr. Mujahed Al-Dhaifallah EE3010: Signals and Systems Analysis Term 332.
4. Introduction to Signal and Systems
Introduction to discrete event systems
Signals and Systems Analysis NET 351 Instructor: Dr. Amer El-Khairy د. عامر الخيري.
Differential Equations MTH 242 Lecture # 09 Dr. Manshoor Ahmed.
Lecture #7 Stability and convergence of ODEs João P. Hespanha University of California at Santa Barbara Hybrid Control and Switched Systems NO CLASSES.
Finite Element Method. History Application Consider the two point boundary value problem.
Parametric Quadratic Optimization Oleksandr Romanko Joint work with Alireza Ghaffari Hadigheh and Tamás Terlaky McMaster University January 19, 2004.
Introduction to Symmetry Analysis Brian Cantwell Department of Aeronautics and Astronautics Stanford University Chapter 1 - Introduction to Symmetry.
Chapter 2. Signals and Linear Systems
Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin Lecture 3
In summary If x[n] is a finite-length sequence (n  0 only when |n|
Analogue and digital techniques in closed loop regulation applications
Digital Signal Processing
§2-3 Observability of Linear Dynamical Equations
UNIT II Analysis of Continuous Time signal
Chapter 1 Fundamental Concepts
UNIT-I SIGNALS & SYSTEMS.
§2-3 Observability of Linear Dynamical Equations
§1-3 Solution of a Dynamical Equation
Controllability and Observability of Linear Dynamical Equations
§2-2 Controllability of Linear Dynamical Equations
Stability Analysis of Linear Systems
§1—2 State-Variable Description The concept of state
Presentation transcript:

1 Classification of Switching Signals 2 Operation on Switching Signals 3 Well-defined ness and Well-posed ness 4 Switching Sequences 5 Solution of Switched Linear Systems

1 Classification of Switching Signals 2 Operation on Switching Signals 3 Well-defined ness and Well-posed ness 4 Switching Sequences 5 Solution of Switched Linear Systems Switching Signals General Form Switching Path Time-driven Switching Law Event-driven Switching Law Pure-state/output-feedback Switching Law

1 Classification of Switching Signals 2 Operation on Switching Signals 3 Well-defined ness and Well-posed ness 4 Switching Sequences 5 Solution of Switched Linear Systems

Different Relation Between to Switching Signals 1Time Transition 2Radial Transition 3Transition Invariant 4Sub Path 5Concatenation

Time Transition

The Switching Signal is said to be time-invariant over [t 0,t 1 ) if it is time invariant at each state in R n [t0,t1) The Switching Signal is said to be completely time-invariant over any time interval

Radial Transition

Example Any switching path is radial transition Any time driven switching law is radial transition Event driven switching signal may not be radial transition Is not radial transition in general

Transition Invariant Transition Invariant = Time Transition + Radial Transition

Sub Path Consider θ 1 : [ t 1, s 1 )  M θ 2 : [ t 2, s 2 )  M θ 2 is said to be a sub-path of θ 1 on [ t 2, s 2 ) denoted by θ 2 = θ 1[t2,s2) if [ t 1, s 1 ) [ t 2, s 2 )

Concatenation Consider θ 1 : [ t 1, s 1 )  M θ 2 : [ t 2, s 2 )  M The concatenation of θ 1 with θ 2 on [ t 2, s 2 ) denoted by θ2θ2 θ1θ1 Is a new switching path defined on [ t 1, s 1 +s 2 -t 2 ) with

Concatenation Concatenation of two switching signals via a given region suppose σ 1 on [ t 1, s 1 ) and σ 2 on [ t 2, s 2 ) are two switching signals Then we define the concatenation of σ 1 with σ 2 at ( x 0,t 1,[ t 2, s 2 )) via Ω If It generates a unique switching path θ [t1,s1+s2-t2) with s 1 =min { t ≥ t 1 : x(t) є Ω }

Concatenation

1 Classification of Switching Signals 2 Operation on Switching Signals 3 Well-defined ness and Well-posed ness 4 Switching Sequences 5 Solution of Switched Linear Systems

Well-defined ness A switching signal is Well-defined on [t1,t2) if 1- It is defined in [t1,t2) 2- For all t in [t1,t2) right and left limθ(s) at t exist (for t1 just right limit) 3- Finite jump instants in any finite time sub-interval of [t1,t2) (no Zeno phenomena)

Well-defined ness

Well-posed ness A switched system is said to be well-posed at x 0 over [t 0,t 1 ) w.r.t. switching signal σ, if for any given piecewise continuous and locally integrable input u, 1- The switching signal σ is well-defined at x 0 over [t 0,t 1 ) w.r.t. switching system 2- The switched system admits a unique solution Via the switching signal x0 over [t 0,t 1 )

Well-posed ness A switched system is said to be well-posed over [t 0,t 1 ) w.r.t. switching signal σ, if for any x 0 it is well-posed A switched system is said to be (completely) well-posed w.r.t. switching signal σ if for any x 0 and any time interval

1 Classification of Switching Signals 2 Operation on Switching Signals 3 Well-defined ness and Well-posed ness 4 Switching Sequences 5 Solution of Switched Linear Systems

Any jump instant tє(t 0,t 1 ) is said to be a switching time. For continuous-time switching path a switching time t must satisfy Note that a switching time must be a discontinuous time.

For a well-defined path θ, let s 1,s 2,…,s l be the ordered switching time in [t 0,t 1 ) with or simply(when the interval time [t 0,t 1 ) is clear) is said to be the switching time sequence over [t 0,t 1 ) of θ and is defined by

For a well-defined path θ, let s 1,s 2,…,s l be the ordered switching time in [t 0,t 1 ) with or simply(when the interval time [t 0,t 1 ) is clear) is said to be the switching index sequence of θ over [t 0,t 1 ) and is defined by

For a well-defined path θ, let s 1,s 2,…,s l be the ordered switching time in [t 0,t 1 ) with or simply(when the interval time [t 0,t 1 ) is clear) Is said to be the switching sequence of θ over [t 0,t 1 ) and is defined by

In switching sequence of θ over [t 0,t 1 )

For a well-defined path θ, let s 1,s 2,…,s l be the ordered switching time in [t 0,t 1 ) with or simply(when the interval time [t 0,t 1 ) is clear) Is said to be the switching duration sequence of θ over [t 0,t 1 ) and is defined by Let

If the switching path θ generated by a switching signal at x 0 over [t 0,t 1 ) then the switching sequence is in the form

Example: Consider the following switched linear system The switch signal is event driven so it is initial state dependent switched sequence is infinite

Dwell time for any two consecutive switching timeIf is said to be dwell time Any switching signal with positive Dwell time Well-defined Any switching signal with positive Dwell time Well-defined Is completely well-defined over [0,∞) but it does not permit a dwell time

1 Classification of Switching Signals 2 Operation on Switching Signals 3 Well-defined ness and Well-posed ness 4 Switching Sequences 5 Solution of Switched Linear Systems

Initialized at x(t 0 )=x 0 Suppose the switching signal is well-defined and its switching sequence is

Suppose the i 0 th subsystem is active during [t 0,t 1 )

During period [t 1,t 2 ), the i 1 th subsystem is active

General response of system

Let we define The state transition matrix is given by General response of system

Conclusion 1- For a switched linear system, if the switching signal is well-defined and the input is globally integrable, then the system always permits a unique solution for the forward time space. 2- The solution is usually not continuously differentiable at the switching instants, even if the input is smooth. 3- The state transition matrix is a multiple multiplication of matrix function of the form e At. Accordingly, properties of functions in this form play an important role in the analysis of switched linear systems.

For linear discrete systems The state transition matrix is: And so

Conclusion 1- For a switched linear system, the system permits a unique solution for the forward time space. Hence, any discrete-time switched system is well- posed. 2- The state transition matrix is a multiple multiplication or matrices. Accordingly, properties of matrix multiplication play an important role in analyzing the switched system.

Is the set of inputs which are piece wise continuous over [t 0, ∞ ) Is a well-defined switching path The set of state attainable from x(t0)=x0 via the switching path θ is If the switching path is transition invariant by proposition 1.6

And by proposition 1.7 By applying all switching path we have By choosing x 0 from a set Ω

It can be seen that sets are independent of t 0 and are radially linear. As a result, if Ω is a neighborhood of the origin, then

Some fundamental features of linear switched systems are: i)If the property holds at some t0, then it also holds at any other time ii)If such a property can be achievable via a well defined switching signal, then it can also be achievable via a well defined switching signal that is transition invariant

Let Some other features of linear switched systems are: