Professional Documents
Culture Documents
L approche systme
Introduction la thorie des systmes
Varit, entropie, information Rtroaction Contrle des systmes
Lapproche systme
Bref historique
Les prmisses : Platon, Ampre, Contrle des systmes, asservissements (1940) Norbert Wiener, 1948 : Cyberntique Claude Shannon : Thorie de lInformation Ludwig Von Bertalanffy, 1950 : Thorie Gnrale des Systmes : tentative de fondation dune science transdisciplinaire Ides assimiles ou redcouvertes par dautres disciplines : Systmes Multi Agents, Vie Artificielle, Sciences Cognitives (autonomie, autoorganisation, adaptation, complexit, ) Approche systme
Concept de relation
Etude des proprits indpendantes de la nature concrte des composants et des phnomnes Concepts de structure, dorganisation, de contrle, de hirarchie, . tude des relations entre lments physiques Etude des manifestations concrtes de principes plus gnraux (Phnomnes Lois physiques Principes) Apprhension des systmes par le biais de modles, rendant compte dun aspect particulier de la ralit
Notion de systme
Ensemble composite constitu de Ensemble composite constitu de personnels, de matriels, de logiciels, de personnels, de matriels, de logiciels, de procdures procdures En interaction mutuelle En interaction mutuelle Dans un environnement donn Dans un environnement donn Organiss pour rpondre un besoin Organiss pour rpondre un besoin correspondant une certaine finalit correspondant une certaine finalit
finalit
Ensemble d lments Ensemble d lments Ensemble Ensemble d interactions internes d interactions internes Ensemble Ensemble d interactions externes d interactions externes Ensemble de buts Ensemble de buts
finalit
Environnement
Systme
frontire
temps
Systme ensemble de constituants ensemble de relations internes (structure) ensemble d objectifs ensemble de relations externes (environnement)
Systmes naturels
Systmes physiques
Systmes artificiels
Systmes technologiques
ingnierie
organisation
Notion de Varit
Proprits volutives dun systmes qui rsument lensemble de son pass Etat interne du systme Espace dtat : ensemble E de tous les tats possibles Taille de lespace dtat E Varit Varit = Espace de libert du systme = Incertitude pour lobservateur extrieur V = log2(|E|) (mesure en bits)
Mesure sous-additive : V(S) V(S1)+V(S2) (= V(S1)+V(S2) si absence dinteraction entre S1 et S2) = nombre de dimensions binaires
indpendantes de ltat
S1
S2
Varit et contrainte
Deux tats possibles V = 1 Cas de n dimensions dtat binaires et indpendantes V = log2(2n) = n Arrt
Ex : E1 = {porte ouverte, porte ferme} E2 = {marche, arrt} Marche 4 tats, V = 2
Porte ferme Porte ouverte
prdictions
Entropie et information
Il peut exister une distribution de probabilits P(s) sur les tats e besoin dun forme plus gnrale
Ex : p(e1) = 0,25, p(e2) = 0,25, p(e3)=0,5
Entropie de Boltzmann (mcanique statistique) H(P) = - eEP(e).log2P(e) Etats quiprobables H maximum = eE1/N.log2N H se rduit la varit V et exprime = log2N lincertitude ou lignorance sur la valeur de ltat H = 0 si un tat la probabilit 1 et les autres 0 information totale sur ltat du systme
Exemple :
4 valeurs binaires indpendantes systmes 16 tats tat de dpart e = (1,1,1,1) A chaque pas de temps, probabilits de changement dtat p(10) = p(01) = 0,1 Chane de Markov [p]n+1 = [T].[p]n ? Systme entropie croissante
Tous les tats quasiquiprobables
H= 0
H
croissante
t H max
(H=4)
Exemple 2
4 valeurs binaires indpendantes tat de dpart e = (1,1,1,1) A chaque pas de temps, probabilits de changement dtat p(10) = 0,5 et p(01) = 0,01 Convergence de [p1,p2,p3,p4] vers des valeurs fixes
Variations autour de ltat :
H= 0 H
croissante
H
dcroissante
t H
minimum
Processus circulaires
Circularit : processus o les effets peuvent rtroagir sur les causes Auto application : y = f(y)
Forme continue : f = quation diffrentielle Forme temps discret : yt+1 = f(yt) Causalit circulaire Base des systmes asservis, du chaos et de la gomtrie fractale
Auto organisation
tat dquilibre, ou tat absorbant : yt+1 = f(yt) Sous-ensemble absorbant : Y E ; f(Y) Y Si Y est minimum, Y est dit attracteur Un bassin dattraction de Y est le sous-ensemble dtats B(Y) : e B(Y), e Y, il existe n tel que fn(e) Y Dcroissance dentropie auto organisation Dans un systme dterministe, un tat appartient soit un attracteur soit un bassin
B(Y1) B(Y2) Y2 Y
1
Rtro action
Prise en compte dune dviation par rapport leffet souhait (objectif, consigne) dans lentre
perturbations objectif
dviation
actions
S
Contrle perception
Rtroaction ngative : rgulation, recherche de proprits de stabilit (destruction de varit) Rtroaction positive : divergence (effet boule de neige ), mais aussi formes dauto organisation
Contrle et finalit
Tendance vers un objectif malgr la survenue de perturbations ( goal directedness ) contrle dun systme
Ex : minimiser les effets des perturbations pour conserver une valeur dans une plage acceptable
Comparable un quilibre stable Objectif plus ou moins complexe ou dynamique Sous-ensemble acceptable de variables essentielles , ou fonction de prfrence
Mcanismes de contrle
Trois mthodes de base de rgulation : Buffering : absorption passive des perturbations en amont
Ex : amortisseurs, rservoir, rgulateur de flux
Feedback : action de compensation des perturbations aprs la survenue dun effet Feedforward : action de suppression des perturbations avant leur effet (anticipation)
P
B
P
R
P
R
Systme Reprsentation
Variables observes
Dynamique de lenvironnement
Variables affectes
Perturbations
Boucle de contrle
Vision symtrique
But ? But
Variables observes
Estimation
Reprsentation
Environnement
Variables affectes Action Dcision
Systme
B2
1
B2
Hirarchie de contrle
Dans les systmes tels que les organisations, les buts sont en gnral organiss en hirarchie (Ex : finalit, objectifs, but, ) Le but fix au niveau n est le rsultat dune action mene au niveau n+1
But 1
But 2
Perception
Actions
Perturbations
3. Systmes et temps
Systmes et environnement
Systme et environnement
M
Environnement actif
Systme
Environnement passif
Apprhende le systme dans sa globalit travers ses effets sur l environnement = Approche spcification des exigences Vision boite noire en ne considrant que les relations avec l environnement le systme est vu comme un processus transformateur de flux Mission M (objectifs, contraintes) du systme Frontire F le sparant de son environnement Fonction S = f(E)
stockage transport
Matrice MEI-TEF
transformation transformation
Flux physiques
mesurables conservation quations aux dimensions consomms par les transformations
Flux informationnels
transportent un sens non mesurables aspects smantique, pragmatique non consomms
Problmatiques compares
Exemple
Systme
technologique
frontire
objets physique
flux
Systme oprant
Relations entres-sorties
Causalit (dterminisme)
une sortie dpend de l histoire des entres, rsume par un tat automates tat-transition (E/S discrtes, t discret) modles dtats (E/S continues, t continu, E/S continues, t discret) F
E(t) Q(t) t S(t+t)
G Systme tats
J (fonction conomique) contrle C(t) E(t) Q(t+ t) = G (E(t), C(t), Q(t)) S(t+t)
Finalit
expression de la relation E/S sous le forme d une fonction rendre acceptable ou optimale existence d un contrle interne au systme
Systmes et sous-systmes
Dcomposition des systmes et proprits mergentes
Dcomposition d un systme
S1 S2 S3 S4 S5 S6 S7 Sa Sb
S3 E S1 S4 S2 S5 S7 Sb S6 Sa
S1 S2 S3 S4 S5 S6 S7 E
0 0 1 0 0 0 1 1
1 1 0 0 0 0 1 0
1 0 0 1 0 1 1 0
1 0 1 0 0 1 0 0
0 1 0 0 0 0 1 0
0 0 1 1 0 0 0 0
0 1 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
Matrice de couplage N2
Vue fonctionnelle ou organique regroupement des sous-systmes S41 forte cohsion interne S43 proprits mergentes : stabilisation, propagations, Hirarchie de systmes. Limitations psychologiques rsonances, etc. et 7 sujets en largeur, 4 niveaux en proprits immergentes
S42 profondeur
Dcomposition et regroupement
Exemples de dcompositions
E S1 S4 S5 S6 Sa Sb
S1 S2 S3 S4 S5 S6 S7 S1 S2 S3 S4 S5 S6 S7 0 1 1 1 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 S1 S2 S3 S4 S5 S6 S7 0 1 1 1 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0
Qualit de dcomposition
>
Qualit de dcomposition
E S1 S2
Sa Sb
S1 S2 S3 S4 S5 S6 S7
Mtriques de couplage
Recherche de dcomposition avec soussystmes forte cohsion interne et faibles couplages externes Rapport de couplage
R = nombre de couplages / nombre de couplages possibles
dcomposition 1
dcomposition 2 lment cl de l intgration ensemble des interfaces vrifier lors de l intgration d un sous-systme
Proprits mergentes
Deux types de proprits d un systme :
proprits spcifiques de chaque composant proprits globales du systme : rsultent des proprits des sous-systme et du rseau d interactions
Effets de propagation
propagation d erreurs conduisant une dfaillance propagation de pannes ou de surcharge (Ex: effondrement de rseaux de communication)
Effets de rtro-action
effet de stabilisation effet d amplification et de rsonances (effet boule de neige : Ex : crack boursier de 1987)
mergence de la squentialit
E
St = f (Et, )
S2
Ex : fiabilit d un systme
interactions
immergeante
Ex : inter-blocage
sous-systme
Dcomposition et architecture
Dcomposition non intrinsque du systme alternatives et choix de dcomposition but recherch : systmes plus faciles
intgrer maintenir faire voluer rutiliser partiellement
dcomposition hirarchique forte cohsion et faibles couplages, dfinition d interfaces de services modularit en logiciel, approche objet critres d homognit : sous-traitance un seul gnie critres psychologiques : 7 lments, 4 niveaux
Systmes et temps
Systmes et temps
volution
Phases de vie Environnement du systme modes de fonctionnement tats / processus continu fonctionnement
t+t
t+t
Principe de synchronisation
Deux types de proprits d un systme : proprits synchroniques : relations entre caractristiques d un systme un instant donn (proprit structurelle, proprit d organisation,) proprits diachroniques : volution dans le temps de relations entre les mmes caractristiques (proprit d adaptation) Principe de synchronisation : postule que des caractristiques soumises des proprits diachroniques sont tout instant compatibles avec les proprits synchroniques susceptibles de les lier
Ex : tat
Fluctuation du prix d achat
Ex : position, vitesse
aspects aspect conjoncturels fonctionnement
Dynamique et volution
Deux niveaux temporels : dynamique : modifications conjoncturelles
transformations dans les sous-systmes interactions internes et externes
Modification fonctionnelle Changement phase de vie Alternance fonctionnement maintenance Modes de fonctionnement tats de fonctionnement dynamique de fonction- logique opratoire d enchanement des activits nement quilibrage continu
Modification ou remplacement d lments dans modifier l architecture ou les fonctions Changement mode de fonctionnement (modes prdfinis, dmarrage, modes dgrads, ..) Changement de points de consigne, changement d tat Recherche de stabilit ou optimisation
R-ingnierie du systme Maintenance volutive, migration Maintenance adaptative, perfective Maintenance corrective, mise niveau des systmes dploys Maintenance systmatique Maintenance curative Sret de fonctionnement, recouvrement d erreurs
t2 t1 pannes anomalies
Aspects dynamiques
Systmes tats
Ex : distributeur automatique
E(t)
Systme
S (t+t)
Automates finis : 2 hypothses : causalit : S (t+t) ne dpend que de E(t) et de l histoire antrieure t finitude : l histoire antrieure est rsume par un tat qui ne prend qu un ensemble fini de valeurs
F
E(t) Q(t) t S(t+t)
G
S(t+t) = F[E(t), Q(t)] Q(t+t) = G[E(t), Q(t)]
choix produit 3 fournit produit reoit 3 1 2 3 reoit 1 reoit reoit 1 reoit 1 1 attente reoit 2 reoit 2 fournit 2 4 produit 4 choix produit 4 fournit choix produit 3 produit 3 + rend 1
Systmes transformationnels
description aise en termes de fonctions approche rigoureuse possible vnements E1 Qi Qj ractions R1 E2 Qk R2 E3 Qm temps R3
Qi
E1
R1 Qj
E2
R2 Qk
E3
R3 Qm
Le processus de modification ne arrte que lorsque le cot des Le processus de modification ne ssarrte que lorsque le cot des modifications devient suprieur au cot de remplacement, ou perd son utilit modifications devient suprieur au cot de remplacement, ou perd son utilit
Matrise de l volution
Recherche d invariants ou d lments de stabilit par rapport aux volutions potentielles au niveau de la spcification :
instabilit des fonctions dues aux multiples contraintes (mission, changement d environnement organisationnel ou rglementaire, ) types d entits relativement stables modlisation par les entits ou les objets (encapsulation des instabilits)
au niveau de la conception
architecture stable avec modules faiblement coupls et interfaces stables modifications reportes sur les seuls modules
Architecture en couches
changement non synchronique des couches
Introduction de redondances : non Encapsulation des lments internes ou externes susceptibles de modification
factorisation de modules susceptibles d volution diffrenties en fonction des modules appelant
dynamique : dynamique des interactions (parcours dans l espace des tats, mergence)
significative de l effort de test (->effort d intgration)
Indterminisme
comportement indterministe de l environnement alas des constituants complexit humaine
Complexit dynamique
dynamique des fonctions et des interactions combinatoire des interactions
combinatoire des parcours dans l espace des tats (dans tous les modes aux diffrentes phases du cycle de vie) analyse de tous les scenarii possibles
V = 1n vi
Exemple 2 : la varit d un systme vu comme compos de n sous-systmes relis 2 2 de v manires (en supposant l galit des varits de liaisons) est :
V = vCn2 = v n.(n-1)/2
Aspects exponentiels
Nombre d tats des systmes
explosion combinatoire des diagrammes d tats et des parcours dans l espace des tats
De la rgulation au pilotage
systme de pilotage
objectifs information
flux entrant
systme oprant
flux sortant
Pilotage d un systme
S = S0
E E1 E2 E3
C1 S0 S1 S2 C2 S3 S0 S4 C3 S5 S6 S0 Varit suffisante : dans tous les cas le rgulateur peut trouver une commande adquate
C1 S0 S1 S2 C2 S3 S0 S4 C3 S5 S6 S7 Varit suffisante mais pas de commande adquate dans tous les cas
la varit du systme ingnierant doit tre au moins gale celle du systme ingnier le rattrapage d un problme dans un projet demande un effort d autant plus grand que l on a attendu pour le mettre en uvre
Hirarchies de rgulation
consignes issues des rgulateurs de niveau i+1 information vers rgulateurs de niveau i+1 coordination ventuelle avec d autres rgulateurs de niveau i
rgulateur niveau i
commandes coordonnes information issues vers rgulateurs de des rgulateurs de niveau i-1 niveau i-1
intgration verticale : hirarchie de rgulateurs intgration horizontale : coordination entre rgulateur de mme niveau
n+1 n n-1
Perturbations finalis par amortit
programme param robot avec rgulation en stabilit fixes, moduls par position et en vitesse les sorties programme Systme robot de soudage par squentiel enregistr, modul enchanement points par les entres Systme auto- programme param. adaptation optimisation en adaptatif variables modul par optimisation les rsultats automation industrielle programme Systme autoateliers flexibles, modifiable en organisation heuristique fonction de systme productif apprentissage l exprience
Niveaux de rgulation
dcompositions
volution
S
systme oprant
hirarchie de pilotage
hirarchie fonctionnelle
hirarchie organique
fonctionnement
L approche systme
Approche systme
holistique, systmique apprhende un systme dans sa globalit en tentant d en construire des modles qui permettent de prvoir son comportement s applique aux systmes complexes, non analysables par dcomposition