Abstract:In this paper we describe a new conceptual framework that connects approximate Dynamic Programming (DP), Model Predictive Control (MPC), and Reinforcement Learning (RL). This framework centers around two algorithms, which are designed largely independently of each other and operate in synergy through the powerful mechanism of Newton's method. We call them the off-line training and the on-line play algorithms. The names are borrowed from some of the major successes of RL involving games; primary examples are the recent (2017) AlphaZero program (which plays chess, [SHS17], [SSS17]), and the similarly structured and earlier (1990s) TD-Gammon program (which plays backgammon, [Tes94], [Tes95], [TeG96]). In these game contexts, the off-line training algorithm is the method used to teach the program how to evaluate positions and to generate good moves at any given position, while the on-line play algorithm is the method used to play in real time against human or computer opponents. Significantly, the synergy between off-line training and on-line play also underlies MPC (as well as other major classes of sequential decision problems), and indeed the MPC design architecture is very similar to the one of AlphaZero and TD-Gammon. This conceptual insight provides a vehicle for bridging the cultural gap between RL and MPC, and sheds new light on some fundamental issues in MPC. These include the enhancement of stability properties through rollout, the treatment of uncertainty through the use of certainty equivalence, the resilience of MPC in adaptive control settings that involve changing system parameters, and the insights provided by the superlinear performance bounds implied by Newton's method.

Reinforcement Learning for MPC: Fundamentals and Current Challenges

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

Safe Reinforcement Learning Using Robust MPC

Practical Reinforcement Learning of Stabilizing Economic MPC

Learning-based MPC from Big Data Using Reinforcement Learning

Practical Reinforcement Learning For MPC: Learning from sparse objectives in under an hour on a real robot

Reinforcement learning based MPC with neural dynamical models

Incorporating Recurrent Reinforcement Learning into Model Predictive Control for Adaptive Control in Autonomous Driving

Driving Reinforcement Learning with Models

MPC: Current practice and challenges

Model Predictive Control and Reinforcement Learning: A Unified Framework Based on Dynamic Programming

Learning for MPC with stability & safety guarantees

Teaching MPC: Which Way to the Promised Land?

Experimental evaluations of model-based reinforcement learning combined with MPC

Reinforcement Learning for Mixed-Integer Problems Based on MPC

Deep Model-Based Reinforcement Learning for Predictive Control of Robotic Systems with Dense and Sparse Rewards

Design and Implementation of Reinforcement Learning for Automated Driving Compared to Classical MPC Control

Integrating Reinforcement Learning and Model Predictive Control with Applications to Microgrids

MPC-Inspired Reinforcement Learning for Verifiable Model-Free Control

Model predictive control: past, present and future