A Strictly Convex Hull for Computing Proximity Distances With Continuous Gradients

Abstract : We propose a new bounding volume that achieves a tunable strict convexity of a given convex hull. This geometric operator is named sphere-tori-patches bounding volume (STP-BV), which is the acronym for the bounding volume made of patches of spheres and tori. The strict convexity of STP-BV guarantees a unique pair of witness points and at least C 1 continuity of the distance function resulting from a proximity query with another convex shape. Subsequently, the gradient of the distance function is continuous. This is useful for integrating distance as a constraint in robotic motion planners or controllers using smooth optimization techniques. For the sake of completeness, we compare performance in smooth and nonsmooth optimization with examples of growing complexity when involving distance queries between pairs of con-vex shapes.
Type de document :
Article dans une revue
IEEE Transactions on Robotics, Institute of Electrical and Electronics Engineers (IEEE), 2014, 30 (3), pp.666-678. 〈10.1109/TRO.2013.2296332〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01079783
Contributeur : Mehdi Benallegue <>
Soumis le : mardi 4 novembre 2014 - 11:57:31
Dernière modification le : mardi 12 février 2019 - 12:28:03
Document(s) archivé(s) le : jeudi 5 février 2015 - 10:11:05

Fichier

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

Identifiants

Citation

Adrien Escande, Sylvain Miossec, Mehdi Benallegue, Abderrahmane Kheddar. A Strictly Convex Hull for Computing Proximity Distances With Continuous Gradients. IEEE Transactions on Robotics, Institute of Electrical and Electronics Engineers (IEEE), 2014, 30 (3), pp.666-678. 〈10.1109/TRO.2013.2296332〉. 〈hal-01079783〉

Partager

Métriques

Consultations de la notice

483

Téléchargements de fichiers

943