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

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: França, Rodrigo Paz
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Pontifícia Universidade Católica do Rio Grande do Sul
Faculdade de Engenharia
Brasil
PUCRS
Programa de Pós-Graduação em Engenharia Elétrica
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://tede2.pucrs.br/tede2/handle/tede/6676
Resumo: 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.
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 Técnicas de localização para um veículo aquático baseadas em mapas batimétricos e filtro de partículasSUBMARINOSDETECTORESFILTROSSENSORES ELÉTRICOSENGENHARIA ELÉTRICAENGENHARIASEste 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.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.Pontifícia Universidade Católica do Rio Grande do SulFaculdade de EngenhariaBrasilPUCRSPrograma de Pós-Graduação em Engenharia ElétricaSalton, Aurélio Tergolina007.371.070-90http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4177946D3França, Rodrigo Paz2016-05-17T12:48:46Z2016-03-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://tede2.pucrs.br/tede2/handle/tede/6676porinfo: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_RS2016-05-17T15:00:27Zoai:tede2.pucrs.br:tede/6676Biblioteca 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.none.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.none.fl_str_mv Salton, Aurélio Tergolina
007.371.070-90
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4177946D3
dc.contributor.author.fl_str_mv França, Rodrigo Paz
dc.subject.por.fl_str_mv SUBMARINOS
DETECTORES
FILTROS
SENSORES ELÉTRICOS
ENGENHARIA ELÉTRICA
ENGENHARIAS
topic SUBMARINOS
DETECTORES
FILTROS
SENSORES ELÉTRICOS
ENGENHARIA ELÉTRICA
ENGENHARIAS
description 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.
publishDate 2016
dc.date.none.fl_str_mv 2016-05-17T12:48:46Z
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.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
Faculdade de Engenharia
Brasil
PUCRS
Programa de Pós-Graduação em Engenharia Elétrica
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
Faculdade de Engenharia
Brasil
PUCRS
Programa de Pós-Graduação em Engenharia Elétrica
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
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_ 1850041278321917952