Distributionally Robust Bootstrap Optimization

12/27/2021
by   Tyler Summers, et al.
0

Control architectures and autonomy stacks for complex engineering systems are often divided into layers to decompose a complex problem and solution into distinct, manageable sub-problems. To simplify designs, uncertainties are often ignored across layers, an approach with deep roots in classical notions of separation and certainty equivalence. But to develop robust architectures, especially as interactions between data-driven learning layers and model-based decision-making layers grow more intricate, more sophisticated interfaces between layers are required. We propose a basic architecture that couples a statistical parameter estimation layer with a constrained optimization layer. We show how the layers can be tightly integrated by combining bootstrap resampling with distributionally robust optimization. The approach allows a finite-data out-of-sample safety guarantee and an exact reformulation as a tractable finite-dimensional convex optimization problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/27/2017

Bootstrap Robust Prescriptive Analytics

We address the problem of prescribing an optimal decision in a framework...
research
08/23/2019

Wasserstein Distributionally Robust Optimization: Theory and Applications in Machine Learning

Many decision problems in science, engineering and economics are affecte...
research
04/03/2023

FedIN: Federated Intermediate Layers Learning for Model Heterogeneity

Federated learning (FL) facilitates edge devices to cooperatively train ...
research
06/26/2020

Implicit Convex Regularizers of CNN Architectures: Convex Optimization of Two- and Three-Layer Networks in Polynomial Time

We study training of Convolutional Neural Networks (CNNs) with ReLU acti...
research
09/16/2022

Data-Driven Risk-sensitive Model Predictive Control for Safe Navigation in Multi-Robot Systems

Safe navigation is a fundamental challenge in multi-robot systems due to...
research
07/19/2022

Holistic Robust Data-Driven Decisions

The design of data-driven formulations for machine learning and decision...
research
12/24/2012

Distributed optimization of deeply nested systems

In science and engineering, intelligent processing of complex signals su...

Please sign up or login with your details

Forgot password? Click here to reset