Optimal Trajectory Generation for Walking Up a Staircase of a Biped Robot Using Genetic Algorithm

유전 알고리듬을 이용한 이족 보행 로봇의 계단 오르기 최적 보행 궤적 생성

  • Published : 2009.02.01

Abstract

In this paper, a humanoid robot is simulated and implemented to walk up a staircase using the blending polynomial and genetic algorithm. Using recently developed kinematics for a biped robot, four schemes for walking up a staircase are newly proposed and simulated separately. For the two schemes of landing a swaying leg on the upper stair, the joint trajectories of seven motors are particularly optimized to generate an energy-minimal motion with the guarantee of walking stability. The proposed scheme of walking upstair is validated by an experiment with a small humanoid robot.

Keywords

References

  1. Q. Huang, K. Yokoi, S. Kajita, K. Kaneko, II. Arai, N. Koyachi, and K. Tanie, 'Planning walking 'patterns for a biped robot,' IEEE Trans. on Robotics and Automation, vol. 17, no. 3, June 2001
  2. 최무성, 권오홍, 강민성, 박종현, '유전자 알고리듬을 이용한 이족 보행로봇의 최적 설계 및 최적 보행 궤적생성', 제어.자동화.시스템공학회 논문지, 제10권, 제9호, pp. 833-839, 2004
  3. K. S. Jeon, O. Kwon, and J. H. Park, 'Optimal rajectory generation for a biped robot walking a staircase based on genetic algorithm,' Proc. International Conference on Intelligent Robots and Systems, pp. 2837-2842, 2004
  4. T. Kim and J. - W. Kim, 'Planning walking patterns of a biped robot with uDEAS optimization,'International Conference on Control, Automation and Systems, pp. 2693-2698, Seoul, Korea, Oct. 2007
  5. 김태규, 김종욱, '유전 알고리듬을 이용한 이족보행 로봇의 궤적 생성', 제어.로봇.시스템공학회 대전.충청지부 학술대회, pp. 187-191, Dec. 2007
  6. T. Kim, E. Kim, and J. -W. Kim. 'Development of a humanoid walking command system using a wireless haptic controller,'Intematioml Conference on Control, Autormtion and System, pp. 1178-1183, Seoul, Korea, Oct. 2008
  7. 윤영수, 'An experimental comparison of adaptive genetic algorithms,' 한국지능정보시스템학회 논문지, 제13권, 제3호, pp. 62-82, 2007
  8. M. Srinivas, and L. M. Patnaik, 'Adaptive probabilities of crossover and mutation in genetic algorithms', IEEE Trans. on Systems, Man and Cybernetics, vol. 24, no. 4, pp. 659-667, April, 1994 https://doi.org/10.1109/21.286385
  9. M. W. Spong, S. Hutchinson, and M. Vidyasagar, Robot Modeling and Control, John Wiley and Sons, Inc. 2006