DISTRIBUTIONAL ROBUSTNESS IN MINIMAX LINEAR QUADRATIC CONTROL WITH WASSERSTEIN DISTANCE

被引:5
|
作者
Kim, Kihyun [1 ]
Yang, Insoon [2 ]
机构
[1] MIT, Lab Informat & Decis Syst, Cambridge, MA 02139 USA
[2] Seoul Natl Univ, Dept Elect & Comp Engn, ASRI, Seoul 08826, South Korea
基金
新加坡国家研究基金会;
关键词
stochastic optimal control; linear systems; discrete-time systems; distributional robustness;
D O I
10.1137/22M1494105
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To address the issue of inaccurate distributions in discrete-time stochastic systems, a minimax linear quadratic control method using the Wasserstein metric is proposed. Our method aims to construct a control policy that is robust against errors in an empirical distribution of underlying uncertainty by adopting an adversary that selects the worst-case distribution at each time. The opponent receives a Wasserstein penalty proportional to the amount of deviation from the empirical distribution. As a tractable solution, a closed-form expression of the optimal policy pair is derived using a Riccati equation. We identify nontrivial stabilizability and observability conditions under which the Riccati recursion converges to the unique positive semidefinite solution of an algebraic Riccati equation. Our method is shown to possess several salient features, including closed-loop stability, a guaranteed-cost property, and a probabilistic out-of-sample performance guarantee.
引用
收藏
页码:458 / 483
页数:26
相关论文
共 50 条
  • [1] Wasserstein distributional robustness of neural networks
    Bai, Xingjian
    He, Guangyi
    Jiang, Yifan
    Obloj, Jan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [2] Wasserstein distributional robustness of neural networks
    Bai, Xingjian
    Jiang, Yifan
    He, Guangyi
    Oblój, Jan
    Advances in Neural Information Processing Systems, 2023, 36
  • [3] On the robustness of jump linear quadratic control
    Boukas, EK
    Swierniak, A
    Yang, H
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 1997, 7 (10) : 899 - 910
  • [4] Minimax confidence intervals for the Sliced Wasserstein distance
    Manole, Tudor
    Balakrishnan, Sivaraman
    Wasserman, Larry
    ELECTRONIC JOURNAL OF STATISTICS, 2022, 16 (01): : 2252 - 2345
  • [5] Adversarial classification via distributional robustness with Wasserstein ambiguity
    Nam Ho-Nguyen
    Stephen J. Wright
    Mathematical Programming, 2023, 198 : 1411 - 1447
  • [6] Adversarial classification via distributional robustness with Wasserstein ambiguity
    Nam Ho-Nguyen
    Wright, Stephen J.
    MATHEMATICAL PROGRAMMING, 2023, 198 (02) : 1411 - 1447
  • [7] MINIMAX ESTIMATION OF SMOOTH DENSITIES IN WASSERSTEIN DISTANCE
    Niles-Weed, Jonathan
    Berthet, Quentin
    ANNALS OF STATISTICS, 2022, 50 (03): : 1519 - 1540
  • [8] Minimax Control of Ambiguous Linear Stochastic Systems Using the Wasserstein Metric
    Kim, Kihyun
    Yang, Insoon
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 1777 - 1784
  • [9] A Wasserstein Minimax Framework for Mixed Linear Regression
    Diamandis, Theo
    Eldar, Yonina C.
    Fallah, Alireza
    Farnia, Farzan
    Ozdaglar, Asuman
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [10] Measuring distributional asymmetry with Wasserstein distance and Rademacher symmetrization
    Kashlak, Adam B.
    ELECTRONIC JOURNAL OF STATISTICS, 2018, 12 (02): : 2091 - 2113