GPU Robot Motion Planning using Semi-Infinite Nonlinear Programming - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Parallel and Distributed Systems Année : 2016

GPU Robot Motion Planning using Semi-Infinite Nonlinear Programming

Résumé

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.
Fichier principal
Vignette du fichier
chretien_tpds_2016.pdf (2.74 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01266581 , version 1 (04-02-2016)

Identifiants

Citer

Benjamin Chrétien, Adrien Escande, Abderrahmane Kheddar. GPU Robot Motion Planning using Semi-Infinite Nonlinear Programming. IEEE Transactions on Parallel and Distributed Systems, 2016, 27 (10), pp.2926-2939. ⟨10.1109/TPDS.2016.2521373⟩. ⟨hal-01266581⟩
236 Consultations
1187 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More