On-off Control: Audio Applications
|
|
- Jesse Pearson
- 5 years ago
- Views:
Transcription
1 On-off Control: Audio Applications Graham C. Goodwin Day 4: Lecture 3 16th September 2004 International Summer School Grenoble, France
2 1 Background In this lecture we address the issue of control when the decision variables must satisfy a finite set constraint. Finite alphabet control occurs in many practical situations including: on-off control, relay control, control where quantisation effects are important (in principle this covers all digital control systems and control systems over digital communication networks), and switching control of the type found in power electronics.
3 Exactly the same design methodologies can be applied in other areas; for example, the following problems can be directly formulated as finite alphabet control problems: quantisation of audio signals for compact disc production; design of filters where the coefficients are restricted to belong to a finite set (it is common in digital signal processing to use coefficients that are powers of two to facilitate implementation issues); design of digital-to-analog [D/A] and analog-to-digital [A/D] converters.
4 2. Finite Alphabet Control Consider a linear system having a scalar input u k and state vector x k R n described by x k+1 = Ax k + Bu k. (1) A key consideration here is that the input is restricted to belong to the finite set U={s 1, s 2,...,s nu }, (2) where s i Rand s i < s i+1 for i= 1, 2,...,n U 1.
5 We will formulate the input design problem as a receding horizon quadratic regulator problem with finite set constraints. Thus, given the state x k = x, we seek the optimising sequence of present and future control inputs: u OPT (x) arg min V N (x, u k ), (3) u k U N where u k u k u k+1. u k+n 1, U N U U. (4)
6 V N is the finite horizon quadratic objective function k+n 1 V N (x, u k ) x k+n 2 P + t=k ( x t 2 Q + u t 2 R ), (5) with Q= Q T > 0, P= P T > 0, R= R T > 0 and where x k = x.
7 Following the usual receding horizon principle, only the first control action, namely u OPT (x) [ ] u OPT (x), (6) is applied. At the next time instant, the optimisation is repeated with a new initial state and the finite horizon window shifted by one.
8 3. Nearest Neighbour Characterisation of the Solution Since the constraint setu N is finite, the optimisation problem (3) is nonconvex. Indeed, it is a hard combinatorial optimisation problem whose solution requires a computation time that is exponential in the horizon length. Thus, one needs either to use a relatively small horizon or to resort to approximate solutions. We will adopt the former strategy based on the premise that, due to the receding horizon technique, the first decision variable is all that is of interest. Moreover, it is a practical observation that this first decision variable is often insensitive to increasing the horizon length beyond some relative modest value.
9 We vectorise the objective function as follows: Define x k x k+1 x k+2. x k+n, Φ B AB B A N 1 B A N 2 B... AB B, Λ A A 2,. A N (7)
10 Given x k = x the predictor x k satisfies x k =Φu k +Λx. (8) Hence, the objective function can be re-written as where V N (x, u k )= VN (x)+u T k Hu k+ 2u T k Fx, (9) H Φ T QΦ+R R N N, F Φ T QΛ R N n, Q diag{q,...,q, P} R Nn Nn, R diag{r,...,r} R N N, and VN (x) does not depend upon u k.
11 By direct calculation, it follows that the minimiser, without taking into account any constraints on u k, is u OPT UC (x)= H 1 Fx. (10)
12 Definition: Nearest Neighbour Vector Quantiser Given a countable set of nonequal vectorsb={b 1, b 2,...} R n B, the nearest neighbour quantiser is defined as a mapping q B :R n B Bthat assigns to each vector c R n B the closest element ofb(as measured by the Euclidean norm), that is, q B (c)=b i Bif and only if c belongs to the region { c R n B : c b i 2 c b j 2 for all b j b i, b j B } \ { c R n B : there exists j< i such that c b i 2 = c b j 2}. (11)
13 In order to simplify the problem, we introduce the same coordinate transformation utilised earlier, that is, the one that turns the cost contours into (hper) spheres. ũ k = H 1/2 u k, (12) which transforms the constraint setu N intoũ N.
14 The optimiser u OPT (x) can be defined in terms of this auxiliary variable as u OPT (x)=h 1/2 arg min ũ k Ũ N J N (x, ũ k ), (13) where J N (x, ũ k ) ũ T k ũk+ 2ũ T k H T/2 Fx. (14)
15 The level sets of J N are spheres inr N, centred at ũ OPT UC (x) H T/2 Fx. (15)
16 Hence, the constrained optimiser (3) is given by the nearest neighbour to ũ OPT UC (x), namely arg min ũ k Ũ N J N (x, ũ k )=qũn( H T/2 Fx). (16)
17 Summary Theorem: Closed Form Solution LetU N ={v 1, v 2,...,v r }, where r= (n U ) N. Then the optimiser u OPT (x) in (3) is given by u OPT (x)=h 1/2 qũn( H T/2 Fx), (17) where the nearest neighbour quantiser qũn( ) mapsr N toũ N, defined as Ũ N {ṽ 1, ṽ 2,...,ṽ r }, ṽ i = H 1/2 v i, v i U N. (18)
18 The receding horizon controller satisfies u OPT (x)= [ ] H 1/2 qũn( H T/2 Fx). (19) This solution can be illustrated as the composition of the following transformations: H T 2 F x R n ũ OPT UC R N H 1 2 qũn( ) u OPT N [1 0 0] U u OPT U. (20)
19 4. State Space Partition The optimal expression partitions the domain of the quantiser into polyhedra, called a Voronoi partition. Since the constrained optimiser u OPT (x) is defined in terms of qũn( ), an equivalent partition of the state space can be derived.
20 Theorem The constrained optimising sequence u OPT (x) can be characterised as u OPT (x)=v i x R i, where R i { z R n : 2(v i v j ) T Fz v j 2 H v i 2 H for all v j v i, v j U N} \ { z R n : there exists j< i such that 2(v i v j ) T Fz= v j 2 H v i 2 H}. (21)
21 5. Examples: 5.1 Open Loop Stable Plant Consider an open loop stable plant described by [ ] [ ] x k+1 = x k + u 0.1 k, (22) and the binary constraint setu={ 1, 1}. The receding horizon control law with R= 0 and [ ] 1 0 P= Q=, (23) 0 1 partitions the state space into the regions depicted in the next figure, for constraint horizons N= 2 and N= 3.
22 N= R 2 R 4 x 2 k R 1 R N= x 2 k R 4 R 2 R 1 R R 3 6 R 8 R 7 R x 1 k Figure: State space partition for the plant (22).
23 The receding horizon control law is u OPT 1 if x X 1, (x)= 1 if x X 2, where X 1 = R i, X 2 = i=2 N 1 +1,2 N 1 +2,...,2 N i=1,2,...,2 N 1 R i.
24 5.2 Open Loop Unstable Plant Consider x k+1 = [ ] x k + [ ] 0.1 u 0.1 k, (24) controlled with a receding horizon controller with parameters U, P, Q and R as above. The constraint horizon is chosen to be N= 2.
25 The following figure illustrates the induced state space partition and a closed loop trajectory, which starts at x= [ 10 0] T. As can be seen, due to the limited control action available, the trajectory becomes unbounded.
26 2 1 R R 4 x 2 k 2 R R x 1 k Figure: State trajectories of the controlled plant (24) with initial condition x= [ 10 0] T.
27 The situation is entirely different when the initial condition is chosen as x= [ ] T. As depicted in the following figure, the closed loop trajectory now converges to a bounded region, which contains the origin in its interior. Within that region, the behaviour is not periodic, but appears to be random, despite the fact that the system is deterministic. Neighbouring trajectories diverge due to the action of the unstable poles of the plant. However, the control law manifests itself by maintaining the plant state ultimately bounded.
28 R 2 R 4 x 2 k R R x 1 k Figure: State trajectories of the controlled plant (24) with initial condition x= [ ] T.
29 Application: Quantization of Audio Signals Modern music recording equipment use digital recording typically 16 bit: Naïve idea: Analogue Audio Round to Quantized Levels
30 CD Mastering Stations
31 Noise Shaping Quantizer Audio in Quantizer Quantized Output Error Feedback More Conventional Form (after block diagram manipulation)
32 Reformulation as Novel Optimization Problem H(ρ) Incorporation of a perception filter
33 Design Criterion: Finite Horizon Constrained Optimization Perception Filter: k+ N 1 V 2 = e (). t N t= k i= 1 1 H( ρ) 1 h ρ, = + then the overall perceived error is given by: i ( ) et () = H( ρ) at () ut ().
34 Block Optimization Define the future quantized audio signals as a vector r T uk ( ) = uk ( ) uk ( + 1)... uk ( + N 1). Recall cost function: ( r ) k+ N 1 ( ) 2 = ρ V N u ( k ) H ( ) a ( t ) u ( t ). t= k Optimal control (actually the quantized audio) r* r u ( k) = arg min V u( k). r u( k) U N N ( ) Finite Alphabet
35 Recall the Geometry of the Constrained Optimization Problem Geometric interpretation of quadratic programming
36 After a Simple Transformation Geometry of finite alphabet optimization as a minimum Euclidean distance problem
37 Feedback form of the Solution to Finite Alphabet Control Problem Convert to State Space 1 H ( ρ) = 1 + C( ρi A) B. ( ) ( ) xt ( + 1) = Axt ( ) + B at ( ) ut ( ) et () = Cxt () + at () ut ()
38 Theorem Suppose U N = {v 1, v 2,,v r }, where r = n UN and H(ρ) has realization as above, then the r optimizing sequence u * ( k) is given by: where: u r* 1 ( k ) q a r =Ψ Ψ ( k ) +Γ x ( k ) U% N ( ) ak ( ) C h0 0 K 0 r ( ) ak ( 1) CA h,, 1 h ak + 0 O M = M Γ= M Ψ = 0 CA M O O ak ( + N 1) N 1 hn 1 K h1 h 0
39 Moving Horizon Optimization Moving horizon Principle, N = 5
40 Final MHOQ for Audio Quantization uk 1 ( ) [10 0] q ak r = K Ψ Ψ ( ) +Γ xk ( ) U% N ( ) Closed form Vector Quantizer MHOQ: Moving Horizon Optimal Quantizer
41 Special Case: Horizon = 1 Consider a unitary prediction horizon, i.e. N = 1. With N = 1, H(ρ) reduces to its first element + which according to the definitions given above satisfies i.e. it is exactly the H ( ρ) = 1 + C( ρi A) B= H( ρ) 1 H ( ρ) 1 Perception Filter
42 MHOQ with horizon N = 1 Horizon 1 mpc solution to optimal audio quantization Does this appear familiar?
43 Horizon 1 mpc solution The standard noise shaping filter solution (in conventional feedback form)
44 Key Observation Optimization based Audio Quantizer Standard Noise Shaping Quantizer for N = 1 F ( ρ) = H ( ρ ) 1 H ( ρ ) Thus standard noise shaping quantizer is special case of MHOQ.
45 Example Psycho-acoustic studies: Perception Filter: H ( ρ) = 1+ ρ ρ ρ ρ 2 Noise Shaping Filter: F ( ρ) = ρ ρ ρ 1
46 Frequency responses of H and F
47 Music Quantization = MPC
48 Effect of Increasing Horizon Mean Square Quantization Error Optimization Horizon
49 Question: Just how well can we do? It is interesting to plot the spectrum of the errors due to naïve quantization and the errors arising from the MHOQ (See next figure).
50 Spectrum of Errors due to Quantization
51 Observations MHOQ has reduced quantization noise energy in low frequency band. This has resulted in an increase in quantization noise energy at high frequencies. Actually this is in accord with (approximate) Bode integral π 0 log n p jw S e dw= π log p i= 1 (p i unstable poles of H i.e. unstable zeros of 1-F since H = 1 ). 1 F i
MATH4406 (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 informationStructure of the Hessian
Structure of the Hessian Graham C. Goodwin September 2004 1. Introduction We saw in earlier lectures that a core ingredient in quadratic constrained optimisation problems is the Hessian matrix H. So far
More informationCross Directional Control
Cross Directional Control Graham C. Goodwin Day 4: Lecture 4 16th September 2004 International Summer School Grenoble, France 1. Introduction In this lecture we describe a practical application of receding
More informationEE363 homework 7 solutions
EE363 Prof. S. Boyd EE363 homework 7 solutions 1. Gain margin for a linear quadratic regulator. Let K be the optimal state feedback gain for the LQR problem with system ẋ = Ax + Bu, state cost matrix Q,
More information4F3 - Predictive Control
4F3 Predictive Control - Lecture 2 p 1/23 4F3 - Predictive Control Lecture 2 - Unconstrained Predictive Control Jan Maciejowski jmm@engcamacuk 4F3 Predictive Control - Lecture 2 p 2/23 References Predictive
More informationLinear System Theory. Wonhee Kim Lecture 1. March 7, 2018
Linear System Theory Wonhee Kim Lecture 1 March 7, 2018 1 / 22 Overview Course Information Prerequisites Course Outline What is Control Engineering? Examples of Control Systems Structure of Control Systems
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 informationIntroduction to Constrained Estimation
Introduction to Constrained Estimation Graham C. Goodwin September 2004 2.1 Background Constraints are also often present in estimation problems. A classical example of a constrained estimation problem
More informationESC794: Special Topics: Model Predictive Control
ESC794: Special Topics: Model Predictive Control Nonlinear MPC Analysis : Part 1 Reference: Nonlinear Model Predictive Control (Ch.3), Grüne and Pannek Hanz Richter, Professor Mechanical Engineering Department
More informationRegional Solution of Constrained LQ Optimal Control
Regional Solution of Constrained LQ Optimal Control José DeDoná September 2004 Outline 1 Recap on the Solution for N = 2 2 Regional Explicit Solution Comparison with the Maximal Output Admissible Set 3
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 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 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 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 informationIntroduction to Nonlinear Control Lecture # 4 Passivity
p. 1/6 Introduction to Nonlinear Control Lecture # 4 Passivity È p. 2/6 Memoryless Functions ¹ y È Ý Ù È È È È u (b) µ power inflow = uy Resistor is passive if uy 0 p. 3/6 y y y u u u (a) (b) (c) Passive
More informationLecture 9: Discrete-Time Linear Quadratic Regulator Finite-Horizon Case
Lecture 9: Discrete-Time Linear Quadratic Regulator Finite-Horizon Case Dr. Burak Demirel Faculty of Electrical Engineering and Information Technology, University of Paderborn December 15, 2015 2 Previous
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 informationFinite Word Length Effects and Quantisation Noise. Professors A G Constantinides & L R Arnaut
Finite Word Length Effects and Quantisation Noise 1 Finite Word Length Effects Finite register lengths and A/D converters cause errors at different levels: (i) input: Input quantisation (ii) system: Coefficient
More informationSuppose that we have a specific single stage dynamic system governed by the following equation:
Dynamic Optimisation Discrete Dynamic Systems A single stage example Suppose that we have a specific single stage dynamic system governed by the following equation: x 1 = ax 0 + bu 0, x 0 = x i (1) where
More informationDiscrete-time signals and systems
Discrete-time signals and systems 1 DISCRETE-TIME DYNAMICAL SYSTEMS x(t) G y(t) Linear system: Output y(n) is a linear function of the inputs sequence: y(n) = k= h(k)x(n k) h(k): impulse response of the
More informationMethods for analysis and control of. Lecture 6: Introduction to digital control
Methods for analysis and of Lecture 6: to digital O. Sename 1 1 Gipsa-lab, CNRS-INPG, FRANCE Olivier.Sename@gipsa-lab.inpg.fr www.lag.ensieg.inpg.fr/sename 6th May 2009 Outline Some interesting books:
More informationAnalysis of Discrete-Time Systems
TU Berlin Discrete-Time Control Systems TU Berlin Discrete-Time Control Systems 2 Stability Definitions We define stability first with respect to changes in the initial conditions Analysis of Discrete-Time
More informationLQR, Kalman Filter, and LQG. Postgraduate Course, M.Sc. Electrical Engineering Department College of Engineering University of Salahaddin
LQR, Kalman Filter, and LQG Postgraduate Course, M.Sc. Electrical Engineering Department College of Engineering University of Salahaddin May 2015 Linear Quadratic Regulator (LQR) Consider a linear system
More informationAnalysis of Discrete-Time Systems
TU Berlin Discrete-Time Control Systems 1 Analysis of Discrete-Time Systems Overview Stability Sensitivity and Robustness Controllability, Reachability, Observability, and Detectabiliy TU Berlin Discrete-Time
More informationConstrained Linear Quadratic Optimal Control
5 Constrained Linear Quadratic Optimal Control 51 Overview Up to this point we have considered rather general nonlinear receding horizon optimal control problems Whilst we have been able to establish some
More informationChapter 5. Pontryagin s Minimum Principle (Constrained OCP)
Chapter 5 Pontryagin s Minimum Principle (Constrained OCP) 1 Pontryagin s Minimum Principle Plant: (5-1) u () t U PI: (5-2) Boundary condition: The goal is to find Optimal Control. 2 Pontryagin s Minimum
More informationDesign Methods for Control Systems
Design Methods for Control Systems Maarten Steinbuch TU/e Gjerrit Meinsma UT Dutch Institute of Systems and Control Winter term 2002-2003 Schedule November 25 MSt December 2 MSt Homework # 1 December 9
More informationECE7850 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 informationNonlinear Model Predictive Control Tools (NMPC Tools)
Nonlinear Model Predictive Control Tools (NMPC Tools) Rishi Amrit, James B. Rawlings April 5, 2008 1 Formulation We consider a control system composed of three parts([2]). Estimator Target calculator Regulator
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 informationEnlarged terminal sets guaranteeing stability of receding horizon control
Enlarged terminal sets guaranteeing stability of receding horizon control J.A. De Doná a, M.M. Seron a D.Q. Mayne b G.C. Goodwin a a School of Electrical Engineering and Computer Science, The University
More informationDSP Design Lecture 2. Fredrik Edman.
DSP Design Lecture Number representation, scaling, quantization and round-off Noise Fredrik Edman fredrik.edman@eit.lth.se Representation of Numbers Numbers is a way to use symbols to describe and model
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 informationA Stable Block Model Predictive Control with Variable Implementation Horizon
American Control Conference June 8-,. Portland, OR, USA WeB9. A Stable Block Model Predictive Control with Variable Implementation Horizon Jing Sun, Shuhao Chen, Ilya Kolmanovsky Abstract In this paper,
More informationI. D. Landau, A. Karimi: A Course on Adaptive Control Adaptive Control. Part 9: Adaptive Control with Multiple Models and Switching
I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 1 Adaptive Control Part 9: Adaptive Control with Multiple Models and Switching I. D. Landau, A. Karimi: A Course on Adaptive Control - 5 2 Outline
More informationAutomatique. A. Hably 1. Commande d un robot mobile. Automatique. A.Hably. Digital implementation
A. Hably 1 1 Gipsa-lab, Grenoble-INP ahmad.hably@grenoble-inp.fr Commande d un robot mobile (Gipsa-lab (DA)) ASI 1 / 25 Outline 1 2 (Gipsa-lab (DA)) ASI 2 / 25 of controllers Signals must be sampled and
More informationOptimal Polynomial Control for Discrete-Time Systems
1 Optimal Polynomial Control for Discrete-Time Systems Prof Guy Beale Electrical and Computer Engineering Department George Mason University Fairfax, Virginia Correspondence concerning this paper should
More informationCONTROL OF DIGITAL SYSTEMS
AUTOMATIC CONTROL AND SYSTEM THEORY CONTROL OF DIGITAL SYSTEMS Gianluca Palli Dipartimento di Ingegneria dell Energia Elettrica e dell Informazione (DEI) Università di Bologna Email: gianluca.palli@unibo.it
More information4F3 - Predictive Control
4F3 Predictive Control - Lecture 3 p 1/21 4F3 - Predictive Control Lecture 3 - Predictive Control with Constraints Jan Maciejowski jmm@engcamacuk 4F3 Predictive Control - Lecture 3 p 2/21 Constraints on
More informationGrammians. Matthew M. Peet. Lecture 20: Grammians. Illinois Institute of Technology
Grammians Matthew M. Peet Illinois Institute of Technology Lecture 2: Grammians Lyapunov Equations Proposition 1. Suppose A is Hurwitz and Q is a square matrix. Then X = e AT s Qe As ds is the unique solution
More informationQUANTIZED SYSTEMS AND CONTROL. Daniel Liberzon. DISC HS, June Dept. of Electrical & Computer Eng., Univ. of Illinois at Urbana-Champaign
QUANTIZED SYSTEMS AND CONTROL Daniel Liberzon Coordinated Science Laboratory and Dept. of Electrical & Computer Eng., Univ. of Illinois at Urbana-Champaign DISC HS, June 2003 HYBRID CONTROL Plant: u y
More informationACM/CMS 107 Linear Analysis & Applications Fall 2016 Assignment 4: Linear ODEs and Control Theory Due: 5th December 2016
ACM/CMS 17 Linear Analysis & Applications Fall 216 Assignment 4: Linear ODEs and Control Theory Due: 5th December 216 Introduction Systems of ordinary differential equations (ODEs) can be used to describe
More informationLinear State Feedback Controller Design
Assignment For EE5101 - Linear Systems Sem I AY2010/2011 Linear State Feedback Controller Design Phang Swee King A0033585A Email: king@nus.edu.sg NGS/ECE Dept. Faculty of Engineering National University
More informationLinear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013
Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Abstract As in optimal control theory, linear quadratic (LQ) differential games (DG) can be solved, even in high dimension,
More informationA Generalization of Barbalat s Lemma with Applications to Robust Model Predictive Control
A Generalization of Barbalat s Lemma with Applications to Robust Model Predictive Control Fernando A. C. C. Fontes 1 and Lalo Magni 2 1 Officina Mathematica, Departamento de Matemática para a Ciência e
More informationOptimizing Economic Performance using Model Predictive Control
Optimizing Economic Performance using Model Predictive Control James B. Rawlings Department of Chemical and Biological Engineering Second Workshop on Computational Issues in Nonlinear Control Monterey,
More informationCommunication constraints and latency in Networked Control Systems
Communication constraints and latency in Networked Control Systems João P. Hespanha Center for Control Engineering and Computation University of California Santa Barbara In collaboration with Antonio Ortega
More informationCDS Solutions to Final Exam
CDS 22 - Solutions to Final Exam Instructor: Danielle C Tarraf Fall 27 Problem (a) We will compute the H 2 norm of G using state-space methods (see Section 26 in DFT) We begin by finding a minimal state-space
More informationCHAPTER 11. A Revision. 1. The Computers and Numbers therein
CHAPTER A Revision. The Computers and Numbers therein Traditional computer science begins with a finite alphabet. By stringing elements of the alphabet one after another, one obtains strings. A set of
More informationDSP Configurations. responded with: thus the system function for this filter would be
DSP Configurations In this lecture we discuss the different physical (or software) configurations that can be used to actually realize or implement DSP functions. Recall that the general form of a DSP
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 informationUCLA Chemical Engineering. Process & Control Systems Engineering Laboratory
Constrained Innite-time Optimal Control Donald J. Chmielewski Chemical Engineering Department University of California Los Angeles February 23, 2000 Stochastic Formulation - Min Max Formulation - UCLA
More informationDither and noise modulation in sigma delta modulators
Audio Engineering Society Convention Paper Presented at the 5th Convention 003 October 0 3 New York, New York This convention paper has been reproduced from the author's advance manuscript, without editing,
More informationUNIT 1. SIGNALS AND SYSTEM
Page no: 1 UNIT 1. SIGNALS AND SYSTEM INTRODUCTION A SIGNAL is defined as any physical quantity that changes with time, distance, speed, position, pressure, temperature or some other quantity. A SIGNAL
More informationSingular Value Decomposition Analysis
Singular Value Decomposition Analysis Singular Value Decomposition Analysis Introduction Introduce a linear algebra tool: singular values of a matrix Motivation Why do we need singular values in MIMO control
More informationAgenda. Applications of semidefinite programming. 1 Control and system theory. 2 Combinatorial and nonconvex optimization
Agenda Applications of semidefinite programming 1 Control and system theory 2 Combinatorial and nonconvex optimization 3 Spectral estimation & super-resolution Control and system theory SDP in wide use
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 informationLecture 9 Nonlinear Control Design
Lecture 9 Nonlinear Control Design Exact-linearization Lyapunov-based design Lab 2 Adaptive control Sliding modes control Literature: [Khalil, ch.s 13, 14.1,14.2] and [Glad-Ljung,ch.17] Course Outline
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 informationMODEL PREDICTIVE CONTROL and optimization
MODEL PREDICTIVE CONTROL and optimization Lecture notes Model Predictive Control PhD., Associate professor David Di Ruscio System and Control Engineering Department of Technology Telemark University College
More informationCL Digital Control
CL 692 - Digital Control Kannan M. Moudgalya Department of Chemical Engineering Associate Faculty Member, Systems and Control IIT Bombay Autumn 26 CL 692 Digital Control, IIT Bombay 1 c Kannan M. Moudgalya,
More informationInner product spaces. Layers of structure:
Inner product spaces Layers of structure: vector space normed linear space inner product space The abstract definition of an inner product, which we will see very shortly, is simple (and by itself is pretty
More informationMATH4406 (Control Theory) Unit 1: Introduction Prepared by Yoni Nazarathy, July 21, 2012
MATH4406 (Control Theory) Unit 1: Introduction Prepared by Yoni Nazarathy, July 21, 2012 Unit Outline Introduction to the course: Course goals, assessment, etc... What is Control Theory A bit of jargon,
More informationLQ and Model Predictive Control (MPC) of a tank process
Uppsala University Information Technology Systems and Control Susanne Svedberg 2000 Rev. 2009 by BPGH, 2010 by TS, 2011 by HN Last rev. September 22, 2014 by RC Automatic control II Computer Exercise 4
More informationDEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010
[E2.5] IMPERIAL COLLEGE LONDON DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010 EEE/ISE PART II MEng. BEng and ACGI SIGNALS AND LINEAR SYSTEMS Time allowed: 2:00 hours There are FOUR
More informationState Regulator. Advanced Control. design of controllers using pole placement and LQ design rules
Advanced Control State Regulator Scope design of controllers using pole placement and LQ design rules Keywords pole placement, optimal control, LQ regulator, weighting matrixes Prerequisites Contact state
More informationContents lecture 5. Automatic Control III. Summary of lecture 4 (II/II) Summary of lecture 4 (I/II) u y F r. Lecture 5 H 2 and H loop shaping
Contents lecture 5 Automatic Control III Lecture 5 H 2 and H loop shaping Thomas Schön Division of Systems and Control Department of Information Technology Uppsala University. Email: thomas.schon@it.uu.se,
More informationDynamic Model Predictive Control
Dynamic Model Predictive Control Karl Mårtensson, Andreas Wernrud, Department of Automatic Control, Faculty of Engineering, Lund University, Box 118, SE 221 Lund, Sweden. E-mail: {karl, andreas}@control.lth.se
More informationROBUSTNESS COMPARISON OF CONTROL SYSTEMS FOR A NUCLEAR POWER PLANT
Control 004, University of Bath, UK, September 004 ROBUSTNESS COMPARISON OF CONTROL SYSTEMS FOR A NUCLEAR POWER PLANT L Ding*, A Bradshaw, C J Taylor Lancaster University, UK. * l.ding@email.com Fax: 0604
More informationECE7850 Lecture 7. Discrete Time Optimal Control and Dynamic Programming
ECE7850 Lecture 7 Discrete Time Optimal Control and Dynamic Programming Discrete Time Optimal control Problems Short Introduction to Dynamic Programming Connection to Stabilization Problems 1 DT nonlinear
More informationChapter 3. LQ, LQG and Control System Design. Dutch Institute of Systems and Control
Chapter 3 LQ, LQG and Control System H 2 Design Overview LQ optimization state feedback LQG optimization output feedback H 2 optimization non-stochastic version of LQG Application to feedback system design
More informationE : Lecture 1 Introduction
E85.2607: Lecture 1 Introduction 1 Administrivia 2 DSP review 3 Fun with Matlab E85.2607: Lecture 1 Introduction 2010-01-21 1 / 24 Course overview Advanced Digital Signal Theory Design, analysis, and implementation
More informationAA/EE/ME 548: Problem Session Notes #5
AA/EE/ME 548: Problem Session Notes #5 Review of Nyquist and Bode Plots. Nyquist Stability Criterion. LQG/LTR Method Tuesday, March 2, 203 Outline:. A review of Bode plots. 2. A review of Nyquist plots
More informationEN Applied Optimal Control Lecture 8: Dynamic Programming October 10, 2018
EN530.603 Applied Optimal Control Lecture 8: Dynamic Programming October 0, 08 Lecturer: Marin Kobilarov Dynamic Programming (DP) is conerned with the computation of an optimal policy, i.e. an optimal
More informationMultiplexed Model Predictive Control. K.V. Ling, J.M. Maciejowski, B. Wu bingfang
Multiplexed Model Predictive Control KV Ling, JM Maciejowski, B Wu ekvling@ntuedusg jmm@engcamacuk bingfang wu@pmailntuedusg Cambridge University NTU Singapore 1 Model Predictive Control (MPC) Control
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 informationEncoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels
Encoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels Lei Bao, Mikael Skoglund and Karl Henrik Johansson Department of Signals, Sensors and Systems, Royal Institute of Technology,
More informationDigital Control Systems State Feedback Control
Digital Control Systems State Feedback Control Illustrating the Effects of Closed-Loop Eigenvalue Location and Control Saturation for a Stable Open-Loop System Continuous-Time System Gs () Y() s 1 = =
More informationHuman Friendly Control : an application to Drive by Wire
Human Friendly Control : an application to Drive by Wire By Emmanuel Witrant Master Thesis, 2001-2002 Laboratoire d Automatique de Grenoble with Carlos Canudas-de-Wit 2 Juillet 2002 Typeset by FoilTEX
More informationIEOR 265 Lecture 14 (Robust) Linear Tube MPC
IEOR 265 Lecture 14 (Robust) Linear Tube MPC 1 LTI System with Uncertainty Suppose we have an LTI system in discrete time with disturbance: x n+1 = Ax n + Bu n + d n, where d n W for a bounded polytope
More informationTemporal-Difference Q-learning in Active Fault Diagnosis
Temporal-Difference Q-learning in Active Fault Diagnosis Jan Škach 1 Ivo Punčochář 1 Frank L. Lewis 2 1 Identification and Decision Making Research Group (IDM) European Centre of Excellence - NTIS University
More informationCDS Final Exam
CDS 22 - Final Exam Instructor: Danielle C. Tarraf December 4, 2007 INSTRUCTIONS : Please read carefully! () Description & duration of the exam: The exam consists of 6 problems. You have a total of 24
More informationLecture 5 Linear Quadratic Stochastic Control
EE363 Winter 2008-09 Lecture 5 Linear Quadratic Stochastic Control linear-quadratic stochastic control problem solution via dynamic programming 5 1 Linear stochastic system linear dynamical system, over
More informationControl Systems I. Lecture 7: Feedback and the Root Locus method. Readings: Jacopo Tani. Institute for Dynamic Systems and Control D-MAVT ETH Zürich
Control Systems I Lecture 7: Feedback and the Root Locus method Readings: Jacopo Tani Institute for Dynamic Systems and Control D-MAVT ETH Zürich November 2, 2018 J. Tani, E. Frazzoli (ETH) Lecture 7:
More informationHere represents the impulse (or delta) function. is an diagonal matrix of intensities, and is an diagonal matrix of intensities.
19 KALMAN FILTER 19.1 Introduction In the previous section, we derived the linear quadratic regulator as an optimal solution for the fullstate feedback control problem. The inherent assumption was that
More informationIndustrial Model Predictive Control
Industrial Model Predictive Control Emil Schultz Christensen Kongens Lyngby 2013 DTU Compute-M.Sc.-2013-49 Technical University of Denmark DTU Compute Matematiktovet, Building 303B, DK-2800 Kongens Lyngby,
More informationPredictive Control of Gyroscopic-Force Actuators for Mechanical Vibration Damping
ARC Centre of Excellence for Complex Dynamic Systems and Control, pp 1 15 Predictive Control of Gyroscopic-Force Actuators for Mechanical Vibration Damping Tristan Perez 1, 2 Joris B Termaat 3 1 School
More informationFROM ANALOGUE TO DIGITAL
SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 7. Dr David Corrigan 1. Electronic and Electrical Engineering Dept. corrigad@tcd.ie www.mee.tcd.ie/ corrigad FROM ANALOGUE TO DIGITAL To digitize signals it is necessary
More informationDiscrete-time linear systems
Automatic Control Discrete-time linear systems Prof. Alberto Bemporad University of Trento Academic year 2-2 Prof. Alberto Bemporad (University of Trento) Automatic Control Academic year 2-2 / 34 Introduction
More informationMultimedia Systems Giorgio Leonardi A.A Lecture 4 -> 6 : Quantization
Multimedia Systems Giorgio Leonardi A.A.2014-2015 Lecture 4 -> 6 : Quantization Overview Course page (D.I.R.): https://disit.dir.unipmn.it/course/view.php?id=639 Consulting: Office hours by appointment:
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 informationCourse Outline. Higher Order Poles: Example. Higher Order Poles. Amme 3500 : System Dynamics & Control. State Space Design. 1 G(s) = s(s + 2)(s +10)
Amme 35 : System Dynamics Control State Space Design Course Outline Week Date Content Assignment Notes 1 1 Mar Introduction 2 8 Mar Frequency Domain Modelling 3 15 Mar Transient Performance and the s-plane
More informationACM 106a: Lecture 1 Agenda
1 ACM 106a: Lecture 1 Agenda Introduction to numerical linear algebra Common problems First examples Inexact computation What is this course about? 2 Typical numerical linear algebra problems Systems of
More informationStability of the two queue system
Stability of the two queue system Iain M. MacPhee and Lisa J. Müller University of Durham Department of Mathematical Science Durham, DH1 3LE, UK (e-mail: i.m.macphee@durham.ac.uk, l.j.muller@durham.ac.uk)
More informationControl Systems Design
ELEC4410 Control Systems Design Lecture 13: Stability Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science Lecture 13: Stability p.1/20 Outline Input-Output
More informationLinear Quadratic Zero-Sum Two-Person Differential Games
Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard To cite this version: Pierre Bernhard. Linear Quadratic Zero-Sum Two-Person Differential Games. Encyclopaedia of Systems and Control,
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 informationControl Systems Design
ELEC4410 Control Systems Design Lecture 14: Controllability Julio H. Braslavsky julio@ee.newcastle.edu.au School of Electrical Engineering and Computer Science Lecture 14: Controllability p.1/23 Outline
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 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 information