Aprimorando o desempenho computacional do MUSIC para localização em ambientes internos em tempo real

Detalhes bibliográficos
Autor(a) principal: Alevato, Rafael Pintar
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/232786
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Engenharia Elétrica.
id UFSC_d10fe62a1dda145bceb1ab74af04ad2a
oai_identifier_str oai:repositorio.ufsc.br:123456789/232786
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Aprimorando o desempenho computacional do MUSIC para localização em ambientes internos em tempo realdireção de chegadaMUSICdesempenho computacionalgradientedirection of arrivalcomputational performancegradientTCC (graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Engenharia Elétrica.A técnica de estimação de direção de chegada MUSIC oferece alta precisão e versatilidade, porém tem alto custo computacional. Este trabalho propõe implementar aprimoramentos para o método a fim de tornar viável sua utilização em tempo real para a localização de pessoas e ativos em ambientes internos. Também propõe comparar o tempo de execução dos aprimoramentos com outra técnica mais rápida: o ESPRIT. Foram implementados cinco diferentes aprimoramentos para a técnica MUSIC e testados em 10 mil amostras coletadas em um ambiente de escritório. Os algoritmos implementados reduziram o tempo de execução em até 220 vezes em comparação com o MUSIC de busca exaustiva. Ainda, descobriu-se uma possível maneira de identificar e descartar amostras deterioradas utilizando os algoritmos de aprimoramento do MUSIC. Por fim, apesar do algoritmo ESPRIT ainda ser 24 vezes mais rápido que o melhor MUSIC implementado neste trabalho, foi possível utilizar o MUSIC em um aplicativo de estimação de direção em tempo real.MUSIC is a direction of arrival estimation technique which offers high precision and versatility, although it has high computational cost. This work proposes to implement performance improvements to MUSIC algorithm, to locate assets indoor in real time. It also proposes to compare the runtime of the implemented improvements with another faster direction of arrival technique: ESPRIT. Five different MUSIC improvements were implemented and tested with 10 thousand samples colected in an office environment. The improvements reduced runtime up to 220 times comparing to plain MUSIC. Also, a possible way of identifying and disposing of deteriorated samples was discovered, utilizing one of the MUSIC improvements. Finally, although ESPRIT algorithm is 24 times faster than the best MUSIC implemented in this work, MUSIC technique was able to be used in a real time direction of arrival estimation application.Florianópolis, SCSouza, Richard DemoLemos, PedroUniversidade Federal de Santa CatarinaAlevato, Rafael Pintar2022-03-24T15:36:34Z2022-03-24T15:36:34Z2022-03-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis65 f.application/pdfhttps://repositorio.ufsc.br/handle/123456789/232786info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2022-03-24T15:36:34Zoai:repositorio.ufsc.br:123456789/232786Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-03-24T15:36:34Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Aprimorando o desempenho computacional do MUSIC para localização em ambientes internos em tempo real
title Aprimorando o desempenho computacional do MUSIC para localização em ambientes internos em tempo real
spellingShingle Aprimorando o desempenho computacional do MUSIC para localização em ambientes internos em tempo real
Alevato, Rafael Pintar
direção de chegada
MUSIC
desempenho computacional
gradiente
direction of arrival
computational performance
gradient
title_short Aprimorando o desempenho computacional do MUSIC para localização em ambientes internos em tempo real
title_full Aprimorando o desempenho computacional do MUSIC para localização em ambientes internos em tempo real
title_fullStr Aprimorando o desempenho computacional do MUSIC para localização em ambientes internos em tempo real
title_full_unstemmed Aprimorando o desempenho computacional do MUSIC para localização em ambientes internos em tempo real
title_sort Aprimorando o desempenho computacional do MUSIC para localização em ambientes internos em tempo real
author Alevato, Rafael Pintar
author_facet Alevato, Rafael Pintar
author_role author
dc.contributor.none.fl_str_mv Souza, Richard Demo
Lemos, Pedro
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Alevato, Rafael Pintar
dc.subject.por.fl_str_mv direção de chegada
MUSIC
desempenho computacional
gradiente
direction of arrival
computational performance
gradient
topic direção de chegada
MUSIC
desempenho computacional
gradiente
direction of arrival
computational performance
gradient
description TCC (graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Engenharia Elétrica.
publishDate 2022
dc.date.none.fl_str_mv 2022-03-24T15:36:34Z
2022-03-24T15:36:34Z
2022-03-18
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.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/232786
url https://repositorio.ufsc.br/handle/123456789/232786
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 65 f.
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652073767534592

Registros relacionados