paper-with-me

Papers

Iterative Cut-Based PWA Approximation of Multi-Dimensional Nonlinear Systems

2024-10-22 · Leila Gharavi, Bart De Schutter, Simone Baldi

PieceWise Affine (PWA) approximations for nonlinear functions have been extensively used for tractable, computationally efficient control of nonlinear systems. However, reaching a desired approximation accuracy without prior information about the behavior of the nonlinear systems remains a challenge in the function approximation and control literature. As the name suggests, PWA approximation aims at approximating a nonlinear function or system by dividing the domain into multiple subregions where the nonlinear function or dynamics is approximated locally by an affine function also called local mode. Without prior knowledge of the form of the nonlinearity, the required number of modes, the locations of the subregions, and the local approximations need to be optimized simultaneously, which becomes highly complex for large-scale systems with multi-dimensional nonlinear functions. This paper introduces a novel approach for PWA approximation of multi-dimensional nonlinear systems, utilizing a hinging hyperplane formalism for cut-based partitioning of the domain. The complexity of the PWA approximation is iteratively increased until reaching the desired accuracy level. Further, the tractable cut definitions allow for different forms of subregions, as well as the ability to impose continuity constraints on the PWA approximation. The methodology is explained via multiple examples and its performance is compared to two existing approaches through case studies, showcasing its efficacy.

📄 PDF Abstract BibTeX arXiv:2410.16960

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Nonlinear system identification with regularized Tensor Network B-splines

2020-03-17 · Ridvan Karagoz, Kim Batselier

This article introduces the Tensor Network B-spline model for the regularized identification of nonlinear systems using a nonlinear autoregressive exogenous (NARX) approach. Tensor network theory is used to alleviate the…

Computation of invariant sets via immersion for discrete-time nonlinear systems

2020-10-02 · Zheming Wang, Raphaël M. Jungers, Chong-Jin Ong

In this paper, we propose an approach for computing invariant sets of discrete-time nonlinear systems by lifting the nonlinear dynamics into a higher dimensional linear model. In particular, we focus on the \emph{maximal…

Iterative Sparse Identification of Nonlinear Dynamics

2024-06-06 · Jinho Choi

In order to extract governing equations from time-series data, various approaches are proposed. Among those, sparse identification of nonlinear dynamics (SINDy) stands out as a successful method capable of modeling gover…

Compressive SensingTime Series

Tensorized Transformer for Dynamical Systems Modeling

2020-06-05 · Anna Shalova, Ivan Oseledets

The identification of nonlinear dynamics from observations is essential for the alignment of the theoretical ideas and experimental data. The last, in turn, is often corrupted by the side effects and noise of different n…

Language ModelingLanguage Modelling

Iterative data-driven inference of nonlinearity measures via successive graph approximation

2020-08-12

In this paper, we establish an iterative data-driven approach to derive guaranteed bounds on nonlinearity measures of unknown nonlinear systems. In this context, nonlinearity measures quantify the strength of the nonline…