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

https://hal.univ-angers.fr/hal-03185188
Contributeur : Philippe Declerck <>
Soumis le : mardi 30 mars 2021 - 11:29:24
Dernière modification le : mercredi 30 juin 2021 - 18:02:30

Fichier

counter-approach-estimation-un...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03185188, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

31

Téléchargements de fichiers

48