Data-Driven Ambiguity Sets With Probabilistic Guarantees for Dynamic Processes

DOI10.1109/TAC.2020.3014098MaRDI QIDQ5002112zbMATH OpenOpenAlexFDO

Authors J. Cortés, Sonia Martínez, D. Boskos

Publication date 26 July 2021

Published in IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1909.11194

Mathematics Subject Classification ID

Observability (93B07) Sampled-data control/observation systems (93C57) Stochastic systems in control theory (general) (93E03)

Abstract: 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 paper explores the construction of Wasserstein ambiguity sets in dynamic scenarios where data is 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. Further, 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 a UAV detection application show the superior performance resulting from the proposed dynamic ambiguity sets.

Cited in

(8)

• Dynamics of data-driven ambiguity sets for hyperbolic conservation laws with uncertain inputs
• On construction of sampling patterns for preserving observability/controllability of linear sampled-data systems
• Distributional Robustness in Minimax Linear Quadratic Control with Wasserstein Distance
• Data‐driven predictive control for a class of uncertain control‐affine systems
• On the convergence of degenerate risk sensitive filters
• Residuals-based distributionally robust optimization with covariate information
• Optimal transport-based distributionally robust optimization with polynomial uncertainty
• Distributionally robust optimization

This page was built for publication: Data-Driven Ambiguity Sets With Probabilistic Guarantees for Dynamic Processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5002112)