Time Parameterization of Humanoid-Robot Paths

This paper proposes a unified optimization framework to solve the time-parameterization problem of humanoid-robot paths. Even though the time-parameterization problem is well known in robotics, the application to humanoid robots has not been addressed. This is because of the complexity of the kinematical structure as well as the dynamical motion equation. The main contribution of this paper is to show that the time parameterization of a statically stable path to be transformed into a dynamically stable trajectory within the humanoid-robot capacities can be expressed as an optimization problem. Furthermore, we propose an efficient method to solve the obtained optimization problem. The proposed method has been successfully validated on the humanoid robot HRP-2 by conducting several experiments. These results have revealed the effectiveness and the robustness of the proposed method.

[1]  V. T. Rajan.  Minimum time trajectory planning , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[2]  W. Marsden.  I and J , 2012 .

[3]  Eiichi Yoshida,et al.  Integrating dynamics into motion planning for humanoid robots , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[5]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[6]  Eiichi Yoshida,et al.  On human motion imitation by humanoid robot , 2008, 2008 IEEE International Conference on Robotics and Automation.

[7]  Frank L. Lewis,et al.  Control of Robot Manipulators , 1993 .

[8]  Miomir Vukobratovic,et al.  Zero-Moment Point - Thirty Five Years of its Life , 2004, Int. J. Humanoid Robotics.

[9]  Dimitris N. Metaxas,et al.  Recursive dynamics and optimal control techniques for human motion planning , 1999, Proceedings Computer Animation 1999.

[10]  R. Tyrrell Rockafellar,et al.  Lagrange Multipliers and Optimality , 1993, SIAM Rev..

[11]  G. Sohl,et al.  A Recursive Multibody Dynamics and Sensitivity Algorithm for Branched Kinematic Chains , 2001 .

[12]  L. Siciliano.  Modelling and Control of Robot Manipulators , 2000 .

[13]  Florent Lamiraux,et al.  From Paths to Trajectories for Multi-body Mobile Robots , 1997, ISER.

[14]  Lakmal D. Seneviratne,et al.  Time-optimal smooth-path motion planning for a mobile robot with kinematic constraints , 1997, Robotica.

[15]  Jean-Jacques E. Slotine,et al.  Improving the Efficiency of Time-Optimal Path-Following Algorithms , 1988, 1988 American Control Conference.

[16]  Marc Renaud,et al.  Time-optimal motions of robot manipulators including dynamics , 1992 .

[17]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[18]  Eiichi Yoshida,et al.  A Local Collision Avoidance Method for Non-strictly Convex Objects , 2009 .

[19]  R. Tyrrell Rockafellar,et al.  Penalty Methods and Augmented Lagrangians in Nonlinear Programming , 1973, Optimization Techniques.

[20]  Masayuki Inaba,et al.  Motion planning for humanoid robots under obstacle and dynamic balance constraints , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[21]  Eiichi Yoshida,et al.  On humanoid motion optimization , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[22]  R. Rockafellar.  Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming , 1974 .

[23]  Jadran Lenarčič,et al.  Advances in robot kinematics : mechanisms and motion , 2006 .

[24]  Frank Chongwoo Park,et al.  A Lie Group Formulation of Robot Dynamics , 1995, Int. J. Robotics Res..

[25]  Jon Rigelsford,et al.  Modelling and Control of Robot Manipulators , 2000 .