Optimum Hip Trajectory Generation of a Biped Robot during Single Support Phase Using Genetic Algorithm

Stability of Biped walking has been an area of interest for researchers since decades. In this work an optimum hip trajectory is generated, taking its swinging foot trajectory that is a B-Spline path and physical parameters of the robot as input parameters. The objective is to minimize the deviation of zero moment point (ZMP) from the geometrical centre of supporting foot area. Genetic algorithm (GA) has emerged as a significant tool for ill faced engineering problems and can be utilized when the redundancy in solutions is exhibited. The process involves here real coded genetic algorithm (RCGA), which uses progressive search technique to find optimum hip location, for ZMP to be within certain tolerance around the most stable point. The results are simulated with a biped having 10 degrees of freedom (DOF) comprising of kinematic chain of 11 links. The variation of various joint angles can be used as reference for dynamic control of any actual robot during single support phase which is the most critical of state biped walking. The output is a more anthropomorphic and stable robot with inherent flexibility offered by a B-Spline trajectory for its modification.

[1]  Jin-Geol Kim,et al.  Optimal walking trajectory generation for a biped robot using genetic algorithm , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[2]  M Vukobratović,et al.  On the stability of biped locomotion. , 1970, IEEE transactions on bio-medical engineering.

[3]  D. E. Goldberg,et al.  Genetic Algorithm in Search , 1989 .

[4]  Agostinho C. Rosa,et al.  Simulation and control of biped locomotion-GA optimization , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[5]  Ales Ude,et al.  Planning of joint trajectories for humanoid robots using B-spline wavelets , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  Aditi Majumder,et al.  Asynchronous Distributed Calibration for Scalable and Reconfigurable Multi-Projector Displays , 2006, IEEE Transactions on Visualization and Computer Graphics.

[7]  Heinz Wörn,et al.  Path planning for a humanoid using NURBS curves , 2005, IEEE International Conference on Automation Science and Engineering, 2005..

[8]  Kazuhito Yokoi,et al.  Planning walking patterns for a biped robot , 2001, IEEE Trans. Robotics Autom..

[9]  Byung-Ju Yi,et al.  A new ZMP constraint equation with application to motion planning of humanoid using kinematic redundancy , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Katsushi Ikeuchi,et al.  Generation of humanoid robot motions with physical constraints using hierarchical B-spline , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[12]  Andreas J. Schmid,et al.  Path Planning for a Humanoid Robot Using NURBS Curves , 2005 .

[13]  Kiheon Park,et al.  Human-Like Dynamic Walking for a Biped Robot Using Genetic Algorithm , 2001, ICES.

[14]  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).

[15]  Y. Z. Li,et al.  Trajectory synthesis and physical admissibility for a biped robot during the single-support phase , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[16]  William A. Gruver,et al.  Optimization of the biped robot trajectory , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[17]  Cristian Munteanu,et al.  Improving Mutation Capabilities in a Real-Coded Genetic Algorithm , 1999, EvoWorkshops.