CS Paper Radar

Continuous-Time Constrained Linear Quadratic Regulator for Switched Linear Systems

Pietro Gori, Michele Pierallini, Franco Angelini, Manolo Garabini

eess.SY math.OC ·submitted 2026-09-11 13:20 UTC · v1
published

Abstract

Switched systems, characterized by a family of subsystems governed by a switching rule, widely apply to complex real-world scenarios. However, their inherent switching dynamics pose significant challenges in phase analysis and control design. To address these challenges, we propose a framework for solving the Continuous-Time Constrained Linear Quadratic Regulator (CT-CLQR) problem for switched linear systems. Our approach partitions the time horizon into a finite number of intervals, each associated with a specific system mode. The duration of these intervals is parameterized by the switching instants, enabling a reformulation of the problem. We indirectly optimize the switching sequence by fixing the switching sequence and optimizing the interval durations. We derive analytical expressions for the cost function and its gradient, which are critical for efficient optimization. Unlike state-of-the-art methods that impose equality constraints on state evolution, our approach inherently considers the state evolution in the cost function. This not only simplifies the problem formulation but also reduces computational overhead by precomputing shared terms offline, enhancing efficiency during online operations. The proposed method significantly advances existing techniques, offering improved computational efficiency and flexibility. We demonstrate the effectiveness of our approach through comprehensive numerical examples, showcasing its potential for practical applications.

Journal ref
Nonlinear Analysis: Hybrid Systems, Vol. 58, 101625, 2025
DOI
10.1016/j.nahs.2025.101625

Closest papers

Nearest neighbours by meaning across the whole index.

Variable-Horizon Model Predictive Control for Switched Systems

eess.SY ·2026-09-24 ·Rui Zhao, Zhiqiang Zuo, Yang Shi, Yijing Wang, Zheng Li +1 more
similarity 0.59
Abstract

This paper investigates model predictive control (MPC) for switched systems subject to control and state constraints. A variable-horizon switched MPC approach is proposed. By steering the system state into a well-designed switching feasible set, the proposed method structurally decouples the dwell-time conditions from the MPC constraints, thereby relaxing the dwell-time requirements to match those of the unconstrained switched systems. Furthermore, algorithms are developed to construct this switching feasible set and characterize the domain of attraction, ensuring both persistent feasibility and closed-loop asymptotic stability. To further decouple the prediction horizon length from strict dwell-time bounds, advanced short-horizon switched MPC schemes are designed, which expand the overall domain of attraction. Simulations illustrate the efficacy of the proposed methods.

0.19

Switch-Time-Aware Hybrid Model Predictive Control Using the Hybrid Minimum Principle

cs.RO eess.SY ·2026-10-16 ·Valentin Gaucher, Wenlong Zhang
similarity 0.59
Abstract · 8 pages; 4 figures, 2 tables

This article presents a time-aware hybrid model predictive control (MPC) framework that simultaneously optimizes the objective with respect to both continuous control inputs and event switching times. Rather than relying on a fixed time grid, the switching instant is lifted into the decision vector and treated as an explicit optimization variable. The resulting transcription is a smooth nonlinear program whose Karush-Kuhn-Tucker (KKT) conditions are consistent with the Hybrid Minimum Principle (HMP) event-time stationarity condition, so first-order hybrid sensitivities are recovered implicitly through the KKT system rather than by evaluating saltation matrices. Each MPC step solves a single sparse Quadratic Program (QP), jointly optimizing control inputs and impact timing in real time. On a bouncing mass landing on an oscillating platform, the method attaches in half the time of fixed-grid saltation MPC, reduces cumulative control effort by 30%, and removes the post-impact rebounds, at a 15% increase in per-cycle solve time. It matches the cumulative effort of offline time-aware solvers to within 4% while running at 2.4 ms per cycle against 281 ms for a complementarity-based formulation of the same problem, of which a 10.6x reduction is attributable to the transcription alone at a fixed solver.

0.34

System Strength-Constrained Scheduling with Switchable Grid-Forming and Grid-Following Generation Resources

eess.SY ·2026-09-24 ·Jiaxin Wang, Fei Teng, Huanhai Xin, Jing Dai, Tomislav Capuder +1 more
similarity 0.56
Abstract · 15 pages, 15 figures

Inverter-based resources (IBRs) are increasingly dominating modern power systems, posing significant challenges to cost-effectively maintain system strength for stability. At the same time, the operating behaviors of IBRs are software-defined, including both their steady-state power outputs and control modes, e.g. grid-forming (GFM) and grid-following (GFL). Such flexibility has not been fully explored to efficiently operate future power systems. This paper develops a novel framework that simultaneously optimizes IBR operating behaviors and ensures adequate system strength. A comprehensive solution is provided to integrate system strength constraints into scheduling models, despite their inherent strong non-convexities. We derive a rigorous linear-matrix-inequality (LMI) reformulation of the system strength constraint, effectively addressing non-explicit formulations and dimension variation issues caused by GFM/GFL mode switching of IBRs. Then, we equivalently convert the original non-convex implicit system strength-constrained scheduling problem into an explicit mixed-integer semi-definite programming (MISDP) problem by incorporating the reformulated system strength constraint along with other operational constraints. We further provide a Rayleigh Cut method, which is compatible with standard mixed-integer linear programming (MILP) solvers, to solve this system strength-constrained scheduling problem. Case studies on a modified IEEE 118-bus system and a practical Jiangsu power system demonstrate the performance of the proposed methods.

0.21

Output-feedback controller design for switched systems under graph-constrained switching

eess.SY ·2026-11-02 ·Marc Seidel, Felix Brändle, Frank Allgöwer
similarity 0.55
Abstract

Switched systems operating under a switching constraint are commonly paired with a digraph encoding the possible mode switches. Thereby, edges are associated with the modes of the switched system and the vertices encode the mode switching history. To control those switched systems under graph-constrained switching, an established method is to design vertex-dependent controllers, that is one controller gain per vertex of the graph, which has lead to various results for static feedback controllers. In this paper, we explore the design of edge-dependent controllers. Edge-dependency allows to synthesize dynamic output feedback controllers in a convex manner by means of a Linear Matrix Inequality problem with the additional requirement that the active mode is known. Further, we show that edge-dependency offers a potentially less conservative static output feedback controller design compared to vertex-dependent controllers. We illustrate our results by a numerical example.

0.28

FanCyqlone: A Parallelized Solver for Multi-Horizon Optimal Control

eess.SY math.OC ·2026-11-12 ·Matisse Teuwen, Pieter Pas, Mathijs Schuurmans, Panagiotis Patrinos
similarity 0.54
Abstract

Multi-horizon optimal control aims to select optimal control sequences simultaneously for several possible future scenarios, ensuring consistency at the first stage. While this enables advanced model predictive control schemes that explicitly handle prediction uncertainty, solving these problems tends to be costly. We introduce FanCyqlone, a linear solver that exploits parallelism across both time steps and scenario branches. The method builds on Cyqlone to compute the contribution of each branch and combines these results through a shared root problem. We integrate FanCyqlone into QPALM to develop FanCyQPALM, a solver for multi-horizon optimal control problems with general linear stage-wise constraints. We compare its performance with state-of-the-art solvers on spring-mass and quadruped control benchmarks.

0.24

An Adaptive-Sampling Control Framework for Constrained Linear Systems with Robust Safety Guarantees

eess.SY ·2026-09-19 ·Spencer Schutz, Charlott Vallon, Francesco Borrelli
similarity 0.54
Abstract

Adaptive-sampling control balances control performance with resource efficiency. However, existing methods either fail to guarantee robust constraint satisfaction during rate transitions or require computationally expensive online optimization. This paper proposes an adaptive-sampling control framework for linear systems subject to polytopic state and input constraints and bounded additive disturbances. Given a time-varying reference control update rate provided by a reasoner, our framework continuously calculates Model Predictive Control (MPC) update rates that ensure robust constraint satisfaction at all time steps. Offline, robust M-step hold control invariance is used to precompute invariant sets for a list of update rates and transition sets between them. Online, these sets are used in real time to guarantee recursive feasibility and finite-time transitions to the reference update rate. The utility of the architecture is demonstrated in a cruise control simulation.

0.18

Decision Timescales in Max-Pressure Traffic Signal Control: Theory, Methodology, and Validation

eess.SY ·2026-10-23 ·Chaopeng Tan
benchmark similarity 0.53
Abstract · 31 pages, 11 figures

Max-pressure (MP) control adapts signal phases to prevailing traffic states, but its decision timescale is typically fixed a priori. This paper treats the decision timescale as an explicit dimension of MP control. We first characterize the trade-off between responsiveness and switching efficiency by quantifying how an equivalent switching loss reduces service capacity over a finite decision interval. This yields a load-dependent critical timescale determined by switching loss and normalized traffic load, together with a performance-oriented operating range above the stability boundary. Building on this result, we propose Variable-Timescale Max-Pressure (VT-MP), in which each intersection selects its decision interval according to local operating conditions, allowing the control timescale to vary across time and space. We establish strong stability of the resulting asynchronous heterogeneous controller under uniformly admissible local loads and bounded decision intervals, and introduce a downstream receiving-supply correction for finite-storage implementation. Three experiments provide mechanism validation and network-level evaluation. A single-intersection experiment confirms that the preferred decision interval increases systematically with traffic load and follows the derived characteristic timescales. In a store-and-forward network, heterogeneous VT-MP reduces total queueing time by 31.0% relative to the best fixed-interval benchmark. In a microscopic 5x5 SUMO network, it reduces mean trip delay by 24.3%, from 213.3 s to 161.5 s, and peak network accumulation by 12.3%. These findings show that the MP decision timescale should be treated as a traffic-state-dependent control variable rather than a fixed implementation parameter.

0.30

Real-Time Nonlinear Mixed-Integer Model Predictive Control With Horizon-Tail Relaxations

eess.SY math.OC ·2026-11-06 ·Armin Nurkanović
code/data similarity 0.53
Abstract · Code available at: https://github.com/nosnoc/advanced-minmpc

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%.

0.36