Hierarchical Supervisory Control Under Partial Observation: Normality
IEEE Transactions on Automatic Control · 2023-12 · 68 (12) · 7286-7298
DOI: 10.1109/tac.2023.3257232 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Automatic Control, 2023-12. Verfasst von Jan Komenda und 1 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: MŠMT INTER-EXCELLENCE, GAČR, RVO.
Abstract (Originalsprache)
Conditions preserving observability of specifications between the plant and its abstraction are essential for hierarchical supervisory control of discrete-event systems under partial observation. Observation consistency and local observation consistency were identified as such conditions. To preserve normality, only observation consistency is required. Although observation consistency preserves normality between the levels for normal specifications, for specifications that are not normal, observation consistency is insufficient to guarantee that the supremal normal sublanguage computed on the low level and on the high level coincide. We define modified observation consistency, under which the supremal normal sublanguages of different levels coincide. We show that the verification of (modified) observation consistency is PSpace-hard for finite automata and undecidable for slightly more expressive models than finite automata. Decidability of (modified) observation consistency is an open problem. Hence we further discuss two stronger conditions that are easy to verify. Finally, we illustrate the conditions on an example of a railroad controller and on a case study of a part of an MRI scanner.
Förderung
- MŠMT INTER-EXCELLENCE
- GAČR
- RVO
Zitieren
APA
Komenda, J., & Masopust, T. (2023). Hierarchical Supervisory Control Under Partial Observation: Normality. IEEE Transactions on Automatic Control, 68(12), 7286-7298. https://doi.org/10.1109/tac.2023.3257232
Vancouver
Komenda J, Masopust T. Hierarchical Supervisory Control Under Partial Observation: Normality. IEEE Transactions on Automatic Control. 2023;68(12):7286-7298. doi:10.1109/tac.2023.3257232
BibTeX
@article{Komenda2023,
author = {Komenda, Jan and Masopust, Tomáš},
title = {Hierarchical Supervisory Control Under Partial Observation: Normality},
journal = {IEEE Transactions on Automatic Control},
year = {2023},
volume = {68},
number = {12},
pages = {7286--7298},
doi = {10.1109/tac.2023.3257232}
}
EUVIMED