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.

Driving Reinforcement Learning with Models

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

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

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

Enhance Generality by Model-based Reinforcement Learning and Domain Randomization

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

Reinforcement Learning for MPC: Fundamentals and Current Challenges

Reinforcement Learning with Model Predictive Control for Highway Ramp Metering

An experimental study of two predictive reinforcement learning methods and comparison with model-predictive control

Safe Reinforcement Learning Using Robust MPC

Actor-Critic Model Predictive Control

Experimental evaluations of model-based reinforcement learning combined with MPC

Practical Reinforcement Learning of Stabilizing Economic MPC

Reinforcement learning based MPC with neural dynamical models

Learning-based MPC from Big Data Using Reinforcement Learning

A Learning-Based Nonlinear Model Predictive Control Approach for Autonomous Driving

Model-Based Reinforcement Learning for Atari

AC4MPC: Actor-Critic Reinforcement Learning for Nonlinear Model Predictive Control