EUVIMEDEUVIMED entdecken
Crossref

Formal Verification of Unknown Discrete- and Continuous-Time Systems: A Data-Driven Approach

Ameneh Nejati, Abolfazl Lavaei, Pushpak Jagtap, Sadegh Soudjani, Majid Zamani

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →