Switched Systems Control via Discreteness-Promoting Regularization

Masaaki Nagahara, Takuya Ikeda, Ritsuki Hoshimoto · 2025

Read Switched Systems Control via Discreteness-Promoting Regularization by Masaaki Nagahara, Takuya Ikeda, Ritsuki Hoshimoto (2025) 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-2505-01803.txt.

Introduction

Masaaki Nagahara, Takuya Ikeda, and Ritsuki Hoshimoto propose a design method for control signals in switched systems, where the control input must jump between a fixed set of values. Choosing the best switching pattern over a time window is naturally a combinatorial problem, and such problems are hard to solve directly. The authors recast it as a smooth optimization problem instead.

They add a special penalty term that pushes the solution toward discrete values. Remarkably, they prove that any solution of this relaxed problem also solves the original discrete one, so nothing is lost in the translation. Time slicing then makes the problem practical to compute. Numerical examples show the method producing effective switching signals. The work offers control engineers a tractable route to a class of problems usually attacked with brute-force search.

Catalog record

CREATORMasaaki Nagahara, Takuya Ikeda, Ritsuki Hoshimoto
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-01803

Browse the full library · About the Tower of Babel

Full text

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

Switched Systems Control via Discreteness-Promoting Regularization Masaaki Nagahara, Takuya Ikeda, Ritsuki Hoshimoto Abstract This paper proposes a novel method for designing finite-horizon discrete-valued switching signals in linear switched systems based on discreteness-promoting regularization. The inherent combinatorial optimization problem is reformulated as a continuous optimization problem with a non-convex regularization term that promotes discreteness of the control. We prove that any solution obtained from the relaxed problem is also a solution to the original problem. The resulting non-convex optimization problem is efficiently solved through time discretization. Numerical examples demonstrate the effectiveness of the proposed method. I INTRODUCTION In this paper, we explore finite-horizon control of linear switched systems, characterized by two or more linear subsystems governed by a switching signal [ 1 , 2 ] . Real applications of switched systems can be found in hybrid electric vehicles [ 3 ] , autonomous vehicles [ 4 ] , semiactive suspensions [ 5 ] , power systems [ 6 ] , and chemical processes [ 7 ] . Mathematically, the design of switching signals is the problem of discrete-valued control. For example, any switching signal between two systems should be binary. Hence, when we consider the optimal control of switched systems, the problem is naturally formulated as mixed-integer programming [ 8 ] , which is hard to solve in real time. On the other hand, the paper [ 9 ] has proposed a convex optimization approach to discrete-valued control of linear time-invariant systems. This method is based on the sum-of-absolute-values (SOAV) optimization [ 10 ] , which is formulated as the sum of L^{1} norms of biased control signals. In this paper, we adapt this method to the optimal design of switching signals of linear switched systems. Specifically, we reformulate the design as an optimal control problem with the one-hot control, containing all zero elements except for a single one that represents the current switching mode. In this representation, the L^{1} norm of the one-hot control is always constant, and hence we cannot use the L^{1} norm-based SOAV optimization. Instead, we propose to use non-convex cost functions [ 11 ] , such as the L^{1}-L^{2} ( L^{1} minus L^{2} ) norm [ 12 ] , the L^{p} norm with 0<p<1 [ 13 ] , and the minimax concave penalty [ 14 ] , to promote the one-hot property of the optimal control. Under mild assumptions on the regularization term, we show that any solution to the relaxed problem is one-hot, and also a solution to the original problem. Moreover, we propose an efficient numerical optimization method based on time discretization [ 15 ] , or multiple shooting [ 16 ] , which can be solved by the DC (difference of convex functions) programming [ 11 ] , or by using numerical optimization packages such as cvxpy [ 17 , 18 ] and casadi [ 19 ] . We demonstrate numerical examples of switching control of second-order two- and three-mode unstable linear systems. We implement the proposed finite-horizon control to construct feedback control by the model predictive control strategy. In these examples, we show that the designed switching signals successfully stabilize the unstable systems. Notation For a vector x=[x_{1},x_{2},\ldots,x_{N}]^{\top}\in\mathbb{R}^{N} , the \ell^{p} norm is defined by \|x\|_{p}\triangleq\left(\sum_{i=1}^{N}|x_{i}|^{p}\right)^{1/p}. (1) For two vectors x=[x_{1},x_{2},\ldots,x_{N}]^{\top} and y=[y_{1},y_{2},\ldots,y_{N}]^{\top} , the Hadamard product is denoted by x\odot y , that is, x\odot y\triangleq[x_{1}y_{1},x_{2}y_{2},\ldots,x_{N}y_{N}]^{\top}. (2) For a function u:[0,T]\rightarrow\mathbb{R}^{N} , the L^{p} norm is defined by \|u\|_{L^{p}}\triangleq\left(\int_{0}^{T}\|u(t)\|_{p}^{p}dt\right)^{1/p}. (3) II MATHEMATICAL FORMULATION Let us consider the following linear switched system: \dot{x}(t)=A_{\sigma(t)}x(t),\quad t\geq 0,\quad x(0)=\xi\in\mathbb{R}^{n}, (4) where \sigma(t)\in\{1,2,\ldots,N\} is the switching signal to be designed, and A_{i}\in\mathbb{R}^{n\times n} , i\in\{1,2,\ldots,N\} are fixed matrices. The control purpose is to design the switching signal \sigma(t) over a finite horizon [0,T] with fixed T>0 such that the state x(t) approaches the origin. We should note that there is generally no \sigma(t) over [0,T] that achieves x(T)=0 for any finite T>0 since there is no control input to ( 4 ). Therefore, we instead minimize x(T)^{\top}Qx(T) with positive definite Q . Namely, we consider the following optimal control problem: Problem 1 For the switched system ( 4 ), find the switching signal \sigma(t)\in\{1,2,\ldots,N\} for t\in[0,T] that minimizes J(u)=x(T)^{\top}Qx(T). (5) III RELAXATION TO CONTINUOUS OPTIMIZATION In this section, we propose relaxation of Problem 1 to continuous optimization that can be efficiently solved by numerical optimization that will be discussed in Section IV . We also show that the solution to the relaxed optimization problem is also a solution to the original Problem 1 . III-A Relaxed Problem To obtain the optimal control numerically, we transform the system ( 4 ) into the following system: \dot{x}(t)=\sum_{i=1}^{N}A_{i}x(t)u_{i}(t) (6) where u_{i}(t)\in\{0,1\} , i=1,2,\ldots,N are the new control variables defined as u_{i}(t)=\begin{cases}1,\text{~if~}\sigma(t)=i,\\ 0,\text{~otherwise.}\end{cases} (7) The plant model ( 6 ) is represented as \dot{x}(t)=\Phi\bigl(x(t)\bigr)u(t), (8) where \Phi(x)\triangleq\begin{bmatrix}A_{1}x,A_{2}x,\ldots,A_{N}x\end{bmatrix},\quad u(t)\triangleq\begin{bmatrix}u_{1}(t)\\ u_{2}(t)\\ \vdots\\ u_{N}(t)\end{bmatrix}. (9) The vector u(t) is so-called a one-hot vector that satisfies u_{i}(t)\in\{0,1\},\quad\sum_{i=1}^{N}u_{i}(t)=1,\quad i\in\{1,2,\ldots,N\} (10) for almost all t\in[0,T] . From ( 9 ), the linear switched system in ( 4 ) is described as a control-affine system with N -dimensional control input. Then, the original problem (Problem 1 ) is equivalently translated as follows: Problem 2 For the system ( 6 ), find the control u(t)\in\{0,1\}^{N} , t\in[0,T] that satisfies the constraints in ( 10 ) and minimizes J(u)=x(T)^{\top}Qx(T) . This problem is a discrete-valued control problem. This type of problem can be described as a mixed-integer program, which often has a heavy computational burden. Instead, we adopt the following relaxed constraint: u_{i}(t)\in[0,1],\quad\sum_{i=1}^{N}u_{i}(t)=1,\quad i\in\{1,2,\ldots,N\}. (11) At the same time, to promote the discreteness property u_{i}(t)\in\{0,1\} in ( 10 ), we add a regularization term \Omega(u) to the cost function J(u) . Namely, we consider the following regularized cost function: J_{\lambda}(u)\triangleq x(T)^{\top}Qx(T)+\lambda\Omega(u), (12) where \lambda>0 is the regularization hyper-parameter. In particular, we adopt \Omega(u) in the form of \Omega(u)\triangleq\int_{0}^{T}\psi(u(t))dt, (13) where \psi is a function. Now, we summarize the relaxed problem as follows. Problem 3 Find the control u(t)\in\mathbb{R}^{N} , t\in[0,T] that solves the following optimal control problem: \displaystyle\underset{u}{\text{minimize}} \displaystyle x(T)^{\top}Qx(T)+\lambda\int_{0}^{T}\psi(u(t))dt (14) \displaystyle\text{subject to} \displaystyle\dot{x}(t)=\Phi\bigl(x(t)\bigr)u(t),\quad x(0)=\xi, \displaystyle u(t)\in\mathcal{U}\mbox{~for~almost~all~}t\in[0,T], where \mathcal{U} is defined by \mathcal{U}\triangleq\left\{u\in\mathbb{R}^{N}:u_{i}\in[0,1],~\sum_{i=1}^{N}u_{i}=1\right\}. (15) III-B Functions that promote discreteness An important problem is to find an appropriate function \psi(u) with which any solution to Problem 3 is also a solution to the original Problem 2 . First, we should note that the convex optimization approach by the sum of absolute values [ 9 ] cannot be adopted here. In fact, the regularization term by this is described as \begin{split}\Omega(u)&=\int_{0}^{T}\left(\|u(t)\|_{1}+\|1-u(t)\|_{1}\right)dt\\ &=\int_{0}^{T}\sum_{i=1}^{N}\left(|u_{i}(t)|+|1-u_{i}(t)|\right)dt,\end{split} (16) but it follows from the constraints in ( 11 ) that \Omega(u) is constant for all u satisfying ( 11 ). Instead, as an example, we can intuitively adopt the following regularization term: \begin{split}\Omega(u)&=\int_{0}^{T}\left\|u(t)\odot\bigl(1-u(t)\bigr)\right\|_{1}dt\\ &=\int_{0}^{T}\sum_{i=1}^{N}\left|u_{i}(t)\bigl(1-u_{i}(t)\bigr)\right|dt.\end{split} (17) This L^{1} -norm regularization term forces u_{i}(t) to take values of 0 and 1 for significant time durations [ 10 , 9 ] . Figure 1 shows the graph of function \psi_{i}(u)=u(1-u) . We can see that \psi_{i}(0)=\psi_{i}(1)=0 , which promotes the discreteness property in ( 10 ) as shown in the next subsection. Fig. 1: The graph of \psi_{i}(u)=u(1-u) . Additionally, since u_{i}(t)\in[0,1] for any t and i from ( 11 ), the regularization term ( 17 ) can be rewritten

Read the complete text