Reducing the Computational Cost of the Sum-of-Squares Stability Test for Time-Delayed Systems

被引：0

作者：

Zhang, Yashun ^{[1
]}

Peet, Matthew ^{[2
]}

Gu, Keqin ^{[3
]}

机构：

[1] Nanjing Univ Sci & Technol, Sch Automat, Nanjing, Peoples R China

[2] IIT, Dept Mech Mat & Aerosp, Chicago, IL 60616 USA

[3] Southern Illinois Univ, Dept Mech & Ind Engn, Edwardsville, IL USA

来源：

2010 AMERICAN CONTROL CONFERENCE | 2010年

关键词：

Lyapunov-Krasovskii; Time delay; Semidefinite programming; Sum-of-Squares; Complexity; EQUATIONS;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper considers the problem of reducing the computational complexity associated with the Sum-of-Squares approach to stability analysis of time-delay systems. Specifically, this paper considers systems with a large state-space but with relatively few delays-the most common situation in practice. The paper uses the general framework of coupled differential-difference equations with delays in low-dimensional feedback channels. This framework includes both the standard delayed and neutral-type systems. The approach is based on recent results which introduced a new type of Lyapunov-Krasovskii form which was shown to be necessary and sufficient for stability of this class of systems. This paper shows how exploiting the structure of the new functional can yield dramatic improvements in computational complexity. Numerical examples are given to illustrate this improvement.

引用

页码：5018 / 5023

页数：6

共 50 条

[1] Reducing the Complexity of the Sum-of-Squares Test for Stability of Delayed Linear Systems
Zhang, Yashun
Peet, Matthew
Gu, Keqin
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (01) : 229 - 234
[2] On the conservatism of the sum-of-squares method for analysis of time-delayed systems
Peet, Matthew M.
Bliman, Pierre-Alexandre
[J]. AUTOMATICA, 2011, 47 (11) : 2406 - 2411
[3] Stability test of multidimensional discrete-time systems via sum-of-squares decomposition
Dumitrescu, B
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2006, 53 (04) : 928 - 936
[4] Sum-of-squares polynomials and the stability of discrete-time systems
Dumitrescu, B
[J]. Fourth International Workshop on Multidimensional Systems - NDS 2005, 2005, : 223 - 228
[5] Multidimensional stability test using sum-of-squares decomposition
Dumitrescu, B
[J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3, PROCEEDINGS, 2004, : 545 - 548
[6] Guaranteed Cost Control for Polynomial Fuzzy Time Delay Systems by Sum-of-Squares Approach
Li, Weihong
Wang, Weiqun
[J]. PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 1806 - 1811
[7] The sum-of-squares problem and dissipative systems
Willems, JC
Pillai, HK
[J]. Fourth International Workshop on Multidimensional Systems - NDS 2005, 2005, : 48 - 53
[8] Robust stability of LTI discrete-time systems using sum-of-squares matrix polynomials
Yanesi, Javad Lavaei
Aghdam, Amir G.
[J]. 2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 : 3828 - +
[9] A Sum-of-Squares Approach to the Analysis of Zeno Stability in Polynomial Hybrid Systems
Murti, Chaitanya
Peet, Matthew
[J]. 2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 1657 - 1662
[10] Stability Assessment of Power Systems Based on a Robust Sum-Of-Squares Optimization Approach
Kalemba, Lester
Uhlen, Kjetil
Hovd, Morten
[J]. 2018 POWER SYSTEMS COMPUTATION CONFERENCE (PSCC), 2018,

← 1 2 3 4 5 →