An FPGA Implementation for a Kalman Filter with Application to Mobile Robotics
- 1 July 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 148-155
Abstract
The problem of simultaneous localization and mapping has been studied by the mobile robotics scientific community over the last two decades. Most solutions for this problem are based on probabilistic theory in order to represent the uncertainty in robot perception and action. One of the most efficient probabilistic methods is the extended Kalman filter (EKF). However, the EKF demands a considerable amount of computing power and is usually processed by high-end laptops coupled to the robots. In this work, we present an implementation of the EKF targeting an embedded system based on an FPGA device. In order to improve performance, our approach combines a softcore processor with customized hardware. We present experiments with four different FPGA implementations, being the first purely based on software, the second using custom instruction logic directly connected to the processor's ALU, the third using hardware accelerators connected to the processor's data bus, and finally the fourth combining those two hardware/software solutions. For the experiments conducted, the results obtained with a small addition of hardware resources permitted to increase from 2times to 4times the performance of the global system.Keywords
This publication has 6 references indexed in Scilit:
- A smart camera with gesture recognition and SLAM capabilities for mobile robotsInternational Journal of Electronics, 2006
- Bayesian filtering for location estimationIEEE Pervasive Computing, 2003
- Low‐cost visual localization and mapping for consumer roboticsIndustrial Robot: the international journal of robotics research and application, 2003
- Real-time simultaneous localisation and mapping with a single camera2003
- Estimating Uncertain Spatial Relationships in Robotics1990
- A New Approach to Linear Filtering and Prediction ProblemsJournal of Basic Engineering, 1960