Browse > Article

Optimal Trajectory Generation for Biped Robots Walking Up-and-Down Stairs  

Kwon O-Hung (Department of Precision Mechanical Engineering, Hanyang University)
Jeon Kweon-Soo (Department of Precision Mechanical Engineering, Hanyang University)
Park Jong-Hyeon (School of Mechanical Engineering, Hanyang University)
Publication Information
Journal of Mechanical Science and Technology / v.20, no.5, 2006 , pp. 612-620 More about this Journal
Abstract
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.
Keywords
Biped Robot; Optimal Trajectory; Genetic Algorithm; Stairs; Constraints; Energy; Efficiency;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 3
연도 인용수 순위
1 Tzafestas, S., Raibert, M. and Tzafestas, C., 1996, 'Robust Sliding-mode Control Applied to a 5-Link Biped Robot,' Journal of Intelligent and Robotic Systems, 15, pp. 67-133   DOI
2 Zalzala, A.M.S. and Fleming, P.J., 1997, 'Genetic algorithms in engineering systems,' lEE
3 Park, J. H. and Choi, M. S., 2004, 'Generation of An Optimal Gait Trajectory for Biped Robots Using A Genetic Algorithm,' JSME International Journal, Series C, Vol. 47, No. 2, pp. 715-721   DOI   ScienceOn
4 Park, J. H. and Kim, K. D., 1998, 'Biped Robot Walking Using Gravity-Compensated Inverted Pendulum Mode and Computed Torque Control,' IEEE Int. Conf. on Robotics and Automation, pp. 3528-3533   DOI
5 Peng, C. and ONO, K., 2005, 'Accuracy, Analysis of Optimal Trajectory Planning Methods Based on Function Approximation for a Four-DOF Biped Walking Model,' Journal of Mechanical Science and Technology, Vol. 19, No. 1, pp. 452-460   과학기술학회마을   DOI
6 Choi, S. H., Choi, Y. H. and Kim, J. G., 1999, 'Optimal Walking Trajectory Generation for a biped Robot Using Genetic Algorithm,' IEEE Int. Conf. on Intelligent Robots and Systems, pp. 1456-1461   DOI
7 Shih, C. L., 1999, 'Ascending and Descending Stairs for a Biped Robot,' IEEE Transactions on ?Systems, Man, and Cybernetics-Part A : Systems and Humans, Vol. 29, No. 3, pp. 255-268   DOI   ScienceOn
8 Goldberg, D. E., 1989, Genetic Algorithm in Search, Optimization, and Machine Learning, Addison Wesley
9 Hwang, Y., Inohira, E., Konno, A. and Uchiyama, M., 2003, 'An Order n Dynamic Simulator for a Humanoid Robot with a Virtual Spring-Damper Contact Model,' IEEE Int. Conf. on Robotics and Automation, pp. 31-36
10 Jin, G. G., 2002, Genetic Algorithms and Their Applications, Kyo Woo Sa, Korea
11 Chevallereau, C., Formal'sky, A. and Perrin, B., 1998, 'Low Energy Cost Reference Trajectories for a Biped Robot,' IEEE Int. Conf. on Robotics and Automation, pp. 1398-1404   DOI
12 Furusho, J. and Sano, A., 1990, 'Sensor-based control of a nine-link biped,' Int. J. of Robotics Research, Vol. 9, No. 2, pp. 83-98   DOI
13 Cheng, M. Y. and Lin, C. S., 1995, 'Genetic Algorithm for Control Design of Biped Locomotion,' IEEE Int. Conf. on Systems, Man and Cybernetics, pp. 1315-1320   DOI