Online Tracking with Predictions for Nonlinear Systems with Koopman Linear Embedding
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912951833722880 |
|---|---|
| author | Pai, Chih-Fan Shang, Xu Qian, Jiachen Zheng, Yang |
| author_facet | Pai, Chih-Fan Shang, Xu Qian, Jiachen Zheng, Yang |
| contents | We study the problem of online tracking in unknown nonlinear dynamical systems, where only short-horizon predictions of future target states are available. This setting arises in practical scenarios where full future information and exact system dynamics are unavailable. We focus on a class of nonlinear systems that admit a Koopman linear embedding, enabling the dynamics to evolve linearly in a lifted space. Exploiting this structure, we analyze a model-free predictive tracking algorithm based on Willems' fundamental lemma, which imposes dynamic constraints using only past data within a receding-horizon control framework. We show that, for Koopman-linearizable systems, the cumulative cost and dynamic regret of the nonlinear tracking problem coincide with those of the lifted linear counterpart. Moreover, we prove that the dynamic regret of our algorithm decays exponentially with the prediction horizon, as validated by numerical experiments. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_07395 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Online Tracking with Predictions for Nonlinear Systems with Koopman Linear Embedding Pai, Chih-Fan Shang, Xu Qian, Jiachen Zheng, Yang Optimization and Control Systems and Control We study the problem of online tracking in unknown nonlinear dynamical systems, where only short-horizon predictions of future target states are available. This setting arises in practical scenarios where full future information and exact system dynamics are unavailable. We focus on a class of nonlinear systems that admit a Koopman linear embedding, enabling the dynamics to evolve linearly in a lifted space. Exploiting this structure, we analyze a model-free predictive tracking algorithm based on Willems' fundamental lemma, which imposes dynamic constraints using only past data within a receding-horizon control framework. We show that, for Koopman-linearizable systems, the cumulative cost and dynamic regret of the nonlinear tracking problem coincide with those of the lifted linear counterpart. Moreover, we prove that the dynamic regret of our algorithm decays exponentially with the prediction horizon, as validated by numerical experiments. |
| title | Online Tracking with Predictions for Nonlinear Systems with Koopman Linear Embedding |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2603.07395 |