Conception du superviseur optimal vivant à l'aide de la théorie des régions

Colloque avec actes et comité de lecture. internationale.; International audience; Nous proposons, dans cet article, une méthode de synthèse de superviseurs basés sur les réseaux de Petri, pour résoudre le problème d'états interdits en présence d'évènements non contrôlables et en intégrant la contrainte de vivacité. l'approche proposée dans cet article combine l'approche de Ramadge-Wonham et la théorie des régions, une théorie récemment proposée pour la synthèse de réseaux de Petri à partir de graphes de marquage. l'espace des états admissibles est d'abord déterminé, puis la théorie des régions est utilisée pour concevoir, quand c'est possible, le superviseur sous forme de places de réseau de Petri. La puissance de l'approche proposée est illustrée particulièrement par le traitement d'un problème d'évitement de blocage avec des transitions non contrôlables. || This paper addresses the forbidden state problem of Petri nets with liveness requirement and uncontrollable transitions. The proposed approach synthesizes in two steps an optimal Petri net-based controller, whenever such a controller exists. First, the be