Past Issues

Studies in Informatics and Control
Vol. 30, No. 1, 2021

Synthetizing State Feedback Control Laws for Discrete Event Systems with Constrained Paths Using Min-Plus Algebra

Nesrine BEN AFIA, Said AMARI
Abstract

This paper outlines a new algebraic method for controlling Timed Event Graphs to satisfy upper time bounds imposed on certain critical paths. Adequate conditions that pave the way for the existence of control laws in the form of state feedbacks have been established by relaxing and generalizing some previous works. The aim is to ensure compliance of these strict time constraints while keeping the main properties of the Timed Event Graphs such as liveness. The resulting control laws correspond to a set of added monitor places preventing the violation of time constraints. The theoretical results were applied to a manufacturing cell as a part of a flexible workshop exposed to strict time duration within some of its processes.

Keywords

Discrete Event Systems (DES), Timed Event Graphs (TEG), Min-Plus algebra, Temporal constraints, Control synthesis.

View full article