Identification of piecewise affine systems via mixed-integer programming.
From MaRDI portal
This paper deals with identification of hybrid dynamical systems, by focusing attention on hinging hyperplanes and Wiener piecewise affine autoregressive exogenous models. The regression space is partitioned into polyhedra with affine submodels for each polyhedron. The authors use algorithms based on mixed-integer linear or quadratic programming converging to a global optimum. A change detection approach is proposed for the special case where the estimation data only seldom switches between the different submodels. In this way it is possible to weigh between optimality and complexity. Numerical examples are treated.
Recommendations
- Mixed-integer formulations for optimal control of piecewise-affine systems
- On the complexity of piecewise affine system identification
- Identification of hybrid and linear parameter‐varying models via piecewise affine regression using mixed integer programming
- Identification of dynamic systems using piecewise-affine basis function models
- A bounded-error approach to piecewise affine system identification
- A clustering technique for the identification of piecewise affine systems
- scientific article; zbMATH DE number 1794372
- Two steps piecewise affine identification of nonlinear systems
- Piecewise linear identification of non-linear systems
- Piecewise affine identification of interconnected systems with LFR structure
Cites work
- A clustering technique for the identification of piecewise affine systems
- A unified framework for hybrid control: model and optimal control theory
- Canonical piecewise-linear approximation of smooth functions
- Canonical piecewise-linear approximations
- Computation of piecewise quadratic Lyapunov functions for hybrid systems
- Computational techniques for hybrid system verification
- Construction of composite models from observed data
- Control of systems integrating logic, dynamics, and constraints
- Controllers for reachability specifications for hybrid systems
- Equivalence of hybrid dynamical models
- High-level canonical piecewise linear representation using a simplicial partition
- Hinging hyperplanes for regression, classification, and function approximation
- scientific article; zbMATH DE number 1956624 (Why is no real title available?)
- scientific article; zbMATH DE number 1444341 (Why is no real title available?)
- Identification of piecewise affine systems via mixed-integer programming.
- Identification of Wiener-type nonlinear systems in a noisy environment
- Multiple Lyapunov functions and other analysis tools for switched and hybrid systems
- Nonlinear black-box modeling in system identification: A unified overview
- Nonlinear regulation: The piecewise linear approach
- Observability and controllability of piecewise affine and hybrid systems
- On the hinge-finding algorithm for hingeing hyperplanes
- Piecewise linear time series estimation with GRASP
- Recursive subspace identification of linear and nonlinear Wiener state-space models
- Recusrsive prediction error identification using the nonlinear Wiener model
- The complete canonical piecewise-linear representation. I. The geometry of the domain space
Cited in
(67)- Piece-wise affine identification in dialysis
- Identification of piecewise affine systems via mixed-integer programming.
- Global optimization for low-dimensional switching linear regression and bounded-error estimation
- Local parameter identifiability for one class of hybrid systems
- Fitting jump models
- Iterative selection of unknown weights in direct weight optimization identification
- Realisation and estimation of piecewise-linear output-error models
- A clustering technique for the identification of piecewise affine systems
- Evaluation of prediction error based fuzzy model clustering approaches for multiple model learning
- Identification of multiple-mode linear models based on particle swarm optimizer with cyclic network mechanism
- Persistence of excitation for identifying switched linear systems
- Hierarchical identification of nonlinear hybrid systems in a Bayesian framework
- The properties of the solution for a class of switched systems with internally forced switching
- 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
- The hinging hyperplanes: an alternative nonparametric representation of a production function.
- 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
- Set membership identification of switched linear systems with known number of subsystems
- Optimal control of hybrid switched systems: a brief survey
- Piecewise affine regression via recursive multiple least squares and multicategory discrimination
- Identification of dynamic systems using piecewise-affine basis function models
- Identification of switched linear systems using subspace and integer programming techniques
- Identification of hybrid systems. A tutorial
- Identification of piecewise affine systems based on statistical clustering technique
- Model structure selection for switched NARX system identification: a randomized approach
- On the notion of persistence of excitation for linear switched systems
- A new kernel-based approach to hybrid system identification
- Digital architectures realizing piecewise-linear multivariate functions: two FPGA implementations
- Identification and automatic segmentation of multiphasic cell growth using a linear hybrid model
- Discrete optimization methods to fit piecewise affine models to data points
- Algebraic Identification of MIMO SARX Models
- Switched and PieceWise Nonlinear Hybrid System Identification
- Piecewise affine models of chaotic attractors: The Rössler and Lorenz systems
- Weighted least squares based recursive parametric identification for the submodels of a PWARX system
- scientific article; zbMATH DE number 1794372 (Why is no real title available?)
- Fault detection and identification for a class of continuous piecewise affine systems with unknown subsystems and partitions
- Numerical solution of optimal control problems with explicit and implicit switches
- Piecewise affine identification of a hydraulic pumping system using evolutionary computation
- On-line structured subspace identification with application to switched linear systems
- 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
- 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
- Synthesis of parametric hybrid automata from time series
- Synthesis of hybrid automata with affine dynamics from time-series data
- A data-driven framework for learning hybrid dynamical systems
- Robustness analysis of piecewise affine control for linear systems: a coupled vertex sensitivity approach
- Identification of continuous-time switched linear systems from low-rate sampled data
- Observer-based switched-linear system identification
- A neural network-based approach to hybrid systems identification for control
- An intelligent piecewise linear modeling approach from noisy data and its applications to water supply system
- Identification of piecewise affine systems using a cluster refinement technique
- Algorithms for identifying flagged and guarded linear systems
- Identification of piecewise constant parameters in nonlinear models
- A continuous optimization framework for hybrid system identification
- On the complexity of piecewise affine system identification
- Hybrid system identification using a structural approach and its model based control: an experimental validation
- Direction-dependent systems - a survey
- Switching systems: active mode recognition, identification of the switching law
- Recursive identification of switched ARX systems
This page was built for publication: Identification of piecewise affine systems via mixed-integer programming.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1426258)
