• DocumentCode
    1762158
  • 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
  • Volume
    60
  • Issue
    6
  • fYear
    2015
  • fDate
    42156
  • Firstpage
    1722
  • Lastpage
    1727
  • 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;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2014.2361595
  • Filename
    6917046