GPU-based Motion Planning under Uncertainties using POMDP
Department of Computer Science and Engineering at Ewha Womans University in Seoul, Korea
The IEEE International Conference on Robotics and Automation(ICRA 2013), 2013
@article{lee2013gpu,
title={GPU-based Motion Planning under Uncertainties using POMDP},
author={Lee, Taekhee and Kim, Young J},
year={2013}
}
We present a novel GPU-based parallel algorithm to solve continuous-state POMDP problems. We choose the MCVI (Monte Carlo Value Iteration) method as our base algorithm [1], and parallelize this algorithm using multi-level parallel formulation of MCVI. For each parallel level, we propose efficient algorithms to effectively utilize the massive data parallelism of GPUs. To obtain the maximum parallel performance at highest level, we introduce two workload distribution techniques such as data/compute interleaving and workload balancing. To the best of our knowledge, our algorithm is the first parallel algorithm that executes POMDP efficiently on GPUs. Our GPU-based algorithm outperforms the existing CPU-based algorithm by a factor of 75~90 on different benchmarks.
February 22, 2013 by hgpu
