OCLGMLJun 25, 2018

A Tour of Reinforcement Learning: The View from Continuous Control

arXiv:1806.09460v2740 citations
AI Analysis

It provides a foundational overview for researchers in reinforcement learning and control, highlighting challenges in safe and reliable system design, but is incremental as a survey paper.

This survey examines reinforcement learning from an optimization and control perspective, focusing on continuous control applications, and uses the Linear Quadratic Regulator (LQR) case study to show that merging learning theory and control provides non-asymptotic performance characterizations that match experimental behavior.

This manuscript surveys reinforcement learning from the perspective of optimization and control with a focus on continuous control applications. It surveys the general formulation, terminology, and typical experimental implementations of reinforcement learning and reviews competing solution paradigms. In order to compare the relative merits of various techniques, this survey presents a case study of the Linear Quadratic Regulator (LQR) with unknown dynamics, perhaps the simplest and best-studied problem in optimal control. The manuscript describes how merging techniques from learning theory and control can provide non-asymptotic characterizations of LQR performance and shows that these characterizations tend to match experimental behavior. In turn, when revisiting more complex applications, many of the observed phenomena in LQR persist. In particular, theory and experiment demonstrate the role and importance of models and the cost of generality in reinforcement learning algorithms. This survey concludes with a discussion of some of the challenges in designing learning systems that safely and reliably interact with complex and uncertain environments and how tools from reinforcement learning and control might be combined to approach these challenges.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes