Planning walking patterns of a biped robot with uDEAS optimization

In this paper, the recent optimization method uDEAS (univariate dynamic encoding algorithm for searches) is used for generation of biped walking patterns of a humanoid robot. The walking patterns made of optimal blending polynomials are simulated for a simple six degree-of-freedom biped model. uDEAS plays a key role to optimize polynomial coefficients in trajectories assigned to each joint motor. To improve search efficiency of uDEAS, search order of each parameter is carefully determined based on kinematic and dynamic effects. Simulation result of initial stepping shows that the proposed approach is feasible for near real time generation.

[1]  Sang Woo Kim,et al.  An Estimation of a Billet Temperature during Reheating Furnace Operation , 2007 .

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  S. W. Kim,et al.  Numerical method for global optimisation: dynamic encoding algorithm for searches , 2004 .

[4]  Sang Woo Kim,et al.  A Fast Computational Optimization Method: Univariate Dynamic Encoding Algorithm for Searches (uDEAS) , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[5]  Jong-Wook Kim,et al.  Parameter identification of induction motors using dynamic encoding algorithm for searches (DEAS) , 2005, IEEE Transactions on Energy Conversion.

[6]  T. Lee,et al.  Minimum-fuel path planning of a 5-link biped robot , 1988, [1988] Proceedings. The Twentieth Southeastern Symposium on System Theory.

[7]  Ohung Kwon,et al.  Optimal trajectory generation for a biped robot walking a staircase based on genetic algorithms , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[8]  Qiang Huang,et al.  Stability compensation of a mobile manipulator by manipulator motion: feasibility and planning , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[9]  M. Spong,et al.  Robot Modeling and Control , 2005 .

[10]  Sang Woo Kim,et al.  On-Load Motor Parameter Identification Using Univariate Dynamic Encoding Algorithm for Searches , 2008, IEEE Transactions on Energy Conversion.