Configuration-Constrained Tube MPC for Periodic Operation

arXiv:2512.04239 · eess.SY, cs.SY, math.OC · Submitted 2025-12-03 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: Robotics Radio. Generated commentary on the latest robotics and control papers.

Rosa: We're looking at the paper: "Configuration-Constrained Tube MPC for Periodic Operation".

Dev: Here's the gist of the paper. Periodic operation often emerges as the economically optimal mode in industrial processes, particularly under varying economic or environmental conditions This paper proposes a robust model predictive control (MPC) framework for uncertain systems modeled as polytopic linear differential inclusions (LDIs), where the dynamics evolve as convex combinations of finitely many affine control systems with additive disturbances The robust control problem is reformulated as a convex optimization program by optimizing over configuration-constrained polytopic tubes and tracks a periodic trajectory that is optimal for a given economic criterion Artificial variables embedded in the formulation ensure recursive feasibility and robust constraint satisfaction when the economic criterion is updated online, while guaranteeing convergence to the corresponding optimal periodic tube when the criterion remains constant To improve computational efficiency, we introduce a quadratic over-approximation of the periodic cost under a Lipschitz continuity assumption, yielding a Quadratic Program (QP) formulation that preserves the above theoretical guarantees.

Rosa: System Modeling and Tube Definition The uncertain system is modeled as a polytopic LDI x + ∈ Ax + Bu + w (A, B) ∈ ∆, w ∈ W, which captures both additive disturbances and parametric uncertainty in a unified framework The uncertainty set ∆ is defined as ∆:= convh (A1, B1), (A2, B2), (A3, B3) so that (A, B) vary within the convex hull of m vertex pairs To ensure robust operation under all possible realizations of the uncertainty, we adopt a tube-based MPC approach, in which the controller propagates sets of reachable states (tubes) rather than individual trajectories A sequence of sets (Xt)t∈N is an RFIT if Xt+1 ∈ F(Xt) holds for all t ∈ N An RFIT (Xt)t∈N is called a Periodic Forward Invariant Tube (PFIT) if there exists a period T ∈ N+ such that Xt+T = Xt, ∀t ∈ N.

Dev: Optimal Periodic Tube Formulation The optimal PFIT for the cost structure at current time t is obtained by solving (z◦(t), v◦(t)) ∈ arg min z,v Mt(z, v) (8) s.t.

Rosa: (zj, vj, zj+1) ∈ S, zT = z0, j ∈ 0,…, T −1 The objective is defined as a sum of T stage costs indexed via modular arithmetic (6) and the time-shifted periodic cost is Mt(z, v):= T X−1 j=0l

t+j: (zj, vj) The optimal PFIT for the cost structure at current time t is obtained by solving (z◦(t), v◦(t)) ∈ arg min z,v Mt(z, v) (8) s.t.

Paper summary: Rosa: So we're looking at this paper called "Configuration-Constrained Tube MPC for Periodic Operation". It’s by Badalamenti and his team. Basically, they’re tackling how to make industrial processes run optimally over time when things are changing—like when the economy or the environment shifts.

Dev: That sounds like they're dealing with systems that have some uncertainty, right? And this paper proposes a robust model predictive control framework for those uncertain systems modeled as polytopic linear differential inclusions.

Taro: Polytopic means the system dynamics are described by a convex combination of a few different affine control systems, and it includes additive disturbances. That’s a pretty specific way to frame the uncertainty.

Rosa: Exactly. The core idea is they reformulate the robust control problem as a convex optimization program by optimizing over these configuration-constrained polytopic tubes and tracking periodic trajectories that are optimal for whatever economic criterion you're using right now.

Dev: They’ve embedded artificial variables into the setup specifically to make sure recursive feasibility and robust constraint satisfaction hold when you update that economic criterion online, while still guaranteeing convergence to the best periodic tube if the criterion stays the same.

Taro: That sounds like they’re building a system where it can handle changing goals without breaking down or needing a complete restart. So, what’s the actual mechanism they use for this tracking?

Rosa: They track a periodic trajectory, which means they're looking for some state sequence that repeats over time, and it's optimal based on a sum of stage costs indexed by modular arithmetic. That cost function is defined as the time-shifted periodic cost.

Dev: The objective function they’re minimizing involves this sum over T stages, and the cost at any point in time is defined by that modular indexing structure. It seems like they’re trying to find a repeating pattern for the system's behavior under uncertainty.

Taro: When you look at their control scheme, it's formulated as minimizing some variables like y, u, z, and v based on the cost function plus constraints involving these sets T of reachable states and tracks. How does that translate to actual control signals?

Rosa: The applied input is defined by a convex combination of the vertex inputs associated with the set X at a given time t. It uses a measure that’s essentially mu which is X times some lambda, where lambda is just some weighting factor over the vertex inputs u at time t.

Paper summary: Dev: So, if you're driving or running a process, the controller isn't just picking one fixed action; it's blending inputs from several different possible system configurations based on how likely they are. That makes sense for handling uncertainty in a polytopic setup.

Taro: If the world misbehaves and the system moves outside what you expected, does this framework handle that gracefully? What happens when we look at their stability analysis?

Rosa: Corollary one states that if the original problem is feasible at time zero, it stays feasible for all subsequent times <ref:2512.04239#pg1>. And if the cost structure remains fixed, they guarantee asymptotic stability, meaning the system settles down to the optimal periodic tube parameters.

Dev: The key here seems to be that they don't need an explicit terminal region in their controller design because of how they handle this tracking through configuration-constrained tubes and those periodic feasibility conditions. That simplifies the overall design process quite a bit for real-time use.

Taro: But what about the complexity? Solving these kinds of problems in real time sounds heavy, especially with all those configurations involved. They have to make this computationally efficient enough for actual deployment.

Rosa: That’s where they introduce a quadratic over-approximation of the periodic cost under a Lipschitz continuity assumption on the cost function. This lets them turn the general problem into a Quadratic Program, or QP, formulation.

Dev: The important part about that approximation is that it preserves all the theoretical guarantees from before—the recursive feasibility and convergence to the optimal periodic tube—even though they've simplified it down to a QP. It keeps everything intact mathematically.

Taro: A quadratic approximation suggests they are using a first-order Taylor expansion of the cost function, assuming some kind of smoothness on that cost structure. That's what makes it tractable for computation but you have to be careful about how accurate that approximation is in the real world.

Rosa: They confirm this by showing that the resulting QP-based periodic MPC algorithm requires solving a problem involving (N + T + one)(f + n u v) + f decision variables <ref:2512.04239#pg1>. And their numerical results on low- and high-dimensional systems show it works well, reducing solve times by more than an order of magnitude compared to the original convex formulation.

Dev: An order of magnitude reduction in solve time is significant for real-time loops, especially when you have tight latency requirements. So, they’re balancing the need for a robust mathematical framework with the practical demands of fast execution.

Paper summary: Taro: So, what does this actually mean for someone who just runs a robot or controls a factory floor? It means they can use this method to find an optimal repeating operation even when the system parameters are uncertain and there are external disturbances.

Rosa: Exactly. This configuration-constrained tube MPC framework extends the CCTMPC framework to enable robust periodic economic optimization for systems that can be described by polytopic LDIs, giving us a way to optimize over time under uncertainty.

Dev: To improve computational complexity, they also proposed this QP-based approximation via first-order Taylor expansion of the economic cost, which preserves robustness and stability while improving real-time feasibility. It’s a practical tool for industrial applications dealing with fluctuating conditions.

Taro: They also mentioned that strategies like warm-starting and homothetic tube construction are promising directions for further reducing complexity in future work, which suggests this isn't the final word on how to make these things faster.

Rosa: So, if you look at "Configuration-Constrained Tube MPC for Periodic Operation," it’s about taking complex uncertainty models—those polytopic LDIs—and finding a way to enforce periodic optimality without getting bogged down in impossibly slow calculations by using this tube tracking approach.

Dev: It gives you recursive feasibility and convergence when the economic criteria change, which is crucial for systems that operate under fluctuating conditions. The whole point is making sure the controller keeps working correctly even when things are dynamic.

Taro: I just wonder about those limitations they mentioned regarding the approximation; it’s always important to know where that quadratic model might fall short when the system gets really far from its assumed smoothness.

Rosa: Right, that’s a fair point about the approximation—it works because they assume a mild smoothness on the cost function, but if you push those assumptions too hard, you might need a more complex method to maintain full fidelity.

Dev: So for someone listening who is focused purely on real-time control loops, the main thing to hear is that this method provides a computationally efficient path to finding periodic optimal operation under uncertainty that keeps the system stable.

Taro: It gives us a structured way to think about how systems recover gracefully when they are forced into a different operating mode dictated by changing economic pressures.

Rosa: That's it for this paper on Configuration-Constrained Tube MPC for Periodic Operation.

Conclusion: Rosa: So we're wrapping up this look at the paper called "Configuration-Constrained Tube MPC for Periodic Operation."

Dev: Yeah, I think what they did is take a really complicated way to model uncertain systems—those polytopic linear differential inclusions—and build a control framework around it that’s designed to find periodic optimal operation.

Rosa: It's about finding that sweet spot where the system keeps running predictably even when the economic goals are shifting online.

Dev: The authors use these configuration-constrained tubes, which are like sets of reachable states, to ensure recursive feasibility across time steps and they track a trajectory that repeats over a set period.

Rosa: And then they make it computationally feasible by using this quadratic approximation of the periodic cost, turning it into a standard quadratic program.

Dev: The implication for us is that we have a way to handle these complex uncertainties in real-time loops without needing impossibly slow calculations, provided the underlying cost function has some smoothness.

Rosa: It’s about making robust economic optimization practical for systems that are inherently uncertain and changing their operating modes frequently.

Dev: It shows how you can use those tube tracking ideas to guarantee stability even when the economic criterion is being updated piece by piece.

Rosa: Next time we talk, we're going to dig into exactly how they built this cost function and why those specific mathematical tools matter for making it work.

IMT School for Advanced Studies Lucca University of Seville ShanghaiTech University

eess.SY, cs.SY, math.OC

Submitted: 2025-12-03

Updated: 2026-11-10

Comments: 11 pages, 3 figures, submitted at IEEE-TACON

License: http://creativecommons.org/licenses/by/4.0/

Importance score: 87/100

The gist: Periodic operation often emerges as the economically optimal mode in industrial processes, particularly under varying economic or environmental conditions This paper proposes a robust model…

Key concepts

Polytopic LDI
This mathematical model describes uncertain systems where the dynamics are a convex combination of several fixed linear systems. Uncertainty comes from both additive disturbances and parametric variations within a defined set, allowing the controller to handle multiple possible system behaviors simultaneously.
Periodic Forward Invariant Tube (PFIT)
A tube-based MPC approach tracks sets of reachable states over time. A PFIT is a sequence of these state sets that repeats itself after a fixed period T. This structure helps find an optimal control strategy that operates cyclically, which is often ideal for periodic economic optimization.
Quadratic Program (QP) Approximation
To make the complex optimization problem faster for real-time use, the paper uses a quadratic over-approximation of the periodic cost function. This transforms the original problem into a QP formulation while maintaining all theoretical guarantees regarding stability and feasibility, significantly speeding up computation.

Terminology

Summary

Periodic operation often emerges as the economically optimal mode in industrial processes, particularly under varying economic or environmental conditions This paper proposes a robust model predictive control (MPC) framework for uncertain systems modeled as polytopic linear differential inclusions (LDIs), where the dynamics evolve as convex combinations of finitely many affine control systems with additive disturbances The robust control problem is reformulated as a convex optimization program by optimizing over configuration-constrained polytopic tubes and tracks a periodic trajectory that is optimal for a given economic criterion Artificial variables embedded in the formulation ensure recursive feasibility and robust constraint satisfaction when the economic criterion is updated online, while guaranteeing convergence to the corresponding optimal periodic tube when the criterion remains constant To improve computational efficiency, we introduce a quadratic over-approximation of the periodic cost under a Lipschitz continuity assumption, yielding a Quadratic Program (QP) formulation that preserves the above theoretical guarantees. p. 0

Where the paper says it

This paper proposes a robust model predictive control (MPC) framework for uncertain systems modeled as polytopic linear differential inclusions (LDIs), where the dynamics evolve as convex combinations of finitely many affine control systems with additive disturbances. The robust control problem is reformulated as a convex optimization program by optimizing over configuration-constrained polytopic tubes and tracks a periodic trajectory that is optimal for a given economic criterion.

System Modeling and Tube Definition

The uncertain system is modeled as a polytopic LDI x + ∈ Ax + Bu + w (A, B) ∈ ∆, w ∈ W, which captures both additive disturbances and parametric uncertainty in a unified framework The uncertainty set ∆ is defined as ∆:= convh (A1, B1), (A2, B2), (A3, B3) so that (A, B) vary within the convex hull of m vertex pairs To ensure robust operation under all possible realizations of the uncertainty, we adopt a tube-based MPC approach, in which the controller propagates sets of reachable states (tubes) rather than individual trajectories A sequence of sets (Xt)t∈N is an RFIT if Xt+1 ∈ F(Xt) holds for all t ∈ N An RFIT (Xt)t∈N is called a Periodic Forward Invariant Tube (PFIT) if there exists a period T ∈ N+ such that Xt+T = Xt, ∀t ∈ N.

Optimal Periodic Tube Formulation

The optimal PFIT for the cost structure at current time t is obtained by solving (z◦(t), v◦(t)) ∈ arg min z,v Mt(z, v) (8) s.t. (zj, vj, zj+1) ∈ S, zT = z0, j ∈ 0,…, T −1 The objective is defined as a sum of T stage costs indexed via modular arithmetic (6) and the time-shifted periodic cost is Mt(z, v):= T X−1 j=0l[t+j](zj, vj) The optimal PFIT for the cost structure at current time t is obtained by solving (z◦(t), v◦(t)) ∈ arg min z,v Mt(z, v) (8) s. p. 2

Where the paper says it

, vT −1), collect the tube parameters and the stacked vertex inputs over one period. The objective is defined as a sum of T stage costs indexed via modular arithmetic [36], [t + j] := (t + j) mod T, ∀ t, j ∈ N, (6) and the time-shifted periodic cost is Mt(z, v) := T X−1 j=0 ℓ[t+j](zj , vj ), (7) where t determines the modular shift in the stage cost sequence.

t. (zj, vj, zj+1) ∈ S, zT = z0, j ∈ 0,…, T −1.

Control Scheme and Stability Analysis

The optimization problem is formulated as min y,u,z,v Mt(z, v) + N X−1 k=0yk − zk uk − vk 2Q + Z(yN, z, v) s.t. F x ≤ y0, yN ∈ T(z, v), zT = z0 The applied input is defined as a convex combination of the vertex inputs associated to the set X(y∗ 0(x, t)) µ(x, t):= Xv j=1 λj (x, t) u∗ 0,j (x, t) The closed-loop system evolves according to the polytopic LDI xt+1 ∈ Axt + Bµ(xt, t) + w (A, B) ∈ ∆, w ∈ W Corollary 1 states that if Problem (36) is feasible at t = 0, it remains feasible for all t ∈ N. p. 4

Where the paper says it

2 Closed-loop control law Let the minimizers of Problem (10) at time t be denoted by y ∗ (x, t), u ∗ (x, t), z ∗ (x, t), and v ∗ (x, t). The applied input is defined as a convex combination of the vertex inputs associated to the set X(y ∗ 0 (x, t)) µ(x, t) := Xv j=1 λj (x, t) u ∗ 0,j (x, t), (27) where λ(x, t) ∈ R v solves the QP min λ≥0 ∥λ∥ 2 2 s.

If Mt structure remains fixed, the closed-loop system is asymptotically stable, and the minimizers converge to the optimal PFIT parameters

Computational Efficiency and Approximation

To improve real-time feasibility, we introduce a quadratic upper approximation of Mt based on its first-order Taylor expansion under a mild smoothness assumption This approximation enables a QP formulation that preserves recursive feasibility—since the constraint set remains unchanged—and ensures convergence to the same solution as Problem (26) The resulting QP-based periodic MPC Algorithm 1 QP-Based Approximation for Periodic Tube MPC requires solving a problem involving (N +T + 1)(f + nuv) + f decision variables. Numerical results on low- and high-dimensional systems confirm the effectiveness of the approach, with the QP-based formulation also reducing solve times by more than an order of magnitude compared to the original convex formulation. p. 8

Where the paper says it

To address computational complexity, we also proposed a QP-based approximation via first-order Taylor expansion of the economic cost, preserving robustness and stability while improving real-time feasibility. Numerical results on low- and high-dimensional systems confirm the effectiveness of the approach, with the QP-based for-

p. 8
Where the paper says it

To address computational complexity, we also proposed a QP-based approximation via first-order Taylor expansion of the economic cost, preserving robustness and stability while improving real-time feasibility. Numerical results on low- and high-dimensional systems confirm the effectiveness of the approach, with the QP-based for-

Conclusion

This paper extends the CCTMPC framework to enable robust periodic economic optimization for systems that can be described by polytopic LDIs This method guarantees recursive feasibility and convergence by leveraging configuration-constrained tubes and periodic feasibility conditions. To address computational complexity, we also proposed a QP-based approximation via first-order Taylor expansion of the economic cost, preserving robustness and stability while improving real-time feasibility. p. 8

Where the paper says it

This method guarantees recursive feasibility and convergence by leveraging configuration-constrained tubes and periodic feasibility conditions. To address computational complexity, we also proposed a QP-based approximation via first-order Taylor expansion of the economic cost, preserving robustness and stability while improving real-time feasibility.

Strategies such as warm-starting and homothetic tube construction were also discussed as promising directions for further reducing complexity. p. 9
Where the paper says it

mulation also reducing solve times by more than an order of magnitude compared to the original convex formulation. Strategies such as warm-starting and homothetic tube construction were also discussed as promising directions for further reducing complexity.

p. 9
Where the paper says it

mulation also reducing solve times by more than an order of magnitude compared to the original convex formulation. Strategies such as warm-starting and homothetic tube construction were also discussed as promising directions for further reducing complexity.

--- Page 1 ---

BARE

Periodic operation often emerges as the economically optimal mode in industrial processes, particularly under varying economic or environmental conditions This paper proposes a robust model predictive control (MPC) framework for uncertain systems modeled as polytopic linear differential inclusions (LDIs), where the dynamics evolve as convex combinations of finitely many affine control systems with additive disturbances The robust control problem is reformulated as a convex optimization program by optimizing over configuration-constrained polytopic tubes and tracks a periodic trajectory that is optimal for a given economic criterion Artificial variables embedded in the formulation ensure recursive feasibility and robust constraint satisfaction when the economic criterion is updated online, while guaranteeing convergence to the corresponding optimal periodic tube when the criterion remains constant To improve computational efficiency, we introduce a quadratic over-approximation of the periodic cost under a Lipschitz continuity assumption, yielding a Quadratic Program (QP) formulation that preserves the above theoretical guarantees

BARE

Periodic operation often emerges as the economically optimal mode in industrial processes, particularly under varying economic or environmental conditions This paper proposes a robust model predictive control (MPC) framework for uncertain systems modeled as polytopic linear differential inclusions (LDIs), where the dynamics evolve as convex combinations of finitely many affine control systems with additive disturbances The robust control problem is reformulated as a convex optimization program by optimizing over configuration-constrained polytopic tubes and tracks a periodic trajectory that is optimal for a given economic criterion Artificial variables embedded in the formulation ensure recursive feasibility and robust constraint satisfaction when the economic criterion is updated online, while guaranteeing convergence to the corresponding optimal periodic tube when the criterion remains constant To improve computational efficiency, we introduce a quadratic over-approximation of the periodic cost under a Lipschitz continuity assumption, yielding a Quadratic Program (QP) formulation that preserves the above theoretical guarantees

To improve real-time feasibility, we introduce a quadratic over-approximation of the periodic cost under a Lipschitz continuity assumption This approximation enables a QP formulation that preserves recursive feasibility—since the constraint set remains unchanged—and ensures convergence to the same solution as Problem (26) The resulting QP-based periodic MPC Algorithm 1 QP-Based Approximation for Periodic Tube MPC requires solving a problem involving (N +T + 1)(f + nuv) + f decision variables. Numerical results on low- and high-dimensional systems confirm the effectiveness of the approach, with the QP-based formulation also reducing solve times by more than an order of magnitude compared to the original convex formulation.

This paper extends the CCTMPC framework to enable robust periodic economic optimization for systems that can be described by polytopic LDIs This method guarantees recursive feasibility and convergence by leveraging configuration-constrained tubes and periodic feasibility conditions To address computational complexity, we also proposed a QP-based approximation via first-order Taylor expansion of the economic cost, preserving robustness and stability while improving real-time feasibility. Strategies such as warm-starting and homothetic tube construction were also discussed as promising directions for further reducing complexity.

Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.

Improvements for AI systems

  1. Robust Periodic Control Design: The system can be designed to operate robustly under additive disturbances and parametric uncertainty by modeling dynamics as polytopic linear differential inclusions (LDIs). This ensures that the state remains within a bounded region even when system parameters vary within their defined convex hull.

  2. Configuration-Constrained Tube MPC (CCTMPC): The control scheme can track periodic tubes that are optimal for a given economic criterion. This allows the AI system to maintain performance while adapting to time-varying economic conditions, ensuring recursive feasibility and convergence to the optimal tube when the criterion is constant.

  3. Quadratic Program (QP) Formulation: By introducing a quadratic upper approximation of the periodic cost, the computationally demanding general convex optimization problem can be formulated as a Quadratic Program (QP). This significantly improves real-time feasibility while preserving theoretical guarantees for stability and convergence.

  4. Recursive Feasibility Guarantee: The proposed scheme guarantees recursive feasibility and robust constraint satisfaction through artificial variables embedded in the formulation. This allows the controller to handle changes in the optimal periodic orbit online without losing stability or feasibility.

  5. Stability Analysis via Lyapunov Functions: A Lyapunov candidate L(x, t) is introduced, which satisfies a Lyapunov decrease condition showing that limt->∞ L(x, t) = 0. This proves asymptotic stability of the closed-loop system and convergence of the minimizers to the optimal periodic tube parameters.

  6. Computational Efficiency Improvement: The QP-based approximation reduces solve times by more than an order of magnitude compared to the original convex formulation in numerical examples. This makes online implementation feasible for high-dimensional systems, such as ball-plate systems with eight states, in real-time applications.

Abstract

Periodic operation often emerges as the economically optimal mode in industrial processes subject to varying economic or environmental conditions. This paper proposes a robust model predictive control (MPC) framework for uncertain systems described by polytopic linear difference inclusions (LDIs), whose dynamics evolve as convex combinations of finitely many linear control systems subject to additive disturbances. The robust control problem is formulated as a convex optimization program over configuration-constrained polytopic tubes, with the objective of tracking a periodic tube that is optimal for a given economic criterion. Artificial variables embedded in the formulation ensure recursive feasibility and robust constraint satisfaction under changes in the economic criterion, and convergence to the optimal periodic tube when the criterion remains constant. To improve computational efficiency, we introduce a quadratic upper approximation of the periodic cost under a Lipschitz continuity assumption, yielding a Quadratic Program (QP) that preserves the above theoretical guarantees. The approach is demonstrated on an illustrative example and an eight-state ball--plate system.

Sources

Related papers