Robustness and Consistency in Linear Quadratic Control with Untrusted Predictions
Not on the map. Why?
Abstract (arXiv)
We study the problem of learning-augmented predictive linear quadratic control. Our goal is to design a controller that balances textit"consistency", which measures the competitive ratio when predictions are accurate, and textit"robustness", which bounds the competitive ratio when predictions are inaccurate. We propose a novel λ-confident policy and provide a competitive ratio upper bound that depends on a trust parameter λ∈ [0,1] set based on the confidence in the predictions and some prediction error varepsilon. Motivated by online learning methods, we design a self-tuning policy that adaptively learns the trust parameter λ with a competitive ratio that depends on varepsilon and the variation of system perturbations and predictions. We show that its competitive ratio is bounded from above by 1+O(varepsilon)/(Theta(1)+Theta(varepsilon))+O(μ_mathsfVar) where μ_mathsfVar measures the variation of perturbations and predictions. It implies that when the variations of perturbations and predictions are small, by automatically adjusting the trust parameter online, the self-tuning scheme ensures a competitive ratio that does not scale up with the prediction error varepsilon.
Key facts. Cited by 14 papers in the map (data through 7 Oct 2026). First posted on arXiv 17 Jun 2021.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 3; 2023: 7; 2024: 3; 2025: 0; 2026: 1.
14 papers.
Sort:
- 2023Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictionscited by 8
- 2023Deep Model Predictive Optimizationcited by 7
- 2022Adaptive Composite Online Optimization: Predictions in Static and Dynamic Environmentscited by 6
- 2024Robust Learning-Augmented Dictionariescited by 6
- 2022Equipping Black-Box Policies with Model-Based Advice for Stable Nonlinear Controlcited by 5
- 2023Adaptive Online Non-stochastic Controlcited by 3
- 2023Robust Learning for Smoothed Online Convex Optimization with Feedback Delaycited by 3
- 2024Optimistic Online Non-stochastic Control via FTRLcited by 3
- 2022Optimal Competitive-Ratio Controlcited by 2
- 2023Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimizationcited by 2
- 2023Anytime-Competitive Reinforcement Learning with Policy Priorcited by 1
- 2023Out-of-Distribution-Aware Electric Vehicle Chargingcited by 1
2 more
- 2026Constrained Online Convex Optimization with Memory and Predictions22 Mar 2026
- 2024Safe Exploitative Play with Untrusted Type Beliefs12 Nov 2024
- 2024Optimistic Online Non-stochastic Control via FTRL4 Apr 2024
- 2024Robust Learning-Augmented Dictionaries15 Feb 2024
- 2023Out-of-Distribution-Aware Electric Vehicle Charging10 Nov 2023
- 2023Anytime-Competitive Reinforcement Learning with Policy Prior2 Nov 2023
- 2023Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization31 Oct 2023
- 2023Robust Learning for Smoothed Online Convex Optimization with Feedback Delay31 Oct 2023
- 2023Deep Model Predictive Optimization6 Oct 2023
- 2023Adaptive Online Non-stochastic Control2 Oct 2023
- 2023Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictions20 Jul 2023
- 2022Optimal Competitive-Ratio Control3 Jun 2022
- 2023Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictionscited by 8
- 2023Deep Model Predictive Optimizationcited by 7
- 2022Adaptive Composite Online Optimization: Predictions in Static and Dynamic Environmentscited by 6
- 2024Robust Learning-Augmented Dictionariescited by 6
- 2022Equipping Black-Box Policies with Model-Based Advice for Stable Nonlinear Controlcited by 5
- 2023Adaptive Online Non-stochastic Controlcited by 3
- 2023Robust Learning for Smoothed Online Convex Optimization with Feedback Delaycited by 3
- 2024Optimistic Online Non-stochastic Control via FTRLcited by 3
- 2022Optimal Competitive-Ratio Controlcited by 2
- 2023Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimizationcited by 2
- 2023Anytime-Competitive Reinforcement Learning with Policy Priorcited by 1
- 2023Out-of-Distribution-Aware Electric Vehicle Chargingcited by 1
12 most cited of 14 All 14 (JSON)
- 2026Constrained Online Convex Optimization with Memory and Predictions22 Mar 2026
- 2024Safe Exploitative Play with Untrusted Type Beliefs12 Nov 2024
- 2024Optimistic Online Non-stochastic Control via FTRL4 Apr 2024
- 2024Robust Learning-Augmented Dictionaries15 Feb 2024
- 2023Out-of-Distribution-Aware Electric Vehicle Charging10 Nov 2023
- 2023Anytime-Competitive Reinforcement Learning with Policy Prior2 Nov 2023
- 2023Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization31 Oct 2023
- 2023Robust Learning for Smoothed Online Convex Optimization with Feedback Delay31 Oct 2023
- 2023Deep Model Predictive Optimization6 Oct 2023
- 2023Adaptive Online Non-stochastic Control2 Oct 2023
- 2023Beyond Black-Box Advice: Learning-Augmented Algorithms for MDPs with Q-Value Predictions20 Jul 2023
- 2022Optimal Competitive-Ratio Control3 Jun 2022
12 newest of 14 All 14 (JSON)