Two-staged approach for estimation of sequences in partially observable P-time Petri nets on a sliding horizon with schedulability analysis
- 16 May 2023
- journal article
- research article
- Published by Taylor & Francis in International Journal of Control
- Vol. 97 (6) , 1341-1350
Abstract
In this paper, we consider the on-line estimation of current subsequences for Partially Observable P-time Petri Nets and their starting markings on a sliding horizon composed of steps defined by two successive occurrences of observable transition firings. We propose a general strategy composed of two phases: Phase 1 exploits a simplification of the P-time Petri net under the form of a Timed Petri net; considering a candidate count vector and the relevant starting marking proposed at Phase 1, Phase 2 makes a schedulability analysis by building a system of relations which can be represented by an acyclic conflict-free computation graph. The complete approach avoids the generation of sets which is generally time and space consuming, and provides an optimal solution for each subproblem by using efficient standard tools.Keywords
This publication has 14 references indexed in Scilit:
- Diagnostic based on estimation using linear programming for partially observable petri nets with indistinguishable eventsInternational Journal of Systems Science: Operations & Logistics, 2018
- Max-plus algebra in the history of discrete event systemsAnnual Reviews in Control, 2018
- A strategy for estimation in timed Petri nets2017
- Determinization of timed Petri nets behaviorsDiscrete Event Dynamic Systems, 2015
- Marking Estimation of P-Time Petri Nets With Unobservable TransitionsIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2014
- State Estimation of Timed Labeled Petri Nets With Unobservable TransitionsIEEE Transactions on Automation Science and Engineering, 2013
- Modelling, analysis and control of electroplating line modelled by P-time event graphsIFAC Proceedings Volumes, 2013
- Active robustness of a milk manufacturing workshop with time constraintsInternational Journal of Production Research, 2013
- From Extremal Trajectories to Token Deaths in P-time Event GraphsIEEE Transactions on Automatic Control, 2010
- On-line fault detection in discrete event systems by Petri nets and integer linear programmingAutomatica, 2009