Aperçu des sections

  • Généralités

  • Chapitre 2 - Automates à états et langages

    • Ce chapitre 2 présente les langages et automates à états avec un apport théorique et des exemples. Pour suivre les séquences, vous pouvez vous appuyer sur le support FRM_Aut.pdf.



    • Automates et Langages


    • Langages - Définitions



    • But des langages


    • Langages - Opérations


    • Langages - Expressions régulières


    • Langages - Propriétés


    • Automates à états - Définitions


    • Automates à états - Langages d'un automate


    • Automates à états - Opérations


    • Équipe pédagogique

      Contributeurs : Pascale Marangé, Alexandre Philippot, Laurent Piétrac, Ramla Saddem
      Intervenant : Laurent Piétrac

    • Mise en application

      A vous de mettre en application ce que vous venez d'apprendre sur un exemple en utilisant :



    • Références

      [1] Christos G Cassandras et Stéphane Lafortune. Introduction to Discrete Event Systems. Springer, 2008.
      [2] Yliès Falcone et Jean-Claude Fernandez. Automates à états finis et langages réguliers. collection infoSup. Dunod, juill.
      2020. isbn : 9782100808465.

    • Pour aller plus loin

      Pour aller plus loin, vous pouvez regarder la partie sur l'extension temporisée du chapitre 4, ou l'utilisation pour le contrôle commande dans la vidéo UTL_CTRL_CS.mp4, l'utilisation en diagnostic avec le chapitre 10 et l'utilisation en vérification avec le chapitre 8.

    • Pour revenir en arrière

      Si la notion d'événement ou d'état n'est pas claire, aller à la vidéo INTRO_Definitions.mp4.

  • Chapitre 3 - Réseaux de Petri

    • Ce chapitre 3 présente les réseaux de Petri avec un apport théorique et des exemples. Pour suivre les séquences, vous pouvez vous appuyer sur le support FRM_RdP.pdf.



    • Équipe pédagogique

      Contributeurs : Pascal Berruet, Isabel Demongodin, Olivier H. Roux, Armand Toguyeni
      Intervenant :  Isabel Demongodin

    • Introduction


    • Structure statique


    • Structure dynamique


    • Constructions de base


    • Outils d'analyse des RdP


    • Graphe des marquages


    • Graphe de couverture


    • Équation d'état


    • Invariants


    • Propriétés des RdP


    • Propriétés comportementales


    • Propriétés structurelles


    • Conclusion


    • Mise en application

      A vous de mettre en application ce que vous venez d'apprendre sur un exemple en utilisant :
      • et la vidéo


    • Références

      Murata, T. (1982). Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE, vol. 77, n° 4.
      G.W. BRAMS. (1983). Réseaux de Petri : théorie et pratique. Ed. Masson.
      David, R. and Alla, H. (1992). Du Grafcet aux réseaux de Petri. Ed. HERMES.
      Cassandras, C. G. and Lafortune, S. (2008). Introduction to discrete event systems. Springer.
      David, R. and Alla, H. (2010). Discrete, Continuous, and Hybrid Petri Nets. Springer.
       Petri Nets World: http://www.petri-net.de/
      Tools on Petri nets: https://www.informatik.uni-hamburg.de/TGI/PetriNets/tools/quick.html

    • Pour aller plus loin

      Pour aller plus loin, vous pouvez regarder la partie sur l'extension temporisée : chapitre 5, ou l'utilisation pour le contrôle commande dans la vidéo UTL_CTRL_RdP, et  l'utilisation en diagnostic avec le chapitre 10.

    • Pour revenir en arrière

      Si la notion d'événement ou d'état n'est pas claire, aller à la vidéo INTRO_Definitions.mp4.

  • Chapitre 4 - Introduction aux automates temporisés

    • Ce chapitre 4 présente l’extension temporisée des automates à états avec un apport théorique et des exemples. Pour suivre les séquences, vous pouvez vous appuyer sur le support : FRM_Aut_T.pdf.



    • Équipe pédagogique

      Contributeurs : Dimitri Lefebvre, Pascale Marangé, Olivier H. Roux
      Intervenant :  Pascale Marangé

    • Introduction


    • Motivation d'ajout du temps


    • Modélisation du temps dans les automates


    • Évolution des automates temporisés


    • Analyse des automates temporisés


    • Application


    • Mise en application

      A vous de mettre en application ce que vous venez d'apprendre sur un exemple en utilisant :


    • Références

      Cassandras, C. G. and Lafortune, S. (2008). Introduction to discrete
      event systems. Springer.
      Alur, R. and Dill, D.L (1994). A Theory of timed automata. Theoretical
      Computer Science, 126(2):183–235.

    • Pour aller plus loin

      Pour aller plus loin, vous pouvez regarder comment ces modèles peuvent être utilisés dans le cas de la vérification avec le chapitre 9 et dans le cas du diagnostic via le chapitre 10.

    • Pour revenir en arrière

      Si les notions d'automates ne sont pas claires, vous pouvez suivre le chapitre 2.

  • Chapitre 5 - Introduction aux Réseaux de Petri temporels

    • Ce chapitre 5 présente l'extention temporisée des réseaux de Petri avec un apport théorique et des exemples.
      Pour suivre les séquences, vous pouvez vous appuyer sur les supports : FMR_RdP_T.pdf et FMR_RdP_T_EspaceEtatsTPN.pdf.



    • Équipe pédagogique

      Contributeurs : Isabel Demongodin et Olivier H. Roux
      Intervenant :  Olivier H. Roux

    • Introduction


    • Présentation informelle


    • Sémantique des Réseaux de Petri Temporels


    • Abstraire l'espace d'états


    • Présentation de l'algorithme


    • Application sur la séquence


    • Outils


    • Mise en application
       
      A vous de mettre en application ce que vous venez d'apprendre sur un exemple en utilisant


    • Références

      Pezzè, M. (1999).
      Time Petri Nets : A Primer Introduction.
      Tutorial presented at the Multi-Workshop on Formal Methods in Performance Evaluation and Applications,
      Zaragoza, Spain.
      Ramchandani, C. (1974).
      Analysis of asynchronous concurrent systems by timed Petri nets.
      PhD thesis, Massachusetts Institute of Technology, Cambridge, MA.
      Project MAC Report MAC-TR-120.
      Sifakis, J. (1980).
      Performance Evaluation of Systems using Nets.
      In Net theory and applications : Proc. of the advanced course on general net theory, processes and systems
      (Hamburg, 1979), volume 84 of LNCS. Springer-Verlag.

    • Pour aller plus loin

      Prochaines éditions des écoles SED ...

    • Pour revenir en arrière

      Si les notions de réseaux de Petri ne sont pas claires, vous pouvez suivre le chapitre 3.

  • Chapitre 6 - Introduction aux systèmes maxplus

    • Ce chapitre 6 présente les Graphes d'Evénements Temporisés et l'algèbre maxplus avec un apport théorique et des exemples.
      Pour suivre les séquences, vous pouvez vous appuyer sur les supports : FRM_MaxP_Intro.pdf et FRM_MaxP.pdf.



    • Équipe pédagogique

      Contributeurs : Bertrand Cottenceau, Guilherme Espindola-Winck, Mehdi Lhommeau, Sébastien Lahaye, Claude Martinez
      Intervenant :   Guilherme Espindola-Winck

    • Introduction


    • Concepts de base


    • Automatique des systèmes max-plus linéaires


    • Commande des systèmes max-plus linéaires


    • Mise en application
       
      A vous de mettre en application ce que vous venez d'apprendre sur un exemple en utilisant :
    • Pour aller plus loin

      Pour aller plus loin, vous pouvez regarder comment ces modèles peuvent être utilisés dans le cadre du contrôle-commande via le chapitre 8.

  • Chapitre 7 : Méthodologie de construction

    • Ce chapitre 7 présente une méthodologie de modélisation adaptée aux SED.
      Pour suivre les séquences, vous pouvez vous appuyer sur le support : MTH_MM.pdf.



    • Équipe pédagogique

      Contributeurs : Pascal Berruet, Gregory Faraut, Euriell Le Corronc, Pascale Marangé
      Intervenant.e.s :  Pascal Berruet, Gregory Faraut, Euriell Le Corronc

    • Introduction


    • Qu'est-ce qu'un modèle ?


    • Méthodologie de construction d'un modèle


    • Vision globale du système


    • Vision comportementale du système


    • Illustration de cette méthodologie par un exemple


    • Quelques remarques pour conclure cette méthodologie


    • Conclusion sur la méthodologie


    • Différents besoins de modélisation


    • Quel modèle pour quel système et quel objectif ?


    • Conclusion


    • Pour aller plus loin

      Pour aller plus loin, vous pouvez regarder les modélisations sont faites dans le cas du contrôle-commande via le chapitre 8, de la vérification avec le chapitre 9 et du  diagnostic via le chapitre 10.

    • Pour revenir en arrière

      Si les notions d'automates ne sont pas claires, vous pouvez suivre le chapitre 2 ou si les notions de réseaux de Petri ne sont pas claires, vous pouvez suivre le chapitre 3. Si les notions d'événements ou d'états ne sont pas claires, vous pouvez suivre le chapitre 1.

  • Chapitre 8 : Utilisation des SED pour la vérification

    • Ce chapitre 8 présente l'utilisation des SED dans le cadre de la vérification formelle.
      La vérification est une méthode qui permet de vérifier si une spécification est respectée par un modèle.
      Pour suivre les séquences, vous pouvez vous appuyer sur le support : UTL_Verif.pdf



    • Équipe pédagogique

      Contributeurs : Pascale Marangé, Alexandre Philippot et Olivier H. Roux
      Intervenante :  Pascale Marangé

    • Motivations pour faire de la vérification formelle


    • Vérification formelle par model-checking


    • Modélisation des propriétés


    • Mise en application
       
      A vous de mettre en application ce que vous venez d'apprendre sur un exemple en utilisant


    • Références

      Clarke E. et al (1994). Model checking and abstraction. ACM-TOPLAS,
      vol. 16, no 5.
      G. Behrmann, J. Bengtsson, A. David, K. Larsen, P. Petterson et Wang Yi.
      (2002) UPPAAL Implementation Secrets . Proc. FTRTFT 2002, Springer LNCS
      2469, pp. 3-22

    • Pour aller plus loin

      Pour aller plus loin, vous pouvez regarder la présentation du diagnostic via le chapitre 10.

    • Pour revenir en arrière

      Si les notions d'automates temporisés ne sont pas claires, vous pouvez suivre les vidéos FRM_Motivation_AjoutTemps.mp4 et FRM_Aut_T_ModelisationTemps.mp4.

  • Chapitre 9 : Utilisation des SED pour le contrôle commande

    • Ce chapitre 9 présente l'utilisation des SED dans le cadre du contrôle-commande.
      Le contrôle-commande est une méthode qui permet de contraindre un modèle pour qu'il respecte une spécification. 
      Quatre approches de contrôle commande sont présentées dans ce chapitre :
      • la théorie du contrôle des systèmes maxplus, 
      • la synthèse de contrôleur par réseaux de Petri, 
      • la théorie de la commande par supervision avec les automates à états, 
      • la synthèse algébrique via l'algèbre de Boole.
      Pour suivre la séquence d'introduction de ce chapitre, vous pouvez vous appuyer sur le support : UTL_CTRL_Intro.pdf.



    • Équipe pédagogique

      Intervenante :  Euriell Le Corronc

    • Introduction au contrôle commande


    • La théorie du contrôle des systèmes maxplus :

      L'objectif de contrôle-commande des SED peut être atteint en utilisant la théorie du contrôle des systèmes maxplus.
      Pour suivre les séquences, vous pouvez vous appuyer sur le support : UTL_CTRL_MaxP.pdf.



    • Équipe pédagogique

      Contributeurs : Bertrand Cottenceau, Guilherme Espindola-Winck, Mehdi Lhommeau, Sébastien Lahaye, Claude Martinez
      Intervenant :  Guilherme Espindola-Winck

    • Commande en juste-à-temps


    • Commande en boucle fermée


    • Poursuite de modèle - retour d'état


    • Conclusion


    • Mise en application
       
      A vous de mettre en application ce que vous venez d'apprendre en utilisant
    • Pour aller plus loin

      Prochaines éditions des écoles SED ...

    • Pour revenir en arrière

      Si les notions sur l'algèbre maxplus ne sont pas claires, vous pouvez suivre les vidéos : FRM_MaxP_ConceptsBase.mp4 et FRM_MaxP_SystemesMaxP.mp4. Si vous voulez revoir l'introduction à la commande des systèmes maxplus : FRM_MaxP_IntroCommande.mp4

    • La synthèse de contrôleur par réseaux de Petri :

      L'objectif de contrôle-commande des SED peut être atteint en utilisant les réseaux de Petri.
      Pour suivre les séquences, vous pouvez vous appuyer sur le support : UTL_CTRL_RdP.pdf.



    • Équipe pédagogique

      Contributeurs :  Isabel Demongodin et Olivier H. Roux
      Intervenant :  Isabel Demongodin

    • Illustration 1/2


    • Illustration 2/2


    • Mise en application

      A vous de mettre en application ce que vous venez d'apprendre sur un exemple en utilisant la vidéo :


    • Références

      Yamalidou, K., Moody, J., Lemmon, M., and Antsaklis, P. (1996).
      Feedback control of Petri nets based on place invariants.
      Automatica, 32(1) :15–28.

    • Pour aller plus loin

      Prochaines éditions des écoles SED ...

    • Pour revenir en arrière

      Si les notions de réseau de Petri ne sont pas claires, vous pouvez suivre les vidéos : FRM_RdP_StructureStatique.mp4, FRM_RdP_StructureDynamique.mp4, FRM_RdP_Constructions.mp4 et FRM_RdP_EquationsEtat.mp4

    • La théorie de la commande par supervision avec les automates à états :

      L'objectif de contrôle-commande des SED peut être atteint en utilisant la théorie de la commande supervisée et les automates à états.
      Pour suivre les séquences, vous pouvez vous appuyer sur le support : UTL_CTRL_CS.pdf



    • Équipe pédagogique

      Contributeurs :  Pascale Marangé, Alexandre Philippot, Laurent Piétrac
      Intervenants :  Laurent Piétrac, Alexandre Philippot

    • Théorie du contrôle par supervision - Introduction


    • Modèles


    • Propriétés utilisées


    • Problème 1 : existe-t-il un procédé sous contrôle ?


    • Exemple


    • Problème 2 : ce procédé sous contrôle existe-t-il ?


    • Mise en application
       
      A vous de mettre en application ce que vous venez d'apprendre sur un exemple en utilisant



    • Références

      Benoît Caillaud et al., éd. Synthesis and control of discrete event systems.
      Kluwer Academic Publishers, 2010.
      [2] Christos G Cassandras et Stéphane Lafortune.
      Introduction to Discrete Event Systems. Springer, 2008.
      [3] W. Murray Wonham et Kai Cai. « Supervisory control of discrete-event
      systems ». notes de cours, departement of Electrical and Computer
      Engineering, University of Toronto. 2018. url :
      https://www.researchgate.net/publication/319434005_Supervisory_Control_of_Discrete-Event_Systems_v20170901

    • Pour aller plus loin

      Prochaines éditions des écoles SED ...

    • Pour revenir en arrière

      Si les notions d'automates à états et langages ne sont pas claires, vous pouvez suivre les vidéos : FRM_Aut_AutomatesAEtats.mp4 et  FRM_Aut_AutLangages.mp4 et FRM_Aut_AutOperations.mp4.

    • La synthèse algébrique via l'algèbre de Boole :

      L'objectif de contrôle-commande des SED peut être atteint en utilisant la synthèse algébrique. Pour suivre les séquences, vous pouvez vous appuyer sur le support : UTL_CTRL_SA.pdf.



    • Équipe pédagogique

      Contributeurs :  Gregory Faraut, Dimitri Renard, Bernard Riera et Jean Marc Roussel
      Intervenants :  Gregory Faraut et Bernard Riera

    • Introduction - Synthèse algébrique


    • Rappels


    • Intérêt


    • Principe de résolution


    • La meilleure solution


    • Conclusion


    • Mise en application

      A vous de mettre en application ce que vous venez d'apprendre sur un exemple en utilisant 


    • Références

      Hietter, Y. Synthèse algébrique de lois de commande pour les systèmes à évènements discrets logiques. Automatique / Robotique. École normale supérieure de Cachan - ENS Cachan, 2009.
      Français. ⟨NNT : ⟩. ⟨tel-00402699⟩
      • Leroux, H. and Roussel, J.-M. Algebraic synthesis of logical controllers with optimization criteria. 6th International Workshop on Verification and Evaluation of Computer and Communication
      Systems VECOS 2012, Aug 2012, Paris, France. pp. 103-114. ⟨hal-00734840⟩
      • Ranger, T. Approche par synthèse algébrique et filtre logique pour la commande des systèmes manufacturiers cyber-physiques. Automatique. Université de Reims Champagne Ardenne, 2023. Français. ⟨NNT : ⟩. ⟨tel-04255722⟩
      • Ranger, T., Philippot, A. and Riera, B. Manufacturing Tasks Synchronization by Algebraic Synthesis. IFAC Conference on Embedded Systems, Computational Intelligence and Telematics in Control
      (CESCIT), 2021, Valenciennes, France. ⟨10.1016/j.ifacol.2021.10.038⟩. ⟨hal-03404408⟩
      • Roussel, J.-M. and Lesage, J.-J. (2014). Design of

    • Pour aller plus loin

      Prochaines éditions des écoles SED ...

  • Chapitre 10 : Utilisation des SED pour le diagnostic

    • Ce chapitre 10 présente l'utilisation des SED dans le cadre du diagnostic. Le diagnostic est une méthode qui permet d'identifier, de localiser et analyser un défaut par rapport à un comportement normal. Cette séquence présente des approches proches du diagnostic telle que l'opacité et autres extensions. Pour suivre les séquences, vous pouvez vous appuyer sur le support : UTL_Diag.pdf



    • Équipe pédagogique

      Contributeurs : Mohamed Ghazel, Dimitri Lefevre, Hervé Marchand, Ramla Saddem, Armand Toguyéni
      Intervenant :  Ramla Saddem, Armand Toguyéni

    • Introduction


    • Entraves à la sûreté de fonctionnement


    • Moyens pour la tolérance aux fautes


    • Diagnostiqueur


    • Diagnosticabilité


    • Vérification de la diagnosticabilité


    • Pronostic


    • Opacité


    • Diagnostic des SED basés sur les Réseaux de Petri


    • Extensions de la diagnosticabilité


    • Mise en application

      A vous de mettre en application ce que vous venez d'apprendre sur un exemple en utilisant
      • et la vidéo :


    • Références

      Laprie J.-C. (1995) . Guide de la sûreté de fonctionnement, Cépaduès, 369 pages, Toulouse, mai 1995,
      Li, B., Basilio, J. C., Khlif-Bouassida, M., & Toguyéni, A. (2017). Polynomial time verification of modular
      diagnosability of discrete event systems. IFAC-PapersOnLine, 50(1), 13618-13623.
      Liu, B. (2014). An Efficient Approach for Diagnosability and Diagnosis of DES Based on Labeled Petri Nets,
      Untimed and Timed Contexts (Doctoral dissertation, Ecole Centrale de Lille).
      Moreira, M. V., Jesus, T. C., & Basilio, J. C. (2011). Polynomial time verification of decentralized
      diagnosability of discrete event systems. IEEE Transactions on Automatic Control, 56(7), 1679-1684
      Saboori, A., & Hadjicostis, C. N. (2007, December). Notions of security and opacity in discrete event
      systems. In 2007 46th IEEE Conference on Decision and Control (pp. 5056-5061). IEEE.
      Zaytoon J., On Fault Diagnosis Methods of Discrete Event Systems, Plenière
      https://unidad.gdl.cinvestav.mx/wodes-12/downloads/slides/plenaryProfZaytoon.pdf
      Zwingelstein G (1995). Diagnostic des défaillances : théorie et pratique pour les systèmes industriels,
      Edition Hermès, Traité des Nouvelles Technologies “Série Diagnostic et Maintenance”, 601 pages, Paris, 1995,

    • Pour aller plus loin

      Prochaines éditions des écoles SED ...

    • Pour revenir en arrière

      Si les notions d'automates à états et langages ne sont pas claires, vous pouvez suivre les vidéos : FRM_Aut_AutomatesAEtats.mp4, FRM_Aut_AutLangages.mp4 et FRM_Aut_AutOperations.mp4. Si les notions d'automates temporisés ne sont pas claires, vous pouvez suivre les vidéos : UTL_Verif_Modelchecking.mp4 et UTL_Verif_Proprietes.mp4.

    • Formation et École soutenues par :