CDS 101: Lecture 5.1 Reachability and State Space Feedback

Similar documents
CDS 101: Lecture 5.1 Reachability and State Space Feedback

CDS 101: Lecture 5.1 Controllability and State Space Feedback

1985 AP Calculus BC: Section I

Chapter Taylor Theorem Revisited

CDS 101: Lecture 5-1 Reachability and State Space Feedback

Worksheet: Taylor Series, Lagrange Error Bound ilearnmath.net

MONTGOMERY COLLEGE Department of Mathematics Rockville Campus. 6x dx a. b. cos 2x dx ( ) 7. arctan x dx e. cos 2x dx. 2 cos3x dx

PURE MATHEMATICS A-LEVEL PAPER 1

Option 3. b) xe dx = and therefore the series is convergent. 12 a) Divergent b) Convergent Proof 15 For. p = 1 1so the series diverges.

Lectures 9 IIR Systems: First Order System

Chapter 2 Infinite Series Page 1 of 11. Chapter 2 : Infinite Series

Review Exercises. 1. Evaluate using the definition of the definite integral as a Riemann Sum. Does the answer represent an area? 2

ECE602 Exam 1 April 5, You must show ALL of your work for full credit.

Problem Value Score Earned No/Wrong Rec -3 Total

Washington State University

Exercises for lectures 23 Discrete systems

Addition of angular momentum

First derivative analysis

Periodic Structures. Filter Design by the Image Parameter Method

CDS 101: Lecture 8.2 Tools for PID & Loop Shaping

Frequency Measurement in Noise

15/03/1439. Lectures on Signals & systems Engineering

CS537. Numerical Analysis and Computing

CDS 101: Lecture 4.1 Linear Systems

Theory of Control: I. Overview. Types of Structural Control Active Control Systems. Types of Structural Control

Frequency Response & Digital Filters

Probability & Statistics,

2617 Mark Scheme June 2005 Mark Scheme 2617 June 2005

Introduction to Quantum Information Processing. Overview. A classical randomised algorithm. q 3,3 00 0,0. p 0,0. Lecture 10.

Control systems

Solution to 1223 The Evil Warden.

CS321. Numerical Analysis and Computing

Time : 1 hr. Test Paper 08 Date 04/01/15 Batch - R Marks : 120

Data Assimilation 1. Alan O Neill National Centre for Earth Observation UK

Last time: Ground rules for filtering and control system design

Ordinary Differential Equations

Continuous Models for Eigenvalue Problems

Technical Support Document Bias of the Minimum Statistic

ln x = n e = 20 (nearest integer)

Addition of angular momentum

APPENDIX: STATISTICAL TOOLS

Discrete Fourier Transform. Nuno Vasconcelos UCSD

Mixed Mode Oscillations as a Mechanism for Pseudo-Plateau Bursting

NET/JRF, GATE, IIT JAM, JEST, TIFR

Consider serial transmission. In Proakis notation, we receive

LECTURE 13 Filling the bands. Occupancy of Available Energy Levels

Lyapunov Stability Analysis for Feedback Control Design

KISS: A Bit Too Simple. Greg Rose

Ideal crystal : Regulary ordered point masses connected via harmonic springs

Partial Derivatives: Suppose that z = f(x, y) is a function of two variables.

Self-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016

Physics 302 Exam Find the curve that passes through endpoints (0,0) and (1,1) and minimizes 1

2.29 Numerical Fluid Mechanics Spring 2015 Lecture 12

[ ] Review. For a discrete-time periodic signal xn with period N, the Fourier series representation is

NEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.

On a problem of J. de Graaf connected with algebras of unbounded operators de Bruijn, N.G.

Bifurcation Theory. , a stationary point, depends on the value of α. At certain values

Quasi-Classical States of the Simple Harmonic Oscillator

Cramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter

Discrete Fourier Transform (DFT)

y = 2xe x + x 2 e x at (0, 3). solution: Since y is implicitly related to x we have to use implicit differentiation: 3 6y = 0 y = 1 2 x ln(b) ln(b)

10. EXTENDING TRACTABILITY

H2 Mathematics Arithmetic & Geometric Series ( )

A Simple Proof that e is Irrational

DSP-First, 2/e. LECTURE # CH2-3 Complex Exponentials & Complex Numbers TLH MODIFIED. Aug , JH McClellan & RW Schafer

Chemical Physics II. More Stat. Thermo Kinetics Protein Folding...

Digital Signal Processing, Fall 2006

Basic Polyhedral theory

ENGG 1203 Tutorial. Difference Equations. Find the Pole(s) Finding Equations and Poles

INTRODUCTION TO SAMPLING DISTRIBUTIONS

Statistics 3858 : Likelihood Ratio for Exponential Distribution

Chapter (8) Estimation and Confedence Intervals Examples

DTFT Properties. Example - Determine the DTFT Y ( e ) of n. Let. We can therefore write. From Table 3.1, the DTFT of x[n] is given by 1

Slide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS

Fooling Newton s Method a) Find a formula for the Newton sequence, and verify that it converges to a nonzero of f. A Stirling-like Inequality

Ordinary Differential Equations

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.

Schematic of a mixed flow reactor (both advection and dispersion must be accounted for)

Castiel, Supernatural, Season 6, Episode 18

CALIFORNIA INSTITUTE OF TECHNOLOGY Control and Dynamical Systems

Molecular Orbitals in Inorganic Chemistry

Folding of Hyperbolic Manifolds

Section 11.6: Directional Derivatives and the Gradient Vector

Where k is either given or determined from the data and c is an arbitrary constant.

Introduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013

[ ] 1+ lim G( s) 1+ s + s G s s G s Kacc SYSTEM PERFORMANCE. Since. Lecture 10: Steady-state Errors. Steady-state Errors. Then

Notes on iteration and Newton s method. Iteration

Iterative Methods of Order Four for Solving Nonlinear Equations

EEO 401 Digital Signal Processing Prof. Mark Fowler

Chapter 3 Fourier Series Representation of Periodic Signals

On the approximation of the constant of Napier

Chapter Five. More Dimensions. is simply the set of all ordered n-tuples of real numbers x = ( x 1

TuLiP: A Software Toolbox for Receding Horizon Temporal Logic Planning & Computer Lab 2

Taylor and Maclaurin Series

ELG3150 Assignment 3

Dynamic Response of Linear Systems

How much air is required by the people in this lecture theatre during this lecture?

Mathematics. Complex Number rectangular form. Quadratic equation. Quadratic equation. Complex number Functions: sinusoids. Differentiation Integration

3.4 Properties of the Stress Tensor

Transcription:

CDS, Lctur 5. CDS : Lctur 5. Rachability ad Stat Spac Fdback Richard M. Murray ad Hido Mabuchi 5 Octobr 4 Goals: Di rachability o a cotrol systm Giv tsts or rachability o liar systms ad apply to ampls Dscrib th dsig o stat dback cotrollrs or liar systms Radig: Åström ad Murray, Aalysis ad Dsig o Fdback Systms, Ch 5 Lctur Rviw 4.: rom Liar Last Systms Wk u = A + Bu ( = y + - 5 + - 5.5-5 - 5 -.5 5-5 t ( = At A( t τ ( + ( τ τ + ( τ = yt C C Bu d t Proprtis o liar systms Liarity with rspct to iitial coditio ad iputs Stability charactrizd by igvalus May applicatios ad tools availabl Provid local dscriptio or oliar systms 5 Oct 4 H.Mabuchi, Caltch CDS 5 Octobr 4

CDS, Lctur 5. Cotrol Dsig Cocpts Systm dscriptio: sigl iput, sigl output systm (MIMO also OK = (, u R, ( giv y = h(, u u, y Stability: stabiliz th systm aroud a quilibrium poit Giv quilibrium poit R, id cotrol law u=α( such that lim t ( = or all ( Rachability: str th systm btw two poits Giv, R, id a iput u(t such that = u t t = T = (, ( taks ( ( Trackig: track a giv output trajctory Giv y d (t, id u=α(,t such that ( lim yt ( y( t = or all ( d y(t y d (t t 5 Oct 4 H.Mabuchi, Caltch CDS 3 Rachability o Iput/Output Systms = (, u y = h(, u D A iput/output systm is rachabl i or ay, R ad ay tim T > thr ists a iput u:[,t] R such that th solutio o th dyamics startig rom (= ad applyig iput u(t givs (T=. Rmarks I th diitio, ad do ot hav to b quilibrium poits w do t cssarily stay at atr tim T. Rachability is did i trms o stats dos t dpd o output For liar systms, ca charactriz rachability by lookig at th gral solutio: T = A + Bu AT A( T τ ( T = + Bu( τ dτ τ = I itgral is surjctiv (as a liar oprator, th w ca id a iput to achiv ay dsird ial stat. 5 Oct 4 H.Mabuchi, Caltch CDS 4 5 Octobr 4

CDS, Lctur 5. = A + Bu Tsts or Rachability T & AT A( T τ = + τ = ( T Bu( τ dτ Thm A liar systm is rachabl i ad oly i th rachability matri is ull rak. Rmarks Vry simpl tst to apply. I MATLAB, us ctrb(a,b ad chck rak w/ dt( I this tst is satisid, w say th pair (A,B is rachabl Som isight ito th proo ca b s by padig th matri potial 5 Oct 4 H.Mabuchi, Caltch CDS 5 Eampl #: Liarizd pdulum o a cart θ m Qustio: ca w locally cotrol th positio o th cart by propr choic o iput? F M Approach: look at th liarizatio aroud th upright positio (good approimatio to th ull dyamics i θ rmais small 5 Oct 4 H.Mabuchi, Caltch CDS 6 5 Octobr 4 3

CDS, Lctur 5. Eampl #, co t: Liarizd pdulum o a cart m θ u M Rachability matri B AB A B A 3 B Simpliy by sttig b = Full rak as log as costats ar such that colums ad 3 ar ot multipls o ach othr rachabl as log as g(m+m ca str liarizatio btw poits by propr choic o iput 5 Oct 4 H.Mabuchi, Caltch CDS 7 Cotrol Dsig Cocpts Systm dscriptio: sigl iput, sigl output systm (MIMO also OK = (, u y = h(, u Stability: stabiliz th systm aroud a quilibrium poit Giv quilibrium poit R, id cotrol law u=α( such that lim t ( = or all ( Rachability: str th systm btw two poits Giv, R, id a iput u(t such that = (, u( t taks ( t = ( t = Trackig: track a giv output trajctory Giv y d (t, id u=α(,t such that ( lim yt ( y( t = or all ( d y(t y d (t t 5 Oct 4 H.Mabuchi, Caltch CDS 8 5 Octobr 4 4

CDS, Lctur 5. Stat spac cotrollr dsig or liar systms = A + Bu T ( = AT A( T τ + ( τ τ = T Bu dτ Goal: id a liar cotrol law u=k such that th closd loop systm = A + BK = ( A + BK is stabl at =. Rmarks Stability basd o igvalus us K to mak igvalus o (A+BK stabl Ca also lik igvalus to prormac (g, iitial coditio rspos Qustio: wh ca w plac th igvalus ayplac that w wat? Thorm Th igvalus o (A+BK ca b st to arbitrary valus i ad oly i th pair (A,B is rachabl. MATLAB: K = plac(a, B, igs 5 Oct 4 H.Mabuchi, Caltch CDS 9 Natural dyamics = br a = a d Eampl #: Prdator pry Cotrolld dyamics: modulat ood supply = br ( + u a = a d Q: ca w mov rom som iitial populatio o os ad rabbits to a spciid o i tim T by modulatio i th ood supply? Q: ca w stabiliz th populatio aroud th dsird quilibrum poit Approach: try to aswr this qustio locally, aroud th atural quilibrium poit 5 5 5 Oct 4 H.Mabuchi, Caltch CDS 8 6 4 8 6 4 ustabl stabl 5 Octobr 4 5

CDS, Lctur 5. Eampl #: Problm stup Equilibrium poit calculatio = br ( + u a = a d = (5, 35 Liarizatio Comput liarizatio aroud quil. poit, : A= B = u (, u (, u % Comput th quil poit % prdpry.m cotais dyamics = ili('prdpry(,'; q = solv(, [5,5]; % Comput liarizatio A = [ br - a*q( - a*q(; a*q(, -d + a*q( ]; B = [br*q(; ]; Rdi local variabls: z=-, v=u-u d z br a, a, z b r, v dt z = a, d a, z + + Rachabl? YES, i b r,a (chck [B AB] ca locally str to ay poit 5 Oct 4 H.Mabuchi, Caltch CDS Eampl #: Stabilizatio via igvalu assigmt d z br a, a, z b r, v dt z = + a, d + a, z Cotrol dsig: v = Kz = K( u = u + v = u K( Plac pols at stabl valus Choos λ=-, - K = plac(a, B, [-; -]; Modiy dyamics to iclud cotrol = b ( K( a = a d r 8 8 6 6 4 4 stabl ustabl 8 8 6 6 4 4 5 5 5 5 5 Oct 4 H.Mabuchi, Caltch CDS 5 Octobr 4 6

CDS, Lctur 5. Implmtatio Dtails Eigvalus dtrmi prormac For ach igvalu λ i =σ i + jω i, gt cotributio o th orm ( ω ω σt y ( t = asi( t + bcos( t i Imag Ais - Pol-zro map ω p Amplitud To: Y(..5..5 Stp Rspos From: U( T π/ω p Rpatd igvalus ca giv additioal trms o th orm t k σ +jω - -5 - -5 5 Ral Ais 5 5 5 3 Tim (sc. Us stimator to dtrmi th currt stat i you ca t masur it u = A+ Bu y Estimator looks at iputs ad outputs o plat ad stimats th currt stat Ca show that i a systm is obsrvabl th you ca costruct ad stimator Us th stimatd stat as th dback Estimator ˆ u = Kˆ Kalma iltr is a ampl o a stimator 5 Oct 4 H.Mabuchi, Caltch CDS 3 Summary: Rachability ad Stat Spac Fdback = A + Bu u = u K( Ky cocpts Rachability: id u s.t. Rachability rak tst or liar systms Stat dback to assig igvalus 8 6 4 8 6 4 5 5 8 6 4 8 6 4 5 5 5 Oct 4 H.Mabuchi, Caltch CDS 4 5 Octobr 4 7