Hierarchical control of discrete-event systems: A new command and control design based on feasible system decomposition

Ngo, Quang Ha; Seow, Kiam Tian

doi:10.1109/coase.2012.6386332

Cited by 2 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In general, a DES automaton with event set needs to be restructured into a Moore automaton-an automaton 1 associated with an information channel defined by a vocalization map -such that and . denotes the high- 1 Although the same 5-tuple notation is used as in Section II-A2, it should be clear in the context that the structure of is in general not the same as that of a given DES .…”

Section: ) Moore Automaton For Low-level Des Modeling In Hierarchicamentioning

confidence: 99%

See 1 more Smart Citation

Command and Control of Discrete-Event Systems: Towards Online Hierarchical Control Based on Feasible System Decomposition

Ngo

Seow

2014

IEEE Trans. Automat. Sci. Eng.

Self Cite

View full text Add to dashboard Cite

A new operational design for hierarchical control of discrete-event systems is proposed. The design brings the structure of command and control from concept to realization for online control operation. For a command reference input, a new concept for output control feasibility of a discrete-event system modeled by a Moore automaton is characterized; and a system decomposition of a suitably structured Moore automaton into a controllable subsystem and an uncontrollable subsystem is formulated. Based on these results, the new command and control design for controller operation is realized, examined, and discussed.Note to Practitioners-In the academic literature, the command and control theory of hierarchical control for discrete-event systems is well established for meeting control specifications of safety with nonblockingness. This paper proposes a new operational design that uses the two-level structure of high-level command and low-level control, hitherto only a theoretical concept, for online translation of command to control during runtime hierarchical control. The design is realized with a two-level control algorithm and a reusable "control technology" for the real discrete-event system at the low level, developed using the fresh theoretical findings in this paper. As the first steps in filling the theory-to-practice gap, the practical advantages of this new operational design include facilitating a deeper understanding of control with online causal clarity of command over control, and a significant reduction in offline synthesis complexity with fast online control computation. In laying an algorithmic foundation for online hierarchical control, the proposed design has potential applications for many engineering control problems, where command and control is the inherent mode of runtime operation, or is needed to provide operational clarity when subjecting the control system to validation tests by simulation and observation. Problems include the design of logical command and control systems for supervising smart grids, traffic light systems and mass rapid transit networks, where the manager in the central command center may issue high-level commands to the operators to control the low-level physical system. Index Terms-Discrete-event systems (DESs), formal languages and automata, hierarchical control, online supervision.

show abstract

Section: ) Moore Automaton For Low-level Des Modeling In Hierarchicamentioning

confidence: 99%

“…denotes the high- 1 Although the same 5-tuple notation is used as in Section II-A2, it should be clear in the context that the structure of is in general not the same as that of a given DES . level (virtual) event set, and the symbol denotes a "silent output."…”

Section: ) Moore Automaton For Low-level Des Modeling In Hierarchicamentioning

confidence: 99%

Command and Control of Discrete-Event Systems: Towards Online Hierarchical Control Based on Feasible System Decomposition

Ngo

Seow

2014

IEEE Trans. Automat. Sci. Eng.

Self Cite

View full text Add to dashboard Cite

show abstract

Organizational Control of Discrete-Event Systems: A Hierarchical Multiworld Supervisor Design

Seow

2014

IEEE Trans. Contr. Syst. Technol.

View full text Add to dashboard Cite

Hierarchical control of discrete-event systems: A new command and control design based on feasible system decomposition

Cited by 2 publications

References 9 publications

Command and Control of Discrete-Event Systems: Towards Online Hierarchical Control Based on Feasible System Decomposition

Command and Control of Discrete-Event Systems: Towards Online Hierarchical Control Based on Feasible System Decomposition

Organizational Control of Discrete-Event Systems: A Hierarchical Multiworld Supervisor Design

Contact Info

Product

Resources

About