RealTime GPU-Based Motion Planning for Task Executions

Chonhyon Park, Jia Pan, Dinesh Manocha
Department of Computer Science, University of North Carolina at Chapel Hill
IEEE International Conference on Robotics and Automation (ICRA), 2013


   title={RealTime GPU-Based Motion Planning for Task Executions},

   author={Park, Chonhyon and Pan, Jia and Manocha, Dinesh},



Download Download (PDF)   View View   Source Source   



We present a realtime GPU-based motion planning algorithm for robot task executions. Many task execution strategies break down a high-level task planning problem into multiple low-level motion planning problems, and it is essential to solve those problems at interactive rates. In order to achieve high performance for the planning, our method exploits a high number of cores on commodity graphics processors (GPUs). We describe a parallel formulation of an RRT-based motion planning algorithm which is highly suited for single query motion planning. Our approach uses the properties of Poissondisk samples to achieve a high parallelism in order to exploit the computational capabilities of GPUs. Our approach can obtain 10-20X speedup over prior CPU-based motion planning algorithms, and we demonstrate the performance on a number of benchmarks.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: