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

by   Jennifer Wakulicz, et al.
University of Technology Sydney

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.


page 5

page 6


Asymptotic analysis in multivariate worst case approximation with Gaussian kernels

We consider a problem of approximation of d-variate functions defined on...

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

This article considers linear approximation based on function evaluation...

Integration in reproducing kernel Hilbert spaces of Gaussian kernels

The Gaussian kernel plays a central role in machine learning, uncertaint...

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

The notion of generalization in classical Statistical Learning is often ...

Error Exponents of Mismatched Likelihood Ratio Testing

We study the problem of mismatched likelihood ratio test. We analyze the...

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