Formal Verification of Unknown Discrete- and Continuous-Time Systems: A Data-Driven Approach
IEEE Transactions on Automatic Control · 2023-05 · 68 (5) · 3011-3024
DOI: 10.1109/tac.2023.3255141 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2023-05. Verfasst von Ameneh Nejati und 4 weiteren Autor:innen. Die Arbeit wurde bisher 37-mal zitiert (Crossref) und nennt 53 Literaturangaben. Gefördert von: National Science Foundation, UKRI EPSRC New Investigator Award CodeCPS, SERB Start-up Research.
Abstract (Originalsprache)
This article is concerned with a formal verification scheme for both discrete- and continuous-time deterministic systems with unknown mathematical models. The main target is to verify the safety of unknown systems based on the construction of barrier certificates via a set of data collected from trajectories of systems while providing an a-priori guaranteed confidence on the safety. In our proposed framework, we first cast the original safety problem as a robust convex program (RCP). Solving the proposed RCP is not tractable in general since the unknown model appears in one of the constraints. Instead, we collect finite numbers of data from trajectories of the system and provide a scenario convex program (SCP) corresponding to the original RCP. We then establish a probabilistic closeness between the optimal value of SCP and that of RCP, and as a result, we formally quantify the safety guarantee of unknown systems based on the number of data points and a required level of confidence. We propose our framework in both discrete-time and continuous-time settings. We illustrate the effectiveness of our proposed results by first applying them to an unknown continuous-time room temperature system. We verify that the temperature of the room maintains in a comfort zone with some desirable confidence by collecting data from trajectories of the system. To show the applicability of our techniques to higher dimensional systems with nonlinear dynamics, we then apply our results to a continuous-time nonlinear jet engine compressor and a discrete-time DC motor.
Förderung
- National Science Foundation
- UKRI EPSRC New Investigator Award CodeCPS
- SERB Start-up Research
Zitieren
APA
Nejati, A., Lavaei, A., Jagtap, P., Soudjani, S., & Zamani, M. (2023). Formal Verification of Unknown Discrete- and Continuous-Time Systems: A Data-Driven Approach. IEEE Transactions on Automatic Control, 68(5), 3011-3024. https://doi.org/10.1109/tac.2023.3255141
Vancouver
Nejati A, Lavaei A, Jagtap P, Soudjani S, Zamani M. Formal Verification of Unknown Discrete- and Continuous-Time Systems: A Data-Driven Approach. IEEE Transactions on Automatic Control. 2023;68(5):3011-3024. doi:10.1109/tac.2023.3255141
BibTeX
@article{Nejati2023,
author = {Nejati, Ameneh and Lavaei, Abolfazl and Jagtap, Pushpak and Soudjani, Sadegh and Zamani, Majid},
title = {Formal Verification of Unknown Discrete- and Continuous-Time Systems: A Data-Driven Approach},
journal = {IEEE Transactions on Automatic Control},
year = {2023},
volume = {68},
number = {5},
pages = {3011--3024},
doi = {10.1109/tac.2023.3255141}
}
EUVIMED