Hamilton-Jacobi-Bellman Equations for Q-Learning in Continuous Time

12/23/2019
by   Jeongho Kim, et al.
0

In this paper, we introduce Hamilton-Jacobi-Bellman (HJB) equations for Q-functions in continuous time optimal control problems with Lipschitz continuous controls. The standard Q-function used in reinforcement learning is shown to be the unique viscosity solution of the HJB equation. A necessary and sufficient condition for optimality is provided using the viscosity solution framework. By using the HJB equation, we develop a Q-learning method for continuous-time dynamical systems. A DQN-like algorithm is also proposed for high-dimensional state and control spaces. The performance of the proposed Q-learning algorithm is demonstrated using 1-, 10- and 20-dimensional dynamical systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/27/2020

Hamilton-Jacobi Deep Q-Learning for Deterministic Continuous-Time Systems with Lipschitz Continuous Controls

In this paper, we propose Q-learning algorithms for continuous-time dete...
research
03/31/2023

An Efficient Off-Policy Reinforcement Learning Algorithm for the Continuous-Time LQR Problem

In this paper, an off-policy reinforcement learning algorithm is designe...
research
10/02/2020

POMDPs in Continuous Time and Discrete Spaces

Many processes, such as discrete event systems in engineering or populat...
research
04/11/2021

Weak Form Generalized Hamiltonian Learning

We present a method for learning generalized Hamiltonian decompositions ...
research
05/24/2022

Distributional Hamilton-Jacobi-Bellman Equations for Continuous-Time Reinforcement Learning

Continuous-time reinforcement learning offers an appealing formalism for...
research
03/12/2022

Energy networks for state estimation with random sensors using sparse labels

State estimation is required whenever we deal with high-dimensional dyna...
research
10/13/2017

Unsupervised Real-Time Control through Variational Empowerment

We introduce a methodology for efficiently computing a lower bound to em...

Please sign up or login with your details

Forgot password? Click here to reset