Synthèse de contrôleurs des systèmes à évènements discrets basée sur les réseaux de Petri - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2012

Petri Net - Based Controller Synthesis for Discrete Event Systems

Synthèse de contrôleurs des systèmes à évènements discrets basée sur les réseaux de Petri

Résumé

The place-invariants method is one of the most popular controller synthesis approaches for Petri net (PN) modeled DES. Unfortunately, the observance of the constraints is not certain in the presence of uncontrollable transitions. This thesis offers a solution to this problem for ordinary and generalized PNs. We begin by studying safe non-conservative PNs, and devising a constraint-determination technique that will always provide a set of admissible constraints for this type of model. The approach stems from the general definition of forbidden states --- that of marking vectors. In the second part of our work, we present an admissible constraint-determination technique for generalized PNs. The method is based on a special view of the system's state space. The constraints are derived from the equation of the affine hyper-plane separating the authorized- and forbidden- regions of this space. We propose an algorithm that allows the identification of the minimal maximally permissive controller.
La méthode des invariants est une des plus utilisées méthodes de synthèse pour les SED modélisés par des réseaux de Petri (RdP). Cependant, elle ne garantit pas en général une solution optimale dans la présence de l'incontrôlabilité. Dans ce travail nous proposons une solution à ce problème pour les RdP généralisés. Premièrement, nous proposons une solution d'identification des contraintes admissibles pour les RdP saufs non-conservatifs. La méthode repose sur une définition des contraintes contenant des marquages complémentés. Ceux-ci sont après éliminés en exploitant les composants conservatifs des RdP. Deuxièmement, nous avançons une technique de détermination des contraintes admissibles pour les RdP généralisés. La méthode est basée sur une vision spatiale de l'espace d'états du modèle. Les contraintes sont dérivées de l'équation d'hyperplan affin qui sépare les régions interdite- et autorisée- de cet espace. Nous proposons un algorithme pour le calcul du contrôleur optimal minimal.
Fichier principal
Vignette du fichier
Vasiliu_Andra_2012_diffusion.pdf (4.2 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-00767421 , version 1 (19-12-2012)

Identifiants

  • HAL Id : tel-00767421 , version 1

Citer

Andra Ioana Vasiliu. Synthèse de contrôleurs des systèmes à évènements discrets basée sur les réseaux de Petri. Autre. Université de Grenoble, 2012. Français. ⟨NNT : 2012GRENT001⟩. ⟨tel-00767421⟩
456 Consultations
4874 Téléchargements

Partager

Gmail Facebook X LinkedIn More