Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata
Contributor : François Keith <>
Submitted on : Sunday, January 20, 2013 - 10:04:14 PM
Last modification on : Thursday, March 18, 2021 - 7:22:01 PM




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, ⟨10.1109/IROS.2012.6385741⟩. ⟨lirmm-00778524⟩



Record views