Embedded linear model predictive control for 8-bit microcontrollers via convex lifting

Abstract

This paper demonstrates an efficient approach for the implementation of parametric programming solutions to linear model predictive control problems. The emphasis is put namely on embedded hardware applications where feasible size and online evaluation of the controller code can be mission critical. As the explicit solutions are known to become quickly intractable for such a purpose once the amount of problem data grows, we exploit the concept of convex lifting of a given parameter space partition, and use it to avoid its storage and to replace the traditional point location with a significantly less costly procedure. In this light we practically illustrate the deployment of generated code on an 8-bit microcontroller unit, representing the class of low-cost embedded controllers built into mass-produced devices, in an active vibration suppression case study accompanied by a detailed performance, memory and timing analysis.