English

Conformal Prediction for Distribution-free Optimal Control of Linear Stochastic Systems

Systems and Control 2024-12-10 v2 Systems and Control

Abstract

We address an optimal control problem for linear stochastic systems with unknown noise distributions and joint chance constraints using conformal prediction. Our approach involves designing a feedback controller to maintain an error system within a prediction region (PR). We define PRs as sublevel sets of a nonconformity score over error trajectories, enabling the handling of joint chance constraints. We propose two methods to design feedback control and PRs: one through direct optimization over error trajectory samples, and the other indirectly using the SS-procedure with a disturbance ellipsoid obtained from data. By tightening constraints with PRs, we solve a relaxed problem to synthesize a feedback policy. Our method ensures reliable probabilistic guarantees based on marginal coverage, independent of data size.

Keywords

Cite

@article{arxiv.2411.19132,
  title  = {Conformal Prediction for Distribution-free Optimal Control of Linear Stochastic Systems},
  author = {Eleftherios E. Vlahakis and Lars Lindemann and Pantelis Sopasakis and Dimos V. Dimarogonas},
  journal= {arXiv preprint arXiv:2411.19132},
  year   = {2024}
}

Comments

To appear in IEEE Control Systems Letters (L-CSS)