Um novo modelo de observação para o algoritmo de Monte Carlo aplicado ao problema de localização global de VANTs sobre imagens de satélite

Detalhes bibliográficos
Autor(a) principal: Mantelli, Mathias Fassini
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/156646
Resumo: A cada dia novos modelos de Veículos Aéreos Não Tripulados (VANTs) estão sendo lançados no mercado para serem utilizados em diversas aplicações, tais como mapeamento de ambientes e vigilância. Geralmente, estes robôs utilizam um sensor GPS como fonte de estimativa de localização. Contudo, para um bom funcionamento, este sensor depende de um número mínimo de satélites sincronizados com ele e que o sinal emitido pelos satélites seja recebido com boa qualidade, o que pode ser considerado um fator negativo. Uma forma de contornar este problema é empregar um sistema de localização baseado em visão computacional utilizando a câmera que já está embarcada no robô e imagens de satélite como mapa. Este sistema estima a localização do VANT através de comparações entre as imagens capturadas por ele e uma imagem de satélite, buscando encontrar a sua posição nesta imagem de satélite. Neste contexto, apresentamos uma variação do descritor BRIEF, o abBRIEF, para ser utilizado em um novo modelo de observação que também está sendo proposto. O modelo de observação é responsável por medir quão parecidas são as leituras do robô com diversas partes do mapa, para estimar a sua localização correta. Devido ao grande número de comparações necessárias, é importante que o descritor utilizado no processo seja rápido, não consuma muitos recursos computacionais e seja robusto para lidar com as várias diferenças entre as imagens. O modelo proposto foi utilizado no algoritmo de Monte Carlo (Monte Carlo Localization, MCL) para realizar a localização de VANTs e apresentou resultados satisfatórios que corroboram a eficácia do modelo e do descritor.
id URGS_eb1f8d045ff75ad9d67b59abfc155510
oai_identifier_str oai:www.lume.ufrgs.br:10183/156646
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Mantelli, Mathias FassiniKolberg, Mariana Luderitz2017-04-12T02:25:47Z2017http://hdl.handle.net/10183/156646001017674A cada dia novos modelos de Veículos Aéreos Não Tripulados (VANTs) estão sendo lançados no mercado para serem utilizados em diversas aplicações, tais como mapeamento de ambientes e vigilância. Geralmente, estes robôs utilizam um sensor GPS como fonte de estimativa de localização. Contudo, para um bom funcionamento, este sensor depende de um número mínimo de satélites sincronizados com ele e que o sinal emitido pelos satélites seja recebido com boa qualidade, o que pode ser considerado um fator negativo. Uma forma de contornar este problema é empregar um sistema de localização baseado em visão computacional utilizando a câmera que já está embarcada no robô e imagens de satélite como mapa. Este sistema estima a localização do VANT através de comparações entre as imagens capturadas por ele e uma imagem de satélite, buscando encontrar a sua posição nesta imagem de satélite. Neste contexto, apresentamos uma variação do descritor BRIEF, o abBRIEF, para ser utilizado em um novo modelo de observação que também está sendo proposto. O modelo de observação é responsável por medir quão parecidas são as leituras do robô com diversas partes do mapa, para estimar a sua localização correta. Devido ao grande número de comparações necessárias, é importante que o descritor utilizado no processo seja rápido, não consuma muitos recursos computacionais e seja robusto para lidar com as várias diferenças entre as imagens. O modelo proposto foi utilizado no algoritmo de Monte Carlo (Monte Carlo Localization, MCL) para realizar a localização de VANTs e apresentou resultados satisfatórios que corroboram a eficácia do modelo e do descritor.New models of Unnamed Aerial Vehicles (UAVs) are developed on a daily basis and applied to several tasks, such as mapping terrains and surveillance. GPS sensors are usually the main source of information to estimate the robot position, however, a downside of these sensors is that a minimum number of satellites must be available and emitting high quality signals. A vision-based system can be used to overcome this problem by using a robot embedded camera and satellite images as maps. Computational vision systems estimate the UAV localization through the comparison between the robot extracted image and several parts of the satellite image. These comparisons are performed in order to localize the part of the map which is most similar to the robot perspective. Taking into account all this information, we propose BRIEF descriptor variation, called abBRIEF, to be used on a novel observation model, also proposed in this master thesis. An observation model is responsible for evaluate how similar the robot measurements and the different map parts are. The used descriptor must run fast, consume low computational resources and be robust regarding image changes, all to compensate the large number of necessary comparisons. The proposed model is applied with Monte Carlo Localization (MCL) method to the auto localization of UAVs and presented solid results that corroborate the model and descriptor efficiency.application/pdfporVisualizacao : DadosImagens : SateliteMonte carlo : SimulacaoVeículo aéreo não tripuladoUAVMCLBRIEFLocalizationImagesUm novo modelo de observação para o algoritmo de Monte Carlo aplicado ao problema de localização global de VANTs sobre imagens de satéliteinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2017mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001017674.pdf001017674.pdfTexto completoapplication/pdf34108553http://www.lume.ufrgs.br/bitstream/10183/156646/1/001017674.pdf75ea9961bad850602535537883a4c295MD51TEXT001017674.pdf.txt001017674.pdf.txtExtracted Texttext/plain152142http://www.lume.ufrgs.br/bitstream/10183/156646/2/001017674.pdf.txt497f0826c5eaf712744c849c74176d64MD52THUMBNAIL001017674.pdf.jpg001017674.pdf.jpgGenerated Thumbnailimage/jpeg1077http://www.lume.ufrgs.br/bitstream/10183/156646/3/001017674.pdf.jpgeb9980e5ab5aa7bd3501680bb5e976a7MD5310183/1566462018-10-25 09:40:58.74oai:www.lume.ufrgs.br:10183/156646Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-25T12:40:58Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Um novo modelo de observação para o algoritmo de Monte Carlo aplicado ao problema de localização global de VANTs sobre imagens de satélite
title Um novo modelo de observação para o algoritmo de Monte Carlo aplicado ao problema de localização global de VANTs sobre imagens de satélite
spellingShingle Um novo modelo de observação para o algoritmo de Monte Carlo aplicado ao problema de localização global de VANTs sobre imagens de satélite
Mantelli, Mathias Fassini
Visualizacao : Dados
Imagens : Satelite
Monte carlo : Simulacao
Veículo aéreo não tripulado
UAV
MCL
BRIEF
Localization
Images
title_short Um novo modelo de observação para o algoritmo de Monte Carlo aplicado ao problema de localização global de VANTs sobre imagens de satélite
title_full Um novo modelo de observação para o algoritmo de Monte Carlo aplicado ao problema de localização global de VANTs sobre imagens de satélite
title_fullStr Um novo modelo de observação para o algoritmo de Monte Carlo aplicado ao problema de localização global de VANTs sobre imagens de satélite
title_full_unstemmed Um novo modelo de observação para o algoritmo de Monte Carlo aplicado ao problema de localização global de VANTs sobre imagens de satélite
title_sort Um novo modelo de observação para o algoritmo de Monte Carlo aplicado ao problema de localização global de VANTs sobre imagens de satélite
author Mantelli, Mathias Fassini
author_facet Mantelli, Mathias Fassini
author_role author
dc.contributor.author.fl_str_mv Mantelli, Mathias Fassini
dc.contributor.advisor1.fl_str_mv Kolberg, Mariana Luderitz
contributor_str_mv Kolberg, Mariana Luderitz
dc.subject.por.fl_str_mv Visualizacao : Dados
Imagens : Satelite
Monte carlo : Simulacao
Veículo aéreo não tripulado
topic Visualizacao : Dados
Imagens : Satelite
Monte carlo : Simulacao
Veículo aéreo não tripulado
UAV
MCL
BRIEF
Localization
Images
dc.subject.eng.fl_str_mv UAV
MCL
BRIEF
Localization
Images
description A cada dia novos modelos de Veículos Aéreos Não Tripulados (VANTs) estão sendo lançados no mercado para serem utilizados em diversas aplicações, tais como mapeamento de ambientes e vigilância. Geralmente, estes robôs utilizam um sensor GPS como fonte de estimativa de localização. Contudo, para um bom funcionamento, este sensor depende de um número mínimo de satélites sincronizados com ele e que o sinal emitido pelos satélites seja recebido com boa qualidade, o que pode ser considerado um fator negativo. Uma forma de contornar este problema é empregar um sistema de localização baseado em visão computacional utilizando a câmera que já está embarcada no robô e imagens de satélite como mapa. Este sistema estima a localização do VANT através de comparações entre as imagens capturadas por ele e uma imagem de satélite, buscando encontrar a sua posição nesta imagem de satélite. Neste contexto, apresentamos uma variação do descritor BRIEF, o abBRIEF, para ser utilizado em um novo modelo de observação que também está sendo proposto. O modelo de observação é responsável por medir quão parecidas são as leituras do robô com diversas partes do mapa, para estimar a sua localização correta. Devido ao grande número de comparações necessárias, é importante que o descritor utilizado no processo seja rápido, não consuma muitos recursos computacionais e seja robusto para lidar com as várias diferenças entre as imagens. O modelo proposto foi utilizado no algoritmo de Monte Carlo (Monte Carlo Localization, MCL) para realizar a localização de VANTs e apresentou resultados satisfatórios que corroboram a eficácia do modelo e do descritor.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-04-12T02:25:47Z
dc.date.issued.fl_str_mv 2017
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://hdl.handle.net/10183/156646
dc.identifier.nrb.pt_BR.fl_str_mv 001017674
url http://hdl.handle.net/10183/156646
identifier_str_mv 001017674
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.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/156646/1/001017674.pdf
http://www.lume.ufrgs.br/bitstream/10183/156646/2/001017674.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/156646/3/001017674.pdf.jpg
bitstream.checksum.fl_str_mv 75ea9961bad850602535537883a4c295
497f0826c5eaf712744c849c74176d64
eb9980e5ab5aa7bd3501680bb5e976a7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085398624337920