Title :
Generation of dynamic motions under continuous constraints: Efficient computation using B-Splines and Taylor polynomials
Author :
Lengagne, Sébastien ; Mathieu, Paul ; Kheddar, Abderrahmane ; Yoshida, Eiichi
Author_Institution :
AIST Joint Robot. Lab. (JRL), CNRS, Tsukuba, Japan
Abstract :
This paper proposes a new computation method to solve semi-infinite optimization problems for motion planning of robotic systems. Usually, this problem is solved by means of time-grid discretization of the continuous constraints. Unfortunately, discretization may lead to unsafe motions since there is no guarantee of constraint satisfaction between time samples. First, we show that constraints such as joint position and velocity do not need time-discretization to be checked. Then, we present the computation method based on Taylor polynomials to evaluate more complex constraints over time-intervals. This method also applies to continuous equality constraints, to continuous maximum derivative constraint, and to compute the cost function.
Keywords :
constraint theory; optimisation; path planning; splines (mathematics); B spline polynomial; Taylor polynomial; constraint satisfaction; dynamic motion; motion planning; optimization; robotic system; time grid discretization; Semi-Infinite Programming; Taylor polynomials; humanoid robots; motion optimization;
Conference_Titel :
Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-6674-0
DOI :
10.1109/IROS.2010.5649233