Compositional stability analysis based on dual decomposition

From Murray Wiki
Revision as of 06:16, 15 May 2016 by Murray (talk | contribs) (htdb2wiki: creating page for 2009a_tpm09-cdc.html)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigationJump to search


Ufuk Topcu, Andrew K Packard, Richard M Murray
Conference on Decision and Control (CDC), 2009 (Submitted)

We propose a compositional stability analysis methodology for verifying properties of systems that are interconnections of multiple subsystems. The proposed method assembles stability certificates for the interconnected system based on the certificates for the input-output properties of the subsystems. The hierarchy in the analysis is achieved by utilizing dual decomposition ideas in optimization. Decoupled subproblems establish subsystem level input-output properties whereas the ``master problem imposes and updates the conditions on the subproblems toward ensuring interconnected system level stability properties. Both global stabilityanalysis and region-of-attraction analysis are discussed.