Verifying average dwell time by solving optimization problems

  • Authors:
  • Sayan Mitra;Nancy Lynch;Daniel Liberzon

  • Affiliations:
  • Computer Science and AI Laboratory, Massachusetts Inst. of Technology, Cambridge, MA;Computer Science and AI Laboratory, Massachusetts Inst. of Technology, Cambridge, MA;Coordinated Science Laboratory, Univ. of Illinois at Urbana-Champaign, Urbana, IL

  • Venue:
  • HSCC'06 Proceedings of the 9th international conference on Hybrid Systems: computation and control
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A switched system is a hybrid system whose discrete mechanisms are abstracted away in terms of an exogenous switching signal which brings about the mode switches. For switched systems, the Average Dwell time (ADT) property defines restricted classes of switching signals which can be used for proving stability. In this paper, we develop optimization-based methods for automatically verifying ADT properties of hybrid systems. This enables us to prove stability of hybrid systems, provided the individual modes of the system are stable. For two special classes of hybrid systems, we show that the resulting optimization problems can indeed be solved efficiently using standard mathematical programming techniques. We also present simulation relation-based proof methods for establishing equivalence of hybrid systems with respect to ADT. The proposed methods are applied to verify ADT properties of a linear hysteresis switch and a nondeterministic thermostat.