A process-theoretic approach to supervisory coordination under partial observation

被引:3
作者
Markovski, Jasen [1 ]
机构
[1] Eindhoven Univ Technol, Dept Mech Engn, NL-5600 MB Eindhoven, Netherlands
关键词
Supervisory control theory; Controllability; Partial bisimulation; Partial observability; Process algebra; DISCRETE-EVENT SYSTEMS; PROCESS ALGEBRA; BISIMULATION;
D O I
10.1016/j.scico.2014.07.002
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose a synthesis-centric model-based engineering framework for safe and nonblocking coordination of distributed components of complex high-tech systems. The framework is based on a process theory geared towards supervisory coordination and control of nondeterministic discrete-event systems under partial observation. Supervisory control theory deals with automated synthesis of provably correct models of supervisory controllers based on formal models of the system components and a formalization of the coordination requirements. Based on the obtained models, code generation can be used to implement the supervisory controllers in software, on a PLC, or an embedded (micro)processor. The proposed theory employs communication actions to distinguish between the different flows of information, i.e., observation of the system behavior and supervision by means of forwarding control signals. In addition, we consider the case of partial observation, where some behavior of the unsupervised system is hidden from the supervisory controller, e.g., due to lack of sensory information or internal inter-component communication. We revisit the notion of partial observation and treat it as a property of the supervisor, instead of conditioning the control requirements, which is a standard approach. By employing a behavior relation termed partial bisimulation, we are able to succinctly and transparently capture the notions of controllability and partial observability. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:127 / 145
页数:19
相关论文
共 43 条
[1]  
Akesson K, 2006, WODES 2006: EIGHTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, P384
[2]  
[Anonymous], 2010, CAMBRIDGE TRACTS THE
[3]  
[Anonymous], 2011, COSY
[4]  
Baeten JCM, 2011, P AMER CONTR CONF, P4496
[5]   Process algebra with propositional signals [J].
Baeten, JCM ;
Bergstra, JA .
THEORETICAL COMPUTER SCIENCE, 1997, 177 (02) :381-405
[6]   The role of supervisory controller synthesis in automatic control software development [J].
Baeten, Jos ;
Markovski, Jasen .
SCIENCE OF COMPUTER PROGRAMMING, 2015, 97 :17-22
[7]   A Process Algebra for Supervisory Coordination [J].
Baeten, Jos ;
van Beek, Bert ;
van Hulst, Allan ;
Markovski, Jasen .
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (60) :36-55
[8]  
Cassandras C., 2004, Introduction to Discrete Event Systems
[9]   SUPERVISORY CONTROL OF DISCRETE-EVENT PROCESSES WITH PARTIAL OBSERVATIONS [J].
CIESLAK, R ;
DESCLAUX, C ;
FAWAZ, AS ;
VARAIYA, P .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1988, 33 (03) :249-260
[10]  
Fabian M, 1996, IEEE DECIS CONTR P, P2213, DOI 10.1109/CDC.1996.572970