Abstract:This article proposes a novel approach to construct data-driven online solutions to optimization problems (P) subject to a class of distributionally uncertain dynamical systems. The introduced framework allows for the simultaneous learning of distributional system uncertainty via a parameterized, control-dependent ambiguity set using a finite historical dataset, and its use to make online decisions with probabilistic regret function bounds. Leveraging the merits of machine learning, the main technical approach relies on the theory of distributional robust optimization (DRO), to hedge against uncertainty and provide less conservative results than standard robust optimization approaches. Starting from recent results that describe ambiguity sets via parameterized, and control-dependent empirical distributions as well as ambiguity radii, we first present a tractable reformulation of the corresponding optimization problem while maintaining the probabilistic guarantees. We then specialize these problems to the cases of 1) optimal one-stage control of distributionally uncertain nonlinear systems, and 2) resource allocation under distributional uncertainty. A novelty of this work is that it extends DRO to online optimization problems subject to a distributionally uncertain dynamical system constraint, handled via a control-dependent ambiguity set that leads to online-tractable optimization with probabilistic guarantees on regret bounds. Further, we introduce an online version of the Nesterov's accelerated-gradient algorithm, and analyze its performance to solve this class of problems via the dissipativity theory.

Propagating uncertainty through system dynamics in reproducing kernel Hilbert space

Propagating Kernel Ambiguity Sets in Nonlinear Data-driven Dynamics Models

Approximate Propagation of both Epistemic and Aleatory Uncertainty through Dynamic Systems

Accurate Data-Driven Surrogates of Dynamical Systems for Forward Propagation of Uncertainty

Towards a Kernel based Uncertainty Decomposition Framework for Data and Models

Adaptive estimation for nonlinear systems using reproducing kernel Hilbert spaces

Uncertainty Propagation in Dynamic Systems Using Polynomial Chaos Based Multiresolution Approach

Propagation of Uncertainty with the Koopman Operator

A Kernel Framework to Quantify a Model's Local Predictive Uncertainty under Data Distributional Shifts

Modeling a Hidden Dynamical System Using Energy Minimization and Kernel Density Estimates

Statistical analysis and method to propagate the impact of measurement uncertainty on dynamic mode decomposition

A Reproducing Kernel Hilbert Space approach to singular local stochastic volatility McKean-Vlasov models

Discovering causal structure with reproducing-kernel Hilbert space ε-machines

Learning the Infinitesimal Generator of Stochastic Diffusion Processes

An Integrated Transportation Distance Between Kernels and Approximate Dynamic Risk Evaluation in Markov Systems

Propagating uncertainty in a network of energy models

Ensemble forecasts in reproducing kernel Hilbert space family

Online Optimization and Ambiguity-Based Learning of Distributionally Uncertain Dynamic Systems

Uncertainty quantification by direct propagation of shallow ensembles

Dynamics of Data-driven Ambiguity Sets for Hyperbolic Conservation Laws with Uncertain Inputs

Data-Driven Uncertainty Quantification and Propagation in Structural Dynamics through a Hierarchical Bayesian Framework