Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGA

Detalhes bibliográficos
Autor(a) principal: Contreras Samame, Luis Federico
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/19276
Resumo: Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Mecânica, 2015.
id UNB_28989275f189eb3b88541e7b33415d38
oai_identifier_str oai:repositorio.unb.br:10482/19276
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGARobôs móveisKalman, filtragem deArquitetura de hardwareDissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Mecânica, 2015.Este trabalho apresenta uma arquitetura em hardware para a implementação de um algoritmo probabilístico, especificamente o Filtro de Kalman Estendido (EKF) em versão sequencial, aplicado ao problema de localização em robótica móvel. Primeiro, desenvolveu-se um módulo de hardware para etapa de predição do algoritmo EKF baseada em um modelo odométrico de um robô móvel de quatro rodas deslizantes (4-SSMR). Logo, considerou-se um módulo de hardware para etapa de estimação do EKF baseada em um modelo de sistema medição usando um sensor LRF (do inglês Laser RangeFinder). Adicionalmente, um Módulo de Hardware Unificado (MHU) para o EKF foi projetado considerando as duas etapas do filtro (predição e estimação) em uma mesma arquitetura. Unidades em Ponto Flutuante (UPFs) foram usadas para operações aritméticas e trigonométricas necessárias para cada uma das equações do EKF. Para este caso, duas abordagens (módulos individuais e MHU) foram consideradas para a implementação do algoritmo EKF em um kit de desenvolvimento DE2-115da Altera (FPGA Cyclone IV, processador Nios II), aplicado à localização de uma plataforma móvel Pioneer 3AT (da companhia Mobile Robots Inc.). Finalmente, foram obtidas métricas (tempo de execução, consumo de potência e de recursos no FPGA) e comparações com outras soluções, a fim de validar o desempenho do sistema proposto e sua aplicabilidade para a área de robótica móvel. Entre os principais resultados, um tempo de execução da arquitetura em hardware do EKF de 3,08 μs foi obtido com um fator de aceleração minimo de 63 comparado com outras implementações em software. ______________________________________________________________________________________________ ABSTRACTThis manuscript presents a hardware architecture to implement a probabilistic algorithm, specifically the Extended Kalman Filter (EKF) in a sequential version, applied to the localization problem in mobile robotics. Firstly, a hardware module for the EKF prediction stage was developed based on an odometric model of a 4-SSMR (Four Wheeled Skid-Steer Mobile Robot). Then, a hardware module for the EKF estimation stage was designed based on a measurement system model, using a LRF sensor (Laser Rangefinder). Furthermore, a Unified Hardware Module (MHU) for the EKF was designed taking into account the two EKF stages (prediction and estimation) in the same architecture. Floating-Point Units (UPFs) were used for arithmetic and trigonometric operations required for each of the EKF equations. In this case, two approaches (individuals modules and MHU) were considered for the implementation of the EKF algorithm over an Altera DE2-115 board (Cyclone IV FPGA with a Nios II processor), applied to the localization of the Pioneer 3AT robot (from Mobile Robots Inc.). Finally, metrics (execution time, FPGA resources and power consumption) and comparisons have been obtained, in order to evaluate the performance and suitability of the proposed system for the mobile robots area. Among the main results, an execution time of the hardware architecture for EKF of 3,08 μs was achieved with a minimum speedup factor of 63 compared to other software implementations.Llanos Quintero, Carlos HumbertoContreras Samame, Luis Federico2016-01-25T13:23:41Z2016-01-25T13:23:41Z2016-01-252015-03-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCONTRERAS SAMAME, Luis Federico. Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGA. 2015. xiv, 99 f., il. Dissertação (Mestrado em Sistemas Mecatrônicos)—Universidade de Brasília, Brasília, 2015.http://repositorio.unb.br/handle/10482/19276A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-13T20:17:25Zoai:repositorio.unb.br:10482/19276Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-13T20:17:25Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGA
title Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGA
spellingShingle Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGA
Contreras Samame, Luis Federico
Robôs móveis
Kalman, filtragem de
Arquitetura de hardware
title_short Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGA
title_full Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGA
title_fullStr Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGA
title_full_unstemmed Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGA
title_sort Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGA
author Contreras Samame, Luis Federico
author_facet Contreras Samame, Luis Federico
author_role author
dc.contributor.none.fl_str_mv Llanos Quintero, Carlos Humberto
dc.contributor.author.fl_str_mv Contreras Samame, Luis Federico
dc.subject.por.fl_str_mv Robôs móveis
Kalman, filtragem de
Arquitetura de hardware
topic Robôs móveis
Kalman, filtragem de
Arquitetura de hardware
description Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Mecânica, 2015.
publishDate 2015
dc.date.none.fl_str_mv 2015-03-27
2016-01-25T13:23:41Z
2016-01-25T13:23:41Z
2016-01-25
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 CONTRERAS SAMAME, Luis Federico. Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGA. 2015. xiv, 99 f., il. Dissertação (Mestrado em Sistemas Mecatrônicos)—Universidade de Brasília, Brasília, 2015.
http://repositorio.unb.br/handle/10482/19276
identifier_str_mv CONTRERAS SAMAME, Luis Federico. Arquitetura em hardware do filtro de Kalman estendido para localização de robôs móveis autônomos implementada em FPGA. 2015. xiv, 99 f., il. Dissertação (Mestrado em Sistemas Mecatrônicos)—Universidade de Brasília, Brasília, 2015.
url http://repositorio.unb.br/handle/10482/19276
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:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1818900894784159744

Registros relacionados