Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo

Bibliographic Details
Main Author: Campos, Leandro José Evilásio
Publication Date: 2023
Format: Master thesis
Language: por
Source: Repositório Institucional da UFSCAR
Download full: https://repositorio.ufscar.br/handle/20.500.14289/18144
Summary: This dissertation presents a proposed implementation of a hardware accelerator, with parallel architecture based on systolic array, for building the navigation system in an aerial vehicle. The estimate of the attitude, position, and speed of the drone is established by a robust Kalman filter due to possible uncertainties in the parameters of the sensors. The structure is assisted by data from an inertial measurement unit, attitude, and position information from a monocular visual SLAM solution, and position and velocity references obtained via GPS. Furthermore, the operating modes of the navigation system are defined according to the availability and reliability of the sensors. Thus, the flexibility of the air vehicle operation in different environments will depend on the multiplicity and quality of the information sources to estimate the states of the air navigation system. The main contribution of this study is the possibility of building a state estimation system with accurate and real-time results, which is a fundamental need in aerial robotics. For this, the Robust Kalman Filter solution is performed in an FPGA. The calculation strategy is based on matrix factorization using Givens rotation and, in sequence, using the reverse substitution algorithm. Thus, the analysis of configurations in a heterogeneous software/hardware approach can provide possible improvements in the computational performance of the air navigation system.
id SCAR_1521a0b1273dfb55e0885e98d0cd2c3c
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/18144
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Campos, Leandro José EvilásioInoue, Roberto Santoshttp://lattes.cnpq.br/6221209121565990http://lattes.cnpq.br/6674401889269549https://orcid.org/0009-0008-5389-1181https://orcid.org/0000-0003-2813-9330741de875-8c3f-4585-a243-331870efdf662023-06-14T16:23:43Z2023-06-14T16:23:43Z2023-02-28CAMPOS, Leandro José Evilásio. Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo. 2023. Dissertação (Mestrado em Engenharia Elétrica) – Universidade Federal de São Carlos, São Carlos, 2023. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/18144.https://repositorio.ufscar.br/handle/20.500.14289/18144This dissertation presents a proposed implementation of a hardware accelerator, with parallel architecture based on systolic array, for building the navigation system in an aerial vehicle. The estimate of the attitude, position, and speed of the drone is established by a robust Kalman filter due to possible uncertainties in the parameters of the sensors. The structure is assisted by data from an inertial measurement unit, attitude, and position information from a monocular visual SLAM solution, and position and velocity references obtained via GPS. Furthermore, the operating modes of the navigation system are defined according to the availability and reliability of the sensors. Thus, the flexibility of the air vehicle operation in different environments will depend on the multiplicity and quality of the information sources to estimate the states of the air navigation system. The main contribution of this study is the possibility of building a state estimation system with accurate and real-time results, which is a fundamental need in aerial robotics. For this, the Robust Kalman Filter solution is performed in an FPGA. The calculation strategy is based on matrix factorization using Givens rotation and, in sequence, using the reverse substitution algorithm. Thus, the analysis of configurations in a heterogeneous software/hardware approach can provide possible improvements in the computational performance of the air navigation system.Esta dissertação apresenta a proposta de implementação de um acelerador de hardware, com arquitetura paralela baseada em systolic array, para construção do sistema de navegação em um veículo aéreo. A estimativa de atitude, posição e velocidade do drone é estabelecida por um filtro de Kalman robusto, devido às possíveis incertezas nos parâmetros dos sensores. A estrutura é assistida por dados de uma unidade de medição inercial, informações de atitude e posição de uma solução SLAM visual monocular e referências de posição e velocidade obtidas via GPS. Além disso, os modos de operação do sistema de navegação são definidos de acordo com a disponibilidade e confiabilidade dos sensores. Assim, a flexibilização da operação do veículo aéreo em ambientes distintos dependerá da multiplicidade e qualidade das fontes de informação para estimar os estados do sistema de navegação aérea. A principal contribuição deste estudo é a possibilidade da construção de um sistema de estimativa de estados com resultados precisos e em tempo real, necessidades fundamentais em robótica aérea. Para isso, a solução do Filtro de Kalman Robusto é realizada em um FPGA. A estratégia para o cálculo é baseada na fatoração matricial utilizando rotação de Givens e, em sequência, empregando o algoritmo de substituição reversa. Assim, a análise das configurações em uma abordagem heterogênea de software/hardware pode fornecer possíveis melhorias no desempenho computacional do sistema de navegação aérea.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)porUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Engenharia Elétrica - PPGEEUFSCarAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessRobótica aéreaRotação de GivensComputação paralelaEstimativa robusta de estadosENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOSArquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreoFPGA-based systolic array architecture for the robust Kalman filter applied to an aerial systeminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis6006008e35bea9-d02a-42f3-a4c3-a40159edd944reponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL_Dissertacao_de_Mestrado____Leandro_Jose_Evilasio_Campos_.pdf_Dissertacao_de_Mestrado____Leandro_Jose_Evilasio_Campos_.pdfapplication/pdf7723534https://repositorio.ufscar.br/bitstreams/c6364f9a-1740-484e-8fa7-1ce30c0e3afd/downloadfe911fa328fb6aa59355c26cc2251e4eMD51trueAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8804https://repositorio.ufscar.br/bitstreams/b3de910c-4038-477c-93c3-b33e90b4e879/download4774e414fb27824b0dfca5f33e4ff24fMD52falseAnonymousREADTEXT_Dissertacao_de_Mestrado____Leandro_Jose_Evilasio_Campos_.pdf.txt_Dissertacao_de_Mestrado____Leandro_Jose_Evilasio_Campos_.pdf.txtExtracted texttext/plain187937https://repositorio.ufscar.br/bitstreams/3984738d-a0f7-4714-8bb5-d3e66c5495a1/download08821b8851ff01c696794fdfb6fb3319MD55falseAnonymousREADTHUMBNAIL_Dissertacao_de_Mestrado____Leandro_Jose_Evilasio_Campos_.pdf.jpg_Dissertacao_de_Mestrado____Leandro_Jose_Evilasio_Campos_.pdf.jpgIM Thumbnailimage/jpeg1445https://repositorio.ufscar.br/bitstreams/235f5466-5eb4-4143-b9a6-0831a3ebad11/download29c5367a604efef5e7c2ef1c8adfc92bMD56falseAnonymousREAD20.500.14289/181442025-02-05 23:50:53.342http://creativecommons.org/licenses/by-nd/3.0/br/Attribution-NoDerivs 3.0 Brazilopen.accessoai:repositorio.ufscar.br:20.500.14289/18144https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-06T02:50:53Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo
dc.title.alternative.eng.fl_str_mv FPGA-based systolic array architecture for the robust Kalman filter applied to an aerial system
title Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo
spellingShingle Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo
Campos, Leandro José Evilásio
Robótica aérea
Rotação de Givens
Computação paralela
Estimativa robusta de estados
ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS
title_short Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo
title_full Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo
title_fullStr Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo
title_full_unstemmed Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo
title_sort Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo
author Campos, Leandro José Evilásio
author_facet Campos, Leandro José Evilásio
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/6674401889269549
dc.contributor.authororcid.por.fl_str_mv https://orcid.org/0009-0008-5389-1181
dc.contributor.advisor1orcid.por.fl_str_mv https://orcid.org/0000-0003-2813-9330
dc.contributor.author.fl_str_mv Campos, Leandro José Evilásio
dc.contributor.advisor1.fl_str_mv Inoue, Roberto Santos
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6221209121565990
dc.contributor.authorID.fl_str_mv 741de875-8c3f-4585-a243-331870efdf66
contributor_str_mv Inoue, Roberto Santos
dc.subject.por.fl_str_mv Robótica aérea
Rotação de Givens
Computação paralela
Estimativa robusta de estados
topic Robótica aérea
Rotação de Givens
Computação paralela
Estimativa robusta de estados
ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA ELETRICA::ELETRONICA INDUSTRIAL, SISTEMAS E CONTROLES ELETRONICOS
description This dissertation presents a proposed implementation of a hardware accelerator, with parallel architecture based on systolic array, for building the navigation system in an aerial vehicle. The estimate of the attitude, position, and speed of the drone is established by a robust Kalman filter due to possible uncertainties in the parameters of the sensors. The structure is assisted by data from an inertial measurement unit, attitude, and position information from a monocular visual SLAM solution, and position and velocity references obtained via GPS. Furthermore, the operating modes of the navigation system are defined according to the availability and reliability of the sensors. Thus, the flexibility of the air vehicle operation in different environments will depend on the multiplicity and quality of the information sources to estimate the states of the air navigation system. The main contribution of this study is the possibility of building a state estimation system with accurate and real-time results, which is a fundamental need in aerial robotics. For this, the Robust Kalman Filter solution is performed in an FPGA. The calculation strategy is based on matrix factorization using Givens rotation and, in sequence, using the reverse substitution algorithm. Thus, the analysis of configurations in a heterogeneous software/hardware approach can provide possible improvements in the computational performance of the air navigation system.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-06-14T16:23:43Z
dc.date.available.fl_str_mv 2023-06-14T16:23:43Z
dc.date.issued.fl_str_mv 2023-02-28
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.citation.fl_str_mv CAMPOS, Leandro José Evilásio. Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo. 2023. Dissertação (Mestrado em Engenharia Elétrica) – Universidade Federal de São Carlos, São Carlos, 2023. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/18144.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/20.500.14289/18144
identifier_str_mv CAMPOS, Leandro José Evilásio. Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo. 2023. Dissertação (Mestrado em Engenharia Elétrica) – Universidade Federal de São Carlos, São Carlos, 2023. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/18144.
url https://repositorio.ufscar.br/handle/20.500.14289/18144
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv 8e35bea9-d02a-42f3-a4c3-a40159edd944
dc.rights.driver.fl_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica - PPGEE
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstreams/c6364f9a-1740-484e-8fa7-1ce30c0e3afd/download
https://repositorio.ufscar.br/bitstreams/b3de910c-4038-477c-93c3-b33e90b4e879/download
https://repositorio.ufscar.br/bitstreams/3984738d-a0f7-4714-8bb5-d3e66c5495a1/download
https://repositorio.ufscar.br/bitstreams/235f5466-5eb4-4143-b9a6-0831a3ebad11/download
bitstream.checksum.fl_str_mv fe911fa328fb6aa59355c26cc2251e4e
4774e414fb27824b0dfca5f33e4ff24f
08821b8851ff01c696794fdfb6fb3319
29c5367a604efef5e7c2ef1c8adfc92b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1834468891947958272