Estimadores de estado distribuídos com aplicações ao controle flocking
Autor(a) principal: | |
---|---|
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 |