Region-of-convergence estimation for learning-based adaptive controllers

John F. Quindlen, Ufuk Topcu, Girish Chowdhary, Jonathan P. How

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


Recent learning-based extensions to popular adaptive control procedures offer improved convergence, but at the cost of increased complexity. This complexity makes it difficult to analytically compute level sets that bound the system response. These level sets can be combined with the a priori known Lyapunov function for such systems to provide barrier certificates, verifying the safety of the system to maximum allowable error limits. This paper presents a complementary automated procedure for computing invariant level sets offline using simulation data. These level sets encompass combinations of safe initial conditions and parameters that will not cause the adaptive system's response to exceed constraints. First, conditions for the complete set of safe initial states and parameters, known as the region-of-convergence, are established. These conditions, coupled with the known Lyapunov functions describing the adaptation, are used to form an optimization procedure to construct verifiable level sets for the system response. These levels sets thus provide barrier certificates for safety and conservatively estimate the complete regionof-convergence. Lastly, the procedure is demonstrated on an adaptive control system.

Original languageEnglish (US)
Title of host publication2016 American Control Conference, ACC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781467386821
StatePublished - Jul 28 2016
Externally publishedYes
Event2016 American Control Conference, ACC 2016 - Boston, United States
Duration: Jul 6 2016Jul 8 2016

Publication series

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


Other2016 American Control Conference, ACC 2016
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Region-of-convergence estimation for learning-based adaptive controllers'. Together they form a unique fingerprint.

Cite this