Dans ce mémoire, nous présentons différentes approches de synthèse de contrôleurs réseaux de Petri en se basant sur la théorie des régions. Cette théorie présente quelques limites dans la synthèse de contrôle. En effet, la synthèse du contrôleur RdP, s’il existe, n’est pas du tout une tâche facile vue sa complexité de calcul et l’explosion combinatoire des états dans le graphe de marquage. De plus, le système linéaire de la théorie des régions à résoudre peut contenir des combinaisons convexes entre ces équations ce qui rend la théorie insoluble pour calculer les superviseurs RdP. Ce travail vise à simplifier la complexité de calcul de la théorie des régions en réduisant le nombre d’équations du système linéaire de la théorie des régions d’une part, et d’autre part en minimisant le temps de calcul des contrôleurs RdP. De nouveaux concepts de coupes minimales et de marquages canoniques ont été introduits afin d’appliquer la théorie des régions sur des zones précises du graphe et non pas sur la totalité du graphe de marquage. Finalement, deux autres nouvelles approches ont été développées pour synthétiser des contrôleurs RdP sans générer le graphe de marquage / In this work, we present different control synthesis approaches based on Petri nets and the theory of regions. This theory has some limitations in supervisory control. Indeed, the design on the PN controller, if it exists, is not an easy task due to the resolution complexity and the combinatorial explosion of states in the generated reachability graph. In addition, the linear system of the theory of regions may contain convex combinations of its equations making the theory insoluble. This work aims to simplify the computational complexity of the theory of regions by reducing the number of equations of the linear system and decreasing the computation time of PN controllers. Consequently, new concepts of minimal cuts and canonic markings are introduced in order to apply the theory of regions on specific zones of the graph and not on the whole reachability graph. Finally, two new approaches are developed to synthesize PN controllers without generating the reachability graph

Ce travail est une contribution à la commande des systèmes manufacturiers et plus particulièrement à leur reconfiguration dynamique. En cas de reconfiguration, l'idée de base est de synthétiser les contrôleurs de commande en tenant compte d'une part des besoins de l'utilisateur et d'autre part de l'état du système. L'approche proposée est inspirée de la théorie du supervisory control, mais est adaptée à l'exploitation du formalisme des réseaux de Petri.<br />Dans ce travail, nous proposons un nouveau problème pour la modélisation des spécifications utilisateurs : le « Problème des Séquences Interdites de Transitions d'États» (PSITE). Nous proposons alors le « Graphe d'Accessibilité Synchrone Contraint » (GASC) pour synthétiser le modèle du procédé et le modèle des spécifications tous les deux basés sur les RdPs. Pour réaliser la synthèse, nous utilisons la théorie des régions revisitée par les travaux de thèse de A. Gaffari. <br />Dans la deuxième partie du travail nous montrons dans un premier temps que cette approche peut être utilisée pour la synthèse d'allocateurs de ressources, pour rendre déterministe l'interprétation de gammes opératoires. L'idée à ce niveau est de pouvoir synthétiser des contrôleurs déterministes qui mettent en œuvre un ordonnancement cyclique donné, établi en tenant compte de l'état du procédé et des objectifs de production. Ce travail est complété par la proposition d'un outil logiciel dont nous présentons le fonctionnement, l'intérêt et également les limites actuelles.