Control of Networked Discrete Event Systems: Dealing with Communication Delays and Losses

• Published in: SIAM journal on control and optimization Vol. 52; no. 2; pp. 1276 - 1298
• Main Author: Lin, Feng
• Format: Journal Article
• Language: English
• Published: Philadelphia Society for Industrial and Applied Mathematics 01.01.2014
• Subjects: Child custody; Communication; Control systems; Control theory; Controllability; Delay; Discrete event systems; Language; Mapping; Networks; Supervisors; Supervisory control; Visiting rights
• ISSN: 0363-0129; 1095-7138
• DOI: 10.1137/130914942

In this paper, we investigate supervisory control of networked discrete event systems. Such systems are now widely used in practice. The key feature of a networked discrete event system is communication delays and losses in observation and control. Without addressing communication delays and losses in networked systems, no control will be effective. We propose to use some special observation mappings to deal with observation delays and losses. Based on these mappings, we define network observability. We also consider control delays and losses in networked discrete event systems and define network controllability. We show that these definitions capture precisely the requirements on effective supervisory control in networked discrete event systems in the sense that a networked supervisor exists if and only if both network controllability and network observability are satisfied. [PUBLICATION ABSTRACT]