Name
Title | ||
|---|---|---|
A Faddeev Systolic Array for EKF-SLAM and its Arithmetic Data Representation Impact on FPGA. |
Abstract | ||
|---|---|---|
The Extended Kalman Filter (EKF) computation is a core task for the simultaneous localization and mapping (SLAM) problem in autonomous mobile robots. The SLAM problem involves operations over high dimension data sets, requiring high throughput and performance, given the real-time nature of the robotics, control-decision algorithm this task is a part of. The lightweight and power restricted computing environments in mobile robotics requires customized processing systems such as Field-Programmable Gate Arrays (FPGAs). This work presents an arithmetic precision analysis and a Faddeev algorithm to calculate the Schur’s Complement hardware architecture implementation for the EKF-SLAM using a Systolic Array (SA). While it is widely believed that fixed-point implementations of arithmetic operations lead to area and performance benefits on FPGAs, the results in this article reveal that each Processing Element (PE) in the SA consumes 25 more logic and about 30 more register resources for the fixed-point 13.23 representation than if using the IEEE-754 single precision floating-point format. In addition, for FPGA devices with hardware support for key components of floating-point computations, a single PE floating-point implementation can achieve a maximum frequency up to 50 higher than a corresponding fixed-point implementation for the same relative numeric errors. |
Year | DOI | Venue |
|---|---|---|
2018 | https://doi.org/10.1007/s11265-017-1243-9 | Signal Processing Systems |
Keywords | Field | DocType |
Fixed-point,Floating-point,Kalman Filter,Systolic Arrays,FPGA | Single-precision floating-point format,Extended Kalman filter,External Data Representation,Computer science,Floating point,Parallel computing,Field-programmable gate array,Systolic array,Arithmetic,Real-time computing,Simultaneous localization and mapping,Hardware architecture | Journal |
Volume | Issue | ISSN |
90 | 3 | 1939-8018 |
Citations | PageRank | References |
0 | 0.34 | 11 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Leandro de Souza Rosa | 1 | 0 | 1.69 |
| Aravind Dasu | 2 | 10 | 4.47 |
| Pedro C. Diniz | 3 | 1061 | 85.47 |
| Vanderlei Bonato | 4 | 145 | 17.19 |