Técnicas de localização para um veículo aquático baseadas em mapas batimétricos e filtro de partículas
Autor(a) principal: | |
---|---|
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 |