Estimate of the domain of attraction for polynomial systems using bisectional sum-of-squares optimization

被引：0

作者：

Lu, Linhong ^{[1
]}

Zhu, Pingfang ^{[1
]}

Zeng, Jianping ^{[1
]}

机构：

[1] Xiamen Univ, Dept Automat, Xiamen 361005, Fujian, Peoples R China

来源：

2018 37TH CHINESE CONTROL CONFERENCE (CCC) | 2018年

基金：

中国国家自然科学基金;

关键词：

Polynomial system; Domain of attraction; Sum-of-squares optimization; Bisection method; REGION;

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

This paper proposes a new approach to estimate the domain of attraction (DA) of equilibrium points for polynomial autonomous systems. The largest estimate of the DA (LEDA) for a given Lyapunov function (LF) is computed via finding the largest sublevel set of the LF, which leads to the nonlinear optimization problem and possibly becomes non-convex when the LF is allowed to vary. We simplified the complete square metrical representation (CSMR) based LMI conditions to much more simple sum-of-squares (SOS) conditions, and avoided the set containment relationship between the LF and its derivative. As a result, simpler bilinear SOS conditions are formulated to compute the LEDAs for given LFs and search for better LFs which may provide larger LEDAs than a quadratic one. Two bisectional SOS programming (BiSOSP) algorithms are given for solving those bilinear SOS conditions. The method is applied to the well known Van der pol system and the computational cost is also discussed.

引用

页码：42 / 48

页数：7

共 21 条

[11] Some controls applications of sum of squares programming [J].

Jarvis-Wloszek, Z ;

Feeley, R ;

Tan, WH ;

Sun, KP ;

Packard, A .

42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, :4676-4681

[12]

Khalil H K., 2001, NONLINEAR SYSTEMS

[13] Estimating the robust domain of attraction and directional enlargement of attraction domain via Markov models [J].

Moghaddam, R. K. ;

Pariz, N. ;

Shanechi, H. M. ;

Kamyad, A. V. .

OPTIMAL CONTROL APPLICATIONS & METHODS, 2014, 35 (01) :21-40

[14] A fast sampling method for estimating the domain of attraction [J].

Najafi, Esmaeil ;

Babuska, Robert ;

Lopes, Gabriel A. D. .

NONLINEAR DYNAMICS, 2016, 86 (02) :823-834

[15]

Parrilo P. A., 2003, Algorithmic and Quantitative Real Algebraic Geometry. DIMACS Workshop. Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science (Discrete Mathematics & Theoretical Comput. Sci. Vol.60), P83

[16] Semidefinite programming relaxations for semialgebraic problems [J].

Parrilo, PA .

MATHEMATICAL PROGRAMMING, 2003, 96 (02) :293-320

[17]

Prajna S., 2004, 2004 5th Asian Control Conference (IEEE Cat. No.04EX904), P157

[18] ON METHODS FOR SOLVING NONLINEAR SEMIDEFINITE OPTIMIZATION PROBLEMS [J].

Sun, Jie .

NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2011, 1 (01) :1-14

[19] Local stability analysis using simulations and sum-of-squares programming [J].

Topcu, Ufuk ;

Packard, Andrew ;

Seiler, Peter .

AUTOMATICA, 2008, 44 (10) :2669-2675

[20] Region of attraction estimation using invariant sets and rational Lyapunov functions [J].

Valmorbida, Giorgio ;

Anderson, James .

AUTOMATICA, 2017, 75 :37-45

← 1 2 3 →