Arquitetura systolic array baseada em FPGA para o filtro de Kalman robusto aplicado a um sistema aéreo
| Main Author: | |
|---|---|
| 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 |