The Most Probable Path Derivation for Quasi-Birth–Death Processes by Using Symbolic Control
Year: 2026
Type: article
Abstract: In this study, we utilize the control theory of discrete event systems to compute the most likely paths in quasi-birth-death processes through hidden Markov models. We begin by discussing how quasi-birth-death processes can be framed as a control problem within the context of discrete event systems. Following this, we encode quasi-birth-death processes as a controller synthesis problem, explaining how to apply safety and optimization algorithms enables the controller to select the best paths. We validate our proposed method through several case studies and report its superior performance compared to various state-of-the-art techniques found in the literature.
Author: Mete Özbaltan
Institution: Bakırçay Üniversitesi
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W7123363185