Access Type

Open Access Dissertation

Date of Award

January 2017

Degree Type


Degree Name



Electrical and Computer Engineering

First Advisor

Feng Lin


Detectability of discrete event systems, the ability to determine the current and subsequent states, is very important in supervisory control and many other applications. So far only detectability of non-networked discrete event systems has been defined and investigated. Non-networked discrete event systems assume all the communication to be carried out on time without any delays or losses. The assumption of reliable link is true when the distance of communication is short; however, it is often violated in networked systems. In my dissertation, I investigate the detectability for the networked discrete event systems. Because applications vary, we investigate the four types of the network detectabilities: detectability, strong detectability, periodic detectability, and strong periodic detectability. In addition, I will investigate the network D-detectability, which is the ability to just distinguish certain pairs of states. As in non-networked discrete event systems, I will extend the network detectability to network I-Detectability, and network Co-detectability. Network I-detectability is defined as the ability of determining the initial state of the system after finite numbers of event of observations when the system is subject to communication delays and losses. Network Co-detectability, on the other hand, is defined as the ability of determining the current state and subsequent states of the system with at least one agent under communication delays losses. In each case, I will define and prove the necessary and sufficient condition for the detectabilities if possible. In some cases, methods to check types of network detectabilities are developed. Examples are also given to illustrate different types of results.