NETWORK - GRAPH
GENERATION IN SYSTEM
SURVEILLANCE (PROLOG)
(GERAÇÃO DE GRAFO-REDE EM SISTEMA DE
SUPERVISÃO)
W. Derek Humpage, K.P. Wong and T.T. Nguyen
(1985)
PCS-5740 - Fundamentos Lógicos da Inteligência Artificial
Prof. Dr. Jaime Simão Sichmann
1
Aluno: Ricardo Sheigi Abe
FUNÇÃO DOS ELEMENTOS
Parâmetros
dos ramos
Dados dos
estados dos
disjuntores
e chaves
Estabelecer a
Configuração
da rede
Modelo da
rede
Sistema de
medidas
Estimativa do
estado de
operação da
rede
Gráfico
Análise
2
SUBESTAÇÃO 1
Zona-1
Zona-2
i1
n.1
1
4
3
2
1
i2
2
i4
i2
i1
9
i3
i5
6
5
7
8
n.2
10
i6
13
i9
3
i8
14
i10
i4
4
i5
5
12
11
i7
i3
15
Chave
i11
Disjuntor
Nó
3
SUBESTAÇÃO 2
Zona-1
Zona-3
i2
i2
Zona-2
3
i1
n1
3
2
i1
1
n2
1
i2
2
2
3
n1
i1
n2
1
1
i1
2
i2
i1
Zona-4 2
Ex.2
Zona-8
3
Zona - 7
i2
Ex.1
3
Zona-6
Zona-5
switch (SS, ZS, ZR, SN, NS, NR,ST)
Ex. 1 : switch (2, 3, 4, 1, n1, i1, 1)
node (SS, Z, NN)
Ex. 2 : node (2, 3, n2)
branch (SSS, SSR, ZSS, ZSR, BS, BR, NB, PT)
5
1
selectorisolator (SS, Z, SN1, ST1, SN2, ST2, MB, RB, NMI)
NOMENCLATURA
SS
Z
MB, RB
SM, SR
NN
NS, NR
NI
SN
ST
NB
BS, BR
PT
SSS
SSR
ZSS
ZSR
4
Subestação
Zona de chaveamento dentro da subestação
Barramento principal e reserva
Estado operacional da barra principal e reserva
Nó na rede
Par de nó, na qual existe um elemento de chaveamento
Nó intermediário
Elemento de chaveamento
Estado de chaveamento
Número do ramo
Terminais do ramo
Potência de transferência
Subestação que envia o ramal
Subestação que recebe o ramal
Zona de chaveamento na subestação SSS
Zona de chaveamento na subestação SSR
TABELA DE IDENTIFICAÇÃO DOS NÓS
10
Identificação
dos nós
Sequencial
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Dados do Nó Inicial
Subestação
Zona de
Chaveamento
1
1
1
3
1
5
1
1
1
3
1
5
2
3
3
1
2
10
2
12
3
1
3
3
3
3
4
1
2
1
4
1
4
1
4
3
4
3
2
9
2
11
Nó na
Barra
g1
g2
g3
n1
n1
n1
n3
n1
n10
n12
g1
g2
n3
n1
n1
n3
n4
n3
n4
n9
n11
REDE GRÁFICA
SS1
1
3
2
4
5
SS2
6
SS3
7
9
20
8
10
11
21
15
SS4
14
16
9
17
18
19
12
13
Procedimento de Busca
A regra para verificar se existe um caminho fechado através do
elemento de chaveamento e os nós.
pathsearch (NS, NR): - switch (SS, ZS, ZR, SN, NS, NR, 1);
switch (SS, ZR, ZS, SN, NR, NS, 1).
pathsearch (X, X, L).
pathsearch (NS, NR, L): - (switch (SS, ZS, ZR, SN, NS, NI, 1);
switch (SS, ZR, ZS, SN, NI, NS, 1),
not (member (NI, L)),
pathsearch (NI, NR, [NI | L]).
Validação dos Dados - verificação da consistência dos dados da
posição dos disjuntores e chaves.
Checkdata: - selectorisolator ( SS, Z, SN1, 1, SN2, 1, MB, RB, NMI)
6
bus (SM, SR).
REDE DE SISTEMA DE POTÊNCIA
g1
Z9
g2
g3
Z10
Z1
Z1
Z2
Z8
Z7
Z4
SS2
SS1
g1
g2
Z5
Z1
Z11
Z5
Z3
Z4
Z6
Z3
Z2
Z2
Z12
n3
Z1
8
n3
Z2
n4
Z3
n3
SS4
n4
Z3
SS3
APLICAÇÃO:
Rede de Sistema de Potência
• 9 Linhas de transmissão.
• 15 Transformadores.
• Representando um total de 24 ramos.
• 42 Disjuntores.
• 106 Chaves.
• Representando um total de 148 elementos
de chaveamento.
7
CONCLUSÃO
• A Linguagem de programação PROLOG é uma
poderosa ferramenta na área de processamento
lógico.
• A característica recursiva da Linguagem, tem
sido importante no processo de geração
automática da grafo-rede.
• Permite uma sistemática para o procedimento de
busca e verificação da consistência dos dados.
11