Modular control of discrete-event systems using similarity

被引:1
作者
Liu, Yingying [1 ]
Komenda, Jan [2 ]
Masopust, Tomas [2 ,3 ]
Li, Zhiwu [4 ,5 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200240, Peoples R China
[2] Czech Acad Sci, Inst Math, Prague, Czech Republic
[3] Palacky Univ, Fac Sci, Dept Comp Sci, Olomouc, Czech Republic
[4] Xidian Univ, Sch Electromech Engn, Xian 710071, Peoples R China
[5] Macau Univ Sci & Technol, Inst Syst Engn, Taipa, Macao, Peoples R China
基金
中国国家自然科学基金;
关键词
Similar discrete-event systems; Symmetric sublanguage; Similar sublanguage; Observability; EXPLOITING SYMMETRY; VEHICLES; DEADLOCK;
D O I
10.1016/j.automatica.2022.110431
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We investigate modular supervisory control of discrete-event systems composed of several groups of components, where each group consists of similar modules. Because of the similar structures of the modules, such systems can be represented as a set of (group) templates. Supervisory control can then be performed on these templates, resulting in a set of template supervisors. We propose a modular approach to construct the template supervisors based on the local computation of supremal symmetric sublanguages and on the concept of conditional decomposability. The supremal symmetric sublanguage of a decomposable language turns out to be decomposable, and can thus be computed locally. It is proven that the local supervisors of the components of a group are similar and can thus be obtained by a symmetry map from the template supervisor of the group. ((C) 2022 Published by Elsevier Ltd.
引用
收藏
页数:8
相关论文
共 21 条
[1]   Discrete Event System Framework for Fault Diagnosis with Measurement Inconsistency: Case Study of Rogue DHCP Attack [J].
Agarwal, Mayank ;
Biswas, Santosh ;
Nandi, Sukumar .
IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2019, 6 (03) :789-806
[2]   Formation-Containment Control Using Dynamic Event-Triggering Mechanism for Multi-Agent Systems [J].
Amini, Amir ;
Asif, Amir ;
Mohammadi, Arash .
IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2020, 7 (05) :1235-1248
[3]   Control of Non-Deterministic Systems With μ-Calculus Specifications Using Quotienting [J].
Basu, Samik ;
Kumar, Ratnesh .
IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2021, 8 (05) :953-970
[4]   Relative Observability of Discrete-Event Systems and Its Supremal Sublanguages [J].
Cai, Kai ;
Zhang, Renyuan ;
Wonham, W. M. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (03) :659-670
[5]  
Cassandras C.G., 2008, Introduction to Discrete Event Systems, V2nd ed.
[6]   Interactive-Control-Model for Human-Computer Interactive System Based on Petri Nets [J].
Ding, Zhijun ;
Qiu, Haojie ;
Yang, Ru ;
Jiang, Changjun ;
Zhou, MengChu .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2019, 16 (04) :1800-1813
[7]   Robust Deadlock Avoidance and Control of Automated Manufacturing Systems With Assembly Operations Using Petri Nets [J].
Du, Nan ;
Hu, Hesuan ;
Zhou, MengChu .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2020, 17 (04) :1961-1975
[8]   Exploiting symmetry in the synthesis of supervisors for discrete event systems [J].
Eyzell, JM ;
Cury, JER .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2001, 46 (09) :1500-1505
[9]   Exploiting symmetry of state tree structures for discrete-event systems with parallel components [J].
Jiao, Ting ;
Gan, Yongmei ;
Xiao, Guochun ;
Wonham, W. M. .
INTERNATIONAL JOURNAL OF CONTROL, 2017, 90 (08) :1639-1651
[10]  
Komenda J, 2013, IEEE DECIS CONTR P, P6323, DOI 10.1109/CDC.2013.6760889