Escolar Documentos
Profissional Documentos
Cultura Documentos
ferramenta gráfica
auxílio na comunicação visual
ferramenta matemática
equações de estado, equações algébricas, etc
P2
T2 um arco
uma ficha 4
P1
T1 P4 P5 um lugar
P3
T3
2
T4
Marcação inicial
inteiro não negativo a cada lugar
Regra de disparo de uma transição
2H2 + O2 2H2O
2 t
H2
2
H 2O
O2
Exemplo de disparo
2H2 + O2 2H2O
2 t
H2
2
H 2O
O2
Exemplo de disparo
Rede de Petri - Definições matemáticas
(estrutura da rede)
Definição 1
(P, T, F, W) (Murata, 1989)
(Cassandras, Lafortune, 2008)
(Moraes, Castrucci, 2007)
(Zhou, Venkatesh, 2000)
Definição 2
(P, T, I, O) (Cardoso, Valete, 1997)
(David, Alla, 2005)
(Zhou, Venkatesh, 2000)
Rede de Petri - definição 1
(P, T, F, W)
matriz de dimensão [t x p]
cada linha está associada a uma transição
cada coluna está associada a um lugar
Obter a representação das redes de Petri na
forma (P, T, A, W)
a 3 c
p1 p2 p3
b d
p2 3
t2
p4
p1
t1
p3 t3
Rede de Petri - definição 2
(P, T, I, O)
(P, T, I, O)
I(pi, tj) = k
k representa o peso do arco do lugar pi para a
transição tj, ou o nº de arcos de pi para tj
O(pi, tj) = k
k representa o peso do arco da transição tj para
o lugar pi, ou o nº de arcos de tj para pi
Rede de Petri - definição 2
(P, T, I, O)
I: P x T N e O: P x T N
podem ser representados como funções ou como matrizes
de dimensão [p x t]
cada linha está associada a um lugar
cada coluna está associada a uma transição
(P, T, I, O)
C=O-I
C : matriz de incidência
dimensão [p x t]
cada linha está associada a um lugar
cada coluna está associada a uma transição
A: matriz de incidência (t x p)
C : matriz de incidência (p x t)
a 3 c
p2
p1 p2 p3
t2
p4
p1 b d
t1 3
p3 t3
Obter a representação das redes de Petri na forma
(P, T, F, W) e (P,T, I, O).
Representar I e O como funções e como matrizes.
Obter a matriz de incidência A e C.
Pre-set de uma transição
para tj T
Pre-set(tj) = tj = {pi P | (pi, tj) F }
para tj T
Pos-set(tj) = tj = {pi P | (tj, pi) F }
Pre-set de um lugar
para pi P
Pre-set(pi) = pi = {tj T | (tj, pi) F }
Pos-set de um lugar
para pi P
Pos-set(pi) = pi = {tj T | (pi, tj) F }
Obter o pre-set e o pos-set de cada transição e de
cada lugar das redes abaixo
a 3 c
p1 p2 p3
b d
3
p2
t2
p4
p1
t1
p3 t3
Rede de Petri marcada
(P, T, F, W, M0)
(P,T, I, O, M0)
Vetor de marcação
M = [ m(p1), m(p2), ..., m(pp)] T
especifica o nº de fichas em cada lugar
Transição habilitada
se todos os seus lugares de entrada tem uma quantidade de
fichas maior ou igual ao peso do arco que conecta o lugar
à transição em questão
Transição habilitada
M I( . , tj)
Disparo de transição
uma transição pode disparar se está habilitada
p2
t2
p4
p1
t1
p3 t3
Considere a rede abaixo, obtenha:
- a matriz I;
- a matriz O;
- os vetores I( . , t1), I( . , t2), I( . , t3);
- compare o vetor marcação com os vetores I e determine as
transições habilitadas para a marcação atual;
Comportamento dinâmico da rede
Na figura T1 e T3 estão
habilitadas. Não se sabe quando
ocorrerá o disparo destas
transições e qual irá disparar.
Equação de estado da rede de Petri
M ( t > M'
M t M'
M ( t1 t2 t3 > M'
M t1 t2 t3 M'
Equação de estado da rede de Petri
(para o disparo da transição tj)
M' = M + C . [1]j
[1]j vetor coluna (t x 1) com todos os elementos nulos
exceto o elemento j correspondente à transição tj
determine, se possível:
M0 ( t1 > M1
M1 ( t2 > M2
M0 ( t2 > M3
M3 ( t1 > M4
M0 ( t2 t1 > M2'
Um vetor característico s é dito possível se existe pelo
menos uma sequência de disparo S correspondente a
partir da marcação m.
p1 p2 p3
b d
3
Sensibilização de transição:
• t está sensibilizada se
p P, M(p) Pre(p,t)
ou seja, todos os lugares de entrada da transição
devem conter um número de fichas maior ou igual
ao peso do arco correspondente
a 3 c No exemplo:
p1 p2 p3 a e c estão sensibilizadas
b d
3
Evolução de uma Rede de Petri
Disparo de transição:
3
a c
p1 p2 p3
b d
3
Evolução de uma Rede de Petri
3
a c
p1 p2 p3
b d
3
Evolução de uma Rede de Petri
3
a c
p1 p2 p3
b d
3
Evolução de uma Rede de Petri
3
a c
p1 p2 p3
b d
3
Evolução de uma Rede de Petri
3
a c
p1 p2 p3
b d
3
Evolução de uma Rede de Petri
3
a c
p1 p2 p3
b d
3
Evolução de uma Rede de Petri
3
a c
p1 p2 p3
b d
3
Evolução de uma Rede de Petri
3
a c
p1 p2 p3
b d
3
Evolução de uma Rede de Petri
3
a c
p1 p2 p3
b d
3