Accurate Evaluation of a Distance Function for Optimization-based Motion Planning

Abstract : We propose three novel methods to evaluate a distance function for robotic motion planning based on semi-infinite programming (SIP) framework; these methods include golden section search (GSS), conservative advancement (CA) and a hybrid of GSS and CA. The distance function can have a positive and a negative value, each of which corresponds to the Euclidean distance and penetration depth, respectively. In our approach, each robot's link is approximated and bounded by a capsule shape, and the distance between some selected link pairs is continuously evaluated along the joint's trajectory, provided by the SIP solver, and the global minimum distance is found. This distance is fed into the SIP solver, which subsequently suggests a new trajectory. This process is iterated until no negative distance is found anywhere in the links of the robot. We have implemented the three distance evaluation methods, and experimentally validated that the proposed methods effectively and accurately find the global minimum distances to generate a self-collision-free motion for the HRP-2 humanoid robot. Moreover, we demonstrate that the hybrid method outperforms other two methods in terms of computational speed and reliability.
Type de document :
Communication dans un congrès
IROS: Intelligent RObots and Systems, Oct 2012, Vilamoura, Algarve, Portugal. pp.1513-1518, 2012, 〈www.iros2012.org/〉. 〈10.1109/IROS.2012.6385741〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00778524
Contributeur : François Keith <>
Soumis le : dimanche 20 janvier 2013 - 22:04:14
Dernière modification le : jeudi 24 mai 2018 - 15:59:24

Identifiants

Collections

Citation

Lee Youngeun, Sébastien Lengagne, Abderrahmane Kheddar, Young Kim. Accurate Evaluation of a Distance Function for Optimization-based Motion Planning. IROS: Intelligent RObots and Systems, Oct 2012, Vilamoura, Algarve, Portugal. pp.1513-1518, 2012, 〈www.iros2012.org/〉. 〈10.1109/IROS.2012.6385741〉. 〈lirmm-00778524〉

Partager

Métriques

Consultations de la notice

248