EUVIMEDEUVIMED entdecken
Crossref

Efficient strategy synthesis for switched stochastic systems with distributional uncertainty

Ibon Gracia, Dimitris Boskos, Morteza Lahijanian, Luca Laurenti, Manuel Mazo

Nonlinear Analysis: Hybrid Systems · 2025-02 · 55 · 101554

DOI: 10.1016/j.nahs.2024.101554 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Nonlinear Analysis: Hybrid Systems, 2025-02. Verfasst von Ibon Gracia und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 57 Literaturangaben. Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce a framework for the control of discrete-time switched stochastic systems with uncertain distributions. In particular, we consider stochastic dynamics with additive noise whose distribution lies in an ambiguity set of distributions that are $\varepsilon-$close, in the Wasserstein distance sense, to a nominal one. We propose algorithms for the efficient synthesis of distributionally robust control strategies that maximize the satisfaction probability of reach-avoid specifications with either a given or an arbitrary (not specified) time horizon, i.e., unbounded-time reachability. The framework consists of two main steps: finite abstraction and control synthesis. First, we construct a finite abstraction of the switched stochastic system as a \emph{robust Markov decision process} (robust MDP) that encompasses both the stochasticity of the system and the uncertainty in the noise distribution. Then, we synthesize a strategy that is robust to the distributional uncertainty on the resulting robust MDP. We employ techniques from optimal transport and stochastic programming to reduce the strategy synthesis problem to a set of linear programs, and propose a tailored and efficient algorithm to solve them. The resulting strategies are correctly refined into switching strategies for the original stochastic system. We illustrate the efficacy of our framework on various case studies comprising both linear and non-linear switched stochastic systems.

Förderung

  • National Science Foundation

Zitieren

APA

Gracia, I., Boskos, D., Lahijanian, M., Laurenti, L., & Mazo, M. (2025). Efficient strategy synthesis for switched stochastic systems with distributional uncertainty. Nonlinear Analysis: Hybrid Systems, 55, 101554. https://doi.org/10.1016/j.nahs.2024.101554

Vancouver

Gracia I, Boskos D, Lahijanian M, Laurenti L, Mazo M. Efficient strategy synthesis for switched stochastic systems with distributional uncertainty. Nonlinear Analysis: Hybrid Systems. 2025;55:101554. doi:10.1016/j.nahs.2024.101554

BibTeX
@article{Gracia2025,
  author = {Gracia, Ibon and Boskos, Dimitris and Lahijanian, Morteza and Laurenti, Luca and Mazo, Manuel},
  title = {Efficient strategy synthesis for switched stochastic systems with distributional uncertainty},
  journal = {Nonlinear Analysis: Hybrid Systems},
  year = {2025},
  volume = {55},
  pages = {101554},
  doi = {10.1016/j.nahs.2024.101554}
}
Kostenlos starten →