Arrêt de service programmé du vendredi 10 juin 16h jusqu’au lundi 13 juin 9h. Pour en savoir plus
Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Counter approach for the estimation of optimal sequences in Partially Observable Untimed Petri Nets

Abstract : In this paper, we consider the on-line estimation of optimal current subsequences in Partially Observable Untimed Petri Nets. Applying the counter approach classically used in max-plus algebra for Timed Petri nets, the idea is to exploit the assumption of a non immediate consumption of the tokens for each place which introduces an order of precedence between events. The approach can estimate a global price depending on the costs and gains provided by the tasks. The estimation of optimal sequences is based on the determination of a time horizon necessary to describe the sequences. The estimation is relevant to a step defined by two successive occurrences of observable transition firings. We show that the approach can consider any optimization problem if the dates of the observations are known or, if a guaranteed horizon can be computed which is always possible when the unobservable subnet satisfies a weak assumption close to the structural boundedness (relaxed structurally boundedness). As the technique avoids the generation of sets, the approach does not depend on their cardinalities and is numerically efficient.
Type de document :
Article dans une revue
Liste complète des métadonnées
Contributeur : Philippe Declerck Connectez-vous pour contacter le contributeur
Soumis le : mardi 30 mars 2021 - 11:29:24
Dernière modification le : vendredi 19 novembre 2021 - 14:46:13


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-03185188, version 1



Philippe Declerck. Counter approach for the estimation of optimal sequences in Partially Observable Untimed Petri Nets. Discrete Event Dynamic Systems, In press. ⟨hal-03185188⟩



Consultations de la notice


Téléchargements de fichiers