Modelling and feedback control for a class of Petri Nets with shared resources subject to strict time constraints using Max-plus algebra

被引:3
作者
Aberkane, Sofiane [1 ]
Kara, Redouane [1 ]
Amari, Said [2 ]
机构
[1] Univ Mouloud Mammeri Tizi Ouzou, Lab Concept & Conduite Syst Prod, Tizi Ouzou, Algeria
[2] Univ Paris Saclay, Univ Paris Sud, LURPA, ENS Cachan, Paris, France
关键词
Networked conflicting timed event graphs (NCTEGs); discrete event systems(DESs); switching Max-plus linear systems; time constraints; closed loop control; DISCRETE-EVENT SYSTEMS; SUPERVISORY CONTROL; PERFORMANCE EVALUATION;
D O I
10.1080/00207721.2021.1919937
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We address a modelling framework and a state feedback control problem of discrete event systems with shared resources using Max-plus algebra. In this paper, we consider the class of Networked Conflicting Timed Event Graphs (NCTEGs), which are timed Petri nets with conflicts, subjected to strict temporal constraints. Firstly, an algebraic formalisation in terms of switching Max-plus linear systems is proposed to describe the dynamic behaviour of a NCTEG. Secondly, closed-loop control laws are calculated to ensure the compliance of these time constraints imposed on a certain number of places. For this, sufficient conditions for the existence of such control laws have been provided. Finally, these theoretical approaches are illustrated by a realistic example of a time-critical railway network crossing system.
引用
收藏
页码:3060 / 3075
页数:16
相关论文
共 38 条
  • [1] Networked conflicting timed event graphs representation in (Max, plus ) algebra
    Addad, Boussad
    Amari, Said
    Lesage, Jean-Jacques
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2012, 22 (04): : 429 - 449
  • [2] Feedback control for a class of discrete event systems with critical time
    Amari, S.
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 2015, 88 (10) : 1974 - 1983
  • [3] Max-Plus Control Design for Temporal Constraints Meeting in Timed Event Graphs
    Amari, Said
    Demongodin, Isabel
    Loiseau, Jean Jacques
    Martinez, Claude
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (02) : 462 - 467
  • [4] Finite-time control of discrete-time linear systems
    Amato, F
    Ariola, M
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (05) : 724 - 729
  • [5] Finite-Time Stability of Linear Time-Varying Systems: Analysis and Controller Design
    Amato, Francesco
    Ariola, Marco
    Cosentino, Carlo
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (04) : 1003 - 1008
  • [6] [Anonymous], 2010, IFAC P VOLUMES, DOI DOI 10.3182/20100830-3-DE-4013.00043
  • [7] Control of discrete event systems with respect to strict duration: Supervision of an industrial manufacturing plant
    Atto, Abdourrahmane M.
    Martinez, Claude
    Amari, Said
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 61 (04) : 1149 - 1159
  • [8] Baccelli F., 1992, Synchronization and Linearity: An Algebra for Discrete Event Systems
  • [9] SUPERVISORY CONTROL OF A RAPID THERMAL MULTIPROCESSOR
    BALEMI, S
    HOFFMANN, GJ
    GYUGYI, P
    WONGTOI, H
    FRANKLIN, GF
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (07) : 1040 - 1059
  • [10] New representations for (max, plus ) automata with applications to performance evaluation and control of discrete event systems
    Boukra, Rabah
    Lahaye, Sebastien
    Boimond, Jean-Louis
    [J]. DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2015, 25 (1-2): : 295 - 322