GPU Robot Motion Planning using Semi-Infinite Nonlinear Programming

Benjamin Chretien, Adrien Escande, Abderrahmane Kheddar
CNRS-UM LIRMM, Interactive Digital Human group, Montpellier, France
hal-01266581, (6 February 2016)


   title={GPU Robot Motion Planning using Semi-Infinite Nonlinear Programming},

   author={Chretien, Benjamin and Escande, Adrien and Kheddar, Abderrahmane},




Download Download (PDF)   View View   Source Source   



We propose a many-core GPU implementation of robotic motion planning formulated as a semi-infinite optimization program. Our approach computes the constraints and their gradients in parallel, and feeds the result to a nonlinear optimization solver running on the CPU. To ensure the continuous satisfaction of our constraints, we use polynomial approximations over time intervals. Because each constraint and its gradient can be evaluated independently for each time interval, we end up with a highly parallelizable problem that can take advantage of many-core architectures. Classic robotic computations (geometry, kinematics, and dynamics) can also benefit from parallel processors, and we carefully study their implementation in our context. This results in having a full constraint evaluator running on the GPU. We present several optimization examples with a humanoid robot. They reveal substantial improvements in terms of computation performance compared to a parallel CPU version.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: