Abstract
Simultaneous localization and mapping (SLAM) estimate the position of a mobile robot and the locations of its landmarks from noisy measurements. EKF-SLAM is a very important class of algorithms that uses the extended Kalman filter (EKF) for SLAM. It is among the most widely used algorithms in the field of mobile robotics for localization and mapping missions for its capability to treat noise and its very high level of accuracy. In light of the computational complexity of SLAM algorithms, the major focus of research to meet real-time requirements is on reducing the computational complexity to develop embedded systems based on lower resource and computationally complex platforms. This paper presents the design of the hardware architecture of EKF-SLAM and its implementation on FPGA. The whole design is implemented through Cyclone 2 FPGA; it can achieve 114 MHz and uses 21512 LUTs, which leads to lightweight hardware architecture.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Guo, H., Chen, H., Xu, F., Wang, F., Lu, G.: Implementation of EKF for vehicle velocities estimation on FPGA. IEEE Trans. Industr. Electron. 60(9), 3823–3835 (2012)
Quang, N.K., Hieu, N.T., Ha, Q.P.: FPGA-based sensorless PMSM speed control using reduced-order extended Kalman filters. IEEE Trans. Industr. Electron. 61(12), 6574–6582 (2014)
Ma, Z., Zhang, X.: FPGA-based sensorless control for PMSM drives using the stator/rotor frame extended Kalman filter. In: 2018 Chinese Control And Decision Conference (CCDC), pp. 102–107. IEEE (2018)
Contreras, L., Cruz, S., Mauricio, J., Motta, S.T., Llanos, C.H.: FPGA implementation of the EKF algorithm for localization in mobile robotics using a unified hardware module approach. In: 2015 International Conference on ReConFigurable Computing and FPGAs (ReConFig), pp. 1–6 (2015)
Bouhoun, S., Sadoun, R., Adnane, M.: OpenCL implementation of a SLAM system on an SoC-FPGA. J. Syst. Architect. 111, 101825 (2020)
Wu, Y., et al.: An FPGA based energy efficient DS-SLAM accelerator for mobile robots in dynamic environment. Appl. Sci. 11(4), 1828 (2021)
Strasdat, H., Montiel, J.M.M., Davison, A.J.: Real-time monocular SLAM: Why filter? In: 2010 IEEE International Conference on Robotics and Automation, pp. 2657–2664. IEEE (2010)
de Souza Rosa, L., Dasu, A., Diniz, P.C., Bonato, V.: A faddeev systolic array for EKF-SLAM and its arithmetic data representation impact on fpga. J. Sig. Process. Syst. 90(3), 357–369 (2018)
Latif, R., Dahmane, K., Saddik, A.: SLAM algorithm: overview and evaluation in a heterogeneous system. Enabling Mach. Learn. Appl. Data Sci. 165–177 (2021)
Xu, Z., Yu, J., Yu, C., Shen, H., Wang, Y., Yang, H.: CNN-based feature-point extraction for real-time visual SLAM on embedded FPGA. In: 2020 IEEE 28th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 33–37. IEEE (2020)
Gerlein, E.A., Díaz-Guevara, G., Carrillo, H., Parra, C., Gonzalez, E.: Embbedded system-on-chip 3D localization and mapping—eSoC-SLAM. Electronics 10(12), 1378 (2021)
Ullah, I., Su, X., Zhang, X., Choi, D.: Simultaneous localization and mapping based on Kalman filter and extended Kalman filter. Wirel. Commun. Mob. Comput. 2020, 12 (2020). Article ID 2138643. https://doi.org/10.1155/2020/2138643
Mamri, A., Abouzahir, M., Ramzi, M., Sbihi, M.: High-level synthesis implementation of monocular SLAM on low-cost parallel platforms. In: Motahhir, S., Bossoufi, B. (eds.) ICDTA 2021. LNNS, vol. 211, pp. 399–409. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-73882-2_37
Saddik, A., Latif, R., El Ouardi, A.: Improving multispectral image processing for real-time agricultural indices tracking using an embedded system. In: Motahhir, S., Bossoufi, B. (eds.) ICDTA 2021. LNNS, vol. 211, pp. 411–420. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-73882-2_38
Hammia, S., Hatim, A., Bouaaddi, A.: Novel hardware architecture of EKF-SLAM’s Jacobian matrices and its FPGA Implementation. In: 2020 International Symposium on Advanced Electrical and Communication Technologies (ISAECT), pp. 1–5. IEEE (2020)
Hammia, S., Hatim, A., Bouaaddi, A.: Hardware architecture of EKF-SLAM’s prediction stage and its FPGA implementation. In: 2021 International Conference on Digital Age and Technological Advances for Sustainable Development (ICDATA), pp. 140–146. IEEE (2021)
Hammia, S., Hatim, A., Bouaaddi, A., Najoui, M., Jakjoud, F., Ez-Ziymi, S.: Efficient EKF-SLAM’s Jacobian matrices hardware architecture and its FPGA implementation. Int. Rev. Electr. Eng. (IREE) 16(5), 484–496 (2021). https://doi.org/10.15866/iree.v16i5.20149
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Hammia, S., Hatim, A., Bouaaddi, A., Haijoub, A. (2022). Lightweight Hardware Architecture of EKF-SLAM and Its FPGA Implementation. In: Motahhir, S., Bossoufi, B. (eds) Digital Technologies and Applications. ICDTA 2022. Lecture Notes in Networks and Systems, vol 454. Springer, Cham. https://doi.org/10.1007/978-3-031-01942-5_74
Download citation
DOI: https://doi.org/10.1007/978-3-031-01942-5_74
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-01941-8
Online ISBN: 978-3-031-01942-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)