Saved in:
Bibliographic Details
Main Authors: Strong, Amy K., Kashani, Ali, Danielson, Claus, Bridgeman, Leila
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2511.19421
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Positive invariant (PI) sets are essential for ensuring safety, i.e. constraint adherence, of dynamical systems. With the increasing availability of sampled data from complex (and often unmodeled) systems, it is advantageous to leverage these data sets for PI set synthesis. This paper uses data driven geometric conditions of invariance to synthesize PI sets from data. Where previous data driven, set-based approaches to PI set synthesis used deterministic sampling schemes, this work instead synthesizes PI sets from any pre-collected data sets. Beyond a data set and Lipschitz continuity, no additional information about the system is needed. A tree data structure is used to partition the space and select samples used to construct the PI set, while Lipschitz continuity is used to provide deterministic guarantees of invariance. Finally, probabilistic bounds are given on the number of samples needed for the algorithm to determine of a certain volume.