期刊
AUTOMATICA
卷 72, 期 -, 页码 242-250出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.automatica.2016.05.015
关键词
Stability analysis; Discrete-time linear switching systems; Automata
资金
- Belgian Interuniversity Attraction Poles
- ARC (Communaute francaise de Belgique) [13/18-054]
- NSA SoS [W911NSF-13-0086]
- AFOSR MURI [FA9550-10- 1-0573]
We introduce a novel framework for the stability analysis of discrete-time linear switching systems with switching sequences constrained by an automaton. The key element of the framework is the algebraic concept of multinorm, which associates a different norm per node of the automaton, and allows to exactly characterize stability. Building upon this tool, we develop the first arbitrarily accurate approximation schemes for estimating the constrained joint spectral radius (rho) over cap, that is the exponential growth rate of a switching system with constrained switching sequences. More precisely, given a relative accuracy r > 0, the algorithms compute an estimate of (rho) over cap within the range [(rho) over cap, (1+r) (rho) over cap]. These algorithms amount to solve a well defined convex optimization program with known time-complexity, and whose size depends on the desired relative accuracy r > 0. (C) 2016 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据