Mapeamento de objetos em sonares utilizando compressed sensing para navegação autônoma
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |