OPTIMAL SYNCHRONIZATION OF DISCRETE-EVENT DYNAMIC-SYSTEMS VIA TIMED MARKED GRAPHS

被引:1
|
作者
OHKAWA, M
KATAOKA, S
YAMADA, T
机构
[1] Department of Computer Science, The National Defense Academy, Yokusuka, 239, Kanagawa
关键词
D O I
10.1080/00207729408928960
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Dynamic phenomena of an intrinsically discrete nature are frequently encountered in complex large-scale man-made systems. Developing efficient control strategies for systems of this kind has become very important. Synchronization of behaviours between many components of such a system can greatly affect the overall performance. The problem of optimal synchronization for a certain kind of discrete event dynamic systems is formulated as a mixed integer linear programming (MIP) problem. In preliminary computational experiments, the resulting MIP problems were found to be easily solvable.
引用
收藏
页码:291 / 299
页数:9
相关论文
共 50 条
  • [21] Safe diagnosability of timed discrete-event systems
    Liu F.-C.
    Cai J.-D.
    Kongzhi yu Juece/Control and Decision, 2017, 32 (11): : 2081 - 2084
  • [22] Supervision Localization of Timed Discrete-Event Systems
    Cai, Kai
    Zhang, Renyuan
    Wonham, W. M.
    2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 5666 - 5671
  • [23] Diagnosis of a class of timed discrete-event systems
    Derbel, Haithem
    Yeddes, Moez
    Ben Hadj-Alouane, Nejib
    Alla, Hassane
    WODES 2006: EIGHTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2006, : 256 - +
  • [24] Diagnosability test for timed discrete-event systems
    Pan, J.
    Hashtrudi-Zad, S.
    ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 63 - +
  • [25] A dynamic-programming-type technique for the control of timed discrete-event systems
    Ho, TJ
    PROCEEDINGS OF THE 2000 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2000, : 3550 - 3554
  • [26] Relative Observability and Coobservability of Timed Discrete-Event Systems
    Cai, Kai
    Zhang, Renyuan
    Wonham, W. M.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (11) : 3398 - 3411
  • [27] Symbolic Representation and Computation of Timed Discrete-Event Systems
    Miremadi, S.
    Fei, Z.
    Akesson, K.
    Lennartson, B.
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2014, 11 (01) : 6 - 19
  • [28] Modelling and hierarchical diagnosis of timed discrete-event systems
    Schullerus, Gernot
    Supavatanakul, Peerasan
    Krebs, Volker
    Lunze, Jan
    MATHEMATICAL AND COMPUTER MODELLING OF DYNAMICAL SYSTEMS, 2006, 12 (06) : 519 - 542
  • [29] OBSERVABILITY OF DISCRETE EVENT DYNAMIC-SYSTEMS
    OZVEREN, CM
    WILLSKY, AS
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1990, 35 (07) : 797 - 806
  • [30] STRUCTURAL INFINITESIMAL PERTURBATION ANALYSIS (SIPA) FOR DERIVATIVE ESTIMATION OF DISCRETE-EVENT DYNAMIC-SYSTEMS
    DAI, LY
    HO, YC
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1995, 40 (07) : 1154 - 1166