Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/81026
Title: | A comparison of interior point and active set methods for FPGA implementation of model predictive control | Authors: | Lau, Mark S. K. Yue, Siew Peng Ling, Keck Voon Maciejowski, Jan M. |
Keywords: | Model Predictive Control Quadratic Programming DRNTU::Engineering::Electrical and electronic engineering |
Issue Date: | 2015 | Source: | Lau, M. S. K., Yue, S. P., Ling, K. V., & Maciejowski, J. M. (2009). A comparison of interior point and active set methods for FPGA implementation of model predictive control. Proceedings of the European Control Conference 2009, 156-161. doi:10.23919/ECC.2009.7074396 | Conference: | Proceedings of the European Control Conference 2009 | Abstract: | A key component of model predictive control (MPC) is the solving of quadratic programming (QP) problems. Interior point method (IPM) and active set method (ASM) are the most commonly employed approaches for solving general QP problems. This paper compares several performance aspects of the two methods when they are implemented on a FPGA for MPC applications. We compare the computational complexity, storage, convergence speed, and some practical implementation issues. We find that, in general, ASM gives lower complexity and converges faster when the numbers of decision variables and constraints are small. Otherwise, IPM should be a better choice due to its scalability. We also note occasional instability of both IPM and ASM when they are implemented in our FPGA, which uses single precision floating point arithmetic. The instability is mainly due to numerical error, which is found to be more serious in ASM than IPM in our current implementations. | URI: | https://hdl.handle.net/10356/81026 http://hdl.handle.net/10220/47442 |
DOI: | 10.23919/ECC.2009.7074396 | Schools: | School of Electrical and Electronic Engineering | Rights: | © 2009 EUCA. All rights reserved. This paper was published in Proceedings of the European Control Conference 2009 and is made available with permission of EUCA. | Fulltext Permission: | open | Fulltext Availability: | With Fulltext |
Appears in Collections: | EEE Conference Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
A comparison of interior point and active set methods for FPGA implementation of model predictive control.pdf | 389.26 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
10
52
Updated on Mar 27, 2024
Page view(s)
286
Updated on Mar 27, 2024
Download(s) 5
773
Updated on Mar 27, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.