Stability region analysis using simulations and sum-of-squares programming

Ufuk Topcu; Andrew Packard; Peter Seiler; Timothy Wheeler

doi:10.1109/ACC.2007.4283013

Stability region analysis using simulations and sum-of-squares programming

Ufuk Topcu, Andrew Packard, Peter Seiler, Timothy Wheeler

Aerospace Engineering and Mechanics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

37 Scopus citations

Abstract

The problem of computing bounds on the region-of-attraction for systems with polynomial vector fields is considered. Invariant sets of the region-of-attraction are characterized as sublevel sets of Lyapunov functions. Finite dimensional polynomial parameterizations for the Lyapunov functions are used. A methodology utilizing information from simulations to generate Lyapunov function candidates satisfying necessary conditions for bilinear constraints is proposed. The suitability of the Lyapunov function candidates are assessed solving linear sum-of-squares optimization problems. Qualified candidates are used to compute provably invariant subsets of the region-of-attraction and to initialize various bilinear search strategies for further optimization. We illustrate the method on several small examples drawn from the literature.

Original language	English (US)
Title of host publication	Proceedings of the 2007 American Control Conference, ACC
Pages	6009-6014
Number of pages	6
DOIs	https://doi.org/10.1109/ACC.2007.4283013
State	Published - Dec 1 2007
Event	2007 American Control Conference, ACC - New York, NY, United States Duration: Jul 9 2007 → Jul 13 2007

Other

Other	2007 American Control Conference, ACC
Country/Territory	United States
City	New York, NY
Period	7/9/07 → 7/13/07

Access

10.1109/ACC.2007.4283013

Cite this

@inproceedings{2638f922c08542d896f3c52cc67383b3,

title = "Stability region analysis using simulations and sum-of-squares programming",

abstract = "The problem of computing bounds on the region-of-attraction for systems with polynomial vector fields is considered. Invariant sets of the region-of-attraction are characterized as sublevel sets of Lyapunov functions. Finite dimensional polynomial parameterizations for the Lyapunov functions are used. A methodology utilizing information from simulations to generate Lyapunov function candidates satisfying necessary conditions for bilinear constraints is proposed. The suitability of the Lyapunov function candidates are assessed solving linear sum-of-squares optimization problems. Qualified candidates are used to compute provably invariant subsets of the region-of-attraction and to initialize various bilinear search strategies for further optimization. We illustrate the method on several small examples drawn from the literature.",

author = "Ufuk Topcu and Andrew Packard and Peter Seiler and Timothy Wheeler",

year = "2007",

month = dec,

day = "1",

doi = "10.1109/ACC.2007.4283013",

language = "English (US)",

isbn = "1424409888",

pages = "6009--6014",

booktitle = "Proceedings of the 2007 American Control Conference, ACC",

note = "2007 American Control Conference, ACC ; Conference date: 09-07-2007 Through 13-07-2007",

}

TY - GEN

T1 - Stability region analysis using simulations and sum-of-squares programming

AU - Topcu, Ufuk

AU - Packard, Andrew

AU - Seiler, Peter

AU - Wheeler, Timothy

PY - 2007/12/1

Y1 - 2007/12/1

N2 - The problem of computing bounds on the region-of-attraction for systems with polynomial vector fields is considered. Invariant sets of the region-of-attraction are characterized as sublevel sets of Lyapunov functions. Finite dimensional polynomial parameterizations for the Lyapunov functions are used. A methodology utilizing information from simulations to generate Lyapunov function candidates satisfying necessary conditions for bilinear constraints is proposed. The suitability of the Lyapunov function candidates are assessed solving linear sum-of-squares optimization problems. Qualified candidates are used to compute provably invariant subsets of the region-of-attraction and to initialize various bilinear search strategies for further optimization. We illustrate the method on several small examples drawn from the literature.

AB - The problem of computing bounds on the region-of-attraction for systems with polynomial vector fields is considered. Invariant sets of the region-of-attraction are characterized as sublevel sets of Lyapunov functions. Finite dimensional polynomial parameterizations for the Lyapunov functions are used. A methodology utilizing information from simulations to generate Lyapunov function candidates satisfying necessary conditions for bilinear constraints is proposed. The suitability of the Lyapunov function candidates are assessed solving linear sum-of-squares optimization problems. Qualified candidates are used to compute provably invariant subsets of the region-of-attraction and to initialize various bilinear search strategies for further optimization. We illustrate the method on several small examples drawn from the literature.

UR - http://www.scopus.com/inward/record.url?scp=46449114370&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46449114370&partnerID=8YFLogxK

U2 - 10.1109/ACC.2007.4283013

DO - 10.1109/ACC.2007.4283013

M3 - Conference contribution

AN - SCOPUS:46449114370

SN - 1424409888

SN - 9781424409884

SP - 6009

EP - 6014

BT - Proceedings of the 2007 American Control Conference, ACC

T2 - 2007 American Control Conference, ACC

Y2 - 9 July 2007 through 13 July 2007

ER -

Stability region analysis using simulations and sum-of-squares programming

Abstract

Other

Access

Other files and links

Fingerprint

Cite this