Metraipolis › archive › dc_74f8346fd668
Real-Time Nonlinear Mixed-Integer Model Predictive Control With Horizon-Tail Relaxations — arXiv:2611.09187
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.09187
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-09T22:42:31.558Z
- SHA-256 of the archived text
db6b870c282ece26be20a0770494cefd50bd6ae73401d4804ffa20dd392fbe6d- Stable URL of this page
https://metraipolis.com/documento/dc_74f8346fd668
How to cite
Real-Time Nonlinear Mixed-Integer Model Predictive Control With Horizon-Tail Relaxations — arXiv:2611.09187 — arXiv (en), https://arxiv.org/abs/2611.09187 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_74f8346fd668 (Metraipolis archive dc_74f8346fd668, sha256 db6b870c282ece26be20a0770494cefd50bd6ae73401d4804ffa20dd392fbe6d)
BibTeX
@misc{dc74f8346fd668,
title = {Real-Time Nonlinear Mixed-Integer Model Predictive Control With Horizon-Tail Relaxations — arXiv:2611.09187},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.09187},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_74f8346fd668; sha256 db6b870c282ece26be20a0770494cefd50bd6ae73401d4804ffa20dd392fbe6d},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.09187. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Model predictive control (MPC) of nonlinear systems with discrete decisions leads to mixed-integer nonlinear programs (MINLPs) whose combinatorial complexity often prevents real-time deployment. In this paper, we propose a decomposition-based MPC method that reorders and reduces computations to shorten the delay between receiving a state measurement and applying the control input. Before the measurement arrives, we solve a continuous relaxation of the MINLP at a predicted state and construct a mixed-integer quadratic program (MIQP). Once the measured state is available, we solve the MIQP that reconstructs the discrete controls and simultaneously performs one sequential quadratic programming step toward the corresponding nonlinear solution. To reduce the combinatorial complexity in the horizon length, we either fix the integer controls or relax their integrality over the prediction horizon tail, while retaining an integer-feasible first control input. We derive error bounds relating the nonlinear objective values obtained with the horizon-tail approximations to the optimal value of the original mixed-integer problem. In a data center cooling example, the proposed method reduces mean feedback computation time by 94% relative to a state-of-the-art MINLP method with a total closed-loop cost difference of less than 1%. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.OC, nuovi lavori del giorno). Categorie arXiv: Optimization and Control (math.OC) ; Systems and Control (eess.SY). Pagina del lavoro: https://arxiv.org/abs/2611.09187 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-09T22:35:32.254Z dalla pagina https://arxiv.org/list/math.OC/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).