Competitive Control with Delayed Imperfect Information
Abstract
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 with delayed feedback and inexact predictions. A special case of our result is a constant competitive policy for the case of exact predictions and no delay, a previously open problem. 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.
Attached Files
Submitted - 2010.11637.pdf
Files
Name | Size | Download all |
---|---|---|
md5:ef0b682de65b8ace3062e420ddfcaf7a
|
1.2 MB | Preview Download |
Additional details
- Eprint ID
- 106583
- Resolver ID
- CaltechAUTHORS:20201110-082106076
- Created
-
2020-11-10Created from EPrint's datestamp field
- Updated
-
2023-06-02Created from EPrint's last_modified field
- Caltech groups
- GALCIT