A hierarchical consistency framework for real-time supervisory control

被引:2
|
作者
Quang Ha Ngo [1 ]
Seow, Kiam Tian [2 ]
机构
[1] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore 639798, Singapore
[2] Korea Adv Inst Sci & Technol, Sch Elect Engn, Robot Intelligence Technol Lab, Daejeon 305701, South Korea
关键词
Hierarchical control; Timed discrete-event systems; Formal languages; Finite automata; DISCRETE-EVENT SYSTEMS; LOCALIZATION;
D O I
10.1007/s10626-018-0267-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The control framework of hierarchical consistency of timed discrete-event systems (TDES's) is investigated in a standard two-level hierarchy. Real-time concepts and the associated theoretical results supporting consistent TDES hierarchies are developed. Where the given low-level system model of the hierarchy possesses time fidelity, a consistency version that assures time fidelity of the high-level system model is also developed. Importantly, this version furnishes a sound real-time high-level specification design foundation for hierarchical control. An example illustrates the new time-fidelity control foundation. Given that in general, a given two-level TDES hierarchy is not hierarchically consistent between the levels, the structural existence and synthesis of the sufficiency structure for hierarchical consistency is investigated. Both the timed versions of hierarchical consistency - without and with output-time fidelity guarantee - are successively treated. The abstraction or output-system refinement procedures for the version without output-time fidelity guarantee are first developed for a class of TDES hierarchies under mild output-system design restrictions. The abstraction methods for the version with output-time fidelity are then developed for a subclass 'linearly' structured under further output-system design restrictions. A detailed example explains and illustrates the use of an overarching method developed.
引用
收藏
页码:375 / 426
页数:52
相关论文
共 50 条
  • [1] A hierarchical consistency framework for real-time supervisory control
    Quang Ha Ngo
    Kiam Tian Seow
    [J]. Discrete Event Dynamic Systems, 2018, 28 : 375 - 426
  • [2] Dynamical consistency in hierarchical supervisory control
    Hubbard, P
    Caines, PE
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (01) : 37 - 52
  • [3] REAL-TIME HIERARCHICAL CONTROL
    MORIN, M
    NADJMTEHRANI, S
    OSTERLING, P
    SANDEWALL, E
    [J]. IEEE SOFTWARE, 1992, 9 (05) : 51 - 57
  • [4] A framework for compositional and hierarchical real-time scheduling
    Marimuthu, Shanmuga Priya
    Chakraborty, Samarjit
    [J]. 12TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2006, : 91 - +
  • [5] The real-time supervisory control of an experimental manufacturing cell
    Brandin, BA
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1996, 12 (01): : 1 - 14
  • [6] A REAL-TIME SUPERVISORY SYSTEM FOR TOTAL LOSS CONTROL
    NORDVIK, JP
    WILIKENS, M
    [J]. INTEGRATED COMPUTER-AIDED ENGINEERING, 1995, 2 (03) : 219 - 228
  • [7] A VERIFICATION METHODOLOGY FOR REAL-TIME SUPERVISORY CONTROL SPECIFICATION
    SHANMUGHAM, SG
    ROBERTS, CA
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1995, 29 : 705 - 709
  • [8] Hybrid supervisory utilization control of real-time systems
    Koutsoukos, X
    Tekumalla, R
    Natarajan, B
    Lu, C
    [J]. RTAS 2005: 11th IEEE Real Time and Embedded Technology and Applications Symposium, Proceedings, 2005, : 12 - 21
  • [9] INTEGRATED SUPERVISORY, REAL-TIME CONTROL FOR BATCH APPLICATIONS
    TAPPERT, AC
    VILARDO, JM
    [J]. CONTROL ENGINEERING, 1991, 38 (04) : 81 - 83
  • [10] ON SUPERVISORY CONTROL OF REAL-TIME DISCRETE-EVENT SYSTEMS
    LI, Y
    WONHAM, WM
    [J]. INFORMATION SCIENCES, 1988, 46 (03) : 159 - 183