EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Backward Reachability Analysis of Perturbed Continuous-Time Linear Systems Using Set Propagation

Mark Wetzlinger, Matthias Althoff

IEEE Transactions on Automatic Control · 2026-01 · 71 (1) · 352-367

DOI: 10.1109/tac.2025.3592719 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2026-01. Verfasst von Mark Wetzlinger und 1 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 60 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Research Council (ERC) project justITSELF, Deutsche Forschungsgemeinschaft.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Backward reachability analysis computes the set of states that reach a target set under the competing influence of control inputs and disturbances. Depending on their interplay, the backward reachable set either represents all states that can be steered into the target set or all states that cannot avoid entering it—the corresponding solutions can be used for controller synthesis and safety verification, respectively. A popular technique for backward reachable set computation solves Hamilton–Jacobi–Isaacs equations, which scales exponentially with the state dimension due to gridding the state space. Instead, we use set propagation techniques to design backward reachability algorithms for linear time-invariant systems. Crucially, the proposed algorithms scale only polynomially with the state dimension. Our numerical examples demonstrate the tightness of the obtained backward reachable sets and show an overwhelming improvement of our proposed algorithms over state-of-the-art methods regarding scalability, as systems with well over a hundred state variables can now be analyzed.

Förderung

  • European Research Council (ERC) project justITSELF
  • Deutsche Forschungsgemeinschaft

Zitieren

APA

Wetzlinger, M., & Althoff, M. (2026). Backward Reachability Analysis of Perturbed Continuous-Time Linear Systems Using Set Propagation. IEEE Transactions on Automatic Control, 71(1), 352-367. https://doi.org/10.1109/tac.2025.3592719

Vancouver

Wetzlinger M, Althoff M. Backward Reachability Analysis of Perturbed Continuous-Time Linear Systems Using Set Propagation. IEEE Transactions on Automatic Control. 2026;71(1):352-367. doi:10.1109/tac.2025.3592719

BibTeX
@article{Wetzlinger2026,
  author = {Wetzlinger, Mark and Althoff, Matthias},
  title = {Backward Reachability Analysis of Perturbed Continuous-Time Linear Systems Using Set Propagation},
  journal = {IEEE Transactions on Automatic Control},
  year = {2026},
  volume = {71},
  number = {1},
  pages = {352--367},
  doi = {10.1109/tac.2025.3592719}
}
Kostenlos starten →