Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Controle de Sistemas
Automatizados
Jean-Marie Farines
Jos Eduardo Ribeiro Cury
Max Hering de Queiroz
Organizao
Parte 1 (SED): Sistemas a Eventos Discretos(SEDs):
conceituao, classificao, propriedades, exemplos;
Parte 2 (Redes de Petri e verificao): Redes de Petri:
definies, propriedades, anlise, implementao,
modelagem; verificao de propriedades;
Parte 3 (Autmatos e controle supervisrio): Modelos
Autmatos de Estados Finitos: conceituao bsica,
operaes, controle supervisrio de SEDs baseado em
autmatos;
Parte 4 (Trabalho): Trabalho a ser desenvolvido por
equipes e apresentado oralmente pelas equipes, em aula,
cada equipe tendo 20 minutos para sua apresentao.
2
referncia
entradas
Sistema
Sistema
Controle
sadas
realimentao
Problemas de Engenharia
Modelagem e Anlise
Projeto e Sntese
Controle
Avaliao de Desempenho
Otimizao
Modelos
Sistemas Dinmicos de Variveis Contnuas
Sistemas Dinmicos a Eventos Discretos
Sistemas Hbridos
Modelos
estado
x4
x3
x2
x1
dx/dt = f(x,u,t)
x0
t1
t2
t3 t4
t5
t6
tempo
6
modelos matemticos:
equaes diferenciais/a diferenas
7
modelos matemticos:
Cadeias de Markov, Redes de Petri, Autmatos, etc.
9
Exemplo de SED
10
11
Sistemas Hbridos
Dinmica Contnua
Dinmica Discreta
12
Exemplos de SEDs
Sistema de Filas
Origem no seguinte fato: o uso de certos recursos
exige espera.
Os trs elementos bsicos de um sistema de filas
so:
1. As entidades que devem esperar pelo uso de recursos
(clientes);
2. Os recursos pelos quais se espera. Fornecem servio
aos clientes (servidores);
3. O espao onde a espera se faz (fila).
14
15
Eventos e estados
16
17
Sistemas de manufatura
Sistemas descritos por modelos de filas.
clientes: peas ou itens; pallets;
servidores: mquinas; dispositivos de manuseio
e transporte (robs, esteiras, ...);
filas: armazns; buffers.
18
Linha de transferncia
19
Sistema de Trfego
20
10
Eventos e Estados
21
22
11
Questes de anlise
Modelos lgicos
Estado proibido ou desejado
Pode um certo estado ser alcanado?
Vivacidade do sistema
O sistema est livre de bloqueio?
23
Abordagens
Modelos lgicos
Redes de Petri
Autmatos (Teoria de Controle Supervisrio)
Lgica Temporal
Modelos p/ Simulao
Arena, Automod, etc
24
12
Redes de Petri
Lugar, Transio e Ficha
Regra de habilitao
Regra de disparo
t
25
R obot
Exemplo
F in a l P ro d u c ts
P a rts
...
M a c h in e 1
M a c h in e 2
B u ffe r
R
I
t5
t1
t2
t3
M1
t4
t6
t7
M2
26
13
2
27
14
Aula 2
Linguagens
Alfabetos
Um alfabeto um conjunto finito e
no-vazio de smbolos (eventos).
Exemplos:
= {0, 1}
= {a, b, ..., z}
= {, , ..., }
caracteres ASCII
Cadeias
: cadeia vazia
s = s = s: identidade da concatenao
Potncias de um Alfabeto
k: conjunto de cadeias de
comprimento k, com smbolos de
Ex:
= {0, 1}
0 = {}
1 = {0, 1}
2 = {00, 01, 10, 11}
Fechamento de Kleene
*: conjunto de todas as cadeias
sobre um alfabeto .
Ex.:
{0,1}* = {,0,1,00,01,10,11,000,...}
* = 0 1 2 ...
+ = 1 2 3 ...
* = + {}
Linguagens
*, , {}
Portugus
C
Para = {, , }:
L1 = {, , }
L2 = {todas as possveis cadeias finitas iniciadas
pelo smbolo }
DAS5202 - ECA - UFSC
Sejam A, B *
Concatenao:
Prefixo-Fechamento:
AB := {s: s = uv, u A, v B}
A := {s: t *, st A}
Fechamento de Kleene:
n=0,An, onde
A* =
A0 = {} e An = An-1A
Exemplo
Propriedades de L e Lm
10
Exemplos
Esteira da linha de produo de
cervejas
Rob inserido num sistema de
manufatura
11
12
Rob
13
Aula 3
Expresses Regulares
DAS5202 - UFSC
Conveno
Se u e v so cadeias de eventos:
u = {u}
(u + v) = {u, v} = {u} {v}
u* = {, u, uu, uuu, ...}
uv = {uv}
DAS5202 - UFSC
Expresso Regular
Definio Recursiva:
1.
So expresses regulares:
a)
b)
c)
2.
3.
: conjunto vazio,
: linguagem {},
: linguagem {}, ;
Exemplos
= {, , }
( + )* = {,,,,,,,,...}
()* + = {,,,,,...}
DAS5202 - UFSC
Ordem de precedncia
1. Fechamento de Kleene
2. Concatenao
3. Unio
Ex.:
+ * = ( + (()*))
DAS5202 - UFSC
DAS5202 - UFSC
Exemplo
Exemplo
= {, }
: acesso de uma tarefa a um recurso
: acesso de outra tarefa ao mesmo recurso
A = ()*
B = ( + )*
C = ()* + ()*
Encontre uma expresso regular que indique
DAS5202 - UFSC
Exemplo
Linguagem regular
Definio:
DAS5202 - UFSC
Questes
Se L uma linguagem finita, ento L
regular?
Para qualquer alfabeto , * uma
linguagem regular?
Qualquer linguagem uma linguagem
regular?
DAS5202 - UFSC
10
Aula 4
Autmatos
DAS5202 - UFSC
G(x) = {: e f(x, )! }
DAS5202 - UFSC
Exemplo
DAS5202 - UFSC
Exemplo:
G = (X, , f, x0, Xm)
X = {x, y, z}
= {, , }
f(x,) = x, f(x,) = z,
f(y,) = x, f(y,) = y,
f(z,) = z, f(z,) = f(z,) = y,
x0 = x
Xm = {x, z}
G(x) = {,}, G(y) = {,},
G(z) = {,,}
,
z
DAS5202 - UFSC
f : X * X
f
(x,) = x,
^
f (x,s) = f(f (x,s),)
^
Exemplo:
^
DAS5202 - UFSC
Linguagens de um autmato
Linguagem Gerada:
L(G)
Linguagem Marcada:
Lm(G)
DAS5202 - UFSC
Exemplo
f
b
r
D
DAS5202 - UFSC
Exemplo
,,
3
DAS5202 - UFSC
Exerccio
DAS5202 - UFSC
Questes
10
DAS5202 - UFSC
11
Exemplo
L(G) = [b*aa*b]*( + b*aa*)
Lm(G) = [b*aa*b]*b*aa*
DAS5202 - UFSC
12
Sistema de fila
= {0, 1, 2, ...}
= {a, d}
f(x, a) = x + 1 para todo x 0
f(x, d) = x - 1 se x > 0
x0 = 0
Xm = {0}
0
a
d
a
d
a
d
...
DAS5202 - UFSC
13
DAS5202 - UFSC
14
Exerccio
Lm(G) = (a+b)*ab
L(G) = (a+b)*
Aula 5
Determinizao e
Minimizao de Autmatos
DAS5202 - UFSC
Exemplo
X = {0, 1}
= {, }
f(0,) = {0,1},
f(1,) = ,
x0 = 0
Xm = {0}
f(0,) = ,
f(1,) = {0},
DAS5202 - UFSC
f : X * 2X
^
f (x,) = {x},
Exemplo:
DAS5202 - UFSC
ANDEF ADEF
Seja um ANDEF N = (XN, , fN, x0, XmN).
Defina o ADEF D = (XD, , fD, {x0}, XmD),
sendo que:
XD = 2X ;
XmD = {S: S XD, S XmN };
N
fD(S,)
UxS fN(x,).
Com isso:
Lm(N) = Lm(D)
Para que L(N) = L(D), remover o estado .
DAS5202 - UFSC
Exemplo
,
{0}
{0}
{0}
{1}
{0,1}
{0,1}
{0,1}
DAS5202 - UFSC
Mais Exemplos
0
0
0
1
0,1
0
c
DAS5202 - UFSC
Exerccio
0,1
a
0,1
0,1
DAS5202 - UFSC
Equivalncia de autmatos
Dois autmatos A e B so equivalentes se
e somente se L(A) = L(B) e Lm(A) =
Lm(B).
Exemplo:
A:
0,1
y
0
z
0,1
B:
0,1
yzw
0,1
DAS5202 - UFSC
10
Estados Equivalentes
f (x, s) Xm f (y, s) Xm
DAS5202 - UFSC
11
Exemplo
1
1
x0
x1
1
2
x12
x123
2
2,3
2,3
xn1
2,3
DAS5202 - UFSC
12
1.
2.
a)
i.
ii.
iii.
b)
i.
13
Exemplo
1
1
x1
x0
x1
xn1
1
2
2,3
(x0, x1)
(xn1, x1)
x12
x123
x0
x1
xn1
x12
x12
x123
2
2,3
xn1
2,3
DAS5202 - UFSC
14
Minimizao de AFD
Eliminar qualquer estado que no possa
ser alcanado a partir do estado inicial.
Particionar os estados restantes em
blocos, de modo que:
1.
2.
DAS5202 - UFSC
15
Exemplo
1
1
x0
x1
1
2
x12
x123
2
2,3
2,3
xn1
2,3
DAS5202 - UFSC
16
Exemplo
1
1
x1
x12
x123
3
2
2,3
DAS5202 - UFSC
17
Exemplo
1
0
A
0
1
0
0
1
1
0
0
DAS5202 - UFSC
18
Exemplo
B
DAS5202 - UFSC
19
Exemplo
1
0
AE
BH
0
0
F
0
1
DAS5202 - UFSC
20
10
Aula 6
Bloqueio e
Composio de autmatos
DAS5202 - UFSC
Bloqueio
z
z
z
Exemplo
z
z
z
Estado 5 um deadlock
Estados 3 e 4 esto envolvidos num livelock
L(G), mas Lm(G)
DAS5202 - UFSC
Acessibilidade
z
Um estado x X chamado de
acessvel se s * tal que f(x0, s) = x.
Componente Acessvel de um autmato:
Ac(G) = (Xac, , fac, x0, Xmac)
ac
Coacessibilidade
z
Um estado x X coacessvel se
s * tal que f(x, s) Xm.
Um autmato coacessvel se todos os
estados forem coacessveis.
Um autmato trim (aparado) se for
acessvel e coacessvel.
Um autmato no-bloqueante sse
Ac(G) for coacessvel.
5
DAS5202 - UFSC
Exemplo
z
z
Estado 5: no acessvel
Estado 4: no coacessvel
DAS5202 - UFSC
Exemplo
Componente acessvel
DAS5202 - UFSC
Exemplo
autmato Trim
DAS5202 - UFSC
Problema
g1, f1
f2, g2
C1
C2
d1
d2
DAS5202 - UFSC
Questes
1.
2.
3.
4.
Existe bloqueio?
Modelar por um autmato o
comportamento do sistema.
Como evitar o bloqueio?
Qual o modelo resultante?
DAS5202 - UFSC
10
Soluo
00
d1
d2
10
f2
f1
11
g1
f2
12
02
g1
g2
22
11
DAS5202 - UFSC
Soluo
00
d1
d2
10
11
g1
f2
02
g2
f1
DAS5202 - UFSC
22
12
f((x1,x2), ) =
13
DAS5202 - UFSC
Exemplo
1 = {, }, 2 = {, }
G1
G2
G1 || G2
xv
yv
zw
zv
xw
yw
DAS5202 - UFSC
14
Observaes
z
z
z
z
15
DAS5202 - UFSC
Problema
g1, f1
f2, g2
C1
C2
d1
d2
DAS5202 - UFSC
16
Modelos Locais
f1, f2
d1
G1
g1
Gf
f1
f2
g1, g2
d2
G2
d1, d2
Gg
g2
d1, d2
17
DAS5202 - UFSC
Produto Sncrono Gg || Gf
g1, g2
Gg
d1, d2
10
f1, f2
Gf
d1, d2
g1, g2
f1, f2
DAS5202 - UFSC
00
d1, d2
11
f1, f2
01
g1, g2
18
Produto Assncrono G1 || G2
RR
d1
d2
GR
f1
g1
f2
d1 f
2
CR
f2
CF
GF
f1 d2
g2
RF
g1 d
2
d1 g
2
CC
g2
RC
g1
GC
f1
19
DAS5202 - UFSC
d1
f1
GR
10
CR
11
DAS5202 - UFSC
g1
f2
d2
f2
GF
11
RF
01
g1
g2
RC
11
20
10
Soluo
RR
00
d1
f1
CR
11
GR
10
d2
g1
f2
f2
RF
01
g1
GF
11
g2
RC
11
21
DAS5202 - UFSC
Lgica de controle
RR
00
d1
f1
GR
10
g1
f2
CR
11
d2
f2
g1
RF
01
g2
f2
DAS5202 - UFSC
RC
11
g1
22
11
Aula 7
Modelagem de Sistemas a Eventos Discretos
DAS5202 - UFSC
Metodologia
1.
2.
3.
DAS5202 - UFSC
DAS5202 - UFSC
Modelagem da Planta
1.
2.
3.
M1
b1
a2
M2
b2
Onde:
b1
M1
Mquina M1:
a2
G1 :
b2
M2
a1
W
b1
Mquina M2:
G2 :
a2
W
b2
DAS5202 - UFSC
b1
M1
a2
b2
M2
G1 || G2 :
G1 :
G:
a1
a1
II
WI
b1
b1
a2
G2 :
b2
a2
b2
a1
a2
W
b2
DAS5202 - UFSC
WW
IW
b1
Modelagem da Especificao
1.
2.
Modelagem da Especificao
3.
4.
10
b1
M1
a2
b2
M2
Restrio de coordenao:
b1
E:
b1
1
a2
DAS5202 - UFSC
11
b1
M1
E || G :
a2
R:
II0
b2
M2
a2
a1
b2
IW0
a2
WI0
b2
a1
WW0
b1
a2
b1
DAS5202 - UFSC
II1
b2
IW1
a1
a2
a1
WI1
b1
b2
WW1
b1
12
b1
M1
a2
M2
b2
Restrio de segurana:
a1
b2
b1
WI0
b2
IW0
a2
WW0
a1
b1
II1
b2
IW1
a1
a2
a1
WI1
b2
WW1
DAS5202 - UFSC
13
b1
M1
a2
M2
b2
b2
a1
WI0
b1
a2
II1
a1
WI1
b2
IW1
IW0
DAS5202 - UFSC
14
b1
M1
a2
b2
M2
Especificao no-bloqueante
a2
R:
II0
a2
a1
b2
IW0
WI0
b1
II1
a1
a2
a1
DAS5202 - UFSC
15
Aula 8
Teoria de Controle Supervisrio
DAS5202 - UFSC
Supervisor
Evento
Planta
Supervisor
Habilitaes
Estrutura de Controle
DAS5202 - UFSC
Representao do supervisor
DAS5202 - UFSC
DAS5202 - UFSC
DAS5202 - UFSC
Controlabilidade
DAS5202 - UFSC
b1
M1
a2
R:
II0
b2
M2
a2
a1
b2
IW0
a2
b1
WI0
b2
a1
a2
WW0
b1
II1
b2
IW1
DAS5202 - UFSC
a1
a2
a1
WI1
b1
b2
WW1
b1
M1
b1
a2
a2
R:
II0
M2
a2
a1
WI0
b2
IW0
b2
b1
II1
a1
a2
a1
DAS5202 - UFSC
Controlabilidade
DAS5202 - UFSC
10
Soluo do PCS
C(E):
Lm(S/G) = supC(E):
DAS5202 - UFSC
11
DAS5202 - UFSC
12
DAS5202 - UFSC
13
Maus Estados
DAS5202 - UFSC
14
M1
b1
a2
M2
b2
Maus estados:
a2
R:
II0
a2
a1
b2
WI0
b2
IW0
a1
b1
a2
WW0
II1
b2
IW1
b1
a1
a2
a1
DAS5202 - UFSC
WI1
b1
b2
WW1
b1
15
M1
b1
a2
M2
b2
Maus estados:
a2
R:
II0
a2
a1
b2
IW0
WI0
b2
a1
b1
a2
WW0
II1
a1
b2
b1
DAS5202 - UFSC
IW1
a1
16
Exerccio
DAS5202 - UFSC
17
Aula 9
Exemplos de Controle
Supervisrio
DAS5202 - UFSC
Modelagem da Planta
DAS5202 - UFSC
Modelagem da Restrio
DAS5202 - UFSC
SupC(E)
DAS5202 - UFSC
M1
b1
a2
M2
b2
a3
b3
ST
c3
z Restries de coordenao:
{Impedir overflow e underflow do armazm
{Deve
- se sempre poder voltar ao estado inicial do
sistema
DAS5202 - UFSC
Modelagem da Planta
G1:
G2:
a1
a2
G3:
b3,c3
b2
b1
G:
a3
a1
a2
b2
b1
a3
a2
b3,c3
a3
a1
b2
b1
b2
b3,c3
b3,c3
b1
a3
a2
b1
a3
b3,c3
a1
b2
a2
a1
DAS5202 - UFSC
E 2:
b1, c3
a2
b2
a3
b1, c3
E:
a2
b2
a3
b2
a3
b1, c3
a2
DAS5202 - UFSC
DAS5202 - UFSC
SupC(E)
c2
c3
a1
DAS5202 - UFSC
a2
b1
b2
c1
10
M1
M2
{ Incluindo:
z
z
z Restries de coordenao:
{ Impedir overflow e underflow do armazm
{ A prioridade de reparo da mquina M2, ou seja, caso
M1 e M2 estejam ambas quebradas, M2 deve ser
reparada primeiro.
DAS5202 - UFSC
11
DAS5202 - UFSC
12
Planta
Restries
DAS5202 - UFSC
13
DAS5202 - UFSC
14
SupC(E)
Aula 10
Ferramentas para Sntese de
Supervisores
DAS5202 - UFSC
Grail
DAS5202 - UFSC
Grail
Usurio ou programador
DAS5202 - UFSC
Instalao do Grail
Arquivo de instalao
Manual de utilizao
Guia de instalao
Mdulos para extenses de controle de SEDs
Funcionamento do Grail
DAS5202 - UFSC
DAS5202 - UFSC
Funcionamento do Grail
Exemplo:
% fmsync m1.grail m2.grail > planta.grail
% fmsync m1.grail m2.grail | fmsync m3.grail > G.grail
DAS5202 - UFSC
DAS5202 - UFSC
% fmstats fm.grail
DAS5202 - UFSC
DAS5202 - UFSC
10
M1
b1
a2
M2
b2
Onde:
DAS5202 - UFSC
11
Mquina M1:
( START ) | 0
0 a1 1
a1
1
b1
Mquina M2:
( START ) | 0
0 a2 1
a2
1
b2
1 b1 0
0 | ( FINAL)
1 b2 0
0 | ( FINAL)
DAS5202 - UFSC
12
Restrio de coordenao :
b1
1
a2
DAS5202 - UFSC
13
DAS5202 - UFSC
14
DAS5202 - UFSC
15
Teste de controlabilidade
0 a2 0
1 a2 1
5 b1 5
7 b1 7
0 - | (FINAL)
4 - | (FINAL)
DAS5202 - UFSC
16
Teste de controlabilidade
0 a2 0
1 a2 1
2 a1 2
5 a1 5
0 - | (FINAL)
2 - | (FINAL)
DAS5202 - UFSC
17
DAS5202 - UFSC
18
Reduo de supervisores
DAS5202 - UFSC
19
TCT
DAS5202 - UFSC
20
10
Caractersticas
21
TCT
Instalao:
22
11
TCT
DAS5202 - UFSC
23
TCT
DAS5202 - UFSC
24
12
DAS5202 - UFSC
25
Exemplo
a
M1
M1
B1
TU
W
b
M2
B2
a
I
M2
E1
b,f
c
I
W
d
TU
E2
e
I
W
f,g
u={b,d,g,f}
d
e
DAS5202 - UFSC
26
13
Aula 11
DAS5202 - UFSC
Clula de Manufatura
MANIPULADOR (M4)
Buffer de sada
P4
Buffer de entrada
P1
ESTEIRA (M1)
MESA
CIRCULAR
(M0)
Sadas
CLP
P3
TESTE (M3)
P2
Entradas
FURADEIRA (M2)
DAS5202 - UFSC
O Problema de Controle
Planta livre:
funcionamento independente dos 5 equipamentos.
Problemas:
operar a esteira, a furadeira, o teste ou o rob enquanto a mesa
girar;
sobrepor peas na posio P1;
girar a mesa sem que as peas em P2, P3 e P4 tenham sido
furadas, testadas ou retiradas, respectivamente;
furar, testar ou acionar o rob sem peas em P2, P3 e P4, resp.;
furar ou testar duas vezes a mesma pea;
ROB (M )
girar a mesa sem nenhuma pea.
P4
Lgica de Controle:
operar de 0 a 4 peas;
P1
P3
MESA
evitar os problemas;
(M )
TESTE
ESTEIRA
no bloqueante;
(M )
(M )
minimamente restritiva.
P2
4
FURADEIRA (M2)
DAS5202 - UFSC
Metodologia
DAS5202 - UFSC
Modelagem da Planta
ROB (M4)
Gi, i = 0, ..., 4:
P4
P1
P3
MESA
(M0)
TESTE
(M3)
ESTEIRA
(M1)
P2
FURADEIRA
(M2)
Planta global:
G = ||i=0,...,4Gi
DAS5202 - UFSC
Egen,a:
0, i
1, 2, 3
0
0, i
i+1
ROB (M4)
Egen = ||x {a, b1, b2, b3, b4, c1, c2, c3} Egen,x
(296 estados e 745 transies)
P4
P1
MESA
(M0)
ESTEIRA
(M1)
Especificao global:
i+1
Especificao genrica:
1, 2, 3
Egen,ci, i = 1,2,3:
P3
TESTE
(M3)
P2
FURADEIRA
(M2)
6
Controle Supervisrio
Evento
Planta
Supervisor
Habilitaes
Supervisor:
representado por um gerador S tal que S/G = S || G.
Objetivo:
obter S no-bloqueante tal que Lm(S/G) = Kglobal.
Condio necessria e suficiente:
controlabilidade de Kglobal e.r.a G (Ramadge e Wonham, 1987).
Soluo minimamente restritiva: SupC(Kglobal,G).
DAS5202 - UFSC
Supervisor:
gerador aparado (trim) de 151 estados e 350 transies;
requer muita memria e capacidade de processamento do
CLP;
lgica de controle incompreensvel;
dificuldade para:
programao;
depurao;
modificao.
Alternativas:
reduo de supervisor;
arquitetura: controle modular local (Queiroz e Cury, 2000).
DAS5202 - UFSC
Reduo de Supervisores
SX1:
1
1
5,6
1
5,6
1
5,6
10
X1
Sred,1:
11
X2
X1
X2
DAS5202 - UFSC
DAS5202 - UFSC
10
S321
M4
M3
M2
M1
S3
S2
S1
Desvantagem:
pode haver conflito Bloqueio.
Condio:
modularidade local (Queiroz e Cury, 2000).
Se falhar:
resoluo de conflito (coordenador).
11
DAS5202 - UFSC
G1
G2
G2
G2
G4
G3
G = G2 || G3 || G4
GA = G2 || G3 ; GB = G3 || G4
EA(B) = Ea(b) || Lm(GA(B))
Ea
Eb
12
13
Metodologia
DAS5202 - UFSC
14
Egen,x
Gloc,x
Eloc,x
Sloc,x
Sred,x
16
32
32
bi, i = 1,...,4
ci, i = 1,2,3
32
24
Monoltico:
Egen
Kglobal
Smon
Sred
296
32
151
151
62
15
DAS5202 - UFSC
Supervisores Reduzidos
Sred,a :
0
Sred,bi, i = 1,...,4:
1, 2, 3
0, i
1, 2, 3
0,i
0
0, i
Sred,ci, i = 1,2,3:
0,i i+1
i,i+1
0
0,i
i 0
i+1
DAS5202 - UFSC
i
i+1
16
Supervisores Modulares
eventos
Sistema-Produto
comandos
respostas
Seqncias Operacionais
sadas do S.C.
entradas do S.C.
Planta
desabilitaes
Interface
Sistema de Controle
Sistema Real
17
DAS5202 - UFSC
CLP
desabilitaes
G0:
G1
eventos
G2:
G3:
comandos
mesa
esteira
G4:
respostas
furad.
sinais de sada
teste
rob
sinais de entrada
DAS5202 - UFSC
18
s0
s0
1
s1
|--][-+-][--+--(S)-|
|
|
s0 |
|
+--(R)-|
| s1
0
s2 |
|--][-+-][--+--(S)-|
|
|
s1 |
|
+--(R)-|
| s2
2
s0 |
|--][-+-][--+--(S)-|
|
|
s2 |
|
+--(R)-|
...
| s2
d-0 |
|--][-+-----+--( )-|
| s3 |
|
|--][-|
|
| s1
d-1 |
|--][-+-----+--( )-|
| s3 |
|
|--][-|
|
| s0
d-2 |
|--][-+-----+--( )-|
| s1 |
|--][-|
Mquina de estado
Desabilitaes
1,2
0,1
Supervisor Sred,c1 :
s1
2
0,1
1 0
0
s2
s3
Supervisores Modulares
0, 2, 1
Sistema-Produto
incio de operao
final de operao
Seqncias Operacionais
sinais de sada
sinais de entrada
19
DAS5202 - UFSC
Planta G1 (Esteira):
g0
d-1
e-ini
|--][-+-]/[-+--( )-|
|
|
1 |
|
+--( )-|
|
|
g1 |
|
+--(S)-|
|
|
g0 |
|
+--(R)-|
|
| sup |
|
+---->>|
Transio controlvel
g0
| g1 e-fim
1 |
|--][-+-][--+--( )-|
|
|
e3 |
|
+--(R)-|
|
|
g1 |
|
+--(S)-|
|
|
g0 |
|
+--(R)-|
|
| sup |
|
+---->>|
g1
Supervisores Modulares
d-0
1, 1
Sistema-Produto
e-ini
e-fim
Seqncias Operacionais
sinais de sada
sinais de entrada
Transio no-controlvel
DAS5202 - UFSC
20
10
Supervisores Modulares
desabilitaes
eventos
Sistema-Produto
e-ini
e-fim
Seqncias Operacionais
O0.1
I0.1
DAS5202 - UFSC
21
Ferramenta CGLI
22
11