Observability and synchronization of dynamical networks: a numerical study

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Arthur Noronha Montanari lattes
Orientador(a): Luis Antonio Aguirre lattes
Banca de defesa: Luciano Cunha de Araújo Pimenta, Leonardo Antônio Borges Tôrres
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica
Departamento: ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA
País: Brasil
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/1843/36001
Resumo: Fundamental properties and classic methods of control theory, such as the computation of the observability matrix of a dynamical system or the stability analysis by Lyapunov direct method, faces serious numerical and scalability issues before high-dimensional systems. This led to a renewed interest in literature under the context of large and complex network systems. In this work, we focus on the observability and synchronization properties of dynamical networks—that is, interconnected systems where each node is modeled as an individual dynamical system. For instance, the traditional problem of sensor (actuator) placement in a network can be assessed as an observability (controllability) problem: the choice of the optimal subset of nodes under which a given observability (controllability) metric of the network is maximized. The contributions of this work in the context of observability of network systems are twofold: we review several proposed metric to quantify in a gradual manner the observability of dynamical and network systems; and, noticing a lack of validation in most works, we develop a Bayesian filtering framework, based on particle filtering, for application as a benchmark in observability studies. As shown, the particle filtering can also be used as a means to investigate the interplay between nodal dynamics and the network topology. Numerical results shows the effectiveness of this framework as performance metric for observability in network systems. On the other hand, in the context of synchronization, we investigate the theoretical sufficient conditions for phase synchronization between two interconnected “bridge oscillators” from different clusters of Kuramoto oscillators. In contrast to most graph-theoretical methods in literature, we take a reductionist approach that does not rely on full information of the adjacency matrix—which might be useful since this information is unavailable in some applications. The derived theoretical conditions are compared to numerical simulations. Finally, a brief insight for observability quantification in network systems is suggested in the conclusion.
id UFMG_70f0305df0ad10a32d8a3e739dd4651e
oai_identifier_str oai:repositorio.ufmg.br:1843/36001
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Luis Antonio Aguirrehttp://lattes.cnpq.br/6682146998710900Luciano Cunha de Araújo PimentaLeonardo Antônio Borges Tôrreshttp://lattes.cnpq.br/2962992091083183Arthur Noronha Montanari2021-05-19T17:18:49Z2021-05-19T17:18:49Z2018-08-24http://hdl.handle.net/1843/36001Fundamental properties and classic methods of control theory, such as the computation of the observability matrix of a dynamical system or the stability analysis by Lyapunov direct method, faces serious numerical and scalability issues before high-dimensional systems. This led to a renewed interest in literature under the context of large and complex network systems. In this work, we focus on the observability and synchronization properties of dynamical networks—that is, interconnected systems where each node is modeled as an individual dynamical system. For instance, the traditional problem of sensor (actuator) placement in a network can be assessed as an observability (controllability) problem: the choice of the optimal subset of nodes under which a given observability (controllability) metric of the network is maximized. The contributions of this work in the context of observability of network systems are twofold: we review several proposed metric to quantify in a gradual manner the observability of dynamical and network systems; and, noticing a lack of validation in most works, we develop a Bayesian filtering framework, based on particle filtering, for application as a benchmark in observability studies. As shown, the particle filtering can also be used as a means to investigate the interplay between nodal dynamics and the network topology. Numerical results shows the effectiveness of this framework as performance metric for observability in network systems. On the other hand, in the context of synchronization, we investigate the theoretical sufficient conditions for phase synchronization between two interconnected “bridge oscillators” from different clusters of Kuramoto oscillators. In contrast to most graph-theoretical methods in literature, we take a reductionist approach that does not rely on full information of the adjacency matrix—which might be useful since this information is unavailable in some applications. The derived theoretical conditions are compared to numerical simulations. Finally, a brief insight for observability quantification in network systems is suggested in the conclusion.Propriedades fundamentais e métodos clássicos da teoria de controle, como a computação da matriz de observability ou a análise de estabilidade pelo método direto de Lyapunov, encaram sérios problemas numéricos e de escalabilidade diante de sistemas de alta-dimensão. Isso levou a um interesse renovado na literatura sob o contexto de grandes e complexos sistemas em rede. Neste trabalho, nós focamos nas propriedades de observabilidade e sincronização de redes dinâmicas—isto é, sistemas interconectados em que cada nó é modelado como um sistema dinâmico individual. Por exemplo, o tradicional problema de locação de sensores (atuadores) em uma rede pode ser avaliado como um problema de observabilidade (controlabilidade): a escolha do subconjunto ótimo de nós sob o qual uma dada métrica de observabilidade (controlabilidade) é maximizada. Nossas contribuições sob o contexto de observabilidade em redes dinâmicas são: nós revisamos diversas métricas na literatura que quantificam de maneira gradual a observabilidade de sistemas e redes dinâmicas; e, notando uma absência de validação na grande maioria dos trabalhos, nós desenvolvemos uma metodologia de filtragem Bayesiana, baseada no filtro de partículas, para redes dinâmicas como uma ferramenta de validação de estudos de observabilidade. Conforme demonstrado, o filtro de partículas pode ser usado também como um meio de investigação das interações entre as dinâmicas nodais e a topologia da rede. Resultados numéricos mostram a efetividade deste método como métrica de desempenho para observabilidade de redes. Já em um contexto de sincronismo, nós investigamos as condições suficientes teóricas para sincronismo de fase entre dois interconectados “osciladores ponte” alocados em agrupamentos diferentes de osciladores de Kuramoto. Em contraste com a maioria dos métodos propostos na literatura baseados em teoria de grafos, nós tomamos uma abordagem reducionista que não depende da informação completa da matriz de adjacência— o que pode ser útil uma vez que esta informação é inacessível em determinadas aplicações. As condições teóricas desenvolvidas são comparadas com simulações numéricas. Finalmente, uma breve introspecção para quantificação de observabilidade em redes é sugerida na conclusão.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorengUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em Engenharia ElétricaUFMGBrasilENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICAEngenharia elétricaEstabilidade de LyapunovFiltro de partículasSincronizaçãoObservabilitySynchronizationDynamical networkParticle filterCluster synchronizationLyapunov stabilityObservability and synchronization of dynamical networks: a numerical studyObservabilidade e sincronização de redes dinâmicas: um estudo numéricoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALDissertação de Mestrado - Arthur Montanari - VERSÃO BIBLIOTECA.pdfDissertação de Mestrado - Arthur Montanari - VERSÃO BIBLIOTECA.pdfDissertação de mestradoapplication/pdf3005210https://repositorio.ufmg.br/bitstream/1843/36001/1/Disserta%c3%a7%c3%a3o%20de%20Mestrado%20-%20Arthur%20Montanari%20-%20VERS%c3%83O%20BIBLIOTECA.pdf8e0c4e250c6df94406daff685f1f8672MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82119https://repositorio.ufmg.br/bitstream/1843/36001/2/license.txt34badce4be7e31e3adb4575ae96af679MD521843/360012021-05-19 14:18:49.11oai:repositorio.ufmg.br:1843/36001TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KCg==Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2021-05-19T17:18:49Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Observability and synchronization of dynamical networks: a numerical study
dc.title.alternative.pt_BR.fl_str_mv Observabilidade e sincronização de redes dinâmicas: um estudo numérico
title Observability and synchronization of dynamical networks: a numerical study
spellingShingle Observability and synchronization of dynamical networks: a numerical study
Arthur Noronha Montanari
Observability
Synchronization
Dynamical network
Particle filter
Cluster synchronization
Lyapunov stability
Engenharia elétrica
Estabilidade de Lyapunov
Filtro de partículas
Sincronização
title_short Observability and synchronization of dynamical networks: a numerical study
title_full Observability and synchronization of dynamical networks: a numerical study
title_fullStr Observability and synchronization of dynamical networks: a numerical study
title_full_unstemmed Observability and synchronization of dynamical networks: a numerical study
title_sort Observability and synchronization of dynamical networks: a numerical study
author Arthur Noronha Montanari
author_facet Arthur Noronha Montanari
author_role author
dc.contributor.advisor1.fl_str_mv Luis Antonio Aguirre
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6682146998710900
dc.contributor.referee1.fl_str_mv Luciano Cunha de Araújo Pimenta
dc.contributor.referee2.fl_str_mv Leonardo Antônio Borges Tôrres
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2962992091083183
dc.contributor.author.fl_str_mv Arthur Noronha Montanari
contributor_str_mv Luis Antonio Aguirre
Luciano Cunha de Araújo Pimenta
Leonardo Antônio Borges Tôrres
dc.subject.por.fl_str_mv Observability
Synchronization
Dynamical network
Particle filter
Cluster synchronization
Lyapunov stability
topic Observability
Synchronization
Dynamical network
Particle filter
Cluster synchronization
Lyapunov stability
Engenharia elétrica
Estabilidade de Lyapunov
Filtro de partículas
Sincronização
dc.subject.other.pt_BR.fl_str_mv Engenharia elétrica
Estabilidade de Lyapunov
Filtro de partículas
Sincronização
description Fundamental properties and classic methods of control theory, such as the computation of the observability matrix of a dynamical system or the stability analysis by Lyapunov direct method, faces serious numerical and scalability issues before high-dimensional systems. This led to a renewed interest in literature under the context of large and complex network systems. In this work, we focus on the observability and synchronization properties of dynamical networks—that is, interconnected systems where each node is modeled as an individual dynamical system. For instance, the traditional problem of sensor (actuator) placement in a network can be assessed as an observability (controllability) problem: the choice of the optimal subset of nodes under which a given observability (controllability) metric of the network is maximized. The contributions of this work in the context of observability of network systems are twofold: we review several proposed metric to quantify in a gradual manner the observability of dynamical and network systems; and, noticing a lack of validation in most works, we develop a Bayesian filtering framework, based on particle filtering, for application as a benchmark in observability studies. As shown, the particle filtering can also be used as a means to investigate the interplay between nodal dynamics and the network topology. Numerical results shows the effectiveness of this framework as performance metric for observability in network systems. On the other hand, in the context of synchronization, we investigate the theoretical sufficient conditions for phase synchronization between two interconnected “bridge oscillators” from different clusters of Kuramoto oscillators. In contrast to most graph-theoretical methods in literature, we take a reductionist approach that does not rely on full information of the adjacency matrix—which might be useful since this information is unavailable in some applications. The derived theoretical conditions are compared to numerical simulations. Finally, a brief insight for observability quantification in network systems is suggested in the conclusion.
publishDate 2018
dc.date.issued.fl_str_mv 2018-08-24
dc.date.accessioned.fl_str_mv 2021-05-19T17:18:49Z
dc.date.available.fl_str_mv 2021-05-19T17:18:49Z
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://hdl.handle.net/1843/36001
url http://hdl.handle.net/1843/36001
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.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/36001/1/Disserta%c3%a7%c3%a3o%20de%20Mestrado%20-%20Arthur%20Montanari%20-%20VERS%c3%83O%20BIBLIOTECA.pdf
https://repositorio.ufmg.br/bitstream/1843/36001/2/license.txt
bitstream.checksum.fl_str_mv 8e0c4e250c6df94406daff685f1f8672
34badce4be7e31e3adb4575ae96af679
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1797973007361114112