A performance analysis of distributed filtering algorithms for indoor pedestrian tracking
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Monografias da UnB |
Texto Completo: | https://bdm.unb.br/handle/10483/28672 |
Resumo: | Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2017. |
id |
UNB-2_198a417718e75a80792dd60eb848f635 |
---|---|
oai_identifier_str |
oai:bdm.unb.br:10483/28672 |
network_acronym_str |
UNB-2 |
network_name_str |
Biblioteca Digital de Monografias da UnB |
repository_id_str |
11571 |
spelling |
Silva, Caio Fábio Oliveira daBorges, Geovany AraújoIshihara, João YoshiyukiSILVA, Caio Fábio Oliveira da. A performance analysis of distributed filtering algorithms for indoor pedestrian tracking. 2017. vi, 56 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2017.https://bdm.unb.br/handle/10483/28672Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2017.A literatura recente indica que algoritmos de filtragem distribuída podem ter várias vantagens em relação a algoritmos centralizados, especialmente no que se refere a robustez, escalabilidade, uso de recursos de comunicação e flexibilidade. Neste contexto, este trabalho objetiva fornecer uma análise da performance de algoritmos de filtragem distribuída aplicados à estimação da posição de pesdestres em ambientes fechados. Particularmente, duas formas de algoritmos distribuídos serão testados: consenso por média ponderada e difusão. Um esquema de localização baseado em RFID é utilizado como teste para avaliar a performance dos algoritmos. Em especial, técnicas baseadas na diferença da fase de chegada são utilizadas para fornecer medições das distâncias e ângulos relativos entre as antenas e a etiqueta RFID. Simulações realizadas no software MATLAB indicam que algoritmos de difusão tem performance superior do que algoritmos de consenso na aplicação tratada neste trabalho. Além disso, a pequena diferença entre os erros quadráticos médios dos algoritmos centralizados e de difusão inspiram a utilização do último por seus outros benefícios.Submitted by Patricia Nunes (patricia@bce.unb.br) on 2021-09-27T01:19:19Z No. of bitstreams: 1 2017_CaioFabioOliveiraDaSilva_tcc.pdf: 2466298 bytes, checksum: ed9602490a49ecd2bebe3775c5b8e7af (MD5)Approved for entry into archive by Patricia Nunes (patricia@bce.unb.br) on 2021-09-27T01:19:37Z (GMT) No. of bitstreams: 1 2017_CaioFabioOliveiraDaSilva_tcc.pdf: 2466298 bytes, checksum: ed9602490a49ecd2bebe3775c5b8e7af (MD5)Made available in DSpace on 2021-09-27T01:19:37Z (GMT). No. of bitstreams: 1 2017_CaioFabioOliveiraDaSilva_tcc.pdf: 2466298 bytes, checksum: ed9602490a49ecd2bebe3775c5b8e7af (MD5)Recent literature suggests that distributed filtering algorithms may have several advantages over centralized ones, especially concerning robustness, scalability, use of communication resources and flexibility. In this context, this work aims to provide a performance analysis of distributed filtering algorithms for indoor pedestrian tracking, where a set of sensors are employed to estimate the position of a person in a room. More specifically, two forms of distributed algorithms will be investigated: weighted average consensus and diffusion. A localization scheme based on RFID is used as a testbed for the assessment of the performance of the algorithms. Particularly, phase difference of arrival techniques are applied to provide measurements of the relative distance and angle from the antennas to the RFID tag. Simulation experiments carried out in MATLAB indicate that the diffusion algorithm has superior performance than the weighted average consensus algorithm. Furthermore, the small difference in the root-mean-square error of centralized and diffusion algorithms inspires the use of the latter for its other benefits.A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor que autoriza a Biblioteca Digital da Produção Intelectual Discente da Universidade de Brasília (BDM) a disponibilizar o trabalho de conclusão de curso por meio do sítio bdm.unb.br, com as seguintes condições: disponível sob Licença Creative Commons 4.0 International, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Não permite o uso para fins comerciais nem a adaptação desta.info:eu-repo/semantics/openAccessRastreamento indoorAlgoritmos de filtragemA performance analysis of distributed filtering algorithms for indoor pedestrian trackinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2021-09-27T01:19:37Z2021-09-27T01:19:37Z2017-12-12porreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBLICENSElicense.txtlicense.txttext/plain1817http://bdm.unb.br/xmlui/bitstream/10483/28672/2/license.txt21554873e56ad8ddc69c092699b98f95MD52ORIGINAL2017_CaioFabioOliveiraDaSilva_tcc.pdf2017_CaioFabioOliveiraDaSilva_tcc.pdfapplication/pdf2466298http://bdm.unb.br/xmlui/bitstream/10483/28672/1/2017_CaioFabioOliveiraDaSilva_tcc.pdfed9602490a49ecd2bebe3775c5b8e7afMD5110483/286722021-09-26 22:19:37.635oai:bdm.unb.br:10483/28672w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbmEgQmlibGlvdGVjYSBEaWdpdGFsIGRhIFByb2R1w6fDo28gCkRpc2NlbnRlIGRhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712021-09-27T01:19:37Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false |
dc.title.pt_BR.fl_str_mv |
A performance analysis of distributed filtering algorithms for indoor pedestrian tracking |
title |
A performance analysis of distributed filtering algorithms for indoor pedestrian tracking |
spellingShingle |
A performance analysis of distributed filtering algorithms for indoor pedestrian tracking Silva, Caio Fábio Oliveira da Rastreamento indoor Algoritmos de filtragem |
title_short |
A performance analysis of distributed filtering algorithms for indoor pedestrian tracking |
title_full |
A performance analysis of distributed filtering algorithms for indoor pedestrian tracking |
title_fullStr |
A performance analysis of distributed filtering algorithms for indoor pedestrian tracking |
title_full_unstemmed |
A performance analysis of distributed filtering algorithms for indoor pedestrian tracking |
title_sort |
A performance analysis of distributed filtering algorithms for indoor pedestrian tracking |
author |
Silva, Caio Fábio Oliveira da |
author_facet |
Silva, Caio Fábio Oliveira da |
author_role |
author |
dc.contributor.advisorco.none.fl_str_mv |
Borges, Geovany Araújo |
dc.contributor.author.fl_str_mv |
Silva, Caio Fábio Oliveira da |
dc.contributor.advisor1.fl_str_mv |
Ishihara, João Yoshiyuki |
contributor_str_mv |
Ishihara, João Yoshiyuki |
dc.subject.keyword.pt_BR.fl_str_mv |
Rastreamento indoor Algoritmos de filtragem |
topic |
Rastreamento indoor Algoritmos de filtragem |
description |
Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2017. |
publishDate |
2017 |
dc.date.submitted.none.fl_str_mv |
2017-12-12 |
dc.date.accessioned.fl_str_mv |
2021-09-27T01:19:37Z |
dc.date.available.fl_str_mv |
2021-09-27T01:19:37Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
SILVA, Caio Fábio Oliveira da. A performance analysis of distributed filtering algorithms for indoor pedestrian tracking. 2017. vi, 56 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2017. |
dc.identifier.uri.fl_str_mv |
https://bdm.unb.br/handle/10483/28672 |
identifier_str_mv |
SILVA, Caio Fábio Oliveira da. A performance analysis of distributed filtering algorithms for indoor pedestrian tracking. 2017. vi, 56 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2017. |
url |
https://bdm.unb.br/handle/10483/28672 |
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.source.none.fl_str_mv |
reponame:Biblioteca Digital de Monografias da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
instname_str |
Universidade de Brasília (UnB) |
instacron_str |
UNB |
institution |
UNB |
reponame_str |
Biblioteca Digital de Monografias da UnB |
collection |
Biblioteca Digital de Monografias da UnB |
bitstream.url.fl_str_mv |
http://bdm.unb.br/xmlui/bitstream/10483/28672/2/license.txt http://bdm.unb.br/xmlui/bitstream/10483/28672/1/2017_CaioFabioOliveiraDaSilva_tcc.pdf |
bitstream.checksum.fl_str_mv |
21554873e56ad8ddc69c092699b98f95 ed9602490a49ecd2bebe3775c5b8e7af |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB) |
repository.mail.fl_str_mv |
bdm@bce.unb.br||patricia@bce.unb.br |
_version_ |
1801493157873975296 |