GPU Robot Motion Planning using Semi-Infinite Nonlinear Programming

Benjamin Chrétien 1, 2 Adrien Escande 1 Abderrahmane Kheddar 1, 2
2 IDH - Interactive Digital Humans
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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.
Type de document :
Article dans une revue
IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2016, 〈10.1109/TPDS.2016.2521373〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01266581
Contributeur : Benjamin Chrétien <>
Soumis le : jeudi 4 février 2016 - 02:03:37
Dernière modification le : mardi 12 février 2019 - 12:28:03
Document(s) archivé(s) le : samedi 12 novembre 2016 - 04:26:15

Fichiers

chretien_tpds_2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Benjamin Chrétien, Adrien Escande, Abderrahmane Kheddar. GPU Robot Motion Planning using Semi-Infinite Nonlinear Programming. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2016, 〈10.1109/TPDS.2016.2521373〉. 〈hal-01266581〉

Partager

Métriques

Consultations de la notice

241

Téléchargements de fichiers

922