Shih-Chi Liao, A. Leonid Heide, Maziar S. Hemati, Peter J. Seiler
{"title":"一种计算无损二次系统捕获区域的凸优化方法","authors":"Shih-Chi Liao, A. Leonid Heide, Maziar S. Hemati, 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":"{\"title\":\"A Convex Optimization Approach to Compute Trapping Regions for Lossless Quadratic Systems\",\"authors\":\"Shih-Chi Liao, A. Leonid Heide, Maziar S. Hemati, 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}","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
摘要
具有无损二次项的二次系统出现在许多应用中,包括大气和不可压缩流体流动的模型。如果所有的轨迹最终收敛并保持在一个有界集合内,这样的系统就有一个捕获区域。在已有的有界性分析工作中,已经建立了圈闭区存在和表征的条件。然而,先前的解决方案使用非凸优化方法,导致保守估计。本文在前人工作的基础上,给出了陷阱区域存在的凸半定规划条件。该条件允许对捕获区域的存在进行精确验证或证伪。如果存在俘获区,则给出了计算球形俘获区最小保守半径的第二个半定程序。以两个低维系统为例说明了结果。还包括第三个高维示例,以证明分析所需的计算可以扩展到高达~ O (100) $$ \sim O(100) $$状态的系统。该方法为计算陷波区域提供了一种精确且计算效率高的数值方法。我们期望这项工作将有益于无损二次动力系统的建模和控制的未来研究。
A Convex Optimization Approach to Compute Trapping Regions for Lossless Quadratic Systems
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 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.
期刊介绍:
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.