Abstract:The paper proposes a method to reduce MPC computation by shortening the prediction horizon using an approximate value function. A goal‐oriented sampling strategy is introduced that incorporates function values and gradients to train the value function, enabling efficient online optimization. Model predictive control (MPC) is a well‐developed method capable of handling complex control tasks. Implementation of an MPC requires solution of a deterministic finite horizon nonlinear optimal control (OC) problem. OC problems can be solved globally, explicitly expressing the optimal policy (and value function) as a function of the present state, or, locally, using online trajectory optimization, generating a solution that is only valid for the present state. For nonlinear problems however, neither is possible analytically, and the latter, finding a local solution online, is usually preferred. The difficulty with online trajectory optimization is that the solution must be available within a single sampling period. The main parameter affecting the computational demand of MPC is the length of the prediction horizon. The goal in this work is to reduce the length of the prediction horizon of a model predictive controller (MPC) to reduce computation time whilst preserving optimality guarantees. To this end, we propose approximation of the trajectory optimization problem for MPC by learning a finite horizon value function. The approximated value function is inserted into a truncated trajectory optimization problem so that the MPC can be attained with a reduced prediction horizon, ergo reduced computational load. By sampling the value function in a goal oriented way, we show that an effective approximate value function can be found by including both the function value and the gradients of the value function. The result is an accurate approximate MPC which leverages learning methodologies to reduce computational cost while still accounting for constraints.

Efficient online update of model predictive control in embedded systems using first-order methods

Get the design right, the rest is automatic: Towards an adaptive MPC controller

A Low-Cost Pole-Placement MPC Algorithm for Controlling Complex Dynamic Systems

Fast Model Predictive Control Combining Offline Method and Online Optimization with K-D Tree

Efficient Calibration of Embedded MPC

An Adaptive Nonlinear Model Predictive Control Based On Online Svm Regression Algorithm

Efficient MPC for Emergency Evasive Maneuvers, Part I: Hybridization of the Nonlinear Problem

Efficient MPC for Emergency Evasive Maneuvers, Part II: Comparative Assessment for Hybrid Control

MPC with Sensor-Based Online Cost Adaptation

Computationally efficient solution of mixed integer model predictive control problems via machine learning aided Benders Decomposition

Model predictive control: past, present and future

Model Predictive Control of Nonlinear Dynamics Using Online Adaptive Koopman Operators

Fast Online Computation of a Model Predictive Controller and Its Application to Fuel Economy–Oriented Adaptive Cruise Control

Accelerating soft-constrained MPC for linear systems through online constraint removal

Efficiently solving the harmonic model predictive control formulation

An interpretative and adaptive MPC for nonlinear systems

A Unified Framework for Online Data-Driven Predictive Control with Robust Safety Guarantees

Embedded Model Predictive Control Using Robust Penalty Method

Efficient Model Predictive Control for Markov Jump Nonlinear Systems Via Controllable Sets and Sum-of-Square Programming

Fast Nonlinear Model Predictive Control Combining Online Trajectory Optimization and Value Function Regression

A Parallel-in-Time Newton's Method for Nonlinear Model Predictive Control