Showing 1–1 of 1 results for author: Anevlavis, T

Controlled invariant sets: implicit closed-form representations and applications

Authors: Tzanis Anevlavis, Zexiang Liu, Necmiye Ozay, Paulo Tabuada

Abstract: We revisit the problem of computing (robust) controlled invariant sets for discrete-time linear systems. Departing from previous approaches, we consider implicit, rather than explicit, representations for controlled invariant sets. Moreover, by considering such representations in the space of states and finite input sequences we obtain closed-form expressions for controlled invariant sets. An imme… ▽ More We revisit the problem of computing (robust) controlled invariant sets for discrete-time linear systems. Departing from previous approaches, we consider implicit, rather than explicit, representations for controlled invariant sets. Moreover, by considering such representations in the space of states and finite input sequences we obtain closed-form expressions for controlled invariant sets. An immediate advantage is the ability to handle high-dimensional systems since the closed-form expression is computed in a single step rather than iteratively. To validate the proposed method, we present thorough case studies illustrating that in safety-critical scenarios the implicit representation suffices in place of the explicit invariant set. The proposed method is complete in the absence of disturbances, and we provide a weak completeness result when disturbances are present. △ Less

Submitted 9 August, 2022; v1 submitted 18 July, 2021; originally announced July 2021.

Comments: 28 pages, 9 figures, 3 tables

MSC Class: 93B05; 93B50; 93C05; 93C55 ACM Class: F.2.1; G.1.6