Title :
A Dissipativity Approach to Safety Verification for Interconnected Systems
Author :
Coogan, Samuel ; Arcak, Murat
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA
Abstract :
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.
Keywords :
Lyapunov methods; interconnected systems; matrix algebra; state-space methods; Lyapunov function; dissipativity property; interconnected dynamical systems; safety verification; state-space safety constraint; static interconnection matrix; sum-of-squares feasibility problem; Interconnected systems; Lyapunov methods; Polynomials; Safety; Standards; Vectors; Vehicles; Lyapunov methods; safety verification; sum-of-squares programming;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2014.2361595