Escolar Documentos
Profissional Documentos
Cultura Documentos
Representao Algbrica
Propriedades
Ferramentas
Referncias
reas de Aplicao
Histria
Automao de escritrios;
Automao de manufactura;
Avaliao de desempenho;
Protocolos de comunicao;
Circuitos integrados e sistemas electrnicos;
Sistemas de informao;
Sistemas distribudos;
Sistemas de produo.
3
O que so as RdP
Notao Grfica
Exemplo bsico
t1
t1
p2
p1
p2
p1
Marcas,
Tokens
t2
t2
7
Disparo de Transies
t1 susceptvel de ser
disparada (enabled)
p1
Situao (marcao)
aps disparo de t1
p1
p4
p4
Marcao inicial:
[p1,p2,p3,p4,p5]=
=[1,1,1,0,0]
t1
t1
p1
p2
p2
p4
t1
p2
p5
p3
10
p2
p5
p3
Operao atmica!
Confuso
...
Localidade, Concorrncia,
Paralelismo, Atomicidade
11
p1
t1
p3
p3
Todos os lugares de
entrada de t1 tm token
p4
p5
p5
Concorrncia
12
...
M1
M2
Sistema
Objectivo:
ESQ
DIR
GO
Modelar o
comportamento
de 2 vages
de transporte de
materiais,
sincronizados
no incio e fim
do percurso
BACK
M1
M2
Soluo 1
Esq
Vago 2
Vago 1
Vago i
AB
GO
m1
dir
m2
dir
Parado B1
14
A2B2
A1
B1A1
BACK
m1
esq
m2
esq
B2
Parado B2
B2A2
A2
Vago i
parado
em B
Vago i
AB
BACK
Sensores
Vago i
parado
em A
Sensores
B1
m1
dir
m2
dir
Parado A2
A1B1
GO
Dir
13
15
Parado A1
m1
esq
m2
esq
16
RdP Coloridas
Extenses de RdP
Generalizada: arcos com peso (>0)
Coloridas
Capacidades (nos lugares)
Hierrquicas
Prioridades (...)
Obs:
Todas estas so convertveis
nas RdP originais, isto , no
acrescentam teoria
18
Extenses de RdP
Classificao de RdP
Arcos inibidores
Contnuas
Hbridas (discretas + contnuas)
Sincronizadas+Informadas (eventos externos)
Baixo Nvel
Autnomas
No Autnomas
Condio-Evento
Interpretadas
Elementares
Sincronizadas
Lugar Transio
Temporizadas
Predicado Transio
Alto Nvel
Colorias
Reactivas
Objecto
Referncia adicional:
http://pages.udesc.br/~r4al/ARTREDPE.HTM
19
20
21
22
RdP Hierrquica
Mquina
Simples
2
Mquina
Dupla
(> /pea)
Exemplo de RdP Hierrquica por Transio de Substituio (TS)
(a) RdP com hierarquia; (b) Parte a substituir; (c) RdP equivalente
24
RdP Hierrquica
Exemplo Armazm
26
27
28
Espao de estados
29
Representao Algbrica
Invariantes
30
Ex. Invariantes
32
Propriedades
Propriedades
33
34
Verificao de Propriedades
35
36
Ferramentas...
Petri Nets World, Tools & Software:
http://www.informatik.uni-hamburg.de/TGI/PetriNets/tools/
Exemplo da Ferramenta
38
Redes de Petri
Referncias:
Timed Petri Nets, J Wang, Kluwwer Acad
Du Grafcet aux rseaux de Petri - Ren David
Intelligent Control Systems: Introd. with Examples EBook da ebrary da biblioteca FEUP (capt. 8)
http://site.ebrary.com/lib/feup/Top?channelName=feup&cpage=1&f00=text&frm=smp.x&hitsPerPage=10&i
d=10067285&layout=document&p00=%22petri+nets%22&sch=%C2%A0%C2%A0%C2%A0%C2%A0%C
2%A0Search%C2%A0%C2%A0%C2%A0%C2%A0%C2%A0&sortBy=score&sortOrder=desc
http://www.informatik.uni-hamburg.de/TGI/PetriNets/
39
40
10