English

Learning Spatio-Temporal Specifications for Dynamical Systems

Machine Learning 2022-11-08 v1 Computer Vision and Pattern Recognition Robotics Systems and Control Systems and Control

Abstract

Learning dynamical systems properties from data provides important insights that help us understand such systems and mitigate undesired outcomes. In this work, we propose a framework for learning spatio-temporal (ST) properties as formal logic specifications from data. We introduce SVM-STL, an extension of Signal Signal Temporal Logic (STL), capable of specifying spatial and temporal properties of a wide range of dynamical systems that exhibit time-varying spatial patterns. Our framework utilizes machine learning techniques to learn SVM-STL specifications from system executions given by sequences of spatial patterns. We present methods to deal with both labeled and unlabeled data. In addition, given system requirements in the form of SVM-STL specifications, we provide an approach for parameter synthesis to find parameters that maximize the satisfaction of such specifications. Our learning framework and parameter synthesis approach are showcased in an example of a reaction-diffusion system.

Keywords

Cite

@article{arxiv.2112.10714,
  title  = {Learning Spatio-Temporal Specifications for Dynamical Systems},
  author = {Suhail Alsalehi and Erfan Aasi and Ron Weiss and Calin Belta},
  journal= {arXiv preprint arXiv:2112.10714},
  year   = {2022}
}

Comments

12 pages, submitted to L4DC 2021

R2 v1 2026-06-24T08:24:59.398Z