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...
Saved in:
| Published in | IEEE transactions on automatic control Vol. 68; no. 5; pp. 2832 - 2847 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
New York
IEEE
01.05.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0018-9286 1558-2523 |
| DOI | 10.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 |