Numerical Solutions of Hamilton-Jacobi Inequalities by Constrained Gaussian Process Regression

This paper proposes numerical solutions of Hamilton-Jacobi inequalities based on constrained Gaussian process regression. While Gaussian process regression is a tool to estimate an unknown function from its input and output data conventionally, the proposed method applies it to solving a known parti...

Full description

Bibliographic Details
Main Authors: Kenji Fujimoto, Hirofumi Beppu, Yuji Takaki
Format: Article
Language:English
Published: Taylor & Francis Group 2018-09-01
Series:SICE Journal of Control, Measurement, and System Integration
Subjects:
Online Access:http://dx.doi.org/10.9746/jcmsi.11.419
Description
Summary:This paper proposes numerical solutions of Hamilton-Jacobi inequalities based on constrained Gaussian process regression. While Gaussian process regression is a tool to estimate an unknown function from its input and output data conventionally, the proposed method applies it to solving a known partial differential inequality. This is done by generating sample data pairs of states and corresponding values of the unknown function satisfying the inequality. A formal algorithm to execute such a procedure to obtain the probability of a solution to the Hamilton-Jacobi inequality is proposed. In addition, a nonstationary covariance function is introduced to increase the accuracy of the solutions and to reduce the computational cost. Furthermore, its hyper parameters are optimized using an empirical gradient method.
ISSN:1884-9970