Técnicas de localização para um veículo aquático baseadas em mapas batimétricos e filtro de partículas

Detalhes bibliográficos
Autor(a) principal: França, Rodrigo Paz
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da PUC_RS
Texto Completo: http://tede2.pucrs.br/tede2/handle/tede/6676
Resumo: This work presents localization methods for underwater vehicles based on sensor fusion. To achieve the sensor fusion two techniques were used: Extended Kalman Filter (EKF) and Particle Filter (PF). The EKF method developed uses an Inertial Measurement Unit (IMU) and a GPS Intelligent Buoys (GIB) sensor. With the purpose of developing a low-cost location method which does not require external sensors, the Terrain Based Localization (TBL) technique was also developed. This method consists in the fusion between an IMU, a sonar and a bathymetric map of the navigation region through the PF. This technique utilizes particles to estimate the probability function of the vehicle position, however, this approach shows poor precision in regions of low depth variation. In order to solve this problem two solutions are presented, one in software, which uses a trajectory generation algorithm (TG) that limits the vehicle navigation to regions of the map with large depth variation; and another solution which uses a peripheral GIB sensor, with the purpose of improving the PF correction step. In order to validate the developed methods simulations in the MATLAB software were made utilizing an AUV (Autonomous Underwater Vehicle) mathematical model. An analysis of the computational cost of the LBT technique was performed, through the implementation of the algorithm in the “C” programming language, where it was embedded on a micro-controlled board to measure the method execution time. In order to analyze the convergence capacity of the TBL and the TG algorithm effect thousand simulations with different quantities of particles were performed for TBL technique and TBL together with the GT algorithm.
id P_RS_7303dc29eb8d129f075e1430243a5663
oai_identifier_str oai:tede2.pucrs.br:tede/6676
network_acronym_str P_RS
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_RS
repository_id_str
spelling Salton, Aurélio Tergolina007.371.070-90http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4177946D3025.923.000-66http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4450880U8França, Rodrigo Paz2016-05-17T12:48:46Z2016-03-01http://tede2.pucrs.br/tede2/handle/tede/6676This work presents localization methods for underwater vehicles based on sensor fusion. To achieve the sensor fusion two techniques were used: Extended Kalman Filter (EKF) and Particle Filter (PF). The EKF method developed uses an Inertial Measurement Unit (IMU) and a GPS Intelligent Buoys (GIB) sensor. With the purpose of developing a low-cost location method which does not require external sensors, the Terrain Based Localization (TBL) technique was also developed. This method consists in the fusion between an IMU, a sonar and a bathymetric map of the navigation region through the PF. This technique utilizes particles to estimate the probability function of the vehicle position, however, this approach shows poor precision in regions of low depth variation. In order to solve this problem two solutions are presented, one in software, which uses a trajectory generation algorithm (TG) that limits the vehicle navigation to regions of the map with large depth variation; and another solution which uses a peripheral GIB sensor, with the purpose of improving the PF correction step. In order to validate the developed methods simulations in the MATLAB software were made utilizing an AUV (Autonomous Underwater Vehicle) mathematical model. An analysis of the computational cost of the LBT technique was performed, through the implementation of the algorithm in the “C” programming language, where it was embedded on a micro-controlled board to measure the method execution time. In order to analyze the convergence capacity of the TBL and the TG algorithm effect thousand simulations with different quantities of particles were performed for TBL technique and TBL together with the GT algorithm.Este trabalho apresenta métodos de localização para veículos aquáticos baseados na fusão de sensores. Para realizar a fusão dos sensores foram utilizadas duas técnicas: o Filtro de Kalman Estendido (FKE) e o Filtro de Partículas (FP). O método do FKE desenvolvido, além de uma Unidade de Medidas Inercias (IMU do inglês-Inertial Measurement Unit) também necessita de um sensor GIB (GPS Intelligent Buoys). Com a finalidade de desenvolver um método de localização de baixo custo, o qual não necessite de sensores externos, foi desenvolvido a técnica de Localização Baseada em Terreno (LBT). Tal método consiste na fusão entre uma IMU, um sonar e um mapa batimétrico da região de navegação do veículo, por meio do FP. Esta técnica utiliza partículas para estimar a função de probabilidade da posição do veículo; entretanto, tem como limitação a baixa precisão em regiões de pouca variação de profundidade no mapa. A fim de contornar esse problema são apresentadas duas soluções, uma em software que utiliza um algoritmo de geração de trajetória (GT) que força o veículo a navegar por locais onde a variação de terreno é maior. Também foi desenvolvido uma solução que utiliza um sensor GIB como periférico, com proposito de melhorar o passo de correção do FP. A fim de validar os métodos foram realizadas simulação no software MATLAB utilizando um modelo matemático de um AUV (Autonomous Underwater Vehicle). Uma análise do custo computacional da técnica LBT foi realizada através da implementação do algoritmo na linguagem de programação “C”, onde foi embarcada em uma placa micro-controlada para medir a frequência de execução do método. Foram realizadas mil simulações para técnica de LBT e para LBT em conjunto com o algoritmo de GT com diferentes quantidades de partículas, com o intuito de analisar a capacidade de convergência do método de LBT e também o efeito do algoritmo de GT.Submitted by Setor de Tratamento da Informação - BC/PUCRS (tede2@pucrs.br) on 2016-05-17T12:48:46Z No. of bitstreams: 1 DIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf: 8349299 bytes, checksum: 8d61680a2d3b9712c0ec72b0b6f48970 (MD5)Made available in DSpace on 2016-05-17T12:48:46Z (GMT). No. of bitstreams: 1 DIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf: 8349299 bytes, checksum: 8d61680a2d3b9712c0ec72b0b6f48970 (MD5) Previous issue date: 2016-03-01application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/164835/DIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf.jpgporPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Engenharia ElétricaPUCRSBrasilFaculdade de EngenhariaSUBMARINOSDETECTORESFILTROSSENSORES ELÉTRICOSENGENHARIA ELÉTRICAENGENHARIASTécnicas de localização para um veículo aquático baseadas em mapas batimétricos e filtro de partículasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis207662918905964549600600600-6557705727614397854518971056484826825info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAILDIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf.jpgDIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf.jpgimage/jpeg3170http://tede2.pucrs.br/tede2/bitstream/tede/6676/4/DIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf.jpgb07d3f9fd355c3a45285f63a647a1ac4MD54TEXTDIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf.txtDIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf.txttext/plain192900http://tede2.pucrs.br/tede2/bitstream/tede/6676/3/DIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf.txt85eb9d7620faa454691f86c009e621a2MD53ORIGINALDIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdfDIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdfapplication/pdf8349299http://tede2.pucrs.br/tede2/bitstream/tede/6676/2/DIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf8d61680a2d3b9712c0ec72b0b6f48970MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-8610http://tede2.pucrs.br/tede2/bitstream/tede/6676/1/license.txt5a9d6006225b368ef605ba16b4f6d1beMD51tede/66762016-05-17 12:00:27.355oai:tede2.pucrs.br:tede/6676QXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBFbGV0csO0bmljYTogQ29tIGJhc2Ugbm8gZGlzcG9zdG8gbmEgTGVpIEZlZGVyYWwgbsK6OS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBvIGF1dG9yIEFVVE9SSVpBIGEgcHVibGljYcOnw6NvIGVsZXRyw7RuaWNhIGRhIHByZXNlbnRlIG9icmEgbm8gYWNlcnZvIGRhIEJpYmxpb3RlY2EgRGlnaXRhbCBkYSBQb250aWbDrWNpYSBVbml2ZXJzaWRhZGUgQ2F0w7NsaWNhIGRvIFJpbyBHcmFuZGUgZG8gU3VsLCBzZWRpYWRhIGEgQXYuIElwaXJhbmdhIDY2ODEsIFBvcnRvIEFsZWdyZSwgUmlvIEdyYW5kZSBkbyBTdWwsIGNvbSByZWdpc3RybyBkZSBDTlBKIDg4NjMwNDEzMDAwMi04MSBiZW0gY29tbyBlbSBvdXRyYXMgYmlibGlvdGVjYXMgZGlnaXRhaXMsIG5hY2lvbmFpcyBlIGludGVybmFjaW9uYWlzLCBjb25zw7NyY2lvcyBlIHJlZGVzIMOgcyBxdWFpcyBhIGJpYmxpb3RlY2EgZGEgUFVDUlMgcG9zc2EgYSB2aXIgcGFydGljaXBhciwgc2VtIMO0bnVzIGFsdXNpdm8gYW9zIGRpcmVpdG9zIGF1dG9yYWlzLCBhIHTDrXR1bG8gZGUgZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EuCg==Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2016-05-17T15:00:27Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false
dc.title.por.fl_str_mv Técnicas de localização para um veículo aquático baseadas em mapas batimétricos e filtro de partículas
title Técnicas de localização para um veículo aquático baseadas em mapas batimétricos e filtro de partículas
spellingShingle Técnicas de localização para um veículo aquático baseadas em mapas batimétricos e filtro de partículas
França, Rodrigo Paz
SUBMARINOS
DETECTORES
FILTROS
SENSORES ELÉTRICOS
ENGENHARIA ELÉTRICA
ENGENHARIAS
title_short Técnicas de localização para um veículo aquático baseadas em mapas batimétricos e filtro de partículas
title_full Técnicas de localização para um veículo aquático baseadas em mapas batimétricos e filtro de partículas
title_fullStr Técnicas de localização para um veículo aquático baseadas em mapas batimétricos e filtro de partículas
title_full_unstemmed Técnicas de localização para um veículo aquático baseadas em mapas batimétricos e filtro de partículas
title_sort Técnicas de localização para um veículo aquático baseadas em mapas batimétricos e filtro de partículas
author França, Rodrigo Paz
author_facet França, Rodrigo Paz
author_role author
dc.contributor.advisor1.fl_str_mv Salton, Aurélio Tergolina
dc.contributor.advisor1ID.fl_str_mv 007.371.070-90
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4177946D3
dc.contributor.authorID.fl_str_mv 025.923.000-66
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4450880U8
dc.contributor.author.fl_str_mv França, Rodrigo Paz
contributor_str_mv Salton, Aurélio Tergolina
dc.subject.por.fl_str_mv SUBMARINOS
DETECTORES
FILTROS
SENSORES ELÉTRICOS
ENGENHARIA ELÉTRICA
topic SUBMARINOS
DETECTORES
FILTROS
SENSORES ELÉTRICOS
ENGENHARIA ELÉTRICA
ENGENHARIAS
dc.subject.cnpq.fl_str_mv ENGENHARIAS
description This work presents localization methods for underwater vehicles based on sensor fusion. To achieve the sensor fusion two techniques were used: Extended Kalman Filter (EKF) and Particle Filter (PF). The EKF method developed uses an Inertial Measurement Unit (IMU) and a GPS Intelligent Buoys (GIB) sensor. With the purpose of developing a low-cost location method which does not require external sensors, the Terrain Based Localization (TBL) technique was also developed. This method consists in the fusion between an IMU, a sonar and a bathymetric map of the navigation region through the PF. This technique utilizes particles to estimate the probability function of the vehicle position, however, this approach shows poor precision in regions of low depth variation. In order to solve this problem two solutions are presented, one in software, which uses a trajectory generation algorithm (TG) that limits the vehicle navigation to regions of the map with large depth variation; and another solution which uses a peripheral GIB sensor, with the purpose of improving the PF correction step. In order to validate the developed methods simulations in the MATLAB software were made utilizing an AUV (Autonomous Underwater Vehicle) mathematical model. An analysis of the computational cost of the LBT technique was performed, through the implementation of the algorithm in the “C” programming language, where it was embedded on a micro-controlled board to measure the method execution time. In order to analyze the convergence capacity of the TBL and the TG algorithm effect thousand simulations with different quantities of particles were performed for TBL technique and TBL together with the GT algorithm.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-05-17T12:48:46Z
dc.date.issued.fl_str_mv 2016-03-01
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://tede2.pucrs.br/tede2/handle/tede/6676
url http://tede2.pucrs.br/tede2/handle/tede/6676
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv 207662918905964549
dc.relation.confidence.fl_str_mv 600
600
600
dc.relation.department.fl_str_mv -655770572761439785
dc.relation.cnpq.fl_str_mv 4518971056484826825
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.publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv PUCRS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Engenharia
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS
instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron:PUC_RS
instname_str Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron_str PUC_RS
institution PUC_RS
reponame_str Biblioteca Digital de Teses e Dissertações da PUC_RS
collection Biblioteca Digital de Teses e Dissertações da PUC_RS
bitstream.url.fl_str_mv http://tede2.pucrs.br/tede2/bitstream/tede/6676/4/DIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf.jpg
http://tede2.pucrs.br/tede2/bitstream/tede/6676/3/DIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf.txt
http://tede2.pucrs.br/tede2/bitstream/tede/6676/2/DIS_RODRIGO_PAZ_FRANCA_COMPLETO.pdf
http://tede2.pucrs.br/tede2/bitstream/tede/6676/1/license.txt
bitstream.checksum.fl_str_mv b07d3f9fd355c3a45285f63a647a1ac4
85eb9d7620faa454691f86c009e621a2
8d61680a2d3b9712c0ec72b0b6f48970
5a9d6006225b368ef605ba16b4f6d1be
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
repository.mail.fl_str_mv biblioteca.central@pucrs.br||
_version_ 1799765318999998464