1 of 17 NORM - CONTROLLABILITY, or How a Nonlinear System Responds to Large Inputs Daniel Liberzon Univ. of Illinois at Urbana-Champaign, U.S.A. Workshop.

Slides:



Advertisements
Similar presentations
COMMON WEAK LYAPUNOV FUNCTIONS and OBSERVABILITY Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of Illinois.
Advertisements

1 of 16 SMALL - GAIN THEOREMS of LASALLE TYPE for HYBRID SYSTEMS Daniel Liberzon (Urbana-Champaign) Dragan Nešić (Melbourne) Andy Teel (Santa Barbara)
NONLINEAR HYBRID CONTROL with LIMITED INFORMATION Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of Illinois.
OUTPUT – INPUT STABILITY Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of Illinois at Urbana-Champaign.
Shortest Vector In A Lattice is NP-Hard to approximate
INPUT-TO-STATE STABILITY of SWITCHED SYSTEMS Debasish Chatterjee, Linh Vu, Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer.
TOWARDS ROBUST LIE-ALGEBRAIC STABILITY CONDITIONS for SWITCHED LINEAR SYSTEMS 49 th CDC, Atlanta, GA, Dec 2010 Daniel Liberzon Univ. of Illinois, Urbana-Champaign,
1 of 16 NORM - CONTROLLABILITY, or How a Nonlinear System Responds to Large Inputs Daniel Liberzon Univ. of Illinois at Urbana-Champaign, U.S.A. NOLCOS.
THE ROLE OF LIE BRACKETS IN STABILITY OF LINEAR AND NONLINEAR SWITCHED SYSTEMS Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical &
NONLINEAR OBSERVABILITY NOTIONS and STABILITY of SWITCHED SYSTEMS CDC ’02 João Hespanha Univ. of California at Santa Barbara Daniel Liberzon Univ. of Illinois.
Zonotopes Techniques for Reachability Analysis Antoine Girard Workshop “Topics in Computation and Control” March 27 th 2006, Santa Barbara, CA, USA
Properties of State Variables
1 of 9 ON ALMOST LYAPUNOV FUNCTIONS Daniel Liberzon University of Illinois, Urbana-Champaign, U.S.A. TexPoint fonts used in EMF. Read the TexPoint manual.
COMMUTATION RELATIONS and STABILITY of SWITCHED SYSTEMS Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of.
Linear Separators.
1 A Lyapunov Approach to Frequency Analysis Tingshu Hu, Andy Teel UC Santa Barbara Zongli Lin University of Virginia.
Computing Sketches of Matrices Efficiently & (Privacy Preserving) Data Mining Petros Drineas Rensselaer Polytechnic Institute (joint.
Preference Analysis Joachim Giesen and Eva Schuberth May 24, 2006.
Modern Control Systems1 Lecture 07 Analysis (III) -- Stability 7.1 Bounded-Input Bounded-Output (BIBO) Stability 7.2 Asymptotic Stability 7.3 Lyapunov.
Tutorial 10 Iterative Methods and Matrix Norms. 2 In an iterative process, the k+1 step is defined via: Iterative processes Eigenvector decomposition.
1 Stability Analysis of Continuous- Time Switched Systems: A Variational Approach Michael Margaliot School of EE-Systems Tel Aviv University, Israel Joint.
Definition and Properties of the Production Function Lecture II.
A LIE-ALGEBRAIC CONDITION for STABILITY of SWITCHED NONLINEAR SYSTEMS CDC ’04 Michael Margaliot Tel Aviv University, Israel Daniel Liberzon Univ. of Illinois.
T he Separability Problem and its Variants in Quantum Entanglement Theory Nathaniel Johnston Institute for Quantum Computing University of Waterloo.
1 of 12 COMMUTATORS, ROBUSTNESS, and STABILITY of SWITCHED LINEAR SYSTEMS SIAM Conference on Control & its Applications, Paris, July 2015 Daniel Liberzon.
QUANTIZED CONTROL and GEOMETRIC OPTIMIZATION Francesco Bullo and Daniel Liberzon Coordinated Science Laboratory Univ. of Illinois at Urbana-Champaign U.S.A.
CONTROL of NONLINEAR SYSTEMS with LIMITED INFORMATION Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of.
STABILIZING a NONLINEAR SYSTEM with LIMITED INFORMATION FEEDBACK Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng.,
CONTROL of NONLINEAR SYSTEMS under COMMUNICATION CONSTRAINTS Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ.
MEETING THE NEED FOR ROBUSTIFIED NONLINEAR SYSTEM THEORY CONCEPTS Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng.,
Stability Analysis of Linear Switched Systems: An Optimal Control Approach 1 Michael Margaliot School of Elec. Eng. Tel Aviv University, Israel Joint work.
Autumn 2008 EEE8013 Revision lecture 1 Ordinary Differential Equations.
1 Institute for Theoretical Computer Science, IIIS Tsinghua university, Beijing Iddo Tzameret Based on joint work with Sebastian Müller (Prague)
Algorithms for a large sparse nonlinear eigenvalue problem Yusaku Yamamoto Dept. of Computational Science & Engineering Nagoya University.
TUTORIAL on LOGIC-BASED CONTROL Part I: SWITCHED CONTROL SYSTEMS Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng.,
QUANTIZED OUTPUT FEEDBACK CONTROL of NONLINEAR SYSTEMS Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of.
OUTPUT – INPUT STABILITY and FEEDBACK STABILIZATION Daniel Liberzon CDC ’03 Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ.
Lecture #11 Stability of switched system: Arbitrary switching João P. Hespanha University of California at Santa Barbara Hybrid Control and Switched Systems.
1 Markov Decision Processes Infinite Horizon Problems Alan Fern * * Based in part on slides by Craig Boutilier and Daniel Weld.
Daniel Liberzon Coordinated Science Laboratory and
1 Markov Decision Processes Infinite Horizon Problems Alan Fern * * Based in part on slides by Craig Boutilier and Daniel Weld.
COMMUTATION RELATIONS and STABILITY of SWITCHED SYSTEMS Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of.
OUTPUT-INPUT STABILITY: A NEW VARIANT OF THE MINIMUM-PHASE PROPERTY FOR NONLINEAR SYSTEMS D. Liberzon Univ. of Illinois at Urbana-Champaign, USA A. S.
1 ۞ An eigenvalue λ and an eigenfunction f(x) of an operator Ĥ in a space S satisfy Week 6 2. Properties of self-adjoint operators where f(x) is implied.
STABILIZATION by QUANTIZED FEEDBACK : HYBRID CONTROL APPROACH Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ.
SMALL-GAIN APPROACH to STABILITY ANALYSIS of HYBRID SYSTEMS CDC ’05 Dragan Nešić University of Melbourne, Australia Daniel Liberzon Univ. of Illinois at.
NONLINEAR CONTROL with LIMITED INFORMATION Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of Illinois at.
Lecture #7 Stability and convergence of ODEs João P. Hespanha University of California at Santa Barbara Hybrid Control and Switched Systems NO CLASSES.
Stability Analysis of Positive Linear Switched Systems: A Variational Approach 1 Michael Margaliot School of Elec. Eng. -Systems Tel Aviv University, Israel.
TOWARDS a UNIFIED FRAMEWORK for NONLINEAR CONTROL with LIMITED INFORMATION Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer.
Theory of Computing Lecture 12 MAS 714 Hartmut Klauck.
Singular Value Decomposition and Numerical Rank. The SVD was established for real square matrices in the 1870’s by Beltrami & Jordan for complex square.
11-1 Lyapunov Based Redesign Motivation But the real system is is unknown but not necessarily small. We assume it has a known bound. Consider.
Eigenvalues, Zeros and Poles
Hans Bodlaender, Marek Cygan and Stefan Kratsch
§7-4 Lyapunov Direct Method
Georgina Hall Princeton, ORFE Joint work with Amir Ali Ahmadi
Pole Placement and Decoupling by State Feedback
St. Petersberg July 5, 2001.
Mathematical Descriptions of Systems
Input-to-State Stability for Switched Systems
ROBUST OBSERVERS and PECORA – CARROLL
Autonomous Cyber-Physical Systems: Dynamical Systems
§2-3 Observability of Linear Dynamical Equations
Static Output Feedback and Estimators
Lecture #10 Switched systems
Michael Margaliot School of Elec. Eng. -Systems
Stability Analysis of Linear Systems
Guosong Yang1, A. James Schmidt2, and Daniel Liberzon2
On Topological Entropy and Stability of Switched Linear Systems
Presentation transcript:

1 of 17 NORM - CONTROLLABILITY, or How a Nonlinear System Responds to Large Inputs Daniel Liberzon Univ. of Illinois at Urbana-Champaign, U.S.A. Workshop in honor of Andrei Agrachev’s 60 th birthday, Cortona, Italy Joint work with Matthias Müller and Frank Allgöwer (Univ. of Stuttgart, Germany)

2 of 17 TALK OUTLINE Motivating remarks Definitions Main technical result Examples Conclusions

3 of 17 CONTROLLABILITY: LINEAR vs. NONLINEAR Point-to-point controllability Linear systems: can check controllability via matrix rank conditions Kalman contr. decomp. controllable modes Nonlinear control-affine systems: similar results exist but more difficult to apply General nonlinear systems: controllability is not well understood

4 of 17 NORM - CONTROLLABILITY: BASIC IDEA Possible application contexts: process control: does more reagent yield more product ? economics: does increasing advertising lead to higher sales ? Instead of point-to-point controllability: look at the norm ask if can get large by applying large for long time This means that can be steered far away at least in some directions (output map will define directions)

5 of 17 NORM - CONTROLLABILITY vs. NORM - OBSERVABILITY where For dual notion of observability, [ Hespanha–L–Angeli–Sontag ’05 ] followed a conceptually similar path Instead of reconstructing precisely from measurements of, norm-observability asks to obtain an upper bound on from knowledge of norm of : Precise duality relation – if any – between norm-controllability and norm-observability remains to be understood

6 of 17 NORM - CONTROLLABILITY vs. ISS Lyapunov characterization [ Sontag–Wang ’95 ]: Norm-controllability (NC): large Lyapunov sufficient condition: (to be made precise later) Input-to-state stability (ISS) [ Sontag ’89 ]: small / bounded

7 of 17 FORMAL DEFINITION (e.g., ) Definition: System is norm-controllable (NC) if where is nondecreasing in and class in fixed scaling function id reachable set at from using radius of smallest ball around containing

8 of 17 LYAPUNOV - LIKE SUFFICIENT CONDITION Here we use where continuous, where and set s.t. is norm-controllable if s.t. : Theorem: [ CDC’11, extensions in CDC’12 ]

9 of 17 SKETCH OF PROOF For simplicity take and 1)Pick For time s.t., where is arb. small Repeat for time s.t. until

10 of 17 SKETCH OF PROOF 2)Pick For simplicity take and For time s.t. Repeat for until we reach

11 of 17 SKETCH OF PROOF piecewise constant ’s and ’s don’t accumulate Can prove:

12 of 17 EXAMPLES 1) For, 2) and So can take if we choose as in Example 1 For, Can take

13 of 17 EXAMPLES 3) Since we can’t have with as for fixed (although we do have as if ) x Not norm-controllable with but norm-controllable with 4)

14 of 17 EXAMPLES 5) For, Can take Can take s.t.

15 of 17 EXAMPLES 6) Isothermal continuous stirred tank reactor with irreversible 2nd-order reaction from reagent A to product B concentrations of species A and B, concentration of reagent A in inlet stream, amount of product B per time unit, flow rate, reaction rate,, reactor volume This system is NC from initial conditions satisfying but need to extend the theory to prove this: Several regions in state space need to be analyzed separately Relative degree = 2 need to work with

16 of 17 LINEAR SYSTEMS More generally, consider Kalman controllability decomposition If is a real left eigenvector of, then system is NC w.r.t. from initial conditions ( ) Corollary: If is controllable and has real eigenvalues, then is NC Let be real. Then is controllable if and only if system is NC w.r.t. left eigenvectors of If is a real left eigenvector of not orthogonal to then system is NC w.r.t.

17 of 17 CONCLUSIONS Introduced a new notion of norm-controllability for general nonlinear systems Developed a Lyapunov-like sufficient condition for it (“anti-ISS Lyapunov function”) Established relations with usual controllability for linear systems Contributions: Future work: Identify classes of systems that are norm-controllable (in particular, with identity scaling function) Study alternative (weaker) norm-controllability notions Develop necessary conditions for norm-controllability Treat other application-related examples

18 of 17