FPGA Implementation of Linear Model Predictive Controller for Closed Loop Control of Intravenous Anesthesia Guide:- Prof. D. N. Sonawane By:- Prashant.

Slides:



Advertisements
Similar presentations
© 2003 Xilinx, Inc. All Rights Reserved Course Wrap Up DSP Design Flow.
Advertisements

Evaluation of Reconstruction Techniques
Survey of Reconfigurable Logic Technologies
George Mason University FPGA Design Flow ECE 448 Lecture 9.
Spartan II Features  Plentiful logic and memory resources –15K to 200K system gates (up to 5,292 logic cells) –Up to 57 Kb block RAM storage  Flexible.
1/28 ECE th May 2014 H ardware Implementation of Self-checking circuits on FPGA Project Team #1 Chandru Loganathan Sakshi Gupta Vignesh Chandrasekaran.
280 SYSTEM IDENTIFICATION The System Identification Problem is to estimate a model of a system based on input-output data. Basic Configuration continuous.
MEMOCODE 2007 HW/SW Co-design Contest Documentation of the submission by Eric Simpson Pengyuan Yu Sumit Ahuja Sandeep Shukla Patrick Schaumont Electrical.
Applications of Systolic Array FTR, IIR filtering, and 1-D convolution. 2-D convolution and correlation. Discrete Furier transform Interpolation 1-D and.
NORM BASED APPROACHES FOR AUTOMATIC TUNING OF MODEL BASED PREDICTIVE CONTROL Pastora Vega, Mario Francisco, Eladio Sanz University of Salamanca – Spain.
CVEN Exam 1 Review. Matlab Basic commands and syntax Basic commands and syntax Creation of functions and programs Creation of functions and programs.
1 FPGA Lab School of Electrical Engineering and Computer Science Ohio University, Athens, OH 45701, U.S.A. An Entropy-based Learning Hardware Organization.
Technion – Israel Institute of Technology Department of Electrical Engineering High Speed Digital Systems Lab Written by: Haim Natan Benny Pano Supervisor:
Model Predictive Controller Emad Ali Chemical Engineering Department King Saud University.
S UB -N YQUIST S AMPLING DSP & S UPPORT C HANGE D ETECTOR M IDTERM PRESENTATION S UB -N YQUIST S AMPLING DSP & S UPPORT C HANGE D ETECTOR M IDTERM PRESENTATION.
9/15/09 - L25 Registers & Load Enable Copyright Joanne DeGroat, ECE, OSU1 Registers & Load Enable.
GPGPU platforms GP - General Purpose computation using GPU
© 2011 Xilinx, Inc. All Rights Reserved Intro to System Generator This material exempt per Department of Commerce license exception TSU.
Sub-Nyquist Sampling DSP & SCD Modules Presented by: Omer Kiselov, Daniel Primor Supervised by: Ina Rivkin, Moshe Mishali Winter 2010High Speed Digital.
Scientific Computing Linear Systems – LU Factorization.
Tightly coupled INS/GPS system using particle filter D0928- system architecture and math functions Part A - Final presentation Students: Royzman Danny.
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
A Compact and Efficient FPGA Implementation of DES Algorithm Saqib, N.A et al. In:International Conference on Reconfigurable Computing and FPGAs, Sept.
03/12/20101 Analysis of FPGA based Kalman Filter Architectures Arvind Sudarsanam Dissertation Defense 12 March 2010.
Highest Performance Programmable DSP Solution September 17, 2015.
Matrix Multiplication on FPGA Final presentation One semester – winter 2014/15 By : Dana Abergel and Alex Fonariov Supervisor : Mony Orbach High Speed.
Efficient FPGA Implementation of QR
Implementation of Finite Field Inversion
Using Cycle Efficiency as a System Designer Metric to Characterize an Embedded DSP and Compare Hard Core vs. Soft Core Advisor Dr. Vishwani D. Agrawal.
J. Christiansen, CERN - EP/MIC
VHDL Project Specification Naser Mohammadzadeh. Schedule  due date: Tir 18 th 2.
Quadratic Programming Solver for Image Deblurring Engine Rahul Rithe, Michael Price Massachusetts Institute of Technology.
Introduction to FPGA Created & Presented By Ali Masoudi For Advanced Digital Communication Lab (ADC-Lab) At Isfahan University Of technology (IUT) Department.
How computers work The CPU & Memory. The parts of a computer.
The New Computing Curriculum An overview. Computing A high-quality computing education equips pupils to use computational thinking and creativity to understand.
Estimation of IQ vector components of RF field - Theory and implementation M. Grecki, T. Jeżyński, A. Brandt.
High Speed Digital Systems Lab. Agenda  High Level Architecture.  Part A.  DSP Overview. Matrix Inverse. SCD  Verification Methods. Verification Methods.
High Performance FPGA-based Floating Point Adder with Three Inputs
MIT Lincoln Laboratory XYZ 3/11/ Hardware Based Floating Point Processing All the ingredients for FPGA based floating point –28 nm Variable.
Introduction to FPGA Tools
© 2005 PRS S.A. TWO DEGREE OF FREEDOM PID CONTROLLER DESIGN USING GENETIC ALGORITHMS Daniel Czarkowski Polish Register of Shipping, Gdańsk, POLAND
Tightly coupled INS/GPS system using particle filter D0928- system architecture and math functions Midterm presentation Students: Royzman Danny Peleg Nati.
Sub-Nyquist Reconstruction Characterization Presentation Winter 2010/2011 By: Yousef Badran Supervisors: Asaf Elron Ina Rivkin Technion Israel Institute.
© 2003 Xilinx, Inc. All Rights Reserved Course Wrap Up DSP Design Flow.
1. Adaptive System Identification Configuration[2] The adaptive system identification is primarily responsible for determining a discrete estimation of.
Spectral Observer with Reduced Information Demand György Orosz, László Sujbert, Gábor Péceli Department of Measurement and Information Systems Budapest.
DEFENSE EXAMINATION GEORGIA TECH ECE P. 1 Fully Parallel Learning Neural Network Chip for Real-time Control Jin Liu Advisor: Dr. Martin Brooke Dissertation.
HOW COMPUTERS WORK THE CPU & MEMORY. THE PARTS OF A COMPUTER.
Cholesky decomposition Teodora Aleksi ć, 391/2012.
1 Implementation of Polymorphic Matrix Inversion using Viva Arvind Sudarsanam, Dasu Aravind Utah State University.
EEL 5722 FPGA Design Fall 2003 Digit-Serial DSP Functions Part I.
2 2.5 © 2016 Pearson Education, Ltd. Matrix Algebra MATRIX FACTORIZATIONS.
FPGA BASED REAL TIME VIDEO PROCESSING Characterization presentation Presented by: Roman Kofman Sergey Kleyman Supervisor: Mike Sumszyk.
Optimization-based Cross-Layer Design in Networked Control Systems Jia Bai, Emeka P. Eyisi Yuan Xue and Xenofon D. Koutsoukos.
Fang Fang James C. Hoe Markus Püschel Smarahara Misra
Backprojection Project Update January 2002
ASEN 5070: Statistical Orbit Determination I Fall 2014
Ioannis E. Venetis Department of Computer Engineering and Informatics
FPGA implementation of CNN Convolution layer logic
A Methodology for System-on-a-Programmable-Chip Resources Utilization
A Comparison of Field Programmable Gate
ENGG 1801 Engineering Computing
Integer Square Root Lecture L8.0.
CPU Design & Computer Arithmetic
FPGA Logic Synthesis using Quantified Boolean Satisfiability
DIGITAL ON/OFF AM MODULATOR AMIT R SHARMA & AKRAM SHAZAD.
Project Title: (Your project title here)
Design of Digital Circuits Lab 5 Supplement: Implementing an ALU
Surrogate Modeling for Predicting FPGA Place and Route
Notes Over 6.1 Graphing a Linear Inequality Graph the inequality.
Presentation transcript:

FPGA Implementation of Linear Model Predictive Controller for Closed Loop Control of Intravenous Anesthesia Guide:- Prof. D. N. Sonawane By:- Prashant Basargi ( )

Objectives Understanding Linear MPC and QP problem Active-set method Hardware/Software Co-Simulation Testing of developed MPC architecture for closed loop control of intravenous anesthesia Simulation of various clinical trials

Model Predictive Control: Block Diagram MPC strategy

Types of Model Predictive Control:

Tuning parameters of MPC: 1.Sample time 2.Prediction horizon 3.Control horizon

Methods to solve QP problems : 1.Active set method 2.Interior point method 3.Gradient Projection method

Why Active Set ? Best suitable for less numbers of variables Gives more exact solutions and sensitivity information for less number of variables Active set methods are more stable than interior-point methods for less numbers of variables

Hildreth Algorithm: 1.Find initial values of X – Find H -1 matrix – Cholesky decomposition [L and L T ] – Inverting triangular matrix [L -1 and (L T ) -1 ] – Multiplication of L -1 and (L T ) -1 – Multiplication of H -1, C and -1 2.Find optimum values of λ P=M x H -1 x M T – Multiplication of M and H -1 – Multiplication of above calculated matrix and M T

Continued… 3. d = (M x H -1 x C) + K – multiplication of M, H-1 and C – Addition of above calculated matrix and K matrix 4. Using lower triangular matrix of P calculate the values of λ 1 1, λ 2 1, λ Using matrix P and above calculated values of λ find values of λ 1 2, λ 2 2, λ Using this optimum value of λ calculate optimum value of X * by, X * = X - H -1 x M T x λ * – Multiplication of H-1, MT and λ* – Subtract above calculated value from initial value of X.

Cholesky decomposition A = L * L Algorithm: 1.Determine l11 and L21 2.Compute L22 from

Synthesis report: Device Utilization Summary (estimated values)[-] Logic UtilizationUsedAvailableUtilization Number of Slice Registers % Number of Slice LUTs % Number of fully used LUT-FF pairs % Number of bonded IOBs % Number of BUFG/BUFGCTRLs1166% Number of DSP48A1s85813% MATLAB Execution time= sec= nsec FPGA Clock cycle required=24 Execution time=120 nsec

Hildreth Algorithm: synthesis report MATLAB Execution time= sec = microsec FPGA Clock cycle required=224 Execution time=1.12 microsec Device Utilization Summary (estimated values)[-] Logic UtilizationUsedAvailableUtilization Number of Slice Registers % Number of Slice LUTs % Number of fully used LUT-FF pairs % Number of bonded IOBs % Number of BUFG/BUFGCTRLs1166% Number of DSP48A1s85813%

Fix to float synthesis report: Results: Input numberExpected outputProposed IP core output ’h40AAE ’hC1391EB ’h3CBC6A7F32’h3CBC6A40 Device Utilization Summary (estimated values) Logic UtilizationUsedAvailableUtilization Number of Slice Registers % Number of Slice LUTs % Number of fully used LUT-FF pairs % Number of bonded IOBs % Number of BUFG/BUFGCTRLs1166%

Addition/Subtraction Synthesis report: Results: Input number1Input number2Expected output Addition/subtraction Proposed IP core output Addition/subtraction 32’h ’h40AAE14832’h417D70A4/ 32’h40A51EB8 32’h417D70A0/ 32’h40A51EB8 32’h405AE14832’hC1391EB832’hC / 32’h416FD70A 32’hC / 32’h416FD70A Device Utilization Summary (estimated values)[-] Logic UtilizationUsedAvailableUtilization Number of Slice Registers % Number of Slice LUTs % Number of fully used LUT-FF pairs % Number of bonded IOBs % Number of BUFG/BUFGCTRLs1166%

Multiplication Synthesis report: Results: Device Utilization Summary (estimated values) Logic UtilizationUsedAvailableUtilization Number of Slice LUTs % Number of fully used LUT-FF pairs 0540% Number of bonded IOBs % Number of BUFG/BUFGCTRLs1166% Number of DSP48A1s4586% Input number1Input number2Expected output Multiplication Proposed IP core output Multiplication 32’h ’h40AAE14832’h426047AE32’h 32’h405AE14832’hC1391EB832’hCC21E471132’h

Division Synthesis report: Results: Device Utilization Summary (estimated values) Logic UtilizationUsedAvailableUtilization Number of Slice LUTs % Number of fully used LUT- FF pairs % Number of bonded IOBs % Number of BUFG/BUFGCTRLs 1166% Input number1 Input number2Expected output Division Proposed IP core output Division 32’h ’h40AAE14832’h3FFBAF7632’h 32’h405AE14832’hC1391EB832’h3E9757D732’h

Square root synthesis report: Results: Input numberExpected output Square root Proposed IP core output Square root ’h4013E4DE ’h4059B1B ’h3E1B4C1B Device Utilization Summary (estimated values)[-] Logic UtilizationUsedAvailableUtilization Number of Slice LUTs % Number of fully used LUT-FF pairs 09000% Number of bonded IOBs % Number of BUFG/BUFGCTRLs1166%

Objective completed: Different IP cores : o IEEE 754 Floating Point Number Converter and Arithmetic units o Matrix algebra o Cholesky Decomposition o Active set method

Objective to be completed: Hardware/Software Co-Simulation Testing of developed MPC architecture for closed loop control of intravenous anesthesia. Simulation of various clinical trials

Literature Survey E. Furutani and Y. Sawaguchi, “A hypnosis control system using a model predictive controller with online identification of individual parameters”, Proceedings of the 2005 IEEE Conference on Control Applications Toronto, Canada, August 28-31, 2005, N. Cardoso and J.M. Lemos, “Model Predictive Control of depth of Anesthesia: Guidelines for controller configuration”, 30 th annual international IEEE EMBS conference vancouver, british columbia, canada, August 20-24, D. Ingole, D. N. Sonawane, V. Naik, D.Ginoya, V. Patki, “Implementation of Model Predictive Control for Closed Loop Control of Anesthesia”, proceeding of the third International Conference on control, communication and power engineering (CCPE-2012),Bangalore, India: Springer-Verlag,2012, pp

Fix to float conversion:

Addition/subtraction :

Multiplication:

Division: