IEEE Transactions on Automation Science and Engineering · 2014 · 44 citations · 13 references
ComputingComputer ScienceAlgorithmsReal-time SystemsTheory Of ComputationDiscrete-event System ModelingFinite State Machine ModelingFinite-state MachinesPetri NetsTemporal LogicPetri Net ModelsTimed Petri Nets
The aim of this paper is to reconstruct the least/greatest sequence of unobservable transitions in timed Petri nets based on the online observation of firing occurrences of some transitions on a sliding horizon. The Petri net, which can be unbounded and can contain self-loops and circuits, is described under an algebraic form composed of A.x ≤ b which expresses the possible time sequence x and the fundamental marking relation. Under the assumption of Backward/Forward Conflict Freeness of the unobservable-induced subnet, we show the existence of a finite least/greatest sequence with respect to the data known on a given horizon. A technique of computation using linear programming is given.
13
A new polynomial-time algorithm for linear programming
Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations
Discrete Applied Mathematics · 1994 · 682 citations