Safety and invariance for constrained switching systems

Nikolaos Athanasopoulos, Konstantinos Smpoukis, Raphael M. Jungers

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)
246 Downloads (Pure)


We study discrete time linear switching systems subject to additive disturbances. We consider two types of constraints, namely on the states and on the switching signal. A switching sequence is admissible if it is accepted by an automaton. Contrary to the arbitrary switching case, stability does not imply the existence of an invariant1 set. In this article, we propose a generalization of a bounded invariant set, namely, the notion of an invariant multi-set and show its significance in terms of dynamical systems. Under standard assumptions, we provide an iterative algorithm to approximate the minimal invariant multi-set with a guarantee of accuracy and an algorithm to compute the maximal invariant multi-set. Application of the established framework to switching systems with minimum dwell time reveals potential computational benefits and allows formulations of more refined notions.
Original languageEnglish
Title of host publication55th Conference on Decision and Control (CDC), 2016 IEEE: Proceedings
Publisher IEEE
Number of pages6
ISBN (Electronic)978-1-5090-1837-6
ISBN (Print)978-1-5090-1838-3
Publication statusPublished - 29 Dec 2016


Dive into the research topics of 'Safety and invariance for constrained switching systems'. Together they form a unique fingerprint.

Cite this