• DocumentCode
    3294282
  • 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
  • fYear
    2010
  • fDate
    18-22 Oct. 2010
  • Firstpage
    698
  • Lastpage
    703
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on
  • Conference_Location
    Taipei
  • ISSN
    2153-0858
  • Print_ISBN
    978-1-4244-6674-0
  • Type

    conf

  • DOI
    10.1109/IROS.2010.5649233
  • Filename
    5649233