Maximizing the Value of Predictions in Control: Accuracy Is Not Enough
Yiheng Lin, Christopher Yeh, Zaiwei Chen, Adam Wierman
Abstract
We study the value of stochastic predictions in online optimal control with random disturbances. Prior work provides performance guarantees based on prediction error but ignores the stochastic dependence between predictions and disturbances. We introduce a general framework modeling their joint distribution and define "prediction power" as the control cost improvement from the optimal use of predictions compared to ignoring the predictions. In the time-varying Linear Quadratic Regulator (LQR) setting, we derive a closed-form expression for prediction power and discuss its mismatch with prediction accuracy and connection with online policy optimization. To extend beyond LQR, we study general dynamics and costs. We establish a lower bound on prediction power under two sufficient conditions that generalize the properties of the LQR setting, characterizing the fundamental benefit of incorporating stochastic predictions. We apply this lower bound to nonquadratic costs and show that even weakly dependent predictions yield significant performance gains.
Consider a fixed predictor parameter θ. For each time step t, let I t (θ) := (W 0:t-1 , V 0:t (θ)) denote the history of past disturbances and predictions, and let F t (θ) := σ(I t (θ)) 1 . A predictive policy that applies to the predictor with parameter θ is a sequence of functions π 0:T -1 , where π t maps a state/history pair to a control action.
Given a fixed predictive policy sequence π = π 0:T -1 for a predictor parameter θ, we evaluate its performance via the expected total cost over Ξ:
), for t = 0, . . . , T -1. The optimal cost under θ is defined as J * (θ) = min π J π (θ), where the minimum is over all predictive policies that use the predictor parameter θ.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 31e195ed-bc53-4106-88a9-8f2e433e3389Builds on5
- The Power of Predictions in Online ControlChenkai Yu, Guanya Shi, Soon-Jo Chung, Yisong Yue et al.NeurIPS 2020 · 88 citations
- Perturbation-based Regret Analysis of Predictive Control in Linear Time Varying SystemsYiheng Lin, Yang Hu, Guanya Shi, Haoyuan Sun et al.NeurIPS 2021 · 55 citations
- SODA: An Adaptive Bitrate Controller for Consistent High-Quality Video StreamingTianyu Chen, Yiheng Lin, Nicolas Christianson, Zahaib Akhtar et al.SIGCOMM 2024 · 33 citations
- Bounded-Regret MPC via Perturbation Analysis: Prediction Error, Constraints, and NonlinearityYiheng Lin, Yang Hu, Guannan Qu, Tongxin Li et al.NeurIPS 2022 · 31 citations
- Online Adaptive Policy Selection in Time-Varying Systems: No-Regret via Contractive PerturbationsYiheng Lin, James A. Preiss, Emile Anand, Yingying Li et al.NeurIPS 2023 · 31 citations
Related papers
- Optimal Dynamic Regret in LQR ControlDheeraj Baby, Yu-Xiang WangNeurIPS 2022 · 19 citations
- Making Non-Stochastic Control (Almost) as Easy as StochasticMax SimchowitzNeurIPS 2020 · 44 citations
- Leveraging Predictions in Smoothed Online Convex Optimization via Gradient-based AlgorithmsYingying Li, Na LiNeurIPS 2020 · 30 citations
- Logarithmic Regret for Adversarial Online ControlDylan J. Foster, Max SimchowitzICML 2020 · 82 citations
- Online learning with dynamics: A minimax perspectiveKush Bhatia, Karthik SridharanNeurIPS 2020 · 18 citations
