Configurador de redes baseado na representação nó-profundidade para efeito de estimação de estado
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | http://www.teses.usp.br/teses/disponiveis/18/18154/tde-11092007-111648/ |
Resumo: | A modelagem em tempo real dos sistemas elétricos de potência (SEP) é extremamente importante para se obter uma operação em tempo real segura e confiável dos mesmos. O configurador de redes (CR) é uma ferramenta fundamental, para modelagem em tempo real dos SEP. A função do CR é determinar, em tempo real, a topologia atual da rede e a correspondente configuração de medidores, no modelo barra-ramo. Para isso, o configurador processa medidas lógicas, que consistem em estados de chaves e disjuntores, bem como dados armazenados em um banco de dados estático, que descreve a conexão dos equipamentos do sistema com as seções de barramento. Em razão de os CRs exigirem algoritmos de busca em um grafo, o desempenho desses algoritmos torna-se fortemente afetado pela forma com que as árvores são computacionalmente representadas. Propõe-se, neste trabalho, um CR tracking, para efeito de estimação de estado, que se baseia em uma nova forma de representar árvores, denominada representação nó-profundidade (RNP). A RNP permite um acesso direto para cada nó de um grafo e pode representar eficientemente árvores (grafos conexos e acíclicos) e florestas (um grafo com uma ou mais árvores). O CR proposto possui as seguintes características: (i) A RNP possibilita uma rápida atualização da topologia da rede, no modelo barra-ramo; (ii) Esta estrutura também permite a realização das etapas configuração de subestação e de rede ao mesmo tempo, diminuindo assim o tempo de processamento necessário para a obtenção do modelo barra-ramo. Para isso, o CR proposto representa cada seção de barramento do SEP como nó de um grafo e usa a RNP e outras duas estruturas de dados, que serão apresentadas no capítulo 5; (iii) Possibilita a associação dos medidores aos componentes do SEP, no modelo barra-ramo, de forma direta. Para isso, o CR proposto usa a RNP e cria barras fictícias para representar os componentes shunt do SEP. Testes realizados comprovam a eficiência e a robustez do configurador proposto tendo em vista os resultados coerentes obtidos para todos os testes, mesmo para os casos em que a mudança nos estados dos dispositivos seccionadores acarretava uma alteração drástica na rede elétrica. |
id |
USP_1a192182b9aad825fb75d4a2fb39153a |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-11092007-111648 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Configurador de redes baseado na representação nó-profundidade para efeito de estimação de estadoTracking network topology processor using node-depth representation for state estimationConfigurador de redesEstimação de estadoNetwork topology processorNode-depth representationOperação em tempo-realPower systemReal-time operationRepresentação nó-profundidadeSistemas elétricos de potênciaState estimationA modelagem em tempo real dos sistemas elétricos de potência (SEP) é extremamente importante para se obter uma operação em tempo real segura e confiável dos mesmos. O configurador de redes (CR) é uma ferramenta fundamental, para modelagem em tempo real dos SEP. A função do CR é determinar, em tempo real, a topologia atual da rede e a correspondente configuração de medidores, no modelo barra-ramo. Para isso, o configurador processa medidas lógicas, que consistem em estados de chaves e disjuntores, bem como dados armazenados em um banco de dados estático, que descreve a conexão dos equipamentos do sistema com as seções de barramento. Em razão de os CRs exigirem algoritmos de busca em um grafo, o desempenho desses algoritmos torna-se fortemente afetado pela forma com que as árvores são computacionalmente representadas. Propõe-se, neste trabalho, um CR tracking, para efeito de estimação de estado, que se baseia em uma nova forma de representar árvores, denominada representação nó-profundidade (RNP). A RNP permite um acesso direto para cada nó de um grafo e pode representar eficientemente árvores (grafos conexos e acíclicos) e florestas (um grafo com uma ou mais árvores). O CR proposto possui as seguintes características: (i) A RNP possibilita uma rápida atualização da topologia da rede, no modelo barra-ramo; (ii) Esta estrutura também permite a realização das etapas configuração de subestação e de rede ao mesmo tempo, diminuindo assim o tempo de processamento necessário para a obtenção do modelo barra-ramo. Para isso, o CR proposto representa cada seção de barramento do SEP como nó de um grafo e usa a RNP e outras duas estruturas de dados, que serão apresentadas no capítulo 5; (iii) Possibilita a associação dos medidores aos componentes do SEP, no modelo barra-ramo, de forma direta. Para isso, o CR proposto usa a RNP e cria barras fictícias para representar os componentes shunt do SEP. Testes realizados comprovam a eficiência e a robustez do configurador proposto tendo em vista os resultados coerentes obtidos para todos os testes, mesmo para os casos em que a mudança nos estados dos dispositivos seccionadores acarretava uma alteração drástica na rede elétrica.On-line models of power system networks have a wide variety of critical uses, covering from security monitoring and control to market operation. Network topology processor (NTP) is a key tool in providing robust and reliable on-line model of power networks. The function of NTP is the determination of the bus/branch topology model (BBTM) of the network and the assignment of metering devices to the components of the BBTM. In order to do this, the NTP processes: logical measurements that consist of switching-device (breakers and switchers) status; as well as a static data-base describing the network connectivity in terms of bus-sections and switching-devices. Since NTPs require search algorithms for graphs, their performance can be drastically affected by the adopted computational graph representation. This work proposes a new tracking NTP for state estimation purposes, that uses a new graph representation named node-depth representation (NDR). This encoding enables a straightforward access to each one of the graph nodes and can efficiently represent trees (acyclic and connected graphs) and forests (a graph with one or more trees). The proposed tracking NTP has the following characteristics: (i) Using NDR for representation of a BBTM of the network, this NTP can track, over time, the changes of the network connectivity in a very direct and fast way; (ii) Processes both steps substation and network configurations in the same time, reducing the CPU time necessary to obtain the BBTM. In order to do this, the proposed NTP represents each bus-section as a graph node and uses NDR and other two data structures, which will be presented in the chapter 5; and (iii) To assign metering devices to the components of the BBTM, in a straightforward way, the proposed NTP creates additional buses, called fictitious buses, to represent shunt devices. The results of several tests have shown the proposed NTP is reliable, fast and suitable for real-time operation.Biblioteca Digitais de Teses e Dissertações da USPLondon Junior, João Bosco AugustoPiereti, Saulo Augusto Ribeiro2007-08-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18154/tde-11092007-111648/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:54Zoai:teses.usp.br:tde-11092007-111648Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:54Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Configurador de redes baseado na representação nó-profundidade para efeito de estimação de estado Tracking network topology processor using node-depth representation for state estimation |
title |
Configurador de redes baseado na representação nó-profundidade para efeito de estimação de estado |
spellingShingle |
Configurador de redes baseado na representação nó-profundidade para efeito de estimação de estado Piereti, Saulo Augusto Ribeiro Configurador de redes Estimação de estado Network topology processor Node-depth representation Operação em tempo-real Power system Real-time operation Representação nó-profundidade Sistemas elétricos de potência State estimation |
title_short |
Configurador de redes baseado na representação nó-profundidade para efeito de estimação de estado |
title_full |
Configurador de redes baseado na representação nó-profundidade para efeito de estimação de estado |
title_fullStr |
Configurador de redes baseado na representação nó-profundidade para efeito de estimação de estado |
title_full_unstemmed |
Configurador de redes baseado na representação nó-profundidade para efeito de estimação de estado |
title_sort |
Configurador de redes baseado na representação nó-profundidade para efeito de estimação de estado |
author |
Piereti, Saulo Augusto Ribeiro |
author_facet |
Piereti, Saulo Augusto Ribeiro |
author_role |
author |
dc.contributor.none.fl_str_mv |
London Junior, João Bosco Augusto |
dc.contributor.author.fl_str_mv |
Piereti, Saulo Augusto Ribeiro |
dc.subject.por.fl_str_mv |
Configurador de redes Estimação de estado Network topology processor Node-depth representation Operação em tempo-real Power system Real-time operation Representação nó-profundidade Sistemas elétricos de potência State estimation |
topic |
Configurador de redes Estimação de estado Network topology processor Node-depth representation Operação em tempo-real Power system Real-time operation Representação nó-profundidade Sistemas elétricos de potência State estimation |
description |
A modelagem em tempo real dos sistemas elétricos de potência (SEP) é extremamente importante para se obter uma operação em tempo real segura e confiável dos mesmos. O configurador de redes (CR) é uma ferramenta fundamental, para modelagem em tempo real dos SEP. A função do CR é determinar, em tempo real, a topologia atual da rede e a correspondente configuração de medidores, no modelo barra-ramo. Para isso, o configurador processa medidas lógicas, que consistem em estados de chaves e disjuntores, bem como dados armazenados em um banco de dados estático, que descreve a conexão dos equipamentos do sistema com as seções de barramento. Em razão de os CRs exigirem algoritmos de busca em um grafo, o desempenho desses algoritmos torna-se fortemente afetado pela forma com que as árvores são computacionalmente representadas. Propõe-se, neste trabalho, um CR tracking, para efeito de estimação de estado, que se baseia em uma nova forma de representar árvores, denominada representação nó-profundidade (RNP). A RNP permite um acesso direto para cada nó de um grafo e pode representar eficientemente árvores (grafos conexos e acíclicos) e florestas (um grafo com uma ou mais árvores). O CR proposto possui as seguintes características: (i) A RNP possibilita uma rápida atualização da topologia da rede, no modelo barra-ramo; (ii) Esta estrutura também permite a realização das etapas configuração de subestação e de rede ao mesmo tempo, diminuindo assim o tempo de processamento necessário para a obtenção do modelo barra-ramo. Para isso, o CR proposto representa cada seção de barramento do SEP como nó de um grafo e usa a RNP e outras duas estruturas de dados, que serão apresentadas no capítulo 5; (iii) Possibilita a associação dos medidores aos componentes do SEP, no modelo barra-ramo, de forma direta. Para isso, o CR proposto usa a RNP e cria barras fictícias para representar os componentes shunt do SEP. Testes realizados comprovam a eficiência e a robustez do configurador proposto tendo em vista os resultados coerentes obtidos para todos os testes, mesmo para os casos em que a mudança nos estados dos dispositivos seccionadores acarretava uma alteração drástica na rede elétrica. |
publishDate |
2007 |
dc.date.none.fl_str_mv |
2007-08-17 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://www.teses.usp.br/teses/disponiveis/18/18154/tde-11092007-111648/ |
url |
http://www.teses.usp.br/teses/disponiveis/18/18154/tde-11092007-111648/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1815256871440744448 |