Identifiability and accuracy of dynamic networks

Detalhes bibliográficos
Autor(a) principal: Melo, Félix Eduardo Mapurunga de
Data de Publicação: 2022
Tipo de documento: Tese
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/249788
Resumo: Este trabalho aborda o problema de identificação em redes dinâmicas lineares. Essas redes são definidas por um conjunto sinais de nós que estão relacionados através de funções de transferências causais. Cada sinal de nó pode ser influenciado pro sinais externos à rede. Tais sinais externos podem ser conhecidos ao usuário, nesse caso, eles são utilizados como entradas da rede, e alguns esses sinais podem ser desconhecidos ao usuário, nesse caso, esses sinais atuam como distúrbios na rede. O problema de identificação é o de identificar as funções de transferência que estão relacionados com os sinais de nós da rede com base nos dados coletados da rede dinâmica. Especificamente, esse trabalho trata do problema de caracterizar se um modelo de rede pode ou não ser unicamente identificado com base nos dados provindos da rede. Se isso for possível, dizemos que o modelo da rede é identificável. A identificabilide de uma rede dinâmica é caracterizada pela configuração experimental em que a rede está submetida. Nós endereçamos esse problema determinando todas as condições das configurações experimentais, aqui denominadas de Padrões de Excitação e Medição (EMP do inglês), para várias redes dinâmicas com diferentes topologias. Condições necessárias e suficientes para a identifificabilidade de redes dinâmicas são fornecidas para algumas topologias de rede, especificamente para ciclos isoladas e redes acíclicas com conexões em paralelo. Essas condições possuem a forma de condições indicativas dos nós que precisam ser excitados e os que precisam ser medidos. Elas caracterizam um conjunto de EMPs candidatos que tornam uma rede identificável. Um novo problema para selecionar o EMP que determina as estimativas mais precisas é proposto, e uma estrutura para a qual diferentes EMPs podem ser comparados com relação a precisão das estimativas é apresentada. Uma propriedade estrutural – em relação a distribuição de excitações e medições na rede – se mostra um fator chave na seleção do EMP que gera as estimativas mais precisas. Além disso, uma diretriz com os principais fatores na seleção do EMP com estimativas mais acuradas é desenvolvido para duas topologias de rede.
id URGS_fe0e30d2f4007387f97b267dc6be7c0d
oai_identifier_str oai:www.lume.ufrgs.br:10183/249788
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Melo, Félix Eduardo Mapurunga deBazanella, Alexandre Sanfelici2022-10-07T04:50:58Z2022http://hdl.handle.net/10183/249788001149278Este trabalho aborda o problema de identificação em redes dinâmicas lineares. Essas redes são definidas por um conjunto sinais de nós que estão relacionados através de funções de transferências causais. Cada sinal de nó pode ser influenciado pro sinais externos à rede. Tais sinais externos podem ser conhecidos ao usuário, nesse caso, eles são utilizados como entradas da rede, e alguns esses sinais podem ser desconhecidos ao usuário, nesse caso, esses sinais atuam como distúrbios na rede. O problema de identificação é o de identificar as funções de transferência que estão relacionados com os sinais de nós da rede com base nos dados coletados da rede dinâmica. Especificamente, esse trabalho trata do problema de caracterizar se um modelo de rede pode ou não ser unicamente identificado com base nos dados provindos da rede. Se isso for possível, dizemos que o modelo da rede é identificável. A identificabilide de uma rede dinâmica é caracterizada pela configuração experimental em que a rede está submetida. Nós endereçamos esse problema determinando todas as condições das configurações experimentais, aqui denominadas de Padrões de Excitação e Medição (EMP do inglês), para várias redes dinâmicas com diferentes topologias. Condições necessárias e suficientes para a identifificabilidade de redes dinâmicas são fornecidas para algumas topologias de rede, especificamente para ciclos isoladas e redes acíclicas com conexões em paralelo. Essas condições possuem a forma de condições indicativas dos nós que precisam ser excitados e os que precisam ser medidos. Elas caracterizam um conjunto de EMPs candidatos que tornam uma rede identificável. Um novo problema para selecionar o EMP que determina as estimativas mais precisas é proposto, e uma estrutura para a qual diferentes EMPs podem ser comparados com relação a precisão das estimativas é apresentada. Uma propriedade estrutural – em relação a distribuição de excitações e medições na rede – se mostra um fator chave na seleção do EMP que gera as estimativas mais precisas. Além disso, uma diretriz com os principais fatores na seleção do EMP com estimativas mais acuradas é desenvolvido para duas topologias de rede.This work addresses the problem of identification in linear dynamic networks. These networks are defined as a set of node signals that are related by causal transfer functions. Each node signal may be subject to additive external signals to the network. These signals could be known to the user, in which case they are used as inputs, or they could be unknown to the user, in which case they act as disturbances in the network. The identification problem consists of identifying the causal transfer functions relating the node signals on the basis of network data. More specifically, this work deals with the problem of characterizing whether or not a network model can be uniquely recovered from data. If this is possible, we say that the network model is identifiable. Identifiability of a dynamic network is characterized by the experimental setting under which the network is submitted. We address this issue by determining all experimental conditions, here called Excitation and Measurement Patterns (EMP), for a number of networks with different topologies. Necessary and sufficient conditions on the identifiability are provided for some network topologies, specifically for isolated cycles and acyclic networks with parallel interconnections. These conditions took the form of indicative conditions on the nodes that need to be excited and the ones that need to be measured. They characterize a set of candidate EMPs that render a network identifiable. A new problem to select the EMP that yields the most accurate estimates is posed, and a framework for which different EMPs can be compared with respect to the precision of the estimates is introduced. A structural property – how the excitations and measurements are distributed in the EMP – is shown to be a key factor in the selection of the most accurate EMP. Furthermore, a guideline for the selection of the most accurate EMP is developed for two network topologies – branches and isolated cycles.application/pdfengRedes de computadoresIdentificação de sistemasSistemas complexosNetwork identificationIdentifiabilityComplex systemsDynamic networksIdentifiability and accuracy of dynamic networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulEscola de EngenhariaPrograma de Pós-Graduação em Engenharia ElétricaPorto Alegre, BR-RS2022doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001149278.pdf.txt001149278.pdf.txtExtracted Texttext/plain348506http://www.lume.ufrgs.br/bitstream/10183/249788/2/001149278.pdf.txt03c920dabcf6e1800a4a15ff4d858a20MD52ORIGINAL001149278.pdfTexto completo (inglês)application/pdf2646556http://www.lume.ufrgs.br/bitstream/10183/249788/1/001149278.pdf70bb5c027a31ddddd8ab143cfb2ffffeMD5110183/2497882024-01-17 04:29:11.843386oai:www.lume.ufrgs.br:10183/249788Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532024-01-17T06:29:11Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Identifiability and accuracy of dynamic networks
title Identifiability and accuracy of dynamic networks
spellingShingle Identifiability and accuracy of dynamic networks
Melo, Félix Eduardo Mapurunga de
Redes de computadores
Identificação de sistemas
Sistemas complexos
Network identification
Identifiability
Complex systems
Dynamic networks
title_short Identifiability and accuracy of dynamic networks
title_full Identifiability and accuracy of dynamic networks
title_fullStr Identifiability and accuracy of dynamic networks
title_full_unstemmed Identifiability and accuracy of dynamic networks
title_sort Identifiability and accuracy of dynamic networks
author Melo, Félix Eduardo Mapurunga de
author_facet Melo, Félix Eduardo Mapurunga de
author_role author
dc.contributor.author.fl_str_mv Melo, Félix Eduardo Mapurunga de
dc.contributor.advisor1.fl_str_mv Bazanella, Alexandre Sanfelici
contributor_str_mv Bazanella, Alexandre Sanfelici
dc.subject.por.fl_str_mv Redes de computadores
Identificação de sistemas
Sistemas complexos
topic Redes de computadores
Identificação de sistemas
Sistemas complexos
Network identification
Identifiability
Complex systems
Dynamic networks
dc.subject.eng.fl_str_mv Network identification
Identifiability
Complex systems
Dynamic networks
description Este trabalho aborda o problema de identificação em redes dinâmicas lineares. Essas redes são definidas por um conjunto sinais de nós que estão relacionados através de funções de transferências causais. Cada sinal de nó pode ser influenciado pro sinais externos à rede. Tais sinais externos podem ser conhecidos ao usuário, nesse caso, eles são utilizados como entradas da rede, e alguns esses sinais podem ser desconhecidos ao usuário, nesse caso, esses sinais atuam como distúrbios na rede. O problema de identificação é o de identificar as funções de transferência que estão relacionados com os sinais de nós da rede com base nos dados coletados da rede dinâmica. Especificamente, esse trabalho trata do problema de caracterizar se um modelo de rede pode ou não ser unicamente identificado com base nos dados provindos da rede. Se isso for possível, dizemos que o modelo da rede é identificável. A identificabilide de uma rede dinâmica é caracterizada pela configuração experimental em que a rede está submetida. Nós endereçamos esse problema determinando todas as condições das configurações experimentais, aqui denominadas de Padrões de Excitação e Medição (EMP do inglês), para várias redes dinâmicas com diferentes topologias. Condições necessárias e suficientes para a identifificabilidade de redes dinâmicas são fornecidas para algumas topologias de rede, especificamente para ciclos isoladas e redes acíclicas com conexões em paralelo. Essas condições possuem a forma de condições indicativas dos nós que precisam ser excitados e os que precisam ser medidos. Elas caracterizam um conjunto de EMPs candidatos que tornam uma rede identificável. Um novo problema para selecionar o EMP que determina as estimativas mais precisas é proposto, e uma estrutura para a qual diferentes EMPs podem ser comparados com relação a precisão das estimativas é apresentada. Uma propriedade estrutural – em relação a distribuição de excitações e medições na rede – se mostra um fator chave na seleção do EMP que gera as estimativas mais precisas. Além disso, uma diretriz com os principais fatores na seleção do EMP com estimativas mais acuradas é desenvolvido para duas topologias de rede.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-10-07T04:50:58Z
dc.date.issued.fl_str_mv 2022
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/249788
dc.identifier.nrb.pt_BR.fl_str_mv 001149278
url http://hdl.handle.net/10183/249788
identifier_str_mv 001149278
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/249788/2/001149278.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/249788/1/001149278.pdf
bitstream.checksum.fl_str_mv 03c920dabcf6e1800a4a15ff4d858a20
70bb5c027a31ddddd8ab143cfb2ffffe
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085598693687296