Hardware Acceleration of Monte-Carlo Sampling for Energy Efficient Robust Robot Manipulation

07/15/2020
by   Yanqi Liu, et al.
0

Algorithms based on Monte-Carlo sampling have been widely adapted in robotics and other areas of engineering due to their performance robustness. However, these sampling-based approaches have high computational requirements, making them unsuitable for real-time applications with tight energy constraints. In this paper, we investigate 6 degree-of-freedom (6DoF) pose estimation for robot manipulation using this method, which uses rendering combined with sequential Monte-Carlo sampling. While potentially very accurate, the significant computational complexity of the algorithm makes it less attractive for mobile robots, where runtime and energy consumption are tightly constrained. To address these challenges, we develop a novel hardware implementation of Monte-Carlo sampling on an FPGA with lower computational complexity and memory usage, while achieving high parallelism and modularization. Our results show 12X-21X improvements in energy efficiency over low-power and high-end GPU implementations, respectively. Moreover, we achieve real time performance without compromising accuracy.

READ FULL TEXT

page 1

page 2

page 4

page 5

research
10/22/2020

Random Coordinate Underdamped Langevin Monte Carlo

The Underdamped Langevin Monte Carlo (ULMC) is a popular Markov chain Mo...
research
09/13/2023

Harvesting Brownian Motion: Zero Energy Computational Sampling

The key factor currently limiting the advancement of computational power...
research
08/13/2023

When Monte-Carlo Dropout Meets Multi-Exit: Optimizing Bayesian Neural Networks on FPGA

Bayesian Neural Networks (BayesNNs) have demonstrated their capability o...
research
05/13/2023

On the Computational Cost of Stochastic Security

We investigate whether long-run persistent chain Monte Carlo simulation ...
research
02/23/2018

Langevin Monte Carlo and JKO splitting

Algorithms based on discretizing Langevin diffusion are popular tools fo...
research
12/19/2022

A Soft SIMD Based Energy Efficient Computing Microarchitecture

The ever-increasing size and computational complexity of today's machine...
research
03/12/2018

Increasing the Degree of Parallelism Using Speculative Execution in Task-based Runtime Systems

Task-based programming models have demonstrated their efficiency in the ...

Please sign up or login with your details

Forgot password? Click here to reset