EUVIMEDEUVIMED entdecken
Crossref

Fully Automated Verification of Linear Systems Using Inner and Outer Approximations of Reachable Sets

Mark Wetzlinger, Niklas Kochdumper, Stanley Bak, Matthias Althoff

IEEE Transactions on Automatic Control · 2023-12 · 68 (12) · 7771-7786

DOI: 10.1109/tac.2023.3292008 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2023-12. Verfasst von Mark Wetzlinger und 3 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 64 Literaturangaben. Gefördert von: European Research Council, Deutsche Forschungsgemeinschaft, Air Force Office of Scientific Research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Reachability analysis is a formal method to guarantee safety of dynamical systems under the influence of uncertainties. A substantial bottleneck of all reachability algorithms is the necessity to adequately tune specific algorithm parameters, such as the time step size, which requires expert knowledge. In this work, we solve this issue with a fully automated reachability algorithm that tunes all algorithm parameters internally such that the reachable set enclosure respects a user-defined approximation error bound in terms of the Hausdorff distance to the exact reachable set. Moreover, this bound can be used to extract an inner approximation of the reachable set from the outer approximation using the Minkowski difference. Finally, we propose a novel verification algorithm that automatically refines the accuracy of the outer and inner approximations until specifications given by time-varying safe and unsafe sets can be verified or falsified. The numerical evaluation demonstrates that our verification algorithm successfully verifies or falsifies benchmarks from different domains without requiring manual tuning.

Förderung

  • European Research Council
  • Deutsche Forschungsgemeinschaft
  • Air Force Office of Scientific Research
  • Office of Naval Research

Zitieren

APA

Wetzlinger, M., Kochdumper, N., Bak, S., & Althoff, M. (2023). Fully Automated Verification of Linear Systems Using Inner and Outer Approximations of Reachable Sets. IEEE Transactions on Automatic Control, 68(12), 7771-7786. https://doi.org/10.1109/tac.2023.3292008

Vancouver

Wetzlinger M, Kochdumper N, Bak S, Althoff M. Fully Automated Verification of Linear Systems Using Inner and Outer Approximations of Reachable Sets. IEEE Transactions on Automatic Control. 2023;68(12):7771-7786. doi:10.1109/tac.2023.3292008

BibTeX
@article{Wetzlinger2023,
  author = {Wetzlinger, Mark and Kochdumper, Niklas and Bak, Stanley and Althoff, Matthias},
  title = {Fully Automated Verification of Linear Systems Using Inner and Outer Approximations of Reachable Sets},
  journal = {IEEE Transactions on Automatic Control},
  year = {2023},
  volume = {68},
  number = {12},
  pages = {7771--7786},
  doi = {10.1109/tac.2023.3292008}
}
Kostenlos starten →