Positive and Monotone Systems

Similar documents
Observations on the Stability Properties of Cooperative Systems

A Symmetry Approach for Balanced Truncation of Positive Linear Systems

Scalable Control of Positive Systems. Traffic Networks Need Control. The Power Grid Needs Control. Towards a Scalable Control Theory

Positive Markov Jump Linear Systems (PMJLS) with applications

Stability of interval positive continuous-time linear systems

Sub-homogeneous positive monotone systems are insensitive to heterogeneous time-varying delays

I/O monotone dynamical systems. Germán A. Enciso University of California, Irvine Eduardo Sontag, Rutgers University May 25 rd, 2011

EXTERNALLY AND INTERNALLY POSITIVE TIME-VARYING LINEAR SYSTEMS

LOCALLY POSITIVE NONLINEAR SYSTEMS

Lecture 15 Perron-Frobenius Theory

Stabilization of fractional positive continuous-time linear systems with delays in sectors of left half complex plane by state-feedbacks

Positive systems in the behavioral approach: main issues and recent results

Modified balanced truncation preserving ellipsoidal cone-invariance

Tight Robust interval observers: an LP approach

IN many practical systems, there is such a kind of systems

Quadratic and Copositive Lyapunov Functions and the Stability of Positive Switched Linear Systems

A basic canonical form of discrete-time compartmental systems

H 2 Suboptimal Estimation and Control for Nonnegative

A new approach to design interval observers for linear systems

Tuning regulators for tracking MIMO positive LTI systems

POSITIVE PARTIAL REALIZATION PROBLEM FOR LINEAR DISCRETE TIME SYSTEMS

On Linear Copositive Lyapunov Functions and the Stability of Switched Positive Linear Systems

On the stability of switched positive linear systems

Model Reduction for Unstable Systems

Linear-time invariant Positive Systems: Stabilization and the Servomechanism Problem. Bartek Roszak

Upper and Lower Bounds of Frequency Interval Gramians for a Class of Perturbed Linear Systems Shaker, Hamid Reza

System Identification by Nuclear Norm Minimization

Control Systems I. Lecture 2: Modeling and Linearization. Suggested Readings: Åström & Murray Ch Jacopo Tani

On the simultaneous diagonal stability of a pair of positive linear systems

Minimal Positive Realizations of Transfer Functions with Positive Real Poles

Row and Column Representatives in Qualitative Analysis of Arbitrary Switching Positive Systems

On the Scalability in Cooperative Control. Zhongkui Li. Peking University

On the stability of switched positive linear systems

Positive observers for positive interval linear discrete-time delay systems. Title. Li, P; Lam, J; Shu, Z

A Characterization of the Hurwitz Stability of Metzler Matrices

Memoryless Control to Drive States of Delayed Continuous-time Systems within the Nonnegative Orthant

Block-Diagonal Solutions to Lyapunov Inequalities and Generalisations of Diagonal Dominance

Stability Theory for Nonnegative and Compartmental Dynamical Systems with Time Delay

APPROXIMATE SIMULATION RELATIONS FOR HYBRID SYSTEMS 1. Antoine Girard A. Agung Julius George J. Pappas

Structural identifiability of linear mamillary compartmental systems

Dynamical Systems in Biology

Any domain of attraction for a linear constrained system is a tracking domain of attraction

Monotone Control System. Brad C. Yu SEACS, National ICT Australia And RSISE, The Australian National University June, 2005

Feedback stabilisation with positive control of dissipative compartmental systems

Dual LMI Approach to Linear Positive System Analysis

An alternative proof of the Barker, Berman, Plemmons (BBP) result on diagonal stability and extensions - Corrected Version

Optimal Control. Lecture 20. Control Lyapunov Function, Optimal Estimation. John T. Wen. April 5. Ref: Papers by R. Freeman (on-line), B&H Ch.

20-Apr-2009, 15:21. The conference website can be found at

The Role of Exosystems in Output Regulation

Markov Chains, Stochastic Processes, and Matrix Decompositions

Control Systems Design

Linear Matrix Inequalities in Robust Control. Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University MTNS 2002

Preliminary results on the stability of switched positive linear systems

ECE504: Lecture 8. D. Richard Brown III. Worcester Polytechnic Institute. 28-Oct-2008

Stability Multipliers for MIMO Monotone Nonlinearities

Control Systems I. Lecture 2: Modeling. Suggested Readings: Åström & Murray Ch. 2-3, Guzzella Ch Emilio Frazzoli

A NONLINEAR TRANSFORMATION APPROACH TO GLOBAL ADAPTIVE OUTPUT FEEDBACK CONTROL OF 3RD-ORDER UNCERTAIN NONLINEAR SYSTEMS

Computing reaction kinetic realizations of positive nonlinear systems using mixed integer programming

Consensus, Flocking and Opinion Dynamics

Design of Positive Linear Observers for Positive Systems via Coordinates Transformation and Positive Realization

Banach Contraction Mapping Principle

Controller synthesis for positive systems under l 1-induced performance

Control Design of a Distributed Parameter. Fixed-Bed Reactor

Invertibility and stability. Irreducibly diagonally dominant. Invertibility and stability, stronger result. Reducible matrices

Small Gain Theorems on Input-to-Output Stability

MATH4406 (Control Theory) Unit 1: Introduction Prepared by Yoni Nazarathy, July 21, 2012

SIMPLE CONDITIONS FOR PRACTICAL STABILITY OF POSITIVE FRACTIONAL DISCRETE TIME LINEAR SYSTEMS

Lecture 4: Introduction to Graph Theory and Consensus. Cooperative Control Applications

Compartmental Systems - definition. Compartmental models: system analysis and control issues. Compartmental Systems - general model

The intricate structure of many biological, social, and

On plasma vertical stabilization at EAST tokamak

Module 09 From s-domain to time-domain From ODEs, TFs to State-Space Modern Control

A Notion of Zero Dynamics for Linear, Time-delay System

BUMPLESS SWITCHING CONTROLLERS. William A. Wolovich and Alan B. Arehart 1. December 27, Abstract

On a small-gain approach to distributed event-triggered control

Reachability and controllability of time-variant discrete-time positive linear systems

The norms can also be characterized in terms of Riccati inequalities.

Piecewise Linear Quadratic Optimal Control

Cooperative Control and Mobile Sensor Networks

On a small gain theorem for ISS networks in dissipative Lyapunov form

6.241 Dynamic Systems and Control

Education in Linear System Theory with the Geometric Approach Tools

Analysis of different Lyapunov function constructions for interconnected hybrid systems

Structured Stochastic Uncertainty

Recent Advances in Positive Systems: The Servomechanism Problem

Switched Positive Linear Systems

Contents. 1 State-Space Linear Systems 5. 2 Linearization Causality, Time Invariance, and Linearity 31

Perron Frobenius Theory

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION - Vol. VII - System Characteristics: Stability, Controllability, Observability - Jerzy Klamka

Exploiting System Structure in Formal Synthesis

Linear Algebra. P R E R E Q U I S I T E S A S S E S S M E N T Ahmad F. Taha August 24, 2015

Output synchronization in networks of cyclic biochemical oscillators

The local structure of affine systems

ME 234, Lyapunov and Riccati Problems. 1. This problem is to recall some facts and formulae you already know. e Aτ BB e A τ dτ

Control for Coordination of Linear Systems

Delay-independent stability via a reset loop

Performance assessment of MIMO systems under partial information

Didier HENRION henrion

A Graph-theoretic Approach to the Reach Control Problem

Approximation of the Linearized Boussinesq Equations

Transcription:

History of Control, 2012, Lund May 29, 2012

Outline. 1 Positive Systems Definition Fathers Occurrence Example Publications. 2 Monotone Systems Definition Early days Publications

Positive System A continuous linear time-invariant system { ẋ(t) = Ax(t) + Bu(t), y(t) = Cx(t) + Du(t), with x R n, u R m and y R k, is called (internally) positive if and only if its state and output are nonnegative for every nonnegative input and every nonnegative initial state.. Theorem: Positivity [Luenberger, D. G., 1979]. A (cont.) linear system (A, B, C, D) is positive if and only if A is a Metzler-matrix. and B, C, D 0.

Fathers of positive systems: Perron & Frobenius Key result: Perron-Frobenius Theorem (1849-1917) (1880-1975)

Occurrence of Positive systems [...]the positivity property just defined, is always nothing but the immediate consequence of the nature of the phenomenon we are dealing with. A huge number of examples are just before our eyes. [Farina, L., 2002] Network flows: traffic, transport, etc. Social science: population models Biology/Medicine: nitrade models, proteins, etc. Economy: stochastic models, markov jump systems, etc. Discretization of PDEs: heat equation

Example: Compartmental Network a) b) I i Ij C 1 k ij C i C j k ji C 3 C 5 k o,i k o,j C 2 C 4 C 6 ẋ i (t) = k o,i x i (t) + n [k ij x j (t) k ji x i (t)] + j i m b ij u j (t) j=1 } {{ } I i :=

Publications: till 1999 Scopus: 70 publications mentioning positive systems. Important ones: Introduction to Dynamic Systems: Theory, Models & Applications. (Luenberger 1979, Wiley) Reachability, observability and realizability of continuous-time positive systems. (Ohta 1984, SIAM) Nonnegative Matrices in Dynamical Systems (Berman 1989, Wiley) Robust stability of positive differentiable linear systems (Son, Hinrichsen 1995, CDC) However, the term positive system was and is still not commonly used: Lyapunov Functions for Diagonally Dominant Systems. (Willems 1976, Automatica)

Publications: 2000 - today Scopus: 300 publications mentioning positive systems. Important ones: Positive Linear Systems (Farina 2000, Wiley) Stabilization of positive linear systems (De Leenheer 2001, Systems & Control Letters) Stability of continuous-time distributed consensus algorithms (Moreau 2008, CDC) In Europe most of the research in Italy and Belgium, but also some in Lund: Distributed control of positive systems (Rantzer 2011, CDC) Some result on model reduction of positive systems (Aivar and myself 2012) But much theory hidden in the application, i.a. Love dynamics: The case of linear couples (Rinaldi 1998, Applied Mathematics and Computations)

Still missing Difficult to solve and still missing: Transfer of the SISO-theory to MIMO. Adequate realization algorithms. So far some attempts, however under highly conservative restrictions - pretty messy theory!

Monotone System Let ϕ : X V V, where V is a real Banach space with an (partial) ordering x y or a strongly ordering x y. A dynamical system, with solution flow ϕ, is called monotone if ϕ t x ϕ t y for t 0 and x y and strongly monotone if ϕ t x ϕ t y for t > 0 and x y. Proto-type: Cooperative system, which is the solution flow to a vector field F such that F i x j 0 for i j. If x i denotes the population of a species i, then cooperative means, that an increase of x i causes an increase in x j.

Early days: Hirsch, Smith & Smale Key result: Convergence almost everywhere for strongly ordered systems (Hirsch 1981) (Born 1930) (Born 1933)

Publications: till 1999 Scopus: 230 publications mentioning monotone and cooperative systems. Among many convergence results: Cooperative systems of differential equations with concave nonlinearities (Smith 1985) Stability and convergence in strongly monotone dynamical systems (Hirsch 1988)

Publications: 2000 - today Scopus: 1600 publications mentioning monotone and cooperative systems. Important ones: Monotone control systems (Angeli, Sontag 2003, IEEE TAC) Monotone Dynamical Systems - Chapter 4, Handbook of Differential Equations (Hirsch, Smith 2005) Nowadays most attention on: Communication, Coordination and Biology. IFAC2005: 30 contributions (5 on positive systems) IFAC2008: 30 contributions (3 on positive systems) IFAC2011: 40 contributions (4 on positive systems)

Acknowledgement: Some of the pictures in this presentation origin from the The Oberwolfach Photo Collection - Photographs of Mathematicians from all over the world.