GPU-based Motion Planning under Uncertainties using POMDP

Taekhee Lee, Young J. Kim
Department of Computer Science and Engineering at Ewha Womans University in Seoul, Korea
The IEEE International Conference on Robotics and Automation(ICRA 2013), 2013


   title={GPU-based Motion Planning under Uncertainties using POMDP},

   author={Lee, Taekhee and Kim, Young J},



Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: