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

• Published in: International journal of systems science Vol. 52; no. 14; pp. 3060 - 3075
• Main Authors: Aberkane, Sofiane, Kara, Redouane, Amari, Saïd
• Format: Journal Article
• Language: English
• Published: London Taylor & Francis 26.10.2021; Taylor & Francis Ltd
• Subjects: Algebra; Automatic; closed loop control; Control systems; Control theory; Discrete event systems; discrete event systems(DESs); Engineering Sciences; Feedback control; Linear systems; Modelling; Networked conflicting timed event graphs (NCTEGs); Petri nets; Railroad crossings; State feedback; switching Max-plus linear systems; time constraints
• ISSN: 0020-7721; 1464-5319
• DOI: 10.1080/00207721.2021.1919937

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.