Model predictive control for deeply pipelined field-programmable gate array implementation: algorithms and circuitry
File(s)JuanIET11.pdf (456.82 KB)
Accepted version
Author(s)
Jerez, JL
Ling, KV
Constantinides, GA
Kerrigan, EC
Type
Journal Article
Abstract
Model predictive control (MPC) is an optimisation-based scheme that imposes a real-time constraint on computing
the solution of a quadratic programming (QP) problem. The implementation of MPC in fast embedded systems presents new
technological challenges. In this paper we present a parameterised field-programmable gate array implementation of a
customised QP solver for optimal control of linear processes with constraints, which can achieve substantial acceleration over
a general purpose microprocessor, especially as the size of the optimisation problem grows. The focus is on exploiting the
structure and accelerating the computational bottleneck in a primal-dual interior-point method. We then introduce a new MPC
formulation that can take advantage of the novel computational opportunities, in the form of parallel computational channels,
offered by the proposed pipelined architecture to improve performance even further. This highlights the importance of the
interaction between the control theory and digital system design communities for the success of MPC in fast embedded systems.
the solution of a quadratic programming (QP) problem. The implementation of MPC in fast embedded systems presents new
technological challenges. In this paper we present a parameterised field-programmable gate array implementation of a
customised QP solver for optimal control of linear processes with constraints, which can achieve substantial acceleration over
a general purpose microprocessor, especially as the size of the optimisation problem grows. The focus is on exploiting the
structure and accelerating the computational bottleneck in a primal-dual interior-point method. We then introduce a new MPC
formulation that can take advantage of the novel computational opportunities, in the form of parallel computational channels,
offered by the proposed pipelined architecture to improve performance even further. This highlights the importance of the
interaction between the control theory and digital system design communities for the success of MPC in fast embedded systems.
Date Issued
2012-08-01
Date Acceptance
2011-02-19
Citation
IET Control Theory and Applications, 2012, 6 (8), pp.1029-1041
ISSN
1751-8652
Publisher
Institution of Engineering and Technology (IET)
Start Page
1029
End Page
1041
Journal / Book Title
IET Control Theory and Applications
Volume
6
Issue
8
Copyright Statement
This paper is a postprint of a paper submitted to and accepted for publication in IET CONTROL THEORY AND APPLICATIONS and is subject to Institution of Engineering and Technology Copyright. The copy of record is available at IET Digital Library
Sponsor
Engineering & Physical Science Research Council (E
Grant Number
EP/G031576/1
Subjects
Science & Technology
Technology
Automation & Control Systems
Engineering, Electrical & Electronic
Instruments & Instrumentation
Engineering
AUTOMATION & CONTROL SYSTEMS
ENGINEERING, ELECTRICAL & ELECTRONIC
INSTRUMENTS & INSTRUMENTATION
SYSTEMS
Industrial Engineering & Automation
0102 Applied Mathematics
0906 Electrical And Electronic Engineering
0913 Mechanical Engineering
Publication Status
Published