Informative Planning for Worst-Case Error Minimisation in Sparse Gaussian Process Regression

03/08/2022
by   Jennifer Wakulicz, et al.
0

We present a planning framework for minimising the deterministic worst-case error in sparse Gaussian process (GP) regression. We first derive a universal worst-case error bound for sparse GP regression with bounded noise using interpolation theory on reproducing kernel Hilbert spaces (RKHSs). By exploiting the conditional independence (CI) assumption central to sparse GP regression, we show that the worst-case error minimisation can be achieved by solving a posterior entropy minimisation problem. In turn, the posterior entropy minimisation problem is solved using a Gaussian belief space planning algorithm. We corroborate the proposed worst-case error bound in a simple 1D example, and test the planning framework in simulation for a 2D vehicle in a complex flow field. Our results demonstrate that the proposed posterior entropy minimisation approach is effective in minimising deterministic error, and outperforms the conventional measurement entropy maximisation formulation when the inducing points are fixed.

READ FULL TEXT

page 5

page 6

research
06/25/2023

Asymptotic analysis in multivariate worst case approximation with Gaussian kernels

We consider a problem of approximation of d-variate functions defined on...
research
09/26/2022

Approximation in Hilbert spaces of the Gaussian and other weighted power series kernels

This article considers linear approximation based on function evaluation...
research
04/27/2020

Integration in reproducing kernel Hilbert spaces of Gaussian kernels

The Gaussian kernel plays a central role in machine learning, uncertaint...
research
06/05/2020

Learning from Non-IID Data in Hilbert Spaces: An Optimal Recovery Perspective

The notion of generalization in classical Statistical Learning is often ...
research
01/12/2020

Error Exponents of Mismatched Likelihood Ratio Testing

We study the problem of mismatched likelihood ratio test. We analyze the...
research
03/17/2023

Error Bounds for Kernel-Based Linear System Identification with Unknown Hyperparameters

The kernel-based method has been successfully applied in linear system i...

Please sign up or login with your details

Forgot password? Click here to reset