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...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhu, Yuting, Lin, Liyong, Tai, Ruochen, Su, Rong
Other Authors: School of Electrical and Electronic Engineering
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