arrow
Return

Data-Driven Ambiguity Sets With Probabilistic Guarantees for Dynamic Processes

delete2021-07-01
delete21
delete
OA
AI
D
Dimitris Boskos *
J
Jorge Cortés
S
Sonia Martı́nez
DOI:10.1109/TAC.2020.3014098delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Distributional ambiguity sets provide quantifiable ways to characterize the uncertainty about the true probability distribution of random variables of interest. This makes them a key element in data-driven robust optimization by exploiting high-confidence guarantees to hedge against uncertainty. This article explores the construction of Wasserstein ambiguity sets in dynamic scenarios, where data are collected progressively and may only reveal partial information about the unknown random variable. For random variables evolving according to known dynamics, we leverage assimilated samples to make inferences about their unknown distribution at the end of the sampling horizon. Under exact knowledge of the flow map, we provide sufficient conditions that relate the growth of the trajectories with the sampling rate to establish a reduction of the ambiguity set size as the horizon increases. Furthermore, we characterize the exploitable sample history that results in a guaranteed reduction of ambiguity sets under errors in the computation of the flow and when the dynamics is subject to bounded unknown disturbances. Our treatment deals with both full- and partial-state measurements and, in the latter case, exploits the sampled-data observability properties of linear time-varying systems under irregular sampling. Simulations on an unmanned aerial vehicle detection application show the superior performance resulting from the proposed dynamic ambiguity sets.
Keywords:
Random variables
Robustness
Optimization
Observability
Uncertainty
Trajectory
Probabilistic logic
Ambiguity sets
nonlinear dynamical systems
observability
random processes
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

Leading the Way in Exercise and Diet (Project LEAD):
err2003-04-01
err0
PREAI
errWendy Demark-Wahnefried; Miriam C Morey; Elizabeth C Clipp; Carl F Pieper; Denise Clutter Snyder; Richard Sloane; Harvey J Cohen
errShare
errSave
Topics in Polymer Physics
err
IF0
err2006-10-24
err0
PREAI
errRichard S Stein; Joseph Powers
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Modelling the influence of nutrient loads on Portuguese estuaries
err2007-08-01
err0
PREAI
errSofia Saraiva; P. Pina; F. Martins; M. Santos; F. Braunschweig; R. Neves
errShare
errSave
On Mixed-Integer Programming Formulations for the Unit Commitment Problem
err2020-06-25
err0
errOAAI
errBernard Knueven; James Ostrowski; Jean-Paul Watson
errShare
errSave
Evaluation of hepatic and kidney dysfunction among newly diagnosed HIV patients with viral hepatitis infection in Cape Coast, Ghana
err2019-07-31
err0
errOAAI
errNsoh Godwin Anabire; William Jackson Tetteh; Dorcas Obiri-Yaboah; Isaac Annan; Arnold Togiwe Luuse; Paul Armah Aryee; Gideon Kofi Helegbe; Oheneba Charles Kofi Hagan; Sabastian Eliason
errShare
errSave
researcher View more