Académique Documents
Professionnel Documents
Culture Documents
Prova:
supCF ( E ) supF ( E )
2.
supF ( E ) = M L m ( G )
onde
M = supP { E [ ( E E ) L m ( G ) ] }
G:
supF ( E ) = M L m ( G )
E = Lm ( H0 )
H2 :
H1 :
H0 :
supCF ( E ) :
Lm ( H1 ) = E E
Lm ( H2 ) = E E Lm ( G )
H3 :
Lm ( H4 ) = M
Lm ( H3 ) = E [ ( E E ) Lm ( G ) ]
H 6 = trim ( H 5 ):
L m ( H 5 ) = supF ( E )
H5 :
H4 :
L m ( H 6 ) = supF ( E )
1. CONTROLE MODULAR
IDIA:
Frequentemente uma especificao pode ser
expressa como a conjuno de duas ou mais
especificaes elementares
POSSIBILIDADES:
Abordagem Monoltica: Projeta-se um supervisor
para a especificao resultante do produto
sncrono das diferentes especificaes
Abordagem Modular: Projeta-se supervisores
para cada especificao em separado, e aplica-se
estes supervisores combinados, de modo a se
atender a especificao global no sistema
resultante em malha fechada.
sup CF (E)
supervisor h
G
L m ( h G ) = supCF ( E ) )
h
Complexidade Computacional:
O( G . S )
G : nmero de estados de G
S : nmero de estados de S tal que L m ( S ) = E
Abordagem Modular:
Especificao E = E 1 E 2
sup CF ( E i )
Ei
supervisor h i
h2
L m ( h i G ) = supCF ( E i )
L m ( ( h 1 h 2 ) G ) = supCF ( E ) )
maior flexibilidade
h1
Complexidade Computacional:
O ( G . Si )
menor de complexidade
devem
ser
no
A1
M1
s1
f1
A2
M2
s2
f2
r
Capacidades dos armazens: 1
Mi :
T:
Ii
si
fi
Wi
It
a, r
Wt
Especificao:
Ei
Ai
E1 :
E2 :
f 1, r
1
0
f2
f2
1
0
t
- inibindo s 1 e t quando
quando A1 est vazio;
A1
M1
est trabalhando.
Operao conjunta de
h1 e h2
pode levar a
Estado de bloqueio:
A1
M1
s1
A2
s2
f1
M2
f2
r
sequncia que leva a bloqueio: s 1 f 1 s 2 s 1 f 2 f 1
Ao de
h1 h2
na sequncia mortal:
estado inicial:inibe
s2
e t;
s1 :
inibe
s1 f1 :
inibe
s1 f1 s2 :
inibe t ;
s1 f1 s2 s1 :
inibe t ;
s1 f1 s2 s1 f2 :
inibe
s2
e t;
s1 f1 s2 s1 f2 f1 :
inibe
s1
s2
s1
e t;
e t;
serem
K1 K2 = K1 K2
Lm ( ( h1 h2 ) G ) = K1 K2 ;
K 1, K
Exemplo: FABRIQUINHA
Capacidade: 1
M1
M2
Especificaes:
Mi :
Ii
si
E 1 : No underflowou overflow de A
ri
fi
Di
Wi
bi
r1
f1
E1 :
s2
E2 :
b2
1
r2
Abordagem monoltica:
Calcula-se
G = M 1 || M 2 ;
Calcula-se
K = L m ( E 1 ) || L m ( E 2 ) || L m ( G ) ;
Calcula-se
supCF ( K )
Abordagem Modular:
Calcula-se
G = M 1 || M 2 ;
Calcula-se
K 1 = L m ( E 1 ) || L m ( G )
Calcula-se
supCF ( K 1 )
K 2 = L m ( E 2 ) || L m ( G )
supCF ( K 2 )
2.
CONTROLE
PARCIAL
COM
OBSERVAO
G : Planta
C : Canal de Comunicao
h : Supervisor
Eventos visveis a h :
(Eventos observveis)
P: * o *
est. A
s3 * s4
!
est. B
!
V1:
V2:
s11
0
s12
1
s21
0
s13
2
s22
1
s23
2
s15
s14
3
4
s25
s24
3
Especificao:
V1 e V2 no devem trafegar na mesma seo
simultneamente
RESULTADOS:
PROPOSIO 1: Seja K L m ( G ) , K . Existe
um supervisor no-bloqueante h para G, tal que
Lm ( h G ) = K
se e somente se
. K L-controlvel
. K observvel em relao a (G,P)
. K L m -fechada
OBSERVABILIDADE
DEFINIO:
Informal : K observvel se para quaisquer duas
cadeias de K que parecem iguais, uma entrada
de controle aplicvel a uma cadeia pode ser
aplicada na outra.
Formal : Dados uma planta com observao
parcial de eventos, definida por (G,P), K *
dita ser observvel em relao a (G,P) se
s, t K, | P ( s ) = P ( t ), s K, t L ( G ) t K
P(s) = P(t)
s
diagrama ilustrativo
da observabilidade
K
L( G)
Problema:
O
conjunto
das
linguagens
observveis contidas em uma dada linguagem M,
no fechado para a unio de linguagens.
No existe a mxima linguagem observvel
em M
NORMALIDADE
DEFINIO:
Informal : K normal se ela pode ser recuperada
a partir de sua projeo, pelo conhecimento da
estrutura da planta.
Formal : Dados uma planta com observao
parcial de eventos, definida por (G,P), K *
dita ser normal em relao a (G,P) se
1
K = L(G ) P [P(K)]
ou equivalentemente,
s K | t L ( G ) , P ( s ) = P ( t ) t K
P(s) = P(t)
s
K
L( G)
diagrama ilustrativo
da normalidade
*
L(G)
P (P(K) )
K
diagrama
ilustrativo
da
normalidade
NORMALIDADE
OBSERVABILIDADE
Existe
em M
supN ( M ) ,
3. CONTROLE HIERRQUICO
Esquema de Control Hierrquico:
Inf ge
C ge
Con ge
G ge
Com go
Inf og
Inf op
C op
nvel gerencial
G op
nvel operacional
Con op
G op :
modelo da planta
G ge :
C ge :
C op :
controlador p/ G op via
sob comando de Com go
Con op :
Inf og :
Con op
usando
Inf og
Inf op
Principais Pontos:
2 alfabetos so considerados:
T (gerencial);
Canal de comunicao
(operacional) e
Inf og :
: L ( G op ) T*
( G op, )
Mller;
(assume-se aqui Q
= Qm )
with
() =
,e
( s ) = ( s )
ou
Representao de
( s ) = ( s )
: Q T0 :
( G op, ) :
Autmato de Mller
T0 = T { 0 } :
G op = ( , T 0, Q, , , q 0, Q m )
alfabeto de sada
mapa estado-sada
( q0 ) = 0
( ( s, q 0 ) ) = 0
se
( s ) = ( s )
( ( s, q 0 ) ) =
se
( s ) = ( s )
EXEMPLO:
= { a,b,c,d,e,f,g,h }; u = { b,c,e } ;
T = { 1, 2 } .
Autmato de Moore:
Q = { 0, 1, 2, 3, 4, 5 } ; q 0 = 0 ;
(0) = (1) = (2) = 0 ;
(3 ) = 1 ; ( 4) = ( 5) = 2 ;
G op :
g
c
0
0
2
0
f
MODELO GERENCIAL:
Modelo preliminar:
Modelo obtido de
G op
do exemplo:
G ge :
0
1,2
1
CONSISTNCIA DE CONTROLE
Refinamento por:
extenso do alfabeto T;
partio de T em Tc e Tu.
G op ;
G op ;
No exemplo:
n mudo
a
n vocal controlvel
n vocal no-controlvel
c
1
2 e
c
2
1
e
c
1
f g h
c
2 2 1
G op, ext :
f
0
0
1
0
b
0
2
g
1c
3
5
1u
7
2c
6
2u
2c
4
Modelo Gerencial :
1c
G ge, ext :
0
1c
2c
1c, 1u
1u
2u
3
2u
CONSISTNCIA HIERRQUICA
Questes:
Como relacionar o controle definido no nvel
gerencial ao controle a ser exercido no nvel
operacional ?
Qual a consequncia da ao de controle
exercida, na dinmica do modelo gerencial ?
Seja K ge T* uma linguagem controlvel em
relao a L ( G ge ) . Ento:
(i) no contexto tradicional (ao direta via Con ge ):
C ge pode ser projetado de modo que a ao Con ge
sintetize K ge em malha fechada, ou seja
L ( C ge G ge ) = K ge .
(ii)
no
Implementao da ao de controle:
ge ( t )
Seja
C op
definida
op ( t )
Exemplo:
G op, ext :
f
0
0
1
0
b
0
2
f
c
g
1c
3
5
1u
7
2c
6
2u
2c
4
C ge
for implementado
L ( C op G op ) = supC ( K op )
onde
K op =
( K ge ) .
Interpretao:
Exemplo:
G op, ext :
f
0
0
1
0
b
a
0
2
3
0
6
2u
2c
4
4
1c
1c
5
1u
g
1c
3
c
3
G ge :
7
2c
3
2c
2u
3
2u
1c, 1u
1u
1c,2c,2u
1c,1u,2c,2u
1u
3
exemplo:
0
*
u
n1
ns parceiros
n2
exemplo:
0
*
n3
n1
n2
A1
M1
s1
f1
A2
M2
s2
f2
r
Capacidades dos armazens: 1
Mi :
T:
Ii
si
fi
Wi
It
a Wt
Ai
E1 :
E2 :
f 1, v
1
0
s2
f2
1
0
t
a
6
v
0
s1
f1
s1
s2
f2
10
f2
f1
s2
11
Problema hierrquico:
Gerente s recebe informao relativa a nova
pea em produo; pea rejeitada; pea aceita :
a
G op
0
s1
1 f1
2
p
2
s1
f2
10
f2
p
s2
f1
s2
p
11
f1
12
1
G ge
2
G op
0
s1
1 f1
2
p
s2
9
7
s1
1
12
f1
f2
f1
s2
f2
10
4
p
11
4 5