Computation of supremal sublanguages of supervisory control using coalgebra

J. Komenda
{"title":"Computation of supremal sublanguages of supervisory control using coalgebra","authors":"J. Komenda","doi":"10.1109/WODES.2002.1167665","DOIUrl":null,"url":null,"abstract":"Coalgebraic techniques are applied for the supervisory control of discrete-event systems (DES) with partial observations. The paper is based on the formalism developed for supervisory control of DES in the full observation case, i.e., the notion of bisimulation, its generalizations (partial bisimulation and control relation), and the finality of the automaton of partial languages. The introduced concept of nondeterministic weak transitions yields a new concept of deterministic weak transitions. These are shown to be useful in the study of partially observed DES. They give rise to the relational characterizations of normality and observability. These characterizations lead to new algorithms for supremal sublanguages that are compared to the known ones in the literature.","PeriodicalId":435263,"journal":{"name":"Sixth International Workshop on Discrete Event Systems, 2002. Proceedings.","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"16","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sixth International Workshop on Discrete Event Systems, 2002. Proceedings.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WODES.2002.1167665","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 16

Abstract

Coalgebraic techniques are applied for the supervisory control of discrete-event systems (DES) with partial observations. The paper is based on the formalism developed for supervisory control of DES in the full observation case, i.e., the notion of bisimulation, its generalizations (partial bisimulation and control relation), and the finality of the automaton of partial languages. The introduced concept of nondeterministic weak transitions yields a new concept of deterministic weak transitions. These are shown to be useful in the study of partially observed DES. They give rise to the relational characterizations of normality and observability. These characterizations lead to new algorithms for supremal sublanguages that are compared to the known ones in the literature.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
用协代数计算监督控制的最高子语言
将共代数技术应用于具有部分观测值的离散事件系统的监督控制。本文基于在全观测情况下对DES进行监督控制的形式化理论,即双模拟的概念,它的推广(部分双模拟和控制关系),以及部分语言自动机的终结性。引入了不确定性弱转移的概念,产生了确定性弱转移的新概念。这些在部分观测到的DES的研究中被证明是有用的。它们产生了正态性和可观测性的关系特征。这些特征导致了与文献中已知的子语言进行比较的最高子语言的新算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Recent advances in discrete analysis and control of hybrid systems Algebraic and geometric characterization of Petri net controllers using the theory of regions Model predictive control for max-min-plus-scaling systems - efficient implementation Synthesis and implementation of local modular supervisory control for a manufacturing cell Strategic refinements in abstraction based supervisory control of hybrid systems
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1