Symmetric Algorithmic Differentiation Based Exact Hessian SQP Method and Software for Economic MPC

Authors

• R. Quirynen, B. Houska, M. Vallerio, D. Telen, F. Logist, J. Van Impe, M. Diehl

Reference

• In Proceedings of the
  53rd IEEE Conference on Decision and Control,
  Los Angeles, CA, USA, pages 2752 - 2757, 2014.

Abstract

Economic Model Predictive Control (EMPC) is an advanced receding horizon based control technique which optimizes an economic objective subject to potentially nonlinear dynamic equations as well as control and state constraints. The main contribution of this paper is an algorithmic differentiation (AD) based real-time EMPC algorithm including a software implementation in ACADO Code Generation. The scheme is based on a novel memory efficient, symmetric AD approach for real-time propagation of second order derivatives. This is used inside a tailored multiple-shooting based SQP method, which employs a mirrored version of the exact Hessian. The performance of the proposed auto-generated EMPC algorithm is demonstrated for the optimal control of a nonlinear biochemical reactor benchmark case-study. A speedup of a factor more than 2 can be shown in the CPU time for integration and Hessian computation of this example.

Download

• Paper

Bibtex