PID Controller Design for Nonlinear Systems Using Discrete-Time Local Model Networks

Size: px
Start display at page:

Download "PID Controller Design for Nonlinear Systems Using Discrete-Time Local Model Networks"

Transcription

1 PID Controller Design for Nonlinear Systems Using Discrete-Time Local Model Networks 4. Workshop für Modellbasierte Kalibriermethoden Nikolaus Euler-Rolle, Christoph Hametner, Stefan Jakubek Christian Mayr (AVL List GmbH) Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 1/26

2 Feedback Control of Nonlinear Systems Motivation Implementation of Two-Degrees-of-Freedom control using local model networks Feedforward part improves the dynamic performance - Reference tracking - Deadtime - Input saturation Controller design on (semi)-physical process models instead of testbed runs Opportunity of inexpensive feasibility studies and rapid prototyping w u* w* PID u Plant y 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 2/26

3 Feedback Control of Nonlinear Systems Motivation Implementation of Two-Degrees-of-Freedom control using local model networks Feedforward part improves the dynamic performance - Reference tracking - Deadtime - Input saturation Controller design on (semi)-physical process models instead of testbed runs Opportunity of inexpensive feasibility studies and rapid prototyping Approach Globally nonlinear process model (based on input/output measurements) Design of nonlinear PID controllers with guaranteed global stability Fully automated generation of a dynamic feedforward control 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 2/26

4 Controller Design Workflow DoE Signals Maps [n, q, u] Testbed y Identification LMN SS-Model Local PIDs Parameter Simulation Controller Maps Stability Optimisation Performance DoE 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 3/26

5 Controller Design Workflow DoE Signals Dynamic FF-Control Maps [n, q, u] Testbed y Identification LMN SS-Model Local PIDs Parameter Simulation Controller Maps Stability Optimisation Performance DoE 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 3/26

6 2 PID Controller Design 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 4/26

7 Local Model Network Overview Injection Mass, mg/stroke local global Engine Speed, rpm Local Model Network Globally nonlinear dynamical system represented by local linear models Found by system identification Local stability proof & controller design using linear methods Global approach necessary (due to transition, model interpolation...) o for nonlinear systems o based on Lyapunov stability theory 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 5/26

8 Typical PID Controller Structure Example: Engine Control Unit n q n q Map w - y e P-Part I-Part anti windup DT1-Part Feedback- Feedforward- Control u fb u ff max min u n q Map 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 6/26

9 Feedback Controlled Local Model Network Concept One local controller (LC) per local model (LM) Scheduling of parameters according to the validity functions of local models (Parallel Distributed Compensator) K PID(Φ) = Φ ik (i) PID Formal split into inputs used for control u and disturbances z Nonlinear process is approximated by a local model network Trade-Off: model fit simple controller design Closed-loop state-space representation necessary (to prove Lyapunov stability) 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 7/26

10 Closed-Loop State-Space Representation Including Error Signal Adaptation K PID (Φ,e) System w(k) Pre-Filter v(k) - f(φ) B(Φ) x(k +1) q 1 I c T ŷ(k) z(k) Input Scheduler ẑ(k) E(Φ) A(Φ) x(k) w e(φ,e) B(Φ) Figure: Local model network with PID controller in state-space representation State Equation x(k +1) =[A(Φ) B(Φ)K PID (Φ,e)]x(k)+B(Φ)G(Φ,e)w(k)+E(Φ)ẑ(k) +f(φ)+b(φ)w e(φ,e) ŷ(k) =c T x(k) 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 8/26

11 Overview of the Design Procedure Controller Design Basic calibration (linear design methods per local model) Generation of a suitable performance sequence (DoE) - Operating range (e.g.: rpm, 0 70 mg/stroke) - Holding time - Gradients (e.g.: engine speed) - Filtering Nonlinear, multi-objective optimisation of controller parameters considering - Performance - Stability Multi-objective optimisation of the parameters of the error signal adaptation (optional) 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 9/26

12 Multi-Objective Genetic Algorithm Objective Function min f m(x opt) subject to g j (x opt) 0 h k (x opt) = 0 x (lb) i x i x (ub) i GA Population Individuals 1 n f S Stability (by Lyapunov s direct method) f P Performance (by a closed-loop simulation) Genome Fitness Genome Fitness f P Stability Performance Stability Performance 0 Paretofrontier f S 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 10/26

13 Fitness Function: Stability Lyapunov s Direct Method for Discrete-Time Systems Stability of Dynamic Systems A positive definite, scalar Lyapunov function V (k) = V (x(k)) with state vector x(k) proves global asymptotic stability if: o V(x(k) = 0) = 0 o V(k) > 0 for x(k) 0 o V(k) as x(k) o V(k + 1) < V(k) k N + or global exponential stability if: o V(k + 1) α 2 V (k) k N + with decay rate 0 < α < 1 Results in Linear Matrix Inequalities (LMIs), which are solved by optimisation Sufficient but not necessary condition Common Quadratic Lyapunov Function V(k) = x T (k)px(k) LMI Problem P 0 { inf 0 < α < 1 : } Λ T ij PΛ ij +X ij α 2 P 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 11/26

14 Fitness Function: Performance Requirements Assessment of the closed-loop performance for a given set of parameters Representative synthetic reference is generated by DoE Desired trajectory is PT1-filtered Fitness Function Closed-loop simulation of the reference cycle for each genome Sum of squared errors f P = k (ŷ(k) y dmd(k)) Time 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 12/26

15 Pareto-Optimal Solutions 4 x A Performance fp Stability 1 B f S 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 13/26

16 3 Feedforward Control 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 14/26

17 Feedforward Control State of the Art: Static Model Inversion Steady state input is found by static model inversion u(φ) = [c T (I A(Φ)) 1 B(Φ)] 1 (w(φ) c T (I A(Φ)) 1 (E(Φ)ẑ(Φ) + f(φ))) Stored in a map Dynamic Feedforward Control w u* w* PID u Plant y Dynamic feedforward control improves the closed-loop performance. 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 15/26

18 Dynamic Feedforward Control Generation using Local Model Networks Benefits Automatic generation of a dynamic feedforward control law for nonlinear dynamic systems Exploits the generic model structure of local model networks Model complexity may be arbitrarily high Applicable online for any reference trajectory without pre-planning Properties Based on an open-loop state-space model Realised by a feedback linearizing input transformation Restricted to globally minimum-phase local model networks 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 16/26

19 Feedback Linearization Undamped Nonlinear Oscillation Consider an undamped oscillator with a nonlinear spring force characteristic f(y), which is to be stabilized using constant c and input u ÿ +f(y) = cu Figure: Air suspension Exact Linearization For this second order system, the state variables are chosen as y = x 1 ẏ = ẋ 1 = x 2 ÿ = ẍ 1 = ẋ 2 = cu f(y) 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 17/26

20 Feedback Linearization Undamped Nonlinear Oscillation Consider an undamped oscillator with a nonlinear spring force characteristic f(y), which is to be stabilized using constant c and input u ÿ +f(y) = cu Figure: Air suspension Exact Linearization For this second order system, the state variables are chosen as y = x 1 ẏ = ẋ 1 = x 2 ÿ = ẍ 1 = ẋ 2 = cu f(y) = v v 1 s 1 s y 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 17/26

21 Feedforward Control Undamped Nonlinear Oscillation Exact Linearization For a two times differentiable desired trajectory w, the nonlinear feedforward control input u can be found from v! = ẅ = cu f(w) u = ẅ +f(w) c ẅ u = ẅ +f(w) c u 1 s 1 s w C u y 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 18/26

22 Demonstration Example Automatic Feedforward Control Design Wiener Model G(z) = P(z) U(z) = 0.6z z z z 3 y(k) = f(p(k)) = arctan(p(k)) Figure: Wiener Model approximated by an LMN: ŷ(k 1) u(k 3) 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 19/26

23 Feedforward Controlled Simulation Wiener Model 1 ywiener u w, ŷ Samples 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 20/26

24 Feedforward Controlled Simulation Wiener Model ŷ w yffc Samples w u* w* PID u Plant y 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 21/26

25 Two-Degrees-of-Freedom Control Wiener Model ŷ w 1 yffc y2dof Samples w u* w* PID u Plant y 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 22/26

26 Two-Degrees-of-Freedom Control Wiener Model ŷ w 1 ypid y2dof Samples w u* w* PID u Plant y 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 23/26

27 4 Conclusion & Outlook 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 24/26

28 Conclusion & Outlook Two-Degrees-of-Freedom Control Nonlinear PID controller design using local model networks Multi-objective optimisation of controller parameters considering Stability Performance Automatic feedforward control law generation for minimum-phase local model networks Outlook Application of a Lyapunov function to check internal stability Considering input constraints Assessment of Two-Degrees-of-Freedom control on a physical process 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 25/26

29 Thank you for your attention! 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 26/26

30 Fitness Function: Stability Common Quadratic Lyapunov Function for Closed-Loop Systems Exponential stability with decay rate α of the closed-loop feedback system is shown, if symmetric matrices P and X ij exist and the following conditions are fulfilled: P 0 { } inf 0 < α < 1 : Λ T ij PΛij + Xij α2 P X 11 X 12 X 1I X 12 X 22 X 2I X = X 1I X 2I X II i I, i j I using Gij + Gji Λ ij =, 2 G ij = A i B ik T PID,j C. 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 27/26

31 Fitness Function: Stability Common Quadratic Lyapunov Function for Closed-Loop Systems Exponential stability with decay rate α of the closed-loop feedback system is shown, if symmetric matrices P and X ij exist and the following conditions are fulfilled: P 0 { } inf 0 < α < 1 : Λ T ij PΛij + Xij α2 P X 11 X 12 X 1I X 12 X 22 X 2I X = X 1I X 2I X II i I, i j I using Gij + Gji Λ ij =, 2 G ij = A i B ik T PID,j C. Simultaneous solving for P and k T PID,j is not possible! f S = α 4. Workshop für Modellbasierte Kalibriermethoden: Euler-Rolle - PID Controller Design for Nonlinear Systems 27/26

Lecture 13 Linear quadratic Lyapunov theory

Lecture 13 Linear quadratic Lyapunov theory EE363 Winter 28-9 Lecture 13 Linear quadratic Lyapunov theory the Lyapunov equation Lyapunov stability conditions the Lyapunov operator and integral evaluating quadratic integrals analysis of ARE discrete-time

More information

Linear-Quadratic Optimal Controller 10.3 Optimal Linear Control Systems

Linear-Quadratic Optimal Controller 10.3 Optimal Linear Control Systems Linear-Quadratic Optimal Controller 10.3 Optimal Linear Control Systems In Chapters 8 and 9 of this book we have designed dynamic controllers such that the closed-loop systems display the desired transient

More information

Formulations of Model Predictive Control. Dipartimento di Elettronica e Informazione

Formulations of Model Predictive Control. Dipartimento di Elettronica e Informazione Formulations of Model Predictive Control Riccardo Scattolini Riccardo Scattolini Dipartimento di Elettronica e Informazione Impulse and step response models 2 At the beginning of the 80, the early formulations

More information

Example 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x

Example 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum. asin. k, a, and b. We study stability of the origin x Lecture 4. LaSalle s Invariance Principle We begin with a motivating eample. Eample 4.1 (nonlinear pendulum dynamics with friction) Figure 4.1: Pendulum Dynamics of a pendulum with friction can be written

More information

(Quasi-)Newton methods

(Quasi-)Newton methods (Quasi-)Newton methods 1 Introduction 1.1 Newton method Newton method is a method to find the zeros of a differentiable non-linear function g, x such that g(x) = 0, where g : R n R n. Given a starting

More information

Dynamic Modeling, Predictive Control and Performance Monitoring

Dynamic Modeling, Predictive Control and Performance Monitoring Biao Huang, Ramesh Kadali Dynamic Modeling, Predictive Control and Performance Monitoring A Data-driven Subspace Approach 4y Spri nnger g< Contents Notation XIX 1 Introduction 1 1.1 An Overview of This

More information

4F7 Adaptive Filters (and Spectrum Estimation) Least Mean Square (LMS) Algorithm Sumeetpal Singh Engineering Department Email : [email protected].

4F7 Adaptive Filters (and Spectrum Estimation) Least Mean Square (LMS) Algorithm Sumeetpal Singh Engineering Department Email : sss40@eng.cam.ac. 4F7 Adaptive Filters (and Spectrum Estimation) Least Mean Square (LMS) Algorithm Sumeetpal Singh Engineering Department Email : [email protected] 1 1 Outline The LMS algorithm Overview of LMS issues

More information

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 10

Lecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 10 Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T. Heath Chapter 10 Boundary Value Problems for Ordinary Differential Equations Copyright c 2001. Reproduction

More information

Sistemas com saturação no controle

Sistemas com saturação no controle 1 Sistemas com saturação no controle VIII. Estratégias anti-windup - Introdução SOPHIE TARBOURIECH LAAS - CNRS, Toulouse, France Colaboradores principais : J.-M. Gomes da Silva Jr (UFRGS), G. Garcia (LAAS-CNRS),

More information

C21 Model Predictive Control

C21 Model Predictive Control C21 Model Predictive Control Mark Cannon 4 lectures Hilary Term 216-1 Lecture 1 Introduction 1-2 Organisation 4 lectures: week 3 week 4 { Monday 1-11 am LR5 Thursday 1-11 am LR5 { Monday 1-11 am LR5 Thursday

More information

LPV model identification for power management of Web service systems Mara Tanelli, Danilo Ardagna, Marco Lovera

LPV model identification for power management of Web service systems Mara Tanelli, Danilo Ardagna, Marco Lovera LPV model identification for power management of Web service systems Mara Tanelli, Danilo Ardagna, Marco Lovera, Politecnico di Milano {tanelli, ardagna, lovera}@elet.polimi.it Outline 2 Reference scenario:

More information

INPUT-TO-STATE STABILITY FOR DISCRETE-TIME NONLINEAR SYSTEMS

INPUT-TO-STATE STABILITY FOR DISCRETE-TIME NONLINEAR SYSTEMS INPUT-TO-STATE STABILITY FOR DISCRETE-TIME NONLINEAR SYSTEMS Zhong-Ping Jiang Eduardo Sontag,1 Yuan Wang,2 Department of Electrical Engineering, Polytechnic University, Six Metrotech Center, Brooklyn,

More information

We shall turn our attention to solving linear systems of equations. Ax = b

We shall turn our attention to solving linear systems of equations. Ax = b 59 Linear Algebra We shall turn our attention to solving linear systems of equations Ax = b where A R m n, x R n, and b R m. We already saw examples of methods that required the solution of a linear system

More information

Motion Control of 3 Degree-of-Freedom Direct-Drive Robot. Rutchanee Gullayanon

Motion Control of 3 Degree-of-Freedom Direct-Drive Robot. Rutchanee Gullayanon Motion Control of 3 Degree-of-Freedom Direct-Drive Robot A Thesis Presented to The Academic Faculty by Rutchanee Gullayanon In Partial Fulfillment of the Requirements for the Degree Master of Engineering

More information

Nonlinear Model Predictive Control of Hammerstein and Wiener Models Using Genetic Algorithms

Nonlinear Model Predictive Control of Hammerstein and Wiener Models Using Genetic Algorithms Nonlinear Model Predictive Control of Hammerstein and Wiener Models Using Genetic Algorithms Al-Duwaish H. and Naeem, Wasif Electrical Engineering Department/King Fahd University of Petroleum and Minerals

More information

Real-Time Systems Versus Cyber-Physical Systems: Where is the Difference?

Real-Time Systems Versus Cyber-Physical Systems: Where is the Difference? Real-Time Systems Versus Cyber-Physical Systems: Where is the Difference? Samarjit Chakraborty www.rcs.ei.tum.de TU Munich, Germany Joint work with Dip Goswami*, Reinhard Schneider #, Alejandro Masrur

More information

Adaptive Control Using Combined Online and Background Learning Neural Network

Adaptive Control Using Combined Online and Background Learning Neural Network Adaptive Control Using Combined Online and Background Learning Neural Network Eric N. Johnson and Seung-Min Oh Abstract A new adaptive neural network (NN control concept is proposed with proof of stability

More information

ECE 516: System Control Engineering

ECE 516: System Control Engineering ECE 516: System Control Engineering This course focuses on the analysis and design of systems control. This course will introduce time-domain systems dynamic control fundamentals and their design issues

More information

Modeling, Analysis, and Control of Dynamic Systems

Modeling, Analysis, and Control of Dynamic Systems Modeling, Analysis, and Control of Dynamic Systems Second Edition William J. Palm III University of Rhode Island John Wiley Sons, Inc. New York Chichester Weinheim Brisbane Singapore Toronto To Louise.

More information

2.3 Convex Constrained Optimization Problems

2.3 Convex Constrained Optimization Problems 42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions

More information

19 LINEAR QUADRATIC REGULATOR

19 LINEAR QUADRATIC REGULATOR 19 LINEAR QUADRATIC REGULATOR 19.1 Introduction The simple form of loopshaping in scalar systems does not extend directly to multivariable (MIMO) plants, which are characterized by transfer matrices instead

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

Lecture 7: Finding Lyapunov Functions 1

Lecture 7: Finding Lyapunov Functions 1 Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 7: Finding Lyapunov Functions 1

More information

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours MAT 051 Pre-Algebra Mathematics (MAT) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student must earn a grade of C or in order to enroll in MAT

More information

Design-Simulation-Optimization Package for a Generic 6-DOF Manipulator with a Spherical Wrist

Design-Simulation-Optimization Package for a Generic 6-DOF Manipulator with a Spherical Wrist Design-Simulation-Optimization Package for a Generic 6-DOF Manipulator with a Spherical Wrist MHER GRIGORIAN, TAREK SOBH Department of Computer Science and Engineering, U. of Bridgeport, USA ABSTRACT Robot

More information

MOBILE ROBOT TRACKING OF PRE-PLANNED PATHS. Department of Computer Science, York University, Heslington, York, Y010 5DD, UK (email:[email protected].

MOBILE ROBOT TRACKING OF PRE-PLANNED PATHS. Department of Computer Science, York University, Heslington, York, Y010 5DD, UK (email:nep@cs.york.ac. MOBILE ROBOT TRACKING OF PRE-PLANNED PATHS N. E. Pears Department of Computer Science, York University, Heslington, York, Y010 5DD, UK (email:[email protected]) 1 Abstract A method of mobile robot steering

More information

Computer programming course in the Department of Physics, University of Calcutta

Computer programming course in the Department of Physics, University of Calcutta Computer programming course in the Department of Physics, University of Calcutta Parongama Sen with inputs from Prof. S. Dasgupta and Dr. J. Saha and feedback from students Computer programming course

More information

Network Traffic Modelling

Network Traffic Modelling University of York Dissertation submitted for the MSc in Mathematics with Modern Applications, Department of Mathematics, University of York, UK. August 009 Network Traffic Modelling Author: David Slade

More information

Enhancing the SNR of the Fiber Optic Rotation Sensor using the LMS Algorithm

Enhancing the SNR of the Fiber Optic Rotation Sensor using the LMS Algorithm 1 Enhancing the SNR of the Fiber Optic Rotation Sensor using the LMS Algorithm Hani Mehrpouyan, Student Member, IEEE, Department of Electrical and Computer Engineering Queen s University, Kingston, Ontario,

More information

The p-norm generalization of the LMS algorithm for adaptive filtering

The p-norm generalization of the LMS algorithm for adaptive filtering The p-norm generalization of the LMS algorithm for adaptive filtering Jyrki Kivinen University of Helsinki Manfred Warmuth University of California, Santa Cruz Babak Hassibi California Institute of Technology

More information

BookTOC.txt. 1. Functions, Graphs, and Models. Algebra Toolbox. Sets. The Real Numbers. Inequalities and Intervals on the Real Number Line

BookTOC.txt. 1. Functions, Graphs, and Models. Algebra Toolbox. Sets. The Real Numbers. Inequalities and Intervals on the Real Number Line College Algebra in Context with Applications for the Managerial, Life, and Social Sciences, 3rd Edition Ronald J. Harshbarger, University of South Carolina - Beaufort Lisa S. Yocco, Georgia Southern University

More information

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document

More information

OpenFOAM Optimization Tools

OpenFOAM Optimization Tools OpenFOAM Optimization Tools Henrik Rusche and Aleks Jemcov [email protected] and [email protected] Wikki, Germany and United Kingdom OpenFOAM Optimization Tools p. 1 Agenda Objective Review optimisation

More information

Automatic Stress and Load Testing for Embedded Systems

Automatic Stress and Load Testing for Embedded Systems Automatic Stress and Load Testing for Embedded Systems Mohamad S. Bayan João W. Cangussu Department of Computer Science University of Texas at Dallas msb021000,cangussu @utdallas.edu Abstract Load and

More information

Big Data - Lecture 1 Optimization reminders

Big Data - Lecture 1 Optimization reminders Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Schedule Introduction Major issues Examples Mathematics

More information

Airport Planning and Design. Excel Solver

Airport Planning and Design. Excel Solver Airport Planning and Design Excel Solver Dr. Antonio A. Trani Professor of Civil and Environmental Engineering Virginia Polytechnic Institute and State University Blacksburg, Virginia Spring 2012 1 of

More information

Lecture 5: Variants of the LMS algorithm

Lecture 5: Variants of the LMS algorithm 1 Standard LMS Algorithm FIR filters: Lecture 5: Variants of the LMS algorithm y(n) = w 0 (n)u(n)+w 1 (n)u(n 1) +...+ w M 1 (n)u(n M +1) = M 1 k=0 w k (n)u(n k) =w(n) T u(n), Error between filter output

More information

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver Høgskolen i Narvik Sivilingeniørutdanningen STE637 ELEMENTMETODER Oppgaver Klasse: 4.ID, 4.IT Ekstern Professor: Gregory A. Chechkin e-mail: [email protected] Narvik 6 PART I Task. Consider two-point

More information

1 Norms and Vector Spaces

1 Norms and Vector Spaces 008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)

More information

TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA

TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA 2015 School of Information Technology and Electrical Engineering at the University of Queensland TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAA Schedule Week Date

More information

Biological Neurons and Neural Networks, Artificial Neurons

Biological Neurons and Neural Networks, Artificial Neurons Biological Neurons and Neural Networks, Artificial Neurons Neural Computation : Lecture 2 John A. Bullinaria, 2015 1. Organization of the Nervous System and Brain 2. Brains versus Computers: Some Numbers

More information

CS3220 Lecture Notes: QR factorization and orthogonal transformations

CS3220 Lecture Notes: QR factorization and orthogonal transformations CS3220 Lecture Notes: QR factorization and orthogonal transformations Steve Marschner Cornell University 11 March 2009 In this lecture I ll talk about orthogonal matrices and their properties, discuss

More information

How To Understand And Solve Algebraic Equations

How To Understand And Solve Algebraic Equations College Algebra Course Text Barnett, Raymond A., Michael R. Ziegler, and Karl E. Byleen. College Algebra, 8th edition, McGraw-Hill, 2008, ISBN: 978-0-07-286738-1 Course Description This course provides

More information

Nonlinear Model Predictive Control: From Theory to Application

Nonlinear Model Predictive Control: From Theory to Application J. Chin. Inst. Chem. Engrs., Vol. 35, No. 3, 299-315, 2004 Nonlinear Model Predictive Control: From Theory to Application Frank Allgöwer [1], Rolf Findeisen, and Zoltan K. Nagy Institute for Systems Theory

More information

Dimension Theory for Ordinary Differential Equations

Dimension Theory for Ordinary Differential Equations Vladimir A. Boichenko, Gennadij A. Leonov, Volker Reitmann Dimension Theory for Ordinary Differential Equations Teubner Contents Singular values, exterior calculus and Lozinskii-norms 15 1 Singular values

More information

A New Nature-inspired Algorithm for Load Balancing

A New Nature-inspired Algorithm for Load Balancing A New Nature-inspired Algorithm for Load Balancing Xiang Feng East China University of Science and Technology Shanghai, China 200237 Email: xfeng{@ecusteducn, @cshkuhk} Francis CM Lau The University of

More information

Dynamics. Basilio Bona. DAUIN-Politecnico di Torino. Basilio Bona (DAUIN-Politecnico di Torino) Dynamics 2009 1 / 30

Dynamics. Basilio Bona. DAUIN-Politecnico di Torino. Basilio Bona (DAUIN-Politecnico di Torino) Dynamics 2009 1 / 30 Dynamics Basilio Bona DAUIN-Politecnico di Torino 2009 Basilio Bona (DAUIN-Politecnico di Torino) Dynamics 2009 1 / 30 Dynamics - Introduction In order to determine the dynamics of a manipulator, it is

More information

Lecture 2 Linear functions and examples

Lecture 2 Linear functions and examples EE263 Autumn 2007-08 Stephen Boyd Lecture 2 Linear functions and examples linear equations and functions engineering examples interpretations 2 1 Linear equations consider system of linear equations y

More information

Analysis of Algorithms I: Binary Search Trees

Analysis of Algorithms I: Binary Search Trees Analysis of Algorithms I: Binary Search Trees Xi Chen Columbia University Hash table: A data structure that maintains a subset of keys from a universe set U = {0, 1,..., p 1} and supports all three dictionary

More information

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson

More information

Recurrent Neural Networks

Recurrent Neural Networks Recurrent Neural Networks Neural Computation : Lecture 12 John A. Bullinaria, 2015 1. Recurrent Neural Network Architectures 2. State Space Models and Dynamical Systems 3. Backpropagation Through Time

More information

CHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORT-TERM HYDROTHERMAL SCHEDULING

CHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORT-TERM HYDROTHERMAL SCHEDULING 60 CHAPTER 3 SECURITY CONSTRAINED OPTIMAL SHORT-TERM HYDROTHERMAL SCHEDULING 3.1 INTRODUCTION Optimal short-term hydrothermal scheduling of power systems aims at determining optimal hydro and thermal generations

More information

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

By choosing to view this document, you agree to all provisions of the copyright laws protecting it. This material is posted here with permission of the IEEE Such permission of the IEEE does not in any way imply IEEE endorsement of any of Helsinki University of Technology's products or services Internal

More information

3.2 Sources, Sinks, Saddles, and Spirals

3.2 Sources, Sinks, Saddles, and Spirals 3.2. Sources, Sinks, Saddles, and Spirals 6 3.2 Sources, Sinks, Saddles, and Spirals The pictures in this section show solutions to Ay 00 C By 0 C Cy D 0. These are linear equations with constant coefficients

More information

Nonlinear Programming Methods.S2 Quadratic Programming

Nonlinear Programming Methods.S2 Quadratic Programming Nonlinear Programming Methods.S2 Quadratic Programming Operations Research Models and Methods Paul A. Jensen and Jonathan F. Bard A linearly constrained optimization problem with a quadratic objective

More information

Dynamical Systems Analysis II: Evaluating Stability, Eigenvalues

Dynamical Systems Analysis II: Evaluating Stability, Eigenvalues Dynamical Systems Analysis II: Evaluating Stability, Eigenvalues By Peter Woolf [email protected]) University of Michigan Michigan Chemical Process Dynamics and Controls Open Textbook version 1.0 Creative

More information

DCMS DC MOTOR SYSTEM User Manual

DCMS DC MOTOR SYSTEM User Manual DCMS DC MOTOR SYSTEM User Manual release 1.3 March 3, 2011 Disclaimer The developers of the DC Motor System (hardware and software) have used their best efforts in the development. The developers make

More information

Java Modules for Time Series Analysis

Java Modules for Time Series Analysis Java Modules for Time Series Analysis Agenda Clustering Non-normal distributions Multifactor modeling Implied ratings Time series prediction 1. Clustering + Cluster 1 Synthetic Clustering + Time series

More information

17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function

17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function 17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function, : V V R, which is symmetric, that is u, v = v, u. bilinear, that is linear (in both factors):

More information

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year. This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra

More information

IMPROVEMENT OF DIGITAL IMAGE RESOLUTION BY OVERSAMPLING

IMPROVEMENT OF DIGITAL IMAGE RESOLUTION BY OVERSAMPLING ABSTRACT: IMPROVEMENT OF DIGITAL IMAGE RESOLUTION BY OVERSAMPLING Hakan Wiman Department of Photogrammetry, Royal Institute of Technology S - 100 44 Stockholm, Sweden (e-mail [email protected]) ISPRS Commission

More information

STABILITY GUARANTEED ACTIVE FAULT TOLERANT CONTROL OF NETWORKED CONTROL SYSTEMS. Shanbin Li, Dominique Sauter, Christophe Aubrun, Joseph Yamé

STABILITY GUARANTEED ACTIVE FAULT TOLERANT CONTROL OF NETWORKED CONTROL SYSTEMS. Shanbin Li, Dominique Sauter, Christophe Aubrun, Joseph Yamé SABILIY GUARANEED ACIVE FAUL OLERAN CONROL OF NEWORKED CONROL SYSEMS Shanbin Li, Dominique Sauter, Christophe Aubrun, Joseph Yamé Centre de Recherche en Automatique de Nancy Université Henri Poincaré,

More information

New Higher-Proposed Order-Combined Approach. Block 1. Lines 1.1 App. Vectors 1.4 EF. Quadratics 1.1 RC. Polynomials 1.1 RC

New Higher-Proposed Order-Combined Approach. Block 1. Lines 1.1 App. Vectors 1.4 EF. Quadratics 1.1 RC. Polynomials 1.1 RC New Higher-Proposed Order-Combined Approach Block 1 Lines 1.1 App Vectors 1.4 EF Quadratics 1.1 RC Polynomials 1.1 RC Differentiation-but not optimisation 1.3 RC Block 2 Functions and graphs 1.3 EF Logs

More information

LOOP TRANSFER RECOVERY FOR SAMPLED-DATA SYSTEMS 1

LOOP TRANSFER RECOVERY FOR SAMPLED-DATA SYSTEMS 1 LOOP TRANSFER RECOVERY FOR SAMPLED-DATA SYSTEMS 1 Henrik Niemann Jakob Stoustrup Mike Lind Rank Bahram Shafai Dept. of Automation, Technical University of Denmark, Building 326, DK-2800 Lyngby, Denmark

More information

Chapter 3 Nonlinear Model Predictive Control

Chapter 3 Nonlinear Model Predictive Control Chapter 3 Nonlinear Model Predictive Control In this chapter, we introduce the nonlinear model predictive control algorithm in a rigorous way. We start by defining a basic NMPC algorithm for constant reference

More information

Neuro-Dynamic Programming An Overview

Neuro-Dynamic Programming An Overview 1 Neuro-Dynamic Programming An Overview Dimitri Bertsekas Dept. of Electrical Engineering and Computer Science M.I.T. September 2006 2 BELLMAN AND THE DUAL CURSES Dynamic Programming (DP) is very broadly

More information

Conic optimization: examples and software

Conic optimization: examples and software Conic optimization: examples and software Etienne de Klerk Tilburg University, The Netherlands Etienne de Klerk (Tilburg University) Conic optimization: examples and software 1 / 16 Outline Conic optimization

More information

Dynamic Neural Networks for Actuator Fault Diagnosis: Application to the DAMADICS Benchmark Problem

Dynamic Neural Networks for Actuator Fault Diagnosis: Application to the DAMADICS Benchmark Problem Dynamic Neural Networks for Actuator Fault Diagnosis: Application to the DAMADICS Benchmark Problem Krzysztof PATAN and Thomas PARISINI University of Zielona Góra Poland e-mail: [email protected]

More information

Tutorial on Using Excel Solver to Analyze Spin-Lattice Relaxation Time Data

Tutorial on Using Excel Solver to Analyze Spin-Lattice Relaxation Time Data Tutorial on Using Excel Solver to Analyze Spin-Lattice Relaxation Time Data In the measurement of the Spin-Lattice Relaxation time T 1, a 180 o pulse is followed after a delay time of t with a 90 o pulse,

More information

Models of Cortical Maps II

Models of Cortical Maps II CN510: Principles and Methods of Cognitive and Neural Modeling Models of Cortical Maps II Lecture 19 Instructor: Anatoli Gorchetchnikov dy dt The Network of Grossberg (1976) Ay B y f (

More information

Optimization of warehousing and transportation costs, in a multiproduct multi-level supply chain system, under a stochastic demand

Optimization of warehousing and transportation costs, in a multiproduct multi-level supply chain system, under a stochastic demand Int. J. Simul. Multidisci. Des. Optim. 4, 1-5 (2010) c ASMDO 2010 DOI: 10.1051/ijsmdo / 2010001 Available online at: http://www.ijsmdo.org Optimization of warehousing and transportation costs, in a multiproduct

More information

PID Control. Chapter 10

PID Control. Chapter 10 Chapter PID Control Based on a survey of over eleven thousand controllers in the refining, chemicals and pulp and paper industries, 97% of regulatory controllers utilize PID feedback. Desborough Honeywell,

More information

1 Introduction to Matrices

1 Introduction to Matrices 1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns

More information

An Introduction to Applied Mathematics: An Iterative Process

An Introduction to Applied Mathematics: An Iterative Process An Introduction to Applied Mathematics: An Iterative Process Applied mathematics seeks to make predictions about some topic such as weather prediction, future value of an investment, the speed of a falling

More information

Algebraic Concepts Algebraic Concepts Writing

Algebraic Concepts Algebraic Concepts Writing Curriculum Guide: Algebra 2/Trig (AR) 2 nd Quarter 8/7/2013 2 nd Quarter, Grade 9-12 GRADE 9-12 Unit of Study: Matrices Resources: Textbook: Algebra 2 (Holt, Rinehart & Winston), Ch. 4 Length of Study:

More information

Convex Programming Tools for Disjunctive Programs

Convex Programming Tools for Disjunctive Programs Convex Programming Tools for Disjunctive Programs João Soares, Departamento de Matemática, Universidade de Coimbra, Portugal Abstract A Disjunctive Program (DP) is a mathematical program whose feasible

More information

Matlab and Simulink. Matlab and Simulink for Control

Matlab and Simulink. Matlab and Simulink for Control Matlab and Simulink for Control Automatica I (Laboratorio) 1/78 Matlab and Simulink CACSD 2/78 Matlab and Simulink for Control Matlab introduction Simulink introduction Control Issues Recall Matlab design

More information

Understanding and Applying Kalman Filtering

Understanding and Applying Kalman Filtering Understanding and Applying Kalman Filtering Lindsay Kleeman Department of Electrical and Computer Systems Engineering Monash University, Clayton 1 Introduction Objectives: 1. Provide a basic understanding

More information

Metrics on SO(3) and Inverse Kinematics

Metrics on SO(3) and Inverse Kinematics Mathematical Foundations of Computer Graphics and Vision Metrics on SO(3) and Inverse Kinematics Luca Ballan Institute of Visual Computing Optimization on Manifolds Descent approach d is a ascent direction

More information

Modeling and Performance Evaluation of Computer Systems Security Operation 1

Modeling and Performance Evaluation of Computer Systems Security Operation 1 Modeling and Performance Evaluation of Computer Systems Security Operation 1 D. Guster 2 St.Cloud State University 3 N.K. Krivulin 4 St.Petersburg State University 5 Abstract A model of computer system

More information

Modeling and Simulation of a Three Degree of Freedom Longitudinal Aero plane System. Figure 1: Boeing 777 and example of a two engine business jet

Modeling and Simulation of a Three Degree of Freedom Longitudinal Aero plane System. Figure 1: Boeing 777 and example of a two engine business jet Modeling and Simulation of a Three Degree of Freedom Longitudinal Aero plane System Figure 1: Boeing 777 and example of a two engine business jet Nonlinear dynamic equations of motion for the longitudinal

More information

6. Cholesky factorization

6. Cholesky factorization 6. Cholesky factorization EE103 (Fall 2011-12) triangular matrices forward and backward substitution the Cholesky factorization solving Ax = b with A positive definite inverse of a positive definite matrix

More information

Optimal Design of α-β-(γ) Filters

Optimal Design of α-β-(γ) Filters Optimal Design of --(γ) Filters Dirk Tenne Tarunraj Singh, Center for Multisource Information Fusion State University of New York at Buffalo Buffalo, NY 426 Abstract Optimal sets of the smoothing parameter

More information

Applied Linear Algebra I Review page 1

Applied Linear Algebra I Review page 1 Applied Linear Algebra Review 1 I. Determinants A. Definition of a determinant 1. Using sum a. Permutations i. Sign of a permutation ii. Cycle 2. Uniqueness of the determinant function in terms of properties

More information

Math 312 Homework 1 Solutions

Math 312 Homework 1 Solutions Math 31 Homework 1 Solutions Last modified: July 15, 01 This homework is due on Thursday, July 1th, 01 at 1:10pm Please turn it in during class, or in my mailbox in the main math office (next to 4W1) Please

More information

AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS

AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,

More information

3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials

3. Interpolation. Closing the Gaps of Discretization... Beyond Polynomials 3. Interpolation Closing the Gaps of Discretization... Beyond Polynomials Closing the Gaps of Discretization... Beyond Polynomials, December 19, 2012 1 3.3. Polynomial Splines Idea of Polynomial Splines

More information

MATH. ALGEBRA I HONORS 9 th Grade 12003200 ALGEBRA I HONORS

MATH. ALGEBRA I HONORS 9 th Grade 12003200 ALGEBRA I HONORS * Students who scored a Level 3 or above on the Florida Assessment Test Math Florida Standards (FSA-MAFS) are strongly encouraged to make Advanced Placement and/or dual enrollment courses their first choices

More information

Non Linear Control of a Distributed Solar Field

Non Linear Control of a Distributed Solar Field Non Linear Control of a Distributed Solar Field Rui Neves-Silva [email protected] Universidade Nova de Lisboa ACUREX Solar Field 2 Parabolic through collector 3 Solar plant scheme The action on the pump s

More information