Presentation is loading. Please wait.

Presentation is loading. Please wait.

Bert Pluymers Johan Suykens, Bart De Moor Department of Electrotechnical Engineering (ESAT) Research Group SCD-SISTA Katholieke Universiteit Leuven, Belgium.

Published byChrystal Burns Modified over 9 years ago

Similar presentations

Presentation on theme: "Bert Pluymers Johan Suykens, Bart De Moor Department of Electrotechnical Engineering (ESAT) Research Group SCD-SISTA Katholieke Universiteit Leuven, Belgium."— Presentation transcript:

1 Bert Pluymers Johan Suykens, Bart De Moor Department of Electrotechnical Engineering (ESAT) Research Group SCD-SISTA Katholieke Universiteit Leuven, Belgium Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Set Invariance An efficient tool for constrained control

2 1 Overview Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Motivation Set invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be

3 2 Constrained control ? Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be © Copyright Ipcos N.V. Physical constraints on inputs and outputs Imposed (safety, environmental, economical) constraints

4 3 Constraint satisfaction Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Car = system(position, speed = system state) Driver = controller(gas, brake, steering wheel = inputs) Road = constraint instantaneous constraint satisfaction ≠ ‘dynamic’ constraint satisfaction 120 km/h 10 m

5 4 “Given an autonomous dynamical system, then a set is (positive) invariant if it is guaranteed that if the current state lies within, all future states will also lie within.” Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be not invariant invariant Set Invariance

6 5 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Set Invariance Useful tool for analysis of controllers for constrained systems Example : – linear system – linear controller – state constraints ‘feasible region’ of closed loop system

7 6 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Set Invariance Consider an autonomous time-invariant system as defined previously A set is … … feasible iff Problem : Given an autonomous dynamical system subject to state constraints, find the feasible invariant set of maximal size. … invariant iff

8 7 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Given an LTI system subject to linear constraints then the largest size feasible invariant set can be found as with a finite integer. Invariant sets for LTI systems (Gilbert et al.,1991, IEEE TAC) is constructed by simple forward prediction can be proven to be the largest feasible invariant set is called the Maximal Admissible Set (MAS) Given an LTI system subject to linear constraints then the largest size feasible invariant set can be found as with a finite integer. Invariant sets for LTI systems (Gilbert et al.,1991, IEEE TAC) is constructed by simple forward prediction can be proven to be the largest feasible invariant set is called the Maximal Admissible Set (MAS)

9 8 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Linear Parameter-Varying state space models with polytopic uncertainty description LPV systems

10 9 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be LTI (L=1,n=2) LPV (L>1, e.g. 2, n=2) Straightforward extension towards LPV systems ?

11 10 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Ellipsoidal invariant sets for LPV systems (Kothare et al.,1996, Automatica) Constructed by solving semi-definite program (SDP) Conservative with respect to constraints

12 11 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Reformulated invariance condition (Pluymers et al., 2005, submitted to IEEE TAC) A set is invariant with respect to a system defined by iff with Sufficient condition :

13 12 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Algorithm (Pluymers et al., 2005, submitted to IEEE TAC) Initialize iteratively add constraints from to until Advantages : in step 2 only ‘significant’ constraints are added to : significant insignificant

14 13 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Algorithm (Pluymers et al., 2005, submitted to IEEE TAC) Advantages : prediction tree never explicitly constructed given a polyhedral set, it is straightforward to calculate : Initialize iteratively add constraints from to until

15 14 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Algorithm (Pluymers et al., 2005, submitted to IEEE TAC) 1.Initialize 2.Set 3.For each check whether constraint is significant with respect to. If significant, add the constraint to 4.Set 5.If go to step 3., otherwise exit and return Resulting set can be proven to satisfy and is feasible due to step 1.

16 15 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Garbage collection (Pluymers et al., 2005, submitted to IEEE TAC) Constraints added in previous iterations can become redundant with respect to the other constraints. Garbage collection : removal of redundant constraints. iteration 1 iteration 2 iteration 3iteration 4

17 16 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Example Consider an LPV system with L=2 : with feedback controller and subject to constraints

18 17 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Example Initialization

19 18 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Example Iteration 10

20 19 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Example Iteration 10 + garbage collection

21 20 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Example Iteration 20

22 21 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Example Iteration 20 + garbage collection

23 22 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Example Final Result

24 23 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Example Final Result

25 24 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complexity Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Example Final Result

26 25 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complex. Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Scalability Efficient algorithm formulation through exploitation of structure of invariant set. Consecutive Linear Programming → with the number of constraints However : typically epx.(dimension) dim=3, n c = 24 dim=4, n c = 47 dim=5, n c = 86dim=6, n c = 158

27 26 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complex. Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be ‘Branching’

28 27 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complex. Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Constraint tightening In case of branch splitting : tighten one constraint in order to make the other redundant

29 28 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complex. Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Scalability revisited dim=3, n c =17 dim=4, n c =24 dim=5, n c =37 dim=6, n c =52

30 29 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complex. Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Test Case 2-dimensional projection of a 62-dimensional invariant set for the control of a chemical system Number of constraints : 642

31 30 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complex. Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Test Case 2-dimensional projection of a 62-dimensional invariant set for the control of a chemical system Ellipsoidal invariant set significantly smaller

32 31 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complex. Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Conclusion Invariant sets useful tools for characterization of feasible regions Efficient algorithm for the construction of ‘robust’ invariant sets for LPV systems Improved scaling behavior for high-dimensional systems The odds have turned against ellipsoidal invariant sets…

33 32 Set Invariance – An Efficient Tool for Constrained Control Overview Motivation Set Invariance MAS for LPV systems Reduced Complex. Sets Open Research Issues Signal processing Identification System Theory Automation Sde Boker workshop on Linear Systems Theory, 13 Sept. 2005, Ben Gurion Univ., Israelbert.pluymers@esat.kuleuven.be Open research issues upper / lower bounds to achievable complexity reduction Robustness with respect to additive disturbances Minimal admissable sets Reduced complexity control-invariant sets Various other types of systems : PWA, Hybrid, NL

34 33 Thank you !!! you !!!

Download ppt "Bert Pluymers Johan Suykens, Bart De Moor Department of Electrotechnical Engineering (ESAT) Research Group SCD-SISTA Katholieke Universiteit Leuven, Belgium."

Similar presentations

A Support Vector Method for Optimizing Average Precision

A Support Vector Method for Optimizing Average Precision
Lecture 24 MAS 714 Hartmut Klauck

Lecture 24 MAS 714 Hartmut Klauck
Adopt Algorithm for Distributed Constraint Optimization

Adopt Algorithm for Distributed Constraint Optimization
1 Constraint Satisfaction Problems A Quick Overview (based on AIMA book slides)

1 Constraint Satisfaction Problems A Quick Overview (based on AIMA book slides)
Timed Automata.

Timed Automata.
Evaluation of River Flood Regulation using Model Predictive Control K. U. LEUVEN Patrick Willems Toni Barjas Blanco P.K. Chiang Bart De Moor Jean Berlamont.

Evaluation of River Flood Regulation using Model Predictive Control K. U. LEUVEN Patrick Willems Toni Barjas Blanco P.K. Chiang Bart De Moor Jean Berlamont.
Supervisory Control of Hybrid Systems Written by X. D. Koutsoukos et al. Presented by Wu, Jian 04/16/2002.

Supervisory Control of Hybrid Systems Written by X. D. Koutsoukos et al. Presented by Wu, Jian 04/16/2002.
Zonotopes Techniques for Reachability Analysis Antoine Girard Workshop “Topics in Computation and Control” March 27 th 2006, Santa Barbara, CA, USA

Zonotopes Techniques for Reachability Analysis Antoine Girard Workshop “Topics in Computation and Control” March 27 th 2006, Santa Barbara, CA, USA
Reachability Analysis for AMS Verification using Hybrid Support Function and SMT- based Method Honghuang Lin, Peng Li Dept. of ECE, Texas A&M University.

Reachability Analysis for AMS Verification using Hybrid Support Function and SMT- based Method Honghuang Lin, Peng Li Dept. of ECE, Texas A&M University.
Graduate Center/City University of New York University of Helsinki FINDING OPTIMAL BAYESIAN NETWORK STRUCTURES WITH CONSTRAINTS LEARNED FROM DATA Xiannian.

Graduate Center/City University of New York University of Helsinki FINDING OPTIMAL BAYESIAN NETWORK STRUCTURES WITH CONSTRAINTS LEARNED FROM DATA Xiannian.
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.

Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
Graph Laplacian Regularization for Large-Scale Semidefinite Programming Kilian Weinberger et al. NIPS 2006 presented by Aggeliki Tsoli.

Graph Laplacian Regularization for Large-Scale Semidefinite Programming Kilian Weinberger et al. NIPS 2006 presented by Aggeliki Tsoli.
All Hands Meeting, 2006 Title: Grid Workflow Scheduling in WOSE (Workflow Optimisation Services for e- Science Applications) Authors: Yash Patel, Andrew.

All Hands Meeting, 2006 Title: Grid Workflow Scheduling in WOSE (Workflow Optimisation Services for e- Science Applications) Authors: Yash Patel, Andrew.
IAAC International Symposium in Systems & Control, 7-8 October 2013, Technion, Haifa, Israel P-O Gutman: Constrained control of uncertain linear time-invariant.

IAAC International Symposium in Systems & Control, 7-8 October 2013, Technion, Haifa, Israel P-O Gutman: Constrained control of uncertain linear time-invariant.
Centre for Autonomous Systems Petter ÖgrenCAS talk1 A Control Lyapunov Function Approach to Multi Agent Coordination P. Ögren, M. Egerstedt * and X. Hu.

Centre for Autonomous Systems Petter ÖgrenCAS talk1 A Control Lyapunov Function Approach to Multi Agent Coordination P. Ögren, M. Egerstedt * and X. Hu.
A Constraint Generation Approach to Learning Stable Linear Dynamical Systems Sajid M. Siddiqi Byron Boots Geoffrey J. Gordon Carnegie Mellon University.

A Constraint Generation Approach to Learning Stable Linear Dynamical Systems Sajid M. Siddiqi Byron Boots Geoffrey J. Gordon Carnegie Mellon University.
Support Vector Machines (SVMs) Chapter 5 (Duda et al.)

Support Vector Machines (SVMs) Chapter 5 (Duda et al.)
Convertibility Verification and Converter Synthesis: Two Faces of the Same Coin Jie-Hong Jiang EE249 Discussion 11/21/2002 Passerone et al., ICCAD ’ 02.

Convertibility Verification and Converter Synthesis: Two Faces of the Same Coin Jie-Hong Jiang EE249 Discussion 11/21/2002 Passerone et al., ICCAD ’ 02.
Feasibility, uncertainty and interpolation J. A. Rossiter (Sheffield, UK)

Feasibility, uncertainty and interpolation J. A. Rossiter (Sheffield, UK)
NORM BASED APPROACHES FOR AUTOMATIC TUNING OF MODEL BASED PREDICTIVE CONTROL Pastora Vega, Mario Francisco, Eladio Sanz University of Salamanca – Spain.

NORM BASED APPROACHES FOR AUTOMATIC TUNING OF MODEL BASED PREDICTIVE CONTROL Pastora Vega, Mario Francisco, Eladio Sanz University of Salamanca – Spain.

Similar presentations

Ads by Google