A Two-stage Identification Method for Switched Linear Systems
In this work, a new two-stage identification method based on dynamic programming and sparsity inducing is proposed for switched linear systems. Our method achieves sparsity inducing in the identification of switched linear systems by the constrained switching mechanism, in contrast to previous optimization-based identification techniques that rely on the rigid data distribution assumption in the parameter space. The proposed mechanism assumes the existence of a minimal interval between adjacent switching instants. First, an efficient iterative dynamic programming approach is used to determine the switching instants and segments using the constrained switching mechanism. Then, each submodel is identified as a combinatorial $\ell_0$ optimization problem, and the true parameter for each submodel is determined by solving the problem. The problem of combinatorial $\ell_0$ optimization is solved by relaxing it into a convex $\ell_1$-norm optimization problem. Furthermore, the unbiasedness of the switched linear system identification is discussed thoroughly with the constrained switching mechanism and a new persistent excitation condition is proposed. Simulation experiments are conducted to indicate that our algorithms exhibit strong robustness against noise.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Finite-sample analysis of identification of switched linear systems with arbitrary or restricted switching
For the identification of switched systems with a measured switching signal, this work aims to analyze the effect of switching strategies on the estimation error. The data for identification is assumed to be collected fr…
Strong Consistency and Rate of Convergence of Switched Least Squares System Identification for Autonomous Markov Jump Linear Systems
In this paper, we investigate the problem of system identification for autonomous Markov jump linear systems (MJS) with complete state observations. We propose switched least squares method for identification of MJS, sho…
Simultaneous Recursive Identification of Parameters and Switching Manifolds Identification of Discrete-Time Switched Linear Systems
A novel procedure for the online identification of a class of discrete-time switched linear systems, which simultaneously estimates the parameters and switching manifolds of the systems, is proposed in this paper. Firstl…
Identification of Switched Linear Systems: Persistence of Excitation and Numerical Algorithms
This paper investigates two issues on identification of switched linear systems: persistence of excitation and numerical algorithms. The main contribution is a much weaker condition on the regressor to be persistently ex…
Identification of Switched Autoregressive and Switched Autoregressive Exogenous Systems from Large Noisy Data Sets
The paper introduces novel methodologies for the identification of coefficients of switched autoregressive and switched autoregressive exogenous linear models. We consider cases which system's outputs are contaminated by…