Supervisor synthesis for networked discrete event systems with delays against non-FIFO communication channels
In this work, we study the problem of supervisory synthesis for networked discrete event systems against non- FIFO communication channels with bounded delays. Both the observation and control communication channels are repre- sented by finite state automata under the assumption that all communic...
Saved in:
Main Authors: | , , , |
---|---|
Other Authors: | |
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/152243 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-152243 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1522432021-08-16T05:26:03Z Supervisor synthesis for networked discrete event systems with delays against non-FIFO communication channels Zhu, Yuting Lin, Liyong Tai, Ruochen Su, Rong School of Electrical and Electronic Engineering 2020 16th International Conference on Control, Automation, Robotics and Vision (ICARCV) Engineering::Electrical and electronic engineering Bounded Delays Non-FIFO Channel Networked Discrete-event Systems In this work, we study the problem of supervisory synthesis for networked discrete event systems against non- FIFO communication channels with bounded delays. Both the observation and control communication channels are repre- sented by finite state automata under the assumption that all communication delays are bounded, the resilient networked supervisor synthesis problem is then reduced to supervisor synthesis for non-deterministic automata. We firstly analyze the structure of networked discrete-event systems with delays, and then describe the message transmission process through the communication channels which connect the plant and the supervisor. The assumption of the networked discrete event systems: 1)The buffer size of the communication channels is limited; 2)There is a maximum delay boundary for each event in the communication channel; 3)The number of multiple copies of the same event in the communication channel is limited. The content of the observation and control channel will be represented by the timed finite state automata. Finally, an example will illustrate how the networked resilient supervisor will be synthesized. Ministry of Education (MOE) National Research Foundation (NRF) Accepted version This work is financially supported by Singapore National Research Foundation via Delta-NTU Corporate Lab Program (DELTANTU CORP LAB-SMA-RP2 SU RONG M4061925.043) and from Singapore Ministry of Education Tier 1 Academic Research Grant (M4011982 RG91/18-(S)-SU RONG (VP)) are gratefully acknowledged. 2021-08-16T05:26:03Z 2021-08-16T05:26:03Z 2021 Conference Paper Zhu, Y., Lin, L., Tai, R. & Su, R. (2021). Supervisor synthesis for networked discrete event systems with delays against non-FIFO communication channels. 2020 16th International Conference on Control, Automation, Robotics and Vision (ICARCV), 1027-1032. https://dx.doi.org/10.1109/ICARCV50220.2020.9305500 https://hdl.handle.net/10356/152243 10.1109/ICARCV50220.2020.9305500 1027 1032 en M4061925.043 M4011982 RG91/18-(S) © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/ICARCV50220.2020.9305500. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Electrical and electronic engineering Bounded Delays Non-FIFO Channel Networked Discrete-event Systems |
spellingShingle |
Engineering::Electrical and electronic engineering Bounded Delays Non-FIFO Channel Networked Discrete-event Systems Zhu, Yuting Lin, Liyong Tai, Ruochen Su, Rong Supervisor synthesis for networked discrete event systems with delays against non-FIFO communication channels |
description |
In this work, we study the problem of supervisory
synthesis for networked discrete event systems against non-
FIFO communication channels with bounded delays. Both the
observation and control communication channels are repre-
sented by finite state automata under the assumption that all
communication delays are bounded, the resilient networked
supervisor synthesis problem is then reduced to supervisor
synthesis for non-deterministic automata. We firstly analyze
the structure of networked discrete-event systems with delays,
and then describe the message transmission process through
the communication channels which connect the plant and the
supervisor. The assumption of the networked discrete event
systems: 1)The buffer size of the communication channels is
limited; 2)There is a maximum delay boundary for each event
in the communication channel; 3)The number of multiple copies
of the same event in the communication channel is limited.
The content of the observation and control channel will be
represented by the timed finite state automata. Finally, an
example will illustrate how the networked resilient supervisor
will be synthesized. |
author2 |
School of Electrical and Electronic Engineering |
author_facet |
School of Electrical and Electronic Engineering Zhu, Yuting Lin, Liyong Tai, Ruochen Su, Rong |
format |
Conference or Workshop Item |
author |
Zhu, Yuting Lin, Liyong Tai, Ruochen Su, Rong |
author_sort |
Zhu, Yuting |
title |
Supervisor synthesis for networked discrete event systems with delays against non-FIFO communication channels |
title_short |
Supervisor synthesis for networked discrete event systems with delays against non-FIFO communication channels |
title_full |
Supervisor synthesis for networked discrete event systems with delays against non-FIFO communication channels |
title_fullStr |
Supervisor synthesis for networked discrete event systems with delays against non-FIFO communication channels |
title_full_unstemmed |
Supervisor synthesis for networked discrete event systems with delays against non-FIFO communication channels |
title_sort |
supervisor synthesis for networked discrete event systems with delays against non-fifo communication channels |
publishDate |
2021 |
url |
https://hdl.handle.net/10356/152243 |
_version_ |
1709685309777641472 |