A Luenberger Observer for P-Time Event Graphs

Abstract

P-Time Event Graphs (P-TEGs) are discrete event systems able to model synchronization and delay phenomena. They extend the modeling power of Timed Event Graphs (TEGs) by including not only lower-bound, but also upper-bound constraints on the sojourn times of tokens in places. In this work, we consider the problem of estimating the firing time of transitions in P-TEGs, assuming that only a subset of transitions can be directly observed. Building on the (now classical) Luenberger observer for TEGs, we design an algorithm that takes into account the additional restrictions posed by the upper-bound constraints of P-TEGs to obtain a more accurate firing time estimation.