Data-Driven Inference on Optimal Input-Output Properties of Polynomial Systems With Focus on Nonlinearity Measures

In the context of dynamical systems, nonlinearity measures quantify the strength of nonlinearity by means of the distance of their input-output behavior to a set of linear input-output mappings. In this article, we establish a framework to determine nonlinearity measures and other optimal input-outp...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on automatic control Vol. 68; no. 5; pp. 2832 - 2847
Main Authors Martin, Tim, Allgower, Frank
Format Journal Article
LanguageEnglish
Published New York IEEE 01.05.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text
ISSN0018-9286
1558-2523
DOI10.1109/TAC.2022.3226652

Cover

Abstract In the context of dynamical systems, nonlinearity measures quantify the strength of nonlinearity by means of the distance of their input-output behavior to a set of linear input-output mappings. In this article, we establish a framework to determine nonlinearity measures and other optimal input-output properties for nonlinear polynomial systems without explicitly identifying a model but from a finite number of input-state measurements, which are subject to noise. To this end, we deduce from data for the unidentified ground-truth system three possible set-membership representations, compare their accuracy, and prove that they are asymptotically consistent with respect to the amount of samples. Moreover, we leverage these representations to compute guaranteed upper bounds on nonlinearity measures and the corresponding optimal linear approximation model via semidefinite programming. Furthermore, we extend the established framework to determine optimal input-output properties described by time domain hard integral quadratic constraints.
AbstractList In the context of dynamical systems, nonlinearity measures quantify the strength of nonlinearity by means of the distance of their input-output behavior to a set of linear input-output mappings. In this article, we establish a framework to determine nonlinearity measures and other optimal input-output properties for nonlinear polynomial systems without explicitly identifying a model but from a finite number of input-state measurements, which are subject to noise. To this end, we deduce from data for the unidentified ground-truth system three possible set-membership representations, compare their accuracy, and prove that they are asymptotically consistent with respect to the amount of samples. Moreover, we leverage these representations to compute guaranteed upper bounds on nonlinearity measures and the corresponding optimal linear approximation model via semidefinite programming. Furthermore, we extend the established framework to determine optimal input-output properties described by time domain hard integral quadratic constraints.
Author Allgower, Frank
Martin, Tim
Author_xml – sequence: 1
  givenname: Tim
  orcidid: 0000-0002-4770-5361
  surname: Martin
  fullname: Martin, Tim
  email: tim.martin@ist.uni-stuttgart.de
  organization: Institute for Systems Theory and Automatic Control, University of Stuttgart, Stuttgart, Germany
– sequence: 2
  givenname: Frank
  orcidid: 0000-0002-3702-3658
  surname: Allgower
  fullname: Allgower, Frank
  email: frank.allgower@ist.uni-stuttgart.de
  organization: Institute for Systems Theory and Automatic Control, University of Stuttgart, Stuttgart, Germany
BookMark eNp9UE1LAzEUDKJg_bgLXgKetybZTbo5ltaPQrUFKx6XbPoWU7bJmmSF_ntTWjx48F2G95h5w8wFOrXOAkI3lAwpJfJ-NZ4MGWFsmDMmBGcnaEA5LzPGWX6KBoTQMpOsFOfoIoRNWkVR0AHyUxVVNvXmGyye2QY8WA3YWbzootmqNh27PmaLPibAS-868NFAwK7BS9furNuaxHrbhQjbgD9M_MSPTvdh_-PV2dZYUN7EHX4BFXoP4QqdNaoNcH3ES_T--LCaPGfzxdNsMp5nmkkas5qviwJqlQtGyYiqWjLO9RqafKSBlVQ0SpeyqGli03WRS8V5LbnOOQdQI5VforvD3867rx5CrDau9zZZVqwkgqWRJLHIgaW9C8FDU3U-5fa7ipJq32yVmq32zVbHZpNE_JFoE1U0zkavTPuf8PYgNADw6yOlkClI_gNVw4jQ
CODEN IETAA9
CitedBy_id crossref_primary_10_1109_TAC_2024_3417855
crossref_primary_10_1109_TAC_2023_3321212
crossref_primary_10_1016_j_arcontrol_2023_100911
crossref_primary_10_1016_j_automatica_2023_111130
Cites_doi 10.1109/CDC.2005.1583223
10.1109/TAC.1966.1098316
10.1002/rnc.3731
10.23919/ACC53348.2022.9867806
10.1109/TAC.2020.3047577
10.1109/CACSD.2004.1393890
10.1002/rnc.5175
10.1016/j.automatica.2004.02.002
10.1016/B978-0-08-042371-5.50048-4
10.1109/TAC.2007.895913
10.1109/9.489206
10.1109/TAC.2021.3116179
10.1109/9.587335
10.1016/j.automatica.2021.109906
10.1016/j.ins.2012.07.014
10.1016/j.automatica.2013.01.002
10.1016/j.automatica.2004.08.019
10.1109/LCSYS.2020.3037842
10.1109/CDC42340.2020.9304285
10.23919/ACC.2019.8814438
10.1016/S0005-1098(98)00065-X
10.1109/LCSYS.2019.2917162
10.1109/CDC40024.2019.9029804
10.1109/CDC.2016.7799273
10.1109/TAC.2008.2009569
10.1007/978-1-4471-0507-7
10.1109/LRA.2022.3148437
10.1109/TAC.1986.1104259
10.1016/j.ejcon.2016.04.004
10.1007/978-1-84882-781-3
10.1007/978-3-642-55682-1
10.1109/TAC.2021.3115436
10.1007/BF00276493
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
DOI 10.1109/TAC.2022.3226652
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Mechanical & Transportation Engineering Abstracts
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2523
EndPage 2847
ExternalDocumentID 10_1109_TAC_2022_3226652
9969894
Genre orig-research
GrantInformation_xml – fundername: Deutsche Forschungsgemeinschaft
  grantid: 468094890
  funderid: 10.13039/501100001659
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
F5P
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IDIHD
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
RIA
RIE
RNS
TAE
TN5
VH1
VJK
~02
AAYXX
CITATION
7SC
7SP
7TB
8FD
FR3
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c291t-b5d44eba3621071ab9255cdef37ce2816fac894b12911d439a55b95c355eea7a3
IEDL.DBID RIE
ISSN 0018-9286
IngestDate Mon Jun 30 08:35:24 EDT 2025
Thu Apr 24 22:57:17 EDT 2025
Wed Oct 01 04:16:00 EDT 2025
Wed Aug 27 02:49:31 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c291t-b5d44eba3621071ab9255cdef37ce2816fac894b12911d439a55b95c355eea7a3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-4770-5361
0000-0002-3702-3658
PQID 2806222290
PQPubID 85475
PageCount 16
ParticipantIDs ieee_primary_9969894
proquest_journals_2806222290
crossref_primary_10_1109_TAC_2022_3226652
crossref_citationtrail_10_1109_TAC_2022_3226652
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2023-05-01
PublicationDateYYYYMMDD 2023-05-01
PublicationDate_xml – month: 05
  year: 2023
  text: 2023-05-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE transactions on automatic control
PublicationTitleAbbrev TAC
PublicationYear 2023
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
lacerda (ref39) 0
ref15
ref14
ref31
ref30
ref11
ref33
ref10
ref32
ref2
ref1
ref17
ref16
ref38
ref19
ref18
khalil (ref9) 2002
scherer (ref34) 2000
boyd (ref35) 1997
ref24
ref23
ref26
ref25
ref20
ref42
ref41
ref22
ref21
van der schaft (ref27) 2000
veenman (ref12) 0
luppi (ref36) 2021
ref28
tan (ref37) 2006
umenberger (ref40) 0; 32
ref29
ref8
ref7
ref4
ref6
ref5
astolfi (ref3) 2020
References_xml – ident: ref2
  doi: 10.1109/CDC.2005.1583223
– ident: ref25
  doi: 10.1109/TAC.1966.1098316
– ident: ref30
  doi: 10.1002/rnc.3731
– ident: ref42
  doi: 10.23919/ACC53348.2022.9867806
– year: 2020
  ident: ref3
  publication-title: Nonlinear Adaptive Control Encyclopedia of Systems and Control
– ident: ref17
  doi: 10.1109/TAC.2020.3047577
– ident: ref38
  doi: 10.1109/CACSD.2004.1393890
– ident: ref22
  doi: 10.1002/rnc.5175
– ident: ref23
  doi: 10.1016/j.automatica.2004.02.002
– ident: ref13
  doi: 10.1016/B978-0-08-042371-5.50048-4
– ident: ref10
  doi: 10.1109/TAC.2007.895913
– start-page: 5026
  year: 0
  ident: ref39
  article-title: Linear filter design for continuous-time polynomial systems with $\mathcal {L}_{2}$-gain guaranteed bound
  publication-title: Proc IEEE 54th Conf Decis Control
– ident: ref26
  doi: 10.1109/9.489206
– year: 2002
  ident: ref9
  publication-title: Nonlinear Systems
– year: 1997
  ident: ref35
  publication-title: Linear Matrix Inequalities In System and Control Theory
– ident: ref16
  doi: 10.1109/TAC.2021.3116179
– ident: ref29
  doi: 10.1109/9.587335
– ident: ref15
  doi: 10.1016/j.automatica.2021.109906
– start-page: 4600
  year: 0
  ident: ref12
  article-title: IQC-Synthesis with general dynamic multipliers
  publication-title: Proc 18th IFAC World Congr
– ident: ref6
  doi: 10.1016/j.ins.2012.07.014
– ident: ref4
  doi: 10.1016/j.automatica.2013.01.002
– ident: ref33
  doi: 10.1016/j.automatica.2004.08.019
– ident: ref18
  doi: 10.1109/LCSYS.2020.3037842
– ident: ref19
  doi: 10.1109/CDC42340.2020.9304285
– ident: ref1
  doi: 10.23919/ACC.2019.8814438
– ident: ref21
  doi: 10.1016/S0005-1098(98)00065-X
– year: 2021
  ident: ref36
  article-title: Data-driven design of safe control for polynomial systems
– ident: ref14
  doi: 10.1109/LCSYS.2019.2917162
– volume: 32
  year: 0
  ident: ref40
  article-title: Robust exploration in linear quadratic reinforcement learning
  publication-title: Proc Adv Neural Inf Process Syst
– ident: ref20
  doi: 10.1109/CDC40024.2019.9029804
– ident: ref7
  doi: 10.1109/CDC.2016.7799273
– ident: ref24
  doi: 10.1109/TAC.2008.2009569
– year: 2000
  ident: ref27
  publication-title: L2-Gain and Passivity Techniques in Nonlinear Control
  doi: 10.1007/978-1-4471-0507-7
– year: 2006
  ident: ref37
  article-title: Nonlinear control analysis and synthesis using sum-of-squares programming
– ident: ref11
  doi: 10.1109/LRA.2022.3148437
– ident: ref32
  doi: 10.1109/TAC.1986.1104259
– ident: ref28
  doi: 10.1016/j.ejcon.2016.04.004
– ident: ref31
  doi: 10.1007/978-1-84882-781-3
– ident: ref41
  doi: 10.1007/978-3-642-55682-1
– ident: ref5
  doi: 10.1109/TAC.2021.3115436
– year: 2000
  ident: ref34
  article-title: Linear matrix inequalities in control
  publication-title: Lecture Notes Dutch Institute for Systems and Control
– ident: ref8
  doi: 10.1007/BF00276493
SSID ssj0016441
Score 2.4600453
Snippet In the context of dynamical systems, nonlinearity measures quantify the strength of nonlinearity by means of the distance of their input-output behavior to a...
In the context of dynamical systems, nonlinearity measures quantify the strength of nonlinearity by means of the distance of their input–output behavior to a...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 2832
SubjectTerms Data-driven system analysis
Dynamical systems
Estimation
identification for control
Linear approximation
Linear systems
Noise measurement
Nonlinear systems
Nonlinearity
Optimization
polynomial dynamical systems
Polynomials
Representations
Semidefinite programming
Time-domain analysis
Trajectory
Upper bounds
Title Data-Driven Inference on Optimal Input-Output Properties of Polynomial Systems With Focus on Nonlinearity Measures
URI https://ieeexplore.ieee.org/document/9969894
https://www.proquest.com/docview/2806222290
Volume 68
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-2523
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0016441
  issn: 0018-9286
  databaseCode: RIE
  dateStart: 19630101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT9wwEB4BJ3ooFFp1eVQ-9FKp3t144yQ-ImAFlRY4gMot8mNWrUoTtJsc4Nczk2SjtlQIKVJysCNbY8984_F8A_A5DSrgGLW0IUYZu_lEZqitTEwScGJ9bBznO88ukrOb-Nutvl2Dr30uDCI2l89wyJ9NLD-UvuajshFhc-YLX4f1NEvaXK0-YsB2vdW6tIFV1ockx2Z0fXRMjqBSQ1q8SaLVXyaoqanyTBE31mW6BbPVuNpLJb-GdeWG_vEfysbXDnwb3nYwUxy16-IdrGGxA2_-IB_chcWJraw8WbC6E-ervD9RFuKS1Mhv6n1e3NeVvKwreokrPrVfMP2qKOfiqrx74IRmatVxnovvP6sfYkpjWfI_LloKDsu18cSsPYhcvoeb6en18ZnsKjBIr0xUSadDHKOzZOXITYysM-SB-IDzSepRZVEyt57m5Qg0RFEgbGO1dkZ7AjGINrWTD7BRlAV-BBEImBgTI_qYfDinTUa-FiZR8PSoNAxgtBJK7jt6cq6ScZc3bsrY5CTGnMWYd2IcwJe-x31LzfFC212WSt-uE8gADlZyz7u9u8w51qy4zPl47_-99mGTi8631x4PYKNa1HhI0KRyn5o1-QT7tuG5
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1Lj9MwEB4tywE48FoQhQV84IKE28a10_q42qVqYdvdQ1fsLfJjqkUsyapNDvDrmUnSiJcQUqTkYEe2xp75xuP5BuDNOKqIQzTSRY1S-_VITtA4mdo04sgFbT3nOy-W6exCf7g0l3vwrsuFQcT68hn2-bOO5cciVHxUNiBsznzht-C20VqbJlurixmwZW_0Lm1hNemCkkM7WB0dkyuoVJ-Wb5oa9YsRqquq_KGKa_syfQCL3ciaayVf-lXp--H7b6SN_zv0h3C_BZriqFkZj2AP88dw7yf6wQPYnLjSyZMNKzwx32X-iSIXZ6RIvlLveX5TlfKsKuklzvncfsMErKJYi_Pi-hunNFOrlvVcfPpcXokpjWXL_1g2JByOq-OJRXMUuX0CF9P3q-OZbGswyKBsUkpvotboHdk5chQT5y35ICHiejQOqCZJunaB5uUJNiRJJHTjjPHWBIIxiG7sRk9hPy9yfAYiEjSxViMGTV6cN3ZC3hamSQz0qHHswWAnlCy0BOVcJ-M6qx2Voc1IjBmLMWvF2IO3XY-bhpzjH20PWCpdu1YgPTjcyT1rd-8242iz4kLnw-d_7_Ua7sxWi9PsdL78-ALucgn65hLkIeyXmwpfElAp_at6ff4A9BvlBg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Data-Driven+Inference+on+Optimal+Input%E2%80%93Output+Properties+of+Polynomial+Systems+With+Focus+on+Nonlinearity+Measures&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=Martin%2C+Tim&rft.au=Allgower%2C+Frank&rft.date=2023-05-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0018-9286&rft.eissn=1558-2523&rft.volume=68&rft.issue=5&rft.spage=2832&rft_id=info:doi/10.1109%2FTAC.2022.3226652&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9286&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9286&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9286&client=summon