Design of control laws for timed event graphs networks subject to mutual exclusion constraints in Min-Plus algebra

被引:7
|
作者
Soumatia, Maroua [1 ]
Amari, Said [1 ,2 ]
机构
[1] Univ Saclay, ENS Paris Saclay, LURPA, Paris, France
[2] Univ Sorbonne Paris Nord, Paris, France
关键词
Discrete event systems; Network of timed event graphs; Min-Plus algebra; Mutual exclusion constraints; Control laws; STATE-FEEDBACK CONTROL; PETRI NETS; SUPERVISORS;
D O I
10.1016/j.ejcon.2021.11.007
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The right control of systems, especially when different constraints exist, can avoid many problems of cost and time loss. This paper relates to the resolution of the mutual exclusion problem for discrete event systems modeled with a Network of Timed Event Graphs (NTEGs). It aims to propose formal approaches based on Min-Plus algebra formalisms for the synthesis of control laws to guarantee mutual exclusion constraints in NTEGs. In these studies, the behavior of the network is described by a set of linear Min Plus equations and mutual exclusion specifications are represented by inequalities that are also linear in Min-Plus algebra. Computed laws are modeled by control places which are connected to the initial NTEGs in order to prevent the violation of mutual exclusion constraints.(c) 2021 European Control Association. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:270 / 276
页数:7
相关论文
共 18 条
  • [1] Design of control laws for timed event graphs networks subject to mutual exclusion constraints in Min-Plus algebra
    Soumatia, Maroua
    Amari, Said
    European Journal of Control, 2022, 63 : 270 - 276
  • [2] Control laws synthesis to satisfy generalized mutual exclusion constraints for timed event graphs networks using min-plus algebra
    Rajah, Jihene
    Amari, Said
    Barkallah, Maher
    Haddar, Mohamed
    INFORMATION SCIENCES, 2024, 660
  • [3] Control laws synthesis for timed event graphs subject to generalised marking constraints by Min-Plus algebra: application to cluster tools
    Rajah, J.
    Tebani, K.
    Amari, S.
    Barkallah, M.
    Haddar, M.
    INTERNATIONAL JOURNAL OF CONTROL, 2024, 97 (05) : 957 - 969
  • [4] Control Laws for Partially Observable Min-Plus Systems Networks With Disturbances and Under Mutual Exclusion Constraints
    Bouazza, Syrine
    Amari, Said
    Hassine, Hichem
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2024, 9 (04) : 3379 - 3386
  • [5] Min-Plus realizable control design for partially observable timed event graphs under marking constraints
    Tebani, Karima
    Amari, Said
    EUROPEAN JOURNAL OF CONTROL, 2021, 57 : 33 - 40
  • [6] Design of control laws to guarantee mutual exclusion constraints in a network of linear Min-Plus systems with disturbance inputs
    Bouazza, S.
    Amari, S.
    Hassine, H.
    INFORMATION SCIENCES, 2025, 712
  • [7] Timed-event graphs with multipliers and homogeneous min-plus systems
    Cohen, G
    Gaubert, S
    Quadrat, JP
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1998, 43 (09) : 1296 - 1302
  • [8] Feedback control laws to ensure generalized mutual exclusion constraints in a network of partially observable timed event graphs
    Rajah, Jihene
    Amari, Said
    Tebani, Karima
    Barkallah, Maher
    Haddar, Mohamed
    EUROPEAN JOURNAL OF CONTROL, 2023, 71
  • [9] Design of Max-Plus control laws to meet temporal constraints in timed event graphs
    Amari, Said
    Loiseau, Jean Jacques
    Martinez, Claude
    Demongodin, Isabel
    ICINCO 2006: Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics: SIGNAL PROCESSING, SYSTEMS MODELING AND CONTROL, 2006, : 91 - 98
  • [10] Modeling and control of hybrid timed event graphs with multipliers using (min, plus) algebra
    Hamaci, S
    Boimond, JL
    Lahaye, S
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2006, 16 (02): : 241 - 256