Observability and synchronization of dynamical networks: a numerical study
Ano de defesa: | 2018 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , |
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 |