Jorge Cortés

Professor

Cymer Corporation Endowed Chair





Data-driven ambiguity sets with probabilistic guarantees for dynamic processes
D. Boskos, J. Cortés, S. Martínez
IEEE Transactions on Automatic Control 66 (7) (2021), 2991-3006


Abstract

This paper studies the evolution of ambiguity sets employed in distributionally robust optimization problems. We assume that the unknown distribution of the observed data evolves according to known dynamics. For compactly supported distributions, we study how the assimilation of samples during a fixed time interval can be leveraged to make inferences about the unknown distribution of the process at the end of the sampling horizon. Under perfect knowledge of the dynamics' flow map, we provide sufficient conditions that relate the solutions' growth 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. We consider samples collected both through full and partial-state measurements. In the latter case, we exploit the observability properties of the system governing the data evolution to recover its state using multiple output samples.

pdf

Mechanical and Aerospace Engineering, University of California, San Diego
9500 Gilman Dr, La Jolla, California, 92093-0411

Ph: 1-858-822-7930
Fax: 1-858-822-3107

cortes at ucsd.edu
Skype id: jorgilliyo