A distributed supervisor synthesis approach based on weak bisimulation

Rong Su; J.G. Thistle

doi:10.1109/WODES.2006.1678409

A distributed supervisor synthesis approach based on weak bisimulation

Rong Su, J.G. Thistle

Mathematics and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

27 Citations (Scopus)

Abstract

It is well known that space and time complexity is one of the main bottlenecks of supervisor synthesis. The model of a large system is usually too big to be explicitly expressed, owing to composition of local components’ models, making supervisor synthesis difficult, if still possible. In this paper we propose a distributed supervisor synthesis approach, where instead of computing a model of the entire system, a local abstraction of the system with respect to each local component is computed based on weak bisimulation. Then a local supervisor for each component is computed based on the component model and the abstract system model, by using well developed centralized supervisor synthesis approaches. The collection of all resulting local supervisors forms a distributed supervisor.

Original language	English
Title of host publication	Proceedings 8th International Workshop on Discrete Event Systems (WODES'06, Ann Arbor MI, USA, July 10-12, 2006)
Editors	S. Lafortune, F. Lin, D. Tilbury
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	64-69
ISBN (Print)	1-424-40053-8
DOIs	https://doi.org/10.1109/WODES.2006.1678409
Publication status	Published - 2006

Access to Document

10.1109/WODES.2006.1678409

Fingerprint Dive into the research topics of 'A distributed supervisor synthesis approach based on weak bisimulation'. Together they form a unique fingerprint.

Cite this

Su, R., & Thistle, J. G. (2006). A distributed supervisor synthesis approach based on weak bisimulation. In S. Lafortune, F. Lin, & D. Tilbury (Eds.), Proceedings 8th International Workshop on Discrete Event Systems (WODES'06, Ann Arbor MI, USA, July 10-12, 2006) (pp. 64-69). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/WODES.2006.1678409

@inproceedings{17e54bdefbf24a1fb6d4b25f46b21e35,

title = "A distributed supervisor synthesis approach based on weak bisimulation",

abstract = "It is well known that space and time complexity is one of the main bottlenecks of supervisor synthesis. The model of a large system is usually too big to be explicitly expressed, owing to composition of local components{\textquoteright} models, making supervisor synthesis difficult, if still possible. In this paper we propose a distributed supervisor synthesis approach, where instead of computing a model of the entire system, a local abstraction of the system with respect to each local component is computed based on weak bisimulation. Then a local supervisor for each component is computed based on the component model and the abstract system model, by using well developed centralized supervisor synthesis approaches. The collection of all resulting local supervisors forms a distributed supervisor.",

author = "Rong Su and J.G. Thistle",

year = "2006",

doi = "10.1109/WODES.2006.1678409",

language = "English",

isbn = "1-424-40053-8",

pages = "64--69",

editor = "S. Lafortune and F. Lin and D. Tilbury",

booktitle = "Proceedings 8th International Workshop on Discrete Event Systems (WODES'06, Ann Arbor MI, USA, July 10-12, 2006)",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

}

A distributed supervisor synthesis approach based on weak bisimulation. / Su, Rong; Thistle, J.G.

Proceedings 8th International Workshop on Discrete Event Systems (WODES'06, Ann Arbor MI, USA, July 10-12, 2006). ed. / S. Lafortune; F. Lin; D. Tilbury. Piscataway : Institute of Electrical and Electronics Engineers, 2006. p. 64-69.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A distributed supervisor synthesis approach based on weak bisimulation

AU - Su, Rong

AU - Thistle, J.G.

PY - 2006

Y1 - 2006

N2 - It is well known that space and time complexity is one of the main bottlenecks of supervisor synthesis. The model of a large system is usually too big to be explicitly expressed, owing to composition of local components’ models, making supervisor synthesis difficult, if still possible. In this paper we propose a distributed supervisor synthesis approach, where instead of computing a model of the entire system, a local abstraction of the system with respect to each local component is computed based on weak bisimulation. Then a local supervisor for each component is computed based on the component model and the abstract system model, by using well developed centralized supervisor synthesis approaches. The collection of all resulting local supervisors forms a distributed supervisor.

AB - It is well known that space and time complexity is one of the main bottlenecks of supervisor synthesis. The model of a large system is usually too big to be explicitly expressed, owing to composition of local components’ models, making supervisor synthesis difficult, if still possible. In this paper we propose a distributed supervisor synthesis approach, where instead of computing a model of the entire system, a local abstraction of the system with respect to each local component is computed based on weak bisimulation. Then a local supervisor for each component is computed based on the component model and the abstract system model, by using well developed centralized supervisor synthesis approaches. The collection of all resulting local supervisors forms a distributed supervisor.

U2 - 10.1109/WODES.2006.1678409

DO - 10.1109/WODES.2006.1678409

M3 - Conference contribution

SN - 1-424-40053-8

SP - 64

EP - 69

BT - Proceedings 8th International Workshop on Discrete Event Systems (WODES'06, Ann Arbor MI, USA, July 10-12, 2006)

A2 - Lafortune, S.

A2 - Lin, F.

A2 - Tilbury, D.

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

ER -