Title
Efficient Data-Driven Abstraction of Monotone Systems with Disturbances
Abstract
In this paper, we present a novel approach for the abstraction of monotone systems with bounded disturbances. The approach is data-driven and uses a given set of samples of the (unknown) dynamics of the system to compute an abstraction defined on partitions of the state and input spaces. The proposed method is efficient as its computational complexity is linear in the number of samples and in the size of the partitions. Moreover, the abstraction is shown to be minimally conservative in the absence of disturbances. We show that the resulting symbolic model is itself a monotone transition system and is related to the original system by an alternating simulation relation. We present some numerical experiments to show the effectiveness of the approach and to show how the choice of the partitions or the number of samples affects the quality of the approximation.
Year
DOI
Venue
2021
10.1016/j.ifacol.2021.08.473
IFAC-PapersOnLine
Keywords
DocType
Volume
Monotone transition systems,data-driven control,symbolic control,abstraction
Conference
54
Issue
ISSN
Citations 
5
2405-8963
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Anas Makdesi100.34
Antoine Girard21937117.56
Laurent Fribourg300.34