A Mersenne Twister Hardware Implementation for the Monte Carlo Localization Algorithm

Authors:
Vanderlei Bonato;Bruno F. Mazzotti;Marcio Merino Fernandes;Eduardo Marques
Affiliations:
Institute of Mathematical and Computing Sciences, University of São Paulo, São Carlos, Brazil;Institute of Mathematical and Computing Sciences, University of São Paulo, São Carlos, Brazil;Department of Computing Science, Federal University of São Carlos, São Carlos, Brazil;Institute of Mathematical and Computing Sciences, University of São Paulo, São Carlos, Brazil
Venue:
Journal of Signal Processing Systems
Year:
2013

Citing 14
Cited 0

Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator

ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
The Birth of Cordic

Journal of VLSI Signal Processing Systems - special issue on CORDIC
Robust Monte Carlo localization for mobile robots

Artificial Intelligence
On Random Numbers And The Performance Of Genetic Algorithms

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Embedded Robotics

Embedded Robotics
Design and Evaluation of Hardware Pseudo-Random Number Generator MT19937*This work partially appeared as an extended abstract in the 2005 Annual Meeting Record IEE Japan, vol.3, pp.89--90 (March 2005).

IEICE - Transactions on Information and Systems
TestU01: A C library for empirical testing of random number generators

ACM Transactions on Mathematical Software (TOMS)
Towards an Embedded Visuo-Inertial Smart Sensor

International Journal of Robotics Research
FPGA-optimised high-quality uniform random number generators

Proceedings of the 16th international ACM/SIGDA symposium on Field programmable gate arrays
A hardware framework for the fast generation of multiple long-period random number streams

Proceedings of the 16th international ACM/SIGDA symposium on Field programmable gate arrays
VHDL vs. Bluespec system verilog: a case study on a Java embedded architecture

Proceedings of the 2008 ACM symposium on Applied computing
Searching for resource-efficient programs: low-power pseudorandom number generators

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Bayesian Filtering for Location Estimation

IEEE Pervasive Computing
A comparison of CPUs, GPUs, FPGAs, and massively parallel processor arrays for random number generation

Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays

Quantified Score

Hi-index	0.00

Visualization

Abstract

Mobile robot localization is the problem of estimating a robot position based on sensor data and a map of the environment. One of the most used methods to address this problem is based on the Monte Carlo Localization (MCL) algorithm, which is a sample based state estimation that offers some advantages over the traditional Gaussian method. This work presents an embedded system based on an FPGA (Field-Programmable Gate Array), customized to compute the complete MCL algorithm in a response time compatible with real mobile robot applications. At the core of the system is the Mersenne Twister pseudo-random number generator, used to spread random particles over the robot navigation map. Experimental results have shown that the proposed hardware architecture is able to generate 125M numbers of 32bits/sec and that for 1k features each MCL iteration takes 0.27 sec. Additionally, this paper provides some evidences about the impact caused by the choice of random number generator on the MCL algorithm convergence speed.