@inproceedings{cbf181d58cae403b8df74a36e6586614,
title = "Verifying average dwell time by solving optimization problems",
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.",
author = "Sayan Mitra and Nancy Lynch and Daniel Liberzon",
year = "2006",
doi = "10.1007/11730637_36",
language = "English (US)",
isbn = "3540331700",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "476--490",
booktitle = "Hybrid Systems",
note = "9th International Workshop on Hybrid Systems: Computation and Control, HSCC 2006 ; Conference date: 29-03-2006 Through 31-03-2006",
}