English

Can Transformers Learn Optimal Filtering for Unknown Systems?

Systems and Control 2024-06-13 v3 Artificial Intelligence Machine Learning Systems and Control

Abstract

Transformer models have shown great success in natural language processing; however, their potential remains mostly unexplored for dynamical systems. In this work, we investigate the optimal output estimation problem using transformers, which generate output predictions using all the past ones. Particularly, we train the transformer using various distinct systems and then evaluate the performance on unseen systems with unknown dynamics. Empirically, the trained transformer adapts exceedingly well to different unseen systems and even matches the optimal performance given by the Kalman filter for linear systems. In more complex settings with non-i.i.d. noise, time-varying dynamics, and nonlinear dynamics like a quadrotor system with unknown parameters, transformers also demonstrate promising results. To support our experimental findings, we provide statistical guarantees that quantify the amount of training data required for the transformer to achieve a desired excess risk. Finally, we point out some limitations by identifying two classes of problems that lead to degraded performance, highlighting the need for caution when using transformers for control and estimation.

Keywords

Cite

@article{arxiv.2308.08536,
  title  = {Can Transformers Learn Optimal Filtering for Unknown Systems?},
  author = {Haldun Balim and Zhe Du and Samet Oymak and Necmiye Ozay},
  journal= {arXiv preprint arXiv:2308.08536},
  year   = {2024}
}

Comments

Minor differences between the implementation and the originally provided descriptions are corrected, ensuring better clarity and accuracy of the content

R2 v1 2026-06-28T11:57:17.742Z