A Convex Optimization Approach to Compute Trapping Regions for Lossless Quadratic Systems

IF 3.2 3区 计算机科学 Q2 AUTOMATION & CONTROL SYSTEMS
Shih-Chi Liao, A. Leonid Heide, Maziar S. Hemati, Peter J. Seiler
{"title":"A Convex Optimization Approach to Compute Trapping Regions for Lossless Quadratic Systems","authors":"Shih-Chi Liao,&nbsp;A. Leonid Heide,&nbsp;Maziar S. Hemati,&nbsp;Peter J. Seiler","doi":"10.1002/rnc.7807","DOIUrl":null,"url":null,"abstract":"<p>Quadratic systems with lossless quadratic terms arise in many applications, including models of atmosphere and incompressible fluid flows. Such systems have a trapping region if all trajectories eventually converge to and stay within a bounded set. Conditions for the existence and characterization of trapping regions have been established in prior work for boundedness analysis. However, prior solutions have used non-convex optimization methods, resulting in conservative estimates. In this paper, we build on this prior work and provide a convex semidefinite programming condition for the existence of a trapping region. The condition allows for precise verification or falsification of the existence of a trapping region. If a trapping region exists, then we provide a second semidefinite program to compute the least conservative radius of the spherical trapping region. Two low-dimensional systems are provided as examples to illustrate the results. A third high-dimensional example is also included to demonstrate that the computation required for the analysis can be scaled to systems of up to <span></span><math>\n <semantics>\n <mrow>\n <mo>∼</mo>\n <mi>O</mi>\n <mo>(</mo>\n <mn>100</mn>\n <mo>)</mo>\n </mrow>\n <annotation>$$ \\sim O(100) $$</annotation>\n </semantics></math> states. The proposed method provides a precise and computationally efficient numerical approach for computing trapping regions. We anticipate this work will benefit future studies on modeling and control of lossless quadratic dynamical systems.</p>","PeriodicalId":50291,"journal":{"name":"International Journal of Robust and Nonlinear Control","volume":"35 6","pages":"2425-2436"},"PeriodicalIF":3.2000,"publicationDate":"2025-02-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/rnc.7807","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Robust and Nonlinear Control","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/rnc.7807","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

Quadratic systems with lossless quadratic terms arise in many applications, including models of atmosphere and incompressible fluid flows. Such systems have a trapping region if all trajectories eventually converge to and stay within a bounded set. Conditions for the existence and characterization of trapping regions have been established in prior work for boundedness analysis. However, prior solutions have used non-convex optimization methods, resulting in conservative estimates. In this paper, we build on this prior work and provide a convex semidefinite programming condition for the existence of a trapping region. The condition allows for precise verification or falsification of the existence of a trapping region. If a trapping region exists, then we provide a second semidefinite program to compute the least conservative radius of the spherical trapping region. Two low-dimensional systems are provided as examples to illustrate the results. A third high-dimensional example is also included to demonstrate that the computation required for the analysis can be scaled to systems of up to O ( 100 ) $$ \sim O(100) $$ states. The proposed method provides a precise and computationally efficient numerical approach for computing trapping regions. We anticipate this work will benefit future studies on modeling and control of lossless quadratic dynamical systems.

Abstract Image

一种计算无损二次系统捕获区域的凸优化方法
具有无损二次项的二次系统出现在许多应用中,包括大气和不可压缩流体流动的模型。如果所有的轨迹最终收敛并保持在一个有界集合内,这样的系统就有一个捕获区域。在已有的有界性分析工作中,已经建立了圈闭区存在和表征的条件。然而,先前的解决方案使用非凸优化方法,导致保守估计。本文在前人工作的基础上,给出了陷阱区域存在的凸半定规划条件。该条件允许对捕获区域的存在进行精确验证或证伪。如果存在俘获区,则给出了计算球形俘获区最小保守半径的第二个半定程序。以两个低维系统为例说明了结果。还包括第三个高维示例,以证明分析所需的计算可以扩展到高达~ O (100) $$ \sim O(100) $$状态的系统。该方法为计算陷波区域提供了一种精确且计算效率高的数值方法。我们期望这项工作将有益于无损二次动力系统的建模和控制的未来研究。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
International Journal of Robust and Nonlinear Control
International Journal of Robust and Nonlinear Control 工程技术-工程:电子与电气
CiteScore
6.70
自引率
20.50%
发文量
505
审稿时长
2.7 months
期刊介绍: Papers that do not include an element of robust or nonlinear control and estimation theory will not be considered by the journal, and all papers will be expected to include significant novel content. The focus of the journal is on model based control design approaches rather than heuristic or rule based methods. Papers on neural networks will have to be of exceptional novelty to be considered for the journal.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信