Estimating the Convex Hull of the Image of a Set with Smooth Boundary: Error Bounds and Applications

02/27/2023
by   Thomas Lew, et al.
0

We study the problem of estimating the convex hull of the image f(X)⊂ℝ^n of a compact set X⊂ℝ^m with smooth boundary through a smooth function f:ℝ^m→ℝ^n. Assuming that f is a submersion, we derive a new bound on the Hausdorff distance between the convex hull of f(X) and the convex hull of the images f(x_i) of M sampled inputs x_i on the boundary of X. When applied to the problem of geometric inference from a random sample, our results give tighter and more general error bounds than the state of the art. We present applications to the problems of robust optimization, of reachability analysis of dynamical systems, and of robust trajectory optimization under bounded uncertainty.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/16/2020

Surface and length estimation based on Crofton's formula

We study the problem of estimating the surface area of the boundary of a...
research
03/11/2019

Fitting Tractable Convex Sets to Support Function Evaluations

The geometric problem of estimating an unknown compact convex set from e...
research
08/24/2020

Sampling-based Reachability Analysis: A Random Set Theory Approach with Adversarial Sampling

Reachability analysis is at the core of many applications, from neural n...
research
12/11/2015

A Unified Approach to Error Bounds for Structured Convex Optimization Problems

Error bounds, which refer to inequalities that bound the distance of vec...
research
01/29/2018

Smooth, Efficient, and Interruptible Zooming and Panning

This paper introduces a novel technique for smooth and efficient zooming...
research
12/10/2021

A Simple and Efficient Sampling-based Algorithm for General Reachability Analysis

In this work, we analyze an efficient sampling-based algorithm for gener...
research
03/27/2023

Learning linear dynamical systems under convex constraints

We consider the problem of identification of linear dynamical systems fr...

Please sign up or login with your details

Forgot password? Click here to reset