First-order methods in embedded nonlinear model predictive control

Several algorithms based on Nesterov's fast gradient method have been recently proposed in the literature for use in linear model predictive control (MPC). Their simple algorithmic schemes have attracted much attention for MPC applications on embedded hardware. The purpose of this paper is to investigate the suitability of these algorithms in a nonlinear MPC setup. We assess the necessary numerical modifications and analyze the additional online computational complexity. We illustrate our findings by combining different first-order methods with the real-time iteration (RTI) scheme for nonlinear MPC and using them to control a model of an inverted pendulum.

[1]  Tobias Geyer,et al.  An FPGA implementation of the fast gradient method for solving the Model Predictive Pulse Pattern Control problem , 2013, 2013 IEEE International Symposium on Sensorless Control for Electrical Drives and Predictive Control of Electrical Drives and Power Electronics (SLED/PRECEDE).

[2]  Marc-Alexandre Boechat,et al.  An architecture for solving quadratic programs with the fast gradient method on a Field Programmable Gate Array , 2013, 21st Mediterranean Conference on Control and Automation.

[3]  Marc-Alexandre Boechat,et al.  Parallel implementations of the fast gradient method for high-speed MPC , 2014 .

[4]  Hans Joachim Ferreau,et al.  Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation , 2009 .

[5]  Alberto Bemporad,et al.  An Accelerated Dual Gradient-Projection Algorithm for Embedded Linear Model Predictive Control , 2014, IEEE Transactions on Automatic Control.

[6]  Christian Kirches,et al.  qpOASES: a parametric active-set algorithm for quadratic programming , 2014, Mathematical Programming Computation.

[7]  Stephen P. Boyd,et al.  A Splitting Method for Optimal Control , 2013, IEEE Transactions on Control Systems Technology.

[8]  Knut Graichen,et al.  The gradient based nonlinear model predictive control software GRAMPC , 2014, 2014 European Control Conference (ECC).

[9]  Michael Nikolaou,et al.  MPC: Current practice and challenges , 2012 .

[10]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.

[11]  Manfred Morari,et al.  High-speed online MPC based on a fast gradient method applied to power converter control , 2010, Proceedings of the 2010 American Control Conference.

[12]  Alberto Bemporad,et al.  An accelerated dual gradient-projection algorithm for linear model predictive control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[13]  L. Grüne,et al.  Nonlinear Model Predictive Control : Theory and Algorithms. 2nd Edition , 2011 .

[14]  R. Moheimani,et al.  Application of MPC to an active structure using sampling rates up to 25kHz , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[15]  John Bagterp Jørgensen,et al.  A fast condensing method for solution of linear-quadratic control problems , 2013, 52nd IEEE Conference on Decision and Control.

[16]  Joel Andersson,et al.  A General-Purpose Software Framework for Dynamic Optimization (Een algemene softwareomgeving voor dynamische optimalisatie) , 2013 .

[17]  Moritz Diehl,et al.  An auto-generated real-time iteration algorithm for nonlinear MPC in the microsecond range , 2011, Autom..

[18]  Manfred Morari,et al.  Embedded Online Optimization for Model Predictive Control at Megahertz Rates , 2013, IEEE Transactions on Automatic Control.

[19]  P. Giselsson.  Improved Fast Dual Gradient Methods for Embedded Model Predictive Control , 2014 .

[20]  Dimitris Kouzoupis,et al.  Complexity of first-order methods for fast embedded model predictive control , 2014 .

[21]  Manfred Morari,et al.  Towards computational complexity certification for constrained MPC based on Lagrange Relaxation and the fast gradient method , 2011, IEEE Conference on Decision and Control and European Control Conference.

[22]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.

[23]  Manfred Morari,et al.  Real-time input-constrained MPC using fast gradient methods , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[24]  Moritz Diehl,et al.  Real-Time Optimization for Large Scale Nonlinear Processes , 2001 .

[25]  M. Diehl,et al.  Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations , 2000 .