Real-Time Algorithms for Model Predictive Control of Hybrid Dynamical Systems

Armin Nurkanović, Anton Pozharskiy, Moritz Diehl · 2026

Read Real-Time Algorithms for Model Predictive Control of Hybrid Dynamical Systems by Armin Nurkanović, Anton Pozharskiy, Moritz Diehl (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-18432.txt.

Introduction

Nurkanović, Pozharskiy, and Diehl develop real-time look-ahead control methods for hybrid systems with switching contacts. Hybrid control is hard because the tuning problem is nonsmooth and the feedback law jumps. Their three schemes solve one complementarity-constrained quadratic program per sample, yielding piece-by-piece affine stand-ins of the feedback law. Smoothness and slope results bound the gap despite answer jumps, and a robotic handling demo finds contact orders online.

Catalog record

CREATORArmin Nurkanović, Anton Pozharskiy, Moritz Diehl
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE100016
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.18432

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Real-Time Algorithms for Model Predictive Control of Hybrid Dynamical Systems Armin Nurkanović, Anton Pozharskiy, Moritz Diehl Abstract Model predictive control (MPC) of hybrid dynamical systems is challenging because the associated optimization problem is nonsmooth and the resulting feedback law is discontinuous. This paper develops real-time MPC algorithms for nonlinear hybrid systems modeled as dynamical complementarity systems. The resulting optimal control problems are formulated as mathematical programs with complementarity constraints (MPCCs). We show that the solution map of parametric MPCCs is discontinuous, and that standard nonlinear-programming-based approaches may become infeasible when the hybrid system switches. To address this, we introduce three real-time hybrid MPC schemes whose feedback phase solves a quadratic program with complementarity constraints per sample, yielding local discontinuous piecewise affine approximations of the MPC feedback law. Moreover, we derive continuity and differentiability results for parametric MPCCs, and establish conditions under which the approximation error of our new hybrid MPC algorithms remains uniformly bounded despite solution discontinuities. The algorithms are demonstrated on a robotic manipulation example, where contact sequences are discovered online. I Introduction Model predictive control (MPC) is a feedback-control strategy that directly handles constraints and multivariable dynamics by repeatedly solving finite-horizon optimal control problems in real-time. For linear and mildly nonlinear systems with continuous controls, it is a mature and widely applied methodology, with successful applications ranging from agile drone racing [ 1 ] to large-scale chemical plants [ 2 ] . However, the dynamics of many practical systems cannot be described by smooth nonlinear differential equations because they exhibit nonsmooth state-dependent events , such as contact making and breaking in robotics [ 3 , 4 ] , phase transitions in chemical processes, and flow reversals in transport networks [ 5 ] . This leads to hybrid dynamical systems , characterized by an interplay of discrete and continuous dynamics, which makes the application of MPC computationally challenging. The theoretical properties of hybrid MPC are well studied [ 6 , 7 ] , and several computational advances exist [ 8 , 9 , 10 ] . However, unlike in the smooth MPC case [ 11 ] , there is currently no established generic real-time MPC framework for hybrid systems that provides accurate solution approximations at limited computational cost. In this paper, we propose several hybrid MPC algorithms aimed at minimizing the computational load per sampling instant, while keeping approximation errors small and uniformly bounded. We focus on the dynamic complementarity systems (DCS) formalism for hybrid systems, which covers most applications of interest and has favorable computational properties; cf. Section II . We consider state-dependent discontinuities only, and do not treat discrete control decisions, which require a different set of modeling and analytic tools [ 12 , 13 ] . Fig. 1: Solution map of a parametric MPCC ( 18 ), and its QPCC and QP approximations at \bar{x}=-0.1 . The QP predictor matches the QPCC as long as the complementarity active sets agree, and becomes infeasible afterwards. The QPCC predictor captures the solution jump. Classical nonlinear MPC solves a sequence of related smooth parametric nonlinear programs (NLPs), where the parameter is typically the latest state estimate x_{k} . Established real-time MPC algorithms exploit the similarity of neighboring problems and therefore restrict the amount of online computation [ 11 ] . Most such methods combine the sequential quadratic programming (SQP) [ 14 ] method with the implicit function theorem (IFT) [ 15 ] applied to the necessary optimality conditions of the parametric NLP [ 16 , 17 ] to obtain a (piecewise) affine approximation of the optimal solution map. This reduces the online feedback delay to the time needed for solving a single linear system or quadratic program (QP) [ 14 , 18 ] after the new state estimate x_{k} becomes available; cf. Sec. VII . Discrete-time optimal control problems subject to DCS lead to parametric mathematical programs with complementarity constraints (MPCCs) [ 19 , 20 , 21 ] . As for parametric NLPs, the SQP method can be applied to NLP reformulations of MPCCs, provided that a QP solver, capable of detecting a linearly independent active set basis, is available [ 22 ] . However, interior-point QP solvers, which often perform better in MPC applications [ 23 ] , generally do not satisfy this requirement. Even if such a QP solver is available, classical SQP-based methods face additional difficulties. In particular, standard constraint qualifications (cf. Sec. III ), which are necessary for the IFT-based sensitivity results underlying classical real-time MPC algorithms [ 16 , 17 ] , are violated by MPCCs at all feasible points. On the other hand, compared to parametric NLPs, the parametric properties of MPCCs have received considerably less attention [ 20 , 24 , 25 ] . We show that the solution map of parametric MPCCs, and thus the resulting hybrid MPC feedback law, is generically discontinuous and cannot be well approximated by QP steps alone. We show that the QP subproblem is typically infeasible when the hybrid system must switch for a new state estimate x_{k} , cf. Figure 1 . The central premise of this paper is that real‑time hybrid MPC must solve at least quadratic programs with complementarity constraints (QPCCs), and not ordinary QPs. This view is consistent with several recent works that employ QPCCs in related settings [ 26 , 27 , 28 ] . Section VI illustrates that a QPCC can produce discontinuous solution approximations and, unlike a QP, can detect new switching sequences. Furthermore, solving a sequence of QPCCs [ 29 , 30 ] , i.e., the SQPCC method, is a natural extension of the SQP method [ 31 ] to MPCCs. Despite their difficulty, MPCCs and QPCCs can now be solved reliably enough to support tailored real-time hybrid MPC algorithms [ 32 , 33 , 34 , 35 ] (cf. Section VIII ). Furthermore, MPCC-tailored methods based on continuous optimization techniques are usually orders of magnitude faster than integer methods applied to MPCC reformulations [ 36 , 37 , 38 , 39 ] . Contributions. This paper contributes as follows: • We extend existing sensitivity results for parametric MPCCs [ 20 , 24 ] . In particular, under weaker assumptions than in [ 20 , 24 ] , we characterize when solution selections remain piecewise continuously differentiable under complementarity active-set changes, when they are locally unique (Theorem 3 ), and when discontinuities necessarily occur (Theorem 4 ). • In Proposition 1 , we show how to compute directional derivatives of MPCC solution maps by solving a single QPCC, thereby contributing to the field of differentiable optimization for MPCCs. • In Section VI , we analyze the local approximation properties of the SQPCC method applied to parametric MPCCs with continuously varying parameters, and derive, in Theorem 5 , conditions under which the approximation error remains uniformly bounded. • Section VII introduces three distinct real-time hybrid MPC algorithms. The first approach does a single SQPCC iteration per sampling instant, generalizing classical real-time iterations [ 14 ] . The second follows the advanced-step idea of Zavala and Biegler [ 18 ] , where the next state {x}^{\mathrm{pred}}_{k+1} is predicted and an advanced problem is solved before the true state {x}_{k+1} becomes available, and the feedback step then solves a QPCC to

Read the complete text