A Dissipativity Approach to Safety Verification for Interconnected Systems

被引:41
作者
Coogan, Samuel [1 ]
Arcak, Murat [1 ]
机构
[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
基金
美国国家科学基金会;
关键词
Lyapunov methods; safety verification; sum-of-squares programming; DIAGONAL STABILITY; PASSIVITY; FRAMEWORK; SUM;
D O I
10.1109/TAC.2014.2361595
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a computational method for verifying a state-space safety constraint of a network of interconnected dynamical systems satisfying a dissipativity property. We construct an invariant set as the sublevel set of a Lyapunov function comprised of local storage functions for each subsystem. This approach requires only knowledge of a local dissipativity property for each subsystem and the static interconnection matrix for the network, and we pose the safety verification as a sum-of-squares feasibility problem. In addition to reducing the computational burden of system design, we allow the safety constraint and initial conditions to depend on an unknown equilibrium, thus offering increased flexibility over existing techniques.
引用
收藏
页码:1722 / 1727
页数:6
相关论文
共 24 条
[1]  
Anderson J, 2010, P AMER CONTR CONF, P4492
[2]  
[Anonymous], 2001, GRADUATE TEXTS MATH
[3]   Passivity as a design tool for group coordination [J].
Arcak, Murat .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (08) :1380-1390
[4]   Diagonal stability of a class of cyclic systems and its connection with the secant criterion [J].
Arcak, Murat ;
Sontag, Eduardo D. .
AUTOMATICA, 2006, 42 (09) :1531-1537
[5]   Diagonal Stability on Cactus Graphs and Application to Network Stability Analysis [J].
Arcak, Murat .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (12) :2760-2771
[6]  
Bai H, 2011, COMMUN CONTROL ENG, P1, DOI 10.1007/978-1-4614-0014-1
[7]  
Balas G. J., 2012, ROBUSTNESS ANAL NONL
[8]   Set invariance in control [J].
Blanchini, F .
AUTOMATICA, 1999, 35 (11) :1747-1767
[9]  
Burger M., 2013, ARXIV13013676
[10]  
Coogan S, 2013, IEEE DECIS CONTR P, P5951, DOI 10.1109/CDC.2013.6760828