Local stability analysis for uncertain nonlinear systems using a branch-and-bound algorithm

Ufuk Topcu, Andrew Packard, Peter Seiler, Gary Balas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


We propose a method to compute invariant subsets of the region-of-attraction for the asymptotically stable equilibrium points of polynomial dynamical systems with bounded parametric uncertainty. Parameter-independent Lyapunov functions are used to characterize invariant subsets of the robust region-of-attraction. A branch-and-bound type refinement procedure is implemented to reduce the conservatism. We demonstrate the method on a two-state example from the literature and five-state controlled short period aircraft dynamics with and without time delay in the input to the plant.

Original languageEnglish (US)
Title of host publication2008 American Control Conference, ACC
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)9781424420797
StatePublished - 2008
Event2008 American Control Conference, ACC - Seattle, WA, United States
Duration: Jun 11 2008Jun 13 2008

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619


Other2008 American Control Conference, ACC
Country/TerritoryUnited States
CitySeattle, WA


Dive into the research topics of 'Local stability analysis for uncertain nonlinear systems using a branch-and-bound algorithm'. Together they form a unique fingerprint.

Cite this