Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Towards a Fixed-point QP Solver for Predictive Control


J.L. Jerez, G. Constantinides, E.C. Kerrigan

Conference on Decision and Control (CDC), Maui, HI, USA, pp. 675-680

There is a need for high speed, low cost and low energy solutions for convex quadratic programming to enable model predictive control (MPC) to be implemented in a wider set of applications than is currently possible. For most quadratic programming (QP) solvers the computational bottleneck is the solution of systems of linear equations, which we propose to solve using a fixed-point implementation of an iterative linear solver to allow for fast and efficient computation in parallel hardware. However, fixed point arithmetic presents additional challenges, such as having to bound peak values of variables and constrain their dynamic ranges. For these types of algorithms the problems cannot be automated by current tools. We employ a preconditioner in a novel manner to allow us to establish tight analytical bounds on all the variables of the Lanczos process, the heart of modern iterative linear solving algorithms. The proposed approach is evaluated through the implementation of a mixed precision interior-point controller for a Boeing 747 aircraft. The numerical results show that there does not have to be a loss of control quality by moving from floating-point to fixed-point.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { JerCon:2012:IFA_4691,
    author={J.L. Jerez and G. Constantinides and E.C. Kerrigan},
    title={{Towards a Fixed-point QP Solver for Predictive Control}},
    booktitle={Conference on Decision and Control (CDC)},
    address={Maui, HI, USA},
Permanent link