Runtime Safety and Reach-avoid Prediction of Stochastic Systems via Observation-aware Barrier Functions
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (42) · 35437-35445
DOI: 10.1609/aaai.v40i42.40853 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Shenghua Feng und 2 weiteren Autor:innen.
Abstract (Originalsprache)
Stochastic dynamical systems have emerged as fundamental models across numerous application domains, providing powerful mathematical representations for capturing uncertain system behavior. In this paper, we address the problem of runtime safety and reach-avoid probability prediction for discrete-time stochastic systems with online observations, i.e., estimating the probability that the system satisfies a given safety or reach-avoid specification. Unlike traditional approaches that rely solely on offline models, we propose a framework that incorporates real-time observations to dynamically refine probability estimates for safety and reach-avoid events. By introducing observation-aware barrier functions, our method adaptively updates probability bounds as new observations are collected, combining efficient offline computation with online backward iteration. This approach enables rigorous and responsive prediction of safety and reach-avoid probabilities under uncertainty. In addition to the theoretical guarantees, experimental results on benchmark systems demonstrate the practical effectiveness of the proposed method.
Zitieren
APA
Feng, S., An, J., & Xu, F. (2026). Runtime Safety and Reach-avoid Prediction of Stochastic Systems via Observation-aware Barrier Functions. Proceedings of the AAAI Conference on Artificial Intelligence, 40(42), 35437-35445. https://doi.org/10.1609/aaai.v40i42.40853
Vancouver
Feng S, An J, Xu F. Runtime Safety and Reach-avoid Prediction of Stochastic Systems via Observation-aware Barrier Functions. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(42):35437-35445. doi:10.1609/aaai.v40i42.40853
BibTeX
@article{Feng2026,
author = {Feng, Shenghua and An, Jie and Xu, Fanjiang},
title = {Runtime Safety and Reach-avoid Prediction of Stochastic Systems via Observation-aware Barrier Functions},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {42},
pages = {35437--35445},
doi = {10.1609/aaai.v40i42.40853}
}
EUVIMED