Estimadores de estado distribuídos com aplicações ao controle flocking

Detalhes bibliográficos
Autor(a) principal: Gomes, Rodrigo Binotto
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/215019
Resumo: Neste trabalho é apresentado um estudo sobre estratégias distribuídas de estimação de estado aplicadas em problemas envolvendo redes multiagente de sensores (ou nós). Nesse tipo de problema a rede de nós é utilizada para cooperativamente estimar o estado de um sistema dinâmico. Diferentemente da abordagem clássica onde as medidas de todos os nós são agregadas em um único ponto para solução do problema de estimação, em uma estratégia distribuída os nós compartilham dados com os demais nós no seu entorno e após esse compartilhamento de informação uma estimativa para o estado do sistema é determinada localmente em cada um deles. Sem a necessidade de todos os nós enviarem dados para uma central de processamento, através de uma estratégia distribuída existe uma redução significativa na demanda por energia de comunicação na rede, além de tornar o sistema mais robusto a falhas, tendo em vista que não existe um único ponto responsável pela estimativa. Um dos principais algoritmos de estimação distribuídos abordados na literatura é o Filtro de Kalman Difuso (DKF), uma adaptação multiagente do Filtro de Kalman clássico, que no trabalho desenvolvido foi explorado em conjunto com a lei de controle flocking. Essa lei de controle visa conduzir uma rede móvel de nós a um comportamento coletivo formando arranjos espaciais e em geral é assumido na literatura que os nós possuem acesso ao estado de um sistema de referência que guia o movimento da rede. Foi então considerado o caso onde os nós somente possuem acesso a medidas corrompidas por ruído relacionas ao estado do sistema de referência e para aplicar a lei de controle flocking foi proposta a inclusão do DKF em cascata com o algoritmo de controle, permitindo assim estimar a trajetória do sistema de referência. A partir de estudos de caso em ambiente de simulação foram obtidos resultados que indicam que o DKF supera o desempenho de outros algoritmos de estimação distribuída já aplicados para esse problema, atingindo o desempenho próximo do ótimo - que é obtido através de uma estratégia centralizada.
id URGS_39ad2cdc783dee6ddad0036633432d13
oai_identifier_str oai:www.lume.ufrgs.br:10183/215019
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Gomes, Rodrigo BinottoBazanella, Alexandre Sanfelici2020-11-13T04:21:25Z2020http://hdl.handle.net/10183/215019001119284Neste trabalho é apresentado um estudo sobre estratégias distribuídas de estimação de estado aplicadas em problemas envolvendo redes multiagente de sensores (ou nós). Nesse tipo de problema a rede de nós é utilizada para cooperativamente estimar o estado de um sistema dinâmico. Diferentemente da abordagem clássica onde as medidas de todos os nós são agregadas em um único ponto para solução do problema de estimação, em uma estratégia distribuída os nós compartilham dados com os demais nós no seu entorno e após esse compartilhamento de informação uma estimativa para o estado do sistema é determinada localmente em cada um deles. Sem a necessidade de todos os nós enviarem dados para uma central de processamento, através de uma estratégia distribuída existe uma redução significativa na demanda por energia de comunicação na rede, além de tornar o sistema mais robusto a falhas, tendo em vista que não existe um único ponto responsável pela estimativa. Um dos principais algoritmos de estimação distribuídos abordados na literatura é o Filtro de Kalman Difuso (DKF), uma adaptação multiagente do Filtro de Kalman clássico, que no trabalho desenvolvido foi explorado em conjunto com a lei de controle flocking. Essa lei de controle visa conduzir uma rede móvel de nós a um comportamento coletivo formando arranjos espaciais e em geral é assumido na literatura que os nós possuem acesso ao estado de um sistema de referência que guia o movimento da rede. Foi então considerado o caso onde os nós somente possuem acesso a medidas corrompidas por ruído relacionas ao estado do sistema de referência e para aplicar a lei de controle flocking foi proposta a inclusão do DKF em cascata com o algoritmo de controle, permitindo assim estimar a trajetória do sistema de referência. A partir de estudos de caso em ambiente de simulação foram obtidos resultados que indicam que o DKF supera o desempenho de outros algoritmos de estimação distribuída já aplicados para esse problema, atingindo o desempenho próximo do ótimo - que é obtido através de uma estratégia centralizada.In the present work, a study about the application of distributed state estimation strategies for problems involving multiagent sensor networks was carried. In such problems, sensors (which are equiavelently called nodes) are used to cooperatively estimate the state of a dynamic system. Differently from the classical approach, where the measurements of all nodes are aggregated in a fusion center to solve the estimation problem, in a distributed strategy the nodes share information with the nodes in their surroundings, and after this an estimative for the system state is determined locally at each one of them. Since there is not the requirement for all nodes send data to the fusion center, in a distributed strategy generally there is a significant decrease on the network’s communication energy. Additionally, with this approach the system naturally is more robust to failures, given that there is not an only point responsible for the estimation process. One of the main distributed estimation algorithms is the Diffuse Kalman Filter (DKF), a multiagent adaptation of the classical Kalman Filter and in our study the DKF was explored with the flocking formation control law. This control law aims to lead a mobile network to a collective behavior forming special arranges, and in general it is assumed that nodes have access to the state of a reference system which guides network movement. So, was considered a case where nodes can only have access to noisy measurements that are related to the reference system state, and to apply the control law was proposed the inclusion of DKF in cascading to the flocking control algorithm to track the reference system state. From simulation case studies, the obtained results showed that DKF outperforms other distributed estimation algorithms applied before to this problem and reaches a performance close to optimal - which is obtained through a centralized strategy.application/pdfporSistemas multiagentesFiltro de KalmanSistemas de controleAutomaçãoMultiagent sensor networkMultiagent state estimationDiffusion Kalman filterFlocking control algorithmEstimadores de estado distribuídos com aplicações ao controle flockinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulEscola de EngenhariaPrograma de Pós-Graduação em Engenharia ElétricaPorto Alegre, BR-RS2020mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001119284.pdf.txt001119284.pdf.txtExtracted Texttext/plain156857http://www.lume.ufrgs.br/bitstream/10183/215019/2/001119284.pdf.txtf32709f860ffc1ed5084f2f57770bd9fMD52ORIGINAL001119284.pdfTexto completoapplication/pdf1448904http://www.lume.ufrgs.br/bitstream/10183/215019/1/001119284.pdf74383dc1690aee6204ca19b3716ce915MD5110183/2150192024-01-17 04:28:33.051932oai:www.lume.ufrgs.br:10183/215019Biblioteca 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:28:33Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Estimadores de estado distribuídos com aplicações ao controle flocking
title Estimadores de estado distribuídos com aplicações ao controle flocking
spellingShingle Estimadores de estado distribuídos com aplicações ao controle flocking
Gomes, Rodrigo Binotto
Sistemas multiagentes
Filtro de Kalman
Sistemas de controle
Automação
Multiagent sensor network
Multiagent state estimation
Diffusion Kalman filter
Flocking control algorithm
title_short Estimadores de estado distribuídos com aplicações ao controle flocking
title_full Estimadores de estado distribuídos com aplicações ao controle flocking
title_fullStr Estimadores de estado distribuídos com aplicações ao controle flocking
title_full_unstemmed Estimadores de estado distribuídos com aplicações ao controle flocking
title_sort Estimadores de estado distribuídos com aplicações ao controle flocking
author Gomes, Rodrigo Binotto
author_facet Gomes, Rodrigo Binotto
author_role author
dc.contributor.author.fl_str_mv Gomes, Rodrigo Binotto
dc.contributor.advisor1.fl_str_mv Bazanella, Alexandre Sanfelici
contributor_str_mv Bazanella, Alexandre Sanfelici
dc.subject.por.fl_str_mv Sistemas multiagentes
Filtro de Kalman
Sistemas de controle
Automação
topic Sistemas multiagentes
Filtro de Kalman
Sistemas de controle
Automação
Multiagent sensor network
Multiagent state estimation
Diffusion Kalman filter
Flocking control algorithm
dc.subject.eng.fl_str_mv Multiagent sensor network
Multiagent state estimation
Diffusion Kalman filter
Flocking control algorithm
description Neste trabalho é apresentado um estudo sobre estratégias distribuídas de estimação de estado aplicadas em problemas envolvendo redes multiagente de sensores (ou nós). Nesse tipo de problema a rede de nós é utilizada para cooperativamente estimar o estado de um sistema dinâmico. Diferentemente da abordagem clássica onde as medidas de todos os nós são agregadas em um único ponto para solução do problema de estimação, em uma estratégia distribuída os nós compartilham dados com os demais nós no seu entorno e após esse compartilhamento de informação uma estimativa para o estado do sistema é determinada localmente em cada um deles. Sem a necessidade de todos os nós enviarem dados para uma central de processamento, através de uma estratégia distribuída existe uma redução significativa na demanda por energia de comunicação na rede, além de tornar o sistema mais robusto a falhas, tendo em vista que não existe um único ponto responsável pela estimativa. Um dos principais algoritmos de estimação distribuídos abordados na literatura é o Filtro de Kalman Difuso (DKF), uma adaptação multiagente do Filtro de Kalman clássico, que no trabalho desenvolvido foi explorado em conjunto com a lei de controle flocking. Essa lei de controle visa conduzir uma rede móvel de nós a um comportamento coletivo formando arranjos espaciais e em geral é assumido na literatura que os nós possuem acesso ao estado de um sistema de referência que guia o movimento da rede. Foi então considerado o caso onde os nós somente possuem acesso a medidas corrompidas por ruído relacionas ao estado do sistema de referência e para aplicar a lei de controle flocking foi proposta a inclusão do DKF em cascata com o algoritmo de controle, permitindo assim estimar a trajetória do sistema de referência. A partir de estudos de caso em ambiente de simulação foram obtidos resultados que indicam que o DKF supera o desempenho de outros algoritmos de estimação distribuída já aplicados para esse problema, atingindo o desempenho próximo do ótimo - que é obtido através de uma estratégia centralizada.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-11-13T04:21:25Z
dc.date.issued.fl_str_mv 2020
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/10183/215019
dc.identifier.nrb.pt_BR.fl_str_mv 001119284
url http://hdl.handle.net/10183/215019
identifier_str_mv 001119284
dc.language.iso.fl_str_mv por
language por
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/215019/2/001119284.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/215019/1/001119284.pdf
bitstream.checksum.fl_str_mv f32709f860ffc1ed5084f2f57770bd9f
74383dc1690aee6204ca19b3716ce915
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_ 1810085537381351424