MULTISTAGE PRODUCTION CONTROL ; AN LMI APPROACH. Jean-Claude Hennet
|
|
- Jodie Simmons
- 5 years ago
- Views:
Transcription
1 MULISAGE PRUCIN CNRL ; AN LMI APPRACH Jean-Claude Hennet LAAS-CNRS, 7, Ave du Colonel Roche, 377 oulouse Cédex, FRANCE hennet@laasfr João Manoel Gomes da Silva Jr UFRGS-epto de Eng Eletrica, Av svaldo Aranha Porto Alegre,RS, BRAZIL jmgomes@ieeufrgsbr Abstract: he objective of this study is to construct a closed-loop ion policy based on an input-output description of the manufacturing system A -invariance approach is developed for ellipsoidal domains he aim is to combine in the same control law the integration of ion capacity constraints and the responsiveness to demand and supply changes Constraints satisfaction is achieved through inclusion of a -invariant ellipsoid in the domain of constraints he proposed control law is of the feedback type It is obtained by solving a sequence of LMI problems Keywords: Manufacturing System, Production Planning, Material Requirement Planning, Positive Invariance, Linear Matrix Inequalities INRUCIN Production planning problems are generally formulated as optimal control problems However, due to the large number of variables and constraints, the solution to such problems is generally investigated within the class of open-loop policies he main drawback in this approach is that the planned ion levels highly depend on the accuracy of predictions on future demand and ion data As these data are generally subject to unpredictable variations, the optimal plan often has to be revised In theory, replanning and receding (or rolling) horizon procedures are the most current techniques proposed for tackling this problem But such updating techniques call in question the validity and even the meaning of the planning problems In addition, they are very heavy to implement and may cause delays and sudden changes in the ion policy Safety stocks and hedging policies may provide the system with some degree of responsiveness in the case of occasional supply or demand changes (Higgins et al, 996), but they are unable to permanently respond to demand changes, ion disturbances and machine failures herefore, the difficulty to accurately predict future ion and demand considerably limits the validity of open-loop ion plans In practice, some system feedback always has to be introduced to provide the ion schedule with responsiveness his often leads to local ion adjustments, in particular the net change approach in MRP (see eg (Fogarty and Hoffmann, 983)), with no global view of the ion schedule he MRP technique itself is an attempt to implement a feedback on stock levels, but it is only partly reactive, because it combines such closedloop measurements with open-loop data on forecasted demands and requirements he Kanban technique (Kimura and erada, 98) can be seen as a feedback control technique, based both on ion capacity, real stocks and real demands measurements It is reactive and robust, but limited to manufacturing systems with a simple structure and a regular demand pattern Rather than a reactive planning technique, it can be seen as an attempt to suppress the planning stage, sometimes with the drawback of shortsightedness A natural consequence of this analysis is to try to apply modern feedback control techniques to ion planning problems he input-output approach to describe ion systems provides a simple and concise model of a ion system Such a model can be used in the analysis phase, in the evaluation phase, but also for synthesis of
2 a ion control policy he extended state approach described in this paper allows for a reformulation of the stochastic constrained control problem as an invariance problem for a well-chosen region of the state space he shape of the invariant region is chosen ellipsoidal It is associated with a classical quadratic Lyapunov function which can be determined, as well as the control gain matrix, by solving a sequence of LMI (Linear Matrix Inequality) problems Finally, the method is illustrated on a s example Notations By convention, inequalities between vectors and inequalities between matrices are componentwise he absolute value v of a vector v is defined as the vector of the absolute value of its components A matrix M having all its components nonnegative is noted M A matrix P which is symmetric and semi-definite non-negative, is noted P Matrix I denotes the identity matrix of appropriate dimension; matrix denotes the zero matrix of appropriate dimension; vector is the unity vector of appropriate dimension, defined by = he advance operator, q, applies to vector sequences (v k ) under the form: qv k = v k+ he delay operator is the inverse operator, denoted q, such that: q v k = v k 2 HE PRUCIN SYSEM MEL he considered ion structures are of the assembly type An example of such a structure is represented on Fig Such a structure relates to s and activities (or operations) rather than to physical resources If different ion activities use the same machine, they are represented as separate blocks, one for each activity he resource sharing process is not represented in the graph, but in the model, under the form of resource capacity constraints In the example, activities A and B are distinguished, even if they are performed on the same machine Under this convention, there is a one-to-one correspondence between s and activities: each ion activity has several input s and one output 2 he MIM model he evolution of ion and stocks is described by a discrete-time model o each i, i =,, N is associated at period k : an external demand d ik, such that d ik = if i is not a final, a ion level u ik, generating the output u ik at period k + θ i ; by definition, θ i is the ion delay for i, the external output of i at period k, z ik, the stock level at the end of period k, s ik Supply in raw parts r 4 Activity A A elivery of 3 34 Assembly Activity Assembly Activity C C 23 Supply in raw parts r 2 Activity B B Assembly Activity E E Fig An assembly ion system elivery of E he ion of one unit of i requires the combination of components j =,, N in quantities π ji, for j =,, N he ion process is thus described by : the input matrix Π = (π il ), the output matrix,which both represents the units of output produced and their lead times: S = diag(q θi ) he net ion matrix is : (q ) = S Π = diag(q θi ) Π () In the sequel, matrix (q ) is decomposed as follows: (q ) = + q + + q θ θ where = Π, ( j ) = diag(t j i ) with tj i = if and only if θ i = j, t j i = in any other case, j =,, θ he system delay, denoted θ, is defined as follows: θ = N max i= θ i (2) In vector form, the stock evolution equation is : s k = s k + (q )u k z k (3) In equation (3), all the vectors should be nonnegative, from their physical meaning he primary objective of the plan is to satisfy the demand, and to satisfy it on time if possible (z k = d k ) However,
3 the possibility of backorders has to be introduced if demand satisfaction is not always feasible he stock evolution equation is modified as follows: ( q )y k = (q )u k d k (4) he vector of stock levels s k can then be deduced from vector y k by : { sik = y ik if y ik s ik = if y ik () with a backorder of y ik Assuming the demand stationary, the external demand vector can be decomposed as follows: with mean values d k = d, δk = d k = d + δ k (6) A realistic assumption is that the disturbance vector δ k has a bounded norm and may take any value within the bounded domain defined by: δ k 2 2 = δ k δ k ζ (7) Using the decomposition (6) of the demand vector, the demand tracking problem can be transformed into a regulation problem by introducing the translated control vector: v k = u k u (8) Replacing d k by d+δ k and u k by v k +u in equation (4) yields : ( q )y k = (q )v k δ k (9) u is the steady-state nominal control vector associated with the stationary mean demand vector d: u = (I Π) d () Assuming that the ion system can be represented by an assembly graph, matrix Π can be ordered as an upper-triangular non-negative matrix with zeros on its main diagonal hen, clearly, matrix (I Π) is well-defined and non-negative, and since vector d is also nonnegative, vector u is welldefined by relation () and nonnegative (Hennet and Barthes, 998) In the case of primary and intermediate s, there is no possibility of backorder For these s, the nonnegativity constraint on stocks is formulated as follows : y k k N (2) he possibility of having backorders is normally restricted to final s It pushes back the nonnegativity constraints on stocks, for the concerned components y ik of vector y k However, to keep the same representation (2) for all the s, it suffices to replace, for final s with possible backorders, the constant s i by a large integer number, say M 222 Capacity constraints Production resources may be manufacturing units, machines, work teams, raw materials, pallets, Aggregated ion capacity constraints are associated with the R resources, and similarly, stock capacity constraints are associated with the P storage zones Variable u ik represents the ion release order for i at time k he ion is actually processed at periods k,, k + θ i, and delivered at period k + θ i Assuming a constant use of resources along the ion cycle, resource capacity constraints take the following form, for r =,, R, k : N θ i N θ i m r i v i,k l Mk r m r i u i (3) i= l= i= l= m r i is the amount of ressource r currently needed to produce one unit of i Mk r is the capacity of resource r at period k By convention, v k = for k = θ,, Storage capacity constraints take the form, for p =,, P, k =, : : N n p i s ik N p k (4) i= If backorders are not allowed, constraints (4) can be re-written under the form : N N n p i y ik N p k n p i s i () i= i= 22 he constraints of the problem 22 Nonnegativity constraints From the change of variables (8), nonnegativity of the ion vector u k can be achieved by imposing the constraint : v k u () 3 HE PSIIVE INVARIANCE APPRACH 3 he extended state model It is proposed to investigate the class of state feedback control laws, with respect to the following state vector
4 x k = y k v k v k θ Rn with n = N(θ + ) (6) he control objectives are to combine the demand tracking requirement with output and control constraints he state feedback control law is written: v k = Fx k with F = F G G θ (7) he dynamic closed-loop state equation associated to a feedback (7) is as follows : x k+ = Ax k + BFx k + δ k (8) with I θ A = I, B = I I, = I System (8) is subject to the set of linear constraints (), (2), (3) and (), written in the state form x k RQ, ρ = {x; Qx ρ} (9) with Q = Q ρ, ρ =, Q 2 ρ 2 dim(q) = q n, dim(ρ) = q and I N M M θ I Q = M, Q 2 =, M I ν s µ u ρ =, ρ 2 = µ u 32 he invariance approach he positive invariance approach is able to provide local solutions to constrained control problems by imposing the positive invariance of a domain Ω in the state space satisfying the following conditions: () he zero state lies in the interior of Ω, (2) Ω is positively invariant with respect to the controlled system, meaning that any state trajectory starting in Ω remains in Ω, for any disturbance vector δ k satisfying the boundedness condition (6) In this case, the set Ω is said to be -invariant with respect to system (8) (3) Ω RQ, ρ, where RQ, ρ describes the polyhedron of constraints A set Ω which satisfies these three conditions is a set of admissible initial states for the constrained closed-loop system (8) Among the three conditions of section 4, the first one and the third one are directly satisfied by the choice : Ω = RQ, ρ However, in general, it is not possible to satisfy the second condition for any given polyhedron of constraints If the system is stabilizable, the constrained control problem can always be solved locally, at least for the nondisturbed system, by constructing an ellipsoid Ω = {x x P x ω} which satisfies the three conditions of section 4 he existence of a positive definite symmetric matrix P R n n and a positive scalar ω is guaranteed by the celebrated Kalman heorem stating the existence of a quadratic Lyapunov function for any stable linear system Furthermore, if the system is asymptotically stabilizable, the contractivity of the ellipsoid with respect to the closed-loop system trajectory guarantees the possibility to absorb bounded disturbances as long as the components of the bound vector are small enough Lyapunov closed-loop stability condition : (A + BF) P (A + BF) P, P (2) Using the Schur complement result (see eg (Boyd et al, 99)), this matrix inequality can be rewritten as an LMI under the form : W W (A + BF), (A + BF)W W with W = P (2) Invariance of the ellipsoid with respect to the disturbed controlled system is characterized by the following implication : { δ k δ k ζ x k P x k ω = x k+p x k+ ω (22) he right part of this implication can be re-written in the form : x k δk (A + BF) xk P (A+BF) ω δ k Using the S-procedure (Boyd et al, 99), a sufficient condition for implication (22) to be true is the existence of two scalars α and β such that, for all pair (x, δ) : x δ (A + BF) P (A + BF) x δ ω α(x P x ω) β(δ δ ζ) his condition is equivalent to the following set of two conditions, (23), (24): and ω αω βζ (23) αp βi
5 (A + BF) P (A + BF) (24) Classically, the gain matrix is factorized as follows: F = Y W Under this change of variables, the matrix inequality (24) is re-written in the form : αw βi (AW + BY ) W (AW + BY ) () hen, using the Schur complement result, the matrix inequality () is equivalent to : αw (AW + BY ) βi (26) (AW + BY ) W Hence, the existence of W, Y, α and β verifying (26) and (23) guarantees the satisfaction -positive invariance of Ω wrt (8) Besides, the satisfaction of constraints (9) is guaranteed for each initial state in the invariant ellipsoid Ω if this ellipsoid is included in the polyhedron RQ, ρ For ρ, this inclusion condition is equivalent to the set of inequalities : Q i W Q i ρ 2 i /ω for i =,, q (27) If we consider (W, Y, α, β, ω) as variables, matrix inequalities (26), (23) and (27) are nonlinear However, it is easy to see that, without loss of generality, we can assume ω = In this case, for a given α, the inequalities (26) and (27) become LMIs Furthermore, considering ω = and η = ζ >, inequality (23) can be rewritten as: η αη β (28) Considering now that the variations of the final demand vector are not known, the idea is to compute a matrix F in order to maximize the bound ζ on the disturbance vector norm Hence, for ω = and a given α, the following convex optimization problem can be formulated: min η W,Y,β,η subject to W = W η αη β LMIs (26) and (27) (29) With respect to the conditions stated above and the given α, the optimal solution η of this problem corresponds to the maximal bound on the disturbance ζ = /η for which is possible to compute a matrix F that guarantees the non violation of the constraints for any disturbance vector belonging to Note that we can vary α iteratively in order to obtain matrices F guaranteeing the solution of the problem for higher bounds on the disturbance In the case of ζ is given, other optimization problems can be formulated in order to compute the matrix F that guarantees both the -invariance of Ω with respect to the closed-loop system and other control objectives It should be pointed out that the main advantage of the LMI approach is its possibility to include other convex conditions in the control design problem Moreover, efficient numerical algorithms and software packages are available to solve convex optimization problems with LMI constraints (Boyd et al, 99) 4 EXAMPLE Consider the ion system of Fig he gozinto coefficient and ion lead-times are represented on the timed-petri net of Fig2 θ A = θ =2 2 A 2 C 3 θ C = B 2 2 Fig 2 he assembly process θ B =2 E θ E = he dynamics of the controlled ion system are described by equation (9), with : q 2 2 q 2 3 (q ) = q 2 2 q 2 q he extended state model is then written as in section 3, with θ = 2, = 2 2, =, 2 =,
6 N = M = I, M 2 = 2 he extended state vector has dimension n = he vector of average demands per period is given by: d = 2 hen, using (), the vector of nominal ions per period is : u = he constraints are defined as in section 3, with s = 4 4 2, µ = ν = For this data and considering α = 8, the maximal bound on ζ obtained from the optimization problem (29) is equal to In this case the matrix F guaranteing the invariance of Ω and the respect of constraints is given by: F = Fig4a Production A Figa Production B Fig6a Production C 3 2 Fig7a Production Figbb Stock A Figb Stock B 2 Fig6b Stock C 2 Fig7b Stock 2 he optimization problem was solved using the LMI Control oolbox (Gahinet et al, 99) of MA- LAB Uniformly distributed random sample demand trajectories have been generated for s and E, around their nominal values under the deviation constraint (7), with ζ = hey are represented on Fig3a and 3b over a time-horizon of 4 periods 3 2 Fig3a emand for 3 2 Fig3b emand for E Under the closed-loop ion policy (7) defined by the gain matrix F, a positively invariant domain Ω = {x x P x } is constructed his domain of admissible initial states is included in the set of storage and capacity constraints he following figures describe the ion amounts and the stock evolutions of the s during the 4 time periods, starting from an arbitrary state in Ω : x = 4 4 Fig8a Production E REFERENCES Fig8b Stock E Boyd, S, L El Ghaoui, E Feron and V Balakrishnan (99) Linear Matrix Inequalities in System and Control heory SIAM Studies in Applied Mathematics Fogarty, W and R Hoffmann (983) Production and inventory management South- Western Publishing Company Gahinet, P, A Nemirovski, A Laub, and M Chilali (99) LMI Control oolbox User s Guide he Math Works Inc Hennet, JC and I Barthès (998) Closed-loop planning of multi-level ion under resource constraints In: Proceedings of the IFAC Symposium INCM 98, Nancy, (France) Higgins, P, P le Roy and L ierney (996) Manufacturing Planning and Control Chapman et Hall Kimura, and H erada (98) esign and analysis of pull system, a method of multistage ion control Intl J Production Research, vol 9, No3, pp 24-3
A Bi-Modal Scheme for Multi-Stage Production and Inventory Control
Automatica 39 (3, pp793-85 A Bi-Modal Scheme for Multi-Stage Production and Inventory Control Jean-Claude Hennet LAAS - CNRS 7, Avenue du Colonel Roche, 377 Toulouse Cédex 4, FRANCE PHONE: (+33 5 6 33
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 informationA Control Methodology for Constrained Linear Systems Based on Positive Invariance of Polyhedra
A Control Methodology for Constrained Linear Systems Based on Positive Invariance of Polyhedra Jean-Claude HENNET LAAS-CNRS Toulouse, France Co-workers: Marina VASSILAKI University of Patras, GREECE Jean-Paul
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 informationProc. 9th IFAC/IFORS/IMACS/IFIP/ Symposium on Large Scale Systems: Theory and Applications (LSS 2001), 2001, pp
INVARIANT POLYHEDRA AND CONTROL OF LARGE SCALE SYSTEMS Jean-Claude Hennet LAAS - CNRS 7, Avenue du Colonel Roche, 31077 Toulouse Cedex 4, FRANCE PHONE: (+33) 5 61 33 63 13, FAX: (+33) 5 61 33 69 36, e-mail:
More informationApplications of Controlled Invariance to the l 1 Optimal Control Problem
Applications of Controlled Invariance to the l 1 Optimal Control Problem Carlos E.T. Dórea and Jean-Claude Hennet LAAS-CNRS 7, Ave. du Colonel Roche, 31077 Toulouse Cédex 4, FRANCE Phone : (+33) 61 33
More informationLinear Systems with Saturating Controls: An LMI Approach. subject to control saturation. No assumption is made concerning open-loop stability and no
Output Feedback Robust Stabilization of Uncertain Linear Systems with Saturating Controls: An LMI Approach Didier Henrion 1 Sophie Tarbouriech 1; Germain Garcia 1; Abstract : The problem of robust controller
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 informationOn Computing the Worst-case Performance of Lur'e Systems with Uncertain Time-invariant Delays
Article On Computing the Worst-case Performance of Lur'e Systems with Uncertain Time-invariant Delays Thapana Nampradit and David Banjerdpongchai* Department of Electrical Engineering, Faculty of Engineering,
More informationAnti-Windup Design with Guaranteed Regions of Stability for Discrete-Time Linear Systems
Anti-Windup Design with Guaranteed Regions of Stability for Discrete-Time Linear Systems J.M. Gomes da Silva Jr. and S. Tarbouriech Abstract The purpose of this paper is to study the determination of stability
More informationSTABILITY AND STABILIZATION OF A CLASS OF NONLINEAR SYSTEMS WITH SATURATING ACTUATORS. Eugênio B. Castelan,1 Sophie Tarbouriech Isabelle Queinnec
STABILITY AND STABILIZATION OF A CLASS OF NONLINEAR SYSTEMS WITH SATURATING ACTUATORS Eugênio B. Castelan,1 Sophie Tarbouriech Isabelle Queinnec DAS-CTC-UFSC P.O. Box 476, 88040-900 Florianópolis, SC,
More informationLinear Matrix Inequality (LMI)
Linear Matrix Inequality (LMI) A linear matrix inequality is an expression of the form where F (x) F 0 + x 1 F 1 + + x m F m > 0 (1) x = (x 1,, x m ) R m, F 0,, F m are real symmetric matrices, and the
More informationResearch Article An Equivalent LMI Representation of Bounded Real Lemma for Continuous-Time Systems
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 28, Article ID 67295, 8 pages doi:1.1155/28/67295 Research Article An Equivalent LMI Representation of Bounded Real Lemma
More informationLocal Stabilization of Discrete-Time Linear Systems with Saturating Controls: An LMI-Based Approach
IEEE RANSACIONS ON AUOMAIC CONROL, VOL. 46, NO. 1, JANUARY 001 119 V. CONCLUSION his note has developed a sliding-mode controller which requires only output information for a class of uncertain linear
More informationOptimization based robust control
Optimization based robust control Didier Henrion 1,2 Draft of March 27, 2014 Prepared for possible inclusion into The Encyclopedia of Systems and Control edited by John Baillieul and Tariq Samad and published
More informationImproved MPC Design based on Saturating Control Laws
Improved MPC Design based on Saturating Control Laws D.Limon 1, J.M.Gomes da Silva Jr. 2, T.Alamo 1 and E.F.Camacho 1 1. Dpto. de Ingenieria de Sistemas y Automática. Universidad de Sevilla, Camino de
More informationParameterized Linear Matrix Inequality Techniques in Fuzzy Control System Design
324 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 9, NO. 2, APRIL 2001 Parameterized Linear Matrix Inequality Techniques in Fuzzy Control System Design H. D. Tuan, P. Apkarian, T. Narikiyo, and Y. Yamamoto
More informationROBUST STABILITY TEST FOR UNCERTAIN DISCRETE-TIME SYSTEMS: A DESCRIPTOR SYSTEM APPROACH
Latin American Applied Research 41: 359-364(211) ROBUS SABILIY ES FOR UNCERAIN DISCREE-IME SYSEMS: A DESCRIPOR SYSEM APPROACH W. ZHANG,, H. SU, Y. LIANG, and Z. HAN Engineering raining Center, Shanghai
More informationStability and performance analysis for linear systems with actuator and sensor saturations subject to unmodeled dynamics
28 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 28 WeA12.1 Stability and performance analysis for linear systems actuator and sensor saturations subject to unmodeled
More informationStability and performance analysis for input and output-constrained linear systems subject to multiplicative neglected dynamics
29 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 1-12, 29 WeB17.3 Stability and performance analysis for input and output-constrained linear systems subject to multiplicative
More informationLOW ORDER H CONTROLLER DESIGN: AN LMI APPROACH
LOW ORDER H CONROLLER DESIGN: AN LMI APPROACH Guisheng Zhai, Shinichi Murao, Naoki Koyama, Masaharu Yoshida Faculty of Systems Engineering, Wakayama University, Wakayama 640-8510, Japan Email: zhai@sys.wakayama-u.ac.jp
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 informationStatic Output Feedback Stabilisation with H Performance for a Class of Plants
Static Output Feedback Stabilisation with H Performance for a Class of Plants E. Prempain and I. Postlethwaite Control and Instrumentation Research, Department of Engineering, University of Leicester,
More informationStability of linear time-varying systems through quadratically parameter-dependent Lyapunov functions
Stability of linear time-varying systems through quadratically parameter-dependent Lyapunov functions Vinícius F. Montagner Department of Telematics Pedro L. D. Peres School of Electrical and Computer
More informationFrom Convex Optimization to Linear Matrix Inequalities
Dep. of Information Engineering University of Pisa (Italy) From Convex Optimization to Linear Matrix Inequalities eng. Sergio Grammatico grammatico.sergio@gmail.com Class of Identification of Uncertain
More informationEfficient robust optimization for robust control with constraints Paul Goulart, Eric Kerrigan and Danny Ralph
Efficient robust optimization for robust control with constraints p. 1 Efficient robust optimization for robust control with constraints Paul Goulart, Eric Kerrigan and Danny Ralph Efficient robust optimization
More informationCONSTRAINED MODEL PREDICTIVE CONTROL ON CONVEX POLYHEDRON STOCHASTIC LINEAR PARAMETER VARYING SYSTEMS. Received October 2012; revised February 2013
International Journal of Innovative Computing, Information and Control ICIC International c 2013 ISSN 1349-4198 Volume 9, Number 10, October 2013 pp 4193 4204 CONSTRAINED MODEL PREDICTIVE CONTROL ON CONVEX
More informationRobust Anti-Windup Compensation for PID Controllers
Robust Anti-Windup Compensation for PID Controllers ADDISON RIOS-BOLIVAR Universidad de Los Andes Av. Tulio Febres, Mérida 511 VENEZUELA FRANCKLIN RIVAS-ECHEVERRIA Universidad de Los Andes Av. Tulio Febres,
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 informationThe ϵ-capacity of a gain matrix and tolerable disturbances: Discrete-time perturbed linear systems
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 11, Issue 3 Ver. IV (May - Jun. 2015), PP 52-62 www.iosrjournals.org The ϵ-capacity of a gain matrix and tolerable disturbances:
More informationNonlinear Control Design for Linear Differential Inclusions via Convex Hull Quadratic Lyapunov Functions
Nonlinear Control Design for Linear Differential Inclusions via Convex Hull Quadratic Lyapunov Functions Tingshu Hu Abstract This paper presents a nonlinear control design method for robust stabilization
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 informationLMI based output-feedback controllers: γ-optimal versus linear quadratic.
Proceedings of the 17th World Congress he International Federation of Automatic Control Seoul Korea July 6-11 28 LMI based output-feedback controllers: γ-optimal versus linear quadratic. Dmitry V. Balandin
More informationc 2000 Society for Industrial and Applied Mathematics
SIAM J. OPIM. Vol. 10, No. 3, pp. 750 778 c 2000 Society for Industrial and Applied Mathematics CONES OF MARICES AND SUCCESSIVE CONVEX RELAXAIONS OF NONCONVEX SES MASAKAZU KOJIMA AND LEVEN UNÇEL Abstract.
More informationConstrained Control of Uncertain, Time-varying Linear Discrete-Time Systems Subject to Bounded Disturbances
Constrained Control of Uncertain, ime-varying Linear Discrete-ime Systems Subject to Bounded Disturbances Hoaï-Nam Nguyen, Sorin Olaru, Per-Olof Gutman, Morten Hovd o cite this version: Hoaï-Nam Nguyen,
More informationLecture Note 5: Semidefinite Programming for Stability Analysis
ECE7850: Hybrid Systems:Theory and Applications Lecture Note 5: Semidefinite Programming for Stability Analysis Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio State
More informationConstrained interpolation-based control for polytopic uncertain systems
2011 50th IEEE Conference on Decision and Control and European Control Conference CDC-ECC Orlando FL USA December 12-15 2011 Constrained interpolation-based control for polytopic uncertain systems H.-N.
More informationStabilization of constrained linear systems via smoothed truncated ellipsoids
Preprints of the 8th IFAC World Congress Milano (Italy) August 28 - September 2, 2 Stabilization of constrained linear systems via smoothed truncated ellipsoids A. Balestrino, E. Crisostomi, S. Grammatico,
More informationGraph and Controller Design for Disturbance Attenuation in Consensus Networks
203 3th International Conference on Control, Automation and Systems (ICCAS 203) Oct. 20-23, 203 in Kimdaejung Convention Center, Gwangju, Korea Graph and Controller Design for Disturbance Attenuation in
More informationSYNTHESIS OF ROBUST DISCRETE-TIME SYSTEMS BASED ON COMPARISON WITH STOCHASTIC MODEL 1. P. V. Pakshin, S. G. Soloviev
SYNTHESIS OF ROBUST DISCRETE-TIME SYSTEMS BASED ON COMPARISON WITH STOCHASTIC MODEL 1 P. V. Pakshin, S. G. Soloviev Nizhny Novgorod State Technical University at Arzamas, 19, Kalinina ul., Arzamas, 607227,
More informationMarcus Pantoja da Silva 1 and Celso Pascoli Bottura 2. Abstract: Nonlinear systems with time-varying uncertainties
A NEW PROPOSAL FOR H NORM CHARACTERIZATION AND THE OPTIMAL H CONTROL OF NONLINEAR SSTEMS WITH TIME-VARING UNCERTAINTIES WITH KNOWN NORM BOUND AND EXOGENOUS DISTURBANCES Marcus Pantoja da Silva 1 and Celso
More informationJune Engineering Department, Stanford University. System Analysis and Synthesis. Linear Matrix Inequalities. Stephen Boyd (E.
Stephen Boyd (E. Feron :::) System Analysis and Synthesis Control Linear Matrix Inequalities via Engineering Department, Stanford University Electrical June 1993 ACC, 1 linear matrix inequalities (LMIs)
More informationAN EVENT-TRIGGERED TRANSMISSION POLICY FOR NETWORKED L 2 -GAIN CONTROL
4 Journal of Marine Science and echnology, Vol. 3, No., pp. 4-9 () DOI:.69/JMS-3-3-3 AN EVEN-RIGGERED RANSMISSION POLICY FOR NEWORKED L -GAIN CONROL Jenq-Lang Wu, Yuan-Chang Chang, Xin-Hong Chen, and su-ian
More informationRobust Adaptive MPC for Systems with Exogeneous Disturbances
Robust Adaptive MPC for Systems with Exogeneous Disturbances V. Adetola M. Guay Department of Chemical Engineering, Queen s University, Kingston, Ontario, Canada (e-mail: martin.guay@chee.queensu.ca) Abstract:
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 informationStability analysis and state feedback control design of discrete-time systems with a backlash
American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July, ThA9.5 Stability analysis and state feedback control design of discrete-time systems with a backlash Christophe Prieur,
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 informationConvex Optimization Approach to Dynamic Output Feedback Control for Delay Differential Systems of Neutral Type 1,2
journal of optimization theory and applications: Vol. 127 No. 2 pp. 411 423 November 2005 ( 2005) DOI: 10.1007/s10957-005-6552-7 Convex Optimization Approach to Dynamic Output Feedback Control for Delay
More informationOBSERVER DESIGN WITH GUARANTEED BOUND FOR LPV SYSTEMS. Jamal Daafouz Gilles Millerioux Lionel Rosier
OBSERVER DESIGN WITH GUARANTEED BOUND FOR LPV SYSTEMS Jamal Daafouz Gilles Millerioux Lionel Rosier CRAN UMR 739 ENSEM 2, Avenue de la Forêt de Haye 54516 Vandoeuvre-lès-Nancy Cedex France, Email: Jamal.Daafouz@ensem.inpl-nancy.fr
More informationAnti-windup Design for a Class of Nonlinear Control Systems
Anti-windup Design for a Class of Nonlinear Control Systems M Z Oliveira J M Gomes da Silva Jr D F Coutinho S Tarbouriech Department of Electrical Engineering, UFRGS, Av Osvaldo Aranha 13, 935-19 Porto
More informationAn LMI Approach to the Control of a Compact Disc Player. Marco Dettori SC Solutions Inc. Santa Clara, California
An LMI Approach to the Control of a Compact Disc Player Marco Dettori SC Solutions Inc. Santa Clara, California IEEE SCV Control Systems Society Santa Clara University March 15, 2001 Overview of my Ph.D.
More informationA MODELLING TECHNIQUE FOR PRODUCTION PLANNING
A MODELLING TECHNIQUE FOR PRODUCTION PLANNING Jean-Claude HENNET Laboratoire d Automatique et d Analyse des Systèmes du CNRS 7 avenue du colonel Roche - 31077 Toulouse Cedex Abstract: The purpose of a
More informationState feedback gain scheduling for linear systems with time-varying parameters
State feedback gain scheduling for linear systems with time-varying parameters Vinícius F. Montagner and Pedro L. D. Peres Abstract This paper addresses the problem of parameter dependent state feedback
More information1 Introduction QUADRATIC CHARACTERIZATION AND USE OF OUTPUT STABILIZABLE SUBSPACES 1
QUADRATIC CHARACTERIZATION AND USE OF OUTPUT STABILIZABLE SUBSPACES Eugênio B. Castelan 2, Jean-Claude Hennet and Elmer R. Llanos illarreal LCMI / DAS / UFSC 88040-900 - Florianópolis (S.C) - Brazil E-mail:
More informationLinear-Quadratic Optimal Control: Full-State Feedback
Chapter 4 Linear-Quadratic Optimal Control: Full-State Feedback 1 Linear quadratic optimization is a basic method for designing controllers for linear (and often nonlinear) dynamical systems and is actually
More informationSemidefinite Programming Duality and Linear Time-invariant Systems
Semidefinite Programming Duality and Linear Time-invariant Systems Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 2 July 2004 Workshop on Linear Matrix Inequalities in Control LAAS-CNRS,
More informationLinear Matrix Inequalities in Robust Control. Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University MTNS 2002
Linear Matrix Inequalities in Robust Control Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University MTNS 2002 Objective A brief introduction to LMI techniques for Robust Control Emphasis on
More informationRank-one LMIs and Lyapunov's Inequality. Gjerrit Meinsma 4. Abstract. We describe a new proof of the well-known Lyapunov's matrix inequality about
Rank-one LMIs and Lyapunov's Inequality Didier Henrion 1;; Gjerrit Meinsma Abstract We describe a new proof of the well-known Lyapunov's matrix inequality about the location of the eigenvalues of a matrix
More informationOptimization Based Output Feedback Control Design in Descriptor Systems
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Optimization Based Output Feedback Control Design in
More informationMultiobjective Optimization Applied to Robust H 2 /H State-feedback Control Synthesis
Multiobjective Optimization Applied to Robust H 2 /H State-feedback Control Synthesis Eduardo N. Gonçalves, Reinaldo M. Palhares, and Ricardo H. C. Takahashi Abstract This paper presents an algorithm for
More informationA new robust delay-dependent stability criterion for a class of uncertain systems with delay
A new robust delay-dependent stability criterion for a class of uncertain systems with delay Fei Hao Long Wang and Tianguang Chu Abstract A new robust delay-dependent stability criterion for a class of
More informationON THE ROBUST STABILITY OF NEUTRAL SYSTEMS WITH TIME-VARYING DELAYS
ON THE ROBUST STABILITY OF NEUTRAL SYSTEMS WITH TIME-VARYING DELAYS V. J. S. Leite P. L. D. Peres E. B. Castelan S. Tarbouriech UnED Divinópolis CEFET-MG R. Monte Santo, 319 35502-036, Divinópolis - MG
More informationState estimation of uncertain multiple model with unknown inputs
State estimation of uncertain multiple model with unknown inputs Abdelkader Akhenak, Mohammed Chadli, Didier Maquin and José Ragot Centre de Recherche en Automatique de Nancy, CNRS UMR 79 Institut National
More informationA New Strategy to the Multi-Objective Control of Linear Systems
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 25 Seville, Spain, December 12-15, 25 TuC8.6 A New Strategy to the Multi-Objective Control of Linear
More informationSemidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization
Semidefinite and Second Order Cone Programming Seminar Fall 2012 Project: Robust Optimization and its Application of Robust Portfolio Optimization Instructor: Farid Alizadeh Author: Ai Kagawa 12/12/2012
More informationStochastic Tube MPC with State Estimation
Proceedings of the 19th International Symposium on Mathematical Theory of Networks and Systems MTNS 2010 5 9 July, 2010 Budapest, Hungary Stochastic Tube MPC with State Estimation Mark Cannon, Qifeng Cheng,
More informationLocal Stabilization of Linear Systems Under Amplitude and Rate Saturating Actuators
84 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 48, NO. 5, MAY 003 [9], Supermodularity and Complementarity. Princeton, NJ: Princeton Univ. Press, 998. [0] C. Wu and D. Bertsekas, Distributed power control
More informationNetworked Sensing, Estimation and Control Systems
Networked Sensing, Estimation and Control Systems Vijay Gupta University of Notre Dame Richard M. Murray California Institute of echnology Ling Shi Hong Kong University of Science and echnology Bruno Sinopoli
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 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 informationMIT Algebraic techniques and semidefinite optimization February 14, Lecture 3
MI 6.97 Algebraic techniques and semidefinite optimization February 4, 6 Lecture 3 Lecturer: Pablo A. Parrilo Scribe: Pablo A. Parrilo In this lecture, we will discuss one of the most important applications
More informationRobust Anti-Windup Controller Synthesis: A Mixed H 2 /H Setting
Robust Anti-Windup Controller Synthesis: A Mixed H /H Setting ADDISON RIOS-BOLIVAR Departamento de Sistemas de Control Universidad de Los Andes Av. ulio Febres, Mérida 511 VENEZUELA SOLBEN GODOY Postgrado
More informationw T 1 w T 2. w T n 0 if i j 1 if i = j
Lyapunov Operator Let A F n n be given, and define a linear operator L A : C n n C n n as L A (X) := A X + XA Suppose A is diagonalizable (what follows can be generalized even if this is not possible -
More informationAn LQ R weight selection approach to the discrete generalized H 2 control problem
INT. J. CONTROL, 1998, VOL. 71, NO. 1, 93± 11 An LQ R weight selection approach to the discrete generalized H 2 control problem D. A. WILSON², M. A. NEKOUI² and G. D. HALIKIAS² It is known that a generalized
More informationOn optimal quadratic Lyapunov functions for polynomial systems
On optimal quadratic Lyapunov functions for polynomial systems G. Chesi 1,A.Tesi 2, A. Vicino 1 1 Dipartimento di Ingegneria dell Informazione, Università disiena Via Roma 56, 53100 Siena, Italy 2 Dipartimento
More informationAn introduction to Mathematical Theory of Control
An introduction to Mathematical Theory of Control Vasile Staicu University of Aveiro UNICA, May 2018 Vasile Staicu (University of Aveiro) An introduction to Mathematical Theory of Control UNICA, May 2018
More informationMultiobjective H 2 /H /impulse-to-peak synthesis: Application to the control of an aerospace launcher
Multiobjective H /H /impulse-to-peak synthesis: Application to the control of an aerospace launcher D. Arzelier, D. Peaucelle LAAS-CNRS, 7 Avenue du Colonel Roche, 3 77 Toulouse, Cedex 4, France emails:
More informationSelected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A.
. Selected Examples of CONIC DUALITY AT WORK Robust Linear Optimization Synthesis of Linear Controllers Matrix Cube Theorem A. Nemirovski Arkadi.Nemirovski@isye.gatech.edu Linear Optimization Problem,
More informationBCOL RESEARCH REPORT 07.04
BCOL RESEARCH REPORT 07.04 Industrial Engineering & Operations Research University of California, Berkeley, CA 94720-1777 LIFTING FOR CONIC MIXED-INTEGER PROGRAMMING ALPER ATAMTÜRK AND VISHNU NARAYANAN
More informationA Linear Matrix Inequality Approach to Robust Filtering
2338 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 45, NO. 9, SEPTEMBER 1997 A Linear Matrix Inequality Approach to Robust Filtering Huaizhong Li Minyue Fu, Senior Member, IEEE Abstract In this paper, we
More informationInteger programming: an introduction. Alessandro Astolfi
Integer programming: an introduction Alessandro Astolfi Outline Introduction Examples Methods for solving ILP Optimization on graphs LP problems with integer solutions Summary Introduction Integer programming
More informationSet Robust Control Invariance for Linear Discrete Time Systems
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005 MoB09.5 Set Robust Control Invariance for Linear Discrete
More informationSUCCESSIVE POLE SHIFTING USING SAMPLED-DATA LQ REGULATORS. Sigeru Omatu
SUCCESSIVE POLE SHIFING USING SAMPLED-DAA LQ REGULAORS oru Fujinaka Sigeru Omatu Graduate School of Engineering, Osaka Prefecture University, 1-1 Gakuen-cho, Sakai, 599-8531 Japan Abstract: Design of sampled-data
More informationOn the solving of matrix equation of Sylvester type
Computational Methods for Differential Equations http://cmde.tabrizu.ac.ir Vol. 7, No. 1, 2019, pp. 96-104 On the solving of matrix equation of Sylvester type Fikret Ahmadali Aliev Institute of Applied
More informationAny domain of attraction for a linear constrained system is a tracking domain of attraction
Any domain of attraction for a linear constrained system is a tracking domain of attraction Franco Blanchini, Stefano Miani, Dipartimento di Matematica ed Informatica Dipartimento di Ingegneria Elettrica,
More informationAn Exact Stability Analysis Test for Single-Parameter. Polynomially-Dependent Linear Systems
An Exact Stability Analysis Test for Single-Parameter Polynomially-Dependent Linear Systems P. Tsiotras and P.-A. Bliman Abstract We provide a new condition for testing the stability of a single-parameter,
More informationDistributed and Real-time Predictive Control
Distributed and Real-time Predictive Control Melanie Zeilinger Christian Conte (ETH) Alexander Domahidi (ETH) Ye Pu (EPFL) Colin Jones (EPFL) Challenges in modern control systems Power system: - Frequency
More informationSubject: Optimal Control Assignment-1 (Related to Lecture notes 1-10)
Subject: Optimal Control Assignment- (Related to Lecture notes -). Design a oil mug, shown in fig., to hold as much oil possible. The height and radius of the mug should not be more than 6cm. The mug must
More informationControl for stability and Positivity of 2-D linear discrete-time systems
Manuscript received Nov. 2, 27; revised Dec. 2, 27 Control for stability and Positivity of 2-D linear discrete-time systems MOHAMMED ALFIDI and ABDELAZIZ HMAMED LESSI, Département de Physique Faculté des
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 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 informationH State Feedback Control of Discrete-time Markov Jump Linear Systems through Linear Matrix Inequalities
H State Feedback Control of Discrete-time Markov Jump Linear Systems through Linear Matrix Inequalities A. P. C. Gonçalves, A. R. Fioravanti, M. A. Al-Radhawi, J. C. Geromel Univ. Estadual Paulista - UNESP.
More information56:270 Final Exam - May
@ @ 56:270 Linear Programming @ @ Final Exam - May 4, 1989 @ @ @ @ @ @ @ @ @ @ @ @ @ @ Select any 7 of the 9 problems below: (1.) ANALYSIS OF MPSX OUTPUT: Please refer to the attached materials on the
More informationIntroduction to linear matrix inequalities Wojciech Paszke
Introduction to linear matrix inequalities Wojciech Paszke Institute of Control and Computation Engineering, University of Zielona Góra, Poland e-mail: W.Paszke@issi.uz.zgora.pl Outline Introduction to
More informationA State-Space Approach to Control of Interconnected Systems
A State-Space Approach to Control of Interconnected Systems Part II: General Interconnections Cédric Langbort Center for the Mathematics of Information CALIFORNIA INSTITUTE OF TECHNOLOGY clangbort@ist.caltech.edu
More informationA Dynamic model for requirements planning with application to supply chain optimization
This summary presentation is based on: Graves, Stephen, D.B. Kletter and W.B. Hetzel. "A Dynamic Model for Requirements Planning with Application to Supply Chain Optimization." Operations Research 46,
More informationAgenda. 1 Cone programming. 2 Convex cones. 3 Generalized inequalities. 4 Linear programming (LP) 5 Second-order cone programming (SOCP)
Agenda 1 Cone programming 2 Convex cones 3 Generalized inequalities 4 Linear programming (LP) 5 Second-order cone programming (SOCP) 6 Semidefinite programming (SDP) 7 Examples Optimization problem in
More informationOptimization in. Stephen Boyd. 3rd SIAM Conf. Control & Applications. and Control Theory. System. Convex
Optimization in Convex and Control Theory System Stephen Boyd Engineering Department Electrical University Stanford 3rd SIAM Conf. Control & Applications 1 Basic idea Many problems arising in system and
More informationMODELING AND PROPERTIES OF GENERALIZED KANBAN CONTROLLED ASSEMBLY SYSTEMS 1
MODELING AND PROPERTIES OF GENERALIZED KANBAN CONTROLLED ASSEMBLY SYSTEMS 1 Sbiti N. *, Di Mascolo M. **, Amghar M.* * Ecole Mohammadia d Ingénieurs, Université Mohammed V-Agdal, Avenue Ibn Sina, BP 765,
More informationHomogeneous polynomially parameter-dependent state feedback controllers for finite time stabilization of linear time-varying systems
23 European Control Conference (ECC) July 7-9, 23, Zürich, Switzerland. Homogeneous polynomially parameter-dependent state feedback controllers for finite time stabilization of linear time-varying systems
More information