Competitive Control with Delayed Imperfect Information
Competitive Control with Delayed Imperfect Information
复制标题
DOI：
10.23919/acc53348.2022.9867421
复制
发表时间：
2020-10
期刊：
影响因子：
--
通讯作者：
Chenkai Yu;Guanya Shi;Soon-Jo Chung;Yisong Yue;A. Wierman
中科院分区：
文献类型：
--
作者：
Chenkai Yu;Guanya Shi;Soon-Jo Chung;Yisong Yue;A. Wierman
本文研究了在存在对抗性干扰的在线控制中不完全信息的影响。特别地，我们同时考虑了状态反馈延迟以及对未来干扰的不精确预测。我们引入了一种贪心的、短视的策略，该策略相对于离线最优策略产生了一个恒定的竞争比。我们还通过表明我们在对抗性环境下针对贪心、短视策略的竞争比界限（在低阶项范围内）与随机环境下的下界相匹配，分析了信息有限的在线控制的基本极限。
This paper studies the impact of imperfect information in online control with adversarial disturbances. In particular, we consider both delayed state feedback and inexact predictions of future disturbances. We introduce a greedy, myopic policy that yields a constant competitive ratio against the offline optimal policy. We also analyze the fundamental limits of online control with limited information by showing that our competitive ratio bounds for the greedy, myopic policy in the adversarial setting match (up to lower-order terms) lower bounds in the stochastic setting.