X X 1. x (t,x0,u y ) x2 (t,x0,u y ) x-space x u(t)
|
|
- Sheryl Fox
- 6 years ago
- Views:
Transcription
1 Piecewise Linear Optimal Controllers for Hybrid Systems Alberto Bemporad, Francesco Borrelli, Manfred Morari Automatic Control Laboratory ETH Zentrum, ETL I 6 CH-9 Zurich, Switzerland bemporad,borrelli,morari@aut.ee.ethz.ch Abstract In this paper we propose a procedure for synthesizing piecewise linear optimal controllers for discrete-time hybrid systems. A stabilizing controller is obtained by designing a model predictive controller (MPC), which is based on the minimization of a weighted `=-norm of the tracking error and the input trajectories over a finite horizon. The control law is obtained by solving a multiparametric mixed-integer linear program (mp- MILP), which avoids solving mixed-integer programs on-line [6]. As the resulting control law is piecewise affine, on-line computation is drastically reduced to a simple linear function evaluation. Introduction Hybrid systems provide a unified framework for describing processes evolving according to continuous dynamics, discrete dynamics, and logic rules [,,,]. The interest in hybrid systems is mainly motivated by the large variety of practical situations, for instance real-time systems, where physical processes interact with digital controllers. Several modeling formalisms have been developed to describe hybrid systems, and among others, Bemporad and Morari [6] introduced a new class of hybrid systems called Mixed Logical Dynamical (MLD) systems. These model a broad class of systems arising in many applications: linear hybrid dynamical systems, hybrid automata, nonlinear dynamic systems where the nonlinearity can be approximated by a piecewise linear function, some classes of discrete event systems, linear systems with constraints, etc. Examples of real-world applications that can be naturally modeled within the MLD frameworkare reported in [5, 6, ]. In [6], Bemporad and Morari propose Model Predictive Control (MPC) as a general approach to control hybrid systems. MPC has been widely adopted in industry to solve control problems of systems subject to input and output constraints. MPC is based on the so called receding horizon philosophy: a sequence of future control actions is chosen according to a prediction of the future evolution of the system and applied to the plant until new measurements are available. Then, a new sequence is established which replaces the previous one. Each sequence is determined by means of an optimization procedure which takes into account two objectives: optimize the tracking performance, and protect the system from possible constraint violations. When the model of the system is a hybrid MLD model and the performance index is quadratic, the optimization problem is a Mixed-Integer Quadratic Programming (MIQP) problem. Similarly, -norm/-norm performance indexes lead to Mixed-Integer Linear Programming (MILP) problems. By appropriately defining the concepts of equilibrium and stability for MLD systems, and by using Lyapunov arguments, it can be proven [6] that model predictive control laws stabilize MLD systems, as well as provide tracking of reference trajectories. So far, the main drawbackof such a control approach has been its intensive on-line computation requirement. Although efficient branch and bound algorithms exist to solve MIQP/MILP, these are known to be NP-hard problems. In this paper we propose a different approach where all computation is moved off line, by generalizing to hybrid systems the result of [] for linear systems. The idea stems from observing that the linear part of the objective and the rhs of the constraints in the optimization problem depend linearly on the state vector x(t). This can be considered as a vector of parameters, and for -norm/-norm performance indexes, the optimization problem can be treated as a Multiparametric MILP (mp-milp). In this paper we consider an algorithm to efficiently solve mp-milps, and show that the solution is a piecewise linear function of the parameters. In other words, the proposed model predictive controllerforhybrid MLD systems, besides being stabilizing and optimal with respect to an -norm/-norm performance design criterion, is also a piecewise linear controller. Therefore on-line computation reduces to a simple linear function evaluation, instead of an expensive mixed-integer linear program. The basic ideas of
2 the approach are illustrated with an example of controller synthesis for a piecewise affine system. Model Predictive Control of MLD Systems Consider the mixed logical dynamical (MLD) system described by the relations x(t +)=Ax(t)+B u(t)+b ffi(t)+b z(t) (a) y(t) =Cx(t)+D u(t)+d ffi(t)+d z(t) (b) E ffi(t)+e z(t)» E u(t)+e x(t)+e 5 (c) where x R nc f; g n` is a vector of continuous and binary states, u R mc f; g m` are the inputs, y R pc f; g p` the outputs, ffi f; g r`, z r R c represent auxiliary binary and continuous variables respectively, which are introduced when transforming logic relations into mixed-integer linear inequalities [6], and A, B, B, B, C, D, D, D, E,...,E 5 are matrices of suitable dimensions. It is interesting from both a theoretical and practical point of view to askwhether or not an MLD system can be stabilized to an equilibrium state or can tracka desired reference trajectory, possibly via feedbackcontrol. Despite the fact that the system is neither linear nor even smooth, we show in this section how model predictive control (MPC) provides successful tools to perform this task. As recalled above, the main idea of MPC is to use the model of the plant topredict the future evolution of the system, and based on this prediction to optimize a certain performance index under operating constraints to generate the control action. Only the first sample of the optimal sequence is actually applied to the plant attimet. At +, a new sequence is evaluated to replace the previous one. This on-line re-planning"provides the desired feedbackcontrol feature. Consider an equilibrium pair (x e ;u e ) and let (ffi e ;z e )be a corresponding equilibrium pair of auxiliary variables. Let t be the current time, and x(t) the current state. Consider the following optimal control problem X min J(v T fv T ;x(t)), T kq (v(k) u e)k+ g subj. to k= kq (ffi(kjt) ffi e)k + kq (z(kjt) z e)k+ kq (x(kjt) x e)k + kq 5(y(kjt) y e)k () x(t jt) = x e x(k +jt) = Ax(kjt)+B v(k)+b ffi(kjt)+ B z(kjt) y(kjt) = Cx(kjt)+D v(k)+d ffi(kjt)+ D z(kjt) () E ffi(kjt) + E z(kjt)» E v(k)+e x(kjt)+ E 5 u min» v(t + k)» u max; k =; ;:::;T x min» x(t + kjt)» x max; k =;:::;N c where T and N c» T are the prediction and state constraint horizons, respectively, Q,...,Q 5, are nonsingular weighting matrices, x(kjt) is the state predicted at + k by applying the input u(t + k) = v(k) to () from x(jt) = x(t), u min, u max and x min, x max are hard bounds on the inputs and on the states, respectively. Assume for the moment that the optimal solution fv Λ t (k)g k=;:::;t exists. According to the receding horizon philosophy mentioned above, we set u(t) =v Λ t (); () disregard the subsequent optimal inputs vt Λ ();:::;vt Λ (T ), and repeat the whole optimization procedure at +. The control law ()() will be referred to as the Hybrid MPC law, and represent the counterpart in infinity norm of the Hybrid MPC law proposed in [6]. Note that once x e, u e have been fixed, consistent steady-state vectors ffi e, z e can be obtained by choosing feasible points in the domain described by (c), for instance by solving a MILP. In the next section we will show how to formulate the problem ()-() as a mixed integer linear program (MILP). Several formulations of predictive controllers for MLD systems might be proposed. For instance, the number of control degrees of freedom can be reduced to N u < T,by setting u(k) u(n u ), k = N u ;:::;T. However, while in other contexts this amounts to hugely down-sizing the optimization problem at the price of a reduced performance, here the computational gain is only partial, since all the T ffi(kjt) andz(kjt) variables remain in the optimization. Infinite horizon formulations are inappropriate for both practical and theoretical reasons. In fact, approximating the infinite horizon with a large T is computationally prohibitive, as the number of - variables involved in the MILP, aswill be shown later, depends exponentially on T. Moreover, the quadratic term in ffi might oscillate and hence good" (i.e. asymptotically stabilizing) input sequences might be ruled out by a corresponding infinite value of the performance index; it could even happen that no input sequence has finite cost. The following theorem shows that the control law () () stabilizes system () asymptotically Theorem Let (x e ;u e ) be an equilibrium pair and (ffi e ;z e ) definitely admissible. Assume that the initial state x() is such that a feasible solution ofproblem () exists at =. Then for all non singular Q and
3 Q, the MIPC law ()() stabilizes the system in that t! = x e t! = u e t! kq (ffi(t) ffi e )k = t! kq (z(t) z e )k = t! kq 5(y(t) y e )k = while fulfilling the dynamic/relational constraints (c) and the input and state constraints u min» u(t)» u max, x min» x(t)» max. Note that if Q is non singular (or Q, Q 5 ), convergence of ffi(t) (orz(t), y(t)) follows as well. Proof: The proof easily follows from standard Lyapunov arguments. Let Ut Λ denote the optimal control sequence fvt Λ ();:::;vt Λ (T )g, let V (t), J(U Λ t ;x(t)) denote the corresponding value attained by the performance index, and let U be the sequence fv Λ t ();:::;v Λ t (T );u e g. Then, U is feasible at time t +, along with the vectors ffi(kjt +) = ffi(k +jt), z(kjt+) = z(k +jt), k =;:::;T, ffi(t jt+) = ffi e, z(t jt+) = z e,beingx(t jt+) = x(t jt) =x e and (ffi e ;z e ) definitely admissible. Hence, V (t +)» J(U ;x(t + )) = V (t) kq (x(t) x e )k + kq (u(t) u e )k kq (ffi(t) ffi e )k + kq (z(t) z e )k kq 5 (y(t) y e )k (5) and V (t) is decreasing. Since V (t) is lower-bounded by, there exists V = t! V (t), which implies V (t +) V (t)!. Therefore, each termofthesum kq (x(t) x e )k + kq (u(t) u e )k + kq (ffi(t) ffi e )k + kq (z(t) z e )k + kq 5 (y(t) y e )k» (6) V (t) V (t +) converges to zero as well, which proves the theorem which proves the theorem as Q ;:::;Q 5 are nonsingular. The end point constraint x(t jt) = x e can be relaxed by weighting the final state. Moreover from a theoretical point of view, it is not clear, in general, how to reformulate an infinite dimensional problem as a finite dimensional one for a MLD system, as can instead be done for linear systems through Lyapunov or Riccati algebraic equations. The MPC formulation ()-() can be equivalently rewritten as a mixed-integer linear program, by using the following standard approach. The sum of the components of any vector f" u ;:::;"u T ;"ffi ;:::;"ffi T ;"z ;:::;"z T ;"x ;:::;"x T ; " y ;:::;"y T g that satisfies m " u k» Q u(kjt) u e k =; ;:::;T m " u k»q u(kjt) u e k =; ;:::;T r`" ffi k» Q ffi(kjt) ffi e k =; ;:::;T r`" ffi k»q ffi(kjt) ffi e k =; ;:::;T rc " z k» Q z(kjt) z e k =; ;:::;T rc " z k»q z(kjt) z e k =; ;:::;T n " x k» Q x(kjt) x e k =; ;:::;T n " x k»q x(kjt) x e k =; ;:::;T p " y k» Q 5y(kjt) y e k =; ;:::;T p " y k»q 5y(kjt) y e k =; ;:::;T () represents an upper bound on J(v T ;x(t)), where k is a column vector of ones of length equal to k, and where X k x kjt = A k x(t)+ A j (B u(k jjt) + j= B ffi(k jjt) +B z(k jjt)) () Similarly to what was shown in [], it is easy to prove that the vector p, f" u ;:::;"u T ;"ffi ;:::;"ffi T ;"z ;:::;"z T ; " x ;:::;"x T ;"y ;:::;"y T g that satisfies equations () and simultaneously minimizes J(p) = " u + :::+ " u T + " ffi + :::+ " ffi T + " z + :::+ " z T + " x o + :::+ " x T + " y + :::+ "y T (9) Piecewise Linear Solution of MPC In the previous section we have defined an optimal receding horizon control law for MLD systems. also solves the original problem, i.e. the same optimum J Λ (v T ;x(t)) is achieved. Therefore, problem ()-()
4 can be reformulated as the following MILP problem min p J(p) s.t. m" u» ±Q k (v e + v(kjt)) k =; ;:::;T m" ffi» ±Q k (ffi e + ffi(kjt)) k =; ;:::;T m" z» ±Q k (z e + z(kjt)) k =; ;:::;T n" ±Q k (x e + A k x(jt)+ P k j= Aj (B v(k jjt)+ B ffi(k jjt)+b v(k jjt))) k =;:::;T n" y» ±Q k 5 (y e + CA k x(jt)+ k C j= Aj (B v(k jjt)+ B ffi(k jjt)+b v(k jjt))) +D v(k)+d ffi(kjt)+d z(kjt) k =;:::;T x min» A k x(jt)+ P k j= Aj (B v(k jjt)+b ffi(k jjt) +B v(k jjt))» x max; k =;:::;N c u min» v kjt» u max; k =; ;:::;T x(t jt) = x e x(k +jt) = Ax(kjt)+B v(k)+ B ffi(kjt)+b z(kjt); k y(kjt) = Cx(kjt)+D v(k)+ D ffi(kjt)+d z(kjt) E ffi(kjt) + E z(kjt)» E v(k)+ E x(kjt)+e 5 ; k () where the variable x(kjt) appears only in the constraints in () as a vector parameter. Problem () can be rewritten in the more compact form min p subj. to l(p c ;p d ;ο(t)) = f T c p c + f T d p d G c p c + G c p d» S + Fο(t) () Multiparametric-MILP Solvers Two main approaches have been proposed for solving mp-milp problems. In [], the authors develop an algorithm based on branch and bound (B&B) methods. At each node of the B&B tree an mp-lp is solved. The solution at the root node representavalid lower bound, while the solution at a node where all the integer variables have been fixed represents a valid upper bound. As in standard B&B methods, the complete enumeration of combinations of - integer variables is avoided by comparing the multiparametric solutions, and by fathoming the nodes where there is no improvement of the value function. In [] an alternative algorithm was proposed, which instead of solving mp-lp problems with integer variables relaxed in the interval [; ], only solves mp-lps where the integer variables are fixed to the optimal value determined by an MILP. More in detail, problem () is alternatively decomposed into an mp-lp and an MILP subproblem. When the values of the binary variable are fixed, an mp-lp is solved, and its solution provides a parametric upper bound. On the other hand, when the parameters in ο(t) are treated as free variables, an MILP is solved, which provides a new integer vector (see [] for more details). The algorithmic implementation of the mp-milp algorithm adopted in this paper relies on [9] for solving mp-lp problems, and on [] for solving MILP's. where ο(t) =[x (t) ff(t )], the matrices G, S, F can be straightforwardly defined from (), and p c, p d represent continuous and discrete variables, respectively. The MILP problem () depends on the current value of ο(t), and needs to be solved in order to compute the command input. Rather than solving the MILP on line, we follow the ideas of [, ], and propose an approach where all computation is moved off line. In fact, by treating ο(t) as a vector of parameters, the MILP becomes a multiparametric MILP (mp-milp), and its solution for all admissible initial state ο(t) will be the explicit MPC controller law for MLD systems. We will also show that such a control law is piecewise affine with respect to the state vector. As we will describe in the next section, we use the algorithm developed in [] for solving the mp-milp formulated above. Once the multi-parametric problem () has been solved off line, i.e. the solution p Λ t = f(ο(t)) of () has been found, the model predictive controller ()-() is available explicitly, as the optimal input u(t) consists simply of m components of p Λ t u(t) =[ ::: I ::: ]f(ο(t)): () As the solution p Λ of the mp-milp problem is piecewise affine with respect to the state x(t), clearly, because of (), the same property is inherited by the controller. 5 An Example Consider the following system [6]» cos ff(t) sin ff(t) x(t +) = : x(t)+» sin ff(t) cos ff(t) u(t) y(t) = [ ρ ]x(t) ß ff(t) = if [ ]x(t) ß if [ ]x(t) < x(t) [5; 5] [5; 5] u(t) [; ] () By using auxiliary variables z(t) R and ffi(t) f; g such that[ffi(t) =] $ [[ ]x(t) ], Eq. () can be rewritten in the form () as in [6]. In order to optimally transfer the state from x = [ ] to x f = [ ], the performance index () is minimized subject to () and the MLD system dynamics (), along with the weights Q =:, Q =:, Q =I, Q =I, Q 5 =. By solving the mp- MILP associated with this MPC problem we obtain the
5 In Fig. the state space region are depicted while he resulting optimal trajectories are shown in Fig.. 6 Acknowledgments X 5 6 This researchwas supported by the Swiss National Science Foundation. References x X Figure : Polyhedral partition of the state-space -. x-space x.5 u(t) x (t,x,u y ) x (t,x,u y ) d(t,x,u y ) Figure : Closed-loop MPC control of system () explicit form of the controller u = : if [ :9 : ] x if [ :9 : ] x if : if [ :69 : ] x if [ :69 : ] x if : if " : :96 : : : : 9:56 : (Region #) #» :5 : :5 :99 : : : : (Region #)» : : :99 6:9 : : : : (Region #)» :5 : : :65 : : : :6 (Region #) : :9 : :95 : : :9 :6 :9 : (Region #5) : :5 :5 :99 : : : :69 6: : (Region #6) 6 : :66 : :9 : : : :6 : 65: : :69 : : (Region #) " # :6 5:5» :6 : :» :9 : :» :9 :6 665:6 5 : : : : 5 " : : 5 : :5 55: :9 : : 9:55 :5 [] J. Acevedo and E. N. Pistikopoulos. Amultiparametric programming approach for linear process engineering problems under uncertainty. Ind. Eng. Chem. Res., 6:, 99. [] R. Alur, C. Courcoubetis, T.A. Henzinger, and P.-H. Ho. Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. In A.P. Ravn R.L. Grossman, A. Nerode and H. Rischel, editors, Hybrid Systems, volume 6 of Lecture Notes in Computer Science, pages 99. Springer Verlag, 99. [] A. Asarin, O. Maler, and A. Pnueli. On the analysis of dynamical systems having piecewise-constant derivatives. Theoretical Computer Science, :565, 995. [] A. Bemporad, F. Borrelli, and M. Morari. Explicit solution of constrained /-norm model predictive control. Technical Report AUT-5, Automatic Control Laboratory, ETH Zurich, Switzerland, February. [5] A. Bemporad, D. Mignone, and M. Morari. Moving horizon estimation for hybrid systems and fault detection. In Proc. American Contr. Conf., 999. [6] A. Bemporad and M. Morari. Control of systems integrating logic, dynamics, and constraints. Automatica, 5():, March 999. [] A. Bemporad and M. Morari. Verification of hybrid systems via mathematical programming. In F.W. Vaandrager and J.H. va nschuppen, editors, Hybrid Systems: Computation and Control, volume 569 of Lecture Notes in Computer Science, pages 5. Springer Verlag, 999. [] A. Bemporad, M. Morari, V. Dua, and E. N. Pistikopoulos. The explicit linear quadratic regulator for constrained systems. In Proc. American Contr. Conf.,. [9] F. Borrelli, A. Bemporad, and M. Morari. A geometric algorithm for multi-parametric linear programming. Technical Report AUT-6, Automatic Control Laboratory, ETH Zurich, Switzerland, February. [] P.J. Campo and M. Morari. Robust model predictive control. In Proc. American Contr. Conf., volume, pages # 5 6, 9. [] V. Duaand E. N. Pistikopoulos. An algorithm for the solution of multiparametric mixed integer linear programming problems. Annals ofoperations Research, toappear999. [] ILOG, Inc., Gentilly Cedex, France. CPLEX 6.5 Reference Manual, 999. [] Y. Kesten, A. Pnueli, J. Sifakis, and S. Yovine. Integration graphs: aclass of decidable hybrid systems. In R.L. Grossman, A. Nerode, A.P. Ravn, and H. Rischel, editors, Hybrid Systems, volume 6 of Lecture Notes in Computer Science, pages9. Springer Verlag, 99. [] J. Lygeros, C. Tomlin, and S. Sastry. Controllers for reachability specifications for hybrid systems. 5():9, 999. Automatica,
ECE7850 Lecture 9. Model Predictive Control: Computational Aspects
ECE785 ECE785 Lecture 9 Model Predictive Control: Computational Aspects Model Predictive Control for Constrained Linear Systems Online Solution to Linear MPC Multiparametric Programming Explicit Linear
More informationA Hybrid Approach to Traction Control
A Hybrid Approach to Traction Control Francesco Borrelli 1, Alberto Bemporad 1, Michael Fodor 2, and Davor Hrovat 2 1 Automatic Control Laboratory, ETH, CH-892 Zurich, Switzerland Phone: (1) 632-4158 Fax:
More informationMODEL PREDICTIVE CONTROL - IDEAS FOR THE NEXT GENERATION
MODEL PREDICTIVE CONTROL - IDEAS FOR THE NEXT GENERATION A. Bemporad, G. Ferrari-Trecate, D. Mignone, M. Morari, F. D. Torrisi Institut für Automatik ETH Swiss Federal Institute of Technology CH-892 Zürich,
More informationEE C128 / ME C134 Feedback Control Systems
EE C128 / ME C134 Feedback Control Systems Lecture Additional Material Introduction to Model Predictive Control Maximilian Balandat Department of Electrical Engineering & Computer Science University of
More informationModel Predictive Control of Hybrid Systems by A. Bemporad Controllo di Processo e dei Sistemi di Produzione A.a.
Model Predictive Control of Hybrid Systems 2009 by A. Bemporad Controllo di Processo e dei Sistemi di Produzione A.a. 2008/09 1/52 Hybrid Control Problem hybrid process continuous inputs continuous states
More informationModel Predictive Control of Hybrid Systems. Model Predictive Control of Hybrid Systems. Receding Horizon - Example. Receding Horizon Philosophy
Model Predictive Control of Hybrid Systems Alberto Bemporad Dip. di Ingegneria dell Informazione Università degli Studi di Siena bemporad@dii.unisi.it http://www.dii.unisi.it/~bemporad Università degli
More informationObservability and Controllability of Piecewise Affine and Hybrid Systems
1864 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 45, NO. 10, OCTOBER 2000 Observability and Controllability of Piecewise Affine and Hybrid Systems Alberto Bemporad, Giancarlo Ferrari-Trecate, and Manfred
More informationThe Explicit Solution of Model Predictive Control via Multiparametric Quadratic Programming
Proceedings of the American Control Conference Chicago, Illinois June 2000 The Explicit Solution of Model Predictive Control via Multiparametric Quadratic Programming Alberto Bemporad t, Manfred Morari
More informationOptimal Control of Mixed Logical Dynamical Systems with Linear Temporal Logic Specifications
Optimal Control of Mixed Logical Dynamical Systems with Linear Temporal Logic Specifications Sertac Karaman, Ricardo G. Sanfelice, and Emilio Frazzoli Abstract Recently, Linear Temporal Logic (LTL) has
More informationMATH4406 (Control Theory) Unit 6: The Linear Quadratic Regulator (LQR) and Model Predictive Control (MPC) Prepared by Yoni Nazarathy, Artem
MATH4406 (Control Theory) Unit 6: The Linear Quadratic Regulator (LQR) and Model Predictive Control (MPC) Prepared by Yoni Nazarathy, Artem Pulemotov, September 12, 2012 Unit Outline Goal 1: Outline linear
More informationLearning Model Predictive Control for Iterative Tasks: A Computationally Efficient Approach for Linear System
Learning Model Predictive Control for Iterative Tasks: A Computationally Efficient Approach for Linear System Ugo Rosolia Francesco Borrelli University of California at Berkeley, Berkeley, CA 94701, USA
More informationDecentralized and distributed control
Decentralized and distributed control Centralized control for constrained discrete-time systems M. Farina 1 G. Ferrari Trecate 2 1 Dipartimento di Elettronica, Informazione e Bioingegneria (DEIB) Politecnico
More informationApproximately Bisimilar Finite Abstractions of Stable Linear Systems
Approximately Bisimilar Finite Abstractions of Stable Linear Systems Antoine Girard Université Joseph Fourier Laboratoire de Modélisation et Calcul B.P. 53, 38041 Grenoble, France Antoine.Girard@imag.fr
More informationExample of Multiparametric Solution. Explicit Form of Model Predictive Control. via Multiparametric Programming. Finite-Time Constrained LQR
Example of Multiparametric Solution Multiparametric LP ( ø R) 6 CR{,4} CR{,,3} Explicit Form of Model Predictive Control 4 CR{,3} CR{,3} x - -4-6 -6-4 - 4 6 x via Multiparametric Programming Finite-Time
More informationOptimization with piecewise-affine cost functions
Optimization with piecewise-affine cost functions G Ferrari Trecate, Paolo Letizia, Matteo Spedicato Automatic Control Laboratory, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland 21 June
More informationAPPROXIMATE SIMULATION RELATIONS FOR HYBRID SYSTEMS 1. Antoine Girard A. Agung Julius George J. Pappas
APPROXIMATE SIMULATION RELATIONS FOR HYBRID SYSTEMS 1 Antoine Girard A. Agung Julius George J. Pappas Department of Electrical and Systems Engineering University of Pennsylvania Philadelphia, PA 1914 {agirard,agung,pappasg}@seas.upenn.edu
More informationLINEAR TIME VARYING TERMINAL LAWS IN MPQP
LINEAR TIME VARYING TERMINAL LAWS IN MPQP JA Rossiter Dept of Aut Control & Systems Eng University of Sheffield, Mappin Street Sheffield, S1 3JD, UK email: JARossiter@sheffieldacuk B Kouvaritakis M Cannon
More informationHybrid System Analysis and Control via Mixed Integer Optimization
Hybrid System Analysis and Control via ixed Integer Optimization anfred orari Automatic Control Laboratory, ETH Swiss Federal Institute of Technology, CH-892 Zurich, Switzerland Abstract The paper discusses
More informationLinear Model Predictive Control via Multiparametric Programming
3 1 Linear Model Predictive Control via Multiparametric Programming Vassilis Sakizlis, Konstantinos I. Kouramas, and Efstratios N. Pistikopoulos 1.1 Introduction Linear systems with input, output, or state
More informationPiecewise-affine functions: applications in circuit theory and control
Piecewise-affine functions: applications in circuit theory and control Tomaso Poggi Basque Center of Applied Mathematics Bilbao 12/04/2013 1/46 Outline 1 Embedded systems 2 PWA functions Definition Classes
More informationModel Predictive Control Based on Linear Programming The Explicit Solution
1974 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 12, DECEMBER 2002 Model Predictive Control Based on Linear Programming The Explicit Solution Alberto Bemporad, Francesco Borrelli, and Manfred
More informationMPC: Tracking, Soft Constraints, Move-Blocking
MPC: Tracking, Soft Constraints, Move-Blocking M. Morari, F. Borrelli, C. Jones, M. Zeilinger Institut für Automatik, ETH Zürich Institute for Dynamic Systems and Control, ETH Zürich UC Berkeley EPFL Spring
More informationPrediktivno upravljanje primjenom matematičkog programiranja
Prediktivno upravljanje primjenom matematičkog programiranja Doc. dr. sc. Mato Baotić Fakultet elektrotehnike i računarstva Sveučilište u Zagrebu www.fer.hr/mato.baotic Outline Application Examples PredictiveControl
More informationExplicit constrained nonlinear MPC
Tor A. Johansen Norwegian University of Science and Technology, Trondheim, Norway Main topics ffl Approximate explicit nonlinear MPC based on orthogonal search trees ffl Approximate explicit nonlinear
More informationIntroduction to Model Predictive Control. Dipartimento di Elettronica e Informazione
Introduction to Model Predictive Control Riccardo Scattolini Riccardo Scattolini Dipartimento di Elettronica e Informazione Finite horizon optimal control 2 Consider the system At time k we want to compute
More informationRobust Explicit MPC Based on Approximate Multi-parametric Convex Programming
43rd IEEE Conference on Decision and Control December 4-7, 24 Atlantis, Paradise Island, Bahamas WeC6.3 Robust Explicit MPC Based on Approximate Multi-parametric Convex Programming D. Muñoz de la Peña
More informationAdaptive Nonlinear Model Predictive Control with Suboptimality and Stability Guarantees
Adaptive Nonlinear Model Predictive Control with Suboptimality and Stability Guarantees Pontus Giselsson Department of Automatic Control LTH Lund University Box 118, SE-221 00 Lund, Sweden pontusg@control.lth.se
More informationA hybrid MPC approach to the design of a Smart adaptive cruise controller
Delft University of Technology Delft Center for Systems and Control Technical report 6-9 A hybrid MPC approach to the design of a Smart adaptive cruise controller D. Corona, M. Lazar, B. De Schutter, and
More informationApproximate MLD System Model of Switched Linear Systems for Model Predictive Control
Special Issue on SICE Annual Conference 2016 SICE Journal of Control Measurement and System Integration Vol. 10 No. 3 pp. 136 140 May 2017 Approximate MLD System Model of Switched Linear Systems for Model
More informationObservability and Controllability of Piecewise Affine and Hybrid Systems
Proceedings of the 38 Conference on Decision & Control Phoenix, Arizona USA l December 1999 FrAOl 08:30 Observability and Controllability of Piecewise Affine and Hybrid Systems Albert0 Bemporad, Giancarlo
More informationControl of Switched Hybrid Systems based on Disjunctive Formulations
Control of Switched Hybrid Systems based on Disjunctive Formulations Olaf Stursberg 1,2 and Sebastian Panek 2 1 currently with: Dept. Electr. and Comp. Eng., Carnegie Mellon University, 5000 Forbes Ave,
More informationComplexity Reduction in Explicit MPC through Model Reduction
Proceedings of the 17th World Congress The International Federation of Automatic Control Seoul, Korea, July 6-11, 28 Complexity Reduction in Explicit MPC through Model Reduction Svein Hovland Jan Tommy
More informationA Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem
A Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem Dimitris J. Bertsimas Dan A. Iancu Pablo A. Parrilo Sloan School of Management and Operations Research Center,
More information16.410/413 Principles of Autonomy and Decision Making
6.4/43 Principles of Autonomy and Decision Making Lecture 8: (Mixed-Integer) Linear Programming for Vehicle Routing and Motion Planning Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute
More informationPredictive control of hybrid systems: Input-to-state stability results for sub-optimal solutions
Predictive control of hybrid systems: Input-to-state stability results for sub-optimal solutions M. Lazar, W.P.M.H. Heemels a a Eindhoven Univ. of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands
More informationOffset Free Model Predictive Control
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 27 Offset Free Model Predictive Control Francesco Borrelli, Manfred Morari. Abstract This work addresses
More informationAUTOMATIC CONTROL. Andrea M. Zanchettin, PhD Spring Semester, Introduction to Automatic Control & Linear systems (time domain)
1 AUTOMATIC CONTROL Andrea M. Zanchettin, PhD Spring Semester, 2018 Introduction to Automatic Control & Linear systems (time domain) 2 What is automatic control? From Wikipedia Control theory is an interdisciplinary
More informationVerification of analog and mixed-signal circuits using hybrid systems techniques
FMCAD, November 2004, Austin Verification of analog and mixed-signal circuits using hybrid systems techniques Thao Dang, Alexandre Donze, Oded Maler VERIMAG Grenoble, France Plan 1. Introduction 2. Verification
More informationA Globally Stabilizing Receding Horizon Controller for Neutrally Stable Linear Systems with Input Constraints 1
A Globally Stabilizing Receding Horizon Controller for Neutrally Stable Linear Systems with Input Constraints 1 Ali Jadbabaie, Claudio De Persis, and Tae-Woong Yoon 2 Department of Electrical Engineering
More informationMulti-Modal Control of Systems with Constraints
Multi-Modal Control of Systems with Constraints WeM12-3 T. John Koo Department of EECS University of California Berkeley, CA 9720 koo@eecs.berkeley.edu George J. Pappas Department of EE University of Pennsylvania
More informationECE7850 Lecture 8. Nonlinear Model Predictive Control: Theoretical Aspects
ECE7850 Lecture 8 Nonlinear Model Predictive Control: Theoretical Aspects Model Predictive control (MPC) is a powerful control design method for constrained dynamical systems. The basic principles and
More informationHybrid Modeling and Control of a Multibody Magnetic Actuator for Automotive Applications
Proceedings of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 2-4, 27 Hybrid Modeling and Control of a Multibody Magnetic Actuator for Automotive Applications Alberto Bemporad,
More informationOPTIMAL CONSTRAINED CONTROL ALLOCATION IN MARINE SURFACE VESSELS WITH RUDDERS. Tor A. Johansen Λ Thomas P. Fuglseth Λ Petter Tøndel Λ Thor I.
OPTIMAL CONSTRAINED CONTROL ALLOCATION IN MARINE SURFACE VESSELS WITH RUDDERS Tor A. Johansen Λ Thomas P. Fuglseth Λ Petter Tøndel Λ Thor I. Fossen Λ Λ Department of Engineering Cybernetics, Norwegian
More informationGLOBAL STABILIZATION OF THE INVERTED PENDULUM USING MODEL PREDICTIVE CONTROL. L. Magni, R. Scattolini Λ;1 K. J. Åström ΛΛ
Copyright 22 IFAC 15th Triennial World Congress, Barcelona, Spain GLOBAL STABILIZATION OF THE INVERTED PENDULUM USING MODEL PREDICTIVE CONTROL L. Magni, R. Scattolini Λ;1 K. J. Åström ΛΛ Λ Dipartimento
More informationProbabilistic Controllability Analysis of Sampled-Data/Discrete-Time Piecewise Affine Systems
Probabilistic Controllability Analysis of Sampled-Data/Discrete-Time Piecewise Affine Systems Shun-ichi Azuma Jun-ichi Imura Toyo Institute of Technology; 2-12-1, O-oayama, Meguro-u, Toyo 152-8552, Japan
More informationOn the Inherent Robustness of Suboptimal Model Predictive Control
On the Inherent Robustness of Suboptimal Model Predictive Control James B. Rawlings, Gabriele Pannocchia, Stephen J. Wright, and Cuyler N. Bates Department of Chemical & Biological Engineering Computer
More information7. F.Balarin and A.Sangiovanni-Vincentelli, A Verication Strategy for Timing-
7. F.Balarin and A.Sangiovanni-Vincentelli, A Verication Strategy for Timing- Constrained Systems, Proc. 4th Workshop Computer-Aided Verication, Lecture Notes in Computer Science 663, Springer-Verlag,
More informationReference Governor for Constrained Piecewise Affine Systems
Reference Governor for Constrained Piecewise Affine Systems Francesco Borrelli a,, Paolo Falcone b, Jaroslav Pekar c, Greg Stewart d a Department of Mechanical Engineering, University of California, Berkeley,
More informationExplicit Robust Model Predictive Control
Explicit Robust Model Predictive Control Efstratios N. Pistikopoulos Nuno P. Faísca Konstantinos I. Kouramas Christos Panos Centre for Process Systems Engineering, Department of Chemical Engineering, Imperial
More informationLecture 23 Branch-and-Bound Algorithm. November 3, 2009
Branch-and-Bound Algorithm November 3, 2009 Outline Lecture 23 Modeling aspect: Either-Or requirement Special ILPs: Totally unimodular matrices Branch-and-Bound Algorithm Underlying idea Terminology Formal
More informationRobustly stable feedback min-max model predictive control 1
Robustly stable feedback min-max model predictive control 1 Eric C. Kerrigan 2 and Jan M. Maciejowski Department of Engineering, University of Cambridge Trumpington Street, Cambridge CB2 1PZ, United Kingdom
More informationExplicit Model Predictive Control for Linear Parameter-Varying Systems
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 Explicit Model Predictive Control for Linear Parameter-Varying Systems Thomas Besselmann, Johan Löfberg and
More informationEvent-Driven Optimal Control of Integral Continuous-Time Hybrid Automata
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 MoC01.4 Event-Driven Optimal Control of Integral Continuous-Time
More informationPart II: Model Predictive Control
Part II: Model Predictive Control Manfred Morari Alberto Bemporad Francesco Borrelli Unconstrained Optimal Control Unconstrained infinite time optimal control V (x 0 )= inf U k=0 [ x k Qx k + u k Ru k]
More informationRobust Model Predictive Control for Autonomous Vehicle/Self-Driving Cars
Robust Model Predictive Control for Autonomous Vehicle/Self-Driving Cars Che Kun Law, Darshit Dalal, Stephen Shearrow A robust Model Predictive Control (MPC) approach for controlling front steering of
More informationOn-off Control: Audio Applications
On-off Control: Audio Applications Graham C. Goodwin Day 4: Lecture 3 16th September 2004 International Summer School Grenoble, France 1 Background In this lecture we address the issue of control when
More informationAuxiliary signal design for failure detection in uncertain systems
Auxiliary signal design for failure detection in uncertain systems R. Nikoukhah, S. L. Campbell and F. Delebecque Abstract An auxiliary signal is an input signal that enhances the identifiability of a
More informationFINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES. Danlei Chu, Tongwen Chen, Horacio J. Marquez
FINITE HORIZON ROBUST MODEL PREDICTIVE CONTROL USING LINEAR MATRIX INEQUALITIES Danlei Chu Tongwen Chen Horacio J Marquez Department of Electrical and Computer Engineering University of Alberta Edmonton
More informationHybrid Systems Course Lyapunov stability
Hybrid Systems Course Lyapunov stability OUTLINE Focus: stability of an equilibrium point continuous systems decribed by ordinary differential equations (brief review) hybrid automata OUTLINE Focus: stability
More informationPrashant Mhaskar, Nael H. El-Farra & Panagiotis D. Christofides. Department of Chemical Engineering University of California, Los Angeles
HYBRID PREDICTIVE OUTPUT FEEDBACK STABILIZATION OF CONSTRAINED LINEAR SYSTEMS Prashant Mhaskar, Nael H. El-Farra & Panagiotis D. Christofides Department of Chemical Engineering University of California,
More informationDisturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems
Disturbance Attenuation Properties for Discrete-Time Uncertain Switched Linear Systems Hai Lin Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556, USA Panos J. Antsaklis
More informationOn Hybrid Systems and Closed-Loop MPC Systems
On Hybrid Systems and Closed-Loop MPC Systems A. Bemporad 1, W.P.M.H. Heemels, B. De Schutter Abstract The following five classes of hybrid systems were recently proved to be equivalent: linear complementarity
More informationModeling and Analysis of Dynamic Systems
Modeling and Analysis of Dynamic Systems Dr. Guillaume Ducard Fall 2017 Institute for Dynamic Systems and Control ETH Zurich, Switzerland G. Ducard c 1 / 57 Outline 1 Lecture 13: Linear System - Stability
More informationA new low-and-high gain feedback design using MPC for global stabilization of linear systems subject to input saturation
A new low-and-high gain feedbac design using MPC for global stabilization of linear systems subject to input saturation Xu Wang 1 Håvard Fjær Grip 1; Ali Saberi 1 Tor Arne Johansen Abstract In this paper,
More informationOPTIMAL CONTROL AND ESTIMATION
OPTIMAL CONTROL AND ESTIMATION Robert F. Stengel Department of Mechanical and Aerospace Engineering Princeton University, Princeton, New Jersey DOVER PUBLICATIONS, INC. New York CONTENTS 1. INTRODUCTION
More informationModeling and control of a multi-agent system using mixed integer linear programming
Modeling and control of a multi-agent system using mixed integer linear programming Matthew G. Earl 1 Raffaello D Andrea Abstract The RoboFlag competition was proposed by the second author as a means to
More informationTheory in Model Predictive Control :" Constraint Satisfaction and Stability!
Theory in Model Predictive Control :" Constraint Satisfaction and Stability Colin Jones, Melanie Zeilinger Automatic Control Laboratory, EPFL Example: Cessna Citation Aircraft Linearized continuous-time
More informationIMPROVED MPC DESIGN BASED ON SATURATING CONTROL LAWS
IMPROVED MPC DESIGN BASED ON SATURATING CONTROL LAWS D. Limon, J.M. Gomes da Silva Jr., T. Alamo and E.F. Camacho Dpto. de Ingenieria de Sistemas y Automática. Universidad de Sevilla Camino de los Descubrimientos
More informationFurther results on Robust MPC using Linear Matrix Inequalities
Further results on Robust MPC using Linear Matrix Inequalities M. Lazar, W.P.M.H. Heemels, D. Muñoz de la Peña, T. Alamo Eindhoven Univ. of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands,
More informationRobust Stability. Robust stability against time-invariant and time-varying uncertainties. Parameter dependent Lyapunov functions
Robust Stability Robust stability against time-invariant and time-varying uncertainties Parameter dependent Lyapunov functions Semi-infinite LMI problems From nominal to robust performance 1/24 Time-Invariant
More informationNonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control
Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control 19/4/2012 Lecture content Problem formulation and sample examples (ch 13.1) Theoretical background Graphical
More informationCourse on Model Predictive Control Part II Linear MPC design
Course on Model Predictive Control Part II Linear MPC design Gabriele Pannocchia Department of Chemical Engineering, University of Pisa, Italy Email: g.pannocchia@diccism.unipi.it Facoltà di Ingegneria,
More informationA Master-Slave Algorithm for the Optimal Control of Continuous-Time Switched Affine Systems
A Master-Slave Algorithm for the Optimal Control of Continuous-Time Switched Affine Systems Alberto Bemporad Dip. Ing. dell Informazione, Università di Siena Via Roma 56, 53 Siena, Italy bemporad@dii.unisi.it
More informationOPTIMAL CONSTRAINED CONTROL ALLOCATION IN MARINE SURFACE VESSELS WITH RUDDERS. Tor A. Johansen Thomas P. Fuglseth Petter Tøndel Thor I.
OPTIMAL CONSTRAINED CONTROL ALLOCATION IN MARINE SURFACE VESSELS WITH RUDDERS Tor A. Johansen Thomas P. Fuglseth Petter Tøndel Thor I. Fossen Department of Engineering Cybernetics, Norwegian University
More informationNoncausal Optimal Tracking of Linear Switched Systems
Noncausal Optimal Tracking of Linear Switched Systems Gou Nakura Osaka University, Department of Engineering 2-1, Yamadaoka, Suita, Osaka, 565-0871, Japan nakura@watt.mech.eng.osaka-u.ac.jp Abstract. In
More informationwhere X is the feasible region, i.e., the set of the feasible solutions.
3.5 Branch and Bound Consider a generic Discrete Optimization problem (P) z = max{c(x) : x X }, where X is the feasible region, i.e., the set of the feasible solutions. Branch and Bound is a general semi-enumerative
More informationLinear Offset-Free Model Predictive Control
Linear Offset-Free Model Predictive Control Urban Maeder a,, Francesco Borrelli b, Manfred Morari a a Automatic Control Lab, ETH Zurich, CH-892 Zurich, Switzerland b Department of Mechanical Engineering,
More informationAs Soon As Probable. O. Maler, J.-F. Kempf, M. Bozga. March 15, VERIMAG Grenoble, France
As Soon As Probable O. Maler, J.-F. Kempf, M. Bozga VERIMAG Grenoble, France March 15, 2013 O. Maler, J.-F. Kempf, M. Bozga (VERIMAG Grenoble, France) As Soon As Probable March 15, 2013 1 / 42 Executive
More informationHybrid Systems - Lecture n. 3 Lyapunov stability
OUTLINE Focus: stability of equilibrium point Hybrid Systems - Lecture n. 3 Lyapunov stability Maria Prandini DEI - Politecnico di Milano E-mail: prandini@elet.polimi.it continuous systems decribed by
More informationarxiv: v1 [cs.sy] 2 Oct 2018
Non-linear Model Predictive Control of Conically Shaped Liquid Storage Tanks arxiv:1810.01119v1 [cs.sy] 2 Oct 2018 5 10 Abstract Martin Klaučo, L uboš Čirka Slovak University of Technology in Bratislava,
More informationOptimization of Linear Coupled Component Automata
Optimization of Linear Coupled Component Automata Ashish Agarwal Ignacio E. Grossmann Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA November 28, 2006 Abstract
More informationMinimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality
Minimum-Phase Property of Nonlinear Systems in Terms of a Dissipation Inequality Christian Ebenbauer Institute for Systems Theory in Engineering, University of Stuttgart, 70550 Stuttgart, Germany ce@ist.uni-stuttgart.de
More informationNonlinear Model Predictive Control for Periodic Systems using LMIs
Marcus Reble Christoph Böhm Fran Allgöwer Nonlinear Model Predictive Control for Periodic Systems using LMIs Stuttgart, June 29 Institute for Systems Theory and Automatic Control (IST), University of Stuttgart,
More informationDistributed Receding Horizon Control of Cost Coupled Systems
Distributed Receding Horizon Control of Cost Coupled Systems William B. Dunbar Abstract This paper considers the problem of distributed control of dynamically decoupled systems that are subject to decoupled
More informationLinear Parameter Varying and Time-Varying Model Predictive Control
Linear Parameter Varying and Time-Varying Model Predictive Control Alberto Bemporad - Model Predictive Control course - Academic year 016/17 0-1 Linear Parameter-Varying (LPV) MPC LTI prediction model
More informationPrinciples of Optimal Control Spring 2008
MIT OpenCourseWare http://ocw.mit.edu 6.33 Principles of Optimal Control Spring 8 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 6.33 Lecture 6 Model
More informationRobust Observer for Uncertain T S model of a Synchronous Machine
Recent Advances in Circuits Communications Signal Processing Robust Observer for Uncertain T S model of a Synchronous Machine OUAALINE Najat ELALAMI Noureddine Laboratory of Automation Computer Engineering
More informationSemi-decidable Synthesis for Triangular Hybrid Systems
Semi-decidable Synthesis for Triangular Hybrid Systems Omid Shakernia 1, George J. Pappas 2, and Shankar Sastry 1 1 Department of EECS, University of California at Berkeley, Berkeley, CA 94704 {omids,sastry}@eecs.berkeley.edu
More informationFinal Exam Solutions
EE55: Linear Systems Final Exam SIST, ShanghaiTech Final Exam Solutions Course: Linear Systems Teacher: Prof. Boris Houska Duration: 85min YOUR NAME: (type in English letters) I Introduction This exam
More information1670 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 50, NO. 11, NOVEMBER 2005
1670 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 50, NO. 11, NOVEMBER 2005 Predictive Control of Switched Nonlinear Systems With Scheduled Mode Transitions Prashant Mhaskar, Nael H. El-Farra, and Panagiotis
More informationHybrid Control and Switched Systems. Lecture #11 Stability of switched system: Arbitrary switching
Hybrid Control and Switched Systems Lecture #11 Stability of switched system: Arbitrary switching João P. Hespanha University of California at Santa Barbara Stability under arbitrary switching Instability
More informationMixed Integer Bilevel Optimization through Multi-parametric Programming
Mied Integer Bilevel Optimization through Multi-parametric Programg S. Avraamidou 1,2, N. A. Diangelakis 1,2 and E. N. Pistikopoulos 2,3 1 Centre for Process Systems Engineering, Department of Chemical
More informationModel Predictive Control of Magnetic Automotive Actuators
Proceedings of the 27 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July 11-13, 27 FrB6.1 Model Predictive Control of Magnetic Automotive Actuators Stefano Di Cairano,
More informationROBUST OPTIMAL CONTROL OF LINEAR HYBRID SYSTEMS: AN MLD APPROACH
ROBUST OPTIMAL CONTROL OF LINEAR HYBRID SYSTEMS: AN MLD APPROACH M.P. Silva L. Pina A. Bemporad M. Ayala Botto J. Sá dacosta Instituto Superior Técnico Technical University of Lisbon, DEM/IDMEC Av. Rovisco
More informationNonlinear Reference Tracking with Model Predictive Control: An Intuitive Approach
onlinear Reference Tracking with Model Predictive Control: An Intuitive Approach Johannes Köhler, Matthias Müller, Frank Allgöwer Abstract In this paper, we study the system theoretic properties of a reference
More informationUnconditionally stable scheme for Riccati equation
ESAIM: Proceedings, Vol. 8, 2, 39-52 Contrôle des systèmes gouvernés par des équations aux dérivées partielles http://www.emath.fr/proc/vol.8/ Unconditionally stable scheme for Riccati equation François
More informationTravelling Salesman Problem
Travelling Salesman Problem Fabio Furini November 10th, 2014 Travelling Salesman Problem 1 Outline 1 Traveling Salesman Problem Separation Travelling Salesman Problem 2 (Asymmetric) Traveling Salesman
More informationIdentification of Piecewise Affine Systems via Mixed-Integer Programming
Identification of Piecewise Affine Systems via Mixed-Integer Programming Jacob Roll, Alberto Bemporad, Lennart Ljung Division of Automatic Control Department of Electrical Engineering Linköpings universitet,
More informationSwitched systems: stability
Switched systems: stability OUTLINE Switched Systems Stability of Switched Systems OUTLINE Switched Systems Stability of Switched Systems a family of systems SWITCHED SYSTEMS SWITCHED SYSTEMS a family
More informationROBUST CONSTRAINED REGULATORS FOR UNCERTAIN LINEAR SYSTEMS
ROBUST CONSTRAINED REGULATORS FOR UNCERTAIN LINEAR SYSTEMS Jean-Claude HENNET Eugênio B. CASTELAN Abstract The purpose of this paper is to combine several control requirements in the same regulator design
More information