Backward Reachability Analysis of Perturbed Continuous-Time Linear Systems Using Set Propagation
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.
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}
}
EUVIMED