Professional Documents
Culture Documents
Bibliografia
Jos Eduardo R. Cury, Teoria de controle Supervisrio de SEDS, Texto base UFSC, 2001. , , http://www.das.ufsc.br/~cury/ensino-seds.html Janete Cardoso e Robert Valette, Redes de Petri Editora UFSC, 1997 W.M. Wonham, Notes on controle of Discrete-Event Systems, Univ Systems Univ. de Toronto, 1998 Toronto 1998.
http://www.controle.utoronto.ca/people/profs/wonham/wonham.html
*1
Condes 4.0 (Torrico, C. e Baretta R.) ARP (UFSC) Para outros programas consultar
http://www.daimi.aau.dk/PetriNets/ htt // d i i dk/P t iN t /
Mtodos formais.
Apropriado em sistemas de grande escala. Simulao e Verificao Otimizao
3
*2
t2
t3
t4
*3
Problema Motivador
Problema:(Linha de Produo de Cervejas) Estao de envasilhamento composta de uma esteira com pallets fixados a cada metro e quatro mquinas em serie. CLP que garante o serie envasilhamento de cada garrafa.
Atuador Buffer de entrada Bomba Tampador Rob Buffer de sada
Estera P1
CLP
1m
P2
P3
P4
*4
Problema Motivador
Detalhe do Problema: Sistema a controlar: Uma planta envasilhadora de cervejas, cervejas composta de um atuador pneumtico, uma pneumtico esteira, uma bomba de cerveja, um tampador, e um rob; Objetivo: projetar uma lgica de controle a ser implementada no CLP, de modo a permitir esteira operar uma, duas, trs ou quatro garrafas em paralelo; garantindo que o comportamento do sistema controlado obedea a especificao de funcionamento do sistema, de forma a evitar os problemas que possam ocorrer na operao de mltiplas garrafas em paralelo, restringindo o sistema somente ao necessrio, e garantindo uma produo continuada de cervejas. Balano entre informao (sensores) e complexidade.
8
Problema Motivador
Encarando o problema: Linguagens e Autmatos Teoria de controle supervisrio (Ramadge-Wonham).
Apropriado para modelagem e projeto de um controlador de sistemas a eventos discretos.
Redes de Petri.
Apropriado para modelagem e verificao de um sistema controlado a eventos discretos. it t l d t di t
*5
10
Linguagem(L): Uma linguagem L definida sobre um alfabeto um conjunto de palavras formadas por p smbolos pertencentes a . Exemplo: Considerando o alfabeto ={,,}. Exemplos de linguagens sobre so:
L1 = {, , , } L2 = {}= linguagem vazia L3 = {} linguagem contendo a palavra vazia.
11
*6
Linguagens como modelos para SEDs n: Conjunto de todas as possveis palavras de tamanho n com elementos de . Exemplo: Seja = {0,1}
0 = {} ; 1 = {0,1}; 2 = {00,01,10,11}
*: *= 0 1 2 3 Conjunto de todas as possveis palavras finitas formadas com elementos de (Inclui a palavra vazia ) Concatenao: Fuso de duas ou mais palavras
12
Prefixo-Fechamento: L
Exemplo: Considere o alfabeto ={,,}, obter a li linguagem prefixo-fechada d L1={,}. fi f h d de { } Se L=pre(L), se diz que a linguagem prefixo fechada
13
pre(L1)={, , , , , }.
*7
Linguagens como modelos para SEDs Expresses Regulares: Mtodo compacto para representao de linguagens. Para um alfabeto d d define-se recursivamente lf b dado, d fi i uma expresso regular da seguinte maneira:
1.
uma expresso regular que representa a linguagem vazia uma expresso regular denotando a linguagem {} uma expresso regular denotando {}
2.
3.
Se r e s so expresses regulares ento rs, r*, s*, (r + s) so expresses regulares Toda expresso regular obtido aplicando as regras 1 e 2 um nmero finito de vezes
14
*8
16
Exemplo:
a x g z b a y a,g b
X = {x,y,z};
= {a,b,g}
*9
*10
Trabalhando
Quebrada
20
Um estado x X se diz que acessvel se x = f(x0 ,u) para algum u *. G se di que acessvel se todos os estados x X so diz l d d acessveis.
A componente acessvel Gac se obtm pela eliminao de estados no acessveis e as transies associadas a elas.
G se diz que co-acessvel ou no-bloqueante se a p partir de cada estado x X possvel alcanar um p estado marcado y Xm. Ou tambm L(G)=pre(Lm(G))
A componente co-acessvel Gco se obtm pela eliminao de estados no co-acessveis e as transies associadas a elas
21
*11
22
2.
Se x Xm e y Xm. Ento x e y no podem ser equivalentes. Se f(x,a)=f(y,a), para qualquer a , ento x e y so equivalentes.
23
*12
Algoritmo para minimizao(A partir de um exemplo) Marcar (x,y) para todo x Xm e y Xm. Para todo par (x,y) no marcado anteriormente fazer: Se (f(x,a),f(y,a)), est marcado para algum a ou no est (f( , ),f(y, )), p g definido s para um componente, ento:
Marcar (x,y) Marcar todos os pares (w,z) no marcados na lista (x,y) . Repetir at que nenhuma marcao seja possvel
Fim Se
24
1={a,b}
G2 : 0
c b 1
2={b,c}
G1 || G2: a
0,0
1,0
a b
c c
2,1
={a,b,c}
c
0,1
a
1,1 25
*13
27
*14
:entrada de controle aplicada ao sistema, contem o conjunto ativo de eventos habilitados a ocorrer. = {, conjunto de eventos em | u } u indica simplesmente que os eventos no controlveis no podem ser desabilitados
28
*15
*16
32
33
*17
Metodologia para sntese de supervisores Obteno do modelo da planta (Exemplo) Para a linha de produo de cervejas pode-se identificar os seguintes sub sistemas: G0: sub-sistemas: Esteira; G1: Atuador Pneumtico; G2: Bomba; G3: Tampador; G4: Rob.
Gi, i=0,...., 4:
i i
c={0,1,2,3,4} u={0,1,2,3,4}
Planta global G: obtida pela composio dos Autmatos Gi, i=0,...., 4: (32 estados)
34
35
*18
1 , 2 , 3 0
1 , 2 , 3
0 ,1 0 , 1
B2: 0 ,2
B3:
0 ,3 0 , 3
B4: 0 ,4
0 , 2
0 , 4
36
1 2
0 2
C3:
C2:
2 3
0 3
3 4
0 4
*19
38
*20
Legibilidade/estruturao. Legibilidade/estruturao
Supervisor representado por Autmatos que podem ter um grande nmero de estados; Lgica resultante ilegvel pelo engenheiro; Programa de controle pouco estruturado.-> controle Modular
40
Extenses:
Observao parcial de eventos. Modelos temporizados p Controle descentralizado Controle hierrquico Controle modular Etc.
41
*21