A Dioid Linear Algebraic Model for a Class of Hybrid Event Graphs

摘要

Hybrid Event Graphs (HEGs), a subclass of Hybrid Petri Nets, are extensions of Timed Event Graphs and Timed Event Multi-graphs. A set of dioid linear algebraic equations will be inferred as a novel method of analysing a special class of HEG, if we treat the numbers of firings for discrete transitions and the cumulated amount of consumed token for continuous transitions as state-variables. As a new modelling approach, it clearly illustrates characteristics of both discrete events and continuous events. Based on the algebraic model, the analyses and controls of HEG are more convenient. An example of optimal control is demonstrated.