Problem solving in control of discrete-event systems

Human performance in problem solving in the context of supervisory control of discrete-event systems is discussed. Software packages for such problems usually offer only rudimentary support in the form of visual data entry and algorithmic computations. Other activities such as system modeling and verification of the solution have to be done without computer support. This work is a first step in understanding how humans approach discrete-event control problems. An observational study is described, where subjects are video-taped solving supervisory control problems. One video recording is used to construct a taxonomy of the task and then the different activities of the subject are encoded accordingly. The data are analysed to discover patterns of human activity. These results can be used to guide the design of software for computer-aided problem solving in this context.

[1]  W. M. Wonham,et al.  Multi-tasking supervisory control of discrete-event systems , 2004 .

[2]  E. Rogers,et al.  VIA-RAD: a blackboard-based system for diagnostic radiology. Visual Interaction Assistant for Radiology , 1995, Artif. Intell. Medicine.

[3]  Ryan J. Leduc.  PLC implementation of a DES supervisor for a manufacturing testbed: An implementation perspective , 1996 .

[4]  Ronald C. Arkin,et al.  Visual interaction in diagnostic radiology , 1991, [1991] Computer-Based Medical Systems@m_Proceedings of the Fourth Annual IEEE Symposium.

[5]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[6]  Sergios Theodoridis,et al.  Pattern Recognition , 1998, IEEE Trans. Neural Networks.

[7]  Walter Murray Wonham,et al.  On observability of discrete-event systems , 1988, Inf. Sci..

[8]  K. A. Ericsson,et al.  Protocol analysis: Verbal reports as data, Rev. ed. , 1993 .

[9]  廷冕 李,et al.  応用 (Application) について , 1981 .

[10]  Michel Barbeau,et al.  An evaluation of the TCT tool for the synthesis of controllers of discrete event systems , 1993, Proceedings of Canadian Conference on Electrical and Computer Engineering.

[11]  Ching Y. Suen,et al.  n-Gram Statistics for Natural Language Understanding and Text Processing , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  N. Cowan.  The magical number 4 in short-term memory: A reconsideration of mental storage capacity , 2001, Behavioral and Brain Sciences.

[13]  Erika Rogers,et al.  A Cognitive Theory of Visual Interaction , 1995 .

[14]  Ganesh S. Oak.  Information Visualization Introduction , 2022 .

[15]  W. Buxton.  Human-Computer Interaction , 1988, Springer Berlin Heidelberg.

[16]  John R. Anderson.  Cognitive Psychology and Its Implications , 1980 .

[17]  E. Rogers,et al.  Visual protocol collection for the enhancement of the radiological diagnostic process , 1990, [1990] Proceedings of the First Conference on Visualization in Biomedical Computing.

[18]  Michael Matthias Wood.  Application, Implementation and Integration of Discrete-Event Systems Control Theory , 2005 .

[19]  P. Ramadge,et al.  Modular Supervisory Control of Discrete Event Systems , 1988 .