Log Barriers for Safe Non-convex Black-box Optimization

12/19/2019
by   Ilnura Usmanova, et al.
0

We address the problem of minimizing a smooth function f^0(x) over a compact set D defined by smooth functional constraints f^i(x)≤ 0,  i = 1,..., m given noisy value measurements of f^i(x). This problem arises in safety-critical applications, where certain parameters need to be adapted online in a data-driven fashion, such as in personalized medicine, robotics, manufacturing, etc. In such cases, it is important to ensure constraints are not violated while taking measurements and seeking the minimum of the cost function. We propose a new algorithm s0-LBM, which provides provably feasible iterates with high probability and applies to the challenging case of uncertain zero-th order oracle. We also analyze the convergence rate of the algorithm, and empirically demonstrate its effectiveness.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/19/2019

Safe non-smooth black-box optimization with application to policy search

For safety-critical black-box optimization tasks, observations of the co...
research
07/21/2022

Log Barriers for Safe Black-box Optimization with Application to Safe Reinforcement Learning

Optimizing noisy functions online, when evaluating the objective require...
research
11/14/2021

Safe Online Convex Optimization with Unknown Linear Safety Constraints

We study the problem of safe online convex optimization, where the actio...
research
10/05/2021

A Formal Characterization of Black-Box System Safety Performance with Scenario Sampling

A typical scenario-based evaluation framework seeks to characterize a bl...
research
07/10/2023

An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization

We study the complexity of producing (δ,ϵ)-stationary points of Lipschit...
research
06/30/2023

Bayesian Optimization with Formal Safety Guarantees via Online Conformal Prediction

Black-box zero-th order optimization is a central primitive for applicat...
research
05/31/2023

A Novel Black Box Process Quality Optimization Approach based on Hit Rate

Hit rate is a key performance metric in predicting process product quali...

Please sign up or login with your details

Forgot password? Click here to reset