Abstract:Summary The identification of switched systems amounts to a mixed integer nonlinear optimization problem, where the continuous variables are associated to the model parameterizations of the different modes, and the discrete ones are related to the switching signal (each data sample is assigned to a mode, and switching occurs when the mode assignment changes over time). In the batch form of the identification problem, the combinatorial complexity increases exponentially with the size of the training set, which makes the precise identification of the switching signal the most challenging task in the identification problem. To tackle this complexity we propose a distributed optimization approach, based on the solution of multiple instances of a much simpler problem, where switching can occur only at specific time instants (different for each subproblem), and an information sharing mechanism that preserves likely switching times to improve the local solutions. We employ an adapted version of a previously developed randomized algorithm to solve the individual subproblems. Another important feature of the proposed method is an a posteriori heuristic correction method, that is applied to further refine the switching locations based on the estimated local models before the information sharing phase. The performance of the proposed algorithm is analyzed and compared with other methods on synthetic datasets.

Identification of Deterministic Hybrid ARX Systems via the Identification of Algebraic Varieties ?

Identification of deterministic switched ARX systems via identification of algebraic varieties

An Algebraic Geometric Approach to the Identification of A Class of Linear Hybrid Systems

Two-stage Method for System Identification Based on Asymptotic Theory

Multivariable Process Identification Method Based on Asymptotic Theory

Identifiability and Identification of Switching Dynamical Networks: A Data-Based Approach

A distributed randomized method for the identification of switched ARX systems

A nonlinear recursive instrumental variables identification method of Hammerstein ARMAX system

Recursive Maximum Likelihood Method for the Identification of Hammerstein ARMAX System

The Asymptotic Method for the Identification of Errors-In-Variables Systems

Blind indentification algorithm of AR model using autocorrelation

Informative Conditions for Identification of MISO ARMAX Model in Closed-loop Systems

Hierarchical Least-Squares Based Iterative Identification for Multivariable Systems with Moving Average Noises

Identification of Probability weighted ARX models with arbitrary domains

On Necessary and Sufficient Conditions for Identifiability and Identification of Switching Dynamical Networks

Identification of High-Dimensional ARMA Models with Binary-Valued Observations

Identification of ARMA models with binary-valued observations

Identification of fractional-order Hammerstein nonlinear ARMAX system with colored noise

ARX modeling of unstable linear systems

Information Theoretical Approach to Identification of Hybrid Systems

On Identification of Sparse Multivariable ARX Model: A Sparse Bayesian Learning Approach