1Ricardo Paulo

Proponente:Orientador: Professor José Rui FerreiraResponsável Empresa: Eng. Pedro Silva

Áreas abrangidas:•Interacção pessoa-computador•Teoria dos grafos•Desenho (layout) de Grafos

Geração Assistida de Diagramas Esquemáticos de Rede Eléctrica

2

SCADA (Supervisory Control and Data Acquisition) Sistemas que utilizam software para monitorizar e

supervisionar a totalidade ou parte de um processo industrial

Permitem obter informação sobre os equipamentos e alterar o seu estado

SCADA/DMS (Distribution Management System) Detêm informação sobre a conectividade existente entre

os equipamentos▪ Os sistemas SCADA consideram apenas o estado de cada

componente isoladamente

Destinam-se à gestão de redes de distribuição eléctrica

3

Scatex

Sistema SCADA/DMS da empresa

Apresenta diversos tipos de diagramas representativos da rede Facilitam a gestão da rede

Para tal inclui dois módulos Visualizador de Diagramas Editor de Diagramas

4

GEOGRÁFICO (SUL DE PORTUGAL)

GEOGRÁFICO (CENTRO DE LISBOA)

5

ESQUEMÁTICO (ENTRECAMPOS) LISBOA (CENTRO)

6

Automatizar o processo de construção de novos diagramas esquemáticos Colocação imediata de equipamentos

presentes na base de dados Layout do diagrama

Objectivos

7

Aumentar fiabilidade dos diagramas Evitar erros na construção dos

diagramas Indicar ao utilizador pontos de

incoerência com a informação na base de dados

Objectivos

8

Diminuir o tempo necessário para construir um novo diagrama

Facilitar a manutenção dos diagramas

Tornar o sistema mais fiável

Motivações

9

Definir um conjunto de funcionalidades que permitisse atingir os objectivos propostos Identificar Casos de Uso Indicar possíveis interfaces com o utilizador

Identificar possíveis métodos para gerar automaticamente partes de diagramas esquemáticos

Metodologia seguida

10

Ferramenta de geração automática

11

Termo da expansão automática

Atingido limite de profundidade estabelecido pelo utilizador

Surgimento de uma subestação ou equipamento já desenhado Os locais de paragem deve ser indicados

ao utilizador

12

Subestação

13

Funcionalidade para evitar erros de facto

Erros de facto Ocorrem imediatamente após uma

acção inválida do utilizador Por exemplo, ligar dois equipamentos

incompatíveis

14

Funcionalidade de detecção de incoerências

15

Geração automática de ramos de diagramas esquemáticos

Algoritmo de layout

hierárquico

Algoritmo Ortogonal

Algoritmo Force-based

Importância para os diagramas

esquemáticos

Simetria       1

Planaridade X X   3

Linearidade X X   2

Uniformidade de Nós

X   X 2

Uniformidade de Arestas

X   X 2

Manter sentido do fluxo

X     2

Ortogonalidade das arestas

  X   3

16

17

Destaca a direcção principal do fluxo Deve ser aplicado apenas em grafos dirigidos

Dependência entre entidades claramente visível

Deve ser aplicado em grafos com poucos ciclos

18

Ramos de subestação

19

Algoritmo de Sugiyama

20

Definir orientação

21

Definir orientação

22

Rotação/Inversão de componentes

23

Ortogonalizar diagrama: Normalização de Vértices

24

Ortogonalização: tornar arestas ortogonais

25

Framework de testes

26

Exemplo de Geração Automática

27

Exemplo de Geração Automática

1.9 segundos de processamento

28

Contribuição Científica

Desenho automático de grafos não dirigidos, com nós que contêm terminais em pontos previamente definidos, utilizando os princípios do algoritmo de layout de Kozo Sugiyama▪ Pré-condição: ser indicado um ponto de

partida do fluxo de forma a atribuir um sentido às arestas

▪ O estudo foi orientado às necessidades da geração de ramos de diagramas esquemáticos de rede eléctrica

29

Conclusões

Provada a possibilidade de gerar partes de diagramas seguindo o método indicado Descartada a possibilidade de gerar diagrama

completo seguindo apenas esta via

Satisfação dos objectivos Foram cumpridos, ainda que o grau de

subjectividade destes não o permita dizer com clareza

A utilidade das ferramentas propostas apenas poderá ser provada quando integradas no editor de diagramas