Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Dias, Eduardo Tondin Ferreira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/36707
Resumo: Sonars are widely used in navigation systems, which traditionally use the time-of-flight technique for obstacle detection and localization. This technique computes the time between sending and receiving the reflected ultrasonic signals. However, this technique presents problems with multiple ultrasonic reflection interferences in environments with multiple obstacles, requiring several acquisitions for an appropriate detection. This dissertation presents a novel approach to obstacle detection and localization. Some characteristics inherent to the ultrasound signals in the time domain, inverse problems, and Compressed Sensing concepts were used. Experiments were conducted in a controlled environment with multiple obstacles, and the ultrasonic reflections were acquired by a hardware platform with four sonars explicitly developed for sending and acquiring raw ultrasonic signals. The proposed approach was validated by comparing the reconstructed images – a bi-dimensional occupancy grid format – using the Orthogonal Matching Pursuit algorithm, a traditional image reconstruction method, and Tikhonov regularization. Three different representations of signal values were used, and the reconstructions were evaluated quantitatively, with the Compressed Sensing method showing promising results, which recommend its use in research for the detection and location of obstacles using sonar in the air.
id UTFPR-12_ca8078a429541535e9e13afef1b9fa76
oai_identifier_str oai:repositorio.utfpr.edu.br:1/36707
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônomaMapping of objects in sonar using compressed sensing for autonomous navigationSonarDetecção comprimida (Telecomunicações)Transdutores ultrassônicosProblemas inversos (Equações diferenciais)Transformada de HilbertProcessamento de imagensAlgorítmos - DesenvolvimentoCompressed sensing (Telecommunication)Ultrasonic transducersInverse problems (Differential equations)Hilbert transformImage processingAlgorithms - DevelopmentCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAEngenharia ElétricaSonars are widely used in navigation systems, which traditionally use the time-of-flight technique for obstacle detection and localization. This technique computes the time between sending and receiving the reflected ultrasonic signals. However, this technique presents problems with multiple ultrasonic reflection interferences in environments with multiple obstacles, requiring several acquisitions for an appropriate detection. This dissertation presents a novel approach to obstacle detection and localization. Some characteristics inherent to the ultrasound signals in the time domain, inverse problems, and Compressed Sensing concepts were used. Experiments were conducted in a controlled environment with multiple obstacles, and the ultrasonic reflections were acquired by a hardware platform with four sonars explicitly developed for sending and acquiring raw ultrasonic signals. The proposed approach was validated by comparing the reconstructed images – a bi-dimensional occupancy grid format – using the Orthogonal Matching Pursuit algorithm, a traditional image reconstruction method, and Tikhonov regularization. Three different representations of signal values were used, and the reconstructions were evaluated quantitatively, with the Compressed Sensing method showing promising results, which recommend its use in research for the detection and location of obstacles using sonar in the air.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Sonares são amplamente utilizados em sistemas de navegação, os quais tradicionalmente utilizam a técnica de tempo de voo para a detecção e localização de obstáculos. Essa técnica consiste em calcular o tempo entre o envio e recebimento das reflexões ultrassônicas dos obstáculos, porém, em ambientes com múltiplos obstáculos, esta técnica apresenta problemas para lidar com as interferências entre as reflexões, sendo necessárias diversas aquisições para uma detecção apropriada. Esta tese apresenta uma nova abordagem para a detecção e localização de múltiplos obstáculos, utilizando-se das características inerentes aos sinais no domínio do tempo e de conceitos de problemas inversos e uma técnica denominada Compressed Sensing. Experimentos foram conduzidos em um ambiente controlado de testes, reproduzindo um ambiente interno, com múltiplos obstáculos presentes e suas reflexões ultrassônicas adquiridas por uma plataforma de hardware, composta por quatro sonares e desenvolvida especificamente para o envio e aquisição de sinais ultrassônicos sem processamento. Para a validação da abordagem proposta, foram efetuados três estudos de caso, através de comparações entre as imagens reconstruídas no formato de mapa de ocupação representando bidimensionalmente os ambientes mapeados. O método proposto foi o Compressed Sensing e o algoritmo Orthogonal Matching Pursuit. Um método tradicional de reconstrução de imagem e a regularização de Tikhonov foram utilizados adicionalmente para fins de comparação. Três representações diferentes de valores dos sinais também foram usadas e as reconstruções foram avaliadas quantitativamente por três métodos. O método proposto utilizando Compressed Sensing apresentou resultados promissores nos experimentos quando comparado às técnicas tradicionais, o que recomenda a sua inclusão na pesquisa de detecção e localização de obstáculos utilizando sonares no ar.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRSchneider, Fábio Kurthttps://orcid.org/0000-0001-6916-1361http://lattes.cnpq.br/1463591813823167Lazzaretti, André Eugêniohttps://orcid.org/0000-0003-1861-3369http://lattes.cnpq.br/7649611874688878Schneider, Fábio Kurthttps://orcid.org/0000-0001-6916-1361http://lattes.cnpq.br/1463591813823167Souza, Mauren Abreu dehttps://orcid.org/0000-0001-6137-918Xhttp://lattes.cnpq.br/7932254008088709Noronha, Robinson Vidahttps://orcid.org/0000-0002-2535-1507http://lattes.cnpq.br/5337565921995591Valente, Solivan Aranteshttps://orcid.org/0000-0002-6774-6099http://lattes.cnpq.br/2640992264277310Dias, Eduardo Tondin Ferreira2025-04-30T18:32:20Z2025-04-30T18:32:20Z2024-12-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfDIAS, Eduardo Tondin Ferreira. Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma. 2025. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2024.http://repositorio.utfpr.edu.br/jspui/handle/1/36707porhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2025-05-01T06:11:15Zoai:repositorio.utfpr.edu.br:1/36707Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2025-05-01T06:11:15Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma
Mapping of objects in sonar using compressed sensing for autonomous navigation
title Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma
spellingShingle Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma
Dias, Eduardo Tondin Ferreira
Sonar
Detecção comprimida (Telecomunicações)
Transdutores ultrassônicos
Problemas inversos (Equações diferenciais)
Transformada de Hilbert
Processamento de imagens
Algorítmos - Desenvolvimento
Compressed sensing (Telecommunication)
Ultrasonic transducers
Inverse problems (Differential equations)
Hilbert transform
Image processing
Algorithms - Development
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Engenharia Elétrica
title_short Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma
title_full Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma
title_fullStr Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma
title_full_unstemmed Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma
title_sort Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma
author Dias, Eduardo Tondin Ferreira
author_facet Dias, Eduardo Tondin Ferreira
author_role author
dc.contributor.none.fl_str_mv Schneider, Fábio Kurt
https://orcid.org/0000-0001-6916-1361
http://lattes.cnpq.br/1463591813823167
Lazzaretti, André Eugênio
https://orcid.org/0000-0003-1861-3369
http://lattes.cnpq.br/7649611874688878
Schneider, Fábio Kurt
https://orcid.org/0000-0001-6916-1361
http://lattes.cnpq.br/1463591813823167
Souza, Mauren Abreu de
https://orcid.org/0000-0001-6137-918X
http://lattes.cnpq.br/7932254008088709
Noronha, Robinson Vida
https://orcid.org/0000-0002-2535-1507
http://lattes.cnpq.br/5337565921995591
Valente, Solivan Arantes
https://orcid.org/0000-0002-6774-6099
http://lattes.cnpq.br/2640992264277310
dc.contributor.author.fl_str_mv Dias, Eduardo Tondin Ferreira
dc.subject.por.fl_str_mv Sonar
Detecção comprimida (Telecomunicações)
Transdutores ultrassônicos
Problemas inversos (Equações diferenciais)
Transformada de Hilbert
Processamento de imagens
Algorítmos - Desenvolvimento
Compressed sensing (Telecommunication)
Ultrasonic transducers
Inverse problems (Differential equations)
Hilbert transform
Image processing
Algorithms - Development
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Engenharia Elétrica
topic Sonar
Detecção comprimida (Telecomunicações)
Transdutores ultrassônicos
Problemas inversos (Equações diferenciais)
Transformada de Hilbert
Processamento de imagens
Algorítmos - Desenvolvimento
Compressed sensing (Telecommunication)
Ultrasonic transducers
Inverse problems (Differential equations)
Hilbert transform
Image processing
Algorithms - Development
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Engenharia Elétrica
description Sonars are widely used in navigation systems, which traditionally use the time-of-flight technique for obstacle detection and localization. This technique computes the time between sending and receiving the reflected ultrasonic signals. However, this technique presents problems with multiple ultrasonic reflection interferences in environments with multiple obstacles, requiring several acquisitions for an appropriate detection. This dissertation presents a novel approach to obstacle detection and localization. Some characteristics inherent to the ultrasound signals in the time domain, inverse problems, and Compressed Sensing concepts were used. Experiments were conducted in a controlled environment with multiple obstacles, and the ultrasonic reflections were acquired by a hardware platform with four sonars explicitly developed for sending and acquiring raw ultrasonic signals. The proposed approach was validated by comparing the reconstructed images – a bi-dimensional occupancy grid format – using the Orthogonal Matching Pursuit algorithm, a traditional image reconstruction method, and Tikhonov regularization. Three different representations of signal values were used, and the reconstructions were evaluated quantitatively, with the Compressed Sensing method showing promising results, which recommend its use in research for the detection and location of obstacles using sonar in the air.
publishDate 2024
dc.date.none.fl_str_mv 2024-12-27
2025-04-30T18:32:20Z
2025-04-30T18:32:20Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv DIAS, Eduardo Tondin Ferreira. Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma. 2025. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2024.
http://repositorio.utfpr.edu.br/jspui/handle/1/36707
identifier_str_mv DIAS, Eduardo Tondin Ferreira. Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma. 2025. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2024.
url http://repositorio.utfpr.edu.br/jspui/handle/1/36707
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498339707027456