Observer-based switched-linear system identification
(2025) In Nonlinear Analysis: Hybrid Systems 58.- Abstract
In this paper, we present a framework to identify discrete-time, single-input/single-output, switched linear systems (SISO-SLSs) from input–output data measurements. Continuous state is not assumed to be measured. The key step is a deadbeat observer-based transformation of the SLS model to a switched auto-regressive with exogenous input (SARX) model. Discrete states are estimated by a three-stage algorithm from input–output data. First, a sparse optimization problem is solved to detect segments with large dwell times. Then, a clustering algorithm is applied to midpoint estimates in these segments, revealing the system order, the number of discrete states, and the observer discrete states. In the third stage, back-transformation from the... (More)
In this paper, we present a framework to identify discrete-time, single-input/single-output, switched linear systems (SISO-SLSs) from input–output data measurements. Continuous state is not assumed to be measured. The key step is a deadbeat observer-based transformation of the SLS model to a switched auto-regressive with exogenous input (SARX) model. Discrete states are estimated by a three-stage algorithm from input–output data. First, a sparse optimization problem is solved to detect segments with large dwell times. Then, a clustering algorithm is applied to midpoint estimates in these segments, revealing the system order, the number of discrete states, and the observer discrete states. In the third stage, back-transformation from the observer to a finite set of SLS Markov parameters is carried out and a subspace algorithm extracts discrete states from SLS Markov parameters. A MOESP subspace algorithm is also proposed to estimate discrete states directly from input–output data in segments with large dwell times. Switch and discrete-state identifiability issues are carefully examined and persistence of excitation (PE) conditions on input–output data, switching signal, and system structure are derived to retrieve discrete states. Monte Carlo simulations and case studies are presented to illustrate the derived results.
(Less)
- author
- Bencherki, Fethi LU ; Türkay, Semiha and Akçay, Hüseyin
- organization
- publishing date
- 2025-11
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- Deadbeat observer, Identification, Sparse estimation, State-space, Switched system
- in
- Nonlinear Analysis: Hybrid Systems
- volume
- 58
- article number
- 101620
- publisher
- Elsevier
- external identifiers
-
- scopus:105009876133
- ISSN
- 1751-570X
- DOI
- 10.1016/j.nahs.2025.101620
- project
- WASP NEST: Learning in Networks: Structure, Dynamics, and Control
- language
- English
- LU publication?
- yes
- additional info
- Publisher Copyright: © 2025 Elsevier Ltd
- id
- f4a69f5c-fa28-417e-a5e2-dc9e015d8adc
- date added to LUP
- 2025-07-25 14:21:46
- date last changed
- 2025-10-14 13:06:36
@article{f4a69f5c-fa28-417e-a5e2-dc9e015d8adc,
abstract = {{<p>In this paper, we present a framework to identify discrete-time, single-input/single-output, switched linear systems (SISO-SLSs) from input–output data measurements. Continuous state is not assumed to be measured. The key step is a deadbeat observer-based transformation of the SLS model to a switched auto-regressive with exogenous input (SARX) model. Discrete states are estimated by a three-stage algorithm from input–output data. First, a sparse optimization problem is solved to detect segments with large dwell times. Then, a clustering algorithm is applied to midpoint estimates in these segments, revealing the system order, the number of discrete states, and the observer discrete states. In the third stage, back-transformation from the observer to a finite set of SLS Markov parameters is carried out and a subspace algorithm extracts discrete states from SLS Markov parameters. A MOESP subspace algorithm is also proposed to estimate discrete states directly from input–output data in segments with large dwell times. Switch and discrete-state identifiability issues are carefully examined and persistence of excitation (PE) conditions on input–output data, switching signal, and system structure are derived to retrieve discrete states. Monte Carlo simulations and case studies are presented to illustrate the derived results.</p>}},
author = {{Bencherki, Fethi and Türkay, Semiha and Akçay, Hüseyin}},
issn = {{1751-570X}},
keywords = {{Deadbeat observer; Identification; Sparse estimation; State-space; Switched system}},
language = {{eng}},
publisher = {{Elsevier}},
series = {{Nonlinear Analysis: Hybrid Systems}},
title = {{Observer-based switched-linear system identification}},
url = {{http://dx.doi.org/10.1016/j.nahs.2025.101620}},
doi = {{10.1016/j.nahs.2025.101620}},
volume = {{58}},
year = {{2025}},
}