Back to search

University of Cyprus

State estimation in logical and stochastic discrete event systems

Abstract

dc:description

This thesis studies state estimation in complex networked systems that are modeled as discrete event systems (DES) or stochastic discrete event systems (SDES). One of the main motivations for looking into state estimation problems is their crucial role in classification and fault diagnosis applications. Specifically, this thesis aims to explore the notions of detectability, diagnosability, and classification, using state estimation methods appropriate for DES and SDES. We pursue investigations of such problems in nondeterministic and probabilistic finite automata, under three di erent observation settings (namely, centralized, decentralized, and distributed). In particular, we explore diagnosability in distributed settings for nondeterministic finite automata under communication constraints. Furthermore, we introduce stochastic notions for the problems of detectability and diagnosability, and analyze the asymptotic behaviour of the resulting state estimation processes. Finally, we discuss the classification among two hidden Markov models (HMMs), and develop various methods for computing asymptotically tight bounds on the probability of misclassification, under established sufficient conditions.

Degree

thesis:*
Grantor dc:publisher
University of Cyprus
Year dc:date
2016

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Keroglou, Christoforos
  • Κέρογλου, Χριστόφορος

Subjects

dc:subject × 20

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/52916

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Keroglou, Christoforos; Κέρογλου, Χριστόφορος. State estimation in logical and stochastic discrete event systems. University of Cyprus, 2016. http://hdl.handle.net/10442/hedi/52916