Identification of piecewise affine systems via mixed-integer programming.

DOI10.1016/j.automatica.2003.08.006zbMath1037.93023OpenAlexW1977918122WikidataQ59591928 ScholiaQ59591928MaRDI QIDQ1426258

Jacob Roll, Lennart Ljung, Alberto Bemporad

Publication date: 14 March 2004

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.automatica.2003.08.006

zbMATH Keywords

Global optimizationHybrid systemsSystem identificationChange detectionWiener modelsSwitchingPiecewise affine systemsMixed-integer programming

Mathematics Subject Classification ID

Mixed integer programming (90C11) System identification (93B30) Variable structure systems (93B12)

Related Items (55)

A new kernel-based approach to hybrid system identification ⋮ Identification and automatic segmentation of multiphasic cell growth using a linear hybrid model ⋮ Global optimization for low-dimensional switching linear regression and bounded-error estimation ⋮ Discrete optimization methods to fit piecewise affine models to data points ⋮ The properties of the solution for a class of switched systems with internally forced switching ⋮ On-line structured subspace identification with application to switched linear systems ⋮ Model structure selection for switched NARX system identification: a randomized approach ⋮ Piecewise affine regression via recursive multiple least squares and multicategory discrimination ⋮ Set-based control for disturbed piecewise affine systems with state and actuation constraints ⋮ Rao-blackwellized sampling for batch and recursive Bayesian inference of piecewise affine models ⋮ Evaluation of prediction error based fuzzy model clustering approaches for multiple model learning ⋮ Identification of hybrid and linear parameter‐varying models via piecewise affine regression using mixed integer programming ⋮ Minimality and identifiability of discrete‐time switched autoregressive exogenous systems ⋮ Identification of switched autoregressive exogenous systems from large noisy datasets ⋮ Expectation maximization based sparse identification of cyberphysical system ⋮ Output-only identification of self-excited systems using discrete-time Lur'e models with application to a gas-turbine combustor ⋮ Local parameter identifiability for one class of hybrid systems ⋮ On the complexity of piecewise affine system identification ⋮ Synthesis of parametric hybrid automata from time series ⋮ Synthesis of hybrid automata with affine dynamics from time-series data ⋮ On the notion of persistence of excitation for linear switched systems ⋮ Algebraic Identification of MIMO SARX Models ⋮ Switched and PieceWise Nonlinear Hybrid System Identification ⋮ Weighted least squares based recursive parametric identification for the submodels of a PWARX system ⋮ Fault detection and identification for a class of continuous piecewise affine systems with unknown subsystems and partitions ⋮ Piecewise affine models of chaotic attractors: The Rössler and Lorenz systems ⋮ Fitting jump models ⋮ Iterative selection of unknown weights in direct weight optimization identification ⋮ Identification of piecewise affine systems via mixed-integer programming. ⋮ Hybrid system identification using a structural approach and its model based control: an experimental validation ⋮ Identification of dynamic systems using piecewise-affine basis function models ⋮ Identification of switched linear systems using subspace and integer programming techniques ⋮ Numerical solution of optimal control problems with explicit and implicit switches ⋮ The hinging hyperplanes: an alternative nonparametric representation of a production function. ⋮ Digital architectures realizing piecewise-linear multivariate functions: Two FPGA implementations ⋮ Identification of multiple-mode linear models based on particle swarm optimizer with cyclic network mechanism ⋮ Identification of switched linear systems via sparse optimization ⋮ On a reachability problem for affine hypersurface systems on polytopes ⋮ Online clustering of switching models based on a subspace framework ⋮ Identification of a class of hybrid dynamic systems with feed-forward neural networks: about the validity of the global model ⋮ A recursive identification algorithm for switched linear/affine models ⋮ Direction-dependent systems - a survey ⋮ Realisation and estimation of piecewise-linear output-error models ⋮ Switching systems: active mode recognition, identification of the switching law ⋮ A continuous optimization framework for hybrid system identification ⋮ Recursive identification of switched ARX systems ⋮ Identification of hybrid systems. A tutorial ⋮ Hybrid modeling and predictive control of intelligent vehicle longitudinal velocity considering nonlinear tire dynamics ⋮ A randomized two-stage iterative method for switched nonlinear systems identification ⋮ Persistence of excitation for identifying switched linear systems ⋮ Identification of piecewise affine systems based on statistical clustering technique ⋮ Set membership identification of switched linear systems with known number of subsystems ⋮ Hierarchical identification of nonlinear hybrid systems in a Bayesian framework ⋮ Optimal control of hybrid switched systems: a brief survey ⋮ A clustering technique for the identification of piecewise affine systems

Uses Software

• BARON
• CPLEX
• XPRESS
• MIQP

Cites Work

• Unnamed Item
• Unnamed Item
• Recusrsive prediction error identification using the nonlinear Wiener model
• Controllers for reachability specifications for hybrid systems
• Control of systems integrating logic, dynamics, and constraints
• Identification of piecewise affine systems via mixed-integer programming.
• A clustering technique for the identification of piecewise affine systems
• Nonlinear black-box modeling in system identification: A unified overview
• Observability and controllability of piecewise affine and hybrid systems
• Nonlinear regulation: The piecewise linear approach
• Construction of composite models from observed data
• The complete canonical piecewise-linear representation. I. The geometry of the domain space
• Canonical piecewise-linear approximations
• Canonical piecewise-linear approximation of smooth functions
• Hinging hyperplanes for regression, classification, and function approximation
• Identification of Wiener-type nonlinear systems in a noisy environment
• Multiple Lyapunov functions and other analysis tools for switched and hybrid systems
• Computation of piecewise quadratic Lyapunov functions for hybrid systems
• A unified framework for hybrid control: model and optimal control theory
• On the hinge-finding algorithm for hingeing hyperplanes
• High-level canonical piecewise linear representation using a simplicial partition
• Computational techniques for hybrid system verification
• Recursive subspace identification of linear and nonlinear Wiener state-space models
• Piecewise linear time series estimation with GRASP
• Equivalence of hybrid dynamical models

This page was built for publication: Identification of piecewise affine systems via mixed-integer programming.