$π$MPC: A Parallel-in-horizon and Construction-free NMPC Solver
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_ | 1866913150661558272 |
|---|---|
| author | Wu, Liang Yang, Bo Li, Junheng Yang, Xu Mo, Yilin Shi, Yang Ames, Aaron D. Drgoňa, Ján |
| author_facet | Wu, Liang Yang, Bo Li, Junheng Yang, Xu Mo, Yilin Shi, Yang Ames, Aaron D. Drgoňa, Ján |
| contents | The alternating direction method of multipliers (ADMM) has gained increasing popularity in embedded model predictive control (MPC) due to its code simplicity and pain-free parameter selection. However, existing ADMM solvers either target general quadratic programming (QP) problems or exploit sparse MPC formulations via Riccati recursions, which are inherently sequential and therefore difficult to parallelize for long prediction horizons. This technical note proposes a novel \textit{parallel-in-horizon} and \textit{construction-free} nonlinear MPC algorithm, termed $π$MPC, which combines a new variable-splitting scheme with a velocity-based system representation in the ADMM framework, enabling horizon-wise parallel execution while operating directly on system matrices without explicit MPC-to-QP construction. Numerical experiments and accompanying code are provided to validate the effectiveness of the proposed method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_14414 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | $π$MPC: A Parallel-in-horizon and Construction-free NMPC Solver Wu, Liang Yang, Bo Li, Junheng Yang, Xu Mo, Yilin Shi, Yang Ames, Aaron D. Drgoňa, Ján Optimization and Control Systems and Control The alternating direction method of multipliers (ADMM) has gained increasing popularity in embedded model predictive control (MPC) due to its code simplicity and pain-free parameter selection. However, existing ADMM solvers either target general quadratic programming (QP) problems or exploit sparse MPC formulations via Riccati recursions, which are inherently sequential and therefore difficult to parallelize for long prediction horizons. This technical note proposes a novel \textit{parallel-in-horizon} and \textit{construction-free} nonlinear MPC algorithm, termed $π$MPC, which combines a new variable-splitting scheme with a velocity-based system representation in the ADMM framework, enabling horizon-wise parallel execution while operating directly on system matrices without explicit MPC-to-QP construction. Numerical experiments and accompanying code are provided to validate the effectiveness of the proposed method. |
| title | $π$MPC: A Parallel-in-horizon and Construction-free NMPC Solver |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2601.14414 |