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.

A Subspace Technique for The Identification of Switched Affine Models

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

A new closed-loop identification technique for step-response model based on subspace approach

Rapid Identification of Switched Systems: A Data-Driven Method in Variational Framework

Subspace Model Identification for Industrial Processes

A New Subspace Identification Approach Based on Principal Component Analysis and Noise Estimation

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

Data-driven Invariant Subspace Identification for Black-Box Switched Linear Systems.

Subspace based direct closed-loop identification via output over-sampling scheme

Closed-Loop Subspace Identification Based on Kpls

Zonotopic Estimation for Switched Systems with Parameter Uncertainty and Asynchronous Switching

A PWA Model Identification Method for Nonlinear Systems Using Hierarchical Clustering Based on the Gap Metric

A Two-stage Identification Method for Switched Linear Systems

Identification of Switched Linear System Based on Dynamic Programming

A Subspace Approach to the Identification of MIMO Piecewise Linear Systems

Spectral Clustering on Subspace for Parameter Estimation of Jump Linear Models

A distributed randomized method for the identification of switched ARX systems

Real-time Hybrid System Identification with Online Deterministic Annealing

Substation switch detection and state recognition based on Hough forests

Protocol-based Filtering for Fuzzy Markov Affine Systems with Switching Chain.

Finite-Sample Analysis of Identification of Switched Linear Systems With Arbitrary or Restricted Switching