University of Cyprus
State estimation in logical and stochastic discrete event systems
Abstract
dc:descriptionThis 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- Στοχαστικά συστήματα
- Μαρκοβιανά μοντέλα
- Κρυφά μαρκοβιανά μοντέλα
- Συστήματα διακριτών γεγονότων
- Διάγνωση σφαλμάτων
- Εκτίμηση κατάστασης
- Κατανεμημένα συστήματα
- Stochastic systems
- Discrete event systems
- Fault diagnosis
- State estimation
- Markov chains
- Hidden markov models (HMMs)
- Distributed systems
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Επιστήμες Μηχανικού και Τεχνολογία
- Αυτοματισμοί και Συστήματα ελέγχου
- Electrical Engineering, Electronic Engineering, Information Engineering
- Engineering and Technology
- Automation and control systems
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/52916