Id: arxiv/2602.04310 Url: https://arxiv.org/abs/2602.04310 Tags: math.OC, eess.SY Score: 0 Title: A Path-Complete Approach for Optimal Control of Switched Systems Domain: math.OC Source: arxiv Authors: Léa Ninite, Adrien Banse, Guillaume O. Berger, Raphaël M. Jungers Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-04 Page: https://delphi.science/r/arxiv/2602.04310 We study the problem of estimating the value function of discrete-time switched systems under arbitrary switching. Unlike the switched LQR problem, where both inputs and mode sequences are optimized, we consider the case where switching is exogenous. For such systems, the number of possible mode sequences grows exponentially with time, making the exact computation of the value function intractable. This motivates the development of tractable bounds that approximate it. We propose a novel framework, based on path-complete graphs, for constructing computable upper bounds on the value function.…