Université Abderrahmane MIRA –Bejaia-

Faculté de Technologie
Département A.T.E

Master II:
Automatique

Cours : UEF 2121

Systèmes à évènement discret
Chargé du Module : Contact :
Mr. KACIMI makacimi1987@gmail.com

2022/2023
Chapitre : 00 Présentation du module
Objectif et déroulement
 Présentation du module

Systèmes à évènement discret

 C’est quoi un système à événement discret ?
 C’est quoi la différence avec les autres systèmes ?
 Quelle est l’utilité de ces systèmes ?
 Quel sont les caractéristiques de ces systèmes ?
 Comment étudier ce genre de systèmes ?
 Présentation du module

Ce cours est destiné aux étudiants de master II en « Automatique &

instrumentation »

Objectif du module

Il vise principalement à :

 Découvrir les systèmes à évènement discret

 Se familiariser avec les méthodes et les techniques de modélisation de ce
dernier.
 Présentation du module

Prérequis du module

1- Automatique de base
2- Systèmes asservis
3- régulation
3- algorithmique

Eléments du module
 Cours 1h:30 Evaluation
 TD: 1h:30  40 % Contrôle continue.
 Crédit : 8  60 % Examens
 Coefficient : 4 TP:
 100 % Evaluation continue.
 Cours
Systèmes à évènement discret

Plan
Chapitres 01 Introduction au SED

02 Modélisation des SED

03 Commande par supervision des SED

04 Extensions et conclusions
 Cours
Systèmes à évènement discret
Références

01 BRAMS, « Approche mathématique des réseaux de Petri », MASSON 1987

02 J.M. Proth,X. Xie, Modélisation des systèmes de production, DUNOD 1992
03 A. Marsan, S. Donatelli « Modelling with generalized stochasticPetri Nets » Willey 1995

04 M. cassandras, S. « Lafortune. Introduction to DES », Willey 1999.

05 R. David et H Alla. « Du Grafcet aux Réseaux de Petri » Hermes. 1992.

06 C. Cassandras and S. Lafortune. « Introduction to discrete Event Systems ». Kluwer Academic,

2008.
 Introduction au SED
Chapitre : 01 A- Modèles et systèmes
B- Systèmes continu discret , hybride
C- Domaine d’application

Objectif du Chapitre

A la fin de ce chapitre, l’étudiant sera capable de :

Définir correctement les notions fondamentales relatifs au systèmes à événement discret

(SED)
01 Introduction au SED
Notion de système p(t) : Perturbation
01

s(t)
1- Les systèmes e(t)
Système Sortie
Entrée
A- Notion de Système
Un système est une association d’éléments qui peuvent être matériels, logiciels ou humains
en interaction grâce à des flux d’énergie, d’information ou de matière, qui remplissent une ou
plusieurs fonctions.

Nature : Représentation Oui, mais c’est

toujours valable tous
 Temps Continu sa ???
• Equation différentielle
 Temps Discontinu
• Fonction de transfert
 Dynamique
• Espace D’état
 Statique
• …………….
 Linéaire
 Non-Linéaire
01 Introduction au SED
Type de système
02

1- Les systèmes
A.1- Système continu
Un système continu traite des signaux de nature analogique (ou échantillonné), il est
modélisé par des équations différentielles ou des équation au différences, il peut même être
modéliser par des modèles fréquentiels ( Laplace, Fourier, transformée en Z, …)

A.2- Système à évènement discret (SED)

Un système à événement discret (SED) est un système à espace d’état discret dont les transitions
entre les états sont associées à l’occurrence d’événement discret et asynchrones.
« l’espace d’état discret » signifie que les états sont dénombrable (en particulier ils peuvent être en
nombre fini, mais pas toujours)
01 Introduction au SED
Type de systèmes
03

1- Les systèmes

A.3- Système hybride

Les méthodes d’analyse classiques prennent en compte un seul aspect à la fois, l’aspect
continu ou l’aspect discret (événementiel). Cependant, la plupart des systèmes réels sont
composés de sous-systèmes continus (moteurs, procédés chimiques, …) qui sont démarrés,
reconfigurés et arrêtés par une commande logique, à état discrets (ordinateur, automate
programmable).

Alors, l’évolution d’un système réel est à la fois continue et événementielle. Pour
garantir le bon fonctionnement d’un ensemble automatisé réel il est nécessaire de prendre en
compte simultanément les aspects continus et événementiels (discrets) de sa dynamique. Les
systèmes dynamiques hybrides ont été introduits pour répondre à cette demande.
01 Introduction au SED
Type de système
04

1- Les systèmes
A-4- Système combinatoire
Les sorties ne dépendent que des entrées
A-5 Système séquentiel
Les sorties dépendent des entrées et des états antérieurs du système.

A-6 Système asynchrone

Tout changement sur l’environnement est immédiatement signalé au système et suppose un
traitement immédiat.
A-7 Système synchrone
L’informations qui arrivent au système sont planifiées dans le temps et sont traitées
immédiatement (une horloge permet de synchroniser les instants d’évolution du système)
01 Introduction au SED
Caractéristique des SED
05

1- Les systèmes
Caractéristique des SED

o L’état est décrite par des grandeur discret : nombre de processus en activité, nombre de
message en attente ….
o L’évolution est conditionnée par l’occurrence d’événement , franchissement d’un seuil,
o Chaque deux état son séparer par une transition définissant la condition pour désactiver
la précédente et activer la suivante

Notion « événement »
Un événement se produit instantanément et cause la transition de l’état d’une valeur
(discret) à une autre valeur, Il peut être identifié avec une action spécifique qui a été prise
(quelqu’un qui a pressé un bouton)
01 Introduction au SED
Exemple sur les systèmes Système combinatoire
06

2- Exemple des types de système

Système continu Système séquentiel

Système hybride

Système échantillonnée Système ED

Télérupteur
01 Introduction au SED
Définition & Généralités sur le diagnostic
07

3- Différence: Combinatoire – Séquentiel – à évènement discret

a q R

Système sans défaut

q a M
0 0 0
0 1 1
0 0 1
0 1 0
01 Introduction au SED
Définition & Généralités sur le diagnostic
08

2- Les modèles
A- Notion de Modèle
Un modèle est le résultat d’une modélisation. C’est une représentation très souvent
mathématique du comportement du système (fonction de transfert, équation différentielles, …).
Cette représentation est considérée équivalente au systèmes et permet donc l’étude et la
simulation du système modélisé.

B- Modélisation des SED

Un modèle est une approximation, une vue partielle plus ou moins abstraite de la réalité
afin de l’appréhender plus simplement, selon un point de vue et qu’il est établi pour un objectif
donné. Il peut être exprimé par des outils mathématiques, des symboles, des mots, des graphes.
01 Introduction au SED
Définition & Généralités sur le diagnostic
09

2- Les modèles
A- Système continu
Equation différentielle
𝑑 𝑛 𝑠(𝑡) 𝑑 𝑛−1 𝑠(𝑡) 𝑑𝑠 𝑡 𝑑 𝑛 𝑒(𝑡) 𝑑 𝑚−1 𝑒(𝑡) 𝑑𝑒 𝑡
𝑏𝑛 + 𝑏𝑛−1 + ⋯ + 𝑏0 = 𝑎𝑚 + 𝑎𝑚−1 + ⋯ 𝑎0
𝑑𝑡 𝑑𝑡 𝑑𝑡 𝑑𝑡 𝑑𝑡 𝑑𝑡

Equation aux différences

𝑏𝑛 𝑠(𝑘 + 𝑛) + 𝑏𝑛−1 𝑠(𝑘 + 𝑛 − 1) + ⋯ + 𝑏0 𝑠(𝑘) = 𝑎𝑚 𝑒(𝑘 + 𝑚) +𝑎𝑚−1 𝑒(𝑘 + 𝑚 − 1) + ⋯ + 𝑎0 𝑒(𝑘)

Fonction de transfert

𝑆 𝑝 𝑏𝑚 𝑝𝑚 + 𝑏𝑚−1 𝑝𝑚−1 + ⋯ + 𝑏1 𝑝 + 𝑏0
𝐺 𝑝 = =
𝐸 𝑝 𝑎𝑛 𝑝𝑛 + 𝑎𝑛−1 𝑝𝑛−1 + ⋯ + 𝑎1 𝑝 + 𝑎0
Espace d’état
01 Introduction au SED
Définition & Généralités sur le diagnostic
10

2- Les modèles
Automate | Machine d’état
B- Système à événement discret
Réseau de Pétri

Algorigramme

Grafcet
Diagramme de séquence
Chapitre : 01 Généralités & Définitions
Définition & Généralités sur Systèmes à événement
discret

Fin