Optimal trajectory generation for biped robots walking up-and-down stairs

This paper proposes an optimal trajectory generation method for biped robots for walking up-and-down stairs using a Real-Coded Genetic Algorithm (RCGA). The RCGA is most effective in minimizing the total consumption energy of a multi-dof biped robot. Each joint angle trajectory is defined as a 4-th order polynomial of which the coefficients are chromosomes or design variables to approximate the walking gait. Constraints are divided into equalities and inequalities. First, equality constraints consist of initial conditions and repeatability conditions with respect to each joint angle and angular velocity at the start and end of a stride period. Next, inequality constraints include collision prevention conditions of a swing leg, singular prevention conditions, and stability conditions. The effectiveness of the proposed optimal trajectory is shown in computer simulations with a 6-dof biped robot model that consists of seven links in the sagittal plane. The optimal trajectory is more efficient than that generated by the Modified Gravity-Compensated Inverted Pendulum Mode (MGCIPM). And various trajectories generated by the proposed GA method are analyzed from the viewpoint of the consumption energy: walking on even ground, ascending stairs, and descending stairs.

[1]  Spyros G. Tzafestas,et al.  Robust sliding-mode control applied to a 5-link biped robot , 1996, J. Intell. Robotic Syst..

[2]  Peter J. Fleming,et al.  Genetic Algorithms in Engineering Systems , 1997 .

[3]  Ching-Long Shih,et al.  Ascending and descending stairs for a biped robot , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[4]  Kyosuke Ono,et al.  Accuracy analysis of optimal trajectory planning methods based, on function approximation for a four-DOF biped walking model , 2005 .

[5]  Akihito Sano,et al.  Sensor-Based Control of a Nine-Link Biped , 1990, Int. J. Robotics Res..

[6]  Jong Hyeon Park,et al.  Generation of an Optimal Gait Trajectory for Biped Robots Using a Genetic Algorithm , 2004 .

[7]  Seokchang Ryu,et al.  Contractile force measurements of cardiac myocytes using a micro-manipulation system , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Young-Moon Kim,et al.  A new approach for the analysis solution of dynamic systems containing fractional derivative , 2006 .

[9]  Atsushi Konno,et al.  An order n dynamic simulator for a humanoid robot with a virtual spring-damper contact model , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  Christine Chevallereau,et al.  Low energy cost reference trajectories for a biped robot , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

[12]  Chun-Shin Lin,et al.  Genetic algorithm for control design of biped locomotion , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[13]  Jong H. Park,et al.  Biped robot walking using gravity-compensated inverted pendulum mode and computed torque control , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).